⣿⡟⢯⣴⣶⡖⠶⣄⡀⢻⡖⠲⠤⠤⢤⣤⣀⣀⣠⣞⣋⣇⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣰⠯⣆⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿
⣿⠃⣿⣿⡟⠀⠀⢹⡁⣜⣇⠀⠀⠀⠀⠀⣠⠞⠁⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣽⠓⠒⠚⢶⡶⠤⠤⢤⣤⣀⣀⣀⠀⠈⠙⠛⠿
⣿⠀⣿⠏⠀⠀⠀⢸⠇⣸⡏⠀⠀⣀⡤⠾⠓⠲⠦⣄⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠶⠒⠛⠛⠛⠓⢦⣄⠀⠀⠀⠉⠉⠙⠛⠒⠲
⣿⣤⣽⠷⠀⠀⠀⣾⢀⡿⠁⣠⠞⠉⠀⠀⠀⠀⠀⠈⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀
⡏⡽⠁⠀⣀⣠⣾⣷⠟⠁⡼⠃⠀⠀⢀⣤⠶⠦⣤⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡈⣼⠀⠀⣠⡴⠶⣶⢦⡀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀
⡇⡇⠀⣿⠉⣿⠛⠁⠀⡼⠁⠀⠀⣴⠟⠁⠀⠉⠂⠝⣦⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢱⡇⢠⡞⠁⠑⠀⠁⠓⠙⢦⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀
⣿⠁⠀⢿⠇⣽⡄⠀⢰⡇⠀⠀⢰⡏⠀⢸⣿⣿⡆⠀⢸⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⣼⠁⣾⠀⠀⢠⣶⣦⠀⠀⠘⣇⠀⠀⠀⢸⡄⠀⠀⠀⠀
⣿⠀⠀⠘⢛⣛⠁⠀⣾⠀⠀⠀⠸⣇⠀⠈⠛⠋⠀⠀⢸⠇⠀⢿⠀⠀⠀⠀⠀⠀⠀⡏⠀⢿⠀⠀⠸⠿⠿⠃⠀⠀⣿⠀⠀⠀⠈⡇⠀⠀⠀⠀
⣿⠀⠀⣾⠋⢽⡆⠀⢻⡄⠀⠀⠀⠙⠷⣤⣀⣠⣄⡴⠏⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⡇⠀⠘⢷⣀⠀⠀⡀⠀⠠⣼⠇⠀⠀⠀⢀⡇⠀⠀⠀⠀
⣿⡄⠀⠙⠛⠛⠁⠀⠀⠻⣄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣇⠀⠀⠀⠉⠙⠒⠶⠖⠛⠁⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀
⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀
⣧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢻⢧⡀⠀⠀⠀⠀⠀⠀⠛⠯⢤⡤⠤⠯⠽⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢿⡀⠀⠀⠀⠀⢠⣤⠤⠼⠧⠤⠤⠤⣤⡀⠀⠀⠀⠀
⡇⠀⠹⣳⡄⠀⠀⠀⣀⠀⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠘⣧⠀⠀⠀⠀⠀⠉⢻⡖⠚⠒⢒⡖⠛⠁⠀⠀⠀⠀
⡇⠀⠀⠙⡽⣆⠀⠀⣿⠀⠀⠀⣀⠀⠀⠀⠉⠛⠲⢦⣄⣀⠀⣤⣤⣤⣤⣤⣀⣀⠀⠉⠳⣜⣆⠀⠀⠀⠀⢀⡾⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠈⢺⢧⡀⢹⡄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠩⠙⠓⣿⣯⡍⠛⠛⠛⣻⣤⣄⡨⠿⠷⠶⠖⣻⠟⠁⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠑⢝⢶⣷⠀⠐⣘⣧⠀⠀⠀⠀⠀⠀⣠⠶⠒⡯⣍⡘⣆⢀⣠⠞⠁⠙⠲⣄⡀⠀⣠⣞⣯⠶⠞⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⣌⣯⣤⠶⣚⡭⢌⡳⣄⣀⠀⣦⣄⡏⠀⠀⠀⠀⢩⣿⣯⠤⠤⠬⠤⣬⣤⣽⣷⣍⠁⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀