package k;

import java.util.Scanner;

public class test1 {
 static int[] next; //next數(shù)組
 static String str1; //字符串str1
 static String str2; //字符串str2
 static String str; //字符串str=str1+str1

 public static void main(String[] args) {
  Scanner in = new Scanner(System.in);

  str1 = in.next(); //獲取輸入的第一個字符串
  str2 = in.next(); //獲取輸入的第二個字符串

  if (str1.length() != str2.length()) //如果長度不相等，那么就肯定不是互為旋轉(zhuǎn)詞
   System.out.println(str1 + "與" + str2 + "不是互為旋轉(zhuǎn)詞");
  
  else 
  {
   str = str1 + str1; 
   makeNext(); //構(gòu)建next數(shù)組
 
   check(); //判斷是否為旋轉(zhuǎn)詞
  }
 }

 private static void check() {
  int i = 0;
  int j = 0;
  while (i < str2.length() && j < str.length()) 
   if (i == -1 || str2.charAt(i) == str.charAt(j)) {
    i++;
    j++;
   } else {
    i = next[i];
   }
   if (i >= str2.length())
    System.out.println(str1 + "與" + str2 + "互為旋轉(zhuǎn)詞");
   else 
    System.out.println(str1 + "與" + str2 + "不是互為旋轉(zhuǎn)詞");
 }

 private static void makeNext() {
  next = new int[str2.length()];
  int i = 0;
  int k = -1;
  next[0] = -1;
  while (i < str2.length() - 1) {
   while (k >= 0 && str2.charAt(i) != str2.charAt(k))
    k = next[k];
   i++;
   k++;
   if (str2.charAt(i) == str2.charAt(k))
    next[i] = next[k];
   else
    next[i] = k;
  }
 }
}