747 1000000000
191 668 357 184 618 622 301 504 492 149 113 191 302 25 178 639 674 467 301 274 359 223 512 301 661 485 33 342 595 214 171 344 302 727 386 20 536 554 658 534 73 98 528 419 512 140 414 221 7 500 171 94 343 25 116 62 697 489 586 448 127 472 70 651 532 271 589 301 491 359 409 356 495 191 515 71 113 321 171 497 554 622 199 211 699 25 743 331 3 419 25 364 570 419 107 289 256 606 424 717 191 634 383 398 693 452 289 605 353 633 714 347 7 103 400 439 7 544 168 5 436 531 29 145 7 214 495 554 202 52 705 713 92 376 17 25 8 155 514 103 102 127 289 724 289 136 171 324 130 197 259 447 392 65 302 643 334 658 554 474 543 74 289 569 463 40 188 25 428 215 498 278 691 388 469 122 554 284 229 457 714 435 40 202 302 191 224 7 386 714 132 238 31 417 670 2 39 684 554 669 133 395 652 591 426 571 278 359 245 214 429 265 40 708 583 171 239 617 607 302 392 483 483 301 350 151 161 417 319 25 202 88 413 103 349 301 525 67 567 3 575 303 20 243 271 139 359 302 650 456 325 275 211 68 372 642 46 302 522 394 206 40 211 419 200 734 184 89 7 312 368 50 131 544 552 621 7 452 594 593 103 205 417 103 220 729 284 531 473 542 302 552 100 620 611 741 154 324 638 569 209 109 554 31 415 609 133 107 184 451 724 33 712 405 7 536 669 191 196 57 684 537 3 145 77 301 372 48 197 554 202 255 56 67 31 391 645 301 271 645 254 436 363 302 629 293 493 325 338 417 31 363 579 75 298 140 486 646 95 575 673 438 417 129 514 202 141 75 201 269 391 256 684 524 622 137 622 572 705 204 738 20 20 294 199 618 208 242 425 284 630 301 240 137 592 213 462 301 376 209 609 176 313 289 621 454 408 603 71 33 564 276 86 324 213 40 550 284 622 495 359 7 449 548 101 289 197 386 590 618 113 584 40 733 496 602 301 229 739 451 226 24 609 103 460 713 353 439 140 568 637 634 103 103 70 618 174 7 264 184 618 651 70 580 552 390 161 505 560 653 199 207 415 202 120 14 171 389 476 7 589 609 538 50 495 405 103 490 649 566 437 540 299 48 324 421 572 156 682 488 217 136 38 324 317 120 299 103 622 289 249 49 623 620 2 97 400 395 322 655 404 659 120 656 362 212 90 508 657 680 250 545 447 1 120 324 657 303 302 501 635 310 5 518 202 247 237 191 738 457 683 459 395 171 635 184 221 359 647 427 661 545 35 128 203 92 529 672 617 495 40 303 171 25 40 22 483 202 505 202 604 451 132 359 609 483 554 638 640 649 254 618 603 386 617 745 401 633 640 375 302 63 631 669 303 184 284 721 396 641 633 434 127 31 62 241 301 324 284 93 608 297 613 743 238 353 495 531 737 302 359 378 7 185 666 470 436 214 634 400 591 733 491 462 389 180 720 54 175 488 233 196 70 103 580 513 191 637 123 321 657 650 609 433 56 289 745 664 7 723 555 359 53 205 629 733 290 455 197 7 194 612 92 301 533 655 670 99 638 653 427 176 689 135 622 658 53 684 128 143 561 60 210 284 194 420 272 601 518 342 202 171 417 202 382 330 400 586 653 359 432 697 7 442 720 449 301 191 401 690 351 506 382 690 160 590 282 235 49 196 511 536 576 554 202 274 22