John's Tree

Problem Number: 
12 749
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 127 (12,700-12,799)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
150 1341325856 1916129973 1319176573 642021974 1132990969 364439291 352266976 615987042 1647083470 1604319371 1925690524 649038674 54630451 76415268 172606100 1851456035 806404521 660662347 1885369394 264564739 567865153 1788289637 1998724792 114430907 1299420768 421949203 1123177090 139433558 179750558 1826781756 59414555 866765786 1243977192 1204803092 997145447 874454391 1962834887 1901309525 942435876 1654329042 36117370 285313599 1269398157 1420537555 170122839 1435571332 120358811 1359284474 1412021485 444160785 1390337340 502325338 1980901205 820626725 1329515551 14426 1821948299 1230872866 1242768864 1288180654 206225807 1845949932 727083864 1383532181 419405821 1920799246 240663351 634243241 858923678 232017409 1028333240 1249266676 469543140 1680921543 140893415 6845522 298814979 1912208628 1337555536 350511848 1132525909 1079084650 1744532168 140512312 763964765 42318577 1357957391 84756088 341519918 181762090 1825095737 516841672 1471640240 1822441778 1077693559 764808328 288306960 536677357 1287798857 1545180186 788544340 552811171 990130062 41151428 104375668 713918379 593447801 1595659581 1893376987 606111020 1123186860 115716024 1955146266 570754216 1583846269 1205707524 350154536 1025406226 1222675802 1019332690 1087047888 1271863325 670471469 632480750 1206996090 135315578 1321982828 1436993769 91765839 123628519 611499147 270971785 32249370 702687714 175829512 1733491053 1957798319 1751558995 46236315 6701188 123542527 1862093104 214353218 1471228782 327796908 802938145 1477466224 65200462 1035841429 82857886 1903492743 992871191 50053047 72933446 1429874330 1090072542 104517489 423605156 283581424 578874191 1767030943 636345871 1608442865 1919479848 1601018785 1370059446 1344649288 25647767 1660268606 63192254 372892254 1346903871 329307374 147327849 1517200723 188735829 1334438261 1864848041 834706445 1310876711 96245550 373924683 1203145124 6256821 1212465515 28807814 1424138058 947774961 624552069 1879699620 280130316 1685856311 1931756764 1491487316 622858975 571399559 133502263 16031943 1728726651 1057425061 527514597 145666869 1185623219 1173648465 1772374372 1985221811 1614357975 1398358526 1892505488 1082029315 1138794507 951820181 45604809 570826308 892062739 1347647641 52725292 1977619838 1117580453 1758098241 1697113712 949846286 244154282 1666045064 1132368148 408625008 1466930073 780487032 92732384 60171965 1568248620 444410112 1826079874 669300487 1432914594 550639377 1819255089 645069698 241204106 81380423 685471632 350221659 1175900758 1372608495 1881080612 1346308099 1839942488 486459255 1786828920 52206036 747099997 508045516 1627096599 1400530610 1295376928 1162216474 1676175048 334427357 1322074798 4117235 1659638395 745978771 1244026508 660385371 219546383 359124024 968953970 1337788657 1643878690 958303720 1541804545 197673314 1640460596 754892220 1263350014 1064523336 1951827075 190243873 1742584808 88333843 957913218 1713171035 1210293017 1019489950 237802977 1732979502 801075904 276075322 1227665961 53187539 1429508715 1113076733 1139437275 596164347 942794948 688635129 1188361373 543306813 1288304856 962160160
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
12749