⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⣀⣀⡀⠀⠘⣿⣿⣤⡀⢰⣿⣿⣿⣿⣿⠛⣿⣶⣦⣿⣻⣯⡀⠈⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⣈⣿⣷⣶⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠀⢹⣿⢻⣇⠸⡟⠷⣦⡴⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣷⣿⣿⣿⣿⣶⣿⣴⣿⣆⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣽⣿⣷⣶⣦⣤⣤⣤⣄⣀⣼⣿⣿⣧⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⡿⣿⣯⣥⣿⣿⣿⣿⠿⡿⡿⠛⠻⣤⣿⣿⠁⠀⠘⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣭⣉⠉⠀⠀⠀⢀⠀⣈⡿⠃⠀⠀⠀⠀⠈⠛⠋⠙⣿⣭⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣾⣉⡀⠐⠲⠦⢤⡤⢄⡀⠀⠐⠀⣬⣽⣯⣤⣿⣾⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣼⣿⣦⣤⣤⣧⣶⣤⣽⣿⣿⣿⣻⣿⣏⣹⣿⣗⣶⣦⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣮⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢤⣼⣿⣿⣿⣿⣿⣿⣷⣮⣿⣾⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⢷⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠙⠻⢿⣿⣿⠏⠉⢻⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⣀⣴⠞⠉⠉⠉⠉⠉⠉⢩⣿⠋⠉⠀⠀⠀⠀
⠀⢠⡴⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⡼⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣰⣿⣄⣀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣸⣿⣿⡿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠛⠶⠶⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀
⠀⢰⡿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⡿⣼⡿⠃⠀⠀⠀⣀⣴⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣇⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣀⣴⣿⣿⣿⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⠏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⣿⠘⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⡴⡿⠏⠉⠁⠀⢉⣉⣉⣽⣷⣮⣙⣻⣿⣿⡟⠻⠋⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠓⢿⠹⣿⣿⣿⡇⠀⠀⢀⣴⡟⠁⠀⢀⣤⣶⡾⠿⠋⠉⠉⠉⠉⠻⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠿⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠃⠛⠛⠈⠁⠀⣰⡟⠙⢃⣠⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢁⣴⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣴⡟⢁⣴⠟⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⣠⡟⢁⣠⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⠀⢠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠹⣆⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠋⣠⡞⠋⣠⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣦⠈⠃⢻⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣾⣟⣠⣤⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣼⣿⣾⣿⣿⣿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⢿⣝⠻⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⠁⢀⣤⣀⣀⢀⣀⣠⣤⣶⠿⠛⢷⡿⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⣿⣿⣿⣿⣿⣿⡟⠛⠛⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⠛⠻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣟⣛⣿⠇⢀⣈⣉⣠⣤⣤⣤⠶⠶⢶⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣠⣿⣻⣷⣶⣶⣿⣿⣿⠀⠀⠀⠀⠀
⣠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣷⠶⠿⠿⠛⢉⣿⣿⠠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⣤⣴⣿⠋⢹⣿⣿⣿⠿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣇⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡏⠁⠀⠀⠀⠀⠀⣨⣿⡁⠀⠀⠀⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣧⣈⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣷⣾⣉⠙⠛⢿⣿⣿⣿⣿⣇⣀⠀⠀⠀⢀⠀⠀⢿⠟⠇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠾⠿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⡟⣿⣿⣿⣶⣤⣀⣙⡛⠻⠿⣿⣿⣷⣦⣤⣠⡄⢰⣿⣷⣥⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣤⠀⢸⣿⣿⣄