#SDNU1681. easy problem Ⅱ

easy problem Ⅱ

Description

请计算对于给出的N,MN,M,2N−12^{N}-1与2M−12^{M}-1 的最大公约数。 多组测试用例

Format

Input

两个整数N,MN,M (1≤N,M≤100)(1\le N,M \le 100)

Output

2N−12^{N}-1与2M−12^{M}-1 的最大公约数,保证结果不超过263−12^{63}-1

Samples

1 2
1