⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠑⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠽⠏⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠃⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠞⢿⠀⠀⠀⠀⠀⢀⣀⣠⣔⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠐⠥⣇⣀⣤⣴⣶⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠁⠑⠂⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣴⣿⣿⡿⠟⢫⣿⣿⣿⣿⣾⡛⠛⠚⠓⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠊⠛⠛⠛⢛⣿⣿⣿⣿⣷⠾⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⢇⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠸⠿⣿⣽⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⠟⠹⠐⢋⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⢧⣀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣰⣿⣿⣿⣿⣿⠀⠈⠉⠀⢻⣿⣿⣿⣿⣿⠇⢀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠑⣿⣿⠿⠻⡟⢀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣭⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢽⣿⣿⣿⣿⡀⠀⠀⠀⠀⠉⠃⠀⠠⠁⣘⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠈⠛⢿⡿⠿⠿⠿⢿⣿⣿⣿⠿⣃⣼⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⢠⠂⢀⢭⣽⣿⣿⣿
⣿⣿⣿⣿⣿⣫⣿⣿⣞⡟⠛⠛⠷⣦⡀⠀⠀⠀⠀⢱⣶⣶⣶⡀⠀⠀⠀⠀⢉⣉⣓⡢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⠃⠠⢬⣽⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢿⣿⣿⡏⠀⠀⠀⠀⠈⠙⠶⣦⣶⣤⣾⣿⣿⣿⠏⠀⠀⠀⣼⢿⣿⣿⣿⣿⣾⣷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠈⠀⠈⢻⣿⣿⣿⣿⣿
⣿⣿⡿⠛⠀⠀⠙⠿⣿⣤⣀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣯⠀⠀⠀⠀⠘⣶⣿⣿⣿⣿⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⠃⠁⠀⠀⠀⠀⠀⠀⢀⢬⣝⣾⣿⣿⣿⣿⣿
⣿⡿⠀⠀⠀⠀⠀⠐⠚⠮⣿⣟⡶⣤⣄⠀⠀⠀⠀⠀⠿⣿⣿⠀⠀⠀⢐⠴⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠽⣛⣦⣀⣠⣀⣠⣿⠧⠀⠀⠀⣰⣛⣿⣿⣿⣿⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢭⣷⣿⡿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠲⢦⣄⣶⡀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⠆⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣀⣬⣿⣷⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡍⣦⣿⠟⣹⣿⠿⠟⠉
⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠻⠷⣦⣤⣤⡀⠀⠀⡀⠈⣽⡟⠃⠀⠀⠠⠿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣴⣠⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⢀⠀⠀⠀⠀⠀⠀⠀⠀⢖⣮⠿⡾⢰⡤⠉⢹⠁
⣿⣿⣿⣿⣄⢀⣀⣀⠀⣀⠀⠀⠈⠙⠿⢿⣿⣿⣧⣴⣿⡏⠀⠀⠀⣠⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⢻⣿⣿⣿⣾⣶⣶⣠⠀⠀⠀⢀⢮⡴⣷⣽⠇⠏⠀⠀⢸
⣿⣿⣿⣿⣿⣳⣾⣽⢿⣿⣷⣄⡀⡀⠀⠀⠉⠿⣿⣿⣿⡧⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⢸⠘⣿⣿⣿⣿⣿⣿⡔⠀⣠⣾⣿⣿⣿⠇⠊⠯⡀⠀⢱⠀
⣿⣿⣿⣿⣿⣿⣿⡿⢞⣿⣿⣿⣿⣿⣶⣿⣶⣤⣿⣿⣿⡇⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣖⠘⠀⠙⢿⣿⣿⡿⠋⣠⣺⣿⣾⣿⣟⣿⣷⡠⡄⡵⠀⠧⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢘⣿⠀⠀⠀⠈⠙⣁⣴⣾⣿⣿⣿⣿⣿⣳⠉⢽⡇⣤⠓⠠⠅⠀
⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⡿⣼⠀⡰⠀
⣿⡅⠀⠀⠉⠋⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣷⣒⣒⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡤⣴⠏⢉⠼⠁⠀