Pony wants to play!

Twin and Pony are quizzing each other.

• Pony: If today is Monday, what day is it $12$ days from now?
• Twin: Saturday!
• Pony: Then what about $3^{4}$ days later?
• Twin: Um... Friday?
• Pony: Then what day is it $6^{54^{321}}$ days later? What about $\frac{54^{321}}{6}$ days later?
• Twin: Are you kidding me??

Annoyed by the joke, Twin walked home in the middle of the quiz. Before leaving, Twin heard the answers and now wants to know how Pony solved them so fast.

For Twin, write a program that takes today's weekday $K$ and finds the weekday $A^{B^{C}}$ days later and the weekday $\frac{B^{C}}{A}$ days later. It should also check whether Pony's answer $L$ is correct.

Weekdays are numbered as follows: Monday is $0$, Tuesday is $1$, Wednesday is $2$, Thursday is $3$, Friday is $4$, Saturday is $5$, and Sunday is $6$.

The first line contains integers $A$, $B$, and $C$. ($1\leq A < 7$, $1\leq B, C \leq 10^{9}$, $B^C$ is a multiple of $A$)

The second line contains integers $K$ and $L$. ($0\leq K,L < 7$)

If today is weekday $K$ and both the date $A^{B^{C}}$ days later and the date $\frac{B^{C}}{A}$ days later fall on weekday $L$, print $3$. Otherwise, if only the date $A^{B^{C}}$ days later falls on weekday $L$, print $1$. If only the date $\frac{B^{C}}{A}$ days later falls on weekday $L$, print $2$. If neither date falls on weekday $L$, print $0$.