⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⢀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠊⢠⢴⣿⣿⣛⣻⣭⣛⣁⣋⡝⢻⢿⣇⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡏⢀⣨⣿⣿⣿⠛⠉⣁⠔⣱⠿⣿⣿⡻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⠿⣶⢏⣴⢃⣿⣷⢹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣥⣤⣿⣿⣦⣾⣿⣿⠿⠟⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠈⠛⠛⠛⢿⠉⢻⣶⡶⠶⣾⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⢠⠖⠖⢲⠃⠘⢉⠟⢹⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠉⠟⠉⣿⠻⣟⣶⣾⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⢀⡏⠀⠘⡟⠀⠀⣼⠀⢸⡏⠈⢻⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⠉⠀⡀⠀⠀⠀⠀⠠⣤⣀⢠⠉⠂⢀⣽⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢼⠃⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠸⡆⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠲⢿⣦⡀⠻⡄⠓⠤⣤⣀⠘⠻⠏⠀⣰⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣶⣶⣤⣄⣠⣷⣀⣀⡇⠀⢸⣿⠀⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠟⢩⡇⠀⠀⢿⣿⣄⠁⠈⠶⢦⣬⣉⠓⢦⣾⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⢰⠋⠻⣧⢹⡟⠋⢿⠛⣻⣷⣤⣾⣿⣿⠟⡽⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠁⠀⡞⡇⠀⠀⠈⢿⣿⣧⣀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠸⣀⣀⡼⠛⠛⠒⠚⠉⠹⣿⣿⣿⣏⡤⢊⢔⡽⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡀⠀⠰⡇⠀⢠⠀⠘⢿⣿⣿⣯⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⠋⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⣄⡀⠁⠀⠈⣆⠀⠀⢻⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠁⢀⠀⠀⠀⠢⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣙⣂⣀⣾⣿⣏⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⣧⠀⠀⠀⠣⠀⠹⣄⢀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠶⠒⠶⢦⣄⠀⠀⠀⢸⣿⡆⣿⡇⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠒⠀⠀⠉⠺⢕⢶⣾⣿⠁⠀⠈⢷⡄⣆⠀⠀⠀⣠⣿⢧⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠲⢦⣌⣉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣿⡇⠰⡄⠈⠛⠀⠀⠀⠠⠁⠃⠀⢿⡆⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⢻⣶⡶⠘⠉⣶⣄⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣹⡄⠀⠀⠀⠀⠀⡼⠀⠀⠈⣿⣧⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠢⣵⠂⠀⠀⠘⠿⠿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⣰⡐⠄⠀⠀⠀⠈⠐⠀⠀⠿⣿⠿⣌⡣⠐⣢⣀⠀⠊⢀⠀⠀⠀⢿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠐⢀⡡⠄⠀⠄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠂⢄⠀⠀⠀⣀⣴⠦⢌⣱⡌⠙⠛⠢⠬⠦⢄⡁⠀⠀⠀⠸⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠁⠀⠉⠏⠀⠁⠒⠠⢄⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠃⠀⠀⠤⠤⠤⠀⠈⠵⠴⠚⠁⠀⣀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠈⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⡯⠀⠀⣀⣀⣀⣤⣤⣶⡆⣶⣦⣄⣀⡀⠈⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢤⣀⠀⣀⡀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠸⣿
⣿⣿⣿⣿⡟⠉⢰⠟⠒⠂⠛⠿⠯⠥⠀⠀⠒⠒⠪⢉⠛⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⢲⡙⣅⠀⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠤⣀⣭⣔⠂⠀⣀⣀⣀⣤⣾⠀
⣿⣿⣿⠏⠀⠀⠙⢦⡤⠠⠀⢀⣀⣀⣀⣀⣀⣠⣄⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠙⢈⠻⣷⣦⣬⣑⣦⣤⣀⣀⣀⣤⢤⣴⣶⣊⢭⡭⣽⠟⠛⠛⠉⠀⠀⠀⠀
⣿⡿⠃⠀⠀⠀⠂⢀⡤⠤⠴⢿⣭⣤⣶⣚⣋⡉⠛⣷⡦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠁⠉⠙⠳⠶⠤⠭⣽⣛⣿⣿⠯⣿⣿⣿⣿⠳⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⣏⡀⠀⢀⡀⠀⠈⠉⠉⠉⠉⠉⠉⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠔⠀⠠⢠⣼⡿⢿⣿⣿⣉⣁⣀⣭⣭⣭⡭⢭⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠐⠈⠉⠛⠛⣿⣿⣄⠀⢈⡽⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⡀⠀⠢⣶⣶⣷⠈⠙⠉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣷⣶⠾⠟⠉⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀