⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⢀⣀⣈⡲⣄⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⢷⠀⡇⠃⠀⠀⠤⡄⢰⠀⢀⢔⡾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⠶⠭⠭⠶⠤⢍⡙⡆⠀⠀⠀⠀⠀⠹⡌⢢⡡⡀⠀⢤⢸⡠⠇⠇⠀⠀⢰⠐⡇⡴⡳⠁⢠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠖⠒⠒⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠈⠢⡘⢆⣱⢧⠀⢸⢺⣱⠐⣠⡀⡀⡞⣸⣻⠀⠀⠈⠉⠁⣀⠤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⠀⣒⣤⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠁⢦⠉⠛⠀⢺⣿⠃⢸⣿⣽⡝⠓⣡⡇⠀⠀⠀⠀⠘⠢⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠉⠉⠀⢀⡭⠷⣯⠭⠄⠀⢀⡀⠀⠀⠀⢠⠀⠀⠑⠦⣀⣸⡝⣆⠚⠋⠁⣀⠴⣱⢤⣲⣿⠿⠅⠀⠀⠀⣑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⡙⣿⣶⡤⠖⠋⠉⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⢉⠹⡜⡆⠠⡾⠥⠖⠓⠙⣻⠀⠀⠀⢀⢄⡜⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⣡⠞⣁⣀⣄⣠⡤⢤⠤⣆⠤⠄⣀⠘⢦⡀⠰⡀⢧⠘⠹⡄⢧⠀⠀⠀⣰⠙⠀⠀⣠⢛⠥⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡠⠇⠀⠘⣇⣿⣿⣿⡀⠀⠤⢄⡤⣘⠣⡀⠣⡄⢧⠸⡄⠃⢻⠸⠀⠀⠀⠃⠀⠀⠀⠣⠤⠤⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⢸⣦⣤⣾⣿⣿⣿⣷⣆⠀⠀⠑⠦⣝⡮⣦⠈⢸⡀⠳⠳⣸⠃⠀⢀⡠⠞⠀⢀⣀⠀⠀⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⠘⣿⣿⣿⣿⣿⣿⣿⣟⣓⣦⡄⠀⠁⠫⢟⣇⡘⠀⢠⢀⡽⣸⣡⡾⣫⡄⣠⡾⡫⠔⢋⡁⠐⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠛⢋⣁⣀⣀⡁⠀⠁⡾⠎⣠⣿⣿⣿⠿⣚⢍⣉⣀⣤⡶⢒⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣶⣻⠷⠏⣀⣀⣀⣉⡉⠚⣻⣇⠄⠚⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠘⡾⣿⣿⣿⣿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⡆⠀⠀⠀⠈⠿⣿⣯⣙⣿⣻⣿⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢙⣲⣯⠄⢠⡏⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠛⢿⣿⢟⡟⠋⡭⡴⣖⠸⣿⠉⠀⢾⣸⣿⣿⣜⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠓⣫⠝⢦⡬⣍⢁⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠊⠁⢀⡼⣡⠏⠈⣹⠏⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣸⠊⠙⠢⢤⣬⣵⣶⡇⠘⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⡖⣲⣫⡤⠖⠋⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠷⢄⣀⣼⣿⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣞⡶⠚⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠈⣏⠿⠽⣇⠻⣷⣤⢤⣀⣀⣀⣀⡠⣄⣤⠤⠤⢤⠤⠤⣤⣤⣾⣿⡿⠁⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⡤⠔⠚⢉⡜⠁⠀⠈⠁⠉⠉⠉⠉⠉⠙⣏⡹⠽⣽⣭⣿⣟⣭⣽⣭⢯⠃⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⢹⡆⣿⣿⣿⣿⣿⣿⣷⡃⠀⢀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣶⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⣿⣷⢹⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣶⣤⣄⠀⠀⠀⠀⠀⠀⢰⠃⣼⣿⣿⣷⡻⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣏⢋⠀⠀⠀⠀⠀⠀⡜⢠⣾⣿⢿⣿⣷⡘⠿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣮⢣⠀⠀⠀⠀⠀⠀⢀⣿⣿⢸⣿⣿⣿⣶⣄⡙⡻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣧⠳⣄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣆⠈⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣾⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿