Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
Register

Language:
Find the parameter
 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 3276 Accepted: 687

Description

Panda is preparing for the mid-term examination by reading his notebook. However, some parts of his notebook have been ruined and some data are lost. For example, when he encounter a list of functions, he find out that all parameters are lost. The functions are similiar and can be written as

y = exp(a0x) + exp(a1x) + ... + exp(a9x).

Although all the ai are lost, the coordinates of some points on the curve of the function are known. Can you find back all the ai with these coordinates? Notice that all the ai are positive integers no more than 10 and aiai+1 (i=0,1,...,8). It is guaranteed to been only one correct answer.

Input

The first line of input is N, the number of the coordinates.
Each of the next N lines contains a pair of coordinates xi, yi separated by one space.

1 ≤ N ≤ 20
0 ≤ xi ≤ 5

Output

The output contains 10 lines, each contains one ai in ascending order.

Sample Input

```20
0.200 12.214
0.400 14.918
0.600 18.221
0.800 22.255
1.000 27.183
1.200 33.201
1.400 40.552
1.600 49.530
1.800 60.496
2.000 73.891
2.200 90.250
2.400 110.232
2.600 134.637
2.800 164.446
3.000 200.855
3.200 245.325
3.400 299.641
3.600 365.982
3.800 447.012
4.000 545.982
```

Sample Output

```1
1
1
1
1
1
1
1
1
1
```

Source

[Submit]   [Go Back]   [Status]   [Discuss]