Số đơn điệu

Các số nguyên dương 3748, 58, 859, 32435465768 được gọi là các số đơn điệu do nếu quan sát các chữ số của số này , ta thấy chúng luân phiên tăng giảm hoặc giảm tăng. Chẳng hạn:
3 < 7 > 4 < 8   và   3 > 2 < 4 > 3 < 5 > 4 < 6 > 5 < 7 > 6 < 8
Số chỉ có một chữ số là số đơn điệu chiều dài 1.
Hãy viết chương trình xác định số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của một số cho trước.
Nhập vào một số nguyên dương không quá 75 chữ số.
Xuất ra số chữ số đầu tiên lớn nhất tạo thành số đơn điệu.
Ví dụ:
            Input                 Output
        37486398                5
    859672534163           12
                                                           Lời giải tham khảo