Update

DO output a \n in the end of last line. Otherwise it would WA.