#!/usr/bin/env python3

import sys
input=sys.stdin.readline