sort.java

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