Μοίρασμα Σοκολάτας

Ο Γιώργος λατρεύει τη σοκολάτα, οπότε αγόρασε ένα μεγάλο ορθογώνιο κομμάτι για να το μοιραστεί με την οικογένειά του.

Ενώ παρακολουθούσε αφηρημένος τηλεόραση, έκοψε και έφαγε απρόσεκτα αρκετά ορθογώνια κομμάτια από το εσωτερικό της σοκολάτας.
Τώρα, ο Γιώργος έχει μείνει με ένα μεγάλο ορθογώνιο κομμάτι σοκολάτας, το οποίο ενδέχεται να περιέχει αρκετές ορθογώνιες τρύπες.
Αυτές οι τρύπες μπορεί να αλληλεπικαλύπτονται, δημιουργώντας πιο σύνθετες κενές περιοχές στο εσωτερικό της σοκολάτας.

Ο Γιώργος θέλει να μοιράσει τη σοκολάτα που απέμεινε στα K μέλη της οικογένειάς του χρησιμοποιώντας K - 1 κατακόρυφες τομές, έτσι ώστε τα κομμάτια που θα προκύψουν να έχουν όσο το δυνατόν πιο ίσα εμβαδά.

Ζήτησε τη βοήθειά σας να βρείτε τις x-συντεταγμένες των κατακόρυφων τομών που χωρίζουν τη σοκολάτα σε K λωρίδες ίσου εμβαδού.

Είσοδος

Η πρώτη γραμμή περιέχει τέσσερις πραγματικούς αριθμούς
x1 y1 x2 y2: τις συντεταγμένες της κάτω-αριστερής (~x_1, y_1~) και της πάνω-δεξιάς (~x_2, y_2~) γωνίας της αρχικής ορθογώνιας σοκολάτας.

Η δεύτερη γραμμή περιέχει έναν ακέραιο αριθμό M: τον αριθμό των ορθογώνιων κομματιών που έχει ήδη φάει ο Κωστής.

Κάθε μία από τις επόμενες M γραμμές περιέχει τέσσερις πραγματικούς αριθμούς
a b c d: τις συντεταγμένες της κάτω-αριστερής (~a, b~) και της πάνω-δεξιάς (~c, d~) γωνίας του i-οστού ορθογώνιου κομματιού που αφαιρέθηκε.

Η τελευταία γραμμή περιέχει έναν ακέραιο αριθμό K: τον αριθμό των μελών της οικογένειας.

Περιορισμοί

• ~0 \le x_1 < x_2 \le 10^{18}~
• ~0 \le y_1 < y_2 \le 10^{18}~`
• ~0 \le M \le 10^{5}~
• ~x_1 \le a < c \le x_2~
• ~y_1 \le b < d \le y_2~
• ~2 < K < 10 ^ {5}~

Έξοδος

Εκτυπώστε K - 1 πραγματικούς αριθμούς, καθένας από τους οποίους αντιστοιχεί στην x-συντεταγμένη μιας κατακόρυφης τομής.

Οι αριθμοί πρέπει:

• να εκτυπωθούν σε αύξουσα σειρά
• να χωρίζουν την σοκολάτα που απέμεινε σε K κομμάτια ίσου εμβαδού

Βαθμολόγηση

Η λύση σου θα ελεγχθεί στα ακόλουθα υποπροβλήματα:

Μια λύση θεωρείται σωστή για ένα test case αν το σχετικό σφάλμα της κάθε τομής σε σχέση με την αναμενόμενη τομή είναι το πολύ ~10^{-6}~.

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

Είσοδος (STDIN)

0 0 9 7
4
2 2 8 3
3 1 5 6
6 4 7 6
1 4 2 5
3

Έξοδος (STDOUT)

2.38888889
6.41666667

Είσοδος (STDIN)

0 0 10 10
2
2 2 7 8
5 5 9 9
4

Έξοδος (STDOUT)

1.50000000
4.50000000
8.16666667

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