No More Pythons, Please!

Statement

Goal

Given an ASCII drawing of NxM characters. You must output the longest snake size in the image. It is also necessary to output the number of snakes with such size.

On the field "." means an empty space (no snake)

The snake is depicted by the following constant symbols:

"o" - a snake's head
"-","|" - intermediate part of the snake in horizontal/vertical position
"v","<",">","^" - a snake's tail
"*" - a curved part of the snake, i.e. a turn. Example:


..*-o
..|..
*-*..
|....
v....

It is guaranteed that it's possible to unambiguously determine which symbol refers to which snake:

The second character from the head and from the tail cannot be a "*".
Also, one snake cannot have two "*"s in a row.

Input

Line 1: Two space-separated integers N and M for the height and the width of the figure.
Next N lines: The M characters which can only be o, |, -, *, <, v, ^, >, or ..

Output

Line 1 : The size of the largest snake in the input figure.
Line 2 : Count of snakes with the largest size.

Constraints

5 ≤ N ≤ 80
5 ≤ M ≤ 80

Example

Input

7 7
.......
.......
.......
<-----o
.......
.......
.......

Output

7
1

Tags

Ascii Art, Loops, Conditions, 2D array, Strings

Difficulty

Easy

Test cases

Easy (One Snake) Test

Input

7 7 ....... ....... ....... <-----o ....... ....... .......

Output

7 1

Validator Easy-One (One Snake) Validator

Input

7 7 ....... ...o... ...|... ...|... ...|... ...v... .......

Output

5 1

Medium 1 (3 Snakes, One Pattern) Test

Input

5 7 *-----* |*---*| ||*-*|| |||.||| vov.ovo

Output

15 1

Validator Medium 1 (3 Snakes, One Pattern) Validator

Input

5 11 *---------* |.*-----*.| |.|.*-*.|.| |.|.|.|.|.| v.o.v.o.v.o

Output

19 1

Medium 2 (More than 1 large snake) Test

Input

6 10 ^o^o^o^o^o |||||||||| |||||||||| |||||||||| |||||||||| ovovovovov

Output

6 10

Validator Medium 2 (More than 1 large snake) Validator

Input

11 10 <--------o .......... o--------> .......... <--------o .......... o--------> .......... <--------o .......... o-------->

Output

10 6

Hard (One VERY large snake) Test

Input

16 16 *--------------* |*------------*| ||*----------*|| |||*--------*||| ||||*------*|||| |||||*----*||||| ||||||*--*|||||| |||||||o.||||||| ||||||||.||||||| |||||||*-*|||||| ||||||*---*||||| |||||*-----*|||| ||||*-------*||| |||*---------*|| ||*-----------*| v*-------------*

Output

254 1

Validator Hard (One VERY large snake) Validator

Input

64 64 *-------------------------------------------------------------*o |*-----------------------------------------------------------*|| ||*---------------------------------------------------------*||| |||*-------------------------------------------------------*|||| ||||*-----------------------------------------------------*||||| |||||*---------------------------------------------------*|||||| ||||||*-------------------------------------------------*||||||| |||||||*-----------------------------------------------*|||||||| ||||||||*---------------------------------------------*||||||||| |||||||||*-------------------------------------------*|||||||||| ||||||||||*-----------------------------------------*||||||||||| |||||||||||*---------------------------------------*|||||||||||| ||||||||||||*-------------------------------------*||||||||||||| |||||||||||||*-----------------------------------*|||||||||||||| ||||||||||||||*---------------------------------*||||||||||||||| |||||||||||||||*-------------------------------*|||||||||||||||| ||||||||||||||||*-----------------------------*||||||||||||||||| |||||||||||||||||*---------------------------*|||||||||||||||||| ||||||||||||||||||*-------------------------*||||||||||||||||||| |||||||||||||||||||*-----------------------*|||||||||||||||||||| ||||||||||||||||||||*---------------------*||||||||||||||||||||| |||||||||||||||||||||*-------------------*|||||||||||||||||||||| ||||||||||||||||||||||*-----------------*||||||||||||||||||||||| |||||||||||||||||||||||*---------------*|||||||||||||||||||||||| ||||||||||||||||||||||||*-------------*||||||||||||||||||||||||| |||||||||||||||||||||||||*-----------*|||||||||||||||||||||||||| ||||||||||||||||||||||||||*---------*||||||||||||||||||||||||||| |||||||||||||||||||||||||||*-------*|||||||||||||||||||||||||||| ||||||||||||||||||||||||||||*-----*||||||||||||||||||||||||||||| |||||||||||||||||||||||||||||*---*|||||||||||||||||||||||||||||| ||||||||||||||||||||||||||||||*-*||||||||||||||||||||||||||||||| |||||||||||||||||||||||||||||||.|||||||||||||||||||||||||||||||| |||||||||||||||||||||||||||||||.v||||||||||||||||||||||||||||||| ||||||||||||||||||||||||||||||*--*|||||||||||||||||||||||||||||| |||||||||||||||||||||||||||||*----*||||||||||||||||||||||||||||| ||||||||||||||||||||||||||||*------*|||||||||||||||||||||||||||| |||||||||||||||||||||||||||*--------*||||||||||||||||||||||||||| ||||||||||||||||||||||||||*----------*|||||||||||||||||||||||||| |||||||||||||||||||||||||*------------*||||||||||||||||||||||||| ||||||||||||||||||||||||*--------------*|||||||||||||||||||||||| |||||||||||||||||||||||*----------------*||||||||||||||||||||||| ||||||||||||||||||||||*------------------*|||||||||||||||||||||| |||||||||||||||||||||*--------------------*||||||||||||||||||||| ||||||||||||||||||||*----------------------*|||||||||||||||||||| |||||||||||||||||||*------------------------*||||||||||||||||||| ||||||||||||||||||*--------------------------*|||||||||||||||||| |||||||||||||||||*----------------------------*||||||||||||||||| ||||||||||||||||*------------------------------*|||||||||||||||| |||||||||||||||*--------------------------------*||||||||||||||| ||||||||||||||*----------------------------------*|||||||||||||| |||||||||||||*------------------------------------*||||||||||||| ||||||||||||*--------------------------------------*|||||||||||| |||||||||||*----------------------------------------*||||||||||| ||||||||||*------------------------------------------*|||||||||| |||||||||*--------------------------------------------*||||||||| ||||||||*----------------------------------------------*|||||||| |||||||*------------------------------------------------*||||||| ||||||*--------------------------------------------------*|||||| |||||*----------------------------------------------------*||||| ||||*------------------------------------------------------*|||| |||*--------------------------------------------------------*||| ||*----------------------------------------------------------*|| |*------------------------------------------------------------*| *--------------------------------------------------------------*

Output

4094 1

Snake Madness (for Geeks) Test

Input

80 80 ................................................................................ ................................................................................ ...o....................................................o....................... ...|....................................................|....................... ...|....................................................|....................... ...|....................................................|....................... ...|.................o->................................|....................... ...|....................................................|....................... ...*----->..............................................|....................... ........................................................|....................... ........................................................|....................... .................................................o----->|....................... ........................................................v....................... ................................................................................ ................................................................................ o-----------------------------------*........................................... ............................o------*|........................................... ......................^............||........................................... ......................|............||........................................... ....................o-*............||........................................... ...................................||........................................... ...................................||........................................... ...................................||........................................... ...................................||........................................... ...................................||........................................... ...................................||........................................... ...................................v|........................................... ....................................|........................................... ....................................|............................^^^^^^......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|.................*-----*....||||||......... ....................................|.................|*---*|....||||||......... ....................................|.................||o..||....||||||......... ....................................|.................|||..||....||||||......... ....................................|.................v|*--*|....||||||......... ....................................|..................*----*....||||||......... ....................................|............................||||||......... ....................................|............................||||||......... ....................................|............................o|||||......... ................<-----------------o.|.............................|||||......... ....................................|.............................|||||......... ..................................o.|.............................|||||......... ^.................................|.|.............................||o||......... |.................................|.|.............................||.||......... |.................................|.|.*------------*..............||.||......... |.................................|.|.|*---------->|..............||.||......... |..........o--------------------->|.|.||...........|..............||.||......... |....o--------------------------->|.|.||...........|..............||.||......... |..o----------------------------->|.|.||...........|..............o|.||......... *--------------------------------o|.|.||...........|...............|.||......... ..................................|.|.||...........|...............|.||......... ..................................|.|.||...........|...............|.||......... ..................................|.|.||...........|...............|.||......... ..................................|.|.||...........|...............|.||......... ..................................|.|.v|...........|...............|.o|......... ..................................|.*--*...........|...............|..|......... ..................................*----------------*...............o..|......... .............................................................o--------*.........

Output

123 1

Validator Snake REAL Madness Validator

Input

80 80 *---------------------------------*o*---oo<------------------------------------o |<-------*o----------------------*|||<--*|ooooooooooooooooooooooooooo*----o<--*^ o^^^^^^^^|<-------**------------*||||o->||||||||||||||||||||||||||||||*---*oo^|| o||||||||*-------*||o----------*||||*---*||||||||||||||||||||||||||||||o->|||||| ||||||||*-------o||*---------*^|||||o<--o||||||||||||||||||||||||||||||<--*||||| |||||||*--------o|*--o<-----*||||||||o--*|||||||||||||||||||||||||||||*---ovv||| vooooo*---------o*---------*|||v||||*--*||||||||||||||||||||||||||||||o------*|| <-------------------------o|||*-*|||*->||||vvvvvvvvvvvvvvvvvvvvvvvvvv*--------*| <-------------------------o||*--ov|||..||||o-----------------------------------* <-------------------------o|*-----*v*-ovv||<-----------------------------------o <-------------------------o|<-----------o||o-----------------------------------> <-------------------------o*-------------*v<-----------------------------------o o----------------------------------->^*-------------*o-------------------------> <-----------------------------------o||o----------->|o-------------------------> o----------------------------------->||^^o-*^*-----*|o-------------------------> *-----------------------------------o||||..|||^o--*||o-------------------------> |*--------*^^^^^^^^^^^^^^^^^^^^^^^^^^||||<-*|||*-*|||o-------------------------> ||*------o||||||||||||||||||||||||||||||*--*||||^|||*---------*o---------*ooooo^ |||^^o---*|||||||||||||||||||||||||||||*--o||||||||*----->o--*|o--------*||||||| |||||*-->||||||||||||||||||||||||||||||o-->o|||||v*---------*||o-------*|||||||| ||||||<-o||||||||||||||||||||||||||||||*---*||||*----------o||*-------*||||||||o ||voo*---*||||||||||||||||||||||||||||||<-o||||*------------**------->|vvvvvvvvo v*-->o----*ooooooooooooooooooooooooooo|*-->|||*----------------------o*------->| o------------------------------------>oo---*o*---------------------------------* <-------------------------o*-------------*^<-----------------------------------o <-------------------------o|<-----------o||o-----------------------------------> <-------------------------o|*-----*^*-o^^||<-----------------------------------o <-------------------------o||*--o^|||..||||o-----------------------------------* <-------------------------o|||*-*|||*->||||^^^^^^^^^^^^^^^^^^^^^^^^^^*--------*| ^ooooo*---------o*---------*|||^||||*--*||||||||||||||||||||||||||||||o------*|| |||||||*--------o|*--o<-----*||||||||o--*|||||||||||||||||||||||||||||*---o^^||| ||||||||*-------o||*---------*v|||||o<--o||||||||||||||||||||||||||||||<--*||||| o||||||||*-------*||o----------*||||*---*||||||||||||||||||||||||||||||o->|||||| ovvvvvvvv|<-------**------------*||||o->||||||||||||||||||||||||||||||*---*oov|| |<-------*o----------------------*|||<--*|ooooooooooooooooooooooooooo*----o<--*v *---------------------------------*o*---oo<------------------------------------o o------------------------------------>oo---*o*---------------------------------* ^*-->o----*ooooooooooooooooooooooooooo|*-->|||*----------------------o*------->| ||^oo*---*||||||||||||||||||||||||||||||<-o||||*------------**------->|^^^^^^^^o ||||||<-o||||||||||||||||||||||||||||||*---*||||*----------o||*-------*||||||||o |||||*-->||||||||||||||||||||||||||||||o-->o|||||^*---------*||o-------*|||||||| |||vvo---*|||||||||||||||||||||||||||||*--o||||||||*----->o--*|o--------*||||||| ||*------o||||||||||||||||||||||||||||||*--*||||v|||*---------*o---------*ooooov |*--------*vvvvvvvvvvvvvvvvvvvvvvvvvv||||<-*|||*-*|||o-------------------------> *-----------------------------------o||||..|||vo--*||o-------------------------> o----------------------------------->||vvo-*v*-----*|o-------------------------> <-----------------------------------o||o----------->|o-------------------------> o----------------------------------->v*-------------*o-------------------------> ^o^o^o^o^o^o^o^o^o<------------------------------------------------------------o ||||||||||||||||||<------------------------------------------------------------o ovovovovovovovovovo--------------------------------------------------------->o^o o------------------------------------------------------------><-------------o||| <--------------oo----------------------------------------------------------->vov o------------------------------------------------------------>o^o^o^o^o^o^o^o^o^ o^oo--------------------------------------------------------->|||||||||||||||||| |||<---------------------------------------------------------ovovovovovovovovovo |||o-------------><------------------------------------------------------------o |||<-----------------------------------------------------------oo--------------> vov<-----------------------------------------------------------oo--------------> o->o------------------------------------------------------------><-------------o o-------------------------------------->o------>o------>o------>o------>o------> <----o<--o<----o<----o<----o<----o<----o<--------------------------------------o <----o<--o<----o<----o<----o<----o<----o<--------------------------------------o o-------------------------------------->o------>o------>o------>o------>o------> o->o------------------------------------------------------------><-------------o ^o^<-----------------------------------------------------------oo--------------> |||<-----------------------------------------------------------oo--------------> |||o-------------><------------------------------------------------------------o |||<---------------------------------------------------------o^o^o^o^o^o^o^o^o^o ovoo--------------------------------------------------------->|||||||||||||||||| o------------------------------------------------------------>ovovovovovovovovov o-------------------------------------->o---->o---->o---->o---->o---->o-->o----> <------o<------o<------o<------o<------o<--------------------------------------o o-------------><------------------------------------------------------------o<-o <--------------oo----------------------------------------------------------->^o^ <--------------oo----------------------------------------------------------->||| o------------------------------------------------------------><-------------o||| o^o^o^o^o^o^o^o^o^o--------------------------------------------------------->||| ||||||||||||||||||<---------------------------------------------------------oovo vovovovovovovovovo<------------------------------------------------------------o

Output

62 20

Solution language

Solution

Stub generator input

Comments

16 Comments

0xDEADC0DEh Unnamed CodinGamer

over 3 years ago

✅ Approved the contribution. Comment: The funny name of the puzzle and the idea itself is unique and unusual. The condition is clear and without superfluous. In the tests there are all possible situations with the snakes themselves!

VictoriousTriceraton Unnamed CodinGamer

Thank you for approve and comment!

DerGeras Unnamed CodinGamer

In your Goal section you seperate the "-" and "|" with a slash, and in the next line you seperate with a comma, which makes it hard to read, at least for me.

Thanks. Updated.

Westicles Unnamed CodinGamer

✅ Approved the contribution. Comment: Fun one, well done.

Thank you!

BleedingWithin Unnamed CodinGamer

✅ Approved the contribution. Comment: Very original. I like it.

Very cool.

Thank you for your comment! It would be great if you approved this contribution (I just changed it from WIP to Ready status)

nguyen.lam Unnamed CodinGamer

Good puzzle, very clear. there is no overlap and ambiguous situation where a symbol could belong to two different snakes. For that reason, I think it should be easy puzzle. It would be medium difficulty if you add some examples where there is a head but no tail or tail without head... And in that case, put some rules to explain how to deal with it...

Thank you for your comment. I think that I will change the difficulty to easy for now (I had doubts with complexity, because there are a lot of things used here). After I public this puzzle, I will probably make a more complex version with overlaps and snakes without tails and a head (which will not be considered a snake). Overlaps can be shown as ╫ ╪ and addition symbols ┐└ ┘┌ intead of *

XeroOl Unnamed CodinGamer

Why does the output format change when there are multiple snakes? It feels like the second number should just be 1 if there is a single largest snake.

Thank you for the question! Yes, perhaps it will be clearer condition if in any situation to display the number of snakes with max size. At the time of the task creation - it seemed more correct. :) UPD. Problem Statment, Output section & Test cases are corrected.

Greetings. This Contribution is completely ready for publication, but for now I want to read the comments and if there are any suggestions in terms of additional tests and editing the description, I will be happy to correct it. Also, if there are arguments regarding the increase / decrease difficulty field of the task, I will definitely accept it. Special thanks to those who upvote and try to solve this puzzle :)