"Charlie inspirou milhões e, esta noite, todos os que o conheceram e o amaram estão unidos em choque e horror", disse o presidente em um discurso em vídeo à nação.