Description

这道题是这样的：给定一些 $\sin^2x$，$\cos^2x\ \left(x=\dfrac{\pi}{7}\right)$ 组成的式子，请你帮忙求出选择一些式子相加后得到的最大整数答案。

Input Format

第一行一个整数 $n$，表示 $n$ 个式子

接下来 $n$ 行每行一个字符串，由 $f(i)=\sin^2x,\cos^2x$ 和加号组成，$x=\dfrac{\pi}{7}$。

为了简化输入，我们以 s 代表 $\sin^2x$，以 c 代表 $\cos^2x$，并省略 f(i)=。

Output Format

一个数表示最大整数答案，计算全部为加法。

3
s+c
s+c+s
c

3

Hint

样例解释

三个式子都选，则加起来等于 $3$。

数据范围

设 s 和 c 的个数总和为 $m$。

$10\%$ 的数据 $n=1$。

另外 $20\%$ 的数据每行一个单项式。

另有 $20\%$ 的数据 $n\le20$。

$100\%$ 的数据 $n\times m\le5\times10^7,m\le10^6$。

提示

• $\forall x, \sin^2x+\cos^2x=1$。