Creative Candy Consumption

Η Ngoc και ο Minh επινόησαν έναν δημιουργικό τρόπο να τρώνε καραμέλες που βγαίνουν σε τρία διαφορετικά χρώματα: κόκκινο, πράσινο και μπλε.

Αρχικά, τοποθετούν μερικές χρωματιστές καραμέλες σε μια σειρά. Στη συνέχεια, συγκρίνουν την καραμέλα που βρίσκεται στην αρχή της σειράς της Ngoc με την καραμέλα που βρίσκεται στην αρχή της σειράς του Minh. Αν οι δύο καραμέλες έχουν το ίδιο χρώμα, τότε η Ngoc και ο Minh τρώνε ο καθένας την καραμέλα που βρίσκεται στην αρχή της δικής του σειράς. Αν οι καραμέλες έχουν διαφορετικά χρώματα, τότε το άτομο του οποίου η καραμέλα κερδίζει τρώει την καραμέλα του άλλου ατόμου, ενώ η νικήτρια καραμέλα παραμένει στην αρχή της σειράς της.

Οι κανόνες για το ποια καραμέλα κερδίζει είναι οι εξής:

• Η κόκκινη καραμέλα κερδίζει την πράσινη.

• Η πράσινη καραμέλα κερδίζει την μπλε.

• Η μπλε καραμέλα κερδίζει την κόκκινη .

Η διαδικασία σύγκρισης και κατανάλωσης καραμελών επαναλαμβάνεται μέχρι να αδειάσει τουλάχιστον μία από τις δύο σειρές. Όταν συμβεί αυτό, αν ένα από τα δύο παιδιά έχει ακόμη καραμέλες στη σειρά του, τότε το ίδιο τρώει όλες τις καραμέλες που του έχουν απομείνει.

Να υπολογίσετε πόσες καραμέλες τρώει κάθε παιδί.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει μια ακολουθία από ~N~ γράμματα, που αναπαριστά τη σειρά από καραμέλες της Ngoc.

Η δεύτερη γραμμή της εισόδου θα περιέχει μια ακολουθία από ~M~ γράμματα, που αναπαριστά τη σειρά από καραμέλες του Minh.

Κάθε γράμμα θα είναι ένα από τα κεφαλαία ~R~, ~G~ ή ~B~, που αντιστοιχούν στα χρώματα κόκκινο, πράσινο και μπλε.

Το πρώτο γράμμα κάθε ακολουθίας θα αντιπροσωπεύει το χρώμα της καραμέλας που βρίσκεται στην αρχή της σειράς του αντίστοιχου ατόμου (κάθε σειρά θα περιέχει πάντα τουλάχιστον μία καραμέλα).

Ο ακόλουθος πίνακας δείχνει πώς κατανέμονται οι ~15~ διαθέσιμοι βαθμοί:

Βαθμοί	Περιγραφή	Όρια
~2~	Η Ngoc και ο Minh έχουν από μία καραμέλα.	~N = 1~, ~M = 1~.
~4~	Η σειρά της Ngoc θα αδειάσει πρώτη ή και οι δύο σειρές θα αδειάσουν ταυτόχρονα. Η Ngoc και ο Minh μπορεί να έχουν πολλές καραμέλες.	~N \le 50~ και ~M \le 50~
~7~	Η Ngoc και ο Minh μπορεί να έχουν πολλές καραμέλες.	~N \le 50~ και ~M \le 50~
~2~	Η Ngoc και ο Minh μπορεί να έχουν τεράστιο αριθμό από καραμέλες.	~N \le 1.000.000~ και ~M \le 1.000.000~.

Έξοδος

Η έξοδος θα αποτελείται από δύο γραμμές.

Στην πρώτη γραμμή να εκτυπώσετε τον αριθμό από καραμέλες που τρώει η Ngoc.

Στη δεύτερη γραμμή να εκτυπώσετε τον αριθμό από καραμέλες που τρώει ο Minh.

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

input

RRR
RGBB

output

2
5

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

Σειρές από καραμέλες	Περιγραφή	Συμπέρασμα
Ngoc: R R R. Minh: R G B B.	Και οι δύο έχουν από μια κόκκινη καραμέλα στην αρχή της σειράς τους. Η Ngoc τρώει την κόκκινη καραμέλα της και ο Minh τρώει την δική του κόκκινη καραμέλα.	Μέχρι τώρα, η Ngoc έχει φάει ~1~ καραμέλα και ο Minh έχει φάει επίσης ~1~.
Ngoc: R R. Minh: G B B.	Η κόκκινη καραμέλα της Ngoc κερδίζει την πράσινη καραμέλα του Minh. 0 Ngoc τρώει την πράσινη καραμέλα της Minh.	Μέχρι τώρα, η Ngoc έχει φάει ~2~ καραμέλες και ο Minh έχει φάει ~1~.
Ngoc: R R. Minh: B B.	Η μπλε καραμέλα του Minh κερδίζει την κόκκινη καραμέλα της Ngoc. Η Minh τρώει την κόκκινη καραμέλα του Ngoc.	Μέχρι τώρα, η Ngoc έχει φάει ~2~ καραμέλες και ο Minh έχει φάει επίσης ~2~ καραμέλες.
Ngoc: R. Minh: B B.	Η μπλε καραμέλα του Minh κερδίζει την κόκκινη καραμέλα της Ngoc. Η Minh τρώει την κόκκινη καραμέλα του Ngoc.	Μέχρι τώρα, η Ngoc έχει φάει ~2~ καραμέλες και ο Minh έχει φάει ~3~ καραμέλες.
Ngoc: Minh: B B.	Η σειρά από καραμέλες της Ngoc είναι άδεια, οπότε η διαδικασία τελειώνει. Ο Minh τρώει τις υπόλοιπες μπλε καραμέλες του.	Συνολικά, η Ngoc τρώει ~2~ καραμέλες και ο Minh τρώει ~5~ καραμέλες.