⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣤⣤⣤⣶⣶⣶⠶⢶⣦⣤⣀⠛⠃⠘⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠿⣧⣙⣦⠀⠉⠛⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⣾⣮⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣭⣛⠷⢮⣙⠢⠛⠿⠿⠷⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢹⢿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣶⣬⡝⠂⠍⠳⣦⣄⡀⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⡎⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣮⣟⢿⣿⡿⢿⣊⡻⣿⣿⣿⣷⣌⡳⣦⣌⡛⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⠸⣿⣿⣿⢿⣿⣦⡉⠛⠿⢿⣿⣿⡷⣈⠰⢿⣿⣿⣮⡻⢿⣿⣿⣿⣦⣝⢿⣷⣌⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢿⣿⣿⣮⡛⢿⣿⣌⢿⣷⣶⠍⣀⣚⠦⠐⣬⡙⠿⣿⣦⠉⠻⢟⠿⢿⣷⣝⢿⣷⡌⠳⠀⠀⠀⠀⠀⡰⠀⢀⠀⣴⡿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢠⡌⣿⣿⣿⣷⣄⠈⠻⢧⠙⣅⣼⣿⣄⣼⣿⣿⣿⡀⢌⠻⢷⡄⢦⡉⠒⠉⠛⠳⠙⣿⣦⠀⠆⠀⢀⣾⣡⣾⢿⣾⡟⣡⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⡃⠺⠿⠮⠻⢿⡻⢿⣷⣄⠲⣄⠉⠉⠉⡉⠉⣽⣯⣥⣾⣿⣦⡀⣭⡈⢻⣦⡙⢷⣄⡐⠌⠻⣷⣤⣐⠿⠛⣋⣴⡿⠋⠼⢟⣳⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⡇⢋⣤⠶⣿⣷⣦⡀⢴⠈⠠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⡆⠙⣿⣦⡙⠻⢶⣤⡈⠙⠿⣿⠶⣀⣥⣤⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠃⣾⣿⣼⡿⠟⠉⢀⣾⣧⣴⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢻⠀⠈⠛⠿⣶⣄⣨⠽⢛⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠿⣿⢋⣴⣧⣶⣿⣿⣿⣿⡿⢟⣋⣥⣶⣤⡙⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡿⢿⣦⣴⣦⡐⢾⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡜⣿⡇⣤⣴⣿⣿⣿⣿⡿⠛⣋⣥⣾⡿⠛⠉⠈⠁⠀⠀⠹⣿⣿⣿⣿⣿⢠⣾⢀⣾⣿⣿⣿⣿⡿⣦⣉⠺⣿⣿⣿⣿⡿⠿⠿⠿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢌⢷⢸⣿⣿⣿⣿⣿⡇⣿⡿⠋⠁⠀⠀⣀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠘⠋⡘⠻⣿⣿⢟⣡⣾⣿⣿⣷⡙⣿⣿⠋⠊⡀⠀⢸⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡈⠳⣄⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⣿⣦⡈⠳⣌⠻⣿⣿⣿⣿⣿⡜⣷⠀⠈⠀⠀⠜⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠰⣌⢂⠹⣿⣿⣿⣷⠀⢀⡀⠃⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⣿⣿⡇⠀⠀⠿⣿⣷⢠⣌⡓⢄⠙⢿⣿⠟⠃⠛⠄⣀⣠⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡆⢌⠀⠹⣾⣿⣿⣿⣇⠀⠐⠀⠀⣀⣀⣀⣠⣴⣿⣿⢀⡂⣿⡿⠀⠀⠀⠀⡘⠏⣾⣻⣿⣦⠑⢦⣶⣶⣾⡄⢿⠿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡌⣆⠠⣌⠿⣿⣿⣿⣦⡀⠀⠈⢿⣿⣿⣿⣿⣿⠃⡚⣸⣿⠃⠀⠀⠀⣸⣥⣶⣥⠘⠋⠀⠀⠀⠈⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠳⡘⣳⣬⡓⠈⡛⠿⣿⣿⣦⣐⠶⣌⣉⣉⣉⣱⣾⣿⣿⠃⠀⠀⠂⠚⠉⠚⠉⠀⠀⠀⠀⣠⣴⣿⣷⡌⠻⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡘⣷⡄⢿⣿⣿⣿⣿⡇⠀⠉⠛⠿⣷⣶⣭⣽⣿⣿⣿⡿⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⠹⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠻⣆⠻⣿⣿⡿⢋⠀⠀⠀⠀⠀⠈⠉⠉⠛⢛⣋⣠⣴⡆⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣱⣶⣶⣍⠻⣿⣷⡘⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠃⢃⣾⣷⣦⣄⠀⠀⠀⠀⠀⠀⠙⢿⣿⠇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣇⣿⣿⣿⣿⣷⣌⠻⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡆⡼⢛⣭⣭⡙⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⡆⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣦⡙⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣮⠻⣿⣿⣿⣿⣷⣦⡄⢠⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣷⣬⣻⣿⣿⣿⣿⠃⣠⠙⠿⡟⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀