Acm.timus.ru Time limit exceeded

using System;
using System.Linq;
using System.Collections.Generic;
 
namespace _1021_01
{
    class Program
    {
        static List<int> listFirst = new List<int>();
        static List<int> listSecond = new List<int>();
 
        static bool SacramentOfTheSum()
        {
            foreach (int x in listFirst)
                foreach (int y in listSecond)
                {
                    if (x + y == 10000) return true;
                }
            return false;
        }
 
        static void Main(string[] args)
        {
            string[] input = Console.In.ReadToEnd().Split(new char[] { ' ', '\t', '\n', '\r' }, StringSplitOptions.RemoveEmptyEntries);
            int lengthFirst = int.Parse(input[0]);
            for (int i = lengthFirst; i > 0; i--) listFirst.Add(int.Parse(input[i]));
            for (int i = int.Parse(input[lengthFirst + 1]); i > 0; i--) listSecond.Add(int.Parse(input[i + lengthFirst + 1]));
            listFirst.Sort((x, y) => x.CompareTo(y));
            listSecond.Sort((x, y) => -x.CompareTo(y));
            if (SacramentOfTheSum()) Console.WriteLine("YES"); else Console.WriteLine("NO");
        }
    }
}