{"code":"cses2427","name":"CSES - Letter Pair Move Game | Trò chơi di chuyển cặp kí tự","description":"Có $2n$ hộp trên một hàng thẳng. Có đúng hai hộp trống và đứng liền kề nhau, tất cả các hộp còn lại chứa chữ cái `A` hoặc `B`. Mỗi chữ cái xuất hiện trong đúng $n-1$ ô.\r\n\r\nNhiệm vụ của bạn là di chuyển các chữ cái để tất cả các chữ cái `A` xuất hiện trước bất kỳ chữ cái `B` nào. Ở mỗi lượt, bạn có thể chọn bất kỳ hai ô liền kề nào đều chứa chữ cái và di chuyển các chữ cái đến hai ô trống liền kề trong hàng, giữ nguyên thứ tự của chúng.\r\n\r\nCó thể chứng minh rằng có một giải pháp có nhiều nhất $10n$ lượt hoặc không có giải pháp nào.\r\n\r\n## Input\r\n\r\n- Dòng đầu chứa số nguyên $n$: $2n$ ô.\r\n- Dòng thứ hai là xâu gồm $2n$ kí tự. Mỗi kí tự có thể là `A`, `B` hoặc `.` (hộp rỗng).\r\n\r\n## Output\r\n\r\n- Dòng đầu in ra số nguyên $k$ thể hiện số lượt thay đổi.\r\n- $k$ dòng sau, mỗi dòng in ra 1 xâu độ dài $2n$ thể hiện xâu sau lượt thay đổi thứ $i$.  Bạn có thể in ra bất kì giải pháp nào, miễn là $k \\le 1000$.\r\n- Nếu không có giải pháp, in ra $-1$.\r\n\r\n\r\n## Constraints \r\n- $1 \\le n \\le 100$\r\n\r\n## Example\r\n\r\n**Sample input 1**\r\n\r\n``` \r\n3  \r\nAB..BA\r\n```\r\n\r\n**Sample output 1**\r\n\r\n```\r\n2  \r\nABBA..  \r\nA..ABB\r\n```\r\n\r\n**Sample input 2**\r\n\r\n``` \r\n3  \r\nABAB..\r\n```\r\n\r\n**Sample output 2**\r\n\r\n```\r\n-1\r\n```","points":1900.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}