C++ を使用する場合

C++ を使用する場合，library3.h を include してください．

その他の言語を使用する場合

solve

以下の形式で入力を受け取ってください．

N

query

以下の形式で出力してください．

Q
\texttt{a[0]} \cdots \texttt{a[N-1]}

query の戻り値が 1 行で与えられます．

answer

以下の形式で出力してください．

A
\texttt{b[0]} \cdots \texttt{b[N-1]}

その後，0 が 1 行で与えられます．

F を出力してプログラムを終了してください．

その他

• 各出力の後には必ず flush をしてください．
• 出力の形式が正しくない場合や不正解の条件に当てはまった場合，与えられる入力は -1 になります．この場合，ただちにプログラムを終了してください．