$102$byte。

#!/bin/sed -f
:
s/ \w/&987654321 /
s/ \(.\).*\1\(.\).*/-\2/
/9-/cerror
s/.-/&123456789;/
s/\(.\)-.*\1\(.\).*;/\2 /
t

なおテストケースが$8$個なので全部割って/A B/cD;/A B/cD;/A B/cD;/A B/cD;cerrorみたいにした方が縮む。