Đây là bài điền kết quả, bạn chỉ cần tính ra kết quả rồi dùng câu lệnh xuất trong code để in kết quả đó ra là được.

Như hình dưới đây: có 9 chiếc đĩa xếp thành 1 vòng tròn. Trong đó 8 chiếc đĩa chứa 8 con châu chấu, còn một chiếc là đĩa trống. Ta đánh số các con châu chấu theo chiều kim đồng hồ từ 1 đến 8.

Mỗi con châu chấu đều có thể nhảy sang đĩa trống kề bên, hoặc dùng thêm chút sức, vượt qua một con châu chấu kề bên để nhảy vào đĩa trống.

Hãy tính xem, nếu muốn đổi đội hình của các con châu chấu thành xếp theo chiều ngược kim đồng hồ, và giữ nguyên vị trí đĩa trống (tức là 1−8 đổi chỗ, 2−7 đổi chỗ,…), thì cần ít nhất bao nhiêu lần nhảy?

Dữ liệu vào

Không có

Dữ liệu ra

In ra một số nguyên là đáp án

Ví dụ

Input

Không có

Output

Không có