Đây là đề, chúc các bạn làm bài nhanh chóng.
Ami chuẩn bị hẹn hò ở nhà hàng. Chọn nhà hàng là công việc vô cùng quan trọng. Hiện tại, Ami có danh sách của n nhà hàng. Mỗi nhà hàng được đánh số từ 1 đến n. Tuy nhiên, có một vấn đề phát sinh : Ami thích nhà hàng a, còn người thương Ami (tên là CA) thích nhà hàng b, vậy phải làm sao để làm vui lòng cả 2 Ami lẫn CA ? Quá đơn giản 2 bạn quyết định hẹn hò ở cả 2 nhà hàng.
Nếu Ami và CA hẹn hò ở 2 nhà hàng a và b (a != b) thì độ vui vẻ của 2 bạn sẽ bằng đúng số chữ số 9 tận cùng của số a+b. Vậy, Ami cần các bạn giúp Ami và CA đếm xem có bao nhiêu cặp nhà hàng mà nếu lựa chọn, độ vui vẻ của Ami và CA đạt cực đại nhé.
Dữ liệu vào
Một số nguyên dương n (n <= 109) là số nhà hàng trong danh sách của Ami.
Dữ liệu ra
Một số nguyên duy nhất là số cặp nhà hàng giúp Ami và CA đạt độ vui vẻ lớn nhất.
Input
7
Output
3
Giải thích
Các cặp nhà hàng là (2 7), (3 6) và (4 5).