wwhhuu
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

芳草三月，落樱缤纷，一年一度的 whu 樱花又开放啦！为了建设国家 5A 级景区，whu 保卫部计划利用横幅写下对每一位游客的热切欢迎！

游客老叶收到了一个可以写 n 个小写字母的横幅，由于保卫部的疏忽，Ta 需要在上面写下对自己的欢迎语。

不过有原则的保卫部也提出了要求：如果将这个 n 个小写字母视为一串连续的序列，那么子序列 "whu" 的出现次数最好尽可能大！

序列 a 的子序列指从 a 中将若干元素（特别的，0 个或全部）提取出来且并 不改变剩余元素相对位置 形成的序列，例如 '', 'a', 'ab', 'acb' 均为 ''acb'' 的子序列，而 'ca', 'bc' 不是。注意，位置不同但字母相同的子序列在本题中视为不同的子序列，例如， ''aa'' 的子序列共有 '', 'a', 'a', 'aa' 四个。

输入描述:

一行一个整数 

输出描述:

一行一个整数，表示子序列 "whu" 的最大出现次数
示例1

输入

复制 
4

输出

复制 
2

说明

对于样例 1，"wwhu", "whhu", "whuu" 均为合法解，子序列 "whu" 的出现次数均为 2.
以 "wwhu" 为例，两个子序列分别为 \underline{\text{w}}\text{w}\underline{\text{hu}}, \text{w}\underline{\text{whu}}