⣿⣿⣿⣿⣿⡿⢡⢃⣴⣿⣿⠛⠙⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⢠⡠⡄⠲⣶⣦⠀⠀⠀⠉⠀⠀⠀⠀
⣿⣿⣿⣿⡿⢡⠃⣼⣿⡿⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡛⢦⠈⢻⣷⡜⢄⠀⠀⠀⠀⠀
⣿⣿⣿⡿⢡⠇⣰⣿⡟⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣤⠀⠉⢿⡌⢢⠀⠀⠀⠀
⣿⡟⣹⢁⡏⢰⣿⠏⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠿⣿⣿⣷⡀⠈⠃⠀⢻⠀⠀⠀
⣿⣧⡇⠚⠀⣾⠏⠀⠀⠀⠀⠀⢠⡏⣿⣿⡿⢡⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠈⠻⠟⠁⢠⣦⣄⠀⣆⠀⠈
⣿⣾⣷⠀⠘⠋⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⡏⣼⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠆⠀⠀⠐⠘⢻⣿⣷⡘⣆⠀
⣿⣿⣿⣶⣷⣄⠀⠀⢠⡄⠀⠀⣿⣿⣿⢻⢱⣿⣿⣿⠃⢠⡈⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢐⠁⣀⣾⣦⡀⠀⢸⣿⣿⣇⠈⢷
⣿⣿⣿⣿⣿⡟⠀⠀⢸⣇⠀⢰⣿⣿⣿⠸⣼⣿⡟⠁⠀⣼⠀⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⡇⣾⢸⣿⣿⣿⣾⣿⢸⣿⣿⣿⠀⣿
⡟⣿⣿⣿⣿⡇⠀⠀⠀⢿⡀⢸⣿⣿⣿⠀⠿⢋⡼⣠⣾⣿⡀⢸⡘⠿⣿⣿⣿⣿⣿⣿⡟⣨⡍⠀⡍⢨⣿⣿⣿⣿⣿⣯⣿⣷⡈⠀⣿
⢷⣿⣿⣿⣿⠃⠀⠀⢀⡼⡇⢸⢸⣿⣿⡀⣤⣟⣴⣿⣿⣿⣧⠀⠳⡀⣿⣿⣿⢹⣿⡿⢰⡿⢡⠆⢰⡌⣿⣿⣿⣿⣿⣧⣿⡿⣇⣠⣽
⠀⣿⣿⣿⣿⠀⠀⠀⠀⡇⢹⣼⠸⣿⣿⣇⢛⣈⣉⡉⠋⠉⠻⣷⣤⠱⠸⣿⣿⢸⡿⠁⡾⣡⣿⢀⣾⡆⣿⣿⣿⣿⣿⣿⣿⡇⠙⢿⣿
⠀⣿⣿⣿⡏⠀⠀⠀⠀⣿⢸⠳⡄⢿⣿⣿⡎⢿⣿⣿⣷⣦⣄⣿⣿⣷⣦⡉⢿⡌⣱⡧⠇⠉⠁⠘⠻⣿⢸⠙⣿⣿⣿⢿⣿⣿⡀⠘⣿
⠀⣿⣿⣿⡇⠀⢀⠀⠀⢸⡎⣧⠛⠎⢿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠋⠀⠀⠀⠀⢦⡀⠈⠸⡇⣿⣿⣿⢸⣿⣸⡇⠀⢻
⠀⣿⣿⣿⡇⠀⢘⠀⠀⠘⣇⢿⡄⢲⣎⢻⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡰⠦⢀⣴⣿⡷⠂⠀⠀⢹⣿⣿⠀⣿⣿⣿⢸⣸
⡆⢿⣿⣿⡇⠀⢸⡇⢀⠀⢻⢸⣷⡜⣿⣦⢻⣯⢿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡟⠁⠠⠀⠀⠆⠻⡟⢀⣿⣿⣿⣿⣿
⡇⢸⣿⣿⠁⣠⣼⡇⢸⡄⠀⢸⣿⡿⢞⣩⠄⠹⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡾⠁⠀⣀⣴⠆⡀⠻⣿⣿⣿⣿⣿
⡇⢸⣿⣿⢲⣿⣿⡇⢸⣷⡀⢈⣡⣾⡿⢃⣴⠀⠈⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⡄⠀⢀⣾⠟⠁⢈⣁⡀⢸⣿⣿⣿⣿
⣧⠈⣿⣿⣿⣿⣿⡇⢈⠉⣰⣿⡿⢋⣴⣿⡿⠀⠀⢿⣦⣝⠿⣿⣿⡿⠿⠿⠛⠋⠉⠀⠀⠀⣼⡏⢠⣾⠏⣠⣾⠟⠋⠀⣿⣿⣿⣿⣿
⣿⠀⢿⣿⣿⠟⡡⠚⢁⣾⡿⢋⣴⣿⣿⡿⠁⡞⠀⢈⠛⠿⠷⠶⠶⠟⠀⢀⡴⠒⣚⠉⣡⣾⣟⣔⣛⡃⠾⠟⠁⠠⠀⠀⢹⣿⣿⣿⣿
⣿⠀⢸⣿⡇⢰⡀⢀⣾⣿⣵⣿⣿⣿⣿⢁⡾⠁⣠⣦⣤⣀⣀⣀⡀⠀⡰⢋⣴⡿⠋⣈⣁⣭⢮⣭⣭⣛⠷⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿
⣿⡆⠀⣿⣇⢸⡇⠶⣬⣍⡛⠻⠿⠿⢛⣩⣴⣿⣿⣿⣿⣿⣿⠃⠀⡴⢡⠞⠋⢠⠆⣿⣿⣿⣿⡶⢉⣻⣷⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿
⣿⣇⠀⠹⡿⢰⣭⣓⠲⠬⣍⡓⠀⠙⠻⣿⣿⣿⣿⠿⣿⣿⠇⠀⠸⠁⠀⠀⠀⢸⢀⠻⣿⠟⣫⣶⣿⣿⠏⠀⠀⣴⠖⠀⢀⠈⣿⣿⣿
⣿⣿⠀⠀⠇⠈⢻⣿⣿⡟⠶⣬⡓⢦⡀⠈⠻⣿⣿⣿⣦⡍⠀⠀⠀⠀⠀⠀⠀⡟⢸⣷⢈⡛⠿⢿⡿⠏⢀⠀⠀⠀⣴⣿⢸⡀⣿⣿⣿
⣿⣿⡇⠀⣰⢁⠀⠙⠻⠿⣦⡀⠉⠂⠙⠢⡀⠈⢿⣿⡿⠀⡀⠀⠀⠀⠀⢀⡀⠁⣨⡿⢸⣿⣿⣶⣶⢢⣿⠀⠀⠀⣿⣿⢸⡇⣿⣿⣿
⣿⣿⣷⠀⡏⢀⣴⣦⣄⡀⠀⠉⠀⠀⠀⠀⠙⠆⠈⢻⠇⠀⠀⠀⠀⠀⣴⠏⠀⠀⠸⠇⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠹⣿⣼⣷⣿⣿⣿