平面上に二つのロボットを置く．一つは座標 $( x_1, y_1 )$ に，他方は $( x_1, y_1 )$ に置く．
各ロボットは，$U, D, L, R$ からなる命令列 $\mathit{ instructions }$ を処理する．各命令は，いずれかの座標軸lに垂直な四方向へ距離 $1$ 移動することを表す（正確には問題文参照のこと）．しかし，ロボットのプログラムにはバグがあり，命令列の任意の部分列を無視してしまう．これはそれぞれのロボットで独立に発生するので，二つのロボットの動きは異なりえる．
二つのロボットが同じ座標に存在しようとすると，ロボットは爆発してしまう．
命令列がどのように無視されても爆発しないならば "Safe" を，そうでないならば "Explosion" を返せ．
表裏を区別できる $N$ 枚のコインが一直線上に並んでいる．コインは左から右に $0$ から $N - 1$ で番号付けられている．コインの状態は長さ $N$ の配列 $\mathit{ state }$ で与えられる．$\mathit{ state }_i = H$ のとき，$i$ 番のコインが表を上にして置かれていて，$\mathit{ state }_i = T$ のとき，裏を上にして置かれている．
各コインについて，異なる面を上にして置かれているコインと隣接しているとき，そのコインを interesting であるという．
interesting なコインの枚数を求めよ．
$1$ から $M $ で番号付けられた $M $ 個のパーツを使って作られる機械がある．一つの機械は，$1$ から $M $ のパーツを一つずつ使って構成される．
パーツは，$N$ 個の店から買うことができる．各 $i$ ( $1 \leq i \leq N$ ) について，$i$ 番の店では $A_i$ 以上 $B_i$ 以下の番号のパーツを（合計で）最大 $K_i$ 個まで買うことができる．
作ることのできる機械の最大数を求めよ．
数のリスト $\mathit{ num }$ が与えられる．$| \mathit{ num } | = N$ とする．
$N$ 頂点の木であって，$i$ 番目の頂点の次数が $\mathit{ num }_i$ であるような木を作るとき，直径（2 点間距離の最大値）の最大値を求めよ．
木を作れない場合は -1 で示せ．
