⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⣭⣭⣭⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣽⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣯⣖⣂⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿ ⠀⠀⠀⠀⣠⠄⠒⢉⣉⣍⣄⡀⢸⠀⣿⣿⣿⣿⡞⠻⢟⡿⢿⡇⣹ ⠀⠀⡠⠊⢀⣴⣾⣿⣿⣿⢿⡇⢸⠀⣿⣿⣿⣿⡇⠀⠀⠈⠉⠉⠈ ⠀⡘⠁⣴⣿⣿⣿⠿⢛⣿⣮⡇⢸⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢠⠁⣸⣿⣿⣿⢥⡴⠊⠉⠉⠁⢸⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢸⠄⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠘⡀⣿⣿⣿⣷⣃⠀⠀⠀⠀⢀⠎⢀⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀ ⠀⠡⣻⣿⣿⣿⣿⣷⣄⠀⠒⠁⣠⣾⣿⣿⣿⢁⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⡿⣿⣿⣿⣿⠿⠻⣫⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠒⠚⠛⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⡻⠿⠿⣆⠀⡘⣿⣿⣿⣿⣷⡙⣜⣧⠹⣼⣿⣿⣌⣾⣿⣿⡌⣿⢻⣿⣿⡟⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠹⣿⣦⣀⠀⠓⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⢸⡿⠟⡀⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠂⠹⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣨⣴⣿⠇⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢇⠀⢢⣄⣸⣿⣿⡌⠚⠿⠉⠉⠀⢉⠙⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣿⠟⡰⣿⣿⢻⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠿⠄⠀⢠⠙⣿⣿⣿⣿⣦⣀⣀⠀⠀⡞⠀⣸⣿⢿⣿⡿⣿⣿⠉⢠⣿⣿⡿⢟⡀⠀⣋⡄⣸⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣶⣶⣤⠸⢿⠛⡃⠸⣿⣿⠀⠠⣦⡤⣿⣿⡏⠉⠛⣿⡟⢠⣿⣿⡏⢠⣾⣿⣿⠏⣰⣿⠿⢻⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣀⣹⡿⢇⠙⢻⣷⠀⠀⠀⡄⠙⠒⠀⠘⡟⢿⡏⢠⡀⠄⠋⠁⡞⠟⠂⠀⠸⣻⠟⠁⠐⢂⡶⢢⣾⣿ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⠖⠀⠀⡡⠤⠀⠀⠀⢀⣶⣿⣿⣶⣦⣀⠀⠀⠈⢡⠸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠐⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣤⡴⠀⡾⠀⠀⠀⢀⣶⣿⡿⣿⣿⣿⣿⣿⣷⣦⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣌⣙⣻ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣤⡆⣇⠀⣴⣰⣿⣿⣿⣷⣦⣬⣉⠛⢿⣿⣿⣿⣦⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗⢸⡆⣿⣿⠁⣌⡛⠿⣿⣝⠻⣷⣤⣿⣿⣿⣿⣿⣿⣿⡇⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣄⢹⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣨⡁⣿⣿⣷⡙⠛⢲⣄⠉⢧⣿⣿⣿⣿⣿⣟⠛⠻⢿⢣⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⠿⠿⠿⣿⠿⠿⠿⠛⠛⠿⠿⠿⢐⣛⢸⣿⣿⣿⣿⣷⣭⣽⣿⣿⣿⣿⣏⣴⢚⣉⣻⣷⠆⣘⣿⣟⠀⠀⠀⠀⢠⡀⢹⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⢋⠔⠉⠩⡥⣭⣥⣄⣥⣤⣤⡄⠀⣠⠰⣶⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢤⡈⠙⠻⠏⣼⣿⡟⠁⠀⠀⠀⠀⠀⠻⣤⣿⣿⣿⣿⣿⣿ ⠀⠐⣿⣿⣿⣿⣿⡿⠁⢠⣼⣭⡄⢻⣿⣿⣿⣿⣿⣿⣷⣆⠻⣆⢹⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⡏⠉⣼⣿⣿⣶⣤⣚⢓⣒⣬⠿⠁⡠⠃⠀⢀⣲⣶⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⡗⠀⠀⣽⣿⣷⢠⠈⢹⣿⣿⣾⣿⣿⣿⣿⠀⠹⠄⠹⣿⣿⣿⡇⣆⢿⣿⣿⣿⣿⡿⠟⣸⣿⣿⣿⡿⢟⣥⣾⠿⠁⣚⣩⣴⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⠟⠀⠀⣟⣿⣻⣟⠎⠀⢸⣿⠿⣻⣿⣿⣿⣿⣽⡆⠈⣄⠹⣿⣿⣧⢿⡀⢻⣦⣝⠻⢷⣿⣿⣿⠿⢋⣴⣿⠟⡁⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⢀⠒⢂⠀⣀⡈⢀⠀⡀⠁⠀⠀⠸⢿⣾⣿⣿⣿⣿⠿⠆⠂⠈⠁⡈⠻⠃⢼⣧⢠⡹⠷⠬⠶⠞⠋⠡⢚⣋⣩⣴⣾⣿⣦⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⡏⠀⣠⡞⢣⣵⢉⡠⣀⡀⣧⣼⡄⢈⡽⣿⣿⡏⠿⠉⢀⣤⣄⡆⠀⠀⠠⡄⠠⢙⢆⠻⣶⠶⢚⣡⣤⣾⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⡴⠁⣿⣷⣾⣿⣿⣷⣿⣷⣿⠀⠀⠀⠠⠯⠉⢁⣠⣶⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠡⢿⣿⢏⡭⠍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⢠⡙⢿⣿⣿⣿⣿⣿ ⡰⢡⣘⣷⣿⣿⣿⣿⣿⣿⣿⣻⣿⡄⠀⠀⠀⢀⣐⠸⠟⠛⣿⣿⣿⣿⣿⣦⣄⠀⠈⠠⠀⠀⠠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⣿⣿⣿⣿⣿ ⠴⠿⠛⠿⠯⢿⣾⡿⣿⣿⡿⠛⡉⠁⠀⠀⠀⠈⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⡿⠶⠀⠀⠀⠀⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢸⣿⣿⣿⣿ ⣉⣉⡁⠲⣄⠙⢿⣿⣿⠙⣡⣾⣿⣿⣿⣿⣦⠀⢠⢚⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢩⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿ ⣿⣿⣿⣷⡈⢧⠘⡿⠁⣼⣿⣿⣏⠉⢉⠛⣫⣅⠀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣇⣤⠀⠉⣥⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠃⢠⣿⣿⣟⠻⣿⣷⣮⡀⢿⡟⢴⡄⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣵⣤⣼⣿⣤⠀⢠⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣿⣿⣿⣿⣿ ⣿⣿⡟⢽⠿⢛⢠⣾⡿⣿⣿⣷⣌⠻⠟⣫⠈⠃⠀⣒⣾⣿⣻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣽⣿⣿⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣿⣿⣿⣿⣿ ⣭⣭⣴⣶⣿⣿⢸⣿⣿⣦⣝⠛⠟⣃⡘⢿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣸⣿⠛⢛⠛⣡⡌⠻⠯⡄⠀⠀⠀⠀⠹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠏⠴⢋⢠⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠁⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠟⣩⣄⣴⡇⣾⡀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣿⣿⣿⣿ ⠿⢛⣩⣴⣿⣿⣿⣿⠁⣿⡇⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⢰⣿⡇⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⡇⡇⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣄⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿