Перед выводом их тоже надо конвертировать в кодировку консоли.