1.一年一度的X星人田径运动会隆重开幕，小小X报名参加了跳跃比赛，这可是小小X最擅长的项目！跳跃比赛分为两轮，一轮是调高，一轮是跳远，最终成绩将综合两轮比赛的成绩来确定，并且两轮比赛成绩在最终成绩的计算中各占一半权重。现在已经知道小小X在跳高和跳远比赛中分别的排名情况，现在请你编写一个程序帮小小X计算一下在最终成绩排名中小小X可以获得第二次最好名次和最差名次。
输入描述：
每组输入包含一个测试样例，每个测试样例包含三行
第一行输入n，表示参赛人数（n<=26)
第二行输入n个不重复的大写字母，表示n个人按跳高成绩从最好到最差的排名
第三行输入n个不重复的大写字母，表示n个人按跳远成绩从最好到最差的排名
【每个字符对应一个参赛者，不存在排名相同的情况，其中X表示小小X，两个字符之间用空格隔开。】
输出描述：
输出一行，包含两个数分别为小小X在最终排名中的最好名次和最差名次，两个数用空格隔开
样例输入：
10
A B C D E F X H I J
A C I X E F J H D B
样例输出：
3 8
提示：
两项比赛中，A，C排名均在小小X前，故小小X的最终排名最好是第三名
两项比赛中，J，H排名均在小小X后，故小小X的最终排名至少是第八名
2.小明昨晚做了一个梦，在梦里很多很多斐波纳契数连成了一条蛇。突然，最大的那个数变成了蛇头，把小明一口给吞到肚子里。小明被吓醒了，它赶紧在纸上画了一条斐波那契蛇。
| 34 | 21 | 13 |
|---|---|---|
| 1 | 1 | 8 |
| 2 | 3 | 5 |
这是一个蛇形迂回的斐波那契数列，他是一个n*n的矩阵，在上面的矩阵中n=3，第一行第一列是最大值，然后按照顺时针的次序数字逐渐变小。
下面是n=4时的情况：
| 987 | 610 | 377 | 233 |
|---|---|---|---|
| 5 | 3 | 2 | 144 |
| 8 | 1 | 1 | 89 |
| 13 | 21 | 34 | 55 |
小明希望你可以编写一个程序，输入一个正整数n，然后逐行逐列输出斐波那契蛇形矩阵中的元素。
输入描述：
单组输入，输入数据占一行，包含一个正整数n，表示斐波那契蛇形矩阵的大小（n<10)
输出描述：
输出数据占一行，逐行逐列（从第一行开始到第n行，第一行从第一列开始到第n列）输出斐波那契蛇形矩阵中的元素，每两个数字之间用一个空格隔开。
样例输入：
3
样例输出：
34 21 13
1 1 8
2 3 5