⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏⠉⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⡀⢸⣿⣿⣿⣿⠋⣿⠀
⣠⣀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠃⠀⠀⣠⣶⣿⣿⣶⣦⣄⡀⠙⠿⠿⠛⠁⠀⣠⣶⣶⣶⣶⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠈⢿⡿⠿⠋⠀⡿
⣿⣿⠇⠀⢀⣠⣶⣾⣿⣶⡀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣠⣤⣸
⣿⠏⠀⣠⣾⣿⣿⣿⣿⣿⡇⠀⣴⣿⣿⣷⣦⣄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠰⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡟⢀⣴⣿⣿⣿⠟
⠏⠀⣠⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⡡⠤⠴⠒⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⠇⠀⣿⣿⣿⣿
⠀⠐⠻⢿⣿⣿⣿⣿⡿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⣄⠀⢿⣿⣿⠃⠀⠀⠀
⣀⣀⣠⣤⣤⣤⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢈⣹⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⢤⣄⣀⣀⡀⠀⠘⠳⢾⡿⠃⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠉⠈⠀⠉⠁⠀⠀⠀⠈⠉⠯⠶⣦⣀⠉⠳⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⠿⠿⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠙⢆⠀⠀⠀
⣿⣿⣿⡿⠛⠛⠓⠲⢤⣤⣤⣶⣿⣿⣿⣿⣥⣄⡀⡄⢹⠃⣴⡄⣀⣠⢠⡀⣄⣀⡄⡄⣶⣦⡖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄
⣿⣿⡿⠀⣸⠓⠲⢤⡈⠹⣿⣿⣿⣿⣿⡟⠻⣟⣿⣦⣌⠀⠻⣇⢧⣿⢸⡁⣿⡉⡇⣇⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⣿⡀⢠⣄⠙⡆⠹⣿⣿⣿⣿⠀⠀⠘⢿⣻⣿⢷⣆⠀⠀⢻⡼⣧⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⢃⣿⣧⢳⢻⣸⣹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⣀⣈⡙⢻⠀⢻⣿⣿⠇⠀⠀⠀⠀⠙⢿⣟⣿⣿⣦⣄⣦⡀⠀⠁⠀⠀⠀⠀⠀⣀⣴⢶⣿⣿⣾⣽⣿⣿⣼⡾⠾⡿⣟⠓⠿⡿⣿⣷⣄⠀⠀⠀⠀⠀⢀⠼
⣿⣿⣿⣧⠀⠀⢿⡀⠉⢻⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⢿⣹⣹⢿⣿⢻⢻⣟⣷⣤⣴⡾⡟⣏⡿⠾⠚⠋⠀⠀⣸⢿⣿⣦⣄⣙⣋⣠⣴⣧⡿⠀⠘⢷⣄⣀⡠⠖⠋
⣿⣿⣿⣿⣧⡀⠘⢧⡀⢸⡀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣼⣏⣸⡏⣼⣿⠧⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⣿⠈⠛⢿⣿⣿⣿⠿⢻⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⣆⠈⣳⢦⣙⠒⣿⣿⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⠀⢈⡿⠉⣷⠾⣍⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠃⣾⠁⠀⢸⡃⣼⠇⢠⡏⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣷⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠁⠀⠃⠀⠀⠈⠛⠿⣤⣼⣧⠙⣿⣿⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢒⣀⡤⠼⠛⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠸⡄⣇⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡉⠁⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠻⣾⢸⢹⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣭⣯⣽⣤⣤⣭⣽⡆⠀⠀⠀⢠⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄⡀⠀⢸⡘⣾⢸⢹⢻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣠⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣁⣟⣿⣾⣿⣼⣽⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣙⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣀⣾⣧⣿⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣶⣶⣶⣦⣤⣼⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀