import numpy as np _input = input().split('\n')