⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣠⢀⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠉⠀⣠⣾⢂⣾⣿
⡿⠛⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢡⠄⠁⢀⣼⣿⡏⣾⣿⣿⣿⣿
⡇⠀⢀⣤⣤⣀⡀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣛⣛⠛⠛⠛⠛⠛⠛⠋⠀⠠⠃⠀⢀⣿⣭⡏⣼⣿⣿⣿⣿⣿⣿
⣿⡀⢾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⡿⠿⡛⢻⢭⠙⠩⠤⣠⣤⣿⣷⣿⢿⣧⡬⡏⣯⢸⣧⡄⣠⡀⠀⠀⠀⢸⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡘⢻⣿⣿⣿⣿⣿⣧⣤⣤⡀⠀⠀⠀⣶⠀⠀⠀⠀⠘⣿⣿⡈⣻⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⡿⠿⠿⢿⣿⣻⣶⣄⢀⠘⣕⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣄⢻⣿⡿⣿⣿⣿⣿⣹⡦⠀⠀⠀⠀⠀⠀⢀⡀⠚⣿⣿⣿⣿⡿⠿⠿⢿⣿⣦⣀⣼⣿⣏⠀⠀⠀⠀⣿⣿⣝⣿⣟⣺⣳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡙⣿⣿⣟⣯⡷⣭⠀⠀⠀⠀⠀⠀⢀⣼⣷⣾⣿⣶⣇⠁⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⠀⠀⠀⠸⠟⠟⠛⠉⠸⡏⠁⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡌⠙⣿⠿⢿⠇⠀⠀⠀⠀⠀⢀⣤⣸⣿⣿⣟⣻⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠿⣤⡆⠀⠀⠁⠀⣾⢸⢻⣿⠂⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣄⠂⣴⣿⣆⣠⡄⠀⠀⣴⠟⠛⣿⠿⡣⠟⠛⠋⣁⠀⠀⠀⢠⣤⣶⣶⣿⣿⠇⠠⢌⠁⠺⣷⣄⡰⢋⣾⡾⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣶⣿⣇⠀⠐⠀⠁⠀⣀⡁⠀⣀⢶⡇⠀⠀⢸⣿⠆⠈⠏⢻⣿⠛⠁⠀⠀⠀⠀⢠⣐⣶⣾⡿⠏⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠰⠿⠿⠃⠀⠀⠀⠀⠀⠀⠉⠟⢿⣿⣯⣙⡢⠤⠾⠋⣰⡷⣀⣸⣯⡀⠀⢀⣀⣀⣤⡈⢛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠻⠿⣿⡿⠿⠿⠿⢿⠿⢛⠃⠀⠿⢿⡿⠷⠃⣸⡆⠀⣴⣆⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⣷⠀⠀⣀⠁⠀⢢⡿⠀⠀⢈⣻⠤⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠞⠀⠀⠉⣿⣿⢇⣤⠰⣈⣇⠀⠀⠀⠀⠀⠀⣀⡀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠊⠀⠀⠡⠊⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢠⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⢀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿