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

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

После смерти Сандро наступило временное перемирие между нежитью и людьми. Остатки армии личей были равномерно разделены между гарнизонами по всей территории Дейи на случай неожиданного нападения, а среди верхушки нежити началась очередная борьба за власть. Вскоре наиболее влиятельными среди нежити стали некромант Видомина и вампир Корбу. Их влияние было примерно равно, потому ни один из них не мог получить решающего главенства, и управление страной оказалось разделённым между ними поровну. Не так давно Видомина решила развязать очередную войну с Эрафией и начала собирать войска. Как опытный военачальник, она понимает, что войско Эрафии сильно, потому перед нападением нужно собрать в одном месте войска из всех гарнизонов. Корбу же считает, что война с людьми может привести к полному уничтожению нежити, и потому стоит пока что сохранять перемирие. Но убедить Видомину в этом ему не удалось, потому он решил просто помешать ей собрать войска вместе.

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

В первой строке записано целое число n — общее количество гарнизонов в Дейе (2 ≤ n ≤ 1000). В следующих n строках записано по два целых числа a_i и b_i — номера гарнизонов, в которые перемещаются войска из i-го гарнизона после применения всплеска силы и дня богов соответственно (1 ≤ a_i, b_i ≤ n).

Выведите «War», если Видомине удастся собрать войска в одном месте и война неизбежна, и «Peace», если Корбу удастся сколь угодно долго препятствовать соединению войск.