template.py

#!/usr/bin/env python3

from collections import Counter, defaultdict, deque
from functools import cache
from heapq import *
from itertools import combinations, permutations, product
import math
import re

inpt = open("input.txt", "r").read().strip().split("\n")