⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠈⣤⣽⣿⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠉⢹⡏⠉⠉⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⡀⣿⡀⠀⣧⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣴⣿⣿⣿⡿⣿⡟⠁⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣉⣈⣿⣭⣽⣿⣿⡿⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣼⣿⠿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢟⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣳⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠹⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠉⠉⣩⠟⠁⠀⠀⠀⠀⣿⠟⠛⢻⡇⠀⠘⣮⠉⠁⠀⠀⠀⠘⠛⠈⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⡇⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⢰⡟⠉⠀⠀⠀⠤⠖⠒⠂⠀⠀⠸⡇⠀⠒⢷⠒⠲⠦⠄⠙⠦⣄⠀⠀⠀⠀⠘⢻⣏⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⡆⠀⠀⠀⠀⠀⠈⠙⠦⠶⠖⠶⣄⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣾⡇⠀⢦⣀⣤⣤⣴⣶⠀⠀⠀⠀⢸⠀⠰⢼⣧⣤⣤⣤⣀⠀⠀⠀⠀⣠⠴⠀⠈⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠈⠉⠉⠉⠁⠀⠀⢀⡀⠀⣇⠀⠀⣿⠉⠉⠉⠀⠀⠀⠀⢀⠼⠃⠀⣸⢻⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠊⠘⣆⠀⢸⡄⠀⠀⠀⠀⠀⣠⡴⣶⠒⠊⠁⠀⣷⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣈⡒⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⣇⣀⣀⣤⡖⠋⠁⣷⣿⠀⠀⠀⠀⢻⡄⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠊⠀⠀⠘⣶⣤⢤⣿⣏⠉⠉⣹⢫⠉⢉⠭⣍⠉⢹⡄⢿⠀⠈⣿⣿⣧⡀⣿⢹⠀⠀⠀⠀⠈⡷⣄⠀⠀⠀⠘⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡀⠀⠀⢀⡾⣸⠈⢿⣿⣧⠀⣿⠀⡷⠋⠙⠺⢿⣽⠿⣼⣷⣶⣿⣿⣿⣿⣿⠸⡆⠀⠀⠀⠀⣿⢸⡇⠀⠀⡼⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠒⠿⢾⡃⠀⠘⣿⣿⣧⣿⠸⡀⠀⠀⠀⢸⠘⡇⠙⠛⢿⣿⣿⣿⡿⠛⢦⣷⠀⠀⠀⠀⣸⠟⢀⣀⠜⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣽⣿⣿⣿⠀⠙⢲⣤⣶⣋⡸⠃⠀⠀⠀⠙⠟⣡⣴⣷⣄⠹⣄⠀⠀⠻⠷⢻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡏⣿⠉⢸⠀⠀⡟⠀⡏⠛⢢⢤⠀⠀⠀⢠⣾⣿⡿⠛⠉⣆⠈⣧⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⠀⠀⡆⠠⡃⠀⣿⠀⠈⡆⠀⠀⠀⠈⠻⡁⠀⢀⡴⢋⣼⣧⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣿⠀⠀⣿⣶⣿⣾⣷⣶⣶⣾⡄⠀⠀⠀⠀⠘⠒⢁⣴⣿⣿⣿⠗⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠛⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⡿⠟⡿⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⢹⠋⠉⠉⠛⠛⢻⠟⠛⠛⠛⠛⡟⠉⠉⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⢰⡦⣼⣷⣶⣤⣤⣤⣟⣀⠴⠒⢺⣰⣧⣤⣤⣤⣤⠏⠀⣀⣀⢤⡄⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠁⢠⠋⠉⠉⣻⠋⠉⠀⠀⠀⠀⡜⠉⠉⠛⢻⠋⠉⠉⠁⠀⠚⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠂⠈⠁⠀⠀⠀⠀⠀⠈⠒⠂⠀⠉⠁⠀⠀⠀⠀

░░░░░░█▐▓▓░████▄▄▄█▀▄▓▓▓▌█░░░░░░░░░░░█▐▓▓░████▄▄▄█▀▄▓▓▓▌█░░░░░
░░░░░▄█▌▀▄▓▓▄▄▄▄▀▀▀▄▓▓▓▓▓▌█░░░░░░░░░▄█▌▀▄▓▓▄▄▄▄▀▀▀▄▓▓▓▓▓▌█░░░░
░░░▄█▀▀▄▓█▓▓▓▓▓▓▓▓▓▓▓▓▀░▓▌█░░░░░░░▄█▀▀▄▓█▓▓▓▓▓▓▓▓▓▓▓▓▀░▓▌█░░░░
░░█▀▄▓▓▓███▓▓▓███▓▓▓▄░░▄▓▐██░░░░░█▀▄▓▓▓███▓▓▓███▓▓▓▄░░▄▓▐██░░░
░█▌▓▓▓▀▀▓▓▓▓███▓▓▓▓▓▓▓▄▀▓▓▐█░░░░█▌▓▓▓▀▀▓▓▓▓███▓▓▓▓▓▓▓▄▀▓▓▐█░░░
▐█▐██▐░▄▓▓▓▓▓▀▄░▀▓▓▓▓▓▓▓▓▓▌█░░░▐█▐██▐░▄▓▓▓▓▓▀▄░▀▓▓▓▓▓▓▓▓▓▌█░░░
█▌███▓▓▓▓▓▓▓▓▐░░▄▓▓███▓▓▓▄▀▐█░░█▌███▓▓▓▓▓▓▓▓▐░░▄▓▓███▓▓▓▄▀▐█░░
█▐█▓▀░░▀▓▓▓▓▓▓▓▓▓██████▓▓▓▓▐█░░█▐█▓▀░░▀▓▓▓▓▓▓▓▓▓██████▓▓▓▓▐█░░
▌▓▄▌▀░▀░▐▀█▄▓▓██████████▓▓▓▌██░▌▓▄▌▀░▀░▐▀█▄▓▓██████████▓▓▓▌██░
▌▓▓▓▄▄▀▀▓▓▓▀▓▓▓▓▓▓▓▓█▓█▓█▓▓▌██░▌▓▓▓▄▄▀▀▓▓▓▀▓▓▓▓▓▓▓▓█▓█▓█▓▓▌██░
█▐▓▓▓▓▓▓▄▄▄▓▓▓▓▓▓█▓█▓█▓█▓▓▓▐█░░█▐▓▓▓▓▓▓▄▄▄▓▓▓▓▓▓█▓█▓█▓█▓▓▓▐█░░
░░░░░░░░░░░░▄▄▄▀▀▀▀▀▄▄░░░░░░░░( ☆☆☆☆☆ )
░░░░░░░░▄▄▀▀▒▒▒▒▒▒▒▒▒▒▀▀▄▄▄░░░░░░░░░░░
░░░░░░▄▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▀▀▄░░░░░░░
░░░░░█▐▒▒▒▐▐▒▒▒▌▐▒▒▌▌▒▒▌▒▒▒▒▀▄░▀▄░░░░░
░░░░█▐▄▒▒▒▌▌▒▒▌░▌▒▐▐▐▒▒▐▒▒▌▒▀▄▀▄░░░░░░
░░░█▐▒▒▀▀▌░▀▀▀░░▀▀▀░░▀▀▄▌▌▐▒▒▒▌▐░░░░░░
░░▐▒▒▀▀▄▐░▀▀▄▄░░░░░░░░░░░▐▒▌▒▒▐░▌░░░░░
░░▐▒▌▒▒▒▌░▄▄▄▄█▄░░░░░░░▄▄▄▐▐▄▄▀░░░░░░░
░░▌▐▒▒▒▐░░░░░░░░░░░░░▀█▄░░░░▌▌░░░░░░░░
▄▀▒▒▌▒▒▐░░░░░░░▄░░▄░░░░░▀▀░░▌▌░░░░░░░░
▄▄▀▒▐▒▒▐░░░░░░░▐▀▀▀▄▄▀░░░░░░▌▌░░░░░░░░
▄▄▀▀▄▒▒▐░░░░░░░▌▒▒▒▒▐░░░░░░▐▒▐░░░░░░░░
░░░░█▌▒▒▌░░░░░▐▒▒▒▒▒▌░░░░░░▌▐▒▀▀▄░░░░░
░░▄▀▒▒▒▒▐░░░░░▐▒▒▒▒▐░░░░░▄█▄▒▐▒▒▒▌░░░░
▄▀▒▒▒▒▒▄██▀▄▄░░▀▄▄▀░░▄▄▀█▄░█▀▒▒▒▒▐░░░░