정규표현식 변환

안녕하세요.

정규 표현식으로 다음과 같은 값을 변환하고 싶습니다.
어찌 표현해야 할런지요.. 도움 부탁드립니다.

입력 : "-1234-HELLO-12 34-"
결과 : "-A12A34-HELLO-A12 A34-"

입력 : "-123456-"
결과 : "-A12A34A56-"

즉, 입력값의 -(하이픈) 안에 있는 숫자들은 2자리씩
끊어서 앞에 A를 더해주는것입니다. 12는 A12 식으로요.
이중 숫자가 2자리씩 공백이 존재할 경우도 있습니다.
즉, 12 34 를 A12 A34 와 같은식으로요..

도와주세요~~

쉘에서 가능하면 됩니다.