no tags 

Ramesh and Suresh get a box full of five stars on lottery each. Since both the boxes need not have the same number of chocolates, they decide to play a game. The winner gets to have both the boxes of chocolates. They play alternatively and Suresh starts the game.

Given the number of chocolates in both the boxes, let them be c1 and c2, the player takes either c1 or c2 number of chocolates and divide the remaining box of chocolates to two boxes (these two boxes need not have the same number of chocolates). The player who cannot make such a move loses.

Given the initial number of chocolates (c1 and c2) find the winner.Assume both the players play optimally.


First line of input contains a number T (1 <= T <= 1000), the number of test cases. Then follows T lines each containing two space separated integers c1 and c2

(1 <= c1 <= c2 <= 10000).


For each test case print "Ramesh" or "Suresh" depending on who is the winner.


3 1
4 5


hide comments
jareehd: 2019-01-05 07:29:36

my 100th (^-^)

ashutoshkumar6: 2018-12-30 14:03:04

just played a gamble nd got AC,
just use of if-else condition...

Last edit: 2018-12-30 14:04:11
vivek_dwivedi: 2018-07-03 06:40:28

great problem indeed! i don't know why people underrate such problem if they get AC easily. nice logic although 3-4 line of code

sonuverma: 2018-01-16 16:48:20

Simple Observatio :-)

shubham_cs_iet: 2017-01-05 16:58:34

just think by making cases...!!!

iharsh234: 2016-07-01 11:18:54

Hit and Trial got AC on 4th Trial..hehe

dushyant_bgs: 2016-06-21 10:48:17

Consider the test case 2,2 in which Suresh wins.

mkfeuhrer: 2016-06-07 23:01:11

just if else ...base cases lead to logic....easy !! AC in 1 go :-)

manas0008: 2016-02-01 16:40:54

straight away go to the base cases in these type of questions.Don't get disheartened by seeing the comments in case if you didn't find it that easy :)

MishThi: 2015-08-22 22:12:44

2 lines of code in python.. Just have to hit the logic.. :D AC in one go..

Added by:Pandian
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64