시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
양의 정수 X의 십진수 표현에 등장하는 각 숫자의 등장 횟수가 모두 같으면, X를 숫자 빈도가 같은 수라고 하자. 등장하지 않는 숫자는 고려하지 않는다. 예를 들어 2013은 등장하는 모든 숫자가 한 번씩 나오므로 조건을 만족하지만, 2008은 0이 두 번, 2와 8이 한 번씩 나오므로 조건을 만족하지 않는다.
자연수 N이 주어질 때, N 이상인 수 중 조건을 만족하는 가장 작은 수를 구하라.
첫째 줄에 자연수 N이 주어진다. N은 10^18 이하이다.
첫째 줄에 정답을 출력한다. 정답은 9,223,372,036,854,775,807 이하이다.