⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣝⢦⡀⠀⠀⠀⠘⢦⡀⠀⠀⢷⠈⠓⢦⡀⠀⠀⢮⠑⠲⣄⡀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣤⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⣦⡀⠀⠀⠀⠙⢄⠀⠀⢧⠀⠀⠈⠓⠦⣌⣣⡀⠀⠉⠓⣶⢤⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠞⠁⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⣀⡤⠷⣏⠈⣧⣀⣀⣀⣀⠀⠈⠛⠦⡀⠀⠈⠙⠲⢭⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠈⢦⡀⠀⠈⣧⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢯⣀⡴⠾⠻⣍⣿⡿⠿⢿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠉⠓⠶⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡟⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠘⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠷⠾⣿⣉⣘⣧⣀⠀⠀⠀⠙⠻⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢹⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣼⡿⠁⠀⣤⣾⣿⣿⣮⣿⣿⢦⣄⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣸⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣼⣿⣿⣴⣧⣄⠘⢧⣀⣿⣧⡐⠢⢀⠀⠈⠻⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢠⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣿⡄⠀⠙⢦⠀⠙⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣯⣒⠂⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢸⣿⣿⣿⣿⣿⢿⣿⠟⠻⣿⣿⣿⣿⡄⠀⠀⠱⠀⠈⣿⣿⠗⠂
⠀⠀⠀⠀⠀⣠⣾⣿⠛⠉⠀⣀⣀⣀⡀⠀⠀⠉⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠸⣿⡏⡟⢿⣇⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡏⠀⠀
⠀⠀⠀⣠⣾⡿⠋⠀⢀⣴⣿⣿⠟⡻⠛⠷⣦⠀⠈⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠷⠾⣟⢷⣄⠀⣰⠟⠻⢿⣿⡿⠀⠀⠀⠀⠀⠉⠀⠀⠀
⠀⢀⣼⣿⠟⠀⠀⣴⣿⣿⣿⣶⠀⠷⠤⠤⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⡾⠀⠙⣳⣟⣀⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣶⣤⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡁⠰⠛⠉⠀⠹⣯⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⠏⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⡟⠛⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓⠒⠀⠐⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡏⠀⠀⢰⠁⣿⣿⠿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠁⠀⠀⠇⠀⢻⣿⣠⡾⢿⡷⣄⡀⠀⣿⠛⣉⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠈⢿⠁⠀⠀⢸⡈⠛⣾⣷⠶⢯⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⡄⠀⠀⠀⠀⠀⠀⢲⣶⣶⡚⢠⡼⠉⠀⠀⣰⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣾⣧⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢄⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠿⠛⠛⠻⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠀⠀⠀⠀⠓⢄⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠋⠀⠀⠀⠀⠀⠀⠉⡝⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣇⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⡄⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠋⠻⣤⣀⡀⡀⣀⣠⡴⠟⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠉⠙⠛⠋⠁⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⠓⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣏⠉⠉⠛⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢁⡤⠞⢉⣀⣠⡴⠞⣩⡿⠉⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣦⡀⠀⠀⠀⡠⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢁⣴⠟⠋⣉⣉⣁⣀⣤⣴⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣌⠢⣄⠀⠀⠀⢸⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⢀⣠⡾⠿⠚⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⠿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠙⢷⣌⡳⡀⠀⢸⡇⠀⡟⢻
⠀⠀⠀⠀⠀⠀⠀⠈⠁⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣦⡄⠀⠀⠀⠀⢸⣟⠻⣆⢸⣁⣰⠀⢸
⠀⠀⠀⠀⠀⠀⢀⡤⠚⣟⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⣿⣤⢾⣾⣿⣿⡀⢸
⠀⠀⠀⠀⠀⠐⠁⠀⠀⠘⢦⣠⡖⣚⠉⠉⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠙⣿⠑⣶⡦⢄⣀⠀⠀⠈⠻⣄⠀⠀⢸⠙⠛⣿⣿⣾⣇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡏⠈⠉⢸⠉⢹⢻⠓⢦⠀⠀⠀⡀⠐⣿⠐⢿⣟⠀⠈⠙⠲⢤⣀⠙⣦⠀⢸⠀⠀⢸⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⢠⢹⠀⠀⢸⠀⡜⢸⠀⢸⠀⠀⠀⢸⠀⣿⠀⢸⢹⠀⠀⠀⠀⢸⠈⠑⢾⣷⣿⠀⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⢸⠀⠀⣿⣄⣷⣾⣦⣾⡀⠀⠀⢸⡀⣿⣦⣼⣼⣄⠀⢰⠀⢸⠀⠀⠀⣿⠷⣄⣰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⢸⠘⣾⣦⣾⣿⡛⣿⣿⣿⠿⠙⠒⠒⠛⠛⠁⢿⠿⣿⣿⣿⣿⣦⡞⠀⠀⠀⡇⠀⠈⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠀⢸⣿⠹⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⡇⠻⡇⠀⠀⢰⡇⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠹⣼⠀⠸⣿⠀⠘⠷⠬⠾⠏⠀⠀⠀⠀⠀⠀⠀⠹⣿⠛⣹⡿⠃⠀⡇⠀⠀⢸⣇⠀⠠⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⡇⠀⠀⢸⠈⡇⢈⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⠀⡄⣠⠇⢸⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡇⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⠀⡟⠉⡆⢸⣇⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⣿⠘⣿⡗⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢻⠀⡜⢰⠃⠀⡇⣸⠏⣠⣿⣿⣏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣸⠀⣿⣷⡀⠀⠉⢑⡶⠦⣤⣤⠤⠔⠒⠒⣿⠧⣌⣳⣞⢠⣧⣼⠀⣰⣷⡿⢚⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⢷⣿⣿⣿⣶⣶⣿⡲⠾⡏⢿⣀⣀⡤⠞⢁⡴⠋⠉⡇⣸⣼⣿⣿⣿⡟⢳⣸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⢹⣿⣼⡟⣿⣿⣿⡿⠋⠀⠀⠙⠦⠄⠠⠤⠖⠋⠀⠀⢰⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣈⣅⠀⢸⡄⠈⠑⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠛⠛⠁⠙⣿⣿⡇⣼⢹⣿⣿⣿⣿⣿
⠀⡀⠀⠀⠀⠀⠀⠀⣍⠈⠙⠻⣆⣸⣿⣦⡀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠘⣿⡇⠈⢿⣿⣿⣿⣿⣿
⠘⠁⠀⠀⢀⡞⠀⠀⠘⢷⠆⠀⠙⣯⢀⣿⡷⢼⠇⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⡐⠂⠰⡇⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢭⢹⢭⣿⣿
⠀⠀⠀⢐⣿⣙⣻⣿⣷⣿⣦⠀⠀⢸⡾⠋⠉⣉⣧⡀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠠⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⢿⣶⣷⣾⣾⣿⣿⣿
⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠚⠁⠀⠀⠀⠈⠛⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠋