⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⣴⢿⣤⡴⠶⠛⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⢻⣿⣿⣟⢶⢦⣤⣄⣀⠀⠀⣼⢿⣆⣤⣤⣴⡶⠟⢋⡵⣣⣇⣠⠤⠤⢨⡿⠿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⣧⠀⠙⠛⠿⠇⠀⠉⠙⠛⠛⠋⠀⢀⣀⠠⡄⠀⣠⠤⣠⠙⠛⡍⠙⠛⠛⢛⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠋⠑⠜⠙⠂⠀⠀⠀⠀⣠⠔⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⢹⢻⣦⡄⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⢤⠔⠊⢱⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⣷⡴⠛⢿⣿⠒⡖⠀⠀⠀⠀⠘⣿⣟⣤⢶⡀⠀⢀⣀⠀⠳⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠛⣷⡀⠾⣧⣼⠁⠐⠶⢦⣤⣀⣿⠻⣦⣜⣷⣴⢿⣿⣴⡀⠘⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡻⣀⣠⣼⠿⠛⢹⡇⢀⣀⠀⡀⠈⠉⠛⠻⣶⡿⢮⣽⣿⠉⣿⣿⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣫⠚⠿⠿⣿⣶⣶⣦⣤⣿⡈⢋⡘⠃⢀⡀⠈⠛⣿⡇⠈⢲⠏⢸⣷⣾⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢙⡕⢆⠀⠀⠀⠈⠉⠉⢛⡏⢿⣌⡁⠀⢸⣇⡀⠀⠸⠶⠊⠉⠛⠛⣙⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠟⢻⣌⢦⢀⢾⣍⢢⠀⢸⣇⣰⣿⣿⠷⢾⣿⣛⣓⣒⣒⣠⣤⣶⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣍⢸⠹⣏⡇⣼⣿⡿⣿⠷⣶⣍⠙⣯⣩⣽⣷⣿⡟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢃⡿⣇⣏⢉⣾⠋⢳⠈⡟⢷⣼⣯⣤⣼⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢛⣿⠟⠁⣤⣪⣴⣷⣦⣔⣳⣄⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠈⠉⠀⠀⠀⠹⣏⢻⢉⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⣶⡟⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣍⠳⡄⠀⠀⠀⠀⠀⠀⣿⣏⣻⢼⣽⡈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⡶⣞⡿⣝⣷⡷⠾⠶⢶⣦⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣦⣌⣓⣀⣙⣄⣀⣼⢿⣤⣴⣾⣿⣿⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⢻⢉⣭⣵⠾⠛⠉⠁⠀⠀⠀⠈⢿⣡⣿⠀⠀⠀⠀⠀⢠⡿⣄⠀⠀⢠⣾⡛⢮⠁⠉⣿⠭⠽⠿⠿⠷⣶⣿⣿⣿⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡞⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡼⡇⠀⠀⠀⠀⣼⠃⠈⣿⣶⣶⣚⡣⠞⠀⢰⣿⣿⣿⡿⠿⠟⠛⢻⣿⠏⢹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣵⢿⠀⠀⠀⠀⣿⠈⢛⡍⠀⠀⠀⠀⠀⢀⣿⡿⠟⠁⠀⠀⠀⣠⣿⠏⠀⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠹⣧⠀⠀⠀⠙⢦⣄⣉⠒⠂⢠⣄⢤⣾⠟⠀⠀⠀⠀⢀⣴⣿⡏⠀⠀⢰⣏⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⡤⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠸⣇⠀⠀⠀⠀⠈⠉⣽⠿⠶⣾⠟⠁⣀⣀⣀⣀⡀⣾⣿⣿⡀⠀⠀⠈⣿⠉⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣷⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⢻⣤⣤⣤⣤⣤⣤⣤⣤⣼⡃⠀⠀⢻⣍⣉⣹⣟⣹⣿⡿⠇⠀⠀⢀⣽⣿⣿⡶⢶⣦⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡇⢻⡄⠀⠀⠀⠀⠀⢀⣠⡴⠞⠙⠛⣻⣵⣿⣥⣽⡤⠤⠤⠤⣼⣿⣶⣾⠿⠛⠛⠛⠻⣿⣿⣿⣷⣶⣶⢿⡍⣿⣿⣡⠏⢿⣄⣀⣀⣀⡼⣭⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢡⣿⡀⠀⢀⣠⣶⡟⠉⢀⣠⡶⠟⠩⣙⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣑⠒⠀⠀⠀⠀⢸⣧⣄⣰⣊⣁⣀⣿⣾⣯⣥⣴⣾⠇⠴⠒⠉⡉⠥⡒⣪⠙⠷⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣏⠘⣧⠶⠛⡇⢘⣿⣶⠿⠿⠷⠶⠦⠬⠵⠯⠮⠥⠤⠬⠥⣿⣻⢿⣿⣿⣶⣶⣦⣶⣿⡷⠾⠯⠽⠿⠿⠿⣿⣿⣿⠿⠯⠤⠤⠤⠤⠾⠾⣮⣤⣤⣤⣼⡷⣄⠀⠀⠀ ⠀⠀⠀⢀⣤⢿⣆⣻⡆⣠⣾⠿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡽⠛⠓⠒⠒⠒⠚⠛⠉⠀⠀⠀⢠⠤⠂⠀⠈⠹⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀ ⠀⠀⣾⣿⠷⠶⠿⣿⣾⣿⠿⠶⠶⠿⠶⠶⠶⠶⠶⠶⠤⠤⠤⠤⠤⣤⣤⣾⣷⣤⣤⣤⣤⣬⣵⣶⣥⣬⣷⣭⣥⣤⣤⣤⣤⣖⣿⣷⣲⣤⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣽⣷ ⠀⠀⠹⣯⠀⠀⠀⠉⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿ ⠀⠀⠀⠹⣆⣀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃ ⠀⠀⠀⠀⠻⠿⠶⠶⠿⠾⣾⣥⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⡤⠶⠶⠿⠟⠀