eolymp
bolt
Try our new interface for solving problems
Problems

Длинный питон

Длинный питон

\textit{Раз, два, левой, правой,} \textit{дважды два --- очень просто} \textit{измеряются удавы} \textit{пятью пять --- любого роста} Попугай После того, как Мартышка и Попугай досконально исследовали длину Удава, им стало очень скучно. Тут Слонёнок вспомнил, что в лесу живет ещё Питон, которого тоже можно измерять! Друзья сразу же отправились на его поиски. Питон, как и Удав, тоже целый, поэтому его нельзя мерить половинками. Измерив Питона, Мартышка и Попугай узнали, что в Питоне помещается \textbf{n} целых Попугаев или \textbf{m} целых Мартышек. Обрадованная Мартышка убежала сообщить полученный результат Слонёнку. Когда она ушла, Попугая заинтересовал следующий вопрос: а сколько раз он помещается в одной Мартышке? Так как Мартышка убежала, и измерить её он не может, Попугай решил попытаться выяснить, сколько целых Попугаев может поместиться в одной Мартышке, используя результаты измерения Питона. По заданным \textbf{n} и \textbf{m }выясните, какое минимальное и максимальное число целых Попугаев может помещаться в одной Мартышке. \InputFile Во входном файле заданы два целых числа \textbf{n} и \textbf{m}, каждое на своей строке --- количество Попугаев и Мартышек в Питоне, соответственно (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{10^9}). \OutputFile В выходной файл выведите два числа --- минимальное и максимальное количество целых Попугае в одной Мартышке.
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
38
5
Output example #1
6
7
Source XIII All-Russian Olympiad schoolchildren team programming