Rekonstruiraj

Ο Mirko έχει καταγράψει ~N~ πραγματικούς αριθμούς με πεπερασμένο δεκαδικό συμβολισμό. Στη συνέχεια, για κάθε αριθμό, έγραψε την αριθμητική ακολουθία που αρχίζει από το 0 και η διαφορά της είναι ο τρέχων αριθμός. Για παράδειγμα, εάν ο τρέχων αριθμός είναι ~x~, η αντίστοιχη αριθμητική ακολουθία θα είναι ~0,\;x,\;2x,\;3x,\;4x,\;\ldots~

Σε ένα άλλο κομμάτι χαρτί, ο Mirko έχει γράψει όλα τα μέλη όλων των ληφθέντων ~N~ ακολουθιών που βρίσκονται στο διάστημα ~[A, B]~, ταξινομημένα με αύξουσα σειρά, αφαιρώντας πιθανά διπλότυπα. Την επόμενη μέρα, φαίνεται να έχει χάσει το πρώτο χαρτί και θέλει να ανασκευάσει τους αρχικούς αριθμούς με βάση το δεύτερο χαρτί. Βοήθησέ τον!

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν φυσικό αριθμό \(Κ\), μικρότερο ή ίσο με 50, τον αριθμό των διαφορετικών στοιχείων στις ακολουθίες του Mirko στο διάστημα ~[A,\;B]~.
Η δεύτερη γραμμή περιέχει ακέραιους αριθμούς ~A~ και ~B\;(1 \le A < B \le 10^6)~.
Κάθε μία από τις ακόλουθες ~K~ γραμμές περιέχει τους ~K~ αριθμούς που περιγράφονται, ταξινομημένους με αύξουσα σειρά.
Αυτοί θα είναι πραγματικοί αριθμοί με το πολύ 5 δεκαδικά ψηφία.

Έξοδος

Πρέπει να τυπώσετε ~N~ γραμμές, όπου ~N~ είναι το μέγεθος του συνόλου αρχικών αριθμών του Mirko, που περιέχουν τους αρχικούς αριθμούς του Mirko (αμοιβαία διακριτοί), με οποιαδήποτε σειρά.

Εάν υπάρχουν πολλά πιθανά σύνολα, βγάζετε αυτό που περιέχει τη μικρότερη ποσότητα αριθμών (αυτό με το μικρότερο ~N~) και εάν υπάρχουν πολλά τέτοια σύνολα, τυπώστε οποιοδήποτε.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 50% των συνολικών πόντων, όλοι οι αριθμοί στην είσοδο θα είναι φυσικοί.

Παραδείγματα

input

4
1 2
1
1.4
1.5
2

output

0.5
0.7

Επεξήγηση του 1ου παραδείγματος:

Μια άλλη σωστή λύση είναι οι ~\{0.5,\;1.4\}~.

input

5
10 25
12
13.5
18
20.25
24

output

6.0
6.75