Рекурсивная проверка анаграмм

C++ Средний recursion

Задача «Рекурсивная проверка анаграмм»

Даны две строки. Требуется с помощью рекурсии проверить, являются ли они анаграммами (т.е. содержат одинаковые символы в одинаковом количестве, игнорируя регистр). Решение должно быть рекурсивным, без использования циклов и встроенных сортировок. Размер строк не превышает 100 символов.

Формат ввода

На вход подаются две строки, каждая на отдельной строке.

Формат вывода

Вывести 'YES' если строки являются анаграммами, иначе 'NO'.

Примеры

Пример 1

ВВОД

abc
abd

ВЫВОД

NO

Пример 2

ВВОД

5
12 23 34 45 56

ВЫВОД

NO

main.cpp