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

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

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