0|81|590;2|96|593;2|77|579;2|90|589;2|84|594;2|72|615;2|44|634;2|25|619;2|8|621;2|38|603;2|37|603;2|68|584;2|68|597;2|92|577;2|92|576;2|73|600;2|38|579;2|36|588;2|2|578;2|12|575;2|0|552;2|12|591;2|22|617;2|62|614;2|98|587;2|114|592;2|144|588;2|136|602;2|135|608;2|130|647;2|133|652;2|111|626;2|78|582;2|111|622;2|98|664;2|105|649;2|111|643;2|124|650;2|118|638;2|125|619;2|127|614;2|124|603;2|122|602;2|104|577;2|77|569;2|73|559;2|71|567;2|66|570;2|61|548;2|79|555;2|59|552;2|55|566;2|60|568;2|58|545;2|73|535;2|75|533;2|76|497;2|88|541;2|93|547;2|92|546;2|82|549;2|99|544;2|97|543;2|94|544;2|86|530;2|94|518;2|85|550;2|125|524;2|99|522;2|99|525;2|103|555;2|155|550;2|189|508;2|195|563;2|233|541;2|257|529;2|265|529;2|270|552;2|295|592;2|289|591;2|289|591;2|290|591;2|291|567;2|309|562;2|310|561;2|321|535;2|315|582;2|279|535;2|329|525;2|350|548;2|348|545;2|353|520;2|347|531;2|351|548;2|382|536;2|430|539;2|432|532;2|418|551;2|400|544;2|388|541;2|398|556;2|390|515;2|414|529;2|394|503;2|393|512;2|404|518;2|432|506;2|468|526;2|484|552;2|503|522;2|523|501;2|526|503;2|515|499;2|515|498;2|530|504;2|538|512;2|532|510;2|531|510;2|523|517;2|498|530;2|511|537;2|517|551;2|523|551;2|534|582;2|527|577;2|541|600;2|556|595;2|562|601;2|589|622;2|582|624;2|562|625;2|551|606;2|552|604;2|546|604;2|543|614;2|533|637;2|559|652;2|589|634;2|592|688;2|635|710;2|689|717;2|719|746;2|750|766;2|768|750;2|793|729;2|805|709;2|805|708;2|809|700;2|794|705;2|783|716;2|783|697;2|783|695;2|782|691;2|783|683;2|768|683;2|759|672;2|757|626;2|771|668;2|787|627;2|803|645;2|801|660;2|795|661;2|813|661;2|820|659;2|829|652;2|825|687;2|796|721;2|785|722;2|750|726;2|739|738;2|734|744;2|749|748;2|750|762;2|740|795;2|738|795;2|754|813;2|754|812;2|759|808;2|778|812;2|801|828;2|768|843;2|788|840;2|801|821;2|795|817;2|785|813;2|807|799;2|854|785;2|909|779;2|904|798;2|932|772;2|931|772;2|909|806;2|950|806;2|901|803;2|913|792;2|883|821;2|910|871;2|910|866;2|896|876;2|898|888;2|900|888;2|900|881;2|880|853;2|879|853;2|878|853;2|873|844;2|875|841;2|898|855;2|907|878;2|884|875;2|929|858;2|927|878;2|905|890;2|904|889;2|922|886;2|919|866;2|944|865;2|937|861;2|961|883;2|971|890;2|1004|908;2|1000|943;2|1003|954;2|1022|946;2|1018|940;2|1016|933;2|1017|931;2|1026|929;2|1023|924;2|1022|923;2|1021|915;2|1013|915;2|1005|923;2|1000|902;2|1000|908;2|1001|908;2|1013|914;2|1015|912;2|1027|916;2|1042|902;2|1065|914;2|1063|887;2|1062|902;2|1069|915;2|1062|912;2|1070|905;2|1070|867;2|1097|898;2|1117|895;2|1120|892;2|1135|901;2|1128|907;2|1099|940;2|1116|963;2|1131|962;2|1122|961;2|1106|969;2|1122|965;2|1091|936;2|1089|898;2|1080|908;2|1107|914;2|1083|927;2|1081|905;2|1063|884;2|1051|871;2|1036|882;2|1031|883;2|1030|877;2|1032|873;2|1034|888;2|1034|900;2|1057|927;2|1055|929;2|1055|903;2|1047|878;2|1006|860;2|1005|860;2|1010|887;2|1024|917;2|1058|895;2|1026|872;2|1017|857;2|1042|845;2|1066|851;2|1068|852;2|1063|845;2|1078|849;2|1077|849;2|1077|842;2|1061|832;2|1063|810;2|1066|803;2|1034|790;2|1010|809;2|974|807;2|967|817;2|967|824;2|946|834;2|908|825;2|914|778;2|921|772;2|924|738;2|916|730;2|918|734;2|932|722;2|932|722;2|928|704;2|927|702;2|961|708;2|961|708;2|969|686;2|960|685;2|966|681;2|973|676;2|1000|664;2|976|645;2|1020|633;2|1046|604;2|1048|605;2|1047|614;2|1023|620;2|1018|620;2|1029|626;2|1025|641;2|1024|635;2|1024|649;2|1034|650;2|1027|670;2|1028|667;2|1026|667;2|1039|700;2|1036|705;2|1018|707;2|1020|684;2|1023|680;2|1013|676;2|996|700;2|985|718;2|984|716;2|983|707;2|986|703;2|986|729;2|956|768;2|980|739;2|980|730;2|999|740;2|999|739;2|994|740;2|995|741;2|1025|739;2|1033|748;2|1015|744;2|1019|739;2|1001|725;2|995|727;2|996|733;2|989|726;2|988|723;2|986|725;2|1012|742;2|1043|779;2|1065|771;2|1072|768;2|1093|763;2|1092|779;2|1116|792;2|1152|790;2|1200|763;2|1203|746;2|1227|729;2|1240|742;2|1268|736;2|1308|743;2|1310|747;2|1301|726;2|1269|724;2|1285|730;2|1292|691;2|1289|689;2|1297|650;2|1299|648;2|1297|664;2|1274|705;2|1269|698;2|1281|683;2|1272|649;2|1268|641;2|1273|629;2|1268|636;2|1310|629;2|1303|584;2|1304|551;2|1314|579;2|1317|580;2|1312|583;2|1323|583;2|1322|577;2|1336|566;2|1336|560;2|1313|532;2|1288|508;2|1255|498;2|1245|489;2|1236|473;2|1248|440;2|1295|462;2|1309|423;2|1287|368;2|1282|350;2|1294|374;2|1294|382;2|1299|382;2|1297|352;2|1333|369;2|1336|369;2|1328|375;2|1319|377;2|1325|366;2|1323|370;2|1364|378;2|1394|393;2|1394|392;2|1375|407;2|1379|403;2|1370|393;2|1348|367;2|1327|380;2|1317|384;2|1311|380;2|1310|380;2|1316|384;2|1314|396;2|1301|396;2|1269|394;2|1280|400;2|1280|400;2|1286|384;2|1255|384;2|1259|399;2|1280|376;2|1283|368;2|1283|368;2|1293|348;2|1298|341;2|1325|343;2|1361|351;2|1396|318;2|1442|286;2|1480|261;2|1481|274;2|1482|283;2|1475|259;2|1467|283;2|1490|308;2|1497|306;2|1496|305;2|1503|278;2|1506|303;2|1504|304;2|1505|293;2|1505|293;2|1538|291;2|1555|311;2|1580|293;2|1605|288;2|1602|285;2|1588|308;2|1601|308;2|1613|310;2|1588|309;2|1595|309;2|1594|296;2|1566|273;2|1561|235;2|1567|229;2|1597|218;2|1598|211;2|1594|231;2|1603|202;2|1573|195;2|1580|199;2|1581|183;2|1588|151;2|1584|138;2|1578|150;2|1572|163;2|1575|166;2|1594|143;2|1607|125;2|1607|142;2|1633|149;2|1630|142;2|1637|146;2|1608|173;2|1600|180;2|1627|177;2|1598|193;2|1605|206;2|1590|169;2|1568|164;2|1582|164;2|1584|161;2|1583|169;2|1590|150;2|1600|152;2|1600|174;2|1575|198;2|1568|185;2|1540|171;2|1529|186;2|1528|187;2|1527|179;2|1519|197;2|1511|195;2|1467|202;2|1454|230;2|1451|230;2|1435|219;2|1474|239;2|1450|205;2|1487|244;2|1506|228;2|1540|196;2|1519|233;2|1507|212;2|1496|179;2|1503|166;2|1520|149;2|1498|172;2|1483|177;2|1501|159;2|1501|135;2|1547|117;2|1596|136;2|1601|127;2|1632|123;2|1659|143;2|1625|162;2|1630|174;2|1626|161;2|1615|146;2|1623|140;2|1615|109;2|1617|109;2|1612|125;2|1613|124;2|1636|110;2|1630|119;2|1635|114;2|1601|134;2|1630|179;2|1680|194;2|1681|137;2|1680|134;2|1677|126;2|1667|138;2|1674|160;2|1662|176;2|1652|180;2|1655|166;2|1638|158;2|1641|196;2|1637|240;2|1645|250;2|1639|249;2|1633|232;2|1647|259;2|1655|281;2|1638|279;2|1600|276;2|1619|247;2|1632|221;2|1620|230;2|1620|209;2|1659|230;2|1656|240;2|1628|249;2|1635|246;2|1641|248;2|1641|249;2|1617|275;2|1637|246;2|1632|244;2|1614|222;2|1614|220;2|1606|208;2|1646|209;2|1645|212;2|1637|231;2|1642|256;2|1629|256;2|1653|253;2|1625|259;2|1634|262;2|1628|281;2|1615|319;2|1659|345;2|1640|376;2|1676|406;2|1670|400;2|1682|416;2|1681|447;2|1683|447;2|1683|444;2|1664|427;2|1689|403;2|1663|411;2|1663|409;2|1663|406;2|1645|390;2|1663|419;2|1665|452;2|1652|463;2|1639|444;2|1626|433;2|1621|441;2|1614|442;2|1624|469;2|1640|480;2|1679|493;2|1695|488;2|1692|485;2|1693|483;2|1679|482;2|1686|474;2|1675|455;2|1679|470;2|1686|459;2|1695|474;2|1710|445;2|1707|437;2|1725|458;2|1741|474;2|1748|523;2|1741|546;2|1759|526;2|1777|538;2|1777|536;2|1796|507;2|1791|538;2|1764|542;2|1804|528;2|1799|523;2|1806|528;2|1814|515;2|1823|501;2|1790|476;2|1768|472;2|1773|474;2|1746|463;2|1768|430;2|1762|430;2|1766|457;2|1767|459;2|1777|484;2|1789|466;2|1786|467;2|1809|449;2|1801|456;2|1799|455;2|1784|427;2|1787|450;2|1782|413;2|1832|436;2|1868|404;2|1904|384;2|1902|366;2|1877|363;2|1880|364;2|1895|371;2|1897|338;2|1896|339;2|1909|322;2|1923|310;2|1920|306;2|1919|306;2|1893|331;2|1893|328;2|1890|331;2|1890|332;2|1898|340;2|1874|353;2|1875|332;2|1872|326;2|1888|315;2|1898|306;2|1893|307;2|1909|303;2|1889|346;2|1914|341;2|1923|321;2|1922|299;2|1933|288;2|1968|303;2|1961|321;2|1958|324;2|1953|290;2|1954|293;2|1930|291;2|1930|288;2|1939|267;2|1955|292;2|1935|321;2|1957|347;2|1955|344;2|1940|348;2|1963|335;2|1955|313;2|1924|309;2|1901|266;2|1895|258;2|1897|242;2|1880|240;2|1885|263;2|1868|301;2|1890|321;2|1921|354;2|1952|378;2|1956|355;2|1982|373;2|1986|361;2|2006|355;2|2018|358;2|1999|340;2|2007|318;2|2007|315;2|2012|314;2|2010|315;2|2001|324;2|2030|333;2|2043|343;2|2043|344;2|2041|324;2|2048|322;2|2055|320;2|2050|320;2|2015|305;2|2031|311;2|2078|319;2|2060|343;2|2073|344;2|2079|359;2|2077|396;2|2075|398;2|2074|382;2|2058|385;2|2052|387;2|2057|363;2|2038|389;2|2075|420;2|2075|420;2|2080|421;2|2059|456;2|2045|463;2|2016|483;2|2008|450;2|2038|455;2|2073|494;2|2052|448;2|2054|436;2|2039|421;2|2046|420;2|2016|399;2|2006|388;2|2019|391;2|2034|373;2|2027|374;2|2032|371;2|2033|362;2|2020|359;2|1992|347;2|1987|348;2|1966|371;2|1966|375;2|1968|377;2|1938|392;2|1950|388;2|1960|390;2|1967|368;2|1939|359;2|1940|326;2|1965|342;2|1978|380;2|2013|376;2|2019|385;2|2015|388;2|2026|383;2|2023|379;2|2057|384;2|2063|375;2|2048|346;2|2051|348;2|2053|351;2|2053|368;2|2059|342;2|2068|352;2|2084|366;2|2085|394;2|2078|399;2|2078|400;2|2087|396;2|2083|399;2|2081|403;2|2098|425;2|2092|379;2|2074|322;2|2053|295;2|2089|274;2|2096|248;2|2080|209;2|2123|236;2|2137|226;2|2130|219;2|2116|192;2|2131|185;2|2143|197;2|2163|200;2|2168|213;2|2183|223;2|2212|217;2|2213|199;2|2240|175;2|2252|176;2|2239|183;2|2212|205;2|2171|220;2|2167|220;2|2166|220;2|2158|210;2|2137|213;2|2152|216;2|2178|195;2|2143|176;2|2123|197;2|2093|236;2|2103|208;2|2105|210;2|2103|212;2|2124|196;2|2119|196;2|2131|185;2|2163|177;2|2176|191;2|2169|183;2|2167|183;2|2163|184;2|2159|186;2|2157|201;2|2164|225;2|2164|230;2|2181|216;2|2209|226;2|2209|222;2|2174|216;2|2171|216;2|2162|208;2|2132|189;2|2113|182;2|2069|160;2|2070|165;2|2070|167;2|2071|185;2|2066|170;2|2061|209;2|2072|211;2|2074|201;2|2061|212;2|2072|242;2|2071|243;2|2059|263;2|2068|260;2|2036|273;2|2080|258;2|2122|255;2|2089|283;2|2109|289;2|2138|285;2|2165|280;2|2153|284;2|2141|275;2|2113|281;2|2134|296;2|2101|332;2|2123|327;2|2121|328;2|2131|358;2|2129|319;2|2127|335;2|2142|361;2|2131|391;2|2146|351;2|2143|317;2|2151|299;2|2152|301;2|2158|287;2|2166|282;2|2165|276;2|2142|277;2|2152|274;2|2137|269;2|2107|258;2|2103|220;2|2143|215;2|2153|218;2|2176|236;2|2186|239;2|2215|234;2|2235|213;2|2235|211;2|2254|201;2|2254|201;2|2242|213;2|2253|237;2|2291|246;2|2296|213;2|2320|212;2|2356|186;2|2357|188;2|2371|193;2|2367|212;2|2370|226;2|2359|243;2|2329|220;2|2316|219;2|2313|220;2|2337|235;2|2329|241;2|2352|237;2|2343|244;2|2349|246;2|2334|245;2|2349|229;2|2334|220;2|2351|210;2|2339|230;2|2307|243;2|2316|237;2|2340|217;2|2371|237;2|2387|246;2|2387|246;2|2375|261;2|2356|251;2|2350|253;2|2326|262;2|2333|238;2|2330|256;2|2314|244;2|2339|240;2|2334|241;2|2344|225;2|2342|213;2|2355|215;2|2356|230;2|2326|216;2|2340|262;2|2347|285;2|2345|297;2|2333|275;2|2333|291;2|2338|290;2|2341|295;2|2346|292;2|2362|298;2|2383|331;2|2376|343;2|2373|343;2|2375|361;2|2378|363;2|2373|338;2|2409|348;2|2415|351;2|2409|352;2|2429|338;2|2447|312;2|2489|285;2|2508|298;2|2516|301;2|2518|295;2|2511|313;2|2528|337;2|2539|334;2|2523|328;2|2512|324;2|2510|297;2|2488|296;2|2534|291;2|2568|274;2|2552|297;2|2571|289;2|2568|288;2|2575|320;2|2581|317;2|2575|335;2|2577|318;2|2564|308;2|2563|308;2|2550|291;2|2572|248;2|2580|248;2|2598|262;2|2625|233;2|2598|214;2|2547|226;2|2574|189;2|2560|176;2|2547|200;2|2562|251;2|2570|261;2|2566|251;2|2558|265;2|2546|226;2|2551|237;2|2581|213;2|2628|186;2|2606|199;2|2587|207;2|2599|203;2|2598|206;2|2569|204;2|2548|196;2|2592|189;2|2617|212;2|2643|240;2|2661|237;2|2689|277;2|2735|237;2|2701|209;2|2700|219;2|2686|187;2|2691|183;2|2689|166;2|2716|140;2|2708|140;2|2719|150;2|2710|179;2|2711|189;2|2711|196;2|2695|209;2|2690|225;2|2715|209;2|2727|225;2|2729|222;2|2722|224;2|2742|223;2|2740|224;2|2743|229;2|2750|217;2|2748|227;2|2768|254;2|2773|246;2|2750|238;2|2742|241;2|2731|240;2|2733|250;2|2717|261;2|2721|266;2|2707|267;2|2718|266;2|2714|262;2|2682|258;2|2715|246;2|2722|235;2|2710|201;2|2674|189;2|2674|206;2|2681|192;2|2664|181;2|2642|167;2|2643|140;2|2640|134;2|2674|130;2|2693|113;2|2718|106;2|2726|107;2|2726|120;2|2717|139;2|2724|134;2|2705|140;2|2698|159;2|2692|154;2|2698|159;2|2678|156;2|2702|148;2|2704|148;2|2703|135;2|2678|147;2|2658|104;2|2653|64;2|2680|93;2|2678|93;2|2691|95;2|2682|80;2|2677|36;2|2726|36;2|2731|33;2|2736|21;2|2770|32;2|2741|63;2|2765|51;2|2797|52;2|2747|69;2|2759|110;2|2798|114;2|2795|111;2|2794|110;2|2780|104;2|2767|95;2|2738|72;2|2743|70;2|2745|72;2|2744|85;2|2760|71;2|2745|86;2|2753|72;2|2723|83;2|2694|85;2|2686|91;2|2687|95;2|2680|96;2|2683|82;2|2706|101;2|2746|87;2|2712|43;2|2714|48;2|2712|56;2|2689|60;2|2718|65;2|2761|87;2|2798|78;2|2839|82;2|2830|119;2|2848|112;2|2827|99;2|2816|112;2|2808|117;2|2810|86;2|2820|86;2|2817|69;2|2804|55;2|2813|44;2|2834|4;2|2841|9;2|2838|10;2|2830|22;2|2829|9;2|2808|25;2|2803|18;2|2797|16;2|2806|40;2|2856|52;2|2855|51;2|2856|16;2|2860|10;2|2861|7;2|2868|2;2|2888|39;2|2839|48;2|2835|50;2|2837|49;2|2832|54;2|2822|60;2|2826|63;2|2821|54;2|2824|54;2|2821|60;2|2821|62;2|2821|61;2|2828|64;2|2802|58;2|2795|66;2|2789|72;2|2786|71;2|2785|73;2|2783|89;2|2788|65;2|2789|68;2|2804|49;2|2813|89;2|2808|94;2|2817|101;2|2828|83;2|2837|76;2|2831|78;2|2831|69;2|2827|63;2|2806|46;2|2826|43;2|2820|31;2|2830|24;2|2833|5;2|2841|0;2|2863|4;2|2853|39;2|2849|59;2|2856|67;2|2884|76;2|2898|87;2|2930|61;2|2937|42;2|2963|54;2|2975|50;2|2979|22;2|2977|13;2|2978|29;2|2961|34;2|2961|32;2|2945|29;2|2937|64;2|2923|45;2|2901|47;2|2916|53;2|2916|54;2|2902|61;2|2896|51;2|2900|44;2|2900|44;2|2929|50;2|2936|52;2|2951|43;2|2949|54;2|2943|51;2|2944|51;2|2936|62;2|2934|61;2|2929|69;2|2898|73;2|2934|75;2|2902|37;2|2929|38;2|2907|69;2|2856|71;2|2854|90;2|2840|83;2|2840|81;2|2833|78;2|2838|86;2|2859|62;2|2839|32;2|2863|60;2|2869|61;2|2872|83;2|2882|87;2|2883|103;2|2890|109;2|2859|101;2|2856|99;2|2860|115;2|2877|99;2|2887|81;2|2884|86;2|2882|83;2|2893|98;2|2891|111;2|2849|107;2|2897|79;2|2893|73;2|2880|88;2|2906|92;2|2933|118;2|2956|109;2|2946|105;2|2922|76;2|2924|35;2|2897|19;2|2928|55;2|2922|58;2|2913|54;1|2928|52;