⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠳⢦⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣠⣶⠛⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣦⣌⣷⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢀⣟⣡⣴⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡀⢠⣿⣿⣿⣿⣿⡟⠋⠁⠀⣀⡀⠀⠉⠛⠉⠙⣿⣿⣿⣧⡀⣸⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣿⣿⣿⣿⣿⡛⢳⣶⣄⢸⣿⣿⢀⣴⣶⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢿⣿⣿⣿⣿⣿⣃⣀⡘⠿⠿⠇⠉⠁⠸⠿⠿⣇⣀⠙⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠀⣿⣿⣿⡀⠀⠀⠀⠀⣰⣿⣿⣿⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠻⣿⣿⣿⠀⠀⠀⠀⣿⣿⡿⠋⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⡀⠀⠀⠉⢹⣄⣀⣀⣴⠏⠁⠀⠀⣀⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⢀⣄⣀⣤⠤⢤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠀⢨⣽⣷⡶⣆⡀⠀⠀⠀⠀⠉⠻⢿⣦⣄⣀⢀⣻⡇⣼⠇⠀⣀⣠⣾⡿⠏⠉⠀⠀⠀⠀⢀⣴⣶⣾⣽⡅⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠸⣄⣀⣀⢀⣼⣶⣷⣿⡌⢳⡆⠀⠀⠀⠀⠀⠀⠉⠀⢙⠿⣅⠀⠀⣼⡛⠉⠀⠈⠀⠀⠀⠀⠀⠀⢰⠏⢰⣿⣿⣴⣧⡀⡀⡀⣹⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⢾⠻⢤⡔⠻⢭⣿⠍⠛⠛⠃⠚⣷⠸⢧⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⢀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢠⡿⣰⡟⠃⠙⠛⠙⢩⣟⡯⠟⠀⠀⠀⠀⠀⠀ ⢠⣴⢤⠀⣴⣯⣤⣶⣤⣤⣽⣷⣼⣳⣄⣀⠀⠀⠀⠹⣧⡟⣦⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣄⣸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣾⣷⡿⠇⠀⠀⢀⣤⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠻⣄⡽⣭⡇⠉⠁⠈⠉⠀⠈⣿⣿⣿⣯⣇⠀⠀⠀⠙⣇⠈⠳⣄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⢿⣿⢷⡀⠀⠀⠀⣤⠞⢉⡽⠁⠀⠀⣴⣿⣽⡿⡿⢳⡶⢦⣤⣀⣾⡢⠀ ⠀⠀⠙⠷⠮⢶⡄⠀⠀⠀⠀⣾⠿⠽⢿⣀⠙⢧⡀⠀⠀⠈⠳⣄⡹⠦⣴⢾⣁⣴⣿⣿⣿⣿⣿⣿⣷⣝⢦⣙⠶⣦⠴⢃⡴⠋⠀⠀⣠⢾⡿⠛⢾⣿⠖⠀⠙⢶⡀⢿⣋⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢦⣤⣴⣟⣿⠷⠀⠀⠈⠳⣄⡙⢧⣄⡀⠀⠈⣿⡤⠾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠧⣤⡟⠀⢀⣠⢞⡷⠋⠀⣤⠞⣯⡀⠀⠀⠀⠿⣦⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠙⠚⠙⠛⠉⠁⠀⠀⠀⠀⠀⠈⠙⠳⢾⡛⠶⣄⣈⣡⣾⡿⠋⣴⠿⢿⣟⠋⣿⡿⠟⢿⡀⠹⣽⣦⣌⣀⣴⣛⡵⠋⠀⠀⠀⠙⣿⠛⢧⡀⠀⠀⠀⣬⡿⣁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⢙⡿⠋⣴⣾⠃⠒⢾⣿⠛⢿⡿⠀⠸⣿⣦⡈⠳⣿⢉⡼⠋⠀⠀⠀⠀⠀⠀⠘⢧⣸⡟⠚⢳⣆⣿⣿⣹⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢀⡾⣿⠏⠀⣷⠀⠀⠀⠀⠀⣴⡆⠙⣯⠻⡀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠛⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⡿⢠⡀⢿⣄⢀⣀⣀⣠⡿⣧⣴⣿⡄⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢃⣿⣷⣼⣷⣜⣿⣼⣿⣿⣿⣿⣿⣿⣿⢿⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣸⡇⠈⠻⢿⣟⣭⣿⣿⣿⣿⣿⣿⠿⠋⠀⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡏⠀⠀⠀⠘⠛⣾⣿⡉⣿⣷⠝⠋⠀⠀⠀⢳⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠉⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠈⣿⣦⡀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⣤⣾⡿⣵⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠟⠂⠀⠀⣾⣿⠉⣿⣷⠀⠀⠀⠻⢽⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡀⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠟⠋⠀⠉⠻⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀