using System;

using System.Collections.Generic;       

using System.Diagnostics; //

using Newtonsoft.Json;

​

public class Program

{

    public static int CountGreaterThan(int[] degreePair, int n, Dictionary<int, int> cache)

    {

        int count;

        if(cache.TryGetValue(n, out count))

            return count;

        int index = Array.BinarySearch(degreePair, n+1);

        Console.WriteLine("index: " + index);

        if (index < 0)

            index = ~index;

        if (index != degreePair.Length)

        {

            while (index > 0 && degreePair[index - 1] == n + 1)

            {

                index--;

            }

        }

        Console.WriteLine("indexAfter: " + index);

        count = index == degreePair.Length ? 0 : degreePair.Length - index;

        cache.Add(n, count);

        return count;

    }

    public static int[]  CreateCountDegreesOfEachPair(int n, int[][] edges)

    {

        long numberPairs = (long)((Math.Pow(n,2) - n) / 2);

        Console.Out.WriteLine("numberPairs : {0}", numberPairs); ///////////////////

        int[] degreePairs = new int[numberPairs]; // Degree (number of edges going to) the pairs of nodes   

        foreach (int[] pair in edges)

        {

            int element1 = pair[0];

            int element2 = pair[1];

            Console.Out.WriteLine("Edge : {0},{1}", element1, element2);

            if (element2 < element1)

            {

                int aux = element1;

                element1 = element2;

                element2 = aux;

            }

            if (element1 == 1)

            {

                for (int i = 0; i < n-1; i++)

                    degreePairs[i] += 1;

            } 

            else

            {

                int offsetPerLevel = n - 1;

                int offset1 = 0;

                int offset2 = -2;

                for(int i = 0; i < element1 - 1; i++)

                {

                    if (i == element1)

                        continue;

                    int elementOffset = element1 + offset2;

                    if (i != element2) // add it when going through element2  // NOT NEEDED, REMOVE TO SEE PERFORMANCE INCREASE

                    {

                        Console.Out.WriteLine("offset1, element1, offset2, totalOffset : {0},{1},{2},{3}", offset1, element1, offset2, offset1 + elementOffset);

                        degreePairs[offset1 + elementOffset] += 1;

                    }

                    offset1 += offsetPerLevel;

                    offset2 += -1;

                    offsetPerLevel--;

                }

                for (int i = 0; i < n - element1; i++)

                {

                    if (i != element2) // add it when going through element2

                    {

                        Console.Out.WriteLine("offset1, i : {0},{1}", offset1, i);

                        degreePairs[offset1+i] += 1;

                    }

                }

            }

        }

        return degreePairs;

    }

    public static int[] CountPairs(int n, int[][] edges, int[] queries) 

    {

        Stopwatch stopWatch = new Stopwatch(); //////////////

        stopWatch.Start(); //////////////////

        var edgesAppear = new HashSet<int>[n]; // edgesAppear[n] has the set of edge indices where n+1 appears

        for (int i = 0; i < n; i++)

            edgesAppear[i] = new HashSet<int>();

        for (int i = 0; i < edges.Length; i++)

        {

            int u = edges[i][0];

            edgesAppear[u - 1].Add(i);

            int v = edges[i][1];

            edgesAppear[v - 1].Add(i);

        }

        stopWatch.Stop(); //////////////////

        Console.WriteLine("Creation of edgesAppear: " + stopWatch.ElapsedMilliseconds);//////////////////

        stopWatch.Reset(); //////////////////

        int pairPosition = 0;

        int[] degreePairs = CreateCountDegreesOfEachPair(n, edges);

        stopWatch.Start(); //////////////////

        for (int u = 1; u < n; u++)

        {

            for (int v = u + 1; v <= n; v++)

            {

                var union = new HashSet<int>(edgesAppear[u - 1]);

                union.UnionWith(edgesAppear[v - 1]);

                degreePairs[pairPosition] = union.Count;

                pairPosition++;

            }

        }

        stopWatch.Stop(); //////////////////

        Console.WriteLine("Unions of edgesAppear to create degreePair counts: " + stopWatch.ElapsedMilliseconds);//////////////////

        stopWatch.Reset(); //////////////////

        stopWatch.Start(); //////////////////

        Array.Sort(degreePairs);

        stopWatch.Stop(); //////////////////

        Console.WriteLine("Sorting of degreePair counts: " + stopWatch.ElapsedMilliseconds);//////////////////

//      Console.WriteLine("{" + string.Join(",", degreePairs) + "}"); // Out of memory when doing this in the big test

        stopWatch.Reset(); //////////////////

        stopWatch.Start(); //////////////////

        int[] reply = new int[queries.Length];

        var counterCache = new Dictionary<int, int>();

        for (int i = 0; i < queries.Length; i++)

        {

            reply[i] = CountGreaterThan(degreePairs, queries[i], counterCache);

        }

        stopWatch.Stop(); //////////////////

        Console.WriteLine("Reply creation CountGreaterThan: " + stopWatch.ElapsedMilliseconds);//////////////////

        return reply;

    }

    public static void Main()

    {

        int n = 4; 

        int[][] edges = new int[5][];

        edges[0] = new int[]{1,2}; 

        edges[1] = new int[]{2,4}; 

        edges[2] = new int[]{1,3}; 

        edges[3] = new int[]{2,3}; 

        edges[4] = new int[]{2,1}; 

        int[] queries = new int[]{2,3};

        var result = CountPairs(n, edges, queries);

        Console.WriteLine("[" + string.Join(",", result) + "]"); // Result should be [6,5]

        Console.WriteLine();

        int n1 = 5;

        int[][] edges1 = new int[3][];

        edges1[0] = new int[]{4,5}; 

        edges1[1] = new int[]{1,3}; 

        edges1[2] = new int[]{1,4}; 

        int[] queries1 = new int[]{0,1,0,0,1,1,0,0,0,0,1,0,0,1,0,1,1,2};

        var result1 = CountPairs(n1, edges1, queries1);

        Console.WriteLine("[" + string.Join(",", result1) + "]"); // Result should be [10,8,10,10,8,8,10,10,10,10,8,10,10,8,10,8,8,3]

​

        GetBigTest2(out int n2, out int[][] edges2, out int[] queries2);

        var result2 = CountPairs(n2, edges2, queries2);

        Console.WriteLine("[" + string.Join(",", result2) + "]");

    }   

    public static void GetBigTest2(out int n, out int[][] edges, out int[] queries)

    {

        n = 3527;

        var array2DString = "[[745,2867],[1956,1150],[291,3014],[2930,2048],[1731,2948],[1080,2808],[8,2848],[3332,505],[639,1932],[1141,1620],[3167,2368],[646,49],[2570,3437],[2889,2243],[1116,2926],[2557,1619],[1411,2428],[2759,2059],[1917,1881],[1907,2901],[175,258],[281,781],[2827,887],[384,2015],[3130,1131],[2028,1042],[1415,3251],[1674,3459],[3456,1732],[2210,2129],[1709,3056],[1930,3239],[2372,1725],[1864,199],[2908,2647],[1674,42],[1165,210],[492,3189],[1862,3477],[745,587],[801,711],[1650,1461],[1975,508],[2096,1964],[1134,1092],[1942,229],[1878,3091],[214,2184],[3312,2643],[2079,2555],[256,2594],[1000,1618],[2027,456],[901,680],[1130,592],[1998,637],[1454,548],[616,3207],[588,2926],[1998,590],[2968,1277],[197,373],[56,1510],[1180,1156],[3329,2975],[2106,2617],[781,24],[1908,2160],[2529,1336],[268,918],[2685,1075],[1654,2807],[2057,2930],[2871,1960],[2846,2598],[1583,215],[3335,2379],[86,948],[2653,796],[750,816],[2640,3326],[583,2277],[664,2421],[2398,307],[2591,256],[2721,2789],[3366,2279],[3359,1760],[113,1783],[1860,2697],[1545,1167],[2749,1434],[287,260],[2418,691],[725,2248],[1492,946],[176,2703],[588,553],[2502,2233],[131,1703],[3317,2507],[2698,2340],[2863,420],[1727,1422],[1337,2656],[3291,959],[790,2427],[396,3214],[2276,1696],[370,2246],[2936,2301],[536,673],[2864,2846],[1268,2742],[212,2847],[2933,1196],[934,489],[3322,2298],[2707,909],[1894,1223],[1970,1125],[3307,1097],[2516,789],[2664,2258],[2947,838],[299,1172],[1090,1367],[465,147],[3192,2672],[336,15],[906,2538],[1128,3399],[1157,2632],[385,65],[1638,3133],[1864,1526],[3463,560],[1827,1341],[2737,2851],[1292,1900],[1649,2003],[2915,388],[1524,2251],[1366,3437],[2245,730],[2202,433],[2970,556],[2641,1980],[748,2747],[3282,2329],[2052,2660],[596,3372],[1856,2774],[1111,84],[1312,1464],[2834,3035],[3407,1616],[1620,2229],[3002,434],[941,1884],[204,1670],[2825,1054],[969,457],[183,1332],[1420,1395],[1973,3465],[229,114],[3068,1347],[165,2254],[1376,633],[510,2741],[1032,897],[2055,245],[2298,154],[776,2781],[625,594],[588,437],[224,1098],[200,1],[479,638],[2634,66],[1694,2541],[201,1393],[1180,489],[1646,1921],[753,790],[320,2960],[2079,359],[979,2514],[1416,3520],[2023,486],[1689,2490],[936,2329],[1238,1888],[1089,1041],[3469,1987],[3426,3152],[1685,233],[2945,2056],[1210,3039],[3245,1911],[1726,708],[348,2969],[380,2343],[3217,2114],[3471,1246],[3293,2351],[423,2231],[1027,3134],[1515,1811],[2719,2996],[1243,893],[2210,571],[775,3264],[681,791],[93,1350],[858,458],[531,1762],[69,1586],[2016,696],[3252,230],[2023,2221],[621,1502],[260,2974],[1421,1623],[1544,3310],[1528,2677],[1128,746],[2353,2058],[548,2151],[2417,2017],[980,771],[1937,1592],[1180,633],[2572,3306],[2949,502],[3023,3095],[2374,3366],[1882,2067],[1741,3366],[3025,1483],[257,425],[2308,351],[3437,1855],[646,1979],[1264,2829],[512,3210],[2931,1335],[3012,2465],[256,3339],[1212,2524],[2192,860],[1231,949],[1406,2656],[2660,2326],[219,808],[2790,3164],[2272,721],[3388,946],[2952,89],[3321,1352],[1759,1666],[2803,3134],[1267,2806],[3158,3283],[3490,1681],[133,2080],[3194,267],[3478,1065],[2067,337],[3279,3309],[2807,1099],[2525,2328],[3263,1909],[3155,1061],[1771,1891],[950,2390],[2258,1981],[3109,2378],[1620,291],[1423,1621],[3303,162],[3163,810],[2699,2315],[2498,77],[2375,736],[1435,3086],[1331,763],[2710,2033],[2205,2587],[2156,2062],[2820,2306],[269,1204],[2160,913],[2175,1487],[1978,903],[1965,3424],[273,1557],[2521,519],[1430,3334],[2881,669],[1046,1073],[2955,1895],[2460,3411],[3501,2138],[541,1158],[1784,3171],[1150,1422],[2172,3038],[1486,220],[1095,1079],[2975,33],[2092,840],[2315,3364],[1679,2590],[2825,1700],[394,2062],[677,3282],[266,728],[1684,2770],[341,3516],[2310,1348],[109,1801],[1346,543],[2190,1395],[2215,958],[236,1527],[3291,2095],[847,3515],[929,1720],[34,2514],[1529,845],[823,1049],[1941,256],[1629,1100],[588,1599],[1768,2433],[818,1210],[114,2157],[55,3215],[1149,2941],[282,3108],[441,2542],[3032,3369],[2612,991],[2612,1562],[2856,777],[3319,1481],[3028,516],[119,2088],[2129,2912],[2634,2981],[67,2762],[195,229],[718,797],[1848,1963],[1438,91],[3463,3247],[2811,3101],[3001,2649],[2007,1759],[1042,945],[1922,1302],[2291,2574],[1290,3411],[2854,766],[1581,2156],[1938,2662],[1729,947],[3189,2904],[359,1149],[2272,1421],[3097,843],[1161,2180],[165,3114],[1260,723],[2510,2038],[2075,250],[915,571],[2072,380],[1933,3234],[2238,1820],[1524,680],[3200,2859],[3033,1349],[1754,3302],[741,1373],[2854,1014],[294,2651],[79,309],[1229,3298],[2258,1203],[15,3332],[2419,28],[1540,680],[286,429],[3292,1503],[2855,98],[2590,540],[1496,1486],[1392,2355],[2412,1414],[514,1515],[380,1771],[996,2019],[3321,1809],[1382,1722],[1614,2050],[2973,2804],[1019,1713],[1970,3012],[3455,1560],[3191,1953],[3216,2271],[3091,1997],[1351,3431],[3239,2433],[1458,1480],[3135,2923],[1987,3266],[2316,3428],[656,2909],[3017,1721],[1361,457],[1762,2356],[2153,2762],[3117,958],[2293,2060],[2730,5],[1196,2050],[2223,2961],[2559,1445],[1878,1669],[1275,1201],[2154,1459],[870,1732],[1414,2246],[157,1820],[1806,2864],[256,2338],[1147,356],[1118,1873],[685,421],[878,613],[2237,3359],[3517,478],[3509,217],[1853,2796],[1411,576],[824,2071],[2937,327],[2203,1244],[3171,1772],[1639,2261],[1323,3097],[1987,1131],[2080,746],[619,2051],[951,37],[1364,2405],[84,3130],[2143,1869],[830,1010],[1078,1512],[2601,1844],[3200,683],[1808,1516],[2039,1209],[3429,286],[2275,1805],[2520,1236],[1592,2033],[2255,1251],[2825,786],[1206,1460],[2608,3186],[1508,2486],[955,3260],[279,223],[1112,2542],[2198,1838],[1334,2795],[1643,1532],[2729,1421],[434,1236],[1080,784],[1938,1570],[568,874],[480,1815],[2772,2025],[1075,545],[2878,2809],[3515,2508],[1886,2554],[136,1157],[2198,65],[3214,1942],[3303,2208],[1565,942],[1934,393],[1577,348],[2553,415],[578,2489],[824,1657],[2262,3305],[567,1271],[663,2730],[2222,1827],[1583,3368],[850,2826],[2278,2826],[2638,394],[1738,2348],[2483,3000],[1539,2621],[396,2088],[1494,996],[347,1715],[2911,3461],[3364,129],[1247,3071],[877,2063],[2887,1148],[295,1027],[1507,1415],[700,2974],[1137,2583],[1777,2044],[1940,1559],[2826,1722],[2731,586],[253,1543],[17,2827],[3075,72],[2760,286],[73,3201],[1831,3176],[1201,1971],[2196,1303],[1073,3119],[2472,174],[1787,466],[1593,2857],[561,95],[2560,2463],[2365,1225],[3268,903],[1891,2759],[3221,3241],[1264,1913],[127,2244],[637,3109],[1339,988],[556,3485],[677,2365],[3023,3312],[1788,94],[216,2700],[3282,182],[13,2056],[3072,1445],[1738,2308],[1471,2746],[66,2305],[2708,1557],[1829,1843],[335,2901],[759,456],[1333,728],[1757,854],[762,2108],[1262,2111],[36,3],[336,2608],[1639,609],[1446,3346],[930,1390],[1094,445],[15,1078],[44,1586],[138,3245],[278,3331],[720,2525],[490,2272],[610,3250],[1259,1215],[1372,2083],[1149,1594],[3220,2036],[1653,2039],[3276,2403],[590,51],[1884,2584],[693,1815],[550,857],[1502,1912],[3324,544],[1467,315],[2289,2413],[1112,41],[2880,1660],[1370,1297],[3154,3267],[2302,1480],[2249,1804],[2371,2609],[61,689],[2236,1958],[797,1121],[1641,3309],[1360,1899],[3147,3273],[3086,171],[1001,1746],[1839,1499],[1543,3006],[1899,3210],[2779,22],[1669,2423],[738,230],[3067,884],[3182,2734],[2811,3173],[2506,2980],[1250,1183],[3093,2505],[556,1971],[2650,2127],[852,1739],[3326,70],[3333,1358],[2577,117],[1968,3231],[1083,234],[3066,2626],[132,3312],[2582,2696],[539,1980],[1085,1592],[1370,1620],[360,2700],[1254,427],[861,3069],[1754,221],[1529,1261],[140,1695],[939,1242],[1594,437],[3368,2898],[1494,202],[1308,2305],[549,1404],[48,3262],[522,1359],[412,1360],[3135,2096],[864,2569],[1569,524],[428,262],[2503,3130],[2862,1025],[2489,1478],[3321,2654],[2181,990],[324,3433],[1060,77],[1243,2391],[817,2298],[487,2974],[1683,1473],[3208,1743],[392,2820],[2508,2066],[2903,3217],[2069,954],[13,1852],[3129,365],[1882,1498],[829,1506],[219,3509],[48,2462],[1116,2243],[1923,3266],[579,2638],[1770,1337],[938,1975],[2887,88],[2085,1674],[2609,1758],[310,1183],[1987,1048],[3166,153],[729,2671],[1445,2212],[905,1615],[2587,1903],[2833,2472],[288,1635],[1974,261],[989,1359],[3437,1960],[3016,1096],[2441,2404],[150,1619],[82,81],[1855,840],[143,1276],[58,2417],[1448,1000],[1303,1678],[3461,1697],[1126,3194],[57,2146],[884,2681],[2314,1293],[1325,1723],[1839,112],[2797,617],[2902,2999],[2985,557],[2819,3358],[3415,3203],[50,888],[2289,844],[1578,2974],[745,2299],[1600,667],[182,2034],[2843,403],[1720,1540],[866,386],[3428,960],[2194,2239],[2602,83],[680,1192],[3088,1685],[80,545],[2628,2645],[143,1835],[1351,502],[1733,2805],[3163,843],[2405,3403],[2196,1993],[1335,2558],[173,820],[710,2985],[1885,998],[2043,2345],[944,687],[3179,368],[1873,2552],[143,3474],[2177,583],[294,3048],[2520,714],[1747,1860],[3385,2134],[168,1114],[964,2331],[108,1303],[2506,3218],[603,358],[2108,1320],[2574,985],[185,2437],[1097,1820],[933,16],[2103,3448],[836,1618],[2019,326],[979,3357],[1254,1740],[1466,2124],[1950,1845],[1763,1472],[904,2071],[460,2401],[694,1290],[2614,938],[552,1518],[2185,765],[3257,2581],[248,2256],[3016,2198],[2623,1700],[2553,779],[939,98],[1710,2622],[426,1807],[3265,3060],[1259,2717],[885,2071],[1669,1294],[1285,2223],[1135,3159],[519,2040],[180,2406],[2401,323],[48,897],[63,2261],[1509,1964],[1154,3248],[2074,517],[1340,1621],[466,1596],[1193,2955],[2797,628],[1521,1348],[1844,3279],[2151,3217],[2459,798],[2528,2465],[2826,2273],[1232,2639],[2081,2316],[2981,1188],[1819,122],[2178,2413],[335,3078],[2595,2450],[2396,2943],[2330,288],[1453,987],[1565,3109],[3000,3218],[3219,2753],[965,905],[115,2277],[481,3453],[3028,3385],[1064,2719],[1500,2082],[2681,2702],[1959,506],[2375,3073],[1192,927],[2504,2402],[2646,338],[3046,2726],[422,572],[1078,3429],[3241,1735],[975,1939],[2271,433],[2191,1011],[1521,3201],[2020,3203],[2919,2006],[3100,1411],[1301,1571],[1326,388],[3189,2245],[1561,3077],[2308,1718],[2596,2708],[104,3109],[1716,2522],[2025,583],[2768,808],[1612,2581],[1398,444],[2271,1251],[445,1813],[965,2027],[2358,1591],[2047,1116],[1235,3304],[3036,2976],[2426,852],[2950,1156],[2128,2935],[1596,2333],[273,2482],[1782,3527],[2617,638],[3069,741],[1306,1267],[53,2512],[1706,1157],[735,516],[485,3336],[1924,3092],[2882,1196],[641,385],[2270,3149],[1131,770],[3125,192],[1011,3320],[1421,564],[796,1369],[518,914],[2357,2556],[1399,3210],[1176,514],[2158,2227],[370,1059],[1618,2903],[2958,2297],[2925,1396],[1210,1650],[729,3283],[881,1905],[853,1428],[477,2300],[3524,2268],[2335,2385],[2129,2987],[1705,2656],[39,2144],[741,1164],[264,2486],[128,1703],[1139,2554],[1489,2429],[1998,3339],[3219,545],[1500,1292],[2522,2452],[1470,1615],[3231,1811],[157,2129],[3326,202],[1818,351],[1095,1205],[1404,2317],[2531,2658],[2277,341],[418,1688],[123,3487],[505,203],[248,1352],[1057,601],[290,2416],[1592,2018],[2265,3393],[2014,269],[2726,1725],[807,2275],[1015,1574],[662,165],[1099,2457],[2550,491],[2657,1069],[3201,1288],[2007,1837],[1641,3208],[2114,1947],[3254,996],[1956,2206],[3380,2976],[1446,2307],[2471,2172],[1532,214],[1691,736],[3235,3517],[107,1430],[1722,29],[2679,2256],[435,3507],[2319,3468],[1040,2442],[2951,1096],[2770,3479],[1177,3062],[3007,308],[448,1400],[1822,2769],[3283,3225],[957,1722],[2420,1009],[60,3240],[614,650],[2905,2390],[1588,2650],[1640,1701],[2599,2048],[839,2714],[2774,3010],[1260,467],[3122,2397],[933,2890],[353,3424],[2149,3473],[826,1241],[1087,3274],[3277,1649],[1221,2919],[344,2285],[2160,2076],[2448,117],[1693,1428],[1198,2827],[3376,383],[3425,1717],[1196,3374],[2821,2627],[1680,28],[1929,1003],[1789,1083],[2145,133],[219,2684],[3,3229],[2740,2681],[2899,1161],[341,742],[461,253],[1548,2429],[3224,3077],[1897,1877],[1280,206],[2708,1344],[3197,2843],[718,1208],[33,1225],[1892,2291],[2436,25],[3132,1433],[505,825],[2089,1753],[2995,1357],[1026,1344],[3038,2147],[506,314],[263,3243],[1692,2933],[3381,2515],[1788,1231],[223,1163],[884,1808],[3419,1601],[656,2841],[1938,9],[999,1137],[2283,336],[309,716],[1728,778],[1034,807],[171,434],[2158,1558],[2574,1380],[1203,1423],[1241,2715],[2037,464],[2637,774],[2613,761],[2653,190],[3525,339],[2106,280],[963,425],[2166,1523],[1706,2236],[346,3149],[275,3517],[1468,2429],[728,2185],[3267,1835],[1245,878],[2242,884],[448,1459],[490,486],[642,2562],[3134,1011],[2480,1358],[3106,2731],[1077,2582],[933,1794],[1452,2196],[2271,490],[698,1182],[110,2270],[343,2221],[3509,2415],[283,2785],[2207,747],[1379,426],[1420,3163],[1893,1867],[3456,1510],[43,1635],[915,1860],[1383,2120],[3040,3467],[1190,1839],[1183,2567],[2486,1624],[504,755],[2412,1977],[2918,516],[1706,1444],[750,675],[1720,448],[4,1897],[3082,981],[1393,1985],[1995,3046],[3485,3358],[506,1904],[2039,213],[516,1270],[3277,1881],[649,756],[2256,532],[3256,878],[2783,3104],[2054,571],[676,300],[791,1458],[3322,365],[878,1726],[2504,1445],[1815,1193],[1915,192],[302,2895],[3038,1665],[2089,2156],[1439,779],[1336,2132],[3195,1873],[1014,3105],[1488,929],[508,461],[2120,549],[964,1659],[1649,856],[633,1975],[1124,2485],[887,1049],[2685,2386],[530,2741],[142,953],[2396,2462],[1574,3457],[2320,799],[914,1262],[507,9],[1937,1007],[3044,405],[2857,357],[2634,2608],[703,1903],[1580,1023],[1526,374],[474,1107],[1080,118],[76,1584],[1856,1794],[2156,1853],[3408,195],[2308,2099],[1932,2956],[2569,2164],[1488,1349],[2145,3121],[3094,374],[1004,2376],[1187,663],[2090,3524],[737,3038],[2148,3274],[1429,2812],[2207,1309],[774,429],[2319,2471],[1676,2479],[2984,191],[2610,2821],[65,2953],[2413,412],[78,2076],[2346,2371],[1714,1482],[2125,206],[1039,1253],[399,1213],[2456,713],[691,1057],[1614,2084],[3507,971],[899,3457],[72,425],[264,2332],[679,3394],[1057,2632],[1812,613],[1280,3168],[354,2145],[3244,1799],[218,2639],[1175,2757],[55,1420],[208,1328],[1539,1790],[2301,2414],[11,1628],[1829,730],[1428,3363],[2434,127],[2913,778],[166,2217],[38,428],[938,2919],[559,3134],[1628,2428],[1559,714],[1805,2792],[1245,991],[1440,1288],[853,1759],[2678,2676],[2673,1471],[876,2994],[1918,2768],[2140,3365],[860,2861],[735,3057],[280,1534],[1771,2955],[2574,2269],[2567,1769],[3301,1304],[1443,1230],[353,2484],[1028,1367],[3462,527],[1432,2664],[1340,1200],[166,2353],[2028,860],[2533,1517],[250,3151],[1535,3178],[248,1775],[2928,1976],[3490,935],[3342,2748],[3181,3474],[2034,3111],[200,2596],[817,3270],[2752,1602],[1411,1946],[1126,2848],[2203,1658],[2715,1082],[1176,3131],[3303,1870],[1303,3056],[2799,1700],[1422,247],[1651,624],[2057,1751],[2124,2435],[2384,864],[1809,3459],[3052,1714],[1131,1773],[1276,3152],[3406,2677],[2625,2377],[323,396],[1798,2768],[3054,547],[479,953],[733,2078],[803,1883],[3098,3272],[262,2503],[770,2428],[223,926],[2871,2834],[1995,2141],[3000,951],[519,2499],[128,2340],[1338,2008],[3460,1151],[1844,737],[2702,399],[103,1450],[2619,3254],[1015,590],[1422,1655],[435,2075],[3161,1543],[2382,1038],[1842,1869],[2101,1845],[1371,2652],[3511,467],[880,154],[2346,3162],[212,2585],[1312,2901],[2431,2635],[247,571],[153,2121],[1650,1448],[1676,3081],[496,914],[2915,885],[2857,2488],[961,2253],[3091,1209],[2090,1137],[3358,569],[668,3498],[2129,742],[1761,3065],[1386,1396],[2367,3506],[3498,2204],[3150,2683],[488,1884],[2668,3332],[3401,2655],[2761,162],[854,2491],[2215,3046],[3406,2827],[1752,481],[106,3292],[2389,861],[3333,238],[3424,2467],[1602,2003],[2887,901],[3180,794],[822,3335],[2511,112],[1792,1399],[1180,1002],[1647,1576],[274,387],[3011,2937],[2976,123],[232,819],[976,1163],[331,710],[1342,1584],[4,3303],[997,2404],[2313,506],[1842,3261],[2432,593],[1267,1122],[2273,440],[1247,1005],[2035,797],[1787,2330],[2274,2562],[2328,264],[2488,912],[1681,1452],[1370,1617],[2927,2151],[979,204],[671,2625],[2716,2656],[877,2874],[967,2738],[2761,3452],[2601,1755],[2905,2155],[1042,2893],[2184,1996],[2189,2181],[1242,1446],[1954,2600],[2761,79],[2539,3032],[2326,639],[27,2207],[801,2869],[1873,2116],[3398,1088],[3270,3212],[102,643],[977,926],[3005,1745],[2890,158],[2094,59],[196,475],[740,1518],[1306,2033],[2117,574],[2979,3182],[1027,1588],[2645,2355],[2634,2096],[1524,3501],[1811,934],[3278,3168],[1551,965],[3124,2479],[1843,596],[1340,3527],[3415,2126],[1540,611],[3209,3225],[2031,1753],[265,3104],[1239,1179],[907,546],[3466,68],[1158,2392],[1522,2046],[808,2822],[3189,1487],[3215,122],[1381,3516],[2569,3064],[1737,3436],[2825,1764],[2218,1055],[1958,330],[171,2245],[2383,483],[3027,1237],[460,704],[3358,2074],[476,330],[1883,2102],[3022,667],[3512,3132],[255,161],[1064,480],[2000,2169],[225,2767],[1546,1824],[2319,639],[1080,1756],[3118,1511],[1090,328],[2109,3513],[2933,674],[1582,2136],[2339,2512],[3423,475],[2381,3485],[2140,2937],[1240,561],[2245,3107],[2463,2023],[120,2284],[1496,1987],[2377,1130],[1701,1936],[1738,689],[436,832],[3483,1503],[3209,1511],[1959,14],[1186,376],[1908,1200],[1604,2307],[1166,1011],[1216,165],[1552,1159],[701,87],[1243,3171],[3460,660],[2483,159],[392,2619],[1279,1822],[1731,146],[946,3041],[2531,1016],[374,1978],[1655,1748],[3259,891],[1380,2547],[2155,3499],[2549,2706],[111,797],[3496,541],[2532,2923],[642,2865],[3475,735],[3124,3400],[3018,1396],[2183,236],[932,706],[2770,2956],[2965,2730],[3138,427],[1544,348],[544,1698],[3398,1739],[1548,674],[111,1321],[1448,2959],[999,615],[2901,2771],[243,816],[3126,585],[225,2049],[1010,3336],[23,1632],[2533,323],[2120,844],[2308,188],[917,1190],[2298,3424],[3329,3351],[850,864],[2515,1401],[1252,2992],[1360,182],[2955,793],[3383,3014],[1484,366],[1662,2693],[1832,1407],[984,2660],[2683,2628],[1965,2876],[331,2949],[694,1213],[235,2501],[1263,1431],[195,2546],[1531,308],[898,891],[1540,151],[1965,2935],[3076,1713],[2953,2162],[2145,332],[1126,79],[2567,1897],[1003,96],[1466,1504],[1881,3137],[714,1904],[170,1806],[1622,2130],[1281,2778],[821,2589],[1286,2491],[904,2416],[1401,75],[2901,821],[936,1157],[2365,1517],[3469,3179],[2082,1864],[401,3029],[1013,512],[1552,1169],[2259,2958],[2849,1438],[1857,3511],[192,510],[2349,2777],[1837,299],[2250,1419],[2256,3215],[1890,1561],[398,286],[1092,1737],[2902,3150],[413,289],[2952,2285],[1836,885],[1479,2455],[585,876],[943,435],[251,517],[1398,869],[2225,3221],[1425,564],[2664,109],[3062,131],[894,1823],[1486,1277],[954,1702],[2839,2612],[2020,2324],[2841,190],[2611,316],[3076,92],[3079,751],[2455,3430],[3395,1841],[2514,3154],[2089,2369],[2357,310],[1320,321],[3042,3108],[2958,2121],[1894,2646],[2278,1572],[624,1130],[3277,895],[3111,2060],[1413,1910],[886,2234],[2450,1940],[977,3031],[3483,349],[156,239],[801,1463],[1686,3367],[1094,3406],[42,1163],[265,2446],[5,2969],[2049,552],[3443,2630],[1039,2334],[3245,1668],[982,1476],[1174,2385],[2883,3048],[3238,3136],[3407,3315],[3483,3111],[43,3384],[2059,2737],[223,2890],[1909,1197],[312,543],[820,791],[431,1864],[2228,573],[2444,3432],[599,2981],[2501,572],[1236,3431],[1206,868],[777,3524],[1737,2927],[3215,2191],[2495,1996],[896,1204],[1298,119],[3448,311],[2213,2657],[2463,3257],[787,2206],[2083,1378],[687,945],[3448,2821],[2662,762],[675,1590],[1350,1407],[3333,2339],[210,1815],[2541,2512],[1267,836],[1588,1389],[1382,2621],[913,1923],[2751,559],[1042,1417],[718,610],[2927,1477],[3119,242],[3302,823],[18,1804],[972,2341],[1720,1255],[2754,765],[2400,517],[3508,666],[1634,1975],[1515,2640],[1210,3098],[2997,2047],[2336,1812],[2621,1535],[3286,2460],[2358,438],[3249,1287],[3345,2488],[76,1911],[3286,212],[2692,2858],[1961,1497],[1747,2274],[523,1505],[1209,1258],[1697,3350],[1641,2373],[3325,1062],[1792,2565],[583,1099],[3122,2901],[2884,2718],[1577,9],[1607,502],[2526,2725],[1736,1750],[3489,344],[71,3377],[2864,874],[2937,108],[3433,69],[3488,1188],[32,3282],[2789,803],[3209,2315],[393,3438],[3467,3305],[1826,2139],[848,481],[729,812],[1572,2267],[1446,427],[1265,1209],[2022,915],[3080,2111],[2343,395],[1490,1512],[1368,552],[1096,707],[1258,1394],[1082,1843],[2890,1995],[1185,108],[371,1960],[2520,3169],[1480,545],[3083,2527],[3519,3210],[617,3018],[307,1671],[1784,3322],[2584,438],[2811,1350],[3079,117],[773,2451],[3204,2746],[1532,832],[2531,2909],[1595,492],[191,3089],[3169,1596],[3451,59],[1314,906],[3158,974],[1584,2315],[2100,1876],[255,2297],[1943,2478],[1830,2893],[3028,2767],[989,2090],[102,2070],[3374,2788],[2943,1864],[85,446],[779,3300],[3385,1325],[1910,1258],[2448,1890],[1470,2733],[1646,117],[1054,1654],[1317,1556],[2620,681],[2440,542],[2771,3250],[2997,216],[151,1913],[3519,300],[760,398],[1879,1589],[969,3419],[96,3377],[654,2905],[1962,2679],[2955,878],[1624,1340],[1728,2972],[3459,1784],[2512,2250],[2720,2975],[2460,1099],[6,1253],[1234,1382],[859,518],[1915,1841],[1450,3065],[2956,2043],[1445,915],[3358,1571],[3196,1441],[1339,1780],[237,1661],[2307,39],[1788,812],[1577,2850],[3502,2024],[1330,1004],[1132,3150],[951,2966],[2184,3034],[2297,1728],[173,2624],[424,253],[810,2240],[1732,3474],[2515,3085],[3045,3231],[2690,1112],[1554,3107],[2386,1488],[3362,3260],[2759,1720],[3374,892],[2486,2498],[2825,3309],[257,3142],[2069,3278],[1719,1762],[3178,114],[827,1760],[1078,1239],[1336,1383],[2739,1468],[3172,1556],[1434,1948],[479,340],[1873,2288],[1211,2417],[2514,1415],[2454,1059],[445,183],[3246,3296],[2202,2889],[1879,307],[398,1210],[1594,2963],[252,3211],[2962,702],[1233,2450],[769,3060],[3158,3411],[460,2078],[3162,2900],[2349,707],[2264,195],[1744,2991],[406,1800],[3361,411],[968,1762],[2619,1253],[2348,3423],[1873,1162],[1610,160],[2001,330],[2187,1516],[234,1194],[744,3103],[2787,808],[3203,1351],[2287,2301],[1137,3483],[2755,1682],[3169,1549],[136,3482],[531,951],[836,2898],[2779,2379],[466,942],[2888,2729],[210,2374],[1517,3486],[3072,1453],[2676,2411],[1639,2275],[659,2719],[3309,2583],[2333,874],[173,3497],[2657,2994],[2,2764],[1943,1754],[1162,3030],[2470,523],[3351,935],[1127,2746],[709,1784],[371,1208],[2249,39],[1565,824],[1508,3133],[3430,198],[3259,2535],[269,1607],[1630,173],[1466,666],[1977,2543],[3309,3243],[2109,547],[3379,1578],[1681,1326],[2197,2408],[1853,1189],[1659,2958],[3282,1016],[3468,3459],[557,648],[2664,2738],[2518,187],[474,98],[1126,354],[2117,1979],[3475,1793],[345,3447],[2540,1794],[3100,839],[265,2698],[1631,3280],[813,1902],[1880,3327],[3499,3092],[2885,553],[3202,2536],[1572,1607],[3345,542],[1869,2002],[2711,685],[1568,2512],[2822,3112],[2999,924],[1746,2185],[1563,160],[772,2942],[305,2384],[3368,1167],[2314,3172],[3461,956],[624,1825],[198,1256],[3387,3058],[783,2181],[2905,2680],[3415,346],[1085,1964],[1469,457],[1005,3060],[2324,342],[2400,376],[1558,3454],[1026,3305],[2583,604],[1017,287],[1053,3327],[2593,762],[1559,891],[1523,3316],[2150,3499],[1449,989],[885,867],[2115,1338],[951,2730],[2143,2295],[336,2962],[677,2313],[2271,16],[830,3502],[923,2038],[2924,610],[2859,1105],[3453,968],[85,2156],[2578,1863],[3274,593],[1080,1673],[1268,1335],[3097,2830],[2855,2019],[2422,2983],[747,1759],[2560,827],[2284,750],[3298,1160],[1431,2564],[1280,3173],[3421,1419],[37,3159],[3079,3192],[2331,1826],[333,1146],[2606,1274],[3082,2468],[607,3240],[1513,2954],[1520,349],[3321,1491],[3514,2722],[309,14],[3210,3411],[2962,3466],[571,249],[2835,761],[3028,2571],[456,2413],[3312,970],[695,222],[3323,2301],[2740,3151],[648,2978],[1691,2810],[1377,1356],[2687,778],[1104,2472],[1129,90],[2317,2098],[2302,1520],[2205,798],[549,99],[3010,2133],[899,1996],[1966,1798],[1471,223],[2585,2691],[3410,3290],[2499,3124],[3054,2852],[3166,3299],[3515,1491],[2196,2182],[1314,1167],[3411,3452],[1329,1679],[3080,1602],[3404,2771],[1271,202],[2682,93],[305,687],[72,2453],[2290,1632],[2877,1893],[978,980],[2088,2613],[1440,164],[1216,977],[1561,3308],[3221,2941],[2540,2297],[288,1063],[30,525],[962,1929],[1482,1702],[2738,1780],[3398,3064],[1742,602],[2564,129],[698,3212],[3088,1575],[1884,852],[515,533],[2351,2457],[264,1961],[2470,740],[33,621],[1217,1627],[2234,3193],[1409,2317],[489,2781],[3146,773],[2468,3308],[53,1634],[15,2211],[196,1773],[462,1851],[1243,2715],[2219,2416],[1274,2841],[1581,2482],[3167,532],[2497,3271],[1925,3342],[2647,938],[2156,859],[1236,740],[172,3091],[1598,256],[568,1284],[3370,2848],[396,726],[3232,2910],[1269,3276],[1848,2826],[1021,1636],[3086,1529],[359,1376],[1526,591],[960,161],[2474,3345],[2624,446],[1943,1758],[1317,2688],[37,1672],[1516,1057],[1797,2079],[2714,2992],[974,3152],[841,2362],[509,524],[3222,3039],[12,738],[1509,1032],[1006,746],[2068,1604],[1948,2209],[1394,1132],[773,948],[1156,1852],[516,2201],[34,3256],[3273,785],[513,2227],[2586,3200],[397,2063],[3256,1042],[1217,2577],[698,3045],[2406,2728],[1731,758],[1434,286],[2489,1270],[2913,1886],[2029,2906],[1114,382],[3398,3334],[205,523],[910,241],[2981,2898],[3374,1451],[694,1180],[461,907],[2538,1418],[1382,559],[129,2374],[2558,1685],[406,281],[2085,2899],[2535,1754],[201,1621],[2740,2053],[1253,2580],[3311,2301],[580,652],[1721,399],[175,1424],[2815,2338],[2991,2633],[3269,3457],[1403,1154],[323,2870],[594,1744],[3508,75],[361,2786],[1982,73],[1845,76],[1661,2037],[2233,1413],[407,2606],[421,3321],[3239,3164],[1936,81],[2566,2657],[2736,2623],[1193,875],[1372,2337],[3324,2824],[1680,1171],[1126,2021],[2349,2987],[1809,1459],[726,1668],[1793,247],[428,2560],[3410,3467],[3156,2635],[2795,1398],[1327,2515],[2924,3488],[66,3280],[1977,1427],[3090,3149],[2167,339],[1201,3151],[1854,1219],[1447,1643],[2255,1260],[1580,1404],[1772,2777],[3367,80],[583,1903],[742,1112],[1280,1882],[1559,434],[2900,3096],[351,166],[357,3201],[2966,138],[1460,473],[1029,506],[2353,1124],[47,1427],[952,1623],[1997,920],[1042,1701],[1587,3019],[2695,2602],[372,281],[2473,2975],[3281,1793],[2375,2163],[870,2591],[2352,3527],[3002,3401],[2428,3202],[86,1608],[532,2811],[2593,662],[2803,2699],[1818,3052],[670,1951],[1599,2913],[1284,2426],[722,2490],[1015,2500],[787,2686],[3288,1812],[1507,257],[2159,1257],[804,3114],[40,2234],[2398,3297],[430,1542],[688,2311],[993,3083],[107,1483],[1075,661],[1736,612],[2239,1335],[1165,493],[1607,224],[3268,2548],[258,625],[2301,2028],[2078,2046],[1019,2656],[852,1092],[597,1228],[3166,579],[1963,1750],[175,3153],[1335,3191],[271,3068],[3459,2866],[1608,234],[1458,3334],[1661,2086],[1340,693],[1677,387],[3344,2206],[1534,3229],[816,67],[1489,2051],[2925,1985],[456,725],[2669,1341],[8,3212],[1351,1661],[1178,2147],[3178,1070],[1259,3223],[2260,2407],[3024,433],[1133,1229],[2347,1337],[63,3269],[2364,215],[1999,2710],[1080,2784],[700,2841],[2680,1080],[2813,2682],[2793,2930],[1556,2739],[28,1097],[2129,2523],[1370,2696],[2463,604],[2134,1384],[3145,2928],[3018,2616],[1393,3095],[1346,925],[955,687],[688,2267],[2023,3180],[2799,299],[1875,2244],[2018,1964],[1392,846],[1457,1356],[243,1546],[3290,86],[2279,2483],[2315,367],[285,3476],[2119,2408],[3259,3074],[1086,1387],[3161,2662],[2480,2242],[1477,1108],[1748,1542],[710,3178],[927,1528],[3432,3272],[2051,2252],[390,1245],[1176,947],[1424,96],[2429,2312],[1119,1392],[208,2856],[527,2752],[2895,2134],[1935,3414],[1903,1901],[1122,1275],[2367,357],[971,373],[3455,2073],[511,3014],[1325,3269],[1952,1393],[464,562],[3420,2461],[1573,222],[614,1882],[1652,293],[1075,3282],[17,138],[1392,3320],[1717,1990],[507,1967],[1978,1358],[313,1416],[1015,2847],[342,1553],[1748,1188],[623,3485],[2027,3236],[905,2271],[808,1749],[3327,3509],[1346,1271],[3061,3003],[1044,3455],[1158,2818],[3317,1552],[2263,777],[2093,907],[3493,3265],[239,2865],[2422,50],[2881,1122],[584,2948],[3448,1407],[3432,1895],[2130,2559],[1747,538],[3372,1345],[880,1102],[957,714],[2982,1359],[228,958],[328,349],[1166,1683],[2049,760],[1229,20],[2691,2812],[1488,2184],[868,771],[579,604],[3475,1344],[3384,1911],[2694,364],[1847,2532],[3111,545],[2200,2857],[928,3234],[2437,346],[2846,2261],[791,272],[801,2635],[1315,1288],[1612,2791],[1785,232],[3151,3206],[2339,175],[2362,3440],[1119,2204],[725,3339],[621,292],[1321,3124],[3356,2507],[2773,2080],[1814,1018],[1038,1519],[2078,1418],[1803,2016],[2773,1473],[3058,2837],[3073,3296],[2883,539],[1501,2218],[784,1484],[106,509],[434,1188],[3491,2276],[1815,1816],[365,2234],[3321,630],[1746,1760],[444,1132],[2447,2879],[1183,1228],[2205,879],[1027,2361],[3102,1101],[3520,3412],[891,450],[468,2039],[2308,2513],[1245,1330],[519,1325],[3062,1451],[2545,614],[1539,1622],[2131,2502],[589,2221],[2274,3232],[525,1225],[710,2469],[2184,46],[2840,3420],[1930,3335],[836,205],[2465,600],[3316,2868],[1272,197],[2911,2130],[1857,2168],[212,1433],[390,144],[2920,1730],[2641,2566],[746,435],[1026,3526],[2310,1497],[2393,1659],[2529,1221],[571,1170],[3241,805],[1806,3122],[3074,629],[2360,208],[3387,1104],[1056,1229],[1762,3125],[2577,2509],[1378,2695],[1777,3200],[41,3156],[372,2240],[2173,1623],[1389,2075],[720,1838],[2168,219],[1455,144],[1869,2252],[2650,1613],[2758,3485],[361,2016],[641,127],[1252,2928],[224,3239],[641,781],[459,2666],[1377,3165],[938,3035],[1475,2083],[3425,2851],[165,741],[2034,1346],[1351,1604],[3465,708],[3477,1099],[1111,2723],[2151,2737],[1590,1821],[1421,1331],[3212,2436],[450,2239],[896,2920],[2897,279],[2070,1285],[1866,1339],[960,3158],[1414,2071],[390,3059],[2224,3230],[2746,3147],[2435,2681],[3233,3130],[3420,2978],[3137,128],[2305,2268],[1776,901],[1840,2219],[3506,1843],[689,3199],[1785,495],[3019,1679],[2771,201],[1155,99],[370,1847],[1045,3363],[1502,849],[2768,635],[2831,3250],[1015,3230],[1902,3396],[1096,422],[991,2559],[1262,2362],[3089,2793],[237,1596],[1667,98],[3286,729],[1335,552],[3051,568],[1520,12],[525,2683],[1536,2686],[712,2358],[2493,1548],[519,2548],[983,1989],[826,490],[2946,2821],[1966,2189],[598,1541],[2614,1586],[854,1190],[2121,3477],[549,581],[2801,3349],[1507,235],[1261,2644],[1998,2752],[426,1956],[1368,1935],[3381,18],[2886,2188],[367,2803],[2170,3331],[965,3381],[360,1842],[2414,197],[2565,738],[1763,324],[2804,2711],[2565,439],[3011,161],[1982,1202],[2602,2332],[344,3399],[1315,1358],[693,2279],[72,3271],[2392,1210],[2088,1614],[2388,2124],[952,630],[1757,2037],[1310,624],[2834,1911],[1654,2129],[2670,1638],[826,977],[3114,1977],[3505,1160],[3328,2057],[2500,2947],[242,430],[534,959],[1213,2240],[1762,2364],[1712,46],[439,1212],[154,108],[2108,1579],[1424,1299],[2185,1697],[785,2456],[1856,29],[3009,1779],[2490,266],[1026,1998],[2446,648],[950,3176],[780,2687],[3372,2901],[2225,272],[2938,21],[2712,1490],[3184,1109],[1901,1117],[693,2438],[3354,890],[274,1409],[1216,387],[3420,2497],[1306,1559],[1913,3494],[2386,3417],[3169,2540],[2243,2987],[2843,1289],[2462,2582],[132,3487],[3487,651],[1563,2817],[2118,2800],[799,3436],[2956,3477],[2590,177],[3236,1839],[1782,2055],[956,73],[1857,3356],[1953,1680],[34,923],[1350,1267],[365,619],[263,2474],[1031,1864],[2127,236],[145,3481],[1747,3289],[272,1821],[2736,2802],[870,3400],[3298,2293],[738,1807],[1653,1186],[1342,809],[507,65],[416,1686],[1456,2470],[38,1388],[2344,650],[800,889],[2114,2437],[3229,117],[824,332],[257,751],[2608,2799],[43,1092],[1907,1396],[440,1553],[2441,3032],[1916,3092],[2103,1802],[2945,1447],[1456,1316],[1384,1112],[418,1586],[768,2850],[988,497],[1726,2395],[95,2842],[3309,124],[2924,3500],[251,82],[599,2901],[977,3496],[691,450],[3186,554],[1791,2466],[1497,1400],[2602,1700],[1188,2705],[2486,803],[2895,442],[275,437],[1422,3221],[2425,2723],[1257,1707],[2372,2068],[3440,781],[2974,2868],[1900,3172],[3172,1052],[1193,1264],[1241,1689],[2085,3117],[2750,98],[335,1067],[3303,3310],[937,2586],[862,1614],[2106,3472],[63,60],[3509,454],[21,2596],[2207,1028],[437,970],[829,347],[1288,3173],[3038,3494],[1255,2273],[541,169],[2998,3005],[2667,2986],[2419,1439],[1079,700],[1374,2779],[1116,1754],[658,1827],[3106,2753],[2010,2135],[1346,2530],[477,1203],[2314,1955],[1434,2878],[3058,592],[1793,3396],[2172,2790],[2451,2998],[1278,683],[1263,1127],[3270,1505],[2805,2269],[765,2187],[41,1019],[616,341],[407,2052],[3392,189],[302,144],[939,3164],[3132,2310],[949,1500],[292,3344],[1987,109],[537,1433],[2623,1787],[3328,399],[2070,686],[3058,3392],[1401,1576],[1336,371],[2772,3392],[2405,2163],[512,2040],[2705,2752],[1051,508],[97,304],[2380,2043],[1861,1431],[3351,2840],[1567,438],[3331,123],[257,1652],[84,1200],[1514,212],[695,1717],[2700,2618],[3332,1523],[1201,1546],[3476,2494],[2865,3108],[3134,1396],[533,2597],[299,385],[1449,576],[738,1041],[504,2483],[2534,3069],[756,1529],[511,1570],[1439,3396],[1099,613],[3144,2079],[1728,3475],[2346,3126],[2347,1405],[3142,771],[25,766],[2773,1380],[550,978],[877,3341],[2217,639],[979,3504],[430,808],[207,1989],[770,2537],[1059,1653],[3504,1118],[1264,2010],[3526,2460],[625,588],[2890,3443],[1112,2226],[1919,1364],[1882,921],[2646,3115],[3232,2324],[562,1437],[3122,2627],[498,1313],[2435,3492],[3340,2192],[3295,1001],[452,3058],[448,1941],[1361,1326],[215,719],[964,1376],[2927,3135],[279,2301],[2147,785],[2393,872],[1368,707],[2601,3494],[483,1927],[936,2369],[1596,1770],[3249,1549],[324,1692],[3305,945],[822,944],[1004,1760],[1539,1014],[2459,3164],[2820,3474],[3013,2371],[937,2235],[436,713],[766,550],[608,506],[2411,3408],[3450,2674],[3151,2546],[2268,1575],[1046,55],[496,2632],[1984,432],[2399,1342],[731,785],[761,1261],[1378,628],[1911,1837],[1829,530],[1461,1311],[1098,3011],[492,2238],[3478,2281],[582,179],[3509,3245],[1532,1873],[3283,1020],[2120,2095],[1134,1147],[2641,3458],[469,779],[1534,2464],[1758,340],[3385,87],[2041,891],[2890,3064],[881,2696],[3079,1823],[2309,2912],[1782,1777],[1587,2394],[1124,2874],[3357,2494],[639,207],[2125,663],[3377,2065],[612,3316],[2095,2465],[2181,2670],[132,1847],[2049,907],[1105,2310],[1967,1602],[2069,3365],[3334,768],[1148,3078],[119,115],[1250,1023],[2531,1724],[1589,1925],[318,1488],[1677,2556],[293,1661],[1439,2375],[3426,2175],[2282,1813],[1177,2566],[2686,764],[525,1849],[2097,3090],[413,950],[2903,2852],[1977,1273],[2315,196],[2629,2124],[2101,1690],[352,1778],[646,2687],[1374,2414],[269,688],[2651,2678],[1029,1576],[2733,3208],[3394,837],[925,3388],[983,1478],[869,2036],[1188,2682],[3142,2304],[257,2100],[147,3194],[2983,1422],[801,2698],[1916,917],[2587,3458],[1121,3129],[2509,1305],[411,2149],[455,1818],[223,448],[2743,1840],[2908,1488],[1952,1877],[1550,1990],[3174,1270],[3431,182],[722,3189],[1746,63],[1729,2635],[1512,580],[2644,2248],[2856,270],[3236,373],[2350,714],[3429,3353],[1915,546],[3111,2194],[2474,2482],[2273,457],[1008,2561],[3433,2496],[1098,2418],[3184,2987],[2866,753],[1908,2313],[2137,526],[2439,2240],[3117,916],[2927,2799],[302,3164],[1061,604],[3310,1213],[443,909],[3067,1470],[94,853],[1023,1340],[825,798],[2396,2657],[554,2942],[1634,552],[1437,895],[2666,1369],[1053,613],[1106,2864],[2715,2208],[457,2972],[2567,306],[3163,418],[1630,2628],[2718,1774],[1418,2524],[1980,1601],[1692,2253],[3273,1460],[1119,1179],[2082,3099],[940,831],[1337,2104],[724,2843],[2991,2059],[1439,1620],[295,3307],[1647,3320],[1091,1610],[1044,22],[2057,1663],[2786,2158],[181,2894],[927,235],[1049,475],[1999,3382],[2786,2412],[2056,2060],[2229,558],[1555,1868],[2922,263],[1754,2136],[3138,2795],[674,750],[2296,1317],[2450,2038],[360,1428],[2991,1688],[3457,3219],[3271,2673],[52,3049],[1662,2302],[1863,1892],[1432,1296],[1765,1763],[2468,2094],[1337,447],[1829,3073],[1683,1755],[161,2994],[1522,1070],[3400,1738],[1744,315],[1206,1314],[1086,951],[1049,2108],[678,1906],[2584,1636],[2163,1604],[1038,3350],[1400,580],[25,3307],[3524,2562],[139,25],[2850,3496],[393,2707],[2198,735],[3391,1976],[2290,1255],[713,2565],[2989,2023],[1305,1334],[3054,2045],[134,2645],[1110,2791],[159,1047],[3403,862],[1437,1014],[2020,2636],[1957,887],[2892,20],[2153,2012],[49,328],[1993,2845],[2672,1204],[1629,1012],[943,2053],[1304,1782],[2204,1781],[2625,219],[1003,1373],[476,2675],[2603,2682],[402,957],[1095,1844],[1050,1595],[297,3038],[752,74],[276,404],[1375,921],[2355,3336],[3293,814],[2551,3155],[1596,1822],[2597,2441],[1614,3312],[133,2269],[729,224],[1849,1053],[2528,2694],[2893,2284],[3054,239],[219,721],[925,2336],[626,772],[1867,657],[3271,2192],[2854,2984],[2178,1005],[318,2868],[1662,104],[2731,1828],[672,337],[1815,1548],[1714,249],[1148,1127],[1733,214],[2179,2324],[3431,2993],[2048,965],[1613,2517],[3061,2799],[2503,2026],[3038,2163],[227,1567],[2573,3187],[2025,1119],[1430,3460],[7,2768],[1845,249],[2177,1956],[2389,1444],[1559,594],[2839,229],[2318,1836],[1123,3402],[1864,390],[1812,1528],[1934,2762],[3017,2811],[1150,3185],[760,1482],[2728,655],[141,2745],[712,1634],[3087,671],[3378,1887],[2385,783],[2059,2077],[443,3125],[329,323],[2627,1062],[57,1764],[97,1535],[3025,3118],[1285,80],[1836,2536],[1418,3080],[1128,2378],[2081,3019],[1785,3247],[2283,288],[2706,1417],[269,1409],[2237,2842],[2302,975],[3494,199],[3159,938],[1495,3217],[1513,3469],[2803,1246],[137,2582],[2706,1162],[28,3174],[898,3217],[985,3063],[756,2354],[1311,2149],[2951,2881],[1434,3115],[3276,3413],[1784,180],[1515,1796],[2397,1618],[915,1027],[767,3083],[514,2557],[2196,468],[2038,2638],[188,2994],[1326,3099],[891,2478],[1031,994],[367,907],[918,1284],[3200,2776],[1536,2835],[1716,1026],[2500,1346],[2417,3480],[385,815],[1973,2097],[391,2039],[2753,1222],[3081,63],[3311,2440],[2422,483],[501,2028],[1928,2357],[48,2276],[674,2447],[1793,392],[3374,2243],[1462,693],[986,2071],[1024,3441],[1265,1346],[1392,2021],[1618,1924],[2516,1307],[3107,1756],[920,2447],[1750,1440],[2933,1439],[2082,2763],[1616,2814],[967,2876],[931,3066],[1373,1610],[2249,958],[1024,2372],[203,450],[2876,1319],[2702,2998],[428,2912],[365,1441],[744,363],[479,1672],[688,321],[2883,1767],[1454,2587],[2952,544],[368,854],[3348,563],[2898,526],[3176,449],[2939,2821],[939,3102],[2682,3129],[839,2714],[2635,2317],[1995,446],[1559,2961],[1913,2090],[854,1610],[985,534],[471,2491],[1602,124],[2196,2213],[1119,2817],[2939,1845],[484,215],[3170,1514],[530,2924],[571,2731],[2942,3054],[932,1581],[1750,1152],[6,2131],[2385,2039],[1289,1495],[426,1369],[2112,707],[2611,2208],[795,1767],[2362,2402],[587,1077],[586,1384],[2139,2554],[3004,3191],[3145,132],[1062,3235],[1785,1492],[1972,2252],[1828,1732],[2511,2239],[2137,1592],[1481,986],[2301,815],[3066,514],[715,922],[3037,2253],[1434,2481],[3190,651],[2800,795],[3487,358],[901,2176],[2810,615],[413,2904],[46,1595],[86,398],[1737,3003],[84,645],[3508,2403],[1199,1487],[1018,1178],[1415,3524],[1566,1625],[2316,1836],[101,559],[2411,1853],[1303,3493],[1100,561],[1071,173],[3482,572],[1849,1571],[801,2537],[1174,2409],[2690,1639],[3040,615],[1235,918],[2158,1961],[690,707],[2450,376],[1098,869],[3258,3524],[805,3364],[3472,2037],[729,1424],[2240,1000],[3266,903],[1,2404],[739,1960],[2228,768],[2364,1355],[3008,2856],[1075,2073],[248,1694],[1031,1331],[1554,2706],[740,2691],[724,1696],[1510,1261],[684,2747],[1645,589],[715,1113],[2226,1299],[2833,2180],[587,941],[1886,232],[1396,2594],[731,2689],[1573,3154],[2876,2345],[1207,2823],[1666,2981],[1933,141],[611,502],[556,1110],[927,1656],[596,3240],[3381,2254],[3149,2306],[211,287],[3374,340],[580,2043],[990,1849],[805,1138],[1064,2058],[572,1990],[2133,1425],[1102,335],[2559,196],[585,1465],[3498,2570],[2865,3179],[1486,2269],[2723,2679],[2865,1803],[3150,1921],[1121,1430],[2216,775],[2632,3074],[2469,452],[923,1588],[2838,1640],[1082,1327],[1978,2506],[2950,1586],[2043,433],[3406,1458],[2541,333],[2247,2977],[413,2815],[1078,1490],[1859,262],[3070,745],[283,1625],[3075,1352],[298,2274],[1547,1906],[220,2619],[740,365],[2310,2705],[342,278],[245,711],[3077,559],[908,2994],[2020,315],[3141,684],[2182,622],[95,2295],[3454,1010],[221,2295],[2976,3405],[2069,1243],[2237,2448],[246,2832],[1391,1609],[3003,2921],[2427,2697],[2705,251],[1764,169],[3421,1911],[3401,823],[1543,430],[3044,998],[169,2373],[1336,1481],[1793,504],[336,2822],[449,1134],[418,885],[388,1136],[3432,745],[3335,378],[838,1899],[1083,322],[1445,1163],[2308,2303],[315,391],[614,2434],[2978,2029],[2735,139],[1648,1998],[1291,2640],[2784,1439],[1953,3392],[3434,176],[496,2775],[3295,1140],[2741,2694],[1660,2963],[1310,3232],[508,2153],[3212,229],[3486,2192],[2180,1489],[858,2325],[1803,1242],[21,3082],[897,768],[161,720],[792,2837],[2067,935],[2597,2030],[3149,219],[2560,1975],[757,1304],[1260,3162],[3129,3180],[89,257],[3460,1471],[1725,1041],[541,867],[137,2814],[1977,2526],[53,1424],[746,193],[1902,1301],[3176,2177],[1225,584],[2654,2672],[2831,688],[1888,2964],[2731,3193],[2306,2185],[2923,1001],[1081,1170],[3400,2779],[1247,1366],[46,2662],[324,2995],[1904,1948],[661,2017],[2159,497],[1734,464],[2686,2899],[2988,2748],[3329,395],[517,1121],[2825,2674],[771,2937],[28,2809],[1129,3126],[3014,2227],[2896,2572],[1477,57],[1456,312],[2572,1974],[1664,1901],[2789,2708],[571,679],[2043,1603],[1169,2064],[3057,964],[3015,1066],[91,745],[2652,1062],[3258,1505],[989,1869],[2857,3025],[1092,577],[496,903],[2427,479],[3277,3233],[908,114],[2000,1552],[1203,809],[3182,2560],[2217,2472],[1952,44],[1328,60],[2858,2480],[41,2585],[1733,1415],[2073,3062],[3122,2195],[2915,203],[3001,414],[960,606],[175,893],[1848,2344],[1252,978],[2051,281],[354,1906],[2183,2655],[1523,1537],[3006,2999],[2027,72],[2653,2550],[2480,2360],[2460,917],[1719,584],[373,1788],[533,2619],[2005,1052],[2031,1977],[234,1591],[1716,3064],[1477,562],[723,1700],[794,412],[2959,377],[3242,2189],[2790,3276],[1306,84],[3012,2021],[2058,413],[2703,1480],[2944,2423],[3385,1482],[3368,2021],[2150,890],[1423,3285],[1626,1655],[1435,1312],[2054,2721],[818,1017],[2460,3258],[2194,2535],[473,3359],[509,84],[2900,105],[3070,3071],[123,2884],[1832,1769],[1466,1044],[858,753],[617,2056],[2684,2312],[474,12],[578,25],[1516,3041],[3389,848],[1884,3064],[2983,1014],[835,2859],[3142,1539],[1906,1364],[3161,625],[2011,1709],[76,210],[1196,2691],[3150,495],[1651,1827],[2109,1622],[1673,1761],[1272,377],[2799,153],[241,1457],[1658,2584],[3241,2356],[1746,376],[1648,1733],[1737,317],[1910,1804],[659,2965],[809,3313],[2205,1246],[2460,514],[2391,2863],[2709,3517],[750,2166],[926,3475],[911,916],[1025,49],[3018,3106],[2260,2736],[2374,2336],[844,2609],[957,1991],[2391,2380],[2683,3349],[657,69],[893,2132],[773,317],[3281,3199],[1895,2659],[1924,3518],[432,1784],[642,1655],[3473,2656],[1091,1612],[783,3299],[462,2520],[2305,231],[646,700],[2934,3490],[41,1306],[1460,2510],[2646,2120]]";

        edges = LoadArray2DSquareBrackets(array2DString);

        var array1DString = "[11,8,1,35,11,23,44,1,17,10,37,37,5,15,27,6,1473,40,3223]";

        queries = LoadArray1DSquareBrackets(array1DString);

    }

    public static int[][] LoadArray2DSquareBrackets(string array2D)

    {

        var obj = JsonConvert.DeserializeObject<int[][]>(array2D);

        return obj;

        //array2D = array2D.Replace("[","");

        //array2D = array2D.Replace("]","");

        //string[] array2DFlattened = array2D.Split(',');

        //int[][] finalArray = new int[array2DFlattened.Length / 2][];

        //for (int i = 0; i < array2DFlattened.Length; i++)

        //{

        //  if (i % 2 == 0)

                //finalArray[i/2] = new int[2];

            //finalArray[i/2][i%2] = Int32.Parse(array2DFlattened[i]);

        //}

        //return finalArray;

    }

    public static int[] LoadArray1DSquareBrackets(string array2D)

    {

        var obj = JsonConvert.DeserializeObject<int[]>(array2D);

        return obj;

    }

}