⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠈⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⠙⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠋⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⣄⢝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡟⢿⡿⣿⣿⣿⣿⣿⣯⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡌⣋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣻⡇⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⡟⢧⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⣫⣖⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠻⡙⢖⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠿⢟⢾⣵⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢳⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠐⠛⣿⢋⣈⣿⣻⠿⢿⣿⣿⣿⣿⣿⣿⡝⣿⠀⠀⣇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡤⠤⣴⣶⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠉⠉⣁⣤⣤⣴⣿⣟⣿⣿⣿⣿⣿⣷⣿⣧⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠿⣷⢦⣑⣾⣿⣿⣿⠭⢽⡀⠀⠀⠀⠀⠀⠠⣾⣟⣿⣧⢿⣿⢻⡿⣿⣿⣿⣿⣿⣸⠜⡆⠀⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣧⣹⣷⡿⣿⣽⣿⡿⠋⠀⢇⠀⠀⠀⠀⠀⠀⠀⠉⠋⠙⠛⠛⡿⣷⢿⣿⣿⣿⣿⣿⡆⡇⠀⢹⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣇⠙⣝⠛⠓⠋⠤⣦⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣸⣿⣿⣿⣿⣿⣷⠃⠀⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣟⡄⠘⢦⡀⡄⡰⠋⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣯⣿⣿⣿⣿⡟⠻⠄⢸⠁⣼⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣽⡄⠈⢻⡍⠀⠀⠀⠀⠛⠒⠒⠀⣀⣤⠴⢖⣶⣶⠀⠀⠈⣇⡏⢹⣽⣿⡿⠀⠀⠀⠀⣼⢿⢸⣿⣿⣿⣿⣿⠟⠉
⢰⣾⡽⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡷⡄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠉⠻⣶⣾⡫⠞⢁⡀⠀⢀⠟⠀⠸⠏⠉⠀⠀⠀⠀⣰⣿⡎⡎⣿⣿⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠈⠤⠴⠞⠋⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⡇⣿⣿⣟⠀⠀⠀⠀⠄
⠀⠀⣠⢤⠄⠀⠀⠀⠀⠀⠨⣧⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠑⢦⣄⡀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣿⣿⡇⣧⡟⠙⠲⣄⡁⠀⡀
⠀⠸⠧⠚⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣾⣿⣯⡛⠙⠂⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⣀⣀⣼⠁⠀⠀⠀⢠⡿⠂⠀⣠⣿⣹⣿⣿⣿⡇⢿⠇⠀⠀⠈⠳⣾⠠
⠀⠀⠀⠀⢠⡶⣦⠀⠀⠀⠀⠀⠀⢀⡤⠚⠙⣿⣿⣿⡷⢤⣀⠀⠀⠀⠀⠀⠀⠈⢻⣯⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡏⣗⣻⣻⠇⡜⠀⠀⣀⣤⡼⢫⠳
⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⢀⣴⠿⣂⣠⣶⢿⣿⣿⣷⠘⣿⣷⣶⣄⠀⠀⠀⠀⠀⠈⠛⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠳⣾⣄⠶⠖⠭⠭⣭⣷⡟⠁⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡟⠛⠛⣳⢿⣿⣧⣿⣽⡸⣿⣻⣿⣿⣦⣀⡀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⡏⠹⠏⣿⡆⣿⣁⠀⠀⠀⠰⣷⢯⣀⠤⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡛⠛⣆⢠⡋⠙⣿⡟⠿⣧⠁⠈⠟⣿⣿⣿⣷⢤⡀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⡇⠀⠀⠈⠁⣟⠈⠳⡄⠴⣻⠛⠁⠀⢀⣠⠖