Верное выражение
면접 대비시간 제한2초메모리 제한1024 MB
숫자로 쓰인 식 A ? B = C가 성립하는 2 이상 10 이하의 진법을 모두 오름차순으로 구한다.
문제
Многие утверждения на первый взгляд кажутся неверными, например, равенство . Но оказывается, что в системе счисления с основанием это равенство превращается в верное: .
Задано выражение , где , и --- неотрицательные целые числа, а --- символ сложения, вычитания или умножения. Требуется вывести список всех оснований систем счисления от до , для которых данное равенство является верным. Напоминаем, что в системе счисления с основанием используются только цифры от до .
입력
В единственной строке входного файла содержится выражение . Вместо символа могут стоять символы , или . Части выражения отделены друг от друга одним пробелом. Длины записей чисел , и не превышают тысячи. В записях этих чисел используются цифры от до . Записи чисел , и не содержат избыточных ведущих нулей.
출력
В первой строке выведите единственное число --- число подходящих оснований. Во второй строке выведите чисел --- основания, перечисленные в возрастающем порядке.