ДВА НИЗА

문자열 $s_0s_1\ldots s_{n-1}$을 $k$ 위치만큼 순환 이동한 문자열을 $s_ks_{k+1}\ldots s_{n-1}s_0..s_{k-1}$로 정의한다. 예를 들어 문자열 "abcde"를 두 위치만큼 순환 이동한 문자열은 "cdeab"이다. 이 문제에서는 10진 숫자 0부터 9까지만으로 이루어진 문자열만 다룬다. 이런 문자열 각각에는 그 문자열을 10진 표기로 하는 수가 대응된다. 예를 들어 문자열 "123"에는 수 123이 대응된다. 0으로 시작하는 문자열에는 어떤 수도 대응되지 않는다.

두 문자열 $s$와 $t$가 주어진다. $S$를 문자열 $s$의 모든 순환 이동의 집합, $T$를 문자열 $t$의 모든 순환 이동의 집합이라 하자. 예를 들어 $s =$ "1234"이면 $S$는 문자열 "1234", "2341", "3412", "4123"을 포함한다. 또한 $NUM(A)$를 집합 $A$의 문자열에 대응되는 수의 집합이라 하자.

문자열 $s$와 $t$가 주어질 때 $x - y$의 최댓값을 구하는 프로그램 twostr을 작성하시오. 단, $x$는 $NUM(S)$에 속하고 $y$는 $NUM(T)$에 속한다. 예를 들어 $s =$ "25", $t =$ "12"이면 $NUM(S)$는 수 25와 52를, $NUM(T)$는 수 12와 21을 포함한다. 각 쌍의 차는 $25 - 12 = 13$, $25 - 21 = 4$, $52 - 12 = 40$, $52 - 21 = 31$이다. 이 차들 중 최댓값은 40이다.

표준 입력의 첫째 줄에 문자열 $s$가 주어진다. 표준 입력의 둘째 줄에 문자열 $t$가 주어진다. 두 문자열은 0이 아닌 숫자로 시작한다. 0부터 9까지의 숫자만 포함한다.

표준 출력의 한 줄에 구하는 수를 앞에 오는 0 없이 출력한다.

• $1 \le$ 문자열의 문자 수 $\le 3000$