游客 Signup | Login
中文 | En

2483 - G

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

在一个由1*1的小正方形切分的网格的中心,放置一个半径为r的圆,求完全被包含在圆内的小正方形个数,和部分被包含的正方形个数。

Input

圆的半径N(一个浮点数,小于100000)

Output

完全被包含的正方形个数和部分被包含的正方形个数,用空格隔开

Examples

Input Format

2.0
3.0
2.1
2.5

Output Format

4 12
16 20
4 20
12 20