Python 3.8 Подрубаем коллективный разум)

Перед контрольной по математике Вася выучил три разных признака делимости:

sum — число делится на X, если сумма его цифр делится на X (например, делимость на 9 в десятичной системе счисления).
diff — число делится на X, если разность суммы цифр, стоящих на позициях с чётным номером, и суммы цифр, стоящих на позициях с нечётным номером, делится на X (например, делимость на 11 в десятичной системе счисления).
last — число делится на X, если последняя цифра делится на X (например, делимость на 2 в десятичной системе счисления).

На контрольной Вася получил задачу "Сформулировать признак делимости на 3 для системы счисления с основанием B > 1". К сожалению, Вася смог выбрать ответ только наугад.

По заданному основанию B и ответу Васи найдите ближайшее к B целое число B1, большее 1, такое, что признак делимости на 3 в системе счисления с основанием B1 соответствует выбранной Васей формулировке (с заменой X на 3, разумеется).

Формат входных данных
Вход состоит из двух строк. Первая строка входных данных содержит одно целое число B (2 ≤ B ≤ 1018) — основание системы счисления. Вторая строка содержит одно слово
"sum", "diff" или "last" — ответ Васи.

Формат выходных данных
Выведите ближайшее к B число, для которого ответ Васи верен. Если ближайших к B чисел с таким свойством два, выведите большее. Если чисел, для которых признак делимости на 3 имеет формулировку, указанную Васей, нет, выведите -1.

Пример 1
Входные данные:
10
last
Выходные данные:
9