포니 양은 놀고 싶어!

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

• 포니: 오늘이 월요일이면 $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$을 출력한다.