true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
9
3
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
5
16
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
9
6
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
13
3
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
17
12
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
5
13
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
6
8
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
3
35
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
13
5
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
5
10
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
19
3
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
14
5
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
10
11
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
10
13
true
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
12
6
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
10
11
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
15
11
true
true
false
false
false
true
false
false
false
true
false
false
true
false
1
1
false
1
1
10
9
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
4
7
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
23
5
true
true
false
false
false
true
false
false
false
true
false
false
true
false
1
1
false
1
1
5
4
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
7
10
true
true
false
true
false
false
false
false
false
false
true
true
false
false
1
1
false
1
1
2
15
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
17
6
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
16
4
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
6
4
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
28
5
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
7
3
true
true
false
true
false
false
false
false
false
true
false
false
true
false
1
1
false
1
1
16
3
true