⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣦⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⡿⠿⠛⣋⣉⣥⣤⣤⣶⣶⣶⣶⣤⣤⣬⣉⣙⠛⠿⢿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⢋⣡⣴⣾⡿⠿⣿⣿⣿⣿⣿⠉⣩⣍⣉⠙⣿⣿⣿⣿⣷⣦⣌⡙⠿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⣡⣶⣿⣿⣿⣿⡟⢠⡈⠻⣿⣿⣿⠀⠛⠛⠛⢠⣿⣿⡟⢀⣾⣿⣿⣿⣶⣌⠙⢿⣿⣆⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⡿⢋⣴⣿⠏⣠⣤⡈⢻⣿⠃⢙⣉⣤⡈⢿⣿⠀⣿⣷⡈⢿⣿⡿⠁⣼⣿⣿⠅⣤⡉⠻⣿⣦⡙⢿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⠏⣠⣿⣿⡁⠺⣿⠟⣠⣿⣿⢀⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣶⣿⣷⣼⣿⡟⢿⣦⡈⢿⣦⣸⣿⣷⣄⠹⣿⣶⠀⠀⠀⠀
⠀⠀⢠⣾⡿⢃⣼⣿⣿⣿⣿⣦⡀⠸⣿⣿⣿⡿⠛⣉⣥⣴⣶⢰⣶⣶⡀⣶⣦⣬⣉⠛⢿⣷⣄⠛⠿⠀⣿⣿⣿⣿⣿⣧⡘⣿⣿⡄⠀⠀
⠀⢠⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣦⣾⠟⣁⣴⣿⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿⣿⣿⣦⣈⠻⣷⣶⣾⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿⡄⠀
⠀⣾⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣼⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣧⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣷⠀
⢨⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣟⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⡇
⣼⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⡿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣧
⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿
⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠃⣔⣛⣛⣛⣛⣚⣛⣛⣛⣂⠘⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿
⢻⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⠟⠁⣰⣿⣿⣿⠿⢛⣋⣭⣭⣙⡛⠿⣿⣿⣿⣄⠈⠻⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⡟
⠘⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢁⣤⣾⣿⣿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣷⣄⡈⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⡇
⠀⢿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿⡏⢠⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⡄⢹⣿⡿⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⡿⠀
⠀⠈⣿⣷⡈⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⡙⠿⡀⠸⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⠟⢠⠿⢋⣴⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⢁⣾⣿⠃⠀
⠀⠀⠘⢿⣷⡌⢻⣿⣿⣿⣽⡞⣾⣿⣿⣿⣿⣶⣤⣀⠛⠿⠿⣿⣿⣿⣿⠿⠿⠛⣀⣤⣶⣿⣿⣿⢿⣿⣷⣽⣿⣿⣿⡟⢡⣾⣿⠃⠀⠀
⠀⠀⠀⠈⢿⣿⣆⠙⣿⣿⣿⣿⣽⣜⣿⢿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⡟⡷⣽⣿⣿⣿⣿⠋⣰⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣷⣌⠻⣿⣿⣿⣿⣷⣟⡎⢯⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣛⣿⣛⣷⣻⣽⣿⣿⣿⣿⠟⣡⣾⣿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢿⡷⣿⠭⢿⣏⣶⣽⣷⣿⣿⣿⣿⠿⢋⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣶⣌⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣡⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣷⣶⣤⣍⣉⡛⠛⠛⠿⠿⠿⠿⠛⠛⢛⣉⣩⣤⣶⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀