⣿⣿⣿⣿⣿⢟⡴⡻⢫⢞⣼⡟⣫⠾⣻⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣶⣶⣶⣯⣭⣭⣟⣛⡻⢿⣶⣦⣽⣉⡛⠳⣮⡄⡹⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣡⢟⢝⢔⣵⠿⣡⢞⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⠿⣭⣗⡪⣝⢿⣿⣿⣷⣤⡁⣵⣿⣿⣿⣿⣿
⣿⣿⢫⡾⡣⡡⣱⡿⣫⣾⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⡣⡙⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿
⡟⡵⣫⢎⢬⣾⢟⡾⡻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡵⠸⣿⣿⢇⢍⢻⣿⣿⣿⣿
⡇⣷⢣⣳⡿⣣⢟⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡑⠡⠝⠿⠸⢞⣾⣿⣿⣿⣿
⠻⣌⢻⣿⣱⢣⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠠⠈⠩⠳⢤⡀⠀⠀⠀⠀⠀⠈⠉⠫⢽⣿⣿
⣷⣬⡊⢳⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠕⠃⠀⠀⠀⢂⢶⣾⣿⣿⣿
⣿⣿⣷⡔⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⡜⠃⠀⠀⠠⠀⠀⠀⠀⠀⣿⣿⣝⢿⣄⠀⠀⠀⠀⠀⠀⠀⠈⡗⢂⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠠⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣮⡻⣦⠀⠀⠀⠀⠀⠀⠀⠰⢋⠥⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣧⢻⠀⠀⠀⠀⠀⠀⢘⣛⣛⣋⣉⣉⠈⢁⠀⠸⣆⠀⠀⠐⡐⠁⢠⢠⡄⠀⣀⠐⡦⢀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣿
⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠘⠛⠩⠖⠒⠒⠒⠊⠄⠀⡟⡣⡀⠀⣷⣖⡟⣀⣂⣤⣭⣴⣶⣿⣷⡧⠀⣄⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣐⠆⠀⠐⣤⢸⣿⣿⣾⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⡰⠀⠀⠀⠀⢀⠘⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⣢⡀⠭⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⠀⠀⠀⢸⣧⢻⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢶⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢂⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣤⣶⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠙⣿⣿
⣿⣿⣿⣿⣿⠃⣠⠀⠀⠀⠀⠀⠀⠀⣈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣟⣛⣿⠿⠯⠭⠿⠛⣻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⢿
⣿⣿⣿⣿⢇⣿⣿⡄⠰⠀⠀⠀⠀⠐⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡫⢕⠻⣍⣲⣼⣿⣿⡿⢁⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠏⠚⠻⢿⠟⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡁⠩⣮⣷⣿⣿⣿⡿⢟⣫⣶⣿⣿⣿⣿⡿⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢏⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣦⣭⣭⣭⣵⣾⣿⣿⣿⣿⣿⣿⠏⠐⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠣⠄⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣯⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠁⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠙⠳⢭⣿⢿⣿⣿⣿⣿⣿⡿⠋⠘⠁⠀⠀⠀⠀⡤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡄⣆⡍⠛⠻⠿⠛⠉⢰⡀⠀⠀⠀⠀⠀⢂⡷⣡⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠄⠀⠀⠀⠈⠓⠀⠀⠀⠐⢜⣫⣾⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠈⠿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⡀⢨⢠⢂⡟⣿⣿⢲⠀⠀⠀⠀⠀⠀⠀
⣵⣶⣶⣶⣶⣦⣤⣤⣌⢺⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⠆⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⡀⠀⠀⠹⡿⡏⢠⡞⣵⣿⣿⣿⠀⡀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⢹⡇⠀⠀⠀⠀⠀⠀⠀⣿⢰⡰⣀⡄⣥⣄⣺⠀⡀⠀⠀⣷⠀⠀⠀⢀⣵⢫⣾⣿⣿⣿⣿⢰⣿⣦⠀⠀⠀⣾