⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡯⢿⠚⠟⡉⢋⠡⡀⠄⡉⢛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠝⣍⠂⠔⠡⠈⡔⠈⠤⠑⡠⢁⠆⠐⢠⠂⢄⠑⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢊⡴⠫⠀⡁⠄⠡⠒⠠⠉⢀⢃⠀⠥⢈⢂⠀⠌⠠⠌⡀⠛⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠃⠌⠠⠀⠀⠀⠄⢀⠂⠀⠁⠀⢎⡞⡈⠄⢃⠀⠆⠈⠄⢂⠡⢈⠂⡑⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠝⠀⠌⠀⠀⠠⠈⠀⠀⠀⠁⢀⡌⠀⠸⢠⡑⠈⠄⠂⠈⢀⠈⠄⠐⠠⠈⡐⢈⢫⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠈⠀⠀⠀⠁⠀⠀⠈⡄⢀⡾⢀⠀⠐⠀⠀⠈⠀⠀⠐⡀⠈⡀⠁⠦⡐⢀⠂⠔⡳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠐⠀⠀⠀⣼⠁⣼⣥⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⢠⠹⡞⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣴⡏⠀⠀⠀⠀⠀⠀⢀⣰⢸⡿⢰⣿⡷⠀⠌⠀⢸⠀⠀⠀⠘⠀⠀⢀⠀⠀⠀⠀⠁⠀⠃⠀⢻⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠰⠀⠀⠀⠀⠀⣼⣟⠙⠳⠿⢭⣝⣢⣥⡀⢸⠀⠀⡈⣰⠄⠀⢰⡀⡆⠀⠀⠀⠀⠀⠈⠸⣏⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⡄⠀⠀⠀⠘⣿⣿⣿⣶⣦⣹⣿⣿⣿⣶⣆⣴⣡⠃⠀⣀⣿⡇⡧⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⡀⠀⠀⠀⢈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣛⠛⠿⣍⣧⣷⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⠿⠋⢮⣴⣷⠦⣤⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣹⠟⠀⠀⠀⠀⠀⠀⢀⡉⠻⣟⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠳⠀⠀⠀⠀⠈⠉⣿⣿⣾⣿⣿⣿⣿⣿⣿⣀⣩⣿⣿⣿⣿⣿⣿⣟⣛⢡⠀⠀⠀⠀⠀⢠⣶⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⢀⣘⣉⣉⣛⠻⢻⢿⣿⣿⣿⣿⣿⣿⠯⢀⠤⠂⣠⣠⣾⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⡶⠀⠀⠀⠀⣀⣤⣾⢨⣿⣿⣿⣞⢿⣿⣿⣿⣿⣦⡚⡈⢹⣿⣿⣿⣿⣡⠔⠀⠀⢹⣿⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⣆⡑⠲⢟⠱⢞⢲⣿⣿⣿⣷⣯⣿⣻⣿⣟⣻⣴⣿⣿⣿⢿⡍⠁⠀⠀⠀⠀⠀⠾⠟⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢿⣼⣶⣼⡄⠃⠘⢸⣷⣞⣻⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⡁⠋⢁⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡟⠛⠀⠀⠀⠛⢿⣷⣯⣛⣻⣯⣭⣷⣟⢗⠟⠀⠱⢘⡀⣿⣿⣦⠀⢤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⣯⠗⠋⠉⠉⠉⠉⠉⠉⢉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠟⠏⠋⠙⠈⠁⠀⢠⣿⣧⣴⣶⣶⣽⡿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⡥⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯
⣿⡏⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯
⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠐⠀⠡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠫⢝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯⢿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠂⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠠⠀⠄⡀⠂⠀⠀⠀⠀⠀⠉⠂⢟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯⢿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠐⠈⠀⠀⠀⠀⠀⠀⢀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠁⢜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯⢿⣳
⣿⡇⠀⠀⠀⠀⠀⡀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯⢿⣳
⣟⠦⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯⢿⣳
⣯⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⢿⣟⣿⣟⣿⡿⣿⣟⣿⣟⡾⣯⢿⣳⣿⣟⡿⢾⡷⣍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⢰⣏⣯⣟⡾⣯⢿⣳⣿⣟⡿⢾⣟⡾