⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⣮⠀⠀⠀⠀⠀⠈⠉⢹⠀⠀⡰⠁⠀⠀⠀⠀⠀⠖⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠁⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⡼⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⣿⣿⣷⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠀⠀⠀⠀⠀⠸⣿⢇⣴⢳⣇⣠⡄⠀⠀⠀⢠⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⡐⠃⢀⣤⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣵⣶⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢤⣰⣿⣿⣿⠿⣿⢋⡀⠜⢀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠣⣛⣭⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣾⣿⣿⣷⣶⣾⣓⣤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣥⠖⣽⢋⡞⢱⣿⡿⢱⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣷⠻⡎⠻⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢋⣴⣿⠇⢫⡤⠟⣽⠁⠈⡾⡿⢸⠇⣿⣿⠀⡿⡿⡇⢻⢸⣿⢷⠈⠙⡏⢧⠹⢦⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣻⣯⣿⣿⣿⣰⡿⠀⡞⣷⣄⡼⠙⡇⠌⡀⠏⢸⡄⠀⠇⡇⢸⣄⠳⣘⣆⠀⡑⣬⢷⡌⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⢰⣧⣥⣸⡷⠀⢸⣃⣠⢀⣸⣌⢿⢲⣿⡝⣶⣿⣸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⢸⣿⣿⣼⣿⣿⣼⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣀⣀⣶⠶⠿⡏⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣯⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⠤⠴⠶⠖⠒⠛⠉⣉⣁⣀⣀⡬⣶⢾⡟⠛⣻⡞⢛⣿⣿⣿⣿⣿⣿⣿⣷⠈⠉⠉⠛⣿⢿⣿⣿⣿⡇⠀⠀⢹⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠤⠴⡖⠚⠛⠋⠉⠉⡁⢀⣄⡀⢹⣬⣀⣾⣀⣽⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣘⣿⣿⠃⠃⠀⠀⢸⣿⣻⣟⣁⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣳⣤⣤⣀⣤⣤⣵⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⡉⠙⠛⣁⣴⣿⠟⣣⡤⠔⠒⠂⠉⠁⠘⠛⠻⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠉⢹⢯⣿⣿⠉⠒⢮⣼⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠈⠁⠢⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣥
⠀⢀⣠⠟⣀⣿⣿⡀⠀⣸⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡉⣙⡛⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣴⣿⣪⢷⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡉⠻⠯⠟⠙⠂⠀⠀⠀
⠀⢀⡈⣻⣯⣿⠟⣹⠞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣇⣸⣯⣹⣀⣷⠀⠀⠀⠀⠀⠀⠘⠋⠀⡰⠃⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠠⠄⠀⠀
⣿⣥⣾⣿⠏⣹⠟⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣁⣀⡀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠠⠀
⠯⠭⠭⠤⠴⠋⠀⣠⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⠉⠉⠉⠉⣳⣀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣌⣆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣶⣶⣶⣷⣾⣿⣽⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⡶⠀⠀⠀⠀⠀⣿⣷⣼⠙⢿⠛⠿⠸⣿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀
⠀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣯⠻⣿⣢⡀⠀⠀⠀⠀⢻⣿⣇⠸⠏⠀⠀⢸⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⠻⣷⣤⣀⠀⠀⠀⢹⣟⣷⡀⢀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢻⡿⢿⣷⣦⣄⡈⣿⡏⠁⠘⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣿⣝⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣷⣍⣿⣿⣿⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣯⣛⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿