⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ㅤㅤ⠀⠀⠀⢀⠄⣒⣐⡂⢄
⠀⠀⠀⡤⣂⣭⣭⣅⠢⡀⠤⢀⣀⣀⠂⠾⡿⠛⢿⣦⢡
⠀⠀⡌⢰⡿⠉⠉⠙⣡⣶⣿⣿⣿⣿⣿⣷⣦⡀⣸⡿⠸
⠀⠀⢃⠸⣿⡤⢀⣾⣿⡿⠛⣿⣿⣿⣿⠛⢻⣿⣄⢶⠁
⠀⠀⠀⠁⢒⢠⣿⣿⣿⣇⣀⢟⡛⠛⠛⡠⢼⣿⣿⡄⡆
⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⢱⡿⣷⡦⢴⠇⡇⣿⣿⠃⠇
⠀⠀⠀⠀⠀⠣⢙⠻⢿⣿⣧⣝⣲⠾⢗⣫⠼⢛⠅⠉⠀
⠀⠀⠀⠀⠀⡀⠤⣃⡒⣬⣭⣭⣭⡭⠭⢴⣦⠑⠠⣀⠀⠀⠀
⠀⠀⢀⠄⣪⣴⣿⣿⡷⢸⣿⡟⣵⣾⣿⣷⣮⢣⢻⣶⣭⠒⣂
⢀⢊⣴⣾⣿⣿⣿⣿⠇⡿⠟⣃⡛⠿⣿⣿⣿⡏⡆⢿⡟⢸⣿
⢨⠨⡀⠀⠉⢿⣿⠟⡌⡴⢙⡀⣏⠙⡌⣿⣿⣿⢸⠈⣤⢸⣿
⠀⠑⠬⠑⣒⠪⢄⠺⡇⣿⠉⠀⠀⠉⡇⡿⠿⣣⢏⣼⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⡄⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏
⠀⠀⣴⠿⢿⣆⠀⢀⣴⣿⣿⣿⣿⠃
⠀⣿⠀⠾⠏⣴⣿⣿⣿⣿⣿⡟
⠀⠹⡄⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠹⣦⠀⣿⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠷

⠀⠀⠀⠀⢰⣷⣄
⠀💖⠀⣸⣿⣿⡇
⠀⠀⠀⢠⣿⣿⡟⠀💖
⠀⠀⣰⣿⣿⠟⠀⠀⣠⣶⣶⡒⣤💖⣀⠔⣶⡀💖⣷⠀⢀⣠⣤⡤⣄💖
⠀⣰⣿⣿⠋⠀⠀⢰⣿⣿⠟⠁⢸⣧⠚⠁⣼⣿⠇⠀⣼⡟⣰⣿⣿⣁⣤⣿⠃⠀
⢰⣿⣿⠃⠀⠀⢠⢿⣿⠏⠉⠊⢹⡇⠀⣼⣿⠋⠀⣰⡿⢺⣿⡟⠀⠙⢋⡵⠀⠀
⢼⣿⡿💖⣠⠏⠀⠛⠧⡤⠴⠋⠀⠀⢿⣇⣀⡴⠋⠀⠈⠻⠧⡤⠖⠋⠀⠀⠀
⠸⣿⣧⣀⣴⠏⠀⣸⣦⡀⠀⢠💖⢀⣠⠬⠭⣄💖⢀⣴⣆💖⠀⡀⠀⠀
⠀⠈⠙⠋⠁⠀⠀⣿⡿⠁⣠⣿⣇⢠⣿⣿⣦⠀⢸⣧⠔⢡⣿⡿⠀⣠⣾⣿⠀⠀
⠀⠀⠀⠀💖⠀⠀⠻⣇⠔⢁⣿⡏⢾⣿⡟⠣⠤⢺⡿⠀⢸⣿⣠⠞⢹⣿⠇💖
⠀⢀⣀⣠⠤⢤⣀⣀⡀⠀⣼⣿⠃⠘⠿⣧⣄⡤⠟⠁⠀⠀⠉⠀💖⠘⢿⣦⣀⡄
⣰⠋⠀⠀⠀⠀⠀⠈⠉⣹⣿⢧⣤⣀⠀⠀⠀⠀⠀⠀💖⠀⢀⣤
⢻⡀⠀💖⠀⠀⣠⣴⠟⠁⠀⠈⠙⠻⠿⣶⣶⣶⣶⣶⣿⡿⠏
⠀⠙⠳⠶⠶⠾⠟⠋⠁⠀💖

⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡴⢧⣀⠀⠀⣀⣠⠤⠤⠤⠤⣄⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠏⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠈⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣶⣒⣶⠦⣤⣀⠀
⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠲⡌⠙⢦⠈⢧⠀
⠀⠀⠀⣠⢴⡾⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡴⢃⡠⠋⣠⠋⠀
⠐⠀⠞⣱⠋⢰⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢖⣋⡥⢖⣫⠔⠋⠀⠀⠀
⠈⠠⡀⠹⢤⣈⣙⠚⠶⠤⠤⠤⠴⠶⣒⣒⣚⣩⠭⢵⣒⣻⠭⢖⠏⠁⢀⣀⠀⠀
⠠⠀⠈⠓⠒⠦⠭⠭⠭⣭⠭⠭⠭⠭⠿⠓⠒⠛⠉⠉⠀⠀⣠⠏⠀⠀⠘⠞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⣰⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠛⠉⠁⠀⠀⠀⠉⢳⡞⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡟
⠀⠀⠀⠀⠀⠀⣀⡤⠖⣻⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⡟
⠀⠀⠀⢀⡴⠞⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⣰⠟⠀⠀⠀⡾⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⡼⠃⠀⠀⠀⠀⣇⠀⣠⡟⠻⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄
⢰⠇⠀⠀⠀⠀⠀⢻⣿⡿⣃⢾⣿⣄⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠃⠻⠀⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠘⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣦⠀⢦⡆⢠⣤⠸⣿⣿⣿⣿⣿⡏
⠀⠹⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⡏⠀⠘⠀⣿⣿⠇⣿⣿⣿⣿⡟
⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠉⢠⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣄⣀⣀⣀⣤⡴⠛⠉

ㅤ⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠄⣒⣐⡂⢄
⠀⠀⠀⡤⣂⣭⣭⣅⠢⡀⠤⢀⣀⣀⠂⠾⡿⠛⢿⣦⢡
⠀⠀⡌⢰⡿⠉⠉⠙⣡⣶⣿⣿⣿⣿⣿⣷⣦⡀⣸⡿⠸
⠀⠀⢃⠸⣿⡤⢀⣾⣿⡿⠛⣿⣿⣿⣿⠛⢻⣿⣄⢶⠁
⠀⠀⠀⠁⢒⢠⣿⣿⣿⣇⣀⢟⡛⠛⠛⡠⢼⣿⣿⡄⡆
⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⢱⡿⣷⡦⢴⠇⡇⣿⣿⠃⠇
⠀⠀⠀⠀⠀⠣⢙⠻⢿⣿⣧⣝⣲⠾⢗⣫⠼⢛⠅⠉⠀
⠀⠀⠀⠀⠀⡀⠤⣃⡒⣬⣭⣭⣭⡭⠭⢴⣦⠑⠠⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠄⣪⣴⣿⣿⡷⢸⣿⡟⣵⣾⣿⣷⣮⢣⢻⣶⣭⠒⣂⣔⢂⠀
⢀⢊⣴⣾⣿⣿⣿⣿⠇⡿⠟⣃⡛⠿⣿⣿⣿⡏⡆⢿⡟⢸⣿⡤⠆⡄
⢨⠨⡀⠀⠉⢿⣿⠟⡌⡴⢙⡀⣏⠙⡌⣿⣿⣿⢸⠈⣤⢸⣿⡇⠀⡇
⠀⠑⠬⠑⣒⠪⢄⠺⡇⣿⠉⠀⠀⠉⡇⡿⠿⣣⢏⣼⣿⣿⣿⣧⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠁⠢⠙⣄⠀⠀⢠⢃⡛⠩⠀⠈⠩⠭⠭⠭⠍⠑⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⠭⠭⠕