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