how can i improve python input reading time for online judge challenges?

Question

I have a problem with the UVA 11951 challenge.UVA 11951

Using the algorithm encoded in python, runs in 15.84 seconds, but 14.99 seconds is lost when reading the input.