달콤한 인생

피크시키는 에너지를 먹고 살지만 단것도 아주 좋아한다. 오늘 파푸스가 딤 딤이치의 아파트를 마샤와 함께 거닐다가 탁자 위에서 사탕 한 봉지를 찾았다.

봉지에는 사탕이 정확히 $n$개 들어 있었다. 두 사람 모두 사탕을 최대한 많이 가져가고 싶어 하지만, 반으로 나누기는 너무 번거롭다. 그래서 게임으로 나누기로 했다.

파푸스와 마샤는 번갈아 가며 더미에서 사탕을 집는다. 한 번의 차례에 $k$개 이하만 집을 수 있다. 손이 작아서 많이 쥘 수 없기 때문이다. 또한 상대가 직전 차례에 집은 개수와 같은 개수는 집을 수 없다. 같은 수의 반복은 지루하기 때문이다.

움직일 수 없는 사람이 진다. 신사인 파푸스는 첫 번째 차례를 마샤에게 양보했다. 이긴 사람은 사탕을 원하는 대로 나눌 권리를 가진다. 두 사람이 최선을 다했을 때 누가 이기는지 알려 달라.

입력 파일의 첫 번째이자 유일한 줄에 두 정수 $n$, $k$가 주어진다 ($1 \le n \le 10^9$, $1 \le k \le 100$). $n$은 처음 사탕의 개수, $k$는 한 번의 차례에 집을 수 있는 사탕의 최대 개수이다.

출력 파일의 한 줄에 이기는 사람을 출력한다. 마샤가 이기면 <<Masya>>, 파푸스가 이기면 <<Papus>>를 출력한다.