Chuỗi tăng theo chữ số (Strictly Increasing 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 của nó có tăng nghiêm ngặt từ trái qua phải không: mỗi chữ số đứng sau phải lớn hơn chữ số ngay trước. Số một chữ số luôn thỏa; hai chữ số bằng nhau không thỏa. Không cần mảng.

Input

Một số nguyên n.

Output

In YES hoặc 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:

12359

Output:

YES

Giải thích: 1<2<3<5<9.

Ví dụ 2

Input:

112

Output:

NO

Giải thích: Hai chữ số 1 liên tiếp bằng nhau.

Ví dụ 3

Input:

0

Output:

YES

Giải thích: Một chữ số không tạo cặp vi phạm.