zz在生日那天得到了n颗宝石，现在他想把其中一些送给qq。他知道qq更关心的是收到礼物这件事，而不是礼物的价值。所以他希望能送礼物的次数越多越好。但，zz不能连续两次给她相同数量的石头。例如，他可以先给她3块石头，然后再给她1块石头，然后再给她3块石头，但他不可能先给她3块石头，然后再给她3块石头。
输入的唯一 一行包含一个整数n(1≤n≤109)——zz在生日那天收到的宝石的数量。
zz可以送给qq礼物的尽可能多的次数。
Examples
input
1
output
1
input
2
output
1
input
3
output
2
input
4output
3
在第一个样本中，Artem只能给Masha 1个石。
在第二个样本中，Atrem可以给Masha 1个或2个石，但他不能两次给她1个石。
在第三个例子中，Atrem可以先给Masha 2个石头，然后再给1个石头。
在第四个样本中，Atrem可以先给Masha 1个石头，然后2个石头，最后再给1个石头。
32