⠀⠀⠀⠀⠀⠔⠁⣠⠞⠕⠁⢠⣾⢿⣻⣿⡿⠀⠀⣰⢀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣧⡀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠌⢠⡞⢁⠊⠀⣰⠛⠁⢪⢺⣿⡇⠀⠀⣿⠘⣤⡀⠀⠢⣅⠂⢀⠀⠈⢻⣿⡕⡀⠀⠈⡟⢿⡻⣟⠛⣿⣿⣿⣿⣿⡀
⠐⠒⠤⠤⠤⢄⠂⡶⢋⠀⠀⢀⠀⡵⠀⢠⡟⠸⣿⢱⡇⢀⣿⣶⣯⡇⠀⢀⡉⣿⣦⣕⣤⡀⢙⣷⡌⣆⠀⠘⣦⠑⡜⣆⢱⡌⣿⣿⠙⣷
⠀⠀⠀⠀⠀⠎⡼⢡⣾⠁⠠⢡⡾⠁⢀⣿⣇⠀⣿⣿⣷⢸⣿⣿⡿⢿⣤⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⡄⠈⢷⡈⢞⡄⠹⡄⢣⠀⣿
⠀⠀⠀⠀⣜⣼⣵⣿⡇⡠⣡⡿⠡⠀⣾⣿⣿⠀⢿⣿⣿⡐⢹⣿⣵⠀⠀⠈⠙⠪⡻⣿⣿⣿⣷⣝⠬⠃⠈⠂⠀⠈⢷⣻⣷⡀⢻⡌⡄⣼
⠀⠀⠀⢰⠹⣿⣿⣿⣳⣿⣿⠃⠇⢰⣿⢿⡿⣧⢸⣿⣿⣧⡌⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣷⡹⡟⢮⡢⡀⠀⠀⠈⣷⣿⣧⠘⣿⣡⣿
⠀⠀⠀⣆⣳⡿⢻⣿⡳⣿⡛⢸⠀⣾⡏⠸⣷⢻⣇⣿⢻⣿⡇⢿⣯⣿⡄⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣧⡉⡻⠤⣀⠀⠘⣿⣿⣇⢿⣿⣿
⠀⠀⢰⣿⡿⠁⢸⣿⣿⣿⣇⣤⣠⣿⠃⠀⠹⣧⢻⣿⣏⣿⣷⠸⡿⣾⣿⡄⠀⠀⠀⠀⠈⢚⣿⣿⣿⣿⣷⡸⣄⠠⠙⠆⠘⣿⣿⣼⣿⣿
⠀⠀⣸⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠱⡻⣿⣿⣾⣿⣆⢳⠙⢿⣿⣆⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣽⣦⠡⡘⣦⢚⣿⣇⣿⣿
⠄⡀⢻⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡉⠓⠺⢌⣻⣿⣿⣿⣾⣆⠀⠙⢝⠳⣄⠀⠀⠀⠀⢿⣿⡟⡟⣿⣿⡿⣷⡐⠼⣷⣻⣿⢿⣿
⠀⠈⠻⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣋⣡⣄⣀⡀⠀⠢⡙⢿⣿⣿⣿⣆⠀⠀⠁⢊⠱⠦⠤⠖⠚⣿⣿⠘⡘⢿⣿⣞⣿⣮⣻⣿⣿⣿⣿
⠀⠀⠀⠈⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡏⠹⡍⢳⢆⠀⠙⢿⣿⣿⣷⡀⠀⠀⠀⢠⢞⣓⣠⣿⣿⣆⣡⣊⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣸⣿⣿⢹⣿⣿⣿⣿⣿⣧⠉⠓⠺⠶⠶⠋⠀⠁⠀⠈⢻⣿⡌⠙⠲⣄⠀⠁⡕⠋⢃⠘⠃⡿⠈⣿⠟⢻⣿⣿⣿⣿⣯⢻⣿
⠀⠀⠀⠀⠀⢻⣿⣯⢀⢻⣿⣟⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⣷⡀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠛⢣⠀⠘⣿⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⢿⣄⠹⣿⣿⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣽⣿⣸⣿⣾⢪⡟
⠀⠀⠀⠀⠀⠀⣿⠸⣿⣦⡈⢻⡇⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣫⡼⠁⣽⡏
⠀⠀⠀⠀⠀⠀⣉⡇⢻⣿⣷⣄⣎⠀⠹⡌⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠜⣠⣾⣿⡇
⠀⠀⠀⠀⠀⠀⡎⠁⠈⣿⣹⣿⣿⡄⠀⢳⠀⠙⠧⠀⠀⠀⠀⠀⠀⠂⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢹⣼⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣧⣿⣿⣿⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⠃⠀⠀⣰⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠠⢤⣤⡤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠸⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡠⠚⣹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢯
⠀⠀⠀⠀⢀⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⡫⠀⢀⣿⣿⣿⣿⣿⣿⣧⠙⢷⡹⣇⠀
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣓⠤⠌⠲⢤⡀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣯⠞⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠃⠘⠀
⠀⠀⡀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠙⠷⣦⣤⣤⣶⣿⡿⠟⠋⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⣠⣀⣤⣤⣶⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⠞⢻⣿⣿⣿⣿⣿⢿⠿⢿⣿⡀

⣿⡟⠙⠛⠋⠩⠭⣉⡛⢛⠫⠭⠄⠒⠄⠄⠄⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠄⠄⠄⠄⣠⠖⠋⣀⡤⠄⠒⠄⠄⠄⠄⠄⠄⠄⠄⠄⣈⡭⠭⠄⠄⠄⠉⠙
⣿⡇⠄⠄⢀⣞⣡⠴⠚⠁⠄⠄⢀⠠⠄⠄⠄⠄⠄⠄⠄⠉⠄⠄⠄⠄⠄⠄⠄⠄
⣿⡇⠄⡴⠁⡜⣵⢗⢀⠄⢠⡔⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⡇⡜⠄⡜⠄⠄⠄⠉⣠⠋⠠⠄⢀⡄⠄⠄⣠⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⣿⠸⠄⡼⠄⠄⠄⠄⢰⠁⠄⠄⠄⠈⣀⣠⣬⣭⣛⠄⠁⠄⡄⠄⠄⠄⠄⠄⢀⣿
⣏⠄⢀⠁⠄⠄⠄⠄⠇⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⡇⠄⠄⡇⠄⠄⠄⠄⢀⣾⣿
⣿⣸⠈⠄⠄⠰⠾⠴⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⢀⠁⠄⠄⠄⢠⢸⣿⣿
⣿⣿⣆⠄⠆⠄⣦⣶⣦⣌⣿⣿⣿⣿⣷⣋⣀⣈⠙⠛⡛⠌⠄⠄⠄⠄⢸⢸⣿⣿
⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠄⠄⠄⠄⠄⠈⢸⣿⣿
⣿⣿⣿⠄⠄⠄⠘⣿⣿⣿⡆⢀⣈⣉⢉⣿⣿⣯⣄⡄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿
⣿⣿⡟⡜⠄⠄⠄⠄⠙⠿⣿⣧⣽⣍⣾⣿⠿⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠃⢿⣿
⣿⡿⠰⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠩⠔⠒⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠘⣿
⣿⠃⠃⠄⠄⠄⠄⠄⠄⣀⢀⠄⠄⡀⡀⢀⣤⣴⣤⣤⣀⣀⠄⠄⠄⠄⠄⠄⠁⢹

─▄▇▆▅▄▓▀▀▄───▄▀▀▓▄▅▆▇▄ ᅠ
█▇▆▅█▓▓▒▒░█▄█░▒▒▓▓█▅▆▇█ ᅠ
█▇▆▅█▓▓▒▒░░▒░░▒▒▓▓█▅▆▇█ ᅠ
─█▇▆▅▀█▓▒▒░▒░▒▒▓█▀▅▆▇█ ᅠ
───█▇▆▅▀█▓▒▒▒▓█▀▅▆▇█ ᅠ
─────█▇▆▅▀█▓█▀▅▆▇█
⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⠄⢠⡀⠄⠄⢀⡬⠛⠁⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠙⢦
⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⢰⠼⠙⢀⡴⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⡠⠖⠄⠄⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⡀⠄⠄⠄⡀
⠄⠄⠄⠄⠄⡇⠄⠄⠄⠄⠄⠄⡴⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⠞⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⠉⠙⠋⠙⠋⠙⠻⠦⠤⣤⣼⣆⣀⣀⣀⣀⡀
⠄⠄⠄⠄⠄⢷⠄⠄⠄⠄⢠⠞⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡰⠃⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⠉
⠄⠄⠄⠄⠄⢸⡀⠄⠄⢠⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⠁⣸⠁⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⡄
⠄⠄⠄⠄⠄⢀⣧⠄⢠⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⢾⠃⡜⡿⠄⠄⠄⠄⠄⠄⠄⠄⣠⠋⢀⣼⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⢾⣀⣠
⠄⠄⠄⢀⣠⢌⣦⢀⡏⠄⡄⠄⠄⢠⠃⠄⠄⠐⣶⡁⡞⡼⠄⣇⠄⠄⠄⠄⠄⠄⠄⡴⠁⢠⠎⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢈⠝⠁
⠄⢀⠞⠉⠄⠄⠹⡼⠄⣼⠁⠄⠄⡏⠄⠄⢀⡞⠄⠈⣷⠇⠄⢻⠄⠄⠄⠄⠄⢐⣞⣀⣰⣃⣀⣸⠄⢀⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⢀
⢰⠋⠄⠄⠄⠄⢀⡇⢠⡏⠄⠄⢸⠄⠄⢀⠎⠄⠄⠄⡇⠄⠄⢸⡀⠄⠄⠄⢠⢾⢁⡜⠁⠄⠄⢸⠄⣸⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⢀⡴⠃
⡞⠄⠄⠄⠄⠄⢸⠄⡞⡷⠄⠄⡟⠄⢘⡟⠛⠷⠶⣤⣅⠄⠄⠄⣇⠄⠄⢠⠋⡧⠊⠄⠄⠄⠄⢸⢀⠇⠄⠄⠄⠄⠄⢰⠁⠄⠄⠄⠄⠄⢀⡴⠋
⢹⠄⠄⠄⠄⠄⡾⢰⠃⡇⠄⠄⡇⠄⡜⢀⣠⣤⠶⠞⠛⠁⠄⠄⠘⡄⡰⠃⠘⠱⣾⣟⡛⠛⠛⠛⡟⠂⠄⠄⠄⠄⠄⡎⠄⠄⠄⠄⣀⠴⡋
⠈⢳⠄⠄⠄⠄⡇⡼⠄⢻⠄⢠⡇⢸⠁⠈⠁⠄⠄⠄⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠄⠙⠿⣶⣄⡰⠇⠄⠄⠄⠄⠄⡼⠄⠄⠄⡠⢾⣿⣆⢳
⣀⣬⠿⠷⠦⠤⣷⣇⡠⠾⡄⢸⣇⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⠛⠂⠄⠄⠄⠄⣰⠁⠄⣀⣬⣷⠞⠛⠙⠛⢧⣤⣀
⠉⠄⠄⠄⠄⠄⢻⠄⠄⠄⢧⢸⢸⠘⡇⠄⠄⠄⠄⠄⠄⠄⠄⣠⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⠃⠄⠄⠄⠄⠄⣰⠃⣶⢉⠜⠋⠄⠄⠄⠄⠄⠄⠄⠈⢳
⠄⠄⠄⢀⣤⡀⢸⠄⠄⠄⠈⢿⠄⠄⣿⣆⠄⠄⠄⠄⠄⠄⠄⡟⣧⠄⠄⠄⠄⠄⠄⠄⡴⠃⠄⠄⠄⡠⠊⡰⡗⠋⡰⡼⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⢨
⠄⢀⡔⠉⠄⠙⢦⠄⠄⠄⠄⢸⡀⢰⡏⠈⠳⣄⠄⠄⠄⠄⠄⠉⠁⠄⠄⠄⠄⠄⢀⡞⠁⠄⢀⣤⠎⠄⡔⣡⠃⢰⡇⣹⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢼
⣰⠋