imports

import sys
from copy import deepcopy
from collections import deque
from collections import defaultdict
import functools
import numpy as np
from PIL import Image
import re
import heapq