Beach volleyball Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣷⣶⡀
⠀⠀⣤⣴⣶⣤⣄⠀⠀⠀⣠⣾⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣦⡀⠀⠀⢀⣤⣴⣶⣤⡄
⠀⣼⣿⣿⣿⣿⣿⣷⡀⢠⣾⣿⣿⠏⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⡟⠋⢿⣿⣿⣦⠀⣰⣿⣿⣿⣿⣿⣿⡄
⠐⣿⠉⠁⠀⠁⠙⢿⣷⣾⣿⡿⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠸⣿⣿⣶⣿⠟⠁⠁⠀⠉⢹⡗
⠀⢀⣠⣶⣶⣶⣤⣌⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣷⣾⣿⣿⣏⣤⣴⣶⣶⣦⣀
⢠⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣧
⣿⣿⡏⢁⣶⣿⣟⠛⣹⡟⣿⡿⠀⠀⠀⠀⠀⠈⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠉⠀⠀⠀⠀⠀⠸⣿⡟⣷⡙⢛⣿⣷⣆⠉⣿⣿
⠸⣿⢡⣿⣿⣿⠁⣰⣿⠁⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⢹⣷⠀⢹⣿⣿⣧⢹⡿
⠀⠉⢸⣿⣟⠁⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢙⣿⣿⠈⠁
⠀⠀⠈⠻⣯⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠶⢤⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⢨⡿⠋
⠀⠀⠀⠀⠈⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢤⣤⠞⠀⠀⠀⠀⠀⠘⠿⣿⣿⠿⠃⢠⣶⣶⣶⣶⠾⠿⠟⠛⠋⠉⠁⠀⠀⠀⣿⣇⠈
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⢿⣿⣶⣶⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣮⣿⣿⠿⣿⣿⣶⣦⣄⡀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣶⣌⡉⠉⠛⠛⠿⣶⣿⣟
⠀⠀⠀⠀⠀⠀⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢶⣤⡀⣰⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣶⣶⣶⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣶⣿⣿⣶⣾⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⠶⠶⠶⠶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⠋⠁⠀⠀⠀⢀⣀⣀⣀⣤⣬⣭⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢻⣧⠀⢀⣀⣤⣶⡾⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠘⣿⣶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⡶⠶⠶⠶⠶⢶⣶⣦⣬⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢿⡆⠀⠀⠀⠻⣧⡀⢀⣤⣶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠘⣿⡄⠀⠀⠀⠙⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠙⢿⣦⣀⠀⢀⣠⣴⡾⠿⢻⣿⠋⠉⠉⠙⢻⣿⠿⢶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠉⠛⢿⡿⠋⠁⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢻⣧⠀⠀⠀⠀⠙⢿⣤⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⣸⡏⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠻⣷⡀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⣼⡇⠀⠀⠀⠀⣾⡇⠀⠀⠀⢀⣿⠃⠀⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠘⢿⣦⡀⠀⠀⠀⠀⠈⠙⠿⣶⣿⠃⠀⠀⠀⢰⣿⠀⠀⠀⠀⣸⡟⠀⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠙⢿⣦⡀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⢠⣿⠃⠀⠀⠀⢰⡿⠁⢀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠙⠻⣶⣄⡀⣠⣾⠋⠀⠀⠀⢠⣿⠃⠀⠀⠀⣠⣿⠃⣠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠈⣙⣿⠟⠁⠀⠀⠀⣴⡿⠁⠀⠀⠀⣰⣿⣡⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣾⣟⡁⠀⠀⠀⣠⡾⠋⠀⠀⢀⣠⣾⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⠿⠷⠶⠿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⠶⠶⠶⠶⣦⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠛⠛⠛⠛⠛⠻⠶⢦⣤⣀⠈⠉⠛⠷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣄⡀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠶⠶⠶⠶⠶⠶⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⣸⠟⢷⡄
⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣦⣄⠀⠀⠀⠀⠀⠈⢻⡟⠀⠈⢻⣄
⠀⠀⠀⠀⠀⢠⡟⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⣰⡟⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⣿⠿⠛⣿⠟⠛⠛⠛⠛⣿⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣾⠋⠀⠀⠀⠀⣼⠟⣿
⠀⠀⠀⠀⢰⡟⠀⢰⡟⠀⠀⠀⠀⢰⡟⠀⠀⠉⠻⣦⣄⠀⠀⢀⣀⣤⠾⠋⠀⠀⠀⠀⢀⣼⠏⠀⢻⡆
⠀⠀⠀⠀⢸⡇⠀⣿⠁⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣻⡷⠟⠛⠉⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⢸⡇
⠀⠀⠀⠀⠸⣧⠀⣿⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⣿⡀⣿⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣠⣴⠿⠋⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⠀⠀⠘⣧⢹⡆⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠈⣟⣀⣄⠰⠾⠟⠋⠁⠀⠀⠀⠀⠀⣰⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠙⣿⣿⡀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢛⡉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢋⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⣀⣴⡾⠛⠉⣠⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⡀⠀⠈⢻⣆⠀⠀⠀⠀⠈⢿⣦⡶⠾⠛⠋⠁⢀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⣀⡙⢷⣄⠀⠀⠀⠀⠙⢷⣦⣀⣤⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠷⠶⠶⠶⠟⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠄
⠀⠀⠀⣀⢀⢀⠀⠀⠀⡴⢀⣀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⢠⠉⠀⠂⠀⠑⠀⠐⢧⣬⣿⣤⠴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⣿⡦
⠀⠐⢀⠠⠀⠄⠠⡄⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡇
⠀⠀⠁⠀⠠⠤⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀
⠀⠀⠀⠀⠀⣀⣄⠀⠀⢀⡾⠋⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⢀⣄⡀⠀⢀⣴⡿⣿⠇
⠀⠀⠀⢀⡀⠻⠟⠁⠀⡞⠁⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⠃⠀⠀⠀⠘⠿⠃⡄⠘⢧⠀⠙⣦
⠀⠀⣀⢀⣿⠀⠀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⢀⡀⠀⠀⣧⠀⠘⠃⠀⠸
⠀⠸⣿⡿⠃⣀⠀⠀⢸⣏⠉⠉⠉⠉⠉⠉⠀⠀⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⢿⡇⠀⠀⢻⣶⣦
⠀⢸⣿⣿⣌⡏⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⠀⢠⣿⣿
⠀⠸⣿⣿⡟⠃⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⡀⠀⠀⠈⣿⣿⡀
⠀⢠⣿⣿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣽⣿⣧
⠀⠘⣿⣿⡆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢻⣿⡿
⠀⠀⢹⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣴⣶⣦⠀⠀⠀⣠⣴⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⣿⡆
⠀⠀⣾⢿⣿⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠿⡿⠟⠀⠀⢀⣿⣿⣿⣄⠀⠀⠀⠘⠁⠀⠀⠀⢀⣿
⠀⠀⣸⡄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣿⣯⣭⣽⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠼⠋
⠀⠀⠈⠓⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠉⠉⠉⠿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣄
⠀⠀⠀⢠⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⣿⣷⣄
⠀⠀⠀⢸⣻⣿⣢⣿⣞⣻⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠈⠛⠿⢷⣶⣤⡀
⠀⠀⡄⣀⣠⡄⡀⠀⡀⢠⣤⣄⢀⣠⣤⢀⣤⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣤⣤⣤⣄⣈⡙⠻⣦⣄
⠀⠀⢷⡟⡇⣿⡇⠀⡇⢸⠶⠈⡟⢸⢾⣼⣼⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣿⠁⠀⠈⢿
⠀⠀⠈⠀⠙⠁⠙⠋⠛⠉⠛⠁⠁⠘⠋⠉⠈⠈⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠐⡀⠐⠄⠐⠄⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠈⠂⠀⠁⠁
⠀⠀⠀⡰⡀⠀⠾⠇⠁⠀⡀⠐⢄⠀⠀⠀⠀⠀⡄⢀⠀⠀⠉⠉⠉⠀⠀⣀⢤⠀⠀⠀⠀⠀⠀⠀⡀⠈⠁⠁⠦⢠
⠀⠀⠘⠂⠀⠠⡆⡀⡐⠨⠀⠆⠸⡀⠀⠀⢀⠌⠑⠉⠀⠀⠀⠀⠀⠀⠀⠘⠈⠣⡀⠀⠀⠀⠀⡜⠀⠔⢠⣀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠉⡠⠀⠀⠀⠀⠀⣧⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡰⠁⠀⠁⠃⠁⠆⡌⠂
⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⣀⡠⢃⠔⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠢⡀⢣⠀⠄⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠐⣄⠀⠐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠈⠂⠑⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠸⠂⠀⠀⠀⠀⠁⠀⡆
⠀⠀⠀⠀⠀⠀⠀⡔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠑⢦⡀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠂⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠁⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⢀⠃⣖⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⡸⢀⢹⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠃⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⢄⠁⠸⣄⠀⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠰⠉⠀⡤⠐⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠆⠈⢳⠂⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠤⠰⠊⠀⡆⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠋
⣟⣿⣿⣿⣛⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣟⣿⣿⣛⣟⣻⣿⣿⣟⣻⣻⣟⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢢⡆⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠐⠘⠫⣰⣿⡾⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣸⣗⡀⠐⠉
⠀⠀⠀⠀⠀⢀⡄⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⢄⣔⡆⠀⠓⠘⡆⠀⠈
⠀⠀⠀⠀⠄⢀⣾⡿⠏⠖⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠔⠀⠸⠞⡚⢉⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⠴⢺⡂
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⡠⠔⢲⠉⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⡄⢺⣿⠁⠀⠀⠘⢲⣿⣆⣼⡇⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣴⡄⣀⡀
⠀⠀⠀⠀⠀⠀⠓⢺⣿⠒⠒⠒⠛⢹⣿⡉⠉⡇⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢘⡿⠀⠀⠀⠀⠀⢿⣇⠀⡇⠀⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠣⠀⠀⣀⣼⣏⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢸⢸⠀⡇⠀⡇⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⣿⣿⣿⣿⡇⡿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⠀⡏⢳⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⡴⣠⠖⠉⠙⡇
⠀⠀⠀⣿⣷⠀⠀⠀⡖⢢⣤⣾⡴⣇⣀⣀⣀⣷⣤
⠀⠀⠀⣿⣿⠀⠀⠀⡇⠘⣿⣿⡅⠀⠀⠀⢀⣿⣏⠉⠉⠉⠛⠒⡒⠒⠒⠒⠒⠂⠀⠠⠤⠤⠤⠤⠀⢸⡇
⠀⠀⠀⣿⣿⠀⠀⠀⢧⠀⠘⣿⣿⠀⠀⠀⠸⣿⣟⡆⠀⠀⠀⣸⣯⡀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⢸⡇
⠀⠀⠀⣿⣿⠀⠀⠀⠘⠛⠛⣿⣿⡖⠒⠒⠒⣿⣿⠒⠒⠒⠀⣾⣿⡧⠠⠤⠄⠐⠒⠒⠚⣿⣖⠒⠃⢸⡇
⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠻⣿⠃⠀⠀⠀⢻⣿⣄⠀⠀⠈⣸⣿⠇⠀⠀⠀⠀⠀⢀⣀⣽⣿⣄⠀⢸⡇
⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢻⡈⢳⡄⠀⢻⡻⡄⠀⠀⠀⠀⠀⠈⠀⣼⣿⣿⠀⠸⡇
⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠘⠁⠈⠀⠀⠨⠇⠟⠀⠀⠀⠀⠀⠀⠀⠿⢯⣿⡀⠀⠇
⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠄
⠀⠀⠀⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⡵⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡲⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⣇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠷⢔⣲⡶⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣬⡙⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠃⢈⡧⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠬⠇⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⡏⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢴⣄⠀⠦⣄⠀⠀⠀⠀⠘⢹⣿⣿⡄⢢⡰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣄⣈⠒⠠⣀⡈⢻⣋⣀⡤⠿⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡷⢄⠀⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢀⣿⣿⣿⠿⠥⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠂⠀⢠⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠛⠒⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢭⠁⠀⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⡦⠀⠺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡥⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣟⠒⠂⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⠋⠉⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⣤⡏⢀⠀⠀⢠⣆⣠⠾
⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠀⣿⡀⢸⡤⠒⣠⠟⠁
⠀⠀⠀⠀⡠⠀⣀⡤⠶⠾⠿⠃⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠘⣿⠳⠘⢁⡴⠃
⠀⣰⣷⣿⠵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢈⣩⡉⠑⢮⣄⡀
⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠒⠤⣀⡄
⣿⡶⢶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢠⡀⠀⠀⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⣭⣿⠿⠋





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⡕
⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠷⠎⠀⠀⠀⠠⡀⠀⠀⠈⠉⠀⠂
⠀⠀⠀⠀⠈⠳⣄⠢⠄⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⢄⣀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠉⠻⠿⠒⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⠤⠤⠶⠶⠤⠤⠤⠤⢴⡀⠀⠀⠀⡐⠀⠀⠀⠄⣀⡀⠉⠀⠀⠀⠀⠀⠀⡄⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠙⠄⠀⣴⠃⠀⠀⠀⠀⠀⠁⠀⠈⠲⢤⣄⣀⣀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣄⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠉⠙⠷⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠈⠉⠒⠒⠄⠄⠐⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠉⠉⠉⠀⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠨⠀⠠⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣠⣤⠤⠖⠀⠀⠀⢀⣀⠀⠀⠉⠓⠦⣤⣀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⢀⡇⠀⠀⠀⠀⠉⠉⠑⠒⠤⢄⡉⠹⣇⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⣼⣧⠶⠶⠶⢦⣤⣄⡀⠀⠀⠀⠈⠀⠈⢁⣀⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠦⠤⠒⠉⠉⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⠒⠒⠒⠀⠀⠤⠤⠤⠀⢀⡀⠀⠀⠀⠙⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣁⣀⣀⣀
⣿⣿⡿⡟⠿⡿⠻⠿⠿⡿⠿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣷⣷⣶⣶⣶⣷⣶⣿⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣁⣤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⢹⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⣠⣾⣿⣿⡆⠀⠀⠀⣴⠞⠋⠁⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢀⣼⡿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣿⣥⠿⠃⠀⠀⢹⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠙⢻⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠈⠙⠂⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶
⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⣴⣿⣿⡇⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣸⣿⣿⠿⣷⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⡇⣽⣿⣿⡆
⠀⠀⠀⠀⣾⣿⣿⣷⣤⡀⠙⠂⠀⠀⠀⠀⠀⠛⠛⢶⣶⠿⢟⣿⣿⣿⣇⠀⠀⠀⠀⣠⣾⡾⣻⣿⣿⡁
⠀⠀⠀⢰⣿⣿⠟⠻⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣈⣵⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠙⠟⢱⣿⠿⢿⣧
⠀⣀⣴⣾⠿⠋⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡟⠋⠉⠿⣿⣄⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠹⣧
⠸⠏⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡷⠄⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠚⠋⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⢀⣴⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⣠⣶
⠀⠀⠀⣿⣿⣤⣄⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿
⠀⠀⠀⣿⣿⣿⠉⠉⠋⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⡿
⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠛⢉⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⣿⣿⡿
⠀⢀⣠⣾⡿⠀⢻⣿⠄⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣶⣾⣿⣿⣿⣿⣿⣦⣠⣶⠞⠋⠓⠀⠀⠀⠻⣿⣄
⢴⠟⠁⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⣶⣀⣀⣀⣼⡿⠛⠛⠛⠛⢛⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆
⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠀⢠⣿⣿⣧⡤⠶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣄⡀
⠀⠀⠀⣾⣿⣦⣄⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⣄
⠀⠀⠀⠈⠙⠿⣿⣿⣷⣤⣀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣦⣤⣀⣀⠈⠙⢿⣿⣿⣿⣷⣦⣤⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠒⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⡿⠃⠀⠀⢀⣠⡤⠤⠄
⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⠛⠀⠀⠀⢀⣻⣧⡻⣿⠿⠇
⠀⠀⠀⠀⠐⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣷⣤⣀⠀⠀⠀⢷⡝⣳⡿⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⣿⣿⣦⣙⠛⠿⣿⣿⣶⣤⣀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣶⣬⣍⣛⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠗

⠀⠘⠀⢀⡀⠀⠛⠀⢀⡀⠘⠃⢀⡀⠀⠋⠀⢀⠀⠘⠃⢀⡀⠀⠛⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⠀⣀⠀⠘⠀⠀⡀⠀⠃
⠀⠈⠀⢠⡄⠀⠉⠀⢠⠀⠈⠁⢠⡄⠀⠉⠀⢠⠀⠈⠁⢀⡄⠀⠉⠀⢠⡀⠈⠁⢠⡄⠀⠉⠀⢠⠀⠈⠁⠀⣄⠀⠈⠀⠀⡄⠀⠉
⠀⢈⠀⢠⡄⠀⣉⠀⢠⠀⢈⡁⢠⡄⠀⣉⠀⢠⠀⢈⡁⠠⡄⠀⣉⠀⢠⠄⢈⡁⢠⡄⠀⣉⠀⢠⠀⢈⡁⠀⡤⠀⢈⠀⠀⡄⠀⣉
⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⠲⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠈⠉⠙⠓⠶⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⡀⠀⠀⠀⠀⠀⣠⣤⣀⠉⠉⠛⠛⣷⠲⠶⠶⠶⣤⣤⢤⢤⠶⠶⣶⢖⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠸⣿⣿⣿⣦⣴⡿⠟⠁⡀⠀⢀⢰⡟⢃⠐⣠⡞⠠⠸⠼⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣇⠀⠀⢀⣠⣶⣿⣿⣿⡏⠁⠀⠈⠀⠂⠀⠀⣿⣇⡀⡀⣸⣿⣿⡍⣟⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣧⣄⣶⡟⠛⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⡈⠻⣿⣷⣿⣿⣿⢑⡳⢹⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠀⠘⠋⠉⠛⢻⣿⣿⣿⣤⣄⣀⣀⣀⣀⠀⠀⢂⠀⣸⣿⣿⣿⡿⠶⠚⠋⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰⣿⣿⠟⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣼⣿⠏⠀⠀⢿⡇⠀⠀⠀⠀⠀⢀⣼⣿⡿⠟⢻⣿⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣾⠿⠋⠉⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠘⢿⣦⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣷⡶⠂⠀⠀⠀⠀⠹⣇⠀⠀⠈⢻⡆⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠻⠂⠀⠀⢀⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢚⣋⣉⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢛⠲⠞⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⠉⠶⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡈⠀⠀⠘⠛⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⢋⣉⡀
⠀⣿⣍⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣊⡐⢄⠸⡄⠀⢿⣿⣿
⠀⠈⠉⠀⣤⣤⣤⠴⣶⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡀⢸⡸⠤⠜⣠⠀⢹⣠⣤⣿⣿
⢐⢀⠬⠭⠷⠚⢻⣷⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢣⠀⢠⠃⠀⠀⢿⣿⠿⠛
⡤⠒⠒⠊⡛⢧⠀⢿⡆⢁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢀⠀⠿⠀⠀⠈⠶⠃⣼⠟⠷⠶⣤⣤⣀
⢹⡐⢀⣠⠯⠼⠆⠀⠀⢈⠠⠂⠀⠀⠑⡀⠀⢰⠀⠐⠂⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⠀⢀⠃⡾⣳⢶⡄⢀⡀⢠⠀⢰⡟⠀⠀⠀⢀⡀⠉
⠈⠉⠀⠀⠐⠀⠈⠁⠚⠠⠀⠀⠠⠁⠀⠴⠀⠐⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡆⠀⠉⢱⠀⡌⠀⠛⢳⡛⠍⠐⠀⠈⢠⡿⠁⠀⠀⢊⡀⠈⡡
⡄⠁⠀⠀⠑⢦⠀⠀⠈⢀⠈⢀⠠⠒⠁⠀⠀⢳⡈⠂⠁⡀⠞⠁⠈⡉⡃⠀⠀⠢⠤⠄⠄⠁⠀⠀⡇⠑⠠⠘⠐⠢⠤⣁⡐⠈⠁⠒⢀⠆⣼⠇⢰⠉⠁⠂⠈⠞
⠁⠀⢀⣾⣦⠐⠃⠀⠠⡈⡃⠀⠀⠘⣟⣆⣴⢦⠳⠀⠀⠀⠀⠀⠀⡃⠃⠀⠀⢈⣉⠉⠁⠄⠀⣀⣃⣀⣀⣀⡀⠀⢀⣀⣈⣁⣀⠐⠞⢠⡿⠀⠰⠓⠀⠊⠀⠀⢀
⠀⣿⡇⢹⡏⠀⢀⠀⢀⠇⠹⣤⣤⣾⣟⢿⠿⠚⠀⡉⠀⠉⠉⠉⠗⠁⣾⣿⣷⠀⠠⠖⠁⡤⠤⠃⠀⠄⢠⡀⠇⠀⣿⣿⢿⣿⣿⣇⠀⣾⣇⣚⠁⠐⠂⠀⢀⠀⣼
⠉⣿⡗⢺⣿⠈⠁⠉⠁⠄⠀⠙⡜⠋⠁⠀⠀⠀⠈⠀⠀⠈⠀⠀⢠⣤⣝⣻⣻⣤⣄⠀⠀⡇⠀⠀⠀⠀⠀⡇⡶⠀⣿⣿⣀⣤⣿⡏⠀⢿⣿⣿⣿⢲⣦⣤⣍⣰⡟
⠈⢻⡏⠈⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠂⠀⠀⠐⠌⠀⠔⠁⠀⠾⠿⠿⠿⠿⠿⠿⠆⠀⠳⠤⠴⠶⣶⣰⠃⠀⠀⠻⠿⠿⠛⠛⠋⠀⠀⠈⠙⠛⠻⠿⣿⣿⡿⠁

⠈⣠⠄⠀⠀⠡⣀⡄⠀⠀⠀⠁⠀⣠⢤⠖⠒⠠⠠⠀⣆⡉⡢⠈⠀⠎⣀⠩⡉⠀⠀⠀⡁⠈⡠⠊⠀⠀⠀⠰⡎⠲⠋⠙⣦⠀⠀⢀⠀⠰⠋⠀⡆
⢉⠤⠠⠀⢐⠀⡀⠁⠀⠀⠤⣀⠀⠀⠐⢡⡌⠀⠀⠀⡈⠛⡋⠀⣤⠠⠔⠒⠁⢀⡠⣤⠀⡊⠀⠀⡠⠄⠀⢄⠻⡄⠀⠀⠈⢷⡐⠁⠀⠀⠀⠩⠅
⠈⠄⠃⠀⠞⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⡘⢃⠀⠀⠀⡀⠀⠃⠀⠀⢄⠈⠉⠁⠀⣠⠯⠄⠠⠂⢸⠐⠀⠠⡸⠀⠹⣆⠀⠀⠈⠷⡄⠀⠀⡦
⣄⠀⠀⢸⠀⠘⢦⡀⠀⠀⣀⠠⠀⠀⠈⠉⠉⠉⠉⡆⠁⠀⠀⠀⢀⠀⠈⠀⠒⠈⠁⠀⠀⠀⠀⠀⠑⠒⠚⠁⠀⣀⡘⠧⢤⠲⡑⠞⠀⣀⠤⠖⢂
⡇⠱⠀⠀⠉⠒⠒⠤⢄⡀⠈⠛⠀⢁⠍⠉⠉⠉⠉⠁⠀⠀⠀⠒⠁⠀⠀⠀⣀⡀⢆⢲⠀⠀⠀⠀⡔⠁⠉⠀⠙⠀⢺⠈⠂⠉⠀⠀⡰⠅⢀⠞⢡
⠁⠈⠇⠀⠄⠀⠒⠒⢀⠈⣷⠀⡤⠔⠐⢐⡄⣠⠖⠋⠉⠁⠀⠠⡖⡄⠀⢈⢠⠈⡆⠆⠧⠄⡀⠀⡗⠀⣀⠀⢀⡖⠉⠰⠂⠀⠀⠀⠀⢀⠃⣤⠃
⢢⠞⠀⠀⠀⢃⢦⠄⢸⠀⢸⠀⠁⠹⡬⠀⣰⠃⠀⠀⡆⢪⡄⠀⢠⠰⡠⢌⢆⣡⠇⠘⠂⠀⠁⠀⠀⢈⠤⡀⠁⠀⢀⠤⠀⠪⠀⠀⠀⢌⣰⣁⠜
⠁⠰⠀⠀⠢⠼⠖⠚⠞⠀⠈⠓⠤⠤⠶⠚⠁⢀⠄⢀⡁⠁⠀⠀⠀⠒⠀⠊⠀⡀⠠⠄⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⡇⠀⠀⠀⠈⠀⠀⣀⡉⠁⠐
⢀⠆⡸⠀⠀⢀⡤⠄⠀⠀⠀⢄⠀⣰⠂⠄⢀⡂⠀⠀⠈⠁⡂⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⢀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠂⠀⠀⠐⠀⠸⣹⠁
⠁⠀⠈⠉⢱⡄⠀⠀⠀⠀⠀⠈⠀⠸⠚⢃⠂⠈⠁⠢⠄⡴⠁⠀⠀⠀⠀⠢⢄⡀⠀⠘⠁⠐⠄⠀⠦⠀⡀⠀⠠⠆⢀⠀⡄⢙⠆⠘⢧⠿⠃⡰⠊
⠀⠀⠀⢀⡾⠀⠀⠀⢀⠄⠀⠜⢀⠀⠀⠆⢠⠃⠠⠁⠐⢁⠀⡀⢄⢣⡐⡀⠀⠈⠑⠒⠀⠀⠀⠀⠀⠆⣉⠇⠀⠀⢸⠀⢁⠉⠀⣤⠀⠀⠀⡇
⡉⠁⠀⡌⠀⢀⢾⠂⠀⠀⠈⠀⣀⠀⢘⢀⠂⢀⠃⢠⢏⢠⠡⠅⠀⠀⠑⠒⠀⠀⠀⠚⠂⠀⠀⠀⠂⠀⠁⠀⢄⠁⠈⠀⠀⠆⠀⡎⠃⠀⢠⠀⠈
⡰⠀⠀⠔⣠⢂⠂⠀⡀⠀⠀⠊⠈⠀⢸⠈⠁⠒⡤⠃⠈⠒⠀⠀⠀⠀⡠⠠⠄⣀⠑⠢⠆⠀⣀⣀⣀⣀⡀⠀⠀⠀⡠⠄⠤⡀⠀⠧⠔⠨⠄⠀⢀
⠁⡠⠤⠤⠤⡉⠀⠀⠈⠂⠀⠀⠀⠀⠈⣁⠔⠉⢀⣠⠀⢀⠄⠠⠀⢀⠀⠀⠀⠘⠋⡕⠀⡘⠀⠀⠴⠢⠀⠀⠀⠈⠀⠿⡠⢈⠀⠤⡞⢢⠤⠤
⠀⠀⠘⠓⢄⠈⡆⠠⠊⠉⠉⠀⠐⠒⠢⡀⠀⡰⠁⠀⠀⠀⠀⠘⠀⡈⠸⠀⠀⠀⢠⠉⠀⠇⠐⠒⠁⠘⠂⡆⠀⠀⠀⠀⠠⠊⠀⠤⠬⢥⠒⡦⠄
⠀⠀⠀⠀⠀⠇⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠦⠤⢀⠤⢀⡴⠀⠂⡇⢆⠀⠀⠀⠌⠀⢰⠀⡓⠀⠠⠤⢴⠀⡠⠁⠒⠠⢀⠀⠀⠀⠀⠀⠉
⢦⠀⠀⠀⠀⢐⠃⠀⠀⢀⣀⣀⣀⣀⣀⡇⢀⡤⠀⢀⠀⣠⠀⢀⠀⠣⡄⢚⡉⠁⠈⠀⠸⠊⣀⠀⠈⠉⠉⡰⠁⠀⠠⠐⡘⠁⡀⢁⠀⢠⠃⡆
⠁⠀⠀⠀⠀⠀⠀⠰⠏⠁⢀⠀⠀⠀⠀⠀⠎⠘⢀⡳⠀⠚⠃⠷⠃⠀⢀⡀⠀⡀⠀⠀⢠⠞⠀⠐⣀⠀⢰⡀⠀⠘⡄⡰⢀⠀⢱⠈⠢⡀⡃⠁
⠀⠂⠀⠀⠈⠁⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠉⠁⠀⠔⠒⠒⠒⠀⠀⡇⠈⠋⠀⣶⠀⡇⠠⠀⢄⠈⠀⠀⠈⡑⠠⠷⠀⡇⠀⠀⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠱⠀⠀⠀⢀⠠⠀⢀⠀⠀⠀⠀⢘⣀⠄⢀⠀⢱⠀⠀⠀⢿⡀⢇⣀⣂⣚⣀⠄⢘⢃⠶⠀⠤⠄⠹⣄⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠉⠀⢠⠀⠆⠀⠀⠀⠐⠀⠀⠐⠋⠀⠸⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄⠂
⠘⡁⢸⢂⡆⠀⠊⠉⠐⠐⠄⠀⠀⠀⠦⠊⠀⠀⠀⢀⠀⠔⡩⢍⠢⡀⠀⠧⡀⣤⠜⣃⠀⠀⢀⠀⠑⡀⠂⣨⠃⠀⡄⠀⠀⠀⠈⠈⠉⠈⣦
⠋⠀⠀⢀⠈⣂⠀⠀⠀⡠⠊⠀⠀⠀⢀⡀⠀⠀⠀⠄⠥⠊⠠⣀⡥⠎⠀⠀⠉⡚⠈⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠬⠁⠈⠅⠀⠀⠀⠀⡰⠃⠀⠴
⠁⠀⠀⠉⡈⠁⠀⠱⢊⠖⠉⠉⠁⠢⡀⠀⠡⡄⡀⣀⢀⣀⡑⠊⠀⡀⠤⡀⠀⠈⠂⠀⠢⠄⠀⠀⠀⠀⠀⠈⠉⡒⢄⠀⢀⡀⠀⠀⠘⠁⢀⠀⠈
⠀⠈⠀⠉⠀⢱⠀⠀⠸⡀⠀⠀⠀⣠⠃⠀⠀⢒⣓⣺⢰⣶⠁⠀⠀⢆⠀⠀⠀⠀⢀⠤⠊⠰⠀⢠⢠⠀⠈⢈⢉⡘⠀⠀⠘⢄⠐⣀⢀⠀⠄⢁⡂
⠀⠀⢀⠀⡰⠃⠀⠀⠀⠰⠖⠐⠊⠁⡜⠠⠀⠘⡟⠛⠛⢇⠀⠀⠀⠘⠆⣀⡄⠀⠂⠀⠇⢰⠊⠈⡌⢖⡠⠁⠢⢄⠀⠀⠀⢸⣏⢀⡾⠀⠈⠁
⣀⣀⣀⣙⣁⣀⣒⣀⣀⣀⣀⣀⣀⣀⣐⣊⣁⣀⣀⣀⣀⣤⣔⣊⣁⣀⣘⣄⢤⣀⣀⣀⣀⣠⣀⣢⣈⣒⡠⣤⣄⣊⣠⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⡢⡄⢀⣴⡆⣶⣄⠀⡤⣲⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⣌⢳⡡⢼⣟⡓⢻⣿⠤⣱⢋⡜⠀⢀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⡀⠹⣷⣦⡀⠈⢿⢿⡛⡧⠹⣼⢦⣙⡮⢨⡾⠡⡟⣻⢿⠏⢀⣴⠿⠋⣀⣤⡤
⠀⠀⠀⠀⠀⠀⣤⣙⣿⣷⡤⠜⠛⣲⢼⣶⣽⢰⢂⣶⡝⢨⠐⣴⣆⠲⢸⣵⣾⠻⣍⣁⠒⢾⠿⣷⣶⠆
⠀⠀⠀⠀⠀⣴⣾⠋⣱⣞⣀⣼⣻⣷⣬⣿⡮⢨⣟⢞⡓⠄⠔⣻⢞⣯⠨⣼⣯⣵⣌⡱⠦⣌⢿⣆⠙⢿⣆
⠀⢀⡄⢲⣜⠋⢀⣼⠋⠉⠅⠀⠉⠉⠉⠁⠈⠁⠁⠉⠁⠀⠀⠉⠁⠁⠉⠈⠉⠙⠋⠡⠠⢀⠈⠻⢄⠀⢉⣶⠂⣄
⣠⣬⣌⣿⣿⠊⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠈⢺⣿⣏⣬⣤
⠈⠙⢿⠿⣻⠠⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡦⢸⡿⢾⠟⠉
⠀⠐⠈⢶⢟⣀⡌⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠨⣄⡘⢷⠎
⠀⠀⠀⠀⣉⣿⡁⠀⠀⠀⠀⠃⠈⠀⢣⠢⢂⠔⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠈⠐⠂⢀⠀⠀⠀⠀⠀⣹⣏⡁
⠀⠀⢐⠾⣦⠉⢓⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢐⡋⢥⡾⢖⠂
⢀⣤⣾⢖⣿⠒⠟⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⠗⢺⣗⢾⣢⣄
⠉⢛⢉⢿⣿⠄⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⢼⣿⢏⢙⠋
⠈⠈⠃⠘⢏⡀⠈⢲⣄⠈⠀⠐⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠠⠀⠂⡀⢰⠈⠀⠀⡙⠄⠋
⠀⠀⠀⠀⠈⢿⣶⡈⢻⣎⠛⢶⣻⣿⠾⣷⠮⠱⣗⣽⣃⠤⢄⣻⣕⡷⠩⢿⣿⣾⣗⣢⡴⠎⣴⡟⢀⣴⡟
⠀⠀⠀⠀⠀⠀⠾⢛⣷⣾⠦⠌⢉⡳⢿⣿⢾⢨⡙⣾⢇⠰⢀⢿⡞⣩⢸⢾⣿⣋⠟⠛⣀⣼⣭⡶⢛⡍
⠀⠀⠀⠀⠀⠀⠐⠛⠉⢡⣶⡾⠋⠀⣽⣴⣋⣦⢠⢶⡽⢞⡦⠴⢦⠠⣎⣳⣼⡅⠙⢶⣤⡌⠛⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⠉⢉⠟⣱⠫⢼⣗⣋⣸⣾⠬⢳⡙⢏⠉⠙⠀⠀⠉⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡣⠇⠘⢿⡇⣿⠟⠀⠧⣻⣼
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⢀⣠⡐⣆⢀⣠⣤⡤⠴⠶⠶⡆⠀⠀⠀⠈⠀⡀⠴⠀⢀⣮⡀⢀⣀
⠀⠀⣀⣠⠤⢄⢀⠀⠑⡁⠈⣿⠳⠈⢹⡇⠀⠄⠀⠀⠀⢿⡀⢱⣤⣤⣬⣥⣌⣋⣉⠛⢯⣾⣏⡀⡰⡠⢫⣑⠠⣀⢠
⠀⡊⢿⡄⢒⠈⡌⠄⠠⠀⠀⠀⠀⠀⠼⡇⠐⡄⠊⠀⢄⠸⡇⣸⠇⠖⢀⡀⠤⢀⢹⡇⢀⠈⠛⡙⠐⡄⣀⢒⠓⠨⢃
⠀⠰⡀⠙⠛⣃⠃⠈⢀⣠⡿⠿⣯⢹⡀⣿⠀⠀⠀⠀⠬⠀⣿⣿⢀⠂⠒⠒⠀⡅⢸⡇⠀⣶⣤⡀⠈⢁⠈⣓⣖⣁⣘
⠰⢆⠀⠀⠗⡀⠀⢠⠀⠒⡚⠇⠹⠆⡁⠸⡇⠠⠀⠂⣀⣣⣽⡇⣈⠁⠀⠀⠀⠃⣼⡀⠀⠛⠟⠁⠀⠀⠘⠀⣴⣦
⠈⠀⡀⠔⠀⢠⠀⠸⠄⠀⠓⢩⣶⣶⣶⣦⢿⣾⣿⣿⣿⠿⢿⡇⡌⠀⠀⠀⠚⠀⡿⠈⠀⠀⠤⠀⢀⠀⠀⣷⣿⣿⣶
⢀⠄⠀⠀⠊⠀⠀⠀⠀⣴⡄⢰⣿⣉⣹⣿⠀⠉⠉⠀⠀⣀⣾⣷⣦⣤⣤⣤⣀⣸⡇⠀⠀⠀⠀⢤⡄
⠈⠁⠀⠹⠂⠀⠀⠀⠾⠿⠿⠦⠛⠛⠛⠻⠤⠘⠃⠓⠒⠁⠈⠛⠛⠿⠿⠿⠿⠿⠁⠆⠠⠀⠀⠈⠁⠀⠰⠂

⠀⠀⢰⡛⠛⠛⠛⠛⠛⠛⢛⠛⢳⠀⠀⠀⠀⠀⣠⠖⠛⣛⣛⣛⣛⡛⠛⢦⡀⠀⠀⠀⠀⡴⠚⠛⠛⠛⠛⠛⠛⠓⢦⠀⠀⠀⠀⣠⠖⠛⠛⠛⠛⠛⠛⠓⢦⡀
⠀⠀⢸⡄⠀⠀⠀⠀⣴⣿⠿⠃⢸⠀⠀⠀⠀⠀⡇⢰⡟⠉⢉⣉⡉⡽⢷⠀⡇⠀⠀⠀⢸⡇⢠⣄⠀⠀⣶⣿⣶⡆⢸⠀⠀⠀⠀⡇⢠⣴⣶⣶⣶⣶⣶⣤⠨⡇
⠀⠀⢸⡆⠀⠀⢀⣤⣿⣿⣤⡄⢸⠀⠀⠀⠀⠀⡇⢸⡇⢼⠋⠉⢻⡄⢸⠀⡇⠀⠀⠀⢸⡇⠸⣿⣿⣿⣿⣿⡿⠀⢸⠀⠀⠀⠀⡇⢸⣿⣿⡏⠛⣿⣿⣿⠀⡇
⠀⠀⢸⠇⠀⠀⠀⠉⣿⣿⠉⠀⢸⠀⠀⠀⠀⠀⡇⢸⡇⠘⠳⠶⠛⠀⣸⠀⡇⠀⠀⠀⢸⡇⠀⢙⣿⣿⣿⡿⠁⠀⢸⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⡿⠠⡇
⠀⠀⢸⡂⠀⠀⠀⠀⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀⢣⡀⠛⠶⠶⠶⠶⠞⠋⣠⠇⠀⠀⠀⠘⣇⡈⠉⠉⠉⠁⠀⠀⢀⡼⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠈⠙⠛⠛⠛⠛⠉⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠋⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠉⠉⠉⠁




⠀⠀⢠⡖⠒⠒⠒⣒⣒⠒⠒⠒⢦⠀⠀⠀⠀⠀⢠⠖⠒⠒⣒⣒⣒⠒⠒⢦⡀⠀⠀⠀⠀⡤⠒⠒⢒⣒⣒⡒⠒⠲⢆⠀⠀⠀⠀⣠⠖⠒⠒⠒⠒⠒⠒⠒⢦⡀
⠀⠀⢸⡆⠀⣴⠟⣉⠉⠻⣦⠀⢸⠀⠀⠀⠀⠀⡇⢀⣴⣿⣿⣿⣿⣿⣆⠀⡇⠀⠀⠀⢸⡇⢀⡞⢋⠁⠉⠉⢳⡀⢸⠀⠀⠀⠀⡇⠀⣠⣶⣆⠀⣴⣶⣦⢈⡇
⠀⠀⢸⡇⠀⣿⢸⣿⠀⢠⣿⠀⢸⠀⠀⠀⠀⠀⡇⢸⣿⣟⣍⠛⣻⣿⣿⡆⡇⠀⠀⠀⢸⡇⣿⠀⢿⡃⠀⠀⠀⢳⢸⠀⠀⠀⠀⡇⠈⠉⣿⣿⠀⣸⣿⠏⢠⡇
⠀⠀⢸⡇⠀⠀⣸⠿⠶⠟⠁⠀⢸⠀⠀⠀⠀⠀⡇⠘⢿⣿⣿⣿⣿⣿⡟⠀⡇⠀⠀⠀⢸⡇⢹⡄⠀⠙⠻⠟⢠⠏⢸⠀⠀⠀⠀⡇⠀⠀⠸⣿⣿⡿⠃⠀⠀⡇
⠀⠀⢸⡇⠀⠀⠟⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢧⡀⠘⠟⠛⠛⠛⠁⠀⣠⠇⠀⠀⠀⠘⣇⠺⠓⠓⠶⠶⠚⠁⠀⣸⠀⠀⠀⠀⢧⡀⠀⠀⠉⠉⠀⠀⠀⣸⠇
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠙⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁




⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⢸⠇⢠⣄⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⢠⡏⠁⠀⢀⣤⣤⡀⠀⠈⢳⠀⠀⠀⠀⡞⠁⠀⢀⣀⢀⣀⠀⠀⢹⡆
⠀⠀⢸⡇⢈⣋⢀⣀⣀⣠⣄⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⢰⣟⠛⢷⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⣿⠀⠀⢸⠀⠀⠀⠀⡇⠀⡔⠁⣙⣤⠴⠳⡄⢰⡇
⠀⠀⢸⡇⢸⣿⢸⣿⡟⠙⣿⡇⢸⠀⠀⠀⠀⠀⡇⠀⠀⣨⡙⠛⣷⡄⠀⠀⡇⠀⠀⠀⢸⡇⠀⢘⣿⣿⣿⣿⡁⠀⢸⠀⠀⠀⠀⡇⠀⡏⢉⡥⠺⡖⠒⡇⢠⡇
⠀⠀⢸⡅⢸⣿⢸⣿⡇⠀⣿⡇⢸⠀⠀⠀⠀⠀⡇⠀⠀⠈⠛⠚⠋⠀⠀⠀⡇⠀⠀⠀⢸⡇⠐⠻⠿⣿⣿⠿⠟⠂⢸⠀⠀⠀⠀⡇⠀⠘⠯⣀⣀⡷⠞⠀⢐⡇
⠀⠀⠘⢧⣤⣤⣤⣤⣤⣤⣤⣤⠾⠀⠀⠀⠀⠀⠙⠦⣤⣤⣤⣤⣤⣤⣤⠞⠁⠀⠀⠀⠀⠳⢤⣤⣤⣤⣤⣤⣤⡤⠎⠀⠀⠀⠀⠙⢦⣤⣤⣤⣤⣤⣤⣤⠞⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠶⢒⡒⢛⣛⣛⡉⣉⠙⣶⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⢩⣖⣦⣶⣆⢸⣿⠃⢹⡇⠸⢷⣿⠀⣿⠉⠉⠉⠛⣲⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⣿⢸⡟⠁⠟⢻⠈⠋⠳⠈⠁⠒⢚⣁⣀⣯⣀⣀⣀⣘⠛⢭⡁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⠷⡶⠀⠀⣻⣄⣡⣤⡤⠴⠶⠚⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⠉⠙⠋⠀⣀⡴⠃⠀⢀⢄
⠀⠀⠀⠀⠀⠀⠠⠀⡇⢨⡄⠀⣼⣡⠶⠋⠉⠉⠀⠀⠀⠀⠀⠀⢀⣠⠴⡆⠀⠀⠀⣹⣶⢶⡖⢲⢶⡶⡾⢯⣹⡇⠀⠀⣸⡎
⠀⠀⠀⠀⠀⠀⢸⡇⣇⢸⡀⠀⠉⠁⠀⢠⣤⡤⢤⠤⣤⢲⣶⢿⡁⢹⣌⣿⠀⠀⠀⠿⠋⠈⢷⠇⠈⠻⠃⠀⠙⠃⢸⡇⣿⡇⢠⣤⡄
⠀⠀⣴⢒⠊⠉⠙⠋⠛⠙⢓⠒⢦⡀⠀⢸⣿⡇⢸⣧⣽⠸⣿⠾⡇⠀⠋⠈⠀⠀⠀⠀⢸⡇⠀⢰⣢⠀⠀⣴⣦⠀⢸⣧⠻⠇⠈⠛⠉
⠀⠀⡧⢀⣀⢉⣭⡉⣩⣅⢠⣤⡀⢻⠀⠈⠈⠀⠈⠀⡁⠀⠁⠀⠐⣦⣀⢿⣠⢿⠀⢰⢟⣧⠀⣰⠿⡀⠀⢸⣻⣦⠈⠿⠀⢠⣦⣀⡀⠻⠃
⠀⠀⢷⡟⢻⣿⣸⣇⣟⣻⡿⢹⡇⡿⠀⠀⠀⠀⣶⣾⡿⣰⠀⠀⠀⠹⡉⣂⡡⠼⠀⣯⣵⡿⠀⣿⠃⢷⡀⣾⣭⣼⠇⠀⠺⣼⢿⣻⠅
⠀⠀⣸⣗⠀⣤⠙⠿⣃⠉⢠⣌⣻⠧⣄⢠⡖⠒⢻⣿⡏⢉⣳⡄⠀⡶⣄⢠⢺⠂⠀⢀⡀⣀⠀⢙⡓⠛⠁⠀⠀⠀⠀⢀⣀⡙⠋⠁⣀⢀
⠀⢸⠁⠈⠉⠓⠒⠚⣉⠉⠉⠉⠀⠀⠘⡇⢳⠚⠹⣿⡏⠉⣹⠁⣤⣷⣿⣿⣾⣧⠀⡸⠖⢶⣉⡳⣆⡵⠀⡶⠉⢲⣤⠟⠁⢸⡆⠀⠻⠟
⠀⢸⣴⢶⣄⡞⣷⣼⢻⡆⣾⢻⢠⡟⣦⣿⢸⡀⠀⣿⡇⠀⡟⠀⢸⣏⠋⠋⣭⡏⠀⠁⠈⠁⢀⣉⡉⠀⠀⣷⡀⠀⠉⠀⠀⣼⠃⣶⣤⡤
⠀⠀⣏⠈⠿⠃⠻⡿⠈⠷⣏⠈⢿⡃⣸⡅⠀⠣⢀⠛⠓⠚⠁⠀⠈⣿⣀⣴⣉⡇⠀⠀⠀⣰⠋⠀⠙⣦⠀⠈⠙⠲⢤⣠⡼⠃⠀⠻⠟⠁
⠀⠀⢿⠺⡧⢮⡥⣬⢤⡴⠶⢋⣛⣬⠾⠃⠀⣼⢁⢹⣠⡖⢒⡄⠀⠈⠉⠉⠉⠀⢀⡴⠒⣿⠀⠀⠀⣿⠞⠉⣶⠀⠀⣽⠁⠀⢀⡤⠖⠂⢤
⠀⣠⡀⠉⠓⠒⠒⠒⠒⠛⠉⠉⠀⢠⣤⡀⢠⡬⠽⡿⠻⣿⠏⣤⢰⣿⣤⣶⠀⣤⠞⠳⣄⢿⠀⠀⢀⣟⣠⠤⣿⡁⠀⠙⢦⠀⡞
⠲⡋⠹⡃⢤⢤⣶⣶⡾⣹⠀⡤⣄⢨⣿⡁⠸⡇⠀⣇⢠⡧⠀⢼⢻⣿⣿⡅⣸⠃⠀⠀⢹⣮⠧⣴⠻⡿⠁⠀⠈⣿⠀⠀⣼⠀⡇⠀⠀⠀⢠
⠘⠛⠉⠁⠘⠚⠉⢁⡀⠀⣠⢿⡅⠺⠾⠇⠀⣇⠀⣿⢸⠇⣀⣿⣸⣿⣸⠇⢻⡀⠀⢀⣾⡏⠀⢸⣿⡇⠀⠀⢀⡿⠀⠴⠃⠀⣸⠶⠴⠒⠋
⢸⠖⢦⠀⠀⣠⠚⣵⠿⠀⢑⣛⣁⡔⢰⠀⠀⠈⠉⠉⠉⠉⠁⣀⣀⠀⠀⠀⠀⠙⢶⠋⣿⡄⠀⣸⡿⠙⣦⡴⢛⣀⣀⡀⠀⢠⡇⠀⣸⣷⣶
⠉⠻⠁⠐⢊⣲⠗⠁⣴⠰⣿⣌⠿⠃⠘⢡⣾⠀⠀⠀⢀⡴⠺⣅⡽⢦⡀⠀⠀⠀⠀⠀⠈⢳⣤⠟⠠⠀⡄⡴⠋⠀⠀⠈⢢⠈⢇⠈⠛⡽⠋
⠘⠃⣠⡤⣤⣁⣀⣀⡈⠙⠋⠀⠀⢀⠴⢭⠭⠵⢦⠀⢯⢌⣓⣉⣫⣭⡽⠀⣔⠀⠀⠡⣠⠀⡅⢀⠃⠜⠐⡇⠀⠀⠀⠀⣸⠇⢸⡆⢠⣤
⠀⠀⣿⠀⠖⠀⢀⣠⡾⣷⣀⠀⠀⡾⢉⢚⣩⢉⡹⣄⢸⢸⣻⢹⢸⣿⠃⠀⣾⡆⠀⠀⠈⢳⡁⢀⠎⠀⠀⢻⣄⣀⣀⡴⠋⢀⡼⠀⠙⠛⠁
⠀⠀⢻⣆⣤⡾⠛⢋⣠⠾⣹⠃⠈⣶⣦⡭⡶⣤⡖⡟⠀⠉⠛⠛⠛⠁⡔⠀⠉⠙⠒⢄⡀⠀⣿⠀⠀⠀⢠⠞⠋⠁⠀⠀⣶⡄⠀⣶⣤⠄
⠀⠀⠀⠉⣷⣤⠴⢛⡵⠚⢡⣄⡄⠹⢾⣷⣷⣿⠼⠁⡠⣠⣶⣄⠀⢺⡄⠀⠀⠀⡀⣠⡗⠀⣿⡀⠀⠀⠸⡀⠠⣿⣖⠀⣀⣠⡆⠘⠁
⠀⠀⠀⠘⠧⠔⠚⠉⠀⠀⢮⢿⠗⠀⠀⠀⠀⠀⠀⠀⣱⢺⡟⡞⠁⠀⠘⡏⡏⣿⣏⣿⠃⠐⠁⠀⠀⠀⢀⡇⠀⠁⠀⣠⣯⡀⡟
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣈⣁⣀⣀⣀⣷⣿⣟⣛⣛⣀⣀⣀⣀⣀⣠⣏⣀⣀⣀⣀⣈⣀⣈⣃⣀⣀⣀⣀
⣿⣿⠛⡻⢛⡛⠛⣟⢛⡿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⣾⣿⣷⠀⠀⠀⡰⠊⠉⠉⠑⡄⠀⠀⢠⣿⣿⣧⠀⠀⠀⡴⠋⠉⠉⠲⡄⠀⠀⠀⣸⣏⡀⠀⠀⠀⠀⢠⣿⣟⣧
⠀⠀⢀⣸⣿⣏⡀⠀⠀⠱⡌⠈⢀⣡⠇⠀⠀⠘⢻⣿⠛⠀⠀⠀⠣⣁⠈⢈⡡⠃⠀⠀⣶⠍⠉⣶⠀⠀⠀⢶⣿⣿⣿⠇
⠀⠀⠿⠿⠃⠿⠿⠂⠀⠀⠋⠉⠁⠀⠀⠀⠘⠿⠆⠋⠾⠟⠀⠀⠘⠀⠉⠁⠀⠀⠀⠰⠿⠗⠲⠿⠗⠀⠀⠀⠉⠏⠁
⠀⠀⡀⠀⠀⠀⢀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⢀⣀⢀⣀⡀⠀⠀⠀⠠⣄⠄⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⢀⠤⠤⠤⡀
⠀⠀⠀⠀⢦⠀⠀⡇⠀⢸⠀⠒⠂⠀⡇⠀⠀⢈⣴⣶⣄⡇⠀⠀⡎⢩⢉⡉⢹⡆⠀⣰⣷⣆⣀⣀⣠⠀⢠⣾⣤⣤⣤⣷⡄
⠀⠀⠶⠶⣶⠶⠶⠁⠀⢸⣤⣤⣤⣤⡇⠀⠀⢈⠙⠛⠁⡇⠀⠀⣇⣈⣈⣁⣸⡇⠀⣿⣿⣿⣿⣷⣿⠀⠸⢿⠛⠛⠛⡿⠇
⠀⠀⠀⠘⠛⠃⠀⠀⠀⠛⠛⠛⠙⠛⠋⠀⠀⠈⠉⠉⠙⠁⠀⠀⠀⠉⠀⠈⠁⠀⠀⠈⠛⠉⠉⠉⠉⠀⠀⠈⠒⠒⠒⠁
⠀⠀⣠⡄⢐⠢⣄⠀⠀⣠⣴⠤⠤⣦⡄⠀⠀⢠⠖⠒⠢⠀⠀⠀⠀⡶⠂⠶⡄⠀⠀⠀⠀⡖⢲⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⢿⡏⠰⠙⠘⠂⠀⠙⡋⠤⢤⢙⠃⠀⢰⣧⠀⠀⠀⣷⠀⠀⠀⡇⣀⣦⡇⠀⠀⠀⢛⣿⣿⢾⠀⠀⠠⣶⣶⣬⣥⣼
⠀⠀⠈⠛⢷⣿⡷⠀⠀⠀⣄⣒⣘⡸⠀⠀⠀⠁⠀⣤⠔⠁⠀⠀⠀⣷⣖⣶⠇⠀⠀⠀⠈⣱⣏⠁⠀⠀⠀⠈⠒⠋⠙⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⣴⣾⠉⢑⣦⠀⠀⢰⢱⢰⡆⡎⡇⠀⢀⠶⢫⣭⠳⢆⠀⠀⠀⣤⡀⢭⠳⡀⠀⢠⠔⠉⠉⠒⢤⠀⢀⠤⠊⠉⠑⠢⡀
⠀⠀⡍⢠⣄⠘⢿⠂⠀⠀⠃⣰⣆⠘⠁⠀⢸⠣⣇⣀⣥⢺⠁⠀⠀⠻⣿⣧⡁⠁⠀⠑⠤⢰⣦⠠⠊⠀⠘⠢⢠⣦⡀⠔⠁
⠀⠀⠘⠺⠯⠔⠋⠀⠀⠀⠰⠋⠙⠆⠀⠀⠀⠑⠷⠤⠗⠁⠀⠀⠠⠶⠄⠉⠀⠀⠀⠀⠀⠹⠟⠀⠀⠀⠀⠀⠀⠿
⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢹⣿⠟⣿⣷⠀⠀⢸⠐⢒⢈⠛⠀⠀⢀⡲⣶⣶⡶⣆⠀⠀⡸⢀⣀⣀⠸⡀⠀⢰⡟⣽⡫⣻⣆⠀⠀⠨⠭⢭⡩⠆
⠀⠀⢸⡟⠀⢻⣿⠀⠀⢸⠀⠂⢐⠠⠀⠀⢸⢟⣮⣭⣞⢿⠀⠀⡿⢶⣄⣴⢾⡇⠀⠸⣧⣻⣷⣽⠏⠀⠀⢠⣶⣶⣶⡄
⠀⠀⠘⠛⠛⠛⠋⠀⠀⠈⠒⠒⠒⠚⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠙⠛⠛⠛⠛⠁⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠉
⠀⠀⢀⣀⣀⣀⣀⡀⠀⢠⠤⠤⠤⠤⡀⠀⠀⠀⠀⠀⣤⣤⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⡠⠴⡦⢄⠀⠀⢀⣠⣀⣀⣀⣄⡀
⠀⠰⠸⢒⡂⢒⡀⡇⠀⡇⠨⣝⢢⡀⡇⠀⢠⣶⣶⠚⠙⠋⠀⠀⣿⣙⣙⣋⣻⡇⠀⢸⠅⠢⠔⠠⣷⠀⢸⠉⠯⠭⡽⢿⡇
⠀⠰⣀⠿⠿⠸⢃⠇⠀⢣⡐⠈⠃⢃⠇⠀⠀⠉⠉⠙⣶⣶⠀⠀⠙⠻⠟⠛⠋⠁⠀⠘⢦⣀⣄⡠⠃⠀⢨⣿⣽⣽⣿⣉⡇
⠀⠀⠈⠀⠉⠁⠁⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⢘⠀⠒⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠤⠀⠀⡄⠀⠈⠃⠀⠀⠀⠙⠁⠀⠀⠀⠹⠁⠀⠀⠀⣀⡀
⠀⠐⠀⠀⠀⢰⡄⢦⠀⣰⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈
⠀⠀⠀⣦⡀⢸⠃⠈⢳⣿⡖⠃⠐⡆⢠⣆⢀⡆⠐⡆⢠⣆⠀⠀⢰⡀⢠⡆⢸⠃⠀⣦⡀⢀⡄⢀⡀⢀⣤⠀⡴
⠀⠀⡴⣿⡖⠃⠀⠀⢸⡿⣇⠀⠀⠈⢺⣷⠋⠀⠀⠈⣾⣷⠒⠢⠀⠙⢺⣷⠁⠀⡠⣿⣶⠋⠀⠀⠙⣲⣿⠞⠁
⠀⠀⠓⣿⡇⠀⠀⣰⠏⠀⠘⢦⠀⠀⢸⣿⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⠓⢸⡿⡄⠀⠀⢠⣿⣿⡇⠈
⠀⠀⠀⣿⡇⠀⠀⠁⠀⠀⠀⠈⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⣸⢃⡗⠀⠀⠀⣿⣿
⠀⠀⠀⠁⠁
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣘⣿⡀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⢀
⠀⠀⠀⠸⢿⡿⣿⠶⠄⠀⠀⠀⠀⢰⣾⣿⣦⠶⠍⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⡄
⠀⠀⠀⠀⢸⡗⣧⠀⠀⠀⠀⠀⠀⠸⣿⣟⠿⣄⠀⠅⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⢀⣠⡀⠀⢀⡗
⠀⠀⠀⠀⣸⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡟⠀⠀⠀⢠⡀⠀⠀⢰⡄⠀⠙⣇⡘⠿⣿⣿⡾⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⣿⢷⡀⠸⣿⡷⢀⢰⡌⢻⣷⣿⣿⣶⣦⠈⠁⠀⣠⠄
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢿⣿⣶⣿⡟⣶⣾⣾⣿⣿⣧⣹⣯⣤⡶⠟⠁
⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⣿⣿⡷⣶⣷⣾⡟⣿⢸⣿⣿⣷
⠀⠀⢠⣧⣀⣀⡀⠀⢀⣀⣀⣸⣧⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡾⣷⣿⣿⣿⡇⣿⢸⣿⣿⣿⣇
⠀⠀⢸⣿⠈⠁⠀⠀⠀⠀⠉⣿⣿⡄⠀⠀⠀⠀⠀⠀⣻⡿⢿⣿⣿⣿⣷⣿⣿⣿⣿⠇⠿⠛⢿⡟⣿⠛
⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠘⢿⠟⠃⠀⠀⠀⠀⣠⡾⠋⠀⣾⠇⠁⢿⠿⣿⣿⣿⣿⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⡿⣿⠀⠀⠀⠈⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠴⠄⠀⠀⠀⠐⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠊⡩⠄⠀⠀⢀⡴⢏⡨⠁⠀⠀⠀⠊⢄⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣃⠀⠀⠀⠀⠀⠀⢠⡮⣕⠀⠀⠀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⠋⠀⠀⠀⠀⠀⢰⠗⠥⠀⠀⠀⢈⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣥⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠁⠀⠀⠀⠀⠀⢀⡠⢄⠀⠀⠀⠀⠀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠀⣀⠀⠀⠀⠀⠀⢀⠢⢀⠄⠀⠀⠀⠀⠀⠐⢠⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠑⠀⡀⢀⠀⠀⠀⠀⠀⢠⠀⢃⠀⠂⠀⠀⠈⢀⠠⢤
⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠁⠀⠀⠄⠀⡀⠀⠀⣔⢂⣨⠜⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⣤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠦⡀⠀⠈⠲⠐⠤⠊⠁⠀⡀⢀⠀⠀⠀⠀⠀⠴⢆⣄⠉⠸⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠆⠌⠀⠀⠔⠁⠀⢈⠦⡀⠚⠋⢄⠀⠀⠀⠄⠠⠀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⠄⠄⠀⡠⠀⠀⡀⠐⠁⠀⢀⠰⠀⢀⡂
⠀⠀⠀⠀⠀⠀⠀⠊⢀⠀⠈⠀⠀⠐⠈⠀⠄⠀⠈⠁
⠀⠀⠀⢠⠂⠔⡡⠀⡀⠄⡂⠠
⠀⠀⢠⣏⣀⡨⠔
⠀⠀⠚⠋⠁

⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⢠⣿⡟⣭⡿⢿⣭⢻⣷⡀⠀⠀⠀⢀⣾⣿⣿⡏⠁⣈⣿⣷⡀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠙⢿⣿⡄
⠀⠀⠀⠀⢸⣿⡇⣏⠾⠗⣿⢸⣿⡇⠀⠀⠀⢸⣿⣿⠛⠃⠘⠛⣿⣿⡇⠀⠀⠀⢸⣿⡿⢋⣽⡇⣿⣾⣿⡇
⠀⠀⠀⠀⠘⢿⣧⣛⣛⣛⣋⣼⡿⠁⠀⠀⠀⠈⢿⣿⣿⡆⢰⣿⣿⡿⠁⠀⠀⠀⠈⢿⣷⣈⣛⣠⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠙⠻⠃⠘⠟⠋⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣾⣿⠿⠿⢿⣷⣆
⠀⠀⠀⠀⢸⣿⡏⠉⣉⡉⠉⢻⣿⡆⠀⠀⠀⢰⣿⣿⠶⡟⠿⠻⣿⣿⡆⠀⠀⠀⢰⣿⡿⣱⠛⣿⣷⡜⣿⡇
⠀⠀⠀⠀⢸⣿⣇⣀⣉⣁⣀⣾⣿⠇⠀⠀⠀⠸⣿⣿⠀⡇⢸⡇⣿⣿⠇⠀⠀⠀⠸⣿⣿⠹⢷⣭⡽⣱⣿⡇
⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠙⢿⣾⣷⣶⣾⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣦⣄
⠀⠀⠀⠀⢠⣾⣿⣛⡩⣽⠻⣿⣷⡀⠀⠀⠀⢀⣾⣿⢿⣿⠟⠻⢿⣷⡀⠀⠀⠀⢀⣾⣿⠟⣩⣭⡛⣿⣷⡄
⠀⠀⠀⠀⢸⣿⡇⣭⢥⡐⣛⢹⣿⡇⠀⠀⠀⢸⣿⣿⡀⠈⠀⢀⣿⣿⡇⠀⠀⠀⢸⣿⣿⣸⠇⣿⠇⣿⣿⡇
⠀⠀⠀⠀⠘⣿⣷⣅⣛⣃⣵⣿⡿⠁⠀⠀⠀⠈⢿⣿⣭⣤⣴⣿⣿⡿⠁⠀⠀⠀⠈⢿⣿⣿⣰⣶⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⡀⠀⠀⠀⠀⣴⣶⡄
⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⠀⣾⣧⡀⠀⠀⠀⣾⣿⠿⠛⠉⠻⣿⡄⠀⠀⠀⢻⣿⡿⠛⠿⡦
⠀⠀⠀⠀⠀⠻⠇⠀⠈⠉⠁⠀⣿⣿⠁⠀⠀⠀⠁⠒⠛⠀⠓⠛⠂⠆⠀⠀⠀⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄

⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⣠⡄⠀⠀⠀⠀⠀⣠⣤⣤⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠰⠟⠛⠛⠛⠛⢧⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣾⣿⣿⣿⣾⣷⡀
⠀⠀⠀⠀⠀⢠⠘⠂⠀⠙⠀⠀⠀⠀⠀⠀⣾⣿⢉⠅⠀⢀⡄⠈⣿⣷⠀⠀⠀⠀⠟⢩⣍⢉⣙⢻⠇
⠀⠀⠀⠀⠀⠀⢀⣾⣛⣿⡆⠀⠀⠀⠀⠀⣿⣿⣆⠁⠀⢀⠀⣸⣿⣿⠀⠀⠀⠘⠀⠀⠀⠀⠈⢀⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣦⠈⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠸⠿⠿⠟⠀⠀⠘⠛⠛⠋⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢀⣤⣤⣤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⣀⢀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⣀⣴⡛⠛⢿⣿⣿⣧⠀⠀⠀⢠⣾⣿⣿⣾⡀
⠀⠀⠀⣼⣿⡟⠛⠛⠛⠛⠻⣿⡿⠀⠀⠀⠀⠀⣾⠿⢿⣿⡄⢀⣿⣿⣿⠀⠀⠀⡟⠉⠉⠛⠛⢷
⠀⠀⠀⢿⣿⡇⠀⠀⠀⠐⢀⣿⣿⠀⠀⠀⠀⢠⠤⠀⠀⠄⢠⠸⣿⣿⡿⠀⠀⠀⠁⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠙⡳⠀⠈⠀⠀⠼⠿⠇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠁

⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⢀⡀
⠀⢺⣄⣼⠃⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⢰⠀⢸⣇⣠⡇⠀⠀⣠⡀⣠⡀⠀⠀⢾⡷⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠠⠄
⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠛⠁⠛⠃⠀⠀⠈⠁
⠀⠀⠈⣷⠃⠀⠀⠀⠀⠀⠀⠀⢠⣤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣶⡄⠀⠀⠀⠀⢀⠀⠐⠾⠀⠐
⠀⠀⠀⠀⠀⠀⢄⡀⠀⠁⠀⠀⢹⣦⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠀⣶⠆⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠠⠀⠻⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠑
⠀⠀⠀⠀⠀⠀⠰⢶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠤⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⡀
⠀⠙⠉⠀⠀⠀⣾⣷⢶⣶⡇⠀⠀⠈⠁⡀⠀⡀⠀⢀⠀⠀⠀⣸⡃⢻⠂⠀⠀⠀⡀⠀⠀⠀⣾⡉⣹⠃
⠀⠈⠀⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠙⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠰⠶⠶⠀⠀⠰⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢰⣯⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈
⠀⢠⣶⣦⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠰⠆
⠀⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⢁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠚⠂⠀⠀⢀⡀⠀⠀⢠⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠐⠂⢤⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⠁⠀⠀⠠⠦⠄⠀⠀⠦⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠃
⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠁⠀⣿⣿⣏⣿⡇⠀⠀⠠⠀⠀⠀⠉⠉⠉⠉⠁⠀⢼⣟⣿⡆⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶
⠀⠄⠀⠀⠀⠀⠘⠛⠻⠛⠁⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⠉⠉
⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣻⣟⣛⣿⣟⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⠀⠀⣼⡇⠀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠰⣶⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⣿⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣷⣀⣀⣻⣀⣀⣀⣟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠟⠻⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⣻⣿⡇⢸⣿⣷⠈⣿⣿⡏⣿⣿⡿⠿⢿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠻⣿⠃⢸⣿⣿⠀⠻⠟⠁⣿⣿⡧⠀⢸⣿⣿⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠛⠟⠁⠀⠸⣿⡿⠁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⢭⣍⣉⣉⡀⠀⠀⠀⠀⠀⠀⡄⠀⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⢸⠃⠀⣧⠀⣿
⠀⠀⣀⣠⡤⠴⠶⣶⣶⣿⣿⣿⡿⠿⢿⣿⡿⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⠀⠀⣿⣧⠀⣾⣿⣿⣿⣷⡀⢹⣿⣿⣿⡏⠙⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢰⣿⣿⣇⠈⠛⢸⣿⣿⣷⠀⠙⢻⣿⣷⠀⢸⣿⣿⠀⠉⣹⣿⣷⣹⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⢿⣿⠏⠀⠀⠘⢿⡿⠃⠀⠀⢸⣿⣿⠃⢸⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠛⠋⠀⠀⠻⠿⠟⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠤⠤⠴⠶⠶⠶⠶⠶⠶⠶⠶⠲⠶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⣿⠏
⠀⠀⠀⠀⠀⢀⠠⠤⠰⠖⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠲⠶⠖⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇
⠀⠀⠀⣀⣀⣤⣤⣤⣴⡶⠶⠶⠶⠶⠾⠿⠿⠿⠟⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠶⠶⠶⠶⢶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠻⠿⠿⠿⣿⣷⣶⣶

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣻⣛⣛⣿⣫⣛⣻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣭⣭⣭⣭⣿⣿⣯⣿⣿⣿⣿⣽

⠀⢂⣀⡀⠀⠐⠦⠀⠀⣀⡼⠿⣾⠹⡄⢀⠀⡀⠈⠀⢰⠉⣐⡒⠒⡆⢀⡟⠛⠲⠶⢤⣤⡀⠀⠀⠀⠂⠀⢶⠄
⠀⠸⠿⠏⠀⠀⠁⠀⡄⠒⢲⢇⠸⠇⠁⠙⠀⠈⠋⡘⢺⣀⣿⣟⡀⡇⡼⠁⠀⡄⠐⠀⢸⣃⣨⡤⠶⠒⢲⡄⠐
⠂⠀⠀⠀⠀⠀⠀⠀⠷⠐⠚⠈⠀⢀⠀⢠⠌⠀⣠⠀⠻⠿⠿⠿⠿⢷⠇⢄⠀⠀⠐⠀⡿⢹⡀⠀⠀⠀⠄⢳⢠
⢀⣒⣀⠐⠀⠁⠀⠘⠀⠀⠀⢐⡂⢀⠀⠄⠀⠀⠋⠀⢀⢤⠰⡀⠀⣿⠠⠉⠀⠀⠀⣸⠃⠈⣇⠡⠀⠀⠈⠘⡇
⡘⠑⣩⣂⡇⠀⠂⠉⠀⠐⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⠁⠸⣿⣿⣶⣦⣬⣠⡟⠀⠀⢹⡄⠀⠀⠀⢂⣹
⠙⣖⠁⠰⠆⠠⠒⠁⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠀⠀⠀⠀⢷⣴⣶⣿⡿⠟
⢠⡟⢻⡷⠀⢀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣡⡄
⠈⠛⠛⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠰⠄⠠⠄
⠀⣤⢠⡀⢀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠆
⣉⠩⠤⠭⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⡊⠩
⠠⣰⡴⡣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠳⢶
⢆⡈⡠⠔⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢂⠑⢀
⡠⢌⡁⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠰⢒⠤
⠃⣶⣦⠁⠆⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠄⠄⣢
⠿⣿⣷⡜⠀⠈⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⣶⣶⣆⠈⠁
⣀⣠⡭⠵⣆⠡⡠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⡇⡰⡭⠍⢄
⠁⠀⠀⠀⠹⡄⠀⢠⣤⣤⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠐⠀⠂⠀⠁⠀⠀⠀⡀⠀⠃⠧⠄⡼
⠀⡄⠀⠀⡀⢿⠀⠈⠛⠃⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡄⠉⠀⠀⠀⠀⠁⠀⡠⠀⠐
⡀⠀⠁⠐⠃⡘⡇⠐⣐⣀⣀⡀⠀⣀⡀⠀⢀⢀⣀⣀⠀⣀⡀⠈⠈⠀⠀⠀⢞⣦⣄⣴⠀⠀⠃⠀⠐⠠⣶⢄⡀
⣧⠰⣀⣀⣤⣷⣿⠀⣿⠟⢻⣿⠀⢰⠂⠀⠈⠐⡆⠈⣀⣿⣿⣀⠁⠔⠀⠁⠀⠉⠻⣷⣆⠜⠁⠀⠀⠠⣿⢸⡧
⠸⢿⠿⠿⠛⠋⠉⠀⠿⠿⠿⠛⠀⠐⢄⡤⠤⠤⠁⠸⠿⠿⠿⠿⠆⠀⠀⠠⠂⠀⠀⠀⠒⠀⠀⠀⠀⠀⠉⢸⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠄⠀⠀⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣄⠀⠀⠐⠦
⠀⠀⠀⣶⡤⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠠⠀⣾⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⣽⢷⡀
⠀⠀⢠⢽⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰⡟⠷⡄⠂⠀⠀⠀⠀⠀⠀⠀⣿⠄⣿⠀⠰⠀⠀⠀⠀⠀⠀⠘⠀⣸⡇⣸⡇
⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⡂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠁⠉⣠
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠁
⠀⠀⠀⠀⠀⣽⣿⢿⣿⡇⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⠈⣿⣷⠀⠀⠀⠀⠀⠸⢿⣿⣷⣶⡀⢿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⢈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⣦
⠀⠀⠀⠀⠀⢿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢸⡇⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠉
⠀⠀⠀⠀⠀⠾⠁⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠆

⣶⠈⠀⢀⠀⠀⠈⠻⣿⣿⣿⠉⠒⠠⣤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⡇⠀⠀⠙⠃⢀⣤⣾⣿⣿⠿⠀⡀⠀⠀⠀⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠉⢹⡟⠋⠉⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠛⢳⣶
⠁⠀⠀⠀⢀⣾⣿⣿⣿⣋⡀⢀⠀⠀⠀⠀⢸⣿⠟⢩⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀⠘⣤⣶⣶⡄⢀⣀⣀⠀⢹⣿⢻⣿⣿⣿⣿⡇⢴⠄⠀⠴⡆
⠀⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⠁⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡆⠀⢄⠙⠿⠟⠁⠘⣿⣿⡗⢸⠃⣸⣿⣿⣧⣼⣷⣄⣤⢤⡄
⣶⣶⣦⢠⣿⠛⠉⠀⠀⠀⣀⣈⣻⣄⢀⣀⣴⣶⣶⣶⣤⠄⠛⠛⠛⠿⠛⠿⢿⠀⢸⣷⣶⠾⠿⣤⣈⣉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣀⣤
⠿⣿⣿⣿⣧⣴⣶⣆⠀⠿⣿⠿⠿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⡿⠿⠿⣿⣿⣿⠉⠙⠛⠿⢿⣿⢷⣿⣿⣿⡿
⣨⣦⡽⣿⡝⠛⠋⢁⣤⣤⡀⠀⣀⠾⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠻⠿⠋⣤⡄⠀⣠⡄⠀⢸⣿⠿⡑⡢
⣿⢿⠿⢻⠁⢤⣴⣾⣭⣭⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣵⣶⣶
⣯⣌⡈⢸⣀⣠⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠛⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠐⠀⣀⣀⠀⠀⠘⡿⡿⢋
⠛⢃⣵⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡄⠀⢠⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡿⠋⠉⠉⠙⠃⢀⣤⣾⣿⣿⣿⣶⣦⣼⢤⡂
⣃⣾⣿⣿⠿⠋⠉⠹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠈⠉⠀⠀⠀⢿⣿⣿⠀⣀⣀⣀⣀⣀⣿⡿⠛⠻⠿⠟⠻⣿⣿⣆⣭
⣿⣿⣉⠁⠀⠀⠀⠀⠙⠹⣿⣿⡀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⡀⠀⠈⣇⠀⠀⠀⢀⣄⠀⢙⣿⣯⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⣀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣀⣀⠀⠶⠂⠀⠀⠁⠀⠘⡿⣽⠏⠉⠻⠿⠿⠟⢻⣿⠀⠀⠈⢹⣿⣿⡿⠿⢿
⢿⣿⣿⠃⠀⠀⠆⠀⠀⣠⣿⣯⣄⡈⠀⠀⠀⣿⡟⠉⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⣄⣿⢀⡀⠀⠀⢀⠀⢸⡇⠀⠀⠀⠀⠛⠁
⠘⢿⡇⠀⠀⣠⣶⣾⣿⣿⣿⣿⡿⢧⣤⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⣀⣀⡀⠀⠀⠀⣡⣶⠀⢀⣀⡀⠉⠁⣜⠀⠀⠀⠀⠀⢠⡀⠀⠐⠞
⠀⠀⠃⠀⢰⣿⣿⣿⣿⣿⠋⠁⠀⠈⣉⣉⣉⣉⠘⠃⠁⠀⠙⠃⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣭⣽⣦⣾⠃⠀⠀⠀⠀⠀⠀⣏
⠀⠀⣀⡒⢻⣿⣿⣿⣿⢿⠀⠤⠀⠛⣋⠉⠉⢉⣶⣶⡿⢿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈
⠠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠄
⠀⢿⠟⠉⠁⠀⠉⠙⢿⣿⣦⠀⢰⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⢼⣿⣿⣿⠉⠙⠛⠻⣿⣿⣿⣿⡗⠀⠀⠠
⠀⠀⣀⠀⠀⠀⠀⠀⢸⣿⠟⠀⢸⣿⣉⡠⣀⣬⣹⣿⡟⣿⡟⠀⠀⠀⠀⠈⠁⠀⠀⠀⡿⢿⣿⣿⡏⠀⣈⣠⣤⣤⣤⣤⣤⣀
⠀⢀⠀⠀⠀⠈⠋⠀⠸⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⣀⣀⣅
⣿⣆⢿⣿⣛⣷⣤⣤⣴⣿⣿⣿⣿⣿⣄⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⠀⠘⠟⠃⠀⢸⣿⠛⠉⠉⠉⠉⠛⣿⠁⢀⣴⣿⣿⣿⣿
⠙⣿⡌⠛⠿⠿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡟⠉⠉⠉⠉⠉⠙⡿⢀⣤⣶⣿⣶⣦⡀⠀⢀⣥⣀⠸⠁⣠⠀⠀⠀⣠⡄⠨⣤⣾⣿⡿⠋⠉⠛
⣀⠘⠇⠀⠀⠀⠀⠼⠿⢿⣿⣿⣿⣿⣿⣿⣿⠻⠃⠐⠦⠀⠀⣤⢀⣿⣿⣿⡿⠟⠛⠉⠻⣿⣿⣿⣿⣷⣦⠀⣀⣠⣀⣀⣠⣦⣼⣿⣿⡇
⠋⠀⠀⠀⠀⢀⣀⣀⠀⠀⠈⣹⣿⣿⣿⣿⣿⡆⠀⠀⠀⡀⠀⢀⣾⣿⣿⠋⠀⠀⠀⠰⠖⠸⣿⣿⣿⣿⣿⣿⣿⣽⣽⣿⣿⣧⣿⣿⠿⠃⠛⠂
⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄⢠⣿⠻⣿⣿⣿⣿⣿⣤⣠⣤⣶⣾⣿⣿⣿⣿⡄⠶⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠀⠀⠸⣿⣷⡀
⠀⢀⠄⠀⠘⢿⣿⣿⣿⣿⣌⣑⠀⠈⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⣴⣏⣭⣿⣿⣿⣿⣛⡉⠉⠁⢤⡤⣀⣤⣶⣶⣿⣿⣧⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠉⢩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣄⠀⠸⣿⣧⣀⣠⣤⣴⣾⣿⠐⢀⡤⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡶⠂⠠⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⢿⣿⣿⣷⡄⣴⣾⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣶⣿⣃⡀⠀⢸⠟⢹⣿⣿⣿⣿⡆⠀⣵⣦⢀⣤⢹⠿⣿⣿⡏⡅⢩
⠀⠀⠀⠀⠀⢀⣀⣤⣴⣦⣸⠛⠉⢉⣹⣆⣤⣤⣤⠙⠛⠛⠿⠿⠈⣦⣶⣎⣛⣵⣤⣿⣠⣷⣶⠂
⠀⠀⠀⠀⠀⢻⡟⢋⣉⣻⡟⠛⢃⣌⠉⠹⢿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⡿⠙⠿⣿⣏⣤⣤⣀
⠀⠀⠀⠀⠀⠈⣿⢿⣟⡛⣅⣺⣿⣾⠏⠀⠀⠀⠀⠐⠂⠠⢄⣤⣼⣶⣴⣶⣦⠈⠁⠐⣾⣿⠋⠛⠻⡇
⠀⠀⠀⠀⠀⠀⠈⣺⣏⣾⣿⠿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣾⠻⠟⠛⣿⣿⠛⢀⠀⢸⣟⠃⠂⠀⠆⠁
⠀⠀⠀⠀⠀⣴⣾⣿⣿⣯⡅⠀⠈⢹⣷⡀⠀⠀⢀⣀⠀⠀⠙⡀⠀⠄⢸⣷⠿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠋⠁⣘⢿⣿⠁⢀⣤⣼⣿⡦⠀⢰⡿⠿⠿⣤⣄⢀⣀⣀⡀⡟⠄⠀⠄⠚⠳⣤⣤⠖
⠀⠀⠀⠀⠀⠰⠀⡀⠀⠙⣀⣿⣿⣿⢁⠠⣟⡛⡀⠀⣀⢸⣿⠻⠿⣿⣿⣿⣶⣷⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⠀⠶⠶⣴⣶⣤⣶⣿⡀⠀⢻⣿⠿⠉⠉⠻⠀⠀⠀⠠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣈⣉⢉⠉⠛⠉⢾⢿⣷⡦⠈⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⢹⡁⢀⣴⣾⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⡀⠀⠀⠀⣀
⠀⠀⢀⡀⠠⠓⡀⠀⠀⠄⠀⠦⠊⠛⢲⠤⠀⢀⣀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⡴⠛⠉⠋⠀⠄⠀⣐⠐⢀
⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠟⠁⠓⠘⠇⠘⠋⢲⠞⠒⠁⠾⠁⠠⠈⠃⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⣸⠟⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠅⠀⠉⠒⠂⠀⠰⠀⠀⢠⠤⠀⠦⠀⠀⠀⠴⠂⢤⠄⠀⠚⠁⠘⠉⠉⠁⠀⢀⠀⠀⠁⠀⢸⢥
⠀⠀⠀⠀⠀⠐⠀⠀⠚⠠⡬⠑⠀⠸⠗⠀⢈⣠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⢠⡀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠥
⠀⢀⣀⣤⣄⡤⠀⠂⠀⠈⠀⠀⠀⢀⠀⠀⠀⠉⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠫⡄⠀⠐⠂⠀⠲⠌⠀⠀⢀
⠀⠀⠈⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡈⣤⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⠌⠀⠀⢄⠘⢁⠀⠀⠘⠁
⠀⠀⠀⡐⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠀⡐⣒⠀⠀⠂⢀⡀⠀⡄⢸⡆⡀⠀⢄⠈⠉⠀⠀⢀⡴⠀⠨⠀⠀⠀⠀⠇⠀⠀⠀⣠⡄
⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⠁⡀⠄⠀⡔⡷⠀⠯⠼⣧⢼⢦⠼⠷⠄⠀⠀⡖⠀⠀⠀⠀⠐⠀⠀⠚⠂⢠⠀⠈⠁
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠎⠀⠃⠞⠚⠀⠀⠂⡇⠀⠀⠀⠀⠀⡄⠀⠀⢠⡀⢠⠀⠀⠀⢀⠆
⠀⠀⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⢖⡦⢀⢻⠀⢾⡘⠺⠈⢿⡚⠊⠓⡆⠀⠋⠀⠈⠀⠀⠀⠀⠀⠠⠈⠘
⠀⠀⡀⠀⠀⠀⠈⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠃⡀⠛⢀⡓⠀⣉⠀⠋⠁⢂⡑⠷⠀⠀⠆⠀⠂⠀⠀⠀⢀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⢨⠅⠀⣤⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁⠈⠁⡀⣠⠀⠀⠀⢠⡄⠀⠙⣓⠃⣼⠃⠠⣤⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠐⡾⠀⠦⡀⠀⠠⠄⠀⠀⢀⣀⣀⡀⠀⠀⠐⠊⠛⠀⠀⠀⠈⠀⠠⢀⠉⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠂⠀⠀⠂⠀⠚⠋⠀⠀⠀⠀⠈⠀⠝⠲⢤⣉⣀⡀⠀⠉⠀⡀⠀⠄⠐⢊⠠⠸⢀⡀⠀⠀⠀⣀
⠀⠀⠀⣮⢧⢆⣄⠀⠀⠀⠀⠀⠀⠈⠫⠉⠁⠀⠐⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠈⡀⠀⠀⠀⢀⠠⠀⠄
⠀⠀⠀⠁⠁⠀⠁⢐⢄⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⣼⡃⠠⠠⠀⠀⠀⠀⠀⠘⢞⡛⣭⡴⣄⣶⠀⠀⠄⠀⠨⠀⠀⡆⢸⠀⡆⡆
⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠀⠀⠀⠉⠁⠀⠀⠀⠳⣧⣾⣗⣻⡇⡮⠀⠄⠠⠸⠀⠀⠛⠘⠀⠃⠃
⠀⠀⠀⠠⠄⠐⠆⠠⠤⠀⠀⠢⣀⠀⠆⠘⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠉⠷⠍⠗⠀⢦⡤⢲⡀⠠⣆⠀⠀⠄⠲
⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠔⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⠙⡇⠀⠀⢤⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⡤⠀⡀⠀⠀⠀⠛⠀⠀⠲⠄⠀⠀⢀⡤⠘⣷⠀⠀⠀⢀⠀⠀⠠⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⢀⠀⠀⠀⠀⢀⣀⠀⠄⠀⠰⡤⠀⠀⠀⠀⠀⠀⠀⡶⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠐⠀⠈

⠀⠀⠀⠘⣧⡀⠀⠀⠀⢠⣤⢲⡴⣲⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⠤⠄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣚⣧⡀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠂
⠀⠀⠀⠢⢡⠐⢤⠀⠀⠘⣿⡾⠞⠁⠀⠀⢀⣀⣀⣀⣀⣅⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠢⢄⣀⠀⠀⠈⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠆
⠀⠀⠑⢄⠘⠆⠀⠀⢀⡔⢩⠀⠀⠀⠀⠐⠛⢢⡤⠀⠀⢸⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠰⢃⠀⠀⠀⣴⣾⠀⣾⡿
⠀⠀⡀⠈⠁⠀⢀⡴⠣⡈⣿⠀⠀⠀⠀⠀⠚⠃⠒⠒⠀⠤⠅⢀⣤⠀⠉⠁⠀⠒⠠⢀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠒⢾⣏⣩⠟⠃⠀⠙⠁
⠀⠀⠀⠀⢀⡴⣋⠐⢄⠘⣿⠀⠀⢀⣀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⠢⠀⠀⠈⠲⣄⠀⠀⠟⠁⠉⠛⠀⠀⠀⠀⣀⣀⣀⡀⠀⣀⡀
⠀⠀⢀⡴⠋⠠⣌⠱⣄⢳⡏⠀⠀⢙⣞⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢁⠀⣤⠌⣢⡀⠀⠀⠀⠀⡀⠀⢤⣞⠓⠀⠈⡿⠇⠠⠅
⠀⢰⡟⠒⠚⠦⣌⣆⠘⣎⡇⠀⠀⢸⠹⣆⣰⠋⣿⠀⠀⠀⣞⡦⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢼⡄⠈⠓⠀⢀⡤⠀⢠⠜⠉⠻⣀⣀⣠⠇
⠀⠀⠙⠦⣄⣀⠀⠉⠳⣿⠇⠀⠀⢸⠀⠙⠃⠀⣿⠴⠚⣹⠋⠀⢴⣏⠩⣳⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⡤⠖⠉⠄⠀⠀⢀⣀⢀⣀⣬⠁⠐⢄⡀
⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠀⠀⠀⣿⠭⠭⢭⣛⠲⢤⣠⠏⠀⠀⠀⠾⠋⡜⠑⢩⡟⢛⢶⠲⡶⢶⡶⡖⡻⣏⢹⠙⣄⢰⠺⠆⠀⠈⠒⠚⠲⠀⠀⠀⢰⡵⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠲⣖⣶⣬⡙⢶⠋⢀⡤⠤⣄⠀⠀⠙⠚⠁⣷⠃⢸⣠⣀⡌⢧⠀⡇⠈⠺⠀⠈⠛⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠸⢆⠄
⠀⠀⠀⢴⠶⠒⠒⠒⢒⡶⠖⢦⠀⠀⠉⠒⠾⠭⠿⠃⢠⠏⡴⠶⣌⢳⠀⠀⠀⣀⣤⣄⡈⠁⠈⠁⠈⠉⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠐⡧⠀⣤⣀
⠀⠀⠀⠈⠳⣄⠀⠀⣾⡩⠽⠾⠦⣄⠀⠀⠀⢀⣀⠀⠸⡜⡇⠀⠈⢧⡇⢀⣾⠟⠒⢆⢻⠀⠀⠀⢰⣆⠀⠀⠀⢸⠁⠟⠁⠀⢠⠖⢉⡠⢪⠞⢀⠉⠛
⠀⠀⠀⠀⠀⠈⠳⣄⡿⢤⡠⠔⠒⠚⠻⢦⡀⠈⠻⣍⠲⢵⡹⣄⠰⡘⣷⣾⡣⠂⢀⠌⡼⠀⠠⣠⠤⠙⠀⠀⣀⣠⡤⠤⠄⠀⠈⠀⠉⡜⢁⡤⠃
⠀⠀⡋⢋⠢⡀⠀⡈⠓⠴⠛⢦⣀⠤⠤⠤⢽⣖⠺⠿⣅⣀⡉⠻⣧⣧⣿⡟⠁⣀⣴⡾⠥⣤⠆⠀⠀⣴⡙⠒⠻⣄⠀⠀⢀⠀⠀⠀⠀⢈⡉⠤⠤⢀
⠀⢠⠛⢶⣌⠁⠀⣍⢦⠀⠀⠀⠻⡄⣀⡤⠶⢻⡄⠀⡤⠬⠭⠷⢾⠧⠀⣹⣿⣭⣤⢤⠬⠑⣦⠀⢸⡇⠈⠉⢉⠃⠀⠀⢸⠀⠀⠀⡴⠅⠐⠂⠂⠀⠑⡄
⠀⠀⠶⡒⢆⠀⠀⣈⣟⡀⠀⠀⠀⠻⣥⠴⡖⠋⠀⠀⢷⡀⠀⠀⡸⠀⠀⡀⠀⠀⠀⣸⠀⠀⠀⠀⢸⠀⠀⢠⠏⢧⣀⢀⡼⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠇⠈⠁⠀⠀⡏⢨⠇⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢰⠉⠉⠉⡇⠀⢀⠋⠉⠉⡏⠁⠀⠀⠀⠀⠘⢦⠴⠃⠀⠀⠈⢩⡄⠀⠀⡇⠀⠀⠂⡀⠀⠀⠀⡘
⠀⠀⠀⢀⡤⠶⠶⡇⣼⠠⠤⣀⠀⠀⠀⠀⢸⡄⠀⠀⢸⠀⠀⠀⡇⠀⡘⠀⠀⢠⠇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠁⠎⠀⢀⠠⠀⠀⡴⠁
⠀⠀⠀⢸⠓⠲⠤⠽⠥⠤⠴⢚⠃⠀⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⡇⠀⡇⠀⠀⢸⠀⠀⠀⠀⢀⣤⣿⠀⠀⠀⠀⠀⢀⣠⣿⡤⠄⠀⣆⣠⣁⣤⠶⠊
⠀⠀⠀⢸⣤⠋⠢⠚⣆⡰⠓⡼⠀⠀⢀⡷⢼⣷⡆⠀⠸⠤⠤⠤⠧⢼⣄⣀⣀⡇⠀⠀⠀⠀⢀⣀⡈⠁⠀⣀⣀⡀⠈⠁⠀⠀⠐⢏⡇
⠀⠀⣠⠼⣇⠀⠀⠀⠈⠁⢠⠇⣀⠀⠈⠿⣤⡼⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣴⢻⠋⠉⢉⣩⣭⣓⠊⠈⢩⣑⢂⠀⠠⠀⠀⠀⠀⢀⣄
⠀⠀⠳⢤⣈⣓⠶⠤⠤⢖⣋⣠⠼⠂⢀⡼⠉⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⡇⡞⠀⡰⢹⢋⣭⣭⠳⡄⣿⣼⡛⢠⠁⠀⠀⠀⠀⣸⠀⠙⣻⠷
⠀⠀⠀⠀⠈⠳⣭⣭⡭⠟⠀⠀⠀⠀⠈⠀⠀⠀⡠⠀⠀⠀⠀⢇⠘⢆⠠⠀⠢⡀⠀⠀⣇⢧⠀⠱⣼⡜⠿⠿⣣⠇⠀⢠⠁⡆⠀⠀⠀⣴⠉⠉⠳⡞⠁
⠀⠀⠀⠀⠀⣠⣴⣖⠲⣄⠀⠀⠀⠀⢀⡀⠀⢘⠱⡄⢄⠈⠢⡀⠑⣄⠑⠳⠀⣘⣶⡦⠙⢾⣦⣀⠈⠉⠓⠚⠁⠀⢠⠃⢀⠀⠀⢀⠾⡈⠑⠦⢤⡞
⠀⠀⠀⠀⡞⢁⠄⠈⣷⢸⣤⡄⠤⠒⢯⢹⡆⠈⠣⡈⠢⢡⡀⠐⣴⣄⠱⣄⠻⠿⠀⠐⠀⠀⠀⠉⠉⠁⠒⠒⠒⠒⠁⠀⢸⠀⠀⢸⡓⢌⡑⣒⠞
⠀⠀⠀⠀⢧⠈⠳⠴⠛⠁⠀⠀⣀⡤⠞⠋⠀⠀⠀⠈⠢⡀⠶⣿⠋⠙⡀⠈⠑⠂⠄⠊⠀⠀⠀⠀⢠⡀⢸⠙⡆⠀⠀⠀⠸⠀⢴⠋⠝⡲⠚⠁
⠀⠀⠀⠀⠀⠙⠒⠒⠶⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⠀⠔⠁⠀⠀⠀⢀⡀⣀⡀⣹⢆⣀⠷⣄⢑⡗⠐⠀⠀⠀⠀⠈⠳⠶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣀⣀⠀⣀⠀⡀⢀⣀⠀⠀⡖⠀⠀⣀⣀⠀⣀⣄⠀⢠⡇⢀⠀⠀⡄⣀⣄⠀⣀⡄⢠⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣵⠀⠧⠎⠸⠤⠰⠡⠯⠾⠄⠸⠁⠀⠠⠏⠸⠸⢿⠏⠈⠏⠁⠿⠯⠴⠁⠯⠞⠸⠃⠰⠛⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠠⢤⣹⣿⠆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣸⣿⡜⠀⠀⠀⠀⠀⢀⠔⠀⠈⠁⠀⠀⠁⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠉⡀⠀⠀⠀⢀⠔⠁⠀⠀⠠⣾⢶⡆⠄⠀⠀⠈⠐⢰⢶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⡰⠄⠀⠤⡁⠀⠀⠀⢀⢇⣻⣴⡁⡘⠁⠀⠀⠈⠰⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⢀⠂⣾⣶⠿⡆⠈⡆⠂⠉⠀⠀⠉⠛⠉⠠⠀⠀⠀⠀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠐⡀⠈⡷⢠⠃⠀⠃⠀⠀⠀⠀⠈⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⡁⠀⢀⠠⠀⠒⠁⠑⠮⠁⠚⠴⠂⢀⡀⠀⠀⢀⠀⠀⠀⠀⢀⠊⣥⣤⡐⢀⠀⠀⠀⠀⣡⣤⠄
⠀⠀⠀⠀⠀⠀⠈⢸⣇⡇⠸⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠛⠁⣠⣴⣶⡄⠈⠢⡀⠀⢀⠀⢃⢸⠃⢀⠂⠀⠀⠐⢼⣧⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠿⠜⠣⡀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠁⠀⠀⡿⠀⠌⣷⠀⠀⠐⠀⠈⠲⢈⡀⠀⠋⠀⠀⠀⠀⢀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢢⢤⠶⡦⡁⠀⠀⠀⢀⠀⠀⠀⢣⠀⢀⡏⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠨⣘⣤⣇⡐⠀⠀⠀⠈⢀⢀⣠⣼⢨⡔⣲⣤⣤⠔⠀⠀⢀⠀⠀⠀⠡⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡝⠛⠉⢀⠀⠀⠀⠀⠀⢙⠿⠿⣿⣷⠿⠟⢏⠀⠀⢀⠂⠀⠀⠀⠀⢃⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠐⠀⠀⠀⠀⢁⠄⣠⣤⣐⢆⠀⠀⠀⠀⠀⠀⠀⡡⣀⠆⠀⠀⠀⠀⠔⢈⣥⣤⡑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡾⢾⠣⠀⠀⠀⠀⠆⠠⣿⡿⣻⠆⣆⠀⠀⠀⠠⠤⠀⢆⣿⣧⠃⠀⠀⢴⠀⢼⠂⠚⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⣣⣼⡠⠒⠒⠀⠈⠣⣀⠼⠆⠇⣤⠁⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢈⣆⣰⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠂⢄⠀⠀⠀⠈⠀⠒⠈⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠈⠉⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠀⠀⣀⠀⠀⠀⠀⠀⠑⠀⠔⡀⡙⢀⡠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣉⢩⠀⠠⠤⠀⠀⠰⣀⣷⡆⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠃⠀⠀⠀⡠⢂⣀⠁⠠⠀⠀⠀⠠⠄⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠤⡖⠀⠀⠘⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⠁⡀⠠⠄⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡠⠐⠠⡀⠀⠀⠈⠀⠐⢂⢀⡑⠀⡀⠀⠀⠀⠀⠔⡡⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠁⡆⢀⠈⠄⠸⡀⠉⢀⡂⡄⠀⠀⠀⠀⠀⠀⢸⠠⠀⡁⢈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⡀⠺⡀⡼⠀⠄⠀⠑⠪⠀⠀⠡⠂⡀⠈⠁⠀⠀⠈⠢⠈⠒⠒⠁⠄⠀⠀⠀⡀⠄⠄
⠀⠀⠀⠀⢠⠀⠀⠀⠁⠀⠈⢀⣁⠡⠊⠀⠁⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠄⠑⠈⠀⠑⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠦⠀⠠⢊⢀⡠⠠⡑⠄⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⠀⠐⢄⡁⢀⡡⠂
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢃⠈⡁⢀⠃⡘⠀⠀⠀⠀⠀⠠⠊⠀⠀⠆⠀⠑⢄⠰⠀⠀⠀⠄⠀⣀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡠⠀⠒⠠⡀⠀⠡⢄⠀⠠⢂⠔⠁⠀⠀⠀⠤⠀⠀⠰⢄⢀⠈⡠⠚⠀⠆⢀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠄⠀⠁⡈⡀⢀⡀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠠⡀⢀⠀⠐⢠⠀⠠⠀⣀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠢⠀⢀⡴⢁⠀⠈⢀⠔⠁⠀⡐⠆⠑⢌⠁⠀⠀⠀⠈⠂⠤⠀⠠⠀⠰⣀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠂⠀⠐⠁⡀⠀⡆⠀⠄⠊⣀⠃⣀⠀⠀⠄⠀⠀⠘⠀⣀⡠⠔⠊⡉⢁⠀⢁⡐⠀⠀⠀⠶⡈⠁⠒⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⢃⠀⢇⠈⣱⢀⡇⢀⠀⢀⣠⠤⢖⠋⠁⡀⠠⢀⠀⢂⠪⠵⠀⠀⠀⠀⠀⠀⠈⣥⣶⡤⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠑⠢⠌⠉⢥⣴⢵⠞⢻⠁⠂⠁⡀⠼⠉⠀⠈⠓⠈⣹⣒⣉⠀⠀⠀⢀⣠⣿⢟⣯⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠋⠀⢸⠀⢸⠀⠐⡀⢈⣲⢇⣉⠀⣸⠀⠀⠀⠀⢀⣀⡈⣉⡹⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠶⣟⡏⠁⡀⠀⠀⠀⠈⠀⠈⠀⠀⠘⠨⠀⠀⠁⠔⠁⠀⠀⣠⡔⠟⡭⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⢙⣳⣧⣤⡐⠀⡆⠀⠀⠀⠀⠀⠀⠐⠀⠀⢂⣠⠰⢎⡥⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠢⣀⢠⡞⠉⠁⠀⠉⠻⣭⢲⠦⣄⣀⠀⢀⠀⢀⡠⠶⢫⠵⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⡁⠺⢷⣢⣁⡶⠋⠀⢸⠀⢸⠀⠈⡁⢼⣃⠕⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠠⢉⢓⡦⢄⣬⡤⠶⢂⠡⠕⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠂⠀⠉⠒⠒⠒⠉⠁⠀⠀⢀⠠⠂⠔⠠⠀⠄⠠⠀⠔⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⣤⣤⣤⡀⠀⢀⣤⣤⣤⣄⠀⢀⣤⣤⣤⣄⠀⠀⠀⣿⣿⣿⠟⠛⠛⠻⣿⣿⡿⠛⠛⠛⢿⣿⣿⠟⠛⠛⠻⣿⣿
⠀⠀⠀⣿⣿⣿⣿⡇⠀⢸⣿⠃⢾⣿⠀⢸⣟⠩⠍⣻⡂⠀⠀⣿⣿⣿⠀⠩⡪⠃⢸⣿⡃⢀⣾⡅⢸⣿⡇⢰⣶⣶⠄⣿⣿
⠀⠀⠀⠻⠿⠿⠿⠃⠀⠘⠿⠇⠿⠟⠀⠘⠿⠿⠿⠟⠁⠀⠀⣿⣿⣿⣄⣁⣀⣁⣼⣿⣧⣀⣿⣀⣼⣿⣧⣀⣉⣉⣠⣿⣿
⠀⠀⠀⢀⣀⣀⣀⡀⠀⢀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⠀⠀⠀⣿⣿⣿⡿⠿⠿⠿⣿⣿⡿⠿⠿⠿⢿⣿⣿⠿⠿⠿⢿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⡇⠀⢸⣟⠛⢹⣿⠀⢸⣿⠋⠙⣿⠀⠀⠀⣿⣿⣿⠀⡴⡁⠂⢸⣿⡇⢠⣴⡆⢸⣿⡇⠀⣾⣦⠀⣿⣿
⠀⠀⠀⠿⣿⣿⣿⠇⠀⠸⣿⣶⣿⠟⠀⠘⢿⣦⣴⡿⠀⠀⠀⣿⣿⣿⣀⠓⠒⢁⣼⣿⣇⠈⠉⠀⣸⣿⣧⡈⠛⠋⣀⣿⣿
⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠿⠿⠿⣿⣿⣿⡿⠿⠿⣿⣿⣿
⠀⠀⠀⣿⡿⡟⣿⡇⠀⢸⣿⡿⢿⣷⠀⢰⣿⡿⡟⣿⠄⠀⠀⣿⣿⣿⠁⢀⣤⠀⢹⣿⡇⢠⣀⣀⢸⣿⡏⢀⣔⢢⠀⣿⣿
⠀⠀⠀⢿⣯⣵⣿⡇⠀⢸⣿⣶⣷⡿⠀⠸⣿⣷⣿⣿⠀⠀⠀⣿⣿⣿⡀⠓⠋⠀⣸⣿⡇⠘⠛⠙⢸⣿⣇⠀⠛⠉⢀⣿⣿
⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿