Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
北京大学《ACM-ICPC竞赛训练》暑期课面向全球招生。容量有限,报名从速!
Language:
Find the parameter
Time Limit: 10000MSMemory Limit: 65536K
Total Submissions: 3276Accepted: 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]

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator