⠀⢀⣹⡙⠉⠉⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⢛⣹⣋⣭⣵⣶
⣤⣤⣤⣤⣍⣛⠿⣿⣿⣿⣿⣿⣷⣶⣶⣬⣙⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⡴⠞⢛⣉⣩⣭⣥⣴⣶
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⡿⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⢣⡿⢻⣿⣿⡝⣿⡎⢿⣿⠀⢈⣿⣿⣿⣿⣿⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣾⡿⢟⣵⣿⢿
⣿⣿⣿⣿⡏⠁⠀⠸⡟⠁⠀⠁⠈⠉⠉⠃⠝⠁⠈⡿⠀⠈⠻⣿⡟⠹⠉⢠⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⠟⠱⠋⢂⠞⠉⣴⣿⣿⣴⣿
⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠃⡄⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠘⣼⡄⠀⢠⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⣿⣿⠛⡷⣼⣿⣿⣿⢟⠁⠀⠀⠀⠀⠀⣠⡾⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⡀⣸⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠉⣿⠀⣄⠟⣿⣿⣧⡄⠀⠀⠀⢀⡠⠞⣡⣾⣿⣿⣿⣿⣿
⣷⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠁⢰⣧⢞⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⣎⠀⠃⠀⢻⡿⠋⠁⠀⠀⠀⠘⢁⣴⣿⣿⣿⣿⣿⣿⣿
⢻⢸⣿⣿⣿⣿⠇⠀⠀⠀⢀⠀⠀⠀⠰⣀⣀⣀⠀⠀⠀⠀⠈⣧⢸⠿⠏⣱⣿⣿⣿⣿⡿⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢫⣿⣿⣿⢿⣿⣿⣿
⠈⠀⣿⣿⣿⣿⡀⠀⠀⠘⠉⠉⠀⠀⠀⣆⢹⠉⡄⠀⠀⠀⠀⣯⣾⡇⢠⣿⢿⣿⡿⠃⠀⠼⡿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡈⣰⣿⣿⡟⢃⣿⣿⣿⣿
⡄⠀⠈⢿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡏⢀⣾⣿⣿⣿⢿
⣷⡀⠀⡘⠇⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡅⠀⢀⡀⢀⣶⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣠⣤⣶⣄⣾⣿⣿⣿⠋⢀⡾⠟⢻⣽⣾⡿
⠘⢷⠀⠀⠀⠀⠹⣿⣾⣦⣄⡀⠀⠀⠀⠀⠸⠘⣴⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣥⣤⣻⣿⣿⣿⣿⣿⠟⠁⠀⢀⣠⣾⣿⣿⣏⣼
⡇⠈⠳⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡟⠿⠿⠿⠛⠋⠁⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⢢⠀⠀⡎⠀⢹⠛⠛⠟⠁⠀⠀⠀⠀⠀⠈⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⡄⠀⠆⠀⠀⠀⠀⠀⠀⠀⠢⠾⢿⠿⠟⢛⣽⣿⣿⣿⣿
⡇⣧⡆⠀⠸⡷⡄⣇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿
⣯⣿⣿⠀⠠⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣾⢠⣶⡀⠀⢶⣾⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣷⣾⣿⣿⣿⠿⢋⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⡿⠿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠾⣿⣷⣶⣆⣶⣄⠀⢤⣧⣠⣔⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣷⣬⣉⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄⠀⠀⡀⠀⠀⠀⠀⠸⣶⣶⣤⣤⣄⣈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡷⢠⣾⣿⣿⣷⣴⣦⡀⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣻⣷⢸⢰⠀⠀⣆⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢿⣷⣯⣿⡇
⢸⣿⣿⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⢸⣿⠢⠐⢿⡆⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⣿⠰⣿⣷⣿⡇
⠈⢻⢹⠀⠀⠀⠀⠀⠀⠀⠆⠀⠰⢻⣿⣿⣿⣿⣸⣿⠀⠀⣼⣿⣄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣧⠿⡇⠛⠘⠚⣴⣿⠙⣿⡇
⠀⣸⢸⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⠀⠀⢻⢿⣦⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣟⣿⣿⣿⢿⣿⣿⡇⠃⣿⡇⠀⠃⠀⠀⠀⠸⠿⠀⠏⠁
⠀⠘⠜⠀⠀⠀⠀⠀⠀⢀⡇⠀⡀⢺⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣾⣆⠀⠀⠀⠸⡇⣿⣿⣿⣿⣿⣿⣿⢱⡿⠃⠀⠇⣿⣿⣿⢾⡿⢸⠇⠄⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⣸⣷⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡂⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠹⣿⣿⡇⠟⠉⠛⠀⠀⠀⠀⠀⠛⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀