t 9 0
check 6 0
t 9 0
check 9 0
check!!1
t 6 0
check 3 0
t 6 0
check 6 0
check!!1
t 0 0
check 4 0
t 0 0
check 0 0
check!!1
t 7 0
check 5 0
t 7 0
check 7 0
check!!1
t 7 0
check 1 0
t 7 0
check 7 0
check!!1
t 7 0
check 2 0
t 7 0
check 7 0
check!!1
t 6 0
check 6 0
check!!0
t 4 0
check 7 0
t 4 0
check 4 0
check!!1
t 7 0
check 7 0
check!!0
t 2 0
check 6 0
t 2 0
check 2 0
check!!1
1
1
1
1
1
1
0
1
0
1