该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

东方博宜串串火锅店开业推出优惠，每三根串串签子可换一根肉串。小胡有 $n$ 根串串签子，可按规则兑换肉串，且可借签子（用完归还 ）。例如小胡有 10 根签子，可先换 3 根肉串，吃完剩 4 根，再换 1 根，剩 2 根，借 1 根换 1 根，吃完还回，共换 5 根。现给定小胡的签子数 $n$ ，求最多能换多少根肉串。

输入格式

输入包含多个测试数据（最多 1000 个 ），每个数据占一行，为正整数 $n$（$1 \leq n \leq 10^9$ ），当 $n = 0$ 时输入结束，无需处理该行。

输出格式

对于每个测试数据，输出一行，为最多可换回的肉串数量，若换不了则输出 0 。

样例

输入示例

3
10
0

• 输出示例

1
5

数据范围

• 10% 的测试数据：$1 \leq n \leq 10$
• 20% 的测试数据：$1 \leq n \leq 20$
• 100% 的测试数据：$1 \leq n \leq 10^9$