A. Lucky 7
time limit per test
5 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

Fact or Fiction, some people consider 7 to be a lucky digit/number.

Given a number, determine how lucky the number is by printing one of four values:

  • Print 0 if the number does not contain 7 and is not divisible by 7.
  • Print 1 if the number does not contain 7 but is divisible by 7.
  • Print 2 if the number does contain 7 but is not divisible by 7.
  • Print 3 if the number does contain 7 and is divisible by 7.
Input

There is only one input line; it contains an integer between $$$1$$$ and $$$10^9$$$, inclusive.

Output

Print one of the four messages as described above.

Examples
Input
25
Output
0
Input
42
Output
1
Input
170
Output
2
Input
777
Output
3
Input
1
Output
0
Input
70
Output
3