⢀⣤⣶⣤⣤⢠⠹⢦⣴⣿⣧⠀⠀⠀⠀⠀⠀⢀⣰⡿⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠘⣷⠈⣿⠀⠀⠀⢰⡆ ⢈⣿⣿⣽⢿⣿⣿⣿⣿⣿⠿⣷⡀⠀⠀⠲⢄⠈⠙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢸⡏⠀⠀⠀⣳⠄⠀⢀⡄⢀⣿⠀⣿⠀⠀⠀⠀⡇ ⣿⣿⣿⣿⣾⣿⣿⣿⢹⣿⢀⣘⢿⣄⡀⠀⠘⢷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠛⠲⢶⣞⣯⣴⣶⣿⣵⠾⠋⠀⣿⠀⠀⠀⢀⣇ ⣿⠿⠛⢿⠿⢸⣿⣿⣿⣿⣼⣿⣜⣿⣷⣄⣶⣄⠙⢷⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⢠⣶⠟⢫⣽⣾⡛⠋⠁⠀⠀⠀⣿⠀⠀⠀⢸⡟ ⠀⠀⢰⣾⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⢿⣧⣀⣀⣬⡿⠃⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣇ ⠀⠀⢸⠿⣿⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣽⣿⣭⣀⣀⣀⣀⣠⣤⣿⣿⠀⠐⠀⡎⠛ ⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠈⢻⣿⠿⠛⠋⠉⢱⣿⣿⠀⠀⠀⡇⠀ ⠀⠀⢸⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣶⣤⣶⣿⡟⠀⠀⠀⢠⣿⣿⣿⣀⠀⠀⣁⠀ ⠀⠀⢸⣇⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣭⣤⣤⣬⣥⣀⣠⣤⣴⠿⠁⣰⣿⣿⣤⣤⡉⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⡛⠻⠿⣽⣟⠋⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⣴⣾⣿⣿⢿⣿⣿⣿⣆ ⠀⠀⢸⣿⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠟⢫⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣈⠀⠒⠀⠠⠤⢠⣄⣀⡀⠀⠀⠟⣿⣿⣯⣵⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣾⣿⣿⣿⣿⣿⣿⠁⠀⢨⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣭⣼⣇⣀⣀⣀⢀⡀⠈⠀⡀⠀⠀⣙⣛⣛⣫⣥⣿⣿⣿⣥ ⠀⠀⢸⣿⢀⣠⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣇⠙⢿⣾⣿⣿⣿⣿⣿⢿⣿⡀⡀⠸⣿⣿⣷⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⡿⢿⣿⣿⠛⣿⣿⣿⣿ ⠠⢶⣼⣿⣾⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡎⠛⢿⣿⣄⠙⠻⠿⣷⡶⠾⠿⢯⣭⣭⣿⣿⣿⣿⢿⣿⣧⣴⡿⠁⠈⢻⣿⣦⠀⠹⣿⣸⣿⣿⣿⣿ ⣤⢾⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⢈⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⡻⢿⣶⢸⣿⣿⡆⠀⠀⠀⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿ ⣽⠾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢻⣿⣿⣿⣿⣿⣿⣿⢿⣿⡆⠀⣿⣿⣿⣿⣦⣤⣀⣀⣤⣤⣶⣾⣿⣿⣷⡈⢻⡄⣿⣿⣿⣤⣤⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿ ⠛⢨⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣸⣿⢿⣿⣿⣿⣿⣿⣿⢻⣷⡀⠙⣿⣿⣿⣿⣿⠟⠛⠛⠛⣿⣿⣉⠀⠛⢷⣸⡇⣿⣿⣿⠛⠋⠉⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿ ⣿⣿⠿⣩⣾⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⣿⣿⢾⣿⣿⣿⣿⣿⠋⠀⠹⠇⠀⠈⣿⣆⠙⠻⣦⣄⠀⠀⠙⢿⣿⣿⣶⣾⣿⣧⣿⣿⠃⠀⢀⣴⠟⣻⣿⣿⣿⡏⢩⣿⣿⣿ ⣋⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⣿⣿⣦⡀⠀⣿⡿⠀⢹⣿⣿⡏⠀⠀⠀⠀⠀⢀⡀⠈⣿⡀⠀⠈⢻⣷⣦⣄⡀⠉⣽⣟⣻⣿⣿⡿⠃⠀⠚⣿⠿⢠⣿⣿⣿⣿⣧⢸⣿⡏⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⢿⣿⣿⣿⣦⣿⡇⠀⢸⣿⣿⣷⡀⠀⠀⠀⠀⠘⠇⠀⢻⡇⠀⠀⠈⠙⠿⣿⣟⠿⠿⠿⢫⣿⣯⣴⣶⢶⣦⣿⣄⣾⣟⣸⣿⣿⣿⣷⣿⣵⣿ ⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣧⡀⠀⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⢶⣤⡈⣻⣧⠀⢠⣿⣿⢻⣿⡛⣿⡟⣿⡏⢩⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣽⣿⡏⢻⣿⣿⣷⣄⠀⠀⠀⠀⠉⠀⠀⠀⠈⠻⣿⡿⠋⣰⡿⣹⣿⣈⣹⣇⣿⠃⣼⣷⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿ ⠛⣿⡷⠶⢶⣦⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠙⢿⣿⣿⣿⣿⣿⣧⡈⢛⡻⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⣿⣟⡉⠉⠛⠛⠻⣧⣴⣟⢀⣉⢹⣿⣿⣥⣿⣷⣽⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠉⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⢿⣿⣮⣷⣼⣿⣿⣿⣿⣶⣔⡂⠀⠀⠀⠀⣴⣿⡇⣿⣿⠁⠀⠀⠀⠀⠘⢿⣽⢿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠷⠶⠶⠶⠿⣿⣵⣿⣭⣤⣀⣀⣀⣀⡀⠈⢿⣶⠟⣀⠻⣿⣿⣿⣿⣿⣿⡿ ⠤⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣠⣶⣦⣤⣤⠀⠀⠄⢀⣤⣄⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠶⠿⠶⠿⠿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣩⣽⣿⣿⣽⡿⠿⠿⠛⠛⠛⠛⠛⠿⣷⣿⣿⣿⢿⣿⣿⣿⠿⢷⣶⣶⣶⣶⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣠⣶⣀⣀⣀⣀⣤⣍⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣭⣿⣿⣾⣿⣿⣿⣷⣄⠀⠉⠛⠻⢶⣤⣄⠀⠘⠛⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⢿⣛⠋⠩⠉⠉⠉⠉⢉⡛⢿⣿⣿⣦⣄⠀⠀⠀⠈⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⠟⠛⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⣼⣿⣷⣤⣤⣤⠶⠀⠈⠻⢷⣍⠻⣿⣿⣷⣦⠀⠀⣀⣀⣈⢻⣧⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⢠⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣶⣶⠄⢛⡀⠘⢻⣯⣩⣴⢾⣿⣿⠿⢿⣿⣤⣤⣄⡀⠀⢀⣿⣿⡿⠿⣿⢷⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣄⣠⣄⢻⣿⣵⣿⣫⣶⠿⠛⢛⣭⣥⣽⣿⢿⣿⣿⡉⠀⠀⠀⠘⣿⣿⣿⣿⣿