⠀⠀⠀⠀🀀⠀⠄⠄⠄⠄⠄⠄⢀⣀⣀⠄⠄⠄⠄⣀⣀⠄⠄⠄⢀⣀⣀⡀⠄⠄⣀⣀⣀⣀⣀⣀⠄⠄⣀⡀⠄⠄⠄⣀⡀⠄⣀⡀⠄⠄⢀⡀⠄⠄⠄⠄ 🀀
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⢠⣾⡟⠛⠻⠟⠂⠄⢠⣿⣿⣆⠄⠄⢸⣿⠛⠛⣿⣦⠛⠛⣿⡟⠛⠛⠄⣾⣿⣷⡄⠄⠄⣿⡇⢸⣿⣿⣦⡀⣻⡇⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⢸⣿⡀⠄⠄⠄⠄⢠⣿⣯⣼⣿⡇⠄⢸⣿⣶⣾⡿⠋⠄⠄⣿⡇⠄⠄⣼⣿⣧⣽⣿⡀⠄⣿⡇⢸⣿⡏⠻⣷⣼⡇⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠻⠿⢿⠿⠟⠁⠿⠿⠉⠉⠻⠿⠆⠸⠿⠄⠄⠄⠄⠄⠄⠿⠇⠄⠰⠿⠉⠉⠉⠿⠿⠄⠿⠇⠸⠿⠇⠄⠘⠿⠇⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣹⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣹⣿⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣽⣿⡷⡟⣿⣯⢻⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⡿⣿⣼⣿⣹⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⡿⣿⢻⡇⠟⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠑⠛⠻⢿⡏⢿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣆⠇⠛⠄⠄⠄⠄⣀⣀⣀⣤⣶⣶⣶⣶⣤⣤⣄⣀⣀⡀⠄⠄⠄⠁⠼⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⡿⠏⠁⣀⣀⣠⣶⣾⡿⠿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⢷⣶⣖⢄⣀⡈⠙⠟⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⣀⡤⡶⣾⣿⣖⠿⠋⠉⠄⠄⠄⠄⠄⠄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠈⠿⣽⣽⣵⣾⣥⣻⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⢠⣤⣴⡻⡯⣼⣾⣿⠟⠁⠄⠄⠄⠄⠄⣠⡆⠄⠄⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣦⣯⣿⣷⣬⡿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⣠⣴⣿⣿⡿⣿⣷⣿⣿⣿⠃⠄⠄⠄⠄⡄⠄⢀⣿⣧⠄⠄⣿⣿⣧⠄⠄⠄⠄⣦⡀⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⡷⣻⣵⣬⡻⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣟⣗⣿⣿⣿⣿⠇⠄⠄⠄⠄⠘⠃⠄⣼⣿⣿⡆⡇⢸⣿⣿⣦⠄⠄⠄⢻⣧⠄⢀⠄⠄⠄⠄⠄⠄⠄⢉⣻⣿⣿⣲⣵⣷⣶⣽
⠀⠀⠀⠀⠀⠀⡿⣟⣿⢻⢿⢿⠯⣯⡿⠋⠄⠄⠄⠄⠄⣿⣧⠠⣯⣍⠛⣳⣿⣎⣿⣿⣿⡧⠄⠄⢨⣭⠆⣾⠄⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⣟⣿⣻⡿⡿
⠀⠀⠀⠀⠀⠀⡿⡻⣛⡿⣞⣿⡶⢗⣡⣶⡇⠄⠄⠄⠄⣿⣿⣾⡿⠿⣿⡞⣿⣿⣿⣿⣿⣧⢰⣾⠼⢿⣷⡿⣀⠄⠄⠄⠄⡀⢸⢿⣿⡿⣿⣿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⣽⡿⣿⣿⣯⣳⢿⡿⣿⣿⢡⠄⠄⠄⢀⣧⣿⣿⣦⣴⣿⣿⣿⣿⠉⣿⣿⣿⢾⣿⣤⣼⣿⣿⣿⣰⠄⠄⢠⣷⣶⣾⣷⣷⣯⣾⣟⣷⣯⣿
⠀⠀⠀⠀⠀⠀⢯⣮⣿⣿⢾⢾⣾⣟⣻⣿⡇⢁⠑⠄⠘⣿⣾⣟⣛⣛⣻⣿⣿⣿⠄⣿⣿⣿⣯⣿⡛⣛⡛⢝⣿⣿⠄⢨⢄⢹⣯⣕⣽⣭⣾⣿⡯⡿⡯⡛
⠀⠀⠀⠀⠀⠀⠄⠄⠛⠚⢮⣮⡾⡿⣹⣿⣹⠜⡏⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣤⢹⢧⢶⣿⣵⣷⣽⣽⣻⠿⣻⣥⣾
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠈⠉⠛⠧⠤⢿⢦⣂⠄⠘⣯⡙⣻⡿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣛⣙⣼⡿⣢⢵⢱⣞⡶⠿⣽⣙⣪⣵⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠄⠂⠘⢷⣧⣻⠭⣽⣟⣛⣛⣻⣿⣛⣻⠭⣟⣵⣾⢏⣀⣤⣭⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠿⣿⣶⣿⣿⣿⣿⣿⣷⣾⣿⠿⣛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠙⠻⠿⠿⠿⠛⠉⣡⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⣦⡀⠄⠄⠄⠄⣠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣇⡻⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣷⣦⣀⡀⠈⠉⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⢀⠄⢠⡴⠂⠈⠄⠄⠄⠄⠺⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⡿⠿⠒⠄⠄⠄⠄⠂⠿⠭⢝⣻⣿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⢣⠄⠄⠄⠄⠄⠄⣤⣤⣬⣭⣽⣛⡁⠸⠿⣿⣿⡟⠄⢀⣙⣿⣭⣭⣴⣶⣶⣾⣷⡆⠄⠄⠄⠄⠄⠄⠈⠉⠛⠲⣝
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⠄⠄⠄⠄⠄⠄⠄⠌⠄⠄⠈
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⡀⠄⠈⠙⠁⢿⣿⣿⠿⣿⠈⣿⣿⡿⢿⣿⠋⠹⠿⠟⠉⠄⠄⠄⠄⠄⢰⠄⠄⠄⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠃⠄⠄⠄⠄⠄⠉⠁⠄⠄⠄⠛⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠚⠄⠄⠄⠄⠄⠄⠄⠄
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣦⡄⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠙⠿⠿⣿⣦⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢿⠟⣁⣤⣶⣿⣿⣿⣿⣶⣦⣤⣉⠛⢿⣮⣛⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢀⣼⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠙⢷⡄⢻⣿⣧⣽⣼⣿⣿⣿⣿⣿⣿⠻⠿⢟⣛⣭⡔⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠐⠾⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣤⣴⣤⣤⣉⠚⢿⣿⣿⣿⣿⣿⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣃⣭⣭⣭⣭⣭⣭⣭⣥⣤⣄⣀⣀⡀⠰⣿⢣⣿⣿⣿⣿⡿⠋⠁⠈⠻⣿⣿⡿⢡⠏⠉⠉⠉⠛⣿⣿⣷⣆⠙⢏⣿⣿⡟⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣋⣀⣄⣠⣤⣄⢘⣿⡇⡇⠄⠄⠄⠄⠐⢻⣿⣿⣿⣷⠈⣿⣿⡇⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣀⣘⠿⢿⣿⣿⢂⣿⣿⣇⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣍⣺⣿⣿⣷⠄⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣭⣝⣛⡛⠿⠿⣛⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿