⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣛⣛⣋⣉⣉⣉⣙⣛⣛⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣥⣶⡿⠟⠅⠿⠯⠿⠾⠿⠿⠏⠛⠛⢿⣶⣦⣍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠾⢟⣋⣀⣠⣤⣴⣶⣶⣶⣶⣿⣷⣶⣶⣦⣬⣁⣉⣙⠻⠦⣉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣶⣦⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⡾⠟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠁⠀⠀⠀⠀⠀⠴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⡞⡣⢐⣴⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⢀⠀⢠⣦⠀⠀⠀⠀⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⢳⡌⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⠟⡡⢪⢜⠍⣻⣿⢉⡭⠛⠟⠋⠀⠀⠀⣠⣾⠀⣿⣿⣆⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠙⠭⣿⠿⡙⢿⣛⣿⣷⡘⡦⣄⢹⣦⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣾⢋⣼⣼⡵⡡⣪⠟⢀⣤⠒⠁⠀⠀⠀⢀⣼⣿⣿⠀⣿⣿⣿⣦⠀⠀⠈⣿⣧⡀⠀⠀⠀⠀⠀⠈⠳⢝⢆⠋⢻⡁⡐⡐⣙⣦⣝⣷⡈⢿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⡟⣱⠟⣠⣿⠁⠀⠀⠀⡄⢀⣾⣿⣿⣿⡄⣿⣿⣿⣿⣷⣄⠀⢹⣿⣿⡄⠀⢠⠀⠀⠀⠀⠀⠀⠁⠀⢴⣴⣾⣿⣿⣿⣿⣿⡄⠻
⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣯⣴⣧⣎⡾⠁⠀⠀⢀⡜⠠⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠛⣻⣭⣄⠀⣧⠀⠀⠀⠹⣧⡳⡄⠘⢟⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢠⡟⡰⠻⠛⠹⣿⡏⠸⣿⣿⠁⠀⠀⠀⣼⢃⣾⣿⣿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⢹⡆⠀⠀⠀⠹⠳⢸⡄⠜⠇⠆⠉⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⡿⢀⠀⠃⠂⡆⢻⢰⢰⡆⢁⡀⠀⠀⣰⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⡿⠟⠛⠙⠛⣿⣿⠀⠀⠀⠀⠀⢄⠰⡔⣸⡘⣴⡌⣿⣧⣿⣿
⣿⣿⣿⣿⠃⢸⢀⡇⡎⡆⡄⡏⠉⡈⠚⣠⣿⣿⠀⠀⣿⣿⡿⠃⣠⣤⣤⡀⢹⣿⣿⣿⠀⢻⣿⣿⣿⣿⢠⣶⣾⣷⣄⠘⣿⡆⠃⠀⢱⣿⣿⣧⡈⠃⠇⢸⢸⣷⡍⡿
⣿⣿⣿⣿⡆⢸⠀⡇⡇⡇⡇⣇⠁⣴⣾⣿⣿⣿⡆⢠⣿⣿⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠞⢻⣿⣿⣿⣏⠛⠟⠻⠟⠛⠛⢿⣼⢠⣼⣿⣿⣿⣧⠀⠆⠘⠌⡏⠇⣇
⣿⣿⣿⣿⡇⢸⡆⡇⡇⡅⡠⢸⠁⣹⣿⣿⣿⣿⣿⠘⠟⠩⠙⣫⣿⣿⣿⡿⠿⠿⠟⣛⣛⣛⣛⣛⣛⣛⣛⠛⠷⠼⠿⣶⣦⣀⠟⢰⣿⣿⣿⣿⡟⠀⡼⠠⠠⠠⠠⡹
⣿⣿⣿⣿⣧⠈⣧⢻⠘⠀⣁⣡⡁⣿⣿⣿⣿⣿⣷⡆⢴⣶⠻⠟⡉⢩⣵⣶⣶⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣄⣬⠙⣿⠂⢭⢿⣿⣿⣿⠏⣸⡷⠠⢁⠁⠁⢠
⣿⣿⣿⣿⣿⠀⢯⢤⠣⠁⡰⢤⡄⢸⣿⣿⣿⣿⣿⣏⠘⣿⡆⢾⣿⣿⣿⡿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⠿⡿⢠⣿⢠⢦⠼⡛⠉⣡⣈⠓⣰⣠⠋⠔⣰⢋⣼
⣿⣿⣿⣿⣿⣧⠈⢄⢢⠁⡑⢦⡑⢸⣿⣿⣿⣿⡿⣿⡁⢹⣷⡘⠿⠟⠁⠀⠠⣀⣴⣿⣿⣶⣶⣾⣷⣦⣄⣀⠀⠀⠉⣠⣿⠇⠖⣁⣀⣴⣶⣎⠛⣷⣄⢑⣠⡾⢃⣾
⣿⣿⣿⣿⣿⣿⣶⡈⢺⣦⣱⣾⣷⡈⠻⣿⣿⣿⡿⣿⠟⡂⢿⣿⣆⡀⢰⡾⠿⠿⠿⣛⣛⣛⣛⣛⣛⣛⡻⠿⡇⢀⡴⠿⠟⠀⣾⣿⣿⣿⣿⣿⢡⢸⡏⠈⢋⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⣿⣏⡱⠄⠻⡻⣷⢿⡽⣷⡛⠆⢻⣿⣷⣦⣀⠲⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣂⣴⡞⢰⣶⡦⢀⣠⣿⣿⣿⣿⠏⠀⠈⣴⠀⣤⠙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡙⠿⡿⢦⣈⠻⣍⣶⠜⠴⡎⠀⠉⠻⠿⢿⣷⣶⣦⣭⣭⣭⣭⣭⣶⣶⣾⣟⠉⠰⢿⣿⣷⣿⣿⣿⡿⢿⣿⡂⠆⠀⢿⣦⠙⣃⣉⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡮⠭⠉⠗⣈⡑⠈⠉⠀⠀�