⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⡴⠋⠀⠀⠀⠀⠀⠀⢀⡤⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡮⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢇⣴⠋⠀⠀⠀⠀⠀⠀⣠⠔⠋⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡴⡿⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣾⠀⠀⠀⠀⠀⣰⠂⠂⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢊⠜⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣠⣏⠀⠀⠀⠀⣼⠃⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠎⠀⠀⠀⠀⢀⡴⠋⠀⠀⣀⡴⠚⠁⠹⡄⠀⠀⢠⡇⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⡹⢁⡎⠀⠀⠀⠀⣠⠏⢀⣠⠴⠋⠁⠀⠀⠀⠀⢳⡀⠀⡈⣇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠏⢰⠃⡞⠀⠀⠀⢀⣼⠷⠚⠉⠀⠀⠀⠀⠀⠀⡞⡀⠀⠹⣄⡇⠸⡆⠀⠀⢷⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠃⠀⡎⡸⠁⠀⠀⣠⠟⠁⠀⠀⣸⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠻⠀⠙⣆⠀⠸⣧⠀⠀⠀⠀⠀⣸⢿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠁⠀⢸⢠⠇⠀⠀⣰⡟⠀⠀⠀⠀⠳⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⢻⣆⠀⠀⠀⠀⢹⡈⣧⠀⠀⠀⠀⠀
⣿⣿⣿⡟⠀⠀⠀⡇⡈⠀⠀⣰⣏⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠿⢦⣀⡀⠀⠘⡇⠈⢧⡀⠀⠀⠀
⣿⣿⡟⠀⠀⠀⢸⠁⠇⠀⣰⣿⣿⠁⠀⠀⠀⠀⠀⡉⠉⠛⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡆⢀⠀⠀⠀⠀⠈⠉⠉⠙⠦⠀⠙⢦⣄⠀
⣿⡟⠁⠀⠀⠀⡞⢨⠀⢠⡟⠙⠻⣷⣄⡀⠀⠀⠸⢿⣿⣿⣶⡄⠈⠙⠲⢤⣀⠀⠀⠀⠀⠾⠀⣸⠀⡼⢠⠄⠀⠀⠀⠀⠀⣧⠄⠀⠈⠉
⡟⠀⠀⠀⠀⠀⡇⠀⠀⡾⠁⠀⠀⠈⠙⠛⠷⣦⣤⣀⡉⠉⠉⠁⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣶⣧⣤⣴⣖⣢⣤⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠨⡇⠀⡎⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠋⠉⠉⠉⠙⠓⠒⠦
⠀⠀⠀⠀⠀⢠⡇⢰⠃⢰⠂⢀⠀⠀⠀⠀⠙⠉⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⣧⣀⠀⠀⠀⠰⣶⣶⣶
⠀⠀⠀⠀⠀⢰⣧⣼⠀⢺⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣤⣄⡀⠉⠛
⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠻⢿⣶
⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠀⠀⠀⢰⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⠴⠚⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⣇⡤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡟⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢈⣷⣤⡀⠀⣏⡄⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣽⠟⣡⣟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠸⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠋⠈⠙⠶⣤⣀⡀⠀⠀⠀⠀⠈⠉⠓⠒⠤⢄⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠁⠀⠀⠀⠀⠈⢿⡛⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀