⣰⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣶⣴⣦⣤⣴⡶⠶⠶⢶⡶⠖⣉⣁⣴⣦⣶⣴⡦⣼⣤⣤⣤⣄⣀⣤⣤⣀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣖⣻⣿⠛⠋⠁⠀⠸⠞⠛⠛⡃⠀⠀⣐⣫⣥⠾⣯⣭⣭⣥⠼⢿⡤⠶⠶⣶⣮⣿⣿⣿⣿⣷⣯⣿⣭⣽⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⢴⣾⣿⣿⠟⢋⣋⣥⣬⠂⠀⢀⡤⣀⣉⣹⠟⠁⣸⣿⣭⣥⡶⠤⢤⣷⣦⣴⣷⣿⣷⣶⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣭⣿⣾⣿⣿⣷⣬⣿⣷⠶⠄⠀ ⠛⠀⠀⠀⠀⠀⡤⠖⠀⣴⣻⣯⣥⠞⠓⣶⡿⢶⡤⠙⠉⠛⢛⣶⣾⣿⣷⣶⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣽⠇⢠⣾⣿⣿⣿⣶⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠄⢀⣤⣾⡽⢿⣶⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡉⠙⢿⠛⢿⡉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⢤⡆⢸⣿⣾⢋⠇⠈⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠃⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿ ⠀⠀⠌⠻⣿⠿⣃⣤⣤⣀⡀⣄⡀⠀⠈⠉⢹⣿⣿⣿⣿⣿⠟⠻⢿⣿⠁⠀⠀⠙⠛⢿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠛⠟⠿⢿⣿⣿⣿⠿⠛⠿⠿⣿⣿⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀ ⢠⣄⣤⡾⠛⢻⣍⠀⠀⠙⣿⣨⡻⣦⣀⣠⣾⣿⣿⣿⣿⡟⠀⠀⢸⡿⣷⣤⡀⠀⣀⣠⡥⠶⠒⢢⣤⣀⣠⡴⠶⣶⣤⣀⣻⠾⣽⣿⣧⠀⠀⢀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⠿⠶⠶⠛⠉⠀⣠⠖⠀⠉⣙⢮⣻⣿⣿⣿⣿⣿⣿⣷⣄⠀⢈⣧⠈⣿⣿⣿⠿⠿⢿⣶⣤⣈⣉⠛⠷⢶⣶⣿⣿⣿⠋⢀⣀⣨⣿⣶⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⢿⡏⠁⠀⠈⣠⡾⠁⠀⣤⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠚⠋⠉⣉⣡⣬⣿⣶⣶⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡾⡟⢦⢰⣾⣿⣾⣷⣾⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠈⣓⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⡀⠸⡆⢿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠈⣿⣿⡛⠻⢯⣉⡉⠉⠉⠉⠛⠛⠛⢻⣟⣻⣿⠟⢩⣿⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⣤⠙⠈⠉⠁⢀⣀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⢸⠀⠀⠀⣴⣿⡇⠙⠢⣄⡈⠉⠓⠒⠒⠒⠒⠛⠚⠋⣉⣠⣴⣿⣿⣿⡟⠋⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠉⠙⢿⣷⣄⣠⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⢀⣾⠀⠀⢸⣿⣿⠃⠀⠀⠀⠈⠙⠓⠲⠿⠿⠷⢶⣶⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠘⢷⣤⣤⣤⣄⠀⠀⠀⠀ ⣁⡄⢀⡀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿⠿⠿⠿⢟⣿⣿⣿⣯⣥⣾⡟⠀⢀⣿⡿⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣶⣶⣶⣿ ⣏⣁⣼⣿⣿⣿⣿⠿⢿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⢁⣤⠞⠋⠀⠀⠀⠀⠀⠀⢸⠟⠋⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠘⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⠀⠀⡺⣿⡷⣾⣏⠀⠀⠀⣈⠁⠀⠀⠀⠀⢀⣄⠀⠀⠐⣐⣀⡀⠀⣨⣷⡄⢸⣿⣿⣿⣿⣿⣿