⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡶⠞⠷⠟⣻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢶⣿⣭⢽⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⡳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠑⣌⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣌⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣬⡓⢾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠉⠛⣷⣤⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢲⣾⣿⠀⠀⠀⠀⠀⠀⢸⢻⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠘⣖⢿⠀⠀⠀⠀⠀⠀⣏⢸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⠻⡄⠀⠀⠀⠀⠀⢿⡀⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣶⣿⠀⠀⠀⠀⠀⠈⢣⡀⠹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣿⡾⡆⠀⠀⠀⠀⠀⠈⢳⣶⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⡿⣧⠀⠀⠀⢠⡄⢀⣾⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣿⢿⠀⠀⠀⢸⣇⣸⠛⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢸⣿⣇⠀⢀⡜⢹⣧⡆⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢘⣿⣿⢰⠏⢀⣹⣿⡇⡿⢰⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⣷⣿⣾⣿⣿⣿⠂⣸⡟⢘⡿⠁⣼⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⠀⠀⣴⠋⣀⣿⣿⣿⣿⢠⠿⠁⢸⡀⠀⣯⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡝⣿⠳⡄⠏⠀⣿⣿⢿⢿⠃⠀⡀⠀⠈⠷⡄⣿⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣧⣸⠃⠙⠀⡀⠛⠁⠘⠀⢤⣶⣿⣿⡛⠀⠙⡇⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⣠⠞⢧⠀⠀⠀⠀⢠⣿⣿⡟⠃⠀⠀⣿⠀⢈⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠎⠀⣠⠞⠁⡀⠀⠳⣄⠀⣠⣿⣿⣋⠙⠁⠀⠀⠉⣤⡛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⡞⠁⣠⠞⠁⢀⡴⡇⠀⠀⢀⡴⠋⠻⠏⠀⠀⠀⢀⣀⣋⣀⠙⠳⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⡇⠈⣡⣄⡠⠎⠁⠹⠶⠶⢾⣥⠀⠀⣠⡖⣃⣰⡾⣫⠟⠁⢠⠆⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣧⡞⠉⠉⢀⣠⡴⣲⡄⠀⠟⡏⠠⠾⢟⣋⣉⣴⡶⠋⠀⡰⣿⠀⠀⢳ ⣤⡤⠀⢀⡀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⠿⢿⡿⠃⠀⣰⡿⠃⠀⡿⡷⠟⠁⠁⢠⣶⣿⣿⣿⣯⠀⢀⠞⢱⠃⠀⠀⠀ ⢵⡄⣀⠀⣷⡄⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣞⣿⣯⡀⣤⢶⠂⠐⠚⠹⠁⣠⠜⠁⠀⠀⠀⠀⠘⣿⣿⡿⠋⢹⡄⣸⠀⣿⠀⣄⠀⠀ ⠀⠹⣯⡉⠉⠳⣴⡄⠀⠀ ⠀⠀
⠀⠀⠀⠀⣠⡴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠢⢤⣤⣴⠾⢿⡤⠀⠀⠀⣼⣷⣿⡤⠀⡇⠙⣶⣿⠶⠿⢿⣿ ⣦⣤⣼⣬⡧⠀⠀⢿⣀⠀ ⠀⠀
⠀⢀⣴⣻⣷⣿⣏⣛⠛⢿⣿⣦⡀⠀⠈⠉⠻⣿⣿⣮⣿⣷⣾⣿⡀⢀⣾⣿⣿⠾⠛⣶⣿⠛⠛⠀⠀⠀⣿⣿ ⡿⢿⣽⠟⠁⠀⠀⠀⠙⢦ ⡀⠀
⠀⣼⠟⣡⠚⣉⣉⣽⣿⣦⡙⢦⣹⠆⢀⣶⣆⣼⣿⣿⣟⠋⣽⣁⣿⣿⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⡿⠿⢿⣿ ⣿⣿⢧⣄⠀⢀⣠⣶⣤⣬ ⣧⠀
⢸⢷⡾⠷⠾⠿⠿⡿⠿⣟⠛⠛⢀⢠⠾⠾⡟⠉⡉⡑⠿⠾⠓⠒⡾⣿⠻⠿⠟⠛⢋⢰⡾⡿⣶⠶⠿⠿⣿⢩ ⡿⡟⡳⢾⠿⠟⣛⣚⣿⠷ ⡶