⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⢿⡯⢥⢦⡾⢟⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣟⠋⣩⣶⠟⠋⣾⢽⠸⠁⠁⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⠤⠤⠮⠬⢟⠯⠥⠤⠤⠽⡿⠥⢤⣠⡿⢃⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢇⣁⡠⣯⠀⠀⠉⠀⠈⢀⠀⠀⠀⠔⢠⣬⠾⣋⣹⣶⠞⠋⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠹⢉⣶⠟⠏⢳⣯⡿⠃⠀⠀⠀⠀⢀⠀⣤⣴⡖⠟⣁⣴⡿⠋⣁⣠⣶⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠏⠛⣉⣄⣴⡿⠫⡁⢰⢯⢿⡀⠀⠀⠀⣀⣴⡾⣋⠱⢤⣼⠿⢚⢉⣰⣾⣿⢿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠁⠈⣤⣾⠏⠉⠁⠀⠀⠀⠺⢾⠶⢃⣴⡶⣻⢫⣠⣲⠼⠞⠋⠀⠈⠀⣴⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣋⠧⢡⡶⠛⣋⡠⠼⠒⠲⠦⢄⡀⠀⣄⣾⣻⡷⠟⢋⠉⢀⣤⣶⣿⡿⢿⠿⢿⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠑⡋⠀⠀⣸⣠⡿⠁⠀⠀⠀⠀⢀⣠⠙⢺⣡⠿⠉⣤⣤⣤⣶⣿⠿⢹⣶⡄⢸⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣄⡤⢾⢓⠄⠒⠀⠀⠀⠀⢴⡏⠀⠀⢧⣀⣼⣿⠋⠉⣿⣿⣷⣆⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⠇⠀⠀⠸⣿⡿⠀⠀⠀⠀⠀⢸⠸⣿⣿⣷⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡶⠀⠀⠀⠀⠀⠆⣤⠀⠀⢀⡾⢂⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⣻⢿⣿⢿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠹⢧⣀⠀⠀⠀⠐⢅⠀⣀⡼⠋⠀⠨⣿⣿⠿⠛⢹⣿⣿⣶⡿⣿⣿⣍⡙⢿⣿⣿⣿⣷⣿⣾⣤⡘⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠶⠿⠿⠶⠶⠶⣶⣛⣉⣀⡀⠀⠀⠈⠻⣶⣄⣸⣿⡿⢻⣿⣿⣿⣿⣿⣾⡿⠋⣿⣿⣿⣿⣿⠧⢀⣤⣄⣹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠉⠉⠉⠛⠛⠓⠒⠓⠾⢯⣝⠓⠶⣄⡀⠙⠿⢿⣤⣼⣿⠟⠉⣿⣿⣿⣿⣦⣿⣿⣿⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢓⠲⢄⠀⠀⢀⣀⠀⠈⠈⠳⢬⡄⠟⢲⣄⠀⠠⠙⢿⣶⣄⣿⣿⣿⠟⣿⣿⢛⣿⣿⣿⣿⡌⢻⣿⣿⣿⣿⣿
⣟⣛⡛⢹⣿⠀⠘⢜⣼⣧⣾⣷⣿⣹⢟⣿⣿⣿⣿⡟⣾⠤⣻⣝⠛⠉⢩⠙⢦⣄⣀⡀⠙⠶⣭⣌⡛⠦⣄⠀⠉⠛⠿⣿⣦⣤⣸⡿⠽⣻⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣍⣻⣿⣿⣷⣷⣾⣶⣷⣾⣿⣿⣿⠿⠟⢧⣍⠀⠸⠛⠦⠀⡾⠇⣸⠿⣿⣿⣿⣦⣄⠀⠙⠶⣍⢓⣤⣀⠀⠀⠀⠉⠟⢷⣾⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⠛⠉⠅⣿⡀⠙⠳⢮⡓⢖⠒⠖⢲⣒⣪⣽⢀⣯⠉⠩⠍⠉⢓⣄⠀⠈⠛⢦⡘⠝⠲⣤⣀⣵⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿
⣿⣿⣿⣿⠟⡻⣛⡉⠁⠀⠄⠐⢉⠷⣷⣀⢈⢹⢮⣭⣁⣀⡀⠈⠉⣉⣛⠤⠜⠋⠀⠀⠀⠀⠀⣾⠃⠱⣄⠀⠀⡙⣳⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⠀⠙⠑⠪⣙⣷⣦⣀⠀⠀⢆⣄⣷⠀⠁⠀⠀⠀⠉⠉⠉⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠙⠚⠋⠁⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡗⠄⠀⠀⠈⠓⠚⠿⡙⠶⡄⠀⠀⠀⠀⢠⣤⡤⣤⣤⣤⠽⠤⠒⠒⠲⠀⠀⠀⠀⠀⢸⠃⠀⠀⢀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡂⠄⠀⠀⠀⠀⠀⠙⢮⢹⡄⠀⠀⠠⣏⠫⣷⡄⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⠊⠙⠲⠬⠶⢦⠄⠀⠀⠀⠁⢻⡆⠀⠀⠈⠙⠶⣶⠛⠩⠉⢯⠉⠪⠃⠀⠀⠀⠀⢀⣀⣟⣀⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⣄⡀⠀⠀⠉⠀⠈⠀⢀⣘⣇⠀⠀⢀⣀⡤⠞⠋⠀⠀⠀⢛⢆⠰⡀⠀⠀⢠⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣴⠀⠀⠀⣴⣯⣉⠉⠉⠈⠀⢀⣾⠂⠀⠀⠀⠁⠀⠀⠀⠈⠙⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠐⠒⣩⢟⠃⠀⠀⡟⠀⠀⠛⠶⠭⠿⠖⠒⢚⣿⠏⠁⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿