이상적인 문자열

문자열의 첫 문자를 1번 위치로 센다. 어떤 문자열에서 각 문자가 전체 문자열에 등장한 횟수가 그 문자의 첫 등장 위치와 같으면, 그 문자열을 이상적인 문자열이라고 한다.

예를 들어 BAOOOA는 이상적인 문자열이다. B는 처음 1번 위치에 나타나고 전체에서 1번 등장한다. A는 처음 2번 위치에 나타나고 전체에서 2번 등장한다. O는 처음 3번 위치에 나타나고 전체에서 3번 등장한다.

길이 N이 주어졌을 때, 길이가 N인 이상적인 문자열 중 사전순으로 가장 앞서는 문자열을 출력하라. 그런 문자열이 없으면 -1을 출력한다.

첫째 줄에 자연수 N이 주어진다. (1 <= N <= 100)

정답 문자열을 한 줄에 출력한다.