input=sys.stdin.readline 사용

속도 차이가 나므로
input() 보다는
import sys
input=sys.stdin.readline 사용하자

참고
https://puleugo.tistory.com/42