⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⢸⣿⣿⣿⣿⡟⠀⡟⡓⢚⣠⣴⣶⣶⣶⡀⣤⣤⠉⠉⠀⠀⠉⣠⣴⣾⣿⣿⣿⣿⣷⣶⣤⣌⡙⠻⠗⢶⣶⣶⣶⣬⣉⡛⠻⠶⣿⣿⣿⣿⣷⣶⣿⣿⣶⡄⠀⠀⣿⣯⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣿⣿⡷⠀⣷⣣⣾⣿⣿⣿⣿⡇⠀⠋⠀⢀⣠⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣷⣄⢀⠀⠹⣿⣿⣿⣿⣿⣿⣶⣦⣍⣙⠛⠿⢿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣿⣿⡇⢀⣶⣿⣿⡿⠟⠁⡀⣀⣴⣾⣿⣿⣿⣿⠟⠋⠀⢀⡈⠉⠙⠛⠙⣿⣿⣿⣆⠻⣿⣿⣆⠲⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣌⣉⠛⠀⠀⠀⣿⣿⡟⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠈⣿⣿⣿⣿⡇⢸⣝⠟⠛⠀⡠⢚⣿⣿⣿⣿⠛⣿⡿⠃⠰⡶⢻⣿⣿⣿⣶⣤⡆⠈⢿⣿⣿⡇⢿⣿⣿⢠⠹⣷⡄⠙⠻⢿⣯⣿⣿⣿⣿⣿⣿⣿⠎⠁⠀⠀⠀⣿⣿⡇⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⣿⣿⡇⢸⠃⢀⣴⠄⣴⣿⢿⣿⡿⠋⣸⣿⣧⠀⠀⢁⠀⢠⣀⣿⣿⣿⠶⠀⢸⣿⣿⣷⣿⣿⣿⠀⣦⡉⢿⣄⡀⠀⠠⠉⠙⠓⠿⢿⠏⠊⠀⠀⠀⣰⣾⡿⠋⠀⠀ ⠀⢀⣠⣤⡄⡄⢠⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⣿⣿⡇⠀⠀⣾⠁⢰⣿⠏⣼⡿⠀⣴⣿⣿⣿⡆⠀⠁⡠⠈⠻⠉⠑⠠⠌⢡⡄⣿⢿⣿⣿⣿⠏⢠⣿⣿⠸⣿⣿⣆⠀⠀⠀⣿⣷⣦⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀ ⢠⣿⣿⣿⡇⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⠟⡡⠐⠂⢸⡏⣄⣿⡟⣸⣿⠃⣾⣿⣿⠟⠀⠀⠰⢤⣀⠀⠀⠀⣀⠠⠀⠈⠇⢹⡆⢻⣿⣿⠀⣾⣿⣿⡆⠿⣿⡿⣿⣄⠀⢿⣿⣿⠀⠀⠐⠦⠆⠀⠀⠀⠀⠀⠀ ⢼⣿⣿⣿⡇⠀⢨⢶⠀⠀⠀⠀⢸⣿⣿⠀⠟⠃⠄⠐⡇⣆⣿⡇⣿⣿⡀⢹⣿⣀⠙⠃⠀⠀⠀⢀⡼⣯⣩⠄⠀⠀⣉⡴⢀⠀⠀⠀⢻⡌⠿⣿⣾⣿⡇⣿⣿⣶⣿⢹⣿⣿⡅⠈⢿⣿⠐⠓⠲⠶⢶⣶⣦⣤⣤⣀⣀ ⣾⣿⣿⣼⡇⠀⢸⠀⠀⢠⠀⠀⠸⠟⢁⣴⣷⣾⣲⣶⠀⣿⣧⠁⣿⣿⡇⠈⡿⠃⠀⠀⠀⠀⠀⣾⡇⡟⠀⠘⠒⠂⠀⡇⣷⠀⠀⠀⠀⠑⣤⠸⣿⡏⢰⣿⣿⣿⡇⡼⣿⣿⣠⠀⢸⣿⠀⢰⣦⣤⣤⣀⣀⠉⠉⠛⠻ ⠿⠿⠿⠟⠃⠀⠀⡀⠀⠉⠀⠀⢀⣴⣿⡿⠟⣋⣽⣿⠀⢘⣿⣷⡘⢿⣿⣆⡁⠀⠀⠀⠀⠀⠀⣽⡇⢻⡀⠀⠬⠄⢠⡇⣿⡷⠀⠀⠀⠀⠘⣧⠈⣠⣿⣿⣿⠟⡰⢡⣿⣿⡧⠀⢾⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶ ⠰⣶⣿⣿⠄⠰⠈⠁⢀⡴⠞⠛⠛⠿⡟⣠⣿⡿⠛⣋⡁⠈⢻⣿⣿⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠻⠿⠿⠿⠟⠀⠉⠁⠀⠀⠀⠀⠀⠀⣰⠇⣽⡿⠋⠈⡴⢿⡿⠛⣡⡌⢄⠛⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣿⣿⣿⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢻⠋⣤⣿⣿⣇⠀⢻⣿⡿⠻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠚⠁⣾⣿⡶⢂⠞⣱⠏⣴⣾⣿⣿⡌⢧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡾⠿⢿⣿⣿⣆⠀⣿⣧⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⢀⣾⣿⣿⢁⠠⡾⢃⣾⣿⣿⣿⣏⢡⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣄⠸⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣼⢀⣿⡟⢠⣿⠊⠜⠐⠛⠛⠛⢿⣿⣿⡈⡌⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⣙⣛⡛⢉⣥⣤⡙⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⣿⢁⣿⠏⠘⠘⠛⢋⡛⠻⣶⡘⢿⣷⡟⢀⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡇⢸⣿⣿⣧⠈⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡏⢸⡇⠂⠐⣰⣿⣿⣿⣷⣌⠱⠈⢿⡇⣼⡄⠂⢹⣿⣿⣿⣿⣿⣿⣿ ⠉⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⢸⣿⣿⣿⡇⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡙⢿⣸⠳⠈⠀⢻⠿⣿⣿⣿⣿⣆⠀⢸⣃⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠲⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣦⣀⣀⣀⡀⠀⢻⣿⣿⡇⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣿⣧⢰⡀⠘⣧⠹⣿⣿⠿⠿⠀⢸⣿⣏⠰⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣆⠀⢠⣷⣄⡀⠀⠀⣈⣿⡇⣿⣿⣿⣿⡇⢰⣶⣿⣿⣇⣀⣀⠀⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣬⣉⡛⠦⠿⠆⠈⠃⠀⠀⠒⠻⢿⣦⡙⢿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣤⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡄⢰⣿⣿⡇⣿⣿⣿⣿⡇⢨⣭⣭⣭⣍⣉⣉⣙⣀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠉⠉⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⣀⡃⠘⢸⣿⣿⣿⣿⣿⣿⣿ ⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⡇⢸⣿⣿⡇⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⣀⣀⣐⣒⣿⣏⡫⢭ ⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⡄⢸⣿⣿⡇⣿⣿⣿⣿⡇⢨⣍⠉⣉⣉⣉⣉⣉⣉⠉⣠⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⡿⠿⠛⣉⣴⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠟⠀⠉⠉⠉⡉⠉⣽⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⡇⣿⣿⣿⣿⡇⢸⠿⠀⠋⠉⣠⡶⢛⣡⣶⣶⣮⡙⡇⠀⠀⠀⠀⠀⠀⢀⣀⡀⣾⣦⠴⢊⣠⣄⣤⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿⣿⠇⠀⠀⠀⠀⠉⠃⠲⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠩⣴⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣶⣌⠙⢿⣿⣿⣶⠀⡆⣺⣇⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⠟⠁⠀⠒⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⢸⣿⣿⣿⣿⣿⣿⠛⠉⠁⠀⠀⠙⢿⣿⠀⡇⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⡟⠁⢀⣀⡤⢠⣶⣶⣶⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣿⣷⣶⠦⠤⠀⠛⠀⡇⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠇⣠⣾⡿⢋⣴⣿⣿⣿⣿⠿⢛⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣩⣤⣴⣶⣤⣬⣁⠀⢀⠀⠀⠀⠀⡇⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⡟⠀⠀⠀⢀⣠⣽⣿⡿⢛⣥⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣯⠹⣦⣙⡿⠆⠄⠀⢸⣿⣿⢀⣙⠛⠛⣛⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠿⠀⣠⠴⣾⣿⣿⣿⣿⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣌⠠⣄⡀⠀⠀⠸⣿⡿⢐⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿ ⠉⠙⠛⠋⠙⠛⠛⠛⠻⠿⠿⠟⠀⠀⣤⣤⣾⣿⣿⡿⢿⣿⡿⢃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠿⠿⠿⠿⠿⠿⠿⠿⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⢿⣷⣶⣴⣷⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣿⡟⠠⠛⣩⣴⠃⠀⠀⠀⠀⢀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⢿⣿⣏⠙⢏⠀⡄⢠⣤⣤⣤⣤⣤⣶⣖⣶⢶⣶⣶ ⣒⣒⠒⠒⠶⠾⠿⣿⣿⠿⢿⣿⠀⠘⢡⣾⣿⡿⠁⠇⠻⠋⠁⠀⠀⠀⢀⣀⠛⠀⠈⠉⠉⠩⠉⠙⠋⠙⠉⣙⣉⣉⣉⣭⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⢠⡈⠿⣿⠸⣿⣿⣷⡌⠸⣧⠀⣶⣤⣤⣤⠤⠤⣤⣤⣤⣌⣀ ⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⡉⠀⢰⣿⣿⣿⠁⢰⣷⠆⠀⠀⠀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣬⣭⣍⣉⣈⣓⣉⠛⠛⠢⠀⠀⠀⠀⠀⣿⣷⣬⡁⢿⣿⣿⣿⡆⢻⡀⠿⠿⠟⠓⣒⣛⣉⡭⠝⠛⣉ ⣛⣛⣋⣩⣭⣭⣥⣤⣤⡶⠂⣤⡎⣘⣿⡿⠃⢰⣿⣧⡤⠀⣠⣍⣉⣙⡛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠛⢋⣴⠀⢿⣿⣿⡏⢸⠇⠰⠿⠿⠿⠟⢋⣡⣤⣶⣿⣿ ⣍⣙⠛⠿⠿⣿⣿⣿⡟⢠⣾⣯⣄⣿⣿⡇⢠⣿⠟⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣭⣍⣉⣙⡛⠛⠿⠿⢿⡿⠿⠿⠛⢛⣋⣉⣭⣥⣤⣤⡀⠀⣰⣿⣿⣷⣾⣿⣿⣿⡆⢠⣿⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣦⣬⡉⢠⣿⣿⣿⣿⣿⣿⣧⡌⢡⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⣛⣋⣉⣭⣤⣴⣶⣶⣦⣤⣭⣉⣉⣛⡛⠻⠿⠿⢿⣆⢸⣿⣿⣿⣇⠈⠉⣿⡗⠈⣿⣦⣄⠀⠉⠛⠛⠉⠉⠉⠛ ⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⡿⢩⡇⢿⡄⢸⡿⠿⠿⠛⢛⣋⣉⣩⣭⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣆⡀⠙⠛⢿⣿⣦⡀⣿⠋⢀⠸⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟⣿⣿⣿⡟⢠⣿⣷⡌⣿⠀⣤⣀⣛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣦⣈⢿⣿⣿⣟⠐⣾⡀⣶⣤⣭⣍⣉⣛⡛⠲⠤⠄ ⣿⣿⣿⣿⣿⣭⣥⡄⢛⣰⣿⣿⡿⢡⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣷⣶⣤⣭⣉⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⠛⣿⣿⡇⢸⡅⣹⣿⣿⣿⣿⣿⣿⣿⣿⣶