Задача A. Песочные часы

Автор:СПб 2005   Ограничение времени:2 сек
Входной файл:clocks.in   Ограничение памяти:64 Мб
Выходной файл:clocks.out  

Условие

Каждый раз, приходя из школы, Петя разогревает себе суп. Петя давно установил, что для достижения оптимальной температуры, суп надо греть в течении ровно t минут. Однажды у Пети в часах села батарейка. И тут неожиданно выяснилось, что это были единственные часы в доме.

Порывшись на чердаке, Петя нашел двое старых песочных часов — на a и на b минут соответственно. Каждые песочные часы состоят из двух половинок, одна из которых исходно заполнена песком.

Для того, чтобы использовать часы, их ставят на одно из оснований, при этом песок из верхней половины начинает постепенно пересыпаться в нижнюю.

Песок пересыпается равномерно и с одинаковой скоростью, вне зависимости от количества песка, оставшегося в верхней половине. В первых часах весь песок пересыпается за a минут, во вторых — за b минут.

В тот момент, когда Петя ставит суп на огонь, весь песок в каждых часах находится в нижней половине. В этот момент Петя может перевернуть какие-либо часы, либо и те и другие сразу. Далее Петя может переворачивать часы в момент, когда в одних из них заканчивает пересыпаться песок. В один из таких моментов Петя должен снять суп с плиты.

Петя хочет узнать, как ему действовать, чтобы снять суп с плиты ровно через t минут.

Формат входного файла

Во входном файле заданы целые числа a, b и t.

Формат выходного файла

Выведите последовательность инструкций для Пети. Каждая инструкция — это пара <событие>: <действие>. События бывают трех типов: Действия бывают четырех типов: Если подогреть суп с использованием этих песочных часов не удастся, выведите в выходной файл одно слово — «Impossible».

Ограничения

1 &le; a, b &le; 500, 1 &le; t &le; 105

Примеры тестов

Входной файл (clocks.in) Выходной файл (clocks.out)
1
5 7 9
Initially: flip A and B
When A stops: flip A
When B stops: flip A
When A stops: ready
2
2 4 11
Impossible

0.088s 0.016s 13