동전 털어내기

페르는 뉴욕에서 지내는 동안 스웨덴에서만큼 체크카드를 자주 쓸 수 없었다. 늘 현금을 들고 다녀야 했고, 지갑은 동전 때문에 점점 무거워졌다. 어느 날 사탕 가게에서 사탕을 몇 킬로그램 사면서, 거스름돈을 받지 않으면서 동전을 최대한 많이 쓰고 싶었지만 방법을 찾지 못했다.

페르가 지불하려던 금액 $P$와 그의 지갑에 든 1센트, 5센트, 10센트, 25센트 동전의 개수가 주어진다. 페르는 지폐를 한 장도 가지고 있지 않다. 거스름돈을 받지 않고 정확히 $P$를 지불할 때 쓸 수 있는 동전 개수의 최댓값을 구하라.

첫째 줄에 페르가 지불하려던 금액 $P$가 주어진다. ($1 \le P \le 100\,000\,000$)

둘째 줄에 페르의 지갑에 든 1센트, 5센트, 10센트, 25센트 동전의 개수 $N_1$, $N_5$, $N_{10}$, $N_{25}$가 공백으로 구분되어 주어진다. ($0 \le N_1, N_5, N_{10}, N_{25} \le 100\,000\,000$)

거스름돈 없이 정확히 $P$를 지불할 수 있으면, 이때 쓸 수 있는 동전 개수의 최댓값을 한 줄에 출력한다. 지불할 수 없으면 첫째 줄에 Impossible을 출력한다.