⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣵⢛⢫⣱⠐⣚⣩⠭⠔⣒⣐⣛⣓⢶⣝⣴⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢟⠩⢐⠉⠀⠀⠀⠀⠀⣠⠾⠛⢉⣠⢀⣩⠙⢉⢛⠹⣽⢀⣰⢨⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠩⣨⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⢨⠀⠀⢉⠁⠈⠒⢙⢸⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢑⣰⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢀⢉⢉⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢉⣛⠉⣰⣠⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⠈⣉⠫⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠛⢣⢸⡐⣼⠀⠿⣙⣍⣤⠀⣴⣤⣈⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢠⠛⠂⠙⠙⢰⠿⠛⠛⣙⠻⡿⣠⣙⣛⢨⠠⠀⣸⣠⣀⣠⠀⠀⢸⣸⣀⣠⢀⣀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣴⠰⠀⠀⢈⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣼⠙⣩⠀⠀⠀⢾⣸⣸⣴⣶⢹⣿⣿⣿⠙⠀⢠⠀⠘⠨⠀⠈⠀⠀⠀⠈⠘⠈⠙⠉⠈⠀⠀⠀⠙⠘⠻⠀⣀⣰⢰⣦⢀⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣰⠀⠀⣴⣿⢰⣼⣸⡏⣛⢉⢐⠈⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢀⢀⢘⠀⢐⢲⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡙⠈⢘⠀⠀⡴⡸⢀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⢠⢨⠀⠀⠀⠀⠸⣿⣷⣤⣀⠨⢀⠀⠀⠀⠀⠈⠀⠀⢨⠀⠀⠀⠀⠀⢣⢷⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠨⢠⣘⠛⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⠀⠈⠀⢠⠈⠀⠀⢀⢠⠙⢿⣿⣿⣿⣷⠶⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠈⡈⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⢠⢠⡏⣸⠀⠀⢀⠀⠀⠀⠀⢀⠀⢨⢠⣤⣬⢈⠀⠀⠐⠀⢀⠨⠈⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣦⠀⠀⣦⢀⠀⢀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⣸⣰⣾⡇⢀⠀⠀⢈⠀⢀⠀⠀⢀⠀⣰⣿⣿⣿⣵⣄⣀⠈⠸⢀⠀⢀⠀⠀⠀⣠⣾⠭⠾⠙⠉⠉⠈⠀⠀⠉⠈⠘⢈⠀⠈⠀⢠⢨⢡⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣸⢰⠀⣿⣿⢿⠀⠀⠀⢘⢀⠈⠀⠀⠀⠀⢀⣠⣤⡄⠀⠀⢉⠛⣿⣿⠐⣠⣶⣿⣿⡭⣤⢲⠛⠂⢀⠀⣿⣿⠀⢰⣸⠀⠀⠀⠀⢀⢀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⠃⣽⣾⣆⣿⣿⠈⠈⠀⠀⢠⠈⢠⠀⠨⡀⠀⢿⣿⠉⠀⠀⢠⠀⣿⡿⢀⢸⣿⣿⣿⣿⣿⣿⡀⣀⣤⡀⣠⣿⠋⢀⠀⠀⠀⠀⣸⠀⠈⠀⠀⠈⣻⣿⣿⣿⣿⣿
⣿⠀⠁⣿⣿⣶⣽⠀⠀⢠⢠⠀⠀⢠⠀⢀⠠⣘⠿⢿⣶⠰⠘⣐⣴⣿⣤⣀⠀⠛⢿⠿⢻⣾⣿⣿⣷⣶⣶⣿⠉⢀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣤⣤⣶⣉⢿⣛⣿⣿
⣿⣷⢀⣿⣿⣿⡟⢀⢀⠀⠀⠀⢀⣰⡈⢀⠀⠈⠻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠉⠙⠄⠻⠙⣷⣿
⣿⣿⣷⣌⢿⡿⣰⣄⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⢀⢀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣄⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣆⠀⢸⣿⢹
⣿⣿⣿⣿⠋⢈⢸⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢠⢠⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣤⠀⠀⢸⠀⠀⠀⠀⠀⢈⢠⢀⠀⠀⠀⠀⠏⠀⣼⣿⡇
⣿⣿⣿⠁⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡘⣿⣿⣿⣶⣾⣽⣽⣴⣾⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⢀⠀⠀⠀⢨⢠⠀⠀⠀⠀⠀⠘⢨⣰⣿⠟⣼
⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢨⢀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢀⢠⢨⠀⠀⠀⠈⢀⠀⢀⠀⠀⢠⢀⣼⣿⣷⣿⣿
⣇⣿⣄⠀⢳⠀⠀⠀⢠⠀⠀⣈⠀⠀⠀⠀⢀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠨⢙⣛⢿⣿⣿⡿⠛⠉⠀⢀⠀⠀⠀⣰⠀⠀⠈⠀⠀⠀⢨⠀⢀⢨⣀⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣿⣷⣄⣀⢨⢈⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⢠⠀⢠⢨⣠⢀⠀⠀⣹⢀⣤⣈⢀⠐⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⣤⣿⡄⠀⠀⠈⣤⣿⢿⣵⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⢀⠀⠀⢻⣿⠁⢈⣶⣤⠀⠀⠀⠀⣀⠘⠸⠀⠀⣽⣼⣴⣴⣼⠀⠀⠀⠀⣼⠀⢈⠛⢿⠀⠀⠀⣰⠙⣿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⡃⠀⠀⢻⡿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣶⠖⡌⠀⠀⡀⠀⠀⠀⢻⣿⣶⣦⣤⣄⠀⠈⢐⣤⣀⣉⣉⣉⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⡿⠀⠀⠀⢠⣿⣛⣒⣤⣤⣤⣍⣼⣾⣿⣿⣿⣿⠟⣵⣿⣷⢹⣠⣿⣿⣶⣤⣀⣐⣛⣛⣭⣾⣿⣿⣷⣶⣬⣭⣛⣛⣻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⡛⠿⠓⠈⠀⠐⢻⣤⣭⣿⣿⢛⣒⣝⢿⣿⣿⣿⣿⣿⡿⣡⣒⣠⡀⣴⣶⣐⣠⣽⣩⢨⢹⣿⣿⣿⣛⢛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠉⠉⠛⣛⣭⣭⡬⣿⣿⡿⣭⣶⣦⣶⣤⣨⠀⠀⠀⠀⠀⢸⢀⣧⠙⣿⠟⣔⣛⠋⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣼⣾⣩⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣦⠀⠙⣿⣿⣷⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⠸⢛⣛⡙⣙⢙⠛⡿⠈⣿⣿⣿⣄⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⣰⠀⠛⣾⠀⡆⣿⣷⢾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿