Input is in utf-8