CCPC 2017 Open Contest


2017-03-18 20:00 CET

CCPC 2017 Open Contest


2017-03-19 00:00 CET
The end is near!
Contest is over.
Not yet started.
Contest is starting in -185 days 15:58:26

Time elapsed


Time remaining


Problem D
One Chicken Per Person!

Dr. Chaz is hosting a programming contest wrap up dinner. Dr. Chaz has severe OCD and is very strict on rules during dinner, specifically, he needs to be sure that everyone take exactly $1$ piece of chicken at his buffet, even if that will result in an enormous amount of leftovers. This is why every year before the dinner, Dr. Chaz would give a powerful speech: “Everyone, one chicken per person!

However, Dr. Chaz does not always have an idea how many pieces of chicken he needs, he believes if there are $N$ people at the buffet and everyone takes exactly $1$ piece of chicken, providing $M$ pieces of chicken will be perfect, i.e., is enough and will have no leftovers. Help Dr. Chaz find out whether his decision is good or not!


The first line contain integers $0\leq N\leq 1\, 000$, $0\leq M\leq 1\, 000$, $N\neq M$ , the number of people at the buffet and the number of pieces of chicken Dr. Chaz is providing.


Output a single line of the form “Dr. Chaz will have $P$ piece[s] of chicken left over!”, if Dr. Chaz has enough chicken and $P$ pieces of chicken will be left over, or “Dr. Chaz needs $Q$ more piece[s] of chicken!” if Dr. Chaz does not have enough pieces of chicken and needs $Q$ more.

Sample Input 1 Sample Output 1
20 100
Dr. Chaz will have 80 pieces of chicken left over!
Sample Input 2 Sample Output 2
2 3
Dr. Chaz will have 1 piece of chicken left over!
Sample Input 3 Sample Output 3
10 1
Dr. Chaz needs 9 more pieces of chicken!