X星球上的外星人也有两支手，但每支手上只有两个手指，因此在他们日常生活中采用的是四进制。我们感兴趣的是他们是如何进行四进制运算的。在本题中，给定两个四进制数，要求它们的最大公约数。
输入数据文件中包含多个测试数据。每个测试数据占两行，为两个四进制数。所有的四进制数转换成十进制数后范围是0～2147483647。测试数据一直到文件尾。
对输入文件中的每个测试数据，输出两个四进制数的最大公约数(四进制形式)。
102 201
1333333333333333 13333333333333323
1