{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eChristmas is coming! But on Christmas Eve, Li \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eLaoshi\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e still has one more class to take. His teacher asked him to find all the “Christmas Strings” within many pairs of strings, only after he find all the Christmas Strings can he go back his dorm and play computer games.\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e“Christmas Strings” is defined as follows: given two strings \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e and \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, after circulating shifts of \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, if \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e is a \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003esubstring\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e the shifted string, then we say \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e is a “Christmas Strings” of \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e.\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003eLi \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eLaoshi\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e is very eager to finish the class early, can you help him to find a way to solve the problem quickly?\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eThere are multiple test cases. The first line of every test case contains string \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, and the second line contains string \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. The length of \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e and \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e are both shorter than 100000.\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003ePrint one line for each test case. If \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e is a “Christmas Strings” of \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eS1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, print ”yes”, else print “no”.\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eAABCD\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cbr\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eCDAA\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cbr\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eASD\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cbr\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eASDF\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e yes\u003cbr\u003e no\u0026nbsp;\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eIn the first test case: we can get the circulating shifted string as: \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eBCDAA\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e or \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eCDAAB\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, because \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eCDAA\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e is a sub string of the shifted string, we print “yes” for answer.\u003c/span\u003e\u003c/p\u003e"}}]}