돈이 가득한 서류가방

생일 파티에 UCF 프로그래밍 팀 코치 여섯 명이 도착하는데, 각자 돈이 든 서류가방을 하나씩 들고 있다. 코치들은 여섯 개를 모두 주려고 했지만, Dr. "O"가 팀이 World Contest Finals에 가려면 여행 경비가 필요하다고 지적한다. 그래서 가방은 하나만 고를 수 있다. 여섯 개를 전부 받을 수는 없다(미안하다).

각 서류가방에는 한 가지 액면가의 지폐 뭉치가 들어 있으며, 액면가는 $1, $5, $10, $20, $50, $100 중 하나다. 첫 번째 가방에는 $1 지폐만, 두 번째 가방에는 $5 지폐만, 세 번째 가방에는 $10 지폐만, 네 번째 가방에는 $20 지폐만, 다섯 번째 가방에는 $50 지폐만, 여섯 번째 가방에는 $100 지폐만 들어 있다. 총액이 가장 큰 가방을 고르려고 한다.

무작위로 고를 수도 있지만, 운보다 자신의 코딩 실력을 더 믿기에 총액이 가장 큰 가방을 골라 주는 프로그램을 작성한다.

입력은 한 줄이며, 1 이상 1000 이하의 정수 여섯 개가 주어진다. 순서대로 $1, $5, $10, $20, $50, $100 지폐의 장수를 나타낸다.

고를 가방의 액면가(1, 5, 10, 20, 50, 100 중 하나)를 출력한다. 총액이 가장 큰 가방이 둘 이상이면, 그중 지폐 장수가 가장 적은 가방의 액면가를 출력한다. 그 가방이 더 가볍기 때문이다.

두 번째 입력과 출력의 설명: 세 가방($1, $10, $50)의 총액이 200달러로 가장 크므로, 지폐 장수가 가장 적은 가방을 답으로 한다.