⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣤⣤⣤⣴⣶⣦⣤⣴⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣂⡀⠐⠷⠬⢿⣿⣿⣿⡿⣿⠿⣿⣿⡷⢠⣤⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣾⣷⣄⠀⠻⠏⠛⠺⠉⠈⠁⢺⣿⣿⡇⠉⢛⣿⣿⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠯⠍⠛⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠇⣠⣿⡿⠟⠛⣿⡿⣷⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣶⣯⣟⣿⣿⡛⠁⠀⠀⠈⣻⣿⣷⡀⠀⠀⣀⣠⣶⣿⣿⠻⠃⠀⢻⣿⡇⠀⠀⣽⣿⠎⣿⣿⣦⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠷⠾⠋⠺⣿⠁⠀⠀⠀⠀⠀⣹⣿⣷⢀⣰⣶⣿⣿⢿⠏⠋⠀⠀⠀⠘⠻⣿⣷⣿⡿⠟⠀⠈⠩⣿⣿⣦⡄⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡇⠀⡀⢀⡀⣠⡀⣀⡀⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⠛⠋⣀⣤⣤⣶⣶⣶⣶⣶⣾⣶⣯⣤⣀⡀⠀⠀⠐⠿⣿⣿⣤⠀⠀⠀⠀
⠀⠀⠀⡿⣡⣾⣴⣿⣿⣿⣿⣿⣷⣶⢄⠀⢨⣿⣿⣿⣿⡟⠁⠀⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠺⣿⣿⣠⠀⠀⠀
⠀⢀⣼⣿⣿⣿⡟⠋⠉⠋⠉⠻⢿⣿⣿⣭⣸⣿⣿⣿⠿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣄⠐⢿⣿⣡⠀⠀
⠀⢸⣿⣿⡿⡋⠁⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠈⠛⠄⣀⠈⠹⣿⣿⢿⣿⣿⣿⣦⡙⢿⣿⣄⠀
⠀⣸⣿⢻⣿⠆⠀⠀⠀⢀⣀⠠⣤⡀⠸⣿⣿⣿⣿⣿⣿⣿⣦⣴⣖⣼⣿⣿⣟⠋⠙⠀⠀⠀⣠⣿⣷⣄⠈⠃⠀⠙⣿⣿⣿⣷⡘⣿⣿⠀
⠀⠿⢻⢘⣿⡆⠀⠀⣀⣰⣽⣿⣿⣷⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⣿⣷⣄⠀⠀⢹⣿⣿⣿⣷⡸⣿⠀
⠀⠶⠊⠀⠀⠀⠀⠀⠋⠛⠿⣿⣿⣿⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣇⢻⡇
⠠⣿⡇⠀⣠⣀⣤⣆⣀⠀⠀⠈⢿⣿⣧⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠀⠈⢿⣿⣿⠈⡇
⠀⣿⡧⢸⣿⠿⠿⠿⢿⣿⣄⠀⣼⣿⢻⣷⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⠀⠀
⠀⢻⣿⣿⠃⠀⠀⠀⠈⣿⣯⡡⠾⠋⠀⠙⢿⣷⣦⣄⣸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣿⣿⣷⠀⠀⣾⣿⣿⠀⠀
⠀⠘⣿⣿⡀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⠀⠰⢿⣿⡟⠀⠀
⠀⠀⢺⣿⣿⣿⣶⣾⣿⢹⠃⠀⠀⠀⠠⢦⣄⠀⠀⠀⢈⣿⠛⠀⠀⢹⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣏⠃⣰⣿⣿⣿⣿⠀⠀⢸⣿⠃⠀⠀
⠀⠀⠀⢝⣿⣆⠀⠉⠀⠀⠀⠀⠀⢶⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⡟⠀⠀⣾⠏⠀⠀⠀
⠀⠀⠀⠀⢙⣿⣦⡀⠀⠀⠀⠀⠀⡾⠿⠿⠿⣿⣿⣶⣦⣤⣤⣶⣶⣾⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⠈⠀⢀⣾⣿⣿⠃⢀⣼⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠉⠉⠙⠛⠛⠛⠛⠉⠉⠟⣰⣿⣿⣿⡏⠏⢠⣶⣿⣿⣿⠃⢠⡞⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣦⣄⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⠹⠁⠀⠀⣿⣿⡿⢃⡴⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣾⣿⣿⡟⠟⠁⢀⣀⣤⣾⣿⠏⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠏⠛⠁⠀⢈⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠘⠛⠛⠉⠞⠛⠋⢈⣁⣀⣀⣠⣤⡶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀