답안 #385254

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
385254	2021-04-03T20:26:38 Z	Alexandra	Packing (IOI19_packing)	Text	85.3215 / 100	0 ms	0 KB

01.out

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

02.out

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

03.out

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

04.out

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

05.out

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

06.out

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

07.out

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

08.out

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

09.out

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

10.out

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

Subtask #1

8.9804521611 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #2

8.9335916881 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

8.8004084854 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

8.3395177528 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #5

8.9044059653 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

8.8660746829 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

8.3451997086 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #8

8.2864848776 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #9

7.5299147135 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

8.3354764101 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Partially correct