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

⠉⡏⢡⠖⣆⢰⣆⠀⡇⠒⡗⠂⡤⠖⠲⡄
⠀⠇⠯⠤⠏⠸⠀⠳⠃⠀⠇⠀⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⢠⠴⠒⠒⠒⠒⢲⠋⠉⢧⡀⠀
⠀⠀⠀⠀⡇⠀⡞⣠⠆⠀⠀⡞⠀⠤⠖⢺
⠀⠀⠀⠀⡇⡞⢸⠁⠀⡖⠋⠓⠒⠒⠚⠉
⠀⠀⠀⢸⠀⠃⠘⠀⠀⢇⠀⠀⠀⠀⠀⠀
⠀⡴⠋⠁⠀⠀⠀⠀⠀⠋⠙⠲⡄⠀⠀⠀
⠀⡇⠀⠀⠀⠀⣇⠀⠀⠀⠀⢠⠇⠀⠀⠀
⠀⠉⠓⠒⠋⠁⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀

⠀⠀⢀⠞⡥⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠏⠀⠁⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣮⠂⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣄⡴⠒⠚⠉⠉⣉⡴⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡀⠀⠀⡎⠁⡄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⢸⡁⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠳⡀⠙⣄⠀⢇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⢹⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⣠⠎⠀⠞⠁⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡤⠤⠄⠀⠀⠀⢼⣄⡀⠀⠀⠈⠀⠀
⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢻⣕⢶⠀
⠀⠀⡸⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠊⠀⠁⠀⢧
⠀⠀⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢀⡳⡀⠀⡆⠀⠀⠀⠹⣤⢠⠀⠀⠀⢠⠀⣠⠇
⠤⠎⠀⠈⠓⠚⠦⠔⠒⠋⠀⠹⡉⠉⠉⠙⡅⠀⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢉⢉⠉⠉⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠠⡰⣕⣗⣷⣧⣀⣅⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣠⣳⣟⣿⣿⣷⣿⡿⣜⠄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠄⣳⢷⣿⣿⣿⣿⡿⣝⠖⠄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠄⢢⡹⣿⢷⣯⢿⢷⡫⣗⠍⢰⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢀⢄⠤⣁⠋⠿⣗⣟⡯⡏⢎⠁⢸⣿⣿⣿⣿⣿
⣿⣿⣿⠄⢔⢕⣯⣿⣿⡲⡤⡄⡤⠄⡀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⠇⠠⡳⣯⣿⣿⣾⢵⣫⢎⢎⠆⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢨⣫⣿⣿⡿⣿⣻⢎⡗⡕⡅⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢜⢾⣾⣿⣿⣟⣗⢯⡪⡳⡀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢸⢽⣿⣷⣿⣻⡮⡧⡳⡱⡁⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡄⢨⣻⣽⣿⣟⣿⣞⣗⡽⡸⡐⢸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣦⡴⢶⣶⣶⣆⠸⠿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣷⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣤⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⠛⠻⣿⣿⣿⣿⣦⡈⠉⠛⠻⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡈⢻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⠈⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⡀⠸⣿⣿⣿⣿⣟⣀⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠒⠒⠒⠒⠦⠄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠐⣀⣄⣀⣀⣀⡀⠠⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⠅⠁⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⡰⠋⠉⠙⢉⠉⠁⠀⠀⠈⠑⠀⠄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢀⠤⠒⠉⠀⠉⠙⠩⠀⠀⠀⠀⠀⠀⠣⡀⠀⠤⢘⠀⠀⠀⢰⡶⠆⠀⠀⠀⠀⠂⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠉⠀⠮⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠶⣐⢦⠂⠀⠀⠀⠀⠀⡄⠶⠚⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠅⠀⣀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠁⠀⠄⠂⠁⠀⠀⠀⠀⠀