dailyprog220_sane.py

#!/usr/bin/python

def mangle(sentence):
	uppercase = map(str.isupper, sentence)
	mangled = filter(str.isalpha,
		''.join(map(''.join, map(sorted, sentence.lower().split())))
	)
	out = ''
	for c in sentence:
		caps = next(uppercase)
		if c.isalpha():
			c = next(mangled)
			if caps: c = c.upper()
		out += c
	return out

if __name__ == '__main__':
	print(mangle(input()))