— Кажется, мы в ловушке, — произнёс Альба.
— Это моя реплика, — ответил Сорен.

В этот раз друзья оказались в странной комнате, где, судя по всему, проводились эксперименты по массовому удалённому управлению объектами. Вдоль двух противоположных стен были выстроены в ряд n магических колец. Причём если в одном из рядов кольца были совершенно открыты и доступны, то весь второй ряд был закрыт непроницаемым силовым полем и подойти к нему было абсолютно невозможно.

Альба немного повернул одно из открытых колец, и все кольца, находившиеся в закрытом ряду, повернулись в разные стороны. Повернул второе — и они повернулись по-другому. Продолжив эксперименты, он смог выяснить, что при повороте любого из колец открытого ряда каждое из колец закрытого поворачивается на некоторый угол, кратный углу поворота исходного кольца. При этом направление поворота могло быть как по часовой стрелке, так и против неё.

Пока Альба исследовал кольца, Сорен пытался понять, как же им выбраться из комнаты. Всего в ней было две двери. В каждую из дверей упирался поток магической энергии, причём один из потоков проходил через открытый ряд колец, а другой — через закрытый.

Чтобы через ряд колец мог пройти энергетический поток, все они должны находиться в определённом положении. Если повернуть кольцо из этого положения на целое количество оборотов, оно всё ещё будет пропускать энергию, однако если повернуть лишь на часть оборота, то поток блокируется. Сорен понял, что когда-то потоки магической энергии поддерживали двери открытыми, однако теперь генератор, который их поддерживает, стал заметно слабее и на обе двери его не хватает. Поэтому нужно перекрыть один из потоков энергии, чтобы второй задействовал всю сохранившуюся мощность генератора, и открыл дверь.

Чтобы пройти дальше, вглубь подземелья, нужно открыть дверь, которая контролируется потоком, проходящим через ряд закрытых колец.

В первой строке целое n — количество колец в каждом из рядов (1 ≤ n ≤ 100). Далее в n строках по n целых чисел через пробел. i-е число в j-й строке A_ij означает, что поворот i-го доступного кольца против часовой стрелки даёт A_ij оборотов j-го из защищённых колец против часовой стрелки. Все A_ij целые и не превосходят по модулю 100. Все кольца изначально находятся в том самом положении, при котором через них свободно проходит поток магической энергии.

Если друзьям не удастся пройти дальше, выведите единственную строку «Death». Иначе выведите единственную строку «Power of magic saves lives».

Можно повернуть первое кольцо на 6/5 оборота по часовой стрелке, второе — на 8/5 оборота против часовой стрелки, а третье не поворачивать вовсе — поток заблокируется первым и вторым кольцами. В результате, в закрытом ряду первое кольцо повернётся на 2 оборота против часовой стрелки, второе — повращается и вернётся в исходное положение, а третье так и останется неподвижным.