#P1834. 星期几?

星期几?

                     Acmer 小鱼儿 埋头ku算一道题 条件:已知给定 一日期 告诉你这一天是 星期 n,让你计算在未来的m的p次方的天数后是星期几?他很苦恼,聪明的你能帮助他吗?

Input

有多组测试数据,每组测试数据以包含三个整数n,m,p(n<8,m<50,p>10)

Output

输出过了这么多天后是星期几

Sample Input

3 2 20
5 3 100

Sample Output

7
2

HINT

Source