⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠉⠉⠛⠻⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣶⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⢀⣾⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⣿⣿⠏⣼⣿⣿⠿⠛⠛⠻⢿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⡿⠀⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⡿⢀⣿⣿⣷⣿⣿⣷⣶⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⠁⠀⠉⠛⠿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⡇⢸⣿⣿⣿⣿⡏⠸⡟⠀⣴⠸⣿⣿⣿⣿⣿⡿⠋⠀⣠⣶⡆⠂⠀⠀⣿⡿⠃⠀⣮⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⣰⡿⢱⣿⣿⡇⢸⣿⣿⣿⠏⠀⡀⠀⠈⠛⠀⣿⣿⣿⣿⠋⠀⣠⣾⣿⣿⠁⢀⡧⠀⡿⠁⣰⠀⢹⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿
⣿⣿⣿⣿⣿⣿⡏⢠⡟⠀⣸⣿⣿⡇⠀⣿⣿⣿⠀⣼⣿⡇⠀⠀⠀⢸⣿⠟⠁⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠘⠿⠀⢸⣿⣿⣿⣿⣿⢸⡿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿
⣿⣿⣿⣿⣿⡟⠀⠉⣀⢀⣿⣿⣿⣷⠀⢹⣿⡏⠀⡿⠙⠁⠀⠀⠀⠘⠃⢀⣴⣿⣿⣿⠃⣠⣶⡆⠀⠀⠀⠀⠆⠀⠀⢸⣿⣿⣿⣿⡟⢸⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⣿⣿⣿⣿⣿⠃⢀⣼⡇⢸⣿⣿⣿⣿⠀⢸⣿⠁⣤⣧⠀⠀⠀⠀⢸⡀⣠⣿⣿⣿⣿⣿⣾⡏⢿⠇⠀⠀⠀⠀⡀⠀⠀⢸⣿⣿⣿⡿⠁⣿⠡⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤
⣿⣿⣿⣿⡡⠾⠿⠿⡇⢸⣿⣿⣿⠏⡇⠈⡏⢠⣿⣜⠀⢀⣀⠀⡘⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⡇⣰⠀⣿⣿⣿⡿⠁⣰⠏⢠⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿
⣏⠉⣤⣶⣶⣶⣶⣶⡆⠈⣿⣿⠃⠀⣷⠀⠁⠨⣭⣽⣧⡀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣎⡇⠐⣀⣀⡴⠀⡘⣱⡏⢠⣿⣿⠋⠀⣰⡿⠀⣿⡀⠰⣿⣿⣿⣿⣿⣿⣿
⣿⣆⠘⣿⣿⣿⣿⣿⣧⠀⢿⠏⢠⠀⣿⡄⠀⣄⠐⢮⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣈⠉⣀⣠⡿⣿⠁⣾⠟⠁⠀⠀⣿⠃⣸⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣄⠈⢿⣿⣿⣿⣿⠀⠈⢀⣿⡀⢻⡇⣸⣿⣦⡀⠙⢿⣿⣿⣿⡏⠙⢛⡻⠿⠿⢿⣿⣿⣿⣿⣘⣻⣿⣿⠃⢀⠋⠀⣴⡇⠀⠏⢠⣿⡌⢿⡄⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⠈⢻⣿⣿⣿⡆⠀⣾⣿⡇⠈⢇⣿⠉⣿⣿⡇⠀⠈⠛⠿⡇⢾⣿⣿⣿⣷⣶⡌⢹⣿⣿⣿⡿⠿⠋⠀⠀⣠⣾⣿⣧⠀⠀⣼⣿⠇⠘⡇⠀⣫⣭⣥⣶⣶⣶
⣿⣿⣿⣿⣧⡀⠙⢿⣿⣷⢸⣿⣿⣿⡀⢸⡟⠀⠸⣿⡇⣀⠈⢶⣄⡀⠀⠙⠿⠿⠿⠿⠃⠼⠟⠛⢉⡀⠀⠀⠀⠀⣿⣿⣿⠇⠀⢰⣿⣿⠀⡀⠇⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡀⠙⠿⣿⣿⣿⣿⠇⠀⠁⣤⠀⠻⠀⠋⠀⠈⠟⢀⣴⡄⠠⠤⠄⠀⣀⣤⣶⣿⣿⣿⡄⠀⠀⠀⢸⣿⠋⢠⠀⢿⣿⠇⢠⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡈⠙⠋⢁⣤⡆⢠⣿⣇⠀⠀⠀⢀⣤⠀⣼⡿⠋⠀⠐⣶⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠃⡀⠙⠂⠘⡟⠀⣼⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⢀⣴⣿⣿⣇⣾⣿⠟⠀⠀⠀⢸⣿⡷⠋⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⠀⠀⣰⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢛⣩⣴⣾⣿⠀⢸⣿⣿⣿⣿⣿⠏⠀⠀⢀⠀⠀⠋⠀⠀⠀⣰⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⢁
⣿⣿⠋⠡⣶⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⠋⠀⠀⢠⣾⡀⠀⢀⡄⠀⣴⣿⠀⡀⠀⡄⠘⣿⠏⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⠀⢹⡻⠛⠛⠛⠋⠉⣀⣠⣤⣶
⣿⣿⣷⣦⣀⠙⠻⢿⣿⣿⡇⠘⣿⣿⣿⠃⠀⠀⠀⠿⣿⡇⢰⣿⠀⢸⣿⡏⠀⣷⠀⠹⠂⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠻⣿⣷⣶⣬⣝⡛⠻⢿⣿