Logo
(追記) (追記ここまで)

29030번 - Сладкая жизнь 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB42250.000%

문제

Несмотря на то, что фиксики питаются энергией, они так же очень любят сладости. И вот сегодня Папус, гуляя по квартире Дим Димыча вместе с Масей, нашел на столе упаковку конфет.

Недолго думая, они достали все конфеты и пересчитали их. Конфет оказалось ровно $n$ штук. Оба фиксика хотят забрать себе как можно больше конфет, а поделить их пополам --- слишком сложно. Поэтому они придумали другой способ поделить конфеты --- игровой. Папус и Мася по очереди будут брать конфеты из кучки, но каждый раз не более $k$ конфет, так как руки у маленьких фиксиков не очень большие. Также запрещается брать количество конфет, которое было взято соперником на предыдущем ходу, потому что повторение --- это скучно.

Проигрывает тот, кто не может сделать ход. Папус, как истинный джентельмен, отдал право первого хода Масе. Выигравший фиксик оставляет за собой право поделить конфеты так, как он хочет. Помогите им, скажите, кто выиграет при правильной игре и будет делить все конфеты!

입력

В первой и единственной строке входного файла даны два числа $n,ドル $k$ (1ドル \le n \le 10^9, 1 \le k \le 100$) --- начальное количество конфет в упаковке и максимальное количество конфет, которое можно взять за один ход.

출력

В единственной строке выходного файла выведите <<Masya>>, если при правильной игре выиграет Муся и <<Papus>> в противном случае.

제한

예제 입력 1

4 2

예제 출력 1

Masya

예제 입력 2

5 3

예제 출력 2

Masya

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > October 17, 2015 > Basic D번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > October 17, 2015 > Advanced D번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /