for i in xrange(200000): s = sys.stdin.readline().strip()