⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⡿⣟⣵⣾⣿⣿⣿⠟⢀⠘⠿⣿⠋⢀⣄⠻⢿⣿⠟⠙⢿⣿⣷⣮⣻⡿⣿⣿⣿⣿⣷⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⡿⢫⣼⣿⣿⠋⠙⢿⡏⢀⣾⣷⣀⠄⣠⣿⣿⣦⡈⠋⢀⣴⡼⣿⣿⣿⡿⣿⣞⡻⣿⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⢟⣶⣿⣿⣿⡏⢰⣤⣀⢠⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣿⣿⣧⠹⡿⠋⠄⠘⣿⣿⣾⡽⣿⣿⣿⣿⣿⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣤⣿⣿⣿⣿⢟⣵⣿⠋⠛⠻⣿⠃⣾⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⢀⣤⣦⢸⣿⣿⣿⣮⣟⣿⣿⣿⣿⣷⣄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣸⣿⣿⣿⣿⢟⣿⣿⣿⠄⣀⠄⠄⢰⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⢻⣿⠟⠙⣿⣜⢿⣿⣿⣿⣿⣄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣳⣿⣿⣿⣿⢸⣿⣿⣶⣿⣿⣿⣿⣿⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣷⡀⠄⠄⢀⠘⣿⣿⣝⣿⣿⣿⣿⣷⡀⠄⠄⠄⠄
⠄⠄⣼⣿⣿⣿⣿⣵⣿⠋⠛⠛⠃⣼⣿⣿⣿⣿⣿⡿⣿⡟⠄⠘⣿⣿⣿⣿⢿⣿⡞⣿⣿⣿⢿⡸⣿⣿⣿⣿⣿⡧⠣⠄⣤⣿⣦⢻⡿⠋⠙⢿⣿⣿⣿⣧⡀⠄⠄⠄
⠄⣸⣿⣿⣿⣿⣯⣿⡿⢀⠄⠄⠄⣿⣿⣿⣿⣿⣿⠏⣿⡇⠄⠄⢻⢿⣿⣿⢸⣿⡇⣿⣿⣿⣸⡇⢻⣿⣿⣿⣿⣷⡃⠁⠸⣿⣿⡀⠄⠄⠄⠈⠻⣿⣿⣿⣷⣄⠄⠄
⢠⣿⣿⣿⣿⠇⠻⣿⡇⢸⡇⠄⠄⣿⣿⣿⣏⣿⡏⠄⣿⡇⠄⠄⢸⢸⣿⣿⡸⣿⡇⢸⣿⣿⠇⡇⣆⢻⣾⣿⣿⣿⢇⠄⠄⠹⣿⣧⣀⣴⣷⡄⠄⢿⣿⣿⣿⣿⡄⠄
⣾⣿⣿⣿⡏⠄⠄⠉⠁⣾⡇⠄⢀⣿⣿⡏⣼⣿⢁⡄⢽⠇⠄⠄⠄⠘⢿⣿⠁⣿⡇⡎⣿⣿⢰⣎⣿⣦⣡⠽⣿⣿⡜⡤⠄⠄⠙⣿⣿⣿⣿⣿⣦⠈⢻⣿⣿⣿⣷⡀
⣿⣿⣿⣿⠃⢀⣤⣀⣀⣿⡇⠄⣸⣿⡿⡁⣿⢇⣾⣇⠄⢀⠄⠄⠄⠄⢸⣿⢸⢿⣿⣿⢻⡿⣾⣷⣹⣻⣛⡦⣜⣿⣗⢇⢆⢦⣄⣿⣿⣿⣿⣿⣿⣄⠄⢿⣿⣿⣿⣧
⣿⣿⣿⡏⠄⣼⣿⣿⣿⣿⠁⠄⣿⣇⢙⣳⣿⣨⣭⣝⡀⠸⣆⠄⣠⣤⣤⣿⣾⣾⣾⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿
⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣸⡇⣿⡏⣿⣧⣿⣿⣿⣿⣷⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠻⢿⣿⢿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿
⣿⣿⡏⢀⣼⣿⣿⣿⣿⣿⣿⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠄⠄⠄⠄⢠⣤⣤⠄⡿⢸⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡟⣿⠟⠉⠉⠄⠄⠄⠄⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠄⠄⠄⠄⠰⠄⢸⣿⣿⣸⠇⣿⣿⣿⣿⣿⣿⣿⡇⠄⢻⣿⣿
⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⢿⣻⡄⣿⣿⡇⠄⠄⠄⠄⠤⠄⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⣐⣆⣸⣿⣿⠷⢰⣿⡿⣿⣿⣿⣿⣿⡇⠄⢸⣿⣿
⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿⡌⢫⢿⣿⣿⣇⠄⣠⠄⠄⢀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣽⣿⣿⣿⣾⣿⣳⣿⣿⣿⣿⣿⡇⠄⠘⣿⣿
⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣤⣯⣿⣿⣿⣷⣿⣿⣿⣟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣇⠄⠄⣿⣿
⣿⣿⡇⠄⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⢡⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿
⣿⣿⣧⠄⢸⣿⣿⣿⣿⣿⣎⢻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡿⣿⣿⣿⣿⣿⢘⢿⣮⢿⣿
⣿⣿⣿⡀⣸⣿⣿⣿⣿⣏⣿⣧⡙⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢹⣿⠇⣿⣿⣿⣿⡿⣿⣪⣻⢯⣻
⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣁⣤⣤⣶⣶⣦⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⡟⣿⡟⢸⣿⣿⣿⣿⣷⢷⣿⣿⣯⣟
⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⢿⣿⠸⣷⠄⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⡿⠋⢱⡿⠁⣿⠁⢻⣿⣿⣿⡿⣸⣾⣿⣿⣿⣿
⢿⣿⣾⣫⣏⣿⣿⣿⣿⣿⠸⣿⡇⣿⡆⠄⠄⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣽⣷⣿⣿⣿⣿⣿⣿⡿⠛⠃⠄⠄⡼⠃⢸⠏⠈⣼⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿
⣨⣟⣿⣿⣿⢿⣿⣿⣿⣿⡄⢿⣷⢹⣿⠄⠄⠄⠄⠄⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠄⠄⠄⠄⣼⠃⢀⣿⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠸⣿⣿⣿⡾⣿⣿⣿⣿⠠⠘⣿⠄⠹⡇⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠛⠿⣿⣿⣿⠟⢋⠁⠄⠄⠄⠄⠄⢰⣾⣄⡀⡼⠁⢠⣿⣿⣿⢧⣷⣿⣿⣿⣿⣿⣿⢃
⠄⡄⠙⢿⣿⣷⢻⣿⣿⣿⡄⠄⠹⣄⡀⣝⣕⣄⠄⠄⢀⣤⡀⠄⠄⠄⣀⢀⢀⣀⢀⢠⣤⠄⣀⣀⢠⣴⣦⠄⠄⣾⣿⡿⠷⠃⠄⣾⣿⣿⢟⣼⣿⣿⣿⣿⣿⡟⣳⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣗⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠿⠛⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡝⢷⣄⠈⠉⠓⠦⣄⠀⠀⢀⣀⡤⢄⣀⣀⣴⢿⣿⣥⣤⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡶⣿⢧⡐⢀⣤⢿⣛⣛⣯⣿⣿⣟⣉⠛⠻⢿⡋⠛⠯⢿⡆⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡛⠉⢀⣤⡿⢛⣫⣭⣭⣭⢿⠟⢧⡉⠻⣝⢦⣄⠙⠲⣬⡿⠋⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠞⢉⣠⣾⠟⠉⣠⡼⠁⣾⠀⣬⣷⠀⠘⣆⢹⣷⣄⠈⠻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⣴⣿⡿⠁⢀⡾⣹⢇⠀⣿⠀⢻⠸⣧⠀⠸⡄⠹⣿⡷⡄⠘⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢠⡾⣽⢻⠁⠀⣾⢧⡏⣾⡄⣿⠀⠘⡆⢻⡄⠀⢳⠀⠙⡜⡝⣄⠈⢏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣿⣧⡇⢸⠀⠀⣿⣿⡇⢻⣧⣸⣧⠀⢷⡈⡇⠀⠸⡇⠀⢹⠹⡜⣆⠘⢯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢠⣿⣼⡁⢸⣆⠀⠹⣿⡇⠀⣹⣿⣿⣶⠾⣷⣻⠀⠀⣿⠀⠈⢷⢱⠸⡄⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣇⢸⣿⣿⣇⡈⢿⣦⣀⢹⣇⠈⠀⣀⣉⣛⡿⠮⣿⡇⠀⢸⡀⠀⠘⡆⣧⣧⠀⢿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⣿⣿⣿⣌⠉⠻⣌⡙⠛⠋⣸⣿⣿⣟⣿⣷⣾⡇⠀⢸⡇⠀⠀⢧⢹⢸⡄⢸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣿⢳⣫⣕⡂⠀⠉⠁⠐⠋⠙⣿⣿⣿⠟⠀⡇⠀⢸⣿⠀⠀⢸⠸⡟⡇⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⡇⠀⢸⣿⠀⠀⢸⣰⣧⡇⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢻⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⢸⣿⢹⡇⡼⠁⢹⡇⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⣘⣇⠀⠀⠀⠀⢀⣀⣄⣲⣶⠆⠀⠀⠀⢸⠃⠀⣿⠇⠀⠀⣯⡏⣸⢁⡇⠀⢸⣷⠀⠀⠀⠀⣰⠃⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢿⠙⣄⠀⠀⠀⠘⠿⠷⠾⠋⠀⠀⠀⢀⡼⠀⢸⣿⠀⠀⣰⡿⢀⡇⣸⠀⠀⢸⣿⠀⠀⠀⣰⡇⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡞⠀⢸⢷⣄⠀⠀⠀⠀⠀⠀⢀⣤⡾⢻⡇⢠⣿⡏⠀⢠⣿⠇⣾⢡⡏⠀⠀⣿⢽⠀⠀⣠⠋⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡼⠁⠀⡾⣄⢘⡟⠶⣤⣤⣴⣾⡿⠋⢁⡾⢀⣞⣿⣠⣤⣾⠏⢰⠇⣼⠇⠀⢸⣿⢻⡄⡴⠋⠀⣠⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠃⠀⢠⠃⢀⣿⠃⣀⣸⣿⣇⣠⡤⠖⡾⢡⡞⠁⠀⠀⣿⣏⣴⡏⢠⡿⠀⠀⢸⣿⣾⠟⠁⠀⡴⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⡟⣠⢾⠇⣴⣿⣷⣟⠉⠀⠀⡼⠁⣾⠴⠒⠉⢉⣀⠉⠭⠽⣿⠇⠀⠀⠸⠟⠁⠀⢠⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢀⣠⣼⣿⣧⣿⣰⣿⣾⣷⠟⢻⣿⠟⢁⡾⠁⢀⣠⠞⠉⢀⣤⣔⠾⣿⡆⠐⠚⠁⠀⠀⣴⠏⠙⢦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢰⡿⠇⢾⣿⣿⣿⣽⣿⠿⠟⣴⣿⠋⢀⡞⠀⢀⣾⠃⢀⣴⣿⠋⠀⣰⠟⠘⢦⣄⠀⠀⠀⣷⡇⠀⠘⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⣠⡼⢟⣻⣿⣿⣾⣿⠟⠁⢐⣾⡿⠃⣠⡞⠀⢠⣿⡇⠀⣾⣿⠃⠀⣠⡏⠀⠘⣆⠹⣷⣦⡠⣿⠇⠀⠀⣸⠛⢦
⢀⡀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢠⣿⣿⣾⣿⣿⣿⠟⣿⣿⣰⣴⣿⡟⠀⣵⣿⠁⠀⡞⣸⡇⢰⢻⡟⠀⠀⣿⠏⠀⠀⠈⠑⠚⠳⠶⣯⣀⡀⡸⠃⢀⣸
⢀⠈⠙⣒⣲⠶⠞⠋⠁⠀⠀⢀⣿⣿⣿⣿⣿⡟⠁⣼⣧⣉⣥⡾⠃⢠⣾⣿⣿⠀⢸⠁⣿⣿⣼⣿⣷⠀⠀⣿⠡⣶⣶⣶⣤⣤⣀⣀⣀⣠⡿⠁⣠⠞⠁
⠈⠉⠉⠁⠀⠀⠀⢀⣠⣤⡾⢋⣿⣿⣿⡿⠁⣱⣶⣿⠿⠟⣁⣤⣴⣿⣿⣟⣿⡆⠀⠘⣟⣿⢿⣯⣻⣷⣤⣈⣧⡀⠀⠀⠀⢀⣸⣿⣽⣿⣷⡾⠃⠀⠀
⠀⠀⣀⣠⡤⠶⠚⢛⣭⣿⡵⣿⣿⣿⣿⣷⣿⡟⠻⣷⣦⣽⣷⣿⣿⣿⠉⣾⣿⣧⠀⠀⠀⠻⣆⠙⢿⣷⡀⠒⠛⠛⠒⠒⠚⢋⣿⣿⠿⡟⠉⠀⠀⠀⠀
⠐⠋⠉⠀⠀⣠⢴⣫⡇⢉⣴⣿⠿⣿⣿⣿⣿⡀⣰⣿⣷⣤⣾⣿⣿⢗⣶⣿⣿⣿⣧⠀⠀⠀⠈⠁⠘⠹⣿⡀⠀⠀⠀⢀⣤⡞⠁⣽⢰⡇⠀⠀⠀⠀⠀
⠀⠀⣀⠴⢋⣵⠟⠁⢀⣾⣿⣿⣠⣿⣿⣿⣧⣤⣿⣍⣉⣩⣴⡿⢷⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⠀⠳⠃⣧⣤⣶⣾⡟⣹⠁⢀⡏⢸⠁⠀⠀⠀⠀⠀
⠀⠻⢷⡾⢋⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣤⣾⣿⣥⣽⣟⣠⣇⣀⣸⣇⣼⠀⠀⠀⠀⠀⠀