로또

로또는 1 이상 45 이하의 서로 다른 정수 6개를 고르는 게임이다. 고르는 방법은 8145060가지나 되므로, 이 문제는 그중 하나만 정답으로 정한다.

두 조합을 비교할 때는 각각을 오름차순으로 정렬한 다음 앞에서부터 수를 한 자리씩 비교한다. 처음으로 수가 달라지는 자리에서 더 작은 수를 가진 조합이 사전순으로 앞선다. 이 기준으로 가장 앞서는 조합을 출력한다.

입력은 없다.

1 이상 45 이하의 서로 다른 정수 6개를 오름차순으로, 공백 하나로 구분해 한 줄에 출력한다. 사전순으로 가장 작은 조합을 출력해야 한다.