⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⣿⣿⣿⢷⣶⣶⣌⠒⣠⣤⣿⣴⢴⣄⢶⣼⣤⣂⡐⠂⣀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠑⠙⠛⠉⠙⠋⠙⠧⠀⠙⠿⠟⢃⠘⠿⠀⠛⠿⠟⠁⠠⣿⣦⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣤⣤⣄⡉⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢡⠀⠸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣷⡄⢹⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣤⣶⣿⣷⣧⣤⡀⠉⣽⣿⣿⣇⣐⢢⡟⣔⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿
⣿⣿⢇⢸⣿⣿⣿⣿⣷⣶⣶⣶⣶⡖⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠿⠽⠿⠿⢿⣿⣿⣿⡿⠀⢈⡉⠓⣒⠢⣼⣿⣿⣿⣿⣿⣿⣯⢈⡝⢂⠠
⣿⠿⠂⠇⠈⠙⣿⣿⣿⣿⣿⣿⣿⡅⣠⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⣌⣛⣛⢀⣼⣿⣿⣿⡇⠺⢿⣿⣿⣷⠶⢬⣝⡻⢿⣿⢿⣿⢿⣬⣿⣆⣾
⡇⢰⣷⡀⠃⠂⣿⡿⠿⢟⣛⣩⣭⣲⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⠒⢾⣿⡎⣿⣿⣷⣮⣭⣐⢠⠂⠀⣂⣤⣿⣿
⠁⠿⠿⣋⠀⠀⢰⣶⣿⣿⣿⣿⣿⠃⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣶⣾⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣛⣛⣛⣿⣷⢰⣿⣿⡸⣿⣿⣿⣿⣿⣇⠀⠚⠿⢿⣿⣁
⣴⣾⣿⣿⣇⣀⡈⢻⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⢰⡀⠀⠀⠀⣸⣿⣿⣿⣿⢿⢿⣿⣏⢶⣶⢶⣄⣤⣴⣿⣿⣿⡞⢉⣽⣟⠀⣿⣿⣇⣾⣭⣭⣻⣿⣿⣷⣤⣶⣶⣿⣿
⠻⣿⣿⣿⡟⠉⢿⣿⣿⣿⡿⠿⢿⣿⠀⠀⠀⠀⠀⠀⠅⡀⢀⣴⣾⣿⣿⢋⣥⡦⢱⣴⣦⣤⣤⣬⣭⣿⣄⣀⠀⠀⠀⣿⣿⣿⡇⣾⣿⣿⢸⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿
⣥⣾⣟⣿⣁⣰⡿⠿⢋⣩⣴⣶⣿⠋⠀⣠⣾⠁⠀⣀⣠⡇⢸⣿⣿⣿⣿⣦⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠀⠬⠄⡂⢸⣿⣿⡆⢿⣿⣿⣿⠻⢿⣿⣿⡿⠋⠀
⣿⣿⡿⠟⢁⣯⣴⣾⣿⠟⠁⠀⢿⠆⠀⠟⢁⢀⣸⣿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠸⣿⣿⣷⡄⠈⠙⠀⠀⠈
⢟⣿⣤⣾⣿⣿⣿⠋⠀⠀⠀⢀⣿⣆⠀⠐⠚⠈⠉⠁⠀⣇⣾⣿⣿⣿⣯⠀⣴⠆⣴⣷⣴⣿⣿⣿⣿⣶⣖⣀⣸⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⡌⡇⠹⠟⠛⠷⠦⡀⠳⠐⠀
⣿⣿⣿⣿⣿⡿⠅⠀⠀⣠⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣦⡄⠮⢛⣉⣉⡉⢉⠙⢛⣻⠛⠻⠿⠿⣿⣿⣿⣿⣴⢠⠘⣿⣿⣇⣿⢹⣿⣷⣶⣭⣴⣀⡀⠤
⣿⣿⡿⣉⣅⣠⣴⡶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣷⣿⠿⠿⠷⠈⣿⣿⣇⡀⢂⣴⣾⣿⣿⣿⣿⣿⡟⠀⠈⠻⣿⢹⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣶⡤⢀⠈⠙⢿⠍⠀⢾⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⡀⠀⠘⣷⢻⣿⣿⣿⣿⣿⡟⢿⣿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠿⠃⡀⠀⠀⠀⠈⠺⣿⣿⣿⣿⣿⣤⡎⢩⣹⡇
⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⣿⣿⣿⣿⣿⡯⠀⣰⠃⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣱⣿⣿⡇
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠙⠿⣿⣿⠯⡃⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⣿⣿⣿⣿⡇
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⣴⣶⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀