⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢛⠋⠙⠃⠁⠀⠀⠉⠁⠀⠈⠉⠠⠄⠀⠀⠙⠟⠉⠛⠓⠛⣿⣿⣟⠛⠻⣼⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⠀⠈⢀⣤⣤⣶⣶⣶⣶⣮⠄⠀⣤⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣦⠛⠯⠉⠈⠩⠷⠏⢿⣿⣿⣿⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠹⣿⠈⠧⠀⠀⠀⠀⠀⠀⣠⡾⠟⠛⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⣿⣿⣏⣠⣿⣿⣿⣿⣿⣿ ⣧⠰⣶⡷⠀⣤⠀⠀⠀⢀⣴⠿⠋⠀⡀⣀⡀⠈⠉⠁⡀⠀⢀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⡶⢃⣤⣶⣦⣤⣶⣶⡿⠋⠀⠛⠉⠉⠁⠉⠟⠛⠃⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⠟⠋⠈⠉⠻⣿⣿⣿⣿ ⣇⡤⣌⣩⣿⣿⣿⡿⣋⣴⠂⠀⠀⢀⣴⠃⠀⠀⠀⠘⠈⠁⠀⠲⣶⠶⢅⣀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣈⣯⣀⣠⣶⣤⡀⠀⠀⠀⠀⠠⠤⢤⣤⡤⠀⠀⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠉⠉⣿⣿⣷⣿⡿⣵⡿⠁⠀⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢶⣏⠙⣧⣤⠀⠀⠀⡀⢲⣦⣤⣌⣻⣿⣿⣿⣿⣿⣦⡄⠀⣤⡀⠀⣠⣼⣦⠀⡀⠀⠀⠀⠀⣠⣸⣿⣿⣿⣿ ⠿⠞⡓⣠⣼⡿⣾⡟⠁⠀⠀⣿⣿⣿⠂⠀⠀⠀⠀⡰⠟⢷⣀⠀⢀⣼⣿⣿⠛⢻⣶⣴⣾⣿⣾⣧⣴⣿⣿⣿⣿⣿⣿⡍⣿⣧⣀⢛⡃⢀⣿⣿⠧⠀⠀⠀⠀⠀⢠⣯⣿⣿⣿⣿⣿ ⠛⣠⣽⣿⡟⢸⡟⠁⢴⣦⣄⣿⠋⢀⡀⠀⠀⠀⠀⠉⠁⢉⣽⡿⠛⢿⣿⣿⣷⣿⠟⢁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣶⠀⠀⣶⣄⣸⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⢰⣿⠇⢠⣾⣿⣿⣿⣦⣿⣿⠀⣰⡆⠀⣄⣴⣿⡋⣡⣦⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠇⢸⣿⣧⣿⣿⣿⠿⠋⠉⠉⠻⢿⡟⠀⣴⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⠇⢀⣾⣿⣷⣸⡿⠃⠀⠀⠀⠀⠀⠀⠻⣶⣄⣸⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣿⣿⣿⣿⣿⣿ ⣿⠃⢀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⢰⣿⣿⣿⣿⣿⡿⢷⣤⣀⢀⠀⠀⠀⢠⣾⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⡇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⢺⣿⣿⣿⣿⣿⣧⣾⣿⣿⢟⣷⣿⡆⠙⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡇⣿⡇⠀⣿⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⣿⣿⣿⣿⣿⣿⣿⡋⣠⣿⣟⣻⡇⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠑⣿⣶⣿⠀⠀⣿⠀⠀⠀⠀⠀⢹⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣥⣿⣯⣿⣿⣿⣽⣼⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⠀⣿⡀⠀⠀⠀⠀⢘⣿⡀⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⡾⣻⣿⣿⣿⣯⣤⣿⣿⠛⠙⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢀⣿⣿⣿⠇⠀⠀⣿⡇⠀⠀⠀⠀⣾⣿⡇⠀⠸⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠇⢰⣿⣿⡿⠿⠟⠻⣿⡟⠈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣾⣿⣿⡏⠾⠂⢀⡟⠃⠀⠀⠀⢠⣿⠏⠁⠀⠀⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡻⣤⣾⣿⣏⢀⣶⠾⠀⣾⣿⠿⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣇⣀⠀⣼⣁⣀⣤⣶⡶⠿⠟⠀⠀⠀⠀⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⠀⠛⠛⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢻⣾⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠠⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡉⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡛⠃⣉⡿⣿⣿⣿⣿⠻⡟⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣏⣿⡛⠻⣿⣶⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⣬⣧⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠉⠙⣿⣿⣿⣿⣿⣦⠀⠀⠀⢸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠉⠀⠀⣦⣀⣿⣿⣿⣿⣿⣝⣿⣷⠟⠀⠹⠟⠛⢿⣿⣿⠿⠿⢿⠟⠋⠉⠉⢫⣉⠻⠿⣦⠀⠀⢸⣆⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣟⣿⣿⣿⣏⠀⠈⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣽⣷⣠⡦⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠈⠙⠏⣡⢿⡆⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⣿⣤⣿⣿⣷⢦⣄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣾⣟⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣤⣿⠷⣤⠀⢀⣼⣿⣿⣿⣿⣿⣿⣟⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢻⠇⠀⠀⠀⠻⣆⠀⠀⠀⠀⢀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⠋⠀⢻⡟⠿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠻⠿⠻⣆⠀⠀⠀⠀⢿⣷⣆⠀⠀⠈⢷⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⣄⢸⣇⢀⠈⢻⣿⣿⡗⡟⣿⣿⣿⣹⣿⣿⣷⡄⣄⠀⠀⠀⠀⢀⣴⣾⠿⣿⣥⣀⣤⣤⣭⣤⠀⠀⣰⡿⢿⣿⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⢻⡟⠛⠋⠀⠘⣿⣿⡆⠺⢿⣿⣿⣷⠙⣿⣿⣿⣿⣿⣯⢀⡙⠳⣄⣡⣼⠟⠉⠉⠀⠉⠉⠙⢿⣿⣿⣿⣷⣾⠟⠁⠀⢻⣿⣶⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠻⣿⠙⣿⡇⠀⠀⠀⠀⠸⣿⣷⣤⣀⣽⣿⣿⣦⢻⣿⣿⡿⣿⡿⣿⣷⠆⠘⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣉⠁⠀⠀⠀⣤⣤⣶⣿⡿⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⣿⣧⣘⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠒⠻⡈⠉⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣷⣤⡄⠀⠀⠘⣷⠸⡿⢿⣿⣿⣿⣿⣶⣽⠷⠀⠀⠀⠃⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣶⠬⠽⠧⠸⢿⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⢀⣼⣿⣷⣿⣬⣿⣿⣿⣿⣃⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣷⣤⣴⣶⣶⡾⠿⠿⠏⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠛⣻⣿⡿⢿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠿⠿⣾⡿⠿⣿⣷⡄⠀⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⣿⣀⡄⠀⠙⠃⠠⠟⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣶⣿⡿⢧⡆⠀⠀⠀⠀⠀⠈⠉⠻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣯⡉⠉⠛⠻⠿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡆⠀⠀⠀⠀⢀⡀⠀⠉⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣾⣈⣙⣠⣤⣾⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⡿⠿⠿⠿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿