# coding=utf8
# the above tag defines encoding for this document and is for Python 2.x compatibility
import re
pattern = r"(?=(?:.{4})*$)"
s = "01234567891234oooooooooooooooo321"
print(re.sub(pattern, "#", s))
IyBjb2Rpbmc9dXRmOAojIHRoZSBhYm92ZSB0YWcgZGVmaW5lcyBlbmNvZGluZyBmb3IgdGhpcyBkb2N1bWVudCBhbmQgaXMgZm9yIFB5dGhvbiAyLnggY29tcGF0aWJpbGl0eQoKaW1wb3J0IHJlCgpwYXR0ZXJuID0gciIoPz0oPzouezR9KSokKSIKcyA9ICIwMTIzNDU2Nzg5MTIzNG9vb29vb29vb29vb29vb28zMjEiCnByaW50KHJlLnN1YihwYXR0ZXJuLCAiIyIsIHMpKQo=