Московская городская олимпиада школьников по информатике,
2003/04 учебный год
при поддержке компаний
Задача B. Великая сеча
| Имя входного файла: | b.in |
| Имя выходного файла: | b.out |
| Максимальное время работы на одном тесте: | 3 секунды |
| Максимальный объем используемой памяти: | 8 мегабайт |
Алеша Попович и Добрыня Никитич сражаются со стаей двух- и трехголовых драконов. Они по очереди взмахивают мечами, и одним махом могут отрубить любое (по своему желанию) число голов, но только у одного дракона. Отрубивший последнюю голову у последнего дракона получает в жены прекрасную принцессу.
Кто из богатырей (начинающий или второй) может получить в жены принцессу независимо от действий другого?
Формат входных данных
Во входном файле записано два числа N и M - количество двух- и трехголовых драконов соответственно (оба числа целые из диапазона от 0 до 100).
Формат выходных данных
В выходной файл выведите сначала число 1 или 2 определяющее, кто из богатырей имеет все шансы получить в жены принцессу (1 - тот, кто начинает, 2 - второй). В случае 1 выведите также все варианты его первого хода, которые к этому приводят: сначала выведите количество различных выигрышных ходов (при этом отрубание одинакового количества голов у разных двухголовых драконов считается одним и тем же ходом, так же и для трехголовых), а затем сами ходы. Каждый ход задается парой чисел: первое число определяет у сколькиголового дракона нужно отрубать головы, а второе - сколько голов нужно отрубать.
Примеры
| b.in | b.out |
2 2 |
2 |
1 2 |
1 2 2 2 3 2 |