사촌 문자열

두 문자열 $a$와 $b$에서 각각 절반 이하의 문자를 지워 서로 같게 만들 수 있으면, 두 문자열을 첫 번째 사촌이라고 한다. 예를 들어 abcdef와 axcyd는 첫 번째 사촌이다. 첫 번째 문자열에서 $6$개 중 $3$개(b, e, f)를 지우고 두 번째 문자열에서 $5$개 중 $2$개(x, y)를 지우면 두 문자열 모두 acd가 되기 때문이다.

두 문자열 $c$와 $d$에 대해, $c$의 첫 번째 사촌이면서 동시에 $d$의 $n$번째 사촌인 문자열 $e$가 존재하면 $c$와 $d$를 $(n{+}1)$번째 사촌이라고 한다.

두 문자열 $x$와 $y$가 주어질 때, $x$가 $y$의 $n$번째 사촌이 되는 가장 작은 $n \ge 1$을 구하여라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 두 줄로 주어지며, 첫째 줄에 문자열 $x$가, 둘째 줄에 문자열 $y$가 주어진다. $x$와 $y$는 각각 $1$자 이상 $100$자 이하의 소문자로 이루어진다. 마지막 테스트 케이스 다음에는 각 줄에 0 하나만 있는 두 줄이 주어지며, 이 종료 케이스는 처리하지 않는다.

각 테스트 케이스마다 $x$가 $y$의 $n$번째 사촌이 되는 가장 작은 $n$을 한 줄에 출력한다. 그러한 $n$이 존재하지 않으면 not related를 출력한다.