Первые встречные ("easy as abc", "abc end view", "last man standing"

Первые встречные ("Easy as ABC", "ABC End View", "Last Man Standing"; еще одно название - Букварики) - логическая головоломка с буквами. Необходимо заполнить квадратную сетку латинскими буквами (например, от A до E), так чтобы каждый символ встречался в каждой строке и в каждом столбце ровно один раз. Некоторые клетки сетки могут быть пустыми. Буква, стоящая на границе сетки, показывает - какая буква встретится первой в данной строке (столбце).
В задаче обязательно должна быть рекурсия, код должен быть закомментирован, запрещено использовать библиотеки, пользователь должен вводить размерность сетки, подсказки на границе со всех четырёх сторон