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