NMK

시간 제한2초메모리 제한128 MB

문제

1부터 N까지의 정수를 각각 정확히 한 번씩 사용해 수열을 만든다.

이 수열의 가장 긴 엄격한 증가 부분 수열의 길이는 정확히 M이어야 하고, 가장 긴 엄격한 감소 부분 수열의 길이는 정확히 K이어야 한다.

조건을 만족하는 수열 하나를 출력하라.

입력

첫째 줄에 세 정수 N, M, K가 주어진다.

출력

조건을 만족하는 수열을 한 줄에 공백으로 구분해 출력한다.

그런 수열이 존재하지 않으면 -1을 출력한다.

제한

  • 1 <= N <= 500
  • 1 <= M, K <= N