7행 7열로 이루어진 책장이 있다.

책장의 각 칸에는 여러 권의 책을 쌓을 수 있다.

처음에 모든 칸에는 책이 0권씩 놓여 있다.
이후 책을 쌓은 정보가 n개 주어진다.

각 정보는 r c k 형태로 주어지며, 이는 r행 c열 칸에 책 k권을 쌓았다는 뜻이다.

모든 정보를 처리한 뒤, 책장의 각 칸에 쌓인 책의 수를 출력하는 프로그램을 작성하시오.

입력 설명

첫째 줄에 책을 쌓은 정보의 개수 n이 입력된다.

둘째 줄부터 n개의 줄에 걸쳐 세 정수 r, c, k가 공백으로 구분되어 입력된다.

• \(1 <= n <= 20\)
• \(1 <= r, c <= 7\)
• \(1 <= k <= 100\)

같은 칸에 책을 여러 번 쌓을 수 있으며, 이 경우 해당 칸의 책의 수는 누적된다.

출력 설명

7행 7열 책장의 상태를 출력한다.

각 칸에 쌓인 책의 수를 행 순서대로 출력하며, 한 줄에 7개의 정수를 공백으로 구분하여 출력한다.

입력 예시

5
1 1 3
2 2 5
3 3 7
4 4 9
5 5 11

출력 예시

3 0 0 0 0 0 0
0 5 0 0 0 0 0
0 0 7 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 11 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0