Rational Number Tree

Problem Number: 
202
Type of Problem: 
Input: 
Random Input
Critical Input
0
Critical Input: 
100 2 2081355757 4898583766 2 385960903003 298051413714 1 15477096172227810860 1 6473043965665514375 1 11270280438309969755 2 6893018069 8719066441 1 6566840053865194126 2 21562167101 16520535073 2 1684200303 7336396097 1 2524835851416755114 2 154908421282 199691474905 1 8176570117722182781 1 9379940828518631730 2 232141051889 328442531011 1 9539984397959825908 2 421484284721 599703187188 2 127506314007 35528864794 2 11313093168 21049073135 1 7450646608300783266 1 13305041571212833467 1 13635447149676152154 1 11002893257806672560 1 11051724027090761936 1 16687200783289968235 2 54164851566 156315474505 1 7329431770178715643 1 16479631524350748877 1 6965988866158891263 1 2910455928437551420 2 13173276049 27570716815 1 16721022657493559975 2 16946040975 10725070912 1 2198342485367409266 2 120013217139 50302005308 2 57191814347 77886936688 1 971778736353519486 2 129560016431 165770554719 1 17855284157674478998 2 8822618162 5678585885 1 632138406214928188 1 17330627945660580534 2 6130953526 13549540271 2 25774822611 36694510870 1 9847540446768144862 1 16612432143632526945 1 18413647273680019461 2 62279662838 47373225825 1 16583979163800903818 2 9050571726 1557293089 1 12613321696385576431 2 35625689704 19896848117 1 3484689439967270015 2 16085645428 43823408873 1 12060487473657709988 2 143931327293 76531069545 1 14215963369683634045 2 6557653153 12053301655 2 47494216762 112901758075 1 6766488059228584288 2 41526542352 17027036567 2 7196361275 6496875429 1 17365843048376429107 2 78140576077 33767545674 2 6734445697 12144787423 2 426726665699 126968827572 1 5523416580603863552 1 3928457774057619184 2 136097916108 28801327007 1 16263054952801281548 2 662028875555 839442017139 2 61393402621 332298132605 2 1998630709 8715852076 2 46021740257 21715449429 1 498971859648614985 1 6396162213707057064 2 46925294325 33937979441 2 76315837293 99424320902 2 81880058662 38464981613 1 10763027175299443277 2 79087591419 23535674032 2 241564818347 155909390759 2 45079186819 295776092742 2 22268771423 34477255167 1 5666822869473456046 1 14041232599151835393 1 9611808239041397120 2 358405360794 498368744795 1 3979638765694296062 2 151761015812 211325030677 2 325266071703 87446899892 1 3273057505586617135 2 142722642746 60293518411 2 379488415355 462240655923 1 5336487237226370963 2 366909173981 111494050923 1 2767480983943234275 2 4375152441 11923449250 2 107946470399 33010545783 1 546205200272961984 1 6791165959744564855
Random Input: 
100 2 281 87 2 71 384 2 280 103 1 17357 2 263 381 2 785 477 1 19311 2 241 171 2 225 94 1 40040 2 565 431 2 399 680 1 62292 2 398 1051 2 59 45 2 47 175 1 59987 1 33547 2 256 45 1 43221 2 80 251 1 40366 2 65 48 1 5644 1 52852 1 61149 1 39087 1 61881 2 488 275 1 33893 1 26965 1 5918 1 63216 2 248 459 1 26250 2 295 476 1 29373 2 183 509 1 56818 2 447 730 1 241 1 14807 2 251 145 2 76 485 1 24345 1 2581 2 588 247 2 190 233 2 367 303 1 4019 1 58547 1 25786 1 52923 1 16812 2 394 323 1 34401 1 27426 2 278 41 1 59405 2 271 428 2 539 327 2 461 178 2 491 627 1 62313 1 10791 1 58888 2 431 114 2 373 647 1 60814 2 109 79 2 356 581 1 3453 1 2024 1 3453 1 3545 2 687 244 1 26103 1 65174 1 65362 2 701 508 2 272 377 1 61570 2 156 251 2 157 425 2 726 203 2 26 139 1 58926 1 64849 1 38407 1 33546 2 271 201 2 123 137 1 41192 2 689 292 2 185 51 1 9110 2 128 473 2 722 267 1 58918 2 144 37
Problem Id: 
202