Задача А. Подсчет чисел

Назовем число хорошим, если произведение всех его цифр равно самому числу.
Требуется посчитатв количество хороших чисел от 1 до п.

Формат входных данных

В единственной строке записано одно число п (1 п 10⁹).

Формат выходных данных

Выведите количество хороших чисел от 1 до п.

Примеры

Замечание

Для первого теста существует всего 2 хороших числа: 1 и 2.

Для второго теста существует всего 5 хороших чисел: 1, 2, 3, 4, 5.

Задача В. Хорошая покраска

Дана прямоуголвная доска размера n х m. В некоторых её клетках лежат камешки.

Дана прямоугольная доска размера n × m. В некоторых её клетках лежат камешки.
Требуется покрасить каждый камешек в один из двух цветов так, чтобы для любых двух клеток, имеющих общую вершину, но не имеющих общую сторону, камешки в этих клетках были покрашены в разные цвета.
Формат входных данных
В первой строке содержатся три целых числа n, m и k (1 ⩽ n ⩽ 100, 1 ⩽ m ⩽ 100, 1 ⩽ k ⩽ n·m).
В следующих k строках содержатся по два целых числа x_i (1 ⩽ x_i ⩽ n) и y_i (1 ⩽ y_i ⩽ m) — координаты клеток, в которых лежат камешки.
Гарантируется, что все пары (x_i, y_i) различны.
Формат выходных данных
Если требуемая раскраска не существует, выведите NO.
Иначе в первой строке выведите YES.
Во второй строке выведите k целых чисел c₁, c₂, . . . , c_k, где 1 ⩽ c_i ⩽ 2 — цвет камешка в клетке
(xi, yi).
Если подходящих раскрасок несколько, выведите любую.
Примеры

Замечание

В первом примере камешки лежат на одной диагонали. Камешки в клетках (1,1) и (2, 2) имеют разные цвета, как и камешки в клетках (2,2) и (3,3).

Во втором примере камешек в клетке (2, 2) имеет общую вершину с камешками в клетках (1,1) и (1, 3), поэтому его цвет отличается от их цвета.

В третвем примере нужно, чтобы цвета отличалисв у пар клеток (1,1) и (2,2), а также (1,2) и (2,1). Приведённая раскраска этому условию удовлетворяет.

Во всех примерах допустима любая корректная раскраска, не обязателвно совпадающая с приведённой.