⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣹⣾⣫⣕⣢⣵⢾⣼⣳⣷⣾⣿⣷⣿⣿⣿⣿⣿⣻⣳⠿⣼⣿⣿⣿⣻⣽⣷⣯⣿⡿⠓⠀⠀⠀⠀⠀⠈⠙⠻⣷⣤⡑⠤⡀
⠀⠀⢠⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⢤⣶⣿⣯⣿⣿⣿⣷⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠂⠐⠀⠀⠀⠀⠀⠀⠙⠻⣶⣌⡓⢄⡀⠀⢀⣀⡀
⠀⠀⢸⣿⣿⣿⡉⠉⠉⠉⠉⠉⢀⣤⣿⣿⣟⣷⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡈⠐⠈⠀⠂⠠⠀⠀⠀⠀⠈⠙⢶⡀⠉⠲⣿⣿⣿⣆
⠀⠀⠈⢻⣽⣿⣿⠶⠶⠶⠶⠴⠫⠝⠻⠷⠯⢿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣶⣶⣶⣦⣤⣽⣧⣤⣼⣿⣿⣁⣀
⠀⢠⡶⣽⢿⣶⣣⢶⣲⣤⣥⣬⣡⣉⣩⣀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠓⠚⠉⠷⠾⠯⡿⣿⣿⢿⣿⡿⢿⠿⣿⣿⠿⡿⢿⣿⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⡽⠯⣭⣽⣿⣩⣍⣫⣽⣿⣿⣿⣿⣿⣿⣿⣳⣶⣶⣶⣶⣶⣶⠶⠶⠤⠤⠤⠤⠄⣀⣀
⠀⣿⡳⣝⡞⣧⣟⣯⢷⣯⣟⡾⣷⣿⡿⣯⣿⢿⣯⣷⣶⢶⣦⢶⣤⣤⣤⣀⣄⣀⣀⣼⣾⣿⣏⡛⠛⠋⠓⠒⠛⠛⠛⠓⠺⠛⠛⠟⠚⠛⠛⡛⢿⠻⢶⣷⠶⢦⣤⣤⣀⣀⠤⢀⡄⡠⢀⣀⢀⡀⢀⠀⡀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠿⠶⠦⣄⡩⠙⠻⣾⣟⣶⣿⣖⣦⣄⣀
⠀⣯⠕⡮⣽⢞⣯⣿⣽⣾⡹⣏⡷⣿⣽⣳⢯⣟⣾⣳⢯⡿⣽⣻⣽⣳⣟⡿⣯⣿⢯⣿⢿⣿⣿⣿⣷⣾⣶⣶⣶⣶⣶⡶⣶⣖⣶⣲⣖⣶⣳⣞⣶⢯⡷⣞⣿⣻⣶⣶⣯⣭⣭⣀⣀⣉⠳⣌⢳⡞⣭⣳⠽⣭⣳⡝⣶⡹⣖⣲⡔⣦⢤⡄⣤⢀⣀⡀⣀⢀⡩⢻⠾⣽⣻⣯⣷⣷⡦⣄
⣰⡯⣘⣱⢳⣿⣿⣿⣿⣿⣷⡹⢜⣹⡶⢩⠳⡙⠶⣋⠯⣝⢳⠻⣼⢳⢯⡟⡷⣯⣟⣯⣟⣯⣿⣿⣟⣾⡽⣷⣻⢷⣻⢿⣽⣾⢷⣿⣾⣷⣿⣽⣾⡿⣟⣿⣾⣷⣟⣿⣿⣻⣾⡽⣯⣟⡷⣮⢷⣫⣷⢯⣟⣷⢯⣟⣷⢿⣽⣳⡿⣽⡾⣽⣞⡿⣮⢷⡽⣮⡵⣧⣻⣜⡿⣳⣯⡿⣿⣿⣷⣄
⢻⣶⣧⡏⣿⣿⡟⣩⢿⣿⣿⣷⡀⠈⢳⠀⠁⠉⠀⠀⠁⠈⠂⠙⠠⠋⠢⡙⠱⠓⡎⢷⢚⡳⣟⣯⣹⡷⢿⣽⢯⡻⣭⡟⣥⣾⣿⣿⣿⣿⣷⣿⣻⢿⣿⢿⣷⣿⣻⣽⣿⢿⣻⣿⣯⣿⣻⣟⣿⣽⡾⣿⣿⡾⣟⣿⣾⣻⣯⣿⣽⣷⢿⣻⣾⣟⣿⣿⣿⣷⣿⣳⣿⢾⣽⣯⣟⣿⢿⡿⣿⣿⡧⡀
⠘⡍⠉⠀⣿⡿⣼⣿⣿⣿⡽⣿⣧⠀⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠂⠈⠔⣧⢾⠯⡙⣛⢏⢮⠱⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⡛⢾⣻⢿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣾⣿⢿⣳⣿⣻⣷⢿⣞⣿⢿⣻⣷⢿⣯⣿⣿⣿⣿⣯⣿⣯⣷⢿⣾⢯⣿⣻⣿⣿⣿⣷⡀
⠀⠹⣄⠀⢹⣧⡿⠻⠸⣼⣿⣿⣿⡆⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⡼⣒⡶⣗⡪⡆⣍⣿⣿⣿⣿⣿⢟⣿⣞⣻⣽⣯⣽⣿⣂⠀⠉⢛⣾⣿⢿⣿⣿⣿⣿⣾⣿⣿⣭⣿⣿⣞⣿⣿⣯⣷⡿⣽⣟⣯⣿⣻⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣷⣿⣿⣷⣋⠼⠇
⠀⠀⠙⠆⣹⣿⣿⢿⡿⠻⣿⣿⣿⣿⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠙⠛⣾⣿⣿⢹⢻⣿⣿⣿⣽⢿⣵⣿⣿⣿⣩⣿⣿⣿⡄⠉⠁⠛⠍⠻⢯⣿⣿⣿⣿⣻⣧⣿⣼⡿⠹⣯⣿⣿⣾⣽⣟⠾⡹⣞⡳⣟⠾⣯⢻⣿⣿⣿⣿⠿⣿⣿⢻⣿⡿⣞⡳⠋⠍⠉⣀⣠⡆
⠀⠀⠀⠀⠸⣿⣿⡾⢓⣷⢿⣹⣿⣿⠂⠤⣉⠒⠤⠀⠀⠉⠂⠤⢀⣀⠀⠀⠀⢀⣀⣀⣀⣀⡀⣣⣀⠰⡿⣿⣧⢸⢸⣿⣿⢧⣟⣾⣿⣿⡿⡈⣿⠉⣿⣿⣿⡄⠀⠀⠀⠀⠀⠉⠿⣿⣿⣷⣌⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠁⠈⢃⣉⣃⣿⣧⣶⣿⣶⣿⣿⣿⣿⣷⣶⣿⠇⣠⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢿⣿⣿⣻⣼⡦⣽⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⠔⡒⠢⠤⢍⢁⣒⡒⠤⠬⢍⣙⣻⡿⠿⣿⡿⣯⠟⢸⢸⣿⣿⢼⢻⣿⣿⡆⣶⣿⠿⣿⣦⣩⣿⣷⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⠂⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠈⣿⣾⣛⡛⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣭⣷⣶⣖⣪⡥⢬⣤⣩⣅⣀⣸⢸⣿⣿⢸⣯⣿⡟⣹⣿⣮⣉