⣿⣿⣿⡉⢀⣾⣿⡟⣩⣭⣭⡈⠙⢿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠄
⣿⣿⡗⠄⣼⣿⣿⢸⡿⠉⠉⢻⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠄
⣿⡻⠁⢠⣿⣿⣿⣦⡛⠢⠴⠛⠁⣸⣿⣿⣿⣿⡿⠛⢉⣉⣉⡙⢻⣿⣿⣗⠄⠄
⠷⠁⠄⢰⣿⣿⣿⣷⣬⣭⣼⣷⣿⣿⣿⣿⣿⡏⢀⣾⠟⠛⢿⣿⣄⣿⣿⡏⠄⠄
⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠳⢀⣀⡼⢟⣼⣿⡟⠄⠄⠄
⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣒⣲⣶⣾⣿⣿⠏⠄⠄⠄⢠
⠄⠄⠄⠸⣿⣽⣿⣿⣿⣿⣉⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⢠⣷
⠄⠄⠄⠄⢻⣷⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⢀⣾⣿
⠄⠄⠄⠄⠄⢻⣧⡙⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄⢠⣿⣿⣿
⠄⠄⠄⡀⠄⠈⣿⣿⣶⣭⣭⣭⣿⣾⡿⠟⠋⠁⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿
⠄⠄⠎⠄⠄⣨⣿⣿⣿⣿⣿⣿⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⡲⣿⣿⣿⣿

⣰⣿⣿⡿⢰⣿⣿⣹⣿⢇⡇⣼⠀⢺⣿⣿⡿⢸⣿⣿⣿⢠⢹⣿⣿⣿⡈⣿⣿
⣿⣿⣿⢧⣿⡿⢻⢱⡟⣼⡇⣿⠀⠘⣿⡾⡇⡼⣿⣿⣿⢸⣦⢫⢻⣿⣇⢹⣿
⣿⣿⡿⣼⡿⠙⣾⢸⢡⣿⣷⠻⣧⣀⣹⣷⣣⣧⠻⠿⣩⣠⣿⣧⣃⠻⣧⢸⣿
⣿⣿⡇⣬⣶⣶⣿⣷⣾⣭⣭⣿⣿⣿⣿⣿⣿⣿⣾⣭⣭⣷⣿⣿⣿⣷⣌⡆⣿
⣿⣿⡇⠋⣉⡉⠉⠉⠙⠻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⢀⣈⡁⣻
⣿⡿⡇⣾⣿⡇⠀⠲⠢⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⠒⠄⠀⢀⣿⡇⣿
⣿⣷⢇⣿⣿⣿⡰⢶⠶⠖⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡠⠶⠶⠶⣸⣿⢇⢿
⣿⣿⡎⠸⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢟⠟⣨⣿
⣿⣿⡼⡴⣬⢑⣎⣿⣿⣿⣿⣿⣏⣛⣛⣛⣛⣛⣹⣿⣿⣿⣿⣯⣏⣬⣼⢸⡟
⢿⣿⡇⢱⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠻⠋⣾
⡎⣹⣧⠈⢿⢨⣤⣉⠶⠝⢟⣝⠿⢟⠻⡟⡻⣿⠟⣝⠟⡴⠮⢁⣫⣵⢲

⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢶⣶⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⡀⠐⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣷⡄⠀⠣⣄⡀⠀⠉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣦⠀⠹⣿⣷⣶⣦⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿

▐░▌▒░░░▌▄▄▀▀▌▌▒▒░▒░▐▀▌▀▌▄▒░▐▒▌░▌
░▌▌░▒░░▐▀▄▌▌▐▐▒▒▒▒▐▐▐▒▐▒▌▌░▐▒▌▄▐
▀▄▐▒▒▒░▌▌▄▀▄▐░▌▌▒▐░▌▄▀▄░▐▒░▐▒▌░▀▄
▀▒▒▌▒▒▄▀░▌█▐░░▐▐▀░░░▌█▐░▀▄▐▒▌▌░░░▀
▀▄▄▐▒▀▄▀░▀▄▀░░░░░░░░▀▄▀▄▀▒▌░▐
░░▀▐▀▄▒▀▄░░░░░░░░▐░░░░░░▀▌▐
░░░░▌▒▌▐▒▀░░░░░░░░░░░░░░▐▒▐
░░░░▐░▐▒▌░░░░▄▄▀▀▀▀▄░░░░▌▒▐
░░░░░▌▐▒▐▄░░░▐▒▒▒▒▒▌░░▄▀▒░▐
░░░░▐░░▌▐▐▀▄░░▀▄▄▄▀░▄▀▐▒░░▐
░░░░▌▌░▌▐░▌▒▀▄▄░░░░▄▌▐░▌▒░▐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠁⠀⢣⠀⠀⠀
⠀⣰⠶⠒⠒⣤⣄⡀⠀⠀⠀⢀⣀⠤⠚⠀⢠⠔⠉⡇⠀⠀⠀⠀
⠀⡇⡞⠛⠲⡀⠈⠛⠒⠒⠉⠁⠀⠀⠀⠀⠉⠳⢤⡇⠀⠀⠀⠀
⠀⠃⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀
⠀⠸⡈⠦⠤⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀
⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦
⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠛⠀⡀⠀⣇
⠀⡴⠋⠉⠉⠉⢢⠀⠀⢠⠖⠶⠀⠀⠀⢀⡀⠀⠀⠐⣛⣥⢑⠀
⢸⠀⠀⠀⠀⠠⢀⠹⡄⢀⣀⠀⠀⠀⠻⣿⠃⠀⣀⠀⢤⢤⢸⠀
⡞⠀⢠⠠⣄⢳⡈⠃⡇⢩⠶⠀⠀⣄⣀⡼⠓⠒⠋⠀⠀⣠⠃⠀
⢱⠀⠈⠳⣄⣀⣀⣰⠂⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀
⠘⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⣀⣀⣀⣀⣀⡤⠄⠋⠀⠀⠀

⠀ ⠈⠣⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⣰⠟⠀⠀⠀⣀
⠀⠀⠀⠀⠈⠢⣄⠀⡈⠒⠊⠉⠁⠀⠈⠉⠑⠚⠀⠀⣀⠔⢊⣠⠤⠒⠊⠉
⠀⠀⠀⠀⠀⠀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡔⠊⠁⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⡇⢠⡤⢄⠀⠀⠀⠀⠀⡠⢤⣄⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⢀⠇⠹⠿⠟⠀⠀⠤⠀⠀⠻⠿⠟⠀⣇⠀⠀⡀⠠⠄⠒⠊⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠰⠤⠖⠦⠴⠀⢀⣶⣿⣿⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠿⡿⠛⢄⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⢸⠈⠓⠦⠀⣀⣀⣀⠀⡠⠴⠊⠹⡞⣁⠤⠒⠉
⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀ ⡤⠀⠀⠀⠀⢻⠿
⠀⠀⠀⠀⠀⠰⠁⡀⠀⠀⠀⠀⢸⠀⢰⠃⠀⠀⠀⢠⠀⢣
⠀⠀⠀⢶⣗⠧⡀⢳⠀⠀⠀⠀⢸⣀⣸⠀⠀⠀⢀⡜⠀⣸⢤
⠀⠀⠀⠈⠻⣿⣦⣈⣧⡀⠀⠀⢸⣿⣿⠀⠀⢀⣼⡀⣨⣿
⠀⠀⠀⠀⠀⠈⠻⠿⠿⠓⠄⠤⠘⠉⠙⠤⢀⠾⠿⣿