⣿⣿⣿⣿⣿⠃⢿⣷⠆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⡀⠀⠳⠤⠒⢦⡀⢠⣠⡿⠀⢸⣿⣿⡟⢳⡄⠈⠉⠹⣷⣄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡏⠀⠈⢻⣦⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⣾⠳⠞⠀⣤⣴⣿⣿⡟⠀⢀⣹⡄⠀⠀⠘⣿⣦⡀⠀⠀⠀
⣿⣿⣿⣿⡁⠀⠀⠀⠉⢉⣙⡻⢶⣶⠆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⣄⣼⣿⣿⣿⠏⢠⣏⠻⣯⡙⠦⣀⠀⠈⢿⣿⣦⣄⠀
⣿⣿⣿⣿⣿⣦⡀⠀⠀⣿⡿⢷⢰⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠸⣌⠳⣌⠙⠲⣬⠙⢦⠘⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣦⡠⠿⣿⣷⣼⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢰⡦⣄⡘⢆⠀⠁⢀⠘⢧⠘⣇⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠛⠿⣄⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⡀⠀⠀⠙⢦⡈⠙⢧⡀⠀⠇⠈⠁⠙⢧⣭⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠈⢳⠀⠀⠀⠀⠙⢦⠀⠁⠀⠀⠀⠀⠀⠀⢻⡀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⣀⣬⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⡆⠀⠀⢀⣤⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⡉⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠘⣦⣶⣿⣿⣿⣿⣿⣿⣿
⠉⠛⡿⠻⡿⠿⠿⠿⠿⠿⣿⠛⣿⠛⠉⠉⠁⠀⠀⠀⠀⢿⡦⣀⠀⠀⠑⢄⠀⠀⠀⣀⣀⠀⠀⢹⡄⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⡏⠀⣸⢣⠀⠀⠀⠀⠀⠀⠀⠀⢳⣬⣷⣦⣤⡴⠷⢞⠋⠉⠀⠀⠀⠀⢧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⠀⣷⠀⠀⠀⢀⣀⣇⣤⡿⠶⠳⡄⠀⠀⠀⠀⠀⠀⠈⠙⢄⠀⠈⠑⠢⢄⡙⠦⣄⠀⠀⠀⠸⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣘⡆⢹⣇⠀⠀⠀⠀⣯⢠⡇⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⢦⣈⠳⣄⠀⠀⠀⠀⠉⠛⠛⠲⣄⣀⣷⢸⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡈⢿⣆⠀⠀⠀⢹⣼⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠙⢿⣲⣷⣤⣶⡶⠾⠿⠿⢿⡛⠋⠹⣾⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⡇⠈⢯⠂⠀⢀⡬⣧⠴⡶⠶⠶⣤⠄⠀⠀⠙⠒⠦⠤⠤⣤⣍⣻⣥⡇⡆⠀⡴⣤⠀⢷⡀⠀⡏⡇⠀⠘⣿⣿⣿⣿⡿⠟⠋⠀
⣿⣿⣿⣿⣷⠀⠈⢳⡀⠀⢠⢸⡀⢷⠀⣠⢬⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡁⣀⠷⠞⠀⣼⠇⠀⢀⡇⠀⠀⣼⣿⠋⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡄⠀⠀⡟⢆⠈⠳⣷⡘⣧⡨⠟⠃⢺⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠒⠒⠛⠉⠀⢀⡞⢀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠙⢦⣙⢇⠈⠛⠲⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣞⠋⠀⢹⣿⡿⠀⠀⠀⠀⠀⣰
⠿⠿⠿⠛⠙⡇⢠⡏⠀⠀⠀⠀⢿⣟⠳⣄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⡤⠦⠦⠶⢆⠀⠀⠀⣠⡞⢹⡇⠀⠀⠸⣿⡇⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⢸⣡⠋⠘⡄⠀⠀⠀⢸⡌⣳⣄⠀⠀⠀⠀⠀⠀⢘⠉⠉⠁⠀⠀⠀⠀⠀⠘⣇⣤⠞⠁⢠⠎⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠚⠉⡆⠀⢹⡀⠀⠀⠀⣷⣿⣿⣗⢦⣤⣄⣀⣀⣸⣆⣤⣤⣤⣤⣤⠤⠶⠛⠛⠒⠦⡀⡎⠀⢸⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢧⠀⠀⢳⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠹⣆⠀⠀⠀⣀⠀⢹⠇⣀⢸⡄⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⢠⠾⡄⠀⠀⢸⣿⣿⣿⣿⣧⠀⠀⠹⣿⣿⣿⣿⣿⠀⠀⠘⠳⠀⠘⠿⠿⢿⠿⠟⠸⡇⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀
⡀⡀⠀⠀⠀⠀⠈⣦⠋⠀⣧⠀⠀⢸⣿⣿⣿⣿⣿⣆⠀⠀⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⡇⠀⠀⢸⣿⣿⣷⣄⣀⣠⣴