Mike và Điện thoại

Mike có một điện thoại cũ với bàn phím $10$ phím sắp xếp như sau:

1 2 3
4 5 6
7 8 9
  0

Tất cả các phím có cùng kích thước, hàng cuối chỉ có một phím $0$ nằm chính giữa (ngay dưới phím $8$). Mike vừa quay một số điện thoại bằng "trí nhớ ngón tay" của mình — tức anh chỉ nhớ chuỗi các vector dịch chuyển giữa các phím đã bấm liên tiếp (mỗi vector nối tâm hai phím liên tiếp).

Cho số mà Mike đã quay, hãy xác định: liệu có tồn tại số khác (cùng độ dài) tạo ra đúng dãy vector dịch chuyển ngón tay như vậy không?

In ra "YES" nếu Mike chắc chắn đang gọi đúng số (tức không có số nào khác cùng dấu vân tay), ngược lại in "NO".

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ ($1\le n\le 9$) — số chữ số.
• Dòng thứ hai chứa chuỗi $n$ chữ số ('0'–'9').

Dữ liệu ra

In ra "YES" hoặc "NO" trên một dòng duy nhất.

Ví dụ