Өнгөт сандлууд

$n$ сандал тойрог хэлбэртэй байрласан. Сандал бүр улаан эсвэл цэнхэр. Сандал $1, 2,\dots, n$ гэж дугаарлагдсан; $1 \le i \le n$ бүх $i$-д $i$ болон $i+1$ сандал хөрш байна. Энд $n+1$ сандал гэдэг нь $1$ сандлыг илэрхийлнэ.

Ижил өнгөтэй, хоорондоо хөрш хоёр сандал ол.

Ингэхийн тулд сандал сонгож түүний өнгийг асууж болно.

Харилцан яриа

Энэ интерактив даалгавар. Таны код шалгагчтай (grader) стандарт оролт, гаралтаар харилцана. Эхлээд ганц бүхэл тоо $n$-ийг уншина: сандлын тоо.

Таны ээлжинд дараахын нэгийг хэвлэж болно:

• "$?\ i$", $1 \le i \le n$: $i$ сандлын өнгийг асуу. Шалгагч улаан бол R, цэнхэр бол B буцаана.
• "$!\ i$": $i$ болон $i+1$ сандал ижил өнгөтэйг мэдээл. Үүний дараа програмаа дуусгана.

Мөр бүрийг мөр таслуулаар дуусгана. Мөр бүр хэвлэсний дараа гаралтын буферийг flush хий.

Жишээ

textХуулах
5
? 1
R
? 2
B
? 3
B
! 2

https://cses.fi/problemset/task/3273