GIRLSNBS - Girls and Boys

There are G girl students and B boy students in a class that is about to graduate. You need to arrange them in a single row for the graduation. To give a better impression of diversity, you want to avoid having too many girls or too many boys seating consecutively. You decided to arrange the students in order to minimize the gender regularity. The gender regularity of an arrangement is the maximum number of students of the same gender (all girls or all boys) that appear consecutively. Given G and B, calculate the minimum gender regularity among all possible arrangements.

Input

Each test case is described using a single line. The line contains two integers G and B representing the number of girls and boys in the class, respectively (0 ≤ G, B ≤ 1000). The end of input is indicated with a line containing the number −1 twice.

Output

For each test case, output a single line with a single integer representing the minimum gender regularity that an arrangement of G girls and B boys can have.

Example

Input: 
10 10
5 1
0 1000
-1 -1
Output:
1
3
1000

Added by:Pablo Ariel Heiber
Date:2010-09-27
Time limit:2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 NODEJS OBJC VB.NET
Resource:FCEyN UBA ICPC Selection 2010

hide comments
2019-04-26 19:00:59
Take minimum of girls and boys and divide total students. The problem is basically how many partitions can be done in x objects with y different objects.
2019-03-30 13:44:21
What am I doing wrong here, I have tested the code with every single test case given in the comments and passed them all but still getting WA.
https://www.spoj.com/submit/GIRLSNBS/id=23528225
2019-03-12 21:07:30
AC in one go!!
2019-03-01 18:39:02
use double if you are using ceil().
2019-02-28 09:57:24
10/3 = 3+3+4
2019-02-23 11:40:49
use simple Maths :)
2019-01-27 14:52:22
workout in a paper for about 20 to 30 pairs and then a very easy observation.
2019-01-01 05:06:37
Corner cases 2 wa
2018-11-10 09:40:15
Need to find smaller and larger among B and G , and normal division and modulus..
And yes , b= 0 and g=0 costed a WAs , take care of that
2018-10-03 21:35:22
AC in one go!! 2nd one today :) :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.