A1522.[COCI-2013_2014-contest4]#3 NASLJEDSTVO
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
A wealthy estate owner is so old that she's at that point in her life when she can't help talking funny.
That is, naturally, the reason why her loving N daughters have started discussing their mother's heritage.
The youngest is sick and tired of just talking, so she conveniently decided to grab a hold of her share of the heritage. She knew exactly where her mother keeps her golden medallions – inside a thick sock in the third drawer next to the mirror in the hallway! The cunning daughter found this pile of medallions, split it into N equal parts, claimed her part and put the rest back into the sock. If the medallions couldn't have been split into N identical parts, then the parts were nearly identical: each differed from another by one medallion at most. In that case, the daughter claimed one of the smaller parts for herself.
The rest of the daughters found out about this (mis)deed so they counted the remaining medallions and now they want to know the initial number of medallions inside the sock, before the youngest one took her share. It is your task to answer this question. Given that there could be more than one possible answer, output both the smallest and the largest of them.
输入格式
The first line of input contains the integer N (2 ≤ N ≤ 15), the number of daughters.
The second line of input contains the integer O (N ≤ O ≤ 100), the number of remaining medallions.
输出格式
The first and only line of output must contain two integers: the minimal and the maximal possible total number of medallions.
输入输出样例
输入#1
2 5
输出#1
9 10
输入#2
3 5
输出#2
7 7
说明/提示
Clarification of the first example: There are two daughters, so that means the youngest daughter
took half of the medallions. If there were initially 9 medallions, the youngest took 4, so 5 are
remaining. If, by any chance, there were initially 10 medallions, she took 5 so there are also 5
remaining. Hence, the possible answers are both 9 and 10.