⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠶⠶⣦⣴⡿⠿⢷⣶⠾⠶⣦⣴⡾⠶⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⣦⠀⠈⣿⡇⠀⠀⡇⠀⠀⣿⠁⠀⣴⡄⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠻⢶⣶⣿⡇⠀⠀⡇⠀⠀⣿⡀⠀⠙⠷⣶⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⣾⣿⣷⣤⡀⠀⠙⣿⡇⠀⠀⡇⠀⠀⣿⣿⣦⣀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⠟⠁⢸⣿⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿⠀⠀⣽⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⠃⠀⠀⠘⢿⣦⣀⡀⣀⣠⣿⣷⣄⣀⢀⣀⣴⣿⣧⣀⣈⣀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⠃⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣥⣬⣿⣿⣿⣿⣉⡀⠈⠙⠛⠛⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⡇⠀⣠⣶⡾⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⣷⣄⠀⠀⢻⡇⢀⣴⣶⣶⣄⣠⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⢸⣷⣾⡟⠁⠉⠛⠛⠉⠉⠹⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀
⢸⡿⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠙⣿⣷⣿⣷⡄⠀
⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣿⣿⠀⠀⠀⢰⣿⠄⠀⢰⣶⠀⠀⢀⣀⠀⠀⢻⣿⠀
⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢸⣿⡿⠶⣦⣄⣾⣿⡄⠀⣸⣿⠀⠀⢸⣿⡄⠀⢸⣿⡇
⢸⡇⠀⢿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⢸⣿⣧⣄⠀⢉⣻⣿⡇⠀⣽⣿⠀⠀⢸⣿⡇⠀⢸⣿⠇
⣿⡇⠀⢸⣿⢻⣿⠿⠿⠿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣴⣶⣶⡿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣃⣀⣿⣿⠀⠀⣼⣿⡇⣀⣾⡿⠀
⣿⡇⠀⠀⠻⣦⣨⡀⠒⠚⠹⠿⠷⠚⠙⠋⠉⠿⠹⠿⠶⢛⣶⡟⠀⢀⣾⣿⢿⣿⠙⣿⡿⠿⠿⢿⣿⡿⠿⠿⠿⠛⠛⠛⠋⠀⠀
⣿⡇⠀⠀⠀⠀⠉⠉⠛⠒⠒⠦⠄⠤⠤⠤⠤⠤⠶⠖⠚⠉⠁⠀⠀⠀⠻⣿⣿⣿⣲⠏⠀⠀⠀⢀⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠻⣿⣦⣤⣶⡾⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡏⠈⠳⢦⡤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠤⢤⡤⠤⠤⢤⣶⠦⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⢻⡀⠀⢀⣾⠛⠻⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⣾⠇⢠⢳⠃⠀⠀⣹⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⠤⠤⠤⠒⠒⠒⠢⢜⠲⢶⣿⢤⡊⠀⠀⢀⢄⡟⠀⠀
⠀⠀⢀⣴⡺⠛⠚⢯⠀⠀⢀⣀⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠓⢦⣞⣀⠀⠀
⠀⣼⡗⠁⠀⠀⠀⠘⡇⠀⠘⢯⣿⠇⢈⣷⢰⣞⢻⣯⠙⠳⣄⠀⠀⠀⠈⠙⢷⠀
⢰⣿⠀⣶⡆⢺⣷⠀⣷⠀⠀⠀⠋⠁⠀⠀⠀⠙⠾⠭⠐⠞⠉⠀⠀⠀⠀⠀⠀⠁
⠸⣿⠀⠁⠀⠀⠀⣸⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀
⠀⠛⣷⣤⣀⣠⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠙⠲⠴⣤⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢏⡝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠶⠶⣶⣶⣶⣦⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⡄⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠁⠐⢒⠄⠀⠀⠈⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣠
⠀⠉⠐⠒⠒⠒⠒⢱⠄⠀⠀⣸⣿⣷⣯⣐⡦⠄⢀⣀⣀⣀⡀⠠⠤⢖⣪⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠠⣸⡇⡀⢰⣿⡿⠿⠿⢿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠠⠆⣸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣴⠾⠓⠲⢦⡾⠿⢷⠾⠷⣶⠾⠓⠲⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⢼⣀⣸⡇⠀⢸⠀⠀⡏⠀⢸⣆⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣬⣷⣄⡀⠙⢻⡇⠀⢸⠀⠀⣿⣄⡀⠉⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡾⠋⢹⡏⠉⣿⠀⠈⡇⠀⢸⠀⠀⣏⠉⢹⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡟⠁⠀⠈⠿⣤⣀⣠⡾⠿⣦⣄⣠⡼⠿⣦⣄⣠⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡿⠁⢀⣀⣤⡶⠾⠿⠿⠿⠿⠿⠿⠿⢶⣤⡀⠀⠸⣧⠀⢀⣀⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⣰⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣧⡀⢿⣴⡿⠛⠻⠿⠛⠻⣷⣤⣤⣀⠀⠀⠀⠀
⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢸⣿⠁⠀⠀⠀⠀⠀⠈⠛⠉⠻⣶⣶⣆⠀
⣿⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢸⣿⠀⠀⢀⣿⠀⠐⣷⠀⠀⣤⠀⠈⣿⡆
⣿⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣿⣏⠉⠛⠾⣿⡄⢸⣿⠀⠀⣿⡇⠀⣿⡇
⣿⠀⢸⡿⣿⡶⠶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⢾⡏⠀⢸⣿⣿⣶⣿⣿⡃⣸⣿⠀⢠⣿⡇⢠⣿⠃
⣿⠀⠈⠳⣬⣁⠒⠉⠟⠓⠋⠋⠉⠋⠛⠺⣳⡾⠁⢠⣿⣿⡯⠹⡿⠟⠛⢿⡿⠿⠟⠛⠛⠛⠁⠀
⣿⠀⠀⠀⠀⠈⠉⠉⠑⠀⠒⠒⠒⠂⠉⠉⠀⠀⠀⠈⢹⣿⣿⣝⠀⢀⣠⣼⣿⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠉⠢⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⡤⠠⠤⣤⢄⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⣸⣿⠿⠿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⡾⣿⠋⠀⠀⠈⢿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⡀⠀⠀⠀⢸⣿⡧⠀⠀⡟⣽⠃⠀⠀⠀⠀⢸⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣄⣄⣸⠈⢷⣄⣀⣀⣼⣿⠀⠀⡴⠃⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⡶⢲⣦⠖⠚⠉⠚⠛⠁⠀⠀⠀⠀⠈⠉⠓⠢⠈⠙⠛⣿⠿⠾⢶⣄⣀⣀⣀⠀⠀⠔⣾⡿⠀⠀⠀⠀
⠀⠀⠀⢀⣴⡶⣻⡿⠝⠂⠳⣏⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠚⠛⠳⣆⣰⡟⠁⠀⠀⠀⠀
⠀⢀⣴⣿⡿⠛⠁⠀⠀⠀⠀⢹⣧⠀⠀⠀⢰⣾⡿⣿⣿⡟⠻⠿⣤⡀⠀⣀⣠⣴⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠸⠛⠻⣶⣶⣄⠀⠀
⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠙⢿⣿⣿⠃⡀⣤⡾⠿⢻⣿⡋⢩⣿⣿⡆⠈⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡄⠀
⣼⣿⠇⠀⣴⣦⡀⢠⣿⣷⡄⠀⣸⣇⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠙⢿⣾⣿⣟⣁⣤⣴⡿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆
⣿⣿⠀⠀⣿⠿⠇⠀⠻⠿⠃⠀⣿⡿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⣸⡿⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⣿⣄⠀⠀⠀⠀⠐⣡⡴⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⣿⣷⠶⢤⡴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠷⢦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠭⢷⣴⣦⣤⠤⠴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢧⣤⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢰⣿⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⢧⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠤⠤⣄⡀⠀⠀⠀⠀⢸⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀
⠰⣤⣀⡀⠀⠀⠀⠀⡀⠀⢀⣴⠃⠀⠀⠀⠀⠀⣤⣽⣷⣝⠷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠴⢚⣥⣶⣿
⠀⠀⠈⠉⠉⠉⠋⠉⠉⠉⠉⢸⡗⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣦⣄⡙⠲⠦⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⠤⠒⠾⢛⣫⣵⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣭⣥⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡜⢿⡄⠆⠀⢼⠿⠿⠛⠛⠋⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠃⠀⢀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣽⣿⣿⣿⣿⡛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣤⣤⣤⣤⣤⡄⢀⣤⣤⣤⣤⡤⣄⣤⣤⣸⢻⢦⡀⢀⣤⣤⣄⠀⠀⠀
⠀⠀⢧⣿⣠⣧⣞⣡⣾⣮⣍⣿⣸⣇⣯⣘⣟⣿⣸⣇⣧⣸⣟⣿⣿⡄⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⠟⣩⡿⠿⠛⠛⠿⣿⣦⡀⠀⠉⣉⣽⣷⣤⡀⠀⠀⠀
⠀⠀⣠⣾⣿⣿⣿⠏⢸⡟⢀⣴⣶⣦⡄⠈⢻⣿⠄⣼⠟⠛⠿⢿⣿⣄⠀⠀
⠀⣰⣿⡟⣻⣿⣿⡀⢸⡇⢺⣿⣿⣿⡿⢀⣾⠏⠀⢿⣴⣶⣦⡄⢹⠘⣧⠀
⣰⣿⡟⢡⣼⣿⠉⢻⣆⡙⢦⣭⣿⠯⠴⠛⠁⠀⠀⠀⠻⣿⣿⡇⢸⡇⢸⡇
⣿⣿⣇⢸⣿⣿⣿⠻⣿⣿⡉⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠐⣛⣡⣼⣿
⣿⣿⣿⣿⣿⣾⠛⣿⣷⣿⣿⣶⣦⣭⣙⡛⠶⠦⠤⠠⠄⠀⠀⣹⣿⣿⣾⣿
⣿⡿⠇⠈⠛⠳⣄⡘⣿⣧⠟⠙⣿⠻⠿⣿⡿⣾⣷⣶⣶⣿⣿⣿⠟⢿⣿⡿
⠸⣷⠀⠀⠀⠀⢺⣿⣌⠻⣦⣤⠋⠀⠀⡏⠀⠀⠹⠁⠸⣿⡿⠃⢠⣿⣿⠇
⠀⠹⣆⠀⠀⠀⠀⠙⢿⣶⣤⣌⠳⠦⠴⠧⣤⡤⠤⠤⣾⣉⣀⣴⣾⣿⠏⠀
⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠉⠻⣿⣾⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⡿⠋⠀⠀
⠀⠀⠀⠀⠙⠦⣄⡀⠀⡀⢀⢀⡈⣻⣿⣿⣭⣽⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀
⠀⠀⣶⣶⣶⢲⢺⣿⣿⣟⣿⣿⣿⣻⣿⡏⣟⣿⣿⢻⡇⢿⣶⣶⣶⠀⠀⠀
⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⢻⡷⠃⠀⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⣛⣉⣉⣉⣹⣷⠄⠀⠀⠀⣴⠒⢦⠀⠀⠀⠀⣴⡟⣶⠀⠀⠀⢀⣤⠖⣞⣋⣉⣉⣉⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠀⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⣿⡇⢻⠀⠀⠀⣿⡃⢾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣈⡛⠒⠦⠤⣄⣀⠀⠀⠀⠀⣿⠀⣼⠀⠀⠀⠀⢹⡇⢸⠀⠀⠀⠉⠳⣄⣙⠓⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⢤⠉⢧⠀⠀⠀⣿⠀⢷⠀⠀⠀⠀⣸⠇⣸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠢⡄⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢤⣤⣤⣤⣤⣟⣁⡿⠀⠀⠀⠙⢧⡈⠳⠤⠤⠶⣋⣰⠏⠀⠀⠀⢀⣤⠤⣤⣤⣤⣤⠴⢋⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣶⠞⠋⠉⠁⠀⠈⠉⠙⠲⣄⠀⠀⠀⠉⠙⠒⠒⠛⠉⠀⠀⠀⠀⢀⡼⠟⠉⠉⠀⠀⠈⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠳⡄⠀⠀⠀⠀⠀⠀⣠⣴⣇⣀⡤⠴⠒⠛⠓⢦⡀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⢦⣀⠀⠀⠀
⠀⠀⢀⣴⠆⠀⣰⠋⢀⣷⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⢷⡀⠀⣀⣀⣀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠘⡇⠈⢳⡀⠀
⠀⢠⡟⢸⠀⣰⠇⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⢻⣀⢀⣀⣀⣀⣀⣤⠤⠤⣾⠋⠀⠀⣄⡀⢠⡏⠉⠁⠀⠉⠉⠉⠓⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢧⠀
⠀⢸⡇⢸⠀⣿⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⢿⣍⠙⣲⣤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀
⢀⣼⣇⣸⡀⣿⠀⠀⠸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⣿⡟⢹⡶⢀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀
⣼⣿⣹⡏⢻⣿⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡏⠉⠛⢧⣿⡖⠒⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢸⠀
⢻⣟⢒⣆⢸⣿⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⠀
⠀⠻⠿⠿⠟⢻⣄⣀⣀⣼⣄⣄⣄⣄⣄⣄⣄⣀⣀⣀⣀⣤⣀⣀⣀⣀⣀⣠⣿⣤⣀⣀⣾⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣿⣆⣀⣐⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣶⣶⠂⠀⠀⠀⠐⢺⣶⡆⠀⠀⠀⠀⠀⠀⣐⣶⣶⢶⠶⣶⣶⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⣴⣿⡾⠃⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⢀⣿⣸⠁⠀⠀⢠⡾⢣⡿⠁⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣷⡀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⣺⢣⡟⠁⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣲⣤⣄⣰⠇⠘⢷⣄⣀⣀⣠⣼⣷⡇⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠶⠦⠤⠤⠶⠒⠒⠶⠿⠟⠉⠉⠉⠉⠉⠉⠉⠙⠳⠶⢄⡉⠹⠿⢿⢿⡯⡵⢶⣶⣅⠀⠘⠀⠀⠀⠀⢀⡤⢂⣾⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⡛⣛⣉⣹⢻⡟⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠈⠋⠀⠀⠀⠈⠛⢿⣭⣭⣯⣧⣤⡎⠀⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡴⠿⣋⡴⠞⠋⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⢀⡀⣀⣠⣴⠶⢶⣶⣤⣠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠙⢷⣼⣏⣁⣀⡀⠀⠀⠀⠀
⠀⠀⣠⣾⡟⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⢻⣵⡀⠀⠀⠀⠈⣷⣿⠏⣿⣿⣿⡍⠙⠻⢵⣦⣀⠀⣀⣤⣶⣾⣦⣴⠶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠙⠿⢿⣿⣦⡀⠀⠀
⠀⣰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠙⢻⣿⣿⣿⡿⠃⠀⣀⣤⣿⣿⠻⣿⣿⡋⢀⣴⣿⣷⣆⠀⠉⠛⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀
⢠⣿⣿⡟⠀⢀⣀⣀⡀⠀⢰⣶⣦⡀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠈⠳⠶⠶⠚⠁⠉⠉⠁⠀⠀⠙⢿⣷⣆⡻⣿⠿⠃⠀⢀⣴⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀
⢸⣿⣿⠁⠀⣿⣿⣿⣇⠀⢹⣿⣿⡿⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡷⠶⠒⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⢸⣿⢿⠀⠠⠹⠟⡛⢋⠀⠀⠙⠛⢁⠀⢠⣿⡟⢣⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⢀⠐⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣿⣿⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣿⣾⡄⠀⠀⠀⠀⠀⠀⠠⠃⣠⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡜⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠙⣿⣿⣷⣤⣀⣀⣀⣠⣴⣟⣻⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⢿⣮⣍⠉⠟⠉⠟⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠛⠿⢶⣖⣿⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠶⠯⠭⢷⣶⣶⣦⡤⣤⠤⢾⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠛⠻⣷⢀⡄⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣾⣷⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⣈⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⡆⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠒⠶⡦⣤⡀⠀⠀⠀⠀⠀⠀⢹⣿⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢠
⠠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠉⠀⠀⠀⠀⠀⢀⡌⣽⣿⣌⡻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⢋⣠⣴⣿
⠀⠈⠙⠛⠶⠶⠶⠶⠤⠤⠦⠶⠶⠶⠛⢣⣄⠀⠀⠀⠀⠀⠀⢘⣷⣿⣿⣿⣷⣦⡉⠛⠓⢶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣾⠶⠟⣫⣤⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣌⣙⠛⠛⠓⠶⠶⠶⠤⠤⢤⣤⡴⠖⠛⠛⠋⠁⢉⣡⣤⣶⣿⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡇⠀⠀⠀⠠⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡸⣿⣇⣢⡄⠀⢴⣿⡿⠿⠟⠛⠛⠋⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⡧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣷⣶⣶⣶⣶⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⢠⣿⣿⣿⣿⣿⣿⢧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛
⬛⬛🔴🔴🔴🔴⬛🔴⬛⬛🔴⬛🔴🔴🔴🔴⬛⬛
⬛⬛🔴⬛⬛⬛⬛🔴⬛⬛🔴⬛🔴⬛⬛⬛⬛⬛
⬛⬛🔴🔴🔴🔴⬛🔴⬛⬛🔴⬛🔴🔴🔴🔴⬛⬛
⬛⬛⬛⬛⬛🔴⬛🔴⬛⬛🔴⬛⬛⬛⬛🔴⬛⬛
⬛⬛🔴🔴🔴🔴⬛⬛🔴🔴⬛⬛🔴🔴🔴🔴⬛⬛
⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛
⣿⡿⠟⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠁⠉⠙⠻⢶⣤⣄⡀
⣿⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⡀⠀⢠⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠀⢾⣿⣿⣿⣿⡃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠃⠹⣿⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡏⠀⠀⠙⣿⡆⢠⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⣿⣧⣸⣿⡇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣹⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⢃⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⡟⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⡇⠀⢀⣴⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠸⣿⣿⢉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀
⣰⣿⣆⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡾⠟⠛⠉⠉⠉⠉⠉⠉⠙⠛⠷⢶⣤⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⠉⠀⠀⢰
⣿⠿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠁⠀⠀⠀⠀⠀⢸
⣿⣧⠀⠙⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⢴⠶⣾⣿⣦⡀⠀⠀⠀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣿⣿⣷⣾⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠈⠣⣤⣤⡤⠼⠿⠷⠂⠀⠀⠀⠀⠘⠟⠛⠙⢿⣦⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣠⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⡟⠁⠀⠀⠀⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣾⠋⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⢀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣠⣤⡶⠟⠀⠀
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⣴⠿⣿⡇⠀⠀⠀⠀⢹⣆⢀⣿⠁⠀⢀⣀⣤⡶⠿⠛⠉⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠛⠷⠶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠛⠚⠛⠁⠀⠀⠀⠀⠀⢻⣿⣇⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠿⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⠀⣠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⢀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠃⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠰⡄⠀⢀⡿⠀⠀⠀⢸⡄⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⠟⠋⠀⠀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣀⡀⠀
⣿⣿⡿⠟⠃⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠙⠻⠷⣦⣤⣀⠀⠀
⣿⠏⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠓
⣿⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣆⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⠀⢾⣿⣿⣿⣿⣿⡟⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⣿⣄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⠇⠀⠀⢹⣿⣯⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⠀⠀⠀⠀⠹⣿⣆⣠⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⣿⣿⣄⢸⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⡿⠁⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠛⠛⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣇⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⠀⠀⠀⢻⣿⣿⣰⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠇⠀⠀⠀
⣸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣶⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠛⠉⠀⠀⠀⠀⢰
⣿⡿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣧⡀⠙⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣠⣀⣹⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾
⣿⣿⣧⡀⢀⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠛⠋⠉⠛⠛⣿⣿⡋⣀⠀⠀⠀⠀⠘⠋⣩⣿⣿⡿⣿⣤⡀⠀⢀⣴⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠶⠿⠿⠿⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠈⢻⣿⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⢘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣾⡿⠉⠀⠀⠀⠈⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣾⡿⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⢀⠀⣿⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠟⠉⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⢿⣿⡃⠀⠀⠀⠀⠀⢸⣷⡀⣰⣿⠁⠀⠀⣀⣤⣶⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠿⠷⠶⠶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠾⠿⠟⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣃⣠⣴⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⠿⠿⠛⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡃⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠟⠁⢀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⣿⣁⣠⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⢦⠀⠀⠀⣿⠇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⢠⣿⡟⠛⠁⠀⢀⢀⢀⣀⠀⠀⡀⠀⠀⡀⠀⠀⠀⢀⢀⣀⣀⡀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢏⣟⣻⢹⣃⣮⡛⣏⢿⢹⠹⢿⣿⡏⡆⢸⢿⣷⠀⠀
⠀⠀⠈⢉⣽⣿⣿⢟⣽⠿⠛⠻⣿⣍⠉⠉⣩⣿⣭⡉⠀⠀
⠀⠀⣰⣿⢿⣿⠃⢿⢡⣶⣶⣦⠀⢻⡗⢸⠛⠛⠻⡿⣄⠀
⠀⣼⡿⠏⣿⡿⣄⠸⣜⠿⣿⣟⡰⠟⠀⠘⣿⣿⣧⢸⡘⡆
⢰⣿⡇⣼⣿⣷⢾⣷⡞⠉⡉⠁⠀⠀⠀⠀⠈⠛⠥⠾⣃⣿
⢸⣿⡿⢿⣿⠟⣿⣿⣿⣶⣬⣝⣓⠶⠤⠠⠄⠀⣸⣿⣷⣿
⠸⣏⠇⠈⠉⢢⡜⢯⡎⠈⡟⠛⢿⠟⢿⡾⢿⣿⡿⠋⣿⡿
⠀⢹⡆⠀⠀⠘⢿⣆⣙⡺⣄⣀⣇⠀⣘⣀⡸⠟⢁⣼⣿⠇
⠀⠀⠱⣄⠀⠀⠀⠉⠙⢷⣶⣶⣬⣭⣥⣴⣿⣾⣿⡿⠋⠀
⠀⠀⠀⠈⠓⢤⣀⣀⣀⣠⣙⣿⣿⣭⣿⣿⣿⡿⠋⠀⠀⠀
⠀⠀⢺⣿⣏⣿⣿⣿⣽⣿⣫⠿⣇⣿⣿⣿⣎⣿⣿⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠉⠀⠉⠓⠲⠤
⣇⠀⣴⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⣿⠀⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⠟⣦⡀⠸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⠀⠘⢷⣰⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⠿⣿⣿⣿⣿⣿⠏⠀⢹⣷⣿⠀⠀⠈⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡏⠀⠀⠙⠿⣿⣿⣀⣴⠿⠿⠿⠧⢄⣀⠘⣿⠔⠋⠀⠀⠀⠀⠀⠀⣀⡤⠆⠀
⡿⢷⣀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⢸
⣿⣄⣽⣷⣦⠀⠀⠀⠀⢲⣒⣒⣲⣖⠀⠀⠘⠽⠿⣦⣀⣴⠞⠁⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⡟⠀⠀⣠⠴⠦⣄⠀⠀⠀⠀⠀⠠⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⢀⡆
⣿⣿⣿⣿⡇⠀⢰⠃⠀⠀⠈⡇⠀⠀⠀⠀⣠⠀⠀⢰⡇⢸⡆⠀⠀⠀⢀⣠⠞⠀
⣿⣿⣿⣿⠀⠀⠈⢧⣀⣀⡴⠃⠀⠀⠀⣞⣻⠀⠀⠀⢷⣼⢁⣠⠴⠞⠋⠁⠀⠀
⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠋⠀⠀⠀⠀⠀⠀⠀
⠛⠛⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠹⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⠃⠀⡄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀
⢀⠀⢸⠀⠈⡇⠀⠀⡼⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⠴⠛⠁⡀⠀⠀⠀⠀⢀⣀⠀
⠀⠀⠀⠀⡔⢋⠓⡟⠛⠛⡷⢋⠓⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣷⣈⠙⡇⠀⠀⣷⣄⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠎⠀⢧⣈⣠⢧⣈⣠⢷⣈⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡏⣠⠴⠖⠛⠛⠛⠛⠓⠦⣄⠸⢀⡤⣄⡤⣄⣀⠀⠀⠀
⠀⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣿⠀⢀⠀⠈⠋⠳⠶⡄
⢸⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡟⠢⢼⡇⣿⠀⣶⠀⣷
⢸⠀⢿⠛⠲⡶⠶⠦⠤⠴⡶⡟⢀⣿⣷⣿⣧⣿⣠⡿⠠⠏
⢸⠀⠀⠈⠁⠐⠒⠒⠒⠂⠁⠀⠈⡿⣶⣁⣠⠿⠀⠀⠀⠀
⢸⠇⣄⣀⣀⡀⠀⢀⡀⣀⡀⣀⢠⡇⠈⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢒⣒⣒⣲⡄⠀⠀⢀⡴⢦⠀⠀⠀⣴⢶⠄⠀⠀⣀⠤⣖⣒⣒⣲⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⢯⡀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⣿⢸⠀⠀⠸⣇⢺⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠬⢭⣓⠲⢄⠀⠀⢸⡇⣞⠀⠀⠀⢸⢸⡇⠀⠀⠈⠒⠤⠭⣁⡒⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡷⢸⠆⠀⠘⢇⠸⣄⣀⣠⠏⡼⠁⠀⠀⢀⣀⣀⣀⣀⡹⠆⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠞⠛⠉⠉⠉⠛⠦⡀⠀⠈⠑⠒⠒⠒⠋⠁⠀⠀⣠⠿⠛⠉⠉⠉⠓⠫⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠁⠉⢦⠀⠀⠀⠀⡠⠞⠃⠐⠒⠉⠉⠑⢆⠀⠀⠀⠀⢳⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠈⡆⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠈⣆⡀⠀⠀
⠀⠀⢠⡆⠀⡴⠋⣸⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠹⣄⠀⣀⣀⡀⠀⠀⠀⣰⠃⠀⠀⠀⠀⡇⠙⣆⠀
⠀⢰⠋⡇⢰⠁⠀⡏⠀⠀⠀⠀⠀⠙⢄⡀⠀⠤⠤⠤⠤⣾⠁⠀⣤⣀⡜⠉⠀⠀⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⣷⠀⠘⡄
⠀⢸⠀⡇⣾⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠙⢦⣽⣷⡒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡇
⢰⣿⢶⢷⣿⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⢸⠛⠾⣧⣤⢄⡽⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇
⠸⣿⢯⣠⣿⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡇
⠀⠙⠿⠛⠻⠤⠤⠼⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠷⠤⠤⠾⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠧⠤⠴⠇
⠰⣶⣶⣢⣖⣶⣖⣶⣏⣄⣶⡆⠀
⢀⣴⣿⠋⢫⣭⡍⢳⢠⠚⢷⣄⠀
⣾⢣⣟⣦⡜⠛⠣⠋⠈⠿⣇⡧⡆
⣿⢾⡟⣾⣷⣤⣖⣲⡄⣄⣰⣿⡇
⢏⠀⠘⢮⣣⢌⣸⠉⡋⡹⢏⣼⠃
⠈⠢⡀⠀⠉⠳⣶⣷⣶⣿⡿⠋⠀
⠰⠶⠟⠿⠟⡟⠿⠏⠿⠼⠶⠆⠀
See More
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⢀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀
⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀
⠀⠀⡜⠀⠀⠀⠀⢀⣶⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡀⠀⠀⠀⠀⠡⠀⠀
⠀⠐⠀⠀⠀⢀⠆⢁⣀⠈⠻⣦⠀⠀⠀⠀⣴⠟⠁⣀⡀⠑⡄⠀⠀⠀⢡⠀
⠀⠃⠀⠀⠀⢸⠀⢿⣿⡗⠀⠟⠁⠀⠀⠀⠉⡀⠸⣿⡿⠀⡀⠀⠀⠀⠀⡄
⠸⠀⠀⠀⡠⠋⠢⢀⣀⣠⣌⣀⣀⣀⣀⣀⣀⣑⣄⣀⡀⠔⠉⢢⠀⠀⠀⢁
⠀⠀⠀⡜⠀⠀⠀⠀⠀⣏⠉⠛⠛⠛⠛⠛⠛⠋⢉⠃⠀⠀⠀⠀⠱⡀⠀⢨
⡇⠀⢸⠀⠀⠀⠀⠀⠀⢸⣷⣶⣤⣤⣤⣤⣶⣾⣿⠀⠀⠀⠀⠀⠀⡇⠀⠈
⠇⠀⠀⠣⡀⠀⠀⢀⡰⠛⠿⣿⣿⣿⣿⣿⣿⡿⠟⠢⡀⠀⠀⢀⡴⠁⠀⢠
⠈⠢⢀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⣀⠔⠁
⠀⠀⠀⠈⠐⠀⠤⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠤⠀⠂⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣩⣭⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢁⣀⠀⣀⡈⠙⢢⡀⠀⠒⠒⠂⣀⡤⠖⠒⠒⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢰⣿⣿⡿⠛⠃⠀⠀⣹⠀⠀⠀⠸⡇⠀⠀⢰⣶⣤⣀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⠏⠉⠁⠀⢀⡠⠞⠋⠀⠀⠀⠀⠻⣄⠀⠀⠨⢿⣿⡷⠄⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠿⡀⠈⠀⢀⣀⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠹⣷⡆⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⢀⠝⠋⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⢠⢏⣴⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠙⠢⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢀⡏⡞⢸⡄⠨⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠸⡇⡇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⢳⡄⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⡇⣷⠈⠉⢷⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡧⣾⠃⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⢸⡘⡆⠀⠙⣆⠀⠈⠑⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⢰⣿⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⣳⣳⠀⠀⠘⣆⠀⠀⠀⠀⠉⠙⠛⠿⠶⢤⣤⠤⠤⠤⠤⠶⠆⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⢀⣠⠴⠚⢉⣡⣡⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠇⢀⡄⠀⠀⠀⠀⠀
⣇⡤⠖⣉⣀⣠⣴⠞⠋⠁⣷⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⠗⠁⣠⠟⠀⠀⠀⠀⠀⠀
⡧⣚⠿⠛⠉⠊⠁⠀⠀⠀⣿⡄⢈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠂⠁⠀⠈⠁⣀⠔⠁⠀⠀⠀⠀
⡏⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⠀⠳⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⡀⢀⠀⠰⢾⣿⡀⠀⠙⣆⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⠇⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⡠⠊⠁⠀⠀⠘⠈⣿⣧⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⡇⠀⠀⠀⠸⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠘⡆⠀⠀⠀⠀⠘⠼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⢄⠀⣧⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⢀⣀⡤⠤⠴⢲⠃⠀⠀⠈⠳⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠈⢧⢹⡄⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠈⠉⠉⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠈⠀⠉⠙⠒⠒⠒⠀⠐⠒⠀⠀⠀⠀⠀⠀⠈⠀⢷⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣠⠴⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⣷⣤⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⣠⠞⠁⠀⡇⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⣾⡟⠛⠉⠙⠳⢦⣄⣧⠀⠀⠀⠀⠀⠈⠧⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⣼⠃⠀⠀⢀⡴⠊⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡟⠸⡇⠀⠀⢸⠛⣧⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀
⡇⠀⠀⠀⣸⠃⠀⢀⡴⠋⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣼⠁⢰⢿⠀⠀⡏⠀⠘⣷⡄⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠸⡏⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⣰⠃⡀⡀⢸⡇⠀⡇⠀⠀⣸⣷⡀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡇⠀⠀⢰⠃⠀⠀⠀⢸⡇⢸⢃⣤⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣰⠏⠀⠀⠀⠀⢹⡇⣼⣿⣿⡿⠉⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣰⠋⠀⠀⠀⠀⠀⠈⢡⣿⡿⠟⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢘⣿⠧⠀⠀⠀⠀⠀⠀⠒⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⢀⣸⣥⡤⠶⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣭⣥⣽⣶⣿⣿⣷⣦⣤⣤⣤⣤⣤⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⬜⬜⬜⬜🟥🟥🟥⬜⬜⬜⬜ 🟥🟥🟥 🟥🟥🟥
⬜⬜⬜🟥🟥🟥🟥🟥⬜⬜⬜🟥 🟥
⬜⬜🟥🟥🟥🟥⬛⬛⬛⬜⬜🟥 🟥 🟥 🟥
🟥🟥🟥🟥🟥⬛⬛⬛⬛⬛⬜🟥 🟥 🟥 🟥
🟥🟥🟥🟥🟥🟥⬛⬛⬛⬜⬜ 🟥🟥🟥 🟥 🟥 🟥🟥🟥
🟥🟥🟥🟥🟥🟥🟥🟥🟥⬜⬜ 🟥 🟥 🟥 🟥
🟥🟥🟥🟥🟥🟥🟥🟥🟥⬜⬜ 🟥 🟥 🟥 🟥
⬜⬜🟥🟥🟥🟥🟥🟥🟥⬜⬜ 🟥 🟥 🟥 🟥
⬜⬜🟥🟥🟥🟥🟥🟥🟥⬜⬜ 🟥🟥🟥 🟥🟥🟥 🟥🟥🟥
⬜⬜🟥🟥🟥⬜🟥🟥🟥⬜⬜
⬜⬜🟥🟥🟥⬜🟥🟥🟥⬜⬜
spent 28 min on this
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⡿⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⣤⡤⠠⠴⣶⠖⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣽⣎⢷⣛⡷⣄⠀⠀⠀⠐⣀⣮⣴⠚⠉⢛⣯⣁⣀⣴⣾⡿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣷⣿⣷⣶⠛⣍⠹⢻⣷⣶⠚⢛⡿⠋⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣒⢩⡉⠉⠁⠀⠀⣀⣚⣿⣦⣝⣋⣵⣿⡥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⣮⠷⠷⠶⠒⠛⠛⠋⠉⠁⠈⢸⣿⠋⠯⢗⣧⡙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⢹⠠⣹⡮⣧⡄⢀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠃⠀⠀⠀⠀⠘⠻⣧⣄⠀⠀⠀⠀⠀⠀⠠⠃⢸⠀⢻⡿⣤⢻⡼⣿⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣋⣤⠞⣢⢞⡩⠍⠉⠙⢙⢿⣷⡀⠀⠀⠀⠴⠁⠀⠘⡀⠀⠙⢿⡄⠁⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠒⠒⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣫⣶⣻⠗⣩⣴⣾⠟⠛⠉⠻⢛⣿⡦⣀⠀⠠⢖⠒⢄⠆⠀⠀⠀⠉⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠀⡀⠀⠀⠀⠀⢈⠙⠦⣄⠀⠀⢀⣼⣿⣿⠟⣷⣾⣷⣿⣿⣛⣤⣄⣠⣴⣾⡟⣯⢲⣸⣇⠀⠪⡃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡄⢀⡀⠀⠀⠉⠳⠤⢽⣲⣏⡙⢿⣇⣼⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⣯⡿⣚⠀⠀⠈⠲⡷⠋⢁⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢣⠀⠀⢨⠣⣄⣀⣀⣠⣤⣾⡿⠿⢿⢛⣯⡟⢶⣶⣿⣿⣿⣿⠋⣰⣿⣷⣯⠾⣿⣿⣿⣧⠇⠀⠀⠀⠀⡃⠀⠀⠠⡦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠡⡀⠀⢑⢠⠁⢠⠤⠤⠤⠶⣶⣶⣿⣿⣿⣶⡿⢟⣷⣿⣷⣾⠿⢿⣉⠶⡐⣸⣽⣷⠏⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠈⠻⣦⣤⠞⢶⠻⣶⣿⢿⣿⠿⣛⣉⣴⣿⣿⣽⢞⣿⠿⢩⡙⢃⠈⠙⣘⡿⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠒⠤⠄⢉⢻⣏⠉⠉⠉⢷⣤⣡⣴⣿⣿⣿⢫⡅⢎⡈⡄⣤⠉⠁⢀⣼⣿⠃⠀⠀⠀⠀⠸⡷⠋⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠈⣈⣿⠿⢶⣺⡷⠿⠿⠟⡿⣶⣯⠾⡵⢦⣤⢼⣶⡿⣿⣿⡀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠱⡄⢀⣠⣼⣿⣶⣾⣆⢻⡒⠆⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠭⠐⠃⠋⠉⠁⢤⡀⠀⠀⠁⠓⣾⡷⠆⠀⣸⣟⠷⢷⢹⣿⢧⠀⠀⢀⠀⣎⠀⠀⡄⠀⠀⠀⠀⣻⢶⣍⡛⢿⣭⣻⢿⣿⣷⣝⣦⣌⡳⣗⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠒⠤⣄⣀⣀⣀⣀⢀⡀⠀⠀⢀⣢⣠⢤⣟⡾⣧⣤⠄⠀⠹⡄⠀⠃⠈⢦⡈⠀⠙⠲⠀⠀⠘⣿⣿⡄⠀⠛⢶⣶⣶⣿⣿⣷⣾⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠉⢛⣩⢟⣿⣹⡀⠀⠀⡑⢾⡀⠀⠀⠙⢦⡀⠀⠀⠀⢀⠏⢧⢇⠐⢤⣲⣶⣾⠟⣿⠄⡫⠿⣿⣿⣿⣿⣿⣿⣿⢿⡍⢿⡄⢿⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡖⠋⡱⢚⡿⡻⢿⣶⣶⣷⣾⢨⣢⢄⠀⠀⠙⠳⣴⣒⣾⡤⠀⠻⡄⠀⠈⢻⣅⠀⢀⠄⠳⣑⠆⡍⣛⢛⣿⣿⠏⠆⣿⢠⣿⢸⣿⣽⠆⠀⠀⠀⢀⣠⠤⠐⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⢏⡴⠋⠠⠃⢸⠟⣿⣿⣿⠃⠈⢉⣭⠒⠶⠯⣍⡭⣝⠙⠀⠀⠹⣆⠀⠈⢧⠀⠈⠁⠀⢙⣾⢠⢛⣼⡿⣛⢨⢧⣿⣼⣻⣿⣿⣿⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠈⢠⡿⣟⣀⡟⡆⢣⠀⣩⠝⢢⣤⠞⠀⠀⠀⡸⠑⠀⠀⠀⠀⠀⠈⠿⣄⡈⠦⡐⠃⣀⡙⠉⢆⣹⣿⣱⣷⣿⣿⣧⣿⣿⣿⣿⡟⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⢸⡓⠄⣴⣳⢤⡤⠒⠓⠈⠀⠀⠀⠀⠀⠀⠀⢀⡏⠁⠳⠸⠿⠟⠂⠁⠋⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠪⢦⣙⢲⣽⣏⡟⣮⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠀
⠀⠀⢠⡟⣠⡞⢫⠴⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡛⣏⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠏⠠⠀⠀⠀⠀⠀⢀⡀⠄⠐⠈⠀⠀⠀⠀
⠀⠀⣾⡿⣅⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠉⢻⣽⣏⣛⠻⠟⠋⣭⢧⣀⡄⠀⠀⠄⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⡻⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠀⠈⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⠒⡿⠃⢛⣬⣉⣲⡿⢮⡴⣌⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠁⢠⢴⠢⣄⣠⣤⠰⠒⠉⣠⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢄⠀⠀⠀⢈⡖⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⡀⠀⠀⢏⣌⣠⠴⢺⣿⣿⣿⣛⠷⢸⣼⠋⢉⠑⠉⠓⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣜⠀⢿⡸⡧⢤⢒⠏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠭⠳⢤⡰⠁⠘⠦⢀⢀⣀⠀⠀⠀⣀⣏⠈⣙⠞⡡⢿⣶⣦⣾⢿⣭⣽⢭⣍⣛⢳⡇⠀⠀⠉⠑⠒⠦⠴⠢⠤⠤⠤⠤⠤⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢹⡟⠒⢠⣤⣤⣬⡞⢡⣾⡖⠚⢻⣿⣿⣧⢹⣧⢢⡌⣼⣿⡅⠀⠀⠀⠀⠀⠀⢠⡖⠀⢠⣤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⢷⠶⠫⣴⣟⡋⠴⢶⡞⣉⣾⡏⡄⢋⡳⡴⢻⠋⠈⠁⠑⠒⠂⣄⠀⠈⣉⣿⣥⣄⠀⢀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣙⣶⣻⣔⣼⠋⣭⣿⠞⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⢀⠊⢻⣆⠀⢱⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠙⠋⠹⡂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠙⣷⡀⢇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡕⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣼⣷⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣿⡣⠎⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡑⠤⣀⠀⠀⠀⠀⠀⢀⣤⠲⣤⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡁⠂⠀⠐⠈⢉⣿⢰⢯⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⠏⠉⠉⠓⠶⠦⠼⠿⠛⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⬜⬜⬜⬜⬛⬛⬛⬜⬜⬜⬜⬜⬜⬜⬜🟥🟥⬜⬜⬜⬛⬛⬛⬜⬜⬜⬜
⬜⬜⬜⬛⬜⬜⬜⬛⬛⬜⬜⬜⬜⬜🟥⬛⬛🟥⬛⬛⬜⬜⬜⬛⬜⬜⬜
⬜⬜⬜⬛⬜⬜⬜⬜⬛⬛⬛⬛⬛🟥⬛⬛⬛⬛🟥⬜⬜⬜⬜⬛⬜⬜⬜
⬜⬜⬜⬛⬜⬜⬜⬜⬛⬛⬛⬛⬛🟥⬛⬛🟥⬛🟥🟥🟥⬜⬜⬛⬜⬜⬜
⬜⬜⬜⬛⬜⬜⬛⬛⬛⬛⬛⬛⬛🟥⬛⬛⬛🟥⬛⬛⬛🟥⬜⬛⬜⬜⬜
⬜⬜⬜⬛⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛🟥🟥🟥🟥⬛⬛⬛🟥🟥🟥🟥⬜⬜
⬜⬜⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛🟥⬛⬛⬛🟥⬛⬛⬛🟥⬜
⬜⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛🟥🟥🟥⬛🟥⬛⬛🟥⬜
⬜⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛🟥⬛⬛⬛🟥⬜⬜
⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜⬜⬛🟥🟥🟥🟥⬜⬜
⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜🟥🟥⬜⬛⬛⬛⬛⬛⬛
⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜⬜⬜🟥⬛⬛🟥⬛⬛⬛⬛⬜⬜
⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜⬜⬜⬜⬜🟥⬛⬛🟥⬜⬛⬛⬛⬜⬜
⬛⬛⬛⬛⬛⬛⬛⬛⬛🟥⬜⬜⬜⬜⬜⬜⬜🟥⬛⬛🟥⬜⬜⬛⬛⬛⬛
⬜⬜⬛⬛⬛⬛⬛🟥🟥⬜⬜⬜🟨🟨🟨⬜⬜⬜🟥🟥⬜⬜⬜⬛⬛⬜⬜
⬜⬜⬜⬛⬛⬛⬜⬜⬜⬜⬜⬜🟨🟨🟨⬜⬜⬜⬜⬜⬜⬜⬛⬛⬜⬜⬜
⬜⬜⬛⬛⬛⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬛⬛⬜⬜
⬜⬜⬜⬜⬛⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬛⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬛⬛⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬛⬛⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬛⬛⬜⬜⬛🟥⬛⬜⬜⬜⬛🟥⬛⬜⬜⬛⬛⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬛⬜⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜⬛⬜⬜⬜⬜
⬜⬜⬜⬛⬜⬜⬜⬜⬛⬜⬛🟥🟥🟥🟥🟥⬛⬜⬛⬜⬜⬜⬜⬛⬜⬜⬜
⬜⬜⬜⬛⬜⬜⬜⬛⬜⬜⬜⬛⬛⬛⬛⬛⬜⬜⬜⬛⬜⬜⬜⬛⬜⬜⬜
⬜⬜⬜⬜⬛⬛⬛⬜⬜⬜⬜⬜⬛🟥⬛⬜⬜⬜⬜⬜⬛⬛⬛⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬛⬜⬜⬜⬜⬜⬛⬛⬛⬜⬜⬜⬜⬜⬛⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬛⬜⬜⬜⬜⬜⬛🟥⬛⬜⬜⬜⬜⬜⬛⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜⬛⬜⬜⬜⬛⬛⬛⬛⬛⬜⬜⬜⬛⬜⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜⬜⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬜⬜⬜⬜⬜⬜⬜⬜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢀⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⠀⠀⠀⠀⣰⢿⡾⢧⣾⣷⠖⠀⠀⠀⠀⠀⢀⣤⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⠀⠀⣼⢧⣟⡴⣫⠟⠁⠀⠀⠀⠀⣠⢞⣫⠞⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠀⠀⣼⢣⣿⣟⡿⠋⠀⠀⠀⠀⣴⢟⣵⡿⢛⣯⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣧⣰⡏⣿⣟⡾⠁⠀⠀⠀⣠⢞⡵⣻⣵⣾⠭⢔⣒⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠉⠛⣿⡟⠛⠛⢛⠷⠶⠚⠓⠛⠾⣅⠄⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⣤⡤⡤⣤⡄⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⣄⡆⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⡟⠿⣽⣢⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⠧⢍⣻⣥⠀⢸⠋⠁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣘⠋⣿⢻⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⢈⠥⠈⣟⣿⠀⠀⢸⡵⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢳⣧⡤⠴⠒⠀⠘⣿⠀⠀⠀⠸⠛⠉⢩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠳⡾⠒⢋⣀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠛⣻⡷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⣀⣠⣴⣿⣿⣷⣄⠀⢀⣻⣦⣤⡤⢴⣦⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠻⢾⡿⣿⣿⣼⡝⢷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠛⠁⠒⠊⠉⢩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⣀⣀⣠⣾⣧⣿⣥⡾⠃⠀⠙⠷⣄⠀⠀⠀⠀
⢀⣤⠞⠋⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢭⣛⠒⠧⠇⡛⣛⣯⡭⠶⠟⠛⠋⠁⠀⠀⠀⠀⠀⢀⣈⣻⣦⡀⠀
⠛⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠀⠀
⡀⠀⠀⠀⠀⠀⣀⣀⣼⣷⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠛⠛⠛⠛⠛⠛⠉⠁⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠛⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢰⣟⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⢀⣼⠟⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠉⠈⠪⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻