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.
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.
In case of a tie output the smallest index.
Constraints
2 ≤ N ≤ 1000
500 ≤ M ≤ 100000
1 ≤ S ≤ 300
0 ≤ T ≤ M ≤ 100000
500 ≤ M ≤ 100000
1 ≤ S ≤ 300
0 ≤ T ≤ M ≤ 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