⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡏⢲⣀⣤⣬⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⠂⠀⠈⢿⣿⣿⡇⢠⣿⠛⢻⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⠈⣿⣿⣿⣿⣿⣿⣿⣿⠻⠦⡀⠀⣸⣿⣿⣿⣵⠈⠁⠘⢸⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢠⣇⣀⣈⣉⣉⣛⡛⠛⠓⢶⠒⠚⠟⠟⠛⠛⠛⠒⠒⢚⣺⣏⣉⣡⣤⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⣄⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡚⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀
⠀⠀⠀⠀⠙⢿⣾⣿⣿⣿⡿⠛⠻⣿⣿⣿⣯⠑⠐⠚⠷⣶⣭⡛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⢇⠤⣄⠈⢿⣿⠀⠀⢩⣶⡶⣾⣿⣿⣿⣶⣦⣤⣭⣍⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⡯⠃⢸⡇⠀⠀⠈⠙⠛⠷⠚⠀⠀⠉⠉⠉⠉⠁⠀⡎⠈⠿⠿⠿⠭⢿⠛⡻⢿⣿⣿⣿⠛⠛⠿⠿⠿⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢠⣠⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡇⠀⠀⠀⠀⠀⠀⢠⠃⢈⣿⡿⠟⠀⠀⠀⠀⠀⠀
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢦⡟⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⡀⠀⠀⠀⠀⢀⡎⠀⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠙⠦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⣼⣀⠀⠙⠦⠀⠀⢀⣤⠶⠚⠛⠛
⣿⣿⣿⣿⣿⣿⣿⠃⠹⣿⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⣰⠻⢿⣿⣦⣤⡀⣰⣿⣇⠀⢀⣀⣀
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠸⠀⠀⡄⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢀⣀⣀⣀⡀⠀⠀⠀⣸⡏⠙⠢⡙⢿⣿⣿⠿⠛⠋⡴⠋⠁⠀
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⣀⡈⠙⠀⠀⣼⠯⠀⠀⠀⠉⠢⢍⣻⡄⠀⢸⣷⣤⣀⠀
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠧⠤⠤⠀⠀⠀⠀⠀⠉⢧⡀⢸⣿⣿⣿⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢸⡀⠀⠀⠀⠀⠘⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⠉⠛⠀⠀⠀⠀⠀⢠⣶⠄⣉⠉⠇⢹⣿⡿
⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣷⣤⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣤⡀⢀⣀⣠⣤⡟⢡⡀⠐⣒⡂⠀⠀⠀⢠⡿⠀⠈⢻⡷⣦⣿⠟⢢
⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⢋⡟⠉⠁⠀⠀⠙⢷⣄⠈⠆⠀⠀⢯⢀⣀⣠⠋⣴⣿⣏⠀⡸
⣿⣿⣿⣄⡀⢀⡔⠉⠀⠀⠙⣿⣿⣿⣿⣿⠏⠑⠀⠀⠀⠈⢿⣿⠟⠉⢀⡜⠀⠀⠀⢠⠀⠀⠈⠿⡛⢦⣄⠀⠀⠀⠙⠢⣾⣿⢧⡤⠞⠁
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⡿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⢠⠇⠀⠀⡸⠀⠱⡀⠉⠳⣄⠀⠊⣸⣿⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣦⣀⣀⣠⣶⣿⣿⡿⠁⠀⠑⣄⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⣀⠔⠁⠀⠀⣴⠃⠀⠀⠙⣄⠀⠈⠙⢶⣿⠋⢑⠖⠒⠒⠒