크기가 \(N \times M\)인 표가 있다.
표의 가장 왼쪽 위 칸부터 시작하여, 오른쪽 → 아래쪽 → 왼쪽 → 위쪽 방향으로 이동하며 숫자를 채우려고 한다.

이때 표의 바깥으로 나가거나 이미 숫자가 채워진 칸으로는 이동할 수 없다.
더 이상 현재 방향으로 이동할 수 없다면, 방향을 시계 방향으로 바꾼다.

각 칸에는 현재 채울 숫자의 일의 자리만 적는다.
즉, 1, 2, ..., 9, 10, 11, ...을 차례대로 채울 때 표에는 1, 2, ..., 9, 0, 1, ...이 적힌다.

완성된 표의 바깥쪽을 * 문자로 둘러싸서 출력하시오.

입력

첫째 줄에 두 정수 \(N\), \(M\)이 공백으로 구분되어 주어진다.

출력

\(N + 2\)개의 줄에 걸쳐 결과를 출력한다.

첫 번째 줄과 마지막 줄에는 * 문자를 \(M + 2\)개 출력한다.
그 사이의 각 줄에는 맨 앞과 맨 뒤에 * 문자를 출력하고, 가운데에는 달팽이 모양으로 채운 숫자를 출력한다.

제한

• \(1 \le N, M \le 100\)
• 입력은 모두 정수이다.

예제 입력 1

3 4

예제 출력 1

******
*1234*
*0125*
*9876*
******