Problem Brief

Valid String Check

Given a string, check if it is valid (return 1 :) or not (return 0 :). A valid string must:

Be divisible by 3 (interpreted as the numeric value of the string is divisible by 3).

Contain the digit '7' at least twice.

1Example 1

Input

s = "771"

Output

Explanation

Input

s = "777"

Output

Explanation

Input

s = "123777"

Output

Explanation

Input

s = "12345"

Output

Explanation

Input

s = "71"

Output

Explanation

Input

s = "171"

Output

Explanation

Input

s = "70"

Output

Explanation

Draft autosaves locally

public int isValidString(String s) {
  // write your code here
}

Input

"771"

Output