mario_game

 avatar
duyvan
plain_text
19 days ago
52 kB
0
Indexable
Never
In a video game, Mario has to rescue the danger-prone Princess Peach from the clutches of the evil Bowser. Along the way, Mario collects coins and bombs atvarious posts.Pakkun Flower, a maneating plant that grows at entrance of some of the posts, cannot be jumped on.To kill these, you have to throw a bomb at them or otherwise pay price to moveahead. Each level of a game comprises of various posts that should be successfully crossed one after the other.In order to reach the end of a level of the game, there are a few basic rules that will get Mario through a game level.
You have to guide Mario to cross a level by successfully passing all the posts.
1. The Post:
Each post has a gate, which Mario shouldpass through.However, sometimes PakkunFlower is guarding the gate.So Mario has to deal with it. Just after the gate of a post, there are gift items coins and bombs that Mario can collect once successfully passed that post.
2. The Pakkun Flower:
Pakkun flower has some petals that aredangerous for Mario, in the sense that it will kill Mario, if Mario does not pay it money.Each petal of Pakkun flow requires 1 coin to be deposited as Gate passing fees.If Mario has fewer coins than number of petals on Pakkun Flower and tries to pass through the gate, then Mario will die and game ends.
3. The Bomb:
Mario can collect bombs placed after the gate of each post after successfully crossing that post.However these bombs have a self decay trigger mechanism that makes them start decaying once collected by Mario.This decaying causes performance of bomb to decrease as the next posts are crossed. After picking a bomb, it can destroy 5 petalsof Pakkun Flower at gate of next immediate post.Further at next next post, the bomb can destroy2 petals of Pakkun Flower.Finally furtherat next next next post, it can destroy only 1 petal of Pakkun Flower.After that if the bomb still remains unused,it completely decays and becomes useless.
4. Action at a Post:
A.) Throw bombs:
Mariocan throw one or more bombs one by one as available to him and as desired.It will cause damage to the Pakkun Flower asdescribed above in point #3 previously. However once Mario throws a bomb at PakkunFlower at a post, then he should ensure that all Petals are destroyed. Otherwise Pakkun will get angry because ofpain of losing petals and will kill Mario with any remaining petal (It won’texcept Gate fees then, as it will be mad with anger). Since Mario is wise he decided to throw old bombs first.So if he has to throw manybombs then oldest acquired bomb(s) are thrown first and so in order to latest acquired bomb (that acquired at previous post, if any). However there is an effect of using bomb evenafter Mario has neutralized Pakkun with bomb(s) as Pakkun has setup Magic incase someone harms it:
* Coins outside the gate of post will get evaporated.
* Bombs kept outside the gate willexplode and hence cannot be further collected.
B.) Pay Money to Pakkun:
Pay coins to Pakkun Flower equal to number of petals of Pakkun Flower and march ahead, without any damage. The coins and bomb placed outside thepost can then be collected after crossing the gate of that post.
- All the bombs that Mario has accumulated will be snatched away by the Flower.
- However, existing coins of Mario remain unaffected.
- Note:If Mario does not have any bombs, then Pakkun will kill Mario.
Obviously, it is betterto pay money to Pakkun, in case Mario does not have any bombs with him.
Input :
First line is the numeric value indicating the number of test cases, followed by testcases from next line.
Each test case consists of first line as N,the number of posts.The number of posts may vary from 5 to 200.
Then N lines follows containing information for each of the post.
The information of the post consists of following numerical values separate by a space:
PakkunFlower:1 => Flower is guarding the post.
0 => Post is unguarded.
Numberof petals in Pakkun Flower:It varies from 1 to 10.
If Post is unguarded then this value is 0.
The number of Coins and Bombs: thatcan be collected after crossing the post.
The number of coins varies from 0 to 99.The number of bombs varies from 0 to 5.
Output :
First output line of a test case is "Case#tn", where tn is the test case number.
The next line contains Y if all stages are passable and N if stages cant be passed in any way.

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

//=============================
Case #1
Y
Case #2
Y
Case #3
Y
Case #4
Y
Case #5
Y
Case #6
N
Case #7
Y
Case #8
Y
Case #9
Y
Case #10
Y
Case #11
Y
Case #12
Y
Case #13
Y
Case #14
Y
Case #15
Y
Case #16
Y
Case #17
Y
Case #18
Y
Case #19
Y
Case #20
Y
Case #21
Y
Case #22
Y
Case #23
Y
Case #24
Y
Case #25
Y
Case #26
Y
Case #27
Y
Case #28
Y
Case #29
Y
Case #30
Y
Case #31
Y
Case #32
Y
Case #33
Y
Case #34
Y
Case #35
Y
Case #36
Y
Case #37
Y
Case #38
Y
Case #39
Y
Case #40
Y
Case #41
Y
Case #42
Y
Case #43
Y
Case #44
Y
Case #45
Y
Case #46
Y
Case #47
Y
Case #48
Y
Case #49
Y
Case #50
Y
Case #51
Y
Case #52
Y
Case #53
Y
Case #54
Y
Case #55
Y
Case #56
Y
Case #57
Y
Case #58
Y
Case #59
Y
Case #60
Y
Case #61
Y
Case #62
Y
Case #63
Y
Case #64
Y
Case #65
Y
Case #66
Y
Case #67
Y
Case #68
Y
Case #69
Y
Case #70
Y
Case #71
Y
Case #72
Y
Case #73
Y
Case #74
Y
Case #75
Y
Case #76
Y
Case #77
Y
Case #78
Y
Case #79
Y
Case #80
Y
Case #81
Y
Case #82
Y
Case #83
Y
Case #84
Y
Case #85
Y
Case #86
Y
Case #87
Y
Case #88
Y
Case #89
Y
Case #90
Y
Case #91
Y
Case #92
Y
Case #93
Y
Case #94
Y
Case #95
Y
Case #96
Y
Case #97
Y
Case #98
Y
Case #99
Y
Case #100
Y
Case #101
Y
Case #102
Y
Case #103
N
Case #104
Y
Case #105
Y
Case #106
Y
Case #107
Y
Case #108
Y
Case #109
Y
Case #110
Y
Case #111
Y
Case #112
Y
Case #113
Y
Case #114
Y
Case #115
Y
Case #116
Y
Case #117
Y
Case #118
Y
Case #119
Y
Case #120
Y
Case #121
Y
Case #122
Y
Case #123
Y
Case #124
Y
Case #125
Y
Case #126
Y
Case #127
Y
Case #128
Y
Case #129
Y
Case #130
Y
Case #131
Y
Case #132
Y
Case #133
Y
Case #134
Y
Case #135
Y
Case #136
Y
Case #137
Y
Case #138
Y
Case #139
Y
Case #140
Y
Case #141
Y
Case #142
Y
Case #143
Y
Case #144
Y
Case #145
Y
Case #146
Y
Case #147
Y
Case #148
Y
Case #149
Y
Case #150
Y
Case #151
Y
Case #152
Y
Case #153
N
Case #154
Y
Case #155
Y
Case #156
Y
Case #157
Y
Case #158
Y
Case #159
Y
Case #160
Y
Case #161
Y
Case #162
Y
Case #163
Y
Case #164
Y
Case #165
Y
Case #166
Y
Case #167
Y
Case #168
Y
Case #169
Y
Case #170
Y
Case #171
Y
Case #172
Y
Case #173
Y
Case #174
Y
Case #175
Y
Case #176
Y
Case #177
Y
Case #178
Y
Case #179
Y
Case #180
Y
Case #181
Y
Case #182
Y
Case #183
Y
Case #184
Y
Case #185
Y
Case #186
Y
Case #187
Y
Case #188
Y
Case #189
Y
Case #190
Y
Case #191
Y
Case #192
Y
Case #193
Y
Case #194
Y
Case #195
Y
Case #196
Y
Case #197
Y
Case #198
Y
Case #199
Y
Case #200
Y
Case #201
Y
Case #202
Y
Case #203
Y
Case #204
Y
Case #205
Y
Case #206
Y
Case #207
Y
Case #208
Y
Case #209
Y
Case #210
Y
Case #211
Y
Case #212
Y
Case #213
Y
Case #214
Y
Case #215
Y
Case #216
Y
Case #217
Y
Case #218
Y
Case #219
Y
Case #220
Y
Case #221
N
Case #222
Y
Case #223
Y
Case #224
Y
Case #225
Y
Case #226
Y
Case #227
Y
Case #228
Y
Case #229
Y
Case #230
Y
Case #231
Y
Case #232
Y
Case #233
Y
Case #234
Y
Case #235
Y
Case #236
Y
Case #237
Y
Case #238
Y
Case #239
Y
Case #240
Y
Case #241
Y
Case #242
N
Case #243
Y
Case #244
Y
Case #245
Y
Case #246
Y
Case #247
Y
Case #248
Y
Case #249
Y
Case #250
N
Case #251
Y
Case #252
Y
Case #253
Y
Case #254
Y
Case #255
Y
Case #256
Y
Case #257
Y
Case #258
Y
Case #259
Y
Case #260
Y
Case #261
Y
Case #262
Y
Case #263
Y
Case #264
Y
Case #265
Y
Case #266
N
Case #267
Y
Case #268
Y
Case #269
Y
Case #270
Y
Case #271
Y
Case #272
Y
Case #273
Y
Case #274
Y
Case #275
Y
Case #276
Y
Case #277
Y
Case #278
Y
Case #279
Y
Case #280
Y
Case #281
Y
Case #282
Y
Case #283
Y
Case #284
Y
Case #285
Y
Case #286
Y
Case #287
Y
Case #288
Y
Case #289
Y
Case #290
Y
Case #291
Y
Case #292
Y
Case #293
Y
Case #294
Y
Case #295
Y
Case #296
Y
Leave a Comment