Կարո՞ղ եք մնալ ցանցի սահմաններում
Համակարգչային խաղ մշակելու ընթացքում աշխատում եք
h-ը-ով-w-ը չափերի ցանցի վրա։ Ցանցի յուրաքանչյուր վանդակում նշված է մի ուղղություն (<>v^), որն ասում է, թե տվյալ վանդակում հայտնվելու դեպքում որտեղ պետք է շարժվել։Դուք սկսում եք պատահական irgendeal վանդակից և շարժվում եք վանդակում նշված ուղղությամբ։ Որոշ դեպքերում կարող եք դուրս գալ ցանցի սահմաններից, ինչը նշանակում է, որ խաղը ավարտվում է։
> | > | v | > | > |
^ | < | < | v | < |
v | ^ | ^ | < | > |
< | v | ^ | > | < |
Որպես խաղի նախագծող՝ դուք ցանկանում եք, որ դրանից առաջացող «ցանցից դուրս եկող» վանդակների քանակը շատ չլինի։ Հետևաբար ձեզ հետաքրքրում է, թե քանի վանդակ կա, որոնցից սկսելիս միշտ կմնաք ցանցի շրջանակներում (երբեք դուրս չեք գա)։
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
h և w (1 ≤ h, w ≤ 1000)։Հաջորդ
h տողերում պարունակվող w նիշերից յուրաքանչյուրը ցույց է տալիս, թե տվյալ վանդակում հայտնվելու դեպքում որ ուղղությամբ պետք է շարժվել (<>v^)։Ելք
Ծրագիրը ելքում պետք է տպի այն վանդակների քանակը, որոնցից սկսելով, դուք միշտ կմնաք ցանցի սահմաններում։
Օրինակներ
Մուտք | Ելք |
4 5
>>v>>
^<<v<
v^^<>
<v^>< | 14 |
Բացատրություն
> | > | v | > | > |
^ | < | < | v | < |
v | ^ | ^ | < | > |
< | v | ^ | > | < |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB