⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡿⠿⠿⠿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠉⠙⠛⢿⣿⣿⣟⠿⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣮⡛⢯⠛⢿⠢⡙⢦⣽⣭⣮⣿⣆⠀⠀⠀⣄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣥⡶⠗⠲⠿⣿⠁⠀⠈⠙⢧⠀⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣟⣀⣀⣀⡀⠀⠀⠀⠀⠀⠸⠷⣦⡀⠀⢻⠀⠀⠀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠁⠀⠀⠈⠃⠀⠀⠀⣆⠀⠀⢹⣧⠠⣈⠀⠀⠐⡇⠀⢸⠁⠀⢀⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⠀⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢤⣤⡀⠀⠀⢀⣿⡆⠀⠸⢿⡀⠙⣷⡔⣾⡇⠿⠟⢰⡶⢁⡴⠖⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⡇⢳⠀⠀⢹⡄⠀⣷⠀⠀⢸⣧⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠙⣿⣶⣶⡿⣿⠀⡀⠀⣸⡇⣰⡟⠳⠀⠀⠀⠀⠀⠀⠀⠘⠻⣥⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⣷⠴⠉⠙⠀⡀⠉⠀⠀⢸⡄⣷⠄⠀⠀⠀⠀⢀⡟⠀⠸⡇⢻⡟⢁⣴⢟⢠⣿⠃⡄⠆⠀⠀⠀⠀⠀⠰⠄⣀⠈⢳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣧⢸⡇⠀⠀⣧⠀⢠⠀⣀⠻⠆⠠⡄⠈⣷⡟⠀⠠⣄⣠⣤⣾⠁⠀⠀⢷⠈⣿⣿⣿⣸⣾⣿⠀⠰⠀⠀⢀⡤⣤⣀⠀⠖⠈⠁⠀⠹⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣸⣷⣿⣴⣼⣴⣿⡆⢲⣦⢳⢠⠀⢧⡀⠀⠉⠉⢉⣿⣇⠀⠀⠘⡆⢹⣿⡏⣿⢿⣿⠀⠀⠀⠰⠁⠀⠀⠈⢷⡀⠀⠀⠀⠀⢿⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣸⣛⣯⢁⣷⣻⣿⣸⣿⡞⡎⣧⠀⣿⠀⠐⠒⠛⠋⢻⡄⠀⠀⠀⠀⢻⣇⣿⣦⢻⡄⠀⠀⠁⡾⠻⣷⣄⠀⠳⡄⠀⠀⠀⢸⡇⢹⡆⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣧⠁⣿⠀⠘⠷⣤⣀⣠⣴⣯⣿⡄⠀⠀⠀⠀⠻⣿⣿⠀⢿⡀⠀⠀⢀⡴⠟⠛⢷⡀⠹⡄⠀⠀⠀⠇⢸⡇⠀
⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⡀⠀⠀⠀⠀⠙⠿⣄⣸⡇⠀⢠⡟⠀⣠⣶⣾⣷⣄⠈⠀⠀⠀⠀⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇⣿⠀⠀⡀⠀⠀⠀⠀⠀⢀⠘⢿⡄⠀⠀⠀⠀⠶⠬⠿⠃⠀⣿⠀⠀⣿⣧⣼⣿⠻⣆⠀⠐⣄⠀⣿⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⡿⣿⠻⣿⠟⣿⣿⣿⣿⣷⢻⠀⠀⢻⡀⢢⠀⢰⡀⢸⣧⠈⠻⣆⠀⠀⠀⠀⠀⠀⢸⡄⣏⠀⠀⠈⠙⠋⠁⠀⠙⣆⠀⣿⠀⣿⣠⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣆⣿⣿⣽⣿⣿⢸⡇⣧⢸⡇⢸⡀⠈⣧⠀⣿⡄⠀⢹⣷⣄⡀⠀⢀⣠⣾⣧⢻⡀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡼⠋⢩⡟
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢸⠁⣿⢸⡇⢸⡇⠀⣿⠀⣿⡇⢰⢸⣿⣿⣿⠳⠿⠿⠛⠙⢧⣿⣤⡀⠤⠤⢄⣠⡴⠟⠁⠸⣧⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣼⠀⣿⢸⣇⢸⡇⢀⣿⠀⣿⡇⣸⢸⣿⣿⣿⠀⠀⠀⠀⠀⢸⡏⠈⠉⠛⠛⠋⠁⠀⣄⠀⠀⢻⡟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⣿⣿⣿⣏⣹⣿⣿⣻⣷⣿⢻⣶⣿⢸⣿⢸⡇⢸⣿⢰⣿⡇⡟⣸⣿⣿⣿⠀⠀⠀⠀⠀⠘⢧⣞⢻⣿⣶⡄⠀⠀⢹⡇⠀⢰⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿⣸⣿⣸⡇⣾⣿⣼⣿⣿⡇⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣙⣿⡇⠀⠀⠀⠀⠀⠃⠀⢸⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢰⣿⣿⣿⠀⠀⠀⠀⠀⣠⡾⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⡟⠀⠀⠀⠀⠀⡏⠠⠐⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⡏⣥⣌⢛⡈⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⠃⠀⠀⠀⠀⠀⠳⣤⣤⠾⢿⡇⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⣿⣧⣿⣿⢸⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣿⢸⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣟⣿⣻⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢻⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣿⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠿⠟⠛⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣙⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣄⣀⣤⣀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣩⣭⣿⣿⡷⣿⣿⣿⣿⣿⠟⠛⢿⣟⠁⠈⢻⡆⠈⢿⡍⠙⣿⡍⠻⣯⠉⢻⣦⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⣠⣴⡶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣯⡓⣿⣿⣿⣿⢃⠆⠀⠈⣿⡆⠀⠈⣿⠀⢸⣷⠀⢸⣇⠀⢿⡇⠀⣿⣆⣀⣀⣀⣻⡇⠀⠀⠀⢀⣾⡟⠁⠀⠀
⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⣽⠏⣿⣿⣿⡇⣾⡔⠀⠀⢸⣷⠀⠀⣿⠄⢸⣿⠀⢸⡟⠀⢸⡇⠀⣿⡟⠛⠛⠛⠛⠇⠀⠀⠀⣼⡿⠀⠀⠀⠀
⢠⣮⠿⢿⣭⡙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⠿⠛⠛⠉⣹⠁⠀⠀⢸⡿⠀⢰⣿⠀⣼⡇⠀⣼⠇⠀⣾⠃⠀⣿⡇⠀⢀⣀⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀
⠸⠁⠀⣠⡾⠷⠘⢧⣄⣀⣀⡀⠀⣀⣤⡶⠟⠛⠉⣁⣀⣀⣀⣀⣀⣿⠀⠀⠀⣸⡇⠀⣼⡏⢠⡿⠁⢠⡿⠀⣰⡟⠀⣼⡿⠿⠿⠿⠿⠿⠿⠷⢶⣦⣿⡇⠀⠀⠀⠀
⠀⠀⠞⢁⣤⡶⠀⠀⠀⠈⠉⠻⠾⠋⢁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⠃⣴⡿⢠⣿⣇⣤⣿⢁⣰⣟⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀
⠀⠀⡰⠁⣸⠁⡴⠛⠛⢿⣦⡄⣠⣾⠟⢩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⣿⣯⣾⣿⣷⠟⠉⠛⠛⠿⠟⠋⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⣇⠰⣇⠀⠀⠀⠙⠿⠛⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠆⣸⡿⠀⠀⠀⠀⠀⠀⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣠⣄⣰⣋⣀⡀⠀⠀⠀⠀⠀⣿⠃⢸⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣏⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠉⠉⣿⠷⠤⢬⣷⣄⠀⠀⠀⠀⠀⢾⣿⠃⢿⣿⣿⣿⡾⣿⣿⠘⠿⠿⠄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀