⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣄⡀⢀⠘⣷⣤⣴⣾⣿⣿⣶⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⠄
⠀⠀⠀⠀⠀⠀⠀⣠⡴⢿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⠿⠛⠛⠻⢿⣿⣿⣿⣿⣷⣴⡟
⠀⠀⠀⠀⠀⢀⣈⣩⣴⣾⣿⣿⣿⣿⣿⠟⠉⠁⠴⣿⣿⠟⢂⣤⠶⠚⠛⠛⠛⣛⣿⣿⣿⣇⡀
⠀⠀⠀⠐⣛⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣠⡾⠛⣁⣀⣨⡤⠔⠒⠈⠉⠉⠙⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⡟⢋⣴⢋⣴⣾⠟⠉⠀⠈⣉⣭⠄⡂⢀⡀⢸⡇⠀⠀⣿⢠⣿⣿⣿⣇
⠀⠀⠀⠀⠈⠉⡿⢛⣿⣿⣾⣿⣿⣿⣿⣫⡞⢀⣴⡿⢋⣤⢾⢁⡿⠀⣿⠁⢀⣼⡿⢠⣿⣻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⠿⣿⣿⣷⣿⣧⣾⣿⣿⣿⣾⡇⢰⣿⣰⣾⣿⢱⣏⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠐⠟⢻⢟⣿⣿⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⡟⠿⢸⣿⣿⢹⣏⣿⡎⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⢿⣿⠏⠁⠈⠙⢿⣿⣿⣧⣾⣿⣿⣿⣵⣿⣿⣿⢾⣷⢸⣿⠟⠛⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠆⠲⠀⠀⠀⣬⡟⢩⣶⣿⣿⣿⣿⣿⣿⡭⣾⣿⣿⣿⠂⢸⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡷⢤⡀⠀⠀⠸⢃⠛⠛⢫⣿⡿⢿⣴⠇⣵⣿⣿⣿⣿⣿⣾⣿⣟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠹⠀⠀⠀⠋⣴⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡟⠛⠻⠛⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣶⣦⣶⣶⣾⠟⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠉⠀⠿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠙⠛⢿⣿⣿⠿⣫⣿⣿⡿⠿⢿⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠉⠙⠉