题目描述

输入一个正整数 $n$。求是否存在一个 $1\sim 9$ 的整数 $D$，使得 $D$ 加上由两个 $D$ 构成的两位数（即 $\overline{DD}$）的和恰好为 $n$。换句话说，是否存在 $D$ 满足 $D + \overline{DD} = n$。

例如，$3 + 33 = 36$，所以当 $n=36$ 时，$D=3$ 满足条件。

如果存在这样的 $D$，请输出 $D$ 的值；否则输出 404。

输入格式

一行，一个正整数 $n$。

输出格式

一行，一个整数，即满足条件的 $D$，或者 404。

样例

36

3

20

404

提示

样例解释

• 样例 1：$3 + 33 = 36$，$n=36$，所以 $D=3$。
• 样例 2：不存在 $1\sim 9$ 的 $D$ 使 $D + \overline{DD} = 20$，因此输出 404。

数据范围

$0<n\le 10^9$。