说明

科普基地串串火锅店盛大开业，老板为了吸引顾客，推出一系列的优惠活动，活动规定：每三根串串签子可以换一根肉串。

现在小胡有 10 根串串签子，那么他最多可以换来 5 根肉串。

他的方案是：先把 9 根串串签子换来 3 根肉串，吃完以后还剩 4 根串串签子，用 3 根再换一串，吃完后还剩 2 根串串签子。然后和邻桌顾客借一根串串签子，用来换回一串肉串，吃完后再把签子还给邻桌顾客。

那么如果小胡有 $n$根串串签子，最多可以换来几根肉串？

输入格式

输入包含多个测试数据（最多不超过 1000 个）

每个数据占一行，仅包含一个正整数$n$ ，（ $1≤ n≤ 10^9$），表示小胡手上的空串串签子数量，$n$等于0 表示输入结束，你的程序不需要处理这一行。

输出格式

对于每个测试数据，输出一行，表示最多可以换回的肉串数量，如果一根肉串也换不回来，输出 0

样例

3
10
0

1
5

数据范围

• 对于 10% 的测试数据，每组数据的所有$n$均是$1≤ n ≤ 10$
• 对于 20% 的测试数据，每组数据的所有 $n$ 均是$1≤ n ≤ 20$
• 对于 100% 的测试数据，每组数据的所有$n$均是 $1 ≤ n≤ 10^9$