import sys input = sys.stdin.readline # contributed by rohit gupta
import sys input = sys.stdin.readline