4-03.in

480 498 177 108
265 314 882690896
1 46 606742642
117 65 659034932
28 7 608206452
69 243 543313400
184 36 234202346
259 75 576371277
440 149 826056284
170 225 353523774
394 407 140445007
20 58 673821731
145 370 606376397
83 56 217852401
205 250 213779559
51 455 5598931
464 174 556435307
305 96 389932499
16 14 204569008
376 219 650627362
357 87 274387390
74 120 357076479
192 82 395137244
24 324 443085805
23 433 568816985
189 44 121543854
203 439 373699799
273 98 435913142
34 123 922365256
131 240 451882851
145 222 206248866
93 179 768610038
325 81 534507974
31 281 603436488
384 268 836657355
197 462 459461945
463 198 231232523
156 255 989872304
183 352 744989820
21 480 406741014
16 54 199032017
445 219 322587944
235 431 362802755
73 167 240451361
214 60 338265880
130 429 697643685
2 1 871698484
415 410 455308135
128 72 213149023
150 105 943964102
124 162 574095567
265 275 97305848
64 53 148054389
4 18 787492881
6 35 96566574
373 290 854026741
5 2 885949635
351 262 20921260
1 56 616397993
84 130 699998272
190 23 826426293
340 448 243146392
287 267 690900548
184 199 39412876
106 171 983795506
12 339 426312183
240 391 179289923
220 110 454062074
330 398 349553689
100 125 199779361
162 369 524127276
310 161 150643737
422 436 401799716
1 48 407970458
406 465 523636991
217 418 859652094
165 91 484805198
291 180 541898040
368 35 187727479
8 15 422188951
82 98 181574069
137 133 172144002
475 244 463291659
466 345 800211003
139 461 310500041
30 181 569841190
26 388 489009831
10 202 962151509
102 254 853442132
14 260 141557191
210 154 687992528
332 152 229247492
157 42 451852589
434 320 22956476
16 49 936992439
152 379 77681440
60 9 103828697
45 115 234984777
410 345 983574804
72 73 793190090
211 47 810479948
139 383 357716863
400 48 188783800
76 89 805337860
84 371 598101495
219 104 716857147
375 146 494859612
93 264 430203479
23 6 233071190
147 108 699981557
53 118 958123141
384 386 543580487
432 365 469130634
348 426 350561641
136 377 856320118
54 201 824611087
249 453 772510561
12 20 73159469
246 75 819161897
59 38 496157732
110 410 126833086
127 196 893327412
304 318 566588934
323 134 884363640
267 289 144866190
28 40 442717154
4 2 139535605
15 153 251977841
113 50 203809216
11 92 626836146
355 362 907720028
197 340 112332510
423 260 82293952
116 315 219494060
5 6 358396959
182 169 675891021
16 364 836034056
3 107 454686479
26 21 65949204
282 394 790314784
111 173 719394303
204 223 656560945
5 97 96105498
69 20 681177730
86 294 512786670
306 54 945161714
233 335 630604650
478 446 608626364
52 66 830840624
194 412 306154676
302 24 457999280
70 86 595472264
74 99 750760882
202 237 179154026
229 272 905038567
95 103 859820043
215 234 518755200
8 27 227186385
336 272 511354266
28 93 416570250
221 374 929883677
272 82 496857104
378 26 9486414
273 282 871323417
12 355 122294028
151 39 866225668
17 32 816949016
65 60 801677782
79 114 415283418
297 102 985297647
41 100 811101742
299 393 741360812
450 404 689275066
228 299 419381108
132 134 959759357
420 332 824194684
161 93 938893250
135 473 362224129
142 55 168243811
90 49 129640888
189 256 713597933
3 343 784418558
14 4 861354496
216 41 736865335
25 82 126801810
348 51 292829154
300 279 735857189
16 41 711596733
209 361 715395213
42 27 248123979
62 11 154737076
127 108 108924210
290 159 250952511
138 26 939165583
102 476 207999001
323 408 663117773
205 419 800996405
276 309 772016007
166 84 230679329
359 174 121644635
41 109 452711783
164 354 939268685
44 3 169381474
303 189 359741430
195 164 278912119
316 354 638082708
143 108 379598063
454 370 554842758
329 149 859327139
67 57 953495237
477 238 595406534
122 180 238068983
63 101 860954321
131 52 403894772
155 204 858602855
279 245 238824705
163 149 750487435
421 72 476234379
198 109 779200394
30 345 606207410
71 77 62241611
265 44 263080815
327 200 387894279
74 16 226212061
108 15 30346229
301 252 325332650
14 292 193185031
129 277 225100863
214 298 359347556
33 28 152062022
91 381 802614604
207 41 507022873
62 164 653707235
288 13 999805709
206 71 397361971
96 31 664524344
85 72 329697707
113 6 300011451
401 374 680949864
67 81 90465249
19 7 168673858
320 60 282758290
238 103 724962882
467 363 747006451
57 474 558916399
205 40 601553530
44 249 467851939
121 170 611807152
22 4 290713694
58 68 287393996
18 241 386106446
229 67 179086751
24 21 654551765
191 59 954713543
70 30 458439044
449 193 197919669
203 326 309228000
148 61 484492728
324 459 678894719
96 353 51636146
338 39 42387037
276 307 282569805
179 36 420231618
456 15 655140986
176 449 226303616
209 94 109941147
100 432 818983007
36 6 194053902
178 117 77892729
341 9 110085827
337 266 166821541
186 278 826557822
296 225 232663841
328 39 563445455
163 451 68508617
57 46 751964445
18 104 654610900
224 32 947431730
92 90 137956450
41 71 695735904
11 294 112629547
88 48 335516770
177 56 518132637
158 131 685750925
10 63 16850160
406 157 292330374
275 460 791873266
321 303 335843269
6 9 931496677
268 38 123996267
36 144 542964152
80 443 946860264
280 37 178015871
18 29 620754363
31 119 778533561
80 136 464770084
141 91 138266872
16 94 229643405
2 146 780276519
232 67 674576499
54 267 148913444
331 10 967313305
202 356 245500536
75 37 685067709
72 33 254466664
346 275 798462733
227 382 61029581
2 78 244525224
99 221 197532835
186 77 423801234
32 33 978857798
144 396 308985905
390 212 448893609
87 46 400505091
414 138 239750999
163 194 242366820
419 437 316492855
385 190 66814803
442 57 402788703
405 140 38368028
102 75 104825886
54 244 709880164
17 55 151095522
85 159 938032754
93 217 711235251
14 25 289628779
380 236 593033144
370 411 594338201
422 329 604508149
435 319 324009204
45 284 820834212
230 126 71881016
193 276 967315090
311 180 508773941
165 262 87309867
23 37 697199912
5 10 168522815
227 23 51980471
133 34 451991573
40 50 505438543
257 84 324230411
360 358 321044322
308 158 211980390
111 88 415690233
80 8 514255594
18 45 728546979
318 322 923429863
156 59 277620964
160 334 834403854
342 84 199118584
226 212 360282621
417 297 822330026
131 152 795837826
416 353 532440447
392 73 13980379
350 58 261690631
13 2 349342065
197 266 492652336
147 293 895718596
1 3 721114347
430 130 232753607
295 253 208992329
294 173 577524323
239 126 771155022
458 141 218290230
185 51 366008312
139 38 318763062
310 446 890355367
91 74 159451211
59 129 683344403
40 76 6217497
19 372 244223995
61 33 446597992
242 69 815654955
262 330 954809374
397 281 725710751
91 367 880589811
140 15 716606198
399 112 921894800
261 67 622731959
387 242 762074614
193 109 949410597
471 99 591863284
319 119 182396398
16 51 22237935
168 71 70370137
84 41 659109672
286 97 590647242
43 38 31408192
194 270 297371414
245 67 825617645
126 74 738227755
220 228 638036011
138 204 365132380
110 95 586188963
344 191 376319068
132 316 101695280
448 385 35522517
260 404 216135613
333 37 785850617
48 116 81377566
395 279 350504290
133 258 186725019
388 402 461974594
176 85 739320887
213 58 552053135
411 286 350422289
34 8 593252528
3 8 139433537
94 175 976301818
1 52 765195224
455 469 250676552
282 397 358090743
169 99 720087598
8 47 585827661
324 200 50857476
470 65 860024104
28 53 697142806
187 122 209305024
157 479 363707766
14 31 62873071
106 70 366411764
358 334 465914530
457 36 601509768
13 39 142541642
259 366 599706673
158 212 930309851
247 169 784945507
13 21 551098998
313 208 855353378
405 331 66461232
447 128 343924068
428 44 269052031
221 269 735110096
145 94 956589140
131 365 984572606
11 2 782339224
215 12 945225049
295 317 916652355
203 149 541589507
260 263 125515551
12 5 304073168
363 136 296576403
410 424 851053131
160 4 142646507
76 79 124664857
312 198 337265531
461 472 167176401
77 252 384641340
55 124 627690769
320 347 251928443
38 10 514439215
151 231 496668299
62 154 484721007
79 233 403994660
176 283 601446065
251 50 913335692
4 30 191333280
200 146 921295220
376 409 894594671
427 261 797417734
271 201 967325592
99 112 696870046
393 192 748051274
438 426 878623029
218 179 549349690
143 174 873379817
86 132 168911670
122 3 78504145
73 285 205052398
349 75 687259405
121 31 879723040
389 219 590792874
197 157 675899772
56 413 967638015
83 135 741093964
11 17 767625794
444 428 636711124
53 95 111888903
70 155 306831129
274 110 12918412
105 68 692711691
97 208 174993434
183 182 669176036
1 7 371928264
235 3 869875881
184 253 19551502
452 214 524027382
120 188 440215517
150 172 535164444
248 174 39312745
127 424 976407864
331 468 970535217
109 441 891052957
425 409 865257728
103 149 899147955
142 304 677945379
403 20 447045195
236 46 112757463
284
434
417
4
462
411
132
387
484
151
46
287
153
189
32
131
273
232
443
246
202
279
428
158
209
304
495
1
63
450
69
56
8
192
266
58
393
286
126
255
332
415
220
485
216
403
289
451
134
14
414
80
335
476
100
168
379
309
427
400
496
413
156
52
108
243
150
444
123
419
142
380
454
161
60
382
197
319
259
97
95
10
277
497
325
453
141
468
245
44
211
490
201
93
463
398
478
146
107
285
90
347
127
487
401
223
61
278
179
460
290
263
410
237
489
471
15
399
199
143
111
488
317
351
210
311
494
102
475
368
318
392
200
34
422
76
375
24
402
228
115
66
376
235
349
473
297
337
275
41
38
284
190
467
35
40
218
459
300
42
124
226
324
466
282
260
23
274
389
165
13
291
18
435
474
299
265
75
27
480
283
461
77
55
222
33
438
353
336
87
22
328
404
348
51
446
221
104
73
137
11
133
186
390
464
185
72
231
455
472
253
53
262
16
145
101
169
407
195
116
125
281
92
406
308
492
264
424
423
313
405
491
295
114
204
447
152
432
19
384
219
345
207
174
416
257
135
117
288
326
177
452
227
110
5
342
252
437
65
377
49
130
362
369
30
477
105
238
378
205
173
280
343
305
70
6
372
373
247
166
242
68
346
94
149