test_cases.txt

1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 7 9 7 6 0 9 8 3 5 422129 4 1 3 5 4 0 4 7 4 9 2 3 5 8479451 3 8 1255790 1 2 977701 5 8 6 7 10 8 7 1 9 7 4 0 9 3 4 4 4 8 9 5 4 8 0 1 7 1787951 3 10 1233422 8 10 10 5 7 1 4 2 0 8 7 8 1 5 4485609 5 10 2 1 5 7126171 6 1 1 10 1457066 5 9 8 4 6 4 8 2 6 5 2 10 4 3 6 5 8 10 1 2 6264434 5 9 8 6 2 9 0 7 8 0 6 2 6 1 1 6 8646945 2 1 7878369 1 7 6181901 4 2 7 2 2 3944903 7 4 7 8 4 7 1 7 4971560 6 3 1 6 4172330 7 9 4 2 2 5807530 8 0 10 5 10 9 1 1 7329071 1 2 6486924 6 5 8 1 10 2 6 9284417 5 9 7 1 8 4578451 2 9 6106923 4 5 1 4 6 6 1 6 2486635 7 10 10 7 4 6 2 4 7610520 8 9 4 6 2 1 2 3854080 7 0 8 3 4 1363410 6 0 7 0 4 6 7 5 6 5 4 0 10 7 7 4 8 0 7 7 5 8 6 4 9 5 8 7 10 3 2 8077981 6 10 4 3 5 2 9 389825 8 9 2 6 0 3 3 6952077 9 4 2 0 2724439 5 9 8 6 2 5 3 1 1 6 4246164 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 4 4 10 3 4 2445619 2 6 5223286 3 2 7426342 9 2 9 0 6 10 3 3 5171988 3 10 2812307 6 8 7 0 4 7 2 6 7 2 4 6 3 5 4 9 2 10 2641148 6 8 4 3 1 3 1 7775632 5 6 3 6 9 1 5 144127 6 4 5 10 3 2 1 3678650 1 2 1358300 7 5 6 4 1 10 3 10 289729 2 9 1662996 4 0 1 7 3 0 9 5 6 2 5 7 6 9 7 1 10 7407058 4 5 4 7 6 6 7 2 8 1 6 9913485 4 6 9 5 2 9 9 5 5 8 6 7 8 7 3 4 1392134 7 5 0 7 3 3 7 8 3 3 7 6792549 6 10 9 10 7 7 10 4 3 6 5 3 10 7 5 0 6 1 5 10 1 2 5 9345652 3 1 3682379 2 1 432059 3 2 5227807 2 7 1965869 2 8 2561479 4 8 1 8 4 6 4 2 2 4 0 1 7 4 3 4 2 0 6 8 9 9 3 6 9319218 9 0 2 10 8798671 4 1 5 9 6 1 10 6360791 4 1 6 3 4 1380147 2 10 78422 2 1 8158586 9 0 5 1 7 6 7 8 3 10 1 1 2883396 9 10 6 3 8 6 2 3 10 8885684 7 2 9 3 1 6415514 1 10 4250481 5 1 9 3 4 8046207 2 6 4079039 6 9 5 3 2 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 5 2 5 2 2 4747044 5 1 8 2 1 8920315 6 0 5 5 7 2 8 1162854 8 0 5 9 9 8 8 2 5 3 0 5 2 8 5 6 8 1 3 8606353 9 4 6 10 8 9 1 2 3 121428 4 2 3 2 4 945563 3 7 6982172 1 9 9993068 9 4 8 1 10 1 0 1726653 7 7 10 1 4 9516762 7 3 10 8 2 7 4 5 9 2 4 3590374 3 2 6913099 1 7 4624994 3 1 3497657 3 6 7013800 6 0 9 7 6 10 1 6 8081183 6 1 5 10 2 8 2 4 3 0 3207121 3 10 6013973 1 5 2671753 7 2 0 5 5 3 6 8 5 5 8 1 4 23949 9 4 2 0 1125376 7 8 2 8 5 4 1 5 7543597 9 5 2 0 6320168 7 9 2 7 7 7 2 9 8155536 7 3 3 1 2 2035663 9 10 8 10 2 6 3 9 9 7 6 10 2 4 2388478 2 0 1524975 7 5 9 8 6 3 5 2 0 7 7 2 8 4 2 1 0 7172752 6 4 4 4 4 2 5 9277623 6 0 4 7 6 3 6 4729308 6 9 8 9 6 2 3 3536515 8 2 8 3 7 3789479 9 10 5 6 0 3 8 6368147 1 4 2758238 1 2 1944967 3 10 5312749 3 6 1513298 9 0 9 2 5 6 7 4 3 3 8 5 5 1 2 8742767 7 4 4 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 4 0 1 9 7 6 4 3 1 62005 2 2 2063911 9 1 6 0 9 10 9 5 8 2 7 9 8 4 8 9 7 8 9 2 9 2991856 9 6 3 9 3412506 5 1 2 4 5 3 7 6 5 9 0 9 7 8 3 0 9 9 6 7 8 1 6 9 4 5 6 3 4 6 8 4 0 8 5 4 10 5 0 10 2 7 9534511 1 9 6205875 8 4 6 1 2 1217967 2 8 3976166 4 2 3 4 7 0 2 3 3041791 8 1 2 5 1 0 3 7 3316713 1 9 7450232 6 6 8 0 3 4 1 6 1 0 5616799 5 4 2 1 10 2593094 8 3 5 9 6 9 7 4 3 9 9 0 2 3 4798511 1 6 8944941 8 6 10 2 0 1115398 4 9 6 3 10 2092354 8 6 10 4 5 6 3 2 8657135 9 5 2 5 7019876 2 9 5203796 1 7 3140809 6 9 8 2 7 8 9 5 8 4 8 4 4 8 2 2 8024626 9 2 1 2 5676666 8 8 3 6 1 2 9 3191676 5 2 1 3 9 2058555 6 0 7 6 1 7 7 1 2 6 1629536 7 4 2 7 5 4 6 9 9 9 8 0 5 2 2 3988854 8 8 6 3 5 3229093 6 1 9 4 6 0 3 3 591392 4 10 5 5 7 1 1 0 3461920 2 6 7819135 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 6 5219612 4 7 1 8 9 5 8 5 8 7 5 3 9 10 8 7 9 8 3 6 3 3 8498246 3 2 449787 3 9 9850253 1 0 240979 3 8 8168005 1 9 1791207 6 8 6 5 6 7 8 10 1 8 8 1 1 8 9356107 4 4 4 6 4 3 4 1713468 7 1 2 2 2 8276338 5 0 10 7 2 4 5 1 2 9 5 1 7 7694506 2 2 622070 3 1 9288462 1 1 9563568 4 9 2 9 10 9 0 6 5 2 9 1049563 9 10 8 10 9 8 5 5 7 4 2 1 4 9549581 7 3 0 7 1 7 1 2 7389523 5 1 1 4 2 3 5 10 5 5 0 7 3 3 2525510 7 0 3 8 10 9 8 1 8 5 5 2 2 3 9026024 3 8 5656441 7 10 5 8 9 3 8 2 5 6 5 6 8 6 2 3 7 1759962 6 3 9 0 3 10 1001371 3 4 4221928 3 9 6031471 3 2 6304333 7 3 9 4 1 8 3 4 6614096 8 2 8 7 0 1 7 6 7 9 8 4 10 1 6 1 6 2 8 2 8 5 10 9 1 8 9064668 3 9 3795380 9 10 5 6 7 2 6 8936006 8 4 9 1 8 7892822 1 5 9632436 5 8 7 6 10 8 8 5 9 2 8 10 0 6 6 5 9 9 6 1 8 3 3 7 2 1 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 8 10 10 3 5 8275019 2 2 7853869 7 7 0 7 1 2 1 1 7038357 5 1 1 3 2 6480320 5 2 10 9 1 6 9 7 6 0 2 8 1317043 8 7 4 6 0 8 9 0 7 5 4 6 1 9 4 2 1 3098455 6 7 9 9 3 9 1569909 3 5 2846267 1 4 9721968 1 9 4780596 4 4 4 1 9 2895273 2 9 7266478 6 4 9 9 9 1 5 10 0 8 1 8 6 5 4 10 1 9 10 3 0 2931208 4 5 5 5 8 4 7 10 2 1 0 2408696 4 6 0 6 0 6 1 6 10 7 10 0 1 5 3296349 6 10 4 2 10 2 10 8650600 9 7 8 10 4 8 4 0 1 2 1194083 5 5 4 6 8 3 8 9714116 4 4 8 9 4 9 3 4 8 8 1 2 4853643 9 2 2 6 9820951 6 10 4 4 8 3 0 8696273 7 7 0 8 6 9 1 6 9620100 4 5 8 5 3 7 7 6 3 4 10 7 3 10 54209 2 0 5549576 1 9 7120083 1 0 5129983 7 1 7 1 4 4755287 7 5 4 2 9 9077287 4 6 4 2 8 4604379 9 8 4 7 6 2 4 7902559 4 0 9 9 10 3 4 2222182 6 3 7 3 4 3 10 7166668 3 8 1026559 5 9 0 6 5 1 8 3857046 1 9 8412034 5 0 3 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 7 6 3 3 9 8083300 6 5 3 9 6193909 3 6 9230788 9 7 3 10 1930908 6 7 6 1 3 9 6578577 5 6 1 7 7 9 9 5 5 2 0 4 0 9 2 7 9587206 4 3 9 6 6 6 4 2 3 1738203 8 8 9 1 5 9724544 1 8 3367804 7 6 6 1 0 5416356 7 2 5 9 9 8 4 0 9 5 1 5 5572374 9 9 4 2 9 1 4 3003440 3 8 7640548 2 9 1355725 4 9 1 3 8 1406497 7 9 5 3 10 8972667 8 3 9 5 2 6 8 9 9 7 10 2 4 5 5 3 9 1012024 9 9 4 3 3 3 2 3751540 1 2 5633623 5 0 0 6 10 2 4 130072 6 10 9 3 1 9 7515753 6 8 5 10 5 7 0 4 9 7 9 2 7 8 0 8 3 10 1 9 1636755 4 6 1 7 6 2 7 4 0 5 5 1 1 10 3753637 7 0 2 2 4 1472217 4 2 4 2 8 594202 9 7 6 0 4 3 7 9 3 6 4 5 5 8 1 0 1526603 3 2 9610589 5 4 8 2 7 8853492 4 4 1 3 7 6843001 7 4 1 7 10 8 1 2 6839851 1 6 4237661 9 5 8 9 4 7 0 6 4 5 0 9 8 2 7 1140642 7 0 2 5 5 1 4 1 0 1 1 8423575 4 6 3 4 9 6 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 5 3 5 9 9 6 2 3 2 3666773 5 1 2 3 6 9011082 4 0 7 1 0 4337086 9 8 1 3 7470821 4 6 4 9 9 3 6 1623931 6 7 4 3 10 6 1 6 4 1 3 4643278 1 1 5965298 8 3 5 7 3 1 2 1 5675723 9 6 2 6 9435303 2 1 2562 8 4 3 4 5 4 3 2 8518937 8 3 5 1 3 8090379 8 4 2 5 10 6 3 1 6318351 5 7 5 7 6 0 1 8 5196210 6 7 3 2 9495805 7 5 3 1 0 4456290 9 2 4 7 0 1 2 1369824 1 8 310560 3 1 2350008 1 4 2239232 1 7 9195250 7 7 9 5 0 3 6 3 2 10 4372152 1 8 4925653 2 2 3139842 1 5 5313403 4 5 0 9 3 3 0 4720426 5 5 4 9 4 3 0 4194288 1 10 7013935 3 10 1418291 8 5 5 9 5 8 5 6 2 7 830869 1 5 299192 6 8 1 5 1070415 6 10 9 8 7 1 3 7 9 8 6 8 7 4 5 7 0 8 8 7 8 2 8 1372115 3 7 4945539 9 8 2 6 5345223 8 3 8 4 4 8 1 9 5308119 1 2 1166781 6 8 4 0 10 4 9 5 8 5 0 4 2 3 8 1 9 2 9 5253177 4 2 8 1 4 6571388 5 2 10 1 8 4383389 8 1 5 6 9 4 1 1 6 10 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 5 9066941 5 7 8 3 10 9589397 6 6 3 10 9272068 9 8 8 10 2 7 3 1 6 3 4 9 6 6 10 4 3 3 8 0 5 3 9 9933615 3 1 5647920 6 10 1 5 753447 7 8 3 5 4 8 2 6 3407330 2 1 436628 7 3 5 7 3 6 4 8 8 6 4 7 4 9 7 4 6 1 2 8440792 7 9 1 8 9 1 4 6 2 5 9 6 6 3 3 9 1650778 7 10 6 6 10 5 10 8 5 7 9 2 2 3196954 5 7 8 6 1 5 8 6 7 7 0 5 2 2 6 0 8 6 0 5 5 10 7 1 9 6 10 1 1 374378 5 3 0 2 2 8544674 8 8 10 1 7 9236431 2 6 8813304 4 10 6 3 4 4465752 3 10 9618345 2 0 725485 7 0 8 8 1 2 3 7 3434221 2 9 2744563 1 4 8774520 2 0 5610155 5 1 0 8 9 2 3 1 4632887 5 1 8 8 5 5 6 8 4 8 2 3 8 4497701 9 5 2 6 8107449 4 5 7 7 8 8 9 4 2 2 8578359 2 10 2321452 9 0 6 0 8 5 4 1 9 5477179 9 6 6 1 4 9 3 3 5 4115199 5 6 8 8 0 8 5 2 10 2 4 1247084 1 9 5432962 3 7 2809446 7 1 8 2 3 719972 6 9 3 9 3278074 1 10 9636960 4 6 7 
1 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 5 7 10 8 9 7 7 3 2 6 9 9 4 8 2 10 8 6 4 3 9 4681099 7 2 5 7 0 10 2 1 8427127 5 9 10 6 2 3 0 5348839 1 5 2457315 1 6 9844361 2 1 4980216 3 10 7577058 4 4 9 9 5 3 10 5662337 1 9 1320488 7 4 10 1 9 1733322 7 4 5 8 9 10 4 9 9 3 5 2471996 2 8 4453096 7 8 6 6 3 7 4 7 2 4 1236097 8 4 5 9 6 5 5 4 2 9 4168457 6 10 4 8 7 2 6 7344084 7 8 6 1 9 1871539 7 3 7 6 7 7 2 5 9 8 6 9 1 6 9520053 5 2 1 1 1 5433078 1 4 9466314 2 5 9595497 4 9 5 7 2 0 4 9 8 7 8 6 3 6 7411969 6 0 5 1 5 3 8 7431033 8 1 8 4 6 10 8 6 2 3 0 8972785 6 2 2 1 2751826 9 6 6 2 5 8 6 7 6 4 4 0 3 6 5 6 9 7 5 6 6 10 7 4 6 5 0 3 8 5 6 5 4 6 5 9 9 2 3 340637 4 7 6 1 7 9711856 5 1 0 3 1 4480756 6 2 6 1 4 8 8 4 10 9 9 4 2 1 2779195 3 1 4386967 8 10 9 2 2 3931195 3 9 2878703 2 2 9529984 1 2 7839166 1 2 9940703 4 3 7 2 8 5270629