⣿⣿⣿⣽⣿⣿⡄⢿⣬⣿⣦⣦⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣿⡇⠘⣿⣿⣿⣿⣿⣦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣻⡄⢹⣿⣿⣿⣿⣿⣿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣷⡋⠀⢿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰
⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣷⠙⣿⣿⣿⣿⣿⣿⠿⠟⠛⠻⣿⢿⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣁⣴⢞⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⢻⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⢿⡵⣖⣫⠭⠝⠒⢈⠋⠙⠳⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣴⣾⣿⠏⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⡆⠘⣿⠀⣠⠞⠋⣀⣀⡠⠔⡟⠀⠀⠀⠙⠶⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⣶⣿⣿⣿⣿⠋⣰⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⡔⡟⠋⠁⠈⣉⠜⠠⠄⡼⠁⠀⠀⠀⣴⠃⢹⣯⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⠃⣰⣿⣿⠟⣡
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣧⠹⣆⠀⢠⠃⠀⡤⠚⠁⠀⠀⠀⠀⠁⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⠃⣰⣿⠟⣡⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣯⠹⣷⣬⠀⠀⠓⢤⣀⠀⠀⠤⠂⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⠋⣼⣿⣿⣿⣿⡿⢃⣰⠟⣡⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣧⠹⣿⡦⠤⡄⠀⠘⠧⣀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⢃⣼⣿⣿⣿⠿⠋⠀⣉⣤⣴⣿⣿⣿⣿⣿
⡀⢩⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣛⡻⢿⣧⡹⣿⣇⡇⠀⠀⠀⣽⣠⣆⣴⡿⢻⣾⣿⣿⣿⡿⠃⠾⠟⠛⣉⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⣃
⣿⣯⣿⣿⣿⣿⣾⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠶⣿⠟⠀⠀⠀⠀⠉⠉⠛⢷⡄⢿⣿⣿⡿⣫⣴⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣴⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣽⣿⣿⣿⢿⣿⣿⠿⢦⣶⠚⢁⠔⠚⠒⠀⠀⠀⠀⠀⠀⢻⡈⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⢉⣠⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⢻⣴⡿⠉⠛⢻⠁⠀⠀⠀⠀⠀⢠⡀⠀⠀⠈⢧⠹⣿⣿⣿⣿⣻⣿⣷⣾⣿⣿⣿⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣉⣉⡉⠭⠽⣿⣿⣯⣭⣭⣭⣭⣭⣟⣛⡿⣿⣷⣶⣿⣆⣻⣷⡄⠀⠀⠑⠢⠤⠀⠀⠀⠀⢱⡄⠀⠀⠘⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣉⣙⣫⣭⣽⣷⣿⣿⣿⣿⡿⠛⠲⠆⠀⠀⠀⠀⠀⠀⢀⡞⠷⡄⠀⠀⠸⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠻⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⢹⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣀⠀⠹⡄⠀⠀⠙⢦⣙⢿⣿⣶⣬⣝⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡻⠷⣿⡄⠀⠀⠀⠉⢷⣌⠻⣿⣿⣿⣿⣷⣶⣭⣭⣟⣛⡻⠿⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⠋⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣷⣾⣿⣦⣄⡀⠀⠀⠙⢷⣄⠉⠙⣋⣛⣛⣿⣿⣿⣿⣿⣿⣷⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⠁⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣆⣉⠓⠦⣄⡀⠈⠉⠉⠁⠀⣭⣽⣛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣯⡾⣿⠋⢀⡔⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉⠓⠦⣀⠀⠀⢰⢋⣩⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣟⣿⢟⣴⡿⣻⣵⡿⢋⡴⠃⣠⠏⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⣿⣿⣿⣿⣿⣿⣿⣿⣝⢻⣿⣷⣤⣈⣙⣉⣩⣭⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⣛⣭⣾⡿⠣⢟⣥⣾⣿⣿⠋⠉⢀⡼⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⢦⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢱⣶⣿⣿⡿⠋⣠⣶⣿⣿⣟⠹⠋⣠⣶⣯⣾⣧⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠛⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣷⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣶⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⣾⣿⣮⣹⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯⣿⣿⣿⣿⣿⣿⣿⢟⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⣿⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣮⣻⢿⣿⣿⣿⣿
⣿⣿⣿⡿⣻⣭⣷⣿⣿⣿⣿⣿⣿⣿⡿⢋⣽⣿⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⣿⣿⣿⡼⡝⢿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣷⣝⠻⢿⣿