500 20 1690970533 995177744 10000
1 1 2 1 3 3 3 2 3 8 5 5 6 7 8 6 1 13 13 10 1 15 12 14 16 26 11 7 20 24 29 25 30 27 26 35 7 37 37 18 13 36 25 15 17 29 8 6 26 37 4 41 35 53 10 11 38 55 34 17 1 11 63 53 63 55 27 21 30 11 23 8 67 67 19 52 50 55 32 76 51 64 72 16 27 16 1 74 59 51 76 74 66 88 16 50 96 20 94 7 90 18 76 62 10 54 60 99 94 4 75 94 72 111 76 103 95 77 29 92 48 118 95 37 21 88 69 72 66 56 72 21 31 32 5 75 99 126 117 139 122 91 109 37 67 54 134 34 61 107 27 98 89 7 85 141 15 55 23 15 142 18 107 151 127 155 98 143 80 40 97 14 169 145 148 170 143 151 146 33 158 31 78 10 125 171 137 52 159 73 48 95 70 4 1 141 180 61 38 2 86 191 9 23 107 131 172 196 77 74 32 204 168 67 41 86 195 193 65 29 90 161 107 80 211 114 86 47 136 142 43 204 51 169 169 6 160 157 140 170 183 49 197 27 55 38 92 92 218 66 199 180 179 108 28 250 75 21 98 53 195 261 40 85 256 259 45 111 118 76 166 70 249 35 19 43 86 95 268 174 42 119 83 25 132 123 162 277 82 140 1 271 237 131 123 14 63 168 73 258 300 149 31 255 113 288 215 106 105 205 179 99 127 157 289 272 33 139 212 89 259 90 150 306 244 260 319 165 11 185 284 207 183 59 160 188 32 297 32 85 266 175 217 123 187 60 179 257 262 44 299 191 3 254 14 324 11 315 40 307 76 51 313 182 273 71 3 183 281 354 211 309 186 323 203 198 34 319 183 329 151 285 134 189 197 40 22 83 49 82 379 209 345 321 341 51 374 20 182 279 263 287 78 276 29 184 205 196 327 10 316 410 15 331 228 77 202 4 238 37 18 81 174 365 26 170 114 111 67 79 53 180 201 423 101 36 104 326 292 429 7 431 350 41 85 216 70 421 329 179 251 56 201 74 10 281 327 87 413 432 143 168 7 214 357 107 320 303 181 82 273 321 147 361 155 311 363 322 70 319 15 13 111 234 140 85 121 147 226 191 44 336 99 476 175 69 444 59 300
500
0 499
1 55 1
0 492
1 3 1
0 251
1 251 8
0 70
1 1 1
0 253
1 253 67
0 140
1 18 1
0 251
1 3 1
0 112
1 112 55
0 225
1 225 7
0 400
1 3 1
0 75
1 75 1
0 10
1 1 1
0 146
1 146 1
0 118
1 95 1
0 410
1 410 410
0 216
1 18 1
0 83
1 1 1
0 21
1 21 10
0 331
1 331 1
0 156
1 156 3
0 380
1 5 1
0 283
1 52 1
0 428
1 428 15
0 88
1 1 1
0 189
1 189 1
0 102
1 102 53
0 406
1 406 406
0 132
1 132 72
0 16
1 16 1
0 385
1 52 1
0 363
1 363 16
0 107
1 1 1
0 103
1 1 1
0 40
1 40 26
0 95
1 88 1
0 359
1 359 359
0 393
1 393 196
0 464
1 7 1
0 423
1 19 1
0 276
1 276 1
0 397
1 397 8
0 126
1 10 1
0 486
1 486 1
0 53
1 1 1
0 202
1 202 16
0 326
1 141 1
0 110
1 110 8
0 466
1 466 150
0 178
1 3 1
0 456
1 10 1
0 123
1 123 123
0 89
1 55 1
0 305
1 108 1
0 33
1 33 6
0 154
1 89 1
0 471
1 471 3
0 290
1 26 1
0 62
1 1 1
0 476
1 7 1
0 197
1 21 1
0 423
1 423 423
0 238
1 238 23
0 223
1 223 1
0 256
1 8 1
0 250
1 195 1
0 268
1 3 1
0 61
1 61 1
0 181
1 181 181
0 392
1 392 379
0 67
1 41 1
0 56
1 56 1
0 309
1 309 10
0 126
1 126 10
0 81
1 13 1
0 298
1 298 298
0 283
1 52 1
0 69
1 69 1
0 266
1 266 28
0 53
1 53 53
0 231
1 231 142
0 486
1 486 103
0 435
1 81 1
0 153
1 98 1
0 354
1 354 1
0 307
1 122 1
0 174
1 37 1
0 45
1 45 15
0 371
1 354 1
0 352
1 352 1
0 403
1 403 287
0 30
1 30 1
0 230
1 230 136
0 433
1 433 55
0 111
1 4 1
0 87
1 3 1
0 55
1 18 1
0 215
1 215 55
0 228
1 8 1
0 237
1 237 6
0 268
1 45 1
0 448
1 448 1
0 93
1 74 1
0 10
1 3 1
0 294
1 237 1
0 4
1 2 1
0 459
1 16 1
0 329
1 329 329
0 209
1 209 1
0 197
1 197 21
0 324
1 3 1
0 56
1 1 1
0 98
1 98 8
0 30
1 1 1
0 182
1 182 3
0 397
1 397 37
0 117
1 117 103
0 227
1 227 1
0 63
1 63 8
0 456
1 456 1
0 19
1 19 1
0 127
1 127 88
0 271
1 271 19
0 109
1 20 1
0 358
1 358 11
0 135
1 135 3
0 294
1 237 1
0 426
1 8 1
0 260
1 3 1
0 334
1 334 183
0 388
1 1 1
0 136
1 136 1
0 425
1 425 182
0 358
1 1 1
0 238
1 7 1
0 297
1 297 1
0 379
1 379 1
0 238
1 238 238
0 406
1 406 29
0 101
1 3 1
0 245
1 245 26
0 319
1 139 1
0 450
1 450 16
0 133
1 3 1
0 323
1 323 59
0 452
1 63 1
0 124
1 1 1
0 23
1 1 1
0 434
1 434 2
0 272
1 272 166
0 229
1 7 1
0 253
1 53 1
0 492
1 492 492
0 187
1 187 37
0 176
1 148 1
0 295
1 10 1
0 461
1 461 1
0 465
1 465 3
0 381
1 381 35
0 143
1 1 1
0 303
1 303 303
0 37
1 27 1
0 51
1 37 1
0 460
1 96 1
0 235
1 235 8
0 101
1 1 1
0 121
1 92 1
0 66
1 1 1
0 429
1 429 429
0 284
1 284 64
0 359
1 141 1
0 28
1 28 1
0 377
1 377 377
0 54
1 54 1
0 392
1 392 21
0 465
1 465 1
0 274
1 19 1
0 44
1 3 1
0 239
1 239 1
0 160
1 23 1
0 380
1 183 1
0 119
1 119 52
0 107
1 107 1
0 359
1 359 359
0 365
1 3 1
0 74
1 74 67
0 71
1 71 8
0 78
1 16 1
0 348
1 151 1
0 206
1 206 1
0 210
1 2 1
0 232
1 232 8
0 404
1 8 1
0 141
1 141 10
0 70
1 70 30
0 186
1 8 1
0 210
1 210 1
0 302
1 302 8
0 291
1 117 1
0 35
1 35 27
0 75
1 75 41
0 272
1 166 1
0 70
1 70 5
0 180
1 180 53
0 281
1 281 174
0 372
1 372 55
0 4
1 2 1
0 136
1 5 1
0 80
1 3 1
0 407
1 407 50
0 121
1 121 1
0 178
1 3 1
0 439
1 244 1
0 488
1 488 1
0 360
1 37 1
0 46
1 46 46
0 318
1 318 14
0 419
1 419 1
0 212
1 32 1
0 69
1 69 3
0 354
1 354 3
0 362
1 362 1
0 91
1 91 3
0 172
1 26 1
0 176
1 176 148
0 161
1 161 15
0 101
1 101 1
0 419
1 419 1
0 251
1 3 1
0 144
1 20 1
0 436
1 7 1
0 57
1 3 1
0 285
1 285 285
0 295
1 10 1
0 199
1 199 3
0 344
1 86 1
0 276
1 276 276
0 141
1 139 1
0 488
1 488 92
0 199
1 6 1
0 472
1 30 1
0 325
1 8 1
0 27
1 27 27
0 191
1 191 1
0 123
1 118 1
0 278
1 278 26
0 51
1 27 1
0 17
1 3 1
0 143
1 3 1
0 164
1 35 1
0 487
1 8 1