Secret Instructions

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

Κάθε οδηγία είναι μια ακολουθία πέντε ψηφίων που αντιπροσωπεύει μια οδηγία κατεύθυνσης στροφής και τον αριθμό των βημάτων που πρέπει να γίνουν.

Τα δύο πρώτα ψηφία αντιπροσωπεύουν την κατεύθυνση της στροφής:

• Εάν το άθροισμά τους είναι περιττό, τότε η κατεύθυνση που πρέπει να στρίψει είναι αριστερά.
• Αν το άθροισμά τους είναι άρτιο και όχι μηδέν, τότε η κατεύθυνση στροφής είναι δεξιά.
• Εάν το άθροισμά τους είναι μηδέν, τότε η κατεύθυνση στροφής είναι η ίδια με της προηγούμενης οδηγίας.

Τα υπόλοιπα τρία ψηφία αντιπροσωπεύουν τον αριθμό των βημάτων που πρέπει να γίνουν, ο οποίος θα είναι πάντα τουλάχιστον ~100~.

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

Είσοδος

Θα υπάρχουν τουλάχιστον δύο γραμμές εισόδου. Κάθε γραμμή εκτός από την τελευταία γραμμή θα περιέχει ακριβώς πέντε ψηφία που αντιπροσωπεύουν μια οδηγία. Η πρώτη γραμμή δεν θα αρχίζει με ~00~. Η τελευταία γραμμή θα περιέχει τον αριθμό ~99999~ και καμία άλλη γραμμή δεν θα τον περιέχει.

Έξοδος

Πρέπει να υπάρχει μία γραμμή εξόδου για κάθε γραμμή εισόδου εκτός από την τελευταία. Αυτές οι οι γραμμές εξόδου αντιστοιχούν στις γραμμές εισόδου (με τη σειρά). Κάθε γραμμή εξόδου δίνει την αποκωδικοποίηση της αντίστοιχης οδηγίας: ~right~ ή ~left~, ακολουθούμενη από ένα κενό, ακολουθούμενη από τον αριθμό των βημάτων που πρέπει να γίνουν προς αυτή την κατεύθυνση.

Παράδειγμα

input

57234
00907
34100
99999

output

right 234
right 907
left 100

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

Η πρώτη εντολή είναι ~57234~ η οποία αποκωδικοποιείται ως ~right~ ~234~ επειδή ~5 + 7 = 12~ που είναι ζυγός και το ~57~ ακολουθείται από το ~234~.

Η δεύτερη εντολή είναι ~00907~ η οποία αποκωδικοποιείται με την ίδια κατεύθυνση όπως η προηγούμενη εντολή (~right~) αλλά με ~907~ βήματα.

Η τρίτη εντολή είναι η ~34100~ η οποία αποκωδικοποιείται ως ~left~ ~100~ επειδή ~3 + 4 = 7~ είναι περιττός και το ~34~ ακολουθείται από ~100~.

Η τελευταία γραμμή περιέχει τον ~99999~ που μας λέει ότι οι εντολές είναι μόνο αυτές οι τρεις.