题目描述
Given a binary tree in a two dimensional plane which has both side covered by mirrors.
As this is a 2D dimensional image, we define our print function to print only those nodes whose reflection is showing
on one of the mirrors, first we print the value of the nodes with reflections appearing on the right mirror and then print
the values of the ones appearing on the left and we don't need to print the same node again which has already been
printed on right mirror, so each node is going to printed only once even in a case where the node has a reflection on
both mirrors.
Suppose in the array representation of binary trees, we fill the positions where the left or right child of a node does not exist with 0s.
So the tree
3
/
2
/
1
will look in array representation as 3 2 0 1 0 0 0 0 0 0 0 0 0 0 0 i.e.
3
/ \
2 0
/ / \
1 0 0 0
/ / / / \
0 0 0 0 0 0 0 0
and the tree
1
/
2 3
will look in the array representation as 1 2 3 0 0 0 0 i.e.
1
/
2 3
/ /
0 0 0 0
here for every ith node, it's left child is at (2 * i) th and right child at (2 * i + 1)th position.
Input:
First line contains number of test cases T. First line of each test case contains a single integer N,size of array and second line contains the tree in array representation form as mentioned above.
Output:
For each test case, first print the value of the nodes with reflections appearing on the right mirror and then print values of the ones appearing on the left and
don't need to print the same node again which has already been printed on right mirror, so each node is going to printed only once even in a case where the node has a reflection on
both mirrors.
Constraints:
1 ≤ T ≤ 20
3 ≤ N ≤ 2^18
0 ≤ **A^i ≤ 1000000
Note:
The value of N will always be greater than equal to 3 and will be in the form (2^k-1) where k ≥ 2.
Last level of the tree is filled with all 0s.
Assume array indices start from 1.
SAMPLE INPUT
2
7
1 2 3 0 0 0 0
7
1 3 0 0 0 0 0SAMPLE OUTPUT
1
3
2
1
3
输入格式
见题面
输出格式
见题面
样例输入
20
511
4 114 122 119 120 102 114 70 73 83 66 47 53 48 45 77 90 33 34 93 77 15 21 97 103 58 59 33 51 34 37 113 134 94 77 112 128 76 84 98 122 40 33 42 43 43 47 0 0 108 121 42 49 68 95 106 124 87 103 15 38 0 0 33 69 88 81 33 41 55 50 63 62 19 24 30 30 58 57 88 112 94 109 50 72 45 29 87 111 55 44 101 124 82 69 0 0 0 0 34 28 74 101 33 34 97 104 50 77 32 29 68 48 85 64 73 66 64 71 39 39 32 31 0 0 0 0 65 71 75 82 44 70 34 36 0 0 30 57 37 65 102 122 65 52 56 34 57 57 65 39 33 13 98 126 24 22 44 67 120 103 30 56 35 40 96 89 57 80 23 12 60 71 58 52 55 67 34 33 7 27 59 56 47 25 39 52 25 11 73 96 0 0 0 0 0 0 0 0 77 63 39 56 90 108 75 83 92 95 105 98 0 0 111 118 63 73 89 84 53 31 51 45 89 93 23 44 98 87 41 25 69 76 23 38 28 40 74 88 39 21 24 16 58 66 46 59 0 0 0 0 0 0 0 0 113 85 0 0 52 59 82 86 105 125 76 76 42 23 51 76 0 0 0 0 119 103 120 112 36 32 70 60 109 113 77 92 83 80 98 90 29 46 15 48 36 51 25 29 86 87 87 98 91 111 105 107 62 77 47 42 115 98 55 56 7 29 127 128 17 7 121 110 102 119 122 125 67 94 75 62 75 89 48 56 59 91 117 101 42 68 24 5 66 87 57 66 42 55 52 57 0 0 70 94 69 61 29 12 0 0 107 118 98 116 54 75 103 104 96 102 74 62 21 19 91 112 52 33 102 88 31 44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23 20 61 85 7 7 111 127 98 105 108 101 52 83 101 121 29 27 58 66 22 23 79 104 0 0 0 0 67 76 61 42 55 49 111 102 17 16 53 57 36 43 97 102 91 83 91 122 62 89 30 49 47 44 113 122 59 71 69 78 37 27 86 98 81 105 75 93 94 110 27 53 0 0 99 123 33 49 65 71 104 100 33 19 41 68 13 25 40 29 85 82 103 94 11 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
511
3 87 84 0 0 29 42 0 0 0 0 47 55 9 15 0 0 0 0 0 0 0 0 66 50 36 50 80 85 72 107 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 28 100 113 108 100 100 107 68 58 43 31 68 71 40 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112 121 43 47 77 67 44 40 29 28 60 52 99 101 16 26 49 63 98 85 16 34 19 10 125 125 28 47 91 100 107 82 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 42 47 40 41 49 52 42 46 90 107 44 73 109 122 48 78 88 93 50 27 98 115 9 8 105 99 98 101 66 64 62 53 85 107 57 53 93 77 86 95 15 15 51 73 55 66 45 49 63 66 95 112 64 82 86 70 21 46 40 58 13 11 33 44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 34 54 31 55 35 34 76 95 95 121 35 49 106 96 24 37 94 90 32 41 27 17 79 84 56 61 23 44 115 98 101 114 72 84 100 110 28 25 73 72 102 91 31 54 31 51 33 26 48 34 117 91 42 36 41 50 36 19 31 36 61 46 26 53 85 85 56 58 61 82 38 67 99 122 78 94 0 0 54 60 107 95 89 84 67 50 113 134 82 103 43 37 32 47 123 130 0 0 66 51 111 110 40 49 98 133 56 74 113 120 64 74 58 54 53 53 0 0 42 31 22 27 85 88 94 129 67 66
511
2 108 97 102 101 78 84 77 71 85 116 27 39 92 77 47 57 85 97 21 22 57 73 45 54 20 49 53 50 59 55 54 86 120 120 45 56 64 51 101 111 108 134 69 84 67 70 40 35 76 79 67 47 104 101 15 36 87 89 69 69 54 83 58 75 23 43 21 26 82 87 90 100 42 58 34 46 36 24 101 91 86 110 78 76 104 116 65 48 0 0 84 86 74 79 59 48 63 85 20 21 13 3 50 56 49 44 46 52 32 52 6 19 110 122 49 51 72 95 115 120 113 115 82 79 34 41 57 61 94 89 0 0 81 76 53 49 45 51 108 98 38 62 50 36 53 66 79 59 49 63 42 51 75 74 43 48 25 55 91 117 68 53 50 47 16 11 6 42 43 46 104 95 29 25 80 80 48 53 0 0 0 0 90 102 71 78 80 82 121 121 10 25 66 85 87 115 78 92 48 71 24 30 15 46 28 34 98 107 115 135 28 14 82 77 46 55 117 96 91 89 111 110 20 33 85 79 27 38 57 63 119 118 26 34 46 33 98 75 54 54 42 53 41 65 42 58 58 52 51 43 5 29 59 62 0 0 61 55 72 81 77 78 0 0 0 0 63 83 96 107 59 69 116 120 58 54 55 42 84 96 36 10 43 55 28 11 68 76 0 0 72 71 30 31 8 42 109 99 86 86 21 33 56 43 43 41 32 51 43 78 113 89 109 87 41 42 104 109 25 28 95 92 101 86 94 95 50 84 99 126 98 111 100 101 47 63 128 133 78 76 19 28 56 32 59 34 106 107 118 115 38 38 33 48 31 42 81 102 0 0 0 0 0 0 0 0 47 43 36 26 82 59 31 49 35 36 40 34 79 92 74 92 124 113 87 103 37 59 80 85 61 63 76 77 99 119 42 45 54 71 30 32 0 0 98 94 28 40 65 59 14 3 118 109 55 46 54 57 65 93 110 123 32 47 112 100 91 104 53 34 98 108 57 59 99 94 63 85 27 20 105 85 0 0 103 92 84 91 20 39 42 64 115 124 123 95 35 32 90 108 38 39 95 68 72 83 54 51 42 42 44 36 67 77 48 56 72 84 46 65 50 57 73 90 32 28 62 67 123 105 87 88 88 109 34 42 74 77 91 90 94 128 77 62 91 78 109 107 96 90
511
4 92 121 79 81 56 34 53 55 35 37 81 69 71 82 75 112 75 110 0 0 37 58 72 82 95 75 21 1 65 55 22 44 64 73 26 54 101 117 0 0 0 0 28 32 94 87 40 44 23 27 18 23 64 67 90 78 30 35 0 0 64 69 17 31 88 74 51 52 6 8 80 86 89 69 97 79 57 58 0 0 0 0 0 0 0 0 39 44 93 115 68 82 64 74 47 50 31 41 52 40 95 98 53 74 84 64 73 77 113 115 40 63 115 123 67 70 107 92 0 0 0 0 33 41 25 31 103 107 50 52 29 42 63 87 41 66 95 106 108 117 100 109 95 86 86 85 32 51 0 0 0 0 65 91 23 13 63 82 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 43 73 80 90 103 126 54 57 111 120 24 33 13 36 104 96 93 96 66 95 54 63 0 0 124 118 40 47 93 95 95 74 62 50 44 77 70 84 55 72 120 126 44 40 42 36 53 50 68 76 95 73 37 67 81 98 29 22 101 98 44 43 29 39 0 0 0 0 0 0 0 0 28 59 20 6 0 0 102 126 67 100 77 70 58 68 48 42 100 83 105 125 86 76 106 94 39 43 50 75 96 97 27 29 47 53 98 93 49 54 19 37 84 80 37 40 96 121 42 60 94 106 24 2 0 0 0 0 0 0 0 0 86 102 42 64 42 64 84 62 87 75 25 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 48 38 67 46 51 57 76 32 30 78 82 0 0 51 43 96 105 74 71 21 33 52 40 42 19 79 62 35 29 37 58 28 52 40 32 26 23 73 74 88 105 43 76 0 0 0 0 92 89 106 117 94 90 5 13 99 92 39 71 23 26 22 22 94 96 64 50 57 66 64 86 0 0 82 65 78 77 77 69 59 43 126 113 69 87 54 82 109 131 66 56 73 85 76 60 36 27 48 55 36 56 75 76 61 87 95 92 18 24 29 29 79 97 47 68 73 61 78 83 27 31 67 63 112 113 60 51 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 79 73 44 42 112 93 72 100 0 0 0 0 88 89 107 111
511
2 92 103 29 58 84 74 35 17 36 42 72 83 54 76 69 87 56 67 108 122 42 72 58 60 36 40 88 90 18 26 63 73 30 49 80 67 50 39 29 33 64 73 89 66 46 58 80 64 10 45 0 0 6 27 79 87 51 55 23 37 103 113 67 45 69 54 0 0 31 36 36 15 31 29 60 49 90 87 63 45 37 25 102 130 112 86 51 73 31 48 109 119 48 46 54 59 54 34 25 35 0 0 0 0 0 0 80 88 3 29 107 115 0 0 61 73 62 80 64 61 67 55 51 49 47 82 90 104 121 103 115 132 43 50 0 0 0 0 67 93 20 35 52 47 91 96 119 116 64 62 63 54 95 126 111 129 71 93 69 83 45 63 29 10 108 107 13 21 60 83 34 58 0 0 69 75 123 107 17 12 77 87 123 102 65 63 66 70 70 82 51 77 84 86 63 64 112 126 78 82 76 73 0 0 0 0 0 0 0 0 0 0 0 0 62 65 105 115 23 38 46 30 76 65 0 0 0 0 0 0 18 12 81 67 36 45 35 70 54 54 117 119 83 94 0 0 115 107 106 104 9 21 78 77 80 95 29 43 63 73 92 79 70 90 52 35 53 62 78 80 0 0 0 0 0 0 0 0 21 37 71 46 9 17 56 64 31 45 89 90 59 61 33 37 88 84 39 26 0 0 44 36 76 73 76 89 83 64 36 53 24 34 36 48 30 44 118 121 71 98 54 72 0 0 102 96 30 29 26 36 62 49 78 83 35 34 65 70 126 102 18 12 15 35 70 56 0 0 0 0 68 47 58 63 65 54 72 66 32 39 61 72 89 81 0 0 0 0 67 49 64 93 67 90 90 105 9 25 82 86 85 81 36 54 95 108 0 0 36 38 73 86 88 83 0 0 39 52 110 90 65 52 56 43 50 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 63 84 92 90 89 54 66 56 61 79 84 58 57 42 71 74 106 43 33 0 0 0 0 0 0 0 0 0 0 0 0 39 66 51 65 87 71 93 110 91 79 59 72 28 58 111 101 79 98 82 79 100 87 116 100 80 68 18 24 0 0 0 0 96 96 56 48 86 105 65 40 12 29 18 24 25 32 60 63
511
1 79 94 89 110 55 66 32 57 61 73 39 64 103 97 121 121 67 56 70 62 70 87 105 107 53 53 99 106 52 59 23 44 73 62 0 0 98 101 16 41 56 63 17 41 113 107 118 112 30 61 75 81 67 76 31 29 41 61 68 59 116 104 48 62 77 89 33 28 81 72 0 0 0 0 37 36 78 101 83 73 105 101 50 50 0 0 103 99 21 52 71 84 73 72 46 44 97 131 96 83 48 55 44 48 16 9 16 43 96 107 96 93 34 46 38 40 71 97 53 60 109 118 35 41 62 69 13 19 81 96 73 72 46 52 37 26 73 76 85 82 85 80 0 0 0 0 0 0 0 0 55 49 68 81 92 80 70 78 38 56 36 50 119 114 111 101 88 95 18 20 0 0 0 0 89 93 6 13 49 61 95 71 96 114 42 45 125 128 38 42 30 45 57 85 98 100 61 66 52 46 44 68 93 106 22 42 48 27 70 72 60 59 47 54 101 108 52 61 121 117 114 128 39 39 116 121 38 16 98 97 54 56 81 60 70 79 53 61 62 76 24 19 95 113 56 71 99 102 33 66 29 40 36 44 56 42 56 63 89 96 87 85 44 39 16 19 34 21 51 51 84 106 96 120 74 64 60 77 82 89 30 52 100 109 49 85 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80 68 119 136 85 75 0 0 98 125 15 32 98 114 101 102 54 66 45 34 86 111 88 83 28 30 105 104 125 119 101 109 84 99 48 73 29 41 59 48 0 0 0 0 0 0 0 0 84 91 20 30 112 90 84 95 59 74 80 73 69 69 38 56 39 68 17 21 36 47 65 84 90 68 99 93 34 44 13 23 101 99 59 73 49 40 113 114 21 49 56 60 59 77 94 85 42 66 61 94 46 46 85 94 57 66 60 71 16 32 29 24 41 43 74 57 107 104 70 49 85 77 13 40 21 22 111 107 49 66 26 25 88 92 42 55 83 90 7 37 87 96 6 39 108 112 73 77 117 113 72 59 26 29 53 54 44 55 115 121 109 89 110 105 27 55 81 77 43 75 0 0 39 39 86 79 38 32 34 38 0 0 91 119 75 58 79 88 120 122 78 88 44 67 53 65 30 35 113 120 8 9 70 64 102 114 43 53
511
4 67 81 36 61 73 88 77 96 51 43 33 54 40 55 101 118 54 35 12 41 37 68 23 34 88 69 22 3 66 74 34 20 68 95 11 28 0 0 33 40 44 40 24 11 90 97 47 57 61 60 48 45 75 65 34 11 36 39 65 74 109 127 52 54 115 111 0 0 32 42 44 45 63 90 0 0 0 0 81 58 36 53 93 95 28 20 28 6 101 103 87 114 29 28 31 33 85 101 27 31 96 107 31 33 90 69 73 92 35 33 69 81 42 31 46 51 98 133 19 22 37 52 113 96 105 112 23 16 101 104 43 34 6 28 0 0 0 0 96 111 93 113 93 102 8 30 59 64 37 40 0 0 0 0 0 0 0 0 54 78 100 122 103 92 84 82 113 123 38 77 99 122 86 100 70 65 105 92 21 41 113 93 41 47 74 82 63 43 109 122 99 113 54 74 25 34 82 103 86 74 100 124 29 31 56 66 103 108 85 92 28 50 9 21 42 48 63 85 20 18 75 92 0 0 29 41 98 111 22 30 0 0 44 64 25 53 59 83 70 99 62 60 54 55 0 0 52 43 100 105 61 35 29 18 87 125 12 38 44 24 113 114 98 86 21 32 119 101 106 102 0 0 0 0 0 0 0 0 13 17 115 106 93 99 75 64 63 59 16 33 93 93 59 78 57 60 16 40 14 28 36 65 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 52 71 15 32 109 105 35 30 59 34 21 33 66 85 68 82 16 31 50 66 67 90 51 46 81 101 29 47 40 17 79 105 90 95 33 55 11 8 31 53 104 96 89 94 110 115 73 59 21 47 35 7 114 120 57 83 42 31 72 72 27 20 37 62 61 50 61 78 19 31 116 98 33 30 43 34 98 98 74 85 0 0 75 86 111 108 86 101 99 131 9 22 77 63 24 38 88 83 77 72 65 69 83 113 74 69 108 115 88 73 66 44 89 124 82 82 36 58 108 121 29 58 42 36 0 0 59 47 0 0 0 0 36 13 37 37 72 72 113 108 38 34 66 51 0 0 0 0 95 115 15 33 57 61 119 133 59 50 72 79 109 91 18 44 0 0 111 105 46 55 32 62 0 0 0 0 98 106 99 110 87 95 46 44 31 27 62 62 31 49 34 46
511
4 80 85 63 58 106 108 74 78 0 0 107 106 57 73 68 88 20 18 0 0 0 0 54 52 66 90 61 88 67 57 42 65 8 35 13 11 106 114 0 0 0 0 0 0 0 0 101 105 72 108 87 120 44 31 103 100 25 17 105 113 63 42 80 83 69 59 25 45 69 83 73 85 81 79 61 56 81 76 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 29 38 36 32 42 33 45 81 80 50 75 25 49 39 46 90 99 92 75 79 84 0 0 0 0 93 97 29 53 116 120 89 116 75 74 104 109 83 75 45 56 62 57 99 131 44 48 44 51 45 25 41 63 116 128 38 53 90 116 63 90 66 70 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 38 61 52 122 98 90 123 102 107 83 111 0 0 29 31 70 58 25 40 35 21 19 51 23 14 115 111 56 45 19 43 124 114 47 35 117 97 37 33 104 113 0 0 0 0 0 0 0 0 0 0 56 49 72 63 108 117 0 0 91 89 91 112 103 105 14 29 86 102 89 127 75 73 82 65 75 71 0 0 64 61 106 101 88 105 91 101 48 33 126 135 114 114 10 30 84 95 21 26 40 26 105 122 80 78 27 15 20 40 43 32 97 101 96 120 37 54 103 92 12 12 18 39 36 47 41 44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 49 81 93 80 26 43 68 58 50 27 70 86 73 73 0 0 30 41 57 47 51 43 91 76 0 0 0 0 98 108 75 103 34 20 106 98 19 28 84 93 30 32 29 24 36 49 95 117 38 14 12 32 68 47 2 10 89 66 42 66 27 4 95 102 46 59 67 72 75 64 97 107 57 80 110 125 72 99 85 89 97 93 94 71 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 86 98 36 43 54 83 40 21 70 91 15 15 0 0 0 0 0 0 104 124 60 65 56 57
511
1 75 89 42 49 49 32 53 62 22 18 100 106 40 31 6 7 17 15 43 63 50 46 51 58 41 33 36 34 0 0 80 72 32 30 33 53 39 51 25 26 12 41 62 79 57 49 90 73 48 51 110 130 50 37 22 8 27 24 0 0 0 0 39 16 46 55 112 107 95 102 96 108 35 47 57 77 11 28 93 119 49 75 110 114 95 104 99 97 88 94 59 50 34 31 75 90 43 46 72 75 18 36 92 97 112 109 57 46 93 75 42 40 50 76 57 74 56 68 0 0 0 0 0 0 0 0 67 94 109 103 93 111 60 37 94 85 53 64 86 86 49 54 70 72 94 113 89 112 18 13 76 69 96 105 108 83 80 85 109 119 112 98 87 111 25 43 20 29 80 86 107 128 5 35 69 76 74 73 73 104 35 62 79 77 45 59 27 43 48 70 75 59 97 111 108 121 69 68 100 123 62 85 12 39 85 112 111 114 66 71 38 45 115 100 113 106 38 27 40 48 93 112 33 49 74 72 37 42 98 73 127 113 64 47 24 55 13 35 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 89 100 94 105 48 66 72 62 40 34 21 35 55 50 18 16 115 96 103 122 76 105 108 135 66 94 69 79 99 98 96 122 38 44 16 23 114 89 102 89 0 0 47 25 17 53 34 50 0 0 67 77 96 81 96 111 95 95 112 126 80 74 29 34 0 0 38 43 0 0 8 11 43 52 98 72 113 109 98 120 74 101 67 56 102 94 83 101 72 47 72 97 35 17 96 113 0 0 88 89 47 60 22 22 80 69 51 63 48 68 64 58 87 98 83 74 23 39 59 80 73 88 40 34 44 35 44 48 14 27 81 67 101 115 106 108 53 50 74 71 32 56 65 52 120 103 16 14 51 43 65 57 31 25 77 94 44 39 64 47 61 93 62 64 60 59 21 49 74 58 43 29 0 0 61 74 37 59 32 49 59 88 93 92 77 67 0 0 28 14 60 68 88 115 96 72 57 45 15 47 40 48 50 48 12 39 88 98 91 79 31 48 59 68 59 66 0 0 110 98 78 89 109 97 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
511
4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
511
3 83 86 85 87 67 58 0 0 99 102 116 131 78 85 0 0 0 0 10 27 79 76 9 16 80 103 55 80 39 59 0 0 0 0 0 0 0 0 28 29 61 78 30 47 72 85 48 74 85 98 78 97 35 50 53 52 120 131 77 53 31 61 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109 90 77 102 79 63 0 0 13 29 90 86 116 127 120 122 103 113 49 65 55 30 85 71 53 65 54 71 18 38 104 124 52 32 44 72 24 34 76 61 74 73 61 60 110 124 39 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 70 35 59 43 59 59 42 68 84 80 65 0 0 0 0 95 74 101 92 34 47 44 46 33 55 76 74 104 118 37 32 48 74 69 72 20 26 86 110 57 59 102 115 62 49 31 12 105 129 90 114 45 84 29 23 39 36 64 53 85 81 0 0 14 12 68 52 60 95 65 85 98 110 94 98 66 72 75 108 82 104 58 84 128 120 87 93 22 23 115 112 102 116 99 123 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90 83 27 36 36 37 50 29 58 79 32 21 0 0 61 47 47 51 40 26 82 92 42 74 0 0 0 0 0 0 0 0 42 21 70 49 34 31 43 53 44 73 87 103 20 22 77 115 66 92 83 74 54 52 38 25 77 79 114 114 84 67 49 40 118 116 88 89 32 62 54 74 117 126 110 126 98 102 29 41 46 37 24 40 95 100 74 55 0 0 25 54 32 33 40 18 19 35 60 49 110 101 99 81 36 32 31 24 75 79 91 104 88 74 57 73 108 90 64 64 26 1 57 89 0 0 0 0 60 71 26 50 51 46 67 66 97 105 57 65 106 116 89 110 56 74 83 59 108 93 74 66 54 52 92 99 88 64 100 73 76 94 26 22 77 93 63 63 79 56 104 85 119 129 84 74 35 8 3 9 51 48 71 67 30 26 55 73 62 68 103 106
511
5 74 60 20 25 77 77 80 85 30 24 45 42 44 68 91 100 52 60 68 77 45 53 49 49 103 128 42 60 41 60 62 71 81 100 29 32 42 22 18 22 64 60 124 106 104 84 52 39 61 86 54 72 54 79 101 102 52 56 13 39 106 129 87 83 65 70 11 22 114 107 33 56 89 75 45 53 59 49 111 118 76 65 60 65 104 112 53 53 91 90 115 90 53 54 94 111 123 127 39 45 85 102 44 72 12 11 104 83 123 130 40 47 112 109 85 78 88 115 0 0 15 38 99 92 65 76 21 30 0 0 93 82 57 48 58 55 73 107 112 122 58 76 72 65 85 109 42 76 62 65 30 29 14 28 29 40 40 45 86 98 116 102 111 96 60 74 86 95 22 21 99 85 47 43 34 56 6 5 31 44 70 83 87 70 9 42 72 93 49 55 119 102 11 26 90 85 68 75 45 55 20 7 40 42 30 47 30 28 47 45 74 108 91 86 93 116 112 120 101 90 16 9 93 125 96 113 91 91 58 57 115 119 40 55 92 97 80 97 0 0 0 0 76 97 58 64 105 104 83 63 52 50 27 54 56 56 0 0 0 0 0 0 102 95 45 35 124 123 43 31 70 87 119 103 0 0 70 77 84 69 69 62 39 34 10 20 47 54 41 29 76 59 90 90 79 92 72 93 108 110 123 126 48 48 73 81 87 104 41 56 38 34 1 5 117 111 41 40 40 57 61 74 107 133 24 45 80 91 31 22 41 43 25 18 45 42 65 80 57 43 124 108 123 105 96 78 63 80 36 36 48 58 13 13 47 31 106 110 68 47 86 61 38 51 13 6 88 90 7 5 104 79 0 0 42 56 32 30 31 40 0 0 99 91 76 71 29 17 38 23 0 0 114 100 89 125 0 0 103 98 105 114 84 89 43 49 21 33 40 66 98 100 33 36 91 89 72 73 69 94 14 41 55 69 104 99 90 85 89 87 116 97 95 122 96 87 84 82 60 70 29 10 23 29 17 32 96 99 5 23 52 66 73 56 67 53 57 74 9 10 85 118 36 23 13 19 81 89 101 91 46 50 75 63 13 21 124 100 0 0 0 0 0 0 0 0 43 41 37 37 62 75 104 103 57 33 96 110 110 126 66 86 0 0 114 114 52 65 86 106
511
5 47 70 32 52 105 105 97 106 112 89 65 74 65 66 101 91 53 56 8 13 45 59 94 84 109 111 103 114 37 31 51 83 103 76 87 111 54 40 65 96 49 30 17 40 95 104 102 134 45 39 32 10 66 56 18 16 103 123 47 25 70 101 73 100 60 78 87 82 102 115 93 125 73 74 20 30 31 37 106 102 6 18 49 67 0 0 55 55 12 37 58 55 42 39 36 56 99 98 73 86 78 80 36 50 77 68 60 53 58 59 37 41 115 107 72 65 40 54 70 92 32 42 18 47 53 76 93 121 41 34 38 63 96 101 83 89 27 24 84 81 55 76 25 27 67 80 0 0 90 115 75 101 0 0 20 25 33 35 109 116 40 48 47 77 82 97 105 112 0 0 0 0 0 0 39 48 24 50 100 79 89 96 95 82 17 41 108 100 99 122 72 78 76 81 40 46 37 70 87 95 110 94 47 61 70 41 58 61 26 30 30 55 36 44 64 79 25 33 31 47 45 62 70 64 100 103 107 127 97 97 30 28 37 63 78 87 46 45 78 78 72 73 44 80 57 72 81 111 26 37 53 73 63 59 97 107 95 118 66 82 78 87 121 126 86 67 43 48 51 73 29 27 67 63 75 77 42 59 40 43 119 120 88 103 41 40 87 108 91 107 39 25 69 83 0 0 0 0 94 110 56 87 29 25 64 69 0 0 0 0 84 118 45 47 0 0 60 62 103 113 63 82 24 16 61 37 87 117 16 41 23 14 98 123 35 23 14 47 0 0 0 0 0 0 0 0 0 0 0 0 17 32 110 114 26 35 41 45 103 92 59 35 44 35 82 90 38 24 34 64 82 105 14 44 21 3 81 85 52 52 68 78 23 8 91 99 48 40 58 40 92 113 33 24 0 0 76 111 56 47 60 51 89 120 111 127 45 37 62 68 63 51 26 56 102 92 72 59 104 93 112 125 78 113 86 82 45 35 40 34 36 43 43 57 76 64 72 77 34 30 59 58 34 24 101 100 67 85 79 84 83 92 71 76 0 0 100 88 115 108 0 0 93 90 33 38 0 0 50 59 24 19 93 78 54 59 100 105 0 0 10 14 44 56 118 93 22 18 31 30 44 50 67 60 74 90 80 101 71 97 86 94 13 27 103 90 91 87 72 67
511
2 53 65 0 0 99 109 0 0 0 0 89 107 6 6 0 0 0 0 0 0 0 0 17 17 59 41 85 81 81 98 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 92 69 108 73 85 55 62 32 33 80 63 43 42 62 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 42 92 119 104 127 5 8 112 96 53 62 0 0 67 70 46 32 111 119 65 78 0 0 65 73 35 53 90 81 91 109 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 58 41 93 79 60 48 27 24 100 94 86 83 39 50 26 47 66 39 74 82 103 104 99 101 0 0 0 0 6 9 94 102 96 99 78 71 46 37 99 84 0 0 21 39 0 0 0 0 95 113 20 20 110 120 38 72 76 87 63 77 41 49 100 97 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 99 72 59 56 84 72 47 43 56 91 51 80 83 115 9 44 76 55 70 68 51 61 14 28 26 50 25 49 63 47 114 98 100 96 61 63 98 117 101 91 74 59 59 43 21 28 60 59 0 0 0 0 0 0 0 0 64 78 81 80 110 83 57 78 98 100 118 105 62 64 46 40 71 83 68 59 27 27 41 59 0 0 0 0 67 85 103 104 0 0 0 0 0 0 0 0 30 33 87 69 95 103 26 25 64 65 79 65 118 117 24 38 98 90 57 40 0 0 68 81 25 42 63 88 59 73 66 81
511
3 44 68 21 21 53 76 96 120 111 124 49 57 118 102 80 89 61 74 79 107 68 57 88 107 1 15 41 44 75 77 77 64 32 32 0 0 84 96 89 81 60 80 71 80 28 47 20 53 112 108 79 85 77 92 101 116 30 36 57 65 115 92 98 111 56 68 36 45 19 32 0 0 0 0 74 92 76 98 100 109 22 7 104 123 111 133 41 63 74 94 16 35 0 0 58 63 31 14 99 103 20 23 94 82 90 65 63 90 103 112 29 50 0 0 68 70 95 124 0 0 72 93 112 111 108 103 63 42 18 42 43 62 82 99 101 98 69 60 116 95 108 128 0 0 0 0 0 0 0 0 90 83 65 65 35 62 56 82 66 48 26 57 33 40 54 60 30 10 56 63 77 87 115 115 36 7 58 64 82 93 35 46 75 77 73 84 0 0 0 0 0 0 115 103 92 77 82 107 97 81 46 71 96 95 70 80 0 0 11 18 121 108 106 109 0 0 47 31 96 83 54 64 28 32 54 66 0 0 0 0 53 43 78 102 110 111 53 31 0 0 0 0 81 91 68 66 107 100 29 49 99 83 69 79 86 82 73 104 109 117 106 126 50 58 79 100 50 65 49 56 93 117 53 63 46 64 20 41 3 18 59 60 48 48 58 65 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 78 102 36 37 16 33 85 106 0 0 47 25 59 57 113 126 42 46 33 37 13 13 82 106 39 54 55 39 83 57 37 51 80 82 0 0 0 0 72 90 26 30 43 61 70 87 38 30 91 85 61 74 90 104 49 69 58 83 32 34 40 74 102 110 46 51 38 71 100 97 78 92 0 0 0 0 0 0 0 0 0 0 0 0 83 65 94 80 37 28 54 61 109 93 96 113 31 30 0 0 63 54 33 42 55 47 107 103 23 27 104 106 0 0 0 0 102 111 81 95 69 68 43 41 64 72 25 25 0 0 0 0 68 62 92 105 50 65 0 0 53 50 125 120 28 28 40 39 53 80 68 63 0 0 0 0 0 0 0 0 84 79 75 93 58 49 108 106 17 10 76 86 30 7 23 21 0 0 0 0 0 0 0 0 90 108 94 71 42 62 76 90 52 65 109 123 122 107 31 21 88 83 45 58 12 35 82 97
511
4 58 71 25 52 21 29 100 103 43 62 73 82 23 17 119 118 75 66 57 62 81 73 44 72 37 43 35 65 103 111 98 128 22 44 95 118 0 0 39 41 39 46 41 62 76 93 36 41 70 65 86 120 0 0 69 66 30 24 123 99 83 92 91 97 23 19 22 24 57 56 70 65 77 96 0 0 0 0 127 115 120 121 77 96 78 82 89 99 84 99 105 101 83 73 79 76 57 45 100 88 29 33 85 87 69 74 0 0 0 0 48 43 64 56 84 80 111 114 80 72 73 97 93 94 11 22 16 34 15 12 0 0 117 125 72 80 79 105 51 70 75 86 48 43 62 88 73 102 32 47 0 0 0 0 0 0 0 0 46 50 70 77 69 60 28 47 29 63 29 53 48 22 0 0 64 42 0 0 51 64 26 18 80 102 49 62 64 59 68 59 57 34 89 93 0 0 58 76 84 97 104 113 52 83 105 96 75 62 102 121 21 31 47 64 0 0 0 0 0 0 0 0 80 61 11 7 59 47 57 34 63 62 51 52 0 0 116 127 87 107 107 90 68 106 39 59 102 117 105 109 31 42 56 55 28 51 100 88 49 51 61 84 0 0 0 0 65 73 21 39 46 37 71 56 40 56 92 77 107 87 39 44 36 47 67 94 88 92 15 27 0 0 15 21 55 77 96 93 49 61 26 47 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 35 36 34 55 80 34 32 93 71 35 53 116 96 76 97 59 72 42 36 34 24 44 36 29 46 64 54 0 0 0 0 123 116 56 63 0 0 0 0 71 76 63 75 23 12 46 61 108 98 32 50 44 52 58 84 112 106 72 53 51 44 77 90 87 102 27 42 91 93 17 7 0 0 0 0 60 60 0 0 74 55 108 112 0 0 92 121 85 118 41 58 62 54 51 69 19 35 69 103 55 66 51 72 102 95 65 64 22 19 78 65 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 94 112 44 41 62 67 23 21 29 38 23 21 117 109 81 64 95 83 34 40 0 0 0 0 0 0 0 0 98 91 37 36 37 10 80 62 101 105 55 70 57 61 39 65 67 85 36 33 89 83 57 74 39 36 57 71 25 36 31 34 24 40
511
2 49 53 115 98 13 22 46 57 102 82 10 9 40 32 28 20 80 105 4 5 93 106 34 42 104 118 0 0 45 55 69 89 23 10 33 34 104 105 84 101 79 65 0 0 57 73 51 58 72 77 61 44 99 125 0 0 0 0 113 126 38 51 111 107 39 20 88 84 96 90 99 105 57 42 96 115 24 22 59 42 76 88 95 83 95 99 0 0 0 0 38 53 105 125 84 76 47 49 89 74 34 31 30 21 98 94 106 110 107 123 0 0 0 0 0 0 0 0 86 98 70 64 83 89 52 55 37 52 82 113 0 0 48 59 16 44 73 66 43 41 98 98 112 114 86 102 82 101 88 112 14 28 51 63 93 108 23 50 57 82 37 48 0 0 28 43 35 48 117 100 49 56 106 96 0 0 0 0 0 0 0 0 27 51 71 70 38 63 86 105 24 5 58 88 46 52 60 65 45 17 15 46 42 26 0 0 102 110 31 25 18 30 33 26 34 17 123 120 34 29 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 86 96 46 43 24 30 18 32 101 109 80 90 64 67 67 43 60 54 107 134 39 30 55 72 0 0 0 0 87 91 83 85 97 106 68 76 62 96 48 78 102 133 35 59 85 83 0 0 19 25 68 69 42 45 82 102 49 78 62 77 109 114 110 107 88 109 42 51 31 27 88 95 50 63 33 27 30 53 47 55 75 92 53 55 22 24 100 90 0 0 0 0 19 43 80 69 75 64 74 89 12 32 32 25 98 99 13 40 90 83 24 42 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 63 63 1 28 22 40 28 57 70 79 38 44 48 22 89 86 44 74 50 26 63 74 82 106 29 20 25 17 24 23 115 95 29 42 61 51 40 36 26 54 53 68 47 41 0 0 0 0 42 14 66 84 82 63 111 102 80 81 36 42 62 42 12 7 89 80 69 71 46 30 70 75 91 125 97 131 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 52 68 50 74 47 78 42 46 71 72 105 104 69 70 52 57 42 55 122 102 40 29 64 72 47 36 101 97 23 21 109 127
511
2 37 52 62 60 26 19 109 120 0 0 53 38 3 25 30 34 6 41 0 0 0 0 28 26 78 60 59 56 42 27 29 37 89 101 81 53 84 68 0 0 0 0 0 0 0 0 77 62 62 52 93 116 82 68 60 59 23 54 94 98 11 30 46 62 114 135 100 97 104 130 116 128 69 98 106 122 45 47 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 112 126 72 54 17 18 20 27 12 17 61 55 65 94 95 116 82 80 102 128 67 88 81 100 77 70 96 121 23 41 18 24 125 124 76 103 97 95 92 127 9 29 102 111 38 37 110 130 48 43 27 25 92 102 39 17 90 96 122 132 52 39 73 59 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109 106 73 98 0 0 0 0 99 113 79 88 6 39 83 57 117 100 44 63 72 82 104 99 36 20 100 107 102 103 83 77 98 95 71 78 8 12 19 23 42 31 100 98 69 66 30 40 70 92 77 101 65 73 89 98 72 84 83 107 95 75 117 108 31 57 75 92 30 49 0 0 66 76 75 92 85 101 8 29 91 95 100 123 38 74 90 90 66 43 9 35 73 81 61 53 102 106 68 79 76 71 71 71 41 55 87 97 99 100 47 74 46 70 120 102 76 80 52 43 113 105 79 82 16 42 60 52 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80 83 110 108 78 63 86 115 0 0 0 0 0 0 0 0 68 70 48 49 47 68 86 97 31 24 28 18 28 18 49 60 0 0 51 43 88 61 0 0 28 29 75 88 78 95 82 97 94 99 34 45 0 0 0 0 57 83 20 34 101 94 79 78 38 62 35 29 110 111 17 28 31 20 115 118 25 23 82 85 58 63 118 97 58 50 0 0 77 99 30 21 39 48 0 0 15 19 38 39 80 95 41 53 54 40 59 96 31 34 69 84 50 48 33 48 76 103 18 43 83 97 83 80 53 77 93 114
511
4 28 28 0 0 106 134 0 0 0 0 90 99 53 52 0 0 0 0 0 0 0 0 84 116 43 31 104 92 53 54 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 53 52 50 45 92 124 32 40 29 56 66 78 41 56 106 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 49 69 93 66 82 0 0 77 99 68 74 44 26 0 0 49 40 66 88 13 20 47 33 106 90 119 92 45 38 73 80 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 85 66 91 124 107 108 110 122 46 45 57 46 0 0 0 0 91 88 117 103 52 36 64 66 36 34 60 76 0 0 0 0 76 78 50 83 54 40 88 104 106 120 39 45 38 21 86 80 20 5 29 30 81 77 22 40 83 79 105 85 94 107 81 88 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 13 45 58 100 115 103 102 102 116 66 96 3 5 0 0 103 93 112 112 84 92 91 65 0 0 0 0 0 0 0 0 49 74 40 48 95 93 11 14 76 69 70 65 65 43 68 61 53 64 81 94 87 64 17 28 0 0 0 0 0 0 0 0 98 121 99 88 81 85 0 0 87 104 0 0 104 106 46 42 71 70 23 26 92 103 105 117 54 84 33 23 103 107 0 0 64 75 59 72 48 66 110 95 76 72 68 68 95 88 40 31 87 98 89 64 51 69 109 93 20 52 65 93 41 51 33 24
511
5 77 94 30 36 69 77 79 84 23 13 123 105 43 48 52 46 36 40 31 23 70 67 70 70 88 81 30 24 82 102 23 9 68 79 37 43 65 87 92 83 15 5 56 70 26 23 52 72 32 59 79 70 88 118 73 93 102 123 35 17 55 68 60 84 85 61 14 39 72 91 125 112 68 78 55 37 55 47 46 63 24 24 45 65 35 43 107 107 65 90 39 56 44 46 17 20 90 87 100 103 0 0 73 94 40 70 66 64 94 114 103 115 33 30 99 128 107 99 50 38 41 32 82 74 98 85 115 123 51 71 119 116 16 9 105 107 0 0 50 66 91 63 45 46 126 111 38 48 22 31 46 45 34 52 43 61 0 0 10 35 111 112 16 19 60 56 108 120 45 19 110 93 77 81 56 45 20 18 80 89 28 39 93 123 39 73 36 33 9 16 50 80 106 114 84 95 84 90 22 9 89 108 0 0 0 0 21 14 20 9 64 75 85 94 65 81 113 132 10 28 73 73 0 0 0 0 85 86 49 77 49 52 31 61 49 45 0 0 28 46 19 35 109 114 75 87 24 21 1 40 50 76 42 31 0 0 46 47 121 114 19 20 29 46 60 71 26 57 124 123 124 122 117 101 0 0 0 0 80 83 97 79 78 58 44 78 99 113 44 45 28 61 67 91 43 45 16 40 86 90 50 58 47 69 94 102 89 86 71 70 112 93 79 76 0 0 0 0 50 37 22 42 47 64 97 130 28 46 46 53 120 112 47 56 63 73 43 49 86 82 52 61 103 130 84 119 80 80 105 130 88 82 86 76 44 66 75 66 111 109 34 51 15 37 6 34 26 18 70 95 36 32 52 56 20 34 86 65 73 97 55 77 107 96 88 80 66 94 19 17 66 71 60 75 6 2 34 24 21 19 48 48 46 57 76 83 0 0 0 0 0 0 0 0 90 98 107 133 53 33 118 106 91 84 90 97 109 114 77 97 83 92 82 82 47 52 10 33 37 60 59 81 29 7 77 66 0 0 0 0 0 0 0 0 112 107 0 0 115 100 0 0 68 76 77 112 106 106 56 77 51 41 85 93 0 0 0 0 81 82 58 67 17 22 24 21 87 108 72 69 48 73 41 29 84 81 38 33 92 125 13 41 91 109 97 84 76 96 14 35
样例输出
4
122
114
45
37
38
31
59
8
114
119
70
77
113
33
65
113
3
84
42
15
107
32
82
44
66
87
29
47
66
28
112
42
34
2
97
84
77
55
83
41
62
90
108
102
77
47
54
58
57
61
4
121
34
82
55
69
31
126
111
92
79
53
75
22
17
103
67
2
103
74
76
26
113
82
77
63
92
29
35
69
63
67
90
80
1
94
66
97
59
104
69
44
53
79
89
32
121
23
48
13
56
4
81
88
55
74
127
112
18
46
67
36
77
101
34
52
23
87
4
85
108
73
57
42
120
112
57
80
63
74
68
42
80
89
103
1
89
32
31
34
24
68
35
97
75
42
53
6
80
39
67
89
4
3
86
58
85
59
61
50
123
106
83
85
99
10
28
109
67
90
5
60
77
68
60
129
76
54
106
74
20
80
91
62
87
21
56
5
70
105
66
31
101
76
59
67
47
32
97
101
51
73
93
97
2
65
109
6
98
60
109
97
81
53
99
89
17
67
15
58
99
3
68
76
102
77
92
103
79
97
44
21
96
80
77
98
63
86
4
71
29
17
111
92
22
55
40
58
25
100
119
98
91
16
28
2
53
22
32
55
51
55
43
127
49
115
46
28
69
111
37
60
2
52
19
25
27
30
24
108
114
37
62
109
30
29
46
125
31
4
28
134
52
54
88
80
88
24
28
106
90
84
53
24
85
6
5
94
77
48
102
68
85
31
35
77
30
79
52
23
60
115
46