题目描述

假设今天是星期天，求 $a^b$ 天之后是星期几。

输入格式

输入两个整数 $a,b$

输出格式

输出星期数（$1 \sim 7$ 分别表示周一到周日）

样例

2 4

2

样例 $1$ 解释

$2^4=16$，$16$ 天后是星期二。

数据范围

对于 $50\%$ 的数据，$1≤a,b≤5$；

对于 $100\%$ 的数据，$1≤a,b≤1000$。