0
Snowman 0.1.0, 101 chars
}vg0aa@@*45,eQ.:?}0AaG0`NdE`;:?}1;bI%10sB%nM2np`*`%.*#NaBna!*+#@~%@0nG\]:.;:;bI~0-NdEnMtSsP" "sP.tSsP
Input on STDIN, space-separated output on STDOUT.
This uses the same method as isaacg's answer.
Commented version with newlines, for "readability":
}vg0aa ...