⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣾⣿⣿⣿⢫⠿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡮⠟⢛⠛⠻⠿⢿⡏⢾⣅⣿⡄⢿⢫⢻⡏⣻⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⠟⠋⣕⣾⣿⣿⡿⠦⣴⣷⣭⣒⠭⡟⠳⢤⣽⣡⣾⠟⢄⣙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠞⢙⢦⡑⠾⣿⣯⣻⠿⣃⣞⡲⠍⣙⠻⢧⡿⠿⣥⣿⣟⣯⣽⣿⣿⣿⡟⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⣚⢬⡒⢬⡑⠪⣖⢌⡙⢻⣵⣓⠂⠬⣑⠢⢭⣾⢩⣽⣒⣒⣂⢳⡉⢡⣤⣴⠻⣿⣿⣛⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡐⠷⣮⣺⢵⣪⣕⣮⣑⠬⣑⣣⠮⣁⡚⠭⣐⡢⢭⠁⡇⣦⠤⠭⠉⠉⠉⣇⣲⣶⣶⣤⣭⡿⣛⢍⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⢾⠷⣬⣓⢬⣙⠻⣮⣕⡺⠷⢃⡼⣗⣊⠷⣾⡷⢦⡬⣑⣰⠀⠂⠭⠭⠶⣒⣒⡺⡄⣒⣒⣒⠫⠭⠬⠦⣽⣽⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡻⢖⣯⣛⣿⣳⣾⣕⡢⣍⡛⣠⡿⢔⣒⡮⣍⣑⠛⠿⠽⡲⡿⢑⣒⣲⢤⠤⣀⣀⡀⢹⠒⣒⣒⣂⠤⠭⠭⠽⢢⣹⣦⣤⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⡳⣮⡽⣮⣽⣛⠿⢿⣧⣼⠛⠳⠶⣤⣤⣉⡙⠚⠹⠶⢀⣧⠭⠭⣗⣚⣛⡉⠻⠶⠤⢧⠩⠭⢭⣭⣭⣭⣴⣶⡾⢦⣨⣧⣶⡾⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣕⡻⢴⣻⣶⣯⣭⠉⣴⣟⣙⠯⢥⣒⠢⠭⣍⣛⠳⠶⡆⢸⠈⠭⢍⣀⣐⠚⠛⠛⠻⠏⠙⣶⣞⣛⡿⠿⠶⠴⠖⠛⢛⡙⢿⣄⣭⣯⡿⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠿⢿⣷⣮⣭⣁⡚⠉⠭⠷⣮⡝⣒⡮⠽⣒⡢⠌⣉⠀⣿⠌⠓⢒⣲⣤⠤⠌⠉⣉⣀⠀⢻⣶⠒⠚⢫⣭⣭⣥⡴⠶⠶⠦⠙⢷⣀⠈⣦⣴⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣀⣈⣉⣙⣛⣿⣿⣶⣶⣤⣭⣁⣚⠻⢴⣛⡻⠆⢸⡿⢭⣀⣒⣒⠚⠫⠭⠥⢔⣒⣒⡀⢿⣯⣝⣛⣒⣒⣲⡶⠤⣿⣛⡷⠄⠙⣿⢟⣻⣿⡾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⢿⣿⣿⣿⠟⣿⣿⢹⣽⣿⣿⣿⣿⣿⣿⣿⣶⣾⣭⣍⣒⣒⣒⠲⠭⠭⠭⠖⢒⣶⣄⠸⡷⠶⠦⠮⠽⠿⢿⣿⣯⣿⣿⣽⣶⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢯⣿⣿⣿⣿⣼⣿⣯⠻⡆⣿⡿⣦⣔⠥⣙⠛⠿⡿⢿⣿⣿⣿⣿⣿⢰⣿⡷⣰⣶⣶⣶⣷⣶⠶⠾⠿⠿⠟⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠺⠿⠻⣿⣆⣿⣿⣿⣷⣀⣿⡇⠘⢷⡉⠙⠲⠶⣂⡈⠛⢿⣿⣿⣿⡜⢿⢣⣿⢸⡟⡉⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⠋⣿⣿⠀⠀⣷⠀⠀⠀⠀⠉⠙⢳⡗⡗⣿⠃⣽⠈⡞⣿⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣛⢿⣿⣿⢿⣿⣿⣿⡇⠀⢿⠀⠀⠀⠀⠀⢠⣏⠀⣥⣿⡶⢰⣧⢹⠏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣴⣿⡿⠟⠋⡼⢁⣿⣿⢿⣸⣯⣸⣿⣷⣦⣼⣤⣠⣄⣤⣤⣤⣽⣷⣼⠟⠀⠈⢸⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠟⠉⠀⠀⢸⠁⡎⣿⣿⢸⢻⡏⡟⢿⣿⣿⣿⣿⡏⠯⠭⠭⢍⣉⣛⣻⠿⢿⣧⣺⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡸⠀⣿⣿⠘⢸⡇⢻⡀⠙⠻⣿⣿⣧⠀⠑⠒⠤⠤⠤⠴⣲⣵⣷⣿⠈⠓⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⢳⠃⠀⣿⣿⠀⢸⡇⠘⣇⠀⠀⠙⢿⣿⣧⣠⣄⣤⣴⣆⢰⣿⣿⣻⣾⡄⠀⠈⢻⣿⡾⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⡎⠀⠀⣿⡟⣼⠸⡇⠀⠘⢧⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⣻⣿⡿⣽⣷⠦⠤⠤⠽⣄⣀⣽⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⣿⠁⠀⠀⣿⣇⣿⠀⡇⠀⠀⠸⡝⢦⡀⠀⠈⠉⠉⠉⡿⠉⠀⠹⣸⡇⢸⣯⢦⠀⠀⠀⠈⢢⡉⠉⠉⠉⠙⠓⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⢡⡏⠀⠀⠀⣿⣿⣿⠀⣿⠀⠀⢀⢻⠀⢷⠀⠀⠀⣀⣼⡟⡇⠀⠀⡏⣿⢸⡇⠳⡷⡀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠈⠛⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠏⣼⠇⠀⠀⠀⣿⣿⠀⣇⣿⠀⠀⢸⡌⣧⠈⢧⣰⣾⣿⠟⢰⡇⠀⠀⡇⢿⣿⡇⠀⠙⢿⣄⠀⠀⠀⠘⢦⣤⣤⣤⣄⡀⢀⣼⢿⣿⣿⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⣰⡿⠀⠀⠀⢸⣿⣿⡄⢿⣿⣄⠀⣸⣷⠸⣆⠀⠙⠿⠋⠀⢸⡇⠀⠀⢿⢸⣿⣇⠀⠀⠈⢻⣧⡀⠀⠀⠀⠻⣏⢿⣿⣿⣿⣇⠀⠉⠉⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢣⠃⡇⠀⠀⠀⢸⣿⣿⡇⠸⠧⠜⠉⠛⠛⠠⠿⣄⠀⠀⠀⢠⣿⣷⠦⠴⣿⣾⣯⣩⠇⠀⠀⠈⣟⢿⣄⠀⠀⠀⠙⣿⡟⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⣦⠏⠀⡇⠀⠀⠀⠈⣿⣿⣇⠀⡏⣉⡉⣐⣯⣭⠂⠀⠑⢤⣤⠞⠁⠀⠶⠛⢿⡌⣿⣿⡀⠀⠀⠀⠘⡀⠻⣧⡀⠀⠀⠈⢻⣿⣿⣿⠁⠀⠀⠀⠀⠀⣠⣶⣶⣷⡀⠀⠀⠀⠀⠀⠀ ⠎⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⠀⢹⠴⠶⠶⠶⢤⣤⡐⢄⠀⠀⠀⠰⢈⣭⡭⠭⡇⣿⣿⣷⠀⠀⠀⠀⢱⠀⠘⢾⢦⠀⠀⠀⠙⣿⡟⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⡼⠭⠽⠿⠭⠥⠵⢾⢦⠀⢰⢿⣻⣿⣿⣿⡇⢻⣿⣿⣇⠀⠀⠀⠀⢇⠀⠀⠹⣷⣄⠀⠀⠈⢢⣠⣴⣦⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢹⠉⠩⠭⠭⠭⠭⠭⢼⣇⢺⣭⣭⠴⠶⠶⡇⢸⣿⣿⣿⡄⠀⠀⠀⠈⠆⠀⠀⠈⢻⡣⡀⠀⠀⠙⢟⠋⠀⠀⠀⢻⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠧⣤⣤⣤⣤⣴⣶⣀⣿⣸⡤⠤⣬⣭⣭⡇⢸⣿⣿⣿⣧⠀⠀⠀⠀⠸⡄⠀⠀⠀⠑⢞⢦⡀⠀⠈⠱⣄⠀⠀⠀⣨⡍⠙⠋⠁⢈⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠸⡌⠉⠭⠭⠭⠭⠧⢿⣿⣧⣤⣤⣤⣤⡇⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⢱⡀⠀⠀⠀⠈⠻⣙⣦⡀⠀⠈⠳⣄⣘⣿⣿⣶⣴⠚⠉⢹⠀⠀⠀