서로 잡을 수 없는 룩

룩은 체스의 말 중 하나이다. 룩은 가로 또는 세로 방향으로 빈 칸을 원하는 만큼 지나갈 수 있지만, 말을 뛰어넘을 수는 없다. 룩은 같은 세로줄이나 가로줄에 있는 다른 말을 잡을 수 있다. 한 칸에는 룩을 최대 한 개만 놓을 수 있다.

$n \times m$ 크기의 체스판과 $k$개의 룩이 주어진다. 어떤 두 룩도 서로를 잡을 수 없도록 룩을 체스판에 놓아야 한다.

한 줄에 정수 $n$, $m$, $k$가 주어진다. 각각 체스판의 두 변의 길이와 룩의 개수이다 ($1 \le n, m, k \le 100$).

$n \times m$ 체스판에 $k$개의 룩을 놓을 수 없으면 Impossible을 출력한다.

조건을 만족하는 배치가 하나라도 있으면 Possible을 출력한다. 이어서 $n$개의 줄을 출력하며, 각 줄은 $m$개의 문자로 이루어진다. $i$행 $j$열 칸에 룩이 있으면 *, 비어 있으면 .을 출력한다. 조건을 만족하는 배치가 여럿이면 그중 아무것이나 출력해도 된다.

그림은 세 번째 테스트 케이스의 룩 배치를 보여준다. 빨간 칸은 왼쪽 아래 룩이 잡을 수 있는 칸이고, 파란 칸은 오른쪽 위 룩이 잡을 수 있는 칸이다. 보라색 칸은 두 룩이 모두 잡을 수 있는 칸이다.