C++ を使用する場合

ancient2.h を include し，すべての関数を 1 つのファイル内で実装してください．

標準入出力を使用する場合

はじめに，以下の形式で入力が与えられます．

N

Query

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

Q
m
a_0
\vdots
a_{m-1}
b_0
\vdots
b_{m-1}

その後，Query の戻り値が 1 行で与えられます．

Answer

以下の形式で出力してください．その後, プログラムを終了してください．

A
S

0 が 1 行で与えられます．

その他

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