OI-codes/S2OJ/1547/data/data31.in

350 898610597
6289009 891491171 1309941 889462170 2830215 891878588 156426660 889004989 56761404 868733543 84269755 684623955 81065238 869460557 53005699 892821786 25115219 856747448 186663414 809858589 14946808 863626246 278107653 820049662 16295209 744759573 188356323 652279989 574189292 824443384 3237600 731770296 289403363 885071599 217917740 790636011 196254832 493819540 314894789 882697257 340909662 537088292 246388894 689310497 155793200 675352701 510700177 705472932 325900163 643971983 219760493 870829903 217925346 709046341 68504784 401014251 241737611 678012256 363749727 317988247 196533239 772522731 350505145 352178894 194006139 763974212 354568656 201427532 158984446 812057907 392476979 675273185 41897796 746696568 253570798 673222604 579257151 694288102 149103969 884211387 25925572 655508261 606921246 765008908 592553448 740506896 465508171 855874933 388531551 646896077 332260737 403929783 545692926 860779339 375139595 350152289 41117485 873728855 200846730 828188974 74024436 724200437 689541868 758777829 534547271 563425870 42349161 432341021 552361049 774320321 10972971 728993034 115568112 517602273 212459552 868742029 301989201 611020726 282768001 631669745 69211337 491212931 200917814 822937151 352662963 547542648 185724255 891439503 141541228 717340290 668355811 669498226 807467018 681740155 577104192 401379566 387630657 114074844 16222634 726033654 352999591 847032186 425306688 802992177 258718333 342580805 256077303 711612021 432880342 32323287 877063189 864785439 360100809 631511042 214507991 392487680 241089042 191827145 314073454 157811833 35830974 350133340 592400401 803814020 244493963 99721275 804182157 589963244 722461941 287161798 626753721 447663926 643523500 4282640 385071083 362587486 434971384 676619960 319633390 598201053 140931922 337455771 428015963 377410053 678742771 90407272 827194694 158677140 187397161 490348429 347059620 633910104 856316177 817297655 748445528 736330777 117130077 301497851 367521594 707621157 67736129 705157890 503185168 864850288 896630940 508978480 44759505 408624491 784453922 542388666 354351727 27636927 552492977 894156565 684042245 638166788 38920823 211587517 75317096 83363632 525410760 175063017 892138635 230558371 45813992 326717594 119936967 646190145 406592018 593609113 624702870 108946350 838220670 175585466 481495477 168819510 295057674 312708749 155161006 331648586 539860594 455359911 817014604 815719404 252890639 723993739 738595507 728677052 678401382 617658801 167031200 303310121 131179462 401984591 637563503 326423108 662776439 293713246 377566382 356043361 201339319 176766855 275274762 505837231 186748460 845641540 633614482 844310655 544312556 442997245 183022270 289408248 136049828 45221061 559690688 600582065 595061266 133687855 459730280 180076737 74033928 840938048 841147905 695427036 855340221 141428907 461996559 789944944 400910861 295272323 300097952 834439592 780552824 677423130 794244377 590374459 219321217 547197137 609267511 345871242 252620413 596251043 876057643 679675050 869931890 364821021 285068085 242560923 854966991 505577634 532221678 687363204 660629425 273000684 505249216 897324622 301593747 793909628 836807667 176080839 320215104 106386043 636324569 37486676 500677887 149220003 66425163 388675539 589361162 144291497 87050732 127186166 429219820 440102103 240581136 478057591 630074158 19557433 105786330 155414458 193474522 259969924 857987210 774628895 747698918 423092923 407902239 709119921 412829685 329281895
189 124
281 249
129 6
91 297
183 316
302 325
221 20
316 296
307 76
232 257
51 117
144 151
302 37
141 143
39 172
276 81
290 124
274 82
10 1
107 232
228 58
343 75
253 264
338 20
6 302
336 124
8 109
221 4
62 113
109 103
16 128
195 328
195 130
141 6
83 100
338 223
195 20
113 217
272 141
85 215
109 200
51 178
136 215
173 120
309 86
316 67
62 33
254 172
126 93
129 99
101 113
219 205
91 13
279 168
225 100
232 187
51 97
36 100
33 9
299 91
219 46
33 222
126 79
204 265
265 250
240 265
100 190
231 27
58 304
147 258
147 173
109 121
194 108
137 97
242 126
239 32
278 108
97 11
323 167
58 294
75 246
221 305
180 126
287 144
234 155
5 302
51 100
232 131
69 33
20 215
43 100
307 166
184 345
276 132
269 16
265 329
141 201
35 124
231 48
215 149
14 164
172 146
141 211
172 252
86 62
219 289
14 235
307 349
86 42
173 78
16 174
183 236
86 308
220 100
62 20
338 224
231 318
38 141
212 281
107 276
337 196
192 109
227 307
58 47
160 108
113 291
179 265
232 53
340 337
206 17
14 213
316 268
107 172
144 306
231 233
33 244
62 107
154 14
21 75
144 40
107 10
316 90
239 147
33 264
33 75
109 31
20 124
316 234
20 231
134 215
14 106
74 285
195 95
34 108
91 6
51 25
281 115
150 195
209 107
58 312
172 277
147 345
51 92
126 87
232 88
62 316
226 14
51 62
51 157
107 219
221 263
302 12
302 50
84 52
28 91
126 314
319 109
279 147
195 77
33 158
171 231
45 178
108 203
172 197
316 293
179 256
307 107
144 63
124 54
91 162
176 58
307 334
126 230
129 177
188 86
163 91
62 147
141 320
231 332
265 20
209 170
322 338
100 125
333 75
271 114
97 247
338 238
302 273
216 74
108 261
302 292
316 153
315 221
107 16
126 142
175 113
239 344
331 91
265 133
265 186
94 195
281 30
234 191
58 20
141 165
126 321
148 178
302 64
276 335
6 62
223 145
59 109
302 22
113 274
147 337
301 338
113 288
330 66
279 102
270 307
214 14
86 267
221 295
107 109
60 86
33 251
209 259
23 276
243 215
113 260
72 114
6 313
2 97
89 231
66 317
26 221
156 221
307 112
281 55
232 110
172 202
199 14
231 327
326 195
124 241
307 255
159 141
108 262
281 342
126 6
97 3
18 14
119 221
281 135
185 219
219 198
215 237
279 68
19 86
323 51
6 114
124 139
113 152
266 276
181 195
173 169
310 239
232 275
25 57
65 147
20 14
58 341
232 210
108 44
109 339
75 311
161 195
6 347
215 280
67 7
265 229
338 98
91 348
350 338
33 84
338 123
97 104
208 231
10 346
51 218
91 283
100 70
61 172
281 73
338 286
221 49
97 245
279 284
347 193
113 206
337 29
265 248
86 96
15 100
111 97
147 108
6 66
222 105
108 80
182 58
74 147
16 300
215 122
86 303
124 282
24 281
56 67
129 324
140 276
71 97
298 124
127 16
307 138
215 207
41 129
118 58
316 144
62 281
141 116