⢸⠃⣾⢸⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡁⡇⠀⢿⣿⠘⡇⠐⣌⣻⣿⣿⣿⣿⣿⣦⣹⣿⣿⣿
⢸⢰⢿⣿⣀⣿⣷⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⢰⠃⠀⠘⣿⡄⢣⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⠚⢸⢿⠀⠙⣟⠟⠹⣿⣿⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣾⣷⣶⣚⣿⡷⣶⣶⢶⣼⣧⣧⣾⣀⣀⣀⡘⣷⠘⣆⢳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⡄⢸⠸⣇⣀⣽⣦⣤⣤⣭⣹⣮⢻⣦⠀⠀⠀⠀⠀⠀⢘⢉⠋⡉⣹⣸⠁⣀⡐⠋⠀⠀⡷⠋⡽⠉⠉⠉⠉⠉⠘⣇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⣞⡆⢻⣧⣐⣛⣁⡀⠉⠙⢙⢿⣿⡇⠀⠀⠀⠀⠀⠸⢸⠀⡿⣿⡟⠋⠉⠉⠉⠉⠉⠙⠺⢧⡄⠀⠀⠀⠀⠀⠈⢷⡀⣿⣿⣿⡿⠟⠙⡛⠿⣿⣿⣿
⠀⠀⠘⠿⣸⣿⣶⠿⠿⣿⣿⣿⣶⣦⣟⣦⡀⠀⠀⠀⠀⠀⢘⠀⣿⣧⣄⣤⣠⣤⣤⣤⣀⣀⣀⡀⠙⠆⠀⠀⠀⠀⢠⠀⠈⢻⣿⠟⠀⣠⣿⣿⠀⢻⣿⣿
⠀⠀⠀⠀⢻⣷⢿⣦⠀⠹⢆⣉⠛⣿⡿⣿⠃⠀⠀⠀⠀⠀⠘⠘⣻⡽⡟⠉⢹⡅⠀⠿⠏⢙⣿⡿⣿⣶⠆⠀⠀⣠⠃⠀⠀⢾⡏⠀⣰⣿⠃⢻⡀⣸⣿⣿
⠀⠀⠀⠀⠈⡟⢘⣿⡳⠦⢤⣭⣴⡾⠟⣻⠀⠀⠀⠀⠀⠀⠀⠀⡅⢰⠲⣦⣄⠙⠒⠒⢒⣛⣡⣴⡾⢳⠀⣠⠞⠁⠀⠀⠀⣼⡇⠐⢿⡳⡆⣻⠋⣽⣿⣿
⠀⠀⠀⠀⠀⡇⠸⢀⡟⢉⠞⢻⠋⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⢾⣄⡈⡟⢻⢻⡿⠿⡟⢯⠉⢳⡖⡏⠁⠀⠀⠀⠀⢀⣿⠀⠀⣸⡿⣱⡏⣰⣿⡿⣿
⠀⠀⠀⠀⠀⡇⠀⠸⢀⠎⢀⡇⠀⡇⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢺⡀⠹⡀⢇⠀⡇⠀⠇⠀⠀⠀⠀⠀⠀⢸⡇⢠⣾⡛⠱⠋⣰⣿⣿⣿⠟
⠀⠀⠀⠀⠀⢷⠀⠀⢸⠀⢸⠀⠀⣣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢳⠀⣇⠘⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡟⣁⣴⣿⣿⣿⣌⢷⠀
⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠘⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢠⣾⣿⣿⣿⣿⣿⡏⡆
⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢉⣤⣴⣿⣿⣿⠫⠹⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠻⣷⣶⠶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⣿⣿⣿⡿⢠⠀⣿⣿⠃⡴
⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠹⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⢸⣿⡇⢸⠀⣿⠇⠀⠀