Kiểm tra số tăng chữ số (Nondecreasing Decimal Digits)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho n không âm. Kiểm tra các chữ số thập phân theo chiều trái sang phải không giảm: mỗi chữ số sau được phép lớn hơn hoặc bằng chữ số trước. Khác với bài tăng nghiêm ngặt, các chữ số lặp lại vẫn hợp lệ. Số 0 và mọi số một chữ số thỏa.

Input

Một số nguyên n.

Output

In YES nếu không giảm, ngược lại NO.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 999.

• Subtask 2 (30%): 0 ≤ n ≤ 10^9.

• Subtask 3 (50%): 0 ≤ n ≤ 10^18.

Ví dụ

Ví dụ 1

Input:

11249

Output:

YES

Giải thích: 1≤1≤2≤4≤9, chữ số bằng nhau được phép.

Ví dụ 2

Input:

132

Output:

NO

Giải thích: 3 đứng trước 2 nên dãy có chỗ giảm.

Ví dụ 3

Input:

0

Output:

YES

Giải thích: Số 0 chỉ có một chữ số.