问题描述

定义x加上x的各个数字之和得到y.如果按此定义得到y的x有多个，就称这些x中最小的x是y的最小生成元。现求给定y的最小生成元，没有则输出0.

输入

一个整数y,且1<=y<=100000.

输出

一个整数x，表示最小生成元。

样例1

输入

121

输出

0

样例2

输入

216

输出

198