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

⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⢿⣻⣯⣭⣭⣵⣃⡈⢀⣽⣤⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠀⠈⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠟⣿⡿⣿⣿⣿⣿⡿⠟⣛⡻⣿⣿⠄⠁⣅⠀⠀⠀⠀⠀
⠀⠀⢐⢺⣿⢖⢂⣄⢸⣷⢠⣄⠈⣭⣴⣿⡆⠸⢥⣱⠀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣯⣵⣿⣿⣹⣶⣯⣿⣿⡇⣧⡷⣼⡏⠀⠀⠀⠀
⠀⠀⠀⢹⣿⣿⡿⡻⠻⠟⠛⢿⡻⣿⣿⣧⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⡸⠿⠶⠤⠼⠿⢿⢎⣿⡿⡟⣽⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢟⠷⣿⡉⢉⣉⣑⣛⣿⠁⠀⡰⣽⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣦⡻⠿⠟⠻⠟⠛⠁⢀⣠⣪⣿⡿⠀⢦⣀⠀⠀
⠀⠀⢀⣀⠄⢸⣿⣿⣦⣀⠀⢀⣀⢔⣿⣿⣿⣿⠃⠀⠀⠀⠁⠒

⠀⠀⠀⠀⠀⣠⣦⣄⡀⣾⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣾⣿⣿⣿⢻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⢀⣸⣿⣿⣿⠈⠛⢁⡈⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⣼⣿⣯⡻⠋⠀⠰⣿⣧⡀⠘⢿⣿⣿⣿⣇⠀⠀⠀
⠀⣿⣿⣿⡇⣿⡇⠀⣻⣶⣶⣤⣬⣿⣿⣿⣿⡄⠀⠀
⢀⣙⡛⠛⠁⢿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀
⢸⣿⣿⡄⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤
⢸⣿⡿⠇⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠈⢿⡅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠼⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣆⢠
⠀⠀⠀⠰⠖⢀⠀⠘⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣭⣄⠣
⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⣿⣿⣿⣿⣿⠟⠋⠙⠻⠛⠛⠸⡀
⠀⠀⠀⠀⠀⠙⠚⣀⢀⣿⣿⣿⣿⣿⡃⠀⠲⠤⠆
⠀⠀⢰⣦⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡀⢀⣠⣴
⠀⠀⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿
⠀⠀⣿⣿⣿⣇⡀⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⢨⣿⣿⡿⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹
⠀⠀⠀⠹⡿⠀⢠⠤⠤⣀⡙⠿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡟
⠀⠀⠀⠀⢸⢀⣀⣀⠀⣀⠸⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣨⣿⣿⣿⠿⡛⠍⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⠛⠋⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⢀⣴⡿
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠉⠁⠀⠀⢀⣤⣾⣿⣿⣫

.⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⠿⢿⣶⣶⣦⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡿⠋⠁⠀⠀⠀⢀⣈⠙⢿⣷⡄⠀⠀
⠀⠀⠀⠀⢸⣿⠁⠀⢀⣴⣿⠿⠿⠿⠿⠿⢿⣷⣄⠀
⠀⢀⣀⣠⣾⣿⡇⠀⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣧
⣾⡿⠉⠉⣿⠀⡇⠀⠸⣿⡌⠓⠶⠤⣤⡤⠶⢚⣻⡟
⣿⣧⠖⠒⣿⡄⡇⠀⠀⠙⢿⣷⣶⣶⣶⣶⣶⢿⣿⠀
⣿⡇⠀⠀⣿⡇⢰⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⣿⠀
⣿⡇⠀⠀⣿⡇⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀
⣿⣷⠀⠀⣿⡇⠀⠘⠦⣄⣀⣀⣀⣀⣀⡤⠊⠀⣿⠀
⢿⣿⣤⣀⣿⡇⠀⠀⠀⢀⣀⣉⡉⠁⣀⡀⠀⣾⡟⠀
⠀⠉⠛⠛⣿⡇⠀⠀⠀⠀⣿⡟⣿⡟⠋⠀⢰⣿⠃⠀
⠀⠀⠀⠀⣿⣧⠀⠀⠀⢀⣿⠃⣿⣇⠀⢀⣸⡯⠀⠀
⠀⠀⠀⠀⠹⢿⣶⣶⣶⠿⠃⠀⠈⠛⠛⠛⠛⠁⠀

.⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⠿⢿⣶⣶⣦⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡿⠋⠁⠀⠀⠀⢀⣈⠙⢿⣷⡄⠀⠀
⠀⠀⠀⠀⢸⣿⠁⠀⢀⣴⣿⠿⠿⠿⠿⠿⢿⣷⣄⠀
⠀⢀⣀⣠⣾⣿⡇⠀⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣧
⣾⡿⠉⠉⣿⠀⡇⠀⠸⣿⡌⠓⠶⠤⣤⡤⠶⢚⣻⡟
⣿⣧⠖⠒⣿⡄⡇⠀⠀⠙⢿⣷⣶⣶⣶⣶⣶⢿⣿⠀
⣿⡇⠀⠀⣿⡇⢰⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⣿⠀
⣿⡇⠀⠀⣿⡇⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀
⣿⣷⠀⠀⣿⡇⠀⠘⠦⣄⣀⣀⣀⣀⣀⡤⠊⠀⣿⠀
⢿⣿⣤⣀⣿⡇⠀⠀⠀⢀⣀⣉⡉⠁⣀⡀⠀⣾⡟⠀
⠀⠉⠛⠛⣿⡇⠀⠀⠀⠀⣿⡟⣿⡟⠋⠀⢰⣿⠃⠀
⠀⠀⠀⠀⣿⣧⠀⠀⠀⢀⣿⠃⣿⣇⠀⢀⣸⡯⠀⠀
⠀⠀⠀⠀⠹⢿⣶⣶⣶⠿⠃⠀⠈⠛⠛⠛⠛⠁⠀