Trò Chơi Số Điện Thoại

Điểm: 3,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Một số điện thoại là một dãy gồm đúng $11$ chữ số mà chữ số đầu tiên là $8$ .

Vasya và Petya chơi một trò chơi. Ban đầu, họ có một xâu $s$ độ dài $n$ ( $n$ lẻ) gồm các chữ số thập phân. Vasya đi trước, sau đó hai người luân phiên. Mỗi lượt, người chơi phải chọn một ký tự và xoá nó khỏi xâu hiện tại. Trò chơi kết thúc khi độ dài xâu $s$ bằng $11$ . Nếu xâu kết quả là một số điện thoại thì Vasya thắng, ngược lại Petya thắng.

Hãy xác định xem Vasya có chiến lược thắng hay không (tức là Vasya có thể thắng bất kể Petya chơi như thế nào).

Dữ liệu vào

Dòng đầu chứa một số nguyên $n$ ( $13 \leq n < 10^{5}$ , $n$ lẻ) — độ dài xâu $s$ .
Dòng thứ hai chứa xâu $s$ ( $| s | = n$ ) chỉ gồm các chữ số thập phân.

Dữ liệu ra

In ra YES nếu Vasya có chiến lược đảm bảo thắng; ngược lại in ra NO.

Ràng buộc

$13 \leq n < 10^{5}$ , $n$ lẻ.
$s$ chỉ chứa các chữ số 0-9.

Ví dụ

Input	Output	Giải thích
13 8380011223344	YES	Vasya xoá ký tự thứ hai. Sau đó dù Petya xoá ký tự nào, xâu còn lại 880011223344 vẫn bắt đầu bằng 8.
15 807345619350641	NO	Sau lượt của Vasya, Petya luôn có thể xoá đi ký tự 8 duy nhất nên xâu kết quả không thể bắt đầu bằng 8.

Bình luận

Không có bình luận tại thời điểm này.