ALOHA의 회원이라면 누구나 별 찍기를 한 번은 풀어 봤을 것이다. 그런 여러분을 위해 조금 특별한 별 찍기 문제를 준비해왔다.

처음에는 모든 칸이 비어있는 행 열의 격자에서 쿼리를 수행해야 한다. 격자의 좌측 상단은 이고 우측 하단은 이다. 쿼리는 개 주어지고, 다음의 세 종류가 있다.

가장 높은 꼭짓점이 인 높이 칸의 삼각형을 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ... , 번째 줄에는 별 개를 찍어서 그린다

삼각형은 가운데를 기준으로 대칭이어야 한다. 아래 설명을 참고하자.

삼각형이 일부분이라도 격자를 벗어날 경우 그 삼각형은 그리지 않는다.

를 포함하고 있는 삼각형의 가장 높은 꼭짓점의 행과 열을 공백으로 구분 지어 출력한다. 만약 를 포함하고 있는 삼각형이 여러 개인 경우, 가장 최근에 그린 삼각형의 꼭짓점의 좌표를 출력한다. 만약 가 비어있는 경우, 을 출력한다.

전체 격자를 한 줄에 한 행씩 출력한다. 비어있는 칸은 '.', 채워져 있는 칸은 '*'을 출력한다.

아래는 일때

을 실행 한 후

번 쿼리를 실행한 결과이다

입력

입력의 첫 번째 줄에는 가 공백으로 구분 지어 주어진다.

그 후 개의 줄에 걸쳐 각 줄에 쿼리가 한 개씩 주어진다.

모든 쿼리는 위의 세 종류 중 하나이며 번 또는 번 쿼리는 적어도 한번 주어진다.

각 쿼리의 입력 제한에 유의하라

번 쿼리의 경우

번 쿼리의 경우

출력

번 또는 번 쿼리가 주어질 때 각 쿼리에 해당하는 답을 줄 바꿈 으로 구분 지어 출력한다.