import math
import cmath
import copy
import sys
import string
import heapq
import bisect
from itertools import permutations,combinations
from queue import Queue,LifoQueue,PriorityQueue
from collections import Counter,deque
from functools import cmp_to_key