Задача №1863. Всё ниже, и ниже, и ниже
Вася может удалить символ из строки \(w\), если полученная строка лексикографически меньше, чем строка \(w\). Например, из строки «abacaba» Вася может получить строки «aacaba», «abaaba», «abacaa» и «abacab».
Пусть Вася может производить описанную выше операцию несколько раз. Сможет ли он получить строку \(t\) из строки \(s\)?
Каждая строка входного файла содержит две непустые строки \(s\) и \(t\), разделенные одним пробелом. Каждая строка состоит из латинских букв и десятичных цифр. Длина каждой строки (\(s\) или \(t\)) не превышает \(100\,000\) символов. Файл содержит не более \(1\,000\,000\) непробельных символов.
Сравнение символов производится в соответствии с их кодами в таблице ASCII.
Для каждого теста запишите ответ на задачу. Следуйте формату вывода в примере как можно точнее.
aaa a AB 0 ddbca b abacaba aaaa ababc aac
Case #1: Yes, it is possible. Case #2: No, it is impossible. Case #3: Yes, it is possible. Case #4: Yes, it is possible. Case #5: No, it is impossible.