1.小易得到了一个仅包含大小写英文字符的字符串，该 字符串可能不是回文串。小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。现在请你编写一个程序，要能计算出小易可以得到的最短回文串。
输入描述：
一行包括一个字符串s，1<=|s|<= 1 0 3 10^3 103。
输出描述：
一行包括一个字符串，代表答案。
示例1：
输入：noon
输出：noon
示例2：
输入：noo
输出：noon
示例3：
输入：helloworld
输出：helloworldlrowolleh
2.牛牛现在有一个包含n个正整数的数组a，牛牛可以将其中的每个数a[i]都拆成若干个和为a[i]的正整数，牛牛想知道拆后(也可以一个数都不拆)这个数组最多能有多少个素数。
输入描述：
第一行一个正整数n代表数组长度
第二行n个正整数代表a[i]的值
1<=n<=1e6,1<=a[i]<=1e9
输出描述：
拆后数组最多的素数个数
示例1：
输入：
3
1 1 1
输出：
0
示例2：
输入：
3
5 3 7
输出：
6
3.现在有n个人排队买票，已知是早上8点开始卖票，这n个人买票有两种方式：第一种是每一个人都可以单独去买自己的票，第i个人花费a[i]秒。第二种是每一个人都可以选择和自己后面的人一起买票，第i个人和第i+1个人一共花费b[i]秒。最后一个人只能和前面的人一起买票或单独买票。由于卖票的地方想早些关门，所以它想知道他最早几点可以关门，请输出一个时间格式形如：08:00:40am/pm
时间的数字要保持两位，若是上午结束，是am，下午结束是pm
输入描述：
第一行输入一个整数T,接下来有T组测试数据。
对于每一组测试数据：输入一个数n,代表有n个人买票。
接下来n个数，代表每一个人单独买票的时间a[i]。
接下来n-1个数，代表每一个人和他前面那个人一起买票需要的时间b[i]
1<=T<=100
1<=n<=2000
1<=a[i]<=50
1<=b[i]<=50
输出描述：
对于每组数据，输出一个时间，代表关门的时间
示例1:
输入：
2
2
20 25
40
1
8
输出：
08:00:40 am
08:00:08 am
4.现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可),剩下的物品就需要扔掉，现在想知道最少需要仍多少价值的物品才能满足要求分给两个人。
输入描述：
第一行输入一个整数T，代表有T组测试数据。
对于每一组测试数据，一行输入一个整数n，代表物品的个数。
接下来n个数，a[i]代表每一个物品的价值。
1<=T<=10
1<=n<=15
1<=a[i]<=100000
输出描述：
对于每一组测试数据，输出一个答案代表最少需要仍的价值。
示例1：
输入：
1
5
30 60 5 15 30
输出：
20