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