Có \(n\) chiếc ghế được xếp thành một vòng tròn. Mỗi ghế có màu đỏ hoặc xanh dương. Các ghế được đánh số \(1, 2,\dots, n\); ghế \(i\) và ghế \(i+1\) kề nhau với mọi \(1 \le i \le n\). Ở đây ghế \(n+1\) được hiểu là ghế \(1\).

Nhiệm vụ của bạn là tìm hai ghế kề nhau có cùng màu.

Để làm điều đó, bạn có thể đặt câu hỏi: bạn chọn một ghế và sẽ được cho biết màu của ghế đó.

Interaction

Đây là một bài toán tương tác. Chương trình của bạn sẽ tương tác với trình chấm bằng chuẩn vào và chuẩn ra. Bạn cần bắt đầu bằng cách đọc một số nguyên \(n\): số lượng ghế.

Ở lượt của mình, bạn có thể in một trong các dạng sau:

• "\(?\ i\)", với \(1 \le i \le n\): hỏi màu của ghế \(i\). Trình chấm sẽ trả về R hoặc B tương ứng với đỏ hoặc xanh dương.

• "\(!\ i\)": thông báo rằng ghế \(i\) và ghế \(i+1\) có cùng màu. Chương trình của bạn phải kết thúc sau đó.

Mỗi dòng cần được theo sau bởi một ký tự xuống dòng. Bạn phải đảm bảo dữ liệu được flush sau khi in mỗi dòng.

Constraints

• \(3 \le n \le 2 \cdot 10^5\), \(n\) là số lẻ

• bạn được hỏi tối đa \(20\) câu hỏi loại \(?\).

Example

5
? 1
R
? 2
B
? 3
B
! 2