⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⣛⣛⣛⣛⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⠍⢿⡏⠋⠛⠉⢻⠉⠛⠉⢹⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢿⣿⣿⣿⣿⣿⣊⠛⠛⠛⣧⣼⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⠿⢿⣿⣿⣿⣾⣶⣶⣿⣿⣿⠿⢛⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡕⠰⠍⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣌⠐⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⠯⠉⠉⠻⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠱⢌⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣯⡭⢁⣠⣴⣾⣿⣿⣿⣷⣶⣶⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠈⢹⣿⣿⣿⡿⡿⢋⣁⠄⡴⠴⣿⣿⣿⣿⠉⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⠐⠀⠉⠁⠀⠀⠀⠀⠉⠉⢁⣷⡟⢁⣾⠄⠀⢰⣮⣍⠻⡐⢸⣷⣜⢿⣿⣿⢿⡟⣿⣿⠛⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠌⡟⠄⡄⠘⢹⣿⠿⣇⢪⠻⠀⠘⣿⠃⠸⢡⠹⠟⡄⣆⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠊⢻⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⠃⠃⠀⠀⠀⣈⠂⠀⠀⣠⣿⣠⣥⣆⣴⣿⣧⣼⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠤⢻⣿⣦⡄⣨⡄⢉⠉⠀⢁⡄⠻⠿⠓⣌⡹⢿⣿⣸⠟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣤⡄⠈⡄⠀⣀⣿⣿⠛⡐⣠⣧⣮⣶⣴⣿⡿⠀⠀⠀⣿⣿⣶⡟⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣻⣯⣦⡁⠓⣄⠻⣿⣿⣧⠘⠿⢿⣿⣿⣿⣿⣷⡇⢨⣄⠿⠿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠊⢠⣀⣿⣿⣿⣿⣿⣷⣿⢣⣿⣿⣿⣷⡠⣼⣿⣿⣿⣿⣿⠇⢸⣿⣷⣾⣦⣌⣁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣴⣤⣀⡀⠀⠈⠁⠘⢿⣿⣿⣿⣿⣿⣿⡯⢸⣿⣿⣿⣿⡇⢿⣿⣿⠿⠛⢡⣶⣾⣿⣿⣿⣿⣿⣿⠆⢰⡘⠿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣠⣴⢢⡙⢿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣮⣭⣴⣾⣿⡌⣿⣿⣿⣿⡿⢛⣩⣶⠏⣼⣷⡄⢸⣆⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣄⠻⣄⢀⣤⣤⣭⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⡿⢛⣡⣾⣿⡿⠋⢞⣛⣩⣴⣿⣿⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠙⠛⠿⣿⣶⡝⢸⣿⣿⣿⣿⣿⣿⡏⠻⠛⣿⣿⣿⣿⡿⠉⢀⣡⡶⠟⣛⣭⣵⣶⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⠋⣠⣤⡉⠁⠂⡀⠈⠁⠹⣿⣿⣿⣿⣿⣿⣷⣌⣴⣿⣿⣿⣿⠇⢔⣡⡴⠾⠿⠿⠿⣿⣿⣿⣿⣿⣧⡲⢶⣦⣤⠙⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣀⣤⣿⣿⣿⣿⣿⢇⣶⣿⣿⣿⠇⣤⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠠⠕⣒⣚⣛⣛⠳⠶⡍⠙⠿⣿⣿⣿⣶⣿⣷⣾⡌⢿
⣿⣿⣿⡿⠛⠛⠛⠛⢻⠛⠛⠻⣿⣿⠇⢸⣿⣿⣿⠃⣸⣿⣿⣷⣶⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢢⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⠙⠢⣝⡻⢿⣿⣿⣿⡇⣿
⣿⣿⣿⣿⣾⠞⢶⢶⣾⣷⣿⣾⣿⡏⢰⣿⠿⠟⠟⢿⣿⢿⣿⣿⣿⣿⣧⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⣾⣿⣿⣿⣿⣿⠟⠋⣉⣥⣤⣥⣀⠘⢻⣶⣌⠙⠛⣸⣿
⣿⣿⣿⣟⣁⢲⢛⣈⣿⣿⣿⣿⡿⠠⢋⠄⠒⠛⠛⠓⠢⢄⡙⢿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⡿⠐⣰⣿⣿⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⣷⢸⣿⣿
⣿⣿⣿⣿⣿⣶⣾⡿⠋⠭⠹⠏⠀⠀⠀⠀⢀⡄⣰⣶⣶⣤⡌⠢⠙⢿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⠇⢤⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣭⡁⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⠀⢀⠁⢀⣴⣿⡟⢁⣿⣿⣿⣿⡟⠂⠑⠘⢿⣿⣿⠸⣿⣿⣿⣿⣿⣿⡀⣼⣿⣿⣿⣿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⠿⠿⢋⡄⠘⠇⠀⠀⢠⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣄⢠⠀⢸⣿⠿⠀⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⠋⢁⣤⡄⢀⣾⣧⡀⠀⠀⠀⣸⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⡀⠀⠀⣀⠀⠀⢹⣿⣿⣿⣿⠏⢸⣿⣿⡟⡰⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿
⡟⠀⣿⡏⢀⣾⣿⣿⠁⠀⠀⠀⢹⣿⣿⣿⡿⢿⣿⡿⠻⣿⣿⣿⡇⢸⠀⣽⣷⠀⢸⣿⣿⣿⣿⢀⣿⣿⡟⣴⠃⣿⣿⣿⣿⣿⣿⣿⢟⣡⣿⣿⣿⣿⡟⣿⣿⡇⢸⣿
⣷⡁⠙⠀⣼⣿⣿⠃⠀⠀⠀⠀⢻⣿⣿⣿⡇⢸⣿⣿⣆⠀⢻⣿⣿⡄⠀⢸⣿⣀⢸⣿⣿⣿⠃⣸⣿⡟⣰⡟⠸⣿⣿⣿⣿⡿⢟⣵⣿⣿⣿⣿⣿⣿⠀⣿⣿⠃⢸⣿⣿
⣿⣿⡇⠸⣿⣿⣿⡆⠀⠀⠀⠀⠘⢀⣬⣭⣁⠘⠿⢿⣿⣧⡈⠿⣿⡇⠀⣾⣿⣿⢸⣿⣿⡟⡄⣿⡿⢱⣿⢰⡆⣿⠿⠟⣋⣵⣿⣿⣿⣿⣿⣿⣿⡿⣸⡿⠁⡌⢸⣿
⣿⣿⣷⠀⣿⣿⣿⣿⠀⠀⠀⠀⠰⣾⣿⣿⣿⣷⣶⣤⣭⣉⡁⠀⠛⢿⠀⠸⣿⣿⢸⣿⡿⢡⠃⡟⢡⣿⠇⣷⣿⢖⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⢁⣾⡇⢸⣿
⣿⣿⣿⡆⢹⣿⣿⣿⡇⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣆⠹⣿⠘⣿⢇⣿⡄⣰⣿⠟⠸⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠎⣴⣿⣿⡇⣿⣿
⣿⣿⣿⡇⢸⣿⣿⣿⣷⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠁⠀⠀⠸⣤⠘⠀⢣⣾⣿⢰⡿⢡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣼⣿⣿⣿⣿⢣⣿⣿⣿
⣿⣿⣿⣇⠸⠿⣿⣿⠿⠀⠀⠀⠀⠀⠘⣿⣿⣿⠛⠻⣿⣿⣿⣷⣦⣄⡀⠀⠻⣿⣄⡘⣿⡿⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠆⣼⣿⣿⣿⣿⢃⣼⣿⣿
⣿⣿⣿⣿⠀⢶⣤⣤⣤⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡄⠙⢿⣿⣿⣿⣿⣿⣾⣦⢸⣿⠀⡿⣃⢿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣾⡟⣼⣿⣿⣿⣿⢃⣾⣿⡏⠙⠻
⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡀⠙⣿⣿⣿⣿⣿⣿⡀⢹⡇⢰⣿⣄⢸⣿⣿⣿⣿⣿⣿⣿⡿⢟⣡⣾⣿⡟⣰⣿⣿⣿⣿⠃⠈⣿⣿⡏⢘
⡿⠟⠹⢿⣧⠀⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡀⠙⠿⣿⣿⣿⣇⠘⠇⠀⢻⢣⣿⣿⣿⣿⣿⡿⢛⣩⣶⣿⣿⣿⡟⣰⣿⣿⣯⣭⡥⢀⡦⣸⣿⣿⣿⣿
⣧⡂⣵⣾⣿⣷⣤⡀⠀⠀⢀⣀⣤⡆⠀⠀⠀⠀⠀⠀⠈⠛⠻⠅⠀⠀⠘⠻⣿⣷⡀⠀⠀⢠⣦⡙⠛⠛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⡿⢋⣴⡿⢡⣿⣿⣿⣿⣿