Minerva and her puzzle

Minerva, a mischievous cat dreams all the time. In one of her lucid dreams: Minerva is at point (1,1) of the lattice(x,y) with x , y positive integers. She moves as follows. At any move, she may double one coordinate, or she may subtract the smaller coordinate from the larger. Your task is to report if the final state (x,y) after some moves can be reached or not. Input The first line of the in