Ví dụ:

Input

2
6

Output

6

Nguồn

Ví dụ 1:

Input

banana

Output

5

Ví dụ 2:

Input

xacadabra

Output

3

Nguồn

Ví dụ 1:

Input

3
An
300
Anh
500
Minh
450

Output

Anh

Ví dụ 2:

Input

3
An
300
Anh
450
Minh
450

Output

Anh

Nguồn

Ví dụ:

Input

16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1

Output

magic

Nguồn