Số trùng là một số tự nhiên mà chữ số đầu tiên trùng với chữ số cuối cùng. Ví dụ: 8, 66, 686, 8398, ...

Nhập vào một số tự nhiên N là số trùng. Hãy đếm xem có bao nhiêu số trùng nhỏ hơn N mà có chữ số đầu và chữ số cuối giống như N.

Ví dụ: N = 131, có các số thỏả mãn: 121, 111, 101, 11, 1. Vậy có 5 số thoả mãn.

Input: Số tự nhiên N (N ≤ 10^9).

Output: Một số nguyên duy nhất là kết quả của bài toán.

Sample Test

Input:

131

Output:

5

Cho một ma trận kích thước N x M, trong đó các số trên mỗi dòng được sắp xếp tăng dần, và số đầu tiên của dòng sau luôn lớn hơn số cuối cùng của dòng trước (tính chất tăng dần toàn bộ). Tìm xem X có trong ma trận không.

Dữ liệu vào:

Dòng 1: N, M, X.

N dòng tiếp theo, mỗi dòng M số nguyên.

Dữ liệu ra:

"YES" hoặc "NO".

Giới hạn:

1 <= N * M <= 10^6

Ví dụ:

Input:

2 3 5
1 2 3
4 5 6

Output:

YES

Quá chán với việc xây dựng trang web lập trình, HCN quyết định xây dựng một website HCNOJ mới để giúp coder dễ dàng trò chuyện, chia sẻ kinh nghiệm và chia sẻ code. Tuy nhiên, để duy trì nhà mạng HCNOJ hoạt động thì cần phải có kinh phí, và HCN quyết định sẽ bắt người dùng trả tiền để sử dụng dịch vụ.

Cụ thể, nhà mạng HCN quy định một tin nhắn cơ sở gồm 30 kí tự (sang kí tự thứ 31 sẽ tính đến tin nhắn thứ hai). Giá cước của mỗi tin nhắn cơ sở là 3 doge coin vì hiện tại lạm phát đang tăng cao.

Bây giờ, với mỗi một tin nhắn, bạn hãy tính thử xem bạn cần trả bao nhiêu doge coin cho nhà mạng HCNOJ nhé.

Input: Gồm một xâu S khác rỗng có độ dài không quá 1000 ký tự thuộc bảng mã ASCII.

Output: In ra số doge coin cần trả dể gửi một tin nhắn S đó.

Input:

Hello, World!

Output:

3

Ma trận xoáy ốc cấp N là ma trận vuông có N*N phần tử. Các số được điền vào ma trận trận theo chiều kim đồng hồ theo thứ tự tăng dần bắt đầu từ 1

INPUT:

3

OUTPUT:

1 2 3
8 9 4
7 6 5

Cho một tam giác số gồm N hàng. Hàng thứ i có i số nguyên. Từ một ô ở hàng i, cột j, bạn chỉ có thể di chuyển xuống ô ở hàng i+1, cột j hoặc ô ở hàng i+1, cột j+1. Hãy tìm một đường đi từ đỉnh tam giác xuống đáy sao cho tổng các số trên đường đi là lớn nhất.

Dữ liệu vào:

Dòng 1: Số nguyên N (1 <= N <= 100).

N dòng tiếp theo: Dòng thứ i chứa i số nguyên mô tả hàng thứ i của tam giác (|A[i][j]| <= 100).

Dữ liệu ra:

Tổng lớn nhất tìm được.

Ví dụ:

Input:

4 
7 
3 8 
8 1 0 
2 7 4 4

Output:

23