⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⡔⢉⣠⠤⠆⠀⠀⠀⠀⣠⢞⠟⠉⡉⡿⢶⣶⠋⢠⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⢠⢿⡪⠝⠉⠀⠀⠀⠀⢀⡜⢡⠋⠀⡰⣻⠁⢠⢿⡇⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠒⠋⠀⠀
⣀⣀⣀⠤⠓⠉⠀⠀⠀⠀⢀⠀⢠⠏⢠⠃⠀⢰⢃⠃⠀⡏⠀⠻⣆⡀⠳⢄⣀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡿⢦⡀⠀
⠀⠙⠲⠤⣀⣀⣀⢀⡠⠚⠁⢠⠇⣠⠏⠀⢠⡇⡼⠀⣰⠃⠀⠀⠈⢙⡓⠒⠚⡛⠓⠒⢫⠁⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠉⠀
⠀⠀⠀⠀⠀⠀⢨⠏⠀⠀⢀⣼⣴⣿⠀⢱⣿⣵⡇⢠⣿⠀⠀⡆⠀⠸⡇⠀⠀⢹⡀⠀⠀⠳⣄⠀⡀⠀⢠⡀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠠⢄⣀⠀⠈⡆⠀
⠀⠀⠀⠀⠀⢰⠃⣀⣴⣾⣿⣯⣿⣿⢀⣿⣿⣿⣷⣾⣿⡄⢠⡇⠀⣆⢻⡀⠀⠈⣿⣶⣄⠀⢿⣧⣱⣄⠀⢿⣦⡀⠸⣿⣿⣦⡱⣄⠀⠀⠀⠫⡙⠢⣸⡄
⠀⠀⠀⠀⠀⣯⣾⡿⠿⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣇⣼⣷⠀⣿⣼⣿⣄⠀⢹⣿⣿⣷⣾⣿⣿⣿⣷⣼⣿⣿⣦⣿⣿⣿⣷⣿⣧⡱⣄⡀⠙⢄⠈⠁
⠀⠀⠀⠀⢠⡿⠋⠀⣰⣿⠟⣿⣿⣿⣿⡿⢇⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡈⠑⠒⠓⠂
⠀⠀⠀⠀⠈⠁⠀⢠⡿⠋⢠⣿⣿⣿⣿⡇⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⠳⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠊⠀⢀⣿⣿⣿⠿⣿⣿⠈⢣⡈⠻⢿⢿⠻⣿⣟⢻⣯⠛⣯⣭⣿⣿⣿⣿⣿⠹⠉⣿⡻⣿⡿⣿⣿⣧⡀⠘⣿⣿⣿⣿⠀⠙⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠋⠁⠀⠀⣿⠿⡆⠀⠙⢶⠾⠟⠀⠘⢿⡄⠙⡟⢉⠈⠻⣿⣿⠿⠋⢀⠜⠀⢹⣿⢣⣹⣿⡿⠁⣸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⡇⢐⣶⠀⠠⣤⠞⠁⠈⠀⠀⠀⠀⠩⣶⣦⣤⣴⢾⣫⠀⠚⢹⠇⠼⠟⢻⣵⣾⣿⣯⠙⠻⠿⠧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡼⠁⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⢉⣿⣿⡿⣳⣏⣤⡆⢀⣼⣶⣶⣿⣿⠟⣿⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠠⠞⢿⠉⠀⡎⢘⣷⣿⣿⡿⣿⣻⠋⣰⠃⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢮⣭⡓⠆⠀⠀⠀⢀⡏⣀⣼⣿⣿⣿⣿⣿⡶⠓⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣦⣀⠉⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢠⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣄⣶⣄⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢠⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣯⡮⠛⠁⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣠⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣃⣴⣟⡵⠋⠀⠀⠀⡀⠀⢀⡠⠚⠁⠈⠢⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣶⢿⡿⣿⡿⠁⣸⠁⠀⠈⠁⡴⠋⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⢡⢾⡽⠁⠚⣿⣿⠛⣺⢻⡇⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⡠⠊⠁⠀⣰⣿⢣⢤⡇⠉⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⡟⠀⢠⡶⠀⣿⣿⡿⠁⠀⢀⡴⠃⠀⠀⢶⣿⡿⠾⣼⠁⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀