#abc269b. [abc269_b]Rectangle Detection
[abc269_b]Rectangle Detection
問題文
高橋くんは、以下の方法で 個の文字列 を生成しました。
- まず、
..........
(.
が 個並んだ文字列) とする。 - 次に、以下の条件を全て満たす つの整数 を選ぶ。
- その後、以下の条件を全て満たす全ての整数組 について、 の 文字目を
#
に書き換える。
以上の方法で生成された が与えられるので、高橋くんが選んだ整数 を求めてください。
なお、制約より は一意に定まる (答えはただひとつ存在する) ことが証明できます。
制約
- は問題文中の方法で生成されうるそれぞれ長さ の文字列
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを以下の形式で出力せよ。
入力例 1
..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
出力例 1
5 8
4 9
高橋くんが選んだ整数は です。
このように選ぶことにより、 の 文字目から 文字目が #
であり他の文字が .
である 個の長さ の文字列 が生成されます。
これは入力で与えられた 個の文字列と一致します。
入力例 2
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
出力例 2
2 2
3 3
入力例 3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
出力例 3
1 10
1 10