31478번 - 포니 양은 놀고 싶어!

문제

트윈과 포니가 서로 퀴즈를 내고 있다.

• 포니: 오늘이 월요일이면 12ドル$일 뒤에는 무슨 요일일까?
• 트윈: 토요일!
• 포니: 그러면 3ドル^{4}$일 뒤는?
• 트윈: 음... 금요일?
• 포니: 그러면 6ドル^{54^{321}}$일 뒤에는? $\frac{54^{321}}{6}$일 뒤에는?
• 트윈: 장난해??

포니의 장난에 트윈은 퀴즈를 풀다 말고 냅다 집으로 가버렸다. 그러나 마지막에 정답을 들어버렸고 포니가 어떻게 빨리 풀었는지 문득 궁금해졌다.

트윈을 위해 $K$요일이 주어지면 $A^{B^{C}}$일 뒤와 $\frac{B^{C}}{A}$일 뒤에는 무슨 요일인지 알 수 있는 프로그램을 제작해 보자. 포니가 $L$요일이라고 한 답이 맞는지도 판별하자!

편의를 위해 월요일은 0ドル,ドル 화요일은 1ドル,ドル 수요일은 2ドル,ドル 목요일은 3ドル,ドル 금요일은 4ドル,ドル 토요일은 5ドル,ドル 일요일은 6ドル$으로 주어진다.

입력

첫 번째 줄에 정수 $A,ドル $B,ドル $C$가 주어진다. (1ドル\leq A < 7,ドル 1ドル\leq B, C \leq 10^{9},ドル $B^C$는 $A$의 배수)

두 번째 줄에 정수 $K$와 $L$이 주어진다. (0ドル\leq K,L < 7$)

출력

오늘이 $K$요일일 때 $A^{B^{C}}$일, $\frac{B^{C}}{A}$일 후 모두 $L$요일이면 3ドル$을 출력한다. 아닌 경우, $A^{B^{C}}$일 후에 $L$요일이면 1ドル$을, $\frac{B^{C}}{A}$일 후에 $L$요일이면 2ドル$를 출력한다. 두 날짜 모두 $L$요일이 아니라면 0ドル$을 출력한다.

제한

힌트