Problem
L'acheteur souhaite acheter un produit d'une valeur de S roubles. Il a des billets de N en coupures de P1, P2, ..., PN < /code> roubles. Le vendeur a des billets de M en coupures de Q1, Q2, ..., QM< /code>. roubles. Déterminez s'ils peuvent payer.
Entrée :
- la première ligne définit la somme S ;
- dans la deuxième ligne - numéro N ;
- en troisième ligne - N nombres P1, P2, ..., PN ;
- dans la quatrième ligne - numéro M ;
- dans la cinquième ligne - M chiffres Q1, Q2, ..., QM< /sous>.
Le nombre de billets du vendeur et de l'acheteur et leurs coupures ne dépassent pas 100.
Sortie : si le vendeur peut payer l'acheteur, imprimer les coupures des billets que l'acheteur donne au vendeur et qu'il reçoit en monnaie. Imprimez le numéro avec le signe “+” si l'acheteur remet le billet de la coupure correspondante au vendeur et avec le signe “-” si l'acheteur reçoit ce billet pour la monnaie. Dénominations séparées des billets par un espace.
S'ils ne peuvent pas payer, imprimez la chaîne Impossible.
Exemples
| # |
Entrée |
Sortie |
| 1 |
10
3
3 9 14
2
6 2
-2 +9 +3 |
| 2 |
100
3
74 35 8
2
196
Impossible |