Ideone.com

fork download

copy

/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int size = 1000;
 
		Random rand = new Random();
		int random_permutation = rand.nextInt(size);
		int[] array = createArray(size, random_permutation);
		int correct = 0;
		String result = "";
		int first = 0;
		boolean found = false;
 
		for(int i = 0; i < 10000; i++) {
			int guess = guess(size);
			result += guess + ", ";
			if(guess == random_permutation) {
				correct++;
				if(!found) {
					first = i;
					found = true;
				}
			}
		}
		System.out.println(result + "\n\nCorrect: " + correct + "\n\n" + "Missing: " + random_permutation + "\n\nFound on Call: " + first);
	}
 
	public static int guess(int end) {
		Random rand = new Random();
		return rand.nextInt(end+1);
	}
 
	public static int[] createArray(int size, int random) {
		int[] array = new int[size];
 
		for(int i = 0; i < size; i++) {
			if(i != random) {
				array[i] = i;
			}
		}
 
		return array;
	}
}

Success #stdin #stdout 1.19s 380544KB

stdin

copy

Standard input is empty

stdout

copy

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

Correct: 11

Missing: 135

Found on Call: 96

https://ideone.com/8ihbUI

language:

Java (HotSpot 12)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language