⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣯⠽⠷⠞⡛⠛⠛⠷⣾⣭⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣫⡵⠞⢋⣥⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣈⡙⠛⢷⣯⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣡⠟⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠉⢷⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣫⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠚⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣵⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣵⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⣸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡟⣸⣿⡇⢸⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢾⡇⣷⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⡜⡿⢀⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⣧⢹⣿⡤⢸⣿⣿⣿⡏⢿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠁⠀⣸⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡜⡌⢿⣿⣌⠻⣿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣦⣤⡤⢸⣿⣿⡟⣿⣿⣿⣿⡇⠀⠀⣿⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⣌⢻⣝⠓⠙⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠿⡟⢰⣿⣿⣿⣿⠅⠀⣤⠀⢳⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣞⣆⠹⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⣾⣿⣿⣿⣿⠀⠈⢻⡇⢸⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡼⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣸⣿⣿⣿⣿⠇⣰⡵⡀⢷⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡽⡈⢿⣿⣷⣌⠻⢿⣿⣿⣿⠿⠛⠁⠀⢀⣼⣿⣿⣿⡿⠃⣰⣿⣿⡇⠈⠀⠳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡳⡈⢿⣿⣿⣦⣈⠉⠉⠉⠀⠀⠀⢀⣼⣿⣿⣿⡿⠃⠀⢻⣿⣿⡇⠀⠀⠲⡍⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢯⠦⡍⠻⣿⣿⣿⣶⣦⣤⣤⣶⣿⣿⣿⡿⠛⣠⣾⡞⡄⢿⡿⢃⣼⣷⡀⠃⠈⢯⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣭⠶⠋⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⡿⢋⣄⠘⢿⣿⣿⣧⣀⣛⠛⣿⡿⠀⠀⠀⠀⠉⠳⣽⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢼⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣙⠋⠁⣴⣿⣿⣆⠈⣿⣿⣿⣿⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢯⣝⡿⣿⣿⣿⣿
⣿⣿⣿⣏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢙⢿⠀⣿⣉⣭⣥⣶⡌⣿⠿⠋⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠙⢶⡛⣿⣿
⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣿⠠⣿⣿⡿⠟⠋⠁⣀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡞⣿
⣿⣿⡟⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢴⣦⣄⣠⣤⣴⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢾
⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾
⣿⣿⣏⢼⡁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸
⣿⣿⣿⡝⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣸
⣿⣿⣿⣿⡹⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⡟⣽
⣿⣿⣿⣿⣿⣧⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⡀⢸⡇⣿
⣿⣿⣿⣿⣿⣿⣷⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⢟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡴⡶⢟⣛⣭⣷⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⣀⣀⣠⣤⡴⠶⢾⣛⣻⣭⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡷⢶⠶⠶⢶⣶⡶⠶⢶⣞⣛⣻⣿⣿⣯⣭⣽⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿