Green Mouse

Statement

Goal

You must count how many green mice are present in Martin's grain silo. A green mouse is represented by the sequence GM that appears on the same level (line) of the silo in that exact order. It cannot span two levels. If no gm are found you should use the plural forms (are and mice).
The silo is depicted as a grid, with walls (|), a roof (_) and a floor ("). Grains within the silo are represented by random characters from the set #=°&..

Input

Line 1 : An integer w representing the number of characters per level of the silo.
Line 2 : An integer h representing the number of levels in the silo (including the floor and the roof).
Next h line : A line of w characters (level).

Output

Number of green mice in the grain silo, adjusting the sentence to match the number of mice:
There [is/are] number green [mouse/mice] in the grain silo.

Constraints

3 <= h <=100
5 <= w<= 30

Example

Input

5
3
_____
|GGM|
"""""

Output

There is 1 green mouse in the grain silo.

Game modes

Fastest

Test cases

1 souris Test

Input

5 3 _____ |GGM| """""

Output

There is 1 green mouse in the grain silo.

Validator "1 souris" Validator

Input

7 3 _______ |GGMGM| """""""

Output

There are 2 green mice in the grain silo.

Quelques souris Test

Input

6 10 ______ |MGGM| |°MMM| |GMMG| |M°°°| |GMG#| |°°GG| |M#°M| |G#GM| """"""

Output

There are 4 green mice in the grain silo.

Validator "Quelques souris" Validator

Input

6 10 ______ |MGGM| |°MMM| |GMMG| |M°°°| |GMGM| |°°GM| |M#°M| |G#GM| """"""

Output

There are 6 green mice in the grain silo.

Beaucoup de souris Test

Input

Output

There are 54 green mice in the grain silo.

Validator "Beaucoup de souris" Validator

Input

Output

There are 16 green mice in the grain silo.

Beaucoup de grains Test

Input

Output

There are 2 green mice in the grain silo.

Validator "Beaucoup de grains" Validator

Input

Output

There are 0 green mice in the grain silo.

Invasion Test

Input

Output

There are 1372 green mice in the grain silo.

Validator "Invasion" Validator

Input

Output

There are 1371 green mice in the grain silo.

Pas de souris Test

Input

30 100 ______________________________ |°.°#°&.°&..&.°.##&.=##=&&.=&| |.°...&..°#=#==..=&=°°°.##&#.| |#&&=°°&°==.°.#&°&##=##.°####| |##°=°&°&&.#°&&°=##==&&#°..&#| |.#.°°=°&==##&.#.#====°°=°#==| |.&=.=.=&=&°°.=#&°.=..&°=#==°| |=°...°&&=°°°##°=#°°#°&°&#===| |&°==°°.&&°&#.°°=&.#=&°°#°&&=| |&=.=&=°=##.##=...&°.°#.#.##=| |°.°°&=&=#=°.#.&#°=.&==#°.&=.| |#.&.&==.°.°°#=&##&#°..°#&==°| |.°=°&&°°#===°°°#==°.°&.&°&°#| |.#&#.#=#&=°...#=.°°°.=°#°°==| |=°&##&.#===#.°°°#.=.#=°=°°#&| |&####.°=..#.&°.&&##=.&°&#.&&| |°#==°#°.&°==&°==#&.#==&#°°°&| |°.&#&=#&#&=&.#..=.&&#=#°&=.°| |&°.&.&&.=.°&&####&&##=&#.&#=| |#°..=°°.°##=°°#=°.#°°###°=..| |°#=#=..==°#=##.#°.#..&&&#...| |=&°#&###.&.=°#=#°&&.&...#=°.| |°=&°=°.#°=&#.==°.°.°#&&&.##=| |&°°&&#..°#&=.&=.=&#°=#=°###=| |°=##=#.&.=.#&°#.=°.°&##=#&#=| |=°°&#&°°#°#&.°=#=°=#===°.=&°| |°=..=#.°°.°.==°=#°#.#&#=&°#.| |#&==&.#&°°#=&°==.°&=#..°=&==| |#=°====#.=°&&#°°&=#=&.#&.&&.| |°##=&.°==###.&#&=#&#=&&&°==.| |°=#=.°&&&°.&&===°#&#==°&#°##| |#&=#°&.°=°°.&°.°==°.==&&.=&.| |.°##°&°.°&#.°=..=&.=..=&#=°#| |=..°#&..°.#&&&&°.&°°.&=°=°&=| |=&.°&=&°#°=...=°.#°=.°&.°&=#| |&==°.&#&&&#=.&==°###.#&=°°.=| |&#°==&#&.=.°&#&°#.&..&#°=.#°| |°.=°#=°&.==.°#=.=#&==#=&##.°| |=..=&#.&#.==&#.=.°#&&.&°==°°| |=°&#=..#°#.°.°#°.&&&°=.##.&=| |#=°==&#.#°..&=&=#°&#===##°&=| |=.#==.=.=##&=##=&=&.&..°=&.#| |.&#°.#°#°.°&&.=°#.&&=°&.&=&&| |&.&=&#°°..°&&°°#==&&#&=.°#=°| |#=&.&#=#°&..°°.&#=&°#=°°=°#&| |°..#.&°#&&..°=###==&&°°.°=##| |°#=.&#°°°.°.°.&=.&°#&##°=°.&| |.=&&=&.=°&=.=#&#..°.&.=&°°#=| |=##=&.&.&..&=.===°#°.=.##.°=| |=####&==°°°##=#°.&°&.°°°...#| |.&&.=##.&=##=&.=.#&==°&=#&.&| |=.###°##.##.°.=.&=.&=°°.##=°| |.°°°&=°&.#&=..=&°&°=.#=&.=#.| |#°&..====&°°=°#=°###=°&#=&°&| |#=.°#°&=&°#=°=#.°°=.##=..°&#| |°&..#=&#.&.#°&.=&=&.=#.=#&#&| |.##.&=..=&=##==°°#.°&&&.=.=.| |#=&&=.....=#.°..#°=#°.==#==&| |°#...#°##.&=.°###.&.&°°&&=.=| |#&#=#=..#===.&=°°.°°#°.#°=&.| |#=°#.#&°°=&&#..&..=#.&.&°.==| |°°&&°=°°.=#°=#°&.&&&===°###°| |°&#=#°&#&=.#=°.&°=#=°==.&==#| |=#.&==&==&.&&°#°&°°&#&.=&#&&| |==°°&.&=#&&===&°°&&=.°°#&°.°| |=°&..#°&.°.#=.&#=°&#=#..°&.°| |#&&&.#=&#.#..#&.==.°°&°&.=#.| |==#.&#°.°#&=#.=&#.&..&&=&.°.| |°°.°&°=&°#&==&##&&°.&.&°&&#.| |##=&=#°#=#.#=.&#=°°°.&°&.#&.| |#...##==#.##°°##°=&==&=...=°| |###=#..##°.=#&&..=#&°°==°°.°| |=&#=#°.&#&&=#=.&..&°&#°=&=°&| |&#=&==°=#&.&=°#&#=#&.&==.=&=| |.°&&=°#&#°°&°&&##=°.#=°.=.==| |=&°&==....&&.&°.°°&#.°.#°==.| |...&..&&.°#&#°°#=°#&#.....&.| |°&&=°&#&.=#=#&==.==#&°#&#=.=| |#==°..&°°&&=.#.°.=&&##..=.==| |°#°&°.==#°°.==°°°&.#&.=&°##=| |&=°.#&&#°.==#..&.°#.&=&=.=&.| |..&&=&#.°#=.=.°==°&.&=°&.&#.| |.&&.#.##°.=°=°&°.°=#°===&##&| |°==#=&.=.°.#=°=.°=&&&..#.#°.| |=&#&#&°.&=.°°°==..==°.==&#.°| |°.#..==.=&#&.==°°#..###°&..#| |.=&#&&&&&°#=&=#..&.#.#&&&##.| |&.&.=#.°°=.&&°#°#&=.#°.#=&.=| |..&&.&#.=&°°°#...#==°°..#&.°| |#==°#.#.°#..&&.=#.=°&=°...°&| |=°==&=&#..&°°#=#=°#°=°.&.=.°| |&°.#°&°=.°.#=..°°#°°=°&..##&| |&==°#&.&#=°°&°=#.#.&..=°#&=#| |&==.=.°..===&===&.&#&°=##..=| |#°&&=°#.&=&.=°°.°=#=#&#.#.#.| |&&=&.&#=&°#&&#°##=&...&#°.°.| |#.&°=#=&&°°°#°#&°°&===&°&=#=| |.=°=&..°&&#=&#&.°.#°&&&...=&| |==&.##&.=°°#°&°#°==&&°.°°&&=| """"""""""""""""""""""""""""""

Output

There are 0 green mice in the grain silo.

Validator "Pas de souris" Validator

Input

30 100 ______________________________ |°.°#°&.°&..&.°.##&.=##=&&.=&| |.°...&..°#=#==..=&=°°°.##&#.| |#&&=°°&°==.°.#&°&##=##.°####| |##°=°&°&&.#°&&°=##==&&#°..&#| |.#.°°=°&==##&.#.#====°°=°#==| |.&=.=.=&=&°°.=#&°.=..&°=#==°| |=°...°&&=°°°##°=#°°#°&°&#===| |&°==°°.&&°&#.°°=&.#=&°°#°&&=| |&=.=&=°=##.##=...&°.°#.#.##=| |°.°°&=&=#=°.#.&#°=.&==#°.&=.| |#.&.&==.°.°°#=&##&#°..°#&==°| |.°=°&&°°#===°°°#==°.°&.&°&°#| |.#&#.#=#&=°...#=.°°°.=°#°°==| |=°&##&.#===#.°°°#.=.#=°=°°#&| |&####.°=..#.&°.&&##=.&°&#.&&| |°#==°#°.&°==&°==#&.#==&#°°°&| |°.&#&=#&#&=&.#..=.&&#=#°&=.°| |&°.&.&&.=.°&&####&&##=&#.&#=| |#°..=°°.°##=°°#=°.#°°###°=..| |°#=#=..==°#=##.#°.#..&&&#...| |=&°#&###.&.=°#=#°&&.&...#=°.| |°=&°=°.#°=&#.==°.°.°#&&&.##=| |&°°&&#..°#&=.&=.=&#°=#=°###=| |°=##=#.&.=.#&°#.=°.°&##=#&#=| |=°°&#&°°#°#&.°=#=°=#===°.=&°| |°=..=#.°°.°.==°=#°#.#&#=&°#.| |#&==&.#&°°#=&°==.°&=#..°=&==| |#=°====#.=°&&#°°&=#=&.#&.&&.| |°##=&.°==###.&#&=#&#=&&&°==.| |°=#=.°&&&°.&&===°#&#==°&#°##| |#&=#°&.°=°°.&°.°==°.==&&.=&.| |.°##°&°.°&#.°=..=&.=..=&#=°#| |=..°#&..°.#&&&&°.&°°.&=°=°&=| |=&.°&=&°#°=...=°.#°=.°&.°&=#| |&==°.&#&&&#=.&==°###.#&=°°.=| |&#°==&#&.=.°&#&°#.&..&#°=.#°| |°.=°#=°&.==.°#=.=#&==#=&##.°| |=..=&#.&#.==&#.=.°#&&.&°==°°| |=°&#=..#°#.°.°#°.&&&°=.##.&=| |#=°==&#.#°..&=&=#°&#===##°&=| |=.#==.=.=##&=##=&=&.&..°=&.#| |.&#°.#°#°.°&&.=°#.&&=°&.&=&&| |&.&=&#°°..°&&°°#==&&#&=.°#=°| |#=&.&#=#°&..GM.&#=&°#=°°=°#&| |°..#.&°#&&..°=###==&&°°.°=##| |°#=.&#°°°.°.°.&=.&°#&##°=°.&| |.=&&=&.=°&=.=#&#..°.&.=&°°#=| |=##=&.&.&..&=.===°#°.=.##.°=| |=####&==°°°##=#°.&°&.°°°...#| |.&&.=##.&=##=&.=.#&==°&=#&.&| |=.###°##.##.°.=.&=.&=°°.##=°| |.°°°&=°&.#&=..=&°&°=.#=&.=#.| |#°&..====&°°=°#=°###=°&#=&°&| |#=.°#°&=&°#=°=#.°°=.##=..°&#| |°&..#=&#.&.#°&.=&=&.=#.=#&#&| |.##.&=..=&=##==°°#.°&&&.=.=.| |#=&&=.....=#.°..#°=#°.==#==&| |°#...#°##.&=.°###.&.&°°&&=.=| |#&#=#=..#===.&=°°.°°#°.#°=&.| |#=°#.#&°°=&&#..&..=#.&.&°.==| |°°&&°=°°.=#°=#°&.&&&===°###°| |°&#=#°&#&=.#=°.&°=#=°==.&==#| |=#.&==&==&.&&°#°&°°&#&.=&#&&| |==°°&.&=#&&===&°°&&=.°°#&°.°| |=°&..#°&.°.#=.&#=°&#=#..°&.°| |#&&&.#=&#.#..#&.==.°°&°&.=#.| |==#.&#°.°#&=#.=&#.&..&&=&.°.| |°°.°&°=&°#&==&##&&°.&.&°&&#.| |##=&=#°#=#.#=.&#=°°°.&°&.#&.| |#...##==#.##°°##°=&==&=...=°| |###=#..##°.=#&&..=#&°°==°°.°| |=&#=#°.&#&&=#=.&..&°&#°=&=°&| |&#=&==°=#&.&=°#&#=#&.&==.=&=| |.°&&=°#&#°°&°&&##=°.#=°.=.==| |=&°&==....&&.&°.°°&#.°.#°==.| |...&..&&.°#&#°°#=°#&#.....&.| |°&&=°&#&.=#=#&==.==#&°#&#=.=| |#==°..&°°&&=.#.°.=&&##..=.==| |°#°&°.==#°°.==°°°&.#&.=&°##=| |&=°.#&&#°.==#..&.°#.&=&=.=&.| |..&&=&#.°#=.=.°==°&.&=°&.&#.| |.&&.#.##°.=°=°&°.°=#°===&##&| |°==#=&.=.°.#=°=.°=&&&..#.#°.| |=&#&#&°.&=.°°°==..==°.==&#.°| |°.#..==.=&#&.==°°#..###°&..#| |.=&#&&&&&°#=&=#..&.#.#&&&##.| |&.&.=#.°°=.&&°#°#&=.#°.#=&.=| |..&&.&#.=&°°°#...#==°°..#&.°| |#==°#.#.°#..&&.=#.=°&=°...°&| |=°==&=&#..&°°#=#=°#°=°.&.=.°| |&°.#°&°=.°.#=..°°#°°=°&..##&| |&==°#&.&#=°°&°=#.#.&..=°#&=#| |&==.=.°..===&===&.&#&°=##..=| |#°&&=°#.&=&.=°°.°=#=#&#.#.#.| |&&=&.&#=&°#&&#°##=&...&#°.°.| |#.&°=#=&&°°°#°#&°°&===&°&=#=| |.=°=&..°&&#=&#&.°.#°&&&...=&| |==&.##&.=°°#°&°#°==&&°.°°&&=| """"""""""""""""""""""""""""""

Output

There is 1 green mouse in the grain silo.

Solution language

Solution

Stub generator input

Comments

12 Comments

Gladwell Unnamed CodinGamer

1 year ago

✅ Approved the contribution. Comment: Suggest changing "There is 0 green mouse in the grain silo." to "There are 0 green mice in the grain silo." so it's correct English.

Broumy Unnamed CodinGamer

Oh ok, thank you! I'm bad in english, sorry.

ManuelJ Unnamed CodinGamer

✅ Approved the contribution. Comment: i think this puzzle is good for CoC

Canadair Unnamed CodinGamer

✅ Approved the contribution. Comment: Fun, description should specify that if no gm are found you should use the singular sentence

Thank you! I add this to the description.

5DN1L Unnamed CodinGamer

Goal * The explanation of when "GM" is counted is more complicated than needed. Also, the symbols used to denote the silo and the grains are not important to the task. Suggest to rewrite the whole section as follows: You must count how many green mice are present in Martin's grain silo. A green mouse is represented by the sequence {{GM}} that appears on the same level (line) of the silo in that exact order. It cannot span two levels. The silo is depicted as a grid, with walls ({{|}}), a roof ({{_}}) and a floor ({{"}}). Grains within the silo are represented by random characters from the set {{#=°&.}}. Input * Please format all line numbers in <<bold>>. * Please format "w" and "h" as [[variables]]. * Please change "Line 3 and onwards" to "<<Next [[h]] lines>>". * Line 1: Please change "floor" to "level" for consistency and less confusion (because you also refer to the ground as "floor"). * Line 2: Please change "floors" to "levels" for the same reason. Output * Please revise the output sentence as follows: {{There}} [{{is}}/{{are}}] [[number]] {{green}} [{{mouse}}/{{mice}}] {{in the grain silo.}} Constraints * Please format "w" and "h" as [[variables]]. * The first pair of test and validator violate the second constraint (h is 3, but the constraint is 5 ≤ h ≤ 100). Please revise the cases and/or the constraint. Thanks.

Thank you for your help. I will fix the mistakes you pointed out. It helps me a lot.