题目描述

小 L 最近在学动态规划算法中的完全背包，这个问题大致是这样的。

假设小 L 进入了一个充满宝石的山洞，山洞里有无数的红绿蓝宝石。已知绿宝石重量和价值均为 $10$ ，红宝石的重量和价值均为 $30$ ，蓝宝石的重量和价值均为 $70$ 。他只有一个容量为 $x$ 的背包。

问，在重量不超出 $x$ 的前提下，最多能携带的价值为多少的宝石？

输入格式

一行一个整数 $x$ ，表示背包容量。

输出格式

一个整数，表示不超出 $x$ 的前提下，最多能携带的价值。

样例

131

130

样例 1 解释

携带 $2$ 颗红宝石价值为：$2\times 30$，携带 $1$ 颗蓝宝石价值为：$1\times 70$，总价值为 $60+70=130$ 。可以证明是不超过 $131$ 的最大价值。

29

20

样例 2 解释

携带 $2$ 颗绿宝石价值为：$2\times 10$，总价值为 $20$ 。可以证明是不超过 $29$ 的最大价值。

数据范围

对于 $50\%$ 的数据，$0\le x \le 10^6$

对于 $100\%$ 的数据，$0\le x \le 10^{12}$