G. Макс и Мин
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

У каждого из котят есть множество доступных ему пар чисел. У котёнка Макса есть n пар неотрицательных целых чисел (ai, bi) (1 ≤ i ≤ n), а у котёнка Мина есть m пар неотрицательных целых чисел (cj, dj) (1 ≤ j ≤ m). На своём ходу котёнок Макс может взять любую доступную ему пару (ai, bi) и прибавить ai к x и bi к y, а котёнок Мин может взять любую доступную ему пару (cj, dj) и вычесть cj из x и dj из y. При этом, каждый котёнок может использовать каждую пару несколько раз в разных ходах.

Первым ходит котёнок Макс. Котёнок Мин побеждает, если в некоторый момент оба числа a, b являются отрицательными одновременно. В противном случае, победителем игры становится котёнок Макс. Определите, кто из котят выиграет при правильной игре.

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

В первой строке находятся два целых числа n и m (1 ≤ n, m ≤ 100 000) — количество пар чисел, доступных Максу и Мину соответственно.

Во второй строке находятся два числа x, y (1 ≤ x, y ≤ 109) — исходные значения чисел, с которыми играют котята.

В последующих n строках находятся пары чисел ai, bi (1 ≤ ai, bi ≤ 109) — пары, доступные Максу.

В последних m строках находятся пары чисел cj, dj (1 ≤ cj, dj ≤ 109) — пары, доступные Мину.

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

Выведите «Max» (без кавычек), если победит котёнок Макс, либо «Min» (без кавычек), если победит котёнок Мин.

Примеры
Входные данные
2 2
42 43
2 3
3 2
3 10
10 3
Выходные данные
Min
Входные данные
1 1
1 1
3 4
1 1
Выходные данные
Max
Примечание

В первом тесте из условия Мин может отвечать на ход (2, 3) ходом (3, 10), а на ход (3, 2) ходом (10, 3). Таким образом, за каждые пару ходов Макса и Мина значения обоих чисел x и y будут строго уменьшаться, а значит, рано или поздно Мин победит.

Во втором тесте из условия после каждой пары ходов Макса и Мина оба числа x и y только увеличиваются, а значит ни одно из них не станет отрицательным.