Các số nguyên dương : 3748, 58, 895, 32435465768 được gọi là các số đơn điệu do nếu quan sát các chữ số của các 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 :

3748: 3<7>4<8

58: 5<8

895: 8<9>5

32435465768: 3>2<4>3<5>4<6>5<7>6<8

Yêu cầu: 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.

Dữ liệu vào:

• Gồm một dòng duy nhất chứa một số nguyên dương duy nhất có không quá 75 chữ số.

Dữ liệu ra:

• Dòng đầu chứa 1 số nguyên là số lượng chữ số lớn nhất tạo thành số đơn điệu
• Dòng thứ hai chứa số đơn điệu được trích ra từ số trên.

Input

37489121695

Output

6
891216