500 20 1900651770 1149298684 10000
1 2 2 1 4 1 5 3 2 6 8 6 11 3 13 15 8 3 2 20 9 13 6 17 7 12 18 1 23 13 20 30 21 25 28 29 25 27 13 40 41 3 8 34 3 26 46 4 27 9 39 49 35 9 41 38 22 15 29 41 37 49 46 34 39 28 14 51 4 47 26 35 35 21 67 12 22 43 19 23 25 42 41 48 6 35 7 62 33 77 7 31 42 49 92 64 64 94 4 28 9 61 89 47 49 6 64 85 17 20 111 79 98 86 39 95 34 89 84 75 113 77 66 56 98 49 74 48 26 128 87 99 50 67 105 121 33 118 84 44 13 86 50 132 122 85 147 95 123 69 148 122 12 89 153 139 63 114 84 10 37 128 17 38 144 57 144 60 154 19 61 66 78 121 158 15 138 122 18 87 114 29 119 93 114 86 131 46 83 100 162 164 1 77 118 41 147 189 14 14 161 168 40 98 174 70 150 8 158 9 76 4 82 61 25 204 167 156 62 70 219 115 110 185 52 217 75 193 72 85 184 15 119 193 100 141 229 46 58 198 160 125 6 93 68 120 95 143 143 191 168 53 245 9 117 255 89 220 241 118 195 115 49 17 95 83 190 179 66 191 270 162 46 17 159 235 247 214 19 229 237 39 262 227 222 278 51 78 37 102 29 235 257 86 1 273 31 191 186 111 278 105 16 147 156 193 35 65 180 102 284 222 262 230 315 88 283 204 108 319 43 127 96 49 3 248 180 306 303 76 284 165 296 75 162 130 219 315 231 109 268 293 154 179 265 148 193 103 93 339 1 74 89 41 119 307 210 247 359 153 91 101 270 110 261 4 77 231 243 252 263 336 368 131 259 60 285 105 69 172 364 32 103 230 244 78 287 322 224 229 325 265 187 288 345 362 296 114 330 73 394 111 186 104 220 292 23 64 6 249 83 260 195 361 276 204 275 264 358 6 307 168 221 168 176 250 123 121 173 412 63 224 180 118 32 421 134 210 228 64 380 351 97 255 239 355 166 372 233 12 244 2 168 30 20 310 141 397 135 221 36 194 372 261 95 234 155 462 390 203 391 3 197 159 134 168 129 136 189 405 338 256 54 450 399 269 167 212 135 124 168 449 27 470 325 272 73 307 316
500
0 60
1 60 1
0 231
1 3 1
0 329
1 329 43
0 369
1 85 1
0 493
1 263 1
0 69
1 2 1
0 382
1 27 1
0 280
1 3 1
0 453
1 453 453
0 495
1 495 495
0 161
1 161 2
0 290
1 290 1
0 20
1 1 1
0 18
1 8 1
0 28
1 28 1
0 157
1 21 1
0 250
1 250 2
0 404
1 404 64
0 330
1 47 1
0 394
1 394 1
0 170
1 170 1
0 163
1 163 25
0 176
1 176 49
0 349
1 349 1
0 311
1 1 1
0 136
1 136 1
0 119
1 119 37
0 418
1 418 275
0 324
1 324 96
0 37
1 29 1
0 354
1 1 1
0 493
1 493 4
0 204
1 204 204
0 119
1 62 1
0 317
1 317 7
0 70
1 4 1
0 176
1 176 176
0 119
1 119 1
0 487
1 487 79
0 283
1 27 1
0 52
1 52 1
0 302
1 302 302
0 210
1 210 1
0 261
1 118 1
0 383
1 20 1
0 370
1 370 370
0 329
1 153 1
0 437
1 1 1
0 286
1 3 1
0 326
1 2 1
0 454
1 454 1
0 55
1 3 1
0 291
1 102 1
0 106
1 4 1
0 451
1 451 1
0 209
1 209 1
0 450
1 2 1
0 141
1 141 44
0 231
1 1 1
0 162
1 29 1
0 405
1 1 1
0 459
1 77 1
0 128
1 128 1
0 92
1 92 1
0 183
1 183 1
0 122
1 3 1
0 147
1 147 147
0 178
1 13 1
0 229
1 193 1
0 74
1 17 1
0 417
1 417 417
0 397
1 397 77
0 97
1 97 97
0 374
1 77 1
0 264
1 264 2
0 178
1 178 2
0 463
1 463 463
0 498
1 73 1
0 498
1 3 1
0 309
1 309 1
0 321
1 13 1
0 211
1 211 3
0 109
1 109 1
0 453
1 1 1
0 490
1 135 1
0 479
1 26 1
0 404
1 186 1
0 103
1 103 6
0 390
1 15 1
0 270
1 27 1
0 92
1 92 92
0 459
1 459 1
0 433
1 15 1
0 215
1 215 215
0 54
1 25 1
0 151
1 2 1
0 241
1 241 1
0 426
1 426 158
0 255
1 255 9
0 154
1 154 8
0 444
1 444 46
0 430
1 430 27
0 25
1 15 1
0 194
1 194 1
0 166
1 12 1
0 346
1 346 1
0 186
1 46 1
0 281
1 281 281
0 438
1 438 438
0 425
1 425 1
0 123
1 1 1
0 50
1 50 50
0 292
1 292 1
0 134
1 134 27
0 298
1 298 31
0 190
1 41 1
0 347
1 2 1
0 221
1 221 1
0 498
1 2 1
0 380
1 1 1
0 403
1 111 1
0 131
1 131 3
0 485
1 485 1
0 138
1 6 1
0 365
1 3 1
0 471
1 203 1
0 47
1 1 1
0 444
1 444 444
0 450
1 450 3
0 238
1 1 1
0 115
1 115 2
0 394
1 6 1
0 185
1 4 1
0 295
1 295 6
0 131
1 131 15
0 389
1 389 2
0 89
1 62 1
0 467
1 234 1
0 440
1 440 20
0 26
1 26 1
0 61
1 61 41
0 28
1 28 5
0 214
1 214 15
0 492
1 12 1
0 305
1 85 1
0 312
1 77 1
0 217
1 1 1
0 327
1 49 1
0 166
1 144 1
0 292
1 292 29
0 233
1 233 15
0 444
1 444 3
0 213
1 213 1
0 473
1 473 1
0 387
1 387 2
0 418
1 15 1
0 82
1 25 1
0 250
1 250 1
0 372
1 86 1
0 297
1 297 297
0 334
1 334 1
0 87
1 35 1
0 52
1 52 39
0 418
1 418 2
0 496
1 4 1
0 250
1 250 4
0 79
1 3 1
0 412
1 412 6
0 260
1 1 1
0 216
1 216 3
0 348
1 348 3
0 489
1 489 8
0 173
1 1 1
0 82
1 2 1
0 198
1 1 1
0 163
1 3 1
0 274
1 274 46
0 219
1 79 1
0 87
1 2 1
0 304
1 304 16
0 195
1 195 12
0 24
1 24 24
0 58
1 58 22
0 311
1 1 1
0 280
1 280 280
0 407
1 407 292
0 306
1 306 156
0 13
1 13 1
0 262
1 262 5
0 257
1 255 1
0 112
1 1 1
0 439
1 439 439
0 469
1 469 5
0 295
1 295 6
0 33
1 33 1
0 410
1 410 1
0 345
1 345 1
0 118
1 2 1
0 87
1 87 2
0 161
1 161 10
0 261
1 261 20
0 177
1 177 3
0 123
1 12 1
0 293
1 235 1
0 164
1 2 1
0 299
1 2 1
0 429
1 429 21
0 166
1 8 1
0 362
1 91 1
0 261
1 1 1
0 496
1 496 1
0 52
1 27 1
0 10
1 1 1
0 334
1 334 1
0 465
1 20 1
0 500
1 500 7
0 257
1 257 1
0 349
1 4 1
0 181
1 181 15
0 49
1 1 1
0 474
1 41 1
0 238
1 17 1
0 44
1 1 1
0 422
1 422 3
0 407
1 29 1
0 413
1 413 46
0 52
1 52 8
0 198
1 1 1
0 21
1 1 1
0 307
1 1 1
0 310
1 5 1
0 301
1 301 111
0 491
1 491 12
0 342
1 342 4
0 136
1 7 1
0 175
1 75 1
0 380
1 9 1
0 143
1 4 1
0 203
1 203 1
0 199
1 189 1
0 316
1 316 230
0 314
1 314 8
0 7
1 1 1
0 229
1 229 3
0 259
1 29 1
0 213
1 2 1
0 53
1 53 49
0 465
1 21 1
0 290
1 290 37
0 480
1 480 1