#P1152. 菜哭武的狗子们II

菜哭武的狗子们II

题目描述

菜哭武最近沉迷养猫,他给他养的猫起名叫狗子。每天他都要给狗子喂猫粮。他为了精准控制狗子的饮食,使用自动出粮机进行喂食。自动出粮机可以精准控制取出的猫粮的量,但是制作程序员为了赶工,用了一种偷懒的方式,数值只能通过几个按钮来调整。

初始默认出 1010 单位的猫粮,有六个按钮,分别是 +1+11-1+10+1010-10+100+100100-100。每次可以点击一个按钮一次。

请注意,一次出猫粮的上限的最多 999999,如果操作后数值超过 999999,会被强制调整成 999999,同样的如果低于 00,会被强制调整成 00

天才程序员菜哭武今天想尝试一种方案,但是他很懒,他想知道最少的点击次数是多少,但是他是在太懒,自己都懒得算,所以想请你来帮帮他。

输入格式

第一行一个整数 NN0N9990 \leq N \leq 999),表示菜哭武想要取出的猫粮的量。

输出格式

共一行,一个整数表示最少需要按动按钮的次数。

样例输入

340

样例输出

6