회문 주행 거리계

승환이는 팰린드롬(회문), 즉 앞에서 읽으나 뒤에서 읽으나 똑같은 수를 좋아한다. 지금 승환이의 자동차 주행 거리계에는 100000이 적혀 있다. 1km만 더 달리면 100001이 되어 회문이 된다!

주행 거리계에 적힌 수가 주어질 때, 몇 km를 더 달려야 그 수가 회문이 되는지 구하는 프로그램을 작성하시오. 주행 거리계에 표시되는 모든 자리가 회문을 이루어야 하며, 여기에는 맨 앞의 0들도 포함된다. 따라서 거리계에 00121이 적혀 있는 경우는 회문이 아니다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄이며, 현재 주행 거리계에 적힌 수가 주어진다. 이 수의 자릿수는 2 이상 9 이하이다. 주행 거리계에 표시되는 자리의 개수는 입력으로 주어진 수의 자릿수와 같다. 예를 들어 입력이 00456이면 5자리 수이다. 마지막 줄에는 0이 하나 주어진다.

각 테스트 케이스마다, 주행 거리계의 수가 회문이 되기 위해 달려야 하는 최소 거리를 출력한다. 이미 회문이라면 0을 출력한다.