설명
太郎君はよくJOI雑貨店で買い物をする.
JOI雑貨店には硬貨は500円,100円,50円,10円,5円,1円が十分な数だけあり,いつも最も枚数が少なくなるようなおつりの支払い方をする.
太郎君がJOI雑貨店で買い物をしてレジで1000円札を1枚出した時,もらうおつりに含まれる硬貨の枚数を求めるプログラムを作成せよ.
例えば入力例1の場合は下の図に示すように,4を出力しなければならない.
제약
입력 형식
入力は1行からなり,太郎君が支払う金額(1以上1000未満の整数)が1つだけ書かれている.
출력 형식
提出する出力ファイルは1行のみである.
おつりに含まれる硬貨の枚数を出力せよ.
예제 1
입력
380출력
4문제 정보