Triangle Areas

Problem Number: 
25
Type of Problem: 
Single Output Problem
Problem Category: 
Round 2
Input: 
Random Input
Critical Input
0
Critical Input: 
1000 1 1 1 1 2 64 10 10 1 1 1 1 1 2 1 1 2 2 1 3 1 1 3 2 1 3 3 1 4 1 1 4 2 1 4 3 1 4 4 2 1 1 2 1 2 2 2 1 2 2 2 2 2 4 2 2 3 2 3 1 2 3 2 2 3 4 2 3 3 2 3 6 2 3 5 2 4 1 2 4 2 2 4 4 2 4 3 2 4 6 2 4 8 2 4 5 2 4 7 3 1 1 3 1 2 3 1 3 3 2 1 3 2 2 3 2 3 3 2 4 3 2 6 3 2 5 3 3 1 3 3 2 3 3 3 3 3 4 3 3 6 3 3 9 3 3 5 3 3 8 3 3 7 3 4 1 3 4 2 3 4 3 3 4 4 3 4 6 3 4 9 3 4 8 3 4 12 3 4 5 3 4 7 3 4 11 3 4 10 4 1 1 4 1 2 4 1 3 4 1 4 4 2 1 4 2 2 4 2 3 4 2 4 4 2 6 4 2 8 4 2 5 4 2 7 4 3 1 4 3 2 4 3 3 4 3 4 4 3 6 4 3 8 4 3 9 4 3 12 4 3 5 4 3 7 4 3 11 4 3 10 4 4 1 4 4 2 4 4 3 4 4 4 4 4 6 4 4 8 4 4 9 4 4 12 4 4 16 4 4 5 4 4 7 4 4 11 4 4 10 4 4 15 4 4 14 4 4 13 1 1 2 1 1 3 1 1 4 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 3 6 1 4 5 1 4 6 1 4 7 2 1 3 2 1 4 2 1 5 2 2 5 2 2 6 2 2 7 2 3 7 2 3 8 2 3 9 2 4 9 2 4 10 2 4 11 3 1 4 3 1 5 3 1 6 3 2 7 3 2 8 3 2 9 3 3 10 3 3 11 3 3 12 3 4 13 3 4 14 3 4 15 4 1 5 4 1 6 4 1 7 4 2 9 4 2 10 4 2 11 4 3 13 4 3 14 4 3 15 4 4 17 4 4 18 4 4 19 9995 9995 99900026 9995 9995 99900027 9995 9995 99900028 9995 9994 99890031 9995 9994 99890032 9995 9994 99890033 9995 9993 99880036 9995 9993 99880037 9995 9993 99880038 9994 9995 99890031 9994 9995 99890032 9994 9995 99890033 9994 9994 99880037 9994 9994 99880038 9994 9994 99880039 9994 9993 99870043 9994 9993 99870044 9994 9993 99870045 9993 9995 99880036 9993 9995 99880037 9993 9995 99880038 9993 9994 99870043 9993 9994 99870044 9993 9994 99870045 9993 9993 99860050 9993 9993 99860051 9993 9993 99860052 1 10000 2781 1 10000 1207 1 10000 7943 1 10000 2982 2 10000 2842 2 10000 3502 2 10000 4269 2 10000 3399 3 10000 5086 3 10000 4650 3 10000 5464 3 10000 1426 4 10000 3565 4 10000 2315 4 10000 8920 4 10000 1017 5 10000 8400 5 10000 1289 5 10000 17123 5 10000 2072 6 10000 1629 6 10000 12816 6 10000 34665 6 10000 3700 7 10000 5077 7 10000 2541 7 10000 14724 7 10000 18392 8 10000 4588 8 10000 1464 8 10000 34354 8 10000 888 9 10000 1093 9 10000 6150 9 10000 1672 9 10000 3336 10 10000 2191 10 10000 6966 10 10000 50364 10 10000 3722 10000 1 4182 10000 1 3779 10000 1 220 10000 1 641 10000 2 4702 10000 2 2875 10000 2 8387 10000 2 4043 10000 3 1919 10000 3 8485 10000 3 5158 10000 3 3058 10000 4 10311 10000 4 7525 10000 4 10291 10000 4 9285 10000 5 5436 10000 5 607 10000 5 600 10000 5 3635 10000 6 17622 10000 6 6562 10000 6 8969 10000 6 24718 10000 7 6412 10000 7 4742 10000 7 7712 10000 7 10709 10000 8 10275 10000 8 591 10000 8 13535 10000 8 7727 10000 9 23032 10000 9 25941 10000 9 10453 10000 9 21304 10000 10 5660 10000 10 3147 10000 10 57171 10000 10 5845 7996 8919 23384838 2415 8743 2325573 8304 8533 5403080 2155 9966 1748890 1273 8760 591393 8097 7537 4600565 7933 7352 23970948 3663 7970 3587822 9807 2228 2106504 1148 6527 55895 7674 5 5168 3637 5540 7170084 105 4646 131912 7460 224 33250 9136 4468 5664546 5188 6879 1600914 6987 7281 2123016 9894 6981 18031906 5232 5185 1916181 4220 5921 742304 2651 5791 1751223 227 7353 213680 4096 5076 1677870 5528 3446 2046569 9700 343 199806 7976 9011 813935 4925 6263 2217421 9689 402 872266 1733 4057 687786 7751 7401 6161757 5262 4986 5913171 4705 5825 11691154 7910 7604 4838085 8915 2102 160499 8791 3257 533013 4901 4821 1262628 3668 1681 181211 5573 7516 18865668 8920 528 1157433 349 1783 81325 2063 4776 1887410 3142 1990 65332 405 9166 294996 8041 3831 10119438 3500 1627 1615104 7239 1464 3975618 3059 2628 2671980 9149 1323 4640449 3599 1167 330897 6785 7862 10294002 7099 7032 6799695 3849 4779 2001815 4717 846 964159 9363 5089 7436876 6089 2955 3942870 9388 2906 4976467 5975 7687 8719568 7585 7924 11108596 3011 9150 3738070 5162 6453 1128360 7104 1443 4366233 8116 9914 1030106 674 4134 525945 1151 506 106236 101 6334 20113 3477 9635 2847440 6497 6952 4507398 4345 308 118232 8504 3664 1787712 7356 8459 5496344 230 2963 123360 4004 2916 72385 3071 7843 168744 2152 8797 1610586 3797 6848 1061799 834 9859 1936698 3744 6239 5752986 8783 9064 9363354 1250 46 9932 4948 3856 9483424 2222 8240 5379800 9502 4699 4537100 123 2790 150570 8691 7004 25507511 9939 3811 3666889 1700 5736 2027805 4436 9646 7662108 6017 6640 15029359 2785 6977 5237982 6400 2987 9362040 9033 281 44424 7622 7357 25765405 7257 7027 1784429 8973 7852 604296 5545 9463 3067980 5582 3514 1175851 7992 2584 4841553 1509 4182 1975752 8691 6561 1260646 2542 6635 71721 10000 10000 11741626 10000 10000 8628544 10000 10000 938575 10000 10000 24684120 10000 10000 4958273 10000 10000 7448721 10000 10000 12829500 10000 10000 1408867 10000 10000 16157041 10000 10000 39307512 10000 10000 10936360 10000 10000 14408725 10000 10000 12473860 10000 10000 43045542 10000 10000 10236172 10000 10000 10030985 10000 10000 12409637 10000 10000 15466846 10000 10000 39793228 10000 10000 33641736 10000 10000 40544313 10000 10000 20826850 10000 10000 8032878 10000 10000 10022012 10000 10000 16263837 10000 10000 11873283 10000 10000 2185794 10000 10000 24117667 10000 10000 5259950 10000 10000 22774320 10000 10000 19171079 10000 10000 10561601 10000 10000 2894116 10000 10000 9826620 10000 10000 2658581 10000 10000 30597553 10000 10000 30066074 10000 10000 11540056 10000 10000 19737188 10000 10000 10960268 10000 10000 19135966 10000 10000 21361848 10000 10000 9239039 10000 10000 3371079 10000 10000 7308309 10000 10000 7419716 10000 10000 9678394 10000 10000 16178104 10000 10000 10414771 10000 10000 3998746 10000 10000 18280891 10000 10000 14489020 10000 10000 16588688 10000 10000 661357 10000 10000 13444415 10000 10000 7368420 10000 10000 4675923 10000 10000 1671894 10000 10000 8648413 10000 10000 25967025 10000 10000 21322480 10000 10000 22239090 10000 10000 33829213 10000 10000 35443056 10000 10000 5378760 10000 10000 37434015 10000 10000 8721309 10000 10000 38404698 10000 10000 16990969 10000 10000 12846655 10000 10000 8181578 10000 10000 3135929 10000 10000 2509832 10000 10000 23905608 10000 10000 30266116 10000 10000 34272161 10000 10000 12723368 10000 10000 7239730 10000 10000 15809856 10000 10000 31881654 10000 10000 10375040 10000 10000 14445890 10000 10000 4997891 10000 10000 14857081 10000 10000 2802503 10000 10000 16427301 10000 10000 25327442 10000 10000 1387969 10000 10000 33655155 10000 10000 56587042 10000 10000 19726172 10000 10000 4170172 10000 10000 13600146 10000 10000 19342085 10000 10000 3511020 10000 10000 5655614 10000 10000 5019825 10000 10000 29301727 10000 10000 6721971 10000 10000 10697617 10000 10000 10712412 10000 10000 385880 10000 10000 4402064 10000 10000 10764858 10000 10000 7887538 10000 10000 28632054 10000 10000 23463986 10000 10000 1305605 10000 10000 3101812 10000 10000 7204412 10000 10000 54134100 10000 10000 14854366 10000 10000 4849636 10000 10000 6291704 10000 10000 42925508 10000 10000 3866314 10000 10000 9781632 10000 10000 39897387 10000 10000 9398445 10000 10000 6023081 10000 10000 7969092 10000 10000 10649023 10000 10000 20011146 10000 10000 5291696 10000 10000 9629305 10000 10000 16305362 10000 10000 13953370 10000 10000 7207714 10000 10000 1336507 10000 10000 4164098 10000 10000 8139357 10000 10000 48433469 10000 10000 15575160 10000 10000 5696332 10000 10000 6399603 10000 10000 32066838 10000 10000 68579652 10000 10000 30383781 10000 10000 35890892 10000 10000 38071356 10000 10000 3259521 10000 10000 7347429 10000 10000 27575789 10000 10000 464164 10000 10000 49244440 10000 10000 35232497 10000 10000 12901302 10000 10000 2479788 10000 10000 1369912 10000 10000 17406346 10000 10000 27281208 10000 10000 2089364 10000 10000 8505489 10000 10000 1411301 10000 10000 4773484 10000 10000 38879562 10000 10000 4750981 10000 10000 29473826 10000 10000 27055006 10000 10000 31982489 10000 10000 5123610 10000 10000 4331534 10000 10000 5808979 10000 10000 39934283 10000 10000 29946537 10000 10000 7585484 10000 10000 19481094 10000 10000 3117126 10000 10000 9456715 10000 10000 8797898 10000 10000 29044819 10000 10000 10217587 10000 10000 12185613 10000 10000 6296161 10000 10000 25897425 10000 10000 25319492 10000 10000 6809762 10000 10000 16712130 10000 10000 24476706 10000 10000 60363 10000 10000 26716362 10000 10000 10061700 10000 10000 780510 10000 10000 19751850 10000 10000 3573940 10000 10000 345035 10000 10000 16211758 10000 10000 5373230 10000 10000 3098697 10000 10000 1535450 10000 10000 8332520 10000 10000 655474 10000 10000 605702 10000 10000 5337457 10000 10000 1905906 10000 10000 14470434 10000 10000 15950972 10000 10000 604863 10000 10000 58835847 10000 10000 24638566 10000 10000 21602177 10000 10000 6869450 10000 10000 25429900 10000 10000 17342156 10000 10000 6002500 10000 10000 36424236 10000 10000 5616118 10000 10000 2565990 10000 10000 28489097 10000 10000 41551 10000 10000 9918664 10000 10000 4815234 10000 10000 27729080 10000 10000 2968134 10000 10000 27319220 10000 10000 5602591 10000 10000 620440 10000 10000 57267153 10000 10000 1994909 10000 10000 7680642 10000 10000 1738059 10000 10000 3710754 10000 10000 39594945 10000 10000 40778202 10000 10000 15231882 10000 10000 10102442 10000 10000 42544068 10000 10000 830527 10000 10000 995925 10000 10000 15238255 10000 10000 15634288 10000 10000 9613775 10000 10000 12385901 10000 10000 21362340 10000 10000 4339609 10000 10000 4838350 10000 10000 5509658 10000 10000 16766304 10000 10000 43947 10000 10000 20904134 10000 10000 27312032 10000 10000 1633663 10000 10000 15590443 10000 10000 1514093 10000 10000 6030915 10000 10000 34102979 10000 10000 8310030 10000 10000 2055826 10000 10000 20355273 10000 10000 29336580 10000 10000 5506483 10000 10000 28576 10000 10000 1730529 10000 10000 5345470 10000 10000 23652540 10000 10000 6094843 10000 10000 26783669 10000 10000 32138514 10000 10000 11875404 10000 10000 2167820 10000 10000 24979983 10000 10000 3921594 10000 10000 6653236 10000 10000 8561359 10000 10000 10597400 10000 10000 11462463 10000 10000 195703 10000 10000 7383545 10000 10000 23860844 10000 10000 16801975 10000 10000 11973347 10000 10000 715359 10000 10000 18098871 10000 10000 13000683 10000 10000 7486446 10000 10000 5765998 10000 10000 7364716 10000 10000 11313503 10000 10000 4005097 10000 10000 28872657 10000 10000 12864059 10000 10000 67251216 10000 10000 27985634 10000 10000 4401789 10000 10000 1194114 10000 10000 33442474 10000 10000 13196608 10000 10000 6668900 10000 10000 31350360 10000 10000 28822884 10000 10000 5768044 10000 10000 8885167 10000 10000 923100 10000 10000 20654621 10000 10000 23945419 10000 10000 9701022 10000 10000 6627357 10000 10000 43930827 10000 10000 1385948 10000 10000 8764633 10000 10000 3003760 10000 10000 25303544 10000 10000 15101301 10000 10000 28653045 10000 10000 22993448 10000 10000 22788140 10000 10000 6382220 10000 10000 25816984 10000 10000 5100028 10000 10000 2004222 10000 10000 10393610 10000 10000 31757778 10000 10000 370306 10000 10000 10391260 10000 10000 32070290 10000 10000 26141000 10000 10000 6731304 10000 10000 4559760 10000 10000 14867197 10000 10000 9361500 10000 10000 13169320 10000 10000 638988 10000 10000 38729255 10000 10000 17240770 10000 10000 14022096 10000 10000 7960659 10000 10000 37786741 10000 10000 18096476 10000 10000 17648567 10000 10000 8284080 10000 10000 16560198 10000 10000 583406 10000 10000 3762578 10000 10000 10679516 10000 10000 24764566 10000 10000 5918777 10000 10000 20403852 10000 10000 8069570 10000 10000 9707922 10000 10000 19448333 10000 10000 7261944 10000 10000 942546 10000 10000 5721744 10000 10000 13029594 10000 10000 3929790 10000 10000 8429629 10000 10000 8526152 10000 10000 5939135 10000 10000 21575118 10000 10000 1011803 10000 10000 9998041 10000 10000 664840 10000 10000 15394977 10000 10000 1358302 10000 10000 56035895 10000 10000 26787834 10000 10000 8529698 10000 10000 4342411 10000 10000 18209599 10000 10000 17867138 10000 10000 19957405 10000 10000 565844 10000 10000 31535790 10000 10000 15545268 10000 10000 27724007 10000 10000 18524608 10000 10000 12271887 10000 10000 7845766 10000 10000 30392604 10000 10000 3729735 10000 10000 8361246 10000 10000 9678512 10000 10000 2535938 10000 10000 33560866 10000 10000 44753991 10000 10000 8377264 10000 10000 8829386 10000 10000 10297633 10000 10000 13767820 10000 10000 9629090 10000 10000 31357029 10000 10000 22292396 10000 10000 2532088 10000 10000 7644630 10000 10000 56268056 10000 10000 23190051 10000 10000 28659680 10000 10000 14848652 10000 10000 25082040 10000 10000 4314946 10000 10000 4407778 10000 10000 29976156 10000 10000 14793110 10000 10000 6071556 10000 10000 5411032 10000 10000 2217116 10000 10000 9385560 10000 10000 9973403 10000 10000 13733225 10000 10000 9902487 10000 10000 31332358 10000 10000 6302646 10000 10000 424292 10000 10000 1639444 10000 10000 23681147 10000 10000 2567777 10000 10000 8392199 10000 10000 55652244 10000 10000 31016900 10000 10000 20841591 10000 10000 797933 10000 10000 17774550 10000 10000 35634722 10000 10000 17889724 10000 10000 8903398 10000 10000 10391128 10000 10000 26196678 10000 10000 437340 10000 10000 16268458 10000 10000 19570987 10000 10000 13632821 10000 10000 31497898 10000 10000 1538145 10000 10000 16662626 10000 10000 19161874 10000 10000 1271091 10000 10000 3552443 10000 10000 9813336 10000 10000 47885696 10000 10000 578470 10000 10000 15378048 10000 10000 45674748 10000 10000 30276273 10000 10000 9628953 10000 10000 692637 10000 10000 10340377 10000 10000 18062367 10000 10000 12095793 10000 10000 16674355 10000 10000 21105252 10000 10000 13584888 10000 10000 33642990 10000 10000 8882679 10000 10000 1902240 10000 10000 6307962 10000 10000 10100906 10000 10000 54954470 10000 10000 11399844 10000 10000 7138928 10000 10000 32011765 10000 10000 26246649 10000 10000 790149 10000 10000 20068026 10000 10000 10730896 10000 10000 10156895 10000 10000 27730762 10000 10000 17869170 10000 10000 5279800 10000 10000 4252672 10000 10000 4359941 10000 10000 13391336 10000 10000 60656902 10000 10000 2780670 10000 10000 43333529 10000 10000 21549792 10000 10000 8051553 10000 10000 28702184 10000 10000 21968227 10000 10000 1505461 10000 10000 19682024 10000 10000 4829449 10000 10000 19292251 10000 10000 7297488 10000 10000 20603779 10000 10000 37087704 10000 10000 5951220 10000 10000 1493402 10000 10000 33312192 10000 10000 1585624 10000 10000 15053586 10000 10000 11155760 10000 10000 616111 10000 10000 15819748 10000 10000 28550016 10000 10000 34824936 10000 10000 49375105 10000 10000 7537536 10000 10000 36949958 10000 10000 19465523 10000 10000 2618012 10000 10000 11335644 10000 10000 14646746 10000 10000 40847557 10000 10000 25226017 10000 10000 27819675 10000 10000 7000440 10000 10000 17392883 10000 10000 547926 10000 10000 45678400 10000 10000 20702694 10000 10000 9500829 10000 10000 32058534 10000 10000 13970024 10000 10000 14599107 10000 10000 37400048 10000 10000 8706391 10000 10000 57418389 10000 10000 7829700 10000 10000 7525428 10000 10000 31050196 10000 10000 2702754 10000 10000 7529236 10000 10000 2893816 10000 10000 35141925 10000 10000 38191180 10000 10000 25839895 10000 10000 16693518 10000 10000 3297705 10000 10000 18684116 10000 10000 12316228 10000 10000 21011558 10000 10000 20902568 10000 10000 15716028 10000 10000 5247524 10000 10000 21366429 10000 10000 16995312 10000 10000 646228 10000 10000 24106292 10000 10000 1880730 10000 10000 41008686 10000 10000 10621800 10000 10000 31218863 10000 10000 1869770 10000 10000 2204663 10000 10000 16501290 10000 10000 9682035 10000 10000 8043418 10000 10000 3566472 10000 10000 378705 10000 10000 26850972 10000 10000 10664043 10000 10000 27891692 10000 10000 2660910 10000 10000 13949841 10000 10000 15173856 10000 10000 8018082 10000 10000 19257731 10000 10000 24414482 10000 10000 6112224 10000 10000 34454240 10000 10000 14480632 10000 10000 7434447 10000 10000 8221464 10000 10000 33854058 10000 10000 15145417 10000 10000 45353354 10000 10000 10309130 10000 10000 14263922 10000 10000 831872 10000 10000 13716410 10000 10000 26297832 10000 10000 46157177 10000 10000 27156043 10000 10000 875139 10000 10000 11365458 10000 10000 5577381 10000 10000 3638440 10000 10000 9361765 10000 10000 7327978 10000 10000 13706836 10000 10000 25201882 10000 10000 41799411 10000 10000 28994392 10000 10000 5913144 10000 10000 9822152 10000 10000 3663463 10000 10000 20969951 10000 10000 6837500 10000 10000 6282408 10000 10000 6242157 10000 10000 10645218 10000 10000 11905049 10000 10000 21873845 10000 10000 30537688 10000 10000 6888568 10000 10000 6241150 10000 10000 5628693 10000 10000 4644141 10000 10000 1258460 10000 10000 44472320 10000 10000 12155595 10000 10000 16412215 10000 10000 4048147 10000 10000 226812 10000 10000 1546211 10000 10000 5545793 10000 10000 19320596 10000 10000 23176368 10000 10000 38879418 10000 10000 26975626 10000 10000 10174567 10000 10000 17878505 10000 10000 99990000 10000 10000 99990001 10000 10000 99990002 10000 10000 99990003 10000 10000 99990004 10000 10000 99990005 10000 10000 99990006 10000 10000 99990007 10000 10000 99990008 10000 10000 99990009 10000 10000 99990010 10000 10000 99990011 10000 10000 99990012 10000 10000 99990013 10000 10000 99990014 10000 10000 99990015 10000 10000 99990016 10000 10000 99990017 10000 10000 99990018 10000 10000 99990019 10000 10000 99999981 10000 10000 99999982 10000 10000 99999983 10000 10000 99999984 10000 10000 99999985 10000 10000 99999986 10000 10000 99999987 10000 10000 99999988 10000 10000 99999989 10000 10000 99999990 10000 10000 99999991 10000 10000 99999992 10000 10000 99999993 10000 10000 99999994 10000 10000 99999995 10000 10000 99999996 10000 10000 99999997 10000 10000 99999998 10000 10000 99999999 10000 10000 100000000
Random Input: 
1000 1 1 1 1 2 64 10 10 1 1 1 1 1 2 1 1 2 2 1 3 1 1 3 2 1 3 3 1 4 1 1 4 2 1 4 3 1 4 4 2 1 1 2 1 2 2 2 1 2 2 2 2 2 4 2 2 3 2 3 1 2 3 2 2 3 4 2 3 3 2 3 6 2 3 5 2 4 1 2 4 2 2 4 4 2 4 3 2 4 6 2 4 8 2 4 5 2 4 7 3 1 1 3 1 2 3 1 3 3 2 1 3 2 2 3 2 3 3 2 4 3 2 6 3 2 5 3 3 1 3 3 2 3 3 3 3 3 4 3 3 6 3 3 9 3 3 5 3 3 8 3 3 7 3 4 1 3 4 2 3 4 3 3 4 4 3 4 6 3 4 9 3 4 8 3 4 12 3 4 5 3 4 7 3 4 11 3 4 10 4 1 1 4 1 2 4 1 3 4 1 4 4 2 1 4 2 2 4 2 3 4 2 4 4 2 6 4 2 8 4 2 5 4 2 7 4 3 1 4 3 2 4 3 3 4 3 4 4 3 6 4 3 8 4 3 9 4 3 12 4 3 5 4 3 7 4 3 11 4 3 10 4 4 1 4 4 2 4 4 3 4 4 4 4 4 6 4 4 8 4 4 9 4 4 12 4 4 16 4 4 5 4 4 7 4 4 11 4 4 10 4 4 15 4 4 14 4 4 13 1 1 2 1 1 3 1 1 4 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 3 6 1 4 5 1 4 6 1 4 7 2 1 3 2 1 4 2 1 5 2 2 5 2 2 6 2 2 7 2 3 7 2 3 8 2 3 9 2 4 9 2 4 10 2 4 11 3 1 4 3 1 5 3 1 6 3 2 7 3 2 8 3 2 9 3 3 10 3 3 11 3 3 12 3 4 13 3 4 14 3 4 15 4 1 5 4 1 6 4 1 7 4 2 9 4 2 10 4 2 11 4 3 13 4 3 14 4 3 15 4 4 17 4 4 18 4 4 19 45 45 2026 45 45 2027 45 45 2028 45 44 1981 45 44 1982 45 44 1983 45 43 1936 45 43 1937 45 43 1938 44 45 1981 44 45 1982 44 45 1983 44 44 1937 44 44 1938 44 44 1939 44 43 1893 44 43 1894 44 43 1895 43 45 1936 43 45 1937 43 45 1938 43 44 1893 43 44 1894 43 44 1895 43 43 1850 43 43 1851 43 43 1852 1 50 8 1 50 43 1 50 43 1 50 16 2 50 12 2 50 3 2 50 16 2 50 66 3 50 50 3 50 85 3 50 87 3 50 22 4 50 48 4 50 28 4 50 15 4 50 75 5 50 67 5 50 47 5 50 61 5 50 62 6 50 195 6 50 15 6 50 72 6 50 76 7 50 51 7 50 84 7 50 150 7 50 47 8 50 122 8 50 8 8 50 12 8 50 32 9 50 51 9 50 26 9 50 112 9 50 120 10 50 54 10 50 85 10 50 3 10 50 192 50 1 10 50 1 14 50 1 9 50 1 7 50 2 22 50 2 38 50 2 5 50 2 7 50 3 10 50 3 72 50 3 18 50 3 29 50 4 63 50 4 128 50 4 26 50 4 2 50 5 36 50 5 5 50 5 70 50 5 100 50 6 24 50 6 114 50 6 20 50 6 155 50 7 68 50 7 43 50 7 223 50 7 13 50 8 5 50 8 70 50 8 136 50 8 130 50 9 19 50 9 40 50 9 16 50 9 68 50 10 7 50 10 41 50 10 16 50 10 57 46 16 152 11 25 18 2 16 1 36 42 275 44 29 58 32 28 176 9 8 15 17 43 64 31 42 218 15 49 51 9 39 28 11 3 25 10 32 14 13 29 44 8 21 31 13 21 23 13 21 21 30 30 340 30 34 95 7 8 6 48 8 20 25 39 758 33 12 30 32 7 15 11 26 18 23 40 145 48 33 220 27 16 215 7 42 44 8 30 44 16 34 54 44 25 77 40 35 351 35 15 124 44 5 26 4 22 4 20 43 90 30 16 53 29 23 136 37 48 102 36 49 658 25 13 24 33 16 61 21 7 48 42 31 354 50 15 66 6 42 90 37 37 135 28 35 144 35 49 375 11 7 34 28 27 100 4 10 2 13 45 144 11 17 6 14 8 109 42 17 31 34 2 2 48 26 11 22 30 72 48 14 135 25 22 15 13 31 30 26 47 129 50 10 76 11 37 47 16 40 24 21 13 64 4 35 32 33 21 113 12 11 2 29 15 9 16 28 196 46 16 41 7 27 60 10 7 3 45 27 28 30 39 156 6 13 15 11 9 39 19 48 312 8 43 44 20 12 123 45 42 168 21 35 16 32 10 4 25 17 99 19 1 1 5 31 12 13 33 20 47 35 22 29 30 45 26 31 112 19 49 235 27 47 114 48 11 7 36 14 4 21 43 140 15 2 11 40 44 436 50 50 164 50 50 756 50 50 280 50 50 828 50 50 28 50 50 561 50 50 195 50 50 144 50 50 578 50 50 206 50 50 252 50 50 91 50 50 425 50 50 936 50 50 541 50 50 195 50 50 212 50 50 155 50 50 87 50 50 471 50 50 90 50 50 634 50 50 162 50 50 164 50 50 1138 50 50 352 50 50 190 50 50 110 50 50 92 50 50 596 50 50 792 50 50 106 50 50 504 50 50 248 50 50 321 50 50 50 50 50 636 50 50 258 50 50 572 50 50 86 50 50 725 50 50 788 50 50 111 50 50 660 50 50 306 50 50 435 50 50 273 50 50 328 50 50 171 50 50 51 50 50 162 50 50 124 50 50 79 50 50 129 50 50 28 50 50 529 50 50 55 50 50 118 50 50 368 50 50 33 50 50 768 50 50 540 50 50 307 50 50 517 50 50 547 50 50 135 50 50 1292 50 50 149 50 50 28 50 50 472 50 50 368 50 50 192 50 50 90 50 50 1039 50 50 22 50 50 99 50 50 150 50 50 294 50 50 1237 50 50 90 50 50 708 50 50 622 50 50 636 50 50 125 50 50 1428 50 50 57 50 50 959 50 50 165 50 50 107 50 50 248 50 50 422 50 50 36 50 50 323 50 50 339 50 50 279 50 50 1627 50 50 144 50 50 295 50 50 48 50 50 128 50 50 228 50 50 35 50 50 238 50 50 1641 50 50 301 50 50 162 50 50 310 50 50 229 50 50 241 50 50 99 50 50 14 50 50 234 50 50 988 50 50 1435 50 50 106 50 50 660 50 50 895 50 50 87 50 50 494 50 50 622 50 50 97 50 50 54 50 50 297 50 50 40 50 50 186 50 50 464 50 50 168 50 50 436 50 50 112 50 50 104 50 50 559 50 50 1842 50 50 101 50 50 150 50 50 376 50 50 784 50 50 155 50 50 834 50 50 88 50 50 23 50 50 1735 50 50 613 50 50 464 50 50 575 50 50 543 50 50 695 50 50 493 50 50 300 50 50 352 50 50 1070 50 50 717 50 50 1572 50 50 89 50 50 279 50 50 208 50 50 172 50 50 601 50 50 378 50 50 58 50 50 12 50 50 75 50 50 126 50 50 42 50 50 119 50 50 292 50 50 730 50 50 491 50 50 1075 50 50 7 50 50 258 50 50 414 50 50 1389 50 50 459 50 50 206 50 50 360 50 50 15 50 50 175 50 50 495 50 50 344 50 50 800 50 50 42 50 50 197 50 50 738 50 50 305 50 50 476 50 50 1093 50 50 280 50 50 1045 50 50 990 50 50 268 50 50 148 50 50 139 50 50 55 50 50 30 50 50 75 50 50 958 50 50 928 50 50 269 50 50 663 50 50 402 50 50 180 50 50 637 50 50 437 50 50 304 50 50 594 50 50 45 50 50 548 50 50 494 50 50 90 50 50 232 50 50 258 50 50 390 50 50 1041 50 50 613 50 50 104 50 50 604 50 50 68 50 50 222 50 50 378 50 50 553 50 50 567 50 50 254 50 50 55 50 50 60 50 50 8 50 50 382 50 50 671 50 50 656 50 50 196 50 50 1130 50 50 101 50 50 371 50 50 1080 50 50 122 50 50 754 50 50 221 50 50 64 50 50 1324 50 50 490 50 50 206 50 50 50 50 50 724 50 50 391 50 50 999 50 50 621 50 50 142 50 50 192 50 50 219 50 50 186 50 50 852 50 50 188 50 50 199 50 50 931 50 50 780 50 50 426 50 50 303 50 50 268 50 50 40 50 50 150 50 50 133 50 50 920 50 50 17 50 50 373 50 50 690 50 50 116 50 50 600 50 50 592 50 50 218 50 50 520 50 50 612 50 50 211 50 50 612 50 50 180 50 50 401 50 50 146 50 50 1832 50 50 318 50 50 177 50 50 769 50 50 298 50 50 420 50 50 200 50 50 441 50 50 70 50 50 192 50 50 291 50 50 36 50 50 105 50 50 71 50 50 16 50 50 1040 50 50 149 50 50 254 50 50 860 50 50 72 50 50 56 50 50 1640 50 50 577 50 50 237 50 50 734 50 50 429 50 50 4 50 50 1761 50 50 187 50 50 40 50 50 262 50 50 124 50 50 122 50 50 72 50 50 98 50 50 696 50 50 244 50 50 15 50 50 192 50 50 311 50 50 50 50 50 12 50 50 324 50 50 67 50 50 762 50 50 49 50 50 594 50 50 1162 50 50 434 50 50 526 50 50 366 50 50 109 50 50 134 50 50 256 50 50 932 50 50 704 50 50 879 50 50 12 50 50 874 50 50 699 50 50 174 50 50 256 50 50 808 50 50 610 50 50 593 50 50 928 50 50 764 50 50 594 50 50 1571 50 50 625 50 50 50 50 50 360 50 50 1024 50 50 276 50 50 794 50 50 1596 50 50 137 50 50 246 50 50 57 50 50 50 50 50 402 50 50 825 50 50 83 50 50 68 50 50 114 50 50 92 50 50 1329 50 50 13 50 50 283 50 50 1206 50 50 759 50 50 110 50 50 464 50 50 471 50 50 443 50 50 18 50 50 148 50 50 351 50 50 88 50 50 15 50 50 486 50 50 28 50 50 28 50 50 542 50 50 163 50 50 848 50 50 37 50 50 729 50 50 1586 50 50 674 50 50 399 50 50 300 50 50 1246 50 50 51 50 50 432 50 50 745 50 50 135 50 50 136 50 50 116 50 50 256 50 50 69 50 50 485 50 50 1170 50 50 726 50 50 429 50 50 188 50 50 40 50 50 592 50 50 880 50 50 462 50 50 87 50 50 558 50 50 186 50 50 886 50 50 125 50 50 195 50 50 798 50 50 312 50 50 248 50 50 671 50 50 235 50 50 529 50 50 72 50 50 32 50 50 95 50 50 96 50 50 450 50 50 577 50 50 346 50 50 24 50 50 624 50 50 28 50 50 834 50 50 360 50 50 1020 50 50 333 50 50 824 50 50 558 50 50 817 50 50 728 50 50 114 50 50 764 50 50 668 50 50 168 50 50 840 50 50 614 50 50 155 50 50 576 50 50 399 50 50 364 50 50 256 50 50 595 50 50 187 50 50 93 50 50 24 50 50 128 50 50 27 50 50 196 50 50 12 50 50 740 50 50 312 50 50 386 50 50 38 50 50 84 50 50 785 50 50 228 50 50 221 50 50 276 50 50 307 50 50 19 50 50 134 50 50 609 50 50 668 50 50 17 50 50 320 50 50 338 50 50 64 50 50 268 50 50 149 50 50 60 50 50 65 50 50 251 50 50 690 50 50 489 50 50 242 50 50 136 50 50 444 50 50 809 50 50 720 50 50 149 50 50 469 50 50 680 50 50 3 50 50 18 50 50 72 50 50 312 50 50 176 50 50 46 50 50 722 50 50 175 50 50 52 50 50 652 50 50 740 50 50 101 50 50 32 50 50 139 50 50 56 50 50 836 50 50 61 50 50 15 50 50 459 50 50 526 50 50 144 50 50 46 50 50 570 50 50 317 50 50 18 50 50 142 50 50 304 50 50 964 50 50 737 50 50 168 50 50 185 50 50 501 50 50 513 50 50 232 50 50 8 50 50 575 50 50 856 50 50 576 50 50 684 50 50 46 50 50 312 50 50 443 50 50 346 50 50 176 50 50 660 50 50 585 50 50 723 50 50 40 50 50 644 50 50 290 50 50 36 50 50 1123 50 50 358 50 50 984 50 50 148 50 50 196 50 50 435 50 50 473 50 50 807 50 50 624 50 50 282 50 50 51 50 50 720 50 50 858 50 50 30 50 50 875 50 50 98 50 50 850 50 50 382 50 50 571 50 50 26 50 50 112 50 50 524 50 50 187 50 50 34 50 50 1341 50 50 264 50 50 70 50 50 711 50 50 12 50 50 225 50 50 984 50 50 52 50 50 234 50 50 265 50 50 80 50 50 57 50 50 419 50 50 216 50 50 94 50 50 42 50 50 432 50 50 303 50 50 175 50 50 432 50 50 264 50 50 1348 50 50 608 50 50 554 50 50 130 50 50 101 50 50 526 50 50 204 50 50 875 50 50 123 50 50 704 50 50 476 50 50 363 50 50 928 50 50 204 50 50 43 50 50 47 50 50 75 50 50 540 50 50 823 50 50 2450 50 50 2451 50 50 2452 50 50 2453 50 50 2454 50 50 2455 50 50 2456 50 50 2457 50 50 2458 50 50 2459 50 50 2460 50 50 2461 50 50 2462 50 50 2463 50 50 2464 50 50 2465 50 50 2466 50 50 2467 50 50 2468 50 50 2469 50 50 2481 50 50 2482 50 50 2483 50 50 2484 50 50 2485 50 50 2486 50 50 2487 50 50 2488 50 50 2489 50 50 2490 50 50 2491 50 50 2492 50 50 2493 50 50 2494 50 50 2495 50 50 2496 50 50 2497 50 50 2498 50 50 2499 50 50 2500
Problem Description Link: 
https://code.google.com/codejam/contest/32001/dashboard#s=p1
Problem Analysis Link: 
https://code.google.com/codejam/contest/32001/dashboard#s=a&a=1
Problem Id: 
25