937ms is very close to the time limit. Maybe another submission in Java 8 will give TLE.

The reason is that Scanner is very slow. Look for faster method of input.