⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣤⡀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠂⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⢠⠞⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣤⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠀⡔⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠆⠀⠀⠀⠀⠀⢰⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠙⠃⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⠑⠀⢀⠀⠀⠀⠀⠸⣄⢟⣿⣿⣿⢇⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠂⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠢⡄⠀⠀⠀⢙⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣗⣹⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣿⣿⣷⠫⡄⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡠⣿⣻⣿⣿⢻⣿⣾⢿⣿⣿⣿⡞⣽⣯⢿⣿⣿⣿⣿⣿⣿⣽⡿⣿⡇⣟⠿⣎⡇⠀⠀⠀⠀⠂⢀⣠⣧⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢰⠏⣿⣿⣿⢷⡆⡤⢈⡏⣻⣿⣷⡟⠛⠯⠿⣿⣿⣿⣿⣿⣷⡇⣿⢱⣏⡿⣥⠂⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⠀⠀⠀⠄⠀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⢀⠁⠀⠀⠈⠀⠻⡝⢿⢸⣷⣼⣽⣿⣿⣾⣾⣆⣫⠰⣐⣿⣿⣿⣿⣿⣿⣆⣟⠾⣼⣳⡍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠤⢾⠄⠀⠀⠀⠀⠀⠀⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣋⣧⣯⣮⡻⣎⡬⡟⠐⠑⠀⠀⠀⠀⢠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠿⠣⠘⠙⠀⠀⠀⠀⠀⠀⠀⠹⣽⣷⣿⣷⠎⠀⠀⠠⠀⠀⠁⠀
⠀⠀⠀⠀⡀⠐⠈⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠉⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣷⡄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣿⣿⣿⣿⣿⡷⣍⣤⡀⠀⠀⠀⢀⣠⣧⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⣿⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣤⣶⡟⣿⣿⣟⣿⣻⣵⣿⣿⣿⣿⣶⣄⠀⠀⠀⡇⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀
⠀⠀⠀⠠⠐⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡔⠀⠀⠀⠀⠐⠀⣴⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⠀⠆⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⡀⠈⠛⠋⢻⣿⣿⣿⣿⣿⣷⣶⠞⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠀⠀
⠀⠀⠀⠀⢀⠀⣀⡄⢀⠀⠀⠙⠿⠿⠿⠟⠋⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣺⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⣠⣬⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⡿⠿⠉⠛⢽⣇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣧⢰⠄⢮⣿⡄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣷⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡿⣿⣿⣿⢿⣟⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀