⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄
⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠃⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶⣿⣿⣿⣿⣿ ⣿⡏⠈⠉⡯⣄⣀⣉⣉⡉⠉⠄⠄⢸⡷⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⠠⠄⠁⠹⣿⣿⣛⠿⠂⠄⠄⠸⣷⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡲⡄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠘⡟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢹⡇⠄⠄⠄⠄⠄⠄⢀⣀⡀⠄⠈⠄⢿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠄⠈⠠⡀⠄⠄⠄⠠⣀⠈⠁⠄⢀⣤⣿⣿⠏⠹⡇
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠄⠄⠄⠈⠳⣆⡀⠄⠄⢀⣤⣾⣿⣿⣿⣿⣷⣦⣁
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠹⢶⣤⡀⠄⠄⠈⠙⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠷⣦⣤⣀⡀
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙⢿⣿⣿⣿⣿⣿⣿ ⠄⠄⠈⢿⣿⣦⡀⢀⣀⠄⠙⠻⣿⣿⣷⣦⠈⠛⣿⣿⣿⣷⣦⣌⠛⠻⢶⣤⡀
⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟⠀⠀⡃⠀⠉⠉⠟⡿⣿⣿ ⠄⠄⠄⠄⣿⣿⠄⠉⠁⠄⠄⠤⢍⢫⡿⢿⣷⡀⠈⠻⠿⣿⣿⣿⣿⣶⣀⠙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠾⠛⠂⢹⠀⠀⠀⢡⠀⠀⠀⠀⠀⠙⠛⠿⢿ ⠄⠄⠄⢰⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣽⢻⠄⠄⠄⠄⠄⠈⠙⢿⣿⣷⣌⢹
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠻⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⢒⣶⡂⠄⠄⠄⠄⠄⠄⠹⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣿⣷⣆⠀ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣀⡔⠄⠄⠄⠄⠄⠄⠄⢻⣿⣿
⠀⠀⠀⢀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡆⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢈⣉⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿
⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠄⠄⠄⠄⠄⠄⠄⠰⡄⠄⠄⣠⣤⣤⣧⡄⠄⠄⠄⠄⠄⠄⠄⠄⡴⣼⣿⣦⣄⠄⠄⠄⠄⠄⣾⣿⣿
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢤⣶⣾⠿⢿⣿⣿⣿⣿⣇ ⠄⠄⠄⠄⠄⠄⠄⠄⢰⣶⣿⣿⣿⣿⣿⣇⡀⢀⣴⣶⣦⣄⡒⣽⢳⡟⠛⢿⡋⠁⠄⠄⣀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠉⠀⠀⠀⣿⣿⣿⣿⣿⡆ ⠄⠄⠄⠄⠄⠄⠄⠄⠹⠿⠛⢉⣙⢿⣿⣕⣾⢹⣿⡿⢋⡞⠏⠄⠄⢀⣈⠛⠻⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣏⣿⣿⣿⣿⣿⣷⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡀ ⠄⠄⠄⠄⠄⣸⣿⢠⡄⠿⠘⠚⠄⢞⢉⡧⠄⠄⠄⠈⣠⠴⠒⠋⡹⠋⠄⠄⢿⣿⣿⣿⣿⣿⣿
⠀⢿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠄⠄⠄⠄⠄⠙⣿⣿⡉⡐⠴⠘⣓⠸⣄⣾⣦⠄⡾⠛⠁⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿
⠀⠸⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠄⠄⠄⠄⠈⠁⠋⠃⣠⡄⠻⢃⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⡿⠋
⠀⠀⢻⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠄⠄⠄⠄⠄⠄⠄⠛⠠⣴⣾⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⡀⠄⢀⣿⣿⣿⣿⣇
⠀⠀⠘⣿⣿⣿⣿⠘⠻⠿⢛⣛⣭⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⢿⣿⣿⣿⣿⣿⣟⣷⠄⠄⠄⠄⠄⠄⡇⠄⢸⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢹⣿⣿⠏⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋ ⠄⠄⠄⠄⠄⣀⡔⠊⡹⣿⡀⠈⢿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠆⠄⢸⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠈⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣧⠄⠘⣿⢷⡶⠾⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⡞⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⢳⠄⠘⢺⣿⣶⡝⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⢀⠃⠸⣿⣿⣿⣿⣿⡆