One Way Roads

Problem Number: 
1 049
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 10 (1,000-1,099)
Input: 
Random Input
0
Critical Input: 
Random Input: 
128 61 21 48 54 21 51 21 35 51 17 11 35 72 57 11 90 4 57 69 4 34 82 3 34 67 3 20 27 20 19 88 33 19 12 33 9 87 9 13 2 47 13 92 53 47 98 53 8 34 40 8 86 5 40 81 61 5 93 25 61 64 25 1 97 49 1 31 49 23 53 24 23 57 56 24 92 41 56 15 41 28 40 28 12 74 12 16 99 16 36 48 22 36 89 22 10 51 15 10 86 15 27 28 27 45 35 45 46 65 46 38 78 38 2 61 2 52 44 52 44 62 44 54 64 7 54 90 7 55 28 55 17 43 59 17 79 59 42 26 42 26 75 58 26 93 58 30 11 18 30 43 18 6 66 6 39 27 39 60 53 31 60 73 31 14 8 50 14 83 29 50 13 43 29 26 43 37 34 37 32 18 48 32 63 17 15 2 19 15 6 62 6 17 30 12 17 1 16 12 65 4 16 37 4 8 54 7 8 99 13 7 33 10 13 70 9 10 13 5 9 39 1 5 92 14 1 6 14 3 92 3 11 2 2 11 13 48 42 2 99 1 42 21 31 1 25 31 45 22 27 45 9 27 18 59 18 11 9 26 11 73 26 35 55 34 35 53 24 34 19 23 24 5 40 23 50 40 3 16 41 3 4 41 39 28 39 12 57 46 12 98 46 10 28 10 5 84 36 5 5 21 36 48 21 9 51 9 13 100 13 33 72 15 33 84 17 15 66 7 17 28 7 29 79 29 28 27 48 28 55 37 48 88 37 30 53 30 44 95 25 44 60 38 25 15 8 38 71 8 4 81 4 16 39 6 16 29 19 6 31 20 19 52 14 20 4 14 22 15 47 22 73 47 32 19 32 43 94 43 2 42 46 17 33 79 19 17 48 19 16 4 16 46 12 46 11 32 37 11 4 37 44 7 44 29 47 29 20 78 20 39 85 39 41 12 34 41 11 34 15 61 31 15 77 6 31 3 2 6 23 2 32 21 32 40 14 24 40 99 24 14 80 5 14 98 5 10 83 10 1 55 1 30 53 35 30 35 35 42 83 42 43 76 43 38 13 26 38 93 26 28 51 28 23 92 13 23 27 21 13 48 12 21 88 8 12 68 8 9 27 4 9 54 4 36 74 7 36 38 22 7 92 18 22 14 25 18 22 25 3 18 45 3 76 27 45 78 33 27 56 85 30 18 43 19 18 46 12 19 41 24 12 21 16 24 97 16 50 37 50 51 79 83 51 25 83 40 1 40 61 26 28 61 90 38 28 36 34 38 49 34 73 18 69 73 37 69 85 68 85 81 68 81 74 3 23 74 32 23 7 89 7 17 84 29 17 49 14 29 91 14 31 58 31 33 53 26 33 40 60 26 87 58 60 28 58 54 48 54 10 80 71 10 9 71 8 62 76 8 11 72 76 87 72 78 91 78 75 23 35 75 52 35 55 87 4 55 47 4 66 85 56 66 80 84 56 45 64 84 99 1 64 52 49 1 16 49 43 81 36 43 81 36 32 3 32 11 10 11 48 33 6 48 68 6 42 77 42 13 77 41 13 61 68 41 60 68 46 75 46 39 20 39 80 4 80 15 43 15 77 68 62 77 89 62 57 86 57 47 43 59 47 59 70 59 81 52 70 4 3 52 50 79 3 18 79 20 95 37 20 2 22 37 26 44 22 92 45 44 46 45 67 20 21 67 53 21 25 98 25 65 39 65 5 61 5 2 74 63 2 85 53 63 15 9 53 53 27 9 71 27 82 42 30 82 52 75 71 4 37 51 71 39 51 53 87 53 27 29 27 58 60 58 43 72 43 65 39 65 45 18 45 38 42 26 38 61 5 26 53 9 5 33 9 64 88 30 64 69 57 30 58 7 57 90 7 14 90 11 14 67 2 11 12 2 49 100 49 56 97 67 56 50 37 67 48 37 15 50 15 12 14 28 12 58 40 28 25 70 40 29 70 13 15 13 48 48 48 6 97 6 1 19 63 1 68 63 24 65 72 24 31 20 72 2 20 33 87 33 16 14 41 16 21 41 47 74 61 47 28 66 61 52 66 55 25 73 55 65 74 73 80 75 74 64 22 75 53 31 22 13 23 31 70 23 68 51 3 68 93 3 10 78 10 25 7 42 25 65 35 42 10 8 35 65 36 8 73 21 36 90 18 21 51 59 18 41 59 29 69 54 29 10 54 62 89 62 50 41 46 50 3 46 17 9 17 19 47 34 19 26 44 34 33 69 44 37 69 52 79 52 39 32 32 39 73 32 60 53 60 4 78 97 36 72 91 36 29 71 93 29 64 93 38 10 38 5 55 5 35 20 35 78 8 97 78 64 52 97 1 87 52 6 62 87 26 86 62 14 23 86 60 10 23 19 10 14 11 14 37 36 37 34 7 34 63 84 50 63 9 50 69 99 69 42 73 61 42 33 19 61 51 25 19 45 11 25 93 74 11 39 76 74 39 90 76 49 90 80 83 3 80 17 3 89 62 67 89 97 28 67 62 28 79 42 31 79 77 94 31 84 41 94 57 26 41 33 43 26 15 53 43 11 83 53 79 83 49 29 82 49 4 68 82 68 32 68 49 33 32 83 65 33 39 65 91 81 91 27 63 1 27 22 24 1 13 58 24 89 55 58 25 55 85 81 92 85 50 92 16 51 16 51 43 51 47 50 2 47 8 2 44 83 81 44 4 81 57 69 45 57 48 70 45 46 22 70 23 17 22 49 95 17 29 95 12 57 12 60 62 60 84 96 84 15 27 7 15 43 7 18 25 9 18 66 73 9 12 66 73 92 66 64 17 21 64 13 30 21 61 40 30 73 88 40 29 71 88 71 71 54 62 54 96 62 96 20 15 20 56 38 56 77 55 59 77 13 59 6 76 13 6 14 13 4 77 4 8 54 8 39 69 48 39 8 48 46 75 46 75 16 72 75 6 6 4 2 47 3 4 21 3 5 33 6 5 25 1 6 43 2 1 89 32 6 20 98 3 6 74 19 3 42 22 19 92 22 24 70 11 24 59 11 8 55 17 8 89 1 17 76 1 23 82 23 2 51 2 30 53 30 13 25 31 13 69 10 31 49 10 4 46 12 4 96 12 7 81 25 7 52 26 25 26 26 5 99 15 5 31 15 18 99 27 18 97 16 27 28 28 16 58 32 28 64 32 21 1 21 9 94 9 14 18 14 29 3 29 20 40 37 5 2 46 2 36 95 36 4 53 4 10 45 25 10 6 25 33 71 11 33 36 11 7 4 1 7 80 9 1 55 21 9 79 28 21 52 28 19 22 13 19 13 13 17 95 17 22 50 18 22 71 32 18 38 20 32 100 20 31 81 31 14 9 16 14 4 8 16 32 8 24 18 37 24 71 26 37 3 26 15 57 30 15 45 27 30 93 3 27 50 3 29 70 29 12 31 12 35 47 34 35 16 6 34 54 23 6 3 23 5 99 12 7 8 55 1 7 69 4 1 50 4 9 22 9 3 14 6 3 10 6 5 73 5 10 62 2 10 85 12 2 33 11 12 32 8 11 57 84 51 63 38 51 48 44 48 41 38 1 41 28 40 1 31 68 40 65 68 79 64 20 79 43 20 73 33 67 73 48 67 39 31 34 39 82 15 34 61 5 15 60 5 60 25 60 4 28 77 4 49 77 47 70 81 47 21 81 58 18 58 83 53 28 83 23 36 28 21 36 27 14 27 22 60 22 49 74 25 49 59 25 65 21 65 42 20 35 42 41 35 16 74 82 16 58 82 43 91 52 43 60 52 24 80 24 23 13 26 23 63 26 3 52 3 75 3 75 17 88 32 17 30 32 62 56 37 62 71 18 37 10 18 33 12 33 50 87 50 71 70 74 71 59 55 74 75 55 10 22 10 66 51 13 66 38 13 11 72 11 14 100 31 14 58 31 59 40 59 19 51 19 44 26 44 78 74 78 7 63 7 30 37 30 53 22 53 38 45 45 38 18 45 57 2 8 57 77 8 2 29 2 80 69 80 12 7 72 12 26 9 72 58 9 29 2 84 29 63 84 76 81 76 56 14 56 54 73 64 54 96 46 64 60 6 46 26 70 6 62 70 21 73 21 61 31 61 69 5 63 69 1 43 43 2 57 17 2 29 17 9 74 9 36 83 13 36 21 13 30 80 30 10 47 31 10 10 31 39 78 14 39 2 15 14 87 29 15 73 20 29 1 5 20 42 5 41 100 28 41 23 26 28 17 26 18 41 23 18 35 23 16 90 32 16 69 32 7 84 7 24 9 24 34 93 42 34 32 33 42 9 19 33 44 19 27 98 4 27 59 4 25 72 3 25 38 38 3 66 40 38 48 22 40 48 22 8 80 8 1 42 11 1 9 11 6 66 6 37 21 12 37 7 35 12 56 35 21 73 21 43 48 42 40 22 40 15 40 90 24 15 12 24 34 49 10 34 80 10 33 30 5 33 11 41 5 49 37 41 89 37 30 76 30 39 77 28 39 98 11 28 84 11 26 30 35 26 15 3 35 17 3 29 7 29 13 60 6 13 41 25 6 97 27 25 13 27 2 61 2 42 96 42 12 53 20 12 68 19 20 24 18 19 99 16 18 25 14 16 40 14 36 8 23 36 64 31 23 12 38 31 34 38 17 91 17 4 31 4 21 94 21 8 65 8 32 69 7 32 67 7 9 95 1 9 52 1 22 82 88 58 27 16 7 58 19 7 61 26 61 39 48 39 60 38 60 75 88 47 75 33 78 47 95 82 78 53 82 2 35 63 2 28 85 63 34 85 77 93 76 77 37 70 76 3 16 70 11 36 16 84 36 13 79 13 52 85 73 52 87 42 73 84 34 42 32 3 34 68 74 3 58 72 74 40 80 72 7 67 80 8 67 22 4 11 22 60 33 11 17 41 33 50 41 32 84 32 53 8 12 53 45 24 12 39 24 51 18 51 10 57 10 35 90 26 35 78 26 28 47 28 43 43 43 30 88 50 30 97 40 50 5 17 40 31 17 84 22 86 84 99 86 23 68 25 23 18 59 25 2 15 59 43 15 18 82 18 9 19 46 9 74 44 46 70 81 44 16 64 81 24 45 64 65 45 66 95 66 88 28 88 56 41 56 19 61 55 19 5 21 55 97 83 21 92 57 83 34 4 57 68 4 49 84 20 49 38 20 54 85 68 54 28 68 6 23 6 31 4 14 31 23 5 14 60 5 79 78 79 8 3 65 8 92 71 65 18 29 71 33 29 38 38 37 38 94 37 62 33 62 69 95 87 69 85 87 48 29 1 48 31 27 1 66 88 78 50 91 50 46 15 46 72 3 7 72 44 7 48 80 48 12 95 11 12 61 11 81 48 80 81 26 80 36 71 36 70 56 58 70 30 58 47 48 47 3 56 3 2 43 57 2 90 57 86 11 64 86 74 64 82 31 82 23 59 27 23 39 27 38 26 10 38 53 10 53 23 13 53 78 13 28 2 28 49 20 49 9 55 9 79 63 79 83 63 83 16 20 45 16 94 75 45 60 75 44 46 55 44 35 85 55 52 30 85 60 30 39 29 26 39 53 26 61 41 37 61 47 21 37 15 69 21 76 69 74 84 74 77 31 8 77 95 8 71 50 20 71 84 20 33 6 65 33 50 65 68 37 68 42 70 42 35 81 18 35 60 59 18 100 59 40 15 62 40 94 62 29 63 22 29 2 24 22 60 84 24 43 6 84 86 17 6 46 5 17 4 5 34 3 73 34 95 73 32 58 25 32 39 25 41 61 41 52 24 60 52 51 15 60 57 54 15 71 54 14 17 66 14 16 63 66 55 63 88 34 88 87 2 87 43 14 76 43 81 4 76 11 1 4 58 19 1 91 19 31 58 67 31 99 67 51 63 51 56 75 78 56 96 39 1 12 52 1 38 11 35 38 21 35 31 97 31 10 92 10 18 38 26 18 57 30 26 72 30 29 72 24 29 37 6 24 72 8 6 15 3 8 55 28 3 6 28 32 38 2 32 8 2 23 12 36 23 16 9 36 24 13 9 51 13 27 70 39 27 15 25 39 53 33 25 67 16 33 84 16 4 27 4 11 38 11 20 12 15 20 23 5 15 72 22 5 77 19 22 1 34 19 1 14 34 23 14 37 80 37 21 43 21 17 12 17 7 79 12 7 95 45 7 43 56 20 43 29 36 20 10 11 36 61 8 11 64 8 27 66 27 4 97 9 4 90 12 9 85 44 12 34 44 10 60 10 35 71 35 5 28 14 5 96 14 33 51 33 28 75 3 28 85 23 3 53 6 23 21 6 15 18 30 15 78 30 26 16 24 26 38 29 24 51 29 2 91 2 18 13 1 18 95 1 45 64 13 45 25 13 21 16 21 19 36 16 19 84 22 16 45 42 22 17 42 39 1 37 39 1 31 37 69 25 31 55 34 25 73 34 41 32 41 38 41 38 17 64 17 32 79 32 40 60 40 7 42 17 7 4 70 7 5 75 17 5 99 11 17 52 11 1 94 1 16 2 15 16 33 15 13 51 13 2 88 2 3 5 3 14 59 14 6 82 6 10 35 9 10 4 9 8 28 8 12 100 12 4 55 70 3 24 1 57 24 62 57 52 26 52 20 88 20 42 7 42 49 22 49 53 11 53 18 59 46 18 100 46 66 61 64 66 33 64 26 79 32 26 95 58 32 56 58 63 89 7 63 87 7 47 25 2 47 66 2 10 18 10 61 89 8 61 98 50 8 48 12 50 52 4 12 34 59 4 17 30 59 9 30 16 4 16 44 47 25 44 70 11 25 28 11 23 65 54 23 99 40 54 66 36 40 44 36 22 69 56 22 59 37 56 94 69 37 77 69 62 16 5 62 96 21 5 7 65 21 84 14 65 46 31 14 59 29 31 87 9 29 26 48 9 4 51 48 93 51 33 40 67 33 51 15 67 19 15 60 77 34 60 71 34 55 9 45 55 15 17 45 21 17 27 12 38 27 83 38 13 90 13 19 24 70 19 31 70 6 79 43 6 77 43 28 2 68 28 10 35 68 27 35 1 17 1 41 44 41 39 55 3 39 24 33 9 5 77 9 10 82 19 10 9 19 1 90 1 7 11 25 7 35 4 25 6 8 4 50 8 20 53 26 20 78 26 13 79 13 29 95 28 29 73 28 12 95 12 17 2 17 27 50 27 11 29 22 11 86 22 30 54 30 14 87 16 14 46 16 32 91 32 18 81 18 31 57 31 3 6 3 2 79 2 15 5 15 6 42 33 6 95 33 21 56 21 24 11 24 23 27 23 5 88 34 1 33 82 1 13 86 26 13 16 14 26 9 14 2 30 7 2 22 27 7 27 27 24 27 24 15 70 22 15 11 22 16 92 28 16 10 28 12 83 9 12 36 9 8 73 8 4 86 18 4 3 23 18 19 23 6 27 6 25 13 25 21 16 5 21 64 31 5 36 31 30 30 30 34 20 34 29 79 29 17 30 11 17 1 19 11 7 19 20 10 20 32 75 3 32 84 3 10 71 33 10 47 41 26 6 94 6 30 92 30 12 41 4 12 58 4 21 25 23 21 25 36 23 46 31 36 19 16 31 58 14 16 69 28 14 7 28 18 97 7 18 83 29 7 65 11 29 49 19 11 7 25 19 36 33 25 20 10 33 73 10 1 54 2 1 25 2 3 57 15 3 20 9 15 35 9 8 9 24 8 77 24 37 48 37 34 64 27 34 62 5 27 48 5 13 63 38 13 4 40 38 55 41 40 78 20 41 52 20 17 29 22 17 13 22 32 49 35 32 12 39 35 61 26 39 91 51 8 5 59 8 7 69 7 43 29 43 42 23 42 41 87 41 48 80 37 48 63 34 37 5 34 14 72 10 14 70 44 10 87 22 44 77 22 28 26 4 28 97 18 4 5 18 20 93 1 20 83 1 33 12 50 33 35 16 50 82 16 21 64 3 21 12 30 3 83 17 30 85 35 17 35 6 35 83 38 6 65 40 38 92 23 40 9 23 2 95 46 2 65 46 24 29 24 32 47 11 32 62 11 47 29 9 47 53 29 9 9 49 29 69 49 19 84 19 12 97 27 12 6 27 13 39 26 13 42 26 31 11 31 15 71 15 39 68 39 51 43 45 51 85 45 36 39 36 25 73 25 5 46 47 46 29 88 29 44 79 45 44 37 35 45 81 38 35 25 31 38 89 32 31 39 26 32 77 17 26 2 17 47 99 47 15 10 15 6 98 18 6 18 7 18 88 7 2 49 39 2 3 12 39 10 1 12 93 20 1 23 20 21 57 21 23 67 23 30 96 30 36 97 36 41 72 34 41 25 33 34 70 24 33 91 42 24 67 37 42 83 37 5 74 5 28 46 10 28 18 10 13 61 25 13 4 25 14 34 16 14 33 22 16 57 22 3 8 3 27 5 4 27 6 4 11 1 9 11 66 9 8 43 43 8 50 43 40 38 40 19 7 19 46 3 20 17 16 97 15 17 71 15 11 75 11 14 26 3 14 67 3 2 33 10 2 13 10 12 80 4 12 100 1 4 5 6 1 54 7 6 9 7 13 26 13 5 59 20 5 48 9 20 71 8 9 87 8 18 99 19 18 59 16 19 33 67 57 31 94 57 21 23 21 49 91 22 49 69 32 22 27 32 10 61 10 58 59 52 58 86 52 35 17 35 41 89 6 41 32 36 6 17 48 36 75 9 48 29 38 9 98 38 51 70 51 37 15 13 37 70 39 13 73 64 39 71 64 29 82 29 66 9 17 66 18 17 18 35 59 18 7 59 65 74 43 65 41 11 43 93 11 45 34 45 26 45 26 28 41 54 28 74 3 54 57 3 25 65 25 55 32 55 7 31 33 7 69 23 33 5 14 23 86 14 62 71 27 62 66 16 27 81 1 16 38 1 53 72 53 19 97 47 19 53 47 42 81 8 42 96 8 15 72 63 15 69 12 63 46 67 12 69 34 67 91 34 56 51 20 56 68 2 20 19 2 50 69 50 5 90 4 5 75 4 24 28 24 60 81 60 46 11 46 61 10 61 40 2 30 40 18 44 30 37 31 44 69 37 32 14 62 19 32 38 19 27 92 27 31 31 11 31 21 17 11 91 17 7 73 7 24 98 21 24 80 21 22 25 22 37 88 30 37 40 30 3 5 15 3 56 36 15 33 36 8 1 9 8 86 6 9 70 18 6 84 18 20 69 10 20 44 10 1 52 1 16 79 4 16 96 26 4 44 35 26 8 35 28 18 13 28 45 25 13 77 25 29 63 29 33 71 33 23 7 5 23 52 2 5 37 2 12 28 12 34 43 14 34 15 34 2 26 44 2 33 14 33 6 52 13 6 65 13 12 7 12 17 5 17 27 86 22 27 30 22 18 36 28 18 52 20 28 71 20 7 5 7 16 61 15 16 97 15 5 90 5 32 15 32 29 49 9 29 2 1 9 76 3 1 93 31 3 26 31 14 79 19 14 74 24 19 70 24 11 13 11 8 42 8 23 74 21 23 90 4 21 47 10 4 11 34 10 88 34 25 25 30 25 56 26 30 39 43 1 13 68 41 13 5 32 41 68 32 12 10 12 26 94 30 26 46 31 30 61 42 31 55 17 42 35 17 15 58 9 15 58 2 9 71 8 2 97 43 8 93 43 28 92 11 28 89 11 22 31 22 33 50 16 33 63 16 38 7 3 38 32 21 3 83 21 39 47 39 35 26 35 6 92 6 20 90 20 5 79 5 7 81 7 27 76 27 10 23 10 19 48 19 4 77 23 4 7 25 23 80 25 29 88 34 29 77 24 34 93 24 36 16 14 36 96 14 40 72 40 37 76 18 37 39 1 18 74 55 25 16 100 33 25 31 11 33 58 11 3 80 3 54 54 28 54 43 28 19 92 14 19 43 14 38 25 1 38 32 15 1 85 15 45 40 12 45 67 12 27 63 27 24 93 24 47 72 51 47 99 30 51 33 6 30 66 17 6 18 36 17 11 46 36 52 46 32 49 32 21 51 49 21 90 2 49 61 2 34 12 37 34 78 23 37 12 41 23 28 20 41 87 55 20 99 55 9 1 9 43 92 43 7 94 44 7 90 44 48 73 48 5 59 53 5 87 53 42 99 42 39 94 39 31 55 8 31 62 26 8 87 26 10 24 10 22 28 4 22 14 40 4 98 52 40 56 52 18 84 18 13 2 13 50 5 50 35 18 35 29 100 16 29 27 44 8 18 22 5 18 31 6 5 37 6 40 20 34 40 79 34 43 17 31 43 22 11 31 35 11 26 66 26 28 41 28 12 31 35 12 18 35 22 28 21 22 18 21 44 68 10 44 50 10 13 59 20 13 63 36 20 79 38 36 31 38 39 68 39 4 74 41 4 16 41 14 90 24 14 3 27 24 16 27 30 100 30 3 65 3 1 16 32 1 49 32 19 10 23 19 24 15 23 82 7 15 15 2 7 19 25 2 20 37 25 96 37 33 27 16 33 53 16 42 97 42 9 50 29 9 39 29 17 49 8 17 27 54 19 31 61 19 25 55 51 25 86 51 49 20 49 50 89 30 50 17 42 30 51 42 47 30 13 47 73 11 13 32 22 11 60 22 36 93 32 36 73 32 52 56 4 52 47 16 4 63 16 7 88 7 34 74 34 35 8 8 35 90 45 8 79 38 45 22 38 41 60 41 15 71 27 15 28 18 27 81 18 12 5 12 23 26 23 39 31 10 39 39 44 10 53 44 1 36 29 1 70 53 29 64 53 20 55 20 17 76 17 5 10 5 43 66 43 28 3 26 28 52 26 3 41 6 3 21 6 9 8 9 21 26 21 48 80 46 48 20 37 46 64 37 2 23 2 14 16 24 14 65 54 24 39 54 40 7 33 40 93 31 33 69 62 41 18 28 31 18 37 31 25 26 23 25 23 16 23 33 16 1 40 39 1 25 55 39 86 52 55 46 30 52 28 30 56 25 24 56 70 26 24 6 20 26 50 51 20 38 51 19 99 19 61 64 61 21 5 21 7 10 7 27 18 22 27 48 22 9 70 8 9 77 8 32 87 40 32 46 17 40 66 17 3 100 57 3 38 57 50 33 50 38 19 11 38 81 11 10 38 47 10 7 54 47 36 15 54 73 15 42 61 58 42 61 5 58 95 5 4 37 4 6 11 36 6 99 62 36 56 46 62 15 46 37 54 60 37 83 59 60 21 59 35 92 35 43 10 53 43 52 53 49 65 44 49 1 33 44 47 14 33 59 14 34 2 34 45 26 28 45 81 2 28 92 29 2 25 12 29 33 13 12 5 13 48 2 41 48 82 9 8 1 62 5 1 67 7 5 6 7 9 40 9 6 29 6 4 12 4 3 48 2 3 9 2 8 15 73 36 34 87 34 50 2 50 32 80 32 56 13 20 56 8 1 20 44 1 22 73 8 22 7 4 8 16 62 4 55 71 62 18 71 58 14 58 48 16 6 48 28 61 6 17 61 64 44 64 24 32 46 24 49 46 68 34 2 68 94 2 53 55 53 60 41 60 30 22 30 59 88 33 59 55 33 55 99 21 55 83 57 21 10 26 57 33 39 26 37 39 3 34 3 28 56 28 44 78 69 44 80 69 72 69 72 10 4 10 38 62 40 38 54 40 23 95 23 63 72 63 37 87 67 37 72 67 41 34 17 41 70 65 17 71 65 54 19 73 54 87 13 73 21 27 13 81 47 27 26 52 47 76 52 42 76 42 12 25 12 35 72 35 49 22 49 66 19 11 66 17 45 11 81 7 45 71 19 7 19 19 14 56 14 31 97 51 31 14 51 70 57 70 43 20 43 16 96 16 15 63 15 29 84 29 18 52 18 9 57 9 25 49 25 5 84 5 36 65 48 13 26 87 26 23 30 23 30 97 46 30 23 20 46 17 20 28 67 28 29 97 29 24 99 24 37 55 37 45 66 15 45 22 31 15 96 5 31 89 19 5 4 11 19 44 3 11 70 43 3 82 43 1 20 22 1 46 47 22 33 47 48 84 48 12 97 34 12 66 9 34 10 25 9 38 39 25 45 39 35 1 10 35 20 10 32 11 32 4 16 17 4 40 17 7 87 7 38 88 38 16 50 16 21 52 40 21 47 6 40 32 14 6 19 14 2 95 2 33 68 18 33 8 8 18 94 36 8 56 36 27 100 41 27 39 42 41 24 44 42 4 13 44 50 11 8 6 74 8 3 63 3 2 3 7 2 49 1 7 31 5 1 56 5 11 56 9 11 15 10 9 87 4 10 98 6 4 35 92 47 91 19 37 47 28 37 55 18 55 52 38 52 70 87 56 70 63 42 56 75 4 42 16 92 4 58 92 62 36 62 77 53 8 77 59 8 71 28 71 81 72 58 81 23 58 78 15 78 2 80 41 2 37 41 10 46 10 83 85 86 83 22 53 86 77 50 53 57 50 61 61 34 61 95 34 66 32 66 1 30 25 1 80 25 67 7 67 18 64 18 27 49 60 27 21 65 60 23 65 19 76 35 19 83 35 69 55 69 20 60 7 20 56 85 7 28 85 44 85 59 44 65 59 30 73 11 30 6 9 11 2 57 9 54 57 46 92 46 26 94 40 26 34 23 40 25 68 23 39 68 6 74 6 33 15 33 38 76 38 51 4 51 13 91 75 13 25 75 5 4 5 63 52 29 63 100 29 21 25 21 15 17 15 28 11 49 28 32 49 87 81 3 87 58 3 24 15 24 74 63 74 36 19 36 90 55 43 90 41 43 45 61 45 14 3 14 79 65 54 79 78 12 54 58 73 12 21 89 73 70 89 88 39 22 88 27 22 72 61 64 72 89 64 82 70 32 82 60 48 32 90 17 48 61 16 17 63 84 16 99 84 80 38 80 39 71 39 76 31 31 76 68 31 91 6 8 7 8 9 8 5 15 1 5 10 2 1 33 4 2 8 6 4 22 3 6 56 3 7 40 6 2 5 17 6 5 22 1 6 71 1 3 94 3 4 76 2 4 14 84 80 15 22 15 11 6 11 6 46 6 41 60 41 24 48 24 45 3 45 75 36 75 54 5 54 77 10 77 32 43 32 28 92 28 39 85 13 39 65 64 13 46 73 64 89 73 7 10 7 67 25 67 3 95 3 79 7 53 79 7 53 49 35 36 49 19 37 36 34 37 16 88 16 48 15 48 30 7 43 30 75 43 50 61 50 20 94 20 51 80 51 66 99 66 71 97 31 71 7 31 58 98 44 58 49 14 44 72 14 72 13 25 72 4 59 25 64 27 59 89 40 27 74 40 74 39 9 74 90 22 9 91 22 19 10 62 19 69 63 62 11 63 68 83 68 76 8 60 76 34 56 60 84 56 57 38 5 57 98 5 52 94 52 12 84 35 12 94 35 18 80 18 38 9 38 70 84 70 82 4 82 17 68 33 17 52 65 33 89 65 21 99 84 21 66 42 84 51 42 29 41 10 29 49 1 10 32 46 1 51 8 46 27 47 8 24 2 47 76 61 2 27 61 78 82 81 78 3 69 81 5 69 34 31 34 26 41 26 23 40 83 23 13 4 83 11 4 55 81 55 80 42 57 38 48 94 4 48 52 1 4 74 1 15 96 15 43 18 43 28 54 24 28 59 24 14 88 47 14 6 9 47 10 9 10 3 10 30 1 44 30 79 29 44 21 37 29 48 34 37 65 53 34 89 26 53 69 26 54 54 22 54 7 22 7 33 56 7 67 56 33 77 3 33 38 46 3 65 57 46 62 25 57 26 52 25 71 52 5 51 5 39 50 21 39 95 40 21 91 40 18 33 18 35 1 55 35 27 17 55 61 17 42 19 42 12 1 12 13 32 36 13 80 36 6 89 6 19 20 19 51 6 31 51 23 2 31 84 32 2 6 11 32 38 41 11 65 16 41 11 16 23 60 23 8 76 49 8 95 49 20 50 20 27 41 27 45 84 45 50 29 50 38 13 98 8 86 76 8 17 51 43 17 68 55 43 15 55 67 85 82 67 43 54 82 45 54 87 65 45 87 70 45 5 1 26 5 84 26 60 26 60 38 38 38 33 14 33 14 90 14 44 23 61 44 83 61 13 41 64 13 11 39 64 80 39 41 23 41 40 90 40 63 21 32 63 70 85 32 98 66 85 21 66 96 58 22 96 44 93 22 35 93 16 44 31 16 26 37 31 93 34 37 91 1 34 10 1 84 89 84 12 47 12 89 15 18 89 81 18 95 42 79 95 24 79 56 23 56 3 76 3 91 46 91 90 80 46 90 79 46 75 8 42 75 41 50 42 64 50 6 85 6 30 83 30 65 65 65 73 35 15 73 16 15 20 66 20 70 68 10 70 52 10 48 38 48 81 27 81 88 97 52 88 67 52 68 32 47 68 83 78 47 25 92 78 54 98 92 70 19 98 34 57 19 16 57 97 17 29 97 87 29 36 40 36 28 24 28 83 1 83 24 69 24 35 47 35 77 84 77 25 44 25 80 38 4 80 39 4 9 71 62 9 24 53 62 32 53 27 29 27 23 77 76 23 30 74 76 80 7 74 22 7 51 12 59 51 19 59 2 48 2 58 49 58 94 30 11 94 49 11 49 17 49 71 33 71 69 83 72 69 30 21 72 13 21 86 12 35 2 3 92 20 3 62 20 4 3 11 4 5 15 11 47 5 15 37 6 5 59 6 13 4 25 13 40 12 25 20 12 16 70 16 28 43 28 21 97 21 8 19 8 10 32 7 10 79 7 31 43 30 31 29 30 26 73 26 29 28 29 33 100 1 33 7 19 1 92 32 19 90 18 32 11 18 22 14 9 22 62 9 35 80 24 35 29 24 17 6 23 17 74 14 23 34 27 14 75 34 27 64 34 2 50 45 20 17 78 20 35 83 35 11 18 10 11 41 10 2 42 8 2 85 8 25 9 6 25 63 6 9 76 9 33 87 12 33 6 12 1 32 1 29 82 34 29 21 34 23 19 23 27 49 4 27 9 4 24 8 24 44 44 37 44 57 37 13 19 13 41 19 41 5 28 5 15 81 36 15 16 45 36 75 45 3 84 26 3 91 26 16 46 38 16 26 7 38 24 19 7 11 28 19 4 40 28 62 40 21 17 32 21 35 32 42 62 42 14 65 31 14 86 43 31 97 43 30 13 30 22 25 18 22 29 18 39 64 17 39 30 81 61 47 36 61 72 51 72 62 96 13 62 57 13 67 9 67 44 19 41 44 44 8 41 87 51 8 48 51 36 55 36 75 20 75 38 64 52 38 22 4 52 10 19 4 8 55 19 53 55 7 46 7 31 97 31 79 20 12 79 4 3 12 44 68 3 30 68 40 64 70 40 48 70 32 68 81 32 37 81 56 23 56 77 98 58 77 64 58 49 81 49 54 90 54 21 18 21 48 87 11 48 80 16 11 67 16 65 37 27 65 60 64 27 52 64 46 81 53 46 85 45 53 53 50 45 86 50 5 74 5 59 18 59 24 93 2 24 11 25 2 82 20 25 21 9 20 94 28 9 25 26 28 86 57 26 26 57 22 79 22 63 68 23 63 28 18 23 59 18 6 77 6 10 55 34 10 31 34 66 90 14 66 22 14 76 9 29 76 32 29 33 23 33 17 32 42 17 41 42 74 13 37 74 14 37 71 94 71 60 2 69 60 36 69 43 2 43 1 9 78 1 66 78 35 80 30 35 66 80 30 60 80 73 9 73 39 7 39 15 20 15 47 34 4 3 2 2 2 4 36 1 4 94 3 1 99 12 8 10 62 10 3 45 3 12 5 12 6 20 6 7 2 7 2 87 9 2 64 9 1 5 1 11 34 5 11 42 4 5 71 8 4 80 92 24 38 40 91 38 88 91 92 21 46 92 24 4 46 92 7 4 95 29 7 13 68 29 27 68 31 14 31 41 6 41 11 58 90 11 35 20 90 44 20 87 85 87 44 61 54 44 13 54 67 79 67 81 37 84 81 56 77 84 83 77 65 6 65 62 58 76 62 41 75 76 30 50 75 32 50 69 22 27 69 27 27 14 49 58 14 23 61 58 27 61 52 57 52 25 87 25 47 95 47 23 34 19 23 35 85 19 100 59 85 49 59 35 13 35 12 45 60 12 46 1 60 29 56 1 65 56 82 28 74 82 28 34 74 51 72 34 84 72 73 97 73 64 41 64 80 93 80 53 45 53 15 46 3 15 70 17 3 5 79 17 34 79 45 24 6 45 76 86 6 99 86 13 58 30 13 10 30 32 27 18 32 43 21 18 18 21 66 32 70 66 81 70 63 88 63 71 3 51 71 21 51 2 79 2 43 6 43 28 25 28 37 96 36 37 84 49 36 96 49 83 71 83 55 30 55 39 64 8 39 10 8 5 62 33 5 43 40 33 18 89 40 19 10 89 15 10 42 44 26 42 15 16 26 58 16 78 82 78 57 94 88 57 98 22 88 58 9 22 46 9 48 20 24 48 58 59 16 52 81 16 45 21 24 45 39 24 11 35 15 11 17 15 4 64 36 4 71 36 28 85 28 33 92 33 13 58 13 35 79 20 35 48 20 7 48 59 7 31 47 59 10 47 14 93 14 27 63 27 3 58 17 3 64 1 17 3 18 1 66 41 18 17 41 32 6 32 50 39 26 50 15 26 42 40 42 25 44 25 21 56 55 21 53 51 55 81 19 51 16 19 29 56 29 8 41 8 56 80 44 56 8 48 44 87 23 48 51 23 54 62 40 54 56 58 40 5 49 58 100 49 53 67 30 53 35 6 30 39 6 43 63 43 46 53 46 5 95 10 5 57 10 34 73 9 34 43 22 9 21 22 57 5 57 31 84 38 31 30 38 37 22 37 2 64 2 12 83 39 12 68 39 52 7 8 1 4 57 2 4 67 2 3 42 7 3 28 7 5 53 6 5 31 6 8 86 8 1 3 86 74 79 79 79 29 68 77 29 15 37 77 53 37 14 76 7 14 44 7 5 36 5 68 98 68 41 6 41 33 45 6 33 45 15 6 63 15 23 59 23 84 69 51 84 23 51 43 88 43 17 94 17 60 22 28 60 4 8 28 16 8 24 50 24 58 55 58 47 3 13 47 95 50 13 9 50 66 26 66 46 28 20 46 77 56 20 36 56 55 21 86 55 28 40 86 10 40 54 14 53 54 80 53 25 9 62 25 47 83 62 58 65 83 46 65 72 5 42 72 20 42 45 78 45 73 69 73 63 84 63 61 94 61 21 42 10 21 80 10 16 73 80 16 89 1 80 25 38 1 54 38 59 67 59 75 43 75 32 6 31 32 37 19 31 80 82 19 27 82 67 5 67 36 66 52 36 92 52 39 11 39 71 77 81 71 53 81 49 31 49 35 39 35 57 60 70 57 40 70 34 96 12 34 3 12 27 73 27 11 63 2 11 46 2 26 13 30 26 35 78 30 42 69 78 92 22 69 10 9 22 93 48 9 21 4 48 54 4 18 82 64 18 2 64 44 44 76 44 58 85 76 50 85 3 36 74 3 86 93 9 40 58 66 9 38 66 92 29 14 92 94 46 14 22 85 46 98 85 4 50 4 41 54 41 48 84 48 13 65 77 13 100 77 23 24 23 64 100 64 57 90 57 6 34 6 54 31 54 58 77 25 58 51 25 5 45 2 5 80 50 2 87 50 75 6 45 75 48 53 45 16 53 34 60 55 34 44 20 55 94 20 73 42 21 73 57 21 11 28 68 11 64 38 68 84 71 38 81 18 71 48 30 18 33 76 30 95 76 26 56 26 32 7 32 65 12 10 65 37 10 60 6 19 60 34 19 81 98 81 42 44 42 69 58 31 69 48 31 29 33 12 29 64 1 12 69 1 28 43 56 28 38 56 87 72 61 87 37 24 61 100 83 24 4 83 79 23 79 67 68 78 67 7 93 78 83 93 80 76 74 80 74 74 15 16 90 15 58 90 27 75 27 43 89 43 22 80 22 63 54 63 59 24 39 59 81 39 49 42 44 49 11 7 44 44 7 8 23 89 8 48 89 51 52 51 35 100 35 70 49 70 82 87 82 3 93 3 72 85 62 72 30 36 62 12 36 86 66 86 52 76 84 52 9 84 47 81 91 47 36 17 91 50 17 88 26 88 37 67 37 33 23 33 16 58 16 40 33 92 2 80 55 2 73 50 73 60 46 60 12 96 12 27 86 21 27 40 21 55 57 55 89 38 89 18 89 18 14 73 5 14 31 57 5 79 30 57 1 30 8 28 8 11 49 63 11 14 68 63 24 22 68 66 53 22 72 53 43 100 43 9 5 9 62 52 62 52 97 52 6 7 6 64 28 64 86 48 31 86 98 47 31 3 23 47 2 45 23 100 45 10 46 44 10 58 44 13 29 13 26 42 76 26 87 76 28 61 28 56 83 79 56 3 79 39 4 39 19 15 19 78 91 48 78 93 67 48 43 67 59 38 59 32 77 32 61 99 20 61 2 3 20 94 34 3 82 77 34 34 74 77 28 82 74 11 82 37 57 37 69 89 71 69 26 46 71 95 38 46 21 38 88 8 17 88 33 17 83 60 83 41 85 35 41 34 35 33 65 51 33 20 54 51 15 54 81 65 58 81 50 58 16 4 4 16 40 4 72 70 72 65 100 75 65 32 92 75 2 92 25 83 24 25 87 50 24 95 90 50 3 70 90 62 70 84 7 84 87 64 87 15 38 15 7 15 7 1 55 91 1 97 85 91 62 42 85 58 42 40 29 49 40 33 66 49 80 66 29 15 29 36 61 36 80 42 21 3 21 94 21 1 69 1 4 40 4 5 25 5 18 22 18 10 22 13 10 18 13 9 17 9 7 82 7 20 3 14 20 30 14 17 61 11 17 72 11 8 7 8 19 79 19 15 97 16 15 3 16 12 54 2 12 61 6 2 22 3 6 66 12 8 4 36 4 10 80 10 3 23 3 12 80 7 12 51 7 11 22 5 11 71 5 6 93 1 6 64 1 2 33 9 2 75 9 8 8 55 26 41 89 28 26 83 6 28 53 6 40 55 40 22 89 22 42 72 20 42 11 33 20 70 33 21 88 29 21 89 29 24 75 24 23 67 23 25 7 55 25 85 50 55 87 12 50 9 12 17 67 8 17 20 8 2 58 37 2 68 44 37 26 44 19 75 32 19 39 4 32 80 36 4 7 36 35 46 35 46 89 34 46 33 14 34 15 10 14 69 10 5 27 5 43 27 43 31 72 54 31 16 54 9 71 9 11 26 48 11 73 38 48 35 38 39 47 39 13 88 1 13 35 1 49 90 49 18 49 18 47 22 47 3 44 51 3 16 53 51 71 15 53 66 7 15 40 7 45 75 16 45 15 52 16 10 30 52 52 27 30 54 41 27 62 36 26 6 98 3 26 39 3 18 100 13 18 73 21 13 60 2 21 58 30 2 57 11 30 63 11 1 25 1 20 86 20 8 59 9 8 78 34 9 3 16 34 2 14 16 53 14 25 53 10 25 96 7 10 40 15 7 27 33 15 87 17 33 17 17 27 91 27 28 58 19 28 75 12 19 90 5 12 10 23 5 33 23 4 42 4 32 48 32 22 78 22 29 10 29 31 2 31 35 74 24 35 56 36 24 57 36 6 38 66 10 5 11 5 53 92 53 38 17 51 38 69 51 29 91 29 33 24 11 33 7 8 11 83 3 8 17 23 3 39 23 20 80 20 32 24 32 26 86 26 1 53 45 1 97 45 59 14 59 12 15 12 6 52 30 6 59 56 30 46 56 57 32 49 57 44 49 15 99 19 15 74 19 66 37 65 66 81 65 18 1 48 18 71 24 48 47 62 24 13 62 39 84 42 39 54 60 42 35 60 31 81 31 13 76 13 43 93 43 40 96 16 40 97 25 16 65 7 25 12 55 7 34 55 47 22 28 47 100 34 28 23 17 34 19 17 64 41 63 64 64 37 63 52 27 37 50 58 27 42 58 14 58 4 14 83 4 52 73 54 52 2 46 54 1 2 46 91 36 2 10 44 36 23 44 22 7 22 41 59 50 41 31 50 9 79 9 61 44 35 61 44 35 21 14 10 21 21 43 14 7 6 7 28 74 28 32 77 32 27 13 29 27 85 29 13 100 13 1 64 1 2 96 2 41 23 41 26 45 19 26 57 40 19 70 40 8 76 8 39 40 39 6 37 6 3 27 25 3 67 31 25 71 31 33 93 33 22 36 22 43 71 15 43 69 15 11 20 38 11 19 38 24 47 30 24 94 30 37 87 34 37 37 9 34 64 42 9 40 20 42 96 20 12 94 12 4 18 35 4 57 36 35 98 36 10 90 5 10 84 17 5 54 17 21 78 21 16 97 18 16 88 18 23 78 14 23 10 96 3 30 84 30 34 2 22 34 20 45 22 18 45 86 37 86 70 30 89 70 25 89 74 5 32 74 47 60 32 82 60 35 13 71 35 75 71 40 52 40 81 48 56 81 83 9 56 40 9 59 62 59 85 92 85 69 76 4 69 40 6 4 42 6 41 55 12 41 41 12 42 11 42 80 1 93 80 98 93 21 73 11 21 10 47 11 74 47 66 41 66 16 50 7 16 75 73 7 24 49 73 44 49 79 31 79 50 62 36 50 51 76 36 89 75 76 27 75 2 82 2 43 43 43 54 43 54 77 54 67 77 91 68 67 9 68 95 36 72 95 15 64 72 25 51 64 31 51 58 41 82 58 3 55 82 85 27 55 22 48 27 1 1 48 24 78 1 78 20 78 13 92 20 85 84 92 24 84 23 45 14 23 9 24 14 45 24 15 93 18 15 17 5 18 90 5 57 37 87 57 62 87 53 49 53 29 46 29 46 34 61 46 83 61 10 91 10 17 83 17 83 12 94 83 1 94 39 41 19 39 88 19 28 88 28 91 54 52 91 56 52 88 64 8 88 39 38 8 64 38 44 60 37 44 40 13 37 83 63 13 8 63 33 16 25 33 48 25 65 99 96 65 35 96 31 13 31 26 76 26 62 55 62 90 8 3 90 28 72 21 34 52 35 21 9 35 71 37 27 71 56 27 69 66 50 69 58 50 6 81 36 6 1 36 41 34 41 72 34 72 47 51 47 57 73 29 57 57 29 20 22 32 20 10 32 14 81 14 17 2 17 12 63 70 12 32 70 7 56 54 7 14 68 54 2 62 68 89 11 62 56 37 11 19 37 19 92 19 64 73 66 64 19 66 38 26 42 38 88 24 42 98 24 49 100 26 49 13 26 53 41 53 56 37 56 28 94 65 28 62 65 63 95 61 63 96 44 61 76 13 44 42 13 15 35 67 15 83 67 31 46 58 31 96 58 55 99 55 18 5 18 39 44 16 39 17 16 2 14 2 46 33 46 1 54 9 1 1 22 9 95 23 22 1 33 23 14 5 33 89 45 5 7 45 43 4 3 43 82 3 8 36 8 60 43 60 4 31 4 40 10 40 10 23 10 30 51 30 59 81 52 59 100 52 25 55 51 25 80 51 48 16 48 34 48 92 67 22 15 9 67 36 23 9 37 73 23 30 73 6 15 6 59 93 83 59 47 83 27 6 41 27 21 41 8 44 8 52 50 52 91 24 30 91 19 76 30 68 3 76 50 49 3 43 42 49 63 24 42 31 24 34 91 85 34 40 85 11 90 10 11 80 10 63 26 63 38 88 80 38 83 80 18 88 18 13 93 64 13 72 64 19 77 19 31 61 62 31 29 62 50 41 50 86 37 37 86 94 37 77 83 77 43 36 43 16 64 16 56 61 56 58 4 71 58 86 92 71 79 61 92 22 61 44 37 33 44 34 33 4 36 89 4 90 32 89 52 84 32 59 88 84 53 87 88 67 53 87 84 12 53 60 12 20 72 70 20 39 70 1 19 25 1 65 25 66 49 15 66 72 15 69 31 69 47 49 47 40 2 60 40 82 60 90 20 65 90 93 14 65 91 14 51 59 5 51 64 17 5 24 17 7 41 79 7 14 57 79 90 74 57 60 35 74 63 35 48 75 54 48 39 54 2 12 39 2 65 39 46 97 78 46 85 78 28 59 28 82 51 75 82 5 26 75 91 81 26 52 55 81 94 55 72 43 72 21 94 36 21 72 36 45 37 29 45 2 29 68 73 68 22 19 77 29 34 36 30 29 32 18 30 72 18 77 89 15 77 96 15 2 10 48 2 12 1 48 61 32 1 42 64 32 78 62 64 85 21 62 85 21 40 12 40 37 54 37 53 44 53 47 85 47 41 70 39 41 48 39 46 56 61 46 68 27 61 10 27 43 7 43 76 97 76 31 2 56 31 90 56 17 81 17 26 36 26 70 83 70 20 86 72 20 16 72 19 54 6 19 63 6 51 19 51 11 16 8 11 50 8 16 77 42 16 64 42 33 36 35 33 53 71 35 97 71 12 68 12 14 69 54 14 94 54 68 54 68 74 39 74 24 63 66 24 20 66 44 67 50 44 87 36 50 64 36 22 20 3 22 100 3 69 27 69 60 42 60 38 72 55 38 77 28 55 19 28 57 95 4 57 100 9 4 94 58 9 69 23 58 81 10 23 32 10 25 30 25 13 84 13 59 7 5 59 36 75 5 86 49 75 40 52 49 97 7 52 17 7 63 55 63 73 70 73 67 98 67 65 100 65 45 58 34 45 98 92 92 59 35 59 69 75 57 69 54 57 25 76 80 25 58 32 80 16 32 28 23 16 28 16 16 14 15 14 77 87 60 77 7 60 40 79 31 40 68 31 20 97 20 73 26 73 34 53 51 34 73 51 84 23 84 12 80 33 12 54 33 89 61 89 49 21 49 4 33 62 4 84 62 75 67 35 75 95 35 58 94 58 21 71 53 21 58 53 42 18 42 15 7 15 71 46 78 71 49 78 7 58 50 7 22 50 17 16 17 54 84 83 54 69 70 83 76 87 70 66 22 87 25 8 22 18 8 26 37 91 26 32 63 91 58 63 74 80 74 66 71 66 24 48 37 24 45 37 1 99 1 45 19 45 30 1 19 30 2 19 9 69 9 72 25 72 23 22 23 79 46 39 79 19 86 39 79 68 86 27 68 90 51 64 90 53 64 48 83 65 48 92 65 43 56 43 18 93 55 18 9 55 36 28 76 36 66 6 76 91 29 6 82 2 29 90 41 2 51 41 13 13 38 13 10 27 38 70 85 27 97 46 85 33 46 47 73 11 47 58 88 11 70 52 88 5 3 52 47 67 3 40 5 67 28 10 5 5 10 82 41 81 82 40 44 81 6 44 61 25 56 61 44 92 56 27 88 3 45 14 3 46 45 46 20 78 20 7 74 7 4 49 4 16 18 77 16 38 39 77 62 39 29 88 56 29 1 37 56 17 70 37 94 70 23 19 41 23 54 41 36 2 36 38 80 38 63 43 59 63 64 57 59 14 57 79 86 24 79 29 24 40 97 40 11 98 15 11 63 15 44 44 44 50 51 54 50 6 12 54 16 13 12 86 13 42 68 42 22 21 22 18 6 18 28 75 28 8 86 34 8 61 34 65 2 74 65 77 6 74 60 6 55 12 43 55 63 43 52 36 52 75 66 75 87 9 87 78 16 30 78 1 30 19 84 82 19 33 82 14 36 14 17 61 88 17 95 85 88 44 72 85 63 72 73 97 31 73 99 25 31 95 25 5 14 71 5 74 71 35 70 86 35 11 86 60 27 51 60 19 48 51 37 48 47 3 49 47 10 49 61 45 68 61 36 68 80 3 64 80 13 64 32 23 32 2 59 2 10 23 1 10 46 83 1 55 83 67 29 67 33 51 33 58 80 58 81 21 53 81 72 53 27 40 27 26 89 84 26 36 84 9 28 69 9 26 66 69 88 66 62 54 21 62 65 21 76 22 76 45 24 16 7 9 44 10 9 29 4 10 49 4 8 9 8 3 50 3 5 53 5 12 82 12 16 23 16 6 41 6 14 7 15 14 62 11 15 55 11 13 47 13 2 14 2 1 22 7 1 11 91 21 85 41 45 85 78 45 90 70 24 90 23 24 55 24 10 55 30 66 10 54 65 66 100 65 58 37 58 20 61 18 20 91 30 18 81 3 30 7 49 3 62 49 32 42 51 32 11 54 51 45 54 67 83 67 2 52 2 29 59 29 89 32 44 89 66 44 62 91 62 11 57 11 33 31 33 13 18 34 13 76 47 34 89 36 47 65 26 36 88 26 83 71 83 64 92 4 64 43 14 4 34 43 14 30 12 43 72 12 63 32 63 53 49 88 53 53 88 28 53 28 76 74 86 76 56 86 46 20 39 46 35 22 39 98 9 22 46 61 9 24 1 61 35 35 1 15 48 35 63 48 37 64 6 37 9 6 41 22 71 41 20 82 71 14 19 82 9 19 68 94 52 68 40 52 42 60 16 42 100 16 75 47 91 75 76 91 23 87 23 40 40 40 15 34 15 78 97 78 38 88 79 38 95 70 79 15 70 50 35 7 50 86 7 59 19 59 31 11 87 31 43 60 87 83 60 77 78 77 69 92 69 73 3 80 73 67 80 74 30 74 84 49 84 25 49 57 25 32 72 57 49 5 72 58 81 5 29 81 27 30 27 8 26 17 8 4 56 17 9 21 56 14 94 68 72 13 72 86 81 86 61 53 94 61 62 39 94 52 39 23 85 59 23 14 35 59 51 29 35 90 40 29 86 42 40 96 42 76 30 10 76 87 74 10 22 75 74 67 75 12 2 12 15 11 57 15 66 36 57 43 36 83 41 83 91 25 91 93 12 93 2 93 5 2 72 88 5 75 88 30 89 92 30 52 92 33 7 67 33 38 66 67 77 85 66 56 22 85 87 22 64 63 82 64 34 26 82 82 49 26 4 49 81 3 81 73 49 73 9 80 46 9 80 11 46 76 11 34 80 34 44 87 89 44 20 6 89 18 77 6 31 77 54 77 54 47 43 31 47 20 41 31 97 16 41 6 48 16 12 4 48 70 55 4 2 55 52 79 52 71 6 58 71 1 58 63 37 63 78 23 53 78 62 24 53 56 24 37 16 70 37 61 70 8 23 8 56 90 56 17 34 17 18 22 18 32 2 32 28 56 28 87 91 43 87 88 43 38 91 65 38 33 65 45 27 45 80 35 51 80 46 19 51 32 60 19 73 60 7 24 84 7 25 84 13 18 90 13 60 79 90 6 79 21 82 21 50 68 50 1 46 1 20 21 62 20 94 62 14 15 69 14 60 69 27 8 27 25 42 25 3 70 68 3 83 61 30 51 77 51 38 47 58 38 67 52 58 16 52 18 10 9 18 37 9 14 47 28 14 70 28 43 86 35 43 34 35 57 82 57 44 79 54 44 8 55 54 48 55 23 27 23 20 26 20 33 75 19 33 34 19 39 91 39 31 69 31 60 65 60 36 99 36 48 20 11 48 17 11 4 89 4 53 73 53 16 3 16 13 92 27 13 70 27 46 13 32 46 35 40 32 2 40 25 61 25 59 1 59 41 88 24 41 3 56 24 78 29 56 66 17 29 21 50 17 6 1 50 36 1 6 32 12 6 85 12 47 52 47 26 65 42 26 2 42 22 53 45 22 7 45 21 42 21 7 15 7 5 80 15 5 84 3 15 71 3 37 59 37 2 35 49 2 52 61 49 98 61 8 60 8 10 9 10 34 41 34 30 26 90 51 4 6 70 51 70 36 70 87 34 36 37 71 34 12 84 71 98 84 53 21 53 66 81 35 66 73 35 9 48 9 65 30 65 63 70 26 63 44 33 26 34 62 33 87 79 62 45 38 79 15 74 38 78 49 74 93 40 49 25 47 40 53 47 30 93 30 1 43 1 60 74 60 37 73 37 68 93 81 68 19 5 81 66 78 5 32 78 15 77 31 15 5 31 48 61 48 50 38 11 50 24 11 57 55 57 42 86 42 76 23 89 76 35 89 44 6 86 44 35 61 86 28 61 52 84 52 46 92 46 59 64 59 2 99 2 32 44 32 82 65 82 23 26 23 87 98 87 64 85 64 10 49 41 10 63 41 75 4 12 75 39 12 56 5 56 16 39 16 77 51 17 77 35 17 39 74 13 39 21 21 13 90 21 7 79 7 28 73 72 28 9 19 72 56 19 20 74 20 85 66 85 8 79 8 14 34 73 14 30 54 73 94 55 54 74 55 43 93 88 43 91 69 88 58 69 80 89 80 27 27 27 25 53 25 6 22 6 45 73 29 45 53 24 29 86 24 83 34 58 83 39 58 67 85 90 67 61 90 22 87 3 22 27 3 18 46 18 4 96 93 4 39 84 39 31 79 31 61 13 58 61 7 58 12 34 9 12 42 9 64 78 28 64 68 28 49 12 56 49 73 56 48 10 79 48 5 63 79 69 65 63 65 66 65 74 46 66 32 46 41 10 41 82 69 82 2 86 2 26 29 26 22 6 21 22 49 21 47 52 33 47 85 33 43 36 43 51 45 51 29 79 29 40 48 40 84 10 90 84 6 90 88 71 72 88 43 72 14 52 78 14 55 78 69 90 69 8 59 16 8 4 24 16 30 24 34 23 34 83 18 27 83 23 32 27 6 32 5 63 5 38 51 54 38 16 54 70 11 70 53 46 53 23 71 23 57 68 57 76 37 13 76 59 13 1 57 20 1 2 42 20 69 42 17 100 30 17 86 30 3 51 18 3 27 18 25 96 45 25 41 50 45 34 50 59 2 59 36 7 85 36 79 85 37 48 37 44 88 19 44 61 75 19 19 75 92 29 92 81 91 81 6 24 73 6 55 73 89 19 89 7 91 7 67 58 67 91 78 91 77 33 77 68 25 52 68 2 52 62 18 62 80 21 80 86 6 93 86 48 35 93 96 11 35 63 74 11 8 87 74 13 60 87 12 10 60 43 10 71 50 55 71 85 55 15 47 4 15 57 11 2 6 39 4 6 55 4 10 16 10 7 61 7 5 78 9 5 99 3 9 28 3 8 83 8 11 89 11 1 15 1 2 43 97 58 7 93 7 95 37 85 95 29 5 85 80 5 12 96 47 12 18 47 14 19 8 14 21 8 17 30 19 17 36 32 19 26 23 32 6 30 23 53 10 30 26 10 49 3 87 49 69 16 87 86 16 83 55 50 83 53 13 50 9 84 13 79 69 84 58 73 69 65 73 89 56 9 89 28 9 28 94 29 28 47 29 52 55 52 60 37 60 78 75 78 64 4 59 64 38 59 21 100 43 21 7 15 43 29 15 77 100 26 77 92 26 67 9 67 68 91 70 68 50 70 96 7 96 24 72 24 56 94 1 56 55 97 1 58 35 97 72 35 53 25 94 53 54 3 94 53 62 3 80 71 62 78 71 36 45 36 88 91 88 25 77 38 25 68 38 40 100 79 40 73 79 63 82 4 63 48 4 48 99 22 48 18 22 90 70 27 90 80 27 2 21 20 2 38 31 20 69 31 51 30 51 41 36 41 6 17 80 6 54 80 81 42 81 93 14 93 45 75 82 45 84 61 82 32 61 33 79 33 91 5 91 86 94 72 86 75 92 72 19 92 42 66 11 42 79 11 65 52 46 65 19 46 37 30 44 37 57 44 66 76 57 66 89 34 57 65 34 55 24 54 55 7 74 54 48 74 39 54 39 76 46 76 18 7 75 18 45 58 75 55 17 5 9 49 7 9 41 14 7 47 13 14 89 13 1 74 4 1 19 4 12 77 16 12 19 16 6 27 6 11 30 10 11 98 10 8 3 8 3 21 2 3 1 2 15 100 15 17 73 5 17 67 14 10 6 74 2 6 52 8 2 48 7 8 61 7 13 40 13 5 32 11 5 65 11 4 2 1 4 77 9 1 35 3 9 63 14 3 29 12 14 64 12 10 74 90 86 19 22 27 86 59 32 27 100 32 22 76 56 22 8 56 58 63 58 71 91 71 81 95 81 75 16 75 4 44 4 18 22 18 78 44 64 78 95 33 64 10 33 66 52 84 66 52 84 1 97 20 1 28 41 20 17 72 41 44 80 72 6 67 80 26 67 9 52 46 9 67 46 89 74 53 89 66 11 53 72 11 63 23 13 63 67 83 13 56 47 83 57 76 47 46 76 82 21 82 17 53 17 16 28 74 16 64 90 74 53 90 40 30 26 40 60 42 26 75 68 42 61 69 68 33 23 69 52 23 38 97 57 38 42 57 29 91 29 6 64 45 6 55 15 45 61 15 87 73 39 87 6 51 39 73 79 51 25 60 79 18 5 60 1 28 5 21 28 34 83 34 88 44 85 88 11 85 12 56 12 50 45 31 50 3 21 31 86 21 61 43 43 61 20 43 2 85 2 35 3 44 35 87 44 59 11 25 59 14 30 25 47 30 54 76 54 65 39 8 65 66 37 8 12 37 10 6 52 10 23 7 52 15 36 7 20 36 3 53 3 14 76 14 70 16 24 70 98 55 24 60 55 49 57 49 48 24 48 73 59 73 77 35 62 77 22 19 62 3 19 5 10 98 5 8 5 8 9 58 9 1 99 4 1 86 4 7 54 7 13 88 13 17 16 17 19 70 14 19 61 14 18 84 6 18 72 6 12 53 12 3 89 3 16 56 16 15 70 11 15 17 2 11 96 10 2 81 34 8 29 56 5 8 62 5 22 58 28 22 84 2 28 31 2 33 22 33 4 44 4 1 78 9 1 93 12 9 91 32 12 96 32 30 33 30 11 38 31 11 36 31 17 56 10 17 70 10 16 35 16 20 54 20 21 39 21 14 90 14 25 93 25 13 35 27 13 59 27 24 66 24 23 56 15 23 39 15 3 32 3 18 87 18 19 51 6 19 14 26 6 37 26 34 20 34 7 18 7 29 15 74 33 44 85 59 33 3 15 59 40 15 46 50 46 43 44 43 26 57 70 26 79 70 14 3 58 14 52 58 62 90 37 62 70 37 66 78 66 25 10 29 25 58 12 29 54 12 16 29 49 16 30 49 38 40 38 74 41 74 20 65 20 8 29 8 45 40 45 72 23 27 72 27 4 27 84 69 4 5 69 3 82 32 3 13 73 32 46 73 71 29 71 52 45 52 47 41 18 47 39 10 18 94 54 10 72 36 54 68 13 36 30 13 55 10 50 55 4 35 50 78 35 53 56 19 53 91 19 40 16 40 9 80 9 30 77 6 30 63 6 67 16 67 28 98 28 41 86 41 17 38 17 64 52 64 51 60 51 24 67 11 24 37 1 11 9 7 1 56 68 7 99 60 68 53 21 60 52 63 21 78 63 48 92 48 42 53 42 34 47 34 22 65 22 39 45 23 39 93 23 2 10 2 31 81 61 31 26 61 56 45 65 56 82 5 65 98 5 57 49 44 57 46 3 2 1 27 3 1 68 3 2 25 88 21 85 4 36 21 6 36 72 31 72 17 49 43 17 81 82 43 39 38 82 59 63 38 14 63 32 26 32 22 33 22 87 83 67 87 18 67 55 38 55 66 10 7 66 95 47 7 95 77 47 9 6 77 6 6 84 46 2 84 33 46 2 87 46 23 6 13 23 71 13 79 34 5 79 52 5 3 79 49 3 98 27 49 4 27 65 38 65 75 60 19 75 38 50 19 34 50 80 5 80 37 41 68 37 97 68 45 27 45 83 96 86 83 32 52 86 55 61 52 65 12 61 84 12 62 43 62 39 90 11 39 71 81 11 62 56 81 11 9 56 83 34 9 50 34 51 35 78 51 88 78 30 63 76 30 17 44 76 98 44 69 27 28 69 66 28 58 61 58 41 38 41 60 33 60 4 52 4 73 6 73 25 84 25 14 64 1 14 64 1 18 56 88 18 3 88 29 32 29 20 8 20 10 26 10 31 49 26 31 60 64 26 46 70 64 66 70 71 74 15 71 62 15 35 4 35 33 38 33 53 87 53 40 4 40 74 66 74 24 52 16 24 53 54 16 36 57 54 32 57 42 69 59 42 16 8 59 97 8 48 48 85 48 96 5 1 5 51 1 2 88 3 2 35 3 4 13 5 4 9 32 14 8 7 8 29 88 29 19 22 2 19 59 2 22 30 23 22 64 21 23 93 21 20 16 20 18 58 18 10 30 16 10 100 13 16 91 6 13 72 17 6 31 30 17 62 30 4 44 12 4 99 12 24 50 9 24 53 1 9 98 28 1 36 28 5 29 27 5 89 27 32 84 32 25 97 3 25 96 26 3 97 11 26 71 15 11 27 15 7 81 31 7 89 31 14 7 11 9 10 53 10 6 78 6 8 89 8 4 38 3 4 95 1 3 32 1 2 16 2 7 15 7 5 40 11 5 42 11 9 23 38 24 30 29 30 28 64 28 1 13 4 1 98 4 15 79 10 15 23 35 10 80 35 32 61 27 32 65 27 6 17 6 26 4 17 26 28 17 13 39 12 13 70 12 16 86 16 22 34 31 22 57 31 37 4 37 33 24 33 2 77 25 2 54 25 34 59 34 9 62 18 9 48 29 18 80 29 7 10 19 7 52 19 20 76 36 20 14 36 23 100 23 21 11 21 11 65 11 14 33 3 14 88 3 5 21 8 5 14 38 8 15 38 24 11 24 2 13 99 17 2 47 9 17 100 16 9 96 16 4 81 4 24 74 8 24 93 10 8 75 22 10 55 22 20 100 21 20 16 3 21 65 5 3 45 14 5 36 7 14 62 7 1 17 18 1 60 12 18 52 12 6 19 6 23 73 23 11 26 19 11 14 15 19 44 15 13 99 32 1 31 35 1 16 84 9 16 90 3 9 67 5 3 71 5 8 38 32 8 85 32 18 76 18 15 31 13 15 6 13 17 7 29 17 33 6 29 7 30 6 47 4 30 97 24 4 57 22 24 28 25 22 19 25 23 41 23 2 90 12 2 16 12 14 59 7 14 1 7 21 87 21 19 4 20 19 57 11 20 70 28 11 57 10 28 13 26 10 61 26 27 17 27 31 96 18 4 6 39 4 18 87 18 10 66 10 12 46 17 12 58 17 7 2 15 7 44 5 15 55 5 11 85 11 13 29 13 2 31 3 2 89 3 9 3 9 1 8 1 16 29 16 8 33 8 14 41 14 6 87 56 14 47 63 46 47 43 27 46 18 27 52 6 52 18 83 18 51 78 51 22 65 49 22 26 56 49 32 38 56 21 54 38 49 17 54 17 17 21 88 21 35 67 35 53 40 53 23 91 23 45 24 31 45 42 31 50 36 50 15 79 29 15 31 29 2 38 2 12 42 12 36 26 36 41 29 41 26 62 26 28 66 20 28 63 20 37 57 37 34 56 1 34 99 6 1 2 6 55 83 55 40 15 11 40 45 25 11 87 25 24 2 10 24 22 10 8 39 8 32 67 32 16 45 39 16 95 39 42 6 3 42 67 43 3 90 33 43 61 33 30 20 30 4 15 48 4 61 48 7 24 5 7 22 44 5 32 44 19 38 19 9 17 13 9 52 13 14 46 6 1 3 68 6 3 69 4 6 78 4 2 64 5 2 24 5 1 20 92 36 44 5 50 44 45 50 10 62 82 10 48 47 82 8 47 74 35 74 77 10 77 71 70 71 53 84 53 51 32 29 51 20 29 43 30 43 14 76 59 14 84 3 59 95 27 3 46 27 20 51 37 20 91 37 17 5 26 17 84 80 26 48 80 63 4 63 12 73 12 8 35 28 8 58 41 28 73 41 66 31 19 66 81 21 19 84 21 67 89 79 67 18 30 79 32 78 30 75 78 35 32 35 9 64 72 9 46 46 72 34 46 18 68 84 18 74 84 68 13 68 39 24 39 40 59 87 40 42 45 87 63 45 57 8 57 24 6 24 42 36 22 42 96 16 22 12 32 16 92 32 81 95 81 31 38 48 31 38 49 48 85 49 83 12 83 89 93 89 58 37 58 52 41 5 52 42 5 23 55 23 7 54 88 7 77 88 11 49 11 85 3 34 85 100 54 34 39 4 54 83 60 4 73 76 60 33 76 64 82 25 64 9 6 25 31 6 90 76 90 75 22 69 75 25 73 69 18 38 73 40 38 15 23 70 15 67 70 61 4 62 61 70 1 62 63 92 1 69 92 56 75 65 56 95 86 65 49 86 2 33 2 13 99 13 33 53 55 33 30 91 55 100 91 36 11 9 4 3 21 9 3 96 9 8 53 2 8 51 5 2 17 5 6 9 6 1 80 7 1 2 4 7 71 31 1 28 37 9 1 46 4 9 45 4 27 86 3 27 56 3 6 57 6 14 24 26 14 72 26 10 95 10 12 21 13 12 57 13 11 93 19 11 64 20 19 60 8 20 88 8 2 30 2 24 14 24 7 72 15 7 78 15 21 19 21 18 40 18 29 97 29 31 58 25 31 57 30 25 42 16 30 28 16 5 84 23 5 88 23 22 99 22 17 60 28 17 97 27 22 4 1 22 1 10 1 24 36 13 24 77 5 13 43 5 21 49 21 12 89 27 12 49 27 8 20 2 8 54 2 23 23 23 14 41 17 14 7 17 7 11 7 9 23 19 9 58 19 10 60 10 26 58 26 3 91 18 3 68 18 25 24 20 25 96 15 20 85 11 15 16 11 16 56 6 16 89 4 6 6 95 41 66 22 41 39 96 39 52 1 52 20 86 72 20 62 53 72 88 53 5 99 84 5 13 74 84 23 7 74 2 38 7 57 90 38 82 71 90 86 71 80 79 80 18 61 18 25 90 50 25 84 32 50 42 31 32 100 31 9 7 9 4 65 42 4 55 42 67 100 67 2 12 73 2 99 73 14 97 14 54 66 54 36 47 36 63 77 63 45 3 45 35 92 35 8 71 8 93 30 69 93 10 69 10 91 81 10 94 81 16 14 56 16 21 56 48 15 6 48 38 6 70 100 70 22 71 22 28 17 28 94 68 94 83 46 95 83 33 95 60 14 60 19 15 19 49 19 61 49 24 61 13 43 13 57 15 27 57 16 27 62 20 89 62 22 86 89 46 86 64 96 64 65 37 85 65 37 87 85 60 58 87 26 34 58 22 34 46 99 1 46 34 1 77 11 77 78 77 92 78 77 92 29 61 75 29 29 75 68 26 47 68 94 47 21 74 21 91 91 55 91 4 43 55 18 43 51 13 51 79 6 79 88 33 37 88 70 3 37 72 3 26 26 76 26 38 15 76 90 82 15 46 40 82 82 40 30 71 30 59 93 23 59 67 33 23 6 12 33 15 12 24 36 24 44 17 17 44 13 17 11 49 11 66 67 75 3 59 61 50 3 67 58 50 35 65 58 31 13 65 56 49 13 36 49 53 81 11 53 69 11 27 68 27 67 22 22 67 99 22 20 61 20 56 69 61 56 51 30 61 12 30 7 15 4 7 54 4 66 35 51 66 28 63 51 6 63 34 71 34 60 9 60 21 48 48 21 75 48 57 56 31 57 96 71 31 78 15 71 58 1 15 44 64 1 76 64 12 56 29 12 30 24 29 75 24 54 49 23 54 34 45 23 89 17 45 98 17 70 6 25 70 26 38 25 12 38 8 28 10 8 39 10 55 67 28 55 55 46 28 56 5 46 68 5 68 23 2 68 24 2 73 66 73 75 51 75 74 30 74 36 6 33 36 87 33 14 77 14 39 42 42 39 49 42 32 99 32 52 26 44 52 35 16 44 27 69 16 61 69 37 56 37 9 48 19 9 32 19 62 4 72 62 15 72 26 72 47 26 64 41 47 34 40 41 74 40 18 80 18 35 96 43 35 61 43 6 95 6 59 4 86 6 63 36 29 6 18 86 29 27 86 77 82 77 20 74 20 17 1 32 17 30 76 32 4 76 83 30 83 21 73 21 47 66 41 47 19 41 70 86 84 70 52 33 84 36 33 45 11 8 45 93 8 68 25 68 65 9 1 65 67 28 1 29 28 36 91 53 36 30 49 53 9 49 58 38 58 52 45 52 14 92 14 82 22 78 82 19 78 80 7 12 80 97 35 12 77 35 23 50 69 23 11 46 69 59 46 4 43 4 37 95 27 37 97 3 27 31 3 60 82 60 13 89 13 71 27 71 44 93 62 44 58 62 2 24 22 2 69 22 15 85 15 59 13 25 59 50 18 25 95 18 24 52 56 24 99 56 10 75 10 85 22 85 64 3 61 64 77 38 61 34 39 38 24 31 39 3 31 73 41 73 42 48 42 72 99 72 74 5 74 43 70 43 75 38 75 26 67 7 26 6 7 19 88 11 19 60 11 34 88 55 34 16 55 5 5 5 9 72 40 9 79 79 40 12 79 50 52 66 50 79 57 66 96 57 81 65 81 67 41 30 67 81 30 48 43 54 48 72 51 54 17 51 16 43 16 63 96 64 1 51 30 60 51 31 9 60 9 9 21 56 25 21 71 57 25 29 57 52 35 6 52 27 6 30 76 30 19 98 38 19 91 47 38 36 47 10 75 55 10 20 55 53 60 11 53 37 11 33 9 33 39 98 3 39 63 3 4 51 8 4 44 8 43 88 7 43 86 16 7 100 16 48 81 48 45 48 45 61 58 61 18 61 18 59 54 59 29 83 54 29 12 54 28 6 28 24 41 44 24 90 31 44 60 42 31 89 27 42 22 37 27 81 36 37 41 36 63 72 63 23 29 49 23 43 49 2 58 35 2 23 14 35 36 14 41 77 41 22 27 50 22 19 50 58 89 13 58 22 13 56 3 32 56 4 32 64 85 62 64 36 34 62 16 34 17 50 17 20 30 20 12 35 5 12 100 5 15 99 15 46 65 46 26 85 26 40 12 1 40 9 57 32 54 27 57 54 95 57 34 33 2 34 34 2 1 38 1 20 48 20 56 84 15 56 58 29 15 57 29 7 78 12 7 44 12 50 3 6 50 88 6 39 59 39 43 97 43 5 95 5 4 42 4 17 10 35 17 88 35 44 96 44 47 15 25 47 75 14 25 27 14 18 3 18 49 51 48 49 19 11 48 91 11 16 29 10 16 39 10 23 34 23 28 97 28 8 62 9 8 73 9 55 64 55 42 17 42 38 89 38 51 54 52 51 81 52 24 48 24 53 67 40 53 67 40 46 44 46 30 57 21 30 86 22 21 11 19 22 34 19 37 4 37 41 49 3 41 69 33 3 88 33 26 70 26 45 68 31 45 44 13 31 56 13 36 34 27 36 92 32 27 11 5 5 3 22 4 3 76 1 4 96 2 1 27 5 2 22 80 28 61 70 40 28 22 40 14 50 35 14 67 35 58 16 1 58 4 78 1 64 78 12 16 12 11 13 11 19 37 42 19 59 42 39 13 23 39 75 23 47 8 18 47 25 18 46 19 46 2 57 50 2 17 67 50 93 67 8 32 22 8 83 22 49 65 77 49 15 77 63 87 63 69 47 69 33 40 33 10 9 10 51 64 51 6 45 5 6 84 21 5 76 53 21 16 71 53 45 34 71 42 34 43 67 43 75 96 75 3 60 3 76 46 45 76 45 15 45 53 15 29 58 62 29 99 62 30 48 7 30 1 7 27 37 27 24 14 24 74 90 74 64 48 64 38 12 38 37 75 16 37 62 16 68 78 68 52 35 26 52 46 26 73 59 60 73 25 60 70 46 70 59 35 59 79 88 79 44 37 44 66 75 56 66 89 56 13 30 54 13 51 57 54 25 57 17 71 65 17 99 65 20 10 20 25 76 25 72 15 55 72 57 55 9 54 31 9 13 48 31 46 48 80 27 80 36 25 36 41 84 41 4 17 32 4 48 32 61 55 80 14 36 38 36 66 42 62 66 70 62 80 79 27 80 78 26 27 53 26 53 42 53 9 43 11 9 42 11 7 26 41 7 99 57 41 49 57 21 27 12 21 69 59 12 37 59 13 4 13 42 6 29 42 4 29 4 30 4 73 2 73 31 80 40 31 76 65 40 44 39 65 27 32 39 22 77 32 5 52 77 12 52 22 62 44 22 43 44 47 32 47 30 21 30 19 5 20 19 84 20 51 52 70 51 43 70 8 72 45 8 62 45 76 95 38 76 68 6 38 43 6 56 25 56 67 12 3 67 56 49 3 78 43 49 8 43 54 80 33 54 95 33 18 58 18 15 45 15 17 44 17 58 14 58 16 64 16 60 66 60 71 32 71 24 80 34 24 74 64 34 77 64 1 44 10 1 62 10 63 81 63 72 81 74 72 1 74 48 96 35 48 5 50 35 66 78 50 82 78 25 67 75 25 58 61 75 4 61 46 16 46 5 67 5 28 90 28 55 78 55 37 74 37 2 57 79 2 60 79 68 17 23 68 64 23 69 17 14 69 56 10 10 5 40 5 3 20 3 1 28 6 1 92 9 6 77 9 8 74 8 2 31 7 2 96 7 4 88 4 10 25 28 11 2 96 16 2 38 16 26 66 26 8 98 6 8 10 6 19 22 19 18 91 18 7 89 1 7 31 9 1 42 9 20 99 20 24 16 24 14 60 5 14 53 5 28 48 4 28 56 21 4 93 21 22 14 17 22 63 17 12 91 13 12 13 25 13 18 25 23 39 23 15 89 15 27 60 10 27 35 10 3 52 11 3 77 58 25 5 23 5 19 58 9 19 73 54 9 74 37 54 64 37 23 89 3 23 59 39 3 43 58 39 46 58 34 14 41 34 54 41 31 25 11 31 51 40 11 19 57 40 86 57 20 76 14 20 73 14 44 7 44 10 64 28 10 84 28 56 21 53 56 14 53 4 38 22 4 76 22 6 66 6 42 31 42 48 24 48 2 1 49 2 4 49 35 9 35 27 15 24 27 100 24 45 20 47 45 83 47 12 90 50 12 61 16 50 41 16 17 40 18 17 82 30 18 13 33 30 8 33 8 18 8 51 1 43 51 5 26 43 88 26 46 97 21 46 53 38 21 88 15 38 2 52 15 59 52 1 87 1 36 52 29 36 97 29 32 57 32 55 58 55 13 78 7 13 63 7 25 48 27 22 14 40 14 21 9 21 23 22 23 13 1 26 13 78 17 26 79 17 16 79 10 16 71 10 4 64 4 8 19 8 27 28 27 7 82 7 5 91 1 5 23 2 1 95 2 11 91 6 11 63 6 19 46 9 19 71 15 9 11 25 15 85 25 20 53 20 12 56 12 3 89 18 3 85 18 24 44 24 22 81 9 1 5 24 5 9 27 9 6 80 6 2 15 2 7 79 8 7 85 4 8 15 4 3 83 1 3 35 68 63 24 64 24 30 66 30 6 69 6 51 44 51 8 43 8 57 30 57 18 81 18 56 81 34 56 69 34 9 24 25 9 8 42 25 67 42 2 21 50 2 53 50 15 1 58 15 65 58 67 75 67 21 37 21 65 35 3 65 59 3 22 97 29 22 83 29 10 83 10 23 72 23 12 52 12 46 44 46 19 24 19 4 93 11 4 38 5 11 64 39 5 49 39 41 6 41 59 11 55 59 69 55 38 74 38 52 73 1 52 67 26 1 50 26 45 18 45 54 51 54 14 19 14 28 32 47 28 57 20 47 89 32 20 21 32 44 35 43 44 33 43 33 44 33 60 34 60 36 91 36 37 91 37 40 32 40 7 18 7 17 57 68 17 53 31 68 60 31 16 54 16 53 16 64 53 67 64 27 59 27 48 61 48 62 56 62 66 37 35 66 91 35 13 16 13 61 81 49 61 43 49 63 15 39 6 28 74 28 19 77 19 16 72 16 20 91 20 32 62 38 32 3 24 38 97 39 24 74 39 36 33 36 14 55 37 14 86 37 8 85 8 18 5 26 18 48 26 33 67 5 33 81 5 21 60 21 7 97 9 7 52 9 11 66 11 23 76 23 22 80 17 22 48 17 2 48 1 2 12 1 4 56 4 34 25 10 34 19 27 10 6 12 27 70 15 12 31 25 15 64 30 25 10 31 30 73 31 35 99 35 29 77 13 29 11 3 13 98 6 3 61 75 16 45 13 30 45 76 30 60 82 60 10 43 49 10 98 18 49 79 68 18 90 68 6 13 64 6 90 37 64 9 37 27 51 27 11 97 11 38 10 38 29 82 29 9 16 9 56 69 53 56 98 3 53 92 4 3 95 8 4 41 17 8 65 69 17 74 55 69 10 52 55 66 52 74 1 12 74 21 2 12 44 2 31 22 46 31 96 73 46 84 73 39 66 39 34 90 34 14 100 14 67 94 25 67 18 25 15 90 41 15 58 41 75 88 75 66 100 66 54 17 54 32 78 32 61 4 61 33 57 33 62 26 42 62 80 50 42 14 50 40 66 40 51 12 51 28 87 28 71 63 47 71 95 59 47 90 22 59 66 22 36 22 36 23 81 5 23 65 20 5 26 43 20 82 43 24 97 65 24 38 48 65 73 58 48 77 26 58 6 35 26 54 35 70 96 1 70 100 1 72 67 72 63 46 21 63 65 19 21 49 19 13 5 13 57 58 57 7 85 44 7 65 44 16 3 38 31 38 41 31 30 17 30 8 1 8 6 4 5 6 4 34 5 11 37 34 58 33 37 74 33 12 75 36 12 69 1 36 16 15 1 33 7 15 15 7 24 5 4 24 63 4 29 46 29 18 16 25 18 25 22 25 58 14 22 16 14 10 85 27 10 78 27 20 96 21 20 17 11 21 83 11 26 1 26 17 94 17 13 78 35 13 55 16 35 92 16 2 78 2 9 75 9 28 50 28 3 61 32 3 79 19 32 72 19 23 57 38 23 5 64 15 13 48 13 25 37 25 23 37 24 23 52 60 24 9 60 26 38 26 38 69 34 38 37 34 31 14 9 31 35 6 9 33 20 6 9 20 62 50 62 57 76 19 57 3 36 19 60 45 36 67 17 45 16 17 3 41 3 21 3 21 44 5 18 44 29 63 18 40 63 27 2 27 51 9 35 51 34 35 29 49 1 29 5 1 7 50 12 7 100 59 12 90 59 4 5 2 4 59 2 5 62 5 10 39 53 10 52 64 53 56 48 64 21 48 22 49 16 22 99 16 28 62 37 28 97 14 37 30 43 14 12 43 61 37 61 55 35 58 55 74 58 33 85 30 33 11 30 47 86 46 47 14 46 49 45 49 54 69 54 52 67 52 40 38 40 11 73 11 56 1 56 41 13 8 41 26 50 8 60 50 42 39 32 42 92 39 32 85 39 15 99 71 34 37 80 48 37 100 48 2 22 2 3 15 33 3 82 61 33 80 24 61 38 24 21 40 21 31 64 10 31 79 63 10 88 63 39 40 43 39 5 6 43 61 6 53 53 53 64 46 71 64 62 71 23 18 47 23 39 35 47 25 38 35 46 13 38 60 13 62 34 62 1 7 5 1 38 17 5 41 17 16 38 66 16 32 66 68 18 49 68 7 29 49 12 67 29 5 32 67 49 26 32 57 26 18 6 18 46 11 46 69 89 20 69 85 41 20 20 41 28 19 28 11 80 11 45 37 42 45 43 56 42 64 7 56 64 52 7 33 52 36 74 36 70 48 59 70 10 19 59 60 19 51 41 57 51 17 57 22 91 22 8 2 58 8 44 58 25 70 25 12 83 65 12 44 65 30 74 30 55 88 55 54 29 15 54 63 14 15 8 14 40 27 60 40 70 44 60 32 9 44 60 9 4 90 50 4 1 27 50 12 34 27 64 51 8 1 62 30 1 15 12 30 36 12 17 7 17 38 24 38 32 99 32 19 72 19 29 49 29 26 91 26 34 63 36 34 42 36 20 84 43 20 88 43 9 35 9 31 85 31 41 27 28 41 80 11 28 41 40 11 14 48 40 38 35 48 86 35 39 82 39 25 83 37 25 12 47 37 92 33 47 97 33 50 76 14 50 39 14 49 18 49 10 44 27 10 78 16 27 52 16 46 15 51 46 24 51 6 91 21 6 66 13 21 98 13 22 37 44 22 80 42 44 5 7 42 77 7 18 8 23 18 84 5 23 66 5 24 71 24 45 7 2 45 83 4 2 4 4 3 1 15 3 25 8 15 41 86 19 47 97 47 15 38 66 15 65 66 33 13 33 8 11 83 8 85 31 83 8 31 81 66 29 81 28 29 64 44 64 69 7 58 69 49 58 62 96 68 62 7 68 59 60 41 59 60 61 41 8 61 48 21 75 48 72 75 52 99 24 52 58 24 72 64 72 28 25 28 1 53 57 1 79 5 57 40 5 16 39 16 26 28 46 26 96 49 46 95 49 9 39 30 9 62 12 30 54 34 12 22 34 25 66 43 25 7 42 43 54 55 42 40 13 55 2 4 13 81 3 4 91 36 3 20 36 84 12 84 80 15 39 80 84 39 38 66 6 38 66 7 6 20 7 82 13 82 74 96 74 37 64 77 37 54 77 35 75 35 44 46 76 44 37 54 76 11 54 20 97 53 20 56 53 60 29 45 60 20 10 45 30 10 71 86 71 23 64 23 21 65 21 22 49 11 22 7 63 11 13 14 63 80 14 65 4 65 85 18 56 85 2 79 56 19 18 79 10 67 18 10 73 67 95 73 78 1 70 78 66 40 70 22 40 86 94 32 86 9 2 32 98 2 27 57 50 27 26 17 50 53 51 17 64 19 51 73 63 58 7 45 7 38 65 38 21 34 21 16 84 30 16 42 30 63 83 54 63 3 54 10 10 29 10 38 14 29 98 14 6 25 8 6 22 8 40 23 28 40 34 5 28 86 5 9 30 26 9 81 12 26 45 34 12 14 24 34 18 24 4 46 17 4 10 47 17 38 47 43 27 43 31 64 13 31 35 13 20 38 44 20 97 32 44 86 61 32 71 61 50 62 3 50 4 48 3 45 33 48 60 37 33 80 37 60 64 60 39 28 39 49 77 25 49 92 25 2 92 2 45 31 45 51 47 27 51 34 27 18 79 18 22 77 59 22 93 52 59 1 52 46 84 19 46 48 19 23 3 23 56 71 56 41 56 42 41 39 62 42 15 35 62 38 35 57 41 11 57 33 11 55 35 1 55 34 36 1 37 15 36 67 15 53 99 53 58 29 36 11 33 25 33 25 11 17 25 31 21 17 78 28 21 84 10 28 43 8 10 17 8 3 62 16 3 33 16 12 1 12 13 34 13 26 30 26 6 38 6 34 75 2 34 48 2 14 30 24 14 5 24 23 88 22 23 4 22 27 37 27 1 99 1 32 59 32 31 1 35 31 9 35 18 65 18 36 79 15 36 45 7 15 84 9 7 58 9 29 47 4 29 91 5 4 29 30 5 20 20 30 83 19 20 85 19 11 66 71 44 13 5 44 12 64 25 12 48 25 50 70 9 50 49 61 9 62 63 61 36 63 10 63 10 53 40 53 17 56 6 17 29 6 52 87 59 52 65 70 59 51 70 66 42 66 35 100 35 69 6 69 14 54 14 47 25 23 47 6 23 28 33 42 28 76 54 42 80 29 54 26 29 27 41 27 21 88 21 55 32 55 40 32 2 40 96 2 15 6 15 7 53 7 30 35 22 30 19 22 68 62 68 39 64 11 39 72 46 11 39 46 41 16 8 41 37 8 49 88 49 56 26 56 33 97 33 51 53 51 31 4 62 31 15 62 71 37 71 48 65 48 26 29 26 19 11 60 19 81 16 60 61 38 16 74 38 24 51 24 45 16 45 36 85 36 32 67 57 32 82 57 64 18 3 64 43 3 37 34 37 5 33 1 5 28 1 58 40 18 58 83 18 4 97 65 4 80 43 65 15 43 34 56 34 67 45 20 67 55 13 20 30 35 27 2 40 2 21 90 21 25 15 25 4 79 24 4 17 34 24 87 32 34 30 32 22 47 15 22 48 15 17 100 17 10 51 31 10 43 31 8 63 8 23 63 23 3 20 3 35 83 35 26 23 7 26 2 19 7 98 33 19 85 33 13 89 13 29 82 1 29 89 1 14 75 20 14 59 12 20 87 12 9 2 9 6 31 18 6 21 5 18 66 5 30 6 16 30 3 16 28 72 11 28 18 11 27 83 26 21 8 53 8 17 75 9 17 71 9 23 15 23 14 35 6 14 52 6 2 38 12 2 73 12 13 29 26 13 6 26 18 97 5 18 60 22 5 61 22 20 26 4 20 3 4 24 90 24 16 52 16 25 44 19 25 49 19 15 44 15 10 58 10 1 17 3 1 34 11 3 74 7 11 21 7 21 61 25 19 10 4 10 9 64 9 11 74 11 3 95 3 23 82 23 7 78 12 7 64 12 24 88 22 24 4 25 22 23 25 4 31 13 4 12 13 20 96 8 20 69 8 5 8 5 16 85 21 16 93 6 21 62 15 6 8 14 15 55 14 1 22 17 1 21 17 2 76 18 2 28 19 18 84 57 20 31 25 44 20 39 12 44 86 45 12 32 26 45 74 7 26 7 51 7 7 40 51 21 48 40 71 4 48 66 22 4 79 29 22 48 1 29 76 43 1 48 15 43 33 57 15 36 25 57 94 56 25 55 30 56 96 42 30 33 10 42 43 24 10 42 39 24 95 11 39 78 6 11 92 36 6 46 37 36 6 55 37 10 53 55 29 5 53 22 2 5 51 9 2 53 14 9 60 52 14 37 38 52 37 47 38 86 13 47 95 23 13 43 34 23 58 18 34 65 32 18 9 49 32 88 50 49 64 8 50 36 21 8 35 33 21 96 35 33 71 27 35 28 28 27 3 3 28 18 54 3 12 17 54 97 16 17 60 19 16 7 46 19 74 41 46 51 31 41 52 31 6 18 95 12 6 82 22 12 34 30 22 79 17 30 72 11 17 54 27 11 18 7 27 87 31 7 7 13 31 95 9 13 28 26 9 11 5 26 47 15 5 70 21 15 16 19 21 51 8 19 25 25 8 1 29 25 52 23 29 71 10 23 69 14 10 45 16 14 78 28 16 35 20 28 22 3 20 83 2 3 95 24 2 82 1 24 59 4 1 31 18 4 21 40 3 5 46 5 16 6 16 22 71 22 2 63 2 6 56 6 28 11 28 17 27 17 33 34 33 32 92 32 38 3 38 23 32 23 35 48 35 11 11 11 25 6 25 4 72 4 37 23 37 14 53 14 36 87 36 24 89 24 39 7 39 26 88 26 10 47 10 18 18 18 21 53 21 30 2 30 13 95 13 8 28 8 9 69 9 31 81 31 34 9 34 15 33 15 12 26 12 27 14 27 40 55 40 19 88 19 1 70 1 20 17 20 29 67 29 7 55 7 3 8 33 29 14 86 18 29 63 26 18 95 6 26 40 30 6 4 32 30 55 19 32 94 7 19 80 1 7 20 15 1 53 16 15 78 5 16 58 25 5 19 21 25 78 3 21 67 28 3 32 11 28 21 22 11 17 33 22 10 8 33 91 17 8 71 9 17 59 13 9 23 20 13 33 31 20 96 12 31 72 23 12 13 4 23 80 27 4 54 24 27 19 2 24 65 10 2 91 14 10 82 19 18 11 90 13 18 7 4 13 47 15 4 26 10 15 15 3 10 75 6 3 10 19 6 81 9 19 42 17 9 23 16 17 18 7 16 90 12 7 36 5 12 13 1 5 55 14 1 92 8 14 69 2 8 79 11 2 59
Problem Description Link: 
http://www.lightoj.com/volume_showproblem.php?problem=1049
Problem Analysis Link: 
Problem Id: 
1049