Practice Image processing and Ascii art with the exercise "How many triangles and rectangles?"

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Image processing
Ascii Art

Statement

Goal

Find the number of triangles and rectangles in the ASCII art picture.
Warning: For the rectangles, we will only take the horizontal or vertical sides and not the diagonal sides...

* A little rectangle :

+-+
|.|
+-+

* Some little triangles :

+..+-+..+-+..+....+...+---+
|\..\|..|/../|.../.\...\./.
+-+..+..+..+-+..+---+...+..

Input

Line 1 : height h and width w of the ASCII art picture.
h following lines: the content of the picture :
. for empty spaces
+ for polygon corners
-, |, / or \ for strokes

Output

Line 1: Number of triangles
Line 2: Number of rectangles

Constraints

3 <= h <= 21
4 <= w <= 141

Example

Input

4 5
+---+
|...|
|...|
+---+

Output

0
1

Solve it

A higher resolution is required to access the IDE