はすぎむ君の手番です。二人は自分の手番では、自分の駒を動かすかパスをします。動かせる頂点には制限があり、しぐま君は赤い辺、すぎむ君は青い辺で隣り合った頂点のみに駒を動かせます。二つの駒が同じ頂点に来るとその時点でゲームは終了します。ぐま君は総ターン数を出来る限り大きく、すぎむ君は出来る限り小さくしたいです。二人はこの目的のもとで最適に行動をすると仮定したとき、ゲームは終了するかを判定し、終了する場合は総ターン数はいくつになるか求めてください。入力は以下の形式で標準入力から与えられる。