⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠛⠫⡁⠀⠈⠰⢞⠶⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⠛⠁⠐⣄⠀⠈⠢⠀⠀⡄⠑⣦⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⢱⡆⠀⠀⠀⠀⡀⢦⣄⣛⣶⢹⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡯⣿⡄⣀⡀⠀⠀⣾⣿⡄⢃⠀⠀⠙⠨⣿⣟⠛⠏⠉⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣇⣿⣧⡀⠀⠈⢠⡅⠈⠻⡎⢢⡀⣄⡀⠀⠻⣿⣤⣴⠟⣿⣿⣷⣧⣴⣄⣠⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣽⢁⣘⣃⠀⠀⢈⠓⠀⠈⠉⠣⠩⢾⣷⣆⠤⠀⣠⣤⣾⣿⣿⣿⡿⠿⠻⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⢁⣐⡂⠰⡦⠀⠀⢠⣶⣷⡿⡿⢉⠳⣿⣿⣟⣉⣉⣯⡭⠉⠁⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠯⣦⠀⠑⠄⠀⠐⠁⠂⠀⢨⡎⠃⣿⣿⣿⣿⣧⢾⡦⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡠⠄⠂⠉⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠐⣿⡍⠀⣨⣿⣿⣽⣿⣻⣷⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠈⠀⠐⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⣼⠇⣿⣿⡁⠙⣿⡝⣿⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠂⠄⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙⠛⠿⠿⠿⢿⣿⣿⣿⣿⣶⣤⡀⠀⠀⢀⡄⢪⣿⡏⢠⣿⢸⣿⣿⣇⢠⢻⣷⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⠉⣸⣠⠿⢷⣷⣿⣿⣿⣆⢛⣹⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣿⣿⣷⣶⣤⣤⣀⠀⠀⠀⠀⠙⢿⣿⠙⢹⡾⠁⢸⡇⠀⢠⣳⠈⡼⠿⡇⣿⣿⣿⣿⡄⠁⡄⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣤⠀⠐⠈⠻⣴⠟⠐⢦⣿⣷⣾⡷⠑⢰⠆⠀⠠⠊⠛⠿⣿⣿⡗⠄⡰⠀⢠⠀⠦⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡡⠀⠀⢈⠔⠀⠀⠠⣟⠿⠟⠉⠀⠀⠂⠀⡰⠁⠀⠀⠀⠈⠻⣷⡄⠒⢛⣷⢀⣆⠈⠓⣄⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡼⢽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⠔⠁⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠁⡰⠁⠀⠀⠀⠀⠀⠀⢹⣧⠔⠊⠀⢡⡅⠀⠀⠈⢧⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡄⠀⠀⢀⡏⠀⣤⠀⠈⢷⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⢻⣄⠀⠐⠇⠈⡇⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡠⠆⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⢠⣾⡇⠀⠀⠀⠈⣧⠀⠹⠁⠀⡆⠀⡇⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣧⣾⢿⣿⣿⣿⡏⠀⠀⠀⠀⢀⣼⠃⠀⠀⣠⣾⣿⣿⡏⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⣿⡆⠀⠀⠀⢁⣰⡇⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⣹⣿⣿⢟⣳⡿⠁⢸⣿⣿⣿⣷⡀⠀⠀⣴⣿⡏⠀⣠⣾⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠏⠀⠀⢀⣶⠀⣿⢻⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⣠⠆⠀⠀⣶⣿⣿⡏⢸⣿⠁⠀⢸⣿⣿⢿⣟⣷⣶⣼⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⣿⣿⣿⣿⠀⠀⠰⠀⠀⠀⠀⠄⢸⡇⠇⢰⠀⠀⠀⠀⢸
⠀⠀⣀⣴⡟⠁⠀⢀⢺⣿⣿⡿⠀⣿⠁⢀⣴⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣠⣴⣿⣿⣿⣿⣿⣇⡖⠀⠀⠀⠀⣬⠀⢸⡇⠀⢸⠂⠀⠀⠀⢸
⣴⣾⣿⠟⠀⠀⠀⠁⣼⣿⣿⡇⠀⣏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⠿⠿⢶⣦⣬⣤⡼⠻⣹⣿⣿⣿⣿⣿⣿⣿⣁⣠⣰⣤⣸⣿⡀⣿⠇⠁⢸⠀⠀⠀⠀⣿
⣾⣿⠏⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡆⢸⠀⠀⠀⢰⣿
⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠃⠀⡇⢸⠀⠀⢠⣿⣿
⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠸⠀⣠⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅⢼⣿⣿⣿⣿⣿⣿⡿⠛⣿⡤⢶⣿⢸⣾⡿⠋⠀⠀
⠀⠀⠀⠀⠀⣠⣶⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⠟⢧⡀⢹⡇⣸⣿⢸⠉⠀⠀⠀⠀
⠀⠀⢀⣼⡿⠋⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢿⣿⣿⡏⠰⠀⠈⠉⡏⠈⡏⠘⠀⠀⠀⠀⠀
⣠⣼⣿⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠊⠀⠀⠙⣿⠁⠀⠀⠀⠀⡃⠀⡇⠀⠀⠀⠀⠀⠀
⣿⡿⠁⠀⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢫⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡇⠀⠀⠀⠀⠀⡄⠀⠀⠊⢼⡇⠀⠇⢸⠀⠀⠀⠀⠀
⣿⠃⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⠤⠤⠤⠖⠒⠚⠉⠀⠀⠈⠻⣿⣿⠃⠀⠀⠀⠀⠀⣸⠀⠀⡂⣼⡇⢀⠀⣾⠀⠀⠀⠀⠀
⡟⢀⣇⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣞⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⡰⡣⢞⠢⢰⣿⠇⠈⠈⢹⠀⠀⠀⠀⠀
⡇⢸⣿⣿⣿⣿⣿⣿⡿⠃⠀⡠⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡠⠞⠋⠀⠀⣤⣻⣿⠈⠅⠀⠘⠀⠀⠀⠀⠀
⣿⣼⣿⣿⣿⣿⡿⠋⠀⢀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢀⣀⣸⡧⠖⠋⠀⠀⠀⠀⠁⠻⣿⡇⠀⠀⠀⠃⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡶⠛⠊⠉⣸⠇⠀⠀⠀⠀⠀⠀⠐⡴⡿⠀⠇⠀⠂⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⡿⢁⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⣸⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠋⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠀⣿⣆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣿⠟⢿⣧⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠤⢽⣿⣷⣄⡀⠀⠀⠀⢻⣿⣿⣿⣿⣧⠘⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀