0|71|1110;2|80|1117;2|92|1130;2|98|1132;2|78|1126;2|74|1150;2|69|1148;2|71|1129;2|67|1130;2|75|1126;2|92|1137;2|92|1135;2|108|1148;2|83|1118;2|86|1115;2|70|1130;2|71|1133;2|71|1131;2|37|1128;2|48|1120;2|33|1137;2|16|1134;2|27|1107;2|50|1101;2|80|1126;2|62|1148;2|93|1125;2|67|1149;2|58|1154;2|72|1144;2|88|1127;2|87|1127;2|97|1114;2|106|1131;2|98|1151;2|80|1163;2|76|1166;2|65|1163;2|72|1148;2|82|1143;2|72|1150;2|99|1158;2|88|1149;2|95|1169;2|80|1167;2|72|1173;2|78|1152;2|72|1149;2|79|1131;2|65|1133;2|70|1133;2|99|1148;2|121|1170;2|141|1179;2|136|1180;2|113|1177;2|137|1209;2|141|1202;2|161|1224;2|138|1217;2|136|1211;2|135|1211;2|135|1212;2|133|1204;2|122|1165;2|122|1148;2|123|1125;2|139|1079;2|156|1040;2|153|1040;2|152|1036;2|143|1028;2|124|999;2|102|1016;2|132|1000;2|136|997;2|115|1008;2|116|987;2|123|987;2|140|963;2|165|937;2|170|953;2|128|938;2|79|926;2|76|941;2|72|940;2|77|951;2|70|947;2|69|967;2|70|965;2|97|983;2|98|983;2|78|989;2|81|980;2|70|975;2|54|967;2|64|952;2|66|954;2|57|946;2|68|947;2|68|946;2|59|972;2|47|985;2|49|986;2|27|998;2|0|1036;2|20|1010;2|60|1027;2|87|1027;2|114|993;2|153|973;2|179|962;2|178|962;2|176|961;2|183|937;2|167|921;2|135|886;2|155|838;2|179|796;2|184|804;2|189|822;2|211|794;2|169|826;2|187|852;2|197|880;2|197|897;2|182|880;2|151|862;2|172|849;2|166|850;2|147|875;2|147|875;2|184|873;2|176|870;2|170|875;2|148|853;2|147|858;2|169|860;2|188|860;2|169|856;2|178|870;2|179|843;2|172|827;2|151|824;2|163|827;2|154|832;2|184|835;2|170|835;2|154|847;2|149|833;2|160|830;2|167|803;2|157|788;2|155|804;2|129|784;2|175|787;2|195|815;2|209|780;2|219|789;2|229|824;2|238|812;2|243|806;2|241|802;2|247|797;2|246|796;2|251|783;2|217|784;2|235|770;2|247|762;2|251|792;2|263|815;2|284|790;2|288|759;2|288|737;2|294|739;2|299|709;2|291|712;2|261|717;2|263|701;2|281|706;2|293|685;2|277|720;2|272|744;2|282|754;2|272|746;2|291|762;2|291|763;2|277|740;2|291|719;2|307|669;2|286|628;2|300|614;2|296|607;2|300|630;2|298|659;2|306|661;2|326|658;2|300|667;2|302|642;2|306|647;2|293|656;2|304|652;2|316|644;2|305|640;2|279|634;2|279|632;2|282|630;2|283|627;2|285|602;2|296|595;2|298|571;2|317|575;2|324|577;2|322|580;2|319|580;2|315|552;2|314|552;2|317|514;2|317|514;2|327|518;2|326|515;2|327|519;2|336|549;2|295|524;2|303|513;2|272|480;2|232|489;2|247|459;2|257|434;2|301|452;2|341|459;2|331|455;2|343|458;2|358|444;2|355|438;2|352|440;2|344|437;2|320|458;2|322|443;2|327|406;2|383|406;2|394|447;2|390|420;2|399|395;2|394|376;2|399|382;2|405|380;2|425|385;2|428|374;2|441|336;2|390|334;2|431|365;2|432|363;2|427|366;2|419|360;2|437|347;2|470|312;2|459|253;2|501|289;2|557|296;2|551|311;2|536|315;2|538|315;2|538|315;2|557|290;2|524|288;2|530|252;2|511|279;2|521|300;2|525|302;2|521|329;2|543|331;2|569|337;2|536|297;2|498|340;2|533|290;2|558|336;2|589|325;2|589|324;2|599|344;2|584|342;2|581|329;2|581|327;2|574|329;2|569|331;2|567|345;2|589|371;2|551|376;2|566|415;2|561|403;2|552|418;2|530|442;2|516|426;2|524|418;2|524|421;2|523|430;2|523|429;2|523|430;2|525|428;2|534|435;2|548|424;2|543|411;2|510|387;2|466|369;2|428|327;2|453|343;2|448|340;2|448|338;2|421|351;2|421|351;2|419|335;2|373|341;2|384|343;2|392|344;2|387|312;2|382|319;2|387|347;2|396|390;2|415|389;2|410|395;2|410|394;2|386|385;2|397|382;2|393|378;2|393|344;2|394|342;2|408|322;2|407|332;2|389|327;2|388|326;2|358|324;2|368|331;2|359|311;2|380|313;2|371|313;2|396|296;2|371|321;2|398|310;2|398|305;2|425|312;2|425|317;2|419|341;2|398|318;2|397|331;2|390|321;2|358|306;2|360|335;2|360|334;2|360|333;2|364|324;2|345|347;2|318|344;2|321|340;2|297|332;2|301|320;2|280|329;2|293|314;2|323|278;2|308|259;2|318|264;2|305|271;2|310|282;2|317|296;2|288|274;2|280|250;2|312|232;2|349|253;2|341|272;2|311|297;2|327|344;2|353|322;2|353|321;2|353|316;2|374|337;2|377|341;2|386|347;2|362|337;2|349|332;2|332|332;2|358|317;2|380|344;2|373|350;2|362|325;2|396|317;2|386|314;2|384|306;2|385|303;2|386|306;2|387|304;2|386|324;2|372|299;2|394|276;2|379|278;2|372|278;2|377|300;2|388|253;2|412|266;2|411|264;2|423|236;2|392|206;2|414|236;2|407|234;2|414|229;2|400|213;2|418|212;2|438|224;2|441|213;2|403|232;2|427|224;2|432|224;2|429|231;2|429|231;2|462|217;2|461|229;2|470|252;2|464|244;2|464|262;2|461|274;2|467|258;2|462|251;2|444|224;2|448|228;2|434|239;2|456|229;2|471|230;2|456|237;2|454|235;2|444|227;2|421|199;2|473|186;2|470|156;2|475|157;2|469|143;2|485|154;2|495|136;2|478|117;2|471|142;2|498|113;2|502|135;2|464|145;2|463|141;2|459|145;2|437|146;2|434|144;2|441|150;2|429|140;2|428|148;2|427|146;2|408|142;2|393|109;2|393|77;2|387|82;2|403|92;2|416|135;2|417|188;2|420|225;2|401|209;2|421|228;2|406|226;2|400|245;2|395|247;2|372|269;2|339|231;2|334|225;2|340|218;2|343|183;2|349|193;2|353|221;2|353|218;2|359|254;2|371|262;2|353|230;2|356|224;2|372|227;2|410|211;2|405|251;2|408|276;2|420|264;2|418|257;2|418|254;2|423|239;2|401|232;2|381|225;2|380|225;2|386|225;2|405|242;2|371|224;2|370|223;2|374|231;2|372|229;2|385|231;2|412|238;2|383|213;2|366|223;2|363|220;2|353|216;2|320|207;2|305|182;2|325|178;2|310|163;2|317|174;2|336|160;2|341|179;2|341|182;2|341|181;2|323|191;2|308|180;2|275|214;2|293|212;2|301|258;2|306|254;2|297|258;2|275|261;2|284|275;2|254|256;2|247|206;2|264|202;2|256|201;2|274|172;2|256|172;2|241|170;2|229|157;2|230|155;2|248|177;2|264|134;2|280|129;2|283|126;2|299|113;2|309|105;2|305|96;2|282|94;2|269|121;2|235|151;2|206|159;2|207|163;2|208|163;2|199|147;2|223|125;2|237|96;2|245|78;2|255|118;2|246|106;2|264|96;2|261|95;2|290|118;2|288|110;2|288|110;2|304|74;2|331|55;2|309|76;2|286|91;2|292|111;2|260|127;2|287|170;2|316|158;2|305|157;2|305|147;2|313|127;2|314|161;2|318|146;2|323|147;2|320|110;2|317|82;2|296|67;2|299|78;2|310|82;2|316|55;2|334|76;2|341|76;2|347|74;2|343|72;2|344|73;2|341|74;2|344|62;2|376|61;2|388|15;2|411|13;2|424|38;2|418|70;2|411|121;2|436|147;2|402|120;2|426|114;2|441|108;2|444|100;2|464|69;2|460|65;2|467|96;2|475|99;2|509|83;2|536|74;2|526|59;2|506|71;2|536|44;2|544|40;2|542|36;2|576|47;2|566|35;2|566|35;2|565|47;2|574|63;2|560|72;2|550|76;2|563|77;2|553|60;2|595|73;2|651|52;2|629|23;2|660|17;2|679|53;2|678|67;2|683|64;2|688|70;2|670|91;2|676|46;2|683|39;2|691|35;2|676|32;2|664|37;2|658|18;2|635|35;2|624|59;2|612|48;2|630|26;2|630|27;2|628|29;2|643|50;2|690|63;2|653|80;2|613|77;2|626|59;2|628|92;2|620|86;2|621|86;2|623|85;2|615|76;2|609|109;2|631|109;2|625|109;2|623|99;2|611|105;2|610|95;2|620|60;2|583|75;2|595|91;2|615|96;2|605|73;2|590|74;2|617|90;2|639|84;2|665|88;2|664|88;2|676|113;2|663|109;2|705|100;2|697|82;2|707|56;2|731|64;2|748|48;2|786|78;2|760|35;2|744|13;2|743|12;2|754|0;2|773|11;2|767|38;2|782|39;2|776|32;2|775|33;2|761|38;2|795|38;2|831|60;2|845|56;2|827|61;2|829|46;2|827|45;2|827|41;2|837|69;2|861|105;2|835|157;2|832|175;2|845|192;2|835|195;2|837|199;2|814|175;2|812|131;2|834|169;2|865|175;2|870|176;2|874|171;2|878|173;2|886|179;2|913|179;2|919|185;2|931|196;2|921|206;2|919|208;2|918|191;2|959|196;2|977|197;2|955|216;2|930|240;2|927|199;2|953|189;2|942|199;2|953|217;2|932|262;2|944|277;2|947|282;2|939|312;2|961|312;2|982|314;2|977|308;2|990|321;2|992|323;2|972|323;2|947|316;2|906|309;2|907|306;2|904|318;2|909|330;2|871|331;2|869|331;2|869|334;2|872|315;2|876|293;2|879|283;2|890|316;2|901|317;2|894|292;2|898|266;2|900|269;2|916|247;2|892|229;2|890|228;2|888|237;2|870|254;2|847|267;2|848|267;2|848|263;2|847|257;2|864|242;2|879|232;2|878|232;2|876|235;2|862|256;2|848|246;2|858|244;2|858|240;2|847|256;2|837|280;2|829|284;2|823|299;2|849|321;2|869|314;2|872|275;2|892|316;2|911|342;2|911|341;2|922|345;2|929|337;2|936|330;2|928|330;2|909|306;2|905|310;2|904|309;2|893|308;2|900|304;2|896|313;2|895|318;2|880|308;2|871|296;2|888|299;2|870|315;2|843|331;2|843|342;2|884|349;2|867|313;2|875|288;2|888|305;2|878|307;2|882|306;2|857|306;2|864|282;2|857|273;2|869|261;2|873|259;2|855|235;2|884|221;2|882|229;2|880|208;2|905|244;2|923|282;2|889|283;2|862|277;2|866|230;2|875|223;2|879|219;2|904|206;2|918|195;2|901|176;2|890|168;2|890|171;2|865|185;2|852|194;2|849|187;2|862|199;2|876|207;2|876|204;2|882|220;2|884|202;2|881|176;2|870|192;2|873|190;2|873|188;2|881|189;2|863|188;2|863|186;2|828|184;2|791|143;2|852|153;2|863|157;2|860|150;2|843|133;2|883|141;2|895|161;1|907|181;