N　M

• 団子の段数を表す整数 N(1 ≦ N ≦ 100) とうさぎの数 M(1 ≦ M ≦ 100)が半角スペース区切りで与えられる．

N
S

• 1 行目に区間の数を表す N(3 ≦ N ≦ 100) が与えられる．
• 2 行目には，N 文字の文字列 S が与えられる．これらは道路の区間のデータである．
• S に出現する文字は '.', 'X' のいずれかであり，意味は上に記した通りである．
• S の最初と最後の文字は必ず '.' である．

N　M
c_{1,1}c_{1,2} ... c_{1,M}
c_{2,1}c_{2,2} ... c_{2,M}
...
c_{N,1}c_{N,2} ... c_{N,M}

• 1 行目にケーキの大きさを表す N(1 ≦ N ≦ 30) と M(1 ≦ M ≦ 30) が半角スペース区切りで与えられる．
• 2 行目から N+1 行目には，M 文字の文字列が与えられる．これらケーキの効用値，あるいはいちごを表すデータである．
• 文字列中に出現する文字列は '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'X' のいずれかであり，意味は上に記した通りである．
• ケーキの文字列の中に出現する 'X' の数は N × M より少ないことを仮定してよい．

N_{1}　N_{2}　N_{3}　N_{4}　N_{5}

• 1 行目には，一辺の長さが x であるオブジェの数 N_{x}(1 ≦ x ≦ 5, 0 ≦ N_{x} ≦ 1,000,000,000) が半角スペース区切りで与えられる．
• ∃x :: N_{x} ≧ 1 を仮定してよい．すなわち，オブジェは必ず 1 つ以上与えられる．

N　M　K
f_{1}　t_{1}　c_{1}
f_{2}　t_{2}　c_{2}
...
f_{M}　t_{M}　c_{M}

• 1 行目に都市の数を表す N(1 ≦ N ≦ 100) と道路の数 M(0 ≦ M ≦ N*(N-1)/2))，および目標のグループ数 K(1 ≦ K ≦ N) が半角スペース区切りで与えられる．
• 2 行目～ M+1 行目にはそれぞれ道路の情報，つまり，道路が結ぶ二つの街の番号 f_{i} と t_{i}，および分断コスト c_{i} が半角スペース区切りで与えられる．
• 各 i について 1 ≦ f_{i} ≦ N かつ 1 ≦ t_{i} ≦ N ， f_{i} ≠ t_{i} ， 1 ≦ c_{i} ≦ 1,000,000 を満たす．
• 2 つの都市を結ぶ道路の数は高々 1 つである．都市から 1 本も道路が出ていないこともある．
• 与えられるグラフに含まれる閉路の数は高々 1 つである．

N　M　L
S
c_{1,1}c_{1,2} ... c_{1,M}
c_{2,1}c_{2,2} ... c_{2,M}
...
c_{N,1}c_{N,2} ... c_{N,M}

• 1 行目にボードの大きさを表す N(1 ≦ N ≦ 100) と M(1 ≦ M ≦ 100)，および伝えたい文字列の文字数 L(1 ≦ L ≦ 100) が半角スペース区切りで与えられる．
• 2 行目にはアルファベットの小文字のみを含む長さ L の文字列 S が与えられる．これは宇宙人が伝えたい文字列を表している．
• 3 行目～ N+2 行目には，M 文字のアルファベットの小文字のみを含む文字列が与えられる．これらはボードに書かれている文字を表すデータである．

N　M　H
a_{1}　a_{2}　...　a_{N}
operation_{1}　arg_{1}
operation_{2}　arg_{2}
...
operation_{M}　arg_{M}

• 1 行目に初期状態のブロックの数 N(1 ≦ N ≦ 100,000) とクエリの数 M(1 ≦ M ≦ 100,000)，およびハンマーの半径 H(1 ≦ H ≦ 100,000) が半角スペース区切りで与えられる．
• 2 行目には初期状態で積まれているブロックの高さ a_{i}(1 ≦ a_{i} ≦ 100,000) が半角スペース区切りで与えられる．
• 3 行目～ M+2 行目にはクエリの情報が与えられる．
• 各クエリは操作名( operation_{i} )と引数( arg_{i} )から成り，それぞれ半角スペース区切りで与えられる．各クエリは以下の条件を満たす．
• operation_{i} = \{add, challenge\}
• operation_{i} = addのとき，1 ≦ arg_{i} ≦ 100,000 を満たす．
• operation_{i} = challengeのとき，H ≦ arg_{i} ≦ 1,000,000,000,000 を満たす．

N　M
start_{1}　end_{1}
start_{2}　end_{2}
...
start_{M}　end_{M}

• 1 行目には駅の数 N(2 ≦ N ≦ 100,000) と列車の数 M(1 ≦ M ≦ 200)が半角スペース区切りで与えられる．
• 2 行目～ M+1 行目には各列車の情報，つまり始発駅 start_{i}と終着駅 end_{i} が半角スペース区切りで与えられる．
• 各 i について 1 ≦ start_{i} < end_{i} ≦ Nを満たす．

N
type_{1}　x_{1}　y_{1}　size_{1}
type_{2}　x_{2}　y_{2}　size_{2}
...
type_{N}　x_{N}　y_{N}　size_{N}

• 1 行目には蜂の巣の数 N(1 ≦ N ≦ 10,000) が与えられる．
• 2 行目～ N+1 行目には各巣の情報が 1 行ずつ与えられる．
• 各巣の情報はタイプ( type_{i} )，中心座標( x_{i}，y_{i} )，および大きさ( size_{i} )から成り，それぞれ半角スペース区切りで与えられる．また，それぞれ以下の条件を満たす．
• 1 ≦ type_{i} ≦ 3
• |x_{i}| ≦ 500
• |y_{i}| ≦ 500
• 1 ≦ size_{i} ≦ 500