if __name__ == '__main__':
    with open('input') as f: