CF566G Max and Min
Description
Two kittens, Max and Min, play with a pair of non-negative integers $ x $ and $ y $ . As you can guess from their names, kitten Max loves to maximize and kitten Min loves to minimize. As part of this game Min wants to make sure that both numbers, $ x $ and $ y $ became negative at the same time, and kitten Max tries to prevent him from doing so.
Each kitten has a set of pairs of integers available to it. Kitten Max has $ n $ pairs of non-negative integers $ (a_{i},b_{i}) $ ( $ 1
Input Format
The first line contains two integers, $ n $ and $ m $ ( $ 1
Output Format
Print «Max» (without the quotes), if kitten Max wins, or "Min" (without the quotes), if kitten Min wins.
Explanation/Hint
In the first test from the statement Min can respond to move $ (2,3) $ by move $ (3,10) $ , and to move $ (3,2) $ by move $ (10,3) $ . Thus, for each pair of Max and Min's moves the values of both numbers $ x $ and $ y $ will strictly decrease, ergo, Min will win sooner or later.
In the second sample test after each pair of Max and Min's moves both numbers $ x $ and $ y $ only increase, thus none of them will become negative.