Problem: Problem Statement

Let's consider operations on monochrome images that consist of hexagonal pixels, each of which is colored in either black or white. Because of the shape of pixels, each of them has exactly six neighbors (e.g. pixels that share an edge with it.)

"Filtering" is an operation to determine the color of a pixel from the colors of itself and its six neighbors. Examples of filterings are shown below.

Example 1: Color a pixel in white when all of its neighboring pixels are white. Otherwise the color will not change.

<image>

Performing this operation on all the pixels simultaneously results in "noise canceling," which removes isolated black pixels.

Example 2: Color a pixel in white when its all neighboring pixels are black. Otherwise the color will not change.

<image>

Performing this operation on all the pixels simultaneously results in "edge detection," which leaves only the edges of filled areas.

Example 3: Color a pixel with the color of the pixel just below it, ignoring any other neighbors.

<image>

Performing this operation on all the pixels simultaneously results in "shifting up" the whole image by one pixel.

Applying some filter, such as "noise canceling" and "edge detection," twice to any image yields the exactly same result as if they were applied only once. We call such filters idempotent. The "shifting up" filter is not idempotent since every repeated application shifts the image up by one pixel.

Your task is to determine whether the given filter is idempotent or not.

Input

The input consists of multiple datasets. The number of dataset is less than $100$. Each dataset is a string representing a filter and has the following format (without spaces between digits).

> $c_0c_1\cdots{}c_{127}$

$c_i$ is either '0' (represents black) or '1' (represents white), which indicates the output of the filter for a pixel when the binary representation of the pixel and its neighboring six pixels is $i$. The mapping from the pixels to the bits is as following:

<image>

and the binary representation $i$ is defined as $i = \sum_{j=0}^6{\mathit{bit}_j \times 2^j}$, where $\mathit{bit}_j$ is $0$ or $1$ if the corresponding pixel is in black or white, respectively. Note that the filter is applied on the center pixel, denoted as bit 3.

The input ends with a line that contains only a single "#".

Output

For each dataset, print "yes" in a line if the given filter is idempotent, or "no" otherwise (quotes are for clarity).

Sample Input


00000000111111110000000011111111000000001111111100000000111111110000000011111111000000001111111100000000111111110000000111111111
10000000111111110000000011111111000000001111111100000000111111110000000011111111000000001111111100000000111111110000000011111111
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101


Output for the Sample Input


yes
yes
no





Example

Input

00000000111111110000000011111111000000001111111100000000111111110000000011111111000000001111111100000000111111110000000111111111
10000000111111110000000011111111000000001111111100000000111111110000000011111111000000001111111100000000111111110000000011111111
01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
#


Output

yes
yes
no

Solution (in JAVA):

Solution:
import java.util.Scanner;

public class Main {
	static Scanner sc = new Scanner(System.in);
	static int[] filter = new int[1 << 7];

	public static void main(String[] args) {
		while (sc.hasNext()) {
			char[] input = sc.next().toCharArray();
			if (input.length != filter.length) break;
			for (int j = 0; j < filter.length; ++j) {
				filter[j] = input[j] - '0';
			}
			System.out.println(solve() ? "yes" : "no");
		}
	}

	static boolean solve() {
		int[] outer = new int[5];
		for (int j = 0; j < (1 << 19); ++j) {
			outer[0] = (j & 0x7) << 2;
			outer[1] = ((j >> 3) & 0xF) << 1;
			outer[2] = (j >> 7) & 0x1F;
			outer[3] = (j >> 12) & 0xF;
			outer[4] = (j >> 16) & 0x7;
			int inner = 0;
			inner |= calc(outer, 2, 1);
			inner |= calc(outer, 3, 1) << 1;
			inner |= calc(outer, 1, 2) << 2;
			inner |= calc(outer, 2, 2) << 3;
			inner |= calc(outer, 3, 2) << 4;
			inner |= calc(outer, 1, 3) << 5;
			inner |= calc(outer, 2, 3) << 6;
			if (filter[inner] != ((inner >> 3) & 1)) {
				return false;
			}
		}
		return true;
	}

	static int calc(int[] ar, int x, int y) {
		int key = (ar[y - 1] >> x) & 0x3;
		key |= ((ar[y] >> (x - 1)) & 0x7) << 2;
		key |= ((ar[y + 1] >> (x - 1)) & 0x3) << 5;
		return filter[key];
	}
}