Как реализовать дешифровку шифр частоколу?

Проблема в том, что нужно написать программу, которая будет получать на вход шифр, и выводить дешифрованный результат. Но проблема в том, что высота шифра может быть любая и выводиться должно лишь одно слово, которое существует, а не просто набор букв. Может, кто-то имеет какие-то идеи касательно этого, буду рад любой помощи. Программа консольная и пишется на С.