Is Island connected?

It is guaranteed that Islands S1, S2 and T are connected

glyph
*
string
*.
.*

possible?

no.
*..
..*
is possible.

in examples 2 and 3, are ties excluded? it seems that ties are regarded as loses.

Please calculate probability in consideration of ties.

> Each term in the sequence fits in a rectangular bounding box, although the boxes are not explicitly indicated for glyphs. Those bounding boxes for adjacent terms have no overlap to each other. Alice formalized the transliteration rules as follows.

Does "bounding box" contain its boundary?
i.e. can bounding boxes for adjacent terms touch each other?

no
read carefully Input section

> The height of a rectangle is at least 3 and more than the maximum height of the tallest glyph.

tallest glyph of glyphs contained in the rectangle
or
tallest glyph of all possible glyphs given in the input
?

tallest glyph of all possible glyphs given in this dataset.

in example 3, there are 16 edges, but m = 17

Sorry, modified sample3 test case.
m = 17 is corret.
We add the final line of the test case.
8 2 608

I suppose I can submit only in C/C++/Java, right? Or OPEN participants don't have such limitation?

The restriction was released.
Contestants must submit programs written only in C++ or Java.
Open participants can submit any programs.

日本語で質問してもいいですか。
한국말로 질문해도 돼요?

Only in English.