--- /dev/null
+#1a\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111\r
+#1b\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111\r
+#1c\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111\r
+#1d\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111\r
+\r
+#2\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111\r
+\r
+#3\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+\r
+#4\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+\r
+#5\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111\r
+\r
+#6\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111\r
+\r
+#7\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111\r
+\r
+#8\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100001111111111111111111100001111111111111111111100001111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111\r
+\r
+#9\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111\r
+00001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111\r
+\r
+#0\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111000011111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111100001111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110000111111111111111111111111111111111111111111110000111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111000011111111111111111111000011111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111\r
+0001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111\r
+00011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111000111111111111111111111000011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111100011111111111111111111100001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111\r
+0000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111000111111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011111111111111111111100011111111111111111111111111111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100011111111111111111111100001111111111111111111100001111111111111111111100001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111111111111111111111\r
bo_beolink1000-15kHz.txt \
denon-15kHz.txt \
irc-15kHz.txt \
+ kathrein-15kHz.txt \
t-home-mediareceiver-15kHz.txt \
xbox360-15kHz.txt
do
IRMP - Infrared Multi Protocol Decoder\r
--------------------------------------\r
\r
-Version IRMP: 1.9.4 21.02.2010\r
+Version IRMP: 1.9.5 22.02.2010\r
Version IRSND: 1.9.1 25.01.2010\r
\r
Dokumentation:\r
*\r
* Copyright (c) 2009-2010 Frank Meyer - frank(at)fli4l.de\r
*\r
- * $Id: irmp.c,v 1.92 2011/02/21 15:05:40 fm Exp $\r
+ * $Id: irmp.c,v 1.93 2011/02/22 13:07:13 fm Exp $\r
*\r
* ATMEGA88 @ 8 MHz\r
*\r
#define NIKON_0_PAUSE_LEN_MAX ((uint8_t)(F_INTERRUPTS * NIKON_0_PAUSE_TIME * MAX_TOLERANCE_20 + 0.5) + 1)\r
#define NIKON_FRAME_REPEAT_PAUSE_LEN_MAX (uint16_t)(F_INTERRUPTS * NIKON_FRAME_REPEAT_PAUSE_TIME * MAX_TOLERANCE_20 + 0.5)\r
\r
+#define KATHREIN_START_BIT_PULSE_LEN_MIN ((uint8_t)(F_INTERRUPTS * KATHREIN_START_BIT_PULSE_TIME * MIN_TOLERANCE_10 + 0.5) - 1)\r
+#define KATHREIN_START_BIT_PULSE_LEN_MAX ((uint8_t)(F_INTERRUPTS * KATHREIN_START_BIT_PULSE_TIME * MAX_TOLERANCE_10 + 0.5) + 1)\r
+#define KATHREIN_START_BIT_PAUSE_LEN_MIN ((uint8_t)(F_INTERRUPTS * KATHREIN_START_BIT_PAUSE_TIME * MIN_TOLERANCE_10 + 0.5) - 1)\r
+#define KATHREIN_START_BIT_PAUSE_LEN_MAX ((uint8_t)(F_INTERRUPTS * KATHREIN_START_BIT_PAUSE_TIME * MAX_TOLERANCE_10 + 0.5) + 1)\r
+#define KATHREIN_1_PULSE_LEN_MIN ((uint8_t)(F_INTERRUPTS * KATHREIN_1_PULSE_TIME * MIN_TOLERANCE_10 + 0.5) - 1)\r
+#define KATHREIN_1_PULSE_LEN_MAX ((uint8_t)(F_INTERRUPTS * KATHREIN_1_PULSE_TIME * MAX_TOLERANCE_10 + 0.5) + 1)\r
+#define KATHREIN_1_PAUSE_LEN_MIN ((uint8_t)(F_INTERRUPTS * KATHREIN_1_PAUSE_TIME * MIN_TOLERANCE_10 + 0.5) - 1)\r
+#define KATHREIN_1_PAUSE_LEN_MAX ((uint8_t)(F_INTERRUPTS * KATHREIN_1_PAUSE_TIME * MAX_TOLERANCE_10 + 0.5) + 1)\r
+#define KATHREIN_0_PULSE_LEN_MIN ((uint8_t)(F_INTERRUPTS * KATHREIN_0_PULSE_TIME * MIN_TOLERANCE_10 + 0.5) - 1)\r
+#define KATHREIN_0_PULSE_LEN_MAX ((uint8_t)(F_INTERRUPTS * KATHREIN_0_PULSE_TIME * MAX_TOLERANCE_10 + 0.5) + 1)\r
+#define KATHREIN_0_PAUSE_LEN_MIN ((uint8_t)(F_INTERRUPTS * KATHREIN_0_PAUSE_TIME * MIN_TOLERANCE_10 + 0.5) - 1)\r
+#define KATHREIN_0_PAUSE_LEN_MAX ((uint8_t)(F_INTERRUPTS * KATHREIN_0_PAUSE_TIME * MAX_TOLERANCE_10 + 0.5) + 1)\r
+#define KATHREIN_SYNC_BIT_PAUSE_LEN_MIN ((uint8_t)(F_INTERRUPTS * KATHREIN_SYNC_BIT_PAUSE_LEN_TIME * MIN_TOLERANCE_10 + 0.5) - 1)\r
+#define KATHREIN_SYNC_BIT_PAUSE_LEN_MAX ((uint8_t)(F_INTERRUPTS * KATHREIN_SYNC_BIT_PAUSE_LEN_TIME * MAX_TOLERANCE_10 + 0.5) + 1)\r
+\r
+\r
#define AUTO_FRAME_REPETITION_LEN (uint16_t)(F_INTERRUPTS * AUTO_FRAME_REPETITION_TIME + 0.5) // use uint16_t!\r
\r
#ifdef ANALYZE\r
\r
#endif\r
\r
+#if IRMP_SUPPORT_KATHREIN_PROTOCOL == 1\r
+\r
+static PROGMEM IRMP_PARAMETER kathrein_param =\r
+{\r
+ IRMP_KATHREIN_PROTOCOL, // protocol: ir protocol\r
+ KATHREIN_1_PULSE_LEN_MIN, // pulse_1_len_min: minimum length of pulse with bit value 1\r
+ KATHREIN_1_PULSE_LEN_MAX, // pulse_1_len_max: maximum length of pulse with bit value 1\r
+ KATHREIN_1_PAUSE_LEN_MIN, // pause_1_len_min: minimum length of pause with bit value 1\r
+ KATHREIN_1_PAUSE_LEN_MAX, // pause_1_len_max: maximum length of pause with bit value 1\r
+ KATHREIN_0_PULSE_LEN_MIN, // pulse_0_len_min: minimum length of pulse with bit value 0\r
+ KATHREIN_0_PULSE_LEN_MAX, // pulse_0_len_max: maximum length of pulse with bit value 0\r
+ KATHREIN_0_PAUSE_LEN_MIN, // pause_0_len_min: minimum length of pause with bit value 0\r
+ KATHREIN_0_PAUSE_LEN_MAX, // pause_0_len_max: maximum length of pause with bit value 0\r
+ KATHREIN_ADDRESS_OFFSET, // address_offset: address offset\r
+ KATHREIN_ADDRESS_OFFSET + KATHREIN_ADDRESS_LEN, // address_end: end of address\r
+ KATHREIN_COMMAND_OFFSET, // command_offset: command offset\r
+ KATHREIN_COMMAND_OFFSET + KATHREIN_COMMAND_LEN, // command_end: end of command\r
+ KATHREIN_COMPLETE_DATA_LEN, // complete_len: complete length of frame\r
+ KATHREIN_STOP_BIT, // stop_bit: flag: frame has stop bit\r
+ KATHREIN_LSB, // lsb_first: flag: LSB first\r
+ KATHREIN_FLAGS // flags: some flags\r
+};\r
+\r
+#endif\r
+\r
static uint8_t irmp_bit; // current bit position\r
static IRMP_PARAMETER irmp_param;\r
\r
}\r
break;\r
#endif\r
+#if IRMP_SUPPORT_KATHREIN_PROTOCOL == 1\r
+ case IRMP_KATHREIN_PROTOCOL:\r
+ if (irmp_command != 0x400)\r
+ {\r
+ rtc = TRUE;\r
+ }\r
+ break;\r
+#endif\r
#if IRMP_SUPPORT_IR60_PROTOCOL == 1\r
case IRMP_IR60_PROTOCOL:\r
if (irmp_command != 0x007d) // 0x007d (== 62<<1 + 1) is start instruction frame\r
else\r
#endif // IRMP_SUPPORT_RCCAR_PROTOCOL == 1\r
\r
+#if IRMP_SUPPORT_KATHREIN_PROTOCOL == 1\r
+ if (irmp_pulse_time >= KATHREIN_START_BIT_PULSE_LEN_MIN && irmp_pulse_time <= KATHREIN_START_BIT_PULSE_LEN_MAX &&\r
+ irmp_pause_time >= KATHREIN_START_BIT_PAUSE_LEN_MIN && irmp_pause_time <= KATHREIN_START_BIT_PAUSE_LEN_MAX)\r
+ { // it's KATHREIN\r
+ ANALYZE_PRINTF ("protocol = KATHREIN, start bit timings: pulse: %3d - %3d, pause: %3d - %3d\n",\r
+ KATHREIN_START_BIT_PULSE_LEN_MIN, KATHREIN_START_BIT_PULSE_LEN_MAX,\r
+ KATHREIN_START_BIT_PAUSE_LEN_MIN, KATHREIN_START_BIT_PAUSE_LEN_MAX);\r
+ irmp_param_p = (IRMP_PARAMETER *) &kathrein_param;\r
+ }\r
+ else\r
+#endif // IRMP_SUPPORT_KATHREIN_PROTOCOL == 1\r
+\r
{\r
ANALYZE_PRINTF ("protocol = UNKNOWN\n");\r
irmp_start_bit_detected = 0; // wait for another start bit...\r
wait_for_space = 0;\r
}\r
else\r
+#if IRMP_SUPPORT_KATHREIN_PROTOCOL\r
+\r
+ if (irmp_param.protocol == IRMP_KATHREIN_PROTOCOL &&\r
+ irmp_pulse_time >= KATHREIN_1_PULSE_LEN_MIN && irmp_pulse_time <= KATHREIN_1_PULSE_LEN_MAX &&\r
+ (((irmp_bit == 8 || irmp_bit == 6) &&\r
+ irmp_pause_time >= KATHREIN_SYNC_BIT_PAUSE_LEN_MIN && irmp_pause_time <= KATHREIN_SYNC_BIT_PAUSE_LEN_MAX) ||\r
+ (irmp_bit == 12 &&\r
+ irmp_pause_time >= KATHREIN_START_BIT_PAUSE_LEN_MIN && irmp_pause_time <= KATHREIN_START_BIT_PAUSE_LEN_MAX)))\r
+\r
+ {\r
+ if (irmp_bit == 8)\r
+ {\r
+ irmp_bit++;\r
+ ANALYZE_PUTCHAR ('S');\r
+ ANALYZE_NEWLINE ();\r
+ irmp_tmp_id = 0;\r
+ irmp_tmp_command <<= 1;\r
+ }\r
+ else\r
+ {\r
+ ANALYZE_PUTCHAR ('S');\r
+ ANALYZE_NEWLINE ();\r
+ irmp_store_bit (1);\r
+ }\r
+ wait_for_space = 0;\r
+ }\r
+ else\r
+#endif // IRMP_SUPPORT_KATHREIN_PROTOCOL\r
{ // timing incorrect!\r
ANALYZE_PRINTF ("error 3: timing not correct: data bit %d, pulse: %d, pause: %d\n", irmp_bit, irmp_pulse_time, irmp_pause_time);\r
ANALYZE_ONLY_NORMAL_PUTCHAR ('\n');\r
*\r
* Copyright (c) 2009-2010 Frank Meyer - frank(at)fli4l.de\r
*\r
- * $Id: irmp.h,v 1.51 2011/02/21 15:05:40 fm Exp $\r
+ * $Id: irmp.h,v 1.52 2011/02/22 13:07:13 fm Exp $\r
*\r
* ATMEGA88 @ 8 MHz\r
*\r
#define IRMP_NIKON_PROTOCOL 22 // Nikon\r
#define IRMP_RUWIDO_PROTOCOL 23 // Ruwido, e.g. T-Home Mediareceiver\r
#define IRMP_IR60_PROTOCOL 24 // IR60 (SAB2008)\r
+#define IRMP_KATHREIN_PROTOCOL 25 // Kathrein\r
\r
// some flags of struct IRMP_PARAMETER:\r
#define IRMP_PARAM_FLAG_IS_MANCHESTER 0x01\r
#define NIKON_LSB 0 // LSB...MSB\r
#define NIKON_FLAGS 0 // flags\r
\r
+#define KATHREIN_START_BIT_PULSE_TIME 210.0e-6 // 1340 usec pulse\r
+#define KATHREIN_START_BIT_PAUSE_TIME 6218.0e-6 // 340 usec pause\r
+#define KATHREIN_1_PULSE_TIME 210.0e-6 // 1340 usec pulse\r
+#define KATHREIN_1_PAUSE_TIME 3000.0e-6 // 340 usec pause\r
+#define KATHREIN_0_PULSE_TIME 210.0e-6 // 500 usec pulse\r
+#define KATHREIN_0_PAUSE_TIME 1400.0e-6 // 1300 usec pause\r
+#define KATHREIN_SYNC_BIT_PAUSE_LEN_TIME 4600.0e-6 // 4600 usec sync (on 6th and/or 8th bit)\r
+#define KATHREIN_FRAMES 1 // Kathrein sends 1 frame\r
+#define KATHREIN_AUTO_REPETITION_PAUSE_TIME 35.0e-3 // auto repetition after 35ms\r
+#define KATHREIN_FRAME_REPEAT_PAUSE_TIME 35.0e-3 // frame repeat after 35ms\r
+#define KATHREIN_ADDRESS_OFFSET 0 // skip 0 bits\r
+#define KATHREIN_ADDRESS_LEN 0 // read 0 address bits\r
+#define KATHREIN_COMMAND_OFFSET 0 // skip 0 bits\r
+#define KATHREIN_COMMAND_LEN 12 // read 10 bits\r
+#define KATHREIN_COMPLETE_DATA_LEN 13 // complete length\r
+#define KATHREIN_STOP_BIT 1 // has stop bit\r
+#define KATHREIN_LSB 0 // MSB\r
+#define KATHREIN_FLAGS 0 // flags\r
+\r
#define AUTO_FRAME_REPETITION_TIME 80.0e-3 // SIRCS/SAMSUNG32/NUBERT: automatic repetition after 25-50ms\r
// KASEIKYO: automatic repetition after 75ms\r
\r
*\r
* Copyright (c) 2010 Frank Meyer - frank(at)fli4l.de\r
*\r
- * $Id: irmpconfig.h,v 1.52 2011/02/21 14:59:15 fm Exp $\r
+ * $Id: irmpconfig.h,v 1.53 2011/02/22 13:07:13 fm Exp $\r
*\r
* ATMEGA88 @ 8 MHz\r
*\r
#define IRMP_SUPPORT_KASEIKYO_PROTOCOL 1 // Kaseikyo >= 10000 ~250 bytes\r
#define IRMP_SUPPORT_DENON_PROTOCOL 1 // DENON, Sharp >= 10000 ~250 bytes\r
#define IRMP_SUPPORT_JVC_PROTOCOL 1 // JVC >= 10000 ~250 bytes\r
-#define IRMP_SUPPORT_RC5_PROTOCOL 1 // RC5 >= 10000 ~250 bytes\r
-#define IRMP_SUPPORT_RC6_PROTOCOL 1 // RC6 & RC6A >= 10000 ~200 bytes\r
-#define IRMP_SUPPORT_IR60_PROTOCOL 1 // IR60 (SAB2008) >= 10000 ~250 bytes\r
-#define IRMP_SUPPORT_GRUNDIG_PROTOCOL 1 // Grundig >= 10000 ~150 bytes\r
-#define IRMP_SUPPORT_NOKIA_PROTOCOL 1 // Nokia >= 10000 ~150 bytes\r
+#define IRMP_SUPPORT_RC5_PROTOCOL 0 // RC5 >= 10000 ~250 bytes\r
+#define IRMP_SUPPORT_RC6_PROTOCOL 0 // RC6 & RC6A >= 10000 ~200 bytes\r
+#define IRMP_SUPPORT_IR60_PROTOCOL 0 // IR60 (SAB2008) >= 10000 ~250 bytes\r
+#define IRMP_SUPPORT_GRUNDIG_PROTOCOL 0 // Grundig >= 10000 ~150 bytes\r
+#define IRMP_SUPPORT_NOKIA_PROTOCOL 0 // Nokia >= 10000 ~150 bytes\r
+#define IRMP_SUPPORT_KATHREIN_PROTOCOL 0 // Kathrein >= 10000 ~150 bytes\r
#define IRMP_SUPPORT_NUBERT_PROTOCOL 0 // NUBERT >= 10000 ~50 bytes\r
#define IRMP_SUPPORT_BANG_OLUFSEN_PROTOCOL 0 // Bang & Olufsen >= 10000 ~200 bytes\r
#define IRMP_SUPPORT_NIKON_PROTOCOL 0 // NIKON >= 10000 ~250 bytes\r