⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⣿⣿⣯⣴⣶⡶⢶⣒⣒⠠⠀⠀⣋⣩⣶⣾⣿⣶⣶⣦⣍⡈⠭⣉⣛⡛⠛⠿⠿⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣏⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⠟⢫⣠⣶⣿⣿⣿⣿⣦⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡙⢿⣿⣷⣦⣄⠨⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣌⢙⠻⣿⡿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠋⣡⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⢝⢿⡿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠹⣦⣅⡀⢁⠈⠿⢿⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⠀⠀⠀⠀⠀⢸⣮⡻⣿⣿⣿⣿
⣿⣿⣿⣷⣬⡉⠳⠜⢿⣿⣿⡿⢂⣼⠆⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠙⠋⠙⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠄⠀⠀⠀⢸⣿⣷⣌⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣥⡢⢬⠟⣰⡿⣋⣾⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣸⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠄⠀⠀⣿⣿⣿⣿⣧⡙⣿
⣿⣿⣿⣿⡿⠟⠻⠏⠉⢦⡾⢋⣰⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⠟⠛⠛⢿⡿⠋⠁⠈⣿⣧⢿⣿⠿⠄⢼⣿⣿⣿⣿⣿⣷⡘
⣿⣿⣿⣿⣷⣄⠀⠀⢀⡞⢁⣿⣿⣿⣿⣿⣻⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠃⠀⠀⠘⣿⣏⠟⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣧⠞⢤⣾⣿⣿⣿⣿⣳⣿⡟⣵⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠹⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣿⣿⡇⣆⠀⠀⢠⣿⣿⡼⢸⣿⣿⣿
⣿⣿⣿⣿⠿⠿⣛⡕⢰⣿⣿⣿⣿⣿⢯⣿⡟⠜⣥⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⢸⡆⢻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠁⠀⠀⢻⡷⣾⡿⣿⣿⣇⢹⣿⣿⣿
⣝⠛⠿⣿⣷⣦⡬⢡⣿⣿⣿⣿⣿⣿⣼⡟⢄⣾⣿⠀⠿⠛⣿⣿⣿⣿⣿⣿⠁⡇⠈⠛⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣶⡀⠀⠀⠀⢀⣾⡇⣿⣿⣿⠀⣿⣿⣿
⢛⠻⠦⢰⡌⣹⡇⣼⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣯⡄⢰⣿⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣄⢀⣴⣿⣿⡇⢻⣿⣿⡄⣿⣿⣿
⣷⠮⠙⢿⢳⣿⢠⡿⣿⣿⣿⠿⣿⡟⡏⣸⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⠀⡇⣿⣿⢿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⡹⣧⢹⣿⡇⣾⣿⣿⣿⣿⠸⣿⣿⡇⣿⣿⣿
⣿⣷⣶⣤⣼⣿⠘⠀⣿⣿⠇⣰⣿⡇⠃⠟⠁⠀⠀⠈⠁⢸⣿⣿⣿⣿⣿⣿⡇⡇⣿⣧⡌⠉⠀⠀⠀⠈⠛⢿⣿⣿⣿⣇⢿⢸⡿⣸⣿⣿⣿⣿⣿⣇⢻⣿⡇⣿⣿⣿
⣿⣿⡟⢿⣿⣿⡀⡆⢻⡿⢠⣿⣿⣿⠀⡇⢀⣾⠋⠉⠀⠀⢿⣿⣿⣿⣿⣿⣇⠇⣿⡟⠀⠀⠈⠙⠳⣶⣤⡀⠙⠻⢿⣿⢸⢸⢱⣿⣿⣿⣿⣿⡇⠙⡄⢿⡇⣿⣿⣿
⣿⣿⣷⣄⠨⢭⣵⣾⣄⠃⣾⣿⣿⣿⡆⠃⠸⣧⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡐⢻⡄⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠘⠻⠈⢠⣿⣿⣿⣿⣿⣿⡇⢱⡀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡦⠈⣻⣿⠇⣿⡟⠹⣿⣧⠊⣦⣿⡦⠈⠻⠁⠀⣆⢻⣿⣿⣿⣿⣷⠘⣿⣤⠘⠻⠃⠀⠀⢹⣿⣿⡇⠀⡄⣰⣶⣿⣿⣿⣿⣿⣿⡇⢘⡁⠀⠭⢉⡁⣀
⣿⣿⣿⡿⣋⣴⣿⣿⠃⡄⣿⣿⣶⡌⣙⠂⠻⢛⡃⠀⠀⠀⣼⣿⣧⡙⢿⣿⣿⣿⣧⠹⡀⠀⠀⠀⠀⠀⣾⡿⠟⣠⠞⣴⣿⢸⣿⣿⣿⣿⣿⣿⡇⢠⠆⢠⡿⢋⡵⠟
⣿⣿⢋⣼⣿⣿⣿⣿⠀⣿⡜⣿⣿⡇⣿⠃⢀⣶⣿⣷⣶⣿⡏⣿⣿⣿⣦⡙⢿⣿⣿⣷⡔⢦⣤⣤⣤⣤⡴⡼⠛⣡⣾⢟⣵⣿⣿⣿⣿⣿⣿⣿⠁⡬⢢⡮⠚⣩⣴⣾
⣿⠃⣿⣿⣿⣿⣿⣿⣧⡹⣿⣮⣻⣧⡙⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣿⣦⣙⢿⣿⣿⡵⢁⣼⠟⣴⣿⣿⣿⣿⣿⣿⣿⡿⠛⢈⣠⣴⣶⣿⣿⣿⣿
⣿⣄⠻⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⡿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣝⣛⡓⠶⠭⢳⣾⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢿⣿⣿⣿⣿⡜⣿⣿
⣿⣿⣷⣌⠙⢿⣿⣿⣿⣿⣿⣧⣿⣿⢁⡐⠈⢻⣿⣿⣿⣏⣝⣛⣛⣫⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣫⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠬⠉⠙⠛⢿⡇⣽⣿
⣿⣿⣿⣿⣀⠂⠙⣿⣿⣿⣿⣿⣿⣿⣦⣽⢦⡀⠙⢿⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠘⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⣇⡜⣰⣿⣿
⣿⡇⠙⠿⣿⣷⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢃⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⢉⣴⣾⣿⣿⣿⡟⠐⢰⣿⣿
⣿⣿⡌⢷⣆⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⠿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⣿⣿⣿⣿⣿⣿⣿⡿⢡⠁⢿⣿⠿⡛⠀⠛⢡⣾⡆⢡⠆
⣿⣿⣷⣌⠛⠿⣿⣿⣿⣿⡿⠿⠿⣛⠁⠂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⣿⣿⣿⣿⣿⣿⣿⣇⠸⣷⣶⣶⣾⠃⠀⠀⠀⠈⠳⣾⣶
⣿⣿⣿⣿⣷⣶⣦⣤⣴⣶⡶⠶⠟⢁⣠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠈⠳⣮⣿⣿⣿⣿⣿⣿⣿⣦⣍⣫⠽⠁⠀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠿⣫⣶⣶⣷⡎⢿⠏⠛⣿⣇⠀⠀⠀⠀⠀⠀⠀⢿⣟⠻⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⡿⠟⠋⠁⣠⣾⣿⣿⣈⢿⣿⡄⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⣶⣶⣶⢦⠤⠿⣿⣽⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠟⠉⠀⠀⣠⣴⣿⣿⣿⠸⣿⣿⣆⢻⣿⡄⠀⠋⠀⠀⠀⠀⠀⢀⣀⣭⣵⡶⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿