Следващо число
시간 제한0.1초메모리 제한8 MB
주어진 수마다 십진수 자릿수가 모두 서로 다른, 그보다 큰 최소의 수를 구하고 없으면 -1을 출력합니다.
문제
Напоследък Ели има странна мания. Всеки път, когато тя види някакво цяло неотрицателно число A, тя започва да се чуди кое е най-малкото стриктно по-голямо от него естествено число, което няма повтарящи се цифри в десетичния си запис.
Например ако първоначалното число е 426661337, търсеният от Ели отговор е 426701358. Напишете програма next, която помага на момичето в намирането на тези числа.
입력
На първия ред на стандартния вход ще бъде зададено едно цяло число N – колко на брой числа трябва да бъдат обработени от вашата програма. Всеки от следващите N реда съдържа по едно цяло, неотрицателно число Ai.
출력
За всяко число Ai, на отделен ред на стандартния изход изведете най-малкото строго по-голямо цяло число, образувано от изцяло различни цифри. Ако такова няма, вместо това изведете -1.
제한
- 1 ≤ N ≤ 100
- 0 ≤ Ai ≤ 1,000,000,000,000