彩虹岛上有很多书店。这一天，yd买了一本书，发现上面记录着彩虹岛的历史。其中书上有这么一段有意思的故事：
在很久很久以前，没有任何预兆，彩虹岛都市的一角就那么突然地沉入了海底。随着崩落的地盘，数千人被吸入混沌大海的黑暗中。而这一大灾害以"大崩落"之名，刻入了人们的记忆之中。在那之后，彩虹岛上出现了一种特殊的怪物，形状为黑色的粘液，据说这种怪物是在大崩落中受难人们的各种怨念的化身。后来，彩虹岛上出现了圣子Aitsue，可以净化这种怪物。但是Aitsue的净化法术使用的还不是很熟练，如果净化的怪物比较小，可以一次净化完毕，但是怪物往往比较大，所以这些怪物被净化一次后，会化为一个相对较小的子怪物。圣子Aitsue释放一定次数的净化法术后就需要休息，但她却不愿意告诉别人她还能释放多少次净化法术，于是就叫上了精于算术的好朋友Miac来帮他计算某只怪物需要净化多少次。精于算数的Miac厌倦了不停地计算过程，于是他写了一个程序来计算净化一只怪物需要多少次。
看到这里，yd直呼上当，发现这是本盗版书，后面的字都不认识了。但是yd对这个故事中的计算程序很感兴趣，于是他决定自己也写一个这样的程序。然而他太菜了写了很久都写不出来，于是他来求助你来帮他写程序。你不需要计算出净化多少只怪物，只需要计算净化多少只小小小怪物就行。
现在我们邪恶值 $n$ 来量化怪物的大小，如果这个邪恶值 $n<10$ ，那么这个怪物会分裂成 $n$ 只小小小怪物，并且只有小小小怪物小到可以被直接被净化。如果这个邪恶值 $n\ge10$ ，那么就会化为一个子怪物，这个子怪物的邪恶值为 $x$ 。其中，$x$ 的值为 $n$ 的各个位数数字的和，例如: $5245$ 被净化后化为子怪物的邪恶值为$5+2+4+5=16$。当程序输入一个 $n$ 的时候，你需要输出完全净化邪恶值为 $n$ 的怪物的过程中，需要净化多少只小小小怪物。
