ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1919. Руины титанов: трансформация цилиндров

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Сорен задумчиво почесал затылок. Проход вперёд был перекрыт мощнейшим силовым полем. Его явно было не обойти и не пробить. Нужно было либо искать обходной путь, либо думать, как это поле отключить. А поскольку за последние три часа друзья не видели ни одного ответвления, первый вариант отпадал. Внимание мага привлекло небольшое прямоугольное отверстие в одной из стен. Судя по всему, именно через него шёл поток магической энергии, поддерживающий поле. Если его чем-то перекрыть, то поле должно отключиться. Но только вот чем?
Альба в это время исследовал предметы, находящиеся в коридоре. Его внимание привлёк небольшой полый цилиндр, валявшийся рядом с одним из скелетов. Этот цилиндр вносил какие-то странные изменения в магические поля вокруг себя. Немного поэкспериментировав с ним, Альба понял, что через боковую поверхность этого цилиндра не проходит никакая магическая энергия. «А ведь это то, что надо», — подумал он. Материал цилиндра достаточно хорошо поддается, и если из него вырезать цельный кусок нужного размера, то его можно будет распрямить и полностью перекрыть им поток энергии к силовому полю. Оглянувшись вокруг, Альба нашёл ещё несколько полых цилиндров с боковой поверхностью из точно такого же материала. Осталось только понять, какие из них достаточно большие, чтобы можно было вырезать кусок нужного размера, а какие — нет.

Исходные данные

В первой строке даны два целых числа w и h — размеры отверстия в стене (1 ≤ w, h ≤ 106). Во второй строке дано единственное целое число n — количество цилиндров (1 ≤ n ≤ 1000). В следующих n строках даны по два целых числа — высота Hi и длина окружности Li i-го цилиндра (1 ≤ Hi, Li ≤ 106).

Результат

Для каждого из цилиндров отдельной строкой вывести «Block the hole», если из него можно вырезать подходящий кусок, и «Too small» в противном случае.

Пример

исходные данныерезультат
314 314
4
314 314
314 313
600 500
234 3456
Block the hole
Too small
Block the hole
Too small
Автор задачи: Дмитрий Иванков
Источник задачи: NEERC 2012, Четвертьфинал Восточного подрегиона