COCI '13 Contest 4 #1 Nasljedstvo

View as PDF

Submit solution


Points: 3 (partial)
Time limit: 1.0s
Memory limit: 32M

Problem type

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.

Input Specification

The first line of input contains the integer N (2 \leq N \leq 15), the number of daughters.

The second line of input contains the integer O (N \leq O \leq 100), the number of remaining medallions.

Output Specification

The first and only line of output must contain two integers: the minimal and the maximal possible total number of medallions.

Sample Input 1

2
5

Sample Output 1

9 10

Explanation for Sample Output 1

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.

Sample Input 2

3
5

Sample Output 2

7 7

Comments

There are no comments at the moment.