░█▄▒▄█▒▄▀▄░█▄▀░█░▄▀▀▒██▀░░░█▄▀░█▒█▒█▀▄░█░▄▀▀░█▒█
░█▒▀▒█░█▀█░█▒█░█▒▄██░█▄▄▒░░█▒█░▀▄█░█▀▄░█▒▄██░▀▄█
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠈⠐⠒⠒⠒⠢⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⢀⣀⢀⠀⠀⠀⡀⠀⠀⠀⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢀⣴⣾⣿⣿⣎⣿⣆⡀⢹⡄⡀⢠⡀⣀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣢⢀⢄⣤⠇⠀⣸⣿⣿⣿⣿⣿⣽⣿⣿⣮⣿⠇⠋⣷⢱⡱⡄⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢡⡏⠈⠉⣰⣴⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⡆⠀⢹⡇⢧⠘⡜⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⣾⡇⢠⢰⡟⣿⣿⣿⣿⡿⠸⣤⡼⠿⢿⣿⣿⡇⠀⢸⣷⠘⠄⠱⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⣿⠁⣾⣬⡗⡽⣿⣿⣻⣇⡾⢡⢼⣙⣆⢹⣿⡇⠀⢸⢻⡄⠀⠰⣥⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡇⢹⢀⣯⠿⣾⡌⠻⢿⡀⠀⠀⢹⣞⣄⣘⠀⣿⡇⠀⠘⣇⢃⢇⠀⢹⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⢸⡇⠀⢸⡇⢘⢋⣧⠀⠀⠀⠀⠀⠀⠙⢉⢀⠁⢸⠀⠀⢠⣏⢼⣸⠀⠀⢳⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⡇⠀⣾⢡⠘⣷⡱⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⣸⠀⠀⣾⡇⠀⢣⡇⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢸⣿⡁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣿⡇⢊⣼⡇⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠄⠀⠀⠀⠀⢸⡇⠸⣿⡇⠁⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⠁⢸⠁⠀⢸⣿⢷⣿⣿⡿⡄⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠂⠀⠀⢈⣁⠀⠀⠘⠅⣷⢿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡏⠀⠀⣾⣿⣿⣿⣿⡇⣷⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢒⠀⡆⠀⠀⠀⠀⠀⡄⢸⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⢀⣀⣼⠃⢰⢠⣿⣿⢿⣿⣿⣧⣿⣷⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡿⠻⠟⡼⠀⣾⣾⣿⡟⠉⢿⣿⣿⢹⣿⣧⠂⢽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣀⠄⡇⢠⣿⣿⣿⠃⢀⠜⠻⣿⡾⣿⣿⡾⣸⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⣿⣿⣿⣿⣿⣿⣿⡿⢻⠀⡞⢙⣾⡇⢸⣿⣿⡟⢀⠊⠀⠀⠙⢧⣿⣿⡇⡟⣿⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⢣⣿⣿⣿⣿⡿⡟⠁⢠⣿⠋⠙⡅⢸⢠⣾⣿⣿⡡⠃⠀⠔⠄⠀⠈⣸⣿⣧⢠⢻⣧⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡸⣿⡟⣿⠁⡜⠀⢠⣿⡃⡔⠄⣸⣽⢸⣿⣿⡗⢁⠄⠀⡀⠀⠀⢀⡀⣿⣿⢸⡟⣿⣎⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⡿⢣⢿⣧⠹⡰⠀⢠⠞⢫⣫⠬⢶⠁⢸⢸⡇⡟⠠⡡⠀⠁⠀⠀⠀⠀⠀⠈⣿⣸⣷⢿⣿⡼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠁⡎⢾⣿⠀⠳⣀⠃⠀⡎⠂⠁⢸⠀⠀⡾⡇⣧⠋⠀⡠⠐⠊⠁⠀⠀⠀⢠⣻⣿⣿⡼⣿⣷⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣯⠁⢸⠏⣟⠆⢀⠎⠀⢰⠁⠀⠀⢸⠀⢸⠐⠇⠃⠔⢁⠠⠀⠁⠀⠀⠀⠀⣸⣿⣿⣿⣇⣿⣿⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠆⠡⠁⡞⠀⠀⡎⣀⣀⣠⠼⠤⠬⣀⡨⠐⠈⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢸⣿⣿⡞⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡇⢀⣀⣠⠤⠷⡇⡠⠒⠉⠀⠀⠀⢀⠔⢡⠃⠀⡀⠤⠤⠤⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣇⣿⣿⣷⢡⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡵⠋⠀⠎⡠⠒⠒⠻⢤⢀⠀⠀⠀⠀⡎⣠⠁⡠⠄⠂⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⡎⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠳⡈⣉⡟⠀⠀⠀⠀⠀⠀⠉⠢⠄⠠⠿⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠊⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠈⠒⠄⠀⠀⠀⠀⠀⡰⢹⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⢻⣿⡘⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⡠⢋⢸⣿⣻⣿⣿⢭⡇⣿⣿⣿⣿⡟⠈⣿⡇⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠈⠜⠄⠀⠀⠀⠀⣴⢕⢅⠈⣿⣿⣿⣿⣾⠁⢿⣿⣿⣿⡇⠀⢿⡇⡇⠀⠀⠀⠀⠀