xpp比赛炸了，噢不，我的老伙计，你该去刷题了，快去快去，于是xpp踏上了刷题之路，第一道题讲的是回文数。给定一个正整数 $x$，给定操作方法为：$x=x+y$（$y$ 是 $x$ 的倒序数）问至少需要多少次操作可以使 $x$ 成为回文数（可能为 $0$ ）....读完题xpp嘿嘿嘿邪魅一笑，直接起手秒掉了。放心，xpp能秒的题一定不难（。你也来试一试(｢･ω･)｢

说明

$1234$ 的倒序数为 $4321$，$100$ 的倒序数为 $001$ 也就是 $1$。 如果正整数 $x$ 与它的倒序数 $y$ 相等，则 $x$ 为回文数。

输入

一个正整数 $x$ 保证$1 \leq x \leq 10 ^ 5$

输出

一个整数，也就是你的答案，保证有解

样例

123

1