증가하는 수는 수의 각 자리가 증가하거나 같은 경우이다.

예를 들어서, 다음 세 가지 수를 보자.

• 123
• 101
• 1111000001111

123은 1<2<3이므로 증가하는 수이다. 하지만 101은 1>0<1이고, 1111000001111은 1=1=1=1>0=0=0=0=0<1=1=1=1이므로 증가하는 수가 아니다.

입력 형식

입력은 테스트 케이스의 수로 시작한다.

각 테스트 케이스에는 한 자연수만 있다. 자연수는 80자리 수를 넘지 않는다.

출력 형식

각 테스트 케이스별로 판단한다.

수가 증가하는 수가 아니면, -1을 출력한다.

그 수가 증가하는 수이면, 그 수보다 작은 증가하는 정수의 개수를 출력한다.

각 테스트 케이스별 출력은 64-bit 길이여야 한다.

예제 입력

5
11
123
101
1111
99999

예제 출력

10
65
-1
220
2001

힌트

모든 자리 수가 같으면, 증가하는 수이다.