Whiteking và Blackking sắp chơi một trò chơi với các tấm ván gỗ dài.

Trong trò chơi này, bạn sử dụng $N$ tấm ván gỗ. Tấm ván gỗ thứ $i$ có hình dạng là một dải hai chiều: một hình chữ nhật kích thước $1 \times A_i$. Trò chơi bắt đầu với một quân cờ trắng ở ô đầu tiên của tất cả các tấm ván và một quân cờ đen ở ô cuối cùng.

Trong mỗi lượt, vị vua phải di chuyển một trong các quân cờ màu của mình. Khi di chuyển, vị vua phải di chuyển quân cờ đến một ô khác trên cùng tấm ván, nhưng không được nhảy qua quân cờ của đối thủ hoặc di chuyển đến cùng một ô. Các vị vua thay phiên nhau di chuyển, và vị vua nào không thể thực hiện nước đi trong lượt của mình sẽ bị thua.

Ví dụ, nếu một tấm ván gỗ dài 6 có quân cờ trắng ở ô 3 và quân cờ đen ở ô 5, quân cờ trắng có thể được di chuyển đến một trong các ô 1, 2 và 4, còn quân cờ đen có thể được di chuyển đến một trong các ô 4 và 6.

Giả sử các vị vua chơi tối ưu, hãy xác định kết quả của trò chơi.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên $N$ ($1 \le N \le 10^5$): số lượng tấm ván gỗ dài.

Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, A_3, \dots, A_N$ ($2 \le A_i \le 10^9$): độ dài của các tấm ván gỗ.

Dòng thứ ba chứa tên của vị vua đi trước: hoặc là "Whiteking" hoặc là "Blackking".

Dữ liệu ra

Trên dòng đầu tiên, in ra tên của vị vua chiến thắng. Lưu ý rằng chữ cái đầu tiên luôn được viết hoa.

Ví dụ

Dữ liệu vào 1

2
3 3
Whiteking

Dữ liệu ra 1

Blackking

Dữ liệu vào 2

2
3 5
Whiteking

Dữ liệu ra 2

Whiteking