⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⠤⠤⣤⣷⣎⣠⠴⠒⠊⠉⢑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠈⠉⠀⠀⠀⠀⠀⠈⠹⣦⡶⠀⢀⣀⣠⠉⠲⢍⡙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣿⣋⣠⣄⣀⣀⠀⣀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣀⠀⠀⠀⠀⠈⠙⠢⣄⡀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠉⠑⠲⢤⣄⡀⠀⠀⠙⢦⡈⢳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⣈⣳⡄⠑⢦⡈⠙⠶⣄⠀⠀⠉⠳⣝⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣠⡾⡿⠂⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠙⠆⠀⡌⠢⡀⠀⠙⠶⡀⠠⡈⢻⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣠⡾⠋⡴⠁⠀⠀⠀⡀⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⢴⠟⠀⠀⢠⡄⠀⡀⠀⠸⡀⠀⠀⠈⠢⡀⠀⡘⢦⠙⢿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡋⢀⡼⠁⠀⢰⠀⠔⠁⣿⣿⠯⣤⡀⠀⢸⠇⠀⠀⢀⡎⠀⠀⠀⣸⠁⠀⣷⡀⠀⣿⠢⣰⡀⠠⣝⣦⡓⠀⠀⠚⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣵⣿⠁⠀⠀⣾⠀⢀⡼⠋⠀⢀⣸⠃⢠⡏⠀⠀⣰⠟⠁⠀⠀⢠⡿⠀⠀⡇⢷⠀⣿⠀⠙⢷⡜⣇⠈⠛⢶⣄⠀⠘⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠏⣼⢷⠃⠀⠀⢸⡟⢠⣾⡀⡀⠘⡽⠃⣠⡞⠀⠀⣰⠋⠀⠀⠀⢃⣾⠁⠀⠀⠃⠀⠇⢹⡇⠰⣠⡹⣞⢧⡲⢤⣽⡄⠀⠘⣧⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⡏⠀⠀⠀⢸⠇⡸⢿⠟⠁⣾⢁⡴⠃⣄⠀⢰⠃⠀⠀⠀⠀⢨⡿⠀⠀⠀⠀⠀⠀⠀⣇⠀⢹⡇⠙⢧⣿⠀⠻⡇⢠⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⣿⡏⢸⠃⠀⣰⠄⢸⠀⣇⠈⣀⣠⣿⠋⠀⢸⣇⠀⣿⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣰⣿⠀⢰⡇⠀⠈⢷⣄⣰⠇⠸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠁⡾⠀⣼⢿⡀⣿⠀⠈⠋⠉⣅⡿⠀⣰⡏⢸⡀⣿⡄⢰⠀⠀⣸⠃⠀⠀⠀⡄⠀⣼⢢⣿⣿⡇⢸⡇⠀⠀⣤⡽⢋⠀⢠⣇⣸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⡏⠸⡇⣇⠀⠀⠀⣸⣿⣧⣰⡏⠀⠈⣧⡇⢿⣾⠀⢠⡟⠀⠀⢀⣼⠃⣸⣃⣼⢫⣿⡇⣾⠃⠀⢰⡿⠃⣼⠀⣸⢸⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣇⣼⢻⡇⠀⢻⢿⠀⠀⢀⣿⣿⣿⣿⣏⣙⡓⢿⣷⢼⣧⣠⡞⠀⢠⣴⣾⢃⣰⣿⣿⣧⣼⣿⣿⡿⠐⣠⡿⣁⣼⣿⢠⡏⢸⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⡀⠘⣿⡆⠀⣸⡟⢿⢿⣿⣿⣿⡛⠿⣿⡀⣯⣿⢃⣴⣿⣿⢃⣰⣿⣿⣿⠶⠿⣿⣿⣇⣼⣿⣷⣿⣿⣿⡿⠁⢸⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⡹⣿⣇⢰⣿⣷⡉⠀⠛⠿⠿⠃⠀⠈⠁⣿⣷⡟⣿⢿⣿⣿⡿⣿⣿⣿⠇⠀⣹⣿⣿⣿⣿⣿⠋⣹⡿⠃⠀⠘⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡜⢿⣸⣿⢿⣷⣄⠀⠀⠀⠀⠀⢀⣾⣿⠋⠼⠉⣼⠿⠋⠀⠈⠉⠉⠀⣨⣿⣿⣿⣿⣿⣿⢀⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣿⣿⣦⡹⣿⠷⣤⡀⠀⠀⠺⠟⠀⠀⢀⠞⠁⠀⠀⠀⠀⢀⣢⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣽⣿⣿⣷⣉⡻⢾⣷⣄⠈⠉⠀⠀⠀⠀⠀⠀⠰⡂⠀⠀⠒⠊⠉⣉⣵⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠛⠉⠀⠀⠉⠙⠻⢿⣶⢄⣀⠀⠀⠀⠀⢠⠞⠁⢀⣀⣤⣶⣿⣽⣿⣿⣿⣿⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⡛⠒⠒⠒⠒⠒⠛⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠒⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡿⠋⣸⡟⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣷⣄⣀⣠⠴⠛⠋⢹⠟⣱⣿⠟⠋⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡠⠶⣻⡏⠀⠀⠀⢀⣤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡖⠉⠀⣰⣿⠃⠀⡇⣰⣟⢻⣿⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠞⠀⠀⣸⣻⡏⠀⠀⣧⢻⡞⢻⠽⣯⣉⡟⠀⠀⠀⠀⠀⠀⣰⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⣿⣦⠛⠶⠤⠼⠋⢁⠀⠀⠀⠀⠀⡰⣯⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣦⣤⣤⢾⣿⣿⣿⡇⠀⠀⠘⣿⡛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠋⢀⣼⣿⣷⣿⡝⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⡀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⣼⢇⣿⠏⢿⣿⣿⣧⡀⠀⠉⠓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀