⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢛⡛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠐⠀⠀⠈⠁⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠔⠀⣠⣾⣿⣿⣿⣿⣶⣤⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⢰⣿⣿
⣿⣿⣿⣇⠠⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⣿⣿⣿⣿⡿⠋⢡⡄⠀⣤⡀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⡀⠀⢄⣉⠙⠿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⠉⠀⠈⠻⠿⠉⢠⡶⠋⣰⣿⣿⣿⡦⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠀⢾⣿⣦⡀⠙⢿⣆⠈⠻⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⢠⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣷⡄⠀⠙⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠊⣿⣿⡟⢀⣾⣿⣿⣿⡿⠿
⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⢿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠁⠉⠀⠛⠛⠛⠉⠀⢀⣼
⣿⣿⣿⣿⣿⡿⠿⠿⠗⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⢤⣶⣦⠀⢤⣤⣶⣾⣿⣿
⣿⣿⣿⣿⠿⠇⠀⣶⠀⢰⡶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⡀⠹⣿⣷⡄⠻⣿⣿⣿⣿
⣿⣿⣿⣿⢨⠩⠠⢀⣠⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣿⣿⣿⡄⢻⣄⠸⣿⣿⣄⠹⣿⣿⣿
⣿⣿⣿⣿⣦⣤⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⡄⠠⣶⣾⣶⡄⢿⣿⣿⣿⣿⣿⡘⣿⣷⠈⣿⡀⠹⣿⣿⣆⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣷⣄⠀⠀⠀⠀⠀⠀⠃⠀⠀⢠⣤⣶⣿⣿⣿⣿⡇⢁⢿⣿⣿⡇⡘⣿⣿⣿⣿⣿⣷⠘⣿⡆⢻⣧⠀⢹⣿⣿⡆⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢠⠼⣿⣿⡟⢸⢠⣄⣀⣤⠀⢰⣾⠀⢸⣿⣿⣿⣿⣿⣿⡇⣆⢸⣿⣿⡇⣷⡘⣿⣿⣿⣿⢻⣧⠸⡇⢸⣿⡆⠀⢿⣿⣿⡀⢻
⣿⣿⣿⣿⣿⣿⣿⠃⡏⠀⣿⣿⡇⠀⣿⣿⣿⡏⠀⣼⣿⡀⣿⣿⣿⣿⣿⣿⠹⡇⣿⣆⠿⡿⠇⠸⢷⡘⢿⣿⣿⢸⣿⡇⠇⢸⣿⣿⡀⠘⣿⣿⣧⠸
⣿⣿⣿⣿⣿⣿⠇⡼⠀⢳⣿⣿⣧⢠⣿⣿⣿⡇⣀⢈⣛⡁⠙⠻⣿⣿⣿⣿⠀⡇⣿⣡⣄⠲⣿⠸⣿⣿⣌⢻⣿⡎⣿⣿⠀⢸⣿⣿⣇⠀⢹⠉⣿⡆
⣿⣿⣿⣿⣿⠏⣼⠃⢠⣼⣿⣿⣿⡈⣿⣿⣿⡇⣿⡆⣿⣧⠸⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣷⡘⠆⣿⣿⣿⣦⠙⠇⣿⣿⣦⣿⣿⣿⣿⠀⠈⠇⢹⡇
⣿⣿⣿⡿⢋⡼⠃⣀⢸⣿⣿⣿⣿⣧⠸⣿⣿⡇⣿⣿⡜⠿⢠⠹⣿⣿⣿⣿⣿⡀⣿⣿⣿⠿⠟⠂⠉⠉⠘⠛⠓⠚⢛⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⡇
⣿⣿⠟⠡⠞⣡⣾⣿⢸⠛⣿⣿⣿⣿⣧⡹⡛⠁⠛⠛⠋⠈⠐⠂⠹⣿⣿⣿⣿⣧⠹⣷⢁⣀⠀⠀⠤⠤⠄⣤⡀⢠⣿⣿⣿⣿⣿⡏⢹⠇⠀⠀⢸⢁
⡿⠃⢀⣴⣾⣿⣿⣿⠸⡇⠹⣿⣿⣿⠟⠁⠀⠀⣠⡄⠤⠤⠄⠀⢠⣌⠻⣿⣿⣿⣆⠹⣿⣿⠐⠒⠂⠐⠒⣿⠀⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⠀⠈⣸
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠇⢤⠈⢿⣿⣿⣷⡄⣸⣿⣇⠀⢀⢀⣁⢸⣿⣷⣬⡙⢿⣿⣧⠹⣿⣧⡸⠿⣟⡱⢣⣾⠟⣹⣿⣿⣿⡿⠁⠀⠀⠀⠀⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⢠⠀⣙⠻⢿⣷⡜⢿⣻⣮⣛⣛⣣⣾⣿⣿⣿⣿⣷⣮⣭⣑⣈⣻⣿⡿⠋⣐⠉⡴⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡄⠀⠈⠛⠂⢠⣭⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣨⡄⣼⣿⣿⠋⠁⠀⠀⢀⠀⠰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⡿⢿⣡⡿⠿⠿⠿⣿⣿⣿⠇⢻⡿⠃⠀⠀⠀⠀⢻⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⢈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣶⣿⣿⣿⣶⣍⠁⠀⠸⠁⠀⢠⣀⠀⠀⠸⣿⣿⣿⣿