⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣶⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⠈⣿⠏⣰⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡇⠛⢰⣇⠈⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠻⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣷⠀⠘⣿⠀⢹⣿⣿⠟⣭⠂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⢾⣿⣿⣿⣿⣿⣿⢿⣟⣯⣿⣿⣿⣿⣿⣿⣷⡀⠁⢹⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⢸⣿⣿⣿⣿⣦⣴⣷⣎⠸⠟⣱⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿ ⢾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣄⠈⠻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⣿⡏⢻⣿⣿⠀⣾⣿⣿⣤⢸⣻⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⡷⢦⣙⠉⣛⠻⢧⡘⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢰⣿⣿⣿⡇⢸⣿⣿⡟⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⢿⣿⣿⣿⣿⣿⣷⣌⠻⢟⡛⠿⢿⣿⣐⠪⢍⡢⡝⢲⣤⣀⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢸⣿⣿⣿⡇⣿⡿⣸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿ ⣾⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣆⡉⢿⣶⣶⣶⣰⣿⣿⣾⣿⣿⣿⣿⣷⣈⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⡿⣿⣇⢿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⠸⣿⣿⣿⠰⡿⢀⡇⠀⣿⣿⣿⣿⣿⣿⣿⢿⣹⣿⣿⣿⣿ ⢾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣾⣿⡿⢸⣿⣿⣿⠂⢀⣼⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣧⣼⣿⣿⣏⣠⣾⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⢸⣿⢻⣿⣿⣿⣿⢸⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⠇⣿⣿⡿⠟⢃⣼⣿⣿⣿⣿⣿⢿⣿⣿ ⢾⣿⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣆⢢⡙⢿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣟⣿⣿⣿⡄⣿⢸⣿⢸⣿⣿⣿⡇⣼⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡟⢰⢟⣭⡾⢡⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿ ⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠹⣮⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⢸⡟⣼⣿⣿⣿⢡⡿⣹⡟⣰⣿⣿⣿⣿⣿⣿⡟⢸⢃⣿⣿⡗⢀⣿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⣷⣦⢙⣿⣿⣷⣤⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⡇⣿⣿⣿⢇⡾⢡⣿⣡⣿⣿⢿⡿⣿⢿⣿⡇⡏⣾⣿⣿⠃⣾⡿⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣟⠻⣷⣬⡛⠿⣿⣿⣿⣿⣿⡛⣿⡿⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢀⣿⢸⢿⣿⣧⠼⠷⢾⣿⣷⣌⠋⢊⣄⡀⠀⣿⠱⣸⣿⣿⣿⣼⣿⠃⢱⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿ ⣻⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢅⠈⢿⣿⣿⣿⣿⣷⣮⣙⠿⣷⣬⣙⠿⣿⣿⡷⡜⠁⢠⣿⣿⣿⣿⣿⣿⣿⢿⢿⡿⠟⠙⡏⢾⠟⡁⠎⣄⣶⣶⣷⡈⠙⢿⣿⣷⡌⠻⣿⣇⢸⢡⣿⣿⣿⣿⣿⣷⢂⡿⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿ ⣽⣿⣿⣿⣿⣿⣿⣷⣦⣬⣍⠛⠛⠛⠛⠛⠛⠷⠌⠂⢹⣿⣿⣿⣿⣿⣿⣷⣦⣭⢛⠂⠠⣥⣶⠀⢠⣿⣿⣿⣿⡿⣿⡿⠋⢠⡞⢁⣴⣷⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢻⣿⣿⣆⡘⢿⠀⣾⣿⣿⣿⣿⣿⡟⡸⢡⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣤ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡻⢷⣦⣿⣿⣿⣯⡐⠌⠻⣿⣿⣿⣿⣿⣿⣿⢈⢹⣿⣿⡇⢀⣿⣿⣿⣿⡿⣱⠟⢀⠆⡼⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⣿⣿⣷⣌⠀⢹⣿⣿⣿⣿⣿⢁⠡⣿⣿⣿⣿⣿⣿⣿⣿⠀⣶⡟⢋⣠ ⣻⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣍⡛⠢⠙⢿⣿⣿⣿⣿⣦⡙⢮⡙⢿⣿⣿⣿⣿⡆⠸⣿⡿⠁⣺⣿⣿⣿⡿⣱⠃⣠⡟⠸⢱⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⣿⣿⣶⠸⣿⣿⣿⡏⡆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡇⢹⣿ ⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣑⠠⢹⣿⣿⣿⣿⣿⣦⡙⢷⣬⡛⠿⣿⣧⠀⢿⠃⢠⣿⣿⣿⡿⠱⠁⣴⣿⠃⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣩⡥⠔⣀⣤⣆⠹⣻⣿⣿⣇⢸⣿⣻⢀⡃⠰⠛⢉⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇⢸⣿ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⢻⣿⣿⣿⣿⣿⣷⣿⣿⣦⣾⣟⠀⡠⠀⣸⣿⣿⣿⠃⢁⠘⠛⠻⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⡱⢚⣡⣶⣿⣿⡿⠿⡆⢹⣿⣿⣿⡆⢿⡟⠸⠁⡔⣱⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⠸⣿ ⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⠋⢰⡆⢀⣿⣿⣿⠇⢀⣾⣿⣷⣦⡀⠬⣍⣙⡛⠿⢿⣿⠿⢃⣾⣿⠋⣠⣾⡿⢋⣧⣥⣶⣶⣶⣿⠆⠻⣿⣿⣿⠘⠁⡄⠜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⠐⣿ ⣹⣿⢿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣆⢿⡸⣿⡿⠁⢰⣿⠁⢸⣿⣿⡿⠀⣾⣿⣿⣿⠹⠿⠰⢆⣉⡉⡉⡈⢁⣆⣾⣿⣿⣶⣿⡿⢁⣾⣿⣿⡿⠿⢉⣰⡾⠀⢸⣿⣿⡆⢰⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡆⣿ ⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠀⢻⣿⣿⠁⠑⠎⡓⠠⡈⠉⠂⣼⣿⣿⠃⠠⠯⢬⠩⣭⣭⣍⣙⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣡⣾⠿⠋⡡⠖⠛⣛⡃⣤⡄⠀⢿⣿⡇⢸⡯⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⡇⣿ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡁⠀⠹⣿⠀⣧⡀⠀⢰⣿⣷⢀⣿⣿⡟⠀⡖⠴⡶⠦⠴⠤⣉⠉⠛⠻⣶⣍⢻⣿⣿⣿⣿⣿⣿⡿⢫⠔⠄⠉⢴⣆⢠⡿⠰⠋⠀⣠⠸⣿⣿⢸⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣇⢸ ⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠙⠀⢧⠙⢆⢸⣿⣿⢸⣿⣿⠃⢰⣶⣷⡀⢶⣾⡄⢰⡆⢀⠀⠀⠉⡛⢿⣿⣿⣿⣿⣿⡴⠃⠀⠰⠓⠀⠀⠀⠀⠀⣠⣾⣿⡆⢿⣿⠸⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣇⢸⣿⢸ ⣽⣿⣻⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣿⣿⣿⣦⣄⠀⢸⠘⠠⠂⢻⡇⢸⣿⡏⠀⠀⠙⠿⣷⣆⣉⣛⣋⣵⠟⠛⠀⠀⠙⢿⣿⣿⣿⣿⣿⠇⠀⣠⣶⣶⣤⣴⣶⣶⣿⣿⣿⣿⡇⠸⣿⠀⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⠸ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢷⡄⠡⡼⡇⣸⣿⠁⠀⣦⣄⡀⠀⠀⠉⠉⠁⠀⣀⣴⣾⣿⣶⣄⣉⣿⣿⣿⣟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢻⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠏⣩⣭⠀⣿⡆ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠻⣦⠁⠀⣿⡟⢸⢠⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡃⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⣴⣏⣩⡅⢿⡇ ⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢷⡄⣿⡇⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⠀⢸⠘⠁⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⢸⣿⣿⣿⡇⢸⡇ ⢾⣿⢾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⡤⠀⣿⠀⢩⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣾⣿⣿⣿⣿⣿⠁⢀⣿⠀⠰⣿⣿⣿⣿⣾⣿⣿⣧⢸⠟⢸⣿⣿⣿⣧⢸⣟ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⠀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⡟⣀⣾⣿⣿⣿⣿⣿⣿⣷⣿⠏⠀⠈⢿⠂⠘⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠘⠻⢿⣿⣿⠈⣿ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⡇⠀⠀⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠐⠀⢡⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠄⠂⠀⠀⠈⠛⠀⣿ ⢾⣿⢾⣿⣿⣿⣿⣿⣿⢿⣻⣿⣾⣿⣿⣿⡿⣟⣿⣷⣿⣿⣿⣿⢿⣿⣻⣿⣿⣷⡀⠀⠁⠀⢸⠁⢆⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠄⠀⠂⠈⠐⢸⣿⣿⣿⠟⠁⠀⠀⠠⠁⢀⠠⠐⠀⡀⠠⠀⣿ ⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⠀⢘⣤⡘⢀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⢿⣏⣥⣿⣿⣿⣿⡿⠃⠀⡈⠀⠀⠌⠀⢈⣼⣿⡿⠋⠀⠀⠠⠁⢀⠂⢀⠠⠀⠂⠀⠄⠀⢸ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠠⠁⠈⠻⣿⣄⡂⠈⢠⡈⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠛⣩⣴⣾⣿⣿⣿⣿⣿⣿⠟⠀⡀⠐⡼⠀⠀⠂⠈⠰⡿⠋⠀⠀⠀⠌⠀⡐⠀⠠⠀⡀⠐⣀⠠⣶⣥⢸ ⢾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡐⠀⢀⠈⠛⢷⣈⠘⡇⡇⢠⢄⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠰⠇⣱⠇⠀⠐⠀⠁⠀⠀⠀⠄⠂⠁⠀⠄⢀⠠⢁⣠⣶⣿⣿⣦⡈⠛⠈ ⢿⣿⢿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣏⣿⣿⣾⣿⣿⣿⠀⠀⠀⡀⠀⢀⠀⠀⠹⢶⢰⢸⢸⢸⡇⡆⡀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢀⢿⠀⢰⡏⠀⠀⠀⠆⢀⠈⠀⠈⠀⢀⠰⠈⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡄⠀⠠⠀⢀⠂⢀⠐⠀⡀⠀⠀⠲⡜⡘⣇⣇⠿⡆⣄⠉⠛⢿⣿⣿⣿⣿⡿⠏⢀⢰⢸⢸⠀⠎⠀⠀⢈⠀⡐⠀⠠⠈⠀⠌⠀⡀⠄⢀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠇ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠀⢀⠈⠀⠠⠀⠀⠂⠀⠐⠀⠀⠀⠁⠓⣿⢸⢳⢸⢸⡧⡄⡌⢉⡙⠉⢀⡄⣩⢸⢸⠘⠀⠀⡀⠌⠀⠀⢀⠀⠁⡀⠁⠀⠄⠀⠠⠀⠠⠈⢀⠐⠀⢀⠀⠄⠀⡀⠀ ⢾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠂⠀⠈⠀⢀⠐⠀⠈⠀⠈⠀⠐⠀⡀⠀⠘⠘⡸⡘⣿⠀⡇⢸⣡⠇⢸⡇⡇⢸⠘⠀⠀⢀⠀⠀⠐⠈⠀⠀⡀⠀⠐⠀⢀⠠⠀⠐⠀⠠⠀⠀⠠⠀⠀⠠⠀⠀⡀ ⣻⣿⣻⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⡿⠟⠁⠀⠀⠄⠁⢈⠀⠐⠈⢀⠐⠀⠠⠐⠀⢁⠠⠈⠀⠄⠀⠄⠀⡀⠁⡇⣿⡀⡇⢸⢘⡧⡘⡇⡄⠜⡀⠀⠀⠂⠀⠌⠀⠄⠂⠀⢀⠐⠀⡈⠀⢀⠀⠄⠂⢀⠐⠀⠄⠐⠀⡀⠄⠁⠀ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢀⠐⠀⡐⠈⠀⠠⠈⠀⠄⠠⠈⢀⠐⠈⠀⡀⠄⠁⠠⠈⢀⠐⠀⠀⢁⣯⠅⡀⠘⡎⡥⠇⣣⣄⣻⡀⠀⠄⠁⡀⠂⠈⠀⠄⠈⢀⠀⠐⠀⡈⠀⠠⠀⠐⠀⡀⠂⠀⠂⡀⠄⢀⠈⡀ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢀⠠⠈⠀⠀⠂⠀⢀⠈⠀⠀⠁⠠⠀⠠⠀⠀⡀⠁⠀⡀⠂⢀⠐⠀⠀⠌⠀⠀⣾⢀⠁⡇⢃⢀⣿⣿⣿⣿⠃⠀⠄⠂⠀⠀⠁⠠⠀⣰⣤⢂⣶⣶⣶⣷⡆⢲⣬⣶⣦⠀⠁⡀⠄⠀⢦⣶⣤ ⢻⠿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠿⠋⠁⠀⢀⠀⠌⠀⢀⠀⡀⠁⡀⠂⠀⡀⠀⢁⠀⠄⠐⠀⡀⠄⠀⡀⠄⢀⠠⠀⢀⠠⠀⠂⠈⠀⢸⢠⠀⠃⣼⣿⣿⣿⣿⣿⠀⠀⠠⠀⢈⠀⠈⢀⡼⢛⣴⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⡀⠀⠄⠠⠀⠻⣿

⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⣷⠀⣰⠏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣤⡏⠸⣷⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⣿⣧⠀⣿⡆⠀⠀⣠⠒⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⡁⠀⠀⠀⠀⠀⠀⡀⠠⠐⠀⠀⠀⠀⠀⠀⠈⢿⣾⡆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠙⠋⠈⠱⣇⣠⠎⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⡁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⢰⡄⠀⠀⣿⠁⠀⠀⠛⡇⠄⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⢈⡙⠦⣶⠤⣄⡘⢧⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡏⠀⠀⠀⢸⡇⠀⠀⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⡀⠀⠀⠀⠀⠀⠈⠳⣄⡠⢤⣀⡀⠀⠯⣕⡲⢝⢢⡍⠛⠿⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⢸⠀⢀⠇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠁⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠹⢶⡀⠉⠉⠉⠏⠀⠀⠁⠀⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢀⠀⠸⡀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⣇⠀⠀⠀⣏⢀⡿⢸⣿⠀⠀⠀⠀⠀⠀⠀⡀⠆⠀⠀⠀⠀ ⡁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠁⠀⢀⡇⠀⠀⠀⣽⡿⠃⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠘⠃⠀⠀⠰⠟⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡇⠀⡄⠀⠀⠀⠀⡇⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣸⠀⠀⢀⣠⡼⠃⠀⠀⠀⠀⠀⡀⠀⠀ ⡁⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠹⡝⢦⡀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠠⠀⠀⠀⢻⠀⡇⠀⡇⠀⠀⠀⢸⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⡏⡠⠒⢁⡞⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀ ⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠑⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⡇⢠⠃⠀⠀⠀⡞⢀⠆⢠⠏⠀⠀⠀⠀⠀⠀⢠⡇⡼⠀⠀⢨⡿⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠈⠙⡦⠀⠀⠈⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⠀⠀⠀⡸⢁⡞⠀⠞⠀⠀⡀⢀⠀⡀⠀⢸⢰⠁⠀⠀⣼⠁⢀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠠⣄⠈⠓⢤⣀⠀⠀⠀⠀⠀⢤⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡿⠀⡇⡀⠀⠘⣃⣈⡁⠀⠈⠳⣴⡵⠻⢿⣿⠀⣎⠇⠀⠀⠀⠃⠀⣼⡎⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀ ⠄⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡺⣷⡀⠀⠀⠀⠀⠈⠑⠦⣀⠈⠓⠦⣀⠀⠀⢈⢣⣾⡟⠀⠀⠀⠀⠀⠀⠀⡀⡀⢀⣠⣦⢰⡁⣠⢾⣱⠻⠉⠉⠈⢷⣦⡀⠀⠈⢳⣄⠀⠸⡇⡞⠀⠀⠀⠀⠀⠈⡽⢀⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⣤⣤⣤⣤⣤⣤⣈⣳⣽⡆⠀⠀⠀⠀⠀⠀⠈⠙⠒⡤⣽⣟⠚⠉⣿⡟⠀⠀⠀⠀⢀⠀⢀⣴⡟⢡⡾⠋⠈⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠹⢧⡀⣿⠁⠀⠀⠀⠀⠀⢠⢇⡞⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡈⠙⠀⠀⠀⠐⢯⣳⣄⠀⠀⠀⠀⠀⠀⠀⡷⡆⠀⠀⢸⡿⠀⠀⠀⠀⢀⠎⣠⡿⣹⢃⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠈⠳⣿⡆⠀⠀⠀⠀⠀⡾⣞⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⢠⡴⠟ ⠄⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⢤⣝⣦⡀⠀⠀⠀⠀⠙⢦⡑⢦⡀⠀⠀⠀⠀⢹⣇⠀⢀⣾⠅⠀⠀⠀⢀⠎⣼⠟⢠⣇⡎⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠉⣇⠀⠀⠀⢰⢹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⡆⠀ ⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⣟⡆⠀⠀⠀⠀⠀⠙⢦⡈⠓⢤⣀⠀⠘⣿⡀⣼⡟⠀⠀⠀⢀⣎⣾⠋⠀⣼⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⢚⣫⠿⠛⠹⣆⠄⠀⠀⠸⡇⠀⠄⡿⢼⣏⣤⡶⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⡇⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡄⠀⠀⠀⠀⠀⠈⠀⠀⠙⠁⠠⣿⢟⣿⠇⠀⠀⠀⣼⡾⣧⣤⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⢎⡥⠞⠉⠀⠀⢀⣀⢹⡆⠀⠀⠀⢹⡀⢠⣇⣾⢫⠎⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣇⠀ ⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⣴⡏⢹⡿⠀⠀⠀⣸⡿⠁⠀⠈⠙⢿⣓⠲⠦⢤⣀⡀⠀⣀⡼⠁⠀⣴⠟⠁⢀⡴⠘⠚⠉⠉⠉⠀⣹⣄⠀⠀⠀⣧⣾⢻⣣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣯⠀ ⠆⠀⡀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠹⡀⢇⠀⢀⣾⡏⠀⣾⡇⠀⠀⢀⣿⠁⠀⠀⠀⣆⣀⣏⡹⠶⢶⢶⢷⡾⠹⠁⠀⠀⠉⠀⢀⡾⠁⠀⠀⢀⣀⡶⠏⢁⣿⡇⠀⠀⢹⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹⠀ ⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⡄⠀⠀⣾⣮⣱⢬⣟⢷⣶⣽⠃⠀⠀⣼⣟⣐⡓⣖⠒⠒⠲⠦⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠁⣀⣴⢞⣩⣤⠤⢼⠛⢻⣿⡀⠀⢸⡇⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢾⣿⣆⠀⣿⠘⢿⣿⡏⠀⠈⡿⠀⠀⢠⣿⢩⣋⢉⣙⣋⣛⠶⣶⣤⣄⠉⠲⡄⠀⠀⠀⠀⠀⠀⢀⡔⣫⣻⣶⡋⠹⡟⢀⣏⣴⣿⠟⣇⠀⠀⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠸⡇ ⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣦⣿⡘⣦⡹⡇⠀⠀⡇⠀⠀⣼⡏⠉⠈⢿⡉⠁⢻⡏⢹⡿⣿⣿⣶⢤⡀⠀⠀⠀⠀⠀⢋⣼⣿⣏⣬⣿⣿⣿⣿⣿⠟⠁⠀⢹⡀⠀⣇⡟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠸⡇⠀⡇ ⠂⠀⠄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠀⠀⠀⠙⠻⣿⡇⣧⣟⣽⡄⢸⡇⠀⢰⣿⣿⣦⣀⠈⠹⠶⠤⠴⠊⣠⣤⣿⣿⣦⡀⠀⠀⠀⠀⠀⣸⣿⠟⠉⠉⠛⠋⠉⠉⠀⠀⠀⠀⢸⣇⠀⣿⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣇ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡈⢻⣞⢃⢸⠇⠀⣾⣿⠙⠻⢿⣿⣿⣶⣶⣾⣿⠿⠋⠁⠀⠉⠻⠶⠀⠀⠀⠠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡄⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣰⠖⠒⣿⠀⢹ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣄⠙⣾⣿⠀⢠⡇⡟⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢼⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⠋⠰⠖⢺⡀⢸ ⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⢻⠀⢸⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⣿⡇⣧⣾⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⡇⠀⠀⠀⢸⡇⢸ ⡁⠀⡁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⢛⣿⠀⣿⡖⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⣾⡿⠀⣿⣏⠀⠀⠀⠀⠁⠀⠀⠘⡇⣠⡇⠀⠀⠀⠘⡇⠠ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⢠⠿⠁⠀⠀⠀⠀⠀⠀⠈⠀⣰⣿⣷⣀⣽⣧⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣧⣄⡀⠀⠀⣷⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢸⣿⣿⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣿⡞⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣻⣽⣿⣿⣷⣤⣿⠀ ⡁⠀⡁⠀⠀⠀⠀⠀⠀⡀⠄⠀⠁⠀⠀⠀⢀⠠⠀⠈⠀⠀⠀⠀⡀⠀⠄⠀⠀⠈⢿⣿⣾⣿⡇⣾⡹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⣿⣽⣷⣯⡇⠀⠀⠀⣠⣾⣿⣿⣟⣾⡿⣟⣯⣿⢿⣟⣿⠀ ⠔⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⡧⠛⢧⡿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠰⠚⠀⠀⠀⠀⢀⣼⣿⢷⣿⣿⣳⣿⡷⠃⠀⢀⣴⣿⣿⣟⣾⡿⣽⡿⣟⣿⣽⣿⣻⣿⡇ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣾⣷⣄⠀⠻⢽⣷⡟⢷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⣠⣿⢿⣯⢃⣿⣿⣽⣷⣏⢀⣴⣿⣿⣿⣳⣿⢯⣿⣟⣿⢿⣯⠿⣟⠉⠚⡇ ⡁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⣿⡿⣷⣤⡈⠷⣧⢸⢸⡟⡻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣏⣸⠎⣸⣿⣯⣿⣾⣿⣿⣿⣻⣽⣾⣿⣻⡿⣟⡾⠟⠉⠀⠀⠙⢷⣤⣷ ⡀⠀⡀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠰⠀⠀⠁⠀⠀⠀⣿⣿⣿⢿⣿⡿⣿⣿⣆⡉⡏⡇⡇⡇⢸⢹⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡿⡀⣿⡏⢰⣿⣿⣿⣹⡿⣷⣿⣷⣿⡿⣏⣷⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿ ⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢻⣿⣟⣿⡿⣽⡿⣯⣿⢿⣿⣿⣍⢣⢧⠸⠸⣀⢹⠻⣶⣤⡀⠀⠀⠀⠀⢀⣰⡿⡏⡇⡇⣿⣱⣿⣿⡷⣿⢯⣿⣟⣷⣿⣳⣿⢿⣻⡿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣿⡿⣷⣿⣟⣿⣿⣽⣿⣯⣿⣿⣿⣾⣬⠀⡇⡌⡇⡇⢘⢻⢳⡶⢦⣶⡿⢻⠖⡇⡇⣧⣿⣿⢿⣳⣿⣿⡿⣿⣾⢿⣾⣿⣻⣿⣟⣿⣟⣷⡿⣯⣿⡿⣿⣻⣿⢿⣿ ⡁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣽⣿⣷⣿⡿⣯⣿⣷⣿⣷⣿⣯⣿⢿⣿⣧⣧⢇⢧⠀⣿⢸⡇⠞⣸⡇⢸⢸⡇⣧⣿⣿⡿⣿⣿⣯⣷⣿⣿⢿⣿⣯⣿⡿⣟⣿⣯⣿⣟⣿⣿⣟⣿⣿⣟⣿⣿⢿ ⠄⠀⠄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⢀⣠⣾⣿⣿⣻⣾⡷⣿⣯⣷⡿⣯⣿⣟⣯⣿⡾⣟⣷⣿⣻⣿⣻⣿⢿⣾⢸⠀⢿⢸⡇⡧⢘⢧⢸⢻⣣⢿⣿⣿⣽⣿⣳⣿⣻⣽⣿⡿⣯⣿⢷⣿⡿⣿⣻⣽⡿⣯⣿⣻⣯⣿⢿⣻⣾⣿ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⣯⣿⢯⣷⣿⣟⣷⣿⣻⣟⣷⡿⣯⣷⣿⢿⣻⣾⣟⣷⡿⣯⣿⣿⡾⠐⣺⢿⣧⢱⢚⣸⠜⠻⠄⢿⣿⣻⣾⢿⣽⣷⣿⣻⣷⡿⣿⣯⣿⢷⣿⣟⣿⣯⣿⢿⣿⣿⣽⢿⣻⡿⣷⢿ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⣟⣷⣿⣿⣽⣿⡿⣷⣿⣿⣾⣟⣿⣟⣿⣿⢿⣾⣿⢿⣽⡿⣯⣿⣿⣳⣿⣿⠁⡿⣾⢸⡼⡿⠀⠀⠀⠀⣼⣿⣻⣽⣿⣿⣾⣟⣿⠏⠛⡽⠉⠉⠉⠈⢹⡍⠓⠉⠙⣿⣾⢿⣻⣿⡙⠉⠛ ⡆⣀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣀⣴⣾⣿⡿⣿⣳⣿⡿⣿⢿⣾⢿⣽⣿⢿⣿⡾⣿⣻⣯⣿⢿⣻⣿⢿⣻⡿⣟⣿⡿⣟⣿⣽⣷⣿⡇⡟⣿⣼⠃⠀⠀⠀⠀⠀⣿⣿⣟⣿⡷⣿⣷⡿⢃⡤⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⢿⣿⣻⣟⣿⣄⠀