░░░░░░░█▐▓▓░████▄▄▄█▀▄▓▓▓▌█
░░░░░▄█▌▀▄▓▓▄▄▄▄▀▀▀▄▓▓▓▓▓▌█
░░░▄█▀▀▄▓█▓▓▓▓▓▓▓▓▓▓▓▓▀░▓▌█
░░█▀▄▓▓▓███▓▓▓███▓▓▓▄░░▄▓▐█▌
░█▌▓▓▓▀▀▓▓▓▓███▓▓▓▓▓▓▓▄▀▓▓▐█
▐█▐██▐░▄▓▓▓▓▓▀▄░▀▓▓▓▓▓▓▓▓▓▌█▌
█▌███▓▓▓▓▓▓▓▓▐░░▄▓▓███▓▓▓▄▀▐█
█▐█▓▀░░▀▓▓▓▓▓▓▓▓▓██████▓▓▓▓▐█
▌▓▄▌▀░▀░▐▀█▄▓▓██████████▓▓▓▌█▌
▌▓▓▓▄▄▀▀▓▓▓▀▓▓▓▓▓▓▓▓█▓█▓█▓▓▌█▌
█▐▓▓▓▓▓▓▄▄▄▓▓▓▓▓▓█▓█▓█▓█▓▓▓▐█

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿
⣿⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿
⣿⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙⢿⣿⣿⣿⣿
⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟⠀⠀⡃⠀⠉⠉⠟⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠾⠛⠂⢹⠀⠀⠀⢡⠀⠀⠀⠀⠀⠙⡇

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

⠀ ⠀⠀⣴⣦⡀
⠀⠀⠀⠀⣿⣿⣿⣦⣤⣤⣀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣿⡇⠀
⠀⡀⠀⣼⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣤⣤⡀⠀⣀⡀
⠀⠣⡀⣿⣄⠣⠃⢻⣿⡿⢛⢛⠻⣿⠏⠀⠀⠀⢿⣿⣿⣷⣿⣿⣿⡆
⠑⠤⣈⠽⣿⣿⣿⡿⢿⣤⣈⣁⣰⡿⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠛⠁
⠑⠒⠒⠒⠉⣻⣿⣿⣿⣿⣿⣿⠿⠤⠤⢊⣀⣀⠀⠀⠙⠟⠁
⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠘⢄⠉⠒⣲⣿⣿⣿⣿⡄⠀⠀⠀⢿⣦⣿⡄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⠀⠀⠉⠒⣿⣿⡛⢿⣿⣿⠀⠀⠀⠀⠟⠉
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣿⡿⢸⣿⣿⠀⢠⣶⣦
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣼⣿⡏⠀⠸⣿⣿⣾⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣼⣿⡿⠀⠀⠀⠟⠛⠉⠁
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠟⠀⣠⣀⣄
⠀⠀⠀⠘⠛⣿⡿⢿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠙⢿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⣤⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⢀⣾⣿⠛⠉⠛⠿⣿⣦⣀⣀⣀⣀⣀⣀⣀⣠⣶⡿⠛⠻⣿⣦⣠⣤⣶⣶⣾⣷⣶⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⣾⡿⠁⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⣿⡿⠋⠀⠀⠀⠈⢿⣿⠋⠉⠀⠀⠈⢿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⢰⠾⢿⣷⣿⣿⣶⡀⠀⠀⠀⢸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⢻⣆⣴⠋⠉⠉⢿⣿⣶⣶⣶⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣤⣀⣬⣿⣿⡀⠀⠀⣸⡟⣿⡄⠈⠙⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⣤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠻⣿⣷⣿⣿⣤⠾⠁⠀⢠⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣀⢀⣠⣴⣿⡇⠀⠀⠀
⠀⢀⣴⡿⣷⣤⡀⠀⠀⠀⠸⢿⣿⣿⣿⡿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠛⠉⣿⣧⠀⠀⠀
⢴⣿⡏⠀⠈⠛⢿⣶⣤⣀⣀⣀⣿⣿⣿⣇⡀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀
⠀⠙⢿⣦⣄⠀⠀⠈⠉⠙⠛⠛⢿⣿⣿⣿⠉⠀⠀⠀⠀⠻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⡆⠀⠀⠀⠛⣿⣿⠻⠷⠦
⠀⠀⠀⠉⠻⠿⣶⣦⣤⣄⣀⣀⣹⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠛⢶⡀⠀⠀⠀⠀⠀⠿⠿⠃⠀⠀⢠⣤⣿⣟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⡟⠙⠻⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⢿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⠿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⡿⠟⠁⠀⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⢋⣹⣿⣿⣿⣿⠏⠀⠀⠀⣠⣿⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣟⣩⣤⣶⡿⣿⡿⢿⣿⡟⠀⠀⠀⣰⣿⢃⣤⣤⣄⣾⠉⢻⡆⠀⠀⠀⣿⠃⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⣿⡇⣸⣿⠿⣶⣦⣼⡿⠁⠸⣇⣀⣹⡿⢶⣾⠟⠛⢷⠀⢿⣇⠀⠀⢀⣠⡾⠟⢷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⠀⠀⢸⣿⠁⠀⠀⢈⣿⢿⣇⣰⣿⣶⣶⠿⠀⠈⣿⣆⣰⡿⠉⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠘⢿⣷⠀⣿⡏⠀⠀⠀⣿⣀⣠⣿⡏⠈⢻⡄⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⢸⣿⣼⣿⠀⠀⠀⠀⠈⠙⠉⠀⠙⠛⠋⠀⠀⠀⠀⠀⢿⣧⣀⣀⡀⠀⢀⣼⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⣤⣤⣤⣤⣤⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣿⡟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⢿⣿⠏⠉⠉⠉⠉⢹⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⠿⠿⠿⣿⣦⣀⡀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠿⠿⠿⣿⣷⣶⣶⣶⣶⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

☆┌─┐　─┐☆
　│▒│ /▒/
　│▒│/▒/
　│▒ /▒/─┬─┐
　│▒│▒|▒│▒│
┌┴─┴─┐-┘─┘
│▒┌──┘▒▒▒│
└┐▒▒▒▒▒▒┌┘
　└┐▒▒▒▒┌
░░░░░░░██████╗░███████╗██████╗░
░░██╗░░██╔══██╗██╔════╝██╔══██╗░
██████╗██████╔╝█████╗░░██████╔╝░
╚═██╔═╝██╔══██╗██╔══╝░░██╔═══╝░
░░╚═╝░░██║░░██║███████╗██║░░░░
░░░░░░░╚═╝░░╚═╝╚══════╝╚═╝░

⠄⠄⠄⢰⣧⣼⣯⠄⣸⣠⣶⣶⣦⣾⠄⠄⠄⠄⡀⠄⢀⣿⣿⠄⠄⠄⢸⡇⠄⠄
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄
⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴
⣿⣿⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿

⠀⠀⠀⠀⣀⢀⣠⣤⠴⠶⠚⠛⠉⣹⡇⠀⢸⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠈⢦⢰⠀⠀⠀⠀⠀⠈⢳⡀⠈⢧⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠉⠀⠀⠀⡏⠀⢰⠃⠀⠀⠀⣿⡇⠀⢸⡀⠀⠀⠀⠀⢸⣸⡆⠀⠀⠀⠰⣌⣧⡆⠀⢷⡀⠀⠀⣄⢳⠀⠀⢣⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠘⠀⠀⠀⢀⣿⣇⠀⠸⡇⣆⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⢹⣾⡇⠀⢸⢣⠀⠀⠘⣿⣇⠀⠈⢧⠀⠀⠘⠀⢠⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⡀⠀⠀⠀⢸⠈⢻⡄⠀⢷⣿⠀⠀⠀⠀⢹⡏⣇⠀⣀⣀⠀⣿⣧⠀⢸⠾⣇⣠⣄⣸⣿⡄⠀⠘⡆⠀⠀⠀⠀⠆⠀
⠀⠀⠀⠀⠀⣾⢿⠀⠇⠀⠀⠀⢸⠀⠀⢳⡀⢸⣿⡆⠀⠀⠀⣬⣿⡿⠟⠋⠉⠙⠻⣽⣀⡏⠀⠙⠃⢹⡙⡿⣷⠀⠀⢹⠀⠀⠀⠀⠰⠒
⠀⠀⠀⠀⢸⣿⣿⣇⢸⠀⠀⠀⢸⣦⣤⡀⣷⣸⡟⢧⣀⡴⠶⠿⠻⡄⣀⣤⣴⡾⠖⠚⠿⡀⠀⠀⠀⠈⣧⠁⠹⠆⠀⠀⣇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢸⣀⣼⣿⣼⡆⠀⢀⡘⡇⠀⠀⠹⡟⢷⡜⢉⣠⣠⣠⣀⣤⡿⣛⣥⣶⣾⡿⠛⠿⠿⣶⣦⡤⢹⠀⢀⠀⠀⠀⢹⡄⠀⠀⠀⠀
⠀⠀⠀⢸⢸⡛⠁⠀⠙⢿⠋⠉⠉⠻⠀⠀⠀⢿⣄⠈⠁⠀⠀⠀⢉⢟⣴⡿⠿⠟⢁⠇⠀⠀⠀⠀⠹⣿⠻⡇⢸⠀⠀⠀⠈⣷⠀⠀⠀⠀
⠀⣀⣀⣘⣿⡇⠀⢀⣠⣤⣶⣶⣶⣾⣦⡀⠀⠈⡿⠀⠀⠀⠀⠀⠀⣿⠟⠳⠦⡤⠊⠀⠀⠀⠀⠀⣸⠇⠀⡇⣼⠀⢰⠀⠀⢹⣇⠀⠀⠀
⠛⠁⠈⣿⣷⣧⣴⣿⠿⠛⣿⠿⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣴⣶⠿⠿⠿⡷⢛⠕⠷⡄⣧⣿⠀⢸⠀⠀⠸⣿⡄⠀⠀
⠀⠀⢠⣿⢿⣿⣿⠁⠀⠀⠈⠳⠤⠶⠃⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⣱⠒⡠⢆⡴⣣⣯⢞⣴⡟⢿⡄⡏⠀⠀⠀⡏⢷⡀⠀
⠀⠀⡌⣿⠀⠙⣿⡦⢀⣤⡴⣶⠖⣲⠆⢀⠞⠁⠱⠀⠀⠀⠀⠀⠠⣾⠟⠛⡡⠞⠁⢀⡴⢋⢎⣽⡿⣫⠋⠀⠘⢷⠃⡄⠀⠀⡇⠈⣿⡀
⠀⠀⣇⢹⣦⠀⠼⢃⡾⢋⣶⢃⡼⣹⡳⠃⠊⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠠⠋⠀⡰⠋⠀⢘⣇⡇⠀⢠⠟⠀⡇⠀⠀⠀⠀⢹⡵
⠀⠀⢻⣌⢿⡆⠀⡝⣼⠟⣩⢏⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠈⠀⣠⠏⣠⣾⡇⠀⠀⠀⠀⠘⣷
⡀⠀⢸⣿⣿⣷⠆⢠⠏⡴⠃⡡⠋⠀⠀⠀⠀⠀⠀⣀⣠⠤⠔⠒⠤⣄⣀⠀⠀⢀⣰⠏⠀⠀⠀⠀⢀⣠⡾⠗⠋⢰⠏⡇⠀⠀⠘⠀⠰⢻
⣇⠀⠘⣿⣿⣟⠻⣄⡞⠀⠐⠁⠀⠀⠀⠀⠀⣠⠞⣩⣤⣶⣶⣾⣷⣶⣬⣿⣿⣿⡏⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⡆⡇⠀⠀⠀⠀⠀⠀
⠹⡄⠀⠹⣿⣿⡄⠀⠉⠉⠀⡀⠀⠀⠈⢻⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣧⠀⠀⠀⠀⠀⠀
⠀⣿⢦⣀⠘⢿⣷⡀⠀⠀⡀⢦⠀⠀⠀⠀⠹⣿⣿⠏⠙⢻⣿⡿⠛⠉⠀⠸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⡆⠀⠀⡀
⢼⣿⠀⠈⢳⣤⣉⣻⣤⣀⣉⣩⠆⠀⠀⠀⠀⠹⡿⠀⠀⠈⡿⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠓⠂⠀⣠⣾⣿⣿⡿⢿⡄⠀⣧⠀⠀⠹
⣾⠃⠀⣠⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢠⠴⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣧⣀⠧⣰⣻⢄⠀⠀
⠛⠶⢾⣿⣽⣭⣽⣭⢹⣷⠀⢹⣦⣀⠀⠀⠀⠀⡄⠀⠀⣸⡀⠀⠀⠁⣰⣧⣽⠀⠀⠀⠀⢀⣴⣾⣿⣿⡟⣻⣿⣿⣿⣿⢠⣿⣧⡸⣷⣄
⠀⠀⠀⠈⠙⠿⣿⣿⣿⠏⠀⣾⣿⣿⣷⣦⣀⠀⢇⠀⠀⠈⠁⠀⣠⠔⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣼⣿⠏⣷⡈⠉
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣾⣿⣿⣿⣿⣿⣿⣷⣾⡆⠀⠀⠀⡾⠁⠀⠀⠀⣀⡴⠞⠛⣛⣿⡿⠿⠛⠛⠉⠉⠀⠀⠀⢰⣿⡿⠂⠈⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢎⠉⠛⠻⠿⠿⠿⠿⠿⣇⠠⠸⣇⣀⣤⣴⣾⡭⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣤⡀⠀⠀⠀⠀⠀⠈⣳⠀⣿⠛⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡯⠀⠀⠀⠀⠀

⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⠋⠁⠀⠀⠀⠀⠀⢠⢻⣿⣿⡎⣷⢿⣿⣿⢹⣈⣿⣏⠁⠀⠙⡟⣿⣿⣿⣧⠈⢿⡀
⣿⣿⣿⣷⣿⣿⢹⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⡸⡞⣿⣿⣇⢻⡘⣿⣿⠟⡇⠈⣿⡄⠀⡀⢻⣿⣿⣿⣿⣆⠘⣷
⣿⣹⣿⣿⣟⣿⠀⣿⣿⣿⣿⣿⡇⡧⢻⣿⣿⣿⣷⢠⡄⡆⠀⣠⣾⣿⣷⣿⣿⣿⣿⠚⣷⢻⡿⠀⣀⣀⣼⣷⣾⡁⠀⠙⣿⣿⣿⣿⡄⠸
⣿⡏⣿⣿⣿⡝⠀⠘⣿⣿⣿⣿⠁⠀⠘⣿⣿⢿⣿⡾⠃⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⣸⢼⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢹⣿⣿⣿⣧⠀
⣿⡇⠘⣿⣿⣧⠀⠀⠸⣿⣧⢿⡀⠀⠀⣻⣿⣷⣿⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢞⣽⣿⡿⠛⠉⠀⢹⣿⣿⣿⣿⡄⠈⣿⣿⣿⣿⡄
⣿⣷⠀⢹⣿⣿⡆⠀⢀⣿⢿⠘⣷⠀⢀⣿⣿⡏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣾⡟⢹⡇⠀⠀⠀⠀⣿⣸⣿⣯⣿⡀⢻⣿⣿⣿⡇
⣿⣿⣷⠈⣿⣿⣹⡀⢸⣿⠸⡆⢻⣄⣼⣿⣿⡇⢱⢻⣿⣸⣿⣿⣿⣿⣿⡿⠁⡎⣿⠟⠃⣸⠇⠀⠀⣠⢴⣿⢻⣿⣿⣿⣷⢸⣿⣅⡸⡗
⣿⣿⣽⡀⠿⣿⡏⣇⣾⣿⣀⡣⠼⣯⣿⣿⡇⡇⢸⢸⣿⡏⣿⣿⡿⠟⠉⠀⠘⢸⡿⣎⠷⠁⠀⢀⣞⡵⢂⠗⠊⢸⡿⣿⣿⡙⣿⣿⠀⡀
⣿⣿⣿⡇⠀⣿⣇⣼⣿⣿⡥⠤⠤⣿⣿⣟⠁⡇⠈⠀⣿⢁⠟⠁⠀⠀⠀⠀⠀⠸⠇⠀⠀⣠⢖⡡⢊⠔⢟⡆⠀⣸⣧⣿⣿⣏⣿⠿⠀⠁
⢿⣿⣿⣧⠖⣿⣇⡼⣿⣧⣶⣶⣶⣿⣿⣶⣯⣅⠀⠀⠋⠀⢳⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠧⠤⠖⠡⠤⠄⣃⠀⣿⠐⣿⣿⣿⣿⣾⠀⠀
⠸⣿⣿⣷⢀⣿⣿⣾⣿⠿⣯⡥⣬⠉⢁⣼⠏⠉⠒⠄⠀⠀⠀⢇⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠃⠀⣿⣿⣿⣿⡟⠀⠀
⡆⠉⢿⣿⣿⣿⣿⠟⠁⠀⠊⠠⠛⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⣿⣿⣿⣿⠃⠀⠀
⢱⡀⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⢿⣿⣿⣷⡀⠀
⠋⠻⡅⠘⢿⣿⣻⣦⣄⡤⠒⠂⢤⡀⠀⣀⣤⠞⣉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣸⣿⢸⣿⠛⠻⢿⣄
⡆⠀⠻⣾⣎⢿⣿⡶⡙⠦⠄⣚⣣⠽⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢸⠇⠀⠀⠀⠈
⣷⣵⣶⣬⣿⣿⣿⣿⡙⢆⠀⠈⠙⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣱⡖⣿⡟⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡎⠀⠀⠀⠀⠀
⡴⢿⣮⣿⠿⢿⣿⣿⣿⣌⢳⠂⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⠟⠉⠉⢿⡇⠀⠀⠀⠀⢀⣼⣿⣿⡟⣿⡀⠀⠀⠀⠀⠀
⣇⠀⠙⢧⣀⣠⣿⣿⣿⣿⣧⡁⣄⠀⠈⢢⡀⠀⠀⢠⣶⡤⢲⡶⠶⠛⠛⢿⡏⠀⠀⠀⠘⡟⠀⠀⠀⢠⣾⣿⣿⣿⣿⠘⢇⠀⠀⠀⠀⠀
⣿⣷⣶⣦⣽⣿⣿⣿⣿⣿⣷⣝⠾⣤⠀⠈⠾⠀⠀⠸⣇⡇⣯⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⣇⠀⠀⣰⡟⠈⠙⠻⠿⢿⣦⣨⠤⢖⠊⠁⠀
⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣽⣳⣌⡳⣄⠀⠀⠀⠀⢻⡻⣴⢠⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⠀⣼⣿⢁⡠⠴⠖⠛⢉⡡⠦⠚⠉⠀⠀⠀
⣿⣿⣿⣄⣠⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡶⠷⣦⣀⣀⠀⠙⠮⣍⡳⢄⣀⠀⠀⢀⣠⠴⠋⠉⣼⢏⡟⠉⠀⢀⡠⠞⠋⠀⠀⠀⠀⠀⠀⠀
⣻⣿⣿⣿⣿⣿⣌⠛⢿⣿⣿⣿⣿⣿⣿⣯⠛⠶⣜⡉⢉⠝⡓⠒⠪⠭⠭⣭⣉⣹⡘⠒⣠⣾⡥⠎⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣿⣿⣧⢹⡻⣷⣮⣻⣻⣿⣿⣿⣿⣿⡗⠀⠀⠉⠛⠾⠵⣶⣡⠥⠞⠒⠚⠋⠙⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠄⢧⢹⣿⣇⢳⢿⣻⣷⣵⣝⣿⣿⣿⣿⠀⠈⣆⡀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠎⢦⠚⡷⠹⣿⡪⢾⠗⡽⣿⣮⢎⢿⣿⡏⠀⠀⢈⡡⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄

⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⢀⣾⡿⠋⠉⠁⢠⣿⠏⢁⣿⣿⣿⠏⠉⢸⣿⡏⠉⢻⣿⣿⡇⠈⠙⢿⣿⣿⣿⣷⡆⠀⠀⢇⠢⣈⡒⡤
⣿⣿⣿⣿⣿⣏⣴⡇⠀⠀⠀⢠⡿⠋⠀⠀⠀⣰⣿⠋⠀⣼⣿⣿⠏⠀⠀⡾⣿⠁⠀⠀⣿⣿⣷⠀⠀⠀⠹⣿⣿⣿⣿⣄⢀⣿⣷⣿⣶⣶
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠⡟⠁⠀⠀⠀⢰⣿⠇⠀⢰⣿⣿⡷⠀⣀⣜⣁⣻⣀⣀⣀⣸⢻⣿⡇⠀⠀⠀⠘⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣿⠀⠀⠀⠀⢠⣿⡏⠀⢀⣿⣿⡿⠛⣩⣿⠿⠛⢻⡏⠉⠉⢹⠉⢿⣿⡀⠀⠀⠀⠹⣿⣿⡆⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⣰⣿⡟⠀⠀⠀⢀⣾⣿⠀⠀⣸⣿⡿⢥⣶⠝⠁⠀⠀⠀⡇⠀⠀⡜⠰⡀⢻⡇⠀⠀⠀⠀⢿⣿⣿⠀⠸⣿⣿⣿⡿
⣿⣿⢿⣿⣿⡃⠀⣼⣿⣿⡇⣀⣀⣤⣾⣿⡇⠀⠰⣼⡟⣠⠎⠁⠀⢀⣠⠔⠁⢹⣀⣠⣧⣶⣦⣤⣷⣤⣤⣠⣤⠼⣿⣿⡆⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣏⣁⣼⣿⣿⣿⠀⢠⣾⣟⡔⠁⠀⠀⠀⢸⠁⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣇⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣟⣹⣿⣿⣿⡿⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⢰⣾⢟⣻⡿⠛⢻⢋⣻⣏⣱⠞⠙⣄⡀⠀⣿⡽⣿⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⢘⡅⠚⠋⠉⠁⠀⠀⠀⠀⣔⣾⢏⢦⢄⣿⣧⣿⡆⠀⠈⣿⣿
⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⡿⢻⣿⣿⡿⠋⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⢂⢻⣿⣿⣿⡇⠀⠀⢽⣿
⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣷⣿⣿⣿⣿⡷⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⢀⣠⣾⣟⡖⢻⣿⣿⠃⠀⠀⣿⣿
⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⠟⣻⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⠿⠛⠉⠁⢰⢸⣿⡿⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠋⠰⢟⣿⠌⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⢠⡇⣿
⣿⣿⣿⣿⣿⣿⣏⠓⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⢾⣿⡟⠀⠀⠀⣼⠃⣿
⣿⣿⣿⣿⣿⣿⣿⣷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⣰⠏⢰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⣡⣴⣾⣿⣿⣿⣿⡿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⣰⠏⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⣃⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣼⣿⣃⠤⠚⠚⠉⠉⠉⠙⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠀⢀⡄⠀⠀⠀⠀⠀⠀⠙⢽⣿⠿⠋⠉⠁⠀⢠⡆⢰⠃⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢯⠀⠀⠀⠀⢀⡞⢠⠋⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⣸⢠⠃⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡆⢠⠉⢿⣿⣿⡟⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⡇⠇⠀⠀⠀⠀⠀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣼⠀⠈⢿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⡗⠤⣀⠀⠀⠀⠀⠀⠑⢄⣀⡞⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣷⠀⠀⠹⢇⠀⢻⣿⣿⣿⣿⣿⣿⣧⠀⠈⠻⣷⣦⣤⣀⡀⠀⠉⠀⠀⠀⣀⡴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠟⠀⠀⠀⠈⠳⣄⢻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠻⢿⣿⣿⣿⣷⣶⣴⣾⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣄⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠉⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠒⠒⠒⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⡃⠀⠀⡄⠀⠀⡄⠀⡇⠀⡄⠀⢸⠇⡀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⠁⠀⡼⠁⠸⠘⢠⣸⡁⠰⢡⣧⣿⠁⡇⠀⠀⡇⠀⠀⢠⡀⠀⠀⠀⢸⡿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⣿⢀⠀⣷⠀⡇⠀⣼⣿⠀⠀⣼⣿⣹⣦⣷⡀⠀⡇⠀⠀⢸⡇⠀⠀⠀⢸⡇⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡇⢼⢸⣿⢸⠃⢀⣯⣿⣀⣴⣿⠏⢸⣷⣿⡀⠀⠀⠀⢀⡾⣿⡙⣦⠀⢸⢣⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⡀⢺⣾⣿⢸⢻⣿⡿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣷⣶⣶⣾⣷⣿⣷⣿⣾⣿⣾⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠿⣿⣿⢺⣿⣿⡇⢰⣿⣿⡇⠀⣤⣼⣿⡄⢸⠇⢸⡇⢸⣿⡇⢠⣌⠉⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠣⠈⣿⣿⣸⣿⣿⠅⢸⣿⣿⡇⠀⣉⣿⣿⡇⠈⢀⠈⠀⣸⣿⡇⢸⡏⠀⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢤⣿⣿⣿⣿⣿⣀⠈⢹⣿⡇⠀⠛⣿⣿⣧⠀⣸⠀⢠⣿⣿⠃⠸⠇⢀⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⣿⣿⣿⡿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣷⣾⣿⣿⣷⣶⣶⣾⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⣾⣿⣿⣿⣿⡀⠀⢸⡖⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⢀⡤⢠⡿⢠⣾⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⠛⠛⠻⢿⣿⣿⣷⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⠃⢸⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣇⠀⢹⡶⣄⡀⠀⠰⠾⠃⢀⣤⣾⣿⣿⡏⠀⣾⠤⠤⢤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⣄⣀⠀⠀⠀⢀⠀⠈⢿⣿⡄⢸⣧⠈⠻⠳⢦⣴⣾⣿⣿⠿⠛⣻⡇⢰⠇⠀⠀⠀⠈⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠈⠉⠀⠀⠀⢸⡆⠀⠈⣿⣿⠈⡟⣷⣶⡀⣾⣁⠀⠀⢀⣼⢃⣿⢠⡿⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢹⣿⣧⣿⢬⣻⣿⡟⠷⣤⣴⠟⠁⢸⣿⣿⠇⣴⡆⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⣿⣿⣿⠀⠉⠛⠦⠀⠟⠁⠀⠀⢸⣿⣿⢸⣿⠃⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⢀⡾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣴⠄⢸⣏⣿⡄⠀⠀⠀⠀⠀⡄⠀⠀⢸⠉⣿⢸⣿⠀⠀⠀⠀⣾⠀
⠀⠀⠀⠀⠀⢠⣟⣇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣧⠀⠀⢸⣤⣯⠀⠙⢦⡀⠀⠀⡏⠀
⠀⠀⠀⠀⣠⣿⡟⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⠇⠀⠀⠀⠑⠀⠈⢧⡀⠘⣿⣿⡀⠀⠀⣙⢦⠀⡇⠀
⠀⠀⠀⢠⠿⡟⢠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠸⣿⡇⠀⠀⠀⠀⠹⡇⠀
⠀⠀⢀⡟⠈⠁⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⢜⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢹⡇⠀⠀⠀⠀⠀⣳⡀
⠀⠀⣾⣇⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠐⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡚⠁⠀⠀⠀⠀⠀⣹⡇
⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠀⠋⠁⢀⣉⣀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢀⠶⢁⢲⣤⢽⡳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠄⠁⠀⠀⠀⠀⠀⠀⣠⣸⡄⣆⠃⠑⠹⡁⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⡠⣴⠾⣛⣥⣬⣴⣶⣶⣿⣷⣤⣀⠀⠀⠀⠀⠀
⠀⠄⠂⠈⠀⠀⠀⢀⣠⣴⠶⢋⡭⣶⣿⣿⡛⠻⠿⢿⣿⣿⣟⣻⣯⡷⣄⠀⠀⠀
⡄⡆⡀⠀⣠⣴⣶⣭⡗⠒⢋⡁⠼⠋⠉⠙⢿⡄⠀⠀⢨⣿⣿⣿⣿⣿⣇⠀⠀⠀
⢃⢠⠶⠐⠯⣟⢉⢿⡇⠀⠀⠀⢀⡦⢍⠉⢢⠉⠀⢀⠏⢄⢹⣿⣿⣿⠏⠀⠀⠀
⠀⠁⡔⠀⠂⠈⡿⣁⣿⠀⠀⠀⢸⢼⣷⠁⢨⠀⠀⠼⠟⠢⠼⠟⠋⠁⠀⠀⠀⠀
⠀⡀⠀⡞⠁⠀⢠⣽⠇⠀⠀⢰⣷⣝⡥⠣⠊⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀
⠀⠡⡀⠈⠀⠂⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀
⠀⠀⠈⠂⣤⣴⡀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣄⣀⡀⣀⣀⣴⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣔⣯⣧⡀⠀⠀⠀⠔⠠⠀⠀⠑⠄⠙⣛⡛⠟⠛⢋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠚⢏⢿⣦⢤⣀⣀⡮⠐⢃⠐⠂⠄⡀⠀⣀⠴⠛⠈⠉⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⢀⡞⠀⡠⠀⠀⠐⠀⠈⣻⠤⠒⠒⠒⢄⠀⡀⠑⠀⠀
⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠢⠼⡀⢠⡂⠀⡰⠏⠀⠀⣀⣄⣀⠀⢧⠘⢀⠜⢀
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠈⠁⠉⢉⣂⡤⣶⣿⣿⣿⠏⢀⠎⣨⣮⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣄⣀⣀⣠⣤⣀⡀⡠⣶⣯⣿⣿⣿⣿⣿⣯⣶⣿⠿⢿⣿⠀⠐
⠀⠀⠀⠀⠀⠀⠀⢹⣀⣠⡽⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠳⠊⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣳⠀⣀⢸⡿⠿⠿⣟⣛⣿⣟⣿⣿⣿⣍⠭⠩⠅⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⣇⣁⣀⣤⡤⣭⣿⣿⣿⣿⣿⣷⣾⣿⣛⠹⠉⡅⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⢉⣏⣽⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⡆⢀⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⡾⠉⠻⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠂⠀⠀⠀⠈⣙⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠎⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⠃⠀⠀⠀⠀⠀⣉⣸⣿⣿⡿⠛⣹⣿⣶⠀⠘⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⣰⣳⣿⣿⣽⢅⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⣂⣫⣿⣿⣿⠃⣼⣿⣿⡟⠁⠰⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠⠜⠿⣿⣿⠟⣼⣿⣿⣿⡀⠀⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠂⠀⣰⣿⡏⣰⣿⣿⣿⣿⡁⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⢴⣿⣿⣿⡿⣻⠇⢈⡆⠀⠀⠀⠀⠀
⠀⠀⠀⡠⣂⣀⡀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⠯⠟⡫⠔⠁⠀⠀⠀⠀⠁⠀
⠀⠔⠈⠀⠀⠀⠈⠉⠒⠶⢶⣠⣀⡎⠻⢹⣿⣿⣿⣒⠋⣀⠀⠀⠀⠀⠀⠀⠂⢁
⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣧⢤⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⣀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡰⠛⠛⠙⠛⠙⠛⠛⣛⣛⣛⣋⡀⠄⠀
⠣⠀⠀⢀⣀⣀⣀⣠⣤⣤⡀⢀⣠⡐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠁⠉⢙⣛⡛⠛⠛⠛⣛⠫⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣀⠔⠁⠀⠈⠒⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠣⠤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⢀⠔⠀⠒⠤⠒⠛⠳⢄⠀⠀⣀⡀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠑⡤⠐⣁⠀⠀⠀⠀⠀⠀⡀⠈⠁⠀⠀⠙⡆⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠠⠞⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⣾⠀⠀⠠⠀⠀⠀⣶⠀⠀⠀⠀⠀⡢⠠⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡔⠁⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡴⠁⠀⠀⠀⠉⠀⠀⠀⠀⠐⠌⠀⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⡄⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⡗⠀⠀⠀⠀⠀⠀⢈⢻⠄⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⠤⠤⠤⣼⣀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠈⠑⢒⡒⠒⠈⠀⠀⠀⠀⠀⢀⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⠁⠀⠀⠀⠀⠀⠉⠢⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣴⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡶⠒⠒⠒⠶⠤⣀⣀⡄⠀⠀⠉⡗⢦⣄⣀⣀⡀⠀⢀⣀⣤⠔⠋⠒⢤⣀⠀⠀⠀⠀⠀⣡⠏⠀⢈⡗⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢀⠃⣜⠣⢎⡭⢭⡙⠯⣍⠳⢬⡙⣄⠀⠀⠙⠻⠶⠶⠒⠋⠁⠀⠀⣼⡘⠧⡜⣩⢓⣦⣀⠀⠀⠀⠀⠀⠀
⠀⡝⠋⠉⠉⠑⠒⠦⣤⠆⠐⠋⠀⣏⡙⠶⣘⠦⡹⢜⢢⠛⢦⡙⣬⠛⡶⣤⣀⡀⠀⠀⠀⢠⡴⣞⢣⡹⢜⡡⢇⡣⢖⡩⠷⣄⠀⠀⠀⠀
⠀⢆⠀⠐⢄⣀⠀⣀⡰⠀⡰⠁⣸⢥⢋⡎⡕⢮⠱⢎⢣⠛⢦⡙⣤⠛⣔⠣⣍⠇⠀⠀⠀⠈⡖⡱⢎⡴⢋⡼⢌⡵⢊⡵⢣⢍⡳⣄⠀⠀
⠀⠀⠉⠒⠤⠤⠭⠭⣴⠋⠀⣰⢏⠦⣋⠴⡙⢦⠛⣬⣧⣿⠷⣉⠦⡛⣌⠳⣌⢻⠀⠀⠀⠀⠸⣑⠮⡔⣻⡜⡬⠲⣍⠲⣍⢲⠱⣙⢦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠺⠾⠥⠯⠝⠒⠛⠉⢹⢆⡣⣍⠶⡙⡴⢋⡴⢋⡆⠀⠀⠀⠀⡇⢞⡱⣌⡷⡑⢯⡶⣩⢒⡍⢞⡡⢏⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢎⡱⢜⠲⣉⠶⣉⠶⣉⠇⠀⠀⠀⠀⢘⡣⢖⠬⣻⣹⡟⡱⢆⡫⢜⢪⡱⢺⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡹⢌⡳⣉⠶⣉⠶⣉⠆⠀⠀⠀⠀⢸⡔⢫⡜⣼⡟⡜⢥⢣⢣⢋⡖⣱⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⣥⠫⣔⢣⢣⡍⠶⣉⠾⠀⠀⠀⠀⢸⡜⣥⡾⠛⢧⣙⣎⠲⣍⢲⣩⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠙⠺⠶⣧⣼⣣⣍⣾⠀⠀⠀⠀⠀⠋⠁⠀⠀⠈⠉⠉⠛⣴⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣟⣹⠀⢠⡔⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠢⢏⣛⠶⣦⣤⣤⣄⣤⣤⣤⣤⡶⢶⡛⢯⣙⠲⣡⠾⡄⠀⠜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢳⣉⠦⣋⠴⣊⠖⣩⢆⢳⡘⢦⡙⢦⣙⠲⣌⠳⣡⢞⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢏⡲⢌⡣⣍⠶⣉⠞⣡⠞⣢⣿⢣⢚⢥⠪⣕⠪⡕⢣⣚⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣘⠲⡍⡖⡜⡲⣉⢮⡑⣎⡿⣑⠮⡱⢪⢕⠪⣕⡩⢇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⢎⠵⡚⡜⡴⢣⢍⠦⣓⡾⢿⣘⠲⣍⢣⢎⠳⣌⠶⡩⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡱⢎⢣⡕⠳⣌⡓⢎⡵⣺⠁⢸⣌⢳⡘⢦⡙⠮⡔⣣⠝⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡖⢭⢲⡘⡳⠬⡜⢣⢲⠇⠀⢸⡎⣕⠪⣕⠪⢇⡳⢌⢞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠱⢎⡣⢖⡩⢖⡹⣘⢣⡟⠀⠀⢸⡳⢌⡳⢬⡙⢦⢃⡏⣺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠫⢖⡩⢖⡩⢖⣡⠓⣾⠁⠀⠀⢸⡣⣍⠶⡑⢮⡡⢏⠴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣌⠳⣉⠶⣉⠶⣉⠦⣻⠃⠀⠀⠀⢸⡱⢜⠲⣙⠦⡱⢎⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢌⡳⣉⠶⣉⠶⣉⣶⠏⠀⠀⠀⠀⢺⣵⣍⣞⣡⣞⣱⣎⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣶⣥⣷⣭⡶⠛⠁⠀⠀⠀⠀⠀⠘⠿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠟⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀