问题1884--子序列zjm

1884: 子序列zjm

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

刚开学,来到郑经贸(zjm),保安大爷请你帮忙写一个有n个小写字母的横幅。
如果将这个 n个小写字母视为一串连续的序列,那么子序列 "zjm" 的出现次数最好尽可能大!
序列 a的子序列指从 a中将若干元素(特别的,0 个或全部)提取出来且并 不改变剩余元素
相对位置 形成的序列,例如 'a', 'ab', 'acb' 均为 ''acb'' 的子序列,而 'ca', 'bc' 不是。注意,
位置不同但字母相同的子序列在本题中视为不同的子序列,例如, ''aa'' 的子序列共有 '', 'a', 'a', 'aa' 四个。

输入

一行一个整数 n (1≤n≤500)

输出

一行一个整数,表示子序列 "zjm" 的最大出现次数

样例输入 Copy

4

样例输出 Copy

2

提示

说明
"zzjm", "zjjm", "zjmm" 均为合法解,子序列 "zjm" 的出现次数均为 2.
以 "zzjm" 为例,两个子序列分别为zzjm ,zzjm