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