문제
삼각형의 높이 N과 종류 M을 입력받은 후 다음과 같은 삼각형 형태로 출력하는 프로그램을 작성하여라. 아래 형태는 N=5일 때의 예이다.

입력
삼각형의 크기 N (N의 범위는 500 이하의 자연수)과 종류 M(M은 1부터 4사이의 정수)가 입력된다.
출력
위에서 언급한 네 가지 종류를 입력에서 들어온 높이 N과 종류 M에 맞춰서 출력한다. 숫자 사이는 공백으로 구분한다. 입력된 데이터가 주어진 범위를 벗어나면 "INPUT ERROR!"을 출력한다.
예제 #1
6 3
1
2 7
3 12 8
4 13 16 9
5 14 19 17 10
6 15 20 21 18 11
예제 #2
8 5
INPUT ERROR!