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

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠄⠄⠈⠙⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⣿⣿⣿⣿⡿⠃⠄⠄⠄⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠈⢿
⣿⣿⣿⡟⠄⠄⠄⠄⠐⢻⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠈
⣿⣿⣿⠃⠄⠄⠄⢀⠴⠛⠙⣿⣿⡿⣿⣦⠄⠄⠄⠄⠄⠄
⣿⣿⠃⠄⢠⡖⠉⠄⠄⠄⣠⣿⡏⠄⢹⣿⠄⠄⠄⠄⠄⢠
⣿⠃⠄⠄⢸⣧⣤⣤⣤⢾⣿⣿⡇⠄⠈⢻⡆⠄⠄⠄⠄⣾
⠁⠄⠄⠄⠈⠉⠛⢿⡟⠉⠉⣿⣷⣀⠄⠄⣿⡆⠄⠄⢠⣿
⠄⠄⠄⠄⠄⠄⢠⡿⠿⢿⣷⣿⣿⣿⣿⣿⠿⠃⠄⠄⣸⣿
⠄⠄⠄⠄⠄⢀⡞⠄⠄⠄⠈⣿⣿⣿⡟⠁⠄⠄⠄⠄⣿⣿
⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⠄⠄⠄⢠⣿⣿
⠄⠄⠄⠄⠄⠘⠄⠄⠄⢀⡼⠛⠉⠄⠄⠄⠄⠄⠄⣼⣿⣿
⠄⠄⠄⠄⠄⡇⠄⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⠄⠄⠄⠄⢰⠃⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙

⣆⠘⠿⠁⣠⣶⣾⠿⠷⣶⣭⣿⣶⣦⡀⢀⣴⣾⣿⣭⣶⠾⠿⣶⣦⡀⠹⠟⢀⣾ ⣿⣧⡀⢸⣯⣽⣿⡿⣻⡿⣫⣿⡏⣿⣷⣾⣿⢹⣿⣝⢿⣟⢿⣿⣯⣽⠀⣠⣿⣿ ⣿⣿⢷⣤⣈⠉⣉⠈⠛⠓⠿⣿⣷⣧⣿⣿⣼⣾⡿⠟⠚⠋⢁⡉⢉⣠⣴⡿⣿⣿ ⣿⡏⣾⣿⣿⡟⠛⠛⠻⠶⢤⠈⠉⡀⠀⠀⡈⠉⢠⠴⠾⠛⠛⠛⣿⣿⣿⣷⢹⣿ ⠻⣧⣿⣿⣿⠿⠿⠰⢰⣦⡄⠀⠂⠀⠀⠀⠀⠀⠀⣤⣶⣶⠿⠿⢿⣿⣿⣿⡼⠋ ⡄⠈⠛⢿⣿⣶⣦⣤⣤⣈⡉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣠⣤⣤⣶⣾⣿⠟⠀⣴ ⡇⢸⣦⠀⢻⣄⠀⠉⠙⠻⠟⠀⣈⣀⣀⣀⣈⡀⠘⠿⠛⠉⠁⢀⣼⠃⢠⣾⠀⣿ ⡇⢸⣿⣧⡀⠻⠇⢸⣷⣶⣶⡾⢿⣿⢿⡿⣿⠿⣶⣶⣶⣿⠀⠿⠃⣠⣿⣿⠀⣿ ⡇⢸⢿⣫⣾⢖⣶⣾⡛⣿⣿⣧⠀⣯⢾⡷⡅⢠⣿⣿⣿⢛⣶⣶⡺⣷⣝⡿⠀⣿ ⡇⢸⠾⣹⢏⣺⣿⢫⣇⣻⣿⡏⢀⡴⢿⡿⢆⠈⣿⣿⣟⣸⡝⣿⣗⡹⣏⠷⠀⣿

⣿⣿⣿⣿⠛⠛⠉⠄⠁⠄⠄⠉⠛⢿
⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⣿⣿⡇⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠠⣿
⣿⣿⡇⠄⢀⡀⠠⠃⡐⡀⠠⣶⠄⠄⢀⣿
⣿⣿⣶⠄⠰⣤⣕⣿⣾⡇⠄⢛⠃⠄⢈⣿
⣿⣿⣿⡇⢀⣻⠟⣻⣿⡇⠄⠧⠄⢀⣾
⣿⣿⣿⣟⢸⣻⣭⡙⢄⢀⠄⠄⠄⠈⢹⣯
⣿⣿⣿⣭⣿⣿⣿⣧⢸⠄⠄⠄⠄⠄⠈⢸
⣿⣿⣿⣼⣿⣿⣿⣽⠘⡄⠄⠄⠄⠄⢀⠸
⡿⣿⣳⣿⣿⣿⣿⣿⠄⠓⠦⠤⠤⠤⠼⢸
⡹⣧⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢇⣓⣾
⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿
⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿⣿
⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣿
⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻⣿
⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝⣿
⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐⣿
⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟⣿
⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋⢶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⡟⠛⣿⣿⣿⡟⠉⠁⣀⡀⠙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠛⠉⠉⣻⣿⣿⣿⠟⠛⠉⠉⠉⠛⢿⡟⠄⢀⠤⠄⢀⣿⣿⣿⣿⣿⡇⠄⠘⣿⣿⠁⢠⣿⡿⠋⢀⣴⣴⣿⡟⠄⣾⣿⣿
⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣿⡇⠄⣶⣶⣿⣷⠆⢘⣿⠄⠄⠄⠲⣿⣿⣿⣿⣿⣿⠇⢀⡀⠸⡏⠄⣾⣿⠁⢰⣿⣿⣿⡿⠄⢰⣿⣿⣿
⣿⣿⣿⣿⣷⠄⠸⣿⣿⣿⣿⣿⣧⠄⠹⣿⣿⠏⠄⣼⣿⠄⢸⣷⣤⣀⠈⠙⠿⣿⣿⠄⢸⣧⠄⠄⢸⣿⣿⠄⠸⠿⠿⠋⠁⣰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣸⣿⣷⣤⣀⣀⣤⣾⣿⣿⣤⣼⣿⣿⣿⣿⣶⣄⣼⣿⡀⢸⣿⣦⣀⣾⣿⣿⣷⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿

⣠⣤⣶⠶⠶⠶⣶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠀⠀⠀⣰⣿⠿⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⡶⠿⠟⠋⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⠏⠀⠉⠻⢷⣦⣤⣀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⠏⠀⠀⠀⠀⠀⠈⠉⠛⠿⠷⠶⢶⣶⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿