I've just noticed, that operators >> and << in C++ STL are
very expensive. For this problem operator>> can be called
about 124750*3 times. It tooks more than 80% of execution time.
I had been improving my solution as much as I can, but
always got TLE. With operator>> replaced by scanf it
took only 0.078 ms.