Алла придумала новый способ сравнивать две строки: чтобы сравнить строки a и b, в них надо оставить только те буквы, которые в английском алфавите стоят на четных позициях. Затем полученные строки сравниваются по обычным правилам. Помогите Алле реализовать новое сравнение строк.
На вход подаются строки a и b по одной в строке. Обе строки состоят из маленьких латинских букв, не бывают пустыми и не превосходят 105 символов в длину.
Выведите -1, если a < b, 0, если a = b, и 1, если a > b.
gggggbbb bbef |
-1 |
z aaaaaaa |
1 |
ccccz aaaaaz |
0 |