K. Эпилог
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Удирая из Энии, Деймос оставил в покоях дворца свою книгу «Заклинания. Построение и анализ» какого-то ксентаронского чародея по имени Самот Намрок. Дезмонд и Торвальд почитали эту книгу, но не поняли абсолютно ничего. Зато они нашли в конце книги список наиболее популярных смешащих заклинаний и теперь каждый день играют в игру «Засмеялся — проиграл»: они хором прочитывают заклинания из списка, одно за другим, пока один из них не засмеётся. Кто первый засмеётся, тот и проиграл.

В списке всего n заклинаний, каждое из которых характеризуется своим влиянием на Дезмонда ai и влиянием на Торвальда bi. Друзья играют m дней подряд. Каждый день они играют одну партию, начиная зачитывать список заклинаний с самого начала. В j-й день серьёзность Дезмонда составляет dj, а серьёзность Торвальда tj. Герой смеётся, если и только если влияние текущего прочитываемого заклинания на него превышает его серьёзность.

От вас требуется для каждого дня определить исход партии в этот день, а также порадоваться хорошему концу нашей истории. Ведь теперь герои могут веселиться сколько угодно, потому что злобный тёмный маг Деймос больше никогда не вернётся в Энию...   ИЛИ НЕТ?

Входные данные

В первой строке содержится единственное целое число n (1 ≤ n ≤ 105) — количество заклинаний в книге. Во второй строке содержатся n целых чисел через пробел: ai (0 ≤ ai ≤ 109) — влияние i-го заклинания на Дезмонда. В третьей строке аналогичным образом содержатся n целых чисел через пробел: bi (0 ≤ bi ≤ 109) — влияние i-го заклинания на Торвальда.

В четвёртой строке содержится единственное целое число m (1 ≤ m ≤ 105) — количество дней, в течение которых продолжалась игра. В пятой строке содержатся m целых чисел через пробел: dj (0 ≤ dj ≤ 109) — серьёзность Дезмонда в j-ый день. В шестой строке аналогичным образом содержатся m целых чисел через пробел: tj (0 ≤ tj ≤ 109) — серьёзность Торвальда в j-ый день.

Выходные данные

Выведите m строк. В j-ой строке выведите «Constantine» без кавычек, если в j-ый день победит Дезмонд, «Mike» без кавычек, если победит Торвальд, либо «Draw», если герои засмеются одновременно или вообще не засмеются в этот день.

Примеры
Входные данные
4
1 2 3 4
3 2 1 5
3
1 2 4
3 2 5
Выходные данные
Mike
Constantine
Draw
Входные данные
10
1 2 4 8 16 32 64 128 256 512
100 200 300 400 500 600 700 800 900 1000
5
4 15 63 146 555
7 30 111 322 800
Выходные данные
Constantine
Constantine
Constantine
Constantine
Constantine