33899번 - 딸깍

문제

7-세그먼트 디스플레이는 아래 그림과 같이 7개의 세그먼트 $a, b, c, d, e, f, g$로 이루어져 있다.

7-세그먼트 디스플레이에 세그먼트를 적절히 켜서 아래 그림처럼 0ドル$부터 9ドル$까지의 숫자 중 하나를 표시할 수 있다. 초록 세그먼트가 켜져 있는 세그먼트를 나타낸다.

알고리즘 학회 영과일은 각 칸이 7-세그먼트 디스플레이로 구성된 $N$행 $M$열 격자 형태의 전광판을 하나 보유하고 있다.

전광판의 $x$행 $y$열에 해당하는 디스플레이의 각 세그먼트는 각각 $a_{x,y}, b_{x,y}, \cdots, g_{x,y}$와 같이 나타낼 수 있다.

아래 그림은 2ドル$행 3ドル$열로 이루어진 전광판의 예시이다.

영과일의 성실한 학회원 혁준이는 이 전광판을 이용해 $N$행 $M$열의 숫자 데이터를 나타내려고 한다.

처음에, 이 전광판에 존재하는 모든 세그먼트는 꺼져있다.

세그먼트를 켜는 방법은 직접 연결과 간접 연결, 공유 연결 세 가지가 존재한다.

• 세그먼트 위치를 나타내는 문자 $p$와 정수 $x, y$를 골라서 직접 연결하면 세그먼트 $p_{x,y}$가 켜진다. $(p \in \{ a,b,c,d,e,f,g \} ;$ 1ドル \le x \le N ;$ 1ドル \le y \le M)$
• 켜진 세그먼트와 인접한 다른 세그먼트를 간접 연결하면 해당 세그먼트가 켜진다. 인접한 세그먼트의 정의는 노트 탭을 참고한다.
• 직접 연결 혹은 간접 연결된 세그먼트와 같은 디스플레이에 존재하는 세그먼트들은 공유 연결을 통해 켤 수 있다.

직접 연결을 한 번만 수행하여 $N$행 $M$열의 숫자 데이터를 모두 전광판에 나타낼 수 있는지 알아보자.

입력

첫 번째 줄에 전광판과 숫자 데이터의 크기를 나타내는 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1 \le N,M \le 1,000円)$

두 번째 줄부터 $N$개의 줄에 걸쳐 숫자 데이터가 한 줄에 $M$개씩 공백 없이 주어진다. 모든 데이터는 0ドル$부터 9ドル$까지의 숫자 중 하나이다.

출력

직접 연결을 한 번만 수행하여 숫자 데이터를 모두 전광판에 나타낼 수 있으면 YES, 그렇지 않으면 NO를 출력한다.

제한

노트

두 세그먼트가 서로 긴 쪽 면을 맞대고 있다면 인접한 세그먼트라고 한다.

아래 그림에서 인접한 세그먼트끼리는 같은 색상으로 색칠되어 있다.