Input may have '\'*0.5M line + 0.5M '\' line.
* Largest score exceed 32bit int. Use long.
* Naively representing the map as 2D-array is impossible for G*G order map.
  Hold it as a sparse map.