s/^/##!/ 
:
/!##.\|!# #\|!   /s/!./ !/
//!s/!./#!/
t
s/!//