У деякій державі в обороті знаходяться банкноти певних номіналів. Національний банк хоче, щоб банкомат видавав довільну суму по запиту при допомозі мінімального числа банкнот, вважаючи, що запас банкнот кожного номінала необмежено.
Допоможіть Національному Банку розв'язати задачу.
Перший рядок містить кількість номіналів банкнот n (n≤100) в обороті. Другий рядок містить n різних натуральних чисел x1,x2,...,xN, які не перевищують 106 - номінали банкнот. Третій рядок містить суму s (s≤106), яку необхідно видати.
У перший рядок виведіть мінімальну кількість доданків (або −1, якщо такого подання не існує). У другий рядок виведіть це подання у довільному порядку.