⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣷⣌⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡇⣿⣿⣿⣿⣿⣦⡈⢻⡟⢠⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣍⠛⠿⣿⣿⣿⣿⣿⠀⡈⢿⡇⢹⣿⣿⣿⣿⣿⣿⢆⠁⣾⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣤⣄⡛⠻⢿⣿⡄⢿⣄⠃⠸⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢭⣉⣙⣛⣛⣛⣋⣁⣈⡻⣿⣿⣿⣶⣤⣁⠘⣿⣮⡂⢻⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣢⠙⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢻⣿⣿⣿⢟⢿⣿⢏⣭⣛⡛⠿⣿⣿⣿⣿⣮⣿⣿⣄⢻⣿⣿⣿⣿⣿⣸⣿⣿⣿⣷⡃⠸⠟⣡⡴⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⢛⣉⣤⢍⣯⣾⠋⢣⡙⣼⣿⢿⣿⡿⣶⣭⣛⠿⠿⢿⣿⣿⣷⣽⣿⣿⣿⣿⣧⣿⡿⠿⠿⠷⢄⣾⢿⡇⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⠿⣫⣷⣿⣿⠏⡪⠂⡼⣽⣿⢸⣿⣷⢻⣿⣿⣿⣶⣭⣙⣂⣶⣶⣶⣶⣶⣶⣾⣿⣿⢿⣫⡞⢾⡫⣼⠃⣿⣿⣿⠛⠛⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣴⣿⣿⢟⣾⠏⠊⡀⣸⣿⣿⣿⡸⣿⣿⣷⣝⠿⣿⣿⣿⠿⢟⢏⣽⣿⣿⣿⢿⣿⣿⣶⣶⣶⣿⢟⡕⣞⠀⣿⡟⠁⠀⠀⢀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⣿⣿⣿⢫⡞⢁⣴⣿⢱⣿⡟⣼⣿⣧⡹⣿⣿⣿⣿⣶⣶⣦⣭⣒⣛⣛⣭⠍⣠⣿⣿⣿⣿⣿⣦⣚⠧⣟⢮⡃⠉⠀⠀⢀⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⡿⠑⠉⣴⣿⣿⡇⡿⣿⠁⣿⣿⡏⡵⣎⢝⡻⠿⠿⠿⠿⠿⠟⣛⡭⣖⣯⣟⣻⡿⢿⣿⣿⣿⣿⣿⣶⣭⣁⡀⠀⠰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⡿⠁⢠⣬⣟⡿⣿⡇⣿⡏⠀⡇⣿⢱⣿⠈⠛⢾⣭⣿⣿⣧⣩⢟⣚⣛⣛⣛⣯⣽⣾⡿⣿⡻⠿⠿⠿⣟⣛⠯⣍⡀⡒⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⡟⣿⣻⣿⣿⠃⠠⠟⢊⠉⢄⣤⢄⠹⡇⡄⠸⣿⠀⡛⠄⠘⠀⠈⠉⠛⠛⣫⣥⣾⣿⣿⣿⣿⣿⣿⣿⣌⠫⣻⢧⡚⣽⣶⡿⠻⡃⠰⢸⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣸⣹⡏⣿⣿⣿⠀⢀⡾⠁⡀⠉⢀⣄⢱⡡⢰⣦⡹⠀⣷⡇⡶⠁⠾⡗⠀⠁⢪⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡪⣕⣋⠀⣡⣴⣛⡳⢡⣾⣿⣿⣿
⣿⣿⣿⣿⡟⢠⡇⣿⣷⣿⢻⣿⡄⣸⠷⢘⣛⣭⣭⣤⣷⡿⣷⣿⣿⣦⣿⣷⣥⣍⣓⠤⢤⣶⡆⣷⣌⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣮⡻⢧⡲⡂⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⡟⢰⣿⠁⣿⣿⣿⠈⣿⣧⢩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⢠⣿⠃⢠⢪⢻⣿⣯⠙⢻⣿⣿⣿⣿⠋⣵⣷⡕⡆⠀⠀⠙⣿⣿⣿
⣿⡿⢋⣴⣿⣿⠀⣿⡇⣿⡇⡌⠻⣎⢻⣿⣿⣿⣿⡿⠿⠿⠿⡿⠿⠿⢻⠿⣿⣿⣿⣿⣿⣯⣵⣥⡞⣸⡷⣵⢬⡛⢷⡐⢶⣷⣶⡆⣿⣿⣿⣿⣄⢀⠀⠀⠈⠻⣿
⣉⡐⠛⠛⣫⡞⡜⢸⣇⡙⢷⠹⡤⣴⣲⣿⣿⣿⡿⣠⢶⣛⣛⣹⠿⡽⣧⣥⡙⣿⣿⣿⣿⣿⣿⠟⣱⠟⣽⣿⠇⡝⣳⢨⣥⠝⠻⣿⠸⣿⣻⣿⣿⡆⢳⣄⠀⠀⠈
⣿⣿⡏⣰⣏⢈⠂⠌⣿⢀⢏⢆⢦⣼⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣯⡳⣿⡜⣿⣿⣟⢛⡑⠪⢡⣾⡿⠃⣴⡗⡯⠈⣿⣿⣿⣿⡇⠝⢇⢻⣿⣿⡈⣿⣶⣤⣶
⣿⡟⢰⣿⢃⣾⠰⣁⢻⡇⠌⢂⣀⣹⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢳⢹⣿⣿⠯⣒⠴⠟⢋⣴⣾⣿⡇⡅⢳⢹⣿⣿⣿⣿⢈⠞⣼⣿⣿⡇⢿⣿⣿⣿
⣿⡇⣼⣿⣿⡇⡟⡤⢸⣇⣡⡈⢿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⣿⣿⣷⠞⢁⣴⣽⣿⣿⡟⡘⢤⠳⡸⣿⡿⠛⣡⢱⣻⡜⣿⣿⡇⣾⣿⣿⣿
⣿⣇⣸⣿⣿⣇⣟⣄⣼⣇⣟⣿⢄⣻⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⡡⣢⣾⣿⣿⣿⣟⣜⣼⣮⣗⣧⣿⣷⣿⣏⣾⡿⣇⣿⡿⣁⣿⣿⣿⣿