⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⡆⠀⣿⣷⣆⣉⣻⣧⣄⣉⣁⣴⠿⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⠀⠻⠋⠁⣀⣤⣤⣤⣍⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠻⢤⣀⣴⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠏⠀⠀⠀⠈⠉⠁⠀⠀⠉⠁⠙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣦⣙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠉⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢋⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿
⣿⣿⣿⣿⣿⠋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿
⣿⣿⣿⣿⠇⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢀⣛⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⠿⠏⠛⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠈⢁⡀⠀⠀⠀⠀⣵⣄⠀⠀⣀⣠⣤⣤⣄⣠⣬⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢀⡀⠀⠀⠈⡳⠄⠀⢀⣰⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣄⣈⡻⠖⣖⡲⠶⣂⣀⣀⡘⣷⣄⡀⠰⣿⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⠉⠛⠛⠛⠛⠛⠿⢦⠙⠷⣦⣀⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣌⠰⣶⣷⣶⣾⣦⣍⣿⡌⢿⣿⣿⣿⣿⣿⠿⠿⠿⣋⣽⣿⣿⣿⡿⠋⢰⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⢃⣼⣿⣿⣿⠟⣩⣿⢃⣧⣌⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣄⠸⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⢠⣿⣿⣿
⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡮⢸⣿⣻⣭⢴⣦⣭⡿⠈⣿⣿⣿⣷⣦⣬⡙⠛⠿⣿⠿⠋⠀⢀⡛⢉⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿
⣾⣿⣷⣄⡀⠀⠀⠀⠀⠀⣀⣤⣶⡞⣤⠈⣿⣭⣤⣦⣉⣻⠇⠀⠈⠻⣿⣿⣿⣿⣿⢀⡀⣄⠆⣰⣶⣶⣶⡖⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠙⢿⣿
⣿⡿⠟⠛⠉⢁⣠⣤⣶⣿⣿⣿⣿⣿⣿⠦⡙⣿⣿⣿⠟⢋⣴⣄⠀⠀⠀⢽⣿⡿⠣⣛⣃⢉⣂⣭⣭⣭⠍⠀⣀⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉
⠋⠀⠀⠀⢠⣿⡿⣿⣿⣎⣿⣿⠶⣻⣵⣾⣧⡌⠋⢁⡀⣼⣿⡿⠷⠄⢀⣀⣀⣸⣿⣿⣿⢸⣿⣿⡿⠃⣠⣾⣿⣿⣿⣶⣶⣶⣶⣶⣀⣰⣮⡭⠃⠀⠀⢢⣄⣀⠀⠀
⠀⠀⠀⠀⢸⣿⣭⡿⢟⣻⣭⣶⣿⣿⣿⣿⣿⠿⠓⣀⣤⣵⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⢇⡄⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⠈⠻⢿⣿⣿
⠀⠀⠀⠀⠘⣯⣵⣾⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⡿⢧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⢹⣿⣿⣿⡿⠁⠀⠀⠀⠈⣷⣦⣤⣤⣾
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⢆⣶⣾⢲⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⢴⣆⣾⣿⡏⡼⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢟⢥⣿⣏⣼⣯⠾⠸⠿⠿⠸⣿⣿⡿⠿⠛⠛⠿⠿⠿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⢁⣟⣾⡿⢯⢿⣿⡿⠟⠋⠋⠐⠫⠁⠀⠀⠀⠀⠀⠘⠛⢿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢋⡌⣾⣿⣿⡟⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿