В Моржландии билеты общественного транспорта характеризуются двумя целыми числами: номером серии и номером билета в этой серии. Пусть номер серии будет обозначаться a, а номер билета — b, тогда билет описывается упорядоченной парой чисел (a, b).

У моржей существует примета, что билет счастливый, если a * b = rev(a) * rev(b). Функция rev(x) переворачивает число, записанное в десятичной системе счисления, при этом ведущие нули исчезают. Например, rev(12343) = 34321, rev(1200) = 21.

Комитет управления общественным транспортом хочет выпустить x серий, по y билетов в каждой, так, чтобы всего было выпущено как минимум w счастливых билетов, а общее количество выпущенных билетов (x·y) было минимально. Серии нумеруются от 1 до x (включительно), билеты в каждой нумеруются от 1 до y (включительно). Транспортный комитет не может выпускать более max_x серий и более max_y билетов в одной серии.