#B1174. 汽水瓶

汽水瓶

【题目描述】

某商店规定,33 个空汽水瓶可以兑换 11 瓶汽水。小明喝完汽水后会得到一个空瓶。

当手中剩下 22 个空瓶时,小明可以向老板借 11 瓶汽水,喝完后会得到第 33 个空瓶。随后他用这 33 个空瓶兑换 11 瓶汽水,并把这瓶汽水还给老板。

给定小明手中的空瓶数,求他最多可以喝多少瓶汽水。


【输入描述】

输入包含多组数据,每行一个正整数 nn,表示小明手中的空瓶数。

输入 00 表示结束,最后一行的 00 不需要处理。

保证:

  • 1≤n≤1001\le n\le100;
  • 除结束标志外,每行输入均为正整数。

【输出描述】

对于每组数据输出一行,表示最多可以喝的汽水瓶数。

如果一瓶汽水也无法喝到,则输出 00。


【样例 1】

【样例 1 输入】

3
10
81
0

【样例 1 输出】

1
5
40

【样例 1 解释】

33 个空瓶可以兑换 11 瓶;1010 个空瓶先兑换 33 瓶,再利用剩余空瓶和借瓶规则再兑换 22 瓶,因此最多可以喝 55 瓶。


【样例 2】

【样例 2 输入】

1
2
4
0

【样例 2 输出】

0
1
2