⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⡿⣫⣥⠶⠀⠀⠀⣀⣀⡂⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⣠⠴⠒⢦⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢷⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⠞⠉⠙⠛⠛⠛⠿⠿⢿⣧⠀⠀⠀⠀⣤⡇⠀⠀⠀⠀⠀⡾⠑⠚⠂⢈⣷⣦⣤⣴⣶⠶⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣶⠟⣡⣴⠟⠁⠀⣶⠀⠀⠀⠀⠘⡆⠀⠀⢰⡿⠁⠀⠀⠀⠀⢸⠃⠀⠀⢀⣾⣿⢏⣿⣱⣦⣼⣹⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⠾⢋⣿⠿⠿⠛⠁⠀⠀⢰⣟⣦⡀⠀⠀⠀⠹⡄⠀⢸⠁⠀⠀⠀⠀⠀⠸⣷⣤⣴⠿⠿⢿⣾⣿⣿⣿⣿⣟⣿⠟⠃⠀ ⠀⠀⠀⠀⠀⢸⣿⢏⠊⣸⣿⣿⣿⣿⣿⣿⠟⣡⠚⠁⢠⡿⣿⡄⠀⠀⠀⠀⠀⠀⠻⣮⣽⣶⣤⣀⠀⠹⣄⠸⣦⡀⠀⠀⠀⠀⠀⠀⢉⣥⠤⢀⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⣠⣤⣤⣿⣇⡟⠠⣿⣿⣿⣿⣿⡿⣣⠞⠁⠀⣸⣸⠇⠈⢻⡄⠀⠀⠀⠀⠀⠀⣐⣯⣿⣁⣀⠀⠀⠈⠳⣬⡙⠳⢦⣤⣤⠤⠚⣫⡤⣶⣿⣿⢟⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠁⣿⣿⣿⣿⠁⣾⣿⣟⣿⣿⠏⣼⠋⠀⠀⢠⣿⣿⣷⣄⣀⣿⠀⠀⠀⠀⣴⠟⢛⡟⠛⢿⣿⣿⣷⣦⣀⣨⣿⣿⣶⣶⣶⡶⠋⣁⣴⣿⣿⣷⣿⣭⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣹⣿⣿⡟⠀⠁⠀⠀⠀⢸⣿⠃⠀⠀⠉⠁⠀⠀⠀⠸⣇⠀⠈⡄⠀⠀⠈⠙⣿⣿⣿⡿⠟⣿⣿⣟⣥⡾⠛⠉⠀⠈⠀⠀⠀⠀⠀⠉⢿⣿⣦⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡇⣯⣿⣿⣿⠁⠀⠀⠀⠀⢸⠈⢿⡆⣦⣄⠸⣿⣷⣶⡆⠀⠈⠙⠻⠿⣿⣿⣿⣷⣧⣼⣿⡾⠟⢋⣽⡿⢿⣿⡟⢡⣤⡄⠀⠀⢀⣠⣤⣾⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣷⣼⣿⣿⡿⠀⠀⠀⠀⠀⢸⠀⠈⠻⣶⣮⣳⣬⠭⠭⠥⠤⣤⣄⣀⡀⠀⢉⣩⣿⠿⠛⠉⣠⣶⡿⢉⣠⣾⠋⢻⣿⠛⠻⣶⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⡇⠀⠀⠀⠀⠀⡚⠀⣤⣾⣿⣦⠙⢿⣭⣴⣶⣦⣤⡖⠛⠛⠿⢯⣍⡀⢀⣠⣼⣿⠏⣠⣾⡿⠁⣠⣿⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠏⣿⣿⣇⠀⠀⠀⠀⠀⢸⠘⢿⣿⣿⣿⣷⣦⣀⢙⣉⡉⣙⣃⣀⣀⣠⣴⣿⣿⣿⣿⡿⠃⠀⢹⠟⠁⣼⣿⠃⠀⢰⡿⣻⣿⣽⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠙⠛⠛⣿⡏⣦⢹⣿⣿⠀⠀⠀⠀⠀⠈⡇⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣀⣴⠟⠀⠈⣩⣧⣀⣠⠟⢀⣿⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡆⠘⢿⣿⡆⠀⠀⠀⠀⠀⢹⡄⠀⢀⣹⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠟⠶⠴⠞⠉⠀⠀⠀⢀⣼⣿⣿⣿⣿⡟⣾⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⣊⣿⣷⡀⠀⠀⠀⠀⠀⢃⣴⣞⣽⣿⣿⠟⠃⠀⠈⣻⣿⣿⣿⣿⣿⣿⡿⠿⠟⢉⣤⠤⠖⠂⠀⢀⣤⣴⣶⣿⣿⣿⣿⠏⣿⣷⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢯⠘⡿⣿⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠲⣻⣿⣿⣿⠉⠁⠀⢀⣾⡿⠉⠀⠀⢠⣾⣿⣿⠟⠁⠈⣿⣿⣿⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠛⠆⠉⢻⣦⡴⠟⣿⣿⣏⢹⣿⣧⠀⠀⢀⢀⣴⠾⠋⢀⣿⡿⠤⠀⢀⣾⠟⠁⠀⠀⠀⠈⠻⠿⢏⣀⣠⣤⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣀⣴⠟⠁⠀⢸⣿⣿⣿⣿⣿⣧⠀⣄⣹⣿⡟⣷⣦⣎⣼⣿⣀⡈⢉⣿⠀⣀⣀⣠⣤⡶⠾⠛⠛⠉⠁⠀⠸⣧⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢁⡴⠏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠿⠛⠹⣅⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠔⢋⡶⠋⠀⠀⠀⢀⣴⡾⠟⠉⣿⣿⢿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠒⠉⣀⣴⡏⠀⠀⠀⢰⣷⠟⠉⠀⠀⠀⢸⠃⠘⠛⠷⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠙⢧⡈⠳⣄⠀⠀⠀⠀ ⠀⢀⣾⡶⠚⠉⢁⣼⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⡎⣴⣾⣷⣦⠀⢸⡏⠉⠛⠻⢿⣿⣿⣿⠃⢀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⡀⠀⠀⠀⠀⠻⣆⠙⢦⠀⠀⠀ ⢠⣿⠏⠀⠀⣠⠾⠛⢹⡀⠀⠀⠘⣧⠀⠀⠀⢀⠏⠀⢿⣿⣹⠿⠀⣿⡇⠀⠀⠀⢸⣿⣿⣀⣐⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⡀⠀⠀⠘⢷⣜⣦⠀⠀ ⢸⡏⠀⠀⣾⠃⠀⠀⠀⢷⣤⣴⣶⣿⡄⠀⢠⡞⠀⣀⣼⣿⠁⠀⠀⣿⠃⠀⠀⠀⠈⣿⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⣻⣿⠀⠀ ⠸⣷⠀⠀⣟⠀⠀⠀⠀⣾⡟⢻⡏⣉⣿⣀⡎⠀⢰⡏⢸⣿⡧⠀⠀⣿⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠚⠉⢻⣿⠀⠀ ⠀⠹⡄⠀⠹⡄⠀⠀⢠⣟⡟⠁⠀⣿⡿⣿⠂⠀⣈⣳⠸⠟⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⠙⠦⣄⣙⠂⢀⡼⣸⡅⠀⡆⠿⢷⡝⣷⡀⠀⠀⣹⣶⣦⣄⣠⣿⠀⠀⠀⠀⠀⠀⢀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡤⠞⠁⠀⢀⣴⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢱⡇⣿⡁⢀⡇⢳⡌⠁⣿⣿⡄⢰⡟⠉⠉⠉⠛⠛⠂⠀⠀⣠⣶⠟⠛⠉⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣀⡀⠀⠀⢀⣰⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠃⢺⡇⢸⣷⠀⣿⣿⣿⣿⣿⣴⠟⢷⠀⢀⣠⣴⠟⠛⠁⠀⠀⢀⣤⣴⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⡆⢸⣿⠀⣿⡇⣿⣿⣿⣿⣿⣿⠗⠛⠛⠋⠉⠀⢀⣠⣤⣶⣾⣿⠟⠋⠁⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣴⡿⣇⣾⣿⣤⣿⣷⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣶⣿⠿⠿⠛⠉⠁⣀⣀⣤⣶⣾⡿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⣸⡿⢀⡏⢹⣿⠈⣽⣿⣄⠀⣿⣿⣿⣿⣿⣿⡴⣦⣤⣤⣤⣶⣶⣿⣿⣿⠿⠟⠋⠀⢀⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣱⡟⠁⢸⡇⢿⢸⠀⣼⠃⠙⣆⠙⠹⣿⣿⣿⣿⣶⠶⠶⢤⣤⣌⣉⣀⣀⣀⣤⣤⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀