{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"[YTYKYTY - AMEE](https://www.youtube.com/watch?v\u003d66GBxJYrmVM)\n\nTrước giờ G của cuộc thi ICPC quốc gia, C được cô gái mình thích nhắn tin động viên chúc thi tốt. Tâm trạng hưng phấn, C đã đem đến màn thể hiện xuất sắc nhất từ trước đến giờ, đưa một đội không được đánh giá quá cao lọt vào top 15 của toàn quốc, đến cái mức hai người đồng đội phải trầm trồ và L đã phong cho cậu trở thành MVP của đội cậu trong kỳ thi đó.\n\nBiết tin, cô gái kia mẻme cười, vui lắm, nhưng cô vẫn chưa thực sự thuyết phục bởi C. Do đó, cô thử thách C bằng đoạn tin nhắn:\n\n\u003e \u003e _\"**01**? Anh mà **0** thì em **0**, mà anh **10** thì em cũng vẫn sẽ **0**, chứ anh **1** thoát được nhé\"_\n\u003e \u003e \n\u003e \u003e Đồ ngốc! Hãy nghe bài hát em gửi bên trên đi: **0201020** của AMEE đó.\n\nCho một đoạn xâu nhị phân và một đoạn xâu ký tự in thường, hãy tìm số cặp xâu ***(U0, U1)*** sao cho:\n\n- ***U0* !\u003d *U1***\n\n- Nếu ta thay thế tất cả các ký tự **0** bằng xâu ***U0*** và các ký tự **1** bằng xâu ***U1*** thì sẽ đạt được đoạn xâu ký tự in thường kia."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu chứa xâu nhị phân ***S***.\n\nDòng thứ hai chứa xâu ký tự in thường ***T***.\n\nDữ liệu đảm bảo:\n\n***S*** chứa ít nhất một ký tự _\u00270\u0027_ và một ký tự _\u00271\u0027_"}},{"title":"Output","value":{"format":"MD","content":"In ra số nguyên duy nhất là kết quả bài toán."}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e01\naaaaaa\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e4\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e001\nkokokokotlin\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"Mẫu 1:\n- \"a\", \"aaaaa\"\n- \"aa\", \"aaaa\"\n- \"aaaa\", \"aa\"\n- \"aaaaa\", \"a\"\n\nMẫu 2:\n- \"ko\", \"kokotlin\"\n- \"koko\", \"tlin\""}}]}