You guys better use "cin" for solving this problem, because they put some gaps in input data and "scanf" give you WA.
Sorry for my poor English.