⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡟⡿⠁⣸⣿⡿⢿⣿⠟⠉⣼⡿⣿⣿⠟⠉⢠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠙⠛⠛⠿⢿⣿⠛⢿⣍⢿⠀⠀⠱⡃⠀⠉⠛⠀⣿⡧⠀⢰⠏⢰⠟⠁⣰⠀⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⡀⠈⠃⠀⠘⠂⠀⠀⠀⠃⠀⠀⢀⣴⠋⠀⠀⠀⠠⢋⡴⡲⡟⠀⠀⣿⠿⠛⣻⣿⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣹⠁⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⡣⠖⠊⢡⠤⢶⠽⢊⡝⠁⠀⠀⠀⠀⠈⠛⠋⠀⢷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠉⠀⠀⠀⠀⠈⠑⠢⡄⠀⣀⡀⣄⣀⡀⣠⣠⣴⣢⣤⣄⣤⣤⣒⣉⡍⠲⣄⠀⠀⠀⠀⠀⠀⠀⡼⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣤⠼⠛⠉⠉⠙⠻⠿⠟⠋⡈⠉⠈⠀⠀⠁⠐⠛⠛⠲⣤⣈⠀⠀⠀⠀⠀⠀⣰⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣇⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⣼⠀⣶⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢇⡀⠀⠀⠀⠚⠁⠀⠀⢈⡼⠋⡔⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⢧⡌⠁⠀⠀⡰⠃⠀⠀⠀⠀⠀⠸⢷⣴⠉⣸⡾⠋⢡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡦⠄⢀⡀⠀⢀⡴⠋⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⢆⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⡿⢀⡴⠋⠀⠀⣀⣀⣤⡤⠤⠤⣀⣀⠀⠘⢿⣦⣀⡈⠙⢦⣀⡄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠹⠃⠀⠀⣽⠔⠒⠲⠤⣤⣀⣀⣀⡀⢀⣆⣹⡷⣿⢦⣴⡾⣛⣋⣩⣶⣶⣶⣦⠤⠀⠀⠀⠘⣆⠀⠈⠉⠉⠉⠀⠞⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠃⠀⠀⠀⠀⢸⠀⢀⣤⣴⣶⣾⣯⣯⣿⣿⣳⠉⠃⠙⠯⠚⠟⡿⠋⠙⠻⠟⠋⠉⠙⣲⠄⠀⠀⢿⠂⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢆⠀⠀⢸⠀⢿⠉⠁⠙⢛⣋⣀⣽⣿⣤⣶⣦⡐⠒⣶⠲⢶⣖⡢⢤⣀⣠⡤⠾⣛⣥⠖⡄⠸⣆⡆⡄⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⠷⠤⠸⡄⠀⣟⣂⣾⣗⠲⠾⠛⠉⣉⣴⠟⣇⠠⡌⠻⠶⠬⢄⡀⠀⠈⠀⢭⣶⣒⣛⡽⣿⡞⢡⠀⣿⣿⣿⡄⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⠀⠀⢳⡀⡧⢤⣾⡟⠀⠀⠈⠉⠀⠀⠠⣿⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣛⣛⣻⣟⣴⠏⠀⢹⡏⢻⣿⣤⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⢹⣿⡿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢯⣷⣄⠀⢸⣇⠀⢽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠤⠔⠒⠒⠦⢄⣀⣙⡶⠀⠀⠀⣹⡷⠋⣿⢛⡾⠛⢉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⡤⠒⣉⡅⠀⠀⠀⠀⣆⣐⣒⣲⣲⡶⠞⠋⠁⠀⠀⢠⡿⠁⠀⠁⢉⣠⢾⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⡆⠀⠀⠀⠋⠛⠓⠒⠛⠒⠋⢉⣉⣉⣉⣁⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣼⣃⣀⣀⣀⣏⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣷⢻⡄⢀⣀⣤⣤⣤⣀⣀⣀⣩⠿⠋⠉⠉⠉⠉⠉⠉⠉⠙⠙⠋⠉⠁⠀⠁⠀⠀⠀⠀⠁⠉⠋⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⠷⠟⠉⠁⠀⠀⠀⢈⡽⠋⠀⠀⣠⣀⣠⣤⣄⣀⠤⠤⠶⠶⠖⢒⡒⠒⠶⠤⠤⢤⣄⣀⡀⠀⠀⠀⠀⠉⠹⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⣼⡿⠋⠀⠀⣀⣼⡦⠖⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠦⣤⣀⠀⠀⠈⠛⠿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠹⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠈⠻⢦⠶⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠙⠳⠦⣄⡀⠀⠉⠉⠙ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⡀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣤⡠⣤⠄⠀⠀⠀⢀⣀⣀⣀⣠⣤⡄⠀⠸⣇⠀⡀⠀⠀⠚⠉⠉⠁⠀⠀⠀⠀⠈⠉⠓⠶⣤⣤⣀⣀⠀⠀⠀⠀⢀⠀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙ ⡀⠀⠀⢀⣾⣿⣿⣿⣿⡯⠉⠛⠛⠛⠙⠟⠉⠛⠋⠙⠃⠈⠁⠀⣸⣿⡟⠁⠀⠀⠀⢀⠀⠀⡄⠤⢄⠀⠀⠀⠀⢀⡀⢀⠁⠈⠉⠉⠉⠩⠉⠉⠁⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣴⣿⣿⣿⣿⡈⠹⢢⠀⠀⠀⣀⣀⣀⣀⣀⣤⣀⠀⠀⢀⣠⣿⣏⠁⣖⠠⠒⡐⢶⣶⡯⣷⣤⣘⠏⣀⣀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⢀⡀⠀⠀⢆ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣬⣽⣿⣿⣿⣿⣿⣿⣿⣷⣾⣾⣿⣿⣷⣿⣦⣀⣤⣶⣿⣾⣿⣴⣯⣭⣅⣸⣋⣙⣀⣑⠈⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣤⣷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⠿⣥⣤⡦⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣻⡟⣿⣟⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣂⣃⢀⣀⠀⣻⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿