⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⢿⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠑⠻⣾⣿⣿⣾⡿⣿⣷⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣴⣶⡿⣿⣷⣶⣶⣶⣤⣄⣼⣿⣳⣿⢽⣿⣷⣿⡽⢯⣿⣻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣋⣓⣻⣿⣾⣓⠿⠯⢿⣿⣟⣷⣟⠀⣀⣿⣾⣷⣀⠀⠵⢊⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠛⠻⠿⠿⠿⠳⣿⣻⣿⢶⣦⣤⡈⢿⣻⣿⢿⣟⣿⣿⣿⣿⢾⣿⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠲⠶⢶⣦⣤⣤⣤⣀⡈⠉⠛⠻⢿⣿⣿⡿⢿⣧⣂⠀⢀⣄⣲⣿⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⣷⣦⣀⠀⠀⠈⢛⣿⣿⣿⢿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⣿⡿⣿⢿⡿⣿⣷⣴⣾⣿⣟⣿⣯⣿⣟⣿⣶⣶⣦⣄⡀⢀⣠⡶⠿⠛⠿⣿⣷⣆⠀⠀ ⠀⠀⠀⠀⣴⣾⡿⣟⣿⣾⣿⢿⣿⣿⡿⣿⣿⣟⣿⢿⣽⡾⠛⠚⠳⠿⢿⣾⢯⣿⣻⣷⠛⠉⠀⠀⠀⠀⠈⢻⣿⣆⠀ ⢀⠀⠄⠼⢿⣯⣿⣿⢿⣿⣾⣿⣷⣿⣿⣿⣟⣯⣿⣟⡏⠀⠀⠀⠀⠀⠀⠈⣹⣿⣻⣿⠀⠀⠀⠀⠀⠀⡒⠈⠁⣈⠅ ⡇⠀⠀⠀⠈⠁⠉⡿⢯⣿⣽⣟⣿⣽⣾⣿⣾⣟⣿⣾⠁⠀⠀⠀⠀⠀⠀⢠⣿⣟⣷⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀ ⠑⡀⠀⠀⠀⠀⠀⠇⠀⠈⠛⠿⣟⣿⣿⣿⣾⣻⣯⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⢯⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠐⠀⠀⠔⠊⠀⠀⠀⠀⠀⠀⠀⣉⣿⣷⣿⣽⢿⣷⣤⣤⣤⣤⣴⣿⡿⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⣿⣿⣟⣾⡿⣯⣿⣻⡿⣟⣿⣿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠝⠋⠙⠿⣽⣿⣳⣿⣟⣿⠟⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⡀⠀⣿⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣦⣄⣀⣀⣀⣤⣤⣄⠀⠀⠀⠀ ⠸⣿⢯⣷⣟⡿⣟⣷⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⠿⠿⠻⠯⠿⠟⠋⠀⠀⠀⠀ ⠀⠉⠙⠚⠯⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⡛⢿⡟⠛⡛⢿⣿⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠇⣨⡇⠀⠇⣸⡇⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢈⡇⠀⡇⢸⣇⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡾⠗⢴⣷⠼⠛⠂⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⢰⣟⣁⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠉⠉⠳⡿⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣐⣉⣀⣠⣤⣤⣤⣤⠤⠒⠒⠒⠛⠁⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢹⡊⡗⡞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣉⡽⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⠀⠀⣠⣴⢲⠀⠀⢸⣧⡇⡇⢸⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣩⠒⢦⣍⠢⣾⣿⣿⠏⠀⠀⢸⣼⢳⠃⢸⣇⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢾⠁⢻⣒⠀⣏⠁⠙⢿⡁⠀⠀⠀⣿⢹⠏⣀⣥⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠨⣸⠀⠀⠓⠤⣸⣄⠀⠀⠉⠓⢦⣀⣳⣤⣼⢁⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣠⣤⣴⠶⠶⢾⣿⣿⠿⠿⠷⣦⣾⣇⠀⠀⠀⠀⠉⠓⠀⠀⠀⠸⣿⡻⢿⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⠀⠀⠀⣠⡴⠚⠋⠉⠀⣠⠴⠛⠉⠁⠀⠀⠀⠀⠙⣄⡈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠏⣀⣤⣶⣿⠿⠁⠀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠙⠦⡀⠙⠲⣄⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣾⣿⣿⣿⠏⢀⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⣼⠟⢦⣄⠈⠙⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣟⡀⠀⢀⣠⡴⠶⢶⣦⡀⠀⠀⠀⢻⠀⢻⢉⣴⣾⣿⣷⣄⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⣠⡾⢻⡇⠀⣠⣿⣿⣇⠀⠀⠀⠸⣦⡾⠾⠛⠛⠛⠛⠙⠳⣄⠀⠀⠙⢻⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣞⠻⣅⢸⢣⣰⣿⣿⣿⣿⠀⣠⡀⠀⠙⢥⣀⣀⣀⣀⣠⣤⡄⠈⢳⣤⠞⠁⠀⣀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⡿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠳⢤⣹⡞⣁⣿⣿⣿⣿⠀⠈⢻⣆⠀⠈⠻⣏⠁⢩⣿⠋⠀⢠⣾⠇⠀⠠⠊⠀⢀⣠⠤⠔⠒⠾⠿⣿⣿⣿⣿⢷⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⠁⠈⠳⣤⡀⠀⠀⢈⣿⣿⣿⣿⡟⠀⢀⣼⣿⣷⣄⠀⠈⢳⡄⠳⢤⣰⢿⣿⣇⠀⠀⢀⡞⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⡏⢩⣿⣦⠹⣿⣿⠿⠛⠛⢿⣿⣿ ⣿⣿⣿⣿⣿⠋⠀⠀⠀⡰⠁⠉⠉⠉⠹⣿⣿⣿⠟⠀⣤⣿⡿⣿⠟⠻⣷⡄⠀⠙⣦⠤⣈⢀⣿⣿⣷⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⢀⣿⣿⣷⣌⠳⣄⠀⠀⢀⣿⣿ ⣿⣿⡿⢧⢹⡄⣀⠀⠀⠁⠀⠀⠀⠀⠀⣿⣟⣡⣴⣿⡟⠁⣸⡥⠤⠤⢝⣿⣄⠀⠸⣆⣰⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣾⡟⠻⣿⣿⣿⣿⣿⣿⣷⣌⠳⣴⣿⣿⣿ ⣿⣿⣇⠀⡜⠲⢌⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡧⠒⠏⠀⢀⠤⠠⣹⡟⡀⠀⡏⠀⠈⠛⠻⣿⣿⡇⠀⠀⡇⠀⠀⢠⡇⠀⠀⡞⡿⠁⢠⣿⣿⣅⢸⣿⡷⠛⣹⣷⡌⠻⣿⣿ ⣿⣿⣿⣿⠁⠀⣼⠏⣀⣀⡤⠞⠀⠀⢰⠟⢉⡭⠒⡏⠀⠀⡆⠀⢸⣖⠋⠁⠀⢠⡾⠁⠀⠀⠀⡞⠉⢹⡇⠀⢰⠇⠀⠀⢸⡃⠀⠀⣷⠁⢠⡷⠋⢀⣽⣿⣿⡇⠀⣸⣿⠇⣰⣿⣿ ⣿⣿⣿⣿⣿⠖⠃⣼⠁⠀⠀⣀⣠⣴⠃⡰⠏⠀⠀⡇⠀⠀⠘⡄⠀⠻⣦⣤⡞⢛⠀⠀⠀⠀⢰⠀⠀⠸⡄⠀⢸⠀⠀⠀⣿⠁⠀⢰⠃⢠⠟⠁⢀⣾⠽⠃⠈⠻⣶⣿⠋⣼⣿⣿⣿ ⣿⣿⣿⠟⠁⠀⢠⣾⠗⠚⢹⣿⣿⣿⢸⠁⠀⠀⠀⠘⢄⠀⠳⠌⠢⡀⠀⠀⠀⣼⠀⠀⠀⠀⡏⠀⠀⠀⠉⢉⣷⡀⠀⣸⠁⠀⠀⢸⠠⠋⠀⣠⡿⠁⠀⢀⣠⢾⡿⢁⣼⣿⣿⣿⣿ ⣿⣿⣿⣧⣤⣾⣿⠁⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⢀⡀⠀⣙⣶⠤⠤⢬⣹⣶⣿⣮⣍⣑⣒⣒⣓⣒⣒⣛⣭⣵⣶⣇⣿⡏⠀⠀⠀⢸⣀⠀⠴⠁⠀⣠⠶⠋⢀⡞⢡⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⣿⣿⢸⡀⣠⠞⢋⡉⠺⡉⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠁⠀⠀⠀⢸⠃⠀⢀⣤⠚⠁⠀⣠⢏⡴⠁⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢧⡏⢰⡋⠹⣦⠙⢆⠀⠀⠀⢀⣈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⡀⢀⣼⣤⣴⣿⡏⠀⢀⠔⣡⣾⣦⣼⣦⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣆⠳⡄⠈⢷⠈⢧⡴⠎⠉⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⠟⢻⣿⡏⢀⡴⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣷⡜⠦⠞⢀⡼⠁⠀⠀⠀⠂⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣷⣀⣸⣿⡟⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡉⠿⢉⣿⠋⣍⠙⣿⠉⡏⠉⣿⣿⡏⢉⠉⢲⠏⢩⡉⢳⡞⢩⡍⢳⡏⠉⡉⢻⠉⢉⡙⢿⠉⢩⣽⠉⢩⠙⣿⣾⣍⠉⢉⣽⠉⣿⠉⢹⠉⢹⠋⣭⠙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⣼⣿⠀⣿⠀⣿⠀⡇⠀⣿⣿⡇⢸⠀⢸⡇⢘⡃⢾⡇⢸⡇⠀⡇⠀⢃⣼⡆⠘⢁⣼⠀⠙⣻⠀⢸⠀⢸⣷⣹⠀⢸⣿⠀⠛⠀⢸⠀⢸⣄⡉⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠿⢀⣿⠀⠷⠀⣿⣿⡇⠸⠆⢸⠃⢸⡇⢸⣇⠸⠇⢠⡇⠀⡇⣸⠀⢸⣿⣿⠀⠸⢿⠀⠸⠀⣸⣿⣿⠀⢸⣿⠀⣿⠀⢸⠀⢸⠁⠿⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣶⣿⣿⣿⣶⣿⣿⣿⣷⣶⣾⣿⣷⣾⣷⣾⣿⣷⣾⣿⣷⣾⣿⣿⣷⣾⣿⣿⣶⣶⣿⣶⣶⣾⣿⣿⣿⣷⣿⣿⣶⣿⣶⣿⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿