1 2 0
0 2 3
4 5 7
7 5 6
8 3 9
9 3 2
11 12 10
10 12 8
13 11 15
15 11 14
17 18 16
16 18 19
21 22 20
20 22 23
25 26 24
24 26 27
29 30 28
28 30 31
32 33 35
35 33 34
36 37 39
39 37 38
40 41 5
5 41 42
5 42 6
6 42 43
44 33 45
45 33 32
47 48 46
46 48 49
51 52 50
50 52 53
55 51 54
54 51 50
57 58 56
56 58 59
60 61 3
3 61 0
63 64 62
62 64 65
67 68 66
66 68 69
71 72 70
70 72 73
75 76 74
74 76 77
52 78 53
53 78 79
81 82 80
80 82 83
84 85 51
51 85 52
56 59 86
86 59 87
88 89 42
42 89 43
42 41 88
88 41 90
39 38 91
91 38 92
93 69 63
63 69 68
12 60 8
8 60 3
24 27 68
68 27 94
95 24 67
67 24 68
97 98 96
96 98 99
100 101 103
103 101 102
105 29 104
104 29 28
50 53 106
106 53 107
53 79 107
107 79 108
110 111 109
109 111 112
114 4 113
113 4 115
114 40 4
4 40 5
35 34 110
110 34 116
34 117 116
116 117 118
33 119 34
34 119 117
33 44 119
119 44 120
124 125 123
123 125 126
127 128 13
13 128 129
32 130 45
45 130 131
132 93 62
62 93 63
133 134 136
136 134 135
138 139 137
137 139 140
76 141 77
77 141 142
143 144 19
19 144 145
147 148 146
146 148 71
150 151 149
149 151 152
81 100 82
82 100 103
100 81 154
154 81 153
155 156 57
57 156 58
157 67 146
146 67 66
158 145 14
14 145 15
67 157 95
95 157 159
128 65 129
129 65 64
161 162 160
160 162 163
165 166 164
164 166 167
169 170 168
168 170 171
173 170 172
172 170 169
175 176 174
174 176 177
179 180 178
178 180 23
181 182 20
20 182 183
80 184 81
81 184 153
185 186 187
187 186 143
157 70 159
159 70 188
189 134 156
156 134 58
168 171 138
138 171 139
146 71 157
157 71 70
191 192 190
190 192 193
166 165 48
48 165 194
195 189 49
49 189 156
196 197 199
199 197 198
20 23 181
181 23 180
145 158 19
19 158 16
181 180 80
80 180 184
200 184 179
179 184 180
201 202 82
82 202 83
204 205 203
203 205 84
206 21 183
183 21 20
178 23 207
207 23 22
207 208 178
178 208 204
208 209 204
204 209 205
211 205 210
210 205 209
178 204 179
179 204 203
212 175 87
87 175 213
85 84 211
211 84 205
192 216 217
216 218 217
217 218 219
218 17 219
219 17 16
18 220 19
19 220 143
221 222 224
224 222 223
174 225 175
175 225 213
226 86 213
213 86 87
219 16 227
227 16 158
133 212 59
59 212 87
137 228 150
150 228 151
192 191 209
209 191 210
229 193 217
217 193 192
230 231 227
227 231 229
232 233 90
90 233 88
234 235 92
92 235 91
229 231 233
233 231 236
46 237 47
47 237 238
239 190 234
234 190 235
4 7 115
115 7 240
241 242 188
188 242 159
243 244 97
97 244 98
155 245 46
46 245 237
75 246 76
76 246 247
249 124 248
248 124 123
251 252 250
250 252 253
110 109 35
35 109 254
255 32 254
254 32 35
256 257 153
153 257 154
62 168 132
132 168 138
65 169 62
62 169 168
172 169 128
128 169 65
128 127 172
172 127 258
127 259 258
258 259 260
212 133 261
261 133 136
262 263 185
185 263 186
111 264 112
112 264 265
10 266 267
233 232 229
229 232 193
152 268 69
69 268 66
174 177 164
164 177 140
149 152 93
93 152 69
270 220 269
269 220 206
268 152 271
271 152 151
120 44 108
108 44 107
46 49 155
155 49 156
56 272 57
57 272 273
144 274 259
259 274 260
275 148 142
142 148 77
147 268 74
74 268 271
206 276 269
269 276 277
194 195 48
48 195 49
58 134 59
59 134 133
82 103 201
201 103 278
148 147 77
77 147 74
246 277 247
247 277 276
182 181 83
83 181 80
47 238 280
280 238 281
226 222 282
282 222 221
222 225 223
223 225 167
280 281 223
223 281 224
164 167 174
174 167 225
263 262 137
137 262 228
13 15 127
127 15 259
219 227 217
217 227 229
86 226 283
283 226 282
259 15 144
144 15 145
243 97 257
257 97 154
57 273 155
155 273 245
106 284 50
50 284 54
242 285 159
159 285 95
233 236 88
88 236 89
45 131 106
106 131 284
252 251 248
248 251 249
285 25 95
95 25 24
105 104 286
286 104 287
271 151 288
288 151 228
137 150 138
138 150 132
182 289 160
160 289 161
290 291 276
276 291 292
150 149 132
132 149 93
261 274 176
176 274 186
143 186 144
144 186 274
272 56 283
283 56 86
173 135 189
189 135 134
110 116 111
111 116 37
116 118 37
37 118 122
111 37 264
264 37 36
286 287 253
253 287 250
227 158 230
230 158 14
222 226 225
225 226 213
146 66 147
147 66 268
223 167 280
280 167 166
198 162 199
199 162 161
44 45 107
107 45 106
280 166 47
47 166 48
160 163 290
290 163 291
37 122 38
292 293 276
276 293 247
283 282 295
295 282 294
283 295 272
272 295 296
273 272 297
297 272 296
245 273 298
298 273 297
282 221 294
294 221 299
221 224 299
299 224 300
300 224 301
301 224 281
302 303 299
299 303 294
305 306 304
304 306 307
308 309 307
307 309 304
307 306 311
311 306 310
312 313 311
311 313 314
310 315 311
311 315 312
316 303 310
310 303 315
314 308 311
311 308 307
317 318 320
320 318 319
318 317 308
308 317 309
310 306 316
316 306 305
305 296 316
316 296 295
305 321 296
296 321 297
304 322 305
305 322 321
322 304 323
323 304 309
303 316 294
294 316 295
317 324 309
309 324 323
322 323 325
325 323 326
323 324 326
326 324 327
325 326 328
328 326 329
328 330 325
325 330 331
332 329 327
327 329 326
322 325 321
321 325 331
321 331 297
297 331 298
324 317 333
333 317 320
312 315 334
334 315 303
334 335 312
312 335 313
303 302 334
334 302 336
335 334 337
337 334 336
335 338 313
313 338 339
245 298 237
237 298 340
238 341 281
281 341 301
341 238 340
340 238 237
340 330 341
341 330 342
330 328 342
342 328 343
341 342 301
301 342 344
340 298 330
330 298 331
345 300 344
344 300 301
345 302 300
300 302 299
346 336 345
345 336 302
346 345 347
347 345 344
348 346 349
349 346 347
342 343 344
344 343 347
343 350 347
347 350 349
336 346 337
337 346 348
352 337 351
351 337 348
351 354 353
353 354 355
351 348 354
354 348 349
351 353 352
352 353 333
352 333 338
338 333 320
338 335 352
352 335 337
328 329 343
343 329 350
355 350 332
332 350 329
355 354 350
350 354 349
353 355 327
327 355 332
327 324 353
353 324 333
308 314 318
318 314 319
319 339 320
320 339 338
319 314 339
339 314 313
136 135 260
260 135 258
139 165 140
140 165 164
171 170 194
194 170 195
170 173 195
195 173 189
177 176 263
263 176 186
171 194 139
139 194 165
136 260 261
261 260 274
177 263 140
140 263 137
261 176 212
212 176 175
135 173 258
258 173 172
357 358 356
356 358 359
361 362 360
360 362 363
360 363 364
364 363 365
366 367 369
369 367 368
75 370 246
246 370 371
372 373 361
361 373 362
375 376 374
374 376 377
288 228 379
379 228 378
380 378 262
262 378 228
382 383 381
381 383 384
385 367 373
373 367 362
75 288 370
370 288 379
376 375 358
358 375 386
387 385 359
359 385 373
388 382 365
365 382 389
391 392 390
390 392 393
382 381 389
389 381 394
395 364 389
389 364 365
388 365 366
366 365 363
356 396 357
357 396 397
372 398 356
356 398 396
388 366 399
399 366 369
381 384 374
374 384 371
356 359 372
372 359 373
360 400 361
361 400 401
386 387 358
358 387 359
362 367 363
363 367 366
357 397 402
402 397 403
395 391 404
404 391 390
391 394 392
392 394 377
392 402 393
393 402 403
374 377 381
381 377 394
364 395 405
405 395 404
361 401 372
372 401 398
270 269 399
399 269 383
400 360 405
405 360 364
380 368 385
385 368 367
391 395 394
394 395 389
392 377 402
402 377 376
402 376 357
357 376 358
405 404 407
407 404 406
405 407 400
400 407 408
400 408 401
401 408 409
401 409 398
398 409 410
404 390 406
406 390 411
390 393 411
411 393 412
393 403 412
412 403 413
414 415 411
411 415 406
417 418 416
416 418 419
420 421 417
417 421 418
418 421 423
423 421 422
424 425 423
423 425 426
422 427 423
423 427 424
426 419 423
423 419 418
419 428 416
416 428 429
422 421 430
430 421 420
420 408 430
430 408 407
420 431 408
408 431 409
417 432 420
420 432 431
433 432 416
416 432 417
430 415 422
422 415 427
415 430 406
406 430 407
434 433 429
429 433 416
432 433 435
435 433 436
433 434 436
436 434 437
435 436 438
438 436 439
438 440 435
435 440 441
437 442 436
436 442 439
435 441 432
432 441 431
431 441 409
409 441 410
434 429 444
444 429 443
429 428 443
443 428 445
424 427 446
446 427 415
425 424 447
447 424 446
415 414 446
446 414 448
446 448 447
447 448 449
450 451 447
447 451 425
445 451 443
443 451 450
398 410 396
396 410 452
397 453 403
403 453 413
453 397 452
452 397 396
452 440 453
453 440 454
440 438 454
454 438 455
453 454 413
413 454 456
440 452 441
441 452 410
457 412 456
456 412 413
457 414 412
412 414 411
457 458 414
414 458 448
458 457 459
459 457 456
460 458 461
461 458 459
454 455 456
456 455 459
455 462 459
459 462 461
458 460 448
448 460 449
464 449 463
463 449 460
463 466 465
465 466 467
463 460 466
466 460 461
463 465 464
464 465 444
464 444 450
450 444 443
450 447 464
464 447 449
438 439 455
455 439 462
467 462 442
442 462 439
467 466 462
462 466 461
465 467 437
437 467 442
437 434 465
465 434 444
419 426 428
428 426 445
445 426 451
451 426 425
369 368 187
187 368 185
370 375 371
371 375 374
379 378 386
386 378 387
378 380 387
387 380 385
384 383 277
277 383 269
379 386 370
370 386 375
399 369 270
270 369 187
384 277 371
371 277 246
399 383 388
388 383 382
368 380 185
185 380 262
220 270 143
143 270 187
220 18 206
206 18 21
18 17 21
21 17 22
17 218 22
22 218 207
468 469 471
471 469 470
473 474 472
472 474 475
472 475 476
476 475 477
479 480 478
478 480 481
482 483 473
473 483 474
485 486 484
484 486 487
488 489 76
76 489 141
490 488 247
247 488 76
492 493 491
491 493 494
495 479 483
483 479 474
485 496 486
486 496 470
497 495 471
471 495 483
498 492 477
477 492 499
500 501 503
503 501 502
492 491 499
499 491 504
505 476 499
499 476 477
498 477 478
478 477 475
468 506 469
469 506 507
482 508 468
468 508 506
478 481 498
498 481 509
491 494 484
484 494 510
482 468 483
483 468 471
472 511 473
473 511 512
496 497 470
470 497 471
474 479 475
475 479 478
469 507 513
513 507 514
505 501 515
515 501 500
502 501 487
487 501 504
513 514 502
502 514 503
484 487 491
491 487 504
476 505 516
516 505 515
473 512 482
482 512 508
509 291 493
493 291 163
511 472 516
516 472 476
490 480 495
495 480 479
501 505 504
504 505 499
502 487 513
513 487 486
513 486 469
469 486 470
516 515 518
518 515 517
516 518 511
511 518 519
511 519 512
512 519 520
512 520 508
508 520 521
515 500 517
517 500 522
500 503 522
522 503 523
523 503 524
524 503 514
525 526 522
522 526 517
528 529 527
527 529 530
531 532 528
528 532 529
529 532 534
534 532 533
535 536 534
534 536 537
533 538 534
534 538 535
537 530 534
534 530 529
539 540 530
530 540 527
532 531 533
533 531 541
531 519 541
541 519 518
531 542 519
519 542 520
528 543 531
531 543 542
543 528 544
544 528 527
533 541 538
538 541 526
526 541 517
517 541 518
540 545 527
527 545 544
546 543 547
547 543 544
545 548 544
544 548 547
549 546 550
550 546 547
546 549 552
552 549 551
548 553 547
547 553 550
543 546 542
542 546 552
542 552 520
520 552 521
545 540 555
555 540 554
540 539 554
554 539 556
535 538 557
557 538 526
536 535 558
558 535 557
526 525 557
557 525 559
558 557 560
560 557 559
558 561 536
536 561 562
556 562 554
554 562 561
508 521 506
506 521 563
507 564 514
514 564 524
564 507 563
563 507 506
563 551 564
564 551 565
551 549 565
565 549 566
564 565 524
524 565 567
563 521 551
551 521 552
568 523 567
567 523 524
568 525 523
523 525 522
569 559 568
568 559 525
569 568 570
570 568 567
571 569 572
572 569 570
565 566 567
567 566 570
566 573 570
570 573 572
569 571 559
559 571 560
575 560 574
574 560 571
574 577 576
576 577 578
574 571 577
577 571 572
574 576 575
575 576 555
575 555 561
561 555 554
561 558 575
575 558 560
549 550 566
566 550 573
578 573 553
553 573 550
578 577 573
573 577 572
578 553 576
576 553 548
548 545 576
576 545 555
530 537 539
539 537 556
556 537 562
562 537 536
480 293 481
481 293 292
579 485 510
510 485 484
489 488 496
496 488 497
488 490 497
497 490 495
162 494 163
163 494 493
579 489 485
485 489 496
481 292 509
509 292 291
494 162 510
510 162 198
493 492 509
509 492 498
480 490 293
293 490 247
581 582 580
580 582 583
585 586 584
584 586 587
584 587 588
588 587 589
591 592 590
590 592 593
594 595 597
597 595 596
598 599 585
585 599 586
600 601 603
603 601 602
604 605 607
607 605 606
608 606 199
199 606 605
609 610 612
612 610 611
599 613 586
586 613 591
595 604 596
596 604 607
601 614 602
602 614 582
615 613 583
583 613 599
610 617 616
616 617 589
619 620 618
618 620 621
609 622 610
610 622 617
623 588 617
617 588 589
616 589 590
590 589 587
580 624 581
581 624 625
598 626 580
580 626 624
590 593 616
616 593 627
600 609 597
597 609 612
580 583 598
598 583 599
584 628 585
585 628 629
614 615 582
582 615 583
586 591 587
587 591 590
581 625 630
630 625 631
623 619 632
632 619 618
620 619 603
603 619 622
630 631 620
620 631 621
609 600 622
622 600 603
588 623 633
633 623 632
585 629 598
598 629 626
202 201 627
627 201 611
628 584 633
633 584 588
608 592 613
613 592 591
619 623 622
622 623 617
630 620 602
602 620 603
581 630 582
582 630 602
633 632 635
635 632 634
633 635 628
628 635 636
628 636 629
629 636 637
629 637 626
626 637 638
632 618 634
634 618 639
618 621 639
639 621 640
640 621 641
641 621 631
643 634 642
642 634 639
644 645 647
647 645 646
648 649 645
645 649 646
646 649 651
651 649 650
651 652 654
654 652 653
650 655 651
651 655 652
654 647 651
651 647 646
647 656 644
644 656 657
649 648 650
650 648 658
648 636 658
658 636 635
648 659 636
636 659 637
660 659 645
645 659 648
661 660 644
644 660 645
650 658 655
655 658 643
643 658 634
634 658 635
662 661 657
657 661 644
663 660 664
664 660 661
662 665 661
661 665 664
666 663 667
667 663 664
663 666 669
669 666 668
665 670 664
664 670 667
660 663 659
659 663 669
659 669 637
637 669 638
657 671 662
662 671 672
657 656 671
671 656 673
652 655 674
674 655 643
652 674 653
653 674 675
674 643 676
676 643 642
675 674 677
677 674 676
678 679 675
675 679 653
673 679 671
671 679 678
626 638 624
624 638 680
625 681 631
631 681 641
680 681 624
624 681 625
668 682 680
680 682 681
666 683 668
668 683 682
681 682 641
641 682 684
680 638 668
668 638 669
685 640 684
684 640 641
640 685 639
639 685 642
685 686 642
642 686 676
686 685 687
687 685 684
688 686 689
689 686 687
682 683 684
684 683 687
683 690 687
687 690 689
686 688 676
676 688 677
692 677 691
691 677 688
691 694 693
693 694 695
691 688 694
694 688 689
691 693 692
692 693 672
692 672 678
678 672 671
678 675 692
692 675 677
683 666 690
690 666 667
695 690 670
670 690 667
695 694 690
690 694 689
693 695 665
665 695 670
665 662 693
693 662 672
647 654 656
656 654 673
673 654 679
679 654 653
592 161 593
593 161 289
597 596 600
600 596 601
614 607 615
615 607 606
606 608 615
615 608 613
696 594 612
612 594 597
596 607 601
601 607 614
593 289 627
627 289 202
627 611 616
616 611 610
592 608 161
161 608 199
104 28 697
697 28 698
267 125 700
700 125 699
125 124 699
699 124 701
251 702 249
249 702 703
31 267 704
704 267 700
287 104 705
705 104 697
28 31 698
698 31 704
706 250 705
705 250 287
249 703 124
124 703 701
702 251 706
706 251 250
705 707 706
706 707 708
706 708 702
702 708 709
702 709 703
703 709 710
703 710 701
701 710 711
705 697 707
707 697 712
697 698 712
712 698 713
698 704 713
713 704 714
716 707 715
715 707 712
718 719 717
717 719 720
721 722 718
718 722 719
723 724 722
722 724 719
723 725 724
724 725 726
727 720 724
724 720 719
720 727 728
728 727 729
728 730 720
720 730 717
723 722 731
731 722 721
721 709 731
731 709 708
721 732 709
709 732 710
718 733 721
721 733 732
733 718 734
734 718 717
723 731 725
725 731 716
716 731 707
707 731 708
730 735 717
717 735 734
736 733 737
737 733 734
735 738 734
734 738 737
739 736 740
740 736 737
736 739 742
742 739 741
738 743 737
737 743 740
733 736 732
732 736 742
732 742 710
710 742 711
735 730 745
745 730 744
730 728 744
744 728 729
726 725 746
746 725 716
747 726 748
748 726 746
746 716 749
749 716 715
748 746 750
750 746 749
748 751 747
747 751 752
729 752 744
744 752 751
727 724 747
747 724 726
729 727 752
752 727 747
699 701 753
753 701 711
704 700 714
714 700 754
753 754 699
699 754 700
741 755 753
753 755 754
739 756 741
741 756 755
754 755 714
714 755 757
753 711 741
741 711 742
758 713 757
757 713 714
713 758 712
712 758 715
758 759 715
715 759 749
759 758 760
760 758 757
761 759 762
762 759 760
755 756 757
757 756 760
756 763 760
760 763 762
759 761 749
749 761 750
765 750 764
764 750 761
766 764 768
768 764 767
764 761 767
767 761 762
764 766 765
765 766 745
765 745 751
751 745 744
751 748 765
765 748 750
756 739 763
763 739 740
768 763 743
743 763 740
768 767 763
763 767 762
766 768 738
738 768 743
738 735 766
766 735 745
218 216 207
207 216 208
208 216 209
209 216 192
197 579 198
198 579 510
75 74 288
288 74 271
276 206 290
290 206 183
289 182 202
202 182 83
489 579 141
141 579 197
141 197 142
142 197 196
148 275 71
71 275 72
103 102 278
278 102 769
769 595 278
278 595 594
604 595 770
770 595 769
770 769 771
771 769 102
771 102 772
772 102 101
154 773 100
100 773 101
772 101 96
96 101 773
774 772 99
99 772 96
772 774 771
771 774 775
771 775 770
770 775 776
199 605 196
196 605 776
188 70 777
777 70 73
96 773 97
97 773 154
182 160 183
183 160 290
776 275 196
196 275 142
776 605 770
770 605 604
612 611 696
696 611 201
594 696 278
278 696 201
72 275 775
775 275 776
775 774 72
72 774 73
99 777 774
774 777 73
777 99 188
188 99 98
244 241 98
98 241 188
130 32 255
27 0 94
94 0 61
26 1 27
27 1 0
264 114 265
265 114 113
94 61 68
68 61 63
61 60 63
63 60 64
60 12 64
64 12 129
12 11 129
129 11 13
30 10 31
31 10 267
14 11 30
30 11 10
30 29 14
14 29 230
29 105 230
230 105 231
286 236 105
105 236 231
253 89 286
286 89 236
252 43 253
253 43 89
252 248 43
43 248 6
266 126 267
267 126 125
9 2 240
240 2 115
2 1 115
115 1 113
1 26 113
113 26 265
26 25 265
265 25 112
25 285 112
112 285 109
285 242 109
109 242 254
242 241 254
254 241 255
241 244 255
255 244 130
244 243 130
130 243 131
264 36 114
114 36 40
40 36 41
41 36 39
91 90 39
39 90 41
235 232 91
91 232 90
190 193 235
235 193 232
257 284 243
243 284 131
256 54 257
257 54 284
256 153 200
200 153 184
55 200 203
203 200 179
54 256 55
55 256 200
203 84 55
55 84 51
85 121 52
52 121 78
211 214 85
85 214 121
210 215 211
211 215 214
191 279 210
210 279 215
190 239 191
191 239 279
248 123 6
6 123 7
123 126 7
7 126 240
126 266 240
240 266 9
9 266 8
8 266 10