⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠞⠻⣌⢻⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠞⢉⣼⡷⠌⠳⠘⠿⠿⠿⠟⠛⠛⢛⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⡿⣋⠔⣁⣴⣿⣿⣷⣾⣿⣿⣿⣷⣦⡈⠻⡿⢸⣿⣯⢭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⢇⠉⣭⣭⣭⣭⣛⣛⣓⣒⣒⠮⠭⠵⠊⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⢸⣿⠃⡈⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣍⢎⡛⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⠈⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡆⢸⡇⣼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣍⡲⣌⡻⢿⣿⣿⡟⠛⠛⠛⠛⠿⠿⠿⣶⣦⣄⣀⠀⠀⠈⠉⠛⠿⣿⣿⡇⠸⢰⣿⡇⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠽⡴⠌⠉⠀⠀⠀⢀⣾⣶⣾⠶⠶⠤⣭⣙⠛⠶⣤⣄⡀⠀⠈⠙⠇⢀⣿⣿⡇⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠦⣷⠆⠀⠀⠀⣰⣿⣿⣋⣴⣾⣿⣷⣿⣿⣿⣷⡦⢬⣙⠳⢶⣤⡀⣸⣿⣿⢠⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢏⡬⢡⠲⡄⠀⠀⠠⠟⣉⣉⣙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣶⣬⠙⠿⣿⠏⣼⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣸⠁⣿⣤⠘⠀⠀⡄⣸⣿⣿⣿⣿⣷⡆⠹⠿⠿⡿⠻⢿⣿⣿⡎⣿⡟⠀⠶⡟⣰⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⢻⠸⣿⠁⡆⠀⢠⡇⣿⣿⣿⣿⣿⠏⣡⣦⢠⡖⢠⣶⣦⣬⣙⠳⠗⠀⡾⠶⣞⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⢛⣼⣇⠻⣰⠁⠀⠈⡁⢿⣿⠿⢋⣡⣾⣿⢃⣿⡇⣾⣿⣿⣿⣿⡗⢀⡾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠿⠷⠶⠶⠞⠉⣉⣉⠁⠀⠀⠀⣼⣿⣶⣶⣶⣿⠟⣛⠃⢾⣿⠃⣿⣿⣿⣿⠟⢀⣾⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣒⣒⣤⣤⣀⣖⣦⣤⣹⡆⠀⠀⢰⣫⡍⣴⣶⣿⡁⢾⣿⣾⡆⢿⡇⠹⠿⠟⠉⠀⠘⠛⠓⠲⠶⣭⣝⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠛⡿⠷⠒⠿⠿⢿⣿⡿⣶⠀⠀⢸⣿⣿⡘⠿⣿⣷⣄⣛⣫⣥⣾⣿⣷⡖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣀⣀⠉⠙⠳⢶⢶⠘⢷⡟⠀⡄⠀⠘⣿⣿⣷⣶⣍⡻⠿⠿⢛⣿⣿⠯⠀⠀⢤⣤⡀⠀⣄⣀⠀⠀⠀⠀⠀⠘⢿⣎⡻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⣄⠈⠻⠃⠈⠃⢀⣧⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢠⡴⠧⠈⣿⣿⣷⡈⠻⣿⣦⣄⠀⠀⠀⠀⢹⣷⡹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢃⠀⢀⡧⠀⢸⣿⠀⠈⢿⣿⣿⣹⣷⣿⣿⠿⠋⢀⠞⠀⢀⠀⢀⡈⡿⠿⠿⢆⠘⢿⣿⣿⣆⠀⠀⠀⢻⣧⢻⣿⣿⣿⣿
⣿⣿⣿⠟⢩⣶⡿⠀⠈⣡⣦⡌⢿⡄⠀⠈⠛⠛⠛⠛⠋⠁⠀⠀⠀⢠⣾⣿⣄⣸⠋⣴⣾⣶⡌⠃⠀⠀⠀⠀⢀⠀⠀⠈⣿⢸⣿⣿⣿⣿
⣿⣿⢣⣦⢸⣿⠃⠀⣾⣿⣿⠁⡘⣷⠀⠀⠀⠀⢀⣤⡆⠀⠀⠀⢀⠈⠛⣿⡟⢋⣠⣤⡉⢻⡇⠀⠀⠀⠀⠘⣿⠂⠀⠀⡿⣼⣿⣿⣿⣿
⣿⣿⢸⣿⠈⠀⠀⢸⣿⣿⠀⠀⠀⢻⣦⣄⣤⣴⣿⣿⡇⠀⠀⣴⠟⢋⠂⠈⠙⠤⠉⠿⠿⠀⣇⠀⠀⠀⠀⠀⠃⠀⠀⢀⡇⣿⣿⣿⣿⣿
⣿⢋⠞⠁⠀⠀⠀⠘⣿⠃⡄⢠⠘⣷⡙⢿⣿⣿⣿⣿⠇⠀⣸⠃⣸⣿⣿⣶⣤⣐⡂⠀⠂⠀⠿⢦⣄⡀⠀⠀⠀⠀⠀⡾⣸⣿⣿⣿⣿⣿
⡱⠋⠀⠀⠀⠀⠀⠘⠁⣼⣧⣼⡀⠻⣿⣿⣿⣿⡿⠋⠀⢀⣿⢠⣿⣿⣿⣿⣿⣿⣿⣷⣦⣥⣀⠀⡈⠉⠀⠀⠀⠀⡴⣱⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⡧⠠⣍⡛⣛⣩⠅⣰⠀⢸⡏⠸⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⠇⠀⠀⠀⠀⢀⡄⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢻⠀⢿⣿⣿⡏⣰⣿⠀⠿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⠏⠀⠀⠀⠀⠀⣠⠙⢌⡻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⢸⣿⠏⣸⣿⣿⠀⡄⢻⡈⢛⣵⣿⡿⣻⣿⠿⢋⣴⡿⠃⠀⠀⠀⠀⠴⠿⠛⠷⠄⡙⢮⣙⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⠋⣼⣿⣿⣿⡄⠡⡀⠙⠦⣍⣉⡁⢉⡥⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠈⢳⣮⣿
⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢀⣼⣿⣿⣿⣿⣿⠀⠈⠲⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡈⠻⣿
⣤⣿⣿⣶⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠤⠤⣄⣀⠀⠀⠀⢻⣿⣿⣦⣤