Число \textbf{P} назовём перевёртышем числа \textbf{N}, если перевёрнутая десятичная запись одного совпадает с десятичной записью другого. Например, перевёртышем для \textbf{3489} будет \textbf{9843}, а для \textbf{2009100} будет \textbf{0019002} или, без учёта ведущих нулей, просто \textbf{19002}. Дано положительное целое число \textbf{N}. Найдите наибольшее число \textbf{M} такое, что оно, будучи сложено со своим перевёртышем, даст заданное число \textbf{N}. \InputFile В первой строке содержится одно целое число \textbf{N} (1 <= \textbf{N} <= \textbf{10^100^\{ \}^000}). \OutputFile Выведите одно число --- ответ на вопрос задачи. Если искомого числа не существует, выведите \textbf{0}.