Сорен задумчиво почесал затылок. Проход вперёд был перекрыт мощнейшим
силовым полем. Его явно было не обойти и не пробить. Нужно было либо искать
обходной путь, либо думать, как это поле отключить. А поскольку за последние
три часа друзья не видели ни одного ответвления, первый вариант отпадал. Внимание
мага привлекло небольшое прямоугольное отверстие в одной из стен. Судя по всему,
именно через него шёл поток магической энергии, поддерживающий поле. Если его
чем-то перекрыть, то поле должно отключиться. Но только вот чем?
Альба в это время исследовал предметы, находящиеся в коридоре. Его внимание
привлёк небольшой полый цилиндр, валявшийся рядом с одним из скелетов. Этот цилиндр
вносил какие-то странные изменения в магические поля вокруг себя. Немного
поэкспериментировав с ним, Альба понял, что через боковую поверхность этого цилиндра не
проходит никакая магическая энергия. «А ведь это то, что надо», — подумал он.
Материал цилиндра достаточно хорошо поддается, и если из него вырезать цельный кусок
нужного размера, то его можно будет распрямить и полностью перекрыть им поток энергии к силовому
полю. Оглянувшись вокруг, Альба нашёл ещё несколько полых цилиндров с боковой поверхностью
из точно такого же материала. Осталось только понять, какие из них достаточно большие, чтобы можно
было вырезать кусок нужного размера, а какие — нет.
Исходные данные
В первой строке даны два целых числа 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, Четвертьфинал Восточного подрегиона