20140102 - 奇数及偶数和

给出一个正整数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
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题