Commuting Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢰⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⠇⠀⢠⠴⠋⠉⠉⠉⠉⠙⡦⡄⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠛⢸⠀⠀⠀⠀⠀⠀⡇⠛⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣄⣀⣀⣀⣀⣠⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⣷⣿⣿⣿⣿⣷⠇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠉⢹⡏⠉⣿⠉⠉⠉⠉⠉⠉⠉⢹⡇⠀⠀⠀⠙⠁⠀⠀⠈⠋⠀⠀⠀⢰⡏⠉⠉⠉⠉⠉⠉⠉⣿⠉⢹⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠸⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⢀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⣿⠉⠉⠉⠉⠉⢋⡿⢋⣠⠙⠛⠋⢠⡉⢻⡍⠉⠉⠉⠉⠉⠉⣻⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⢠⡏⣠⢾⡁⠀⠀⠀⠀⡿⣆⠙⣆⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⣿⠀⠀⠀⢀⡟⢰⣏⣼⣇⠀⠀⠀⢠⣧⣘⣆⢹⡄⠀⠀⠀⠀⣿⠀⠀⠀⣻⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⢀⣀⣿⣀⣀⣀⣸⣇⣾⣿⠀⢀⣀⣀⣀⡈⠀⢸⣻⣄⣷⣀⣀⣀⣀⣻⣀⣀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⣏⠉⠉⠉⠉⠉⠉⠉⠉⢹⠀⢸⡏⠉⠉⡇⠀⣾⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠙⠛⣟⠙⢻⠛⠛⠛⠛⢹⡆⢸⡟⠛⢛⡇⠀⡟⠛⠛⠛⠉⠙⡟⠋⣻⠛⠋⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠈⡇⢈⡇⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡆
⠀⠀⠀⠀⠀⠀⠘⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠃



⣿⣿⠿⠻⡿⢛⠿⢿⠟⣿⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠘⠿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⠿⠃⠀⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⣤⣶⣶⣶⣶⣶⣶⣤⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀⠀⠹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⣼⡿⠁⠀⠀⠀⠀⠈⣿⡇⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠘⣿⡆
⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⣿⡿⢿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⢹⣿⡀
⠀⠀⠀⠀⠀⣼⡿⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠸⣿⡀⠀⠀⠛⠃⠀⠀⠉⠙⠛⠿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢿⣧
⠀⠀⠀⠀⢰⣿⠃⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠀⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠘⣿⡆
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣷⣦⡀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⣿⡷⠀⠀⢰⣿⠁
⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠈⠻⣷⣶⣶⣶⣶⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣶⣶⣶⣶⣾⠿⠃⠀⢠⣿⠇
⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣤⣄⣀⣀⣀⣀⣀⣀⣸⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣇⣀⣀⣀⣀⣀⣀⣠⣤⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣰⣿⠏⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠹⣿⣆
⠀⠀⠀⠀⣠⣾⣿⣡⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣷⣄
⠀⠀⠀⢴⡿⠛⠙⠛⠙⠉⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠙⠋⠙⢿⡦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⡙⢛⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣫⣾⡰⢟⡄⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠩⠙⣮⠁⣾⠶⠛⠸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠰⠶⣾⡇⣰⡅⠴⠋⠀⢀⣰⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡗⣶⣴⠓⣟⣁⣀⣀⣤⡴⠏⣽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠛⣿⣾⡿⠛⢹⡛⠛⠛⠓⠀⣿⣿⡆⠀⢀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿⠏⢀⣠⣼⣿⣁⡀⢠⣾⣿⠿⠆⢠⣶⠀⣠⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⣶⡾⣷⣶⣿⠤⣼⣿⣥⡟⣿⡷⠈⠛⠁⠀⠀⢶⣌⡛⠻⣷⣿⣷⣄⢀⣀⣤⠖⠘⢧
⠀⠀⠀⠀⠀⠀⡖⠃⠀⠀⠀⠶⡀⠙⠛⠋⠉⠀⢠⡟⢻⡿⠛⠛⠁⠀⠀⠀⠀⠀⢸⡿⠛⢙⣛⠻⢿⣴⣦⠛⠀⠀⠀⣠⠇
⠀⠀⠀⠀⠀⣸⣿⠛⠳⢷⣦⣀⠈⠁⢄⠀⠀⣠⡾⢷⡞⠁⠀⡀⠀⠀⡀⠀⠀⠀⠈⣿⣌⠁⠈⢳⠀⣸⠿⣟⢳⣶⠏
⠀⠀⠀⠀⢴⣿⡿⢦⣀⣠⠹⢿⣅⣶⠀⣀⠀⠉⠛⠉⠁⢠⡞⠁⠀⠀⣹⠆⠀⠀⠀⢻⣿⡆⠀⠀⢿⣙⡧⣼⣿⣽⡄⣼⠂
⠀⠀⠀⣠⠂⠀⠀⠙⠍⠁⢠⠎⠉⢀⡀⠀⢀⠀⠀⠀⠀⣸⣇⣀⣠⡼⠋⠀⠀⠀⠀⠀⠙⠻⣶⡙⢿⠉⠉⣿⡈⢻⡷⢀⡇⠀⠀⠀⢀⠖⠲⡀
⠀⠀⣰⠎⢀⡄⠀⠀⠀⠀⠇⠀⠀⣼⡇⠀⠈⡅⠀⢰⡟⠃⠘⠿⣙⣷⣄⣴⠟⠹⡀⠀⠀⠀⠀⠻⢦⡙⠚⢋⣀⠸⠿⠋⠁⠀⢀⠄⢼⡀⠀⡿⠀⣤⣄⣀⣀⣤
⠀⡖⣡⡄⠈⡇⠀⠘⡖⠊⠀⠀⢼⣿⣀⣀⣸⠇⠀⣸⡄⠀⠀⢀⡞⢯⣿⡄⠀⠊⡑⣠⠄⠀⠀⠀⠀⠈⠉⠻⣿⣷⣦⡀⠀⢤⠞⠀⠈⠳⡾⠃⢀⣏⡼⠋⣁⣸
⠀⠣⠟⠁⢠⡀⠀⠀⠀⠉⢦⣀⠟⠋⠁⠀⣠⡄⠀⣏⣻⡀⠀⠀⢳⠀⢀⣷⠶⢾⣽⠇⠀⠀⠀⠀⠀⢘⣶⡀⠀⠉⠉⠁⡶⠾⠖⠚⠁⠀⠛⠉⠙⠋⠀⠀⢸⡏
⢠⣴⡿⣿⠿⣿⣶⣦⣤⣦⣤⣌⣃⡀⠠⠚⢫⡄⠀⠸⡿⣧⠀⠀⠘⠆⠈⠉⣷⠘⠁⠀⠀⣠⣦⣴⠋⠈⢹⣇⠀⠀⠀⠀⠱⠄⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⢸⣍⡀⠀⠙⠦⠀⠀⠈⠳⠞⠉⣉⣵⣶⣤⡿⠁⠀⠀⢷⣼⣧⣄⣀⡀⠀⣴⠇⠀⠀⣀⣼⠋⠀⠿⠀⢀⡼⠛⢉⢳⡄⠀⠀⡖⠊⠁⠁⠀⠀⠀⠀⠀⠀⠀⣿⣤
⠘⣯⠷⣾⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⠟⠁⠀⠀⠀⢸⣿⣯⣿⠿⠛⠂⢹⠀⠀⠸⠛⢄⠀⠀⢲⣆⣛⠿⡀⣠⣏⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡏
⠀⠈⠓⠉⠙⠛⠿⠿⠿⠛⠁⠈⠉⠹⠟⠀⠀⠀⠀⠀⢸⠉⢿⣿⣧⠀⠀⣸⠀⠀⡀⠀⡀⠀⢀⡼⠃⣉⡀⠁⠠⠈⠁⣷⡀⠀⢚⣛⣏⠓⠒⠂⣶⣟⣉⣬⣿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣭⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⡟⠘⠇⠀⣿⠀⢀⡇⠀⢙⡆⠀⠀⠀⣭⣤⡜⢳⡘⠟⢉⡁⢀⡈⠉⠈⠟⠛⠃⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣤⣬⢭⡍⠙⣶⣤⠀⠀⠀⠀⠀⠀⢸⡆⢸⡇⢰⡇⢠⡿⠀⠘⡇⠘⠋⣳⣶⡶⠴⢻⡿⠥⠊⠹⠾⠧⠄⣾⣷⠄
⠀⠀⠀⠀⠀⡰⠃⠀⣷⡀⡴⠶⣾⡍⢷⢰⣄⠀⠀⠀⣸⡇⣸⡇⢸⡇⢸⣧⠀⠀⣿⢀⣸⣇⣯⡄⠀⢤⡔⢢⣤⣤⣤⣤⡴⠿⠶⣶⣦
⠀⠀⠀⠀⢀⠑⡄⠀⠀⢛⣶⡞⢹⡇⠀⢹⢿⢷⡀⠠⣿⣤⣿⣶⣾⣷⣀⣿⣄⣀⣿⣿⣿⠋⠉⠀⠀⠈⠱⣏⠀⠀⠀⣀⢀⣀⣾⠿⠋
⠀⠀⠀⣀⠀⣴⡇⠀⠀⠈⢿⡇⠈⢳⠀⢸⢸⡆⣿⡀⠉⠛⠛⠛⠿⠿⠫⠥⠹⠿⢿⣿⣿⣇⠀⠀⠀⣠⣴⣿⡿⢿⣿⣿⠛⠛⠻⣇
⡠⠊⡹⠀⢠⣭⣥⣤⣤⡀⠸⣯⠀⠀⠀⠈⠀⠁⣿⣧⠀⠀⠀⠀⠀⠀⠀⡀⣠⡀⠀⠈⠙⠻⣤⡴⢾⣿⠁⠀⠀⢸⣿⣿⠀⠀⢀⡿
⠹⣧⠈⠠⣀⣀⣀⡀⠹⠇⠀⠚⠀⠤⣀⠢⠀⢸⣿⡟⠀⠀⠀⠀⠀⣿⠇⠁⠀⣙⣆⣀⡀⠀⠀⠀⠀⣿⠁⠀⠀⣸⠇⡇⠀⠀⣸⡇
⠀⠀⠀⠀⢷⡴⠿⣭⣭⣽⣿⣿⣷⣏⣤⣴⣿⡶⠀⠐⠀⠀⠀⢀⡜⠻⡀⠑⠊⢁⡿⠀⢹⣾⠖⢢⡀⢿⡀⠀⢀⣿⢠⡇⠀⣰⡟
⠀⠀⠀⢠⡄⠀⢀⣀⠉⢹⠟⠙⠛⠛⠋⠉⡆⠀⠀⡗⠀⠀⡀⢿⠁⣀⠐⠶⣶⡞⠳⠋⠻⣧⠆⠘⡇⠈⠁⠀⠀⠁⠀⠁⠈⠋
⠀⠀⠀⠘⡏⠀⢸⣿⡿⠿⡇⠀⠀⢸⣦⣶⣇⠀⢀⠇⠀⢠⠃⣾⣶⡄⠀⠀⠈⢧⠀⣀⣠⣽⣤⣄⣼⣦⡄
⠀⠀⠀⠀⠁⠀⠀⣿⠁⠀⢰⠀⠀⠈⢻⠉⢹⡶⠋⠀⠀⣾⠀⠀⠹⠗⠈⢳⡞⠛⡿⠃⠀⢀⣩⢤⢾⣯⡀
⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠘⠂⠀⠀⣿⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⣀⠼⠃⢺⠗⠲⠖⠉⠁⠀⠀⠈⢧
⠀⠀⠀⣰⣤⣤⣾⠁⠀⠀⠀⢷⡤⣴⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣿⡁⠀⢀⡘⣀⠀⢳⡀⠀⠀⠀⠄⠀⢣
⠀⣠⠾⠛⠖⢰⣿⣀⣤⣄⣀⡠⢶⡴⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣋⠀⠈⣷⡈⢣⠀⠀⣠⣶⣞⢀⣧⡀
⠀⠘⠦⠀⠖⢿⣿⣿⣿⣿⢿⡇⠀⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⣷⣧⣬⣿⣧⣼⣿⡿⢿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠁⠙⠛⢡⡟⡟⠋⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⢠⡟⢀⣧⡀⢀⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣾⣿⣿⣿⣿⣷⣄⠀⢛⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢧⡿⠁⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣒⣛⢉⣆⣀⠀⠀⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⢁⠴⠋⠉⡇⠀⠈⠉⠀⠀⠀⠀⠀⠀⢸⢩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠗⠊⠀⠰⡃⠀⠀⡼⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⣾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣛⣵⣆⠀⠀⢸⡀⢰⠁⠀⢰⠋⠑⢆⠀⠀⠀⠀⠀⣾⠀⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⢁⢴⡠⢬⡆⠀⢣⢀⣩⣀⠀⠈⡄⠀⠀⠀⢠⣏⢀⣘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠈⠀⠈⣿⠀⡜⠁⠀⣸⡳⠚⠀⠀⠀⢠⠞⡉⣧⠊⣱⢟⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣒⠲⡿⠘⠄⢠⠾⠁⠈⠢⢄⡀⠀⠈⡲⣉⠙⢲⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣀⣉⢵⠀⠀⠀⠀⠀⠀⢸⢦⠀⠈⠁⠚⠶⢁⡉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⡇⠀⠑⣄⠀⠀⠀⠀⠈⠙⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠢⣄⠀⡜⠀⠀⠀⠀⠀⠀⡜⠀⠀⣰⡿⠓⠢⢄⣐⣀⣂⡠⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠵⢻⢈⡟⠀⠀⠀⠀⠀⠀⡼⢀⢀⢜⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠻⡀⠀⠀⠀⣀⠀⣼⠗⢹⣫⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⡄⠀⠙⢦⡀⠀⢀⡜⠀⠀⠸⣡
⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠹⡀⣀⠔⢻⡠⢺⣥⠤⠤⠤⠿
⠀⠀⠀⠀⢀⡤⠚⠁⢀⠔⠀⡔⠀⠛⠁⠠⣼⠄⡎
⠀⠀⠀⠐⣧⡀⠀⠰⢧⣤⠼⠅⠀⠀⠀⠀⠈⢸
⠀⠀⠀⠘⡅⠈⣉⠒⢺⠹⠤⠤⢤⣤⡤⠤⠤⢤⠂
⠀⠀⠀⠀⢸⠄⠣⢍⠚⢰⡪⢝⠜⠜⠀⠀⡰⠁
⠀⣀⣀⣠⣎⠰⠭⣟⡣⠊⠐⡿⠛⠒⢢⠎
⠑⠒⠒⠛⠂⠉⠙⠛⠓⠉⠉⠓⠛⠛⠿⠯⠭⠶⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⢹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⣷⣄⣀⣀⣿⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣇⣀⣀⣠⣴⡿⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠈⢻⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⠉⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⡀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢀⣠⣾⣿⡇
⠀⠀⠀⠀⠀⠀⣿⡏⠈⠛⢿⣶⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣶⡿⠛⠁⢹⣿
⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠈⠉⠻⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡿⠋⠁⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣴⣿⣷⡄⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⣴⣿⣷⣄⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⢻⣷⣀⠀⠿⣿⡿⠃⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠻⣿⡿⠏⣀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⢀⣠⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣄⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⣠⣴⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⠿⣿⣶⣶⣤⣤⣼⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣤⣤⣶⣶⡿⠿⣯⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠻⠟⠛⠛⢷⣦⡀
⠀⠀⠀⠀⢀⣴⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣦⡀
⠀⠀⢠⣾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣶⡄
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣼⣿⣿⣷⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠛⠛⠛⠻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⠿⠷⡶⠐⣾⠂⢿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⡏⢀⣧⠈⠁⣾⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡦⠠⢠⡾⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⢀⠤⠀⠀⠀⠄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣘⡁⢠⠞⠀⡀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣖⠠⣌⡀⢠⣾⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠛⠻⠿⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣫⠒⠫⠽⠫⣢⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡟⡋⢱⢙⢶⣞⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠑⢻⡼⡜⠁⠀⠀⠀⣿⣿⣿⢿⣿⠟⠁⠀⠀⠙⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠰⡁⠀⠀⢰⠙⢿⢟⣁⣨⢥⣀⣀⡤⣄⣀⣀⡙⡟⠉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢃⠀⠀⠀⠑⢺⠀⠀⠑⠊⠀⠈⠒⠃⠀⠀⢠⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⡀⠀⠀⠀⠀⡆⠀⠀⠀⠘⠂⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠱⠀⡠⠤⢀⣘⣄⠀⠀⠀⠂⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⡇⠀⠀⠀⠀⠑⠒⠀⠀⠐⣲⣿⡗⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢱⠀⠀⢀⣀⢀⣠⣾⣿⡋⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⣾⣿⡿⢿⣿⣿⣿⣿⣶⠂⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣯⣻⣎⠙⢋⣾⣿⠿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠘⣿⣯⣤⣤⠤⣉⠙⠛⠃⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠈⠀⠀⠀⠀⠀⠉⢹⠒⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⣧⢤⣤⣀⣀⣠⣤⡤⠤⢴⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣤⢤⣽⣷⣀⣠⡀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠃⠀⠀⠀⠀⠀⢳⡀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⡞⠀⠀⠀⠀⠀⠀⠈⣇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢧⠀⠀⠀⠀⠀⠀⠀⢸⡟⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣀⣉⣚⣺⡄⠀⠀⠀⠀⠀⠀⠿⠋⠀⠤⠽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢀⣴⠶⠄⣀⢀⠀⡀⢠⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠠
⢀⡐⠀⢀⣶⡿⠆⢺⡁⢠⡾⣽⠋⠰⢆⡼⠿⢧⡿⠃⠰⢷⡆⠀⠀⠀⢈⣥⠀⢸⣿⡍⠈⣡⠀⠲⠀⢀⠋⠁⠀⠀⠛⠃⠷⣨⠿⠀⠁⠰⣷⠛⣶
⣿⡿⠀⠙⠙⠃⠠⠾⠏⠒⡦⠀⡤⡀⠈⠀⠀⠀⠀⠀⢀⠀⣿⠀⠀⢠⠛⠁⠀⠈⠉⠁⠀⠀⠀⠠⠀⢲⣷⣶⠀⠲⡄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⠁⠀⠀⠀⠀⠀⡸⠛⢿⠃⠸⠇⠉⢠⡄⠀⠠⠀⠀⠀⣾⠀⣦⣠⡎⢀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢈⣿⣯⠀⠀⣽⣄⠠⡄⠀⠀⠀⠀⠉⠉⠿
⠋⠀⣀⣀⠀⠀⠠⡀⠀⠘⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⡃⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠶⠻⠃⠀⠀⠾⣿⡟⠀⠀⣿⡿⠀⠁
⠀⣿⣿⣿⠀⠀⢰⡇⠀⡀⠀⠀⠀⠀⠈⠀⠀⠘⠂⠀⢈⣧⠀⠈⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀⠀⢸⠇
⠀⣿⣿⣿⡀⠀⠨⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠸⠀⠀⠀⠀⠀⠀⠀⠠
⠀⢽⣿⣿⡇⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣦⣠⣆⡀⠰
⣿⣟⣛⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣀⣴⣶⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⢀⣤⢖⢿⣿⣿⡿⠖⣤⡀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡶⢦⣀
⢀⣼⣿⣿⣿⣿⣿⣿⡟⡟⢻⣷⡄⠀⠀⠀⣰⣿⣿⣷⣕⠁⡈⣲⣿⣿⣿⣆⠀⠀⠀⢠⣾⣿⠿⠛⠿⣿⢭⡅⢨⡭⢤
⣼⠉⠙⠛⠛⠛⠀⠀⠀⠀⠴⣿⣷⠀⠀⢰⣿⣿⣿⠿⠏⡊⢐⣏⡻⣿⣿⣿⡆⠀⠀⣾⢉⣿⣭⠀⣥⣿⣶⡆⢰⣶⣿
⣿⢸⠒⠢⠦⠀⠉⠁⠐⢢⠐⢪⣿⠀⠀⢸⣿⣿⡿⣒⢿⡇⢸⡿⣓⢿⣿⣿⡇⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿
⠸⣮⣒⣢⣶⣦⣴⣶⣾⣯⣂⣪⠏⠀⠀⠈⢿⣿⣜⡿⠡⠤⠠⠤⢿⣣⣿⡿⠁⠀⠀⠀⠈⠙⠛⠲⠿⣿⣿⡇⢸⣿⣿
⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠻⣿⡇⡷⠛⠿⠾⢺⣿⠟⠁⠀⠀⠀⠀⠀⠀⠙⠠⢤⠀⠈⠉⠛⠻⠃
⠀⠀⠀⠈⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⢀⣴⣿⣿⣿⣛⠋⠛⠙⠦⠀⠀⠀⠀⠀⠀⣠⣾⡿⣯⠻⠟⢽⢿⣷⣄⠀⠀⠀⠀⠀⣠⣤⡍⢹⠀⣉⡋⡀⢰⣦⡀
⢠⠏⣿⣿⣿⡏⠏⢾⠏⠷⣿⢸⣆⠀⠀⠀⣾⣿⣿⣛⠀⢀⡀⠀⣛⣿⣿⣷⠀⠀⠀⠀⡿⠩⡇⢸⣶⣤⣤⣴⣾⣿⣿
⣿⣿⣿⣿⣿⣿⠸⡷⠷⠒⣿⢸⣿⠀⠀⢸⣿⣿⣿⡭⢀⢌⡡⡀⢬⣿⣿⣿⡇⠀⠀⠀⣀⣀⡀⢸⣿⣿⣿⣿⣿⣿⣿
⢿⢠⠉⠉⠉⣅⢃⡠⠔⠀⡀⠀⠈⠀⠀⠸⣿⣿⣿⣷⠎⣼⣧⠱⣾⣿⣿⣿⠇⠀⠀⠀⣿⣩⡁⠆⠼⠹⠋⠟⣽⣹⣏
⠈⢷⡶⣶⡶⠖⠉⠀⡼⠼⡇⠀⠀⠀⠀⠀⠻⣿⣿⠏⢬⣿⣿⡅⠹⣿⣿⠟⠀⠀⠀⠀⠈⠉⠀⠢⠀⣆⠀⠀⠈⠙⠻
⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠋⢐⣿⣿⣿⣿⠀⠙⠁⠀⠀⠀⠀⠀⠀⠐⠀⠘⠀⠉

⠀⠀⠀⣠⣤⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣤⣄
⠀⣰⣿⡿⠋⡏⢭⠍⡏⣿⣿⣦⠀⠀⠀⠀⢠⣾⡟⢭⠶⢦⠰⢶⣭⢻⣷⡄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣸⣿⡿⣼⠀⡿⠿⠟⡇⣿⣿⣿⣧⠀⠀⢠⣿⣿⡟⠀⠀⢜⡣⠀⠀⢻⣿⣿⡄⠀⠀⣼⡿⠿⢟⣽⣶⠖⣶⣶⡖⢾⡿
⣿⣿⡷⢟⠀⡇⠀⠀⡇⣿⣿⣿⣿⠀⠀⢸⣿⣿⡇⠀⠀⡘⢃⠀⠀⢸⣿⣿⡇⠀⠀⣇⠤⠤⡄⠀⠀⠀⠀⡠⠤⢄
⢹⣿⣿⣿⠀⡇⠀⠀⡇⣿⣿⣿⡟⠀⠀⠘⣿⣿⣿⠂⠠⠀⠀⠄⠐⣿⣿⣿⠃⠀⠀⢿⡐⠃⣰⣶⣶⣶⣶⡄⠚⢠⣿
⠀⠹⣿⣿⣶⣥⣤⣤⣧⣿⣿⠟⠁⠀⠀⠀⠘⢿⣿⠆⣁⣀⣀⣈⠰⣿⡿⠃⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠤⠴⠶⢤⡀⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣄⠀⠀⠀⠉⠳⣝⣻⠿⠷⢀⡀
⠈⠙⠛⠻⠿⢭⣽⣟⣛⣛⣛⡛⠛⠛⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⣿⣷⣶⣶⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠙⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⢿⣿⣷⣶⡤⠤⠤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠒⠶⠦⣬⣍⣉⡙⠛⠓⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠲⠶


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣅⣯⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣴⠲⣄⠀⢀⠀⠀⣠⢶⡄⠀⠀⣀⣀⠀⠀⠀⠉⢳⠄⠀⠀⠀⠶⠶⠶⠤⣤⣴⣤⣤⣤⣄⣀⣀⣄⣀⣀⡀
⠀⠈⠙⢼⢳⣝⣧⢞⡵⠊⠀⠀⢠⣿⣿⣿⠁⠀⣠⣼⣤⡀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣦⣤⣬⣭⣭⣭⣭⣍⣙⣛⣛
⠀⠀⠀⢀⡽⣛⡶⢏⠀⠀⠀⠀⠚⢿⣿⡟⠓⠒⠻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⠿⠿⣿⡛⠛⠻⡟⠻⠿⠿⠿
⠀⣀⣴⣫⠞⣿⡝⢮⡓⣤⡀⠀⠀⠈⠉⠀⣀⣀⣀⣉⣁⣀⣀⣀⣀⣀⣀⠀⠀⠀⣿⠁⣠⡀⠈⣷⠀⠘⠗⠀⠀⢸⣿
⠀⣙⣞⠁⠀⣿⡇⠀⠙⣶⡃⠀⠀⠀⢀⣾⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣷⡘⣷⣿⣄⣈⣀⣰⠟⠀⠀⠀⠀⠀⢸⣿
⣾⠉⠉⣷⣶⣾⣶⣶⡏⠉⠉⡆⠀⠀⢸⣯⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⣽⡇⢹⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⢸⣿
⠙⠦⢴⣋⣉⣻⣋⣉⣳⠦⠞⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⡇⠀⢸⡏⠉⡏⢻⢻⠻⡇⠀⢸⣿
⠀⠀⣿⡐⣧⣼⣤⠋⢎⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⢸⡇⠀⡇⢸⣸⣠⡇⠀⢸⣿
⠀⠀⠛⠒⠛⠛⠲⠓⠛⠃⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⣇⣤⣼⣷⣾⣿⣿⣿⡿⠇⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⢸⣿
⠀⢀⣀⡙⣿⣦⣤⣤⣯⣀⡀⠀⠀⠀⢸⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⡇⢸⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⡀⢸⣿
⣴⢏⣭⣿⣿⣆⣰⢻⡿⣯⣝⢷⡀⠀⠘⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⠇⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿
⢻⣜⣛⣫⡟⠉⠀⠸⣎⣛⣋⡼⠃⠀⠀⢀⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⣀⣤⢤⣄⠀⠀⠀⢠⡤⡤⢤⢤⠤⣿⢸⣿
⠀⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⣀⣀⣀⣀⣉⣉⣉⣉⣉⣉⠉⠉⠉⠀⠀⣞⣁⣤⣤⣈⣳⡄⠀⢸⣧⣤⣼⣤⣤⣿⢸⣿
⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡀⠀⠀⠀⠀⠀⣇⢻⡿⠿⣿⢨⠇⠀⢸⡟⠛⠛⠛⠛⣿⢸⣿
⢀⣀⣀⢴⣾⠿⠿⢷⣦⢀⣀⡀⠀⠀⠀⠀⠠⠴⠶⠿⠿⣤⣤⡀⠀⠀⠈⠳⠤⡤⠼⠋⠀⠀⠸⠇⠀⠀⠀⠀⠿⠸⠿
⠈⢿⣿⢸⣍⠀⠀⡁⣿⢸⡿⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠙⢿⡿⠂⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⢀⣀⣀⢼⡿⡷⢾⢿⣿⢈⣀⡀⠀⢰⣾⡟⠛⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡏⠁⠀⠀⣿⠀⠀⠀⠀⢻⡀⠈⢧⡀
⠀⢻⣿⢸⣏⠀⠀⡁⣿⢸⡿⠁⠀⢸⣿⣏⣉⣿⣿⢠⣦⠀⠀⣶⣿⣿⣿⣿⣷⣷⣶⣶⣶⣿⣶⣶⣶⣶⣾⣷⣶⣶⣿
⢀⣠⣄⢸⡿⡗⢺⢿⣿⢠⣤⡀⠀⢸⣿⣿⣿⣿⣿⠀⢹⠀⠰⡟⣩⣭⣭⡙⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣭⣍⡻⣿⣿
⠀⠻⣿⢸⣏⠀⠀⡁⣿⢸⡿⠁⠀⢸⣿⣿⣿⣿⣿⠀⢸⠀⠀⣼⣿⠉⢹⣿⠛⠛⠛⠛⠛⠛⠛⠋⣾⡟⠉⢻⣷⠉⠁
⠀⠀⠀⠻⠿⠷⠾⠿⠿⠀⠀⠀⠀⠘⠛⠿⠿⠟⠛⠑⠁⠀⠀⠘⢿⣶⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⡿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡀
⠒⠒⠒⠒⠒⣿⠖⠂⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣿⠒⠒⠒⠒⠒⠒⠾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣤⡀⠀⢸⣿⣦⠀⠀⠀⢸⣏⣉⣉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠻⣿⣿⣦⣄⣀⣙⠻⠿⢟⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠀⢀⣼⣿⣿⣆
⣀⣤⣤⡄⠀⠀⠀⠀⠀⢀⣹⣿⣧⣤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣾⣿⣿⣿⣿⡄
⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⣾⣏⣿⣿⣿⣿⣿⠈⢿⣷
⣿⣿⡿⠇⠀⢴⣶⡄⢰⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣾⡦⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿
⠉⠁⠀⠀⠀⢸⣿⣷⠘⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡀
⠀⠀⠀⠀⠀⠈⣿⣿⡄⠉⣿⣿⣿⢿⡿⣷⠀⠀⠀⠀⠀⣀⣀⣠⣶⣾⠟⠃⠘⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⢳⡀
⠀⠀⠀⠀⠀⠀⢹⣿⣇⣼⣿⡇⠀⢈⡉⢈⡟⢟⠉⠉⠉⠉⠉⠉⠁⢀⣀⣀⣀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⡏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣤⣀⣀⣴⣾⣿⡄⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢀⣿⣿⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣶⢶⠶⠄⢀⣾⣿⡿⠋⠀⠀⠀⠀⣴⣿⣿⣧⠀⠀⠀⠀⠶⣶⣶⡦⠀⠀⠀⠀⠀⣸⣿⠇⠶⣶⣾⣿⡏⠉⠉⠁⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⡯⠯⠭⢁⣀⣾⣿⠟⢤⣤⣀⠀⢀⣾⡿⠋⠹⣿⡆⠀⠀⠀⠈⠽⢿⠧⠀⠀⠀⠀⠀⣿⡏⠀⠀⠹⢽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡿⠁⠀⠀⠉⠻⣷⣿⡟⢁⣀⣠⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠃⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡟⠀⠀⠀⠀⠸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠾⠿⠟⠛⠃⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⣿⠿⠿⠿⣿⠿⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣛⣿⣿⣿⣿⣿⣻⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠈⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠁⡖⠋⠉⠀⠀⣄⠀⠀⠀⠀⠀⠄⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢠⠖⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣸⠀⠀⡃⠁⠀⢨⣴⢀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠆⠀⠠⠂⠀⠀⠀⣀⠀⠠⡶⠆⠸⠯⢀⠠⡇⠀⠁⠈⢁⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⡂⠀⠀⠀⠀⠸⠞⠁⠀⠄⠠⢈⠀⠲⠛⠁⠀⠂⠀⠐⠂⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠈⠀⠀⠡⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠂⠸⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⠀⠁⣲⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⢊⠀⢐⠨⠀⠐⡀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⠈⠀⠀⢱⠀⠀⠀⠄⢡
⠀⠀⠀⢀⠄⠊⠀⠃⣸⠀⠀⠀⡀⠀⠀⠁⠀⠠⠀⠈⢀
⠀⠀⠀⠀⠒⠒⠂⠁⠀⢃⠠⠰⠀⠀⠀⠀⢨⡆⠀⠀⠰⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⢀⠒⠈⠉⠁⠈⠒⠒⡀⡀⠉⠉⠐⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢀⡐⠚⠄⣢⣠⣈⣁⣀⡠⢆⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⡇⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠁⡏⢀⠔⠂⠐⠐⠈⠉⠈⠈⢄⠔⢔
⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠂⠠⢱⣐⡐⠀⠀⠂⢀⠀⠀⡀⠁⠀⠐⢀
⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⢀⡔⠁⠀⠀⠜⠌⠉⠉⠉⠁⠹⡀
⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⡄⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠈⠉⢒
⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠂⠉⠁
⠀⠀⠀⠀⠉⠁⠉⠈⠉⠁⠈⠀⠁⠐⠁⠀⠊⠀⠁⠒⠀⠂⠐⠀⠀⠂⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⡀
⠀⠀⠀⠀⢀⠀⠀⢀⣀⣤⣤⣤⣄⣠⣠⣠⣤⣤⣶⣶⣶⣠⣄⡰⠀⣰⣶⣶⣆⣀⣸⣿⣿⣀⠀⠓⠛⠛⠛⠃
⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣜⡄⣠⠟⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⠿⡛⢡⣯⠤⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⢤⢴⡏⣰⠡⠿⠀⢀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣶⣟⣟⣄⣠⣤⡶⢋⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⣿⠟⠉⢨⡍⠉⠀⣸⣿⣗⠀⡀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣷⣸⣏⣰⣾⣻⢗⣶⠸⠿⠋⠉⢸⠳⢴⣿⣶⣄⠀⠀⢀⡀⢠⡀
⠀⠀⠀⠀⢀⡖⠀⠀⠀⢄⠙⠿⠛⠋⠁⣿⢻⡿⠾⠏⠀⠀⠀⠀⢸⡿⠓⣛⡻⢿⣥⡟⠉⠀⢀⡱
⠀⠀⠀⠀⣸⡏⠙⠷⣦⣄⠉⠀⠀⢠⣴⢛⡞⠀⣀⠀⠀⡀⠀⠀⠈⣷⣌⠀⠱⣀⣽⠛⣛⣶⠯⡀
⠀⠀⠀⠚⠟⠛⢦⡴⠘⡿⠾⠃⠦⠀⠈⠁⠀⢰⠁⠀⢀⡾⠀⠀⠀⠙⢿⣄⢠⣿⠿⣿⡿⣿⡖⢏⠀⠀⠀⢀⣀
⠀⠀⣘⠁⠀⠀⠀⠀⡜⠀⢀⡂⠀⠐⠀⢀⡴⠞⢳⡶⣏⠀⣠⠴⡀⠀⠀⠙⢧⣙⠤⠼⠃⢸⡧⠞⠀⠀⡀⡎⠈⢦⠀⡀
⠀⡔⣥⠘⡇⠀⠶⠒⠀⠀⣾⣇⣀⣸⠀⢸⡇⠀⠀⣸⢿⣿⠁⠀⠓⣠⠀⠀⠀⠈⠑⠲⣿⣶⣄⠀⢠⡼⠀⠙⣴⠇⢠⣫⠟⠉⣹
⠀⢻⣋⣠⣀⠀⠀⠉⠢⢜⠋⠁⠀⣰⠀⢼⣹⠀⠀⢸⡄⣸⣗⢺⡽⠃⠀⠀⠀⡀⢹⣦⠀⠉⠉⢰⠚⠓⠊⠀⠉⠉⠉⠁⠀⢸⠏
⢰⠟⠛⢽⡛⠻⠷⣾⣶⣦⠄⣀⠉⣴⠀⠀⣟⢧⡀⠀⠃⠀⣸⠇⠀⠀⢠⠿⢾⠁⠀⣿⡤⡀⠀⠀⢃⡰⠦⠀⠀⠀⠀⠀⠀⢸⢻
⢸⣒⣤⣤⣥⣤⣤⣤⣅⣴⣾⣿⣿⠃⠀⠀⢸⣾⣿⣶⡦⠀⡏⠀⢠⠖⠃⠀⢬⡠⢴⡇⢀⡞⡆⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⡟⠋
⠀⠱⠛⠛⠿⠿⡿⠟⠋⠉⠛⠿⠀⠀⠀⠀⢸⠻⣿⣷⡀⠀⡷⠀⡄⠀⠁⠀⡰⠏⣃⠘⠈⠙⢸⣄⠀⢶⣶⡲⠶⢄⣴⣟⣋⣷⠆
⠀⠀⠀⠀⠀⠀⠐⣮⣶⣄⠀⠀⠀⠀⠀⠀⢸⠀⣿⠉⠃⠀⡇⠀⡇⢀⣻⠀⠀⠠⣭⣤⢳⡜⢋⡉⢀⡈⠉⠙⠛⠉⠉⠉⠉⠁
⠀⠀⠀⠀⢀⠴⢶⠒⠆⣙⡷⣄⠀⠀⠀⠀⢸⡆⣿⢀⡇⢸⡇⠀⣧⠈⢨⣿⠛⠋⠹⡑⠉⠙⠛⠃⣽⣟⣀
⠀⠀⠀⠀⢎⠀⠘⠳⣉⡽⣟⠈⢼⣷⡀⠀⣾⣡⣿⣈⣧⠸⡇⠀⣿⣶⣾⠚⠃⠀⠻⣤⠛⠛⠉⠉⠉⣩⣿⠇
⠀⠀⢀⠀⣴⠂⠀⠈⣿⡆⢻⡀⢘⢼⢹⡄⠙⠻⠛⠿⠿⠛⠉⠿⢿⣿⣿⡀⠀⠀⣠⣼⡶⢶⣾⡿⠿⠿⡄
⣰⡉⠃⠠⠭⠤⢤⡄⠸⣇⠀⠀⠈⠈⢹⣿⠀⠀⠀⠀⢀⢀⠠⢄⠀⠉⠙⠧⠴⢾⣟⠀⠀⢸⣿⡇⠀⢀⡏
⠘⠃⠐⣦⢤⡤⠤⣯⣤⣉⣐⠶⢐⣄⡻⠿⠀⠀⠀⠀⣾⠃⢀⡤⣷⠤⣄⣀⡀⠀⡏⠀⠀⣼⢹⡇⠀⣼⠁
⠀⠀⠀⡘⠋⠉⠻⢿⡿⠿⠿⠿⠻⠛⠁⢸⠀⠀⢠⡞⠈⢀⣀⣠⣮⠦⣿⣋⠘⡆⠻⠀⠀⠏⠸⠀⠾⠃
⠀⠀⠀⡗⠀⢸⣷⢾⡆⠀⠀⣄⣴⡇⠀⡊⠀⢠⢣⣧⡉⠀⠈⢷⡀⣀⣸⣧⣄⣵⣤
⠀⠀⠀⠁⠀⢸⡇⠀⢠⠀⠀⢹⠉⠱⠚⠁⠀⡇⠀⠉⠓⠀⢶⠋⡽⠁⠀⣩⠴⠿⢯
⠀⠀⠀⠀⠀⣸⠀⠀⢸⡀⠀⣼⠀⠀⠀⠀⠀⠹⣤⣀⣀⠔⠋⠸⡏⠙⡉⠀⠀⠀⠈⢆
⠀⢀⣼⡏⢙⡷⠀⡀⠀⢙⣙⣇⠀⠀⠀⠀⠀⠀⠀⠉⢻⣦⡴⠆⠰⣄⠱⡀⠀⢀⣡⡄⢂
⠀⠳⠀⠴⢾⣿⣿⣿⣿⠆⢹⣿⣶⣶⡄⠀⠀⠀⠀⠀⠈⠙⠻⠷⣶⣯⣴⣷⣤⣿⡿⣷⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠙⢋⡼⡛⠋⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣾⣥⣽⡄⠐⢯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣿⠛⠛⠛⠛⠃⠐⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠄⡀⠀⠀⠀⠀⠀⠀⠸⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠘⠀⠀⠀⢠⠂⠀⣹⣚⢹⠀⢁⠀⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠑⠉⠓⡟⡮⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠐⠀⢠⠄⠀⠀⠀⠀⠀⠀⠠⠛⠉⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠯⣿⡁⠐⠂⠐⠋⠙⠢⢀⠀⠀⠀⠸⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣭⡇⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⢰⠀⠀⢐⠀⠀⢀⣃⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠳⠀⠀⣰⠃⠈⠀⠈⠉⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢨⠡⣀⠀⠀⢀⡨⠀⡸⠁⡄⣢⠔⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⢒⡀⠀⠀⠠⣴⣦⠦⠴⠷⠒⠓⠒⠁⠀⠋⠑⢘⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡌⣁⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢀⡀⠵⠂⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⢹⡤⠒⠒⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠈⠉⠉⣈⣈⣏⣉⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢠⠀⠴⠠⠀⠀⣀⠤⠖⠂⠀⠀⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠂⠀⠇⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠐⠠⣄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡏⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠀⠀⠀⠘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠹⠞⠛⠒⠒⠒⠋

⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣀⣀⣀⣀⣀⣀⡀⢃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠘⢀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠃⣀⣀⣀⣀⣀⣀
⣤⣤⣤⣤⣤⣤⠀⡇⠀⠀⠀⠀⠀⠀⠀⣰⣶⢶⣶⣶⣶⣶⣶⣾⣶⣶⠶⢶⣶⠄⠰⣦⡀⢀⡀⠀⠀⠀⠀⠀⡇⢠⣤⣤⣤⣤⣤
⣿⠋⠀⠀⢹⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⡀⠀⠙⠃⠉⠉⠀⠀⠀⠀⠀⡇⢸⣿⠁⠀⠈⢻
⣿⠀⠀⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠦⡀⠀⠉⠁⠀⠀⠀⠀⠀⡇⢸⣿⠀⠀⠀⢸
⣿⠀⠀⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠀⠀⠀⢸
⣿⠀⠀⠀⢸⣿⠀⡇⣤⠀⠀⣠⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⢻⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⠀⠀⠀⢸
⣿⡄⠀⠀⣸⣿⠀⡇⠀⠄⣀⡀⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡇⢸⣿⡀⠀⠀⣾
⣿⠛⣿⣿⣿⣿⠀⡏⠀⣠⣀⡀⣀⣀⡈⠀⠀⠀⠀⠀⠈⠀⠀⢸⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⢸⣿⣿⣿⡟⢻
⣿⣶⣿⣿⣿⣿⠀⣇⡀⣿⡿⠿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⣀⡇⢸⣿⣿⣿⣷⣾
⠛⠛⠛⠛⠛⠛⠀⡇⠀⠿⠇⠀⠀⠿⢷⠀⠀⠀⠀⠀⢰⠀⠀⢸⠀⠀⢰⠀⠀⠀⠀⠀⠿⠿⠿⠿⠀⠀⠀⠀⡇⠘⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠸⠀⠀⠈⠀⠀⠀⠀⠤⠿⠇⠸⠿⠤⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠟⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⡓⢄⣠⠴⠶⠒⠒⠒⠒⠲⣦⠀⣤⠖⢚⣋⣉⣉⣉⢳⠀⢰⠖⠚⠛⢛⣓⠲⢦⡄⠀⠙⢿⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⢻⠞⣿⠒⠚⠋⠉⠉⠉⠉⣿⠀⣿⠉⠉⠁⠀⠀⠀⢹⠀⢸⡏⠉⠉⠉⠉⠉⢙⡇⠀⠀⣴⠻⣷⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⡏⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⢰⠇⠀⢻⣧
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣿⡇⠀⢸⠀⢹⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⣼⠀⠀⠸⣿⡀
⠀⠀⠀⠀⡶⠟⢛⣋⠉⠉⠉⠉⠙⢧⣼⠀⢸⣀⣀⣀⣀⣀⣀⣀⣿⠀⣧⣀⣀⣀⣀⣠⣤⠼⠀⠘⠷⠤⣤⣄⣀⣀⣀⡇⠀⢹⣀⣀⣀⣿⡇
⠀⠀⠀⣸⣷⡦⢯⣩⠇⠀⠀⠀⠀⠀⣩⣤⣤⣤⣬⣭⣭⣭⣭⣭⣤⣤⣤⡤⢤⡤⣤⠤⣤⠤⢤⢤⡤⠤⡤⢤⠤⡤⢤⣤⡤⢤⣤⠀⠈⣿⡇
⠀⠀⢀⣿⢸⢃⡴⣞⠋⠉⠛⠲⣤⡀⣧⣰⣧⣽⣤⣧⣼⣥⣼⣤⣴⣧⣼⣄⣰⣇⣸⣆⣼⣀⣾⣀⣧⣤⣧⣼⣤⣧⠼⠤⠧⠼⠿⠀⢀⣿⠇
⠀⠀⢸⡿⣿⣿⠀⢸⠇⠀⠀⠀⠈⢳⣠⡾⠛⠉⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠞⠛⠛⠛⠶⣄⠀⠀⠀⣸⣿⡀
⠀⠀⢨⣿⣿⣗⣚⣋⠀⠀⠀⠀⠀⣼⠋⠀⣀⣤⣤⣄⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢀⣠⣤⣤⣀⠀⠘⣿⡏⠉⠉⢻⡇
⠀⠀⢸⡏⡏⢉⠏⢹⡇⠀⠀⠀⣼⡇⠀⣼⠟⠉⠉⠙⢷⡄⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢠⣾⠋⠉⠉⠻⣧⠀⢸⣇⣀⣠⣾⠇
⠀⠀⢸⣇⡇⢸⠀⢸⣧⣤⣤⣤⣿⣦⣴⣿⢠⡾⠻⣷⠈⣧⣀⣿⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⠶⣿⣤⣼⡏⢰⠏⠙⣷⢻⣇⣀⣿⣥⣿⡇
⠀⠀⠀⠙⠛⠿⠿⠟⠃⠀⠀⠀⠀⠘⣿⡀⠈⠿⠶⠟⢀⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣅⠘⠳⠾⠋⢨⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣦⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠶⠾⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢾⣶⣶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⣿⣷
⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠘⣿⣿⣿⣷⣦⣄⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠙⠻⠿⢿⣿⣿⣿⣿⡆
⣠⣤⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⣿⣿⡿
⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠴⠿⠟⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠢⢠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠠⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣩⣨⣀⢀⣀⡀⠈⣄⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⡠⠊
⠀⠀⠀⢀⠠⠐⢐⠉⠉⠄⡀⠀⠀⠀⠀⠉⠉⠀⠒⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⠔
⠀⠀⢀⠁⠀⠀⠀⠑⠤⣀⠀⠁⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠄⡀⠀⠀⠀⠀⠔⠂⡀⠀⢀⠔⠈⠀⠀⠀⠀⡐⠁
⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢤⠠⠦⠐⠛⠈⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠄⡀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠢⠠⠤⢄⢀⡀⠀⢀⣀⠀⠁⠒⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠄⣀⡔⠀⠀⠀⠀⠀⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠁⠢⣤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⣀⠐⢄⠀⠐⠀⠈⢅⠐⠤⡀⠀⢀⡀⠠⠤⠔⠒⠂⠈⠑⠄⡀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⢢⣄⠀⠀⠑⠊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢉⠁⠀⠁⠢⢀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠱⠘⠀⠀⠀⢀⠝⠂⢄⠈⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠡⠂⠀⠒⠁⠀⠀⠀⠈⠐⠄⣈⠢⣀⡀⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡇⡞⠁⢀⣄⢀⣀⠀⢀⢀⣀⢀⣄⢀⠀⠀⣀⡀⡀⡀⢠⡀⠀⠙⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠚⠉⢹⡇⡇⠀⢈⡣⢹⣠⠽⢺⢸⣸⢻⣸⢸⣀⠀⣟⡧⢇⡇⢘⡦⠀⠀⣿⡏⠙⢓⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣹⣯⠿⣿⣆⠘⣧⡻⢤⣄⣤⣄⣀⣀⣤⣠⣤⣀⣄⣤⣤⣄⣤⣠⣀⣤⣤⣠⣤⠾⣻⠃⣾⡿⢿⣿⡍⢳
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠹⣿⣶⣿⠇⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠻⣷⣴⡿⠃⢸⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣾⠟⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⠛⢻⣷⡀
⠀⠀⠀⠀⠀⠀⣸⣿⡀⣿⠀⣤⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡦⣄⠀⢠⡴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢤⡀⢸⠀⢀⣿⣇
⠀⠀⠀⠀⠀⣼⢹⣿⢹⡏⢸⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣽⡄⣯⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣧⢸⠀⡟⣿⡏⣧
⠀⠀⠀⠀⠀⣿⢸⣿⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⡇⣿⡇⣿
⠀⠀⠀⠀⠀⣿⢸⣿⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⡇⣿⡇⣿
⠀⠀⠀⠀⠀⣿⢸⣿⢸⡧⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⡇⣿⡇⣿
⠀⠀⠀⠀⠀⣿⢸⣿⢸⡗⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⢸⠀⡇⣿⡇⣿
⠀⠀⠀⠀⠀⠘⢻⣿⠛⣿⠸⣝⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣞⡽⠀⢯⣳⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⣫⠏⢸⠀⠛⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⣉⣉⣉⣩⣭⣭⠭⠤⠤⠤⣭⣭⣍⣉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⢸⣤⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⣤⠴⠶⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠲⠦⣤⣀⡀⠀⠀⠀⠀⢸⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡤⠖⠋⠉⠀⠀⠀⣠⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣄⠀⠀⠈⠉⠓⠶⣤⣀⣸
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⣀⣀⡀⠀⠀⠀⢸⠁⠀⠀⠠⠀⠠⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠠⠄⠀⠀⠈⡇⠀⠀⠀⣀⣀⣀⠉⠛⢦⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⣿⠟⠛⢿⣷⡀⠀⢸⠀⠀⠀⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠁⠀⠀⡇⠀⢠⣾⠿⠛⠻⣿⣆⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣇⠀⠀⢀⣿⡇⠀⢸⠀⠀⠀⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠀⠀⠀⡇⠀⢸⣿⠀⠀⠀⣸⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⢿⣷⣶⣿⠟⠀⠀⢸⠀⠀⠀⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠀⠀⠀⡇⠀⠈⠻⣿⣶⣾⠿⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣸⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⣇
⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⢹⢹⡏⡏⣿⢹⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⠉⡏⡏⢹⢹⢙⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢸⡇⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⡇⢸⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠸⠸⠇⠇⠻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠇⠇⠸⠸⠈⠃

⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⡶⠶⠶⣶⣶⠶⠶⠶⠶⢶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢠⠊⠄⠠⠀⠠⠀⠤⠄⠀⠀⠀⠄⠠⠤⠠⠠⠠⠀⠠⠤⠀⠀⠠⠀⠠⠀⡤⠤⠤⠤⠄⠠⡀⢵⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠠⠥⠤⠬⠥⠬⢇⠯⠤⠬⠥⠤⠵⡬⠤⠤⠭⠤⠽⠰⠥⠤⠬⠤⠬⠆⢕⠁⢳⢰⠁⢱⠁⡉⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⡀⠃⠀⠀⠀⠀⢀⡃⠀⠀⠀⠀⢀⡘⠀⠀⠀⠀⠀⡀⣻⠀⢘⢺⠀⢨⠂⠁⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠈⣀⣀⣀⣀⣀⠅⢇⣀⣀⣀⣀⡀⢃⣀⣀⣀⣀⡀⠺⣀⡀⣀⣀⣀⠄⢀⠁⣁⢆⠁⡁⡇⣀⢘⣸⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣊⣉⡑⠄⠀⣿⠀⢹⢩⠀⢨⡃⠀⢀⡀⠤⠤⠤⠬⢄
⠀⠀⠀⠀⠀⠀⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣀⡤⡀⠀⠀⠀⠀⠀⠀⠠⡀⠈⡡⠆⠀⡾⠀⢨⠺⠀⢸⡃⠌⢁⢄⣀⡄⣀⣀⣤⠅
⠀⠀⠀⠀⠀⢸⠀⠀⣇⠀⡀⠀⠀⠀⡀⡐⡟⢁⠤⡈⢪⣂⢀⢀⠀⡀⠀⠀⠀⠀⠀⢀⣀⡛⠄⠁⠐⠄⠐⡇⣐⠟⢁⠄⡈⢪⡆⢈
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⢇⠐⠀⠂⡸⠁⠀⠀⠀⠈⠉⠉⠙⠛⠃⠠⠬⠷⠶⠶⠶⠶⠶⠭⠟⣄⠐⠀⠃⡸⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠊




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠉⠉⠩⠀⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢈⡂⠀⡆⠖⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃

⣴⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⠔⠒⢒⣂⣉⣉⣉⡉⢩⣭⣭⣭⣭⣭⡍⣩⣭⣭⣭⣭⣭⣭⠭⠭⠭⠭⠭⠭⠭⢭⣉⣉⣉⣐⡒⠒⣤⣀
⠀⠀⠀⠀⠀⠀⡷⠋⣠⠖⠛⣿⢸⠁⠀⠀⠁⣇⢸⠄⠀⠀⠀⠑⡇⢺⠀⠈⠁⠀⠁⢹⢸⡟⠋⣗⢾⠉⢻⢘⡏⠀⠉⠙⠙⡆⢿⣸
⠀⠀⠀⠀⠀⡸⠁⡾⠁⠀⠂⣾⠸⠒⢄⣰⠁⣨⢸⠀⠐⠀⠀⠄⡇⣼⠀⠀⣀⠑⠀⢸⠘⡇⠀⣿⢸⠀⣼⢰⡇⠀⠀⠀⠃⢸⡸⡁
⠀⠀⠀⠀⠀⡇⢸⡇⠄⠁⠀⢿⢸⠉⠆⠀⠉⢻⢸⣄⠀⠈⠈⠀⣇⢾⠴⡀⠋⠀⠀⢸⡆⡇⠀⢻⢸⠀⢸⢸⣇⡀⠀⢀⣇⡨⡇⣇
⠀⠀⠀⠀⠀⡇⠸⠧⠤⠤⠤⠾⠾⠒⠒⠒⠒⠛⠚⠓⠒⠒⣒⡒⣛⣚⣒⣒⣒⣒⣒⣛⡇⣛⣒⣛⢘⣓⣚⠀⣇⣄⣀⣎⣭⣤⣿⠸⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⡗⠒⠉⠉⠉⠉⠉⠉⢭⣩⠍⣉⣉⠭⡩⠍⠍⠉⣽⡭⡍⡌⢇⡀⠀⠉⠉⡇⣿⠀⢸⢸⡇⢸⡇⡧⠤⠶⠶⠶⠶⠶⠶⠶⠤⢄⠉⠻⢧⡀
⠀⠀⠀⠀⠀⣇⢀⡀⢀⣀⣀⣀⣀⣲⣋⣂⣉⡩⠮⠽⠥⠿⠤⠼⠯⠬⠤⠭⠵⠶⠶⠶⣧⣿⠀⢸⡌⡇⠈⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣇⣇
⠀⠀⠀⠀⠀⡏⠉⠉⠉⠉⠁⠀⢀⣠⠤⠤⠶⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⡇⡇⠀⡇⢁⠀⠀⠀⣀⡤⠤⠤⢤⣀⠀⠈⡇⣿⠈⡇
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⠞⠉⢀⣀⡤⠤⠤⣄⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢸⡇⡇⠀⡇⢸⣠⠖⢉⣠⠤⠤⣄⡀⠀⠙⢢⡇⣟⣾⠁
⠀⠀⣠⠞⠋⠉⠉⣷⠀⡼⠁⢀⡴⠋⣠⣤⠤⣤⣀⠈⠢⡈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⠸⡇⡇⠀⣷⡼⢁⡔⠉⠀⣀⣀⠀⠈⠓⢄⠀⠱⡏⠉⠑⣆
⠀⠀⡇⠀⠀⠀⠀⢸⢸⠃⠀⡞⠀⣼⠋⢀⣀⠀⠈⢧⠀⢱⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢸⣘⣓⣚⣃⣓⣒⣿⢡⡏⠀⡴⠛⠉⠀⠙⢦⠀⠈⣇⠀⣧⠀⠀⣸
⠀⠀⠳⣄⡀⠀⣀⣸⣾⠀⢸⡁⠀⣇⠀⠘⠿⠃⠀⣸⠀⢀⡇⣸⡤⠤⠤⠤⠤⠤⠴⠶⣟⣀⣀⣀⣀⣭⣭⠿⢾⠀⠐⡇⠀⠺⡽⠀⠈⡇⠀⢹⠴⠷⠶⠒⠁
⠀⠀⠀⠈⠉⠉⠉⠁⠈⠒⠋⢧⠀⠘⠦⣤⣤⡤⠞⠁⢀⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠱⣄⣀⣀⣠⠞⠁⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⣀⠀⣀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠉⠉⠀⢀⡠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠛⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣻⣛⣛⣻⣋⣟⣛⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣯⣿⣭⣽⣿⣯⣭⣿⣭⣭⣭⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣇⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⡶⠆⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣴⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⣏⣀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣛⣿⣽⣷⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠟⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣛⣯⣽⣷⣾⡿⠿⠪⠿⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⣀⡠⠔⠚⠉⠁⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠿⠟⣛⣯⣷⣾⣿⡿⣟⣻⣽⣷⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠛⠋⠉⢸⣿⣿⣿⣿⣿⣀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁
⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠛⠉⠁
⠀⠀⠀⠙⠷⣦⣀⣤⠶⠞⠋⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠠⠤⢤⣤⠴⣶⣒⣢⣴⡤⠩⠹⢻⠯⠭⡥⡤⣄⣂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠶⠒⠒⠚⠉⠉⠉⠀⠀⡠⣒⠬⠖⡞⣿⣹⢽⣡⡿⣼⢳⡄⢸⣷⣘⢯⠰⣮⣹⢯⢶⡄
⠀⣀⠀⠀⠀⠄⠐⠒⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣧⡎⢱⡇⢙⡾⡴⠏⠷⣟⣿⣳⣠⣯⣽⡽⠶⠬⠗⠚⠛⣿
⢋⠀⠀⠶⠒⠒⠲⠖⠐⠒⠲⡖⠒⠛⠛⠛⣷⠀⠀⠀⠀⠀⠀⣠⣆⣀⣃⣧⡱⠮⠼⠶⠒⠛⠛⠉⠉⠙⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠸⠀⠀⠰⠀⠠⠄⠧⠠⠤⠀⣇⣀⣀⣀⠀⢸⡀⠀⠀⠀⠀⠀⣿⡀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢀⣠⣤⣀⡀⠀⠘⣧⣀
⠀⠃⠀⠀⠀⠀⠀⢠⠀⠀⠀⢱⠀⠀⠈⠉⢹⡇⢀⠐⢲⠂⣆⣿⣂⠀⠃⠀⠀⠀⠀⣠⣴⠶⠶⠶⣤⡀⠘⡆⠀⡴⠋⠀⠀⠀⠙⢦⡀⢧⢸⡀
⠀⠈⠢⢤⣄⠀⠀⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀⣇⠘⢸⢸⡇⢹⡏⢹⠀⢦⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠙⣆⢧⣸⠁⠀⠀⠀⣤⣀⠀⠱⣼⡌⡇
⠀⢳⣦⣄⡈⠉⠓⠦⣇⣀⠀⠈⡄⠀⠀⠀⠀⢻⠀⠀⣴⠋⠉⠉⢻⡄⠸⡄⢰⠏⠀⠀⢀⣄⡀⠀⠀⠀⠈⣿⣿⢀⡀⢀⣠⣿⣿⣆⠀⠹⡇⣧
⠀⠈⠉⢻⣯⣳⠤⡀⠀⠈⠙⠲⠧⣄⡀⠀⠀⢸⡆⠀⢿⠀⠀⠀⠘⡇⠐⣇⡿⠀⠀⠀⣰⣿⣿⣧⠀⠀⠀⠘⣿⡸⣿⣿⣿⣏⠉⡟⠀⠀⣿⣇
⠀⠀⣆⣈⡅⠈⠓⠄⡙⠦⣄⡀⠀⠀⠉⠛⠶⢬⠇⢠⢸⡀⠀⠀⠀⣷⠀⣿⣿⣿⣶⣾⣿⡟⠉⢻⠇⠀⠀⠀⣿⣧⠈⠛⠿⠿⠋⠀⠀⢀⣿⣿
⠀⠀⠈⠻⡗⣆⡀⠀⠈⠒⢄⡉⠳⠤⣀⠀⠀⠀⠀⠈⢸⡇⠀⠀⠀⢹⠀⢹⣷⠻⣿⣿⣿⣿⣶⠟⠀⠀⠀⠀⡿⡎⠳⣄⠀⠀⢀⡴⠛⠉⠀⠙⡄
⠀⠀⠀⠀⠈⣻⠟⣶⣄⠀⠀⠈⠒⢄⡈⠑⠢⢄⠀⠀⠀⣿⣀⣀⣀⠸⡀⢨⢹⣧⣈⡉⠙⠉⠁⠀⠀⠀⢀⡼⠁⣧⠀⢈⣉⠕⠋
⠀⠀⠀⠀⠀⠀⠁⠘⠻⡷⣤⡀⠀⠀⠈⠓⢄⡀⠈⣖⡦⠃⢏⡉⠛⠿⡧⢼⠈⠉⠉⠉⠛⢦⣀⣀⣤⠶⠿⠒⠒⠛⠉⠁⠀⠀⠀⠀⢠⣀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡪⡳⢄⠄⠀⠀⠀⠈⠒⢦⢽⠰⢸⠀⣷⠀⣄⢸⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠛⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠢⣕⢦⣂⡀⡌⡹⢯⡈⠐⠘⡆⢹⡀⢸⠘⡆⠀⣠⣎⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⡴⠶⠛⢉⠞⣿⠀⣠⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⢍⣇⣿⠋⠀⢳⡀⡀⡇⢸⡆⢸⡄⢹⡄⠉⠙⢯⡉⠉⠉⠉⠉⠉⠉⠉⠀⢀⣀⡤⠖⠁⢰⠇⢾⡼⠋⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⣹⣔⡁⢠⣷⠃⣷⠈⡇⠀⡏⠙⠳⠤⡀⠀⠻⣦⡴⠶⠒⠒⠒⠒⠉⠉⠳⡄⠀⣠⠏⠀⠉⢀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⢷⠀⣿⣠⢸⠀⣿⠀⢧⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣀⣀⡀⠀⣀⣀⣼⠞⠁⠀⠀⠀⠻⠋⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢤⠟⣯⠸⡄⢹⡀⢸⠀⠀⣤⡴⢦⡖⢒⣿⠀⠀⠉⠉⠛⠛⠉⠉⠀⠀⣠⠆⠀⠊⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⣸⣄⡅⠚⡇⠸⡆⠠⠛⢖⠞⠿⠿⠛⠂⠀⠀⠤⠤⣤⠤⠤⠖⠋⢁⣠⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠁⠈⠒⢇⠐⠇⠀⣀⣀⠄⣤⣄⣴⡄⠀⠀⠀⠀⠀⢀⣀⣤⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠖⠀⠈⠻⠛⠛⠛⠉⠁⢀⣠⣤⠶⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣄⣀⣀⣠⡤⠴⠖⠛⠉⠁
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠄⠀⠀⠀⠀⠀⠰⠄⢀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄⠀⢠⡈⠀⡀⠀⠶⠀⢀⠀⠀⠀⠀⠀⢠⡄⠆⢀⠀⡄
⠀⠀⠀⠀⠀⠀⠒⠀⡀⠀⠀⠀⠈⠀⠀⠠⠈⠁⠀⠀⠀⠀⠀⠈⡅⠀⠀⠄⠀⠂⠀⠀⠀⠁
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⡃⠀⠀⠀⠄⠄⠀⠀⠀⠄
⠀⠀⠀⠄⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⣤⣶⣶⣶⡄⠀⠀⠀⠀⣀⠀⢀⡀⢀⣤⣤⡤⠄⠀⠀⠀⠀⠀⢲⡀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣀⣷⣷⣗⣥⡇⠀⠀⠘⠃⢛⠒⠒⠒⠘⣛⠛⠧⠤⢤⣤⠤⣤⣤⡾⡁
⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠤⠤⠤⠤⠤⠄⡁⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠌⠡⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢈⠤⠤⠤⠤⠤
⣿⡿⠿⠿⣿⠀⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⢰⣿⠿⠿⢿
⣿⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⢸⣿
⣿⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⢸⣿
⣿⠀⠀⠀⣿⠀⡇⣀⠀⠀⡀⠀⠀⠸⠿⠿⠿⠿⠿⠿⢿⡿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⢸⢸⣿
⣿⡀⠀⠀⣿⠀⡇⠁⠄⣀⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⠀⠀⢀
⣿⢻⣿⣿⣿⠀⡏⠀⣤⣉⣀⣁⡀⠀⠀⠀⠀⠀⠁⠀⢸⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⢸⣿⣿⣿⡟
⣿⣾⣿⣿⣿⠀⣧⠄⣿⠛⠛⢻⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⢸⣿⣿⣿⣷
⠉⠉⠉⠉⠉⠀⡇⠀⠛⠀⠀⠘⢻⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢸⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠒⠀⠀⠀⠠⠀⠀⠀⠤⠄⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⠀⠀⢀⡀⢠
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠀⢈⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀⠀⠐⠂⠘⠀⠀⠈⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠒⠂⡑⠀⠀⠀⢸
⠃⠀⡊⢀⠀⠀⠀⢀⠠⢝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠰⠤⢍⡉⠉⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⠀⠀⠀⠐⡀⠀⠀⠸
⡆⡎⣰⣖⡆⠀⠀⠂⢠⡤⢧⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠁⢀⡤⠀⠀⠈⢢⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠸⠀⠀⠀⠀⡇⣀⠤⠒
⠀⠱⠼⠟⠁⠀⠀⠢⣹⣷⠟⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⢠⠋⡔⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠑⠄⠀⡜⠉
⠀⠀⠤⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⠀⢰⢸⢰⠀⡇⠀⡀⠀⢸⠀⠀⠀⠀⣀⣀⠤⠤⠒⠒⠯⠽⠶⠖⠊
⠈⠀⠀⠀⠠⢀⣉⣉⠉⠉⠉⠀⠀⠀⠄⠄⠀⠄⠂⠀⢸⢸⠈⢆⠑⡺⠀⠀⢸⠒⠊⠉⠁
⠀⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠀⠳⣄⣉⡤⠃⠀⡼
⠀⠀⠀⠀⠀⠐⠒⠀⢤⡤⠤⠤⠔⢂⡰⠒⠂⠙⢯⣁⡙⢦⣀⡀⠀⢀⣀⠜⠁

⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠲⣿⣿⣶⣄⡀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤


⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣷⣶⣤⣤⣄⣀⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣄⡀
⠀⠀⠀⣠⣤⣦⣄⡀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠈⢿⣿⣿⣿⣶⣄⡀⠀⠈⠉⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣶⣄⡀⠀⣀⣨⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉
⠀⠶⢶⣶⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣠⣄
⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠈⠉⠹⣿⣿⣿⠏⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠟⠉⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⢠⣶⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠋⠀⠀⠀⠛⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠟⠋⠛⠛⠻⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⣤⣶⣶⣶⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣶⣿⣿⣶⡄⠙⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡆⢸⣿⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠈⠻⢿⣿⠿⠋⢀⣼⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡄⠘⠿⢿⣿⠿⠃⢠⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⣦⣄⣀⣤⣴⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣶⣤⣀⣀⣤⣶⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣷⡄
⠀⠀⢀⣾⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣆
⠀⣠⣿⣿⣿⣿⣿⣿⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⢿⣿⣿⣿⣿⣿⣧
⣴⣿⣿⣿⣿⣿⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠴⠶⠶⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠒⠂⢠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠤⠤⠤⠤⢤⠀⡟⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣴⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⡇⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢿⠀⠀⠀⠀⡀⣀⠀⠀⢀⢀⡇⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⡇⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠒⠀⠃⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠙⠒⠒⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠒⠢⡄⠀⣟⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣠⢄⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⢀⢤⣤⣤⣀⠀⢀⠀⠀⠀⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣀⣀⡘⣱⣿⠿⣿⣯⢧⣀⣀⣀⣀⣀⣰⣵⣿⠿⣿⣮⢦⣼⣤⠤⠤⠥⢤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠹⣿⣶⣿⠟⠈⠉⠉⠉⠉⠉⠁⢿⣿⣤⣾⡿⠈⠉⠁⠀⠀⠀⠈⠉
⠀⠀⠀⠠⠤⠔⠒⠒⠒⠐⠂⠀⠈⠉⠛⠛⠛⠛⠛⠛⠉⠛⠛⠉⠉⠉⠉⠈⠙⠋⠉⠉⠉⠉⠉⠉⠁⠛⠒⠒⠒⠤⠄
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠀⠀⠀⠒⠒⠐⠒⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠉⠁





⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⠤⠤⠤⠤⠤⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣀⣐⣒⣒⣒⣒⣒⡒⠂⠀⠀⠀⠀⠀⣀⣿⣤⣤⣤⣤⣤⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤⠤⣄⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣶⢰⣶⣶⣶⢰⣶⣦⠀⡇⠀⠀⠈⠑⢦⡀⠙⠛⠿⠿⠿⠿⠿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⣿⣿⣿⢸⣿⣿⠀⡇⠀⠀⠀⠀⠀⠙⣄⠀⣠⣶⢶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⣿⣿⣿⢸⣿⣿⠀⢁⠖⠛⠙⡆⠀⢀⣸⡄⣿⣿⣜⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣉⣈⣉⣉⣉⣈⣉⣁⣀⢻⡀⠀⢀⠟⣈⣽⣿⡇⠈⢻⠿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⣀⣀⣀⣀⣀⣀⣀⠀⣠⢭⣛⠭⣄⠀⣀⡩⠇⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠤⢤⣤⣤⡤⠤⣤⣤⢸⢀⠀⠀⠀⣀⣇⠴⠃⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣀⣉⣉⣀⣀⣈⣉⣸⢸⠤⠤⠤⣿⢿⢀⣀⣀⣀⣸⠀⣇⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠧⣤⣤⣤⣤⣤⣤⣤⡄⠻⣾⠀⣶⠀⣿⠞⢠⣤⣤⣤⣼⠀⣧⣤⣤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⣿⠀⣿⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢠⡟⡇⣿⠀⠀⠀⠀⣠⣼⣤⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠀⠓⠃⠀⠀⠀⠀⠙⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⣛⣫⣵⣶⣮⣝⣛⠶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⢟⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣝⡓⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢟⣭⣶⣶⣶⣬⡻⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⠇⣾⣿⣿⡏⠿⢟⣿⡸⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣷⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢰⣶⢸⡟⢰⣶⢸⣿⣿⣿⣷⣜⠻⢿⣿⣿⠿⣣⣾⣿⣿⣿⢠⣶⡌⡏⣴⣦⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣽⣾⣷⣬⣷⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣯⣶⣷⣬⣵⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢰⣶⢸⡟⢰⣶⢸⣿⣿⣿⡿⠟⠋⠉⠉⠉⠙⠻⢿⣿⣿⣿⢰⣶⠄⡇⣶⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣶⣾⣿⣶⣶⣾⣿⣿⠋⠀⣀⣀⣀⣀⣀⣀⣀⠀⠙⢿⣿⣶⣶⣾⣷⣶⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⢟⣛⣛⣛⣛⣛⡻⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⢸⣿⡿⢫⠟⣹⡇⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣌⣛⣛⣛⣛⣛⣡⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣏⣒⣹⣿⣯⣱⣨⡇⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠟⠛⠛⠋⠉⠉⠁⠀⣠⡞⣠⣿⣿⣿⣿⣿⣄⢳⣤⡀⠀⠈⠉⠉⠛⠛⠻⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠀⠉⠉⠉⠉⠉⠉⠉⠀⠙⠛⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠄⠐⠒⠒⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠔⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠃⠀⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠄⠒⠒⠀⠉⠉⡉⠈⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠁⠀⠀⠀⠀⠉⠉⠐⠠⢄⡀⠀⠀⠀⠀⢀⡀⠤⠐⠂⠈⠈⠁⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠄⠂⠉⠀⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣀⣀⠠⠤⠀⠒⠉⠐⠢⠄⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⣸⠉⠀⠈⠁⠐⠂⠤⠄⡀⠀⠀⠀⠉⠐⠂⠤⢀⡀⠀⠀⠸⠘⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢄⣁⠢⡀⠀⢠⠚⡁
⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠂⢄⠀⠀⣀⣀⠠⠭⠒⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡰⠁⠀⠑⠖⠐⠉⠈
⠀⠀⠀⠀⡇⢇⣀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠼⢇⠇⠀⠀⢀⠃
⠀⠀⠀⡰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠘⠀⠀⠀⠀⠀⠀⣀⠤⠀⠤⡀⠀⠀⠀⠀⢀⡀⠤⠒⠊⠁⠀⠀⠀⠀⠙⠂⠐⠁
⠀⠀⠀⠀⠀⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⡼⠃⠌⠉⠲⣥⠤⠐⠈⠉
⠀⠀⠀⠑⠰⠤⢀⣀⠀⠈⠉⠐⠀⠐⠀⠤⠄⣀⡁⢀⣀⠀⣀⡀⡇⢘⠀⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠠⠄⢀⡀⠀⠀⠀⠀⣀⠠⡤⠃⠀⠈⠺⢤⣀⠔⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⢀⣴⡉⠀⠀⠠⠊⠑⡢⢄⡀
⠀⠀⠀⠀⠀⣿⣿⣿⡶⣀⠀⠀⠈⠀⠀⠘⠑⢢⣀
⠀⠀⠀⠀⠀⢿⢿⣿⣿⣿⣗⣤⡀⠀⠀⠀⠠⠊⠠⠍⠢⢄
⠀⠀⠀⠀⠀⠈⢯⣿⣿⣿⣿⣿⣵⣷⢆⣀⡀⠀⠄⠀⠀⣠⠟⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠙⢯⡿⣿⣿⣿⣿⣾⠟⣿⣶⢠⡀⠀⠀⠀⠠⠊⠉⢰⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢽⣿⣿⣿⢀⢻⡇⣿⣿⣶⣄⣀⠀⠀⠐⠁⢠⠜⡰⠤⡀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⢀⠔⠊⠉⠀⠉⠁⠒⠠⢈⠙⠏⣾⡸⢱⣿⣿⣿⣿⣟⣷⣦⣄⡀⠀⠈⠀⠎⠀⠱⣦⣀⠀⠀⢈⠱⢄⡀⠀⠀⠰
⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣤⣤⣤⣈⠑⠢⢅⡸⠿⣿⣿⣿⣿⣿⣿⣿⣯⡶⣦⣤⣀⠀⠑⢵⡈⠱⠊⠁⠀⠀⢿⣯⡒⠿⣉⠂
⠀⠀⠀⢄⠀⠀⠀⣰⣿⡌⢙⣛⡉⢰⣿⣆⠀⠉⠖⠠⡉⠻⢿⣿⣿⣿⣿⣿⣿⡙⢿⣿⣷⣶⡿⠆⠀⠀⠀⠀⠀⠻⣷⣶⡙⣄
⠀⠀⠀⠈⠢⣄⠀⢻⣋⣁⡻⠿⢟⣈⣙⣻⠀⠀⠀⠀⠀⠁⠢⠌⡙⠻⠭⠿⠿⠿⠮⣻⡿⠋⡀⠀⠀⠀⠢⣀⣴⣷⣬⣿⣷⡌⠢⡀
⠀⠀⠀⠀⠀⠀⠙⠢⢝⡻⠿⠆⠾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠠⣀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣿⣶⣮⣿⣿⣿⣿⣿⡿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠤⡀⣠⣜⠁⠀⣾⣿⣿⡿⠋⠛⣻⠿⠋⢀⠔⠁⢂⡀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣦⣄⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠉⣧⣤⣿⣿⣿⣤⣶⣾⣤⣄⡀⠀⠀⠀⢹⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⣷⣶⣦⣴⣶⣶⣾⣿⢿⣷⣾⣿⣿⣿⣿⣿⠛⠳⠕⠹⣿⣿⡏⠹⣶⡇⣶⣆⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠛⢿⣿⣿⣿⡿⠟⠁⢀⣩⣿⣿⣿⣿⠁⠀⠉⠒⠠⢤⡹⣿⡏⠂⢿⢁⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠒⠢⢀⡔⠀⠀⠀⢰⡿⠟⠉⢀⣤⣾⣿⣿⣿⣿⣿⣿⣅⠄⠀⠀⠀⢸⣟⢃⣧⡀⡈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠀⠀⠐⠛⠓⠀⠐⠀⠀⠀⠀⠠⡀⢀⣤⣷⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣆⠀⠀⠀⠘⢿⣿⡿⠏⠈⠛⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣀⠀⡀⠀⠀⠂⠀⢄⠀⠀⢠⣴⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣄⠀⠀⠀⢀⣴⢎⣻⠋⣽⠆⠘⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⠗⠀⢀⣠⠀⡠⠞⠛⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠄⢸⡶⠎⠽⢛⡁⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠤⠒⢚⣧⠾⠷⢶⣶⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠄⠀⠀⠒⠒⡂⠀⠀⠀⠒⠂⠀⡃⡀⠠⠤⠤⠤⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠂⠆⠀⠀⠀⢀⣀⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡤⠀⠀⠂⠀⠈⠁⠁⠀⠀⠀⠀⠀⣀⡀⠤⠄⠐⠒⣂⣐⣲⠠⠀⠉⠁⠀⠀⠐⠒⠲⠤⠀⢄⠀⠀⠤⠤⠤⢤⡤⢀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣀⡀⠀⠤⠄⠤⢀⠒⠂⠈⢁⠄⠀⠀⠀⡋⠀⠄⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠇⠀⠀⠀⠈⢢⠀⠂
⠀⠀⠀⠀⢀⠂⠀⠉⠉⠁⠀⡐⠀⠀⠀⠀⡁⠀⠀⠀⠐⡀⠀⠀⠀⡇⠀⠀⠀⡸⠄⢈⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⡠⢀⠀⠀⠀⠀⠠⠤⠀⠑⠆
⠀⠀⠐⠀⠄⠀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢠⠀⠀⠀⠀⡇⢸⠀⠀⢇⡀⣼⡄⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠘⠀⠀⠀⠠⠒⣒⠀⠀⠀⡆
⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⡀⠸⠀⠠⠀⠀⡇⢸⠀⠀⠀⠀⠈⠉⢀⠀⠀⠀⠀⠐⠋⠀⠀⣆⢐⡂⣀⠐⠓⠒⢛⣒⠂⢂⠀⠉
⠀⠀⠀⠀⠂⠀⠀⠈⠀⣀⡀⠀⠀⠬⢤⠠⡄⢐⡆⡆⠐⠆⠿⠥⠀⡇⠈⠉⠀⡆⠈⠁⢄⡈⠁⠀⠀⢀⣀⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠶⠀⠃⡰⠆⠂⠁⠀⠀⠂⠘⠓⠛⠚⠓⠛⠚⠛⠛⠛⠛⠛⠋⠀⠆
⠀⠀⠘⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠐⠒⠒⠀⠈⠀⠠⠀⠀⢠⢠⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⡇⠀⡇⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢠⡄
⠀⠀⠀⢠⠁⠀⢕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠁⠀⠀⠀⠀⠀⠸⠀⢇⠀⠇⠀⠀⠀⢥⡐⠀⠀⠀⠀⠀⠀⠈⠁⢁⠀⠀⠐⠒
⠀⠀⠠⠌⠀⡀⠸⣤⢄⡠⠤⠤⠤⠤⠴⠶⠶⡂⠀⠀⠀⠀⠀⢃⡀⣀⠀⠀⠀⠀⠈⠁⣀⢐⠀⠀⠀⠀⠀⠀⠀⠆⠀⠶⠿⠂⣀⡆⠀⠀⠀⠀⢠
⠀⠀⠀⠀⢄⢀⡔⢋⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⣼⠋⠳⡴⠀⠈⠉⠁⠀⠀⠘⠀⠒⠒⠘⠉⠛⠊⠈⠒⢒⣖⣶⠂⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠾⠧⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⢸⡇⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⢼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⠀⣹⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⡇⠀⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣿⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⣿⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⢠⣶⣶⣶⣶⣶⡄⠀⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⠀⢸⡿⢷⣄⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⢸⡇⠀⠀⠀⢸⡇⠀⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣼⡧⢀⣽⣷⣤⡀⠀⠀⣿⡇⠀⢸⣿⣤⣼⣧⣤⣤⣤⣼⣧⣤⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⣿⣿⣷⠀⠀⣿⡇⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⢀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⢈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⢈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⢿⠿⠿⠿⣿⠿⠿⢿⡿⠿⠿⣿⠿⠿⢿⡿⠿⠿⣿⠿⠿⢿⡿⠿⠿⣿⠿⠿⢿⡆
⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⠀⢸⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⡇
⠀⠀⠀⣀⣤⣤⣤⣾⣷⣶⣶⣾⡳⠒⠲⣛⣒⣒⣚⣓⣒⣒⣛⣒⡒⣚⣓⣒⣒⣛⣒⣒⣚⣓⣒⣒⣛⣒⣒⣺⡇
⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠰⣿⣿⡟⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡞⡛⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠘⠷⡥⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠵⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⡉⢉⣉⣉⣉⣉⣉⣉⡉⠉⣉⣉⣉⣉⣉⣉⣉⠉⣿⣿⣿⠉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣀⣈⣉⣉⣉⣉⣉⣉⣁⣀⣉⣉⣉⣉⣉⣉⣉⣀⣿⣿⣿⣀⡉⠛⠛⠿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⢁⣴⣾⣿⣷⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⣾⣿⣷⣦⠈⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⢸⣿⣿⣿⣿⣿⡇⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢸⣿⣿⣿⣿⣿⡇⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠐⡄⠀⠀⠀⠀⠀⠈⠉⠉⢀⠤⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠄⠁⠙⠛⠓⠒⠒⠒⠒⠒⠒⠚⠛⠂⠀⠀⡀
⠀⠀⠀⢈⣀⡀⠤⠤⠐⠒⡂⠉⢉⡇⢹⡏⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⢸⠁⢰⠄⠠⠄⠀⡖⠀⢺⡇⢸⡇⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡖⢀
⠀⠀⠀⢸⠀⠸⠀⠀⠀⠀⠁⠀⢸⡇⢸⣇⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠇
⠀⠀⠀⠰⠒⠒⠒⠒⠶⠶⠶⠶⠶⡇⢹⡏⠀⠀⠀⠀⢀⣀⠀⢀⠀⡏⠉⡉⠉⠉⠉⠁⠉⠉⠉⠛⠛⢂
⠀⠀⠀⢰⣄⡖⠄⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⢰⠞⢉⡀⡀⠀⠀⡇⠀⠀⠀⣦⣤⣤⣤⣤⣴⠀⠀⣻
⠀⠀⠀⠘⢻⣿⠠⠠⠀⠀⢀⠀⠀⡇⢸⡇⠀⠀⣟⣠⡄⠁⠀⠀⠠⣥⣀⣀⣀⣿⣿⣿⣿⣿⣇⣀⣀⣹⢧
⠀⠀⠀⠀⠘⠗⡀⡀⠀⠀⠀⠀⠐⠓⠚⠻⠀⠀⠠⣿⣹⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡙⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣫⣝⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣠⣴⣿⣿⣿⣿⣿⣿⣦⣄⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⢸⣿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠿⠿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠟⢻⡟⠻⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣀⣄⡤⠤⢤⢤⢤⡤⠤⡤⢀⡀
⠀⠀⠀⠀⢀⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⣵⢺⠀⠀⠀⠀⠀⢀⣀⣷⣱⣿⡧
⠀⠀⠀⠀⠇⠠⠤⠢⢠⠲⢶⠶⠖⡖⡖⢲⠲⠶⡶⠶⠲⡏⠁⡍⠉⠉⠉⠉⠉⠉⢹⠉⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣇⡐⠊⢸⢸⢸⢸⣹⠒⡇⡟⢸⢠⠒⡇⠐⠀⡇⠸⣧⠀⠀⠐⠀⠀⠀⢠⣷⠀⢄⡶⣀⣀⣇⡀
⠀⠀⠀⠀⡗⠚⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⡇⠫⢽⠀⠀⠀⠨⠛⣹⣇⣽⡿⡛⠛⠛⠁⣇⠁
⠀⠀⠀⠀⡇⠰⠒⣒⣲⣶⣦⣤⣤⠤⢤⣤⣤⣄⣀⣠⣀⡁⠈⣻⣓⣀⡤⢤⡼⠥⠿⠥⠤⠵⡤⢤⡴⠛
⠀⠀⠀⠀⣧⡀⠒⡾⢽⠒⠚⠯⠭⠭⠭⣽⣛⣛⣛⠞⢁⣰⠀⣿⡄⠪⠗⠀⠀⠀⠀⠀⠀⢀⣀⣈⣚⢰
⠀⠀⠀⠀⠳⢦⣀⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣔⣀⢸⠀⢿⢡⢥⢀⣀⢈⣉⣉⣉⣀⣀⣰⣤⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠹⣿⠉⡉⡛⠛⠒⠲⠶⠦⠤⡎⣿⣟⢘⢐⣋⠀⠉⠉⠉⠁⠀⡀⣀⢠⠤⢤⠤⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⣼⣮⡟⣹⣳⠔⠐⠃⠀⠀⠀⠁⠱⠄⠠⠎