무한 문자열

문자열 $s$에 대해 $f(s)$는 $s$를 무한히 이어 붙인 문자열이다. 예를 들어 $s$가 abc이면 $f(s)$는 abcabcabcabc...가 된다.

서로 다른 두 문자열 $s$와 $t$가 주어져도 $f(s)$와 $f(t)$가 같은 문자열이 되는 경우가 있다. $s$가 abc, $t$가 abcabc이면 $f(s)$와 $f(t)$는 같은 문자열이다.

$s$와 $t$가 주어졌을 때 $f(s)$와 $f(t)$가 같은 문자열인지 판정하는 프로그램을 작성하시오.

첫째 줄에 $s$, 둘째 줄에 $t$가 주어진다. $s$와 $t$의 길이는 각각 $50$ 이하의 자연수이고, 두 문자열은 알파벳 소문자로만 이루어져 있다.

첫째 줄에 $f(s)$와 $f(t)$가 같으면 $1$, 다르면 $0$을 출력한다.