{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n还记得2020年招新赛中“编织字符串”这一道题吗?\u003cbr\u003e\ntls在ac完以后想出了一个更有趣的问题,具体是这样的:\u003cbr\u003e\n给定两个长度均为len的字符串s1、s2和一个长度为len*2的字符串s,\u003cbr\u003e\n每一次我们按照编织字符串的操作将s1和s2拼接起来(注意这里s2先拼接,具体请看样例),得到长度为len*2的字符串s\u0027\u003cbr\u003e\n然后令s1为s\u0027的前一半,s2为s\u0027的后一半,反复以上操作。\u003cbr\u003e\n若在某一次中s\u0027和s相等则结束循环。\u003cbr\u003e\n\n假设有s1\u003d\"JNU\",s2\u003d\"ACM\",s\u003d\"NAMJUC\"\u003cbr\u003e\n第一次操作后得到s\u0027\u003d\"AJCNMU\",与s不相等。\u003cbr\u003e\n令s1\u003d\"AJC\",s2\u003d\"NMU\"\u003cbr\u003e\n第二次操作后得到s\u0027\u003d\"NAMJUC\",与s相等,结束循环。\u003cbr\u003e\n输出操作次数为2\u003cbr\u003e\n\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"第一行一个整数T(1≤T≤1000),代表测试数据组个数。\u003cbr\u003e\n对于每组数据,第一行为len(1≤len≤100),第二行为字符串s1,第三行为字符串s2,第四行为字符串s。\u003cbr\u003e\n输入保证s1和s2长度均为len,s长度为len*2\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对每一组数据,输出数据组编号和答案。\u003cbr\u003e\n如果无论经过多少次操作也无法结束循环,答案输出-1\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n3\nJNU\nACM\nNAMJUC\n3\nJNU\nACM\nACMJNU\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1 2\n2 -1\u003c/pre\u003e"}}]}