#SDNU1681. easy problem Ⅱ

easy problem Ⅱ

Description

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

Format

Input

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

Output

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

Samples

1 2
1