⣿⣿⣿⡏⠉⠉⠉⠉⠛⠛⠛⠉⠉⠉⣉⡉⠙⠛⠿⣤⣼⣧⡀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣀⠘⠦⠙⣿⣶⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠀⢸⠁⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠤⣈⡑⠦⣝⣤⣀⣀⣈⣉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡆⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠉⠓⢢⣽⣲⣌⠙⠻⢿⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠀⢱⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠑⠠⡀⠀⢀⡀⠵⢄⠀⠀⠀⠈⠳⢌⠙⠳⢤⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠀⠀⣇⠀⠀⠀⡀⠀⠙⢶⣤⣀⡀⠀⠀⢈⠷⣏⡀⠀⠀⠑⢄⡀⠀⠀⠀⠙⠢⡀⠈⠳⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢙
⠀⠀⠀⠀⣿⡀⠀⠀⠑⢤⡀⠀⠳⡀⠈⠉⣲⠿⠥⣙⣯⠓⢦⣀⠀⠙⣶⣄⡠⣀⡀⠈⠢⡀⠈⢳⣌⣿⣿⣿⣿⣿⢏⣿⡿⣿⠋⢀⣴⣿
⠀⠀⠀⢠⡟⢳⠀⠀⠀⠈⠻⣷⣄⡘⣦⠺⠃⠀⠻⠃⠀⠀⠀⢿⡳⣄⡈⢻⡙⢶⣭⣶⣤⣌⣦⠀⠙⣿⣹⣿⡿⠁⠞⠁⡀⠁⢠⠞⢹⣿
⠀⠀⠠⢼⣅⣀⣑⣄⡀⢄⡀⠈⠻⣍⠻⣶⣶⣶⢶⣶⠂⠐⠚⠁⠀⠙⢿⠒⢷⡄⠙⢦⡈⠻⢯⣳⣄⠈⠛⠯⣀⣤⠴⠋⢀⣴⣃⡠⠌⠛
⠀⠂⠀⢸⡴⠛⣉⠀⠈⠙⢿⡋⣷⣟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢹⣦⠀⠙⢦⣄⡉⠛⢷⣦⣀⠀⣉⠿⠚⠛⠉⠁⠀⠀⠀
⡀⠀⠀⣼⠁⠀⠃⢀⣠⣶⡿⠁⠘⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⣿⣷⣤⣀⠉⠻⠗⣂⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⠀⠀⣿⣀⠀⡴⠋⠘⠉⠀⠀⠀⠀⢀⡠⠴⠚⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⡀⠙⠋⠙⢯⡁⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠁⢣⠀⢸⠛⠋⠀⠀⠀⠀⢀⣤⠴⠚⠁⢀⣤⣶⣷⣾⣿⣿⣆⠀⠀⠀⠀⠀⡟⠁⡿⠁⠀⠀⠀⠀⢀⠙⠶⣅⠀⠀⠀⠀⢀⣀⣀⣀⠀⢠
⠀⢻⡳⡈⡇⠀⠀⠀⠀⠀⢸⠀⢀⣴⣾⣿⣿⠿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣧⣴⢧⣄⠀⠀⡠⠞⠁⠀⠀⠈⢦⠀⠀⣴⣵⢿⣿⡇⢠⣿
⠀⠀⢷⣌⠻⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⠀⠙⢷⣌⠳⣄⠀⠀⠀⠀⠀⢣⠈⣿⣷⣿⣿⣣⣿⣿
⡀⠀⠘⣏⠳⡽⣆⠀⠀⠀⠈⣿⡿⢿⣼⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⠀⠀⢸⣿⣿⣀⠀⠈⡟⠳⢬⡻⣦⡀⠀⣠⣼⣤⣻⠿⠟⣡⣿⣿⣿
⣧⡀⠀⢹⡳⣿⣆⠁⠀⠀⠀⠸⣿⣯⣿⣿⠿⠿⠿⠟⠋⠀⠀⡿⢽⠀⢀⣿⣿⣿⣿⢧⣰⠁⠄⠀⠙⣮⡙⠉⠉⠁⢻⡀⣀⣼⣿⣿⣿⣿
⣿⣷⣆⠀⢳⠹⣟⠳⣀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⣼⢥⠇⠀⣼⣿⣿⣿⠇⠚⠉⠚⣧⣴⣿⣿⣿⣷⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠳⣌⢧⠌⠓⢬⣷⢤⣀⠀⠀⠙⠯⣉⠳⠶⠶⠶⠎⠁⠀⠀⣼⣿⣿⣽⣥⣶⣥⣶⣿⣿⣿⣿⠟⠋⠀⠈⢳⣄⠀⢻⣿⣿⣿⣿⣿
⣿⣿⡟⢧⠈⢻⡀⠀⠀⠀⠀⢸⣿⣶⣤⣀⠈⠉⠒⠂⠀⠀⠀⢀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠙⣆⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣾⣷⣄⠹⣄⠀⠀⢀⡴⣿⣿⣿⣿⣿⣷⣶⣶⣤⡤⠴⠟⠋⢹⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠎⠉⠉⠲⣄⠀⠈⢧⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣼⡼⠁⠈⠙⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⣸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠸⠀⠀⠀⠀⠈⠳⣄⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢹⢃⡤⠒⠒⢦⡀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢹⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠙⢦⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠈⠙⢻⡟⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠓⠄⠀⠀⠀⠀⣼⠟⣦⣀⢠⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿