#!/bin/bash
for testcase in \
"Aa2 Aaa Aa1" \
"AA AA- AA+" \
"Baa1 Ba1 A1 B1 Aaa C Caa Aa1" \
"BBB+ BB+ A+ B+ AAA C CCC AA+" \
"B3 B1 B2" \
"B- B+ B" \
"B3 Caa Aa1 Caa Ca B3" \
"B- CCC AA+ CCC CC B-"; do
printf "%s\n" $testcase | \
sed s/$/e/|tr +-3 d-l|sort|tr -d e|tr d-l +-3
echo
done
IyEvYmluL2Jhc2gKCmZvciB0ZXN0Y2FzZSBpbiBcCgkiQWEyIEFhYSBBYTEiIFwKCSJBQSBBQS0gQUErIiBcCgkiQmFhMSBCYTEgQTEgQjEgQWFhIEMgQ2FhIEFhMSIgXAoJIkJCQisgQkIrIEErIEIrIEFBQSBDIENDQyBBQSsiIFwKCSJCMyBCMSBCMiIgXAoJIkItIEIrIEIiIFwKCSJCMyBDYWEgQWExIENhYSBDYSBCMyIgXAoJIkItIENDQyBBQSsgQ0NDIENDIEItIjsgZG8KCXByaW50ZiAiJXNcbiIgJHRlc3RjYXNlIHwgXApzZWQgcy8kL2UvfHRyICstMyBkLWx8c29ydHx0ciAtZCBlfHRyIGQtbCArLTMKCgllY2hvCmRvbmUK