{"code":"atgxadn","name":"ATGX - ADN","description":"Con người có 4 loại ADN: $A,X,T,G$. Giả sử đoạn gen quy định màu da của con người là một chuỗi $N$ ADN kết hợp từ 4 loại ADN trên ($1 \\le N \\le 20$). Ví dụ một đoạn gen có $8$ ADN là: $AATXGGGT$. Các ADN trong đoạn gen được đánh số từ $1$ đến $N$.\r\n\r\nĐoạn gen quy định màu da của thế hệ con cũng là một đoạn $N$ ADN kết hợp từ gen của bố và gen của mẹ. Trong đó ADN thứ $i$ ($1 \\le i \\le N$) được hình thành bằng cách lấy ADN thứ $i$ tương ứng của gen bố hoặc gen mẹ. \r\n\r\nVí dụ:\r\n\r\nGen của bố: $AATX$.\r\n\r\nGen của mẹ: $GATT$.\r\n\r\nGen của con chỉ có thể là 4 trường hợp sau: $AATX,AATT,GATX,GATT$.\r\n\r\nCho trước gen của bố và gen của mẹ, bạn hãy viết chương trình liệt kê các khả năng có thể xảy ra của gen thế hệ con.\r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất: là số $N$ biểu thị số ADN trong đoạn gen của bố và mẹ. ($1 \\le N \\le 20$).\r\n\r\n- Dòng thứ hai: đoạn gen của bố.\r\n\r\n- Dòng thứ ba: đoạn gen của mẹ. (hai đoạn gen này có chiều dài bằng $N$ và chỉ gồm các ký tự $A,X,T,G$).\r\n\r\n

Output

\r\n\r\n- Ghi số $K$ là tổng số khả năng có thể xảy ra của đoạn gen thế hệ con.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 2\r\n AT\r\n GX\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 4\r\n ```\r\n \r\n ??? warning \"Note\"\r\n \r\n Sample input 1: Gen bố là $AT$, gen mẹ là $GX$, vậy khả năng gen của con là: $AT,AX,TG,TX$. \r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 3\r\n AXT\r\n GXA\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 4\r\n ```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}