#989. 敦煌龙的开机密码

敦煌龙的开机密码

题目描述:

敦煌龙终于吃到了梦寐以求的羊排,由于太高兴了,他把自己电脑的开机密码给忘记了。幸运的是,敦煌龙经常会忘记密码,所以他在设置密码前会把密码保存下来。为了不让别人知道他的密码,他将密码藏在了n个数字中,由于他经常忘记,所以他藏密码的方法也很简单,每个数字正中间的数即为密码一部分,数字出现的先后就是密码的组合方法。你需要做的是帮敦煌龙找到密码。
你需要找到n个数中中间的那个数,数字长度为奇数找正中间的一个数,数字长度为偶数的找正中间的两个数,按照数字出现的顺序组合密码。

输入格式:

第一行输入一个n,表示有n个数。 接下来n行表示n个数字。

输出格式:

一行,即开机密码。

样例:

4
123
1234
12345
123456
223334

提示

1<=n<=10
1<=数字<=1000000
样例说明:4表示有四个数字。第一个数123长度为奇数,得到正中间的数2。第二个数1234长度为偶数,得到正中间的两个数2 3。第三个数12345长度为奇数,得到正中间的数3。第四个数123456长度为偶数,得到正中间的两个数3 4。所以最终密码为223334