Back
Close

F1 Race

Statement

 Goal

A friend of yours has invited you to go watch a F1 race, and he decided to give you a 100$ for everytime your winner prediction is correct.

Given the track length, the speed of the racers for the rest of the race and how much distance they have travelled so far, try to predict the winner.
Input
Line 1: Two integers N and M for the number of racers and total distance.
Next N lines: Two space-separated integers S and T for the speed of the racer and the travelled distance.
Output
You must output the index of the racer who is going to win the race. (index starts with 0)
In case of a tie output the smallest index.
Constraints
2 ≤ N ≤ 1000
500 ≤ M ≤ 100000
1 ≤ S ≤ 300
0 ≤ TM ≤ 100000
Example
Input
2 1000
12 456
50 20
Output
1

Game modes
Fastest, Shortest

Test cases
Example Test
Input
2 1000 12 456 50 20
Output
1

So close Validator
Input
3 85563 200 5486 120 7621 300 2000
Output
2

Same speed Test
Input
5 50000 210 6000 210 4895 210 6215 210 4897 210 0
Output
2

Same distance Validator
Input
5 50000 110 1235 300 1235 210 1235 110 1235 210 1235
Output
1

More racers Test
Input
31 79879 126 50381 101 61663 125 42732 193 51231 10 5268 239 45167 236 11175 148 15289 44 74016 189 71648 254 60036 213 19641 98 73047 93 60202 64 62943 187 70892 85 65095 221 27656 276 65659 134 10791 148 79879 136 7932 57 54861 125 13916 147 33371 288 58182 37 4671 199 30450 167 59650 73 46355 70 16802
Output
20

A lot more Validator
Input
54 55772 27 6974 151 19540 186 54450 167 4081 231 3109 105 49148 84 37926 126 8831 252 23650 258 47821 225 27224 147 14347 172 50921 134 28966 230 48771 109 38632 288 18802 121 4307 274 21036 168 53853 288 9871 208 24329 52 25610 52 53605 164 38788 208 54669 208 18624 56 1898 177 1970 6 32291 61 29253 203 18896 207 52001 15 15551 269 10033 285 23707 159 55635 285 19028 190 3273 219 48201 209 21966 83 27376 283 25336 258 45124 194 33872 209 944 23 27900 54 21730 53 37730 167 33180 278 22416 6 46492 140 17795 254 23267
Output
36

75 Racer Test
Input
75 30096 171 10618 280 3707 186 28758 228 2293 116 4175 35 1085 284 5722 272 18586 298 2073 13 2533 38 19349 15 23025 185 28962 29 3659 262 17829 2 25241 226 26799 22 10502 9 12034 25 28786 255 10465 204 27081 2 21576 94 19058 197 6201 118 16593 236 9254 85 15897 139 28804 78 2115 21 3370 13 28265 263 9853 292 13859 196 26055 142 23854 72 24940 171 25555 139 23007 59 28957 177 22926 243 22526 14 11544 79 14892 103 19488 269 515 233 19045 58 26996 184 7459 299 19163 279 10976 225 6079 37 22860 102 25174 97 19894 144 5853 12 11612 170 4993 105 19155 124 14520 150 17339 214 6455 254 15208 299 9249 79 10924 146 15724 153 7300 206 11732 231 17127 185 22726 254 19676 252 22219 38 1378 117 13590 140 24351
Output
12

100 Racer Validator
Input
100 44739 53 17319 298 33569 214 12805 147 11863 293 43157 134 34156 118 28487 40 15758 280 8921 297 4351 39 19888 56 20563 111 26783 235 13526 3 1693 37 16594 207 20294 55 9946 73 4031 58 31135 93 23368 119 22054 102 15402 271 36721 242 11945 78 1994 287 37691 193 5893 220 26905 152 28604 7 36863 191 14629 69 17376 4 13064 261 7634 187 20051 107 32003 60 3459 26 33806 115 20771 78 33207 136 35867 94 5404 171 14876 85 41139 262 41348 115 37841 300 21371 64 24745 187 36448 147 22425 209 12551 132 12114 218 17912 58 27378 203 5323 127 19309 136 35844 195 6545 146 40594 144 14654 296 9254 76 2865 293 10642 233 16823 197 26050 257 12874 244 14422 44 42816 243 33569 249 28396 51 11293 298 8592 111 26017 160 42804 275 23799 39 29354 179 18535 49 17848 142 22415 42 20127 33 35608 161 6755 253 10534 261 9917 112 10195 126 36729 165 31396 176 22502 19 7912 276 23071 127 16291 4 31969 13 43778 157 42068 13 40271 152 25155 257 13516 178 7491 37 11181
Output
4

The ultimate Test
Input
1000 57674 144 39013 136 32641 42 22450 176 36385 70 34694 47 42382 227 25925 98 53764 280 35169 1 45416 50 16538 208 5634 45 37166 53 6518 105 8372 144 10067 189 3222 69 17667 128 26716 27 56519 82 12836 83 36799 77 52716 104 45259 136 22996 255 109 243 37764 6 20084 9 51150 274 8926 230 55721 101 14916 87 27106 79 25784 26 3516 16 55172 15 45608 112 46621 208 23195 127 7828 139 56220 270 16265 227 3810 34 37456 98 39852 160 6577 52 55023 168 23997 39 29423 74 52211 100 21120 290 22672 237 43470 108 40373 119 11362 34 51223 92 35202 66 31508 82 29297 151 4472 201 38149 228 21352 220 28735 295 15638 198 14466 58 12167 278 17645 131 13251 128 32910 265 40908 213 19645 123 34342 258 55364 294 31756 149 33575 258 10618 141 28170 235 37712 150 34515 72 28123 75 12086 12 52877 227 21434 124 5460 281 13333 127 37506 56 43626 277 25679 173 1813 87 38945 186 47080 92 36673 288 48013 219 6969 110 25360 93 11458 24 8263 9 32884 280 56083 234 7209 282 25653 106 47604 130 22365 63 40372 16 40123 104 49298 278 39146 132 50987 283 1391 289 20211 46 6534 6 25972 97 46212 85 46950 75 25845 207 43712 244 14084 195 22382 83 1687 200 21856 137 6586 246 52933 251 36172 219 40582 123 22490 265 9978 216 40414 87 42404 32 32996 216 9570 224 1692 246 25557 253 23682 262 41163 46 52989 15 26424 4 53127 276 33971 57 52457 296 9168 85 34326 19 26946 243 35826 73 48649 29 25323 29 2539 115 5805 58 54493 249 55292 175 15544 127 12580 187 1553 11 20411 231 21989 181 46417 81 29873 295 39199 146 22535 48 51934 264 40852 216 46627 265 720 95 45712 145 35363 5 55354 14 29843 36 14971 107 28890 7 23171 104 16219 80 17058 256 45720 84 24673 246 40590 253 18027 170 36122 248 17206 264 29001 34 45490 291 32464 21 25191 157 51227 279 26010 191 13096 188 15750 161 21148 51 24161 151 34142 257 33815 163 24734 33 48804 84 55132 202 19500 66 14479 127 20129 217 44383 238 22938 174 14252 209 28317 287 31562 101 26443 277 46896 118 34886 64 45844 204 32004 102 3296 67 38264 205 11655 25 35460 123 46737 143 52307 14 26850 180 6758 188 22671 152 32298 41 23954 136 8275 174 39980 60 10966 214 9647 75 45142 161 2924 266 6925 167 27951 130 18286 153 33641 74 55098 50 27777 137 3671 55 26683 113 27639 58 36205 181 34822 228 19566 155 44149 187 14933 62 22583 62 21855 190 27520 268 53845 275 26429 12 41023 300 54387 28 43105 278 22893 164 2026 280 5120 39 30858 276 24079 15 36214 24 28865 101 35943 101 42284 47 26453 158 51870 20 24460 112 2418 129 12409 35 31876 43 29024 78 45243 278 32378 78 19306 31 32669 170 43423 91 20401 78 53451 240 56305 58 4668 123 16368 113 2596 255 30282 112 30543 238 9908 71 15406 171 50537 194 13637 75 29214 276 45042 66 55913 298 37681 293 41462 87 55123 35 38507 288 3795 15 42100 85 42839 206 3627 191 5842 243 8581 114 30121 101 51898 283 1850 162 18845 89 46563 234 13399 40 31625 67 49268 275 37884 173 29811 80 1682 100 3107 183 22738 248 10271 151 39378 241 56146 112 31065 73 33187 259 12781 94 20736 181 451 48 7092 272 2186 50 55347 271 2918 131 42360 182 15753 253 16069 267 47196 61 29562 54 19477 11 50703 266 5832 167 4902 95 26181 221 206 256 5886 112 51776 94 40940 259 18543 151 15850 213 9685 206 50298 122 20863 90 30196 122 2509 255 22135 230 18927 199 6551 131 37601 193 42263 91 45320 282 36533 47 39759 181 35830 140 41543 102 57389 274 14347 203 22570 156 28607 105 16281 292 36420 268 4440 157 43886 38 23994 254 24887 64 38070 269 41946 66 41109 1 2663 85 36247 109 37840 293 316 117 31315 104 44776 168 13527 62 8495 270 26332 166 12495 241 30463 88 12028 58 18002 11 39950 275 53853 128 17478 69 48179 59 31776 212 31397 20 10017 164 42856 209 50769 94 20749 231 39384 267 56034 166 35586 295 33314 85 17912 71 23605 88 14621 164 1171 16 423 20 32976 217 38217 41 16453 147 29905 83 13038 69 55837 95 25360 63 28 202 38991 210 45710 166 22858 1 2535 14 7527 275 39238 243 42218 170 32503 192 56020 3 55266 23 30895 12 35275 281 37260 137 44397 103 2873 132 23905 44 12995 18 29046 51 44417 132 32843 155 13190 84 24385 76 10071 165 51369 41 42771 248 54588 141 25020 216 36172 130 49989 156 20857 271 18497 249 11220 126 11577 273 11729 114 14120 174 42033 274 22545 63 48808 60 21584 275 15381 187 40784 98 13306 135 18806 170 14928 128 19083 181 43747 244 15440 297 39497 258 46926 20 48782 42 43116 261 47093 127 15662 217 49930 239 51587 23 21034 88 2819 198 15295 46 28306 7 5350 234 18972 242 13847 35 32914 261 7284 137 22059 230 38233 30 40626 161 16221 289 43562 133 4891 266 4938 73 30868 202 28175 135 33427 183 9586 263 39642 99 43385 299 57129 70 55321 115 42019 217 53882 66 16524 250 38259 132 5502 224 292 191 18465 1 26558 18 35906 216 34982 241 27912 45 41284 300 21543 23 49835 135 32045 217 6974 244 30634 172 50762 198 55894 87 51107 233 44471 183 22916 238 55788 227 19724 179 5915 36 28072 99 6121 223 4141 89 11464 256 41777 49 23412 28 27157 262 51803 97 44889 18 44185 187 8210 258 43108 64 20478 215 42773 38 17348 4 4391 30 3182 71 16239 64 45702 269 29510 80 6962 204 8330 251 31212 145 10736 57 38623 147 52200 96 44406 286 8526 121 49180 228 12498 137 48460 23 9781 51 57138 190 48221 124 45121 143 30074 119 30792 153 18167 34 16575 237 13238 139 44144 193 37956 117 4002 227 18942 63 5370 187 28171 257 2941 36 9556 39 26056 91 1035 256 11033 271 36373 114 6156 242 14949 175 47349 169 10506 82 36570 285 12313 33 29476 84 10920 53 31471 255 45320 149 21635 79 4784 268 19730 50 54235 163 48927 294 26044 85 35766 41 16452 163 45493 284 55185 242 23852 54 6010 293 19640 109 35621 232 48456 63 44248 47 12449 120 26856 272 15341 133 16215 86 6940 73 33487 187 447 35 17055 66 14295 257 15156 273 10078 73 1088 132 1393 12 24548 22 32064 218 52192 126 7509 56 29772 2 52422 208 44984 172 18565 101 52423 21 49613 209 46502 223 38933 119 37916 273 38585 166 24395 150 8294 274 34888 296 7082 297 11907 63 15746 6 13544 61 13392 70 24364 265 40871 278 45087 290 43979 193 1309 271 50885 206 40866 254 43823 111 17370 179 295 158 43388 296 27570 240 16613 164 18197 164 16371 278 38156 197 39597 287 28488 26 12757 1 41753 221 4847 78 21357 216 4882 292 33511 263 22820 217 49490 217 14957 175 36792 230 53521 164 19134 24 31854 73 16497 75 43540 104 32050 115 19680 92 27087 163 51589 37 3023 250 46199 144 40816 15 6627 289 23426 3 40542 265 790 185 11663 245 34188 227 47898 3 24173 253 53061 106 34740 206 47636 103 3470 232 19508 254 44911 215 42799 285 19753 91 40795 73 1569 151 10875 33 29851 10 25693 253 35724 36 14338 235 29411 14 11569 35 24558 145 8261 142 13050 267 25809 175 9820 57 34813 244 12012 230 33109 159 46268 164 12868 223 36205 41 35031 8 55395 22 39343 81 16718 260 20029 146 25725 281 23668 69 3094 187 6625 110 52833 166 41214 198 40480 8 17584 101 50501 116 39693 252 46986 249 31360 277 17187 71 14759 183 41255 38 33186 157 37876 58 7036 285 53637 290 48872 71 44211 88 56982 132 30156 101 24355 194 43086 32 5257 294 1827 204 29724 55 38246 211 10792 80 32146 220 57461 271 36782 14 12682 227 49739 97 44476 293 37835 248 13031 225 42087 106 37688 232 22879 45 5263 115 5107 86 11550 110 45071 3 47467 13 45592 135 9128 253 2782 109 56379 32 27224 201 26007 46 47061 16 3799 231 37716 130 35733 257 14601 57 5464 162 47039 165 25952 5 35748 233 47183 235 46711 274 48932 68 22933 152 23265 272 15010 259 53665 142 19841 40 39164 27 32938 168 39477 245 43531 76 2429 157 47386 77 29103 73 47867 257 3954 46 47668 276 41272 172 43677 116 55592 150 12652 282 7344 15 221 286 55024 16 53253 179 17885 83 40386 259 5753 144 32445 229 9662 231 41773 63 3422 52 4750 229 31186 37 62 168 50169 238 43781 291 13360 214 14801 129 14255 269 43719 74 2503 17 46641 124 32135 251 17435 270 41517 39 34411 184 16820 276 1417 18 51755 54 48686 49 44148 249 54729 193 629 74 19630 132 43436 130 46621 56 4857 74 29946 98 26971 83 50184 58 24946 297 35027 88 24807 177 27173 149 40753 8 18426 52 9701 204 25106 8 39660 149 19950 55 30999 85 47839 170 21384 130 44388 246 4950 75 20392 35 50932 296 26886 229 51250 201 48887 253 40891 116 5900 99 12233 227 54528 165 18265 161 51545 110 6665 60 48425 104 48256 269 52800 138 42127 170 21270 290 2738 190 44527 200 13743 67 55928 251 9396 53 5588 97 25313 287 22689 236 17702 182 39125 24 19782 165 14227 57 20284 138 37289 83 51868 139 8005 77 34544 193 21857 254 42473 245 10095 135 13876 245 57431 202 41170 138 5988 13 6154 112 735 67 39539 71 29821 57 8348 265 28497 51 57542 184 27038 236 7999 99 30217 236 42684 144 1793 18 24664 64 14066 57 46368 122 45115 283 45522 255 15184 50 24671 222 30472 146 19819 32 31972 209 19775 94 52996 226 1963 185 55392 52 47465 236 12251 218 19713 127 12269 296 7162 164 48348 70 7573 123 28785 219 57664 131 45673 91 43216 282 25397 290 19486 52 56308 125 46469 77 20791 274 56276 34 50418 234 48486 101 49166 100 31566 292 20706 65 20593 198 22418 284 8300 95 57588 183 7423 97 9312 135 4639 160 34789 138 9412 95 12990 127 53807 52 33558 7 53136 146 5368 114 9954 161 39560 292 36243 226 40875 251 54829 229 44363 295 24973 36 54505 78 37413 111 6443 166 40126 269 55927 265 23583 89 17227 203 39555 139 40411 37 5693 251 12141 237 40790 34 55153 176 21712 166 15432 18 33716 203 5795 8 46882 205 54390 151 28995 78 41865 278 47385 91 20556 240 15205 81 17619 65 25802 7 56777 152 43491 205 38565 222 51812 226 27304 297 43029 157 25704 206 25040 283 35079 4 35525 163 32979 175 47875 4 22725 58 32806 44 11993 173 26780 79 20137 38 56043 233 31169 178 29363 170 51594 298 53279 256 45339 71 46416 30 32882 255 43528 120 7908 139 36730 224 14841
Output
910

The ultimate 2 ? Validator
Input
1000 52131 287 37981 89 1831 62 7955 164 49539 91 2767 237 7352 262 35887 246 8750 169 35515 219 37751 166 33787 2 7387 78 26056 98 47579 252 38664 226 21348 32 16471 78 12873 106 24481 128 46918 169 3457 126 45909 70 50981 259 26908 35 42596 128 39863 99 41180 158 30731 299 35725 69 50637 269 11876 68 6420 279 41782 27 36595 105 8444 39 27976 9 28210 145 3984 41 48086 236 48730 287 5566 281 26845 273 38335 251 31346 241 40364 117 11717 286 22599 180 3372 165 18936 132 24669 29 10127 81 46738 281 9153 69 11499 48 30508 85 46246 95 7920 148 27795 275 26818 83 16433 167 25081 45 31509 91 36004 57 27381 3 42572 256 47520 192 39448 49 10471 260 36356 78 11207 170 40835 248 29355 128 38208 62 42164 76 39985 228 28267 162 48699 57 16650 250 25478 109 18107 152 24176 83 1909 220 25323 155 27841 112 49849 265 20451 259 34217 16 15366 265 46958 264 42289 92 12721 181 42180 243 44737 138 21834 258 38537 46 22728 292 36502 37 49234 286 11907 234 8042 212 10287 278 31060 216 11012 189 50032 132 39981 41 44054 102 13835 67 26399 268 18436 207 51842 289 12139 183 14980 155 47547 41 28901 114 20127 122 952 99 21560 103 27373 42 8501 72 38663 189 2062 45 45074 102 18159 134 13300 251 24483 37 11177 289 45226 147 12102 244 51517 192 41134 206 49106 299 49949 217 46877 219 4969 191 23333 267 8200 225 19737 44 41625 106 34163 246 25920 4 9606 54 48623 66 2997 257 1241 241 1415 39 28834 224 24528 21 35343 180 44059 297 46870 189 8788 173 37510 71 36913 98 17329 142 46467 70 45621 285 17200 4 39325 75 17607 270 34867 138 6805 26 37885 175 40536 227 29601 182 36196 270 21831 103 3121 176 6910 243 24421 103 30502 287 38953 117 6956 57 2708 4 51907 51 26290 155 41379 240 1502 47 34203 117 20507 234 38556 281 32852 272 45990 240 51714 87 10217 159 9001 274 46578 120 34254 244 27955 48 6495 33 25711 261 48127 291 47690 123 10353 163 15521 271 24649 89 11188 30 9251 101 20927 280 4728 57 37831 210 3938 152 6421 250 31634 69 49712 228 20844 216 10118 110 30806 182 32381 120 48983 237 18109 255 31296 190 47535 52 32785 97 11734 174 35265 255 12299 253 37362 149 43521 265 43948 257 22471 243 34779 260 33776 219 19351 224 11112 217 32584 298 26492 201 50840 61 12594 175 39080 61 4905 57 46912 293 14926 113 31454 146 34902 177 7987 215 42533 78 38097 152 14751 114 26528 265 15966 50 51637 36 5733 113 41212 214 43833 268 30543 215 47803 233 28195 249 50898 48 477 175 8995 185 19101 110 36520 177 15352 190 16101 128 50528 246 7088 299 9805 6 35971 116 14546 282 43203 1 3995 253 42162 177 17581 252 27034 200 51460 71 48377 113 50089 15 14947 50 41266 124 47003 258 22705 99 50699 268 22519 232 33514 25 40453 97 4224 255 28848 281 2046 162 39087 70 41603 152 49710 138 28260 186 39206 69 21469 84 26767 5 50293 79 17305 190 34311 278 25139 145 34733 164 15655 201 8626 69 8343 89 40274 241 20328 266 12497 35 21206 224 38494 279 4610 120 27664 83 40417 11 17325 151 21588 58 732 134 8681 163 46977 73 636 129 22243 71 27974 299 41984 201 45617 128 46053 52 37603 151 2031 199 1379 49 31727 284 42013 87 11489 204 46072 108 12239 291 4558 143 4098 267 47581 201 50032 196 24437 274 31524 31 43686 274 43536 64 42572 77 6643 35 11943 27 25156 252 18465 300 37326 215 3775 271 6646 104 33729 108 20448 254 36244 12 9528 138 47702 290 48712 154 17258 90 20993 135 41304 293 26640 141 27637 245 41763 265 39658 171 47609 300 25767 242 10956 22 51764 278 6779 250 42673 35 44302 25 11745 231 37842 40 31825 75 25632 82 19982 245 1169 26 2556 102 47714 79 11811 290 6540 170 19896 286 23872 249 24351 184 9615 51 836 130 51152 285 9173 279 21826 68 16485 78 26582 255 32362 73 7268 265 50419 6 33967 8 10128 27 22722 294 46954 19 21716 251 35356 291 31440 85 20251 181 2087 97 31216 172 41025 32 41020 214 41248 277 2111 286 14470 156 12003 86 43911 72 45085 80 28508 22 26979 156 45906 158 26585 274 4240 99 7002 259 28281 268 15875 198 46109 286 15943 60 998 143 47240 272 21348 45 37416 78 31122 270 8119 51 35233 82 38269 295 3597 277 12677 129 29774 106 30084 21 6798 1 4523 283 14825 112 50870 194 47681 139 7359 163 34742 196 48789 245 42434 195 4475 45 41008 237 34942 168 31513 177 8437 256 48220 24 536 52 36995 24 47622 79 45106 18 38474 158 6361 6 26067 132 37362 29 42841 278 33955 280 39527 297 11006 188 51346 195 35626 98 7169 20 15483 23 13655 4 47807 211 8963 204 3718 7 3432 27 1238 286 9590 177 32451 254 42070 82 12099 253 27968 93 9460 166 31580 180 30277 98 28646 49 42191 157 4408 259 13198 175 24089 298 38247 98 25198 293 4008 64 19243 156 16035 114 44241 147 19448 297 48581 239 13276 145 1690 49 14028 75 33484 122 44825 291 15943 190 16914 76 45928 206 33923 195 8614 62 42960 178 35687 18 31492 81 13385 184 51729 47 31447 271 38522 84 34493 51 27639 261 3934 169 32754 253 14251 7 48108 158 25111 92 21452 134 36687 13 30746 218 43802 159 36139 32 11130 297 2318 285 41399 249 825 183 9200 238 38702 74 33909 298 23828 258 6768 132 51406 157 28082 173 46272 111 3942 148 10363 132 42056 248 17931 123 44862 259 47829 79 34960 47 17100 42 33510 186 8326 80 18950 152 12561 62 41520 133 48234 274 25899 25 24274 268 10357 115 23475 116 7646 272 50254 154 13762 149 43457 283 45697 152 3575 151 15670 288 37343 76 8500 165 17350 253 44667 71 18157 186 8366 255 28624 67 38838 270 46725 138 51927 100 6937 261 32877 86 7212 178 2292 159 5518 103 48099 290 28348 184 24540 154 33 240 40024 257 49395 139 51180 202 20497 205 18004 94 32051 173 1113 29 49259 203 9838 146 1826 49 6721 279 16451 44 4241 192 11197 219 19638 211 39565 108 14629 201 43363 299 2373 277 52090 176 35020 202 22948 49 19908 238 51889 195 33490 40 12576 45 23136 72 21049 23 24743 230 9516 16 47635 199 22727 5 47462 30 42556 6 20373 136 28518 110 38233 61 3298 128 31055 125 9258 63 42823 8 14078 241 41282 203 3384 267 45906 47 22285 60 44482 206 27894 93 38684 85 16261 41 39615 252 45298 281 13732 133 47606 95 28156 32 10428 78 32990 218 13025 46 36563 35 36665 294 42757 61 24998 189 20449 193 46802 106 44727 172 11357 20 18807 286 39578 214 40622 255 40516 37 33431 81 29773 1 16561 293 8832 187 18844 120 24988 288 3027 269 20652 97 10478 288 36489 114 49602 41 50898 91 9515 51 19189 45 11386 206 16648 15 16662 115 25969 1 4551 159 44834 240 19464 65 22050 10 22302 97 43313 58 25314 244 27906 294 51526 189 36313 235 19808 5 36968 177 47433 214 2770 85 15435 45 32678 300 35317 209 29010 216 14060 71 4711 182 20851 41 38983 111 6725 273 47266 233 34868 29 1772 19 19746 148 2413 114 5670 42 49013 111 20179 145 46298 223 31869 33 45210 187 27337 51 15314 82 45540 30 11879 230 10745 81 14952 95 18175 29 8298 32 45122 120 30220 212 15611 235 22710 150 14277 297 51252 175 33650 297 4673 6 45819 114 48098 154 41442 11 24488 84 36326 145 47687 118 25085 171 3205 189 12520 210 29840 281 213 109 46790 275 42918 70 21145 100 9631 252 20777 80 223 243 30091 6 10813 4 26557 200 20987 7 4829 5 4949 30 18839 131 39215 87 28775 149 4392 44 2859 288 21139 150 5935 195 6702 294 39708 106 6262 76 34461 270 10319 68 40471 177 16786 86 44892 300 494 159 15172 83 11211 98 46503 103 98 165 1329 223 7317 248 38904 250 52112 157 47240 11 51716 201 13578 154 15558 289 50480 46 34495 200 13959 111 34878 273 37607 272 25595 18 9893 280 9677 108 26926 38 6966 252 11800 9 33674 61 3611 160 11417 163 15903 87 23337 194 38102 151 31058 230 520 194 38004 72 18378 140 18813 229 42095 137 28334 131 24405 240 10606 236 35579 47 47930 272 27532 257 43517 255 37323 180 19406 180 45283 230 45778 227 15794 38 32510 294 40461 260 4815 286 42856 259 29383 85 23232 31 13894 36 33528 205 42760 73 31194 38 42082 87 20616 17 30415 152 33916 159 7455 65 18386 255 22017 201 16229 65 46922 9 17640 123 6649 79 15233 160 20431 8 15621 222 25342 246 10110 195 1484 12 45789 147 3073 91 31662 107 11452 79 12772 113 14884 211 9830 89 13159 124 24668 291 41194 244 21253 174 43200 264 39780 34 18280 241 48298 238 4944 299 17694 300 45784 208 13604 196 9698 213 50028 46 36591 111 44088 127 9798 137 38751 54 32545 228 14231 41 27786 39 32998 136 12575 148 24045 227 45027 217 48896 78 8030 287 52124 253 18241 9 17117 201 41108 73 32067 269 49786 237 29403 232 28626 276 7594 190 49589 195 4823 288 9542 13 10743 199 315 239 25378 158 5820 201 28612 265 26135 260 28446 145 27498 288 51498 253 15023 162 19942 278 27442 210 13424 203 39999 276 33378 266 22066 235 50774 28 14864 287 10204 89 18598 279 43149 66 26101 49 22821 27 619 108 6721 171 24407 98 11498 125 19268 54 37528 288 995 298 28629 183 25205 141 21880 265 23387 57 14759 260 3512 93 23332 248 43278 28 12621 84 7869 199 4057 139 25012 73 3347 108 49854 293 7451 172 21086 4 21014 18 42327 57 50991 277 51105 179 26089 75 3874 130 15113 269 11948 223 51534 257 52051 118 18246 223 24236 100 3597 52 15689 67 15473 34 19047 140 20772 269 37132 12 32171 96 10029 182 45560 30 42369 86 29136 140 38888 53 9278 20 8947 51 38798 69 3733 86 27447 206 29831 31 3787 144 1416 176 14429 79 32389 105 49906 99 39962 21 27993 232 5594 183 26179 120 48975 89 31098 211 23760 166 39286 97 28743 151 3469 183 37867 175 24016 26 29018 78 36157 58 42788 271 9481 16 25969 238 43431 296 7139 292 11363 224 50063 75 16464 186 28516 274 13520 214 35514 282 37784 182 40563 251 38912 77 25453 69 11629 31 51470 37 23656 97 25117 106 31908 227 40170 175 39237 16 24625 175 12420 126 31469 108 29983 253 45074 39 11894 294 21400 56 7129 95 6459 90 22466 252 48464 291 34688 166 8797 68 29262 48 23167 11 962 297 37232 56 34358 134 20675 282 39218 106 22995 44 9794 263 3822 129 27855
Output
847

Solution language

Solution

Stub generator input