...................▄▄▄▄▄
..............▄▌░░░░▐▄
............▐░░░░░░░▌
....... ▄█▓░░░░░░▓█▄
....▄▀░░▐░░░░░░▌░▒▌
.▐░░░░▐░░░░░░▌░░░▌
▐ ░░░░▐░░░░░░▌░░░▐
▐ ▒░░░ ▐░░░░░░▌░▒▒▐
▐ ▒░░░░▐░░░░░░▌░▒▐
..▀▄▒▒▒▒▐░░░░░░▌▄▀
........ ▀▀▀ ▐░░░░░░▌
.................▐░░░░░░▌
.................▐░░░░░░▌
.................▐░░░░░░▌
.................▐░░░░░░▌
................▐▄▀▀▀▀▀▄▌
...............▐▒▒▒▒▒▒▒▒▌
...............▐▒▒▒▒▒▒▒▒▌
................▐▒▒▒▒▒▒▒▌
..................▀▌▒▀▒▐▀
.......................▀▀▀▀

⠄⡜⠄⢀⠆⢠⣿⣿⣿⣿⢡⢣⢿⡱⡀⠈⠆⠄⠄
⠄⠧⠤⠂⠄⣼⢧⢻⣿⣿⣞⢸⣮⠳⣕⢤⡆⠄⠄
⢺⣿⣿⣶⣦⡇⡌⣰⣍⠚⢿⠄⢩⣧⠉⢷⡇⠄⠄
⠘⣿⣿⣯⡙⣧⢎⢨⣶⣶⣶⣶⢸⣼⡻⡎⡇⠄⠄
⠄⠘⣿⣿⣷⡀⠎⡮⡙⠶⠟⣫⣶⠛⠧⠁⠄⠄⠄
⠄⠄⠘⣿⣿⣿⣦⣤⡀⢿⣿⣿⣿⣄⠄⠄⠄⠄⠄
⠄⠄⠄⠈⢿⣿⣿⣿⣿⣷⣯⣿⣿⣷⣾⣿⣷⡄⠄
⠄⠄⠄⠄⠄⢻⠏⣼⣿⣿⣿⣿⡿⣿⣿⣏⢾⠇⠄
⠄⠄⠄⠄⠄⠈⡼⠿⠿⢿⣿⣦⡝⣿⣿⣿⠷⢀⠄
⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠈⠻⠇⠿⠋⠄⠄⢘⡆
⠄⠄⠄⠄⠄⠄⠱⣀⠄⠄⠄⣀⢼⡀⠄⢀⣀⡜⠄
⠄⠄⠄⠄⠄⠄⠄⢸⣉⠉⠉⠄⢀⠈⠉⢏⠁⠄⠄
⠄⠄⠄⠄⠄⠄⡰⠃⠄⠄⠄⠄⢸⠄⠄⢸⣧⠄⠄
⠄⠄⠄⠄⠄⣼⣧⠄⠄⠄⠄⠄⣼⠄⠄⡘⣿⡆⠄
⠄⠄⠄⢀⣼⣿⡙⣷⡄⠄⠄⠄⠃⠄⢠⣿⢸⣿⡀
⠄⠄⢀⣾⣿⣿⣷⣝⠿⡀⠄⠄

⠀⢀⣠⣴⣶⣦⣄⡀⠀⠀⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⡿⣷⢿⣿⠹⡹⣆⠀⢻⡟⠛⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣛⡄⢿⣿⠙⠃⠀⣿⡄⠈⠉⠣⣀⡍⠀⢄⢀⣴⣄⠀⠀⠀⠀⠀⠀
⢻⣿⣷⣿⢿⡄⠀⠠⠼⠃⡤⠴⠌⡀⢈⠔⠈⠀⠀⠀⠙⢄⠀⠀⠀⠀
⠸⢿⣷⣭⠟⠎⠂⠀⣠⣮⢂⡀⣀⠜⠁⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀
⠀⢸⢿⣿⣦⡀⠀⠈⠻⡅⠈⠀⢀⠠⠤⠀⡀⠀⠀⠀⠀⡰⡄⠀⠀⢀
⠀⠀⠠⠛⣉⡍⡠⠄⠊⠁⠒⠈⣠⣄⡀⠀⠀⠰⠒⠐⠬⢖⡁⠀⠀⣸
⠀⢰⡖⠊⠉⠁⠀⠀⠀⠁⠀⠀⣿⣿⠇⠀⠀⠀⢁⠀⠒⠀⠈⠒⠤⡟
⠀⠀⠇⠀⠀⠀⠀⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢄⠀⠀⠀⠜⡀⠠⡀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠑⠄⠀⠀⠈⠃⠘⠒⠂⠤⠤⢐⣀⣀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠈⠢⡀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢀⠀⠀⠀⠀⠀

⢹⣿⣿⣿⣷⡏⣼⣿⣿⣿⣿⣿⣿⣿⣷⡵⣿⣿⣿⣿⡇⠄⠘⢿⣺⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⡄⠈⠙⢿⣿⣿⣇⣻⡇⣿
⡎⣿⣿⣿⡿⡰⣿⣿⠯⠍⠙⠛⠷⣯⣿⣿⣎⢿⣿⣿⡇⠄⠄⡈⢻⡟⣿⣿⢿⣿⠿⠿⣿⣿⣿⣿⣿⣎⢟⣿⣿⡄⠄⠄⠉⠙⠹⣿⡇⣿
⢴⡸⣿⣻⢇⢧⢧⠆⠄⠄⢀⣀⣀⠄⠙⢿⣿⣯⡿⣿⣷⠄⠄⣿⣦⡑⢴⠾⠛⠋⠁⠄⠄⠈⠙⠻⣿⣿⣷⢍⠻⣽⣂⠄⠄⠄⠄⠄⠁⠛
⣿⡇⢗⡿⢸⣟⠌⣴⣾⣶⣿⣿⣿⣿⣶⣾⣿⣿⣿⣮⡳⠆⠄⢹⣿⣿⡶⠋⣠⠄⢀⣠⣤⣄⣀⡀⠄⠙⣿⣸⣷⣮⣜⠳⠲⡦⢠⡀⠄⠄
⠎⠄⠈⠃⠻⡟⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣀⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣱⣿⣿⣿⣿⣿⣆⡄⢸⣶⣶⣶
⠄⠄⢀⠄⠄⠈⠑⡽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣻⣿⣿⣿⣿⣯⡟⢀⣀⡎⣿⣿

"⣿⣿⣿⡇⢩⠘⣴⣿⣥⣤⢦⢁⠄⠉⡄⡇⠛⠛⠛⢛⣭⣾⣿⣿⡏
⣿⣿⣿⡇⠹⢇⡹⣿⣿⣛⣓⣿⡿⠞⠑⣱⠄⢀⣴⣿⣿⣿⣿⡟
⣿⣿⣿⣧⣸⡄⣿⣪⡻⣿⠿⠋⠄⠄⣀⣀⢡⣿⣿⣿⣿⡿⠋
⠘⣿⣿⣿⣿⣷⣭⣓⡽⡆⡄⢀⣤⣾⣿⣿⣿⣿⣿⡿⠋
⠄⢨⡻⡇⣿⢿⣿⣿⣭⡶⣿⣿⣿⣜⢿⡇⡿⠟⠉
⠄⠸⣷⡅⣫⣾⣿⣿⣿⣷⣙⢿⣿⣿⣷⣦⣚⡀
⠄⠄⢉⣾⡟⠙❤️⠈⢻⣿⣷⣅⢻⣿⣿⣿⣿⣿⣶⣶⡆⠄⡀
⠄⢠⣿⣿⣧⣀⣀⣀⣀⣼⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣇❤️⠄
⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣎⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⠄⠄⠻⢿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣾⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⡟
⠄⠄⠄⠄⢮⣭⣍⡭⣭⡵⣾⣿⣿⣿⡎⣿⣿⣌⠻⠿⠿⠿⠟⠋
⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣹⣿⣿⣿⡇⣿⣿⡿
⠄⠄⣀⣴⣾⣶⡞⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠃
⣠⣾⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡟⣹⣿⣳⡄

⣿⣿⣿⡏⣾⢣⣦⣴⣶⡘⡆⢲⢂⠈⠡⣩⠍⠉⠈⣶⣶⣾⠘⢡⣿⣿⡇⣿⡇ ⣿⣿⢟⣨⣥⣬⣭⣭⣭⣥⢹⢐⠿⢿⣷⣴⣾⣿⣷⠮⠍⠃⠑⠿⠿⠿⢡⣿⡇ ⣿⢧⣾⣿⣿⣿⣿⣿⣿⣿⠄⣸⣷⣶⣭⣭⣵⣶⣶⣶⣶⡀⠈⣿⣿⣶⣶⣍⡡ ⡇⣾⣿⣿⣿⢸⣿⣿⣿⢟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣼⣿⣿⣿⣿⣷ ⣼⣿⣿⣿⢿⣨⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿ ⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣭⢸⣿⣿⣿ ⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡏ ⢿⣿⠸⣿⣿⡿⠛⠛⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⢸⡟⢀ ⠈⠻⡀⢿⣿⣷⣄⣤⣿⣿⣿⣿⣿⢟⡘⣿⣿⣿⣿⣿⣯⣀⣠⣿⣿⣿⣸⡇⡨ ⠄⠄⠙⢂⣛⡿⠿⣿⣿⣿⠿⢟⣣⣾⣿⣜⡻⣿⣿⣿⣿⣿⣿⣿⠿⣣⣿⢱⣶ ⠄⠄⣠⣿⣿⣿⡔⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⣉⠉⣭⡵⠞⠛⠛⢸⣿