Дана строка s, состоящая только из строчных латинских букв. Найдите ее лексикографически максимальную подпоследовательность.

Непустую строку s[p₁p₂... p_k] = s_p1s_p2... s_pk(1 ≤ p₁ < p₂ < ... < p_k ≤ |s|) будем называть подпоследовательностью строки s = s₁s₂... s_|s|.

Строка x = x₁x₂... x_|x| лексикографически больше строки y = y₁y₂... y_|y|, если либо |x| > |y| и x₁ = y₁, x₂ = y₂, ... , x_|y| = y_|y|, либо существует такое число r (r < |x|, r < |y|), что x₁ = y₁, x₂ = y₂, ... , x_r = y_r и x_r + 1 > y_r + 1. Символы в строках сравниваются как их ASCII-коды.