整数排序

给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.奇数按从大到小排序；

3.偶数按输入顺序逆序排序。

时间限制：1000

内存限制：65536

输入

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。

输出

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 98 34 0 12 4

计算好数

若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为好数。

例如：

(13)10 = (1101)2，其中1的个数为3，0的个数为1，则此数是好数；

(10)10 = (1010)2，其中1的个数为2，0的个数也为2，则此数不是好数；

(24)10 = (11000)2，其中1的个数为2，0的个数为3，则此数不是好数；

对于给定的N,写程序求出1～N之中（包括1与N）中的好数个数。

时间限制：1000

内存限制：65536

输入

一个整数，题目中的N(N ≤ 1000)

输出

一个整数，表示1～N之中（包括1与N）中的好数个数

样例输入

10

样例输出

5

统一文件名

小A在命名文件的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将目录下的文件统一规范的格式，即文件名的第一个字符如果是字母要大写，其他字母小写。如将Test、test整理成Test。

时间限制：1000

内存限制：65536

输入

第一行一个数字n，表示有n个文件名要统一，n不超过100。 接下来n行，每行一个单词，长度不超过20，表示文件的名字。文件名由字母、数字和-组成。

输出

n行，每行一个单词，对应统一后的文件名。

样例输入

4
Test
data
2-TEST
problem-6

样例输出

Test
Data
2-test
Problem-6

内部元素之和

输入一个整数矩阵，计算位于矩阵内部的元素之和。所谓矩阵内部的元素，不在第一行和最后一行的元素以及第一列和最后一列的元素。

时间限制：1000

内存限制：65536

输入

第一行分别为矩阵的行数m和列数n（m < 100，n < 100），两者之间以一个空格分开。 接下来输入的m行数据中，每行包含n个整数(每个数大于等于0，小于1000)，整数之间以一个空格分开。

输出

输出对应矩阵的内部元素和

样例输入

3 3
3 4 1
3 7 1
2 0 1

样例输出

7

数字放大

给定一个整数序列以及放大倍数x，将序列中每个整数放大x倍后输出。

时间限制：1000

内存限制：65536

输入

包含三行： 第一行为N，表示整数序列的长度(N ≤ 100)； 第二行为N个整数（不超过整型范围），整数之间以一个空格分开； 第三行包含一个整数（不超过整型范围），为指定的整数x。

输出

N个整数，为原序列放大之后的序列，整数之间以一个空格分开。

样例输入

3
1 5 7
2

样例输出

2 10 14

提示

注意答案的数据范围