Οι εκδηλώσεις για την Ημέρα των Ευχαριστιών μόλις ξεκίνησαν στον Βυθό και ο Μίλτος με την οικογένειά του βρίσκονται για ακόμη μία φορά στο ακροατήριο για να παρακολουθήσουν το χορευτικό.
Ο παραδοσιακός χορός του Βυθού λαμβάνει χώρα σε μια στενή πλατφόρμα που εκτείνεται από τη θέση Α έως τη Β. Κάθε δελφίνι-χορευτής i αρχικά βρίσκεται στην θέση x_i και κοιτάζει είτε προς τα αριστερά είτε προς τα δεξιά. Τη χρονική στιγμή t=0 ξεκινά η μουσική και κάθε χορευτής αρχίζει να χορεύει κινούμενος προς την κατεύθυνση που κοιτάζει με ταχύτητα 1 μέτρο/δευτερόλεπτο. Μόλις δύο χορευτές συναντηθούν, με μισή πιρουέτα κάνουν στροφή 180 μοιρών και συνεχίζουν να χορεύουν κινούμενοι προς την αντίθετη κατεύθυνση (θεωρούμε ότι η αλλαγή κατεύθυνσης γίνεται αστραπιαία). Όταν ένας χορευτής φτάσει σε κάποιο άκρο της πλατφόρμας (θέση Α ή Β) σταματάει να χορεύει. Ο χορός συνεχίζεται μέχρις ότου να μη μείνει κανένας χορευτής.
Παρακολουθώντας τις εκδηλώσεις στην πλατεία του Βυθού, ο Μίλτος άρχισε να αναρωτιέται πότε θα βγει από το χορευτικό ο κάθε χορευτής και από ποιο εκ των δύο άκρων της πλατφόρμας. Αποστολή σας είναι να γράψετε ένα πρόγραμμα που να απαντήσει στις απορίες του Μίλτου.
Στην πρώτη γραμμή του αρχείου εισόδου βρίσκονται δύο ακέραιοι Α, Β που αντιστοιχούν στα άκρα της πλατφόρμας.
Στην δεύτερη γραμμή βρίσκονται δύο ακέραιοι L, R: το πλήθος των χορευτών που κοιτάζουν αριστερά και δεξιά αντίστοιχα.
Ακολουθούν L ακέραιοι στην τρίτη γραμμή, που αντιστοιχούν στις θέσεις x_i των χορευτών που κοιτάζουν αριστερά.
Τέλος στην τελευταία γραμμή υπάρχουν R ακέραιοι αριθμοί, που αντιστοιχούν στις θέσεις των χορευτών που κοιτάζουν δεξιά.
Στο αρχείο εξόδου θα πρέπει να υπάρχουν L+R γραμμές, η κάθεμια από τις οποίες θα πρέπει να έχει μόνο έναν ακέραιο αριθμό με τη χρονική στιγμή που σταματάει να χορεύει το i-oστο δελφίνι.
Οι χρόνοι των δελφινιών πρέπει να τυπωθούν με την ίδια σειρά που εμφανίζονται τα δελφίνια στην είσοδο.
-100.000.000 <= Α <= Β <= 100.000.000
A <= x_i <= B
L >= 0 και R >= 0
1 <= L+R <= 300.000
Σε testcases αθροιστικής αξίας 25% της συνολικής βαθμολογίας, θα ισχύει L+R <= 50
Όλες οι αποστάσεις, τα μήκη και οι θέσεις δίνονται σε μέτρα.
-3 4 3 1 2 4 -2 0
7 4 1 5
0 5 2 1 2 3 1
3 4 2
Το τρίτο δελφίνι συγκρούεται με το πρώτο στη θέση x = 1.5 (τη χρονική στιγμή t = 0.5). Στη συνέχεια το πρώτο δελφίνι συγκρούεται με το δεύτερο στη θέση x = 2 (τη χρονική στιγμή t = 1).