Thay một chữ số

Bé Xốp được tặng một số nguyên dương \(N\) (viết trong hệ thập phân, không có chữ số \(0\) ở đầu). Bé được phép chọn đúng một chữ số của \(N\) và thay nó bằng một chữ số khác để tạo ra một số mới. Số mới phải thoả mãn đồng thời:

• có cùng số chữ số với \(N\) và chữ số đầu tiên khác \(0\);
• khác số \(N\) ban đầu;
• chia hết cho \(3\).

Hãy đếm xem bé Xốp có thể tạo ra bao nhiêu số phân biệt như vậy.

Input

Một dòng duy nhất chứa số nguyên dương \(N\).

Output

In ra một số nguyên là số lượng số phân biệt bé Xốp có thể tạo ra.

Constraints

• \(1 \le N < 10^9\) (nghĩa là \(N\) có từ \(1\) đến \(9\) chữ số).

Sample Input

100

Sample Output

9

Explanation

Các số tạo được là \(300, 600, 900\) (đổi chữ số đầu), \(120, 150, 180\) (đổi chữ số giữa) và \(102, 105, 108\) (đổi chữ số cuối), tổng cộng \(9\) số. Chữ số đầu không được đổi thành \(0\).