#P1506. 买水

买水

买水

题目描述

小季和大眼萌妹一起去爬山。

经过略去一千字的艰苦跋涉,他们终于爬到了山顶。这时候他们都很渴。于是小季去山顶上的小卖部去买饮料。山顶上的小卖部饮料品种少而且卖的贼贵。

最过分的是,这家老板很任性,说,本店不设找零。小季差点气晕过去。没办法,要么被宰要么被渴死。只能选择要命。

辣么问题就来了。给你以下五个条件,请你帮小季算一下他在最优策略下,会各损失几元(就是应该找零数) 1.用N元钱,去店里买饮料,店里有三种饮料,矿泉水15元,可乐20元,橙汁25元。 2.用N元钱,去店里买饮料,店里有两种饮料,矿泉水21元,可乐35元。 3.用N元钱,去店里买饮料,店里有两种饮料,矿泉水18元,可乐42元。 4.用N元钱,去店里买饮料,店里有两种饮料,矿泉水20元,可乐25元。 5.用N元钱,去店里买饮料,店里有两种饮料,矿泉水16元,可乐28元。

输入

题目多组输入,每次输入一个正整数N,请使用EOF,N<=2^30(不超int哟);

输出

对于每一个输入,输出一行,首先输出样例数Case %d: 之后输出5个答案,以空格隔开。格式参考样例。

样例输入

43
46
48

样例输出

Case 1: 3 1 1 3 11
Case 2: 1 4 4 1 2
Case 3: 3 6 6 3 0