⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡡⢊⣠⣶⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⠋⢻⣿⣿⢈⡙⠻⠟⠻⣷⣌⠳⣬⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢁⡌⢠⣿⣿⡿⠟⠻⠿⠛⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⢸⣿⣷⣶⡠⣌⡙⠂⠘⣷⣌⠻⣿
⣿⣿⣿⣿⣿⣿⠏⣠⣿⣧⣬⣭⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙
⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣉⡍⢀⣴⣶⡎⣠⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣉⣤⣶⡿⢋⡔⢺⣿⠟⠰⠿⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢿⣿⡇⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡡⣴⣿⣿⠟⠛⣡⣬⡅⣴⣶⢀⣿⣿⢸⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣦⡈⠇⣿⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿
⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣶⡿⠃⢋⣥⣴⢂⣼⣿⣿⢹⣿⠇⣾⣿⣿⢸⣿⣿⢰⣿⣿⣿⣿⣿⣿⡟⣿⣿⡆⠙⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿
⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⠞⢋⣥⠖⢸⣿⡿⢡⣞⠻⢿⣿⢸⡟⣸⣿⣿⣿⠸⣿⡏⠠⡇⢸⣿⣿⣿⣿⡇⣿⣿⡇⣷⡈⢿⣿⣆⠹⣿⣿⣿⣿⣿
⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣨⠴⣾⣿⠏⡄⣿⠟⣰⣿⣿⣿⣷⣶⢰⢠⣭⣭⣭⣥⡄⣾⠇⡀⢧⢰⣿⣿⣿⣿⠁⣿⣿⠇⢹⣿⣆⠻⣿⡆⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣠⣴⣿⣿⢠⣿⡟⣸⡇⠏⣰⣿⣿⣿⣿⣿⣿⠈⣼⣿⣿⣿⣿⡇⡿⢸⣷⠈⣼⣿⣿⣿⠃⡆⣿⡿⢠⠘⣿⣿⡆⠘⣿⡄⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⢠⡆⢸⣿⣿⡇⢸⣿⢠⣿⠃⠸⢿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣧⠁⣿⣿⠀⣿⣿⣿⡏⣰⡇⢿⢃⣿⡇⣿⣿⡇⣷⡘⢿⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣿⣇⢸⣿⣿⠀⢸⡇⣾⣿⣷⣤⡀⠈⠉⠛⠿⢿⣍⣙⠻⢿⣿⣿⣿⣿⣤⣿⣿⡄⣿⣿⡟⣰⣿⡇⢃⣘⠻⣧⢹⣿⢡⣿⣷⡌⠂⢸⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⡄⢿⣿⢀⠀⢰⣿⣿⣿⣿⡇⠀⣶⣦⣄⣀⡀⠉⠉⢁⣿⣿⣿⣿⣿⣿⣿⢁⣿⠟⣰⣿⣿⢡⣾⣿⣷⣮⢈⡛⠸⢿⣿⣿⡄⠀⣿⣿
⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⣷⠈⢿⢸⡆⢸⣿⣿⣿⣿⣧⠀⠹⣹⣿⡿⠋⢀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠸⢋⡜⠿⣿⣿⣿⣿⣿⣿⣿⠸⠁⣿⣿⣿⢿⣷⡀⢸⣿
⣿⣿⣿⣿⠇⠀⢹⣿⣿⣿⣿⣿⣿⡄⠘⢦⡀⢾⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢁⣰⣿⡇⠀⠒⠮⢽⣿⣿⣿⣿⢠⡇⣿⣿⡿⢸⣿⡇⢸⣿
⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠈⢇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⣀⡀⠈⠉⠉⠛⠃⢿⣿⡇⢸⣿⠀⠸⣿
⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⢀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⢿⣿⣾⠗⠀⢠⢤⣿⡿⠀⣿⡇⠀⢰⣿⠃
⣿⡟⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡀⢸⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠛⠁⢀⣴⡿⢸⡿⠃⢸⣿⠁⡀⢸⡟
⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠇⡼⢡⡖⣾⠃⣼⡇⡘⢁
⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢠⡘⢿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⡟⠡⢃⣼⡿⠀⠁⢸⣿
⠇⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⡇⢸⣷⠈⠻⣿⣿⣿⣿⣿⣿⡇⣤⣤⣈⡙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠚⡿⠋⣠⡿⢁⠃⣰⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠸⣿⠀⣦⡙⢿⣿⣿⣿⣿⣇⠹⣿⣿⣿⣷⣄⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⡞⢡⣾⡟⢠⠆⣰⡇⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⢹⠃⣿⠁⣦⡙⢿⣿⣿⣿⣷⣤⣍⣛⣛⣛⣂⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⢾⡇⢠⣿⠋⡠⠋⣠⣿⠁⢸⣿⣿
⣦⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠁⠀⠈⠆⣿⢀⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣠⠆⡠⢸⣧⡞⠁⠈⣠⣾⣿⣿⡆⢸⣿
⣿⣷⡄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⡟⢸⣿⣿⣿⣿⣦⣙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⢋⣩⣤⣴⣾⠟⣡⣾⡇⡿⠋⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠸⠃⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⠂⣤⠶⠋⠀⠀⢰⣿⣿⣿⡿⠟⣡⣾⣿⣿⠀⣠⣾⡿⠿⠁⢸⣿⣿⣿⣿⣿⣿
⡈⠻⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⡟⢠⣀⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣥⣤⣶⣶⣤⣀⠀⢿⣿⡿⠋⣠⣾⣿⣿⣿⠃⠰⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⣾⣿
⣿⣦⣌⠀⣾⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣥⠀⠙⢿⣿⣿⣿⣿⡿⠛⣡⣴⣿⣿⣿⣿⣿⠿⠛⠋⢀⣿⠏⣠⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿
⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠰⠿⠿⠿⢿⣷⡤⡈⠛⠿⠛⢋⢤⣾⣿⣿⡿⢍⣉⣡⣤⣶⣾⠇⢸⠉⣴⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣷⣶⠄⠀⠀⢀⣴⣿⣿⣿⣿