#include <iostream>
#include <string>
#include <regex>
using namespace std;
int main()
{
cout << regex_replace("123", regex("^|."), "#") << '\n';
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8cmVnZXg+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICBjb3V0IDw8IHJlZ2V4X3JlcGxhY2UoIjEyMyIsIHJlZ2V4KCJefC4iKSwgIiMiKSA8PCAnXG4nOwogIHJldHVybiAwOwp9