Background

Description

椭圆（Ellipse）是平面内到定点F1、F2的距离之和等于常数（大于|F1F2|）的动点P的轨迹，F1、F2称为椭圆的两个焦点。其数学表达式为：|PF1|+|PF2|=2a（2a>|F1F2|）。 椭圆是圆锥曲线的一种，即圆锥与平面的截线。 椭圆的周长等于特定的正弦曲线在一个周期内的长度。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.