Neko run là trò chơi điều khiển robot Neko trên một bản đồ hình chữ nhật gồm \(3\) hàng và \(n\) cột. Mỗi ô trên bàn cờ đặt một tấm ván cho Neko bước lên hoặc để trống. Robot chỉ có thể bước sang ô chéo (có chung đúng một đỉnh với ô Neko đang đứng) hoặc đi sang ô liền kề (có chung đúng một cạnh với ô Neko đang đứng) nếu ô đó chứa tấm ván và ở cột tiếp theo trong bản đồ.

Là người thiết kế bản đồ trò chơi, Koi có thể hoán đổi vị trí của hai cột bất kỳ trong bản đồ bao nhiêu lần tùy thích. Hỏi với bản đồ đã cho (có thể đổi chỗ các cột nếu cần), robot Neko có thể đi được từ ô ở hàng \(1\) cột \(1\) (ô \((1, 1)\)) về ô ở hàng \(3\) cột \(n\) (ô \((3, n)\)) hay không ?

Đầu vào

Mỗi test con được mô tả bởi ba dòng, mỗi dòng chứa một xâu nhị phân đặc tả bản đồ của trò chơi (\(1\) tương ứng với ô có tấm ván).

Dữ liệu đầu vào kết thúc bởi một dòng chỉ chứa xâu END.

Các xâu nhị phân trong cùng một test con được đảm bảo có độ dài bằng nhau và tổng độ dài các bản đồ không vượt quá \(10^6\).

Đầu ra

Nhiều dòng, mỗi dòng chứa duy nhất một xâu YES hoặc NO là kết quả của một test con.

Ví dụ

Đầu vào:

10110
01000
01111
000000
000000
111111
110
001
010
END

Đầu ra:

YES
NO
YES