出國囉!
發布時間: Oct. 4, 2023, 11:45 a.m. 最後更新時間: Oct. 4, 2023, 11:50 a.m. 時間限制: 1000ms 記憶體限制: 128M
已經好幾年沒出國的副社長在今年暑假中可以出國了!這次要去的目的地是日本，但在出發的前一天副社長才發現忘了換日幣，於是他趕忙帶了$N$元新台幣跑到銀行去換錢，以下是日幣常用的面額:
硬幣: 1 円、5 円、10 円與、50 円、100 円、500 円
鈔票: 10,000 円、5,000 円、2,000 円與、1,000 円
假設今日匯率為0.25，也就是說1日幣=0.25新台幣，因為副社長很討厭攜帶很多零錢和鈔票，請你幫他算出如何和換到最少數量的鈔票和零錢?
輸入一個正整數$N$，代表有多少新台幣。
$0\le N\le 10^6$
請輸出最少分別會拿到幾張鈔票和幾枚硬幣的日幣，用空格分開。
複製範例
4090
3 5
