Đề bài:

Cứ mỗi đợt Tết đến xuân về, trong mâm cơm nhà Duy lại không thể thiếu được các món ăn dân gian như bánh chưng, gà luộc, bánh đa nem.

Năm nay Duy được giao cho công việc rán bánh đa nem, vì chảo rán nhà Duy chỉ rán được từ 1-9 chiếc bánh đa nem một lúc.

Vì vậy Duy muốn nhờ các bạn tính xem với N chiếc bánh đa nem thì Duy phải ngồi rán ít nhất bao nhiêu lần.

Input:

• Một dòng duy nhất chứa số nguyên dương N là số bánh đa nem cần rán ( 1<=N<=10000)

Output:

• Số lần rán bánh đa nem tối thiểu.

Example 1:

Input

15

Output

2