Двое котят Макс и Мин играют с парой неотрицательных целых чисел 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 только увеличиваются, а значит ни одно из них не станет отрицательным.
Название |
---|