⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⢁⣠⣿⣿⣿⣿⣿⠂⠀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡛⡸⢽⣿⣿⣿⣿⣿⢿⠿⠽⠭⢉⣀⠘⣧⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠘⠢⡹⠟⠟⣿⠛⠀⠀⠐⡸⢫⣿⢿⢷⡝⣿⣿⣿⣿⣿⣷⣻⣿⠿⠻⣿⣿⣿⣿⡏⠀⠀⠀
⠀⠀⠔⠋⠁⠀⠀⠀⠀⠰⢀⣸⣿⣿⣿⡟⠂⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠈⠙⠻⠫⢁⣿⣧⣈⠿⣿⣿⣿⡧⠀⣴⣿⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⢠⠤⣶⣕⣺⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣂⣤⣿⣿⠏⠉⠊⠀⠐⠂⠙⠳⢾⣿⡿⡿⢻⣿⣧⠀⠠⠀
⠀⠀⠀⠀⠸⢛⢻⣧⣶⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠁⢗⡆⠁⠀⠀⠀⠀⠐⠨⢟⡅⠠⠁⢻⣿⡄⠀⠀
⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠠⠄⠀⠀⠀⠀⠨⠞⠛⡋⠁⠸⠈⠀⡄⠀⠀⠠⠀⢸⣶⠀⢛⠀⠁⡘⣿⣷⠀⠀
⠀⠀⠀⠀⣼⣛⣭⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⡇⠀⢡⣺⠀⠀⢀⡆⠆⠀⠀⠀⠻⠂⠀⠁⢿⣿⠀⠀
⠀⠀⠒⢿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⠤⠔⠀⠀⠁⢫⡗⢃⠀⣖⣀⣠⡞⠋⠀⠀⠀⠠⠠⠀⠀⠀⠈⣿⠀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡗⠀⠀⠀⢀⠤⢿⣿⣿⣯⣬⣧⢩⣄⡀⢀⡀⠀⠰⠀⠀⠀⠀⣿⢠⠀
⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⡀⠍⡁⠀⠀⠀⣸⡻⠁⠫⠛⡡⠀⠁⠀⠀⠀⠉⠄⠀⠀⠀⠀⠀⠀⣿⡟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡹⠁⠀⠑⣦⣀⣼⢻⣤⠶⠞⠋⠀⠀⠀⠀⠀⠀⢀⠃⢀⠐⠀⠀⠀⠀⣿⢃⡄
⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣤⣤⣤⣶⣶⣶⣶⣶⡂⠀⠀⠤⣘⡭⢧⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠨⠂⠉⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣄⠀⠀⠉⠙⠛⠛⠛⠛⠛⠉⠉⠉⣀⡀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⡀⠀⣀⠈⢰⠂⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣴⣶⣶⣿⣿⡿⠋⠃⣀⠀⠸⠁⠀⣤⠄⠂⠀⠀⠀⠀⢠⣼⣳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠄⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⢸⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⣿⣷⣶⣷⣾
⠿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣤⠆⢨⣻⣿⣿⣿⠧⠆⠚⠖⠀⠐⠒⠢⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⠀⠈⠻⣿⣿⣿⣿⣿⣷⣿⣿⣄⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢻⠛
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠠⣀⠀⢸⣿⣿⣿⣿⣇⠀⡀