⣿⣿⣶⣀⠀⠁⠀⢀⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠳⢽⣹⢟⣿⢿⠷⠂⠈⠉⠛⠻⠋⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠑⠚⡟⢪⣝⡉⢀⠁⠀⠀⠀⠀⢴⡄⠀⢰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻ ⢆⠤⣉⢲⣽⣷⡘⠃⠀⠀⠀⠀⠀⠀⢀⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⠏⠛⠉⠁⡘⢽⢳⣀⣤⣀⠀⠀⣀⣤⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⣧⣄⠈⠏⣹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⡀⠀⢾⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠀⠀⢠⡀⠸⠟⢉⣤⣽⠋⠑⢾⣟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⣵⣻⢾⣿⣿⣿⣦⣀⣼⣿⣤⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠛⠀⠀⣀⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣷⣤⣾⣿⣿⠶⠟⠛⠋⠉⠉⠤⠖⣹⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡿⠟⢿⡿⠿⠃⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡶⠖⠋⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠴⣹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⢿⠋⠑⠀⠀⠀⠀⢀⡀⡴⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⠵⣫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡞⣧⢀⣼⢶⣶⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣘⡱⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢿⣿⣯⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢜⠱⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢘⣽⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢇⢣⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⠿⡿⢿⠛⠻⣮⢽⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠠⡙⢯⣿⣿⣿⣿⣿⣿ ⠀⠀⡀⠀⠀⠀⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢂⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡀⠉⠆⠑⠈⠉⠉⠉⣩ ⠀⠒⢫⣵⠀⠀⠘⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⡀⣀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⢹⣷⣀⣀⡀⢠⠀⠁⠀⠀⠀⠀⣀⣴⣿⣿ ⠀⡘⠄⠁⡀⠄⠀⢫⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⠯⠭⠟⠁⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢿⣿⣿⣿⣅⠂⠀⠀⠀⢀⣼⣿⣿⠿⣿ ⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠚⠁⠹⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⡶⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⣿⣿⣿⣿⡤⠀⠀⢠⣾⣿⣿⢃⢟⠳ ⠀⠀⠈⠀⢀⠀⠀⡀⠀⠀⠀⠀⢀⣠⡤⠶⠋⠉⠀⠀⠀⠀⠐⣻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡹⣄⠀⠀⣠⣶⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢹⣿⣿⣿⣿⣧⣀⣾⣿⣿⣇⠮⣌⠡ ⠀⠐⠈⠀⠀⠀⡀⠠⡐⠤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢦⣀⣿⣶⣵⡟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⣦⢣ ⠈⠀⡈⢠⡀⠖⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠈⣿⡽⣿⣿⣷⣶⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣇⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠴⠚⠁⠁⠀⠀⠀⠀⠀⠀⢠⣀⣄⡀⠀⠀⠀⠀⣀⠤⠂⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠉⠉⠚⠛⢙⣿⣿⡿⠀⠘⢿⣿⣿⣿⣿⣮⡛⣧⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⡀⢄⠠⠠⢌⢰⣽⣿⣿⠟⠀⣀⠤⠒⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠐⡌⠦⢌⡂⠥⠘⢀⠊⣉⣹⡴⠞⠋⠁⠀⠀⠀⠀⣀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠉⠻⢿⡍⠢⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀⣠⠟⣏⠀⠙⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢡⡘⡜⢢⢑⠢⣁⠆⠚⠋⠁⠀⣀⣠⣄⡀⠀⡠⢞⡬⢛⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢸⡄⠀⠀⠘⢻⡖⢻⣄⠀⠀⠉⣿⣿⣿⣦⡤⠶⠋⠀⠀⠸⣆⠀⢈⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠢⡜⣠⠇⠎⠁⠀⢤⡀⢂⠁⣾⠿⣿⠛⠄⠎⡑⣢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡾⠂⠀⠀⠀⠀⢳⡀⠈⢛⣦⣄⡈⠹⣟⣳⡔⣤⣤⣤⣠⡀⠌⣤⠿⠖⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠓⢁⡀⣔⢢⢍⡸⠠⠄⢃⠈⡄⠣⠀⣈⡔⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢦⠴⡶⢦⡤⣤⣷⠜⢧⠀⡌⢳⣄⠈⡿⢿⣷⣶⣶⣶⡿⠿⢷⣀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⠳⣌⢢⡓⡌⢢⠑⡊⠐⠁⣠⣴⣶⣷⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣆⣠⣴⣴⣶⢾⣿⠒⠼⠷⠛⢧⠈⠃⠢⠔⠠⠀⠀⠁⣭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢆⡹⡌⢧⡘⠌⠁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⠛⠉⢻⡿⣿⣯⢉⠚⠩⢙⣧⠀⠂⢂⣈⣳⠀⣡⣤⠴⠖⠒⠃⣵⡿⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⢢⠙⢀⠰⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡽⣯⡷⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⡿⠏⠀⠀⠠⢟⣮⡿⣅⣀⣀⠒⢚⠳⠲⠿⠟⠚⠧⠀⢋⣉⣁⣀⣴⠏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣦⠜⣬⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣷⣿⣳⣿⣿⣿⣿⣿⣿⡿⠋⠠⣽⣿⣿⡇⠀⠀⠈⢱⢮⣜⢿⣆⠒⠿⢿⣾⣒⣦⣄⣲⣒⣞⣳⡿⠶⣟⡫⠀⠀⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⣸⣿⣿⣿⡆⠀⢀⡀⠘⣦⢿⣮⠻⣟⠾⣦⣽⣿⣫⡝⡭⢫⢍⣳⣚⣿⣭⣔⣦⠋⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣿⣿⣿⣿⣷⡀⢠⡸⣥⡈⠳⣜⣷⣍⡲⢤⢈⠛⠛⠿⠻⢿⢻⣛⣻⣿⠽⣾⠁⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣷⡈⠻⣌⠓⣤⠛⠳⢮⣝⣿⣚⠿⣷⣦⣭⣍⣫⣍⣱⣦⣋⣁⠀⠰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠸⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣦⣹⣶⡷⢪⣿⣿⣿⣶⣯⣟⣿⣻⣟⣿⣯⠟⣀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿