숫자 빈도가 같은 수

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

문제

양의 정수 X의 십진수 표현에 등장하는 각 숫자의 등장 횟수가 모두 같으면, X를 숫자 빈도가 같은 수라고 하자. 등장하지 않는 숫자는 고려하지 않는다. 예를 들어 2013은 등장하는 모든 숫자가 한 번씩 나오므로 조건을 만족하지만, 2008은 0이 두 번, 2와 8이 한 번씩 나오므로 조건을 만족하지 않는다.

자연수 N이 주어질 때, N 이상인 수 중 조건을 만족하는 가장 작은 수를 구하라.

입력

첫째 줄에 자연수 N이 주어진다. N은 10^18 이하이다.

출력

첫째 줄에 정답을 출력한다. 정답은 9,223,372,036,854,775,807 이하이다.