⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣦⣤⡠⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠦⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠌⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⣶⣶⣶⣶⣶⣶⣶⠆⠲⣶⣶⣶⣶⣶⣦⡙⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⠿⠿⠇⠙⠻⠟⢛⣛⣩⣴⣾⡟⠘⢿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣷⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⡿⢟⣫⣶⣿⠘⠛⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⣙⣛⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡀⣤⣴⣶⣾⣿⡿⢟⣵⣾⠇⠻⢿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠛⠛⣛⣥⣶⣿⡿⢋⣴⣿⠂⣙⢻⣿⣿⣿⣿⣿⣿⣮⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣭⣭⣭⣭⣥⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣥⡈⢿⣿⠿⠛⣡⣴⣿⠟⣡⣾⡿⢀⣍⢹⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡆⢰⣶⣿⡿⠟⣡⣾⣿⡟⣵⣿⣿⢠⣤⠙⠿⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣍⢉⣴⣾⣿⡿⢋⣾⣿⡿⣱⣿⣿⢠⣿⡧⢉⣍⠻⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⠿⢋⣴⣿⣿⡟⣱⣿⣿⢣⣿⣿⣇⣿⣿⢠⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡫⣿⡓⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⢋⣾⣿⣿⢃⣾⣿⡟⣼⣿⡿⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡵⠋⠾⣷⣅⢗⠷⢯⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠿⣡⣿⣿⡟⣰⣿⣿⢇⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⠕⠋⠀⠀⢀⢟⣟⡣⠃⠠⠙⢪⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⢋⣴⣿⣿⡟⣼⣿⣇⢸⣿⣿⣿⣿⣿⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⡰⡷⡥⠤⠀⠀⠀⠀⢸⣓⡽⠀⠀⠀⠀⡘⢮⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⣾⣿⣿⠇⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⡶⠛⠛⠛⣛⡿⠿⠛⣛⡛⠿⠿⠿⠿⠷⠶⠶⢦⣭⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⠋⢀⡠⢖⢯⡲⠭⠛⠒⠲⡆⠉⠉⠉⣭⠭⠭⠥⣍⠀⠙⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣦⢻⡇⣿⣿⣿⣿ ⠀⠀⢀⣼⠃⠀⠈⠘⠑⣡⣤⣤⣶⣤⣄⡙⠀⠀⠀⠸⢀⣀⣀⣀⠃⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣼⣿⣮⣥⣙⡿⡿⣟ ⠀⣴⣿⣛⣻⣦⣔⡺⠝⠿⢛⣻⠛⠶⣮⡿⠀⠀⠶⣾⠿⠟⠛⠛⠋⠛⠩⣾⢽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⢿⣿⢋⡍⢻⣧⣤⣭ ⢸⣿⣿⣿⣿⣶⣮⣽⣟⣛⡛⠁⠀⢀⣀⣀⠀⠀⠀⢿⣤⡀⠰⠶⠿⣫⠙⢛⣌⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠰⡿⢸⣿⣸⣿⢸⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣾⣻⣲⣤⣤⣿⣷⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠎⣿⣷⣶⣾⣿⣿⢹⡼⣸⣹⢸ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡟⢻⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⢛⣽⣿⣯⡰⣶⣿⠇⠿⣿⠟ ⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣟⣽⣹⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⠟⣴⡟⣿⣟⠛⠃⠀⠀⢀⣼⣿⣧ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⢛⡿⡼⣷⣿⣿⣿⢿⡿⣿⣿⣿⣯⣬⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣴⣬⡁⢾⣿⡷⠈⠁⠀⠀⢀⣴⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣏⢺⠓⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣴⣿⣿⠇⠴⠶⠀⠀⠀⠀⣠⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣟⣾⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣮⢻⣿⣿⣿⠿⠗⠀⠀⠀⢠⣾⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣾⠇⣿⣇⠿⠃⠀⠀⠀⠈⠻⣿⣿⣿⣿⣆⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣻⣿⢰⣿⢟⠃⠀⣴⣦⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠸⣿⡌⡠⣾⣿⣿⣿⣦⡀⠀⠀⢈⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⣴⣶⠀⡼⠃⠈⠻⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠙⣿⣤⣤⡆⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠟⠁⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣾⣿⣿⣿⠴⢂⠀⠀⠀⠙⢿⣿⣿⡿⠁⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⢙⣧⠻⣶⣿⠀⡀⠀⠀⠀⠙⠋⠀⠀⠀⣴⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⠹⣿⣤⠁⣤⠀⠀⠀⠀⠀⢠⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⢙⣷⢨⣴⣄⠉⣰⡆⣀⠀⠀⠈⠻⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣁⠸⢿⣿⣿⣿⣿⣘⣸⣷⠀⣴⣾⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⣸⣿⣷⣭⣙⠛⠿⠃⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣭⠈⣿⣿⡷⠀⡆⡇⠘