問題文

高橋君は高さが A cm、幅が B cm、奥行きが C cm の直方体を持っています。この直方体の表面積は何 cm^2 でしょうか？

制約

• 1 ≦ A, B, C ≦ 100
• 与えられる数は全て整数である。

入力例1

2 3 4

出力例1

52

入力例2

3 4 2

出力例2

52

入力例3

100 100 100

出力例3

60000

入力例4

1 1 1

出力例4

6

問題文

TK国のエージェントである高橋君は、とある正整数 X を青木君から受け取りました。

しかし実は青木君はAO国のスパイであり、本来渡すべき正整数を 4 乗したものを渡していました。

つまり、本来渡すべき正整数を N とすると、X = N^4 です。

高橋君は非常に優秀なのでこれを見破りましたが、計算が苦手なので元の正整数、つまり N はなんだったのかがわかりません。

なので代わりにあなたが N を求めてください。

制約

• 1 ≦ X ≦ 10^9
• X = N^4 となる N がただ一つのみ存在する

入力例1

1

出力例1

1

入力例2

981506241

出力例2

177

入力例3

390625

出力例3

25

問題文

高橋君は青木君に突然魔法で小さくされ、ピアノの上に乗せられてしまいました。

高橋君は、今ピアノのある鍵盤の上に立っていますが、どの鍵盤の上にいるのかを知りたいです。

高橋君は、自分の今いる鍵盤から右 20 個の鍵盤の色を調べました。高橋君のいる鍵盤の音階を調べてください。

調べた鍵盤の色は、W、B からなる文字列 S として与えられ、W は白色、B は黒色を表します。そして、高橋くんのいる鍵盤の色は文字列の先頭に対応します。

なお、ピアノの鍵盤は下図のように、色は"白黒白黒白白黒白黒白黒白"、音階は "ド ド# レ レ# ミ ファ ファ# ソ ソ# ラ ラ# シ" を繰り返しています。

制約

• 与えられる鍵盤の色は正しい
• 高橋君は白い鍵盤の上に立っている
• S は 20 文字の W B からなる文字列である

入力例1

WBWBWWBWBWBWWBWBWWBW

出力例1

Do

問題文

2 値画像に対して行う、収縮という処理があります。なお、2 値画像とは、画素の色が白か黒かの 2 種類しかない画像の事です。

収縮とは、それぞれの画素についてその画素と周り 8 方向の画素のうち、一つでも黒い画素があったらその画素を黒くするという処理です。

ここで、画素数が高さ H、幅 W の 2 値画像を考えます。この画像はある画像に一回収縮を行ったものであることがわかっています。元の画像として考えられるものがあるかを判定し、もしあるならばそのうちどれか 1 つを復元してください。

画像は、H 個の、W 文字の文字列 S_i で与えられます。S_i の j 文字目は、上から i 個目、左から j 個目の画素の色を表しており、. なら白、# なら黒です。

制約

• 1 ≦ H, W ≦ 100
• S_i は W 文字の .、# からなる文字列である

入力例1

4 4
##..
##..
..##
..##

出力例1

possible
#...
....
....
...#

入力例2

4 4
###.
####
..##
..##

出力例2

possible
##..
....
...#
...#

入力例3

4 4
###.
##.#
..##
..##

出力例3

impossible