题目描述

\(\rm bleaves\) 最近在 \(\rm wzoi\) 上面做题。

\(\rm wzoi\) 的题目有两种，一种是 noip 题，一种是省选题。

\(\rm bleaves\) 的做题方式很特别。每一天，她可能会看一道题目，这时她会选择题目种类，然后 \(\rm wzoi\) 会在选定种类中随机扔给她一道她还没看过的题，她会把这道题看一遍，然后存在脑子里慢慢思考；她也有可能写题，这时她一定会写没写过的题中看的时间最迟的一题(如果不存在没写过的且没看过的题，她就不能写题)。

\(\rm wzoi\) 每天会有一个推荐的题目种类，如果 \(\rm bleaves\) 看一道题目：如果种类和推荐的相同，那么这道题目最大得分为 \(10\)，否则为 \(5\);
如果 \(\rm bleaves\) 写一道题目：如果种类和推荐的相同，那么这道题目得分为最大得分，否则为最大得分 \(-5\);
假如 \(\rm bleaves\) 现在还没看过任何一题，并且她知道了 接下来一些天每天推荐的种类，问她在这些天的最大得分。

格式

输入格式

一行一个 \(01\) 串 \(s\)，\(|s|\) 表示天数，\(s_i=0\) 表示 \(\rm wzoi\) 第 \(i\) 天推荐 noip 题， \(s_i=1\) 表示 \(\rm wzoi\) 第 \(i\) 天推荐省选题。

输出格式

一行一个整数最大得分。

样例1

样例输入1

0011

样例输出1

20

样例解释

\(4\) 天行动依次为：看一道 noip 题，写第 \(1\) 天看的题，看一道省选题，写第 \(3\) 天看的题。

限制

全部的输入数据满足：\(1\le n\le10^6\)，\(n\) 为偶数。

测试点编号	\(n\)
\(1\)	\(=2\)
\(2\)	\(=4\)
\(3\)	\(≤10\)
\(4\)	\(≤20\)
\(5\)	\(≤100\)
\(6\)	\(≤1000\)
\(7,8,9,10\)	\(≤10^6\)