{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003eProperty Distribution\u003c/h1\u003e\n\n\u003cp\u003e\n タナカ氏が \u003cvar\u003eHW\u003c/var\u003e アールの果樹園を残して亡くなりました。果樹園は東西南北方向に \u003cvar\u003eH × W\u003c/var\u003e の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。\n\u003c/p\u003e\n\u003cp\u003e\n 果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないのでそれらは 1 つの大きな区画として扱うこと。\n\u003c/p\u003e\n\u003cp\u003e\n 例えば次のような 3 × 10 の区画であれば (\u0027リ\u0027はリンゴ、\u0027カ\u0027はカキ、\u0027ミ\u0027はミカンを表す)\n\u003c/p\u003e\n\u003ccenter\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/06e2e89f1456440ea922e3c35f8138dc?v\u003d1714661323\"\u003e\n\u003c/center\u003e\n\u003cbr\u003e\n\n\u003cp\u003e\n同じ樹がある区画の間の境界を消すと次のようになり、\n\u003c/p\u003e\n\u003ccenter\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/b3cbb27032c86ca044bd03e50507096b?v\u003d1714661323\"\u003e\n\u003c/center\u003e\n\u003cbr\u003e\n\n\u003cp\u003e\n 結局 10 個の区画、つまり 10 人で分けられることになります。\n\u003c/p\u003e\n\n\u003cp\u003e\n雪が降って区画の境界が見えなくなる前に分配を終えなくてはなりません。あなたの仕事は果樹園の地図をもとに分配する区画の数を決めることです。\n\u003c/p\u003e\n\n\u003cp\u003e\n果樹園の地図を読み込み、分配を受けられる血縁者の人数を出力するプログラムを作成してください。\n\u003c/p\u003e\n\n\n\u003ch2\u003eInput\u003c/h2\u003e\n\n\u003cp\u003e\n複数のデータセットが与えられます。各データセットは空白で区切られた \u003cvar\u003eH\u003c/var\u003e, \u003cvar\u003eW\u003c/var\u003e (\u003cvar\u003eH, W\u003c/var\u003e ≤ 100) を含む行から始まり、続いて \u003cvar\u003eH × W\u003c/var\u003e の文字からなる \u003cvar\u003eH\u003c/var\u003e 行の文字列が与えられます。この文字列には、リンゴを表す \u0027\u003cspan\u003e@\u003c/span\u003e\u0027、カキを表す \u0027\u003cspan\u003e#\u003c/span\u003e\u0027、ミカンを表す \u0027\u003cspan\u003e*\u003c/span\u003e\u0027、の 3 文字しか現れません。\n\u003c/p\u003e\n\n\u003cp\u003e\n入力はゼロが2つの行で終わります。データセットの数は 20 を超えません。\n\u003c/p\u003e\n\n\n\u003ch2\u003eOutput\u003c/h2\u003e\n\n\u003cp\u003e\n各データセットごとに、分配を受ける人数を1行に出力してください。\n\u003c/p\u003e\n\n\u003ch2\u003eSample Input\u003c/h2\u003e\n\n\u003cpre\u003e10 10\n####*****@\n@#@@@@#*#*\n@##***@@@*\n#****#*@**\n##@*#@@*##\n*@@@@*@@@#\n***#@*@##*\n*@@@*@@##@\n*@*#*@##**\n@****#@@#@\n0 0\n\u003c/pre\u003e\n\n\u003ch2\u003eOutput for the Sample Input\u003c/h2\u003e\n\n\u003cpre\u003e33\n\u003c/pre\u003e\n\n\n"}}]}