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