Tuấn đang chơi trò chơi với những viên bi trên máy tính. Trò chơi có hai vòng. Dưới đây là yêu cầu cho vòng một.

Nhiệm vụ của người chơi là xếp $N$ viên bi thành $M$ đống sao cho số lượng viên bi ở mỗi đống khi viết ra bằng chữ sẽ chứa từ "hai mươi". Số điểm đạt được ở vòng một là $M$, nếu không có cách xếp thỏa mãn yêu cầu thì số điểm đạt được là $-1$.

Ví dụ: $29532$ viên bi có thể xếp thành $2$ đống có số lượng viên bi mỗi đống lần lượt là $127$ ("một trăm hai mươi bảy") và $29405$ ("hai mươi chín nghìn bốn trăm lẻ năm"), trong khi hai đống với số lượng là $27513$ ("hai mươi bảy nghìn năm trăm mười ba") và $2019$ ("hai nghìn không trăm mười chín") không phải là cách xếp đúng yêu cầu.

Yêu cầu: Viết chương trình cho biết số điểm lớn nhất mà Tuấn đạt được ở vòng một.

Dữ liệu vào

• Gồm một dòng duy nhất chứa số nguyên $N$ $(1\le N\le {10}^5)$ là tổng số viên bi ở vòng một.

Kết quả ra

• Một số nguyên duy nhất là số điểm lớn nhất đạt được ở vòng một.

Ví dụ 1

Dữ liệu

15

Kết quả

-1

Ví dụ 2

Dữ liệu

105

Kết quả

5