Помогите вспомнить автора и название книги.

Сказка. Главный герой - мальчик. Имя, возможно, Кай. Ему нужно было победить властелина у которого было по три пальца на руках. Там был то ли мертвый, то ли каменный лес. Герой попал в тюрьму в замке властелина, а птицы (вроде как чайки), души замученных людей принесли меч, который мог резать камень. Этим мечом и победили. В конце старик принес молодой листик, лес стал оживать.
Сказка написана в каких то мрачных тонах.