Problem
Pembeli ingin membeli produk bernilai S rubel. Dia mempunyai wang kertas N dalam denominasi P1, P2, ..., PN rubel. Penjual mempunyai wang kertas M dalam denominasi Q1, Q2, ..., QM< /kod>. rubel. Tentukan sama ada mereka boleh membayar.
Input:
- baris pertama menetapkan jumlah S;
- dalam baris kedua - nombor N;
- dalam baris ketiga - N nombor P1, P2, ..., PN ;
- dalam baris keempat - nombor M;
- dalam baris kelima - M nombor Q1, Q2, ..., QM< / sub>.
Bilangan wang kertas daripada penjual dan pembeli serta denominasinya tidak melebihi 100.
Output: jika penjual boleh membayar pembeli, cetak denominasi wang kertas yang pembeli berikan kepada penjual dan yang dia terima sebagai perubahan. Cetak nombor dengan tanda “+” jika pembeli memberikan wang kertas denominasi yang sepadan kepada penjual dan dengan tanda “-” jika pembeli menerima wang kertas ini untuk pertukaran. Asingkan denominasi wang kertas dengan ruang.
Jika mereka tidak boleh membayar, cetak rentetan Mustahil.
Contoh
| # |
Input |
Output |
| 1 |
10
3
3 9 14
2
6 2
|
-2 +9 +3 |
| 2 |
100
3
74 35 8
2
196
|
Mustahil |