#SDNU1680. easy problem Ⅰ

easy problem Ⅰ

Description

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

Format

Input

两个整数N,MN,M (1N,M50)(1\le N,M \le 50)

Output

2N12^{N}-12M12^{M}-1 的最大公约数。

Samples

1 2
1