P15016 [HackerEarth] Xenny is studying hard for exam and he came across a the trivial question "Match the pairs". The question is given two columns of numbers, he has to match the numbers and draw lines conn
普及
题目描述

Xenny is studying hard for exam and he came across a the trivial question "Match the pairs". The question is given two columns of numbers, he has to match the numbers and draw lines connecting them.
Xenny was very happy to see such a simple question, but then he saw the condition.
The condition was while matching the pairs, lines connecting each pair should not cross each other.
Xenny went to teacher with this problem; but instead of solving, teacher made the problem little easier.
Teacher fixed the first column as numbers from 1 to n. Now Xenny needs to match those numbers to numbers in second column satisfying the condition.

Now Xenny is in big trouble. He wants to maximize the no. of pairs he can match and he now want your help.

Input:
The First line will have an integer t denoting number of test-cases.
The format for each test-case is as follows:
The First line will have an integer n denoting no. of integers in each column.
Next n lines will have an integer each denoting the integers in second column from top to bottom.
(As said earlier, first column will have integers 1 to n, from top to bottom).
(Each integer will surely have a matching pair in other column.)

Output:

For each case, print the maximum number of pairs of integers you can match, on new line.

Constraints:

SMALL:

0 < t ≤ 200

0 < n ≤ 100 i.e. 10^2

MEDIUM:

0 < t ≤ 50

0 < n ≤ 1000 i.e. 10^3

LARGE:

0 < t ≤ 15

0 < n ≤ 100000 i.e. 10^5

SAMPLE INPUT
2
2
2
1
2
1
2

SAMPLE OUTPUT
1
2

Explanation

There are 2 test-cases.
In first case,
There are 2 numbers in second column and their order is 2 -- 1. And as we know, first column is 1 -- 2.
First Second
1 2
2 1

Now if we match pair of 1, then we cant match pair of 2s because then line 2-2 will cross 1-1.
Similarly, if we match 2-2 first, then we can't match 1-1.
So maximum pairs those can be matched are 1.

In second case,
There are 2 numbers in second column and their order is 1 -- 2. And as we know, first column is 1 -- 2.
First Second
1 1
2 2

Now if we match pair of 1, then we can match pair of 2 as well because then line 2-2 will not cross 1-1.
So maximum pairs those can be matched are 2.

输入格式

见题面

输出格式

见题面

样例输入
200 100 85 44 41 70 11 73 40 71 93 35 82 77 79 49 27 21 46 55 8 16 4 61 38 34 10 76 28 58 84 89 56 98 75 99 95 74 37 60 80 33 45 2 88 48 69 94 17 62 51 14 72 31 30 68 22 19 66 86 12 53 92 24 1 7 83 52 23 96 29 13 15 54 43 18 67 90 50 20 57 36 47 25 87 91 39 59 81 78 6 26 9 100 65 42 64 63 97 5 32 3 100 17 34 7 42 20 74 85 15 35 19 33 88 46 67 61 1 73 52 55 65 76 43 11 26 70 23 3 53 54 50 86 95 92 14 37 21 2 4 79 28 16 41 97 82 87 96 18 5 83 63 39 71 24 77 69 66 9 93 48 60 30 51 47 22 78 98 12 29 59 13 45 36 81 44 75 6 57 72 90 40 38 58 89 62 31 49 68 64 56 32 91 99 25 80 8 100 27 84 94 10 100 41 79 30 21 25 87 100 54 72 45 82 42 37 27 26 86 71 83 53 48 64 63 60 5 32 65 98 78 81 69 1 55 95 59 92 52 61 11 76 2 97 70 80 77 24 74 58 96 22 10 84 75 94 39 33 23 17 28 62 15 43 49 67 47 7 13 20 93 99 88 89 34 85 40 91 36 38 14 29 8 16 73 3 90 9 68 51 50 66 31 57 6 44 35 46 56 19 18 12 4 100 16 28 12 51 20 38 15 71 62 49 8 89 52 42 46 56 88 31 61 18 76 84 4 66 85 14 41 36 67 64 32 10 87 91 60 27 81 9 74 29 40 45 83 94 17 33 65 1 35 79 100 6 98 69 55 13 37 82 63 23 90 39 73 72 80 5 30 34 92 48 59 70 44 99 7 95 25 78 77 26 54 50 3 57 97 68 22 53 21 58 43 47 96 75 24 19 11 86 2 93 100 19 88 59 33 93 81 65 37 31 46 80 10 40 92 48 39 82 94 32 9 98 35 61 74 23 76 78 53 29 63 24 84 70 25 64 90 69 17 54 100 28 11 43 66 57 72 83 27 22 21 5 30 6 55 4 15 36 52 26 95 58 60 45 56 2 34 1 16 41 8 96 3 42 12 49 38 67 51 87 97 20 50 86 77 89 79 75 47 99 18 14 71 91 73 44 13 85 7 68 62 100 72 60 80 9 14 25 22 82 35 51 94 50 45 24 39 40 73 34 4 52 12 15 46 62 98 81 56 86 33 1 97 16 21 92 32 88 83 58 68 29 66 27 67 47 49 36 96 90 44 79 18 61 17 76 71 54 19 89 59 28 84 91 41 30 13 85 95 26 57 55 77 64 8 53 48 5 69 37 87 93 3 6 2 38 63 31 65 99 75 11 10 20 23 74 42 7 43 70 100 78 100 29 55 78 67 82 23 49 27 40 81 20 76 13 60 24 35 39 19 72 87 6 41 88 93 63 37 92 68 91 33 90 22 100 34 58 45 42 74 15 36 85 75 31 53 66 46 79 65 52 11 56 97 99 77 28 44 47 50 73 10 7 51 95 2 84 69 98 8 18 38 48 21 86 32 5 71 16 61 54 1 64 70 26 89 17 14 3 4 43 25 12 59 30 96 80 94 9 83 57 62 100 48 92 26 49 99 25 52 79 35 33 73 78 50 95 1 76 84 68 39 59 10 62 71 65 13 60 30 9 43 86 61 6 87 31 63 74 15 47 51 3 85 20 100 55 66 69 7 41 90 14 89 57 46 29 37 67 72 24 5 36 22 91 96 82 2 11 44 58 64 53 34 4 88 42 27 38 16 56 93 28 8 98 70 17 23 45 54 77 12 32 80 40 18 19 81 83 75 97 94 21 100 100 3 35 14 99 12 11 67 36 8 16 17 57 53 13 90 56 48 91 34 75 93 98 70 87 88 79 86 92 23 15 2 29 45 95 7 71 62 61 77 51 81 41 44 50 6 78 42 84 25 54 38 74 10 55 73 96 52 9 80 24 46 22 72 40 47 37 27 82 64 60 20 49 63 76 59 68 33 18 19 94 31 39 97 65 32 66 26 21 28 89 43 83 85 4 58 30 69 5 1 100 1 11 28 13 75 74 72 2 56 60 30 98 12 77 41 95 58 23 48 47 78 21 22 14 55 62 92 26 20 59 38 69 32 3 79 81 50 10 83 17 76 49 64 70 85 7 24 52 99 57 96 9 36 44 65 6 66 29 97 94 31 61 19 40 35 91 88 39 89 68 25 54 34 90 8 42 18 84 33 71 27 51 87 45 15 43 93 53 63 16 4 80 5 86 37 46 100 82 73 67 100 68 92 77 53 59 3 11 74 70 19 16 96 38 54 94 84 32 33 60 52 83 78 1 72 56 97 48 75 55 17 71 43 25 40 69 15 66 41 100 95 62 9 98 35 46 8 91 89 88 6 21 90 57 85 24 18 86 73 61 79 63 49 39 51 37 30 13 23 26 87 4 10 12 27 82 36 58 44 28 5 34 29 42 81 22 31 64 47 7 50 20 2 99 65 76 14 93 45 67 80 100 64 87 26 45 16 96 55 69 32 51 18 11 31 3 27 62 58 99 61 23 24 79 88 20 47 1 56 21 38 82 35 48 14 81 93 54 30 9 90 72 6 2 43 80 66 8 84 67 10 49 53 5 37 36 91 4 44 19 17 50 7 34 71 13 65 76 22 74 78 57 60 89 85 100 95 63 75 83 70 25 94 97 73 46 12 29 92 77 86 42 59 41 28 33 98 39 40 15 52 68 100 55 26 48 71 9 89 19 14 96 68 82 75 87 84 38 93 49 95 21 88 39 22 1 7 46 2 35 62 12 25 90 34 4 67 27 23 42 78 28 43 76 73 32 99 52 59 94 66 85 37 57 53 77 63 18 65 16 10 5 92 51 79 61 58 50 100 47 24 30 70 98 83 64 29 86 81 20 54 60 45 72 80 74 13 40 8 6 11 41 15 69 97 33 56 17 44 3 36 91 31 100 83 73 23 77 21 31 26 64 46 95 54 37 10 32 42 82 14 91 86 93 92 68 48 62 85 41 9 59 22 1 84 20 50 67 29 39 25 52 58 18 44 51 96 17 35 38 55 49 79 15 61 76 100 70 89 81 98 28 2 88 57 12 94 97 90 40 19 5 30 69 11 27 8 53 99 6 60 80 56 78 72 74 13 36 65 45 71 87 3 66 7 43 33 24 16 47 4 34 75 63 100 88 30 46 66 76 72 12 70 100 10 22 38 86 43 75 27 41 14 40 89 92 11 59 3 28 24 49 16 34 8 97 18 42 17 5 7 91 23 69 61 47 67 83 52 9 55 77 56 51 65 54 62 68 21 35 4 37 96 31 84 1 58 90 13 64 19 81 25 33 63 95 79 98 73 2 45 39 82 60 74 87 48 50 15 36 29 78 20 26 57 99 44 32 6 85 53 93 94 71 80 100 87 9 91 10 15 66 48 75 97 63 77 54 1 46 35 28 11 90 45 20 36 24 38 53 85 62 12 76 8 31 100 25 19 82 34 43 2 41 32 74 17 94 27 93 51 49 7 73 67 96 84 95 64 86 3 47 56 83 52 50 69 39 80 14 78 98 68 61 40 29 57 88 71 55 37 6 13 60 21 79 89 30 33 42 18 5 72 58 23 26 4 16 81 65 70 59 92 22 44 99 100 21 67 94 82 30 11 35 18 97 77 3 80 63 54 16 61 79 37 23 70 55 71 31 28 12 83 44 90 93 24 34 72 86 66 5 59 32 60 68 43 39 9 38 46 1 52 92 100 17 40 49 58 75 64 65 15 56 85 2 7 51 10 87 4 96 76 29 6 25 84 74 8 33 78 98 26 42 27 19 47 50 53 48 81 41 99 20 45 36 13 14 62 91 73 22 69 89 57 95 88 100 39 25 86 61 29 5 89 2 79 62 49 16 45 51 63 93 6 48 96 94 46 53 87 19 28 47 27 77 78 14 26 84 69 56 38 65 9 67 7 76 41 44 57 100 55 23 40 12 72 10 8 43 35 95 70 74 90 98 22 36 31 33 80 85 54 37 83 64 73 3 20 42 81 4 58 21 68 30 13 66 91 99 50 60 11 17 15 34 92 18 32 52 71 24 59 88 75 1 82 97 100 2 48 32 90 64 77 45 80 50 40 5 89 12 88 49 70 8 41 81 43 23 82 83 53 27 69 25 21 34 92 84 3 42 56 47 19 76 67 68 91 75 73 46 11 51 87 65 4 96 24 13 58 33 93 16 17 57 35 29 15 52 66 78 9 22 54 71 74 85 55 6 62 37 39 18 10 72 7 26 31 97 38 94 98 59 86 99 14 100 60 44 20 30 79 63 61 95 28 1 36 100 4 57 65 78 79 58 34 67 42 74 70 18 68 20 14 53 61 13 35 91 3 93 31 19 77 17 73 63 1 24 80 29 94 28 46 56 86 32 48 27 64 96 43 59 95 16 41 55 98 52 72 10 83 87 76 47 82 54 81 85 40 23 6 38 30 51 90 99 66 75 84 92 62 45 49 97 12 37 44 7 33 21 50 25 9 5 88 89 2 71 8 36 15 69 22 26 60 39 100 11 100 94 76 95 53 42 32 51 100 45 88 33 25 1 37 3 74 43 29 73 30 85 40 5 87 35 61 13 21 98 86 27 72 36 70 56 22 64 6 82 41 52 55 17 58 84 96 83 93 26 24 19 39 18 2 8 47 69 49 38 89 20 62 46 16 63 10 48 77 11 34 50 4 59 80 54 44 9 57 14 78 79 7 67 28 60 66 23 97 92 65 81 90 31 12 75 99 91 15 71 68 100 79 59 62 11 49 84 38 30 71 47 35 76 94 70 10 34 21 67 33 29 8 12 91 80 85 86 75 53 24 87 98 40 19 27 61 32 2 57 100 36 41 26 72 58 96 16 44 68 64 20 25 78 15 95 65 42 9 77 93 5 74 89 82 3 90 1 48 60 23 13 45 18 73 50 46 99 39 17 83 22 43 51 69 7 37 66 63 54 81 92 97 6 52 88 31 55 56 28 4 14 100 83 14 13 97 39 73 19 37 5 91 80 2 81 30 99 94 90 85 69 24 21 27 59 16 70 18 32 35 23 76 17 98 61 41 78 46 68 60 44 72 57 58 9 25 79 22 100 7 65 64 45 66 49 4 8 87 62 74 50 96 12 86 88 77 63 89 10 56 31 67 11 33 93 20 42 52 55 3 6 40 51 71 34 38 29 15 36 26 53 84 95 47 48 54 28 43 92 75 82 1 100 62 9 71 84 37 58 48 54 8 11 35 31 98 87 73 39 72 70 14 33 38 82 74 4 42 75 80 86 43 77 45 2 65 67 85 61 40 79 18 76 5 50 15 92 32 36 19 22 26 68 34 60 23 29 93 96 13 78 89 57 64 100 56 21 24 59 91 3 28 97 10 49 47 63 52 94 83 20 51 30 6 25 99 90 95 41 55 81 27 16 46 12 1 17 69 66 88 53 7 44 100 14 33 60 36 58 42 5 76 88 12 11 30 15 64 50 44 34 80 55 77 49 92 89 13 82 41 91 53 2 25 65 38 75 46 26 43 3 16 32 37 19 69 95 83 100 35 94 6 28 72 63 7 74 54 22 99 20 18 8 71 57 21 66 23 84 52 24 61 29 39 45 40 17 59 97 9 48 93 62 73 96 70 90 47 67 31 78 87 79 56 1 86 27 68 4 85 98 10 81 51 100 14 92 72 85 53 38 51 29 39 32 99 30 98 94 50 62 56 37 42 69 7 87 46 63 80 45 23 16 1 73 89 75 79 6 58 18 95 65 41 59 43 97 93 86 96 5 13 67 90 100 35 71 81 26 21 34 55 27 66 11 12 31 4 24 47 61 3 19 36 64 15 60 22 28 9 83 74 2 68 84 54 52 8 70 17 49 77 25 57 76 78 33 10 48 44 82 40 88 20 91 100 20 84 21 82 22 78 56 95 71 85 91 66 32 81 35 27 5 43 6 44 16 53 42 11 8 62 98 92 47 50 38 67 52 10 17 29 45 72 49 60 89 12 90 99 41 83 37 93 1 40 74 73 23 80 69 2 64 76 59 70 39 86 4 3 65 63 30 28 54 94 58 87 75 79 55 57 19 14 68 61 15 100 51 18 46 48 88 33 36 77 25 24 7 34 13 9 26 96 97 31 100 47 19 6 37 23 99 9 30 70 39 38 57 52 88 14 24 89 69 81 85 25 27 32 16 54 65 49 12 66 35 60 80 91 55 98 7 40 17 22 42 96 71 62 28 48 29 4 5 56 82 92 2 72 67 84 68 76 8 11 26 59 73 74 63 3 86 21 93 31 41 46 94 13 18 87 36 20 44 33 61 34 1 83 43 15 97 79 53 45 75 100 58 77 90 50 51 78 10 64 95 100 39 31 3 99 40 25 51 62 88 13 54 86 45 16 93 8 73 4 50 48 49 29 33 30 12 41 58 65 37 20 69 60 26 64 68 76 32 43 90 96 82 57 14 84 21 92 38 95 85 78 87 10 83 77 23 19 1 17 100 67 24 74 42 28 80 34 7 5 59 91 61 18 36 56 44 27 53 97 75 35 79 46 72 9 2 11 71 81 55 15 22 70 52 94 6 66 98 47 89 63 100 31 57 91 74 2 53 16 65 34 58 71 86 19 40 36 24 17 4 96 42 70 82 38 98 8 99 76 85 50 89 37 63 32 1 49 83 11 45 15 77 79 48 60 64 27 90 84 41 100 28 75 55 73 22 94 14 87 92 54 33 35 6 67 30 18 47 46 93 62 97 56 23 13 12 26 21 3 20 29 43 81 7 61 39 68 25 80 88 78 72 95 5 9 44 69 66 59 52 10 51 100 55 90 60 64 61 76 54 46 17 82 77 58 97 52 91 14 21 80 19 43 62 81 86 68 30 22 26 65 29 72 51 25 69 48 32 11 31 37 79 10 94 47 39 40 13 42 44 2 96 92 67 63 50 75 24 73 36 35 95 84 7 12 83 18 71 1 100 70 89 99 57 49 8 38 4 93 45 28 98 20 87 3 15 41 74 16 6 27 5 53 88 66 59 34 85 78 33 23 56 9 100 69 32 56 73 35 78 33 46 74 1 55 16 18 80 79 31 13 38 22 68 42 40 93 95 52 19 72 26 29 71 84 64 66 21 57 50 96 100 83 12 5 7 88 54 17 99 27 30 14 11 58 92 4 10 76 75 98 91 43 49 94 9 53 39 85 70 60 87 3 90 47 8 89 59 24 77 51 48 15 25 67 81 44 62 63 61 36 86 37 45 97 6 34 41 20 23 28 2 82 65 100 81 43 31 84 22 97 15 60 36 33 91 76 96 83 80 65 7 89 93 94 30 92 29 99 17 54 77 74 85 24 46 56 12 64 42 37 79 50 26 98 13 55 57 20 82 16 67 8 90 45 2 75 58 39 14 69 70 49 95 72 61 48 100 9 44 52 63 68 23 86 28 73 21 40 53 18 6 59 51 35 38 87 25 11 32 88 19 4 71 47 34 10 3 41 78 62 5 1 27 66 100 92 98 26 64 68 69 29 14 2 97 5 72 47 31 38 10 34 67 91 100 88 79 99 58 82 89 7 32 96 94 21 60 86 53 28 66 41 40 84 63 23 75 39 12 42 22 15 77 3 4 93 61 30 73 87 27 52 11 95 43 46 48 80 55 33 90 24 70 45 83 56 8 36 9 37 81 35 25 54 51 16 17 65 19 57 59 44 76 74 50 18 6 71 85 62 13 78 20 1 49 100 23 45 98 12 90 93 64 68 53 17 51 11 5 54 40 41 37 48 63 72 80 61 2 49 46 50 67 14 39 57 44 79 55 18 3 84 43 70 24 91 88 62 28 20 66 38 30 32 94 21 77 10 82 100 35 81 19 58 95 1 16 65 22 59 36 33 89 56 9 7 87 99 13 96 6 8 75 42 25 97 15 60 74 27 26 92 34 69 85 47 71 73 86 31 83 4 76 29 52 78 100 8 96 25 89 24 46 69 41 30 5 62 78 21 11 37 70 81 18 67 1 71 65 53 44 34 48 36 22 63 28 79 57 95 64 4 61 49 17 86 73 19 6 82 39 68 2 31 38 85 54 33 15 35 94 29 13 59 90 80 51 9 77 66 26 91 45 10 7 83 99 72 40 43 97 42 58 98 100 93 76 12 60 84 50 16 20 14 75 88 87 3 32 74 55 27 56 92 23 47 52 100 15 31 4 81 96 14 23 9 13 89 21 54 76 53 79 8 45 82 58 49 56 25 66 94 43 30 55 59 40 61 11 99 46 39 95 63 10 38 71 68 77 5 86 2 83 93 27 3 12 50 84 87 75 6 60 88 64 41 34 57 35 22 16 85 36 1 72 51 29 62 90 70 17 24 42 69 65 98 32 80 44 28 19 48 100 92 20 67 47 78 52 7 74 33 18 73 37 91 97 26 100 7 9 95 64 52 83 98 4 97 56 47 80 35 44 68 57 41 23 1 32 45 93 36 58 77 19 61 8 63 17 28 49 82 26 10 50 27 15 89 22 62 43 48 59 65 67 40 24 74 37 54 90 86 72 46 29 100 3 51 91 38 30 14 94 20 42 70 92 75 53 79 13 99 60 78 34 55 16 5 66 69 87 2 11 6 39 31 96 12 81 71 33 88 73 18 21 25 84 76 85 100 6 3 86 58 19 30 93 22 35 73 10 5 90 91 71 63 89 12 96 17 60 76 52 25 87 31 53 1 98 41 94 29 43 81 65 68 34 48 77 79 14 51 99 40 11 9 74 21 47 69 82 64 72 36 85 83 2 13 39 97 37 67 80 56 28 18 100 45 42 92 4 46 70 50 57 84 88 16 15 33 55 23 20 78 62 26 44 8 49 24 95 27 59 75 32 54 38 66 7 61 100 5 20 60 80 52 24 63 43 42 53 51 29 13 93 72 1 12 25 65 67 73 19 46 23 47 82 76 39 59 56 31 17 27 77 15 37 89 3 57 49 4 58 54 62 10 75 16 91 84 100 55 40 48 22 95 81 83 35 7 33 64 21 99 45 94 85 32 70 44 86 97 30 2 9 36 26 38 96 78 41 90 50 6 79 87 69 14 71 88 34 68 28 66 61 11 74 8 18 92 98 100 89 64 76 72 81 73 58 43 16 47 93 35 61 36 100 87 21 84 74 90 66 12 77 30 1 99 68 52 59 22 46 10 98 2 60 82 20 56 31 51 40 79 69 88 17 26 33 57 45 50 27 49 29 3 6 94 19 71 24 48 70 92 32 80 18 9 34 54 13 37 44 25 63 75 96 91 7 65 38 14 62 15 97 53 11 95 67 83 42 5 39 86 8 41 4 55 23 85 28 78 100 33 65 79 45 17 29 19 6 52 63 44 67 96 41 98 54 42 22 88 87 58 93 34 53 81 51 46 82 3 2 94 7 91 77 4 26 75 8 40 60 11 99 48 20 18 38 100 21 47 80 71 15 57 86 1 12 56 90 73 62 5 85 9 37 27 84 59 31 89 83 16 95 69 74 66 68 55 49 50 43 24 30 23 28 92 39 72 76 97 36 70 13 64 32 14 61 25 78 10 35 100 84 52 12 37 71 51 21 1 24 45 73 35 61 23 32 14 83 25 82 41 57 96 88 18 40 85 69 3 48 29 2 75 36 98 80 8 87 19 38 13 39 27 16 66 94 77 20 5 6 34 81 4 46 89 15 44 58 68 11 65 63 33 79 59 60 100 76 62 86 22 55 50 91 17 47 54 56 43 90 30 70 93 42 31 7 53 99 10 28 67 74 9 97 72 49 78 95 26 64 92 100 41 57 52 50 23 56 86 47 94 91 69 42 25 71 29 68 59 55 79 92 98 40 89 84 93 66 80 22 53 10 33 28 5 65 35 63 54 43 14 78 2 49 99 20 64 6 8 1 36 70 76 83 60 85 31 7 13 24 37 82 30 39 81 74 38 72 88 9 100 27 32 46 62 77 58 11 12 67 44 4 61 45 21 19 3 15 48 97 96 51 16 95 17 26 34 87 75 73 90 18 100 66 51 40 57 42 50 24 76 19 47 65 91 27 94 87 21 78 26 6 8 18 3 15 92 1 37 55 71 82 62 41 100 23 25 59 80 54 5 34 83 33 17 43 48 89 30 14 70 85 32 20 68 96 44 39 75 13 2 97 29 4 9 64 86 28 61 49 52 12 74 98 36 11 93 16 63 10 69 79 45 90 60 35 95 72 77 31 84 53 67 7 88 81 56 38 99 46 73 58 22 100 60 13 4 91 93 36 6 78 26 72 35 89 32 38 20 21 57 61 79 83 30 9 5 63 25 12 80 86 39 48 53 11 84 44 42 58 85 69 34 68 82 33 28 98 73 95 54 7 87 2 40 67 96 66 88 59 62 37 31 97 15 17 90 92 41 27 24 70 75 10 71 81 55 19 50 65 29 64 76 52 22 47 99 51 16 14 45 56 8 46 18 100 49 23 1 3 43 77 94 74 100 19 33 12 98 80 39 38 75 74 17 65 18 46 63 10 5 20 26 94 68 35 49 48 4 87 11 40 86 34 56 8 9 91 79 85 50 1 52 15 62 73 77 59 88 90 51 36 99 27 32 55 2 84 66 89 54 37 6 100 42 31 67 82 22 24 53 71 47 95 7 44 58 45 23 97 96 83 13 29 61 93 28 14 43 92 16 69 57 70 64 21 76 60 30 3 25 78 81 41 72 100 71 60 74 48 36 13 11 51 55 15 38 2 59 43 83 30 29 91 58 35 90 85 95 26 7 63 89 72 81 46 76 20 65 39 18 45 5 97 52 50 17 66 57 96 8 68 93 70 33 9 75 21 62 47 31 37 88 82 92 27 98 44 34 69 94 22 77 10 56 86 24 49 1 99 23 6 4 40 25 12 16 84 53 73 61 19 67 87 64 42 14 100 3 28 79 32 80 78 41 54 100 50 56 4 32 23 47 97 88 69 3 93 19 35 46 90 63 72 40 20 91 48 75 54 36 1 58 44 7 71 57 87 2 17 24 85 73 80 52 83 5 81 55 15 62 70 14 38 39 41 37 28 67 8 45 6 18 84 98 92 51 10 89 34 82 43 77 12 65 59 33 30 64 26 78 9 21 31 61 11 29 96 99 66 13 49 94 27 25 53 79 22 95 76 68 60 42 100 86 16 74 100 25 64 100 38 59 57 35 61 90 15 47 67 68 41 73 84 72 27 65 14 89 1 17 52 80 43 98 8 16 60 4 55 51 44 40 71 93 75 21 83 36 6 66 69 24 86 46 37 94 26 49 99 54 33 7 87 53 10 19 2 5 85 91 31 82 50 23 48 78 81 20 18 56 39 22 11 9 63 62 96 95 29 76 92 58 3 42 34 88 28 70 30 13 77 74 97 12 32 45 79 100 62 48 66 70 76 91 100 46 47 15 65 63 94 58 90 59 41 75 80 74 86 8 84 26 17 6 89 53 28 25 13 64 44 9 54 11 22 16 38 72 78 31 19 68 5 61 45 40 33 77 39 4 34 85 23 21 43 37 32 56 83 69 98 88 10 79 36 52 60 24 18 55 42 3 12 81 35 29 30 99 49 92 95 97 51 27 57 87 71 73 67 96 14 20 7 50 82 1 2 93 100 49 96 72 67 6 78 41 94 10 36 24 21 74 70 97 27 33 61 71 37 19 64 66 5 100 7 45 40 3 31 43 73 52 22 20 16 44 39 86 56 30 54 26 88 11 47 93 12 4 34 9 13 63 79 18 28 90 98 1 82 59 14 2 23 83 69 8 77 58 65 91 55 35 38 89 29 60 17 51 95 92 99 48 46 42 87 68 25 85 50 84 80 32 15 81 53 57 76 62 75 100 47 64 85 13 26 35 54 55 83 86 79 95 46 34 43 78 84 7 36 99 91 77 45 50 4 39 48 22 23 68 67 59 51 63 100 88 16 9 93 32 20 11 75 21 71 15 87 42 19 33 1 60 66 90 72 58 14 69 94 18 6 24 12 98 38 82 28 27 40 8 62 52 89 25 17 3 5 76 74 97 57 30 31 73 37 41 29 81 65 96 49 2 70 80 56 53 92 44 61 10 100 61 97 34 1 59 76 28 91 22 38 56 79 75 57 3 86 36 85 64 62 25 88 81 96 2 18 11 15 99 65 74 67 24 40 6 53 7 19 37 26 60 95 4 9 16 42 12 27 72 8 5 29 50 41 49 90 17 21 20 32 31 63 69 47 51 48 73 46 35 23 94 83 43 30 13 39 52 77 82 14 92 45 84 55 10 68 98 71 33 44 93 70 78 87 58 100 89 54 80 66 100 5 27 3 83 44 40 13 42 47 2 91 56 63 53 24 80 58 18 88 60 15 10 25 46 14 43 92 28 55 89 75 8 81 71 45 34 48 64 16 41 97 57 87 38 94 96 20 1 51 62 21 68 65 7 49 85 72 82 37 100 39 74 23 98 4 35 76 36 66 11 12 54 99 61 73 50 77 90 78 32 52 22 29 33 86 95 79 59 9 69 70 93 26 19 67 6 31 17 30 84 100 2 19 53 71 35 7 11 79 59 31 14 61 34 95 73 24 21 25 84 40 94 97 65 20 9 10 90 66 91 45 96 47 64 70 4 5 63 50 51 43 68 12 33 54 56 80 1 30 77 6 42 88 26 44 67 32 99 17 18 22 58 46 82 93 83 23 37 92 3 100 60 86 16 49 89 62 8 28 75 52 13 81 38 72 87 57 29 41 85 98 55 48 27 69 78 74 15 36 76 39 100 31 6 40 28 78 18 55 36 2 20 13 69 14 96 24 74 87 59 4 48 63 35 68 11 27 42 47 15 50 5 70 1 94 3 21 8 16 58 84 37 60 91 82 54 12 100 43 17 64 41 77 61 51 10 7 52 98 49 38 97 34 99 80 56 30 22 73 53 92 29 65 25 9 72 81 57 95 93 76 75 62 85 19 79 89 66 86 23 88 45 32 39 44 71 67 83 46 33 90 26 100 36 7 47 1 68 67 65 37 89 90 18 80 17 61 13 27 2 63 98 28 53 22 72 100 54 85 23 40 62 73 70 15 58 43 84 55 48 97 96 44 10 41 31 38 95 3 64 79 6 30 5 14 33 20 86 9 51 78 21 45 56 83 52 74 60 16 93 24 88 92 32 4 71 49 39 29 59 11 76 35 77 19 34 99 82 87 26 81 8 75 46 50 66 12 42 94 91 57 25 69 100 61 49 41 76 69 21 19 52 36 11 24 82 73 39 50 12 57 27 53 28 91 86 92 65 35 80 77 51 20 58 3 29 33 98 10 17 83 74 97 93 60 38 59 63 23 78 18 32 87 94 9 55 72 56 48 54 88 30 85 37 81 14 15 66 96 25 100 40 31 8 26 70 44 1 71 6 62 90 84 95 13 5 2 22 4 75 7 47 42 34 67 68 45 99 16 89 79 46 64 43 100 58 78 1 99 46 44 27 71 20 38 94 18 90 26 25 66 84 34 23 17 56 52 7 5 67 55 95 65 79 74 10 91 68 69 76 24 35 9 53 39 73 77 11 100 62 57 8 32 82 83 40 93 59 64 80 16 28 15 75 48 96 47 88 70 12 6 19 3 54 49 33 2 50 4 37 86 72 87 92 45 14 41 43 13 85 30 31 81 29 21 42 98 89 61 22 51 36 63 60 97 100 17 34 46 10 26 27 86 38 4 45 31 25 7 3 1 18 80 35 89 84 56 44 47 41 97 78 11 29 66 67 42 65 94 37 15 87 91 93 48 12 98 61 85 23 51 70 24 63 71 16 58 55 2 99 68 13 90 69 62 43 100 74 59 40 60 75 28 57 19 39 92 32 49 5 72 95 36 64 21 81 83 54 77 53 30 96 22 33 82 14 9 6 76 88 8 50 52 20 73 79 100 69 11 94 61 33 67 20 65 19 62 48 47 27 14 35 24 92 87 3 51 12 75 39 78 54 22 44 90 5 16 89 42 53 95 96 25 34 80 15 72 86 76 63 70 8 43 74 30 58 50 2 83 26 82 10 29 98 40 91 45 4 68 59 31 85 88 18 56 38 41 17 66 23 7 13 32 36 77 99 93 55 73 81 6 84 21 1 52 9 64 71 49 28 37 60 46 79 97 57 100 100 99 6 97 20 79 92 42 71 30 10 84 5 36 94 69 32 66 29 48 47 50 33 23 61 38 60 26 78 46 52 87 8 86 73 2 41 19 18 37 56 70 65 74 58 72 68 35 53 34 91 100 57 80 81 16 62 82 44 45 51 40 76 4 95 88 27 83 17 13 39 11 85 28 67 89 63 7 55 15 25 22 96 90 14 59 64 75 93 1 77 49 3 98 43 24 54 21 9 31 12 100 50 47 86 36 9 41 14 82 62 3 79 48 13 92 15 96 32 74 69 91 63 25 17 8 42 16 98 31 64 73 12 93 21 56 77 55 45 88 37 87 24 5 23 58 43 70 10 2 66 27 59 67 35 30 65 29 34 90 18 97 61 20 53 6 38 11 84 44 28 4 39 51 100 75 83 81 72 1 49 89 40 52 76 57 7 54 94 85 19 78 60 80 68 22 33 99 95 26 71 46 100 2 14 72 93 79 44 73 55 81 86 89 51 61 43 90 91 31 46 38 52 33 13 16 75 47 1 29 69 10 28 18 17 35 78 8 60 97 41 11 25 57 26 54 68 37 19 24 56 59 21 40 99 53 30 98 32 9 36 100 66 20 76 15 50 49 74 27 34 3 70 95 64 94 23 7 65 82 5 48 83 39 6 42 87 85 45 71 63 84 92 62 12 22 80 4 88 67 77 96 58 100 5 11 61 38 25 8 84 94 95 59 7 75 65 73 66 53 57 39 64 22 97 12 6 29 21 52 35 37 15 44 62 68 13 76 1 60 51 74 55 92 16 23 91 90 50 54 87 3 83 18 80 32 27 47 96 81 89 14 41 72 56 19 98 63 46 88 85 86 2 82 34 58 67 77 10 49 42 40 4 43 69 100 36 24 31 48 30 70 20 33 99 71 78 93 45 28 17 79 26 9 100 69 38 29 13 17 81 32 26 52 57 100 6 58 18 72 34 96 62 56 37 14 15 16 40 78 91 71 41 92 84 5 82 61 93 42 54 50 67 46 27 94 89 73 9 63 70 90 65 19 55 31 25 24 60 79 3 48 11 80 87 64 86 83 35 22 4 66 1 97 12 30 33 59 77 28 98 51 21 85 20 53 76 36 75 45 74 8 47 39 7 99 23 95 49 44 2 43 10 68 88 100 34 63 37 97 14 67 7 50 46 19 90 42 65 48 71 28 43 2 89 87 64 20 44 47 83 61 80 95 100 94 70 35 10 59 56 4 55 60 11 16 27 26 77 33 12 53 93 78 31 51 86 75 24 38 5 8 84 49 6 1 40 36 21 32 45 58 96 17 91 98 99 88 85 82 41 29 3 9 57 15 92 39 81 76 25 54 72 66 30 22 62 69 18 73 13 68 74 52 79 23 100 55 85 80 49 73 36 58 75 46 41 16 40 53 68 1 13 21 4 67 86 81 12 100 9 87 65 6 66 70 93 52 3 38 35 82 63 47 8 94 17 26 22 96 25 34 99 69 59 74 11 50 51 31 2 43 24 18 88 28 90 64 91 10 92 61 77 62 72 42 37 45 89 56 29 7 84 23 57 83 27 79 48 60 5 76 71 54 98 30 32 33 95 78 14 19 15 97 20 39 44 100 100 11 48 60 86 19 87 61 67 44 98 79 81 42 9 24 66 2 43 7 82 73 45 16 84 28 78 29 63 83 90 53 55 69 74 71 56 75 46 89 62 21 41 20 34 13 33 18 14 95 36 51 85 64 50 52 93 35 22 40 59 57 88 30 77 1 5 92 3 12 65 31 49 4 17 68 37 72 23 70 58 76 6 96 10 26 99 38 97 91 54 8 47 80 94 25 27 15 32 39 100 55 41 73 90 23 52 36 82 79 71 31 91 38 29 88 27 8 1 60 70 98 11 99 63 81 37 17 57 19 89 80 93 35 61 7 28 16 77 46 13 43 24 68 22 72 97 83 45 85 59 6 76 58 62 49 48 50 5 30 100 51 96 74 32 33 84 21 3 78 18 26 10 2 4 9 40 65 44 12 87 39 34 42 92 86 15 47 69 53 95 20 64 54 67 75 25 66 14 56 94 100 13 79 9 8 80 59 21 66 39 30 76 31 22 55 26 33 6 28 29 81 100 98 41 14 56 17 4 74 95 69 94 11 75 27 20 38 90 87 35 24 36 51 62 53 52 54 73 64 78 25 40 57 99 97 1 2 50 70 67 83 10 96 7 23 43 63 47 77 12 65 86 89 92 49 68 84 45 72 5 42 60 82 19 61 48 37 85 3 16 44 71 34 15 32 93 46 91 88 58 18 100 45 14 37 77 85 28 29 15 56 52 16 98 42 35 64 32 49 40 25 36 84 41 82 95 60 93 58 3 89 68 22 8 75 96 76 44 67 94 92 97 23 13 57 55 86 1 100 39 88 11 7 31 80 70 65 51 47 43 53 54 18 48 34 83 90 12 10 24 79 5 91 50 69 6 19 59 30 9 71 72 17 62 81 27 78 33 73 61 21 87 4 66 20 63 2 38 46 26 74 99 100 61 85 22 37 13 29 40 65 99 32 45 48 59 4 25 30 90 7 58 95 76 75 93 35 71 21 8 5 15 31 79 54 3 94 87 92 17 6 63 23 70 51 14 26 97 73 84 19 89 86 55 46 100 69 60 18 12 64 39 74 50 16 83 43 27 52 80 88 49 10 41 77 82 44 67 96 78 1 24 33 28 72 91 56 57 66 36 11 98 81 68 42 20 34 9 47 2 62 38 53 100 29 17 64 38 43 98 9 8 94 59 84 22 66 92 51 14 25 68 37 1 54 41 76 77 30 73 75 57 95 90 80 44 5 2 50 53 48 93 27 67 96 99 24 89 55 49 15 88 4 69 47 71 35 65 91 56 45 13 60 33 79 100 70 11 87 63 7 16 74 52 58 21 34 36 28 81 62 46 61 31 97 26 85 20 39 82 72 40 42 78 83 18 10 86 23 6 12 32 3 19 100 5 90 66 97 19 59 41 75 32 60 74 68 56 38 16 93 10 28 76 12 79 70 55 25 71 43 26 91 37 57 31 73 21 61 87 52 18 69 2 6 98 35 72 9 42 77 86 30 27 40 96 11 64 83 85 1 67 94 54 88 80 4 49 39 36 81 65 20 24 33 95 34 13 50 8 46 7 89 63 78 45 29 100 44 84 58 53 23 62 48 51 47 15 14 82 17 92 22 99 3 100 75 44 42 43 39 88 28 70 83 37 41 72 49 55 10 58 82 100 85 9 54 32 2 94 4 62 14 63 64 92 79 81 53 38 60 80 7 11 12 74 91 3 35 99 13 19 52 16 51 34 24 56 48 59 40 90 61 97 15 71 17 25 68 73 57 8 26 77 47 30 31 86 87 23 27 76 1 65 20 46 5 66 89 36 22 78 33 29 95 69 6 21 96 84 50 45 98 93 18 67 100 100 21 22 15 74 4 14 89 83 28 61 17 67 43 24 27 42 69 90 18 35 56 55 51 80 59 77 65 20 60 63 37 95 49 33 52 29 87 12 58 82 91 16 30 79 53 76 9 32 45 19 97 93 11 92 88 2 23 10 94 62 46 64 50 86 26 38 85 7 31 70 1 96 40 48 8 99 3 54 5 36 75 25 39 6 68 57 71 84 72 78 47 66 81 73 44 41 13 98 34 100 91 35 76 40 16 51 2 59 38 75 89 27 88 39 81 45 79 74 18 32 3 41 43 36 96 42 99 80 14 30 5 24 78 55 26 73 61 94 63 68 56 69 84 71 50 54 20 47 90 13 72 11 100 67 95 31 87 1 6 21 28 25 29 7 48 57 70 10 82 49 52 65 53 4 34 9 22 60 83 37 93 8 12 92 15 23 46 98 85 58 19 77 33 17 44 97 62 64 66 86 100 45 82 90 12 78 29 52 98 55 5 99 4 31 96 47 79 63 83 48 32 18 17 25 1 85 84 89 30 53 41 34 93 57 76 7 3 2 51 72 75 92 20 11 97 44 35 68 56 61 26 65 9 19 50 46 43 21 73 62 64 58 36 81 13 86 22 59 24 67 16 23 14 71 77 28 60 74 66 87 6 80 37 100 15 95 40 49 38 91 94 54 42 88 8 69 27 33 10 39 70 100 78 98 59 58 20 11 91 66 87 35 96 68 36 52 82 84 42 100 4 7 94 43 72 49 6 77 23 53 5 40 8 97 95 69 80 67 76 41 56 45 85 27 60 16 18 86 99 89 74 90 10 71 1 75 9 61 92 54 13 51 19 44 31 25 47 83 17 65 28 57 15 3 73 12 37 50 21 64 30 63 38 79 39 88 46 33 2 29 62 14 93 81 34 26 70 48 55 32 22 24 100 24 30 47 11 56 63 50 55 89 64 23 52 62 68 29 65 18 77 98 5 96 37 20 41 28 27 4 14 57 25 67 7 73 46 59 80 15 19 70 2 61 8 74 92 10 86 79 49 31 58 84 71 17 21 82 95 39 94 38 75 48 90 91 6 36 51 87 43 44 100 76 45 12 93 16 35 9 22 40 78 26 32 42 34 88 53 99 83 3 33 97 60 1 54 13 66 69 81 85 72 100 46 64 96 87 10 34 63 1 4 94 49 97 33 79 70 54 26 25 28 43 44 99 42 86 71 12 62 60 17 66 67 53 22 73 72 32 61 20 81 76 13 9 18 65 8 14 55 85 78 3 50 56 91 83 48 15 59 95 74 19 45 31 98 36 5 38 21 6 58 39 93 69 84 51 2 75 90 47 23 68 89 82 27 52 24 35 11 92 30 40 16 80 41 77 7 100 57 37 88 29 100 57 52 73 14 33 19 77 97 16 48 68 61 35 20 36 13 21 30 49 28 74 50 51 89 47 66 22 79 90 18 72 8 59 40 78 17 5 24 70 71 43 1 44 56 94 53 32 42 98 96 87 65 3 41 11 64 82 31 46 91 86 6 76 67 88 81 29 39 34 92 95 7 45 10 85 27 25 62 12 4 38 54 69 100 37 2 84 15 63 23 99 75 83 26 9 60 80 55 93 58 100 36 45 91 71 77 60 26 24 20 19 64 44 74 98 14 87 75 27 3 22 58 59 32 42 47 13 30 61 84 85 34 88 43 50 62 83 89 4 17 21 81 40 23 52 56 97 37 65 78 94 1 29 7 38 41 100 53 73 93 95 39 57 11 25 99 92 79 90 6 63 5 35 68 46 33 16 82 48 12 72 96 2 80 28 66 18 55 67 10 54 70 76 8 9 15 51 31 49 69 86 100 51 28 38 6 16 26 76 77 68 47 81 22 12 73 46 98 100 36 44 63 87 75 59 72 30 90 67 56 70 50 93 94 39 23 3 86 19 95 8 54 74 45 89 64 85 24 60 11 69 48 18 83 97 21 1 61 20 2 65 71 9 27 37 52 41 91 62 15 66 40 99 88 7 33 42 57 80 31 49 34 4 53 58 14 82 35 29 17 5 10 79 13 96 25 78 55 84 32 92 43 100 39 94 28 49 60 83 41 3 34 84 20 18 96 64 43 58 21 77 6 44 80 47 68 50 37 4 24 95 93 59 69 14 29 78 66 35 90 73 1 56 61 48 40 89 81 17 79 26 11 53 10 30 86 8 97 27 88 32 65 51 62 76 42 72 38 19 52 100 33 15 85 25 98 22 5 54 55 45 75 2 87 16 36 99 63 71 74 23 82 7 12 70 92 13 31 91 57 46 67 9 100 91 50 79 90 33 56 94 17 42 31 45 81 71 8 77 9 48 98 63 52 4 26 39 54 99 74 19 46 95 47 20 78 25 76 24 86 35 43 18 23 7 85 68 12 36 75 60 28 89 73 5 97 22 87 72 41 27 67 10 44 70 93 100 13 51 88 34 92 49 64 15 61 84 29 11 30 3 2 82 62 80 66 59 83 55 96 58 14 37 21 38 6 16 53 57 65 1 32 69 40 100 96 52 42 56 74 68 86 79 59 32 75 76 43 30 65 12 73 83 50 66 27 92 33 81 61 19 77 51 26 47 100 37 16 78 90 11 6 17 25 31 63 60 13 84 8 91 64 57 3 55 24 29 23 85 93 88 45 44 98 2 87 21 58 10 1 69 80 94 14 38 9 82 71 95 54 40 48 46 7 35 89 5 4 15 53 62 34 70 72 97 28 49 36 67 20 18 99 41 39 22 100 80 70 71 57 98 94 12 8 35 3 6 87 30 75 37 32 53 19 76 42 36 39 72 13 88 11 29 56 34 25 27 66 10 85 4 52 64 65 69 40 93 78 91 33 49 48 96 74 16 58 54 2 84 55 83 50 17 81 51 47 89 20 79 18 67 86 60 9 59 45 23 97 22 41 99 61 5 28 68 15 77 44 46 31 26 21 43 1 82 14 62 90 100 24 73 92 95 63 38 7 100 51 6 13 94 34 83 57 65 82 19 36 52 2 66 28 39 47 12 55 25 61 16 97 37 27 10 20 85 21 9 92 81 77 93 3 99 63 58 41 50 4 40 31 56 22 48 69 76 100 78 11 35 32 72 29 98 45 7 90 26 38 96 30 17 33 84 46 60 67 8 14 53 70 87 42 86 64 24 18 80 73 62 91 1 95 75 79 71 43 23 74 5 89 44 88 59 15 54 68 49 100 49 5 51 26 65 10 21 57 74 77 48 43 54 12 7 83 23 75 70 32 52 6 27 91 40 1 80 86 84 59 85 13 20 81 58 42 69 60 76 72 38 19 71 15 88 79 63 17 37 46 61 68 36 66 90 78 96 41 34 50 31 25 67 4 16 44 93 99 30 24 95 97 9 39 55 64 8 98 29 87 28 53 22 89 45 56 47 18 62 35 33 11 73 100 3 2 82 14 94 92 100 43 95 40 2 75 88 48 85 92 33 64 21 55 51 35 71 16 27 80 22 13 7 44 32 49 74 83 3 72 56 77 20 58 38 17 24 70 93 84 69 79 12 73 28 19 57 90 76 60 61 37 9 62 86 96 63 4 10 18 65 100 67 98 14 1 66 34 81 26 54 47 42 29 36 91 59 50 11 15 99 78 31 30 87 25 41 6 5 39 8 46 94 52 97 45 89 68 53 23 82 100 47 51 69 98 100 56 44 86 63 28 37 3 52 58 27 31 85 34 38 4 76 74 33 48 83 11 78 16 61 55 88 26 95 57 67 89 90 39 65 87 46 75 32 8 68 17 6 92 80 97 99 45 91 2 22 66 72 49 59 81 70 50 41 1 53 64 93 82 23 77 60 14 19 9 73 30 36 62 29 18 94 42 35 21 20 7 54 24 71 10 84 13 96 40 25 12 43 5 15 79 100 33 32 22 26 54 20 30 6 60 77 37 53 90 25 87 2 99 97 70 89 88 67 46 36 1 14 80 39 69 74 5 13 92 58 94 81 66 4 7 65 64 43 50 44 76 59 56 8 35 100 16 29 27 38 19 18 24 52 47 21 83 55 63 71 51 95 34 96 57 17 72 91 79 10 85 11 93 31 42 41 45 84 75 68 40 82 62 49 78 23 28 73 12 3 15 9 98 86 48 61 100 10 77 45 81 72 69 93 100 80 89 20 9 53 55 56 47 32 26 15 34 6 87 40 39 49 85 91 75 62 18 13 98 82 79 92 73 54 50 90 65 3 42 25 44 5 58 2 22 30 59 61 21 37 7 66 41 63 84 48 33 51 4 29 24 67 27 23 78 74 83 96 11 46 99 57 71 14 86 36 97 19 95 64 28 1 17 94 76 8 38 60 31 43 70 35 12 52 88 16 68 100 94 46 55 30 73 85 29 60 2 91 72 83 98 22 74 54 27 68 97 99 78 61 39 24 63 77 80 62 52 93 13 67 86 51 8 76 90 84 21 79 37 69 18 34 36 6 19 81 53 88 35 82 38 57 71 3 9 56 4 100 45 47 59 32 87 48 23 96 44 40 16 64 11 1 10 17 58 89 20 65 7 92 12 70 15 42 31 25 43 50 28 49 41 66 26 14 75 95 5 33 100 27 64 81 57 32 61 76 13 80 21 60 90 88 38 77 74 26 40 66 36 5 41 56 19 50 33 99 92 29 2 45 91 51 9 24 48 58 98 15 43 89 97 95 31 86 78 54 25 18 55 52 69 84 62 23 44 35 94 87 6 28 82 39 12 67 8 96 1 34 71 79 37 30 47 100 7 73 11 70 85 65 16 53 68 49 72 14 20 59 46 93 83 75 63 17 10 4 3 42 22 100 97 61 42 45 27 81 30 12 1 33 52 26 93 29 20 9 35 39 56 37 72 6 73 99 96 80 90 55 64 78 17 25 69 18 48 87 83 65 5 22 41 62 66 49 4 40 100 98 53 15 76 71 31 11 58 57 70 47 89 19 95 82 91 67 10 75 43 77 24 23 38 60 34 13 21 92 54 36 79 94 59 16 32 7 68 86 50 2 84 88 14 63 28 44 46 8 74 51 3 85 100 68 56 62 42 89 96 71 29 35 25 66 55 81 52 43 6 7 2 79 44 48 26 37 86 97 12 85 3 75 90 47 46 82 20 60 38 22 30 84 13 8 73 57 27 40 4 1 83 93 100 19 16 18 32 36 61 78 23 77 95 34 72 45 70 69 10 51 91 53 9 50 74 31 64 28 88 63 14 87 65 99 33 41 94 21 39 76 24 98 11 15 49 58 5 59 54 17 80 92 67 100 54 16 34 77 61 18 98 44 19 62 96 86 2 4 48 78 53 29 69 12 38 87 43 8 59 65 30 27 66 42 93 32 6 13 58 52 36 63 70 21 39 76 71 95 3 55 60 14 11 51 47 88 9 82 50 35 57 67 68 81 97 1 99 84 33 37 100 64 17 91 92 85 75 40 45 49 72 22 28 90 79 46 20 31 83 56 73 41 10 94 25 15 89 7 23 26 74 5 80 24 100 82 23 90 49 66 72 26 29 70 59 58 98 15 5 92 84 2 19 99 18 45 61 53 73 28 31 52 80 33 14 85 24 10 30 76 39 62 22 4 16 25 50 93 65 78 81 41 95 43 21 86 38 42 8 87 20 64 6 51 36 68 47 44 55 9 74 63 88 96 67 27 79 3 100 69 75 34 48 94 71 1 77 40 97 89 32 13 46 12 17 35 57 60 56 83 7 37 91 54 11 100 74 62 31 46 96 32 57 5 78 15 27 67 98 9 10 83 8 55 97 73 99 82 77 86 34 7 47 35 41 42 21 68 50 92 6 65 56 23 29 12 80 76 81 18 25 53 24 58 75 88 95 94 93 37 63 49 45 39 51 2 11 54 20 19 69 60 89 28 48 91 90 84 71 14 70 13 4 40 33 59 16 64 36 26 79 3 22 61 100 17 72 87 38 52 85 30 1 43 44 66 100 24 5 79 29 39 94 68 84 100 92 87 95 13 12 81 62 66 46 27 70 34 83 41 40 20 33 88 53 54 2 23 90 44 89 67 18 77 47 65 38 85 45 57 80 75 10 82 63 78 4 15 50 55 64 98 3 58 35 6 1 25 59 37 56 91 36 69 17 21 86 31 30 8 52 26 19 32 9 48 16 11 97 99 76 61 60 28 96 73 42 14 72 43 71 51 22 49 74 7 93 100 62 83 47 72 41 88 81 91 76 12 10 16 31 5 17 3 98 24 97 56 18 49 45 15 74 79 86 42 63 100 27 2 46 68 11 70 6 50 77 38 35 39 44 52 59 34 22 48 37 33 57 82 26 43 14 73 61 30 78 55 21 25 20 40 29 87 13 23 4 99 9 60 53 32 19 7 71 75 28 95 90 84 80 51 89 8 65 93 58 85 54 94 92 96 64 69 66 36 1 67 100 73 44 83 40 81 2 25 13 75 26 94 72 43 39 3 29 62 47 66 98 60 89 15 41 93 49 82 24 84 59 19 90 1 76 68 65 70 78 55 28 22 31 71 80 48 45 20 10 46 77 58 42 38 54 85 51 8 12 4 100 7 37 92 97 11 63 5 52 56 86 61 95 99 6 14 67 16 33 17 79 18 91 30 87 74 36 21 96 9 32 23 57 50 88 27 53 64 34 69 35 100 70 45 30 98 8 50 9 69 4 90 5 83 88 85 17 37 65 40 67 49 52 57 31 76 33 92 81 25 42 58 100 10 34 18 95 55 41 36 66 2 19 97 59 27 51 13 86 43 91 24 60 78 99 7 20 75 15 71 12 23 94 26 3 89 11 61 79 74 39 38 35 14 48 53 21 62 6 87 47 96 28 32 72 68 77 84 82 63 16 80 73 54 44 93 29 56 46 64 1 22 100 8 48 36 73 66 22 96 46 69 78 85 38 92 70 65 53 39 47 71 23 21 52 7 34 86 19 41 20 91 50 27 60 63 57 44 43 81 32 45 76 72 93 80 55 83 62 4 87 33 2 31 64 95 26 5 28 25 18 1 11 3 100 90 54 49 51 77 12 67 56 94 68 97 82 17 42 37 58 10 35 99 61 88 79 15 89 24 84 40 16 75 13 29 74 98 9 14 30 59 6 100 35 64 68 40 37 54 21 1 10 30 80 100 60 73 97 44 34 91 56 9 75 85 99 12 32 51 46 95 90 89 25 3 19 74 28 63 4 83 65 66 41 2 7 76 72 53 79 42 84 39 69 57 36 77 11 98 61 16 6 8 48 47 14 20 49 59 33 52 18 29 43 15 71 13 67 27 17 38 86 81 31 45 78 50 23 70 55 62 5 92 58 82 94 96 93 87 88 22 26 24 100 96 82 76 11 21 67 63 94 3 4 31 95 13 36 86 78 56 70 37 19 49 8 18 51 44 26 5 80 72 38 68 10 79 83 15 30 40 47 60 23 22 46 61 17 57 7 29 93 45 98 41 74 53 89 54 59 43 100 24 16 14 35 62 32 39 99 6 90 88 91 25 64 81 87 52 84 20 75 58 2 69 66 48 12 97 27 9 85 33 1 28 73 55 50 77 34 71 65 92 42 100 41 54 67 26 25 37 21 47 5 18 53 30 42 98 22 39 81 71 13 55 75 59 80 57 19 9 73 56 16 91 52 72 93 15 11 63 36 68 27 84 95 83 85 6 60 88 92 3 34 62 14 12 51 33 90 74 96 50 10 82 94 65 69 61 28 1 99 40 89 66 64 38 35 4 45 70 17 48 46 58 8 79 87 29 44 77 20 97 49 23 24 31 32 2 78 86 100 7 76 43 100 59 42 20 97 34 93 24 76 70 7 14 25 18 75 37 82 21 96 81 78 98 36 95 19 49 67 86 63 8 27 91 22 33 51 9 46 80 40 69 87 88 79 12 4 84 94 28 60 72 92 41 58 57 100 66 85 71 32 56 26 35 89 73 2 31 45 90 65 54 43 64 23 99 74 13 30 15 38 16 10 1 77 50 17 61 53 83 11 48 5 29 62 55 44 6 39 68 3 47 52 100 33 37 22 76 57 50 66 43 3 11 25 100 58 61 56 65 7 16 96 91 70 34 98 92 79 93 9 69 45 31 30 35 4 12 53 82 38 62 94 72 39 36 99 18 24 55 81 73 44 87 90 17 95 10 13 19 85 42 27 26 71 59 2 88 74 75 23 40 64 89 1 51 5 32 86 15 63 48 54 60 20 78 8 97 46 21 80 77 14 41 49 83 6 84 67 29 47 28 52 68 100 52 53 92 14 75 91 15 11 43 7 28 2 62 58 49 65 51 4 94 33 89 22 3 70 37 67 16 80 64 24 10 9 44 71 8 38 50 40 18 66 99 36 79 96 74 73 17 32 100 26 87 90 42 72 31 81 54 27 77 83 39 12 82 95 41 25 86 68 84 98 76 63 48 97 19 6 47 35 20 69 30 57 29 88 5 46 1 61 85 93 59 13 55 23 34 21 56 78 60 45 100 85 59 1 4 55 91 38 42 14 71 17 88 65 53 60 45 92 54 9 37 57 70 32 64 43 12 16 33 82 52 39 6 2 100 61 20 50 63 75 87 76 99 28 56 15 74 77 24 18 67 73 8 21 81 95 84 79 31 98 97 46 7 11 13 90 93 19 26 80 23 94 5 25 10 27 78 58 72 34 44 29 36 51 47 66 89 86 83 35 48 30 68 3 41 69 96 62 40 22 49 100 63 49 1 4 50 89 80 21 91 7 22 9 66 67 5 74 34 11 59 48 61 42 97 14 70 78 88 57 38 32 92 75 76 3 83 62 86 55 37 60 54 95 19 16 44 47 45 53 96 90 28 31 98 40 35 46 27 94 99 6 24 23 81 12 68 87 17 85 64 26 71 20 2 77 84 100 65 10 8 43 79 41 39 73 36 72 58 30 51 15 18 25 69 29 33 56 82 93 52 13 100 99 18 9 37 51 89 42 64 47 75 32 58 56 39 66 73 21 77 95 90 33 84 24 62 59 65 60 4 43 38 100 91 28 82 72 34 30 67 97 52 31 26 16 7 85 93 40 49 68 46 2 5 22 17 88 20 23 69 79 55 61 15 1 27 45 63 8 3 81 94 96 12 78 35 92 70 25 19 11 44 48 50 10 54 14 86 41 83 74 98 13 29 71 53 80 6 87 36 76 57 100 42 95 9 23 78 59 15 6 83 82 31 28 5 64 26 34 3 11 39 41 56 87 32 97 77 51 88 76 81 13 29 75 40 35 43 53 38 69 91 49 61 16 67 45 54 50 79 80 94 60 17 68 90 72 19 65 62 24 55 47 89 100 48 44 58 8 46 22 27 2 25 7 66 92 4 84 96 21 1 18 33 37 30 10 85 86 74 52 14 63 98 36 99 57 93 73 20 71 12 70 100 99 79 56 96 83 37 44 17 53 73 25 62 32 13 97 80 2 72 74 55 92 81 9 18 33 69 29 85 36 76 15 100 64 35 90 75 21 86 43 68 30 23 63 71 87 26 39 89 77 40 19 10 5 60 3 6 28 66 78 70 11 46 1 58 42 20 95 82 51 67 52 94 57 98 4 31 61 8 54 12 47 16 27 84 22 38 7 45 91 93 59 41 50 24 14 34 48 49 88 65 100 65 54 6 49 11 28 82 46 62 87 76 45 97 38 34 95 18 77 23 27 96 35 4 8 29 19 51 30 57 63 78 50 68 86 3 53 21 1 88 52 60 15 79 73 2 37 100 48 33 26 42 66 56 41 25 9 93 31 64 74 67 70 22 58 20 94 85 32 39 55 36 99 47 72 44 10 83 84 89 40 12 98 16 59 14 61 7 13 24 69 80 43 92 91 90 75 81 17 5 71 100 60 18 12 49 82 40 35 9 19 63 24 79 68 29 61 11 87 69 59 15 76 54 2 23 20 72 14 99 1 93 44 16 22 31 37 5 42 32 41 62 51 33 70 4 26 34 94 65 36 92 64 38 78 97 46 89 55 80 27 53 66 21 47 3 10 98 67 30 56 17 13 73 84 100 77 57 96 43 86 83 81 91 88 28 75 71 8 50 39 45 95 85 6 7 90 58 74 48 25 52 100 5 6 57 82 60 35 12 75 80 28 24 88 61 2 95 38 69 76 39 45 21 78 30 25 97 44 10 47 7 93 65 26 99 22 41 15 67 73 54 42 90 18 46 81 3 33 72 11 32 40 59 53 52 92 100 48 55 71 58 20 63 23 77 70 4 87 64 8 51 66 27 91 43 1 19 96 89 17 9 50 34 49 85 68 16 94 62 36 13 84 37 14 83 86 29 74 79 98 56 31 100 75 36 34 28 81 62 5 15 14 98 46 66 94 24 6 87 76 1 83 17 61 71 7 92 47 35 29 31 99 91 95 3 65 37 74 82 84 73 80 16 27 72 25 19 56 32 9 10 57 4 2 20 96 67 42 70 45 77 63 89 51 48 52 54 64 39 38 90 50 22 86 85 12 33 21 59 44 93 79 53 68 11 100 13 30 40 49 18 55 97 78 26 8 41 58 60 23 88 43 69 100 96 1 13 27 5 32 63 6 79 81 98 33 7 48 52 83 86 80 56 23 99 28 2 45 4 42 9 38 100 18 66 36 19 87 58 41 14 54 15 73 30 53 72 74 25 31 49 76 68 62 26 39 10 78 59 37 94 43 71 92 89 50 75 12 35 64 22 55 29 47 21 70 3 40 24 11 67 51 17 69 77 20 44 95 85 57 16 84 46 60 93 34 65 88 82 8 97 90 91 61 100 1 76 35 43 95 26 97 11 98 31 90 80 21 87 19 78 3 63 7 83 40 93 73 13 34 94 96 52 62 28 23 36 86 67 8 14 41 22 77 51 47 18 91 70 72 65 68 32 15 79 33 56 48 57 66 64 29 53 25 17 54 58 60 74 69 42 24 50 4 20 16 61 55 5 59 2 44 30 99 12 38 92 89 6 49 88 9 84 46 27 100 37 82 71 45 10 81 75 85 39 100 24 30 33 43 86 10 39 78 57 9 96 46 77 31 81 98 14 82 64 68 94 38 40 2 36 70 3 41 87 62 15 44 65 58 5 35 23 48 12 32 27 60 54 59 80 67 100 74 71 84 56 49 52 61 42 21 51 85 47 66 90 55 83 72 6 11 99 45 16 73 79 28 75 53 17 76 63 89 22 13 88 95 4 29 8 92 7 91 19 20 97 34 50 18 93 69 37 1 26 25 100 100 46 40 34 24 77 84 61 58 13 74 3 49 41 45 53 30 36 11 22 93 83 50 85 87 90 97 43 66 52 81 15 17 78 68 71 57 27 95 39 12 48 47 94 37 89 8 59 23 76 72 91 51 25 67 70 80 86 26 5 29 65 10 99 16 63 79 6 35 32 69 20 14 31 60 56 82 92 42 7 1 19 64 38 44 2 33 21 98 62 18 73 4 9 88 96 28 54 75 55 100 25 72 79 28 19 52 3 18 78 98 92 49 70 94 64 75 37 45 26 11 41 38 48 40 8 71 42 81 91 67 82 84 31 62 77 46 34 86 60 63 73 23 95 2 76 9 66 20 57 1 16 97 14 69 24 55 88 13 99 53 29 61 6 44 89 51 47 5 54 65 87 15 50 12 74 17 35 68 22 32 58 33 4 100 39 90 27 93 10 83 96 85 21 43 36 56 30 80 7 59 100 64 82 30 48 72 6 36 93 79 13 14 46 25 86 89 47 61 40 66 98 12 62 45 99 57 95 75 1 15 55 9 83 96 17 29 4 100 92 34 39 2 18 59 81 27 68 33 77 76 91 88 49 32 73 80 19 35 28 52 16 21 56 31 87 54 37 67 53 50 26 84 97 11 70 90 42 7 44 41 69 43 20 65 74 51 71 58 63 85 5 10 38 94 3 60 8 23 24 22 78 100 95 65 5 1 46 57 35 77 79 96 60 16 39 85 22 90 34 45 98 25 84 69 89 78 41 81 6 49 64 61 55 72 66 91 63 56 37 59 27 23 52 26 86 87 51 67 74 8 10 20 11 54 4 92 42 28 99 2 94 40 33 17 29 13 47 15 36 68 7 71 58 44 93 18 9 19 43 97 82 50 14 53 100 83 12 73 32 24 80 88 75 3 76 30 31 21 62 70 48 38 100 19 82 43 31 57 67 79 41 95 30 15 54 87 27 6 73 9 92 72 86 53 47 70 10 14 88 59 100 23 50 49 4 17 35 52 46 45 21 29 18 1 58 11 74 90 25 28 85 84 75 93 51 5 22 42 91 16 48 44 24 20 36 94 2 71 7 26 13 81 38 96 77 40 37 68 64 78 69 99 12 98 56 34 83 8 39 3 63 76 89 66 65 61 60 32 62 33 80 97 55 100 73 57 2 32 11 3 9 12 14 79 61 36 44 27 84 43 45 48 97 82 89 34 8 30 19 99 33 35 23 46 76 88 58 68 21 85 53 29 67 16 91 54 10 93 52 47 24 90 100 13 40 49 42 26 77 17 62 37 95 41 80 56 78 15 25 98 5 28 22 75 72 50 55 64 69 71 87 66 70 83 74 4 59 92 7 39 63 86 20 51 1 81 60 6 38 96 94 31 18 65 100 79 67 87 3 45 54 29 90 5 92 61 72 18 47 21 41 99 60 81 78 7 74 39 49 89 84 70 86 9 94 52 58 82 4 12 71 97 62 13 15 35 40 80 25 32 77 83 8 95 100 63 36 51 22 98 38 91 76 50 88 57 11 37 20 65 17 26 69 73 31 6 30 93 33 14 43 44 1 68 66 53 75 46 55 64 16 24 42 56 27 10 2 34 19 59 28 48 96 85 23 100 79 71 97 27 34 84 41 11 23 39 20 6 15 72 36 78 53 14 13 82 48 94 91 80 21 4 88 93 90 8 69 22 55 65 70 40 52 67 81 5 2 100 60 24 3 66 87 32 92 73 26 19 50 12 74 10 42 77 1 96 85 29 17 63 46 37 58 75 86 62 30 49 99 95 33 9 45 25 7 44 61 43 83 54 56 35 57 64 98 16 59 89 68 31 18 38 76 28 47 51 100 64 25 69 71 93 74 61 56 75 28 96 32 35 16 90 50 66 33 20 83 78 100 3 91 41 53 42 24 43 31 15 84 23 77 40 82 99 38 65 47 21 36 51 62 10 80 88 79 29 14 17 44 89 18 37 27 86 55 81 26 45 30 63 7 67 57 73 2 22 76 8 60 1 97 48 58 6 49 72 87 39 98 59 95 85 13 11 70 92 4 19 12 94 34 52 46 9 5 54 68 100 81 72 67 54 80 89 58 64 29 51 31 88 75 97 23 24 99 57 93 63 91 19 8 52 78 2 16 41 79 100 39 36 14 1 60 35 25 42 20 33 37 9 68 76 86 98 62 26 34 32 84 53 6 38 56 43 94 22 28 7 59 55 47 15 46 27 71 13 12 85 4 92 17 48 74 83 21 87 61 69 65 66 30 73 82 40 50 77 44 11 10 3 70 96 95 49 5 18 45 90 100 73 90 53 86 74 10 2 85 42 25 92 23 70 58 93 38 62 46 77 94 56 52 50 61 1 4 98 57 63 22 29 13 37 41 54 49 30 45 72 84 80 51 83 9 68 47 43 18 34 16 40 95 75 89 59 97 100 87 14 55 44 12 96 17 26 79 65 33 24 11 39 3 19 7 64 32 81 99 76 6 15 78 66 69 60 28 88 27 8 82 71 36 91 31 20 21 35 67 48 5 100 37 95 4 45 35 89 40 38 66 28 39 80 13 57 64 41 36 59 51 68 5 94 2 10 30 55 15 70 11 34 74 16 20 71 100 21 6 47 77 25 17 96 46 50 18 48 54 3 72 26 86 23 65 27 19 32 79 97 83 60 52 76 61 7 99 44 63 56 58 29 49 73 85 81 14 8 9 88 22 91 93 90 82 87 53 1 43 84 62 92 42 31 33 24 12 75 69 78 67 98 100 56 5 79 94 8 21 18 60 20 30 83 27 12 70 86 61 19 49 7 35 90 85 3 68 74 32 24 31 100 54 75 87 58 97 99 71 52 1 26 36 16 76 48 53 66 98 96 4 22 82 10 67 64 89 93 81 23 92 69 62 55 13 33 51 29 40 46 78 47 25 63 41 2 80 95 88 14 77 37 91 45 44 42 39 38 11 17 73 34 65 15 43 50 57 6 84 9 72 59 28 100 42 51 84 50 7 8 49 97 44 92 32 2 70 66 82 15 35 53 93 18 57 40 3 90 83 22 13 61 45 12 56 47 48 46 87 59 74 24 95 26 86 5 33 60 76 75 96 99 9 23 69 39 36 63 58 43 20 21 71 68 91 29 14 37 100 16 28 94 73 98 19 41 34 27 62 78 88 72 52 67 25 81 64 6 54 17 10 65 30 55 79 4 77 80 11 38 89 31 1 85 100 98 92 93 19 100 16 69 87 58 76 61 14 5 48 80 91 68 89 2 3 66 84 75 35 99 90 62 88 94 50 96 24 49 57 18 43 41 83 81 28 63 97 15 53 39 40 13 95 52 8 85 1 60 59 30 37 67 77 34 20 21 70 47 22 51 86 32 64 11 29 79 25 65 54 56 12 55 27 10 44 9 78 74 38 71 31 26 36 42 82 7 45 4 6 72 33 73 46 23 17 100 63 1 64 22 14 94 61 13 57 52 47 82 28 25 51 5 46 32 2 7 87 6 12 45 62 81 49 88 33 19 58 31 71 26 44 68 41 17 91 36 72 15 59 83 66 18 73 97 54 90 16 67 96 55 70 27 39 85 80 84 93 30 35 48 74 98 99 92 24 34 37 50 86 10 60 69 42 89 29 38 76 65 78 40 100 9 4 79 56 75 8 23 77 21 53 3 20 95 11 43 100 48 29 50 100 52 17 32 39 38 45 74 15 27 42 93 25 37 84 19 6 47 8 67 53 97 40 62 79 24 34 16 75 72 10 20 41 95 98 66 64 77 18 4 30 70 23 7 58 55 68 78 35 11 44 71 57 3 87 54 56 51 22 2 5 91 60 12 92 88 63 65 1 28 90 9 81 31 96 49 59 36 83 13 61 14 26 33 43 86 82 46 69 94 21 73 80 85 76 89 99 100 99 100 7 83 35 20 16 55 88 73 27 8 46 71 53 74 49 64 31 36 23 28 75 19 52 29 50 90 3 80 56 81 98 2 14 13 40 41 65 51 70 17 9 86 25 54 59 32 38 15 96 21 4 30 62 60 45 44 43 11 42 58 79 93 89 72 10 82 92 57 77 63 78 87 1 39 12 18 97 69 68 47 91 37 61 24 66 85 94 67 22 5 84 76 26 95 33 6 34 48 100 1 50 12 25 11 9 6 51 83 96 98 73 35 16 7 74 43 29 84 36 30 40 60 69 48 53 68 77 42 20 88 47 10 33 65 52 59 34 45 26 22 21 95 93 3 70 80 72 78 58 81 89 49 57 97 44 91 94 46 28 13 61 23 27 19 5 38 15 99 85 76 54 82 24 31 90 63 32 4 55 41 86 71 2 37 62 100 17 66 79 67 39 75 8 92 14 64 56 18 87 100 97 61 84 43 23 36 67 78 83 17 88 42 15 29 14 66 77 60 40 69 19 95 81 4 46 13 16 24 93 96 18 94 11 7 27 72 37 98 86 91 35 26 22 63 44 89 85 92 80 65 6 59 28 87 58 53 39 1 48 21 75 10 5 2 20 31 82 47 73 99 56 52 8 38 12 71 25 55 34 50 64 79 9 90 70 33 57 3 54 41 30 62 76 32 74 45 51 68 49 100 100 95 62 17 89 90 55 73 61 8 84 85 10 19 15 4 3 38 76 74 83 6 48 59 42 70 5 44 28 79 36 33 47 94 20 91 60 32 40 31 75 27 69 66 21 81 9 49 18 23 12 52 16 87 72 58 51 57 14 88 1 29 63 96 35 65 43 77 39 64 98 22 13 97 25 11 92 68 41 54 34 24 26 37 2 99 80 86 30 67 46 78 100 53 71 7 93 56 50 45 82 100 87 37 99 58 23 72 100 44 90 25 54 6 97 28 56 91 76 79 14 42 34 32 17 2 78 67 49 70 50 85 65 82 26 15 11 20 75 41 46 88 27 38 60 64 83 96 51 19 61 31 48 35 21 81 33 89 59 22 4 5 30 77 45 71 47 43 55 57 16 68 94 3 40 39 69 10 62 1 36 24 74 8 52 95 86 53 9 18 93 7 98 84 13 29 12 80 63 66 92 73 100 31 52 44 87 77 19 91 35 68 25 13 73 36 92 24 84 49 12 93 42 33 83 97 94 37 71 38 20 48 14 82 96 100 8 56 47 67 89 81 29 58 60 78 59 76 5 50 41 63 7 79 30 65 1 23 45 15 40 11 6 64 51 69 26 10 39 28 70 21 86 88 27 62 80 72 16 61 22 2 55 4 32 90 46 9 98 74 57 3 85 95 34 99 17 43 66 18 54 53 75 100 19 22 26 62 14 58 63 76 41 36 39 12 34 84 49 29 20 80 50 68 82 75 78 96 56 13 10 7 83 92 74 4 23 90 71 18 53 24 44 73 27 72 38 9 21 1 48 95 54 25 3 88 42 99 31 86 69 40 55 43 91 93 59 5 77 2 97 51 100 47 46 15 45 70 64 66 87 98 16 65 67 79 35 11 37 85 94 52 28 6 32 60 81 33 61 30 8 89 57 17 100 44 52 60 99 67 15 89 61 11 46 70 78 97 24 39 38 79 54 6 55 16 91 25 26 19 41 31 37 17 23 76 14 51 92 64 62 95 22 47 42 1 57 9 27 90 18 43 98 93 50 7 77 29 94 100 73 36 88 75 45 86 53 71 48 68 4 80 56 72 35 87 59 12 49 84 20 40 13 10 30 83 8 3 5 66 69 85 34 74 63 21 2 81 32 65 28 58 96 33 82 100 19 51 71 1 66 39 45 55 91 49 62 40 2 77 97 21 68 17 60 64 70 36 38 10 3 76 67 48 44 56 65 96 78 6 12 69 53 35 28 93 94 24 30 43 9 83 29 11 85 95 15 100 47 4 61 32 73 75 31 34 87 54 27 46 98 13 41 16 23 99 20 22 81 33 18 26 58 8 37 25 90 57 82 50 80 88 72 92 52 79 63 84 5 74 7 86 42 14 59 89 100 40 86 42 76 39 45 29 69 22 43 5 92 97 11 34 50 99 51 63 66 3 18 30 31 68 62 26 44 17 70 37 36 75 23 55 52 67 65 81 77 53 21 32 54 90 73 72 83 4 95 56 27 25 24 41 10 47 91 19 89 35 94 33 96 15 78 80 88 8 12 64 74 46 49 2 85 59 57 20 61 48 7 100 79 9 71 14 13 84 16 60 6 87 58 28 38 82 93 98 1 100 20 4 83 27 66 59 96 68 23 28 86 48 6 87 7 16 69 31 22 32 78 63 97 46 70 34 95 8 71 1 64 55 100 93 72 43 33 94 49 62 73 11 58 79 99 67 41 52 92 74 51 29 13 3 88 65 35 57 47 40 5 15 2 90 45 42 61 12 98 76 17 82 56 77 24 36 53 85 18 9 91 10 38 75 81 80 37 26 30 89 14 84 25 21 50 39 60 44 19 54 100 7 66 8 93 75 52 39 37 91 100 46 65 56 61 76 79 43 45 12 29 51 11 82 47 70 98 22 96 80 69 72 88 89 94 68 33 67 64 42 21 18 53 15 62 74 87 24 63 16 10 23 71 9 4 99 81 78 60 92 49 41 97 2 58 5 3 30 86 57 36 27 55 31 34 50 19 85 28 38 48 59 6 95 44 54 32 90 40 20 17 84 1 25 26 83 77 35 14 73 13 100 16 86 58 50 34 24 31 12 10 41 52 42 93 62 70 76 49 47 28 56 69 89 83 61 72 88 26 17 53 84 95 19 35 37 11 75 97 9 6 59 85 32 68 20 51 33 79 87 60 65 94 27 90 4 3 98 55 13 100 46 57 43 77 30 91 14 92 38 48 40 67 63 44 80 96 71 81 73 45 7 39 1 8 25 2 23 66 18 5 54 99 21 15 82 29 74 78 36 22 64 100 11 31 37 79 73 44 49 45 6 7 16 56 47 55 77 15 70 50 32 53 94 36 84 3 33 91 90 27 1 61 60 85 95 26 92 87 30 98 21 68 12 80 35 93 4 42 52 99 5 65 38 8 69 96 48 13 46 81 22 18 2 83 17 43 54 28 63 58 62 75 39 86 23 59 78 71 97 76 29 67 51 82 19 100 66 25 24 10 34 14 20 64 89 72 74 9 40 41 88 57 100 39 23 69 96 65 61 13 72 55 15 38 84 43 90 70 59 1 71 25 52 28 67 17 8 64 37 2 10 95 49 32 91 63 51 6 57 58 85 76 77 79 54 74 82 5 19 26 92 24 53 66 73 94 21 33 22 80 34 45 88 40 48 60 16 29 75 44 30 42 12 14 100 93 9 97 11 20 35 18 56 89 4 27 36 99 46 62 86 83 87 78 3 81 7 68 41 31 47 50 98 100 70 44 73 83 62 74 8 79 7 80 25 76 99 34 39 77 50 37 5 65 26 11 13 98 72 57 35 56 64 32 93 9 63 86 69 85 43 10 87 90 61 22 92 20 18 30 14 51 82 17 84 53 45 21 12 6 15 71 91 59 95 54 100 81 88 66 28 68 29 55 52 60 96 97 47 41 40 94 19 42 46 49 75 27 36 2 48 33 1 58 31 16 3 4 67 38 89 23 24 78 100 86 6 30 57 16 45 52 7 10 24 37 23 92 70 40 34 97 3 33 29 90 55 58 12 8 53 19 36 56 44 27 25 98 14 84 1 76 60 13 21 82 5 11 91 28 31 95 51 68 41 26 71 83 15 65 50 43 61 89 99 38 62 85 93 96 72 20 80 2 94 17 59 67 49 54 81 64 100 39 75 9 74 88 4 18 66 47 42 32 35 87 78 22 46 48 63 79 77 73 69 100 67 19 79 43 44 59 60 11 47 92 48 17 75 99 72 83 2 52 34 26 61 65 76 18 80 24 15 96 85 20 33 9 95 14 6 31 97 62 3 71 82 37 77 91 70 66 57 90 7 81 63 50 98 35 4 29 40 39 68 28 10 5 27 86 64 45 53 13 100 55 38 69 32 30 78 89 12 8 23 49 93 36 25 88 21 46 74 22 41 16 58 56 94 87 73 54 51 84 1 42 100 100 72 65 32 3 40 4 49 89 51 28 54 7 57 6 97 22 20 76 45 13 68 25 74 99 82 36 58 78 56 83 16 93 52 66 63 29 38 77 9 31 90 75 42 10 21 55 80 60 41 70 12 39 79 87 71 37 69 48 96 50 88 11 19 84 94 18 35 30 61 27 73 15 46 44 43 23 47 86 91 26 92 2 67 8 14 98 59 64 95 33 24 85 81 34 62 5 17 53 1 100 33 46 97 65 76 71 56 30 81 17 37 91 79 47 15 93 48 54 3 27 6 11 38 35 18 19 96 2 75 32 20 43 68 86 34 58 59 99 94 52 62 60 70 21 28 13 25 29 49 16 89 23 64 24 41 57 73 42 1 36 53 92 67 5 7 14 39 10 44 12 69 31 50 40 84 88 95 74 63 26 87 78 51 55 61 98 83 66 100 72 85 4 9 82 45 8 80 90 77 22 100 50 73 94 5 63 58 78 8 28 51 72 1 88 48 36 23 17 12 42 68 14 38 35 65 2 89 6 3 98 31 39 53 62 29 40 45 80 76 79 91 66 57 81 77 96 18 92 10 59 15 54 67 83 27 25 97 46 69 71 13 75 19 55 82 21 100 16 93 60 11 85 99 32 41 22 90 64 20 43 9 49 26 87 37 7 74 86 52 47 24 30 44 61 4 70 34 56 95 84 33 100 51 57 95 31 64 90 6 87 32 59 98 14 8 92 93 100 19 78 9 42 18 68 47 3 79 39 34 49 99 53 61 4 55 13 22 27 21 43 71 80 37 40 63 5 16 62 69 60 36 41 58 45 48 67 17 75 97 86 65 76 20 84 56 7 88 94 83 15 38 91 33 44 77 85 89 11 73 46 52 96 1 29 25 50 54 82 74 66 30 24 12 35 23 10 2 28 70 26 81 72 100 13 50 48 28 45 53 46 4 9 70 84 6 27 36 34 77 37 60 21 54 55 72 83 47 80 11 90 30 38 82 96 91 29 64 61 2 78 73 85 31 81 74 39 17 67 56 93 89 33 62 92 71 59 100 26 10 49 25 98 14 23 94 58 24 40 52 57 87 22 5 12 15 44 51 7 41 88 20 68 66 42 32 63 99 65 79 18 35 43 75 8 3 97 69 95 76 19 1 86 16 100 45 55 13 6 62 1 15 35 93 22 58 76 68 43 72 4 95 56 7 59 61 74 75 25 83 88 9 3 10 39 48 94 36 29 12 67 82 2 60 33 19 26 91 5 77 86 85 87 70 28 97 80 38 20 49 27 23 54 90 16 64 44 57 89 84 71 96 63 46 24 73 18 8 41 31 17 40 92 50 98 47 11 78 99 69 34 42 14 32 53 21 81 37 52 79 51 66 65 30 100 100 68 40 64 80 36 79 8 41 67 99 49 84 21 25 71 78 66 48 38 5 30 51 46 9 88 75 59 90 35 91 61 76 45 82 12 74 87 62 23 19 58 97 85 70 1 42 28 26 55 14 4 65 77 93 7 6 98 44 34 13 50 100 24 37 56 54 52 18 89 57 15 43 47 92 20 83 73 39 11 95 86 96 60 29 16 53 94 69 22 2 31 72 10 81 33 32 63 17 3 27 100 75 47 77 81 29 9 67 41 70 66 91 14 16 57 54 37 82 1 96 2 10 20 78 7 8 34 55 25 36 17 5 59 23 63 65 68 83 51 92 6 95 72 97 89 90 27 33 61 64 56 88 76 85 46 39 12 52 73 94 31 62 35 100 43 13 3 11 84 19 93 21 71 28 80 45 32 44 99 30 86 49 42 50 58 24 4 40 69 74 26 87 38 98 60 22 48 15 53 18 79 100 55 75 25 38 17 3 53 96 41 95 73 52 31 2 42 62 47 76 33 65 51 90 61 12 19 26 20 5 35 72 98 100 82 21 30 29 44 36 57 32 99 56 46 10 69 80 4 78 79 91 1 15 58 88 54 87 71 84 28 77 60 43 68 27 6 92 48 85 89 11 39 59 93 70 23 18 8 16 24 83 64 74 13 45 37 66 9 22 86 34 50 67 14 81 49 97 40 94 7 63 100 1 43 60 15 8 23 81 31 62 86 80 49 20 2 42 26 7 79 68 19 35 53 91 51 100 78 94 28 54 63 58 59 36 71 72 34 64 37 74 92 39 44 24 14 3 25 93 73 67 95 52 76 98 21 29 55 99 50 96 70 88 6 89 40 33 4 17 77 85 9 16 69 27 90 61 5 45 10 57 75 32 41 84 18 30 48 11 83 97 38 12 47 87 82 46 13 66 56 22 65 100 88 6 7 66 21 74 96 8 93 86 84 63 13 75 47 29 11 82 4 27 90 38 30 26 19 78 100 31 28 67 18 98 34 65 46 81 5 71 49 22 59 55 68 41 16 54 40 76 89 23 53 17 44 83 60 3 25 43 77 45 39 58 51 36 2 87 10 20 56 73 95 35 94 32 91 37 99 42 14 24 69 15 85 50 57 70 80 33 92 1 61 9 52 97 12 79 64 48 62 72 100 45 14 24 34 79 55 3 40 86 18 2 78 8 51 25 75 33 9 48 38 74 97 29 67 62 82 39 71 10 5 89 56 88 100 23 77 22 30 93 46 69 60 32 6 91 52 96 80 19 64 81 4 49 37 20 73 44 35 63 70 11 15 94 58 90 66 43 16 98 41 83 12 54 61 7 42 72 85 84 28 68 76 27 26 92 53 50 95 36 17 99 65 59 13 47 31 1 21 57 87 100 38 3 75 24 68 92 79 51 27 22 30 98 99 29 67 97 71 83 89 42 57 87 96 32 86 56 55 93 34 23 17 69 9 54 6 13 70 91 95 72 14 53 21 52 2 11 45 43 36 28 26 19 90 37 81 82 8 76 65 41 63 20 18 88 12 44 1 77 48 100 7 84 49 50 74 85 15 25 40 59 60 33 78 16 39 61 73 35 5 47 4 46 58 80 94 66 10 62 31 64 100 35 98 63 34 99 54 52 78 38 74 77 96 43 71 17 26 59 3 27 83 84 25 36 40 95 90 33 37 48 4 50 61 86 70 8 85 97 79 73 16 72 39 28 41 46 65 24 82 23 56 9 6 100 68 55 21 80 94 93 49 15 60 67 76 42 58 66 81 64 62 10 51 57 47 13 7 53 92 2 30 19 31 12 88 44 75 32 18 29 1 91 11 5 69 45 14 89 87 20 22 100 47 48 79 83 20 80 87 63 96 64 45 78 23 71 85 16 52 81 84 93 99 32 61 11 24 62 1 13 57 21 50 95 73 82 58 51 15 14 56 10 74 6 22 40 7 88 5 34 46 70 98 66 26 4 8 2 69 12 53 17 9 42 37 29 31 65 39 76 94 41 77 97 89 55 72 25 35 19 38 3 54 28 90 43 33 30 67 59 91 100 92 49 44 75 60 68 36 18 27 86 100 28 5 80 99 89 67 54 87 14 12 63 39 41 95 3 1 58 2 22 44 7 45 59 100 64 81 37 85 68 8 48 10 66 30 79 26 32 93 13 31 29 98 84 92 19 72 18 61 9 33 4 6 36 69 97 83 55 34 65 20 40 49 21 24 53 42 90 46 11 57 91 75 16 88 71 77 25 50 82 86 74 51 23 96 38 27 43 94 35 62 76 70 15 56 60 78 73 52 47 17 100 13 9 36 32 52 88 49 66 100 69 85 72 57 31 50 67 48 62 1 97 25 2 79 22 19 80 90 83 94 54 58 96 40 53 70 61 15 12 5 23 68 78 73 46 27 41 20 35 42 30 77 71 3 74 28 29 47 16 10 24 92 87 98 91 44 8 75 64 6 99 33 65 17 86 26 4 51 21 39 14 45 43 37 34 55 7 11 95 56 89 82 18 76 84 59 93 38 63 81 60 100 74 56 11 1 71 65 6 90 53 83 46 44 10 77 23 2 64 76 33 66 34 4 84 99 85 49 82 8 39 13 31 55 54 43 58 68 16 14 63 60 48 89 70 35 80 29 20 57 15 91 9 24 96 3 92 73 5 78 38 40 18 100 79 19 98 50 87 59 94 95 7 25 45 97 72 30 61 17 67 32 52 41 42 62 22 75 47 69 81 26 93 86 37 21 88 28 27 12 36 51 100 16 79 70 21 11 52 95 15 66 22 10 63 76 28 60 84 83 85 54 33 62 91 74 53 30 13 18 7 40 67 20 48 8 64 58 92 39 97 96 31 77 36 57 51 88 45 78 35 29 65 99 4 86 25 49 43 2 38 56 100 34 75 6 37 73 9 98 47 1 42 81 55 46 61 82 27 44 19 72 3 5 12 94 93 23 32 26 50 68 69 14 24 89 17 80 90 71 87 59 41 100 32 93 41 45 57 60 19 9 77 100 24 73 62 40 68 14 43 90 87 25 51 44 35 47 1 33 66 95 54 42 37 17 10 80 72 5 11 58 6 71 56 86 50 13 89 8 46 22 59 67 64 23 7 52 75 30 96 69 55 3 31 39 53 98 84 82 97 28 94 61 65 26 4 88 49 74 38 21 83 27 48 92 16 70 81 12 85 91 63 18 79 36 15 2 34 76 78 20 29 99 100 47 88 87 99 3 25 70 15 36 85 82 61 51 39 93 73 20 69 28 64 71 44 90 53 54 52 100 92 50 66 41 26 48 58 68 86 30 75 27 21 34 40 63 49 37 76 77 56 22 38 89 98 19 29 10 14 91 45 23 11 84 78 62 95 81 16 7 80 8 12 1 42 97 72 13 5 57 96 60 31 83 4 6 94 33 9 35 43 74 67 17 32 79 46 2 59 18 55 65 24 100 6 26 14 50 98 59 89 72 13 45 65 79 1 2 68 54 42 76 46 38 34 7 55 36 88 9 64 96 78 57 12 19 44 33 69 94 62 8 86 25 40 58 85 49 24 31 28 71 81 90 77 60 80 92 75 56 16 5 61 11 41 74 4 70 87 17 91 52 20 27 51 93 15 66 73 99 22 84 30 67 53 3 95 43 63 83 48 37 35 18 100 23 32 10 47 39 82 29 21 97 100 18 94 75 80 16 47 36 45 22 99 24 34 57 30 38 12 52 96 51 72 53 77 91 41 29 60 23 7 59 83 11 73 64 33 81 98 100 9 13 79 92 74 25 43 71 84 46 66 5 95 55 85 63 78 54 76 58 49 82 37 4 20 31 65 2 21 35 44 39 17 69 48 14 3 68 27 8 93 67 61 32 19 42 56 97 88 86 62 90 89 26 50 10 1 87 28 70 15 40 6 100 51 22 84 65 53 80 48 20 1 3 60 90 100 50 93 94 35 69 54 5 36 81 61 77 98 73 72 67 13 46 89 10 25 47 66 9 15 55 97 7 42 56 70 12 59 79 23 43 4 19 91 31 96 6 16 63 58 75 30 85 45 27 8 29 38 17 32 86 26 28 18 88 33 11 40 87 83 82 95 62 44 24 34 76 92 52 39 57 49 14 64 99 78 71 21 74 68 41 2 37 100 96 22 33 43 52 12 98 84 86 44 50 9 36 34 38 87 49 17 15 53 61 80 56 21 13 63 16 37 30 99 6 11 94 79 10 47 90 58 26 93 64 81 83 25 60 72 41 69 95 5 73 32 39 62 57 27 42 82 48 76 100 70 71 1 7 19 8 24 51 77 78 18 28 45 31 35 65 46 23 2 91 68 29 67 40 85 92 89 66 54 59 55 14 97 75 88 4 20 3 74 100 9 60 26 14 6 40 78 94 50 99 58 7 20 87 31 38 59 34 69 10 44 64 52 46 16 4 41 90 18 77 89 12 55 29 23 49 96 19 63 54 65 25 32 3 57 82 92 43 62 71 75 1 86 67 47 68 56 70 5 91 45 79 42 30 21 48 39 66 11 73 83 13 80 28 95 15 100 76 35 8 24 72 98 51 36 37 61 53 84 74 97 85 93 22 33 2 17 27 88 81 100 85 41 34 75 16 67 82 93 29 95 6 98 54 19 99 63 5 59 57 92 7 17 45 73 96 91 78 4 13 40 36 65 50 26 84 79 89 90 47 14 94 21 27 35 100 37 71 49 18 77 62 69 11 28 81 87 30 15 55 56 12 51 58 31 74 52 9 60 32 20 22 10 70 48 46 33 39 23 68 44 53 83 64 3 88 42 43 72 66 8 97 25 80 2 24 86 76 38 1 61 100 46 10 17 34 38 58 89 13 19 87 40 91 90 83 12 62 32 33 61 41 48 15 29 45 100 78 9 18 63 86 21 70 56 77 53 1 67 57 74 42 27 26 59 2 5 80 8 66 23 69 64 11 28 4 94 73 88 75 82 39 49 71 81 55 76 14 72 7 92 99 60 30 16 97 96 31 84 44 85 98 22 36 24 3 93 20 68 52 43 95 54 51 6 35 50 25 79 65 37 47 100 74 58 27 42 3 18 15 16 93 52 36 51 35 28 71 26 33 57 82 70 1 76 87 69 5 13 48 53 79 77 45 95 88 86 89 14 72 47 23 38 4 60 61 2 67 39 25 55 85 83 96 20 40 81 41 6 91 30 7 98 54 100 50 21 73 43 8 32 29 12 17 24 75 92 99 90 9 11 22 37 65 66 19 63 80 44 94 34 10 78 31 49 59 68 62 64 97 84 56 46 100 93 89 27 57 41 43 32 20 48 98 50 49 35 13 59 42 17 9 80 28 25 77 31 29 81 56 36 15 52 24 12 66 47 95 19 18 30 4 26 5 71 1 97 60 70 8 94 34 85 99 37 84 78 90 38 79 3 11 6 22 72 67 62 86 61 100 82 2 76 45 88 53 92 39 96 7 68 64 16 75 91 40 54 14 51 10 23 44 63 46 74 33 55 69 58 87 73 21 65 83 100 56 61 51 12 92 50 98 39 8 96 10 18 67 95 22 26 24 43 86 7 59 48 46 49 93 15 29 32 60 28 35 88 73 77 64 81 30 13 4 25 87 76 20 75 42 41 71 69 80 84 82 36 9 78 2 14 63 11 83 40 68 47 44 34 97 6 62 85 19 65 38 57 55 66 5 72 100 1 33 17 45 16 23 31 37 89 53 90 79 70 99 3 21 54 94 58 91 52 27 74 100 13 88 77 29 45 70 2 44 84 93 47 23 97 60 51 4 5 27 46 20 10 91 71 11 50 42 76 89 3 67 43 41 12 56 31 38 32 40 73 69 22 85 30 16 59 96 82 68 37 8 78 99 15 62 49 83 17 21 87 81 1 74 35 19 58 55 34 57 39 25 61 52 53 65 54 9 94 86 72 28 66 98 36 26 100 79 80 64 7 90 24 92 95 18 6 14 33 75 48 63 100 90 43 75 56 17 68 34 6 65 82 49 70 47 24 32 46 10 97 2 9 8 40 16 23 86 51 73 14 31 80 62 36 42 30 79 59 26 77 69 66 4 25 85 60 71 54 96 50 63 28 39 12 1 81 20 87 5 84 27 22 48 99 76 100 98 41 91 94 29 67 83 38 13 57 53 18 35 15 92 78 74 37 89 88 45 33 58 3 19 21 7 72 61 95 11 55 64 93 52 44 100 53 49 93 15 16 14 94 46 76 8 18 28 24 77 41 91 31 5 85 27 47 39 75 52 21 89 22 87 51 42 34 1 88 4 44 84 86 72 60 7 48 56 2 11 65 64 29 35 32 61 50 97 90 59 62 55 43 37 3 38 92 63 6 80 19 98 20 78 99 26 81 9 12 74 96 40 45 73 30 79 58 17 70 54 33 82 83 36 23 71 10 66 13 95 25 68 57 69 67 100 100 63 36 5 52 92 19 100 72 39 53 79 48 61 78 58 8 41 1 11 27 2 31 42 25 54 59 90 30 15 44 66 71 99 24 26 68 83 20 45 28 65 22 85 21 9 47 29 75 88 95 37 55 34 73 40 77 96 13 4 16 33 69 93 87 97 7 6 81 82 49 46 50 57 51 35 43 56 89 18 60 84 64 76 10 98 23 86 74 12 3 70 91 62 94 14 38 80 67 32 17 100 98 12 65 61 44 71 33 74 89 26 84 35 52 90 57 81 7 92 11 80 38 34 1 56 43 20 21 24 79 6 28 62 99 59 82 23 73 3 60 17 46 15 58 97 91 19 16 86 27 42 83 37 96 66 78 88 94 39 48 75 50 25 4 64 32 10 95 30 22 51 85 13 29 45 41 47 53 2 76 9 63 72 68 8 69 77 54 18 5 70 55 93 67 31 49 100 14 40 36 87 100 37 3 54 75 5 77 21 33 25 4 99 69 50 14 55 100 82 60 11 58 72 12 67 9 48 36 59 24 61 6 87 86 78 31 17 88 73 44 49 51 53 94 62 89 80 91 93 65 7 39 84 85 97 27 2 32 45 43 96 34 90 71 74 98 95 83 29 38 70 28 68 13 18 23 81 15 63 1 57 76 79 20 10 8 66 40 22 46 16 26 56 35 19 47 92 64 42 52 41 30 100 17 29 72 24 85 26 40 9 13 11 1 73 3 42 30 79 27 46 44 32 96 94 63 51 12 47 16 100 66 99 74 33 41 57 75 20 53 31 88 83 64 28 81 23 21 15 80 69 98 97 71 77 68 61 8 37 87 92 25 10 82 48 67 34 84 65 22 93 60 39 14 7 5 45 36 91 70 86 4 89 19 35 6 49 52 95 18 59 90 76 43 58 54 78 38 50 62 55 56 2 100 11 28 82 23 13 99 93 52 94 42 34 18 9 55 17 66 4 20 50 90 73 87 31 96 22 7 38 27 59 97 48 26 33 12 70 43 74 78 98 81 80 16 49 40 58 60 63 29 86 100 3 39 30 95 8 61 85 84 46 65 69 1 44 24 77 45 62 89 21 79 19 15 92 25 14 76 2 83 71 67 53 32 51 5 6 54 75 37 68 35 91 47 57 72 41 88 10 64 36 56
样例输出
621 635 625 622 614 625 618 626 610 628 614 626 626 628 624