20140102 - 奇数及偶数和

通过次数

8

提交次数

40

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