Raindrops

Statement

Goal

Raindrops are falling from the sky! Each raindrop (|) falls downward until it hits an overhang (row of =) or the ground at the bottom (a full row of _). How many individual raindrops hit the ground?

Input

Line 1: Integers W and H for the width and height of the frame, respectively.
Next H lines: W characters each of either space, |, =, or _.

Output

Line 1: An integer, the count of how many individual raindrops hit the ground.

Constraints

1 ≤ W ≤ 100
2 ≤ H ≤ 100

Example

Input

3 4
  |
| =
 | 
___

Output

Game modes

Fastest, Shortest

Test cases

A drizzle Test

Input

3 4 | | = | ___

Output

Validator 1 Validator

Input

3 4 | = | ___

Output

It's raining Test

Input

6 7 | | || === | ______

Output

Validator 2 Validator

Input

6 7 | | || ==== | ______

Output

Get an umbrella Test

Input

10 10 || | | | | ==== || || ==== | | __________

Output

Validator 3 Validator

Input

10 10 || | | | | === || || ==== | | __________

Output

It's pouring Test

Input

80 40 | | | | | | | | || | | | | | | | || ||| | | || | | | | | | | || | | | | | | | || | | | | | ================== || | | | | | || | | | | || | | | || | | ||| | | | | | | | | | ======================== | | | | | | | | | | | | | || | | || | | || || | =============================== | | || | | | || | | | || ||| || | | | | | | | | | | | | | || | | | | | | | | | | | | | | || | | | | | | | | | | | | || | | | || | | || | | | | | || | | | | | | | | | | ============= | | | | | | | | | || | | | | | | | |||| | || | | || | | | | | | | | | | | | | | || | | | | | || | | || | | | | | | | | | || ||| | | ============= | | | | | | | | | | | | | | | | | || | | || | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | || | | || | | | | | | || | | | | | | | | || | ============================= | | || | || | | | | | || | | | | | | | | ========================================== | | | | ________________________________________________________________________________

Output

Validator 4 Validator

Input

80 40 | | | | | | | | || | | | | | | | || ||| | | || | | | | | | | || | | | | | | | || | | | | | ================== || | | | | | || | | | | || | | | || | | ||| | | | | | | | | | ======================== | | | | | | | | | | | | | || | | || | | || || | =============================== | | || | | | || | | | || ||| || | | | | | | | | | | | | | || | | | | | | | | | | | | | | || | | | | | | | | | | | | || | | | || | | || | | | | | || | | | | | | | | | | ============= | | | | | | | | | || | | | | | | | |||| | || | | || | | | | | | | | | | | | |================================== | || | | || | | | | | | | | | || ||| | | ============= | | | | | | | | | | | | | | | | | || | | || | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | || | | || | | | | | | || | | | | | | | | || | ============================= | | || | || | | | | | || | | | | | | | | ==================== | | | | ________________________________________________________________________________

Output

Solution language

Solution

Stub generator input

Comments

7 Comments

jack9104 Unnamed CodinGamer

over 2 years ago

✅ Approved the contribution. Comment: Cool and creative question! With a twist and not "so-forward" solution makes it a fun clash to play with.

Great one! I'm already wanting to approve it. Except for one thing: Your example test case didn't have any overhangs, which may lead to confusion when doing fastest. (Having no time to look through the test cases not directly on the question.) So I suggest also adding an example, like the second input to the @Goal part? This question is really interesting, by the way.

xxd Unnamed CodinGamer

Thanks for your suggestion! I've changed the sample testcase to have an overhang, let me know if that is more suitable. And by all means, feel free to approve it—the suspense is killing me!

Tibler Unnamed CodinGamer

✅ Approved the contribution. Comment: I love that one, very creative. I would've loved to discover it in real conditions !

TheProCode Unnamed CodinGamer

✅ Approved the contribution. Comment: Very Nice. Can see you put hard work into the tests and validators, straightforward solution. Suitable for all modes

aetrnm Unnamed CodinGamer

Small note: I think it's better to mention that raindrops do not collapse.

Thank you for your feedback! I get what you mean, but I think there might be a better way to describe it than them not collapsing. Maybe I can say "how many *individual* raindrops hit the ground"?