⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣩⡶⠛⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣤⠖⠋⢁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠐⠉⠀⣠⡾⠃⠸⠿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠄⠀⠁⠤⠖⠂⠀⠀⢀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣋⣤⣿⣿⣿⣿⣿⣿⡿⣿⣷⢸⢺⣋⣿⣿⣿⣿⢛⣽⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⣀⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡘⠻⣿⣿⡟⢛⠛⠛⠹⠟⠛⠛⠒⠛⠛⠉⠀⠉⢉⣉⣉⣉⣉⣉⣀⣉⣉⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢉⠁⠀⣘⣉⡇⣿⡟⢀⣴⠎⡀⢠⣾⣿⣦⣠⣌⡢⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣛⠀⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⡟⢿⣿⡜⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢂⣹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣭⠉⣿⣿⠀⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣇⠸⣿⣧⢹⣿⣿⡇⢿⣿⣿⣿⣿⣟⣩⣋⣠⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠰⠛⡿⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡀⣿⣿⣆⣹⣿⡷⢸⣿⣿⣿⣿⠛⢩⡉⢿⠏⢹⣦⡌⠉⡛⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⣶⢠⣷⠂⣿⠿⠿⡈⣿⣿⣿⣿⡇⢻⡇⢸⣿⣿⣿⣿⣿⣿⣧⢹⡿⠿⣿⣿⣇⠉⠻⠿⠟⠁⡘⢉⢻⠈⠁⠈⢿⣿⣷⣌⡙⠁⠀⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⠼⠟⠀⢰⣾⠖⠤⡘⢿⣿⣿⣷⣄⡙⢾⣿⣿⣿⣿⣿⠟⢋⢀⡘⠿⣶⣿⣿⣿⣿⠀⣾⠃⠀⢿⣶⠄⠀⠀⠀⢿⣿⣿⣿⣷⠀⠀⠹
⠟⠋⣙⡛⠻⣿⣿⣿⡿⠟⣡⣄⢰⣾⣆⠀⠈⣏⠀⣐⠀⠀⠈⠛⠿⢿⣇⠠⠹⠿⠛⠉⡠⠶⠿⠈⠿⠿⢿⣿⣿⣿⣿⠀⠟⠀⠀⠀⡼⢠⡀⠀⠀⢸⣿⣿⣿⣿⡇⣤⢠
⣶⣶⣌⠛⠀⠤⣭⡁⢶⣦⡝⢿⣷⡙⣿⣦⠠⠸⣧⣙⠓⠒⠚⠒⠀⠀⣿⣷⠃⡀⠤⢈⣁⣀⡀⠀⢀⣠⣴⣿⣿⣿⡿⠀⡇⠀⢀⠘⠁⣾⣿⣆⠀⠘⣿⣿⣿⣿⡇⢹
⣿⣿⣿⣿⣿⣷⡘⠟⣠⡙⢿⡌⢿⣧⢸⣿⠀⠀⠹⣿⣿⣿⣿⣶⡀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⡄⢰⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣿⠻⣿⠀⠀⣿⣿⣿⣿⣧⠸⣿
⣿⣿⣿⣿⣿⣿⣷⣶⡄⢹⠈⣿⠘⣿⡀⣿⠰⣷⠀⢹⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⡆⠘⣿⣧⠀⠀⠀⣿⣿⣿⣿⣿⠀⠃
⠋⡙⠻⣿⡿⠛⢻⣿⡇⢸⣦⡘⡆⣿⡇⡿⠀⣡⡄⠀⢻⣿⣿⣿⣧⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⡿⢁⣾⢠⠀⡇⡄⣿⣿⡆⠀⠀⢻⣿⣿⣿⣿⡀
⣀⠈⢂⢹⡇⢸⣆⢹⣷⣦⠹⠇⠀⠿⠁⣤⡾⠿⠏⢀⡄⠹⣿⣿⣿⣿⣆⣰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⡏⠸⠐⠆⣀⣽⣿⣧⠀⠀⠸⣿⣿⣿⣿⡇
⡙⠷⠀⠈⡇⢸⣿⠈⣿⣿⠀⠀⢀⡴⠚⣉⣤⣶⠃⣼⣿⣄⠹⣿⣯⣭⡥⢴⣶⣶⣬⣭⣭⣛⠛⣿⣿⣿⡿⢋⣡⣾⣿⠏⣰⣶⣶⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿
⣿⠆⠀⢰⣿⡀⢉⣸⡟⠡⣶⠀⣠⣴⣿⣿⣿⠃⣸⣿⣿⡯⠀⠙⢿⣿⣷⣦⣥⠐⣂⣉⣹⣿⣿⡿⠟⢉⣴⣿⣿⡿⢃⣬⢩⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿
⣿⠀⠀⠙⠻⣿⣿⣿⣿⠄⢡⣾⣿⣿⣿⣿⠏⢸⣿⣿⣿⠇⠀⠀⠈⠻⣿⣿⡌⣿⣿⣿⡿⠟⢉⣠⣾⣿⣿⣿⡟⣡⣾⠏⣼⣿⣿⣿⡿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿
⠇⣠⠾⣿⡀⠘⣿⠉⣁⡴⠻⢿⣿⣿⣿⡏⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⠉⣥⣤⡀⠠⣤⣾⣿⣿⣿⣿⡿⢋⣴⣿⠏⣰⣿⣿⣿⣿⠀⢸⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿
⣰⡅⢲⡌⢿⠃⣠⡾⠋⣠⣶⣌⠻⢿⡟⢠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⠛⣀⠙⣛⠻⠿⢛⣋⣴⣿⣿⠋⢀⣿⣿⣿⣿⣿⡄⠈⢿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿
⡘⢿⣆⣉⠎⣰⠋⣠⠞⠛⢛⣷⣷⠄⢀⣾⣿⣿⣿⠃⢠⡇⠀⠀⠀⠀⠀⢸⣿⣿⣀⠻⣦⣹⣿⣿⣿⣿⣿⡿⠃⠀⣼⣿⣿⣿⣿⣿⣧⠀⠀⢻⠀⠀⠀⠀⠈⣿⣿⣿⣿
⣉⠀⠉⢡⣾⣿⠀⠀⣠⣶⣿⡟⠁⣰⣿⣿⣿⣿⠏⢀⣿⡇⠀⠀⠀⠀⠀⢘⠛⠻⠿⢦⠙⢿⣿⣿⣿⣿⠟⡠⠀⠸⠛⣛⣛⣉⣉⣭⣭⣴⣶⣶⠀⠀⠀⠀⠀⢹⣿⣿⣿
⣿⡏⢠⣿⡿⠏⢀⣾⣿⡿⠋⣠⣾⣿⣿⣿⣿⠏⢠⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⣽⣿⣶⣦⣌⠻⣿⡿⣁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⢿⣿⣿
⡿⠁⠋⠉⢠⣴⣧⡿⠋⣀⣼⣿⣿⣿⣿⠟⠁⢰⣿⢸⣿⣧⠀⠀⠀⠀⠀⢸⣿⢹⣿⣿⣿⣿⡧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿
⣀⠆⢀⣴⣿⡿⠋⢀⣼⣿⣿⣿⣿⡿⠁⠀⡃⣼⣿⢸⣿⣿⠀⠀⠀⠀⠀⠸⣿⢸⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿
⠀⢠⣿⡿⠋⢠⣾⣿⣿⣿⣿⣿⠋⠀⣠⣾⣤⣿⡏⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⠘⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⣷⡌⠻
⣾⡞⠉⣠⣾⣿⣷⣿⣿⡷⠛⢁⣠⣾⣿⣿⣿⣿⡇⢿⣿⣿⠀⠀⠀⠀⠀⢸⣿⡇⢻⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠁⢾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿
⢁⣤⣾⣿⣿⣿⣿⡿⠛⣠⣼⡌⣿⣿⠉⣿⣿⣿⣇⣾⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡈⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣡
⣿⣿⡿⠿⠿⠛⠃⣠⣾⣿⣿⣷⠈⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣷⠈⢿⣿⣿⡆⠈⠻⣿⣿⣿⢿⠍⢁⣿⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣱⣿⣿