Problem
Der Käufer möchte ein Produkt im Wert von S Rubel kaufen. Er hat eine N Banknote im Wert von P1, P2, ..., PN Rubel. Der Verkäufer hat eine M Banknote im Wert von Q1, Q2, ..., QM. Rubel. Bestimmen Sie, ob sie sich auszahlen können.
Eingabe:
- in der ersten Zeile wird die Summe von S angegeben;
- in der zweiten Zeile ist die Zahl N;
- in der dritten Zeile - N Zahlen P1, P2, ..., PN;
- in der vierten Zeile ist die Zahl M;
- in der fünften Zeile - M Zahlen Q1, Q2, ..., QM.
Die Anzahl der Banknoten des Verkäufers und des Käufers und ihre Nennwerte überschreiten nicht 100.
Impressum: Wenn der Verkäufer mit dem Käufer auszahlen kann, geben Sie die Banknotenwerte aus, die der Käufer dem Verkäufer gibt und die er als Übergabe erhält. Geben Sie eine Zahl mit dem Zeichen "+” aus, wenn der Käufer die entsprechende Banknote an den Verkäufer übergibt und mit dem Zeichen "-”, wenn der Käufer diese Banknote zur Übergabe erhält. Trennen Sie die Banknotenwerte durch ein Leerzeichen.
Wenn sie nicht berechnet werden können, geben Sie Impossible aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
10
3
3 9 14
2
6 2
|
-2 +9 +3 |
| 2 |
100
3
74 35 8
2
19 6
|
Impossible |