lambda c:(len(c), min(c))
В частности, не знал, что в питоне для туплов определено сравнение.
Какое-нибудь (1, 2, 3) < ('2', '3', '4') живо отправит подальше.