# 
# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements.  See the NOTICE file
# distributed with this work for additional information
# regarding copyright ownership.  The ASF licenses this file
# to you under the Apache License, Version 2.0 (the
# "License"); you may not use this file except in compliance
# with the License.  You may obtain a copy of the License at
# 
#   http://www.apache.org/licenses/LICENSE-2.0
# 
# Unless required by applicable law or agreed to in writing,
# software distributed under the License is distributed on an
# "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
# KIND, either express or implied.  See the License for the
# specific language governing permissions and limitations
# under the License.
# 
tod = 75437298
elapsed = 1117 2947 2126 339 1102 3769 1079 1192 371 946 921 89 290 291 322 66 422 343 973 1575 1020 470 3032 887 799 612 3224 186 578 78 363 43 566 769 180 689 596 782 165 773 351 1179 333 273 127 144 97 462 1266 314 278 174 362 236 430 148 225 443 1332 591 115 383 341 163 161 122 451 99 132 192 255 350 1957 130 700 977 233 584 433 143 171 212 320 675 479 308 324 55 82 132 133 134 448 179 197 142 359 201 229 231 471 451 569 123 533 745 741 34 414 268 188 417 126 40 195 348 389 265 905 105 455 230 243 347 342 253 105 41 147 85 682 219 75 314 158 128 102 295 303 215 171 151 110 813 650 684 1031 835 643 795 909 602 599 92 101 120 48 198 191 204 64 50 334 156 129 395 350 328 285 378 157 107 533 131 190 122 112 188 180 62 75 247 276 338 123 246 108 106 94 384 516 732 461 73 550 523 169 483 202 62 45 227 671 80 126 206 177 737 236 908 360 95 67 246 568 454 70 51 98 285 382 60 199 390 746 171 140 218 105 177 447 96 317 155 256 100 176 373 304 252 207 335 470 282 400 732 322 84 134 58 188 226 207 218 154 286 266 108 172 1141 370 223 39 303 181 667 119 305 284 539 81 628 440 639 173 26 441 548 146 540 297 158 159 458 1125 1296 272 257 513 561 77 165 154 49 142 65 157 78 292 150 281 51 86 129 339 97 160 237 442 109 64 90 168 2766 170 160 100 95 222 180 322 173 108 354 135 331 212 195 201 104 104 156 224 134 189 3310 2180 177 309 603 237 74 74 347 124 410 72 127 123 46 178 559 204 510 109 179 827 52 101 1342 310 252 311 141 313 272 208 216 1081 24 85 207 82 793 366 844 286 552 554 638 124 502 620 532 307 602 421 1080 128 566 211 121 157 366 469 568 345 342 216 435 490 108 424 88 177 425 172 159 194 237 61 71 29 331 292 808 174 445 365 291 169 121 130 89 82 93 319 137 1237 283 671 236 87 209 157 141 622 392 263 60 79 230 128 179 763 143 308 119 306 248 345 147 1438 67 368 1130 380 423 378 598 283 558 340 465 703 321 450 57 59 687 136 183 166 212 63 142 277 618 283 298 282 355 237 152 83 103 197 137 354 531 107 312 105 623 457 351 626 179 268 46 363 364 175 70 737 333 264 515 478 270 468 760 355 115 317 833 168 500 44 204 237 150 64 191 553 283 415 325 150 292 121 94 168 866 260 255 548 343 1008 629 130 189 175 244 296 131 217 172 67 158 200 73 66 290 348 248 109 304 244 119 377 495 383 267 302 269 110 193 223 1050 527 255 214 191 245 457 106 304 127 117 162 92 560 239 614 272 315 202 104 157 185 712 141 790 1017 98 344 188 213 287 213 422 178 144 71 68 579 41 33 342 420 227 195 390 693 591 275 404 552 352 204 228 127 109 146 207 85 29 77 901 283 780 249 135 123 726 137 121 361 218 606 134 93 749 205 534 122 699 459 144 82 160 213 423 383 598 302 141 187 222 281 108 282 175 214 290 145 187 215 164 184 341 173 265 112 316 257 304 190 367 457 160 222 134 166 265 103 51 177 402 408 116 103 268 381 434 468 89 635 375 435 137 169 251 509 210 349 235 232 71 437 644 212 505 284 295 513 89 693 289 101 93 415 106 426 455 1845 423 169 180 761 173 395 330 136 236 67 136 724 146 64 223 262 403 443 154 80 50 105 140 563 461 547 542 179 638 180 200 546 294 217 291 54 89 434 127 148 237 464 201 293 326 311 306 40 221 159 362 184 131 382 195 66 271 333 258 138 643 505 1169 321 165 237 300 222 160 389 249 336 133 863 162 108 264 177 180 121 303 97 393 112 304 263 249 229 233 158 381 237 446 299 133 1561 216 587 146 246 177 293 208 242 268 204 33 327 84 95 516 669 155 62 405 527 203 120 257 269 41 47 326 688 355 204 165 272 242 288 414 361 941 193 218 435 115 156 311 148 69 153 272 2687 137 364 141 48 172 1485 544 354 96 609 445 375 238 283 518 213 159 492 101 32 55 209 288 181 106 3195 372 878 272 89 372 492 914 349 670 564 171 220 414 631 286 382 327 245 286 104 673 90 170 195 431 794 254 203 211 127 259 222 119 361 241 381 1182 438 233 172 416 336 479 1092 268 146 321 300 259 291 146 324 190 635 309 244 142 195 322 132 253 146 245 215 1142 214 256 591 632 225 296 296 674 471 298 188 587 372 446 263 369 319 373 125 90 136 813 188 256 274 243 272 1532 650 540 677 1059 688 688 713 513 535 792 662 695 771 517 1043 599 528 102 160 115 179 208 202 138 92 134 382 328 368 400 200 271 364 269 488 475 411 462 327 444 151 144 161 596 239 192 227 699 179 165 234 296 198 324 377 166 407 145 309 220 167 900 496 152 462 229 325 341 1782 1065 220 364 285 344 680 319 300 307 138 291 181 253 350 346 319 361 222 165 314 181 248 306 162 729 481 603 360 334 419 574 272 525 397 365 135 408 555 149 415 198 136 32 196 250 617 287 335 314 321 123 328 304 632 343 434 120 173 756 529 293 411 513 210 130 465 235 189 627 217 365 138 571 393 357 122 509 353 217 358 276 511 113 364 400 724 713 300 329 327 513 241 346 348 405 442 769 494 589 606 511 625 319 340 653 487 470 457 677 86 533 191 143 629 179 131 242 203 188 235 324 201 362 405 261 406 157 412 349 258 356 480 271 348 575 281 185 201 424 136 351 306 344 233 754 254 168 104 129 343 431 451 449 882 341 202 120 245 117 250 210 115 368 288 312 1032 407 502 311 608 397 505 347 418 758 438 371 378 885 935 481 582 456 369 631 75 139 150 139 175 168 159 219 198 207 239 219 662 300 261 379 251 307 294 213 257 404 162 234 249 314 413 933 393 237 214 252 597 332 533 283 293 244 229 321 225 150 156 600 178 266 898 433 320 297 241 160 253 437 332 181 128 397 100 264 230 385 3704 366 3715 526 486 519 464 562 3737 420 796 277 276 363 657 1140 478 990 353 401 190 160 171 73 107 199 155 257 163 308 281 1288 266 285 378 487 224 189 146 238 399 466 561 560 137 348 360 179 673 681 140 715 725 806 255 707 578 494 224 888 187 237 299 496 151 189 207 211 576 442 197 404 513 553 833 369 730 851 767 384 283 281 329 761 367 495 481 399 102 136 156 107 180 184 234 669 159 159 295 3501 147 186 1070 343 313 295 185 387 1413 329 159 447 205 3724 352 619 542 236 361 358 379 659 3876 235 211 380 3020 563 651 389 747 181 304 681 796 509 270 1301 614 242 435 672 427 513 563 633 677 554 488 685 543 602 461 424 1530 365 195 453 438 483 479 629 1701 310 258 344 343 380 324 331 266 285 307 468 395 424 331 292 323 518 523 293 414 225 296 442 409 503 252 655 587 329 234 403 797 652 328 378 310 570 568 404 341 320 725 382 294 449 481 649 620 298 799 462 763 329 494 254 438 536 282 507 436 440 1188 350 412 339 350 274 483 612 669 788 729 465 525 295 343 438 555 385 312 570 275 281 597 418 677 435 497 582 258 573 268 359 492 742 353 498 601 494 1087 253 263 318 378 773 225 1067 231 215 356 568 1191 366 393 307 1098 600 350 310 310 220 980 235 1156 540 354 712 753 519 720 514 248 368 517 436 248 158 1171 398 1051 564 400 630 377 223 710 329 403 633 1118 404 642 547 625 623 498 390 420 304 404 649 390 708 476 584 335 335 483 627 320 487 351 469 524 490 400 369 343 351 644 289 336 561 665 406 448 818 315 593 394 376 364 557 381 332 366 314 282 435 851 587 474 443 445 684 357 401 273 468 412 394 472 248 259 424 429 205 413 293 347 435 469 610 3403 292 292 1003 376 632 366 309 740 827 682 3779 599 475 541 556 437 514 1154 755 776 3802 433 465 719 320 563 457 838 688 415 917 464 391 1584 703 561 480 139 515 172 1757 1181 252 252 180 359 280 311 348 302 258 385 780 1361 466 484 443 492 302 420 503 257 484 340 445 478 194 527 655 385 248 626 571 3368 462 532 740 874 774 743 755 529 367 414 413 868 615 824 741 3997 791 402 987 696 441 525 538 479 437 375 460 837 729 1072 456 815 510 687 1246 982 619 4366 586 432 589 728 604 687 519 600 619 439 486 423 562 214 910 4600 633 493 724 795 766 583 245 339 655 758 395 400 403 359 451 329 307 351 878 468 542 4560 347 563 652 543 515 559 423 466 582 718 602 691 730 965 565 1233 667 588 755 476 749 621 682 728 1585 682 911 1244 1121 780 803 833 1046 1018 1004 777 714 698 1089 443 749 709 1023 574 353 797 449 926 432 492 996 629 671 628 467 500 687 307 317 602 2039 348 556 887 365 863 435 267 423 329 364 295 777 434 338 395 484 1943 494 287 359 420 383 899 423 635 417 650 318 591 440 358 701 804 533 461 526 880 678 463 566 341 747 607 786 331 888 451 416 706 646 576 1552 744 686 912 487 522 903 793 733 608 936 756 543 777 714 486 561 230 518 661 797 720 771 545 332 721 577 705 990 632 463 396 492 729 479 431 452 484 482 867 509 619 587 998 639 709 482 474 590 446 498 505 775 498 288 518 733 779 474 882 469 344 767 602 508 828 1275 904 607 434 887 892 465 749 477 692 473 510 714 988 681 721 561 458 482 764 629 563 770 549 1003 545 739 859 844 661 758 678 833 471 754 554 1293 1041 643 777 452 787 777 534 170 502 793 816 619 631 655 1397 188 814 331 153 266 1223 272 706 287 309 290 342 353 260 364 280 344 192 367 428 344 219 467 316 492 360 365 151 344 1190 507 431 680 382 457 530 677 516 584 553 493 860 723 716 295 563 866 743 469 695 443 921 708 607 688 664 725 422 787 605 948 481 625 1849 932 1016 777 923 279 306 518 844 285 592 339 626 305 1350 351 1041 758 760 490 455 453 380 511 573 1252 384 316 436 484 535 469 524 393 1703 685 767 660 711 303 485 430 468 620 622 752 972 306 967 536 706 627 458 742 1032 589 632 632 704 590 620 440 362 1035 1071 746 618 478 498 821 696 626 566 828 531 780 815 509 813 847 689 647 996 682 1181 813 781 536 574 561 501 446 689 655 147 235 746 393 590 605 616 734 737 265 277 300 336 410 324 311 804 332 399 452 443 519 510 1097 425 506 635 536 275 445 468 1058 527 539 1353 396 336 503 332 828 576 488 334 317 711 533 837 529 824 590 538 378 333 741 346 552 817 440 946 891 326 556 599 701 829 744 572 404 840 539 666 1020 512 622 589 482 448 881 511 854 522 508 1341 803 517 1150 765 658 442 844 507 793 572 682 655 493 266 423 684 509 503 703 584 498 556 667 751 515 502 561 397 794 546 652 651 378 412 487 635 1067 603 389 1252 547 486 708 658 501 981 571 519 710 454 891 601 1206 1338 789 456 677 748 560 929 654 664 588 534 399 521 830 1015 163 537 565 554 776 718 225 913 555 688 320 396 630 785 621 832 730 1009 378 801 514 340 992 526 393 597 810 484 505 602 301 610 628 678 728 739 572 648 644 522 612 533 792 566 438 831 668 667 556 588 754 533 364 556 553 573 706 806 607 497 611 471 1180 599 818 495 725 972 704 426 601 758 570 581 820 564 656 592 587 649 584 836 473 566 872 1094 588 619 601 921 446 580 1372 380 794 361 809 954 670 553 549 448 520 698 523 774 583 344 802 334 641 461 739 542 795 541 593 630 696 615 486 713 992 485 807 1257 1037 492 397 621 594 712 766 661 472 828 662 669 579 614 680 374 552 585 528 897 504 421 789 649 546 512 521 406 688 494 809 753 519 601 919 746 617 447 1029 613 425 596 565 499 578 307 642 698 594 542 705 543 509 667 1003 300 540 594 637 468 525 1146 470 445 641 721 565 630 687 468 428 712 371 817 568 776 686 1290 951 450 503 269 754 508 857 636 569 1372 850 1249 896 837 709 917 868 628 775 839 784 721 1133 508 1243 1092 832 865 807 1225 990 648 829 853 664 1225 642 746 699 733 702 706 614 599 537 850 594 427 363 619 365 898 589 912 473 461 957 604 672 492 610 500 489 720 830 902 409 733 954 797 724 627 934 574 757 608 747 789 632 666 357 548 1143 700 593 866 562 566 674 780 638 725 570 529 491 757 533 199 907 694 1369 728 261 211 304 306 843 692 246 376 355 316 434 283 439 825 463 460 399 531 879 545 599 444 443 498 536 632 516 419 1195 561 578 1225 625 559 544 345 767 438 732 529 409 609 507 752 291 900 613 695 452 939 423 630 1001 566 509 427 415 758 1135 968 381 525 464 770 381 525 426 883 776 660 381 495 545 597 782 941 341 1217 315 479 771 530 456 830 516 813 662 1122 483 279 688 443 959 823 609 721 752 880 891 649 796 662 615 513 665 358 639 735 456 716 390 766 607 709 666 507 733 503 397 721 570 843 719 931 1000 533 1240 1029 435 780 616 853 795 521 1116 974 619 348 621 572 1001 655 881 737 740 653 651 901 238 669 332 1008 337 568 588 405 343 420 1083 430 420 777 708 720 552 552 548 491 504 580 882 857 544 516 501 674 612 554 503 531 390 736 696 693 554 780 512 534 426 629 749 577 692 588 772 770 561 1040 855 1041 777 587 685 535 485 796 661 614 785 837 777 588 738 721 568 829 423 725 579 423 650 425 838 738 507 960 732 581 635 675 705 665 779 824 321 429 476 390 954 490 426 424 1097 430 548 469 626 619 544 679 541 546 415 567 668 449 558 447 527 388 616 588 627 732 611 677 432 704 531 620 432 639 624 572 508 456 629 651 1110 484 852 421 549 834 357 567 876 668 513 834 423 699 867 775 814 561 537 653 701 757 630 362 492 482 411 673 184 622 457 538 705 834 649 676 596 517 983 341 925 652 380 283 363 385 1285 466 421 1224 506 561 339 357 804 456 914 652 416 467 628 624 671 491 679 775 580 1130 430 648 707 531 476 425 610 722 792 594 272 715 711 455 902 632 577 606 562 605 791 659 568 532 439 721 751 721 924 329 368 1009 707 593 402 388 557 655 690 629 547 189 607 636 732 203 673 644 252 1090 304 715 650 331 623 414 1016 272 706 360 701 379 487 359 465 526 1250 527 383 445 333 508 582 234 416 725 459 562 561 524 716 764 428 644 676 740 557 592 354 538 789 626 593 581 555 385 577 660 752 641 304 640 445 599 579 977 581 1115 497 445 761 560 593 659 352 651 460 553 897 2230 848 858 845 502 589 459 642 283 709 469 2068 369 613 437 521 651 549 672 595 455 900 689 602 858 645 502 405 518 660 833 530 546 314 429 517 1226 573 714 625 1189 1293 458 536 463 877 780 862 711 827 652 1140 599 941 868 684 761 736 1049 729 476 547 693 1013 849 769 1140 673 751 787 714 679 788 678 617 577 797 677 773 677 634 652 243 266 279 654 826 657 308 734 336 336 256 260 410 394 336 397 331 426 292 256 416 296 523 268 560 563 512 380 360 520 624 528 487 507 474 563 560 508 407 639 536 661 590 545 714 696 503 587 378 756 328 678 617 708 572 807 523 669 745 514 431 704 653 749 567 834 507 655 747 1095 582 552 613 492 648 1059 707 688 433 395 901 387 542 748 661 630 825 676 951 563 1117 196 785 625 494 563 563 722 753 1112 367 905 405 434 1101 527 412 523 569 540 949 1447 456 572 644 949 684 1004 619 651 614 572 716 594 611 725 605 648 580 796 468 557 421 311 750 738 868 842 771 510 732 868 523 663 353 525 488 997 780 506 583 686 625 765 660 1085 769 497 1123 673 457 365 573 532 753 657 505 1021 953 388 708 665 608 663 801 877 511 553 868 508 273 677 1031 310 675 657 762 735 344 304 451 464 319 778 378 454 432 524 445 515 427 409 583 623 547 509 587 584 678 504 510 588 403 578 556 624 525 671 539 667 601 639 804 690 538 753 501 485 380 693 836 627 589 706 501 540 535 926 726 870 1088 612 910 606 522 675 761 749 350 364 640 964 678 637 629 569 371 1018 203 788 675 703 611 660 479 630 292 765 673 368 366 384 882 683 628 693 775 1209 388 408 488 405 497 439 444 467 578 494 881 1028 473 552 721 545 677 623 458 489 568 611 542 482 427 808 447 576 387 633 695 937 689 645 591 565 877 784 871 953 1001 594 593 710 537 729 543 497 902 604 701 723 679 608 198 487 949 542 574 296 285 552 749 730 281 344 605 925 741 262 987 755 404 362 512 810 413 516 544 486 416 590 464 560 548 1097 358 404 540 397 561 463 572 513 471 580 605 624 634 595 617 469 610 683 637 934 824 787 442 1457 600 616 649 595 305 393 557 440 747 574 459 711 685 524 809 717 192 637 735 184 273 721 287 260 625 318 1274 635 338 716 804 709 849 334 467 733 403 1510 473 435 452 404 474 452 571 576 373 420 480 512 572 612 659 542 418 592 1579 565 851 780 513 453 651 520 283 535 800 517 544 693 499 809 563 1002 783 617 451 430 809 585 649 647 1204 732 637 565 787 601 527 876 766 659 441 1089 500 279 656 555 842 563 503 566 701 493 479 588 406 472 752 871 543 556 825 285 294 240 331 286 603 383 901 376 801 413 375 374 672 383 373 416 380 345 511 540 1005 297 508 546 527 504 921 470 543 515 1222 574 513 445 1534 496 549 703 409 660 844 451 525 807 375 457 581 413 485 682 723 955 828 431 719 520 869 705 765 827 660 745 523 947 905 652 639 714 811 811 1324 1014 801 879 715 703 409 811 973 817 799 434 846 509 1017 810 939 915 581 585 142 467 214 412 609 487 962 192 1170 254 379 282 171 255 402 390 364 316 434 281 331 212 310 326 348 502 401 400 425 348 530 400 416 497 284 453 184 520 500 249 281 564 444 395 694 274 476 287 235 311 408 476 632 414 471 622 324 304 369 776 471 324 496 483 494 311 329 369 324 510 354 514 592 502 258 524 376 346 475 384 492 736 291 533 530 519 611 631 522 570 761 360 601 766 710 455 483 442 566 514 515 703 439 625 476 964 582 471 520 294 647 244 656 680 832 313 359 656 312 372 721 473 739 560 764 479 276 463 1084 358 336 492 415 334 481 433 401 602 372 554 340 571 470 428 644 447 352 468 667 278 337 268 798 455 513 415 266 320 368 643 986 203 516 743 347 680 383 960 298 773 350 392 781 693 462 465 462 616 944 770 616 641 442 304 604 930 476 641 706 511 767 513 605 392 581 358 359 511 404 784 622 823 630 312 680 416 242 363 480 292 374 364 272 452 368 351 351 274 879 364 421 475 283 408 446 1055 376 536 372 829 317 319 264 342 593 1051 399 446 224 250 394 434 437 874 575 510 733 589 432 912 347 503 467 368 806 360 501 462 974 405 518 478 800 387 188 245 343 692 872 180 245 223 738 342 205 212 250 359 225 277 447 545 304 435 384 366 252 415 460 416 403 519 700 277 282 412 362 522 598 428 478 404 312 272 489 590 560 652 362 351 566 329 520 619 551 672 741 660 460 389 823 725 669 603 588 618 879 743 763 1047 703 740 517 793 816 700 114 895 628 426 188 86 268 241 521 356 568 240 362 146 264 317 275 344 361 483 144 204 192 508 292 434 360 309 396 348 626 373 248 339 254 438 521 374 300 236 263 202 296 120 674 433 464 408 234 580 180 268 418 380 190 531 368 564 262 225 1232 727 380 544 922 454 636 597 537 517 196 448 368 326 445 450 174 464 253 526 334 400 732 506 299 217 450 265 794 388 283 572 417 503 667 432 176 164 739 141 156 233 201 537 193 804 562 584 425 586 348 290 396 342 231 833 193 236 250 3064 534 469 269 262 378 347 503 658 249 416 484 423 575 577 223 376 537 388 337 360 233 571 684 397 369 351 521 585 374 536 619 396 257 313 313 417 587 247 392 287 351 471 621 191 187 313 388 389 233 327 645 315 509 210 377 262 312 321 292 288 3940 276 317 788 828 310 244 476 212 4143 556 315 357 496 311 245 686 450 364 319 370 314 829 594 493 360 1443 646 675 451 755 547 971 677 1541 632 306 707 424 372 522 308 367 244 676 652 445 647 382 576 487 269 687 356 642 514 732 417 522 740 373 628 826 1020 432 765 744 710 848 564 718 631 842 790 560 651 517 617 592 688 816 697 1202 472 567 496 625 596 845 598 637 1138 613 647 168 2209 860 932 685 234 183 446 414 414 318 295 358 1100 432 475 364 369 422 479 405 442 414 360 685 444 625 290 479 484 445 690 524 332 749 627 537 287 513 624 571 468 393 479 540 443 411 323 602 857 493 688 825 267 449 449 376 694 489 224 405 1176 308 700 630 264 537 438 373 563 979 213 508 826 841 1264 1010 500 432 399 568 556 1253 561 422 693 754 912 1060 732 1145 571 792 260 692 173 242 634 556 537 279 222 661 111 1115 402 363 280 492 352 436 387 242 376 884 335 257 476 344 309 427 236 303 475 482 376 413 427 469 315 556 259 459 345 591 448 444 371 901 423 314 762 350 260 542 478 589 529 288 486 440 578 403 580 668 458 271 560 618 496 696 509 960 716 620 720 261 2406 717 684 433 486 1039 533 647 612 814 465 702 611 694 814 456 913 1040 758 845 890 1051 135 375 628 1113 589 1289 980 773 1105 649 715 719 756 111 235 371 860 417 276 920 950 420 543 182 252 739 350 506 322 482 615 464 540 679 465 477 1661 607 608 555 613 401 328 492 774 519 737 248 436 276 350 430 529 881 566 797 690 652 304 337 446 822 600 254 465 350 391 324 546 460 351 175 447 700 291 144 374 450 224 200 798 544 515 852 593 347 481 493 610 462 508 686 637 75 136 378 380 470 520 473 594 863 679 493 521 558 594 450 568 498 584 310 308 224 270 284 400 81 161 378 304 207 379 374 317 291 216 249 249 909 249 216 674 303 355 383 232 409 372 530 275 561 335 230 351 369 437 362 363 478 421 323 409 305 325 365 279 470 432 593 308 580 558 743 311 394 400 353 464 905 524 663 413 413 614 530 492 683 728 346 567 908 649 689 653 467 259 702 1037 1604 544 709 640 729 711 356 698 291 768 892 714 266 255 333 717 416 272 192 303 321 610 324 366 420 379 160 610 626 369 287 1019 352 672 241 870 470 220 316 284 348 454 291 574 420 560 882 909 327 633 887 560 397 1412 280 576 737 674 532 689 484 576 581 846 427 357 489 542 701 646 524 628 232 512 679 552 766 211 284 400 210 253 375 875 761 109 281 376 320 341 781 1130 324 375 211 469 347 437 405 456 412 422 413 473 575 458 363 268 511 293 288 229 325 552 458 585 258 339 841 645 493 338 427 512 571 508 257 508 468 672 475 494 515 471 639 334 347 581 611 663 423 540 520 403 621 345 648 557 528 595 521 606 378 422 717 623 839 466 748 543 677 563 748 969 965 424 183 309 433 836 829 662 594 728 683 536 867 675 198 624 767 320 394 692 879 1068 632 703 143 313 756 497 719 125 200 280 319 424 326 384 595 953 182 253 205 391 305 593 485 428 479 536 271 248 271 642 324 511 530 350 603 406 464 484 112 201 905 520 440 577 453 274 906 262 272 493 711 465 171 300 377 443 282 532 146 311 216 381 388 238 562 1228 516 555 406 264 475 347 377 466 383 537 585 958 340 387 655 688 113 470 708 463 303 718 537 347 432 426 324 366 470 271 457 351 129 418 541 390 813 200 157 248 475 341 617 375 470 341 504 485 314 808 595 775 587 247 223 453 594 623 635 812 555 440 383 344 483 796 642 364 342 269 561 513 624 383 234 220 188 868 352 937 528 413 155 251 469 510 312 375 292 267 324 551 392 243 358 698 152 356 381 439 372 387 177 641 372 498 397 377 428 452 780 603 354 615 556 461 453 602 662 525 554 712 582 622 211 242 541 349 295 374 453 540 425 727 641 696 852 679 743 677 588 430 894 537 526 457 919 717 784 1019 913 288 329 352 712 331 507 448 507 424 461 844 507 205 474 566 128 180 778 310 406 348 448 212 494 434 321 456 602 350 462 883 244 460 265 611 319 481 480 388 472 442 538 670 615 789 674 123 366 690 470 523 569 480 360 671 421 952 173 116 279 565 155 545 721 221 246 277 338 482 440 361 348 398 415 672 323 269 570 356 310 257 326 303 392 586 478 356 515 444 354 278 552 389 364 481 383 410 497 750 600 288 457 857 511 484 519 604 778 546 469 726 424 458 408 456 774 515 898 635 251 204 420 276 642 551 563 654 897 553 778 207 542 627 548 354 658 678 250 716 356 333 407 459 165 512 418 456 649 1058 528 512 379 498 754 1022 200 320 609 317 335 323 468 338 345 518 518 502 207 413 618 556 521 514 780 988 790 321 286 356 607 449 459 377 619 662 546 527 599 438 507 582 749 960 781 203 905 286 195 575 312 466 528 645 313 261 223 454 1098 232 191 166 262 409 426 578 482 380 509 346 397 464 304 387 512 335 622 525 412 459 434 212 409 317 343 598 533 297 290 355 466 407 231 264 284 495 661 340 681 178 404 516 518 219 447 741 492 536 341 409 589 476 795 455 557 554 756 504 559 554 852 551 565 714 652 682 124 172 577 237 648 275 600 984 284 336 696 482 311 280 291 484 292 399 268 410 581 392 303 272 445 338 421 396 371 328 528 311 204 151 368 378 274 191 311 607 239 195 480 369 334 550 540 1070 451 449 694 349 515 715 791 423 390 444 457 649 685 432 477 507 460 1354 627 323 300 390 541 1001 611 434 638 434 436 543 389 611 756 1135 1279 733 832 969 1393 813 525 931 1053 982 1075 808 457 575 832 272 317 220 265 305 310 359 401 368 347 358 758 340 1777 368 267 352 379 856 312 415 296 340 526 440 759 517 442 537 515 502 242 428 417 754 235 480 431 281 405 250 287 642 272 419 343 261 601 1111 398 545 527 484 520 838 582 1024 555 996 549 561 716 809 635 700 142 564 162 344 512 830 812 869 535 323 597 569 568 887 590 877 643 708 132 244 290 426 192 305 432 253 281 471 303 500 316 746 422 369 407 476 328 242 402 304 399 446 380 380 484 555 341 509 460 448 561 437 678 680 690 402 442 229 148 464 449 288 625 419 649 665 678 876 580 629 791 121 87 309 612 370 299 407 226 320 445 580 287 330 519 324 601 421 439 438 892 400 480 453 469 403 469 435 745 630 292 240 211 283 590 624 276 766 319 231 222 341 416 495 136 336 234 278 253 315 295 565 517 517 609 200 250 456 479 492 304 516 405 225 362 422 462 261 422 441 425 296 594 343 394 503 316 717 326 471 440 351 328 352 503 390 554 474 798 410 866 527 316 425 309 416 684 505 711 678 731 787 665 25 364 564 504 560 505 787 360 504 581 771 675 612 712 830 556 596 788 753 143 305 653 532 167 613 222 658 666 1125 165 141 283 378 465 790 431 481 415 360 221 301 450 211 428 341 354 420 581 390 375 444 399 317 375 624 450 411 329 389 442 260 331 372 709 411 567 495 709 785 471 517 529 549 285 541 453 343 519 496 591 417 762 701 407 493 398 476 643 200 416 509 541 628 610 548 627 273 551 319 431 215 196 604 286 265 326 709 253 290 479 860 523 355 364 1180 414 416 515 394 412 376 471 472 318 452 446 754 312 388 430 463 459 542 586 443 551 502 671 525 659 433 337 542 889 542 205 778 561 769 618 213 293 344 515 571 418 596 377 675 612 667 384 842 456 719 634 561 380 376 546 849 492 750 165 486 307 160 211 299 348 608 442 592 435 306 296 1141 300 453 320 472 510 444 535 203 1217 377 407 435 485 464 571 624 640 1486 400 230 202 193 543 420 570 376 671 499 401 389 473 635 767 377 305 587 316 655 764 561 579 520 381 449 607 603 533 496 82 279 174 357 550 337 351 253 168 352 253 266 364 345 247 483 164 409 511 377 448 367 568 504 357 606 587 459 230 478 340 509 578 543 450 377 325 377 549 429 563 774 356 559 256 497 411 313 500 536 405 706 378 226 539 259 421 584 596 593 262 588 452 492 444 440 422 735 245 360 314 207 431 394 724 472 548 252 449 524 371 411 464 434 400 445 197 556 349 444 785 379 373 319 375 386 472 388 716 633 384 484 347 473 389 319 919 562 564 683 387 508 449 856 431 1067 396 806 561 547 488 449 329 448 545 685 372 370 290 416 356 375 820 584 338 538 688 601 850 312 345 555 340 460 308 286 317 328 251 527 631 683 346 281 559 445 412 576 705 365 467 320 424 369 357 152 485 264 460 528 208 501 666 444 348 925 446 482 553 385 504 812 685 463 1717 407 521 734 214 5972 663 996 661 681 850 604 339 326 150 239 639 577 1103 905 719 988 462 206 263 355 292 313 426 904 328 337 473 482 486 435 492 512 312 475 414 307 775 567 467 307 437 382 578 471 475 402 496 726 293 337 470 297 453 670 523 528 189 296 483 478 606 459 327 303 453 616 396 387 548 526 707 328 453 328 392 430 755 390 324 606 633 417 216 561 787 516 647 534 417 570 614 436 440 692 394 489 456 479 455 648 473 1140 244 520 309 781 259 722 620 544 386 389 237 653 623 873 276 366 765 380 462 344 810 358 524 236 506 558 699 670 481 566 213 432 298 458 383 275 474 678 640 339 372 690 415 839 686 553 242 373 365 376 454 749 532 484 546 639 320 384 369 428 450 517 1092 380 555 629 381 381 949 316 346 535 551 530 391 349 577 157 363 247 322 381 301 405 923 770 220 278 384 553 524 399 529 452 249 481 288 405 413 589 195 492 622 372 528 426 627 377 411 303 302 380 468 493 432 339 451 293 327 504 369 407 704 446 393 664 279 338 736 338 393 363 438 244 469 705 452 342 267 563 370 580 474 633 410 424 663 715 460 388 315 577 527 1090 629 493 432 871 332 525 441 1381 878 354 436 456 631 1300 694 687 903 362 419 431 398 403 819 873 764 496 813 863 326 391 621 792 697 633 486 399 651 367 441 433 506 636 326 352 651 450 549 370 543 468 412 553 776 751 518 482 365 443 345 454 300 347 725 259 311 463 478 566 542 668 428 524 272 784 397 772 498 1078 456 649 1264 669 557 461 413 392 572 576 799 460 520 364 453 580 457 378 644 461 625 678 1220 306 909 332 531 545 316 572 661 735 455 992 508 423 466 507 575 850 682 572 909 749 523 508 725 523 630 612 449 487 444 355 581 916 451 613 848 550 854 724 595 650 618 563 560 378 638 416 398 571 572 767 769 693 628 696 428 433 1161 649 395 605 680 568 488 492 478 564 348 413 839 606 545 507 651 469 789 682 841 1028 829 555 691 604 680 871 635 327 633 904 411 554 571 360 752 319 798 610 565 968 669 928 961 1049 784 952 923 1365 734 781 822 404 973 539 734 536 810 539 549 833 933 695 617 704 598 600 910 739 945 921 888 230 866 811 284 925 749 454 358 401 259 397 411 445 506 1192 527 516 299 535 376 345 421 490 355 536 346 334 379 453 438 645 256 737 401 685 497 429 655 567 642 625 526 634 704 488 368 391 452 583 645 387 494 459 488 868 812 526 554 578 818 358 82 181 199 493 462 512 117 858 284 213 691 744 365 322 426 505 451 418 964 597 385 293 254 997 289 491 301 468 510 232 334 415 385 432 251 407 605 453 790 302 346 431 602 580 684 601 612 822 625 247 366 455 388 552 410 782 430 1028 678 829 200 834 303 654 392 682 613 523 360 239 313 534 569 215 308 384 658 288 300 734 238 318 359 316 630 286 414 352 326 386 296 501 1017 385 274 409 272 454 442 695 488 405 408 316 618 551 423 300 373 295 472 358 744 170 441 258 298 219 820 374 410 365 411 619 309 355 334 284 425 265 755 595 357 548 417 325 493 721 540 392 419 422 795 393 257 472 451 405 468 391 552 370 364 580 300 388 233 515 387 872 619 704 499 545 733 611 636 798 746 687 628 779 879 828 843 813 448 530 868 583 657 707 465 611 1081 1227 872 719 592 539 892 812 933 163 1226 777 659 357 843 774 919 954 872 858 799 213 337 285 358 386 354 481 375 1054 647 296 355 418 422 166 293 264 421 374 243 670 489 307 499 435 459 440 613 687 579 618 516 1347 1404 1137 849 746 923 800 595 690 620 1052 1015 844 1034 741 1075 808 1010 1046 1151 1067 1132 1192 1065 1154 115 87 171 254 202 275 377 249 346 323 322 232 323 565 456 345 269 380 333 393 514 464 614 245 611 481 789 549 458 196 317 379 455 426 470 575 593 196 601 626 389 526 367 297 415 312 612 261 191 346 653 469 670 344 480 302 418 337 503 876 1089 798 370 251 306 478 431 309 1052 437 249 633 416 504 559 457 388 923 464 625 593 522 605 538 675 283 481 576 649 510 349 424 349 640 385 354 604 412 471 592 334 631 416 347 411 187 722 408 581 152 238 239 384 580 524 443 404 541 251 384 456 473 392 380 348 239 304 1058 415 1063 774 393 644 373 270 382 447 520 613 697 1340 655 607 435 1154 427 454 460 172 290 380 397 582 1005 494 991 391 401 505 274 674 288 483 665 672 300 360 268 330 948 838 452 492 429 507 457 530 570 611 677 148 681 485 581 529 576 523 384 610 778 901 647 889 229 299 340 540 1407 583 272 349 1095 440 1073 226 235 260 1476 377 270 200 285 361 248 629 256 284 453 227 175 366 288 255 368 308 239 135 347 569 452 565 423 361 311 235 397 772 1761 369 340 286 395 344 533 339 588 386 715 560 429 331 543 330 491 520 352 429 473 639 304 505 815 663 476 504 409 692 497 455 327 516 598 783 626 547 496 415 510 315 696 438 524 786 621 940 565 451 502 517 664 686 421 604 840 696 799 411 535 343 531 1003 540 368 506 694 552 506 646 699 484 658 596 809 679 608 666 519 612 896 621 624 500 662 483 678 472 610 588 397 517 592 435 595 1227 585 430 451 663 554 748 668 1043 735 736 999 859 567 759 596 557 577 890 566 688 1082 1204 359 656 657 819 570 952 764 888 873 792 296 502 516 699 520 706 850 755 835 816 389 340 736 331 431 418 980 504 402 531 878 821 1062 427 427 494 562 601 1028 671 524 1074 713 751 515 442 668 568 539 559 378 352 492 497 484 808 573 339 608 660 530 734 575 693 423 593 919 512 830 469 933 969 913 597 456 202 427 458 757 665 504 828 628 832 481 637 590 382 705 609 582 485 523 552 598 507 426 741 953 498 433 725 840 960 503 414 299 872 765 557 466 400 1329 723 772 1014 962 414 748 614 469 1304 440 906 739 764 598 511 381 792 600 1653 1031 572 505 616 540 872 401 699 369 616 442 570 889 683 789 686 1008 643 686 599 631 557 469 307 624 894 588 880 434 594 509 573 782 744 437 589 555 1004 563 729 400 536 859 1029 618 1266 958 443 477 320 472 351 672 1092 854 704 520 779 945 1297 560 645 789 407 597 1113 1084 815 670 537 1285 494 949 580 979 527 645 568 629 330 566 391 586 820 693 1022 844 882 796 398 399 1074 525 596 796 928 761 746 1520 707 592 1138 504 464 903 821 440 635 935 407 886 458 788 690 561 415 745 1033 734 1075 982 950 577 486 376 723 697 573 349 650 906 822 744 817 890 728 439 539 641 369 494 861 622 544 656 843 901 892 508 1075 532 425 852 468 516 839 596 864 460 1132 934 920 543 720 866 797 861 754 1069 306 900 664 629 807 887 608 851 683 654 1092 449 688 356 428 368 461 976 570 397 440 565 584 1003 543 565 393 366 474 523 674 592 465 509 278 579 596 557 487 544 679 710 380 555 550 612 502 573 639 604 667 800 702 496 657 750 634 547 648 576 881 606 637 771 595 785 568 581 777 705 530 732 827 608 896 908 572 540 701 978 644 508 817 831 529 709 1038 941 875 1230 789 869 362 246 384 960 760 893 847 846 778 819 499 452 1626 577 411 560 481 568 585 1040 467 419 568 504 395 354 600 1216 524 704 421 400 620 644 623 578 689 345 908 319 385 701 292 460 398 482 558 464 554 348 530 616 404 689 356 577 490 546 583 675 619 674 476 601 654 598 684 855 712 674 667 433 712 417 545 599 536 471 599 506 990 366 542 426 802 1009 1028 352 512 365 552 641 641 734 680 479 844 328 734 316 1123 226 322 389 422 378 398 412 1089 994 417 396 206 268 257 444 488 570 603 149 252 243 593 319 443 368 425 209 283 546 406 345 369 332 179 166 296 239 348 196 373 882 1237 1002 596 600 500 455 580 577 378 633 435 432 630 708 1136 649 682 863 575 542 976 756 458 558 484 582 326 156 577 925 489 76 314 121 215 385 222 450 390 276 281 228 400 181 299 281 351 490 309 587 560 242 285 690 204 338 474 356 738 280 237 489 611 246 256 501 364 575 496 536 304 514 912 435 603 670 746 415 324 399 560 633 381 526 421 417 623 620 738 371 675 625 514 406 483 432 488 343 747 422 678 341 700 466 665 402 204 553 726 518 1108 492 530 255 586 257 361 1140 679 573 825 332 429 420 364 471 1232 1049 311 368 393 376 1163 288 530 418 633 402 516 341 427 339 516 440 377 704 425 310 629 880 781 568 394 634 798 489 334 276 527 708 384 698 639 312 697 350 726 496 462 701 508 580 908 639 671 838 828 577 611 709 755 1170 465 1027 431 501 251 555 478 707 1254 850 615 232 844 329 359 376 687 281 280 334 833 455 512 300 212 342 295 342 259 371 351 361 503 572 227 517 327 526 532 477 433 480 501 307 387 447 412 481 394 334 533 478 636 386 608 704 147 181 321 614 489 302 728 879 821 334 242 168 318 324 440 197 392 326 468 393 523 651 548 225 293 540 341 365 664 392 492 462 324 574 837 358 528 509 565 480 519 649 181 173 371 146 704 235 496 261 605 137 333 252 820 451 435 532 286 344 237 458 385 360 201 359 573 315 342 276 280 378 452 388 346 378 561 345 454 429 307 368 321 418 261 314 254 402 647 341 449 284 605 736 828 354 357 637 590 444 521 483 780 1040 559 654 619 654 565 615 979 502 528 387 696 636 588 422 557 635 605 1040 890 590 601 160 376 582 365 768 638 637 962 749 724 915 76 303 560 480 141 274 240 232 546 360 302 425 412 495 287 348 279 471 348 345 878 388 377 383 248 360 602 499 472 539 390 416 417 385 1102 305 521 498 744 499 379 462 195 778 506 368 663 720 354 464 351 567 650 366 212 548 574 750 514 478 374 579 693 448 440 363 300 526 829 468 633 674 582 598 420 642 485 552 835 426 511 332 195 420 485 497 479 580 581 121 488 602 482 131 684 135 616 224 1046 234 298 291 292 399 399 791 893 475 512 457 290 558 248 308 271 483 550 495 431 1326 399 493 531 560 408 308 554 431 258 495 600 475 583 316 619 573 520 384 657 705 548 408 226 363 341 1032 325 308 389 431 559 739 480 748 599 606 597 586 818 606 897 743 468 540 392 449 511 679 794 690 602 784 694 572 903 255 470 464 877 236 233 262 366 273 355 368 240 723 290 369 306 460 290 303 373 413 296 356 259 392 333 258 232 242 371 226 671 640 334 472 315 283 332 397 390 601 602 522 711 1319 584 330 609 420 283 572 440 555 572 316 835 513 307 547 454 425 430 508 515 415 514 899 631 900 664 664 772 544 726 693 635 696 615 656 726 908 676 756 523 535 711 682 1076 492 671 641 486 747 548 547 795 821 681 559 825 708 543 671 760 715 563 1083 676 948 891 627 695 975 679 1100 206 702 340 441 292 532 501 518 377 499 366 415 595 1013 565 478 378 378 556 752 1130 389 500 602 384 382 594 360 248 559 572 728 523 664 834 900 335 460 641 390 395 884 683 739 606 451 334 614 524 653 606 561 758 330 387 320 562 355 597 662 640 713 1174 516 586 691 704 309 340 459 469 529 499 503 650 564 574 565 758 564 808 632 650 816 862 498 882 602 747 599 829 309 912 658 692 712 350 352 832 792 436 357 398 481 497 464 329 393 434 568 583 522 590 1021 635 505 683 613 420 341 494 365 550 480 606 682 719 670 1163 661 566 437 544 666 706 638 442 556 517 447 570 565 643 740 661 554 639 720 787 766 880 517 566 451 617 524 592 680 717 827 666 514 806 897 806 750 1013 972 881 892 1485 1431 852 760 595 665 1116 1340 549 591 832 460 697 755 869 877 1010 573 568 830 588 696 888 658 850 614 361 967 1402 336 824 872 212 791 337 280 312 339 811 240 354 289 383 431 315 420 448 307 430 399 424 557 364 386 396 491 1419 306 656 317 498 618 470 570 631 594 518 346 686 389 494 583 935 464 585 876 494 1069 655 668 828 656 745 968 843 1144 857 800 577 577 968 758 550 684 770 678 552 795 723 667 539 532 747 1029 264 606 1005 612 277 309 900 948 782 762 1016 847 897 703 714 829 478 382 440 419 468 449 273 276 432 372 449 494 565 620 502 545 558 1420 572 403 661 592 582 498 622 483 578 464 586 636 493 613 468 722 546 596 898 609 392 492 420 371 770 486 634 851 1445 841 544 578 814 531 590 535 643 597 592 765 445 713 848 632 986 968 660 648 810 382 570 655 407 590 653 743 461 681 956 584 415 814 645 624 700 523 601 995 802 956 856 650 952 641 590 1277 731 611 820 754 656 761 453 783 924 795 1171 654 583 652 352 815 1079 803 750 622 822 578 734 625 482 478 817 747 592 972 305 684 647 346 848 830 286 803 204 356 469 1108 224 387 342 2159 1104 506 475 364 284 439 527 502 583 975 338 279 443 325 246 590 1133 664 710 300 470 509 550 546 660 457 576 566 648 959 698 620 1361 895 860 542 713 774 613 613 1186 436 652 728 716 712 775 1244 693 608 921 689 645 718 526 482 216 1206 704 677 745 609 748 219 678 680 636 225 240 345 394 782 356 414 314 263 865 492 881 324 399 412 1008 377
threads = 4
user = Rodrigo
memory = 20
class = normal
machines = 9