서연이는 수학 시간에 확률 단원을 배우다가 로또 번호를 직접 뽑아보고 싶어졌습니다.

로또는 1부터 45 사이에서 서로 다른 6개의 숫자를 고릅니다. random.sample()을 이용해 번호를 생성하고, 오름차순으로 출력해봅시다.

입력

시드 값 하나가 주어집니다. (1 ≤ seed ≤ 10000)

출력

1~45에서 중복 없이 뽑은 6개의 숫자를 오름차순으로 공백으로 구분해 한 줄에 출력합니다.

예제

예제 1

입력:

42

출력:

2 8 15 16 18 41

설명: seed=42로 1~45에서 6개를 뽑아 정렬하면 2 8 15 16 18 41입니다.

예제 2

입력:

7

출력:

4 5 10 21 26 42

설명: seed=7로 뽑으면 4 5 10 21 26 42입니다.

힌트

1. range(1, 46)은 1 이상 45 이하의 정수 범위입니다.
2. random.sample(range(1, 46), 6)으로 중복 없이 6개를 뽑습니다.
3. .sort()로 오름차순 정렬합니다.
4. ' '.join(map(str, nums))로 숫자 리스트를 공백 구분 문자열로 만듭니다.