⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⢀⣿⣿⣿⡆⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣸⣿⠁⣼⣿⣿⡇⠀⢰⣿⣿⡟⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⣿⡇⠀⣿⣿⣿⠃⠀⣾⣿⣿⠃⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⣿⠤⣶⣿⣿⣿⣶⠤⣽⣿⣿⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⠃⣼⣿⡿⠛⢿⣿⣷⡄⠻⣿⣄⡀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢁⣾⣿⢟⣓⠮⢭⣽⣿⣿⣄⠹⣿⡍⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣿⣿⣿⣿⣳⣆⠸⣿⣿⣿⣿⣶⣽⣷⡈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣭⣿⣯⢿⢿⣿⣿⣿⣿⠟⠁⠈⠣⣹⣿⣿⣿⣿⡟⢿⣿⣤⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⢆⠯⢸⠛⠿⠟⠁⠀⢤⠀⠀⠀⠁⠙⠛⠛⡇⠀⣿⡙⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠤⠟⠁⠀⠀⢨⡄⠀⠀⣠⣀⣠⣤⣤⣒⣶⡆⠀⠀⣿⠇⠰⡟⠾⣿⡟⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠻⢆⡀⠀⠀⡨⣧⡀⠀⢿⣿⡿⠿⠟⠛⣿⠁⠀⢀⣿⡀⠀⠈⠂⠀⠙⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⡀⠀⠀⠈⠹⣾⣶⣫⠿⣄⠸⡁⠀⠀⠀⡠⠃⣠⣶⣿⣝⣗⠀⠀⠀⣀⡠⠚⠓⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⠶⠾⠉⠋⠉⠁⠈⠁⢈⠉⠑⠒⢢⢀⠈⠀⠀⣸⣷⡑⠤⠤⢚⣵⢾⣿⡿⣇⠉⠛⠛⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠒⣏⠸⡄⢂⠀⠃⠀⠀⡀⠀⡌⢀⠃⢠⠀⠠⠋⢲⢿⠿⠉⢿⣿⣿⣿⣿⣿⣿⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⡀⡘⡄⠡⠠⠀⠀⠀⠃⠁⠰⠁⠈⠀⠃⡰⠁⡐⠃⠀⠦⠀⠀⠈⢹⡟⠉⢁⣇⡄⢸⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⡷⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⠌⠀⠀⢀⠀⠳⡀⠀⠘⠃⠀⣸⠟⠀⣸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠱⡀⠀⠀⢠⢲⡄⠀⠀⠀⢠⢤⠌⠀⠃⠀⢀⠔⢁⠀⠀⢹⠀⠠⠞⢻⠏⠀⡎⢹⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠑⣤⠔⢺⠉⡏⠉⠉⡱⠓⣞⠀⠀⠀⠀⠀⠀⢁⠤⠀⢀⣇⠀⡰⠃⠀⣼⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣼⣷⡀⡸⠀⡆⠀⡜⠁⡰⠉⠳⡀⠀⠀⠀⢊⡁⠄⠒⠁⣸⡞⠀⠀⠰⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀
⠀⢠⣾⣿⣿⣿⣿⠷⢠⢀⠼⢀⡜⠁⠀⠀⢘⣤⣤⠀⢠⣐⠦⢥⣲⠮⠛⠀⠀⢀⠞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣾⣿⣿⣿⣿⣿⣿⠀⡸⠋⢠⠊⢀⡠⠔⠊⢁⣵⠾⠟⠛⢈⢠⠊⠀⠀⠀⠀⡴⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⡏⡸⠁⢀⠛⠉⣁⠤⡒⣿⡿⠁⠄⠀⢀⡼⠁⠀⠀⠀⢠⠎⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿