Alien Invasion !!
ISRO has got confirm information about Alien Invasion on Earth. So it has set up a new space mission which is to attack first, where they have to destory 2 galaxies. The galaxies initially have x and y numbers of planets respectively
You are now Mission Commander and ISRO has provided you with a special Destroyer Space craft to destroy all planets in those 2 evil galaxies, But this space craft allows you to only use two guns:
1. One destroys exactly one planet from both galaxies simultaneously.
2.The other cuts in half each planet from one galaxy of your choice and in effect doubles the number of planets.
You have to find whether its possible to destroy both the galaxies, and if yes, find the minimum number of gun firings required.
All the Best ! Commander.
You need to print the sum of the output of the above two testcases.
Kunal Desai : 7715051136
Neelraj Patil : 9930671144