※테스트케이스 수정되었습니다.

GSHS에서 GN과학교육원으로 가는 길은 중앙선으로 나뉜 차도와 인도, 즉 총 3개의 길로 나뉘어져 있다.

달리기가 빠르기로 이름난 동진오는 목이 마른 나머지 교육원에 가서 코코팜을 뽑아먹으려고 한다. 그런데, 누군가 동진오를 너무나도 사랑한 나머지 밟으면 폭발하는 부비트랩을 길 군데군데에 설치해 두었다. 그리고, 교육원 옥상에서 어떤 저격수가 동진오를 노리고 있다. 동진오는 그에 굴하지 않고 길을 나서려고 하는데, 동진오가 K회 연속으로 같은 길로 이동하면 저격수가 그의 움직임을 예측해 저격에 성공하게 되므로 그는 K회이상 같은 길로 이동할 수 없다. 또한, 그는 부비트랩을 밟아서도 안 된다.

그는 상하(x축방향)좌우(y축방향)로만 이동할 수 있다. 좌우 이동은 자유롭지만, 한번 이동한 후 제자리로 돌아올 수는 없다.  또, 첫번째 길과 마지막 길에서는 좌우(y축방향) 이동이 불가능하다.

이 때, 동진오를 사랑하는 누군가는 그가 길을 지나갈 수 있는 경우의 수를 알고 싶어 한다.

L, K가 입력된다. (L은 길의 길이, K는 연속해서 길을 지나도 저격당하지 않는 최소 횟수) (3≤L≤10, 2≤K≤10)

그리고 3줄에 걸쳐 건널 수 있는 길은 '-', 부비트랩이 설치된 길은 '*'로 입력된다.

동진오가 길을 지나갈 수 있는 경우의 수를 출력한다. 건널 수 없을 때는 0을 출력한다.

김성민