⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⣷⣿⣦⡾⠃⠀⠀⢠⡎⠲⠾⣿⣿⣧⣤⣤⣄⢀⣀⣀⣠⣤⣾⣿⣷⣤⣿⣿⣿⣯⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠛⢻⣿⣿⣿⣟⣿⡿⣿⢿⠉⠁⣾⣿⠏⠀⠀⠙⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣗⣋⣈⡏⣩⣽⣹⣼⠀⠀⣸⢠⢻⣿⣿⣿⣿⠟⠹⣿⣿⣿⣿⣿⡟⣯⣙⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⢸⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⢿⠀⢀⡿⣾⣾⣿⣿⣿⣯⣶⣶⣌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣶⣄⠀⣠⣶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢯⣾⢿⣽⣿⣿⣿⣿⣿⣿⠗⠁⠀⡎⠀⢸⢿⣿⣿⣾⣿⠀⠀⠙⠻⠿⢶⣾⣿⣿⣿⢻⣿⣿⣿⣟⢿⡷⢻⣏⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⠷⠶⠿⠿⢿⡿⠗⠛⠓⠛⠉⠀⠀⢠⡇⠀⢸⣾⣿⣿⣟⣙⠀⠀⠀⠀⣦⡼⠉⣿⠿⠇⠈⢻⣿⣟⡟⣿⣷⣸⢿⣿⣿⣟⠋⠀⠀⠰⣶⣀⣠⣿⡅⣀⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡓⠩⠿⠟⣾⣿⣿⠋⢤⣀⠈⢿⢿⣀⠔⠁⠀⠀⠀⠈⠛⠻⠯⣿⡁⠸⣼⠄⣠⣿⡵⡦⢀⣀⣽⢿⣿⣿⣿⣿⡁⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⢋⣻⣿⣄⠀⠘⡟⣧⢿⣿⣆⢻⡽⠶⢾⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣤⣤⣤⣼⣯⠚⠀⠛⠛⣿⣿⣿⣟⣿⡿⠻⢇⣠⣾⣿ ⣤⣤⣠⣀⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣯⣿⣧⠀⡇⣿⣷⣿⣿⣿⣿⣄⣀⠙⣇⣰⣿⡆⠀⠀⠀⠀⠀⢀⢜⠛⠛⢻⡿⡏⠀⠀⣠⠟⠋⠉⣻⡟⢙⣷⣶⣿⣿⣿⣿ ⠛⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢰⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⢀⣹⠛⠻⠶⢷⠚⠛⠋⠁⢀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣇⡘⣼⣿⣿⣿⣿⣿⣯⣿⣻⣿⣿⣿⣿⣿⣿⣷⣤⣴⣾⣭⡍⠀⠀⠀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣫⣽⣶ ⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⣿⣰⣿⣿⡻⢾⣿⣿⣿⣿⣿⣿⣍⣻⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠭⢿⣛⣫ ⣽⣟⣿⠿⠛⢉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣦⣿⣿⣿⣯⣿⣿⣿⣿⣦⡉⢻⣿⡏⠓⢬⣇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿ ⠛⣁⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣻⣿⣻⡟⠹⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⣿⣼⣿⣿⣿⣿⣿⠓⠲⡜⠉⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣯⣿⠇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣽⣿⡿⣯⣿⣿⡟⢿⣿⣆⣀⣀⡀⠀⠀⢸⣿⣿⣿⣿⣷⣤⣽⣿⣿⣿⣾⣿⣛⠻⠿⠿⣷⣴ ⣾⢿⣿⣿⣿⣿⣿⠟⠉⣼⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠾⣿⣿⣮⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣶⡶⢶ ⣾⣿⡿⠋⣥⡾⣵⣤⣾⣿⣿⣿⣿⣿⣿⡍⣹⡿⡿⣋⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⠘⣿⣿⣿⣿⢿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣷ ⡿⢉⣴⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣾⣷⣿⣿⣿⣿⣿⠟⠋⣉⢼⣿⣿⣟⣿⣆⣿⣿⣿⡿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⢿⣿⠿⠿⣿⣿ ⣔⣿⣃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣁⣴⣾⣿⣿⡿⠛⣿⣿⣷⣿⣿⣿⠀⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠻⢿⣿⣷⣿⣷⣦⡬⣿ ⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⣿⢿⣿⣿⣿⣷⣿⣿⣿⣳⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣽⣻⣿⣿⣿⣾⣽⣟⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣶ ⣴⣿⣿⢿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣰⣿⣿⢋⣸⣿⣿⡀⠁⢄⠘⠛⠷⣿⣿⠙⢿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣦⣄⡀⠀⠀⠈⠙⠻⣿ ⣿⣿⡷⠋⣀⣼⠟⣻⣻⣿⣿⣥⣿⣿⠟⠋⠀⠀⠀⢸⣿⣏⡥⡤⢽⣿⣿⣷⣄⡈⢲⣦⡜⢴⠽⣟⢾⣄⠈⡏⠈⢿⡏⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡾ ⠍⠛⢛⣿⡿⢿⡿⣿⣿⣿⣭⠿⠋⠁⠀⠀⠀⠀⠀⢸⣧⠉⠙⢂⠀⠉⢿⢿⣿⣿⣾⣧⣌⢀⢋⠀⡠⢩⢿⣧⣄⡸⡇⠁⠀⠻⣿⣿⡿⣿⣻⣿⣿⣿⣿⠛⠻⠿⠿⣿⡛⠛⠉⠁⠀ ⠀⢠⡿⣿⢽⡿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢧⣀⠀⡀⣠⣾⡿⢋⣽⣿⣿⣿⣿⣿⡶⣤⣿⢿⡿⣿⡿⢶⣄⡀⠀⠈⠻⣿⣾⡻⢿⣿⣿⣝⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠞⢰⣿⣿⣷⣧⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣶⣿⣿⣾⣿⣿⣿⣮⣍⠙⠻⠿⣿⣿⣷⣷⣌⡃⠺⢯⣿⢦⣄⡀⠀⠙⢿⣿⣽⡿⣝⡿⣿⠶⣄⡀⠀⠀⠀⠀⠀ ⠆⠀⠈⣿⣿⣿⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠷⣄⡈⢻⣿⣿⣿⣿⣿⣿⣷⣼⣁⡀⠉⠻⠿⣿⣿⣷⣦⣅⡸⠘⠛⠲⢤⣀⠙⠿⣿⣿⣯⣿⣦⣀⠉⠑⠂⠀⠀⠀ ⠀⠀⠀⢳⢻⣿⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣽⣿⣷⣿⣿⠛⠙⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠙⠙⠿⣿⣿⣿⣦⣔⣋⠻⢓⣤⡀⠙⠻⣿⣿⠛⠓⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠻⣇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠠⠃⢘⣿⡟⠁⠹⣿⣷⣿⣿⣿⣛⠛⣿⣿⣷⣧⣤⣴⣐⠀⠀⠉⠙⠛⣿⣿⣿⣆⠦⠼⣷⡀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⢀⣼⡟⣧⢀⣴⣿⣿⣿⠋⠀⠀⠉⠛⠻⢷⣔⡛⣿⡃⠀⡐⡦⠄⠀⠈⢹⣿⡿⣷⣶⣮⡧⠀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⡀⢾⣾⣿⣁⣸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠯⠽⢦⡀⣐⢉⢿⣷⣷⡄⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡰⢑⢸⣿⠿⠛⢋⣽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣷⣾⣿⠿⡴⡀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣰⣷⣷⣿⠇⠀⢠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⣿⢿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠹⣿⣷⠏⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠸⣿⣟⡤⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠚⣕⡤⠀⣰⣿⠋⢀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⠀⣳⣿⣿⣿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠷⠉⣬⣿⣧⣾⡿⠣⠂⢋⣵⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠀⢾⢿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠛⠁⠀⣼⣿⣿⠟⣡⣴⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣠⣿⣹⣿⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠀⠀⣠⣾⣿⠿⢃⣼⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⣤⣿⠟⢁⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⢿⣿⣿⡷⢹⡃⠀⠀⠀⠀⠀⠀⠀⠀