true
false
true
false
false
false
false
false
false
true
true
false
false
2
2
false
2
2
5
8
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
3
false
3
1
2
8
true
true
false
true
false
false
false
false
false
false
true
true
false
false
2
3
false
3
2
4
20
true
true
false
true
false
false
false
false
false
false
true
true
false
false
2
2
false
2
2
5
9
true
true
false
true
false
false
false
false
false
false
true
true
false
false
2
3
false
3
2
5
13
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
2
false
2
1
5
9
true
true
false
true
false
false
false
false
false
true
false
false
true
false
2
1
false
2
1
8
6
true
true
false
true
false
false
false
false
false
true
false
false
true
false
2
2
false
2
2
13
12
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
4
false
4
1
5
11
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
2
false
2
1
7
9
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
2
false
2
1
1
14
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
3
false
3
1
5
17
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
3
8
true
true
false
true
false
false
false
false
false
false
true
true
false
false
2
1
false
1
2
7
14
true
true
false
true
false
false
false
false
false
true
false
false
true
false
2
2
false
2
2
7
6
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
7
4
true
true
false
true
false
false
false
false
false
true
false
false
true
false
2
2
false
2
2
7
6
true
true
false
true
false
false
false
false
false
true
false
false
true
false
2
4
false
2
4
13
12
true
true
false
true
false
false
false
false
false
true
false
false
true
false
2
2
false
2
2
5
2
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
2
22
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
5
15
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
3
false
1
3
3
1
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
2
false
2
1
5
8
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
2
false
2
1
10
11
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
2
false
2
1
3
17
true
true
false
true
false
false
false
false
false
false
true
true
false
false
2
1
false
1
2
3
14
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
3
7
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
6
15
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
2
false
2
1
7
8
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
10
9
true