题目描述

给你一个长度为 $2n$ 的有小写字母组成的字符串 $S$

你可以将每个字符染成红色或蓝色，求有多少种可以满足要求的染色方法

要求为从左到右读红色字符形成的字符串和从右到左读蓝色字符形成的字符串一样

输入格式

第一行 为 $n$ ($n \leq 18$)

第二行 为 $S$

输出格式

输出有多少种方案