⠀⠀⠀⠀⠀⠀⠀   ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠄⠄⠈⡀⣔⣶⢟⣫⣶⣾⣿⣿⣿⣿⣿⣿⣿⣛⣳⠶⣶⣤⣇⠤⠤⠄⣐⡂⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠀   ⠻⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠠⠸⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣬⡻⣿⣿⣿⣶⣦⣤⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠀   ⠄⠈⠙⠿⠋⠄⠄⠄⠨⣷⣠⣄⣀⣀⣧⠘⡟⢿⣿⡉⠛⠿⣿⣿⣿⣿⣷⣮⡻⣿⣶⣝⠦⡙⠻⣿⣿⣿⣿⣷⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⣶⡠⠊⠉⠉⠁⢠⣤⣷⡇⡈⢿⢽⡦⡀⠄⠉⠙⠻⢝⡿⣿⣎⠻⣿⣷⣌⠄⠄⠉⠻⣿⡻⢿⣷⡀⠄⠄⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⡴⠋⠄⠄⠄⠄⠄⣿⢻⡿⠐⢀⠘⣎⢻⣮⡂⢄⢄⣀⠄⠄⠄⠙⠳⠜⣿⣿⣧⡀⠄⠄⠄⠛⣦⢻⣇⢢⡀⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠰⠁⠄⠄⠄⠄⠄⠄⠏⣾⠃⢠⣿⣧⢻⡀⠙⠿⣷⣥⣙⠻⣷⣶⣤⣴⡀⠈⢿⣷⠹⡄⠄⠄⠄⠈⠋⡿⢑⠹⣷⣄⡀⠄⠄
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⠇⣠⣿⣿⣿⡄⣇⢳⣤⣈⠙⠻⢿⣶⣝⣻⢿⣷⡆⡈⠁⠄⢳⢐⡠⠄⠄⢀⠇⣾⣷⣿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣸⣿⣿⣿⣿⣷⢸⠘⠋⣉⣉⣱⣶⣤⣤⣶⣶⣾⣟⠄⠄⣸⡞⣼⣿⣆⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⣿⣿⡿⠟⠉⡀⡀⠄⠄⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿⠁⣠⡶⠚⠉⠄⠙⠄⠄⢶⣄⡉⠛⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠂⢟⣯⣾⣿⣻⣽⠧⠈⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⠉⣠⡰⣄⣿⣶⠄⠄⠈⢻⣿⣷⣦⣬⣝⡛
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⡿⠟⠉⢀⣀⠠⣶⣶⣶⣤⣯⣿⣿⣿⣿⣿⣿⣼⣇⣣⢷⠇⣛⣋⣴⡆⠄⠄⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠂⠄⠄⠛⢁⢠⡖⣷⢹⣟⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣷⣶⡝⣿⣿⣿⣿⣷⢀⡀⠄⠄⢬⣉⣙⣛
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡐⠄⠄⠄⠅⠄⠈⠳⢭⠿⢛⣋⣬⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣧⠹⣿⣿⣷⣶⠖⣴
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⣠⠊⠄⠄⠄⠄⠄⠠⢠⠂⠄⠄⠄⠄⢱⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠉⠙⠛⠋⠾⠿
⠀⠀⠀⠀⠀⠀⠀   ⠄⡰⠁⠄⠄⠄⠄⠄⠄⠄⠘⠄⠐⠄⠈⠠⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⣼
⠀⠀⠀⠀⠀⠀⠀   ⡸⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⠄⠄⠄⢀⣼⣿
⠀⠀⠀⠀⠀⠀⠀   ⠁⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢛⣛⣻⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣿⣌⣿⣿⣿⣿⣿⠄⠄⢀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠐⠈⠈⠢⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⢠⣿⢿⣫⣶
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⢣⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠠⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡏⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠁⠂⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠂⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠉⡉⣉⡉⠉⠻⠟⠛⠛⣋⣩⣴⣾⣿⠇⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠤⣀⣴⣿⣷⣮⣝⡻⠋⠄⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⡾⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡀⢀⣴⣾⣿⣿⣿⣿⣿⡟⠁⡀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀   ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠤⠚⠁⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿⣿⣿⣿⡿⠋⡠⠪⠾⠿⠿⠿⠿⢿⣿