⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⣠⣸⣇⣀⡬⠤⠤⢷⣤⣶⡾⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣠⠜⠉⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠙⠫⠽⠶⢾⣿⣿⣿⡏⠀⢀⠀⠀⠀⠀⠀⣴⣾⣿⣿⡄⠀⠀⠀⠀⠀⣹⣿⣿⣿⣇⠉⠑⠒⠒⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠆⠀⡰⠀⠀⠀⠹⣿⣿⣷⣴⣿⣿⡀⠀⠀⠀⠻⣿⣿⣿⡿⠆⠀⠀⠀⠸⣿⣿⣿⣿⣿⣀⠀⢀⣸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠷⣋⡇⡼⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣬⣤⣶⡄⠀⠀⠀⠙⠛⣿⣿⣿⣟⠀⢰⣟⣋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠔⣡⣾⡭⠙⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⡀⠀⠀⠀⢠⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣽⣿⣿⡧⠀⠀⠀⠠⣟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡔⣡⠞⣡⣿⡟⠀⠀⠠⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣷⣀⠀⠀⠈⢿⣿⣿⣿⣿⡇⠀⠀⠀⢾⣿⣿⣿⣿⠀⠀⠀⠀⠘⣦⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠊⣴⠛⣐⣿⣟⣀⢈⣰⣴⣦⡤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⣠⣤⣤⣽⣿⣿⣿⣿⣷⣦⠀⣼⣿⣿⣿⣿⣷⡄⠀⣀⣤⣾⣿⠻⡀⠀⠀⠀⠀⠀⠀
⠀⢀⡃⢨⢏⡴⣼⣿⢁⣯⣾⣿⣿⣿⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡋⠁⠘⡆⠱⡀⠀⠀⠀⠀⠀
⠀⣾⢡⠏⣾⢠⣿⣿⠠⣟⣿⢻⣿⣿⣿⣿⣿⣷⠄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢦⡀⠘⡄⠱⡀⠀⠀⠀⠀
⢸⡇⣾⣶⣇⢸⣿⣿⠀⡿⢿⣸⣿⣿⣿⣿⣿⣿⣄⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠹⡄⠱⡀⠀⠀⠀
⣿⣡⠃⣿⣿⢾⢿⣿⡖⣷⣸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠰⢆⠹⡄⠱⠀⠀⠀
⣿⢸⠀⣿⣿⢸⣿⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡇⠀⢯⡆⢱⡀⢣⠀⠀
⠛⣿⠀⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡇⠀⠈⠃⠄⢳⠈⢆⠀
⠀⢷⡆⢹⣿⣿⣿⣿⣷⠀⢩⣿⣿⣿⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢷⠁⠀⠀⠀⠀⢣⠈⢆
⠀⠈⣿⣎⢿⣿⠙⢿⣿⡗⠀⠉⣹⣿⡿⠟⠁⠈⢹⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣔⡄⠀⠀⠀⠀⠳⠈
⠀⠀⠈⠊⠻⢿⡇⢀⣿⠃⠀⠘⢿⢿⠀⠀⠀⠀⢿⢸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢙⣾⠏⠀⠀⠀⣾⠃⠀⠀⠀⠀⢸⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⠐⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⢫⠏⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⡄⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⢧⡀⠀⠀
⠀⠀⠀⠀⠀⠣⣳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣭⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠫⣽⠆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⣿⣿⠇⠀⠀⠀⠀⠀⢹⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠃⠀⠀⠀⠀⠀⠀⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⢠⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠷⠄⠈⢹⡇⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⠀⣀⣤⣴⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣠⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣠⣄⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢛⣻⣿⣿⣿⣿⣿⣿⣆⢸⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿