OI-codes/Luogu/P4168/data/P4168_1.in

500 1000
324173061 324173061 437037562 74302884 645241212 496323722 489000025 596602401 365688635 437037562 496323722 862443190 164919769 70421077 470660633 108612542 936779414 928679520 585508890 49907158 316655825 371958391 862443190 633672409 844649607 569484509 579989924 479501582 665600929 585508890 936779414 928679520 179667898 563302436 981507601 596602401 844649607 74302884 263078592 385250645 365688635 496323722 815406530 938382766 192948027 353996873 518372689 371958391 862443190 929146059 585508890 839497939 39881273 742284950 938382766 887975634 108612542 907253978 484912188 633672409 758282006 492853021 596602401 742284950 579989924 862443190 938382766 907253978 170229776 938382766 161735204 455246653 365688635 585508890 432728982 596602401 188848848 454751197 962269228 179667898 170229776 454751197 633672409 39881273 771280323 188848848 108612542 563302436 170229776 929146059 496323722 579989924 385250645 482501940 316655825 839497939 432728982 70421077 454751197 496323722 108612542 39881273 633672409 49695885 492853021 425745626 256039570 496323722 39881273 263078592 585508890 179667898 454751197 758282006 841077731 758282006 844649607 263078592 936779414 665600929 324173061 149805602 645241212 263078592 70421077 907204718 839497939 454751197 841077731 120704816 815406530 263078592 569484509 907204718 49695885 862443190 482501940 665600929 579989924 665411483 929146059 841077731 353996873 263078592 856069770 938382766 758282006 188848848 585508890 492853021 633672409 179667898 455246653 324173061 39881273 734097651 579989924 633672409 887975634 470660633 365688635 938382766 470660633 74302884 120704816 981507601 518372689 667061000 938382766 484912188 371958391 518372689 907253978 120704816 518372689 938382766 256039570 948619177 353996873 164919769 161735204 645241212 425745626 164919769 39881273 939505762 324173061 742284950 256039570 437037562 149805602 484912188 192948027 585508890 887975634 432728982 841077731 161735204 758282006 489000025 49695885 432728982 981507601 981507601 962269228 263078592 385250645 948619177 742284950 667061000 74302884 665600929 962269228 928679520 39881273 256039570 39881273 489000025 665411483 856069770 665411483 470660633 856069770 492853021 569484509 425745626 263078592 49907158 432728982 939505762 815406530 815406530 49907158 939505762 758282006 665411483 939505762 839497939 734097651 425745626 120704816 324173061 470660633 929146059 455246653 771280323 120704816 170229776 149805602 108612542 437037562 839497939 484912188 841077731 815406530 192948027 563302436 815406530 492853021 841077731 492853021 49695885 149805602 939505762 633672409 948619177 981507601 563302436 856069770 455246653 188848848 936779414 49695885 807697383 496323722 862443190 645241212 518372689 596602401 665600929 316655825 316655825 489000025 324173061 518372689 188848848 928679520 49907158 929146059 807697383 862443190 470660633 667061000 74302884 353996873 981507601 161735204 807697383 482501940 489000025 815406530 108612542 665600929 771280323 192948027 49907158 695030128 170229776 856069770 907253978 665600929 482501940 563302436 454751197 596602401 49907158 856069770 489000025 70421077 108612542 492853021 887975634 170229776 149805602 928679520 856069770 734097651 484912188 39881273 263078592 161735204 962269228 324173061 841077731 907253978 633672409 496323722 39881273 771280323 164919769 667061000 948619177 496323722 585508890 645241212 484912188 161735204 49695885 161735204 579989924 633672409 771280323 667061000 907253978 929146059 569484509 454751197 108612542 192948027 164919769 108612542 470660633 844649607 479501582 74302884 758282006 74302884 948619177 365688635 807697383 667061000 771280323 263078592 482501940 742284950 771280323 939505762 665600929 948619177 938382766 938382766 928679520 939505762 365688635 929146059 862443190 74302884 170229776 49907158 877765235 929146059 569484509 164919769 563302436 256039570 353996873 936779414 192948027 70421077 188848848 425745626 192948027 179667898 161735204 665600929 49907158 170229776 479501582 161735204 263078592 936779414 734097651 928679520 74302884 563302436 695030128 170229776 192948027 695030128 49907158 455246653 385250645 695030128 454751197 771280323 981507601 49695885 907204718 887975634 188848848 807697383 877765235 645241212 353996873 815406530 263078592 839497939 815406530 432728982 936779414 742284950 856069770 482501940 839497939 936779414 365688635 256039570 936779414 887975634 981507601 263078592 371958391 684007251 489000025 484912188 161735204 492853021 938382766 455246653 928679520 437037562 815406530 454751197 192948027 948619177 907253978 665600929 353996873 70421077 365688635 742284950 49907158 39881273 695030128 432728982 962269228 939505762 841077731 316655825 907253978 907204718 492853021 939505762 371958391 929146059 324173061 70421077 470660633 518372689 734097651 585508890 633672409 484912188 962269228 484912188 815406530 470660633 844649607 948619177 645241212
81 221
217 432
204 402
118 184
128 303
90 291
49 93
136 189
24 458
347 476
120 346
327 451
89 227
403 412
76 338
296 341
124 270
23 364
327 481
207 481
461 497
71 361
58 442
317 401
15 247
144 486
95 444
22 312
75 183
110 276
116 264
258 385
240 473
407 418
454 465
266 399
314 469
255 478
378 378
392 423
67 476
271 377
13 40
195 292
419 466
156 229
34 413
113 125
19 386
43 191
441 484
149 308
137 261
403 490
14 177
341 381
95 109
107 111
254 500
153 465
172 309
45 57
73 157
182 310
27 76
362 500
16 159
10 128
264 295
117 160
293 349
387 500
309 462
308 346
67 498
90 124
20 306
147 231
28 180
40 54
255 392
122 268
50 129
101 197
217 245
37 208
208 417
225 275
21 120
384 440
359 470
29 275
27 378
357 405
58 397
164 310
140 429
41 285
58 237
154 237
445 453
42 369
4 316
376 445
288 328
167 257
186 196
383 415
74 240
319 484
481 488
127 147
284 409
167 318
20 256
325 471
12 200
45 55
180 490
282 467
169 449
207 223
457 496
69 121
196 292
35 52
51 272
32 161
180 334
205 350
320 435
29 486
332 426
11 392
173 415
329 435
51 121
116 141
114 359
37 55
257 440
28 441
102 490
59 175
133 260
67 380
80 260
263 404
37 295
125 303
453 467
238 440
230 355
55 213
91 195
119 451
31 60
330 372
13 241
47 145
278 500
63 79
389 466
341 426
112 317
228 430
269 317
123 369
47 424
241 336
366 454
192 396
365 373
120 377
113 166
21 113
83 443
43 183
236 400
11 108
52 336
321 441
4 161
50 295
84 130
143 302
186 436
49 300
58 168
23 177
49 333
127 135
29 132
310 383
264 269
168 246
38 456
460 488
198 282
134 361
3 264
199 435
188 483
98 498
3 26
120 335
75 106
58 314
134 475
250 440
37 243
199 417
74 404
10 272
37 370
300 405
191 373
350 412
173 200
9 175
225 480
151 362
27 85
71 208
1 500
95 320
36 236
110 293
154 491
27 233
24 489
179 396
179 380
159 203
20 79
156 378
91 499
306 436
366 469
6 469
325 365
63 252
208 412
361 402
361 445
236 280
433 458
111 131
142 338
268 314
43 161
159 423
81 485
446 453
303 446
162 421
127 335
390 413
126 394
107 291
70 71
3 342
325 380
113 217
426 466
337 478
111 320
304 488
191 434
256 488
28 236
149 215
215 414
104 108
39 247
66 108
260 317
196 462
75 84
265 401
101 352
24 378
211 365
254 327
150 435
241 386
242 462
176 452
155 407
45 136
153 201
4 469
460 466
17 395
281 392
95 147
233 376
118 295
93 297
48 242
141 231
192 479
234 430
220 240
189 355
284 341
55 287
162 367
104 178
113 347
260 310
42 442
411 487
79 188
59 236
289 321
151 228
333 461
52 81
121 200
335 406
312 461
473 474
30 77
143 151
275 312
68 254
92 205
393 479
37 171
480 491
178 207
10 141
19 73
61 70
45 318
6 404
376 481
11 479
304 482
5 431
145 258
350 498
349 476
94 371
73 365
42 213
131 206
1 403
130 315
70 175
132 473
112 180
10 200
356 474
343 478
286 488
87 283
189 288
111 282
158 327
206 371
336 368
76 122
205 336
257 436
67 379
229 410
30 280
4 272
466 487
272 481
420 453
407 493
207 369
274 364
195 331
86 414
13 166
35 353
218 470
109 448
189 388
210 269
321 333
272 307
105 298
103 431
24 189
82 95
57 221
103 445
51 383
16 69
50 395
273 464
234 371
258 412
422 473
26 242
150 305
401 454
106 183
56 481
3 371
62 427
75 358
29 125
240 396
45 135
318 445
98 167
51 361
324 424
301 333
418 489
302 318
295 407
350 500
222 387
204 448
278 500
158 380
255 397
275 299
31 71
129 468
237 370
12 489
174 194
111 312
14 114
280 308
131 372
10 259
213 352
58 351
215 343
97 230
356 464
395 494
215 426
162 474
84 315
173 277
336 340
239 353
301 370
13 173
22 500
203 283
86 192
405 428
259 486
24 222
271 341
67 266
393 485
68 279
207 451
46 197
139 287
250 439
157 262
8 463
97 135
73 211
115 289
352 399
101 376
293 472
38 498
59 334
337 430
253 488
140 449
33 278
135 236
68 392
31 248
383 399
127 461
267 307
158 428
165 380
385 488
172 382
26 230
67 307
320 419
295 410
179 268
187 355
106 165
98 413
349 488
147 467
309 453
88 233
110 250
467 495
89 139
114 228
220 295
138 273
114 419
47 233
85 449
88 114
37 43
26 30
172 385
46 496
81 476
85 133
182 452
270 431
90 159
236 309
305 360
270 299
197 278
2 226
134 441
176 339
216 478
205 214
53 239
111 214
133 244
166 299
47 81
136 435
22 91
296 395
381 446
158 164
18 143
128 236
74 458
287 303
7 142
353 380
59 463
43 94
58 244
104 208
324 495
91 415
368 387
161 249
177 184
178 258
194 493
3 305
107 419
60 290
466 494
376 439
384 456
14 419
127 478
451 469
60 324
44 217
229 298
292 481
401 405
159 450
246 463
164 453
70 94
75 387
87 365
262 394
32 249
375 407
228 362
177 185
245 287
80 84
223 474
230 416
74 124
180 369
37 132
384 458
77 458
15 344
105 322
70 408
137 167
297 350
394 473
32 34
70 466
43 115
30 188
124 311
303 456
31 492
286 414
214 301
144 223
228 397
100 136
236 466
114 302
85 195
87 471
156 226
192 288
50 475
73 173
28 286
168 328
113 371
82 171
156 179
166 406
52 266
41 370
342 353
290 483
388 421
112 465
399 428
8 329
81 373
2 10
181 460
178 183
111 145
205 323
266 371
170 229
136 269
39 340
373 463
129 350
92 294
73 167
174 490
215 402
254 255
66 224
253 435
79 248
363 452
402 481
174 482
2 309
250 392
1 64
129 264
266 409
73 432
62 482
105 383
276 359
137 352
276 423
104 375
1 319
254 326
151 500
152 235
160 337
12 395
158 400
165 493
65 419
96 400
53 126
134 254
263 270
38 105
44 60
44 412
89 378
150 380
384 440
383 452
72 277
324 463
287 455
205 488
19 436
104 497
237 488
102 250
354 358
139 401
50 265
296 495
445 490
374 430
181 257
104 381
343 385
171 427
267 298
168 375
54 330
164 393
66 413
275 494
118 132
27 383
33 175
22 377
102 119
151 451
183 210
95 255
26 33
175 265
299 492
342 352
6 321
239 244
237 270
13 388
220 392
122 252
66 350
36 126
303 428
13 187
111 293
459 488
75 325
124 162
66 355
239 327
71 360
477 482
159 341
221 379
194 232
297 482
43 459
185 197
371 387
209 349
15 19
336 339
94 497
11 314
141 203
249 415
63 225
221 396
66 116
149 451
285 309
203 298
243 482
399 481
204 460
218 329
164 478
56 423
12 222
215 434
182 362
424 481
259 376
176 496
299 343
3 324
83 473
177 205
454 455
10 157
266 338
96 226
282 354
18 217
355 451
216 283
263 485
243 491
138 338
332 418
93 488
334 422
66 390
99 371
108 345
380 462
105 297
2 57
75 238
92 219
1 377
159 361
116 149
105 455
339 372
326 437
270 317
248 382
12 198
104 356
157 483
169 453
88 226
307 325
25 152
28 417
75 377
241 344
76 195
266 449
237 419
91 235
190 358
369 468
71 387
43 76
54 245
348 493
154 470
317 473
30 85
406 500
12 92
87 102
50 287
57 204
286 294
143 291
110 336
12 222
87 180
85 117
183 316
4 77
246 321
350 476
330 476
107 193
208 419
57 131
109 334
113 394
403 480
315 389
252 364
44 388
190 356
373 480
171 409
376 491
6 352
187 192
179 299
97 380
10 358
154 467
118 344
175 212
100 373
236 489
351 376
279 393
84 111
254 265
140 371
97 376
288 343
62 373
438 441
148 322
327 451
114 146
325 444
316 320
160 277
52 127
182 387
19 470
135 292
162 224
127 172
37 321
311 451
194 249
15 391
193 396
341 361
284 338
9 185
100 313
3 168
55 292
162 184
24 328
99 297
341 423
122 378
95 433
180 288
70 181
302 428
263 494
288 452
278 324
229 461
137 480
231 428
386 414
89 262
237 241
82 360
11 334
106 311
266 342
298 393
47 411
25 225
40 364
169 329
39 289
175 249
120 479
6 454
245 395
267 337
131 478
270 494
311 432
76 99
273 343
184 225
241 449
60 281
164 388
203 301
28 50
148 377
183 380
5 124
123 429
411 461
100 230
263 404
14 354
190 286
197 415
321 437
215 381
69 379
222 268
81 296
271 309
2 295
299 343
126 271
273 438
182 372
19 85
32 486
28 439
318 487
138 442
8 275
18 196
138 386
318 417
39 285
79 127
40 469
165 229
1 92
273 454
224 473
62 209
4 499
89 321
382 485
260 311
328 389
127 307
223 317
101 444
70 113
152 179
259 391
169 482
122 259
106 335
94 314
396 450
313 484
122 149
365 432
105 260
66 112