Косе црте

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Испред дворца, краљ има врт правоугаоног облика који је подељен у мрежу \(m\times n\) квадрата. По обиму правоугаоника, као и дуж дијагонала неких од тих квадрата засадио је живу ограду и тако је направио један необичан лавиринт. Написати програм који одређује на колико области је подељен тај лавиринт (из једне области се не може доћи у другу ако се не прескочи жива ограда).

Улаз

Са стандардног улаза се учитавају димензије правоугаоника \(m\) и \(n\) (\(1 \leq m, n \leq 50\)), а затим матрица карактера димензије \(m \times n\) која описује појединачне квадрате. Карактер \ означава да је ограда постављена дуж главне, карактер / да је ограда постављена дуж споредне дијагонале, а размак да у том квадрату нема живе ограде.

Излаз

На стандардни излаз исписати тражени број области.

Пример 1

Улаз

2 2 \/ /\

Излаз

4

Објашњење

Лавиринт и његове четири области су приказани на слици.

Пример 2

Улаз

2 3 /\/ /

Излаз

4

Објашњење

Лавиринт и његове четири области су приказани на слици.

Морате бити улоговани како бисте послали задатак на евалуацију.