⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠠⠖⢀⣀⣀⣀⡀⠀⠈⡉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣴⣾⣷⣾⣿⣿⣿⣿⣿⣷⣦⣷⣦⠀⡂⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⢉⣉⠛⠛⠻⠿⠦⠆⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡑⢁⣴⣿⠟⢋⣤⡍⠛⠛⣋⣉⣡⣤⣄⠸⣎⠙⠁⠰⠀⠂⠀⠀⢤⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠎⣰⠿⠋⡁⠀⠛⢻⠀⣾⣿⣿⣿⣿⣿⣿⡄⠉⠀⣤⣤⠀⠠⠤⣄⠀⢀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡞⠀⡁⣴⠿⢃⣾⣿⣦⠀⣿⣿⣿⣿⣿⡛⣿⣿⡀⠀⠹⣟⣻⣷⣦⡄⠀⠀⡗⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⡀⣤⣠⣶⣿⣿⣿⣿⠀⣿⣿⡟⣿⣿⡧⢸⡟⡇⠀⠀⠙⠛⠈⠛⠁⠀⢸⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠇⠈⣿⣿⣿⣿⣿⣿⣿⠀⠋⣽⣷⡿⠶⠖⠚⠋⢀⣶⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣆⢀⠙⢿⣿⣿⣿⣿⡿⠀⢰⡄⠀⣐⣀⠠⠤⠤⠄⠁⠀⠀⠀⠀⠀⠂⠊⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣇⠻⣆⠀⠈⠛⠛⠉⠀⠀⠁⢀⣉⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣄⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⠀⡹⠋⠛⠛⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠉⣱⠂⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣠⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣩⣥⡤⠖⡶⠆⠀⡀⡀⢀⡉⠉⡉⠉⢁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⠿⡇⢻⣿⣿⣿⣿⠿⠛⡁⢠⣴⠿⢛⣩⣤⣶⣿⣤⡀⣗⡀⠉⢸⠇⢠⢃⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠿⠈⠿⠟⢋⣡⣄⡙⢁⣨⣴⣾⣿⣿⣿⣿⣿⣿⣷⣌⡉⣥⣷⡎⠈⣼⡇⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⢰⣶⡆⠈⠛⣡⣶⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣤⣿⡿⠁⢰⣿⣥⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⢸⣿⣿⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣸⡟⣇⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⢸⣿⣧⢰⡘⢿⣿⣿⣿⣿⣿⣟⣛⣛⣿⣿⣿⣿⣿⣿⡿⢁⠀⣿⡇⡿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣴⣄⠙⢿⣿⣿⣿⣿⣿⣿⡟⣸⣿⢸⣿⣿⠀⣿⣦⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣴⣿⠀⣿⣷⡇⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠃⠾⠿⠿⣷⣦⡉⠻⣿⣿⣿⣿⠃⣿⣿⢸⣿⣿⡆⣿⣿⣿⠀⠶⣌⠛⠿⣿⣿⠿⢋⡡⠖⠀⣿⣿⣿⢸⣿⣿⡇⡟⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢁⣶⡆⠀⠀⢈⣿⣿⣦⠈⠻⣿⠋⣸⣿⡏⠘⣿⣿⡇⢿⣿⣿⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⡇⣿⢸⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠁⣾⣿⣧⡀⠠⣿⣿⣿⣿⡟⢀⡈⢀⣷⣿⠁⠀⣿⣿⡇⢸⣿⡟⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢿⣿⡇⢸⣸⣿⡇⢻⡇⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⠀⠿⠿⠿⠇⠘⢇⠀⠘⢋⡴⢋⣤⣈⠻⣏⠆⣠⣙⡛⠇⠈⢤⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡙⠃⠸⢛⣋⣁⠘⣷⠘⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣶⡾⠟⣀⡀⠀⠰⠏⣰⡿⠿⠿⠆⠈⠘⠛⠻⢿⣿⣶⣦⣄⡀⠀⠀⠀⠚⠒⠒⠀⠀⠀⠀⢀⣤⣴⣶⣿⠿⠛⠙⠀⠻⠇⢻⡇⢸⣿⣿⣿⠟⣋⡙⠻⢿⣿
⣿⣿⣿⡿⠟⣡⣴⣿⣿⣿⡇⠀⣠⣤⣶⣶⣾⣿⣿⠀⠓⠀⠀⠀⠉⠙⠻⠷⢘⡃⢠⠤⠤⠤⠤⠀⣛⠀⠿⠟⠋⠁⠀⠀⠀⠀⠸⣿⣷⣶⣶⣶⣬⡉⠰⢾⣿⣿⣷⣦⣙
⣿⠟⣋⣴⣾⣿⣿⣿⣿⣿⡅⢿⣿⣿⣿⣿⣿⣿⡟⡴⠀⠑⠂⠀⠀⠀⢰⡄⠘⠃⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⢿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣷
⣤⣾⣿⣿⣿⣶⣍⡻⢿⣿⣇⠸⣿⣿⣿⣿⣿⡿⠃⠐⠛⠻⢷⣄⠀⠀⢈⡑⠀⠀⡇⠀⢀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣴⡾⠟⠓⠢⠘⣿⣿⣿⣿⣿⣿⡏⣼⣿⠿⢛⣭⣿
⠲⠬⣍⡛⢿⣿⣿⣿⣦⣍⠻⡄⢿⣿⣿⣿⡿⢃⠀⠀⠀⠀⠈⠟⠀⠀⠉⠙⢷⠀⠇⠀⢒⠀⠀⠀⠠⡾⠋⠉⠁⢸⡟⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡟⢸⠟⣡⣾⣿⣿⣿⡿
⣿⣷⣦⡍⡒⢬⡛⢿⣿⣿⣷⣌⠈⣿⣿⡟⣡⡿⣄⠀⣀⣀⡠⠀⠀⠀⣀⣀⠀⡀⠑⠀⠀⠀⠀⠀⠀⠠⡀⢀⠜⠀⠓⢄⣀⣀⠀⣠⢿⣌⢿⣿⡿⢡⣷⣾⣿⣿⠿⣋⠵
⣿⣿⣿⣿⣿⣶⣌⡒⢌⠻⣿⣿⣧⢸⠏⣴⡟⣸⠏⣠⣤⣄⠀⠶⠆⢳⣶⣶⡾⠷⢮⣄⠘⠀⠀⢠⣷⣶⣤⣤⣶⣿⣶⣤⣄⠀⠀⢻⡌⢿⣆⠻⢃⣿⣿⡿⠋⠵⢊⣥
⣿⣿⣿⣿⣿⣿⣿⣻⣦⣍⠢⣙⢿⡆⢾⡿⢠⡏⣰⣿⣿⣿⣷⡀⢶⣤⣽⠿⠷⠿⢲⣿⠀⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⡜⣿⠇⣾⢟⣩⠔⣡⠐⣹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢣⡙⠘⠁⠞⠰⣿⣿⣿⣿⣿⣷⣄⡉⠛⠳⠛⢛⣻⠀⠀⠂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢷⠈⡼⣵⠟⡡⠾⠉⣿⡿⠟