# CJam, 46 bytes

    l~),{s__"0689"-!\W='0>&{__"69"_W%erW%=!'.*}*N}/

I think there's some room for improvement.

[Test it here.](http://cjam.aditsu.net/)