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