⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡿⠿⠿⠿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠉⠙⠛⢿⣿⣿⣟⠿⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣮⡛⢯⠛⢿⠢⡙⢦⣽⣭⣮⣿⣆⠀⠀⠀⣄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣥⡶⠗⠲⠿⣿⠁⠀⠈⠙⢧⠀⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣟⣀⣀⣀⡀⠀⠀⠀⠀⠀⠸⠷⣦⡀⠀⢻⠀⠀⠀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠁⠀⠀⠈⠃⠀⠀⠀⣆⠀⠀⢹⣧⠠⣈⠀⠀⠐⡇⠀⢸⠁⠀⢀⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⠀⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢤⣤⡀⠀⠀⢀⣿⡆⠀⠸⢿⡀⠙⣷⡔⣾⡇⠿⠟⢰⡶⢁⡴⠖⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⡇⢳⠀⠀⢹⡄⠀⣷⠀⠀⢸⣧⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠙⣿⣶⣶⡿⣿⠀⡀⠀⣸⡇⣰⡟⠳⠀⠀⠀⠀⠀⠀⠀⠘⠻⣥⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⣷⠴⠉⠙⠀⡀⠉⠀⠀⢸⡄⣷⠄⠀⠀⠀⠀⢀⡟⠀⠸⡇⢻⡟⢁⣴⢟⢠⣿⠃⡄⠆⠀⠀⠀⠀⠀⠰⠄⣀⠈⢳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣧⢸⡇⠀⠀⣧⠀⢠⠀⣀⠻⠆⠠⡄⠈⣷⡟⠀⠠⣄⣠⣤⣾⠁⠀⠀⢷⠈⣿⣿⣿⣸⣾⣿⠀⠰⠀⠀⢀⡤⣤⣀⠀⠖⠈⠁⠀⠹⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣸⣷⣿⣴⣼⣴⣿⡆⢲⣦⢳⢠⠀⢧⡀⠀⠉⠉⢉⣿⣇⠀⠀⠘⡆⢹⣿⡏⣿⢿⣿⠀⠀⠀⠰⠁⠀⠀⠈⢷⡀⠀⠀⠀⠀⢿⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣸⣛⣯⢁⣷⣻⣿⣸⣿⡞⡎⣧⠀⣿⠀⠐⠒⠛⠋⢻⡄⠀⠀⠀⠀⢻⣇⣿⣦⢻⡄⠀⠀⠁⡾⠻⣷⣄⠀⠳⡄⠀⠀⠀⢸⡇⢹⡆⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣧⠁⣿⠀⠘⠷⣤⣀⣠⣴⣯⣿⡄⠀⠀⠀⠀⠻⣿⣿⠀⢿⡀⠀⠀⢀⡴⠟⠛⢷⡀⠹⡄⠀⠀⠀⠇⢸⡇⠀
⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⡀⠀⠀⠀⠀⠙⠿⣄⣸⡇⠀⢠⡟⠀⣠⣶⣾⣷⣄⠈⠀⠀⠀⠀⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇⣿⠀⠀⡀⠀⠀⠀⠀⠀⢀⠘⢿⡄⠀⠀⠀⠀⠶⠬⠿⠃⠀⣿⠀⠀⣿⣧⣼⣿⠻⣆⠀⠐⣄⠀⣿⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⡿⣿⠻⣿⠟⣿⣿⣿⣿⣷⢻⠀⠀⢻⡀⢢⠀⢰⡀⢸⣧⠈⠻⣆⠀⠀⠀⠀⠀⠀⢸⡄⣏⠀⠀⠈⠙⠋⠁⠀⠙⣆⠀⣿⠀⣿⣠⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣆⣿⣿⣽⣿⣿⢸⡇⣧⢸⡇⢸⡀⠈⣧⠀⣿⡄⠀⢹⣷⣄⡀⠀⢀⣠⣾⣧⢻⡀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡼⠋⢩⡟
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢸⠁⣿⢸⡇⢸⡇⠀⣿⠀⣿⡇⢰⢸⣿⣿⣿⠳⠿⠿⠛⠙⢧⣿⣤⡀⠤⠤⢄⣠⡴⠟⠁⠸⣧⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣼⠀⣿⢸⣇⢸⡇⢀⣿⠀⣿⡇⣸⢸⣿⣿⣿⠀⠀⠀⠀⠀⢸⡏⠈⠉⠛⠛⠋⠁⠀⣄⠀⠀⢻⡟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⣿⣿⣿⣏⣹⣿⣿⣻⣷⣿⢻⣶⣿⢸⣿⢸⡇⢸⣿⢰⣿⡇⡟⣸⣿⣿⣿⠀⠀⠀⠀⠀⠘⢧⣞⢻⣿⣶⡄⠀⠀⢹⡇⠀⢰⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿⣸⣿⣸⡇⣾⣿⣼⣿⣿⡇⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣙⣿⡇⠀⠀⠀⠀⠀⠃⠀⢸⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢰⣿⣿⣿⠀⠀⠀⠀⠀⣠⡾⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⡟⠀⠀⠀⠀⠀⡏⠠⠐⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⡏⣥⣌⢛⡈⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⠃⠀⠀⠀⠀⠀⠳⣤⣤⠾⢿⡇⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⣿⣧⣿⣿⢸⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣿⢸⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣟⣿⣻⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢻⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣿⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠿⠟⠛⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣙⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣄⣀⣤⣀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣩⣭⣿⣿⡷⣿⣿⣿⣿⣿⠟⠛⢿⣟⠁⠈⢻⡆⠈⢿⡍⠙⣿⡍⠻⣯⠉⢻⣦⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⣠⣴⡶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣯⡓⣿⣿⣿⣿⢃⠆⠀⠈⣿⡆⠀⠈⣿⠀⢸⣷⠀⢸⣇⠀⢿⡇⠀⣿⣆⣀⣀⣀⣻⡇⠀⠀⠀⢀⣾⡟⠁⠀⠀
⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⣽⠏⣿⣿⣿⡇⣾⡔⠀⠀⢸⣷⠀⠀⣿⠄⢸⣿⠀⢸⡟⠀⢸⡇⠀⣿⡟⠛⠛⠛⠛⠇⠀⠀⠀⣼⡿⠀⠀⠀⠀
⢠⣮⠿⢿⣭⡙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⠿⠛⠛⠉⣹⠁⠀⠀⢸⡿⠀⢰⣿⠀⣼⡇⠀⣼⠇⠀⣾⠃⠀⣿⡇⠀⢀⣀⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀
⠸⠁⠀⣠⡾⠷⠘⢧⣄⣀⣀⡀⠀⣀⣤⡶⠟⠛⠉⣁⣀⣀⣀⣀⣀⣿⠀⠀⠀⣸⡇⠀⣼⡏⢠⡿⠁⢠⡿⠀⣰⡟⠀⣼⡿⠿⠿⠿⠿⠿⠿⠷⢶⣦⣿⡇⠀⠀⠀⠀
⠀⠀⠞⢁⣤⡶⠀⠀⠀⠈⠉⠻⠾⠋⢁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⠃⣴⡿⢠⣿⣇⣤⣿⢁⣰⣟⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀
⠀⠀⡰⠁⣸⠁⡴⠛⠛⢿⣦⡄⣠⣾⠟⢩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⣿⣯⣾⣿⣷⠟⠉⠛⠛⠿⠟⠋⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⣇⠰⣇⠀⠀⠀⠙⠿⠛⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠆⣸⡿⠀⠀⠀⠀⠀⠀⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣠⣄⣰⣋⣀⡀⠀⠀⠀⠀⠀⣿⠃⢸⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣏⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠉⠉⣿⠷⠤⢬⣷⣄⠀⠀⠀⠀⠀⢾⣿⠃⢿⣿⣿⣿⡾⣿⣿⠘⠿⠿⠄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠛⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠈⠙⠀⠈⠻⠇⢿⡧⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣠⣤⣤⣴⣖⠋⠛⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠊⠀⠈⠙⠻⣿⡻⡿⣟⢟⣿⣢⡀⠀⡹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠈⠙⠶⠊⠘⠋⠈⠱⣄⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⠀⢠⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⡆⠈⡆⢅⢀⢠⡄⡀⣂⠀⠀⠀⠀
⠀⠀⠀⣿⡆⠘⣄⠧⠘⠆⢀⢣⠀⠀⠈⡗⢾⣇⢀⠇⡜⣃⠀⠀⠈⠐⢆⠀⠀⠀
⠀⠀⠀⢸⣷⣀⣇⣀⡜⣀⡄⢿⠐⠤⢶⡀⠘⢸⣿⣶⡇⠀⠠⠀⢄⠊⠀⢣⡀⠀
⠀⠀⠀⢸⣿⣾⣿⣽⣿⣿⡷⡆⢇⠐⢋⣣⠀⠁⢣⣷⢣⠀⠐⣲⣄⠢⠀⠈⠙⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣇⡇⠀⠉⠉⠉⢦⠀⠀⢙⢬⠀⡜⢡⡾⣦⠁⠀⢸⢆
⠀⠀⠀⠀⣿⣿⣿⣻⢻⣿⣿⠇⡸⠀⠀⡀⡎⢣⡀⠀⠀⣀⡇⠈⠉⠁⠣⣸⣸⢼
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⡇⡄⠀⡇⣷⢀⣿⡖⠚⠋⢴⠄⣤⡤⠖⠉⣧⠆
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣟⣿⢣⣧⣧⣀⣇⣿⣿⣿⡇⠀⠀⠱⣶⡦⠀⠘⠀⢼⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣸⣿⠀⠀⢠⠖⣻⠀⠀⠀⠀⡆⠀
⠀⠀⠀⠀⠀⢹⣿⣿⣯⡝⣩⣼⣿⣿⣿⣿⣟⣿⡏⠀⠀⠘⠤⠼⡇⠀⠀⢀⠇⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⡟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⣀⠞⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⢻⣷⣽⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠧⠒⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣾⣿⣿⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠄⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣻⣼⣿⣿⣿⣿⣿⡿⣀⣀⣀⣀⣀⠀⠀⠀⡾⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⣟⠁⢹⡀⢱⠘⡆⢣⢹⡈⣧⣀⣸⡇⠀⢠⠞⠉
⢰⠶⡒⡄⠀⠀⠀⠈⣿⣿⠽⠿⢺⠁⢸⡇⢸⢰⠇⡞⢸⠁⣿⣉⣉⠀⠀⡏⠀⠀
⠀⠔⣫⠈⠒⠢⠔⣊⣥⣴⣶⣶⣾⠀⣸⢡⣏⣞⣰⢃⣎⡼⠋⠉⠉⠉⠛⠃⠀⠀
⠀⠀⡇⡊⠉⠷⠞⣱⣿⣿⣿⣿⣿⣤⣷⠛⠋⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⠞⠀⠀⠀⡟⣸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⠁⠾⠂⠀⠀⠻⠘⠟⣯⠻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠋⠉⢻⣤⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠉⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠩⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣴⣾⣿⣿⣿⣿⠟⠁⠙⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣩⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠉⠈⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣽⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣴⣶⡄⠛⠿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣖⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠋⠁⠀⠀⠀⠀⣠⣾⣦⡀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⠖⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣶⣷⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠂⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿