using System;

using System.Collections.Generic;

using System.Linq;

​

​

public class Program

{

    public static void Main()

    {

        //n = 4, flights = [[0,1,100],[1,2,100],[2,0,100],[1,3,600],[2,3,200]], src = 0, dst = 3, k = 1, Output: 700

        Console.WriteLine(FindCheapestPrice(4, new int[][] { new int[] {0, 1, 100 }, new int[] {1,2,100}, new int[] {2, 0, 100}, new int[] {1, 3, 600}, new int[] {2, 3, 200} }, 0, 3, 1 ));//700

        //n = 3, flights = [[0,1,100],[1,2,100],[0,2,500]], src = 0, dst = 2, k = 1, Output: 200

        Console.WriteLine(FindCheapestPrice(3, new int[][] { new int[] {0, 1, 100 }, new int[] {1,2,100}, new int[] {0, 2, 500} }, 0, 2, 1 ));//200

        //n = 3, flights = [[0,1,100],[1,2,100],[0,2,500]], src = 0, dst = 2, k = 0, Output: 500

        Console.WriteLine(FindCheapestPrice(3, new int[][] { new int[] {0, 1, 100 }, new int[] {1,2,100}, new int[] {0, 2, 500} }, 0, 2, 0 ));//500

        Console.WriteLine(FindCheapestPrice(8, new int[][] { new int[] {3,4,7 }, new int[] {6,2,2}, new int[] {0,2,7}, new int[] {0,1,2}, new int[] {1,7,8} , new int[] {4,5,2} , new int[] {0,3,2} , new int[] {7,0,6} , new int[] {3,2,7} , new int[] {1,3,10} , new int[] {1,5,1} , new int[] {4,1,6}, new int[] {4,7,5}, new int[] {5,7,10} }, 17,33,39 ));//-1

        //n = 8, flights = [[0,1,100],[1,2,100],[0,2,500]], src = 4, dst = 3, k = 7, Output: 13

        Console.WriteLine(FindCheapestPrice(8, new int[][] { new int[] {3,4,7 }, new int[] {6,2,2}, new int[] {0,2,7}, new int[] {0,1,2}, new int[] {1,7,8} , new int[] {4,5,2} , new int[] {0,3,2} , new int[] {7,0,6} , new int[] {3,2,7} , new int[] {1,3,10} , new int[] {1,5,1} , new int[] {4,1,6}, new int[] {4,7,5}, new int[] {5,7,10} }, 4, 3,8 ));//13

        Console.WriteLine(FindCheapestPrice(94, new int[][] { new int[] {49,35,7292}, new int[]{44,58,4164}, new int[]{4,84,7244}, new int[]{45,50,2445}, new int[]{86,33,2878}, new int[]{22,70,7119}, new int[]{49,88,7034}, new int[]{87,55,9088}, new int[]{66,77,9317}, new int[]{39,21,6740}, new int[]{43,90,2273}, new int[]{89,49,3806}, new int[]{36,56,2541}, new int[]{41,70,3767}, new int[]{7,38,691}, new int[]{90,41,6130}, new int[]{69,22,4557}, new int[]{76,5,7668}, new int[]{69,41,461}, new int[]{34,27,8816}, new int[]{47,63,628}, new int[]{63,49,2774}, new int[]{7,78,8050}, new int[]{26,28,3711}, new int[]{73,26,7920}, new int[]{25,21,3530}, new int[]{62,68,2011}, new int[]{48,69,9160}, new int[]{53,87,5487}, new int[]{58,21,9054}, new int[]{20,1,3250}, new int[]{34,0,5321}, new int[]{39,24,6307}, new int[]{11,38,8717}, new int[]{3,86,8842}, new int[]{0,58,3856}, new int[]{62,17,7565}, new int[]{41,23,8677}, new int[]{79,42,8561}, new int[]{2,9,8953}, new int[]{66,44,7316}, new int[]{60,16,8931}, new int[]{83,3,8016}, new int[]{82,21,8562}, new int[]{49,39,2880}, new int[]{64,68,3759}, new int[]{16,30,3066}, new int[]{29,21,8143}, new int[]{54,61,1609}, new int[]{89,59,6307}, new int[]{74,18,991}, new int[]{3,36,6409}, new int[]{80,59,1593}, new int[]{22,60,8148}, new int[]{48,74,4628}, new int[]{52,0,7238}, new int[]{82,15,1593}, new int[]{4,14,1448}, new int[]{57,32,540}, new int[]{14,37,7687}, new int[]{31,57,8037}, new int[]{55,70,1394}, new int[]{46,33,1805}, new int[]{48,76,5118}, new int[]{29,74,831}, new int[]{43,54,5112}, new int[]{65,21,5897}, new int[]{46,79,1317}, new int[]{42,17,6917}, new int[]{83,9,6465}, new int[]{79,58,9163}, new int[]{53,19,8411}, new int[]{21,17,8966}, new int[]{12,24,1429}, new int[]{45,67,6661}, new int[]{81,12,9599}, new int[]{74,57,74}, new int[]{71,47,3157}, new int[]{89,88,7385}, new int[]{86,15,6053}, new int[]{56,25,5250}, new int[]{2,76,4696}, new int[]{32,82,2021}, new int[]{32,17,8797}, new int[]{26,5,3334}, new int[]{72,68,3467}, new int[]{8,4,4790}, new int[]{17,76,2333}, new int[]{19,72,5237}, new int[]{35,20,1124}, new int[]{90,89,3669}, new int[]{83,76,6547}, new int[]{3,24,5375}, new int[]{65,77,9779}, new int[]{92,55,5898}, new int[]{31,75,5470}, new int[]{92,25,2575}, new int[]{27,50,1259}, new int[]{53,54,5917}, new int[]{55,91,8461}, new int[]{8,38,4584}, new int[]{73,62,2257}, new int[]{21,46,9604}, new int[]{1,5,1832}, new int[]{12,17,5395}, new int[]{90,72,5940}, new int[]{60,37,9809}, new int[]{49,90,6406}, new int[]{58,66,7312}, new int[]{18,86,8618}, new int[]{36,27,7316}, new int[]{0,45,5915}, new int[]{26,22,8584}, new int[]{90,39,2066}, new int[]{84,62,2633}, new int[]{79,80,5029}, new int[]{44,40,2106}, new int[]{64,58,9634}, new int[]{41,42,9992}, new int[]{83,43,3804}, new int[]{33,66,7481}, new int[]{87,85,723}, new int[]{51,22,5310}, new int[]{58,5,2587}, new int[]{74,48,8051}, new int[]{51,61,8946}, new int[]{71,54,751}, new int[]{36,2,6459}, new int[]{83,66,3895}, new int[]{75,49,1355}, new int[]{2,71,7407}, new int[]{68,14,3267}, new int[]{55,92,968}, new int[]{53,85,6777}, new int[]{5,55,8179}, new int[]{8,2,9897}, new int[]{81,50,4624}, new int[]{11,82,7976}, new int[]{69,29,182}, new int[]{59,77,7690}, new int[]{90,92,1732}, new int[]{81,26,8921}, new int[]{58,48,2816}, new int[]{48,54,8977}, new int[]{12,85,8135}, new int[]{2,29,6206}, new int[]{44,12,5867}, new int[]{23,0,6801}, new int[]{86,90,7760}, new int[]{63,43,8851}, new int[]{35,53,6038}, new int[]{8,58,4442}, new int[]{11,32,8918}, new int[]{63,66,1742}, new int[]{28,27,8148}, new int[]{83,37,6544}, new int[]{77,21,150}, new int[]{4,38,964}, new int[]{88,63,7848}, new int[]{83,11,6587}, new int[]{23,10,2797}, new int[]{1,44,4102}, new int[]{88,26,4813}, new int[]{65,76,9011}, new int[]{74,40,3631}, new int[]{22,16,6624}, new int[]{5,33,8447}, new int[]{52,61,4588}, new int[]{19,7,8057}, new int[]{68,31,3162}, new int[]{42,27,2534}, new int[]{80,88,9905}, new int[]{17,46,2795}, new int[]{64,12,5507}, new int[]{31,77,2854}, new int[]{66,71,2251}, new int[]{77,34,3773}, new int[]{15,87,68}, new int[]{17,57,177}, new int[]{7,91,1707}, new int[]{31,90,9079}, new int[]{7,18,1811}, new int[]{18,15,785}, new int[]{49,67,7372}, new int[]{4,88,7587}, new int[]{8,77,9740}, new int[]{91,62,2947}, new int[]{82,30,5483}, new int[]{20,69,3522}, new int[]{52,11,8166}, new int[]{78,19,2834}, new int[]{5,50,7234}, new int[]{90,52,1016}, new int[]{71,19,7084}, new int[]{32,19,871}, new int[]{37,68,2032}, new int[]{87,6,1544}, new int[]{79,48,2079}, new int[]{76,58,9143}, new int[]{70,40,8841}, new int[]{2,15,6229}, new int[]{11,87,1812}, new int[]{4,64,4137}, new int[]{37,64,3791}, new int[]{20,78,9022}, new int[]{27,41,3470}, new int[]{82,6,728}, new int[]{84,81,9607}, new int[]{28,89,6425}, new int[]{39,64,9620}, new int[]{49,91,2252}, new int[]{39,14,3539}, new int[]{48,3,7288}, new int[]{75,86,1345}, new int[]{89,67,3168}, new int[]{82,91,2392}, new int[]{74,84,9191}, new int[]{90,48,1640}, new int[]{40,8,6218}, new int[]{62,9,6264}, new int[]{49,87,8352}, new int[]{9,88,7852}, new int[]{23,43,5693}, new int[]{46,4,5781}, new int[]{70,24,5110}, new int[]{68,40,8265}, new int[]{52,24,6217}, new int[]{92,5,8451}, new int[]{38,82,4985}, new int[]{34,8,6291}, new int[]{85,4,1772}, new int[]{81,65,5292}, new int[]{24,51,9738}, new int[]{18,79,920}, new int[]{51,58,9524}, new int[]{68,67,776}, new int[]{91,66,3791}, new int[]{91,89,4605}, new int[]{40,23,2374}, new int[]{48,5,8439}, new int[]{16,58,9752}, new int[]{4,92,9213}, new int[]{11,27,2543}, new int[]{19,51,3307}, new int[]{23,37,3033}, new int[]{38,49,7861}, new int[]{0,44,6097}, new int[]{62,86,4870}, new int[]{52,20,8101}, new int[]{39,25,2696}, new int[]{65,68,7592}, new int[]{88,60,5843}, new int[]{61,28,3588}, new int[]{55,52,4699}, new int[]{41,56,7362}, new int[]{89,9,9086}, new int[]{82,34,8569}, new int[]{82,55,9656}, new int[]{83,26,3179}, new int[]{91,42,5744}, new int[]{91,52,7771}, new int[]{58,45,7506}, new int[]{36,48,9610}, new int[]{64,84,330}, new int[]{22,59,3564}, new int[]{47,42,4038}, new int[]{86,30,4566}, new int[]{66,39,6505}, new int[]{68,17,7831}, new int[]{16,5,7855}, new int[]{50,7,5176}, new int[]{74,31,698}, new int[]{32,93,5902}, new int[]{15,44,7665}, new int[]{10,17,8860}, new int[]{48,57,5752}, new int[]{13,51,2818}, new int[]{3,12,3187}, new int[]{43,31,4995}, new int[]{9,52,6528}, new int[]{69,12,4526}, new int[]{60,21,720}, new int[]{65,17,9699}, new int[]{17,47,4240}, new int[]{50,45,3329}, new int[]{17,15,6554}, new int[]{48,14,5820}, new int[]{12,69,1553}, new int[]{12,78,212}, new int[]{21,10,1185}, new int[]{87,72,7499}, new int[]{29,18,8043}, new int[]{58,72,3528}, new int[]{27,91,5545}, new int[]{32,59,1299}, new int[]{19,66,5417}, new int[]{52,70,2499}, new int[]{61,18,738}, new int[]{84,9,7856}, new int[]{36,77,7187}, new int[]{41,8,4980}, new int[]{4,6,8398}, new int[]{8,1,6035}, new int[]{65,24,8017}, new int[]{18,52,9638}, new int[]{27,2,5953}, new int[]{87,59,496}, new int[]{92,34,4178}, new int[]{22,26,1342}, new int[]{57,35,9811}, new int[]{12,61,1691}, new int[]{3,53,4988}, new int[]{45,43,6553}, new int[]{18,35,8080}, new int[]{76,26,9483}, new int[]{84,39,1731}, new int[]{22,52,7320}, new int[]{67,64,8535}, new int[]{62,46,5906}, new int[]{72,67,206}, new int[]{37,43,7444}, new int[]{10,83,7823}, new int[]{60,30,7002}, new int[]{47,71,6381}, new int[]{78,67,6219}, new int[]{67,3,4314}, new int[]{42,13,5134}, new int[]{85,16,8747}, new int[]{54,7,4358}, new int[]{33,17,5129}, new int[]{6,22,4350}, new int[]{78,71,7398}, new int[]{29,9,1127}, new int[]{67,52,4230}, new int[]{71,34,6359}, new int[]{24,65,5243}, new int[]{19,11,4909}, new int[]{28,3,2932}, new int[]{85,77,5745}, new int[]{64,91,8128}, new int[]{57,90,3519}, new int[]{80,43,9188}, new int[]{93,55,8906}, new int[]{44,27,2740}, new int[]{31,26,182}, new int[]{50,37,3893}, new int[]{22,11,9967}, new int[]{37,71,3946}, new int[]{34,55,742}, new int[]{20,23,1705}, new int[]{45,28,972}, new int[]{76,4,4876}, new int[]{90,35,3515}, new int[]{12,36,7482}, new int[]{7,47,3303}, new int[]{48,29,2473}, new int[]{59,22,9364}, new int[]{7,77,3880}, new int[]{53,40,2307}, new int[]{23,1,8730}, new int[]{62,56,7667}, new int[]{91,80,1238}, new int[]{13,69,941}, new int[]{66,85,8504}, new int[]{37,65,7762}, new int[]{47,74,9110}, new int[]{14,28,9241}, new int[]{60,71,5330}, new int[]{33,0,3939}, new int[]{67,10,1672}, new int[]{7,84,9380}, new int[]{54,23,321}, new int[]{60,28,1292}, new int[]{63,53,7375}, new int[]{62,0,2858}, new int[]{6,72,8011}, new int[]{55,64,9581}, new int[]{49,85,3734}, new int[]{89,83,3668}, new int[]{21,44,9624}, new int[]{45,69,443}, new int[]{91,72,3592}, new int[]{71,51,7795}, new int[]{52,23,9044}, new int[]{28,2,4657}, new int[]{39,35,1251}, new int[]{92,71,6800}, new int[]{79,78,8783}, new int[]{37,36,8863}, new int[]{39,60,9072}, new int[]{36,20,8788}, new int[]{76,52,9413}, new int[]{71,53,8508}, new int[]{9,90,7559}, new int[]{7,71,3681}, new int[]{62,25,493}, new int[]{93,19,6035}, new int[]{76,15,6398}, new int[]{89,15,5270}, new int[]{91,84,7346}, new int[]{70,64,8397}, new int[]{38,4,8757}, new int[]{47,46,1164}, new int[]{75,20,2456}, new int[]{4,90,4955}, new int[]{79,84,7133}, new int[]{8,32,9252}, new int[]{8,10,5999}, new int[]{56,30,196}, new int[]{3,68,8135}, new int[]{42,80,695}, new int[]{92,24,3159}, new int[]{26,42,6264}, new int[]{45,15,5625}, new int[]{11,39,4778}, new int[]{80,6,9341}, new int[]{92,49,8021}, new int[]{66,56,6835}, new int[]{88,27,2973}, new int[]{67,49,3455}, new int[]{86,9,3249}, new int[]{22,83,7835}, new int[]{14,86,9683}, new int[]{16,39,4533}, new int[]{10,41,6001}, new int[]{15,8,697}, new int[]{71,63,7964}, new int[]{86,46,4748}, new int[]{42,3,601}, new int[]{7,67,5546}, new int[]{70,8,2790}, new int[]{28,76,2670}, new int[]{31,88,292}, new int[]{48,7,581}, new int[]{21,42,8858}, new int[]{24,8,5634}, new int[]{77,48,1543}, new int[]{1,16,4850}, new int[]{79,40,4226}, new int[]{82,83,1071}, new int[]{9,74,4393}, new int[]{54,88,8963}, new int[]{21,59,134}, new int[]{44,10,6072}, new int[]{78,87,2468}, new int[]{88,51,7058}, new int[]{60,33,8124}, new int[]{45,56,5887}, new int[]{80,28,4446}, new int[]{27,39,3387}, new int[]{72,23,767}, new int[]{55,32,5088}, new int[]{14,46,8872}, new int[]{55,17,8966}, new int[]{92,15,790}, new int[]{28,72,3731}, new int[]{33,30,1476}, new int[]{15,70,5758}, new int[]{86,13,6969}, new int[]{79,37,2848}, new int[]{66,87,583}, new int[]{13,78,6787}, new int[]{41,4,4147}, new int[]{56,20,940}, new int[]{76,17,7410}, new int[]{93,10,4585}, new int[]{54,31,3974}, new int[]{25,66,6333}, new int[]{52,2,9944}, new int[]{39,43,3046}, new int[]{22,45,6917}, new int[]{29,47,9980}, new int[]{70,10,9849}, new int[]{23,51,4047}, new int[]{11,36,586}, new int[]{42,89,5481}, new int[]{3,92,3174}, new int[]{64,80,7768}, new int[]{59,81,3134}, new int[]{71,6,2062}, new int[]{8,16,7698}, new int[]{24,69,1852}, new int[]{38,6,9090}, new int[]{78,80,6370}, new int[]{1,82,6891}, new int[]{86,44,1409}, new int[]{34,43,2912}, new int[]{93,20,426}, new int[]{65,71,5893}, new int[]{80,67,743}, new int[]{90,19,8223}, new int[]{71,25,8881}, new int[]{60,50,6491}, new int[]{52,81,8115}, new int[]{88,79,4551}, new int[]{10,18,8376}, new int[]{19,88,9164}, new int[]{37,2,4425}, new int[]{26,92,3358}, new int[]{13,75,3828}, new int[]{73,75,184}, new int[]{63,33,423}, new int[]{53,68,1789}, new int[]{5,27,232}, new int[]{10,9,6562}, new int[]{23,15,4201}, new int[]{85,3,5112}, new int[]{45,77,2828}, new int[]{89,66,255}, new int[]{49,55,3777}, new int[]{84,56,5875}, new int[]{66,43,7310}, new int[]{91,93,3158}, new int[]{80,47,4465}, new int[]{15,78,3404}, new int[]{22,53,9160}, new int[]{24,20,5902}, new int[]{78,30,3798}, new int[]{57,50,2414}, new int[]{46,47,4037}, new int[]{22,6,876}, new int[]{38,39,7010}, new int[]{23,73,4612}, new int[]{34,83,2799}, new int[]{23,36,534}, new int[]{6,82,3214}, new int[]{28,24,6804}, new int[]{68,1,2890}, new int[]{47,34,6021}, new int[]{4,45,4664}, new int[]{59,3,684}, new int[]{87,79,5092}, new int[]{76,73,6516}, new int[]{27,23,6931}, new int[]{52,71,3789}, new int[]{38,15,8312}, new int[]{43,3,8641}, new int[]{83,90,6282}, new int[]{35,56,5060}, new int[]{61,38,37}, new int[]{26,19,463}, new int[]{92,89,577}, new int[]{78,81,3580}, new int[]{17,40,8657}, new int[]{57,28,300}, new int[]{31,93,7870}, new int[]{21,4,320}, new int[]{92,83,4483}, new int[]{84,58,4738}, new int[]{56,72,5564}, new int[]{74,4,5232}, new int[]{13,45,8656}, new int[]{65,79,2835}, new int[]{71,49,6174}, new int[]{36,32,616}, new int[]{30,86,7658}, new int[]{83,92,3359}, new int[]{6,54,2265}, new int[]{53,27,1656}, new int[]{82,43,6082}, new int[]{5,1,4136}, new int[]{48,28,3211}, new int[]{3,0,1978}, new int[]{71,43,7251}, new int[]{31,32,9139}, new int[]{53,42,9461}, new int[]{31,67,5544}, new int[]{73,49,8467}, new int[]{43,57,9276}, new int[]{66,42,9089}, new int[]{51,0,2769}, new int[]{51,54,8199}, new int[]{25,11,5557}, new int[]{20,57,7553}, new int[]{50,77,748}, new int[]{16,78,6023}, new int[]{79,4,1719}, new int[]{43,25,3552}, new int[]{13,55,4034}, new int[]{35,5,505}, new int[]{34,48,5993}, new int[]{36,71,3424}, new int[]{48,23,8578}, new int[]{43,56,7373}, new int[]{63,20,9341}, new int[]{16,61,7488}, new int[]{85,10,8662}, new int[]{4,0,7756}, new int[]{17,39,3086}, new int[]{5,44,4956}, new int[]{80,53,1670}, new int[]{75,73,3101}, new int[]{86,1,516}, new int[]{41,57,883}, new int[]{69,39,8357}, new int[]{67,90,3100}, new int[]{47,9,6281}, new int[]{55,24,6322}, new int[]{34,76,6832}, new int[]{4,63,2235}, new int[]{62,57,4112}, new int[]{74,62,3496}, new int[]{12,0,9293}, new int[]{41,19,2563}, new int[]{11,7,7792}, new int[]{17,78,6740}, new int[]{27,12,3104}, new int[]{70,86,1862}, new int[]{6,83,5501}, new int[]{23,40,7005}, new int[]{65,23,8165}, new int[]{53,55,3013}, new int[]{27,65,2160}, new int[]{40,18,9794}, new int[]{11,53,2866}, new int[]{10,77,725}, new int[]{73,22,4652}, new int[]{41,20,4318}, new int[]{81,93,6996}, new int[]{1,85,7607}, new int[]{70,29,50}, new int[]{73,28,1093}, new int[]{92,18,9297}, new int[]{85,59,5373}, new int[]{46,13,7023}, new int[]{31,3,6796}, new int[]{21,22,3006}, new int[]{49,61,7357}, new int[]{64,46,9933}, new int[]{46,77,9644}, new int[]{8,78,127}, new int[]{35,81,1091}, new int[]{27,82,6102}, new int[]{70,54,9799}, new int[]{93,5,7912}, new int[]{89,23,9984}, new int[]{34,21,2564}, new int[]{24,26,9757}, new int[]{24,36,7059}, new int[]{8,5,9831}, new int[]{89,25,5315}, new int[]{66,1,1152}, new int[]{4,23,5922}, new int[]{8,87,9562}, new int[]{40,62,5796}, new int[]{29,70,3726}, new int[]{50,62,5419}, new int[]{72,9,3344}, new int[]{72,64,1783}, new int[]{55,18,5835}, new int[]{32,12,1369}, new int[]{48,12,5624}, new int[]{69,47,2452}, new int[]{28,64,9105}, new int[]{57,16,23}, new int[]{45,42,628}, new int[]{77,54,2084}, new int[]{59,38,6757}, new int[]{80,38,7884}, new int[]{82,14,2801}, new int[]{87,91,3079}, new int[]{88,74,9957}, new int[]{62,37,7084}, new int[]{6,14,6398}, new int[]{9,4,777}, new int[]{3,19,6604}, new int[]{75,22,7525}, new int[]{77,12,1041}, new int[]{22,85,4398}, new int[]{74,10,3986}, new int[]{84,69,5241}, new int[]{51,42,9088}, new int[]{15,7,5856}, new int[]{63,74,8486}, new int[]{64,89,6774}, new int[]{7,62,7512}, new int[]{63,54,6219}, new int[]{35,87,4910}, new int[]{56,57,5880}, new int[]{45,21,1364}, new int[]{93,79,3429}, new int[]{31,92,2154}, new int[]{71,57,6824}, new int[]{55,6,3858}, new int[]{73,87,6824}, new int[]{20,89,1426}, new int[]{50,24,8653}, new int[]{39,16,3356}, new int[]{22,34,4936}, new int[]{54,28,9871}, new int[]{69,32,9069}, new int[]{10,82,336}, new int[]{68,35,3608}, new int[]{16,42,8553}, new int[]{10,40,1501}, new int[]{55,85,6114}, new int[]{34,16,2539}, new int[]{47,7,593}, new int[]{62,43,646}, new int[]{19,40,9254}, new int[]{25,74,689}, new int[]{78,21,3245}, new int[]{3,43,7928}, new int[]{78,8,4231}, new int[]{68,50,854}, new int[]{61,91,5620}, new int[]{66,7,6927}, new int[]{68,24,5570}, new int[]{34,87,6529}, new int[]{92,13,7754}, new int[]{45,1,1874}, new int[]{59,18,6758}, new int[]{51,15,986}, new int[]{75,58,6919}, new int[]{93,1,5265}, new int[]{26,17,3800}, new int[]{21,0,7150}, new int[]{82,44,8646}, new int[]{21,45,3153}, new int[]{19,82,653}, new int[]{17,42,7169}, new int[]{21,16,5127}, new int[]{16,35,151}, new int[]{34,1,7334}, new int[]{74,91,1504}, new int[]{8,79,2065}, new int[]{44,59,7728}, new int[]{78,17,5393}, new int[]{12,48,4027}, new int[]{29,20,1541}, new int[]{56,24,7658}, new int[]{31,6,2989}, new int[]{16,12,1521}, new int[]{50,63,3241}, new int[]{21,57,1324}, new int[]{73,38,2565}, new int[]{8,65,2355}, new int[]{80,15,5929}, new int[]{36,63,3771}, new int[]{44,18,8455}, new int[]{20,76,194}, new int[]{62,61,2896}, new int[]{49,77,7623}, new int[]{31,48,3743}, new int[]{52,45,4059}, new int[]{55,42,3025}, new int[]{29,81,5007}, new int[]{75,63,1350}, new int[]{38,89,9646}, new int[]{71,78,5442}, new int[]{54,65,5538}, new int[]{82,46,8172}, new int[]{65,11,2195}, new int[]{15,56,9798}, new int[]{54,32,8816}, new int[]{52,64,5603}, new int[]{89,34,7410}, new int[]{8,66,1140}, new int[]{1,71,1199}, new int[]{60,32,4627}, new int[]{30,20,5169}, new int[]{30,75,1569}, new int[]{57,38,2318}, new int[]{46,6,6655}, new int[]{44,82,6313}, new int[]{5,24,5445}, new int[]{4,13,5950}, new int[]{37,16,680}, new int[]{50,29,7378}, new int[]{87,73,4293}, new int[]{22,18,8939}, new int[]{92,74,4849}, new int[]{20,67,2697}, new int[]{57,83,5151}, new int[]{38,30,8799}, new int[]{3,38,8192}, new int[]{56,48,5015}, new int[]{56,22,1914}, new int[]{8,54,3135}, new int[]{75,52,6178}, new int[]{72,80,2712}, new int[]{31,13,3314}, new int[]{36,19,6024}, new int[]{87,43,7042}, new int[]{3,8,3271}, new int[]{30,84,976}, new int[]{92,86,6715}, new int[]{65,34,5505}, new int[]{2,45,7446}, new int[]{38,31,3821}, new int[]{31,17,5052}, new int[]{68,91,8461}, new int[]{16,4,7049}, new int[]{1,88,1426}, new int[]{90,73,1780}, new int[]{9,61,9525}, new int[]{16,23,2074}, new int[]{8,44,7848}, new int[]{79,34,3044}, new int[]{60,15,6300}, new int[]{65,90,7832}, new int[]{17,11,7805}, new int[]{27,29,7230}, new int[]{28,90,2736}, new int[]{86,8,1904}, new int[]{44,15,3032}, new int[]{16,52,2468}, new int[]{77,63,3605}, new int[]{48,77,7243}, new int[]{11,1,118}, new int[]{37,61,8774}, new int[]{55,44,4190}, new int[]{28,40,8388}, new int[]{50,51,5033}, new int[]{20,48,4834}, new int[]{5,9,6872}, new int[]{85,29,1916}, new int[]{39,13,6921}, new int[]{70,93,2229}, new int[]{36,85,4961}, new int[]{29,55,3590}, new int[]{43,86,1676}, new int[]{51,12,3356}, new int[]{92,88,8113}, new int[]{65,28,16}, new int[]{26,89,8582}, new int[]{44,50,2096}, new int[]{57,86,8747}, new int[]{79,64,9943}, new int[]{11,13,7468}, new int[]{75,56,556}, new int[]{0,41,9136}, new int[]{6,11,3943}, new int[]{88,34,3760}, new int[]{91,88,1428}, new int[]{35,41,9426}, new int[]{1,80,7797}, new int[]{16,83,2025}, new int[]{21,62,9895}, new int[]{65,40,9989}, new int[]{87,14,7947}, new int[]{26,85,8030}, new int[]{18,93,2169}, new int[]{46,51,5907}, new int[]{50,22,5527}, new int[]{76,37,3764}, new int[]{4,77,6194}, new int[]{38,27,1492}, new int[]{7,12,8487}, new int[]{31,74,1796}, new int[]{0,76,4305}, new int[]{86,27,3280}, new int[]{24,33,3827}, new int[]{70,61,1882}, new int[]{82,33,3148}, new int[]{90,26,7760}, new int[]{62,3,618}, new int[]{56,38,5263}, new int[]{84,91,4302}, new int[]{60,8,4688}, new int[]{75,91,625}, new int[]{73,52,7451}, new int[]{51,62,9946}, new int[]{41,45,2772}, new int[]{5,79,7890}, new int[]{8,26,2395}, new int[]{77,5,6167}, new int[]{37,83,1540}, new int[]{48,85,8513}, new int[]{74,20,9674}, new int[]{38,40,8150}, new int[]{84,1,2022}, new int[]{26,51,6110}, new int[]{84,90,8790}, new int[]{84,41,6693}, new int[]{67,13,1475}, new int[]{2,19,6362}, new int[]{59,48,9913}, new int[]{87,88,2500}, new int[]{22,74,8161}, new int[]{25,51,8174}, new int[]{6,38,8595}, new int[]{28,53,9064}, new int[]{58,65,3982}, new int[]{93,61,4299}, new int[]{64,81,763}, new int[]{47,11,943}, new int[]{16,54,8197}, new int[]{70,14,846}, new int[]{50,60,4343}, new int[]{34,42,4776}, new int[]{14,81,5677}, new int[]{32,63,2266}, new int[]{93,2,8007}, new int[]{68,45,3425}, new int[]{79,0,6924}, new int[]{12,32,241}, new int[]{43,37,4159}, new int[]{33,18,4047}, new int[]{32,16,4572}, new int[]{29,30,8579}, new int[]{43,14,2752}, new int[]{85,47,3313}, new int[]{57,51,1550}, new int[]{55,5,3194}, new int[]{44,29,3044}, new int[]{68,76,1783}, new int[]{16,81,5214}, new int[]{14,7,8230}, new int[]{35,90,2358}, new int[]{16,57,7331}, new int[]{72,19,7369}, new int[]{9,27,4448}, new int[]{77,19,1303}, new int[]{26,44,1026}, new int[]{42,70,4965}, new int[]{88,46,8279}, new int[]{32,57,164}, new int[]{10,19,1512}, new int[]{35,10,7549}, new int[]{50,76,7009}, new int[]{7,86,3255}, new int[]{77,75,6997}, new int[]{22,33,7992}, new int[]{2,52,1055}, new int[]{50,68,6643}, new int[]{42,28,6344}, new int[]{31,44,67}, new int[]{31,43,8616}, new int[]{67,66,3893}, new int[]{73,2,1956}, new int[]{13,72,8630}, new int[]{47,12,187}, new int[]{55,23,2313}, new int[]{20,84,3939}, new int[]{63,56,3365}, new int[]{48,9,474}, new int[]{61,73,110}, new int[]{10,45,467}, new int[]{16,75,1287}, new int[]{0,13,1094}, new int[]{88,35,3846}, new int[]{32,26,7398}, new int[]{13,38,4178}, new int[]{65,48,6103}, new int[]{50,73,6636}, new int[]{71,81,6809}, new int[]{46,63,9158}, new int[]{59,16,1460}, new int[]{22,43,7883}, new int[]{60,39,4940}, new int[]{60,29,6958}, new int[]{61,48,6967}, new int[]{58,93,7823}, new int[]{2,62,3859}, new int[]{41,6,7660}, new int[]{79,22,6699}, new int[]{29,17,4999}, new int[]{46,21,8069}, new int[]{24,64,8320}, new int[]{21,91,8084}, new int[]{19,80,7828}, new int[]{31,81,1174}, new int[]{75,34,9046}, new int[]{81,19,7835}, new int[]{92,73,9057}, new int[]{50,70,7294}, new int[]{21,74,3846}, new int[]{87,78,8753}, new int[]{21,38,9223}, new int[]{72,50,6308}, new int[]{10,61,5782}, new int[]{44,51,4680}, new int[]{14,45,5269}, new int[]{91,53,6083}, new int[]{30,19,4784}, new int[]{84,87,5890}, new int[]{45,41,8095}, new int[]{20,44,1071}, new int[]{62,53,5582}, new int[]{47,82,86}, new int[]{20,65,8481}, new int[]{76,77,7988}, new int[]{20,34,8432}, new int[]{36,18,741}, new int[]{26,1,8379}, new int[]{16,85,5629}, new int[]{4,17,3978}, new int[]{71,84,2711}, new int[]{33,36,1784}, new int[]{39,2,4614}, new int[]{36,5,1829}, new int[]{85,43,2300}, new int[]{84,23,9020}, new int[]{77,67,9747}, new int[]{62,29,2070}, new int[]{35,47,1598}, new int[]{46,87,5034}, new int[]{18,14,5333}, new int[]{24,11,2796}, new int[]{67,54,1679}, new int[]{54,4,2779}, new int[]{87,13,7418}, new int[]{80,91,6028}, new int[]{46,22,9202}, new int[]{33,43,7505}, new int[]{62,76,150}, new int[]{27,4,4267}, new int[]{64,11,3794}, new int[]{79,15,3460}, new int[]{7,39,6708}, new int[]{60,36,5615}, new int[]{0,82,1281}, new int[]{85,76,8696}, new int[]{20,15,2493}, new int[]{86,22,4331}, new int[]{83,59,3316}, new int[]{32,29,7544}, new int[]{8,31,5826}, new int[]{80,52,4987}, new int[]{90,49,1108}, new int[]{38,65,3991}, new int[]{62,41,5567}, new int[]{56,74,9399}, new int[]{6,87,740}, new int[]{18,55,2541}, new int[]{13,29,9528}, new int[]{71,7,4592}, new int[]{38,25,6013}, new int[]{4,66,2368}, new int[]{67,35,3969}, new int[]{3,40,3831}, new int[]{6,86,367}, new int[]{45,13,5925}, new int[]{28,14,2243}, new int[]{4,73,9009}, new int[]{42,78,8095}, new int[]{4,11,1282}, new int[]{33,47,1853}, new int[]{29,85,7967}, new int[]{18,11,8629}, new int[]{29,7,4231}, new int[]{73,92,159}, new int[]{44,89,2351}, new int[]{59,64,4960}, new int[]{39,91,7687}, new int[]{12,45,7980}, new int[]{42,77,9743}, new int[]{36,12,9657}, new int[]{9,57,8633}, new int[]{36,91,9792}, new int[]{65,2,9661}, new int[]{51,34,2061}, new int[]{74,25,9559}, new int[]{90,27,8608}, new int[]{12,6,2409}, new int[]{13,49,2913}, new int[]{10,29,1290}, new int[]{5,43,6681}, new int[]{80,14,7020}, new int[]{49,11,1913}, new int[]{79,52,8039}, new int[]{64,79,9488}, new int[]{35,89,9289}, new int[]{69,44,1133}, new int[]{69,53,5518}, new int[]{41,31,1085}, new int[]{79,9,8239}, new int[]{93,22,503}, new int[]{60,27,6196}, new int[]{42,49,7021}, new int[]{75,24,5632}, new int[]{55,80,1264}, new int[]{7,93,9852}, new int[]{10,31,8708}, new int[]{67,71,4379}, new int[]{62,89,5893}, new int[]{75,21,4837}, new int[]{3,66,5419}, new int[]{27,19,4869}, new int[]{33,90,4338}, new int[]{74,19,349}, new int[]{55,77,8574}, new int[]{22,28,5753}, new int[]{88,16,7843}, new int[]{1,35,3422}, new int[]{57,59,8314}, new int[]{45,62,9597}, new int[]{20,90,977}, new int[]{50,57,9169}, new int[]{6,90,19}, new int[]{43,74,9927}, new int[]{60,22,1563}, new int[]{2,93,7486}, new int[]{29,77,2234}, new int[]{19,32,1804}, new int[]{46,20,5984}, new int[]{83,86,3694}, new int[]{40,47,1225}, new int[]{12,16,2488}, new int[]{68,7,762}, new int[]{81,73,5805}, new int[]{71,12,3990}, new int[]{32,67,6344}, new int[]{42,39,8063}, new int[]{66,3,4404}, new int[]{51,74,817}, new int[]{42,22,1424}, new int[]{4,87,6804}, new int[]{70,31,7121}, new int[]{45,20,7955}, new int[]{20,59,497}, new int[]{64,48,63}, new int[]{72,78,4460}, new int[]{79,82,1493}, new int[]{44,54,231}, new int[]{83,0,7595}, new int[]{82,23,9567}, new int[]{44,91,1598}, new int[]{3,78,9643}, new int[]{43,51,9834}, new int[]{54,6,6335}, new int[]{16,65,2898}, new int[]{36,90,9682}, new int[]{37,26,6994}, new int[]{38,28,8159}, new int[]{55,20,8718}, new int[]{59,83,4501}, new int[]{82,67,7558}, new int[]{10,88,7874}, new int[]{77,36,5890}, new int[]{16,15,3288}, new int[]{26,47,3129}, new int[]{3,84,4623}, new int[]{82,63,9855}, new int[]{38,87,9750}, new int[]{24,9,5179}, new int[]{86,16,7016}, new int[]{11,67,6360}, new int[]{20,25,7933}, new int[]{61,57,3960}, new int[]{11,50,5666}, new int[]{84,72,6084}, new int[]{45,12,2656}, new int[]{77,71,5349}, new int[]{20,83,4658}, new int[]{32,9,2594}, new int[]{76,82,191}, new int[]{69,13,1738}, new int[]{0,93,8853}, new int[]{15,30,181}, new int[]{71,21,8764}, new int[]{50,0,1626}, new int[]{82,31,1338}, new int[]{44,47,1811}, new int[]{64,16,948}, new int[]{17,25,5035}, new int[]{88,20,1195}, new int[]{28,29,6923}, new int[]{30,39,1660}, new int[]{35,76,4510}, new int[]{64,26,4021}, new int[]{92,10,7344}, new int[]{64,14,3555}, new int[]{92,9,8493}, new int[]{5,0,8956}, new int[]{77,41,5146}, new int[]{3,7,4581}, new int[]{63,14,8443}, new int[]{61,65,1795}, new int[]{2,65,4449}, new int[]{79,23,7710}, new int[]{62,8,2962}, new int[]{15,31,3852}, new int[]{6,76,3333}, new int[]{72,86,3406}, new int[]{19,43,5819}, new int[]{28,30,3118}, new int[]{1,42,5871}, new int[]{24,45,6333}, new int[]{15,46,5288}, new int[]{41,38,4243}, new int[]{63,46,7882}, new int[]{9,17,6787}, new int[]{77,35,2560}, new int[]{35,3,9823}, new int[]{38,26,7542}, new int[]{39,44,7377}, new int[]{80,90,7932}, new int[]{14,22,9648}, new int[]{92,28,8182}, new int[]{69,21,9684}, new int[]{43,71,8020}, new int[]{61,32,4297}, new int[]{17,26,4600}, new int[]{47,15,1769}, new int[]{10,8,2453}, new int[]{47,22,5732}, new int[]{35,8,7830}, new int[]{88,13,4730}, new int[]{26,27,1991}, new int[]{18,53,2728}, new int[]{18,26,384}, new int[]{65,10,6587}, new int[]{22,89,7256}, new int[]{62,35,876}, new int[]{18,33,3019}, new int[]{69,73,8700}, new int[]{49,46,5996}, new int[]{58,12,6676}, new int[]{88,56,420}, new int[]{71,77,3192}, new int[]{15,80,3081}, new int[]{13,40,6878}, new int[]{13,3,6471}, new int[]{10,3,5148}, new int[]{9,70,6643}, new int[]{16,51,1134}, new int[]{26,71,8}, new int[]{77,93,5032}, new int[]{9,89,6006}, new int[]{10,91,8176}, new int[]{52,87,4169}, new int[]{36,62,3326}, new int[]{65,93,349}, new int[]{56,53,8853}, new int[]{44,67,8929}, new int[]{59,26,607}, new int[]{77,15,1533}, new int[]{52,28,7720}, new int[]{59,37,51}, new int[]{2,49,6947}, new int[]{85,61,4386}, new int[]{91,87,2903}, new int[]{22,54,9380}, new int[]{87,92,3300}, new int[]{91,57,3919}, new int[]{11,29,4005}, new int[]{10,21,9697}, new int[]{68,8,9710}, new int[]{88,22,2698}, new int[]{77,23,7820}, new int[]{42,61,5890}, new int[]{14,75,2001}, new int[]{25,61,8107}, new int[]{63,28,8005}, new int[]{27,69,1198}, new int[]{58,82,8790}, new int[]{17,83,2170}, new int[]{17,56,2413}, new int[]{80,10,1149}, new int[]{41,83,4410}, new int[]{85,8,6176}, new int[]{37,24,936}, new int[]{11,33,3693}, new int[]{26,60,7683}, new int[]{93,16,3457}, new int[]{58,3,2222}, new int[]{69,20,6822}, new int[]{55,15,6820}, new int[]{16,41,6355}, new int[]{53,11,979}, new int[]{54,21,7095}, new int[]{23,84,2801}, new int[]{84,16,9246}, new int[]{20,30,3890}, new int[]{73,44,2505}, new int[]{67,0,1840}, new int[]{65,67,8429}, new int[]{53,18,1757}, new int[]{76,54,8334}, new int[]{16,59,1010}, new int[]{46,75,6930}, new int[]{10,74,3021}, new int[]{8,47,3333}, new int[]{40,10,8655}, new int[]{57,77,1445}, new int[]{18,31,3844}, new int[]{92,20,8229}, new int[]{27,24,4290}, new int[]{4,8,2868}, new int[]{67,36,4812}, new int[]{23,47,1813}, new int[]{76,60,1735}, new int[]{50,64,5023}, new int[]{54,0,2186}, new int[]{61,6,1427}, new int[]{53,65,5639}, new int[]{13,39,1157}, new int[]{11,35,5936}, new int[]{75,87,5857}, new int[]{30,73,8016}, new int[]{6,49,4947}, new int[]{81,56,5649}, new int[]{33,71,5954}, new int[]{39,4,4621}, new int[]{13,68,4873}, new int[]{22,15,6749}, new int[]{83,71,2834}, new int[]{2,37,6737}, new int[]{25,0,2390}, new int[]{7,81,822}, new int[]{16,24,3088}, new int[]{68,34,3170}, new int[]{11,6,6447}, new int[]{85,19,191}, new int[]{81,1,7210}, new int[]{46,36,5833}, new int[]{70,19,2770}, new int[]{15,35,8931}, new int[]{44,56,3570}, new int[]{3,13,7793}, new int[]{9,5,1312}, new int[]{18,75,8362}, new int[]{18,89,7018}, new int[]{90,22,4021}, new int[]{42,60,9538}, new int[]{62,69,6215}, new int[]{12,15,8805}, new int[]{58,64,6186}, new int[]{45,76,1657}, new int[]{36,83,3843}, new int[]{24,75,7955}, new int[]{6,27,2988}, new int[]{47,73,7636}, new int[]{18,54,5411}, new int[]{36,55,7227}, new int[]{37,4,8956}, new int[]{48,55,9443}, new int[]{70,67,6258}, new int[]{8,93,815}, new int[]{34,7,533}, new int[]{77,88,3274}, new int[]{55,61,5775}, new int[]{60,17,2739}, new int[]{18,82,3239}, new int[]{24,81,9608}, new int[]{73,66,2975}, new int[]{18,25,4621}, new int[]{21,19,8984}, new int[]{18,46,8842}, new int[]{30,9,5173}, new int[]{42,50,831}, new int[]{32,79,7625}, new int[]{30,67,5610}, new int[]{51,45,8270}, new int[]{49,48,6689}, new int[]{87,20,9409}, new int[]{62,50,7274}, new int[]{46,92,7}, new int[]{31,0,8075}, new int[]{74,0,9598}, new int[]{6,47,7579}, new int[]{56,88,4308}, new int[]{93,63,7482}, new int[]{66,20,240}, new int[]{2,80,4267}, new int[]{33,37,8073}, new int[]{40,16,7559}, new int[]{69,16,9317}, new int[]{83,23,841}, new int[]{36,73,410}, new int[]{69,25,9326}, new int[]{6,52,5937}, new int[]{58,2,1162}, new int[]{7,76,6942}, new int[]{2,41,3301}, new int[]{30,78,4846}, new int[]{37,51,4917}, new int[]{78,75,9329}, new int[]{7,75,4455}, new int[]{81,32,9773}, new int[]{56,5,8707}, new int[]{31,15,5114}, new int[]{3,46,1788}, new int[]{64,71,119}, new int[]{64,65,467}, new int[]{15,62,9860}, new int[]{44,69,379}, new int[]{86,50,4805}, new int[]{82,81,5004}, new int[]{47,30,7380}, new int[]{82,69,6799}, new int[]{46,28,4810}, new int[]{67,48,1839}, new int[]{24,40,4783}, new int[]{81,71,6341}, new int[]{44,73,1512}, new int[]{26,81,4754}, new int[]{85,30,376}, new int[]{58,26,9482}, new int[]{21,89,914}, new int[]{25,91,2997}, new int[]{63,55,2349}, new int[]{4,29,2248}, new int[]{48,17,1498}, new int[]{15,51,3834}, new int[]{75,64,1905}, new int[]{50,55,850}, new int[]{63,68,3894}, new int[]{78,88,2027}, new int[]{12,62,3445}, new int[]{91,41,5478}, new int[]{8,34,5153}, new int[]{62,60,1408}, new int[]{90,55,8228}, new int[]{77,66,7796}, new int[]{42,66,7263}, new int[]{19,84,4902}, new int[]{58,33,3285}, new int[]{16,70,2370}, new int[]{82,56,3756}, new int[]{48,82,3604}, new int[]{26,14,2891}, new int[]{61,51,8659}, new int[]{23,87,2466}, new int[]{83,19,7398}, new int[]{66,58,9264}, new int[]{93,51,9529}, new int[]{7,56,8404}, new int[]{82,22,784}, new int[]{18,20,704}, new int[]{11,2,4082}, new int[]{28,85,4578}, new int[]{58,90,6898}, new int[]{34,39,3839}, new int[]{28,12,3499}, new int[]{81,85,5570}, new int[]{36,47,3342}, new int[]{93,62,2595}, new int[]{89,41,2745}, new int[]{29,54,5081}, new int[]{69,28,5547}, new int[]{18,66,7536}, new int[]{29,78,791}, new int[]{41,16,8298}, new int[]{67,85,8456}, new int[]{20,81,6625}, new int[]{91,35,9365}, new int[]{67,88,2919}, new int[]{88,76,8895}, new int[]{15,37,8104}, new int[]{38,62,6126}, new int[]{73,4,2397}, new int[]{71,28,4129}, new int[]{24,66,1642}, new int[]{64,38,3925}, new int[]{56,44,8555}, new int[]{71,38,9572}, new int[]{86,80,2946}, new int[]{44,21,4620}, new int[]{27,20,754}, new int[]{81,41,3455}, new int[]{70,50,8252}, new int[]{39,75,4869}, new int[]{51,76,1790}, new int[]{67,27,6705}, new int[]{82,47,5952}, new int[]{80,70,1176}, new int[]{73,58,7627}, new int[]{51,47,2316}, new int[]{43,34,7280}, new int[]{17,18,938}, new int[]{13,47,1320}, new int[]{19,91,55}, new int[]{25,18,9383}, new int[]{39,63,8920}, new int[]{89,28,3595}, new int[]{60,84,3192}, new int[]{58,79,7013}, new int[]{65,54,5082}, new int[]{41,50,269}, new int[]{3,58,6389}, new int[]{31,50,2161}, new int[]{42,85,8292}, new int[]{38,24,4364}, new int[]{75,41,947}, new int[]{21,75,384}, new int[]{87,27,9706}, new int[]{69,45,9090}, new int[]{48,67,1736}, new int[]{60,83,6177}, new int[]{76,53,1400}, new int[]{93,59,8232}, new int[]{92,80,7412}, new int[]{33,49,7300}, new int[]{69,72,8099}, new int[]{89,48,3558}, new int[]{48,10,1267}, new int[]{69,80,4652}, new int[]{38,67,2478}, new int[]{18,42,3991}, new int[]{41,22,6889}, new int[]{35,11,9021}, new int[]{58,7,9685}, new int[]{51,80,5799}, new int[]{70,56,2017}, new int[]{72,59,1573}, new int[]{73,37,1136}, new int[]{23,86,9164}, new int[]{2,7,7901}, new int[]{23,63,7451}, new int[]{85,36,2352}, new int[]{89,26,7355}, new int[]{5,7,1758}, new int[]{66,32,4749}, new int[]{31,68,9854}, new int[]{74,8,9179}, new int[]{59,60,2304}, new int[]{87,42,1867}, new int[]{90,78,4179}, new int[]{56,89,4007}, new int[]{45,88,8597}, new int[]{5,58,3011}, new int[]{85,65,8082}, new int[]{29,45,7110}, new int[]{90,36,4327}, new int[]{3,85,1925}, new int[]{45,26,8071}, new int[]{89,93,2739}, new int[]{30,33,4187}, new int[]{50,14,2470}, new int[]{7,20,4814}, new int[]{3,9,2496}, new int[]{36,34,3637}, new int[]{68,77,4626}, new int[]{37,56,8225}, new int[]{81,48,4551}, new int[]{40,59,5890}, new int[]{68,46,5273}, new int[]{61,79,1591}, new int[]{41,73,583}, new int[]{57,41,4151}, new int[]{1,7,8339}, new int[]{53,49,3135}, new int[]{72,18,5053}, new int[]{37,54,9922}, new int[]{28,47,1013}, new int[]{69,87,8768}, new int[]{4,22,4994}, new int[]{78,22,5122}, new int[]{17,54,2232}, new int[]{92,45,5137}, new int[]{20,39,1222}, new int[]{12,13,2926}, new int[]{75,38,2666}, new int[]{86,2,871}, new int[]{13,19,965}, new int[]{79,39,398}, new int[]{56,13,6821}, new int[]{5,6,2513}, new int[]{72,17,309}, new int[]{25,8,9136}, new int[]{22,55,1672}, new int[]{15,91,3131}, new int[]{42,67,5625}, new int[]{53,59,4505}, new int[]{42,26,1125}, new int[]{22,41,403}, new int[]{59,2,5688}, new int[]{78,26,9220}, new int[]{84,46,8995}, new int[]{14,76,4838}, new int[]{3,81,326}, new int[]{79,85,5240}, new int[]{38,57,9950}, new int[]{22,81,5472}, new int[]{0,17,1450}, new int[]{30,82,4594}, new int[]{73,25,2272}, new int[]{23,75,8259}, new int[]{54,20,6773}, new int[]{4,33,6094}, new int[]{19,49,3238}, new int[]{31,11,5167}, new int[]{64,70,1446}, new int[]{64,40,3607}, new int[]{11,3,486}, new int[]{83,24,1535}, new int[]{32,54,3226}, new int[]{88,41,1679}, new int[]{47,83,7596}, new int[]{26,15,841}, new int[]{55,66,3226}, new int[]{38,42,5703}, new int[]{86,83,7940}, new int[]{8,59,6847}, new int[]{24,60,5666}, new int[]{80,40,2666}, new int[]{10,13,9490}, new int[]{21,92,736}, new int[]{29,63,2475}, new int[]{47,87,1989}, new int[]{88,3,8718}, new int[]{66,86,8771}, new int[]{86,82,947}, new int[]{13,8,1772}, new int[]{26,56,4627}, new int[]{60,53,3893}, new int[]{63,93,9156}, new int[]{44,3,609}, new int[]{93,0,8363}, new int[]{62,87,9714}, new int[]{93,13,6617}, new int[]{89,20,8447}, new int[]{89,17,5897}, new int[]{29,41,9106}, new int[]{5,69,6053}, new int[]{61,68,970}, new int[]{54,39,2104}, new int[]{24,6,6282}, new int[]{0,83,8291}, new int[]{85,64,1026}, new int[]{31,8,3707}, new int[]{74,44,1246}, new int[]{68,65,205}, new int[]{10,32,551}, new int[]{6,88,6568}, new int[]{33,48,767}, new int[]{58,43,7459}, new int[]{5,30,2714}, new int[]{61,40,2619}, new int[]{40,30,87}, new int[]{55,51,6403}, new int[]{17,3,3825}, new int[]{34,5,6669}, new int[]{5,59,471}, new int[]{15,12,1087}, new int[]{19,34,4354}, new int[]{85,51,6276}, new int[]{7,30,3818}, new int[]{20,26,9053}, new int[]{73,24,7784}, new int[]{70,3,1086}, new int[]{78,92,9626}, new int[]{88,67,3884}, new int[]{4,56,1594}, new int[]{74,79,2442}, new int[]{76,22,3568}, new int[]{56,29,2112}, new int[]{23,90,6041}, new int[]{16,71,6004}, new int[]{85,40,9270}, new int[]{86,91,3383}, new int[]{74,53,8819}, new int[]{24,37,3784}, new int[]{29,22,8087}, new int[]{21,41,8383}, new int[]{62,21,3621}, new int[]{35,2,9459}, new int[]{19,77,7921}, new int[]{4,55,109}, new int[]{4,48,5322}, new int[]{60,85,2514}, new int[]{14,77,2074}, new int[]{8,7,3407}, new int[]{32,72,79}, new int[]{78,51,2498}, new int[]{4,35,8609}, new int[]{68,41,277}, new int[]{79,47,9535}, new int[]{93,80,3726}, new int[]{12,52,8354}, new int[]{82,26,7087}, new int[]{17,7,5482}, new int[]{73,51,1498}, new int[]{2,30,8505}, new int[]{22,20,2824}, new int[]{38,52,5330}, new int[]{89,46,5724}, new int[]{18,37,7018}, new int[]{93,71,6344}, new int[]{34,74,1488}, new int[]{5,92,722}, new int[]{68,36,8563}, new int[]{23,91,5672}, new int[]{57,69,1086}, new int[]{13,50,2610}, new int[]{33,79,3642}, new int[]{43,11,4581}, new int[]{68,10,6432}, new int[]{13,27,6324}, new int[]{31,76,4123}, new int[]{16,40,1644}, new int[]{81,8,900}, new int[]{15,79,9457}, new int[]{72,49,726}, new int[]{30,27,2160}, new int[]{34,20,1696}, new int[]{43,16,5962}, new int[]{16,25,9006}, new int[]{6,75,1549}, new int[]{57,76,1626}, new int[]{22,5,3511}, new int[]{18,77,2408}, new int[]{31,16,1956}, new int[]{88,43,7381}, new int[]{20,86,3636}, new int[]{88,15,1170}, new int[]{45,17,4420}, new int[]{88,89,2076}, new int[]{20,7,6221}, new int[]{15,36,5311}, new int[]{47,55,8327}, new int[]{51,55,9528}, new int[]{17,12,2111}, new int[]{85,0,440}, new int[]{80,12,2634}, new int[]{80,64,3610}, new int[]{22,51,6938}, new int[]{90,17,2173}, new int[]{65,42,33}, new int[]{81,74,3817}, new int[]{31,65,591}, new int[]{7,49,7146}, new int[]{59,15,2966}, new int[]{5,64,4682}, new int[]{34,19,1013}, new int[]{25,57,7546}, new int[]{52,49,681}, new int[]{38,45,6625}, new int[]{93,64,9255}, new int[]{8,72,1554}, new int[]{75,71,835}, new int[]{12,14,5251}, new int[]{1,52,5950}, new int[]{68,81,970}, new int[]{59,85,1032}, new int[]{59,12,651}, new int[]{4,58,3454}, new int[]{73,33,8988}, new int[]{56,3,1156}, new int[]{2,54,8239}, new int[]{25,70,2070}, new int[]{17,71,1784}, new int[]{61,10,4416}, new int[]{24,84,6601}, new int[]{45,32,8671}, new int[]{31,5,3453}, new int[]{56,32,4946}, new int[]{91,73,6565}, new int[]{84,78,9199}, new int[]{36,7,1942}, new int[]{59,8,7249}, new int[]{7,48,2439}, new int[]{35,66,1278}, new int[]{2,35,4380}, new int[]{43,40,1988}, new int[]{65,44,3473}, new int[]{82,79,2656}, new int[]{28,33,4567}, new int[]{42,72,8103}, new int[]{49,58,5840}, new int[]{42,46,8521}, new int[]{37,79,4373}, new int[]{84,64,8201}, new int[]{47,10,8719}, new int[]{36,80,302}, new int[]{49,30,8587}, new int[]{41,44,6644}, new int[]{43,59,2124}, new int[]{72,4,9648}, new int[]{58,60,582}, new int[]{65,22,5247}, new int[]{17,92,7391}, new int[]{79,69,1796}, new int[]{28,18,8939}, new int[]{75,6,8880}, new int[]{27,22,4122}, new int[]{4,75,97}, new int[]{84,7,3202}, new int[]{49,33,5428}, new int[]{12,21,3519}, new int[]{17,86,5461}, new int[]{75,4,9725}, new int[]{62,90,9767}, new int[]{61,30,1849}, new int[]{73,53,6714}, new int[]{70,4,9721}, new int[]{92,69,6693}, new int[]{39,29,5556}, new int[]{77,69,4305}, new int[]{33,63,484}, new int[]{40,64,2581}, new int[]{36,64,4499}, new int[]{67,19,5316}, new int[]{12,51,9708}, new int[]{44,57,9936}, new int[]{0,79,3910}, new int[]{53,51,2386}, new int[]{84,50,5522}, new int[]{53,7,3970}, new int[]{35,52,4988}, new int[]{61,0,1796}, new int[]{15,84,9039}, new int[]{49,50,5267}, new int[]{65,7,8066}, new int[]{64,67,2130}, new int[]{45,59,5967}, new int[]{85,75,2723}, new int[]{92,43,6683}, new int[]{62,14,3073}, new int[]{1,73,6388}, new int[]{85,37,8495}, new int[]{43,75,318}, new int[]{84,63,6348}, new int[]{87,28,1571}, new int[]{6,32,4568}, new int[]{65,80,3570}, new int[]{56,35,2686}, new int[]{85,68,7414}, new int[]{39,85,3764}, new int[]{91,13,6340}, new int[]{44,22,5971}, new int[]{91,77,2025}, new int[]{61,88,4193}, new int[]{70,25,1130}, new int[]{50,41,6307}, new int[]{34,71,1178}, new int[]{42,76,477}, new int[]{92,81,3382}, new int[]{64,92,5417}, new int[]{20,24,3262}, new int[]{58,85,4285}, new int[]{57,23,3547}, new int[]{22,21,7368}, new int[]{59,73,5536}, new int[]{23,8,8502}, new int[]{55,38,9526}, new int[]{77,64,1253}, new int[]{68,90,9226}, new int[]{80,11,9211}, new int[]{73,56,3117}, new int[]{9,58,1880}, new int[]{45,83,7368}, new int[]{92,0,7508}, new int[]{17,4,9539}, new int[]{67,51,7458}, new int[]{58,67,1310}, new int[]{61,59,5464}, new int[]{4,61,5785}, new int[]{26,93,4683}, new int[]{79,16,4964}, new int[]{47,35,5031}, new int[]{91,56,3058}, new int[]{28,32,32}, new int[]{70,81,1569}, new int[]{27,25,3352}, new int[]{51,48,8039}, new int[]{49,81,4520}, new int[]{76,1,6992}, new int[]{60,25,1495}, new int[]{0,80,1162}, new int[]{92,12,9755}, new int[]{40,22,6731}, new int[]{87,11,5318}, new int[]{37,62,1708}, new int[]{19,58,5064}, new int[]{77,17,2103}, new int[]{62,30,869}, new int[]{82,38,3559}, new int[]{10,70,6827}, new int[]{58,70,1605}, new int[]{89,64,2633}, new int[]{28,70,3700}, new int[]{57,4,768}, new int[]{92,23,9803}, new int[]{11,73,5880}, new int[]{14,56,3245}, new int[]{9,81,25}, new int[]{3,73,756}, new int[]{32,35,8992}, new int[]{61,33,9607}, new int[]{12,63,8802}, new int[]{72,77,1204}, new int[]{12,54,6300}, new int[]{63,71,500}, new int[]{65,88,7476}, new int[]{7,6,7134}, new int[]{75,17,8300}, new int[]{40,21,3401}, new int[]{48,93,3916}, new int[]{92,1,8908}, new int[]{64,23,4660}, new int[]{32,15,216}, new int[]{21,33,9217}, new int[]{48,51,2087}, new int[]{76,67,6999}, new int[]{18,57,2124}, new int[]{82,65,2106}, new int[]{30,41,885}, new int[]{39,7,1098}, new int[]{8,25,1906}, new int[]{72,7,1139}, new int[]{62,59,8981}, new int[]{52,17,9237}, new int[]{89,58,1951}, new int[]{39,9,2620}, new int[]{14,26,8284}, new int[]{87,62,8082}, new int[]{30,81,5377}, new int[]{86,77,4414}, new int[]{20,62,2334}, new int[]{32,4,9413}, new int[]{54,57,8784}, new int[]{9,82,784}, new int[]{87,90,3037}, new int[]{36,14,3227}, new int[]{67,57,7988}, new int[]{0,89,1953}, new int[]{31,52,3296}, new int[]{33,46,3536}, new int[]{33,50,2688}, new int[]{54,56,7095}, new int[]{83,54,9253}, new int[]{34,65,9274}, new int[]{22,68,9476}, new int[]{39,38,4345}, new int[]{60,69,2448}, new int[]{46,19,5419}, new int[]{79,13,9450}, new int[]{26,18,5064}, new int[]{79,73,9879}, new int[]{83,89,9901}, new int[]{24,22,171}, new int[]{2,17,1423}, new int[]{77,51,8273}, new int[]{77,1,2797}, new int[]{89,74,5808}, new int[]{39,15,2316}, new int[]{29,71,2190}, new int[]{9,78,3672}, new int[]{3,70,8516}, new int[]{54,50,3475}, new int[]{88,58,8224}, new int[]{80,87,7355}, new int[]{82,84,7873}, new int[]{92,59,1313}, new int[]{68,38,1912}, new int[]{76,87,9577}, new int[]{84,66,3528}, new int[]{71,4,4326}, new int[]{28,8,8573}, new int[]{27,63,1536}, new int[]{14,66,3909}, new int[]{30,40,41}, new int[]{24,46,9297}, new int[]{28,38,1687}, new int[]{56,36,7071}, new int[]{34,61,4012}, new int[]{8,29,5608}, new int[]{13,61,9394}, new int[]{87,4,635}, new int[]{8,20,2827}, new int[]{50,15,5684}, new int[]{28,10,6598}, new int[]{25,78,5860}, new int[]{48,63,6211}, new int[]{33,72,3938}, new int[]{90,1,2324}, new int[]{80,54,3862}, new int[]{26,16,8742}, new int[]{12,27,1196}, new int[]{16,46,60}, new int[]{91,14,7110}, new int[]{61,82,6555}, new int[]{11,15,7290}, new int[]{85,11,7788}, new int[]{64,50,2402}, new int[]{69,33,2118}, new int[]{53,61,7983}, new int[]{30,5,9186}, new int[]{21,18,6617}, new int[]{56,4,7601}, new int[]{65,16,3151}, new int[]{16,18,4435}, new int[]{38,11,3584}, new int[]{57,52,9937}, new int[]{8,22,6591}, new int[]{80,55,913}, new int[]{59,31,9013}, new int[]{69,49,1999}, new int[]{86,53,7691}, new int[]{1,4,1312}, new int[]{84,38,5753}, new int[]{81,38,6331}, new int[]{92,91,4768}, new int[]{68,44,3079}, new int[]{45,16,5074}, new int[]{56,79,3055}, new int[]{93,41,4886}, new int[]{41,80,6771}, new int[]{36,21,7240}, new int[]{72,61,8950}, new int[]{72,16,1783}, new int[]{28,67,6289}, new int[]{16,37,341}, new int[]{9,0,4182}, new int[]{82,0,4779}, new int[]{86,48,5652}, new int[]{93,53,9017}, new int[]{25,56,1813}, new int[]{22,82,613}, new int[]{42,0,30}, new int[]{60,92,3541}, new int[]{46,18,3588}, new int[]{7,14,3403}, new int[]{23,2,4178}, new int[]{20,45,9039}, new int[]{44,53,600}, new int[]{92,19,1822}, new int[]{55,3,6357}, new int[]{58,16,966}, new int[]{86,72,8711}, new int[]{90,16,2505}, new int[]{33,1,2657}, new int[]{60,59,979}, new int[]{13,44,5004}, new int[]{7,44,4499}, new int[]{29,69,7857}, new int[]{65,5,6318}, new int[]{33,41,9979}, new int[]{38,29,4766}, new int[]{80,68,3198}, new int[]{69,62,3423}, new int[]{27,85,2911}, new int[]{70,0,1387}, new int[]{4,25,56}, new int[]{3,82,6423}, new int[]{2,84,371}, new int[]{80,1,7350}, new int[]{0,4,4735}, new int[]{70,23,324}, new int[]{24,0,1786}, new int[]{50,43,7590}, new int[]{67,63,5277}, new int[]{39,0,865}, new int[]{32,53,6056}, new int[]{0,43,2902}, new int[]{77,56,5862}, new int[]{44,55,3951}, new int[]{8,76,8897}, new int[]{37,60,570}, new int[]{78,3,1584}, new int[]{53,67,6136}, new int[]{23,28,6649}, new int[]{18,12,1301}, new int[]{58,6,6524}, new int[]{17,85,8911}, new int[]{35,62,3343}, new int[]{90,14,5289}, new int[]{83,18,5587}, new int[]{78,86,7921}, new int[]{69,77,2355}, new int[]{67,84,1519}, new int[]{30,57,9594}, new int[]{88,57,7874}, new int[]{90,42,1890}, new int[]{7,16,7275}, new int[]{33,26,7506}, new int[]{9,72,493}, new int[]{21,36,1231}, new int[]{33,75,6167}, new int[]{87,67,2267}, new int[]{88,23,5078}, new int[]{48,90,7430}, new int[]{47,61,9156}, new int[]{40,50,3911}, new int[]{64,88,5027}, new int[]{63,6,5479}, new int[]{77,59,9813}, new int[]{48,81,665}, new int[]{70,9,4138}, new int[]{53,4,6107}, new int[]{69,88,6516}, new int[]{72,87,7442}, new int[]{68,28,23}, new int[]{16,22,5915}, new int[]{87,16,3196}, new int[]{31,82,5299}, new int[]{40,12,9579}, new int[]{19,68,5240}, new int[]{0,85,8922}, new int[]{52,18,2204}, new int[]{14,31,5061}, new int[]{62,71,8083}, new int[]{54,48,6206}, new int[]{5,47,7305}, new int[]{19,38,5448}, new int[]{91,2,9458}, new int[]{47,50,5420}, new int[]{5,12,11}, new int[]{15,9,3128}, new int[]{87,60,9344}, new int[]{80,39,3756}, new int[]{7,52,4920}, new int[]{85,34,9602}, new int[]{25,54,9145}, new int[]{10,0,599}, new int[]{26,20,7554}, new int[]{11,78,9812}, new int[]{16,45,5084}, new int[]{54,83,8439}, new int[]{82,5,4923}, new int[]{17,35,4606}, new int[]{71,73,3256}, new int[]{74,30,1295}, new int[]{22,90,735}, new int[]{36,15,1654}, new int[]{36,52,2450}, new int[]{55,30,6871}, new int[]{85,41,9049}, new int[]{1,11,5246}, new int[]{79,87,1967}, new int[]{3,71,7312}, new int[]{6,2,7110}, new int[]{9,55,9817}, new int[]{76,44,5372}, new int[]{39,50,9218}, new int[]{80,13,2397}, new int[]{38,12,4987}, new int[]{83,81,6293}, new int[]{29,79,414}, new int[]{8,13,3461}, new int[]{50,82,7409}, new int[]{7,89,4617}, new int[]{20,28,3203}, new int[]{54,17,1739}, new int[]{74,77,8220}, new int[]{43,36,7173}, new int[]{13,82,4657}, new int[]{56,55,2495}, new int[]{11,24,9205}, new int[]{41,51,4239}, new int[]{73,43,4360}, new int[]{8,41,9006}, new int[]{78,62,1126}, new int[]{14,72,5202}, new int[]{13,57,4833}, new int[]{10,35,3129}, new int[]{71,88,4213}, new int[]{3,89,8667}, new int[]{23,14,8114}, new int[]{90,28,1254}, new int[]{43,12,6361}, new int[]{81,80,8190}, new int[]{17,90,4233}, new int[]{53,74,3206}, new int[]{30,58,3266}, new int[]{91,25,5713}, new int[]{77,10,4445}, new int[]{28,51,9641}, new int[]{59,45,6820}, new int[]{46,69,4545}, new int[]{72,37,5017}, new int[]{73,77,8757}, new int[]{30,49,4730}, new int[]{29,35,1055}, new int[]{42,48,3879}, new int[]{41,66,7190}, new int[]{8,92,553}, new int[]{47,43,9649}, new int[]{64,24,1713}, new int[]{69,2,7953}, new int[]{15,69,5088}, new int[]{26,43,8658}, new int[]{81,79,5528}, new int[]{63,83,2226}, new int[]{16,2,2636}, new int[]{3,33,4023}, new int[]{22,64,9274}, new int[]{84,65,5072}, new int[]{28,83,4374}, new int[]{37,20,3426}, new int[]{92,2,6569}, new int[]{60,49,8330}, new int[]{63,84,4727}, new int[]{25,23,7348}, new int[]{51,31,849}, new int[]{87,5,8395}, new int[]{14,65,4064}, new int[]{44,42,1357}, new int[]{69,46,2152}, new int[]{62,82,315}, new int[]{45,27,8891}, new int[]{64,21,7901}, new int[]{31,38,6426}, new int[]{4,43,6567}, new int[]{9,75,3267}, new int[]{80,45,8804}, new int[]{67,56,9315}, new int[]{51,27,707}, new int[]{12,29,7760}, new int[]{82,1,8974}, new int[]{55,56,2774}, new int[]{56,8,3386}, new int[]{18,60,1791}, new int[]{55,39,90}, new int[]{27,7,381}, new int[]{89,8,1908}, new int[]{27,5,8103}, new int[]{65,15,2437}, new int[]{85,54,5325}, new int[]{88,14,4987}, new int[]{73,57,4029}, new int[]{78,43,9335}, new int[]{33,14,6606}, new int[]{1,53,5848}, new int[]{61,24,4545}, new int[]{87,30,2518}, new int[]{66,21,1389}, new int[]{74,23,3923}, new int[]{27,75,1732}, new int[]{51,52,1517}, new int[]{25,7,1083}, new int[]{65,47,4406}, new int[]{83,27,2801}, new int[]{38,16,7112}, new int[]{93,6,7713}, new int[]{37,52,1730}, new int[]{0,74,1208}, new int[]{51,3,8052}, new int[]{88,66,9789}, new int[]{16,1,9038}, new int[]{0,56,2083}, new int[]{57,47,7505}, new int[]{64,62,9096}, new int[]{71,62,9691}, new int[]{79,8,3248}, new int[]{64,83,9087}, new int[]{7,33,2412}, new int[]{8,12,2670}, new int[]{33,87,4170}, new int[]{18,72,2504}, new int[]{48,4,9277}, new int[]{41,12,7898}, new int[]{74,24,7647}, new int[]{32,11,6244}, new int[]{88,33,8534}, new int[]{51,30,9628}, new int[]{3,60,2769}, new int[]{40,48,1788}, new int[]{73,48,2312}, new int[]{90,38,9022}, new int[]{26,3,9624}, new int[]{43,77,5959}, new int[]{25,29,6696}, new int[]{88,83,308}, new int[]{70,79,8023}, new int[]{80,49,724}, new int[]{33,64,5651}, new int[]{40,57,467}, new int[]{58,30,6167}, new int[]{56,87,113}, new int[]{59,90,9502}, new int[]{92,39,6346}, new int[]{63,24,4863}, new int[]{1,77,5365}, new int[]{60,74,8050}, new int[]{89,35,3818}, new int[]{8,71,2879}, new int[]{50,53,1678}, new int[]{19,47,2113}, new int[]{7,31,5908}, new int[]{20,40,314}, new int[]{52,73,5193}, new int[]{44,49,9837}, new int[]{84,18,3288}, new int[]{65,6,658}, new int[]{19,3,9631}, new int[]{38,68,7404}, new int[]{3,20,7230}, new int[]{17,74,6058}, new int[]{23,89,7254}, new int[]{58,71,5114}, new int[]{63,7,4550}, new int[]{12,76,4233}, new int[]{63,47,7120}, new int[]{62,72,300}, new int[]{10,71,3311}, new int[]{75,9,7364}, new int[]{0,71,6546}, new int[]{52,69,2155}, new int[]{3,54,4344}, new int[]{46,15,6383}, new int[]{37,57,1168}, new int[]{22,7,5221}, new int[]{88,72,912}, new int[]{73,69,2786}, new int[]{8,51,3247}, new int[]{58,22,2742}, new int[]{0,11,6114}, new int[]{53,69,4490}, new int[]{50,39,3003}, new int[]{12,33,2108}, new int[]{81,89,2867}, new int[]{85,49,9411}, new int[]{87,44,2009}, new int[]{34,32,6507}, new int[]{74,42,7627}, new int[]{37,82,3649}, new int[]{26,9,4455}, new int[]{45,44,5561}, new int[]{9,22,4970}, new int[]{16,89,5259}, new int[]{77,78,5784}, new int[]{26,4,2884}, new int[]{12,8,9625}, new int[]{62,88,7187}, new int[]{4,26,5493}, new int[]{2,47,7647}, new int[]{60,70,5098}, new int[]{11,71,547}, new int[]{62,93,4399}, new int[]{20,19,7799}, new int[]{52,33,8168}, new int[]{76,19,537}, new int[]{10,50,6748}, new int[]{27,49,768}, new int[]{3,41,7941}, new int[]{0,22,9822}, new int[]{71,86,2089}, new int[]{19,21,5944}, new int[]{91,86,4143}, new int[]{38,21,8735}, new int[]{78,10,8301}, new int[]{68,11,6229}, new int[]{50,8,4610}, new int[]{37,38,8598}, new int[]{54,42,7578}, new int[]{51,64,2508}, new int[]{86,45,237}, new int[]{45,75,9814}, new int[]{2,36,5135}, new int[]{3,30,5866}, new int[]{39,70,2875}, new int[]{38,14,3136}, new int[]{21,49,2043}, new int[]{46,43,3941}, new int[]{40,25,7039}, new int[]{15,54,6715}, new int[]{13,24,2912}, new int[]{52,83,3170}, new int[]{4,50,659}, new int[]{58,36,8108}, new int[]{63,13,9259}, new int[]{49,40,8124}, new int[]{64,55,273}, new int[]{65,4,7479}, new int[]{87,57,3524}, new int[]{58,34,8859}, new int[]{75,18,8377}, new int[]{36,87,8610}, new int[]{20,27,9776}, new int[]{16,13,9341}, new int[]{10,27,760}, new int[]{82,24,8645}, new int[]{36,43,8610}, new int[]{42,38,9556}, new int[]{66,23,7624}, new int[]{45,52,4753}, new int[]{1,33,5291}, new int[]{2,48,6593}, new int[]{23,16,7302}, new int[]{35,18,8002}, new int[]{74,45,1588}, new int[]{42,54,7207}, new int[]{67,2,9109}, new int[]{33,21,8171}, new int[]{26,12,2537}, new int[]{45,30,673}, new int[]{83,14,1728}, new int[]{35,27,3044}, new int[]{5,83,4017}, new int[]{85,87,8963}, new int[]{82,28,301}, new int[]{66,64,4095}, new int[]{6,35,4026}, new int[]{23,17,5777}, new int[]{18,51,4196}, new int[]{92,8,7656}, new int[]{65,87,4216}, new int[]{1,79,7912}, new int[]{74,2,6267}, new int[]{90,81,3508}, new int[]{21,14,4249}, new int[]{44,43,5725}, new int[]{20,41,1208}, new int[]{33,74,7521}, new int[]{90,51,8738}, new int[]{53,64,4793}, new int[]{72,90,1285}, new int[]{24,56,7374}, new int[]{55,76,1744}, new int[]{7,60,8365}, new int[]{90,71,5512}, new int[]{24,38,2166}, new int[]{66,46,2775}, new int[]{39,65,5803}, new int[]{81,92,9938}, new int[]{15,67,1807}, new int[]{87,65,7414}, new int[]{25,83,9961}, new int[]{39,1,5150}, new int[]{93,26,6700}, new int[]{83,13,4395}, new int[]{93,49,751}, new int[]{41,76,673}, new int[]{80,92,1673}, new int[]{16,33,5972}, new int[]{29,61,9336}, new int[]{78,46,4588}, new int[]{18,21,2264}, new int[]{5,62,9366}, new int[]{48,68,9341}, new int[]{27,51,1274}, new int[]{93,89,5036}, new int[]{78,50,5148}, new int[]{35,30,54}, new int[]{63,38,8301}, new int[]{2,50,7308}, new int[]{12,79,8809}, new int[]{7,35,5468}, new int[]{11,26,4662}, new int[]{10,48,4802}, new int[]{28,35,379}, new int[]{85,42,1906}, new int[]{38,13,2249}, new int[]{40,89,1341}, new int[]{77,44,1973}, new int[]{53,90,7130}, new int[]{14,80,8854}, new int[]{57,37,2766}, new int[]{2,18,1042}, new int[]{57,34,1160}, new int[]{74,67,6054}, new int[]{69,48,8610}, new int[]{0,53,8921}, new int[]{73,3,8043}, new int[]{89,72,9300}, new int[]{59,91,7242}, new int[]{80,50,8127}, new int[]{89,29,7655}, new int[]{54,75,2950}, new int[]{17,48,6840}, new int[]{19,36,913}, new int[]{2,79,5808}, new int[]{75,32,9283}, new int[]{67,59,6412}, new int[]{69,93,7165}, new int[]{56,62,1504}, new int[]{62,28,5821}, new int[]{4,78,5810}, new int[]{70,32,1099}, new int[]{78,13,9415}, new int[]{70,6,7961}, new int[]{41,14,3517}, new int[]{21,8,3657}, new int[]{52,25,1723}, new int[]{75,23,4537}, new int[]{85,27,4356}, new int[]{3,51,9107}, new int[]{77,68,2816}, new int[]{46,78,2045}, new int[]{24,53,4164}, new int[]{70,68,6960}, new int[]{21,52,2694}, new int[]{72,91,606}, new int[]{22,12,4956}, new int[]{26,84,6320}, new int[]{90,70,5498}, new int[]{63,50,7550}, new int[]{78,40,1487}, new int[]{51,63,1554}, new int[]{2,20,4423}, new int[]{74,92,5199}, new int[]{3,26,4642}, new int[]{53,86,9947}, new int[]{4,72,3520}, new int[]{84,86,7490}, new int[]{1,50,5091}, new int[]{27,88,5200}, new int[]{16,32,4670}, new int[]{88,54,4346}, new int[]{42,11,2451}, new int[]{92,78,8621}, new int[]{74,54,9836}, new int[]{88,53,4446}, new int[]{0,67,2647}, new int[]{87,84,639}, new int[]{15,13,2807}, new int[]{3,48,2994}, new int[]{41,49,430}, new int[]{52,37,2595}, new int[]{39,48,6070}, new int[]{23,72,2588}, new int[]{33,70,6716}, new int[]{6,56,7267}, new int[]{49,59,6089}, new int[]{43,21,5835}, new int[]{44,65,8120}, new int[]{35,19,8353}, new int[]{41,47,2442}, new int[]{46,72,5934}, new int[]{6,18,5003}, new int[]{71,45,6940}, new int[]{67,47,4888}, new int[]{56,63,2616}, new int[]{56,43,6748}, new int[]{30,12,6315}, new int[]{19,33,1186}, new int[]{36,8,445}, new int[]{23,88,3896}, new int[]{84,25,2666}, new int[]{7,32,2739}, new int[]{18,10,6390}, new int[]{65,83,9723}, new int[]{93,87,8918}, new int[]{18,22,7153}, new int[]{34,85,7387}, new int[]{85,33,3394}, new int[]{55,25,2599}, new int[]{15,26,6780}, new int[]{50,74,6532}, new int[]{53,6,1606}, new int[]{0,78,4997}, new int[]{0,39,4734}, new int[]{39,30,9025}, new int[]{60,65,2906}, new int[]{12,83,7377}, new int[]{54,80,6620}, new int[]{5,78,5205}, new int[]{3,65,714}, new int[]{16,43,843}, new int[]{61,93,5698}, new int[]{2,86,2978}, new int[]{50,84,8921}, new int[]{50,35,9890}, new int[]{90,69,9280}, new int[]{35,4,8916}, new int[]{83,58,4646}, new int[]{42,7,5297}, new int[]{52,1,9112}, new int[]{23,25,9824}, new int[]{0,77,6959}, new int[]{74,81,2769}, new int[]{55,93,5563}, new int[]{11,64,2778}, new int[]{6,80,2678}, new int[]{45,65,3190}, new int[]{21,34,1865}, new int[]{80,85,957}, new int[]{14,84,6689}, new int[]{33,39,8526}, new int[]{61,83,5653}, new int[]{39,80,886}, new int[]{71,46,2163}, new int[]{56,90,198}, new int[]{51,71,7391}, new int[]{5,32,9711}, new int[]{17,65,1190}, new int[]{0,40,5444}, new int[]{23,29,5921}, new int[]{74,64,6057}, new int[]{70,49,8438}, new int[]{5,10,3794}, new int[]{60,34,9644}, new int[]{27,79,2861}, new int[]{90,88,4359}, new int[]{4,20,368}, new int[]{73,61,7428}, new int[]{49,43,4778}, new int[]{7,45,6125}, new int[]{78,57,1580}, new int[]{86,51,2365}, new int[]{86,29,8095}, new int[]{43,63,3160}, new int[]{61,15,6609}, new int[]{51,23,6164}, new int[]{1,20,3715}, new int[]{32,92,1412}, new int[]{40,20,8229}, new int[]{78,23,7756}, new int[]{12,90,7418}, new int[]{52,39,8982}, new int[]{70,85,6743}, new int[]{60,41,7375}, new int[]{35,51,7945}, new int[]{68,71,3946}, new int[]{15,25,6124}, new int[]{2,51,6902}, new int[]{87,12,3333}, new int[]{9,12,5224}, new int[]{31,42,7068}, new int[]{54,45,7741}, new int[]{24,76,7450}, new int[]{31,59,4084}, new int[]{64,73,4260}, new int[]{55,29,9920}, new int[]{68,13,6959}, new int[]{49,72,1197}, new int[]{27,83,7497}, new int[]{64,44,999}, new int[]{8,70,9264}, new int[]{78,52,1177}, new int[]{41,91,7343}, new int[]{67,8,2123}, new int[]{91,92,1941}, new int[]{53,16,4373}, new int[]{19,30,5724}, new int[]{93,67,9204}, new int[]{42,29,2101}, new int[]{81,83,4581}, new int[]{66,33,1892}, new int[]{88,39,3996}, new int[]{79,46,3219}, new int[]{70,30,9834}, new int[]{43,69,4561}, new int[]{27,6,7944}, new int[]{20,46,10000}, new int[]{55,35,9868}, new int[]{91,36,905}, new int[]{63,76,2974}, new int[]{67,72,2442}, new int[]{37,74,4050}, new int[]{45,63,630}, new int[]{83,36,3210}, new int[]{81,3,8717}, new int[]{50,81,4333}, new int[]{84,36,960}, new int[]{80,83,8723}, new int[]{53,24,5243}, new int[]{79,49,1769}, new int[]{59,70,4252}, new int[]{91,11,4978}, new int[]{29,52,5974}, new int[]{19,35,1195}, new int[]{48,62,9219}, new int[]{16,36,4824}, new int[]{72,82,9072}, new int[]{90,63,5063}, new int[]{70,57,7495}, new int[]{20,8,5899}, new int[]{47,54,3611}, new int[]{32,27,2800}, new int[]{63,0,7330}, new int[]{72,32,3223}, new int[]{29,67,9742}, new int[]{56,34,5109}, new int[]{47,91,5431}, new int[]{30,56,237}, new int[]{48,44,2375}, new int[]{64,31,1729}, new int[]{36,58,9586}, new int[]{27,90,8399}, new int[]{39,78,3192}, new int[]{4,69,4427}, new int[]{10,26,2343}, new int[]{6,61,5088}, new int[]{68,43,6502}, new int[]{81,34,5263}, new int[]{92,21,2227}, new int[]{44,61,5403}, new int[]{19,22,8932}, new int[]{49,38,7182}, new int[]{64,69,932}, new int[]{34,58,7137}, new int[]{6,53,2871}, new int[]{73,90,122}, new int[]{35,79,2453}, new int[]{70,75,2314}, new int[]{88,9,2508}, new int[]{16,87,9541}, new int[]{48,72,9884}, new int[]{91,63,5309}, new int[]{51,14,840}, new int[]{11,61,940}, new int[]{38,60,9519}, new int[]{20,31,6616}, new int[]{57,87,2866}, new int[]{42,64,5913}, new int[]{87,51,7358}, new int[]{54,60,3260}, new int[]{28,92,5131}, new int[]{61,3,7648}, new int[]{15,16,6587}, new int[]{79,59,3572}, new int[]{76,16,326}, new int[]{63,41,7590}, new int[]{9,66,2522}, new int[]{30,93,5764}, new int[]{65,58,4562}, new int[]{79,76,5510}, new int[]{61,64,5947}, new int[]{56,93,9623}, new int[]{54,89,8514}, new int[]{82,37,8473}, new int[]{66,41,112}, new int[]{21,51,310}, new int[]{71,36,1723}, new int[]{57,27,5036}, new int[]{90,24,872}, new int[]{29,1,7896}, new int[]{49,51,998}, new int[]{25,46,1925}, new int[]{59,92,6427}, new int[]{44,31,9463}, new int[]{57,13,1362}, new int[]{1,69,6154}, new int[]{27,84,2003}, new int[]{55,68,6116}, new int[]{11,9,2015}, new int[]{21,43,6417}, new int[]{50,80,7801}, new int[]{73,23,6819}, new int[]{23,45,2212}, new int[]{6,4,4348}, new int[]{49,16,6310}, new int[]{14,3,5754}, new int[]{36,61,7295}, new int[]{46,32,536}, new int[]{80,7,5707}, new int[]{28,31,7213}, new int[]{77,74,3766}, new int[]{86,71,4069}, new int[]{31,62,3028}, new int[]{18,92,8360}, new int[]{82,61,5232}, new int[]{39,88,7310}, new int[]{78,60,1245}, new int[]{92,84,6639}, new int[]{78,48,970}, new int[]{21,48,1821}, new int[]{52,85,3339}, new int[]{30,66,8754}, new int[]{81,72,6556}, new int[]{63,59,1402}, new int[]{56,58,4899}, new int[]{19,13,6200}, new int[]{16,49,1617}, new int[]{85,80,4851}, new int[]{73,14,7049}, new int[]{55,45,4616}, new int[]{35,73,9412}, new int[]{22,61,572}, new int[]{16,31,7019}, new int[]{76,92,6840}, new int[]{84,6,8655}, new int[]{1,87,3948}, new int[]{54,29,9980}, new int[]{62,31,3644}, new int[]{56,21,2247}, new int[]{65,62,1930}, new int[]{20,91,2641}, new int[]{52,66,1708}, new int[]{90,9,4640}, new int[]{16,10,4031}, new int[]{67,53,5872}, new int[]{87,26,6107}, new int[]{8,68,9026}, new int[]{65,72,4031}, new int[]{56,26,3878}, new int[]{93,12,506}, new int[]{52,75,27}, new int[]{8,67,4078}, new int[]{83,38,4359}, new int[]{40,71,8752}, new int[]{0,46,5647}, new int[]{27,72,1128}, new int[]{85,2,7435}, new int[]{17,13,948}, new int[]{55,83,5075}, new int[]{80,27,8852}, new int[]{6,8,8150}, new int[]{81,78,738}, new int[]{5,82,1680}, new int[]{25,90,3561}, new int[]{7,15,9166}, new int[]{34,15,8668}, new int[]{89,62,1825}, new int[]{72,70,9467}, new int[]{84,28,9894}, new int[]{78,36,812}, new int[]{71,37,8896}, new int[]{6,28,3420}, new int[]{5,65,3546}, new int[]{57,81,3757}, new int[]{71,39,6024}, new int[]{58,8,4943}, new int[]{56,23,2288}, new int[]{4,57,9587}, new int[]{9,28,408}, new int[]{16,44,4266}, new int[]{85,52,7421}, new int[]{9,50,4514}, new int[]{91,26,5106}, new int[]{43,19,5496}, new int[]{24,78,5682}, new int[]{79,74,8944}, new int[]{22,93,2902}, new int[]{51,28,173}, new int[]{48,91,7388}, new int[]{85,24,6185}, new int[]{19,85,5583}, new int[]{40,90,4185}, new int[]{0,3,1456}, new int[]{76,38,2922}, new int[]{93,73,8263}, new int[]{29,10,8413}, new int[]{46,68,4915}, new int[]{37,15,1255}, new int[]{49,83,4835}, new int[]{34,66,6173}, new int[]{51,82,7649}, new int[]{90,30,5211}, new int[]{1,32,5606}, new int[]{73,8,6138}, new int[]{67,23,8083}, new int[]{75,46,5734}, new int[]{71,13,6124}, new int[]{0,34,4322}, new int[]{44,39,1041}, new int[]{90,18,6885}, new int[]{23,31,6397}, new int[]{74,82,7923}, new int[]{22,42,3816}, new int[]{89,92,8377}, new int[]{61,87,5515}, new int[]{44,7,7167}, new int[]{57,48,168}, new int[]{70,7,5224}, new int[]{21,50,9769}, new int[]{73,86,5505}, new int[]{57,56,7556}, new int[]{64,1,280}, new int[]{29,28,1647}, new int[]{68,59,6244}, new int[]{27,87,5883}, new int[]{36,31,1370}, new int[]{6,91,4940}, new int[]{67,74,4108}, new int[]{71,91,5209}, new int[]{85,6,3303}, new int[]{61,84,3202}, new int[]{75,16,9191}, new int[]{58,35,2894}, new int[]{13,28,5018}, new int[]{4,85,3850}, new int[]{84,12,5755}, new int[]{78,18,7043}, new int[]{1,92,5456}, new int[]{60,57,2000}, new int[]{76,80,6229}, new int[]{24,42,1282}, new int[]{66,65,9213}, new int[]{42,93,7182}, new int[]{57,29,1099}, new int[]{10,57,6410}, new int[]{17,21,2012}, new int[]{90,82,6593}, new int[]{13,36,7167}, new int[]{90,56,5006}, new int[]{14,10,7952}, new int[]{2,85,6095}, new int[]{60,26,7980}, new int[]{88,49,5012}, new int[]{69,64,8271}, new int[]{85,38,8081}, new int[]{71,26,3862}, new int[]{16,47,8673}, new int[]{1,72,4096}, new int[]{25,58,6982}, new int[]{60,82,5166}, new int[]{75,66,4935}, new int[]{75,54,140}, new int[]{42,6,4591}, new int[]{34,30,1281}, new int[]{74,1,5006}, new int[]{5,66,4016}, new int[]{75,10,3825}, new int[]{8,57,3418}, new int[]{23,53,2047}, new int[]{25,40,7288}, new int[]{29,44,4683}, new int[]{32,73,2872}, new int[]{59,52,462}, new int[]{49,29,1372}, new int[]{5,37,9517}, new int[]{63,72,4557}, new int[]{86,54,327}, new int[]{63,51,6437}, new int[]{0,29,8132}, new int[]{76,63,5665}, new int[]{93,54,4012}, new int[]{40,0,2505}, new int[]{14,34,3153}, new int[]{64,3,8317}, new int[]{52,5,7738}, new int[]{6,71,7633}, new int[]{10,67,5916}, new int[]{15,6,2570}, new int[]{30,69,2834}, new int[]{60,77,85}, new int[]{13,35,7604}, new int[]{36,67,8573}, new int[]{42,23,8295}, new int[]{37,7,1717}, new int[]{50,28,2645}, new int[]{68,55,7311}, new int[]{62,15,3523}, new int[]{90,85,5186}, new int[]{72,46,1149}, new int[]{62,11,2867}, new int[]{84,88,4616}, new int[]{43,2,392}, new int[]{68,29,8052}, new int[]{1,28,8272}, new int[]{15,77,8658}, new int[]{74,87,7758}, new int[]{88,78,8660}, new int[]{53,21,6239}, new int[]{57,24,1986}, new int[]{76,61,9028}, new int[]{58,56,7133}, new int[]{47,17,4564}, new int[]{3,72,6617}, new int[]{30,70,8303}, new int[]{5,26,3359}, new int[]{27,76,2571}, new int[]{50,89,7444}, new int[]{29,25,6135}, new int[]{58,32,969}, new int[]{69,70,7159}, new int[]{48,30,3620}, new int[]{8,83,7189}, new int[]{69,74,9912}, new int[]{25,81,5882}, new int[]{30,79,3015}, new int[]{89,21,5492}, new int[]{40,79,8776}, new int[]{45,36,4955}, new int[]{13,84,1220}, new int[]{77,26,7715}, new int[]{57,3,6788}, new int[]{14,27,2766}, new int[]{79,35,6421}, new int[]{18,0,8247}, new int[]{1,66,3714}, new int[]{54,16,5236}, new int[]{17,37,253}, new int[]{63,2,3868}, new int[]{54,10,835}, new int[]{26,55,1952}, new int[]{59,24,2728}, new int[]{92,53,3674}, new int[]{37,67,6154}, new int[]{1,74,938}, new int[]{83,20,1774}, new int[]{5,41,369}, new int[]{17,59,484}, new int[]{33,20,9644}, new int[]{49,52,5576}, new int[]{12,25,278}, new int[]{69,78,297}, new int[]{3,47,4108}, new int[]{77,47,1612}, new int[]{49,22,132}, new int[]{60,13,1781}, new int[]{17,0,6476}, new int[]{62,7,6317}, new int[]{57,36,1735}, new int[]{71,44,4328}, new int[]{25,68,5435}, new int[]{52,89,5626}, new int[]{43,41,8753}, new int[]{25,88,6654}, new int[]{81,24,474}, new int[]{20,32,2577}, new int[]{38,70,2285}, new int[]{90,57,9023}, new int[]{9,48,3893}, new int[]{37,63,4758}, new int[]{59,71,2737}, new int[]{36,3,105}, new int[]{86,10,4911}, new int[]{25,28,2204}, new int[]{12,71,8798}, new int[]{1,18,4980}, new int[]{77,57,1682}, new int[]{79,33,6247}, new int[]{16,20,69}, new int[]{33,88,1960}, new int[]{49,86,25}, new int[]{39,23,8837}, new int[]{34,25,9168}, new int[]{68,93,8149}, new int[]{30,85,1981}, new int[]{93,38,7027}, new int[]{52,3,5543}, new int[]{45,24,3731}, new int[]{77,55,255}, new int[]{65,57,7870}, new int[]{34,53,6654}, new int[]{52,92,1881}, new int[]{32,61,2890}, new int[]{14,93,2155}, new int[]{54,59,5000}, new int[]{82,77,3106}, new int[]{81,69,8087}, new int[]{39,42,5784}, new int[]{23,12,4665}, new int[]{87,61,9923}, new int[]{55,4,9841}, new int[]{55,82,2844}, new int[]{57,17,2629}, new int[]{21,1,9172}, new int[]{29,80,1370}, new int[]{5,80,6875}, new int[]{92,87,8364}, new int[]{56,60,2322}, new int[]{1,65,1765}, new int[]{22,58,8340}, new int[]{41,61,767}, new int[]{4,49,9842}, new int[]{10,12,7788}, new int[]{62,23,7413}, new int[]{14,41,4986}, new int[]{51,39,316}, new int[]{27,34,4789}, new int[]{58,73,7240}, new int[]{18,64,1389}, new int[]{21,60,5490}, new int[]{73,88,3236}, new int[]{38,88,9265}, new int[]{21,13,9251}, new int[]{35,49,5304}, new int[]{86,20,5225}, new int[]{5,40,8534}, new int[]{75,8,1754}, new int[]{55,37,2116}, new int[]{53,88,5769}, new int[]{12,1,1085}, new int[]{82,80,5290}, new int[]{65,30,7030}, new int[]{47,29,2674}, new int[]{23,35,8289}, new int[]{3,87,730}, new int[]{39,28,9682}, new int[]{78,54,1266}, new int[]{58,68,8521}, new int[]{90,2,2370}, new int[]{60,11,5684}, new int[]{24,2,7620}, new int[]{39,52,5991}, new int[]{34,82,2692}, new int[]{59,20,1524}, new int[]{78,61,28}, new int[]{78,16,1545}, new int[]{79,10,9410}, new int[]{47,4,9732}, new int[]{71,33,2724}, new int[]{29,11,974}, new int[]{42,31,5908}, new int[]{73,80,4469}, new int[]{35,92,3350}, new int[]{73,83,6597}, new int[]{22,38,1961}, new int[]{55,26,8264}, new int[]{59,67,5066}, new int[]{5,11,5046}, new int[]{91,17,7596}, new int[]{29,8,5137}, new int[]{89,13,8791}, new int[]{64,4,4895}, new int[]{52,46,6165}, new int[]{34,63,863}, new int[]{80,24,7488}, new int[]{48,21,5395}, new int[]{86,7,7339}, new int[]{78,49,9325}, new int[]{59,78,1181}, new int[]{72,36,6343}, new int[]{47,92,6828}, new int[]{72,35,4672}, new int[]{3,15,3990}, new int[]{45,22,3449}, new int[]{66,93,7198}, new int[]{42,52,9710}, new int[]{63,58,7711}, new int[]{55,67,2965}, new int[]{44,11,3182}, new int[]{27,70,2974}, new int[]{7,73,2721}, new int[]{25,47,5426}, new int[]{40,76,1253}, new int[]{7,0,6204}, new int[]{0,8,2726}, new int[]{86,57,1890}, new int[]{66,15,7554}, new int[]{46,0,9238}, new int[]{78,66,9356}, new int[]{75,12,3648}, new int[]{48,64,955}, new int[]{60,66,3670}, new int[]{13,73,9577}, new int[]{72,6,8148}, new int[]{67,22,6681}, new int[]{48,34,4811}, new int[]{88,65,570}, new int[]{3,6,4722}, new int[]{43,58,3454}, new int[]{32,22,3812}, new int[]{34,33,1039}, new int[]{45,33,9540}, new int[]{63,17,7092}, new int[]{90,15,9492}, new int[]{73,70,5023}, new int[]{26,59,195}, new int[]{4,60,9276}, new int[]{31,9,5658}, new int[]{40,32,7788}, new int[]{1,90,2336}, new int[]{39,56,8938}, new int[]{43,32,9758}, new int[]{50,16,6283}, new int[]{49,78,7345}, new int[]{24,71,6162}, new int[]{11,41,5185}, new int[]{27,28,5729}, new int[]{85,35,1271}, new int[]{50,78,7534}, new int[]{73,36,3462}, new int[]{14,40,2187}, new int[]{71,61,5672}, new int[]{13,2,7180}, new int[]{28,43,7590}, new int[]{88,17,8338}, new int[]{6,78,3969}, new int[]{90,66,7403}, new int[]{10,38,1528}, new int[]{63,73,1752}, new int[]{67,1,7263}, new int[]{5,86,4624}, new int[]{41,55,864}, new int[]{32,81,2519}, new int[]{7,8,5584}, new int[]{12,64,3899}, new int[]{31,64,8262}, new int[]{70,66,3801}, new int[]{23,13,9879}, new int[]{55,12,8096}, new int[]{38,46,1203}, new int[]{6,7,2233}, new int[]{5,34,8862}, new int[]{25,64,3693}, new int[]{48,59,2550}, new int[]{91,85,2475}, new int[]{37,50,3266}, new int[]{93,57,6787}, new int[]{24,7,8017}, new int[]{18,34,2338}, new int[]{34,3,4784}, new int[]{90,13,477}, new int[]{62,4,1124}, new int[]{69,38,2405}, new int[]{79,81,4880}, new int[]{60,1,4459}, new int[]{52,35,7952}, new int[]{1,46,5088}, new int[]{75,26,6004}, new int[]{42,1,8578}, new int[]{30,87,6339}, new int[]{38,72,5083}, new int[]{35,12,4241}, new int[]{58,46,2386}, new int[]{7,11,1696}, new int[]{54,35,4485}, new int[]{63,29,1237}, new int[]{58,88,7452}, new int[]{6,19,6530}, new int[]{51,33,1309}, new int[]{17,30,8354}, new int[]{90,3,7996}, new int[]{47,19,7542}, new int[]{77,13,3194}, new int[]{43,24,9375}, new int[]{83,1,411}, new int[]{87,58,256}, new int[]{26,52,1943}, new int[]{91,59,2069}, new int[]{74,59,2328}, new int[]{39,87,6488}, new int[]{33,27,1147}, new int[]{37,18,4083}, new int[]{24,19,7664}, new int[]{60,64,5471}, new int[]{37,66,1710}, new int[]{11,8,4387}, new int[]{52,90,2742}, new int[]{27,21,7541}, new int[]{14,20,9965}, new int[]{61,52,5955}, new int[]{50,48,9520}, new int[]{56,10,5451}, new int[]{47,75,2390}, new int[]{11,22,5360}, new int[]{55,63,1967}, new int[]{84,45,2601}, new int[]{39,81,1939}, new int[]{80,56,6972}, new int[]{19,65,1604}, new int[]{68,92,5545}, new int[]{47,68,8931}, new int[]{38,7,1685}, new int[]{37,27,9845}, new int[]{5,22,8444}, new int[]{51,29,9067}, new int[]{67,68,4109}, new int[]{42,41,6981}, new int[]{56,52,9992}, new int[]{8,49,9085}, new int[]{56,64,1629}, new int[]{69,65,9177}, new int[]{37,48,6443}, new int[]{19,24,6061}, new int[]{86,64,322}, new int[]{73,31,5793}, new int[]{41,0,4428}, new int[]{52,19,8174}, new int[]{55,90,9625}, new int[]{46,2,355}, new int[]{21,90,6486}, new int[]{28,59,6931}, new int[]{16,27,424}, new int[]{70,92,8558}, new int[]{67,17,5592}, new int[]{28,80,6407}, new int[]{86,21,2677}, new int[]{6,31,4031}, new int[]{4,81,3444}, new int[]{32,71,4639}, new int[]{1,59,9673}, new int[]{81,64,4235}, new int[]{9,16,587}, new int[]{89,79,2641}, new int[]{83,85,5442}, new int[]{38,91,3096}, new int[]{40,81,4221}, new int[]{32,65,1404}, new int[]{37,8,1411}, new int[]{20,58,6654}, new int[]{78,35,3746}, new int[]{10,16,7410}, new int[]{61,29,5470}, new int[]{0,6,4218}, new int[]{22,35,8256}, new int[]{81,36,5237}, new int[]{21,77,8944}, new int[]{33,7,6091}, new int[]{3,14,1110}, new int[]{0,15,7704}, new int[]{70,71,1655}, new int[]{1,8,6413}, new int[]{24,1,8259}, new int[]{82,88,3218}, new int[]{27,64,9867}, new int[]{49,26,1113}, new int[]{68,37,4264}, new int[]{39,58,8578}, new int[]{82,7,9168}, new int[]{43,22,830}, new int[]{74,60,3829}, new int[]{84,59,6926}, new int[]{84,67,1311}, new int[]{71,64,2976}, new int[]{11,0,9915}, new int[]{66,9,6380}, new int[]{86,41,2928}, new int[]{82,4,4906}, new int[]{11,43,289}, new int[]{87,31,3120}, new int[]{68,72,7704}, new int[]{62,66,381}, new int[]{82,72,9054}, new int[]{54,46,6437}, new int[]{74,58,995}, new int[]{64,51,1676}, new int[]{8,19,2971}, new int[]{87,0,1439}, new int[]{79,24,4648}, new int[]{6,45,472}, new int[]{38,53,4174}, new int[]{76,45,35}, new int[]{65,89,4054}, new int[]{9,92,8352}, new int[]{70,80,133}, new int[]{17,28,6264}, new int[]{51,16,7995}, new int[]{40,38,9772}, new int[]{33,78,7435}, new int[]{57,80,6439}, new int[]{33,40,8403}, new int[]{44,76,8526}, new int[]{87,70,9641}, new int[]{24,73,3008}, new int[]{82,74,2162}, new int[]{11,66,4049}, new int[]{49,57,9718}, new int[]{59,4,7335}, new int[]{78,56,6005}, new int[]{23,18,7553}, new int[]{23,81,1264}, new int[]{42,86,763}, new int[]{72,12,4230}, new int[]{10,54,8271}, new int[]{7,58,2088}, new int[]{73,40,4682}, new int[]{12,37,546}, new int[]{21,72,4219}, new int[]{37,84,1121}, new int[]{23,26,5435}, new int[]{25,62,4027}, new int[]{78,64,7043}, new int[]{60,63,6537}, new int[]{2,33,3017}, new int[]{45,49,9147}, new int[]{35,91,8054}, new int[]{89,5,5824}, new int[]{13,62,520}, new int[]{9,35,6088}, new int[]{59,14,6258}, new int[]{29,6,9552}, new int[]{57,67,3806}, new int[]{23,22,7867}, new int[]{73,27,5800}, new int[]{93,29,1041}, new int[]{67,30,5570}, new int[]{86,76,9764}, new int[]{90,25,585}, new int[]{75,3,3301}, new int[]{61,60,1009}, new int[]{7,5,7611}, new int[]{35,36,6585}, new int[]{43,0,1451}, new int[]{2,59,9310}, new int[]{57,44,9231}, new int[]{58,86,9451}, new int[]{74,35,4369}, new int[]{62,81,4397}, new int[]{39,36,7064}, new int[]{69,6,4875}, new int[]{43,81,66}, new int[]{52,6,8007}, new int[]{26,62,3827}, new int[]{39,55,5688}, new int[]{76,9,2311}, new int[]{54,40,3102}, new int[]{51,86,4674}, new int[]{61,13,251}, new int[]{1,86,245}, new int[]{9,56,5962}, new int[]{90,32,1903}, new int[]{51,24,4305}, new int[]{62,6,1980}, new int[]{1,34,9933}, new int[]{21,40,3362}, new int[]{91,12,8140}, new int[]{35,45,7569}, new int[]{72,69,9832}, new int[]{59,11,8292}, new int[]{81,60,7620}, new int[]{79,32,3013}, new int[]{15,11,521}, new int[]{78,20,4966}, new int[]{49,42,5701}, new int[]{84,22,2866}, new int[]{60,90,5807}, new int[]{36,92,8881}, new int[]{28,71,6882}, new int[]{84,20,46}, new int[]{21,2,4603}, new int[]{17,22,245}, new int[]{89,76,6810}, new int[]{88,31,5878}, new int[]{77,6,8653}, new int[]{35,28,521}, new int[]{24,68,4954}, new int[]{13,63,9700}, new int[]{16,26,9492}, new int[]{58,89,5343}, new int[]{30,32,3867}, new int[]{39,20,8523}, new int[]{88,48,9804}, new int[]{11,79,6185}, new int[]{92,27,6529}, new int[]{91,5,5508}, new int[]{85,55,2958}, new int[]{77,37,6818}, new int[]{37,69,3694}, new int[]{54,11,6559}, new int[]{6,10,1738}, new int[]{72,75,5813}, new int[]{88,12,4526}, new int[]{81,91,9937}, new int[]{81,4,6094}, new int[]{72,24,3727}, new int[]{50,21,8258}, new int[]{62,78,4796}, new int[]{88,5,7653}, new int[]{50,4,7719}, new int[]{28,22,6466}, new int[]{23,20,4005}, new int[]{71,2,7621}, new int[]{25,17,5972}, new int[]{57,70,8875}, new int[]{5,84,1977}, new int[]{46,65,3770}, new int[]{49,7,558}, new int[]{0,55,4934}, new int[]{3,90,8391}, new int[]{45,87,215}, new int[]{11,57,7436}, new int[]{37,19,1434}, new int[]{70,1,202}, new int[]{78,39,9144}, new int[]{53,73,6795}, new int[]{3,49,3584}, new int[]{89,30,1060}, new int[]{93,17,5857}, new int[]{45,64,1571}, new int[]{2,74,5028}, new int[]{86,62,8009}, new int[]{84,77,2354}, new int[]{21,29,9080}, new int[]{82,25,9948}, new int[]{27,46,7975}, new int[]{7,22,2487}, new int[]{61,90,6241}, new int[]{51,78,5593}, new int[]{50,11,5960}, new int[]{54,79,3008}, new int[]{83,63,6301}, new int[]{69,85,3699}, new int[]{7,42,7188}, new int[]{13,32,9012}, new int[]{17,67,4766}, new int[]{30,90,1333}, new int[]{35,93,3315}, new int[]{58,84,3793}, new int[]{37,25,1664}, new int[]{57,60,8174}, new int[]{30,1,5275}, new int[]{33,54,9200}, new int[]{72,52,2892}, new int[]{11,56,2715}, new int[]{62,92,9861}, new int[]{20,10,9016}, new int[]{15,86,4478}, new int[]{56,1,2045}, new int[]{21,35,1294}, new int[]{70,37,8399}, new int[]{78,44,2677}, new int[]{11,74,4778}, new int[]{37,80,3274}, new int[]{21,54,4161}, new int[]{4,34,3468}, new int[]{84,19,6762}, new int[]{57,11,1686}, new int[]{63,81,2404}, new int[]{83,30,1707}, new int[]{66,62,706}, new int[]{91,70,4106}, new int[]{31,87,2604}, new int[]{18,83,7336}, new int[]{80,42,7755}, new int[]{68,27,4605}, new int[]{20,11,8579}, new int[]{20,50,8906}, new int[]{75,60,4314}, new int[]{93,27,4478}, new int[]{57,66,6446}, new int[]{68,57,1805}, new int[]{74,78,9758}, new int[]{0,64,178}, new int[]{68,53,7991}, new int[]{43,44,5042}, new int[]{31,73,5581}, new int[]{75,19,2624}, new int[]{87,46,1569}, new int[]{0,42,2109}, new int[]{21,88,5688}, new int[]{25,9,379}, new int[]{79,60,5839}, new int[]{0,52,9040}, new int[]{86,17,3845}, new int[]{5,81,7361}, new int[]{20,3,757}, new int[]{50,71,5073}, new int[]{14,30,4428}, new int[]{3,5,6324}, new int[]{2,38,6096}, new int[]{28,45,3346}, new int[]{56,19,8790}, new int[]{88,0,8231}, new int[]{12,44,1719}, new int[]{1,17,415}, new int[]{9,49,7185}, new int[]{11,48,3978}, new int[]{80,51,1386}, new int[]{5,21,6499}, new int[]{36,33,275}, new int[]{30,34,9617}, new int[]{5,13,8334}, new int[]{49,92,4475}, new int[]{40,41,5809}, new int[]{25,39,8184}, new int[]{45,25,9168}, new int[]{75,39,5231}, new int[]{36,38,2094}, new int[]{85,66,3317}, new int[]{30,16,8811}, new int[]{70,11,6008}, new int[]{41,21,1278}, new int[]{88,24,6309}, new int[]{20,37,5659}, new int[]{15,43,5533}, new int[]{61,66,113}, new int[]{29,57,9113}, new int[]{20,22,6491}, new int[]{2,83,2746}, new int[]{74,7,1413}, new int[]{11,28,8306}, new int[]{40,61,3773}, new int[]{53,56,1707}, new int[]{56,6,6232}, new int[]{35,21,3972}, new int[]{2,55,208}, new int[]{13,37,3351}, new int[]{9,34,5765}, new int[]{79,21,9696}, new int[]{53,1,1281}, new int[]{1,60,6470}, new int[]{43,10,4496}, new int[]{54,8,4039}, new int[]{80,36,596}, new int[]{77,28,6534}, new int[]{45,82,7890}, new int[]{84,43,7153}, new int[]{17,53,6624}, new int[]{38,63,2848}, new int[]{11,65,6496}, new int[]{61,85,92}, new int[]{68,18,2579}, new int[]{36,23,9319}, new int[]{69,3,8275}, new int[]{33,5,5001}, new int[]{63,79,4473}, new int[]{9,3,1359}, new int[]{32,86,7500}, new int[]{11,16,6465}, new int[]{39,10,232}, new int[]{91,31,466}, new int[]{71,93,2983}, new int[]{66,30,2466}, new int[]{89,57,2977}, new int[]{54,24,5623}, new int[]{79,5,301}, new int[]{44,74,1613}, new int[]{65,37,24}, new int[]{52,62,9318}, new int[]{75,5,2519}, new int[]{29,39,8076}, new int[]{35,15,6376}, new int[]{26,91,4590}, new int[]{45,5,5733}, new int[]{75,33,1647}, new int[]{43,80,7859}, new int[]{20,0,7131}, new int[]{34,59,8995}, new int[]{72,20,5364}, new int[]{65,52,7882}, new int[]{42,69,9332}, new int[]{13,88,8455}, new int[]{92,66,5832}, new int[]{78,24,2368}, new int[]{22,50,5301}, new int[]{50,59,1478}, new int[]{48,15,8466}, new int[]{22,57,7933}, new int[]{70,76,6886}, new int[]{75,37,4128}, new int[]{24,5,6771}, new int[]{42,87,2646}, new int[]{17,52,2951}, new int[]{36,76,99}, new int[]{84,83,8395}, new int[]{38,5,2641}, new int[]{83,65,4606}, new int[]{2,34,7010}, new int[]{3,2,9980}, new int[]{49,76,8406}, new int[]{17,16,3110}, new int[]{15,45,7371}, new int[]{67,9,9675}, new int[]{57,6,6341}, new int[]{70,58,5600}, new int[]{72,11,8154}, new int[]{35,55,9504}, new int[]{78,72,8467}, new int[]{43,29,1337}, new int[]{53,62,3506}, new int[]{71,82,6952}, new int[]{77,86,1886}, new int[]{65,35,1951}, new int[]{76,32,1263}, new int[]{45,73,7694}, new int[]{21,64,6236}, new int[]{5,17,7789}, new int[]{49,80,7384}, new int[]{21,39,8735}, new int[]{20,21,5045}, new int[]{62,74,952}, new int[]{48,89,9023}, new int[]{4,41,5718}, new int[]{39,47,3820}, new int[]{59,49,3741}, new int[]{84,5,8114}, new int[]{52,43,3005}, new int[]{2,57,9201}, new int[]{81,70,3122}, new int[]{80,89,4738}, new int[]{26,90,4747}, new int[]{34,62,3902}, new int[]{32,45,8186}, new int[]{80,22,9786}, new int[]{42,75,8755}, new int[]{20,71,2885}, new int[]{44,30,6180}, new int[]{24,25,5790}, new int[]{69,4,7173}, new int[]{77,3,5624}, new int[]{61,17,752}, new int[]{86,81,9673}, new int[]{7,63,4061}, new int[]{71,40,8031}, new int[]{72,38,5455}, new int[]{50,90,517}, new int[]{6,30,6591}, new int[]{93,86,9514}, new int[]{7,26,8933}, new int[]{18,85,4717}, new int[]{33,8,8918}, new int[]{84,76,2237}, new int[]{74,17,123}, new int[]{59,13,9327}, new int[]{69,19,6725}, new int[]{85,23,1890}, new int[]{66,34,6789}, new int[]{23,92,2296}, new int[]{90,7,6587}, new int[]{29,15,6561}, new int[]{5,4,8093}, new int[]{37,58,7839}, new int[]{92,76,5589}, new int[]{65,63,1313}, new int[]{65,1,3776}, new int[]{2,1,1925}, new int[]{40,69,3336}, new int[]{92,46,6110}, new int[]{51,4,644}, new int[]{0,12,2936}, new int[]{35,33,2727}, new int[]{67,46,4403}, new int[]{32,8,5325}, new int[]{54,38,666}, new int[]{66,38,2324}, new int[]{82,68,9201}, new int[]{51,68,9852}, new int[]{80,75,385}, new int[]{9,46,2290}, new int[]{62,18,7505}, new int[]{50,85,802}, new int[]{84,47,6939}, new int[]{59,35,2097}, new int[]{39,83,6365}, new int[]{3,59,1022}, new int[]{84,31,9250}, new int[]{10,33,357}, new int[]{26,33,7716}, new int[]{92,17,319}, new int[]{81,9,3743}, new int[]{87,49,1755}, new int[]{39,79,6242}, new int[]{25,65,196}, new int[]{60,0,2377}, new int[]{1,54,7283}, new int[]{73,35,2650}, new int[]{74,83,2819}, new int[]{15,49,4738}, new int[]{71,11,5375}, new int[]{9,39,5016}, new int[]{19,60,6030}, new int[]{39,57,2868}, new int[]{77,83,4147}, new int[]{89,91,9458}, new int[]{89,63,5981}, new int[]{81,42,4273}, new int[]{55,72,9384}, new int[]{50,12,5787}, new int[]{76,6,423}, new int[]{77,20,4424}, new int[]{29,31,9628}, new int[]{5,51,2472}, new int[]{53,50,6319}, new int[]{52,21,6193}, new int[]{16,82,3841}, new int[]{92,7,4684}, new int[]{64,78,369}, new int[]{6,63,1583}, new int[]{84,10,8224}, new int[]{66,19,9093}, new int[]{54,2,5307}, new int[]{61,54,1947}, new int[]{17,6,3353}, new int[]{77,53,286}, new int[]{80,48,4671}, new int[]{75,28,9997}, new int[]{49,75,8654}, new int[]{70,12,6706}, new int[]{18,43,1675}, new int[]{48,26,5738}, new int[]{25,82,7959}}, 4, 3, 8 ));//13

    }

    public static int FindCheapestPrice(int n, int[][] flights, int src, int dst, int k)

    {

        Dictionary<int, List<(int, int)>> prices = new Dictionary<int, List<(int, int)>>();

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

        {

            if (prices.TryGetValue(flights[i][0], out var list))

            {

                //update prices dictionary

                list.Add((flights[i][1], flights[i][2]));

            }

            else

            {

                prices[flights[i][0]] = new List<(int, int)>() { (flights[i][1], flights[i][2]) };

            }

        }

​

        int[] visited = Enumerable.Repeat(0, n).ToArray();

​

​

        PriorityQueue<(int, int), int> cheapestQueue = new PriorityQueue<(int,int), int>();

        cheapestQueue.Enqueue((src,0), 0);

        while(cheapestQueue.TryDequeue(out var node, out var currentPrice))

        {

            var city = node.Item1;

            var stops = node.Item2;

            if (city == dst) return currentPrice;

            if (stops > k) continue;

            if (visited.Count()> city)

            if (visited[city] > stops || visited[city] == 0)

            {

                visited[city] = stops;

                if (prices.TryGetValue(city, out var list))

                {

                    foreach (var currentNode in list)

                    {

                        var currentCity = currentNode.Item1;

                        var cost = currentNode.Item2;

                        var newPrice = currentPrice + cost;

                        cheapestQueue.Enqueue((currentCity, stops + 1), newPrice);

​

                    }

                }

            }

        }

        return -1;

    }

}