PAT对Scanner类很不友好,会花费大量时间,导致运行时间超时。可采用下列代码优化时间
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));