Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
P203PROC - Trò chơi với xâu
|
Oppa hôm nay nghĩ ra một trò chơi với 2 người như sau:
Trò chơi nối chữ được thực hiện bằng cách sau:
-
Ban đầu xâu là rỗng
-
Mỗi lượt người chơi sẽ thêm 1 ký tự vào xâu
-
Xâu hợp lệ phải là tiền tố của 1 trong các xâu trong tập các xâu cho trước
-
Oppa đi trước, rồi hai người chơi luân phiên nhau, ai không thể thêm được nữa sẽ thua.
Oppa và Unnie sẽ chơi k lần, người thua ở ván i sẽ đi trước ở ván i+1. Người thắng chung cuộc sẽ là người thắng ván cuối cùng (ván thứ k).
Các bạn hay giúp Oppa quyết định ai sẽ thắng nhé, giả sử cả 2 người đều chơi tối ưu.
INPUT:
Dòng đầu chứa số nguyên n và k là số lượng xâu cho trước và số lượng ván chơi( 1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^9)
Tiếp theo là n dòng ứng với n xâu cho trước, mỗi xâu độ dài không quá 20 ký tự.
OUTPUT:
In ra tên người thắng cuộc.
|
INPUT
|
OUTPUT
|
|
3 5
h
i
n
|
Oppa
|
|
INPUT
|
OUTPUT
|
|
3 1
e
o
h
|
Oppa
|
|
INPUT
|
OUTPUT
|
|
2 4
an
lacmno
|
Unnie
|
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-29 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: |
Cube (Intel G860)
|
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
