⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⡻⡏⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣬⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡑⣀⠠⠆⠀⠃⠉⠇⠀⠁⠀⠁⠉⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠅⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠁⢬⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⡯⣣⡷⣙⣿⣿⣿⣿⣿⣿⡿⠫⡀⠀⠂⠀⠀⠀⠀⠀⢠⣀⡁⠀⠀⠀⠀⠀⢦⡂⠁⠋⠀⠀⠩⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠰⠀⠀⠀⠀⠀⠀⠀⠈⡵⠅⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⣻⣿⣿⣿⣽⣿⣿⣟⣿⠋⢸⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣼⣿⡿⢋⢁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡌⠈⠂⠀⠀⠀⠀⠀⡄⡮⣶⣾⣾⢻⢾⡾⢥⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣶⣿⣡⢈⠀⠀⠀⠀⠀⠀⠀⣷⣿⢹⡗⣾⣿⣷⣿⠀⠙⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢐⢯⣟⣻⡿⢿⣿⣿⣻⣿⣿⡿⢿⣿⢟⣵⠏⠜⠀⠀⠀⠀⠀⠀⣎⢿⣦⣳⣌⣡⡵⠏⢀⣴⡟⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡳⡽⣯⣿⣿⣿⣿⠋⠻⢓⠿⣿⣿⠅⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠎⠊⠉⠏⠉⠉⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣤⣤⣭⣵⣿⣧⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⣿⣿⣛⣛⣿⢭⣿⡟⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠻⠟⠛⢮⣻⣉⠄⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣔⣶⣿⢿⣿⡗⠂⠆⠁⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡍⡵⣶⣖⣟⠜⡤⡀⠀⠀⠀⠀⠀⢄⣧⢏⣯⣁⣉⣉⣡⣀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⠟⣛⣻⣯⣿⠵⠌⠙⠂⠀⠀⠀⠀⠈⡏⠝⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣆⣀⣢⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⠎⠿⡏⣿⡝⠀⠀⠄⠀⠀⠀⠀⠀⠀⠗⠠⠁⠈⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿⣶⣶⣇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⢠⢳⡂⠀⠈⠑⠁⠋⠉⠉⠉⢁⠁⠗⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣷⣟⣭⠿⠻⣛⣿⣿⠕⡀⠀⡀⠰⠄⠀⠀⠀⠀⠀⠀⠑⠋⠃⠒⣂⡀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢿⣿⣿⣷⣿⣿⡟⠈⠑⠅⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠛⠉⠀⠉⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⡻⡏⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⣬⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡑⣀⠠⠆⠀⠃⠉⠇⠀⠁⠀⠁⠉⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠅⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠁⢬⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠉⡯⣣⡷⣙⣿⣿⣿⣿⣿⣿⡿⠫⡀⠀⠂⠀⠀⠀⠀⠀⢠⣀⡁⠀⠀⠀⠀⠀⢦⡂⠁⠋⠀⠀⠩⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠐⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠰⠀⠀⠀⠀⠀⠀⠀⠈⡵⠅⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢙⣻⣿⣿⣿⣽⣿⣿⣟⣿⠋⢸⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣡⣼⣿⡿⢋⢁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢉⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⡌⠈⠂⠀⠀⠀⠀⠀⡄⡮⣶⣾⣾⢻⢾⡾⢥⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣽⣿⣶⣿⣡⢈⠀⠀⠀⠀⠀⠀⠀⣷⣿⢹⡗⣾⣿⣷⣿⠀⠙⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢐⢯⣟⣻⡿⢿⣿⣿
⣻⣿⣿⡿⢿⣿⢟⣵⠏⠜⠀⠀⠀⠀⠀⠀⣎⢿⣦⣳⣌⣡⡵⠏⢀⣴⡟⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡳⡽⣯⣿⣿⣿⣿
⠋⠻⢓⠿⣿⣿⠅⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠎⠊⠉⠏⠉⠉⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣤⣤⣭⣵⣿⣧⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⣿⣿
⣛⣛⣿⢭⣿⡟⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⠻⠟⠛⢮⣻⣉⠄⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿
⣔⣶⣿⢿⣿⡗⠂⠆⠁⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⡍⡵⣶⣖⣟⠜⡤⡀⠀⠀⠀⠀⠀⢄⣧⢏⣯⣁⣉⣉⣡⣀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿
⠟⣛⣻⣯⣿⠵⠌⠙⠂⠀⠀⠀⠀⠈⡏⠝⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣆⣀⣢⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿
⠎⠿⡏⣿⡝⠀⠀⠄⠀⠀⠀⠀⠀⠀⠗⠠⠁⠈⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿
⣶⣶⣇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⢠⢳⡂⠀⠈⠑⠁⠋⠉⠉⠉⢁⠁⠗⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣷⣟⣭⠿⠻
⣛⣿⣿⠕⡀⠀⡀⠰⠄⠀⠀⠀⠀⠀⠀⠑⠋⠃⠒⣂⡀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢿⣿⣿⣷
⣿⣿⡟⠈⠑⠅⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠛⠉⠀⠉⠙