⢸⣿⠏⢠⣿⣿⣿⡶⠂⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⡇⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⠀⠀⠁⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣿⣿⣿⣦⣤⡀⢀⠀⠁⠈⢛⢶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣷⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠸⢿⣿⡿⠝⠋⠙⢻⣿⣿⣿⡟⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠛⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡟⠁⠀⠀⠐⠻⣿⣿⣿⣿⡶⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣦⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⣤⣶⣾⣿⣿⣿⣿⡄⠀⠄⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣴⣤⣄⣂⠀⠨⠀⠀⠀⠀⣀⢸⣿⣿⣿⣇⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠐⠀⠀⠀⠀⠙⣿⣿⣯⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠷⠶⢶⣦⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⣿⣿⣿⣿⣿⣷⣧⡄⢠⣴⣞⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡄⢠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡄⠀⠀⣀⠀⠀⠀⠘⣿⣿⣄⠀⠀⠀⣀⡀⠈⢿⣿⣴⣿⣿⣿⣿⣿⣥⣼⣟⣿⣿⣿⣿⣿⣿⠟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬
⣿⣿⣿⣿⣿⣟⣙⣃⣣⠄⠉⠉⢻⣿⣿⣿⣿⡟⠛⠀⠀⠘⣿⣷⣾⣿⣿⣿⣋⠀⠠⠞⠰⠾⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢠⠀⢭⣿⠿⢻⠟⠙⠁⠀⠐⣻⡿⣧⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣆⠀⠚⠉⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⡿⠛⠘⠀⠄⠉⠉⠛⢂⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠠⠄⢈⣿⣿⣿⣟⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣿⣾⡆⠀⠀⠀⠀⠀⣿⣿⠈⣷⣆⠀⠀⠀⣠⣿⣿⣿⣿⣹⣆⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⢀⣤⣄⡀⠠⠀⠀⠀⠀⠉⢻⣿⣽⣿⣧⣿⣧⣾⠿⠀⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣇⣤⣀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠙⠛⢃⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢺⣾⡟⣿⣥⠀⠀⠀⠠⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀
⣿⡿⣿⣿⣿⣿⣿⣹⡿⠟⣰⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠿⠿⠻⠛⠩⠙⠈⠛⠋⠉⠙⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢘⣇⣀⡴⠟⣿⣇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀
⠋⠀⠀⠘⠿⠿⠿⡏⠀⢠⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠸⣦⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣇⠀⠀⠀⠀⢸⡟⠉⠛⢷⣼⣿⣷⠄⠀⣀⣴⣿⣿⣿⠛⠻⠗⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠛⠛⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣵⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠙⠿⠍⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣠⣿⠀⣰⢿⣥⣿⣿⣿⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣀
⣄⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡆⢠⡄⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣧⣴⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣦⠀⠀⢀⢤⡜⠃⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣴⣿⣿