C++ を使用する場合

C++ を使用する場合，Aoi.h ，Bitaro.h を include し，すべての関数を 1 つのファイル内で実装してください．

標準入出力やファイルへの入出力を使用しないでください．

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

• ジャッジ
• argv[1] を 0 として起動されたあなたのプログラム（Aoi 側）
• argv[1] を 1 として起動されたあなたのプログラム（Bitaro 側）

の 3 つのプログラムが同時に実行されます．実行時間・使用メモリはこれらの合計で計測されます．

Aoi 側

argv[1] が 0 のとき，Aoi 側として振る舞ってください．

aoi

以下の形式で入力を読み込んでください．

N M
A_0 B_0 C_0
\vdots
A_{M-1} B_{M-1} C_{M-1}
Q
T_0 \cdots T_{Q-1}
K
X_0 \cdots X_{K-1}

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

AsF

Bitaro 側

argv[1] が 1 のとき，Bitaro 側として振る舞ってください．

bitaro

以下の形式で入力を読み込んでください．

N M
A_0 B_0 C_0
\vdots
A_{M-1} B_{M-1} C_{M-1}
Q
T_0 \cdots T_{Q-1}
K
X_0 \cdots X_{K-1}
AsF

answer

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

n
\texttt{e[0]} \cdots \texttt{e[n-1]}

その他

• 各出力の後には必ず flush をしてください．
• 出力の形式が正しくない場合や不正解の条件に当てはまったときに WA になるかは不明です．

C++ を使用する場合

C++ を使用する場合，Anna.h ，Bruno.h を include し，すべての関数を 1 つのファイル内で実装してください．

標準入出力やファイルへの入出力を使用しないでください．

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

• ジャッジ
• argv[1] を 0 として起動されたあなたのプログラム（Anna 側）
• argv[1] を 1 として起動されたあなたのプログラム（Bruno 側）

の 3 つのプログラムが同時に実行されます．実行時間・使用メモリはこれらの合計で計測されます．

Anna 側

argv[1] が 0 のとき，Anna 側として振る舞ってください．

anna

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

N
S

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

t
l

Bruno 側

argv[1] が 1 のとき，Bruno 側として振る舞ってください．

init

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

Q
N
l

bruno

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

u

bruno の戻り値を 1 行で出力してください．

その他

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

C++ を使用する場合

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

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

init

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

N  
F_0 \cdots F_{N-1}  
U_0 V_0  
\vdots  
U_{N-2} V_{N-2}  
Q  
X_0 Y_0  
\vdots  
X_{Q-1} Y_{Q-1}  

change

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

X Y 

num_tours

答えを 1 行に出力してください．

その他

• 各出力の後には必ず flush をしてください．

C++ を使用する場合

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

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

solve

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

N L

終了時に，0 0 を 1 行で出力してください．

query

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

v k 

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

answer

x < y として，以下の形式で出力してください．

-x y 

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

その他

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