Speaking in Tongues solutions

Speaking in Tongues was solved using Prolog by 2 contestants. Solution sizes: average 3581 bytes (shortest: 2224; longest: 4938).