U418430 原神~启动

一天，我做完了作业，看着洛谷账号上面满满的答题记录，我欣喜若狂！ “要不我还是玩会游戏吧，反正妈妈不在” 我心里这么想：STEAM吧，太累了；王者荣耀，菜的跟狗似的； 要不~~ 原神~启动！  **我进入了游戏界面** 我靠，怎么只有四个角色啊！！ 我记得我好像给我的`JIyou`玩过了 ··· 王德发！ 各位网友们，要不是我还有点原石，我真想死过去！

我本来有 $ 500 $ 原石（必须给我算上，不能让我玩命氪啊！）。 $ 1 $ 元钱可以买 $ 10 $ 原石， $ 120 $ 原石可以买 $ 1 $ 纠缠之缘（可以抽一次）。抽 $ 10 $ 次出一个四星小角色， $ 80 $ 次出一个五星角色。出五星角色时不会出四星角色。请告诉我，要抽我要的五星角色数，我最少要氪多少钱。

输入一个 $ n $ 表示要抽 $ n $个五星角色。

输出分 $ 3 $ 行 第一行输出抽 $ n $ 个五星角色至少要花的钱 第二行分别输出抽到的五星角色和四星角色的个数 第三行输出剩余的原石数

### 数据范围 对于 $ 20 \%$ 的数据，$ n \le 1000$ 对于 $ 70 \%$ 的数据，$ n \le 5 \times 10^5$ 对于 $ 100 \%$ 的数据，$ n \le 2 \times 10^9$ ### 样例1 解释 抽 $ 1$ 个五星角色，要抽 $ 80 $ 发，可以获得 $1$ 个五星和 $ 7$ 个四星。 $ 80 $ 发要 $ 9600 $ 原石，最开始有 $ 500 $ 原石，所以要充 $ 9100 $ 原石，要花 $ 910 $ 元。由于要使花的钱最少，所以不会有剩余的原石。