Cho dãy gồm tám số nguyên là một hoán vị của tập {1; 2; 3; 4; 5; 6; 7; 8}. Hãy xác định xem dãy đó là dãy đơn điệu tăng, đơn điệu giảm hay không đơn điệu.

Dữ liệu:

• Một dòng gồm 8 số nguyên dương là một hoán vị của tập {1; 2; 3; 4; 5; 6; 7; 8}.

Kết quả:

• Kết quả ghi trên một dòng:
  • "ascending" nếu dãy đơn điệu tăng;
  • "descending" nếu dãy đơn điệu giảm;
  • "mixed" nếu dãy không đơn điệu.

Input 1

1 2 3 4 5 6 7 8

Output 1

ascending

Input 2

8 7 6 5 4 3 2 1

Output 2

descending

Input 3

5 8 4 3 1 6 7 2

Output 3

mixed

Ràng buộc:

• Subtask 1: 25% điểm, số thứ i \((1 \le i \le 8)\) có giá trị đúng bằng i;
• Subtask 2: 25% điểm, số thứ i \((1 \le i \le 8)\) có giá trị bằng 8 - i + 1;
• Subtask 3: 50% điểm còn lại không có thêm ràng buộc bổ sung.