Eine Gleichung erstellen
Es gibt drei Operationen, die angewendet werden können:
- (+) Addition modulo
m
- (-) Subtraktion modulo
m
- (*) Multiplikation modulo
m
Angenommen, Sie haben drei Ganzzahlen . Ihre Aufgabe ist es, zwischen diesen Zahlen die genannten Operationen so einzusetzen, dass das Ergebnis der Gleichung 0 ergibt.
Alle Operationen werden in der üblichen mathematischen Reihenfolge ausgeführt: Zuerst wird multipliziert, danach werden Addition und Subtraktion von links nach rechts berechnet.
Input
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
m (1 ≤ m ≤ ).In der nächsten Zeile befinden sich 3 durch Leerzeichen getrennte Ganzzahlen ( ≤ ≤ ).
Output
Das Programm soll die vollständige Gleichung ausgeben. Falls es unmöglich ist, eine solche Gleichung zu erstellen, geben Sie
Impossible aus.Beispiele
Input | Output |
5
8 2 4 | 8 * 2 + 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB