Bug 1077381 - Encode generate_browsersearch verbose output as utf-8. r=gps

We need codecs for the print function and unicode_literals to let the
format() string stay undecorated.
Bug 1077381 - Post: Re-introduce --verbose flag to generate_{suggestedsites,browsersearch}. r=me