1280 - 【入门】奇数及偶数和

通过次数

93

提交次数

193

Time Limit : 1 秒
Memory Limit : 128 MB

给出一个正整数n(1≤n≤1000),求出1,2,……n中全部奇数和以及全部偶数的和。

例如:n=9

奇数和 1+3+5+7+9=25

偶数和 2+4+6+8=20

Input

一个整数n。

Output

一行,奇数和与偶数和,中间一个" "(空格)。

Examples

Input

6

Output

9 12