⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠤⠤⠶⠒⠒⠦⠴⠖⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢚⣩⣭⣥⣀⡲⢶⣶⣾⡿⣛⣭⣶⣾⣿⣿⣶⣤⣉⠳⢤⡀⠀⠀⠀⠀⠀⣤⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢋⣴⣾⣿⣿⣿⣿⣿⣿⣷⣽⣯⣾⡿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣦⡉⠓⢦⣀⠀⠸⣿⣿⣿⣿⠐⡏⠓⢆⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢠⠞⣡⣾⣿⣿⣿⣿⢟⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⢿⣿⣿⣿⣿⣿⣧⡄⢌⠳⢄⠙⠛⠛⠁⠀⡿⢸⠄⢳⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢾⣏⣿⡇⢀⡴⢃⣼⣿⣿⣿⣿⡿⣡⣾⣿⣿⡿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠙⠓⠙⢿⣿⣿⣿⣿⣿⣾⡳⣄⠙⢄⠀⠀⣰⠃⣾⣿⡆⢧⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⣈⠉⠉⢀⠞⣠⣿⣿⣿⣿⣿⡟⣱⠿⠛⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⡝⢷⣌⢳⣰⠃⣼⣵⣿⡇⢸⢀⡤⡄⠀
⠀⠀⢰⣿⣿⣿⣿⣷⣀⡏⠰⣫⣶⣿⣿⣿⡟⠉⠀⠹⡙⢟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣎⢻⣆⠋⢸⣿⣿⠿⠃⢚⣉⡄⢹⠀
⠀⠀⢸⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⣿⣿⣿⠁⠀⠀⣰⣿⣧⢁⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠘⣿⣿⣿⣿⣿⣿⣧⠻⡀⣿⠟⣵⣾⣿⣿⣷⡇⢸⠀
⠀⠀⠀⠙⠛⠿⡿⢋⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣨⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣧⠁⠋⢸⣿⣿⣿⣭⣯⢃⡟⠀
⠀⠀⠀⠀⢀⡜⣡⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣴⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣇⠸⠄⠻⠿⠿⢓⡡⠞⠀⠀
⠀⠀⠀⢀⡞⣰⣿⣿⠟⣽⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⡟⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣏⢿⡄⠀⠀⠀⠀⢩⠇⠀⠀⠀
⠀⠀⠀⡾⢰⣿⣿⢋⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡿⢁⣥⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢌⠻⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⢸⣷⠀⠀⠀⠀⢿⠀⠀⠀⠀
⠀⠀⢰⠇⣿⣿⠏⣼⢿⣿⣿⣿⣿⣿⡇⣿⣟⣿⡿⢁⣿⣿⣆⢻⣾⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣷⣌⠛⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⣿⡆⠀⠀⣀⠜⠁⠀⠀⠀
⠀⠀⢸⠀⣿⡟⠀⣿⣼⣿⣿⣿⣿⣿⣿⢹⣿⡟⠁⠛⠛⠛⠛⠄⠻⣇⠹⣿⣿⣿⣿⣿⠙⠏⠀⠀⠀⠀⠀⠀⠉⠻⡟⢸⣿⣿⣿⣿⣿⣿⡇⣿⡇⠀⠐⢧⠀⠀⠀⠀⠀
⠀⠀⢸⠀⣿⠃⡄⣿⣇⣿⣿⣿⣿⣿⣿⡌⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡙⠆⢦⡙⡿⢿⡿⠀⢀⢀⣄⠀⠀⠦⠤⣄⠀⢁⣿⣿⣿⣿⣿⣿⣿⢡⣿⡇⠀⠀⠈⢳⡀⠀⠀⠀
⠀⠀⠈⣇⢻⢸⣧⠸⣿⡜⣿⣿⣿⣿⣿⣧⠀⣴⡇⠴⠆⢸⡇⣂⠀⣿⣷⣼⣁⣥⣶⣤⡇⣻⣜⣿⣸⣤⢸⣿⠁⣼⣿⢟⣿⣿⣿⣿⡟⢸⣿⠁⠀⠀⠀⣞⠁⠀⠀⠀
⠀⠀⠀⠘⣆⣸⣿⢂⠻⣿⣎⠻⣿⣿⣿⣿⣆⢹⣷⣸⣿⣾⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣜⣛⣛⡻⢋⡾⢃⣾⡿⠃⣸⣿⣿⣿⡟⢠⢸⡏⢰⡄⠀⠀⠸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⣹⢃⣾⣧⡙⢿⡆⢈⠻⣿⣿⣿⣧⡙⢿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣍⣐⣉⠅⡀⢠⣿⣿⡿⠋⡀⠈⠈⣰⡌⣧⣀⡤⠤⠟⠀⠀⠀
⠀⠀⠀⠀⣰⢣⣾⣿⣿⡏⢠⡍⣀⣳⣦⣍⡛⠛⠛⢂⣩⣿⣿⣿⣿⣿⣿⣝⣛⣛⣫⣽⣿⣿⣿⣿⣿⡿⠟⣁⡔⢡⣿⠟⢋⣤⣾⣷⠠⣾⣿⣿⡘⣆⣠⣴⣄⠀⠀⠀
⠀⠀⢀⡼⣡⣿⣿⣿⠟⠀⡟⣰⣿⣿⣿⣿⣿⠘⣶⣌⣙⠛⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⣉⣡⣴⣾⣯⣀⣡⣤⢸⣿⣿⣿⣿⡄⠙⢿⣿⣷⡸⣿⢷⠟⠀⠀⠀
⠀⢠⠞⣴⣿⡿⢟⣡⠆⢌⣼⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠟⠁⠀⠀⠀⠲⣤⣐⠶⣤⡦⠀⠀⠙⠻⡿⠿⠿⠋⣉⣬⣿⣆⢻⣿⣿⣿⣷⡘⣦⡙⢿⣧⠹⡄⠀⠀⠀⠀
⠀⡏⣼⠟⢩⠖⣩⠏⣠⣿⣿⣿⣿⣿⣸⣿⣿⡇⣿⣿⡅⠀⠀⢀⠀⠀⠀⠈⠉⣄⣝⣷⣀⢠⡄⠀⠧⠀⠿⠿⣯⣿⣿⣿⣦⡹⣿⣿⣿⣷⡘⢿⡆⡹⣇⢳⠀⠀⠀⠀
⠀⣇⢻⣿⢸⡴⢁⣼⣿⣿⣿⡿⣻⣿⣿⣿⣿⠇⣿⡇⠀⠀⢰⡆⠀⠀⠀⢶⣡⣶⣍⣩⣶⣌⡄⢦⡀⢀⢀⣤⡉⢛⣿⡿⣿⣿⣦⡙⠻⣿⡟⣆⠰⣿⡟⢸⠀⠀⠀⠀
⠀⠘⢦⡛⠆⣠⣿⣿⣿⡿⢋⣼⣿⣟⣸⣿⠏⣼⡿⠀⠀⠀⡉⢠⣤⡸⣾⡘⠻⣿⣿⣿⡿⣫⠇⡼⢇⡄⠻⣿⡟⣸⣿⣿⢸⣿⣿⣷⠐⣦⡑⢿⣦⠹⢣⡟⠀⠀⠀⠀
⠀⠀⠀⡿⢠⣿⣿⠟⡉⠴⠿⠿⣿⣿⠟⠁⣫⣾⡿⠁⢰⣿⣟⣒⢠⡇⠽⣦⣦⠬⣛⡋⠴⠑⢚⣰⣿⠇⠀⠀⢰⣿⣿⣿⢸⣿⣿⣿⠆⣿⠇⣸⣿⡄⣿⠀⠀⠀⠀⠀
⠀⠀⠀⢧⣈⣉⣉⡤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡄⢠⣾⣌⡙⢛⣃⢋⣀⣄⠀⣀⣤⣭⣥⣄⣀⣀⡀⠤⠾⢠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⣭⣈⣉⣉⣠⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠬⠥⠤⠖⠋⠈⠉⠀⠈⠉⠁⠀⠀⠀⠀⠈⠀⠉⠓⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⣠⣾⡷⣟⣿⣧⣄⣴⣀⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⣰⣿⣇⣾⢃⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⢀⣷⣹⣀⣤⣾⣿⣿⣷⣿⣿⣿⡿⣷⣫⣾⡷⠾⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ℍ𝕆ℕ𝕂𝔸𝕀⣟⣿⣇⠀⠀⠀⢀⠀⠀⠀⠀⠉⠾⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠿⠿⠿⢿⠿⠿⠿⠿⠿⡿⠿⣦⣿⣿⡾⠷⠷⠷⠷⢾⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⠿⠿⣿⣶⣶⡶⢶⣶⡶⠶⢶⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⠿⠿⠿⣿⣟⠁⣸⣿⠏⣴⣿⡀⢿⣿⡇⣸⣿⡿⠃⣰⣿⣿⡏⢸⣿⡿⠃⣠⠏⣴⣿⡀⢿⣿⡿⠀⣾⣿⡇⢀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⠾⢿⣿⣿⣽⠀⣿⠟⣸⣿⢃⣶⣶⣶⣇⠘⡿⠀⣾⣄⠻⣿⣿⣿⡿⠀⣾⣄⠺⣟⢃⣶⣶⣶⣇⠘⣿⠇⣸⣿⡿⠀⠀⠿⢿⣄⣀⣀⣀⠀⠀⠀⠀
⠀⠀⠀⣴⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣿⠃⣾⣶⣿⣿⣿⣿⣶⣼⣧⣼⣿⣿⣧⣶⣛⣿⣧⣼⣏⡻⣷⣶⣿⣿⣿⣿⣿⣶⣿⣶⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣇⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⡏⣼⣿⣿⣿⣿⣮⣹⣿⣿⣹⣿⣿⠿⢩⣿⣿⡿⠙⣫⣼⠿⠯⢑⣯⣿⣿⡏⠀⠀⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⠙⠿⣶⣦⣽⣿⡸⠟⠈⠀⢠⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡦⢀⣀⣽⠛⢭⠁⠼⠛⠛⠃⠈⠻⢿⣿⣿⣯⣶⣌⢵⡟⣝⣤⣶⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠷⠿⠟⠛⠉⠁