#1276
Unrated
Rekonstruiraj
스페셜 저지채점 준비중
시간 제한
2s
메모리 제한
128MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

Mirko has written down N real numbers with finite decimal notation. Next, for each number, he wrote down the arithmetic sequence that begins with 0 and its difference is the current number. For example, if the current number is x, the corresponding arithmetic sequence will be 0, x, 2 x, 3 x, 4 x, … On another piece of paper, Mirko has written down all members of all obtained N sequences that are in the interval [A, B], sorted in ascending order, removing possible duplicates. The next day, he seems to have lost the first paper and wants to reconstruct the initial numbers based on the second piece of paper. Help him!

입력

The first line of input contains a natural number K, smaller than or equal to 50, the number of different elements in Mirko’s sequences in the interval [ A, B ]. The second line contains integers A and B (1 ≤ A < B ≤ 10610^{6}). Each of the following K lines contains the K described numbers, sorted in ascending order. These will be real numbers with at most 5 decimal places.

출력

You must output N lines, where N is the size of Mirko’s set of initial numbers, containing Mirko’s (mutually distinct) initial numbers, in any order. If multiple possible sets exist, output the one containing the smallest amount of numbers (the one with the smallest N), and if there are multiple such sets, output any.

채점

In test cases worth 50% of total points, all numbers in the input will be natural.

예제 입력 1

4
1 2
1
1.4
1.5
2

예제 출력 1

0.5
0.7

예제 입력 2

5
10 25
12
13.5
18
20.25
24

예제 출력 2

6.0
6.75
코드 제출

이 문제는 현재 제출할 수 없습니다.

이 현상이 잘못되었다고 생각될 경우 관리자한테 문의주세요.

내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Unrated0명 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.