Một dãy số hợp lệ là dãy gồm đúng 11 chữ số và chữ số đầu tiên là 8. Hôm nay, Yasuo rủ Yone chơi một trò chơi. Cho xâu ~S~ chứa toàn kí tự số có độ dài ~N~ với ~N~ là số lẻ. Yasuo sẽ là người đi đầu tiên, tiếp đến là Yone và họ sẽ luân phiên nhau cho đến hết trò chơi. Ở mỗi lượt chơi, người chơi sẽ chọn 1 kí tự trong xâu ~S~ và xóa kí tự đó ra khỏi xâu. Trò chơi sẽ kết thúc khi xâu ~S~ còn lại có độ dài là 11. Khi trò chơi kết thúc, nếu ~S~ là một dãy số hợp lệ thì Yasuo sẽ thắng. Ngược lại Yone sẽ là người chiến thắng.

Yasuo nhờ bạn xác định xem liệu Yasuo có cách nào để chắc chắn chiến thắng hay không, biết rằng Yone luôn chơi tối ưu.

Dữ liệu

• Dòng đầu tiên chứa số nguyên lẻ ~N~ ~(13 \le N < 10^5)~.

• Dòng tiếp theo chứa xâu ~S~ gồm ~N~ kí tự số.

Kết quả

• Nếu Yasuo thắng, hãy in ra YES và ngược lại thì in ra NO.

Ví dụ

Sample Input

19
8181818181111111111

Sample Output

YES