true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
1
7
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
18
10
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
19
1
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
6
2
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
14
0
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
2
false
1
2
7
1
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
2
false
2
1
3
9
true
true
false
true
false
false
false
false
false
false
true
true
false
false
2
1
false
1
2
2
8
true
true
false
false
false
true
false
false
false
false
true
true
false
false
1
1
false
1
1
6
7
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
14
4
true
true
false
true
false
false
false
false
false
true
false
false
true
false
2
2
false
2
2
16
0
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
3
false
3
1
0
43
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
0
1
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
1
0
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
5
0
true
true
false
true
false
false
false
false
false
false
false
false
false
true
false
1
1
1
1
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
1
2
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
0
2
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
1
3
true
true
false
true
false
false
false
false
false
false
false
false
false
true
false
1
1
2
2
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
3
0
true
true
false
true
false
false
false
false
false
false
false
false
false
true
false
1
1
0
0
true
true
false
true
false
false
false
false
false
false
false
false
false
true
false
1
1
2
2
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
0
4
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
1
0
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
0
1
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
0
4
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
0
1
true
true
false
true
false
false
false
false
false
false
false
false
false
true
false
1
1
2
2
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
4
2
true