╭━━━╮╱╱╱╱╱╱╱╭╮╱╱╭━━━╮
┃╭━╮┃╱╱╱╱╱╱╱┃┃╱╱┃╭━╮┃
┃┃╱╰╋━━┳━┳━━┫┃╱╱╰╯╭╯┃
┃┃╱╭┫╭╮┃╭┫╭╮┃┃╱╭╮╱┃╭╯
┃╰━╯┃╰╯┃╰┫╭╮┃╰━╯┃╱╭╮╱
╰━━━┻━━┻━┻╯╰┻━━━╯╱╰╯╱

⠄⠄⠄⠄⠄⣠⣴⣶⣿⣿⣿⣿⣿⡷⣦⣄
⠄⢀⡄⡴⢾⣿⣿⡟⣱⣾⣿⣿⣿⣿⣶⣽⣷⡀
⠄⡾⢸⣿⡎⣨⢻⢷⣿⣿⡏⢿⣿⠸⣿⢇⡋⢛⢂⣀⣀⡀
⢀⡖⢨⣭⣾⡇⠸⠈⡛⡝⡄⢸⠏⠃⠵⡌⣿⡎⣾⣿⣿⣿⣿⣶⣄
⠨⡆⣾⡇⡇⢧⡇⡈⠓⡉⠡⣆⣦⣷⠋⢰⡜⣦⣿⢿⣿⣿⣿⣿⣿⣎⢶⡄
⠄⠙⠋⣾⢷⠘⣷⠓⣜⡠⢄⣿⣿⣿⡎⠚⠇⡿⡁⡌⣿⢻⡇⣿⣿⣿⣦⢿⡄
⠄⠄⡼⣿⠈⠄⠙⣷⡙⢤⣿⣟⠋⡹⠟⢋⢘⠑⢘⢇⠹⡈⠴⢰⡋⡟⢿⡎⠁
⠄⢠⡇⣿⠄⠄⠄⣴⣶⣦⣰⠂⠄⢀⠄⡇⣆⠄⣸⣿⣷⣷⡃⡀⠁⠳⣼⠇
⠄⢸⠄⣸⡄⠄⣸⣿⣿⣿⣿⣿⣦⡸⡄⢧⢣⣼⣿⣿⣿⣿⣎⣸⢃⡴⠋
⠄⢸⢰⢹⡇⠄⣿⣶⡹⣿⣿⣿⣿⣿⣎⡸⡶⣌⡑⠶⠾⠿⠋⢱⢹
⠄⢸⠈⣾⢻⢠⢿⣿⣷⣝⡛⣛⠿⣿⣿⣿⣦⣑⢚⣫⡧⣭⣛⡜⡞
⠄⠘⡇⠘⢧⠊⠸⣿⣿⣿⣿⡄⡝⠻⣿⣿⣿⣿⢸⣿⡇⡿⠃

⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠉⠛⠒⠦⡤⠤⣄⡀⠀⠀
⠀⠀⠀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣆⠀
⠀⣰⠛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⣇
⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢛⣠⣄⡀⠈⢧⠹
⣼⢀⡏⠀⠠⠶⠖⠒⠀⡀⠀⣠⣀⣰⠀⠀⠰⣿⣿⣿⣿⠀⢸⠀
⣿⢸⡇⣤⣶⣶⣦⠀⠀⠈⠉⣀⣀⣀⣀⡀⢀⠴⠋⠉⠉⠛⢯⡀
⡟⠘⣿⠻⠿⠿⠛⠀⠀⢠⠞⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⣿
⠇⠀⠈⢷⣦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠇⠀⠀⠀⠈⠉⢹⡏⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏
⠇⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⠛⠓⠢⢤⣤⣤⣤⣴⡾⠛⠙⢧⠀
⠻⢦⣤⡤⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠿⠟⠁⠀⠀⢸⡆

⣿⣿⡿⠁⠂⠉⢀⣴⡖⢀⣶⡖⢠⣶⣶⣤⣭⣍⢛⠻⠿⢃⡴⠶⢦⡉⣩
⠿⠿⠃⣀⢀⢢⣾⡖⢄⣾⠿⠃⢺⣶⡶⠭⠙⠃⡼⢿⡇⢿⡀⠀⢂⣿⠁
⣶⣾⣿⡏⣰⣿⡏⣴⢿⣣⣾⣿⣿⣿⣇⣿⢇⡆⣽⢳⡆⢄⠙⣛⡋⠙⢧
⣤⣬⡍⢸⣿⣿⣧⠟⠛⠋⠉⡾⣿⣿⣿⢻⢸⡟⠹⠼⣇⣼⢸⡦⣴⣸⣷
⣿⣿⠇⡟⣿⣛⠀⣠⠖⠹⠆⢾⡽⣿⣿⣸⠣⢀⡠⣀⠉⠛⢞⣼⣿⣀⢿
⣿⡏⠀⢧⠹⣿⣷⡏⠰⣿⡃⢸⣿⣮⣽⣋⠀⢶⠄⠘⣇⠀⢊⠳⢣⣿⡎
⠟⠀⣼⢣⣶⡝⡿⠿⠦⢦⣴⣿⣿⣿⣿⣿⣈⡛⡊⠀⣿⣶⣶⣽⣿⠿⣱
⣴⣿⡿⡞⡏⣠⣶⣶⣶⣦⡙⢿⠟⢉⣠⣴⣶⣶⣄⠨⣿⣿⠿⡟⢉⣴⣿
⣿⣿⡇⠆⢠⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣷⢐⡢⠁⢀⢸⣿⣿
⡿⠋⠃⡄⠸⣿⣏⣉⣉⣹⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠀⢡⣾⣿⢸⢿⣏
⡇⡆⣸⡇⢰⡻⣿⣿⣿⡟⡹⠻⡟⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢸⠘⣿
⢹⠇⣿⣧⡀⣡⡞⣛⡛⢿⣶⣷⣶⣿⠿⣛⠏⢯⡑⠡⠀⢹⣿⣿⡆⣇⢌

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⣠⣤⣄⡀⠀⠰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡖⠀⢀⣠⣤⣄
⠀⠀⠀⠀⠙⣿⣿⡟⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⢻⣿⣿⠋
⠀⠀⠀⠀⣠⣿⠏⢠⣾⣿⡟⠙⣿⣿⣿⣿⣿⣿⠋⢻⣿⣷⡄⠹⣿⣄
⠀⢰⣾⣿⣿⡏⢠⣿⣿⠏⢠⣦⠈⢿⣿⣿⡿⠁⣴⡄⠹⣿⣿⡄⢹⣿⣿⣷⡆
⠀⠀⠙⢿⣿⠁⣼⣿⡟⢀⣿⣿⣇⠘⣿⣿⠃⣸⣿⣿⡀⢻⣿⣧⠈⣿⡿⠋
⠀⠀⠀⠸⠿⠀⣿⣿⠁⣸⡇⠀⣿⡀⢹⡏⢀⣿⠀⢸⣇⠈⣿⣿⠀⠿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣤⡤⣤⣤⡄⢀⡤⠀⠀⢠⣤⣤⢤⣤⣿⡿
⠀⠀⠀⠀⠀⠀⠘⢁⣤⣤⣤⣄⡀⠏⠀⠀⠀⢀⣠⣤⣤⣤⡈⠃
⠀⠀⠀⠀⠀⠀⠀⢻⣿⡍⠹⣿⣷⣤⣀⣀⣤⣾⣿⠏⢩⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣈⠙⠿⠿⠿⠿⠋⣁⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣶⣶⣶⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀ ⠀ ⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣆
⣀⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⠀
⢼⣧⡀⠀⠀⣠⣿⠟⣻⣿⣿⣿⣿⣿⣿⡄
⢸⡟⠛⠻⠾⣿⣶⣾⣿⣿⣿⣿⣿⠋⢿⣧
⢸⣇⣀⡀⠀⠀⠀ ⠀⣿⣿⣿⣿⡇⠀ ⢸⣿
⣸⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣷  ⠀⠈⣿
⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⡏ ⢀⣼⣿⠀
⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡇ ⠋⣿⡿⠀
⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣇ ⠈⠊⠁
⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⡇⠀⠀⠉⠉⢻⣿⡟⢿⣿⣷
⢸⣿⣿⡇⠀⠀⠀⠀ ⢸⣿⡇⠀⢻⣿⡄
⢸⣿⣿⡇⠀⠀⠀ ⠀⠀⣿⡇⠀⠈⣿⣇⠀
⢸⣿⣿⡇⠀⠀⠀⢀⣠⣿⣧⠀⠀ ⢸⣿⡄
⠈⣿⣿⡇⠀⠀⠈⠉⠉⠉⠉⠀⠠⠾⠿⠃