0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 1
1 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 0
0 -1
-1 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1