Computational Wizards and Compression of Strings

Problem description The magical kingdom of Qwan has wizards who work on Computational Magic Theory which involves study of magic spells as functions and magic invocations as function calls. They found a new magic spell that is a subroutine for a spell that stores everyday object in very small space. Given a string, the spell encodes it into binary bit stream such that each character in string has