Vasya và cờ vua

Trên bàn cờ kích thước $n\times n$, ô $(1,1)$ chứa hậu trắng, ô $(1,n)$ chứa hậu đen, tất cả các ô còn lại đều chứa một quân tốt xanh trung lập.

Quân hậu di chuyển theo luật cờ vua thông thường: nó tấn công các ô nằm cùng hàng, cùng cột hoặc cùng đường chéo, miễn là giữa hậu và ô đích không có quân nào khác chắn đường.

Hai người chơi đi luân phiên, người đi quân hậu trắng đi trước. Mỗi lượt người chơi bắt buộc phải bắt một quân nào đó bằng hậu của mình — quân bị bắt có thể là một quân tốt xanh hoặc hậu của đối thủ. Người chơi thua nếu đến lượt mình mà không thể bắt được quân nào, hoặc nếu hậu của mình đã bị đối thủ bắt ở lượt trước.

Cho $n$, hãy xác định ai sẽ thắng nếu cả hai bên đều chơi tối ưu.

Dữ liệu vào

Một số nguyên duy nhất $n$ — kích thước bàn cờ.

Dữ liệu ra

In ra white nếu người chơi quân trắng thắng, hoặc black nếu người chơi quân đen thắng.

Nếu đáp án là white, in thêm trên một dòng riêng hai số nguyên $r$ và $c$ là tọa độ ô mà quân trắng nên đi nước đầu tiên để chắc chắn thắng. Nếu có nhiều ô như vậy, chọn ô có $r$ nhỏ nhất; nếu vẫn còn nhiều ô, chọn ô có $c$ nhỏ nhất.

Ràng buộc

• $2\le n\le {10}^9$.

Ví dụ