비둘기집

이미지 출처: commons.wikimedia.org

수학의 세계에는 Dirichlet의 상자 원리라고 불리는 유명한 원리가 있다. 이는 비둘기집 원리로도 알려져 있다. 이 원리는 비둘기를 넣을 상자보다 비둘기가 더 많다면, 모든 비둘기를 상자에 넣기 위해 어떤 상자에는 비둘기를 하나보다 많이 넣어야 한다는 것이다. 이 문제에서는 이 현상을 살펴보며, 하나의 상자에 비둘기를 하나보다 많이 욱여넣지 않고도 모든 비둘기가 상자에 들어간다면 Dufur passa''를 출력한다. 이는 사실 포함배제의 원리라고 불리는 또 다른 수학 원리와 관련이 있는데, 각 상자에 비둘기를 하나보다 많이 욱여넣는 것이 허용되지 않으면 때때로 일부 비둘기가 제외되기 때문이다. 이 경우 답은 Dufur passa ekki''여야 한다. 이 규칙은 흔히 PIE로 줄여 쓰거나, 심지어 그리스 문자 $\pi$로 나타내기도 한다. 이는 사실 숫자에서 연관성과 의미를 찾으려는 한 남자에 관한 유명한 영화와 관련이 있다. 영화 숫자 23에 모든 것을 연결하듯이, 바로 이것이 여기서 우리가 하려는 일이다. 시간이 허락하는 한 오랫동안 숫자에서 의미를 찾으면서, 모든 것이 완벽하게 맞아떨어지는지 또는 균형이 맞지 않는지 확인해 볼 수 있다. 이는 이 문제에서 실제로 매우 중요하다. 남는 비둘기나 상자 없이 모든 것이 완벽하게 맞아떨어진다면, 답은 Dufur passa fullkomlega''여야 한다. 다른 많은 사람도 숫자의 의미를 고찰해 왔다. 한 유명한 석공이 바로 이것에 관한 질문을 받았으며, 이는 다음 주제인 대구로 이어진다. 아이슬란드는 대구 전쟁에서 승리하여 자신이 세계에서 가장 큰 나라''임을 증명했다. 이는 무엇보다도 중요하므로, 문제를 풀 때 당연히 명심해야 한다.

채점

그룹 | 점수 | 제한 조건

1 | 100 | $0 \leq n, m \leq 1\,000$

입력은 두 줄로 이루어진다. 첫 번째 줄에는 비둘기의 수를 나타내는 정수 $n$이 주어진다. 두 번째 줄에는 비둘기를 넣을 상자의 수를 나타내는 정수 $m$가 주어진다.

위에서 설명한 대로 비둘기가 들어가는지를 출력한다.