세 정수 \(a\), \(b\), \(c\)가 주어진다.

첫 번째 수가 1부터 \(a\)까지, 두 번째 수가 1부터 \(b\)까지, 세 번째 수가 1부터 \(c\)까지인 모든 순서삼쌍을 출력하라.

입력

첫째 줄에 세 정수 \(a\), \(b\), \(c\)가 공백으로 구분되어 주어진다.

\((1 \le a, b, c \le 20)\)

출력

모든 순서삼쌍을 한 줄에 하나씩 출력한다.

각 줄에는 첫 번째 수, 두 번째 수, 세 번째 수를 공백으로 구분하여 출력한다.

예제 입력

2 2 3

예제 출력

1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3