⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣈⢷⣄⠙⠿⣷⣶⠀⣄⡙⢿⣿⣿⣿⣶⡌⠻⣆⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⡎⢿⣿⣿⣿⣆⠻⣷⡜⢮⡻⡀⢿⣿⣷⣌⠻⣝⣿⣼⣦⡘⠄
⠀⠀⠀⠀⠀⢀⣠⡾⠀⢴⡿⠁⠀⠀⠀⠀⣠⡄⢀⠀⢠⢹⣿⣿⣿⡟⣶⢻⡘⣿⣿⣿⡿⣦⠙⣿⢌⠻⣦⣈⠻⣿⣿⡷⠘⢿⣿⣿⣯⣦
⠀⠀⠀⠀⣔⣽⠿⠀⣤⠌⠀⠀⠀⠀⠀⣾⢫⠃⢾⢰⣆⠏⡟⡴⣹⣱⢿⡄⢇⠡⢣⠹⡩⣱⡕⠨⢿⣧⡈⠻⣦⡘⢿⣇⢰⢸⣦⡙⢿⣄
⠀⠀⠀⣶⣷⠝⠀⡸⠀⠀⠀⠀⢀⠀⢸⡷⣹⠸⣼⣼⣿⣬⣿⣷⣿⣷⣾⣞⡟⡄⢋⣇⠱⣿⣟⢦⠸⣿⣷⡄⠈⠃⢈⠿⣶⡆⡝⢿⣜⢿
⠀⠀⣸⣖⣽⡄⠘⠁⠀⠀⠀⠀⢸⠀⢸⢃⣿⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣧⠈⣿⡀⢩⣿⣿⣷⡈⢿⣿⡀⢦⡘⠳⣾⡅⣿⢈⢿⣦
⠀⠀⠙⣿⡿⠃⠀⠀⠀⠀⠀⡇⠘⠀⠀⢿⣿⠀⣿⡏⡆⣿⣿⣿⣿⣿⢿⢻⣿⢸⠀⠸⡇⠈⣿⡌⢿⣷⡘⣿⣿⢹⣷⡀⢢⢰⣿⣇⠀⠻
⠀⠀⠨⠉⠀⠀⠀⠀⣨⠀⢸⠁⠀⢠⠀⠈⢇⠀⣿⠃⡇⣿⣿⣿⣿⡇⠘⢸⣿⠘⠀⠀⠁⠀⢻⡇⠈⡏⣧⢹⣿⡎⣿⣧⠸⡄⠻⣿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢿⢠⢲⢨⡆⠀⠘⠀⠈⠀⠇⢸⣿⣿⢻⡇⠀⠸⣿⢀⢠⠀⢠⡡⠈⣿⠠⠹⠘⡎⣿⡇⣿⣿⣇⢳⠀⢹⣿⡀
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢘⣿⣆⠀⠃⠆⠀⠀⠀⠀⢰⠀⠇⠈⠘⡇⠀⠀⣿⠸⢀⠀⡠⣴⣄⠘⡄⠀⠠⠱⢹⡇⠸⣿⣿⠈⡆⠀⣿⡇
⠀⠀⠀⠀⠀⢀⣿⠀⠀⠨⠈⠐⠒⠤⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢇⠀⠀⠈⠀⡅⠀⡀⢀⠀⠀⠀⠀⡀⠀⠨⡇⠀⢻⣿⡄⡇⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⢒⠀⠀⣤⣠⡄⠀⠀⠀⣀⠠⠀⠀⠀⠠⠀⢸⣶⠀⠸⠀⣶⣿⣇⠛⠁⠠⣅⣦⣾⣴⢠⠃⠀⠘⣿⡇⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠘⣿⠀⠀⠹⠶⣠⣿⣦⠀⠀⢐⣘⣿⣷⢀⠠⠀⠀⡀⠀⡇⠆⠀⢼⣿⣿⣿⣶⣶⣶⣾⣽⣿⠃⠀⢠⠀⠀⢿⠃⠀⠀⠀⡇
⠀⠀⠀⠀⡀⠀⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣆⠱⣦⣛⣄⠀⣮⣾⣦⣿⣿⣿⣿⣿⣿⣿⣟⣩⠀⢀⠏⠀⠀⠸⠀⠀⠀⠀⠀
⠀⡀⠀⠀⢱⠀⠸⡄⠀⠀⠂⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢍⠍⢻⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠃⠀⠀⠀⢃⠀⠁⠀⠀⢀⠈⠢⡈⣙⣿⣿⣿⣿⣿⣿⣿⣏⣾⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠀⢈⠔⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣌⠓⢦⣄⠈⠿⣿⣿⣿⣿⣿⣿⣷⣝⣇⣼⣿⣿⣿⣿⣿⣿⣿⡿⠟⡊⡠⠁⣠⠔⠀⠀⠀⠀⠀⣼⢀⠊⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡈⠑⣈⠛⠿⠿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣛⣿⣿⣿⣿⣟⣩⡤⢂⠜⠃⢀⠄⠀⠀⡄⣰⢣⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠙⠲⣌⡓⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⡠⡁⢀⣾⠏⠀⠀⠐⡰⠃⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠉⠡⡬⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣊⡁⠀⡜⢀⡾⠃⠀⣠⠀⠰⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡀⠙⢆⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡩⣠⠎⡰⠋⠀⠀⡼⢟⣂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠻⣦⡙⠻⢿⣿⣿⣿⠿⣋⡵⣫⠞⠁⠀⠀⠀⢀⡚⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⣦⡀⠀⠈⠛⢷⣦⣬⣭⣴⣾⠏⠘⠉⠀⠀⠀⢀⣴⣿⣿⢸⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⣷⠸⣿⣦⣀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠟⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⢤⣄⣶⣿⣾⣿⠀⠀⠀⠀⠀⢸⣿⣆⠙⠿⣿⣷⣦⡀⠀⠀⠀⠀⠠⢐⣾⣿⣿⣿⡿⠟⠁⠠⢂⢹⣿⣿⣿⡇⠀