Description

Format

Input

Output

Samples

2 0.33
3 0.316

3
19

Limitation