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