Nylon Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣿⣧⠀⠀⠀⢀⣤⣾⣿⡄⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⠇⢹⣦⣴⠾⠛⡿⣸⢻⡇⠀⠀⣠⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡼⠀⠀⠉⠁⠀⣸⢣⡏⠀⣷⣴⠿⡿⣻⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⡇⠀⠀⠀⠀⠀⢃⡟⠀⠀⠈⢀⡾⣱⠃⠀⣿⠀⣀⣠⣴⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣸⠀⠀⠀⠀⠀⡜⣼⠃⠀⠀⢀⡾⣱⠃⠀⠀⠿⠛⢋⡽⢋⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡏⠀⠀⠀⠀⡸⣹⠃⠀⠀⢀⡞⣵⠃⠀⠀⠀⠀⣰⠏⣠⠟⢠⣿⣀⣠⣤⣶⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⠃⠀⠀⠀⢰⢣⡏⠀⠀⢠⡟⣼⠃⠀⠀⠀⢀⡞⢁⡼⠃⠀⠸⠟⠛⣩⠟⣡⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡞⠀⠀⠀⢀⡏⡾⠀⠀⢠⡟⡼⠁⠀⠀⠀⣴⠋⣠⠟⠀⠀⠀⠀⣠⡞⣡⡾⠋⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢠⠇⠀⠀⠀⡞⣼⠁⠀⣠⠏⡼⠁⠀⠀⣠⠞⢁⡴⠃⠀⠀⠀⣠⡾⢋⡼⠋⠀⠀⠿⠛⣻⡿⠟⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢸⡀⠀⢀⡼⢱⡏⠀⣰⠏⡼⠁⠀⢀⡴⠋⣠⠟⠀⠀⠀⣠⡾⢋⡴⠋⠀⠀⠀⢀⣠⠞⣩⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠉⠉⠉⠀⢾⣄⡴⠋⣼⠃⠀⣠⠟⢀⡼⠃⠀⠀⢀⡾⢋⡴⠋⠀⠀⠀⣀⡴⢛⣵⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢰⠟⠛⣦⢀⣤⣀⠀⠀⠸⣧⣠⡾⠃⣰⠟⠀⠀⢀⡴⢋⡴⠋⠀⠀⠀⣠⡾⣫⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⡿⠀⢠⢏⡾⠁⡽⢁⣀⣀⠈⠉⠀⢰⡏⠀⢀⡴⢋⣴⠟⠁⠀⢀⣴⠞⣡⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⢸⡇⢀⡞⡾⢁⡾⢡⡟⠁⣹⠇⣀⣄⠀⠛⠾⠋⢠⡞⠁⢀⣤⡾⢋⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣿⣀⡾⣸⢃⡞⢠⠟⢀⡼⠃⡴⠋⣨⠗⣀⡀⠀⠘⠿⠿⠛⣡⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣀⠀⠈⠋⠐⢷⠟⢰⠏⣠⠟⣡⠞⣠⠞⣡⠞⢉⣹⡦⠀⢀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠙⠻⠶⣤⣀⠀⠀⠻⠾⢋⡼⢫⡾⣣⠞⢁⣴⡾⠋⢀⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠉⠳⢦⣄⠀⠘⠷⠋⣼⣣⣴⠟⠁⣠⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠙⠋⣀⣴⠞⠁
⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠙⠳⢦⣄⠀⠀⠀⠀⠈⠙⢿⣿⠟⠁
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⣠⣾⢿⣿⡿⠋
⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⢀⣤⠆⣠⣾⠟⣡⡾⠉
⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠛⣡⡾⠟⣡⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠶⠿⠞⠛⠁

⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⠶⢶⡶⠶⣶⣶⠶⢶⡶⡶⢶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠠⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣒⢒⠒⠒⠒⠒⢒⣒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣑⣒⠒⠒⠒⠀⠤⠤⠤⠤⢤⠍⣉⣉⣉⣉⡉⠛⢛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠤⠤⠤⠍⣉⣉⣉⣀⡒⠒⠒⠒⠒⠶⠦⠤⠤⠬⢍⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⠒⠒⠒⠒⠀⠤⠤⠤⠤⢉⣉⣉⣉⣉⣁⣐⠒⠒⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠭⠉⣉⣉⣉⣑⡒⠒⠒⠒⠠⠤⠤⠤⠤⠬⠍⢉⣉⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⠂⠀⠤⠤⢄⣉⣉⣉⣉⣀⣒⡒⠒⠒⠒⠒⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢍⣉⣉⣉⣉⣉⣉⣉⣀⣈⣉⣉⣉⣉⣉⣁⣀⣀⣀⡠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠉⠉⠉⠉⠉⠉⢉⣽⠿⠛⠛⠋⠉⠉⣉⣉⣉⣉⣉⠉⠉⠉⠛⠛⠿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⣿⡿⢶⣦⠀⠀⣀⣀⣀⣸⣿⣦⣀⣀⣀⡀⠀⠙⠛⠛⠛⠛⠀⠀⣀⣀⣀⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠉⠉⣉⣹⣿⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁⢸⡇⠀⢠⡾⠟⠛⠻⢷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣷⣦⣤⣴⣾⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⣶⣶⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠛⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠸⠇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⣠⣤⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠉⢁⣤⣤⣤⣤⠉⠉⠻⣷⡀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠉⠉⣉⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣦⣤⣈⣉⣉⣉⣉⣠⣤⣶⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠛⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠉⠉⠉⠙⠉⠉⠉⠁⣾⠇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⢶⠶⠶⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣤⣤⣤⣤⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣟⠉⠉⠉⠉⠉⠙⣿⣄⡀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠷⠶⠆⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢠⡄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣄⣀⣀⣀⣀⣀⣀⣤⣶⠟⠀⠈⠻⠷⠶⠾⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠉⠉



⣿⣿⠿⠿⡿⢻⠿⣿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⠀⠀⣀⣴⣾⡇⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢻⡶⠞⢋⣏⡟⣷⠀⣀⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠤⣀⡀⠀⡜⣼⡁⢻⡿⣿⢻⠋⣿⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡿⠶⠤⠄⢠⣱⠯⢅⣀⣸⣳⠏⠀⣿⡴⣶⡿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣁⣘⠒⢶⣿⡏⠐⠢⣼⣳⠃⣄⠀⢄⣰⢋⡴⢹⣿⠀⢀⣠⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⠦⠈⠉⣟⣯⡉⠓⡾⣱⠛⠂⠈⢱⡞⢡⠾⠀⠸⢿⣿⡿⣫⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⡏⠉⣙⡾⡸⠦⢄⡼⡱⡁⠈⠓⡴⢋⣴⠃⠐⢤⣠⡾⣫⠞⠉⣿⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣼⡀⠒⣼⢳⠃⢦⡞⡼⢁⡈⢳⠞⣠⠞⠉⠳⣤⡴⢋⠜⢁⡀⠈⢉⡽⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠈⠛⠛⠁⣿⣠⠞⣼⠁⢀⡼⢃⡴⢇⠐⢦⣴⢟⠔⢋⠳⣌⣿⣾⣫⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣰⠋⢳⢄⡤⣄⠀⠘⢧⣴⠏⣰⠟⠛⢂⡴⢛⡵⠃⠐⢆⣽⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡟⢀⡏⢀⣎⠞⣰⢃⡴⢦⡀⠀⠸⣯⣀⡴⢋⡴⢋⣀⣳⣴⣫⠟⠋
⠀⠀⠀⠀⠀⠀⠀⣼⠃⢸⠁⡞⡞⡰⢣⠎⢀⠞⣡⠞⣲⠀⠁⠰⣿⣤⡴⢛⡵⠛⠁
⠀⠀⠀⠀⠀⠀⠀⣃⡀⠈⠛⠸⡾⢡⠏⡴⢋⡔⣡⢞⡥⠚⣳⡄⠀⣡⠶⠋
⠀⠀⠀⠀⠀⢀⡞⠉⠙⠳⢦⣄⠀⠛⠞⣱⣫⢞⡵⢋⣴⠞⢋⡤⠞⠁
⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠈⠙⠲⣄⡈⠡⣿⠶⠋⣡⡶⠋
⠀⠀⠀⠀⣰⠆⠀⠀⠉⠳⢤⣀⠀⠀⠀⠙⠲⣤⣴⠞⠁
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣀⡀⣸⠇
⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠐⠃⣰⠞⣿⠟⠃
⠀⠀⠀⠀⠈⢷⣄⠀⠀⠠⢞⣴⠞⣡⠞⠁
⠀⠀⠀⠀⠀⠀⠙⠛⠶⠤⠿⠵⠚⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠧⡀⢜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⡙⠳⠶⠤⠤⢧
⠀⠀⠀⠀⠀⠀⣀⠤⠐⢒⢖⠤⡀⠀⠀⠀⠀⢀⠴⢏⡑⠚⠥⠖⠶⠶⠶⡇
⠀⠀⠀⠀⠀⠊⠀⢀⢔⠗⠁⠀⠈⣆⠀⠀⠀⡎⠀⠎⠀⠹⠁⠒⠒⠒⢲⠓⠄
⠀⠀⠀⠀⠀⢆⣨⣿⡁⣀⡠⢔⡪⠝⡄⠀⠀⠈⠒⠤⠄⣅⣀⣀⡇⠀⢸⠀⡇⠀⡌⢰⠂⡦⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠣⡀⣹⠒⠈⠁⠀⠀⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⡷⠼⣀⠃⡜⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⣤⣤⣤⣔⣾⠋⢳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⡠⢄⣈⣉⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⡄⢠⠃⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⢄⡉⣈⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠐⠒⠒⠐⠴⣟⠁⡠⢎⠂⠀⠀⠀⠀⠀⠀⣀⣀⢤⣴⢷⣤⢉⡙⢙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⡀⠀⣀⣀⡏⠉⠒⠀⠀⠀⠀⠀⡐⠉⢃⠈⡼⡀⠏⡆⠈⣁⠲⢽
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⣀⡃⠀⠀⠀⠀⠀⠀⠀⠘⠦⣸⡀⣸⣁⣸⡇⡎⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⠈⠅⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⡀⣀⠉⡉⢠⠀⢠⠀⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠃⣿⠸⡇⢸⠀⢸⠀⠿⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢤⣤⣀⣀⣁⣈⣀⣈⣤⡤⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⡄⠀⠉⠉⣉⠉⠀⢠⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⢶⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⠀⣤⠀⠉⠀⠀⠈⠀⢸⡇
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠿⠿⠛⣉⠁⡄⣧⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⠀⠀⠀⠀⠰⠆⠀⠠⢼⣇⡀
⠀⠀⠀⠀⠀⠀⣧⢠⡄⢠⠀⡄⢸⡄⢸⡄⢻⢸⡄⠀⠀⠀⠀⠀⠀⢻⣤⣬⣤⣀⡘⠃⠀⠀⠰⠄⠀⢬⡙⠳⢦⣄
⠀⠀⠀⠀⠀⠀⢻⡀⡇⠸⡆⢻⠀⠇⠀⠃⣀⡴⣧⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠈⠉⢳⡄⠲⠀⠀⣀⠀⠀⠀⣄⠈⠙⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠸⣧⣤⣤⣤⠤⠴⠶⠚⠋⢁⡀⢹⡄⠀⠀⠀⠀⠀⠈⣇⢲⡀⠀⠀⠀⣷⠀⠀⠀⠈⠁⠀⠀⠀⠀⢠⡀⢈⡽⢶⣄
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢤⠀⠀⠀⠸⠀⠀⠈⠁⠈⣧⠀⠀⠀⠀⠀⠀⠘⢦⡙⠀⠀⠀⡟⠀⠈⠃⠀⠀⠈⠓⠀⠀⠀⢠⠟⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠈⠀⠐⠇⠀⠀⢠⡀⠀⠠⣽⣄⣀⡀⠀⠀⠀⠀⠀⠉⠳⢦⣰⡇⠠⠤⠀⠀⠶⠀⠀⠀⠶⢀⡟⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢠⡀⠀⠀⡆⠀⠀⠰⡄⠀⢠⡍⠉⠛⠲⠦⣤⣀⡀⠀⠀⠈⠙⠲⢦⣄⣀⠀⠀⢤⠀⠀⢸⡇⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠴⠶⠶⠶⢤⣀⠠⡄⠀⠀⣀⠀⠀⠀⠲⠆⠀⠈⢙⡷⢦⣄⠀⠀⠀⠀⠉⠙⠛⠲⠶⠦⢤⣿⣤⡤⠴⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠈⠀⠀⣀⠀⠀⠒⢀⡾⠁⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡹⣄⡀⠀⠀⢻⠀⠈⠛⠀⠀⠀⠀⠀⣀⡀⢸⠃⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣅⣀⠀⢸⠀⢠⡄⠀⠘⠓⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠦⢤⣤⣄⣀⣀⣚⣂⣀⣀⣷⣄⣤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⣿⡟⠛⣿⡀⠻⠏⠀⢘⠃⢨⣟⠁⠀⣿⣿⠃⠀⠻⠟⣅⠸⠿⡀⠀⠹⠿⠛⣁⣴⣿⡼⠇⠀⣼⡏⢡⡟⢹⠏⠀⣾⣁⣿⠋⢠⣿⣿⠟⠁⠁⠀⠀⠈⣁⣴⠀⠀⡀
⠀⠀⡄⣸⠇⠀⣿⣷⡾⢃⡼⠋⢠⣶⠈⢡⣤⢠⡄⠀⢹⣷⡿⠗⠀⠀⠀⣾⣿⠉⡿⠄⠆⠀⠸⠿⡀⠀⠀⠀⠀⠀⢀⡤⣀⡾⠏⠁⠀⠀⠀⠚⠀⠶⠟⠁⢀⣰⡇
⡇⠀⢰⣿⡀⠀⠈⣉⠀⣼⠃⠤⠛⢁⡐⠟⠁⠈⠁⣀⠀⠀⣠⡶⠶⠂⠀⣾⣿⡀⠀⠀⢾⡗⣠⡾⣋⡄⢠⡇⠀⠐⠉⠀⠉⠀⠀⣠⡶⠀⠀⠖⠀⠀⢀⣰⣿⠛⡇
⠁⠀⠾⠻⠃⢴⠄⡌⢀⡍⢠⡄⢠⡿⠁⠀⠀⠀⢈⣿⠀⠀⠋⣠⣶⠀⣠⡤⢉⡁⠀⠀⠘⠋⣡⡾⢩⠇⠈⠛⠀⠀⠀⠀⢀⣴⠞⢋⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠁
⠀⢀⣴⠀⠀⠀⠈⠳⠟⠁⣬⡀⠀⡶⢀⡀⠀⣀⠿⠏⢀⣶⡾⠋⣴⠿⠋⣡⡿⣡⣶⣾⡗⠸⠃⠒⡀⢚⡷⠀⠀⣈⣤⡄⣘⡥⠚⠋⠀⣠⡶⠃⢉⡄⢀⣤⠆
⣠⡟⣡⣦⣶⣴⣶⢀⡴⡦⢈⠁⢾⡀⣈⢁⣼⡟⠀⣀⠛⠁⢠⡦⠀⠀⠐⣋⠾⠋⠿⠋⠀⠀⠀⢠⡄⢛⡴⢻⡟⠁⣼⠀⢛⡷⠀⣠⡞⠁⣠⡶⣻⡿⢛⠁⠀⣰⠈
⠋⠀⠛⠉⠟⣡⢙⡈⠀⢠⡿⠃⠿⠃⠿⢀⣭⢀⡘⠋⠴⠖⠀⠠⠞⠃⠚⠁⠈⠀⠀⢀⣤⠄⣘⠿⠃⢸⡷⠀⠍⣈⣅⠀⠛⠃⠈⠈⠁⠰⠿⠟⠉⠀⠁⠀⠀⠉⠁
⡇⠀⠀⠤⠾⠃⠛⠁⠶⢂⣴⠟⠘⠃⣴⣼⠏⣾⣅⡀⢠⡶⣿⠖⠃⠀⠀⠀⠀⠀⠰⠛⠁⠀⠁⠀⠀⢀⣀⣠⡜⠋⢡⣠⢂⡴⠶⣢⢆⡀⠀⢀⠘⠳⠃⠀⢰⠘⠇
⠃⣠⡶⢣⡾⠀⣠⡾⣢⡈⠁⠀⣰⡿⠛⣻⣆⠈⠻⠇⢀⣤⣤⠄⣀⣠⡄⢠⣤⢀⣀⡀⠀⠀⠀⢠⡿⣋⣙⠁⠀⠶⠈⠵⢊⣴⢞⡱⠋⠚⠃⠀⠀⢐⡇⠀⢸⡇
⠘⣿⠀⠈⣡⠘⢋⡠⡍⢠⡶⢛⡉⣁⢀⣿⡿⠀⠚⢃⣈⠙⢃⣀⢛⡄⠀⠘⠿⢛⣡⣤⣴⠆⠚⠫⠀⠉⠀⢀⡀⣠⣤⠀⠀⠛⠋⣁⣼⡿⠇⣾⡇⠈⡇⢠⣸⡇⡇
⠘⠛⣴⣾⠋⣰⡟⠁⢀⣿⠷⠟⢹⠏⣤⠿⠛⢃⡤⠞⣉⠐⠛⠁⠀⢠⣶⠀⠀⠙⠛⠿⠿⠂⠀⠀⢀⣀⠠⣻⠅⢱⠏⣴⠗⣺⡟⠉⢀⣤⡄⣿⡇⠀⣿⠘⢋⡇⢁
⣄⡀⠀⠁⠀⣿⣶⠀⠈⢉⡀⠤⠖⢺⣶⡆⠠⠟⣰⣿⢋⡀⡀⢠⣤⠿⠃⣴⠿⠃⣰⣿⡇⣠⡄⠀⠀⡴⠾⣱⡷⠀⠸⣯⡄⠉⣸⡁⠟⢉⡅⠉⠁⠀⢿⠀⣸⣧
⢙⣿⠟⠀⠀⠈⣴⠶⠖⡻⠷⣀⣠⣤⡄⠀⠳⣤⣿⣩⠽⠛⠳⠟⠁⠴⠢⢖⣀⣰⠟⣁⡠⢞⣻⡴⠀⠀⠰⠋⠴⠀⠀⠹⠷⠆⠉⣤⠸⠋⠗⣶⡄⠀⣾⠀⠙⣿
⠋⣡⣾⣿⡇⢶⣇⠺⢢⣶⢈⣭⡴⠟⣡⠞⠻⡿⢫⡴⠺⣻⠿⠣⣿⣤⠀⢙⣙⠃⠰⢯⠶⣋⣾⠇⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⣀⠁⠀⠀⣠⣿⡇⠀⢸⡇⠀⣿⡀
⣤⠍⠉⢉⣶⠟⢡⠀⣂⡿⠛⢩⠌⠵⢿⣴⠟⣵⡟⢡⠾⢻⣿⠆⠀⠻⠟⣋⣡⡄⠀⠠⢊⣍⠦⠀⠾⠶⣻⣴⣆⣠⡬⢄⠉⠁⢉⠀⠠⢔⣿⢸⣿⠀⢸⡇⢰⠻⡇
⢻⡶⠀⠘⢛⡓⢚⣫⡵⠶⣤⣤⣤⣤⡄⠀⠘⣻⡥⠶⠾⣯⠷⣫⣴⢶⢈⡉⠹⠃⠚⠀⠈⠋⣰⠆⣠⡴⢤⣤⠈⠴⠟⠋⠴⠓⠀⠀⠀⠿⠟⠀⠀⠀⠈⠁
⢋⡴⠟⣉⠟⣡⣿⡁⣫⡜⣋⠰⣿⣿⡾⢠⡾⠑⠃⠀⠀⠀⠈⠁⣸⠖⡩⠀⠀⠀⠀⢀⣴⠎⠥⠤⢧⣤⡾⢡⡆⠀⠀⠀⠀⢀⢀⡀⠀⣅⣀⠀⠀⠀⢠⣴⣆⣶
⠿⠶⣂⠐⠋⠰⠶⠟⢡⣾⣿⠆⠁⣿⣿⡋⠄⠀⠀⠀⣆⣤⣧⡴⠁⢺⠁⠀⠀⠀⣀⣼⠀⠿⢶⣦⡴⢞⣁⣀⠀⢴⣄⣀⣤⣽⡋⠀⠀⠛⣿⣴⡄⣦⠘⣿⣏⠉
⡃⢹⡟⠀⣧⠶⠀⢰⣼⣏⣿⢸⠀⣿⣿⡅⠀⠀⠀⠀⠿⣿⢺⡯⠀⠉⠀⠀⠀⡎⢽⣿⣧⠄⣤⣤⠘⢉⠹⢻⡤⣤⠀⠸⣧⢸⡇⠀⢸⠀⣿⣿⡇⣿⠀⣿⣿⡀
⡳⣼⠇⣴⣅⠂⢀⡘⢹⣿⣿⢸⡆⢸⣿⣇⣄⠀⠀⠀⢀⣤⠈⠀⠀⠀⠀⠀⢰⣟⠘⢋⡱⡋⠈⣶⠆⠀⠀⠀⠀⠁⠀⠘⢻⠸⡇⠀⢸⢰⢿⣿⡇⣿⠀⠙⠛
⠃⢠⣤⠓⡈⠂⢈⡇⢸⣏⣿⢸⡇⢸⣿⡏⣿⠀⠀⠀⢸⣿⣠⣿⡄⣤⢠⡦⢸⣿⡾⢯⣤⣿⡂⡅⠈⡇⣬⢀⡀⠀⠀⣤⢠⡤⡆⠀⢸⡎⢸⡟⠇⡿
⡲⣌⠇⠙⣈⠂⠸⡟⠾⣿⣿⢸⡇⠈⢿⣧⣿⠰⡇⡄⢸⣿⣿⣿⡇⣿⣼⣧⠈⣟⣇⠀⠠⡿⡇⠇⠀⡇⢻⠸⡇⠀⠀⣿⠸⡇⣇⠀⠸⡇⠘⡇⠀⣾⠀⠀⣄⣇⡀
⢠⡿⠀⣧⠟⠃⠀⡇⠀⡟⠛⢸⡇⠀⢸⣿⣿⠀⡇⠿⢸⣿⢿⣿⡇⣿⢿⡿⠀⡇⣿⣰⣦⡇⡷⢹⠀⡇⢸⠀⠀⡇⢰⣻⡄⣇⣿⠀⠀⡇⠀⠁⠀⠘⠀⠀⣿⣿⠏
⣘⣃⣴⣦⡳⡄⠀⡇⠀⡇⠀⢸⡇⠀⢸⣿⣿⠀⡇⠀⠈⣥⢈⡀⠀⠈⠈⠁⠀⡏⣿⣿⢸⣧⣿⢸⠀⠃⠘⠀⠀⣿⢸⢹⡇⣿⢸⣠⠀⠁⠀⠀⠀⢰⡆⣤⡈⠁
⢭⡽⡏⢣⣵⠀⠀⣿⠀⠀⠀⢸⡇⠀⠘⣿⣿⠀⡇⢲⠀⣿⢹⡇⣤⢰⡀⠀⠀⠀⣿⣿⢸⣿⣿⣏⠀⠀⠀⠀⠀⠁⠈⢸⡇⣿⢸⣼⠀⢰⠀⠀⢀⣾⠁⢻⡇⣴⡆
⠲⡶⡚⢷⢸⢠⠀⠁⠀⠀⠀⠈⡇⠀⠀⣿⣿⣆⡇⣿⠀⣿⠘⠃⠁⢸⡄⠀⠀⠀⡿⣿⢸⣿⣿⣿⠀⣶⢠⠀⠀⣄⠀⠀⠀⢹⢸⢹⠐⠾⠃⣿⡆⠁⠀⠸⠇⢹⡇
⠶⠶⡟⢸⢸⢸⠀⢸⠀⡆⠀⠀⡇⠀⠀⢸⢹⣿⡇⣿⠀⣿⠂⠀⢀⢸⡇⠀⠀⠀⣿⢻⢸⣿⣿⣿⠀⣿⢸⠀⠀⣥⠀⠀⠀⢸⢸⡼⠀⡆⠀⠈⠁⡿⠀⠷⠀⢻⡇
⠑⠾⠇⢸⢸⢸⠀⢸⠀⣷⡆⠀⡇⠀⠀⠈⢸⣿⡇⢻⠀⢿⡆⠄⣶⠘⠃⠀⠀⠀⣿⢹⢸⡟⠃⠀⠀⢹⢸⠀⠀⠁⠀⠀⠀⠈⠉⠀⢤⡀⠀⠀⠀⣤⠀⢴⠀⣉⠁
⠀⠁⠀⢸⢸⢸⡇⢸⡆⣿⡇⠀⡇⠀⠀⠀⠘⣿⠀⢸⠈⢸⡇⠀⣿⠀⠀⠀⠀⠀⣿⣼⠀⠀⠀⠀⠀⢸⠘⡀⠀⣤⠀⠀⠀⠠⠀⢴⠘⠋⢰⡆⠉⢻⠀⠈⠀⠉
⠂⠀⠀⠘⠘⢸⡇⢸⡇⣿⣧⠀⠀⠀⡆⠀⠀⣿⡇⢸⡆⢸⡇⠀⠈⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣼⠁⢸⡇⠁⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠛⠻⠂⢠⣄⠀⠀⢠⡤

⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠛⠃⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢤⠀⢠⣀⠺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢎⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠄⠀⠀⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠢⡤⠄⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡴⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠂⠀⠀⠀⠀⠈⢱⡆⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠰⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠖⢶⡧⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀⣐⣠⠌⠸⡀⠀⠀⠀⠀⠀⠀⠐⣤⣰⣾⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠿⠿⢿⣿⣿⣷⡤⢄⣀⣀⠀⠀⠀⠱⣴⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠐⠀⠀⠈⠀⠀⠀⠀⠀⠈⠛⠻⠆⢀⠈⢻⡆⠀⠀⠀⣿⡉⠭⠇
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠



⠀⢀
⠀⢸⠀⠀⠀⠀⠀⠀⣴⣦⣤⣄⣀⣠⣤⣤⣤⣶⣦⣄⡀⠀⠀⠀⠀⣀
⠀⢸⡆⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣷⣶⣤⣤⠅
⠀⢸⡇⠀⠀⠀⠀⣠⣤⣴⣿⣿⣿⣿⣿⡿⢿⣿⣴⣿⣿⣿⣿⠿⠁⠀⠀⠀⣠⣠⠀⡄⡄⢸⢃⡄⡄⣤⣠
⠀⢸⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠃⠋⠀⠳⠃⠉⠈⠈⠁⠋⠉
⠀⠀⠀⠀⠀⠀⠘⠛⠉⠉⠁⠈⠉⠛⠛⠀⠛⢿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠉⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠⠖⠁⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠺⠇⠀⠀⠀⠀⠀⠀⠀⠈⠆
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡟⠉⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⠤⢤⡤⢤⢤⣤⣤⡤⡤⡼⢧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢻⡄⠀⢀⣠⣤⣤⣄⣰⡇⠈⠙⠳⢦⣄⣀⠀⠈⠉⠛⠶⣤⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣤⣾⡷⠞⠋⠁⠀⠀⠈⢹⡷⢦⣄⣀⠀⠈⠉⠛⠶⣤⣀⠀⠀⠉⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⢀⣤⠆⣼⣁⠀⠈⠉⠛⠶⣤⣀⠀⠀⠉⠛⠳⣦⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⣿⠙⠛⠶⣤⣀⡀⠀⠉⠛⣳⣦⡴⠞⠋⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣴⠞⠿⣄⠀⠀⣿⣤⣀⠀⠀⢉⣻⣷⠶⠛⠉⠀⠀⣀⣤⡴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⣴⠞⢿⣄⠀⠈⠓⢸⡇⣀⣭⡿⠟⠋⠁⠀⢀⣠⣤⠶⠛⠉⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠛⠁⠀⠀⠀⣴⠞⢿⣄⠀⠙⢷⣄⠀⢸⡟⠉⠀⠀⣀⣤⡴⠞⠋⠁⠀⢀⣠⣤⠶⠛⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⢷⣄⠀⠙⢷⣄⠀⠙⠃⣾⣁⣤⠶⠛⠉⠁⠀⣀⣠⡴⠞⠋⠉⠀⢀⣠⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⢷⣄⠀⠙⢷⣄⠀⠙⢷⣄⠀⣿⠉⠀⢀⣀⣤⠶⠛⠉⠁⠀⣀⣠⣴⣞⡋⠉⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠀⠀⠙⢷⣄⠀⠙⢷⣄⠀⡁⠀⣿⡴⠞⠛⠉⠀⢀⣀⣤⠶⣿⣉⡁⠀⠉⠙⠳⢶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⡶⠀⠀⠀⠀⠙⢷⣄⠀⣹⠏⠁⢸⡇⠀⢀⣠⡴⠾⠿⣯⣀⡀⠀⠉⠙⠳⢦⣄⣀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠸⣇⠀⠀⠀⠀⠀⢠⡟⠛⠉⠀⠀⢸⡷⠟⠛⠷⣤⣀⡀⠀⠉⠛⠳⢦⣄⡀⠀⠈⠙⠛⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠈⠃⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⣼⠷⣤⣀⡀⠀⠉⠛⠳⢦⣄⣀⠀⠈⠙⠛⠶⣤⣀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠙⠳⢦⣄⡀⠀⠈⠙⠛⠶⣤⣀⠀⠀⠉⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣶⠶⠶⠶⠿⠿⠻⠶⠶⠶⠶⠾⠿⢻⡷⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠃


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢄⠃⡄⠄⣣⠄⡄⡄⡄⠀⣯⠉⢠⠰⠠⣠⠤⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠜⠀⠉⠓⠁⠁⠁⠀⠁⠀⠈⠈⠊⠈⠚⠈

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⠀⢾⣿⣿⣿⣿⣏⣉⣉⣉⣹⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣧⣤⣤⣄⢠⣦⣤⣍⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⣤⣴⡄⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣥⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣟⣛⣛⡋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣛⡋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⡿⠿⠿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣷⣶⠶⠖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣶⡦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣉⣥⣤⣤⣤⣤⣄⡀⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣧⣤⣤⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⠿⣿⣤⣤⣤⣼⡿⠿⠃⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣥⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣷⣶⣤⣤⣤⣤⣤⣤⡶⢠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣟⣉⣉⡉⢸⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⡛⠋⢸⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠛⠛⠛⠛⠋⢸⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠻⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⣶⣶⣶⣶⣶⣶⣶⣤⠀⢀⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⡄
⠛⠛⠛⠛⠛⠻⣿⣿⡇⣸⣿⡟⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡅⠀⢈⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢹⣿⣷⣿⣿⠃⠀⣿⣿⡇⠀⠀⢀⣀⣄⠀⠀⣠⣤⡄⠀⢹⣿⣷⠀⣾⣿⡟⠀⠀⢀⣤⣤⣤⣤⡀⠀⢀⣠⣤⣤⡀⣠⣤⣦⣤⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⣿⣿⠛⠛⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣸⣿⣿⠀⠀⣸⣿⡟⠀⠀⢀⣿⣿⣿⡄⠀⠀⣠⣿⣿⠀⠀⣿⣿⡏⠁⠀⣿⣿⡏⠁⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⣿⣿⣷⣶⣾⣿⣿⣿⣶⣾⣿⣿⣿⣶⣶⣿⣿⠿⣿⣿⣷⣿⣿⣿⣿⣶⣴⣿⣿⠃⠀⠀⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠙⠛⠛⠛⠛⠉⠙⠛⠛⠋⢹⣿⣿⠛⠛⠋⠁⠀⠈⠙⠛⠋⠁⠈⠛⠛⠛⠋⠁⠀⠀⠀⠉⠉⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⠀⠁⠉⠈⡏⠉⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣼⣀⣃⣤⣀⣅⣀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠠⠋⢹⠁⢙⠉⡉⢻⠀⠀⠀⣀⣠⢤⡖⠚⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡁⠈⡄⢸⠀⠂⡏⢰⡶⠉⠇⠈⠀⠁⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠠⠂⠀⡇⢰⠀⢰⡇⠈⢧⠑⠈⢄⠠⠀⠠⠈⡄⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡔⠀⠀⡇⢸⠀⢹⡇⠀⠘⡆⢂⣈⣠⡷⠴⠟⢫⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⠂⠀⡜⠀⠘⢠⢸⡇⠀⠀⢻⡏⢹⠁⢣⠀⠠⠈⠂⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡄⠀⢐⠁⠀⡄⠀⣾⠀⠀⠀⠘⣷⠀⢁⠀⠱⡀⢡⠈⡼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢰⠁⠀⡎⠀⡐⠁⠀⢹⠀⠀⠀⠀⢹⡆⠈⠆⠀⢣⠈⠃⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⡰⠁⠀⡜⠁⡔⠁⠀⡼⢻⠀⠀⠀⠀⠀⣿⠀⠁⠀⠀⡇⠘⡄⢆⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⠜⠁⢀⠔⠁⡠⠀⠀⣼⠁⡾⠀⠀⠀⠀⠀⢹⡆⢨⠂⠀⡇⠀⠰⠀⠟⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢁⡔⠃⢀⠔⠊⢀⠔⠁⠀⢰⣇⣼⠃⠀⠀⠀⠀⠀⠈⣇⠀⠆⠀⢰⠀⢈⠀⠘⣼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢀⠔⠋⢀⠤⠊⠀⡠⠋⠀⡴⢊⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⢰⠀⠸⠀⠀⡏⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⢠⠄⠋⢀⠔⠃⢀⠴⠊⢀⡤⢚⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⢸⠀⢠⠀⠀⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢦⠊⠁⡠⠀⠂⡠⠀⢁⡀⠴⣫⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⠁⠀⡎⠀⡎⠀⠀⢻⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠈⣧⡀⠠⢐⡩⠤⢐⣡⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡎⠀⡰⠁⢠⠃⢀⠜⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠷⠶⠿⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡜⠀⢈⠀⠀⡄⠀⣸⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⡐⠁⢠⠃⠀⡜⠀⡘⢡⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠠⠃⢠⠋⠀⠊⢀⡴⣡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⡰⠃⢀⠊⢀⠎⣀⢋⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠲⣄⠐⢁⠔⣡⢎⣥⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣈⣳⣧⣾⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢩⠀⣠⣿⡗⢾⣧⣾⣷⡐⣤⣼⣿⣷⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⣿⠞⠁⢙⡿⢷⣿⣿⣿⡄⣰⣿⣦⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣀⠘⣿⠂⠀⠈⠉⢹⣎⣿⣧⣹⣿⢛⡸⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣶⣏⡀⠿⢿⡿⢿⡦⠀⠸⣿⣿⣿⢹⣿⣾⡟⡠⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠻⠛⠿⠀⢀⣸⣿⣦⡀⠀⢴⣾⣿⡄⢺⣿⠋⠄⢷⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣂⡧⣼⣀⠀⠉⠀⢿⣿⣦⣘⣯⡹⠃⠀⣿⡟⡠⢹⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠃⣼⣴⡿⣸⡦⠀⡀⠀⠛⠛⠛⠋⠀⠀⣰⣿⣿⠻⠾⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⢏⠞⢋⣀⠉⠁⠒⠀⠘⠀⠀⠀⠴⠿⠏⠛⣇⡶⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣌⡀⣠⣾⡿⠀⠉⠀⠁⣀⠰⣿⠀⠀⠀⠀⣆⠀⡀⢂⣠⣙⣿⣱⠼⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠰⢿⣿⣿⣿⣿⣧⠶⠛⠢⣷⣘⠇⠛⠛⡤⠚⠿⣿⡿⠷⠖⠛⢻⣤⣿⣿⣻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠗⠸⣿⣿⣿⣿⣯⡆⠁⠀⠈⠉⠁⠀⠀⡿⠀⠘⠸⠷⠚⠋⠉⢧⣴⣌⢹⡟⢻⣭⣛
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣶⣔⠾⠿⠛⠁⠛⠃⡀⠤⠆⠀⣂⠤⢸⣿⠀⠂⠀⠀⠀⠀⠀⠀⣌⣿⣽⣿⣟⢿⡇
⠀⠀⠀⠀⠀⠀⣠⣿⣿⡯⠄⣽⠿⢻⣿⢦⠿⠃⠀⢂⣁⡄⠀⠀⠈⠁⠞⠁⠀⠀⠀⣴⡖⢿⣷⣿⠙⢻⡟⢿⢻⢏⣻
⠀⠀⠀⠀⠀⠀⣶⣶⠆⢀⠶⣿⢿⠛⠛⠀⠀⠠⣄⠀⠋⠀⠀⣀⡀⢄⡀⠀⠀⠀⣿⣷⣶⣶⣟⣩⣀⣿⣷⡄⠀⣸⣿
⠀⠀⠀⠀⣀⣤⣦⣤⠄⢘⠠⠞⠂⠀⠀⡆⠠⠺⡿⠀⢀⣦⣼⣿⣷⣿⣿⣶⣼⢿⣿⣿⡏⠘⠟⡏⢹⣿⣿⡿⣤⣿⣿
⠀⠀⢀⡀⠠⣫⡏⠈⠀⡠⠤⠄⠐⠠⠐⢀⠃⠀⠀⣀⡀⢴⠏⠙⠟⠋⠀⠹⠿⠽⠟⣡⣮⣤⡞⣃⣾⠘⠉⠁⣬⡈⠙
⠀⠀⢠⢁⡰⠀⠐⢂⡤⣀⣲⠞⠰⠆⠦⢿⠠⡃⣉⠁⠂⢈⠀⠀⠀⠀⠀⢐⡀⢿⣿⣿⣯⣽⣽⣿⣿⣦⣤⢸⣿⣿⣆
⠀⣛⡆⠁⠀⠀⠦⠄⠐⣸⠃⠐⠀⢀⡄⠅⣂⠛⠀⣉⡩⣼⣦⡈⠛⠃⠈⠉⣀⢐⡿⡟⣿⣿⢻⣿⣿⣿⣿⣿⣷⣼⣿
⢦⣌⢧⣴⢸⡡⢍⠀⠂⢁⠒⣈⠀⢀⣤⡞⣷⠀⣠⣶⣿⣿⣿⣷⡄⠀⠛⠛⣛⡮⣓⣿⡿⢡⠌⣿⣿⣿⣿⣿⣿⠿⣿
⢿⣿⣟⣿⣥⣿⣿⣓⣠⡄⣈⡔⡭⣅⣠⣭⣭⣸⣿⣿⣿⣿⣟⣿⠀⠀⣷⠚⢁⣤⣿⡭⣧⣀⣶⣾⣿⣿⣿⣿⣯⠀⣿
⠀⠳⢿⣿⣿⣿⣿⠿⠿⣦⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⠠⢡⠉⠴⠆⠿⡿⣁⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸
⠀⠀⠀⠉⠛⠛⠿⠿⣿⠟⠛⢿⠿⢻⣿⣿⣿⣿⣿⠛⠋⠸⢿⣿⡄⢀⡄⠀⠠⣦⢐⡏⢐⣻⡿⢻⣿⣿⣿⣿⣧⣠⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠉⠉⠙⠛⠀⠀⣄⠹⣷⣾⣳⠶⢶⣿⣶⣾⠿⠿⠾⠿⣿⣿⣿⡿⢿⠃⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡀⠀⠀⠀⠀⣴⣿⠀⠈⢿⣿⡾⣿⣿⣟⡁⣰⣶⣶⣶⣿⣿⣿⣷⡈⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣽⡁⣺⠷⣯⠀⠉⡁⠄⠀⠘⣹⢇⣿⢙⣋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡶⠀⠉⢰⣟⣇⢀⠀⠀⠀⠳⣽⢾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡀⠐⠡⡀⢽⣿⣿⣿⣶⡄⢿⡸⣧⣐⠀⡈⠻⢿⣿⣿⣿⠿⢟⣿⣿⣧⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣸⣇⠀⠁⢀⣤⣿⡹⣿⣿⣷⡈⢻⣿⣿⣧⡀⠠⢀⡈⠙⠻⣤⣾⣿⣿⣿⠋⣼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣄⠀⠀⢀⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣶⣾⣿⣿⣇⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣤⣴⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠙⢿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⣿⣿⣿⣶⣤⣀⣠⣤⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠈⠉⣿⣿⡿⠀⠀⠈⠙⠁⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠟⠻⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣦⡀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⣀⣴⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣦⡀⢀⣴⣿⣿⣿⡿⠋⠀⠀⢠⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠿⠋⠈⠻⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⠟⠁⠀⣠⣄⠀⠈⠛⢿⡿⠋⠁⠀⣠⣾⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠿⠋⠀⢀⣤⣾⣿⣿⣿⣦⠀⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣠⣾⡇⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠇⠀⠸⠿⠿⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⠿⠿⠿


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⠿⠛⠛⠉⠉⠉⢹⣿⣿⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄
⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⡀
⠀⠀⠀⢀⣼⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⢀⣴⣶⡄⠀⠀⠀⢀⣴⣿⣿⣿⣄
⠀⠀⢀⣾⣿⡟⠙⢿⣿⣷⣄⠀⠀⣀⣴⣾⣿⣿⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⡁⠀⢀⣴⣿⣿⠟⠙⣿⣿⣆
⠀⠀⣾⣿⡟⠀⠀⠀⠙⢿⣿⣷⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣿⣿⣷⣿⣿⠟⠁⠀⠀⠘⣿⣿⡆
⠀⣸⣿⡿⠀⠀⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠁⠀⠙⠻⣿⣿⣦⡀⠀⠀⠀⠸⣿⣿⡀
⢠⣿⣿⠃⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⢻⣿⣧
⣸⣿⡟⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠸⣿⣿
⣿⣿⡇⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⣿⣿
⣿⣿⣧⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣯⡀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿
⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⠛⠻⢿⣿⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣄⣀⣀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠟⠁

⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⢰⠛⠛⠛⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⢀⡔⣩⣴⣴⣭⠓⡄⠀⠀⠀⠀⠀⢀⠀⠀⣺⠿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠴⠛⡳⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡔⢛⣷⡆
⠀⠀⡜⢸⣿⣿⢛⣽⣷⢸⠀⠀⠀⠀⠀⠸⠅⣸⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠁⢸⠀⠀⠀⠀⠀⠀⠀⠉⠩⠿⣿⣄⠀⢀⡎
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠈⠱⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⡤⣤⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⣀⣼⣏⣹⡆⠀⠀⠀⠀⢘⡏⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠛⠃⠀⠀⠀⠀⠀⠀⠀⡀⣴⣿⣿⡄⡀
⠀⠀⠀⠀⣠⣾⣿⡿⠯⠟⠁⠀⠀⠀⠀⠈⢙⣛⡛⡜⠉⢻⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢴⣿⠄⣿⣿⢴⣿⡄
⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣀⡽⠛⠶⠛⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢸⣿⠀⠿⠿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⢠⠖⡛⠓⣮⣿⡟⠀⠀⠀⠀⠀⠀⠀⣀⣴⠚⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⠿⠟
⠀⠀⢀⣼⡞⠻⠞⡿⠀⠀⠀⠀⠀⠀⠀⠠⠟⡿⢟⣤⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠙⣡⡀⣿⡇
⠀⠀⠈⠁⠉⠛⠋⠙⣦⡀⠀⠀⠀⠀⠀⢀⣼⠷⠞⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣦⢴⣶⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠃


⠀⠀⠀⠀⣀⣰⢦⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠒⡺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠀⠠⢤⡛⢠⣶⡀⢓⠆⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⡸⠀⠐⢧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡿⠁
⠀⠀⠀⠰⢥⠈⠏⣠⡔⠓⠀⠀⠀⠀⠀⠀⣿⡏⠈⠋⢿⡷⠀⠀⠀⠀⠀⠀⠀⠉⡗⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⢻⡇
⠀⠀⠀⠀⠸⠖⠙⠋⠓⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠷⠿⠽⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠛⠛⠛⠛⠛⠛⢻⣿⠛⠛⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⢿⣿⡿⠿⠿⣿⡇⢸⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣿⢰⣶⣶⢸⡇⢸⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣩⣭⡍⣿⢸⣿⣿⢸⡇⢸⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠛⠛⠃⠛⠘⠛⠛⠘⠃⠘⢻⣷⡼⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⣋⣥⣶⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⡂⠠⣶⣿⣿⣿⠁⡦⢙⣛⣛⣓⣦⢄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠄⠀⢠⡄⠀⠀⣍⡛⠿⣷⣶⣾⠿⢛⣉⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⢸⡇⠀⠀⣿⣿⣷⣦⣭⣴⣾⣿⣿⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⢸⡇⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠖⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠫⠁⢠⡇⢠⠄⠈⠟⡿⠛⠒⠀⠀⠀⠀⠀⠀⠀⢀⠴⠲⠶⢤⣄⣀
⠀⠀⠀⠀⢀⡞⠉⠀⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀⠀⠛⠀⢀⠀⠀⠀⣀⡄⢠⡀⠀⠀⠀⡀⠈⠓⣆⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⢠⠏⠀⢀⣤⠴⢦⡤⠶⠞⠁⠀⠀⠀⠀⢃⡄⡀⠈⢑⣠⠄⠈⠃⠘⠁⠀⠀⠈⠁⢀⢠⡙⠀⠀⠀⠀⠈⠳⠶⢤⡴⠦⣤⡀⠀⠹⡄
⠀⠀⣠⠏⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡟⠁⠰⠟⠑⠆⢀⠆⢲⠀⠰⠂⢠⠄⠈⢯⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠹⣄
⠀⣰⠋⠀⠀⠀⡏⠀⠀⠀⠀⣀⣠⣄⠀⠀⡘⢁⠘⡀⠀⠀⠀⠀⠂⠈⡄⠰⠀⠀⠀⡀⠀⠀⢈⠁⡉⡂⠀⠀⣠⣄⣀⠀⠀⠀⠀⢹⠀⠀⠀⠙⣆
⣴⠃⠀⢀⠀⠀⢿⣠⡴⠖⠋⠉⠁⠈⠓⢦⠉⠇⠀⠙⠀⠀⢀⣬⠀⠀⠃⠀⠀⠠⠅⠀⠀⠐⠋⠀⡿⠙⡴⠚⠁⠈⠉⠙⠲⢦⣄⡾⠀⠀⡀⠀⠘
⣿⠀⢀⠌⠀⢀⠿⢅⡀⠀⠀⢀⣀⠠⠔⠘⣇⡆⠀⠀⠀⠀⠂⠀⠀⠞⠁⠘⠦⠀⠀⠐⠀⠀⠀⠀⢀⣹⡇⠢⠄⣀⡀⠀⠀⢀⡨⠿⡀⠀⠡⡀
⣧⢀⡞⠀⢀⠀⠀⠀⠈⠉⠛⠏⠁⠀⠀⣠⢇⠑⠀⠀⣀⠀⠂⠔⠀⠀⡆⢘⠀⠀⠆⠀⠀⣀⠀⠀⠀⡾⣅⠀⠀⠈⠹⠛⠉⠁⠀⠀⠀⡀⠀⢳⡀
⠙⠭⢤⣚⣁⣀⣀⣀⣀⣀⣀⣀⡤⠖⠋⠀⢸⠂⠐⠀⣈⡉⣉⠉⠃⠀⡿⣿⠀⠉⠉⡉⢉⡁⠀⠂⠐⠇⠈⠙⠲⢤⣄⣀⣀⣀⣀⣀⣀⣈⣓⡤⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⢀⠀⢀⡀⠂⣀⢀⡆⢶⠀⣀⠐⢁⡈⢀⡀⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣌⢂⣈⡤⠆⠈⠉⠃⠘⠈⠁⠰⢜⣁⡀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⠀⠤⠀⠐⠤⣤⠠⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡄⣀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣀⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⣻⢿⣿⣿⢵⣻⣿⣻⢽⣿⣟⣽⣿⣿⣿⣦⣤⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⢷⣻⣿⣹⡟⣿⣳⣿⣻⡿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣈⣽⣶⣷⣷⣾⣷⣿⣶⣿⣷⠷⡿⡶⣿⣿⣿⣿⣯⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⢀⣤⡶⣲⡄⠁⣴⢶⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣷⣗⢿⣿⣿⣿⣿⣯⣿⣿⣿⣷
⠀⠀⣴⣖⣦⣤⣟⣿⣿⡿⡙⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠘⢻⣿⣿⣷⣟⣿⣟⠟⠛⠿⠛⠛⠁
⠀⠀⢻⣿⣿⣟⣿⡏⣾⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠢⣺⣿⣿⣿⡏⠉⠁
⢸⣿⣏⣿⢾⣿⣿⣿⣿⣿⣝⣿⣾⣿⣿⣿⣿⣿⣿⣿⣀⣁⣀⣤⣾⣿⣿⣿⣿⣷⠠
⠀⡽⣿⣿⣹⣿⣿⡏⣿⣟⡿⡟⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀
⠀⠙⠻⠛⠋⠉⢿⣿⣿⣿⣿⢻⣟⣾⣿⣿⣿⣽⠟⠛⢻⣿⡿⠛⣿⣿⣿⣿⣿⠇⠈⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠈⠉⠉⠉⠉⠁⠀⠀⠈⠛⠁⢠⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⣀⣀⣠⠤⠒⡆⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡙⢇⠀⠁⠉⡠⠾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠀⠈⠢⠐⠉⢀⡠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠉⠉

⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣤⡙⠻⠿⣿⣿⠿⠛⣡⣌⠛⠿⣿⣿⣿⡿⠟⠁⠀⠉⠻⢿⣿⣿⡿⠟⢋⣴⡌⠙⠻⢿⣿⡿⠿⢋⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣦⣴⣶⠆⣿⣿⣿⣶⣤⣤⣤⠄⠀⠀⠀⠀⠀⢰⣤⣤⣶⣾⣿⣿⣇⢸⣷⣶⣶⣶⣶⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡩⠞⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡙⠮⠁
⠀⠀⠀⠀⠀⠀⢠⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠
⠀⠀⠀⠀⠀⠀⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⡆
⠀⠀⠀⠀⠀⠀⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠙⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠃⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠻⠿⠛⢋⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣄⡙⠻⠿⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠆
⠀⠀⠀⠀⠀⠀⣙⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⢛⣉⣥⣤⣴⡆⣴⣤⣤⣍⣙⠻⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢋⣁⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⣉⠻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⣠⣿⣿⣿⡿⠛⣉⣥⣤⣶⣦⣤⣍⣙⠻⣿⣿⣿⣷⡈⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣾⣿⠋⣼⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣌⠻⣿⣿⣿⡄⢻⣿⣶⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⡏⣈⣻⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣧⠹⣿⣿⣋⡈⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⡿⢛⠋⣰⣿⣿⣿⣿⣿⡇⢻⣿⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⡄⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡀⠿⠇⣸⣿⣿⣿⣿⣿⡇⢸⣿⣿⡟⢸⣿⡇⣰⣤⣤⣤⣀
⠀⠀⠀⣠⣾⠿⢛⣉⣭⣭⡄⢿⣿⡄⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⡇⣼⣿⡇⣬⣭⣍⣙⠻⢿⣦⡀
⠀⢀⣾⡟⣡⣾⡿⣿⣿⣿⣷⠸⣿⣧⠸⣿⣿⣿⣌⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⣼⣿⣿⡿⢠⣿⡿⢰⣿⣿⣿⡿⢿⣦⡙⣿⣦
⠀⣾⡟⢰⣿⣿⣷⡌⢻⣿⣿⣇⠹⣿⣧⠙⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡿⢡⣾⡿⢁⣿⣿⣿⠏⣴⣿⣿⣷⡘⣿⡆
⠀⣿⡇⣿⣿⣿⣿⣟⠠⡦⢸⣿⣧⠙⣿⣷⣌⠻⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⡿⢋⣴⣿⡟⢡⣾⣿⠡⣦⠘⣿⣿⣿⣿⡇⣿⣷
⠀⣿⣇⢹⣿⣿⣿⣿⣶⣶⣾⣿⣿⣷⡌⢻⣿⣷⣌⡛⠿⣿⣿⣷⣶⣶⣶⣾⣿⣿⡿⠟⣋⣴⣿⣿⠋⣴⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⢃⣿⡇
⠀⠘⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⡿⣿⣷⣦⣬⣍⣉⣉⣉⣉⣭⣤⣶⣿⡿⣿⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⡿⠁
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠛⢿⡿⠋⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠛⠛⠉⠁⠀⠈⠻⣿⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠿⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂


⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⢀⣀⡀⢀⣀⡀⢀⣀⡀⢀⣀⡀⢀⡀⢀⡀⠀⣀⠀⢀⡀⢀⡀⢀⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡬⠇⣿⠦⢸⡧⣟⢸⡧⠄⣟⠀⣿⢸⡧⡟⢸⢿⡼⣿⢰⣯⣇⢸⡿⣼⡧⣏⠀⢸⡷⠆
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣤⣤⣿⣿⣾⣧⣿⣾⣧⣤⣽⣿⣧⣼⣦⣿⣾⣼⣧⣿⣾⣤⣿⣾⣧⣿⣧⣽⣿⣶⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⡏⠀⠈⣿⣿⣿⣷⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣷⡄⣤⣿⣿⡟⠉⠁⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢀⣿⣿⣿⠷⠄⢼⣿⣿⡏⠀⠀⠀⠈⢻⣿⣇⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠀⠾⢿⣿⣁⠀⠀⠀⣀⣿⣿⣇⣀⠀⣿⣿⡧⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡀⠀⠀⣠⡿⠟⠳⡄⠀⣿⡿⠟⠉⠈⠣⠛⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡤⠞⠉⠀⠀⠀⠘⠚⠁⠀⠀⣀⠀⠀⠀⣠⣴⡏⠱⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⣠⣴⣶⡀⠀⢀⣠⣴⣿⡏⠦⠖⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣖⣉⣿⣿⣿⣟⣒⣉⣿⣿⣿⣇⣀⣀⣿⣿⣿⣇⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉


⡿⢿⠿⠿⠿⡿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢶⣋⡉⠻⡆⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⢀⠀⠈⠙⢶⡴⣾⠷⠖⣠⡴⢖⣠⣦⠀⣀⣤⡄⢀⣤⣤⡔⢻⡟⠛⢛⣟⣀⣤⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁
⠀⠀⠀⠙⠷⠤⣤⠼⠃⠻⢤⠤⠟⠀⠘⠿⠧⠶⠏⠸⠧⠼⠳⢾⡇⠘⠷⠤⠜⠛⠁⠙⠶⠶⠄⠀⠀⠐⢯⣤⢿⣤⣾⠟⣧⣀⢾⣋⡿⢧⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣤⣀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣹⠀⠀⡀⠀⠀⠀⠀⢠⡄⢠⡟⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢧⣾⠋⣰⣏⡿⠺⣯⡙⢢⡦⠀⡿⠀⣴⠀⣼⣿⠇⢀⣴⣶⠀⣾⠛⠃⣴⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠙⠷⠟⠷⠖⠻⠶⠛⠘⠃⠀⠛⠚⠛⠀⠙⠛⠚⠛⠁⠻⠆⠙⠓⠂⠙⠷⠦⣤⣤⡀


⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡤⠴⠶⠶⠶⠶⠖⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠲⠶⠶⠶⢤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠘⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠓



⣿⣿⡟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠐⠂⠒⠤⡀⠀⠀⠀⠀⠀⠀⣀⠄⠒⡀⠐⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⡀⠐⢄⠈⢆⠀⠀⠀⢀⠎⠀⡠⠜⡬⠠⢄⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⡠⠛⢲⣤⠟⠁⠘⠀⠀⠀⡈⠀⠀⡃⢐⠉⣂⠰⡀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢠⠊⠀⣰⠞⠁⠀⠀⢠⠀⠀⠀⢡⠀⢸⠬⡞⠉⢮⠒⡅⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠑⠛⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠢⡘⠀⠓⠀⠓⠀⢂⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠀⠒⠂⠁
⠀⠀⠀⠀⠀⢀⠤⠐⠒⠠⠄⡀⠀⠋⠑⠛⠚⠛⠓⠐⠚⠙⠙⠚⠃⠋⠛⠀⠀⠙⠊⠋⠘⠛⠚⠓⡿⠰⠀⠀⠀⠀⡀⠄⠐⠂⠠⢀
⠀⠀⠀⢀⠞⠀⡠⢐⣆⡂⢄⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⡀⢲⡄⠀⣰⣦⠙⢄
⠀⠀⠀⡌⠀⡌⠌⠔⡓⢪⢢⢡⠀⢃⠀⠀⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⢠⠁⠀⠑⠡⡓⢾⡟⠁⠀⠈⡀
⠀⠀⠀⢃⠀⢏⢍⠢⣁⠜⡉⡙⠀⡌⠀⠀⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⡀⠀⢀⠠⠟⢪⠢⡀⠀⢀⠁
⠀⠀⠀⠈⢆⠈⠒⠥⠧⠭⠊⠀⡔⠁⠀⠀⠀⡇⠀⠐⠒⠀⡔⢐⠆⡖⠩⢍⠲⡀⣂⡀⠐⢒⠀⠀⡇⠀⠀⠀⠱⣀⠧⠜⠀⠀⠑⠼⢀⠎
⠀⠀⠀⠀⠀⠉⠒⠤⠤⠄⠒⠉⠀⠀⠀⠀⠀⡇⠀⠀⠀⠎⢠⠃⠀⠇⠐⠜⢀⠄⠀⠇⠈⠉⠀⠀⡇⠀⠀⠀⠀⠈⠑⠢⠤⠤⠔⠊⠁
⠀⠀⠀⢰⠦⡆⡤⡶⢴⠰⠒⢤⠰⠆⠀⠀⠀⡇⠀⠀⠀⣄⠘⢄⠀⠀⢸⠉⠁⠀⢀⠀⡄⠀⠀⠀⡁⠀⢄⢰⡦⠖⠤⠶⠰⠰⠄⡦⠖⠤⠢⠐
⠀⠀⠀⠀⠀⢀⡀⠤⠤⠄⢀⠀⠀⠀⠀⠀⠀⡇⠀⠤⠀⠇⠱⠄⠇⠠⠸⠀⠀⠸⠈⡀⠉⠱⠀⠀⡇⠀⠀⠀⠀⠀⣀⠀⠤⠤⠄⣀
⠀⠀⠀⠀⠔⠁⣠⡖⠒⠒⠰⠈⢢⠀⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢠⠊⢀⢤⠀⠀⠀⠀⠑⡄
⠀⠀⠀⡘⠀⠈⠉⠭⠍⠥⢘⠀⠀⠃⠀⠀⠈⠒⠒⠒⠒⠒⠒⠒⣚⣚⣒⣒⣒⡒⠒⠒⠒⠒⠚⠒⠊⠀⠀⢀⠃⠀⡬⠒⢄⠀⣁⣀⣸⠘⡀
⠀⠀⠀⠇⠀⠀⠀⣀⡄⢰⣾⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠰⣷⣀⡟⢂⣅⠀⠀⢀⠃
⠀⠀⠀⠘⢄⠀⡀⠐⠫⠡⢫⠀⡰⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠡⣀⣨⣱⢛⠃⣀⠇⢀⠌
⠀⠀⠀⠀⠀⠑⠤⠀⠀⠠⠄⠊⠀⠀⠀⢀⠔⠊⠀⢀⡀⠈⠑⢄⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠈⠢⡄⠀⠀⠀⠈⠂⠤⠀⠀⠠⠐⠁
⠀⠀⠰⠖⠶⠰⠔⠠⠆⠦⠧⠰⠔⠒⠂⠎⢀⠦⡔⣍⣱⢢⢤⡀⢡⠀⠀⠀⠰⠁⣾⠛⠛⢛⣛⡛⢻⡌⠆⠀⠀⠀⠐⣴⠢⠆⠆⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢋⡁⡡⡈⢈⡉⠀⠀⠀⠀⠀⠆⠀⣿⠀⠀⡆⠀⠈⢸⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠰⡑⠵⠞⠢⠂⠀⡘⠀⠀⠀⠸⡀⠛⠒⠒⡧⣤⢼⠚⢁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠁⠈⠀⡠⠚⠀⠀⠀⠀⠀⠘⠠⡀⠀⠈⠉⢁⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⢀⡀⡈⢀⣄⢠⢠⡀⢀⡄⣠⣀⢠⣤⣀⢅⡈⣠⣄⢠⣀⢄⡠⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠈⠀⠁⠈⠈⠁⠀⠁⠈⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠉⢆⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠄⠤⠊⠀⠀⡠⠓⠌⢆⠀⣠⠔⠁⠀⠉⠐⠒⠊⠉⠀⠀⡼
⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⢀⠜⠉⠂⣈⠜⠊⠀⠀⠀⠀⠀⣀⣠⠤⡶⢁⠞⠁
⠀⠀⠀⠀⡠⠊⠀⠀⠀⣀⠔⠁⠀⠀⠾⢥⣤⣤⠤⠐⠒⠊⢉⠇⢀⡜⡰⠋
⠀⠀⠀⢼⣁⣀⣀⠴⠚⠁⠀⠀⠀⠀⠀⢀⠤⢤⠀⠀⠀⠀⡸⢀⢎⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢳⠀⣠⠠⢡⠫⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⡤⠋⠁⡵⡡⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⢒⣲⠾⠤⠤⣗⣀⡴⠣⢥⡤⠤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⣠⠔⠊⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠐⠢⣀⠈⠁⠒⠤⣀
⠀⠀⠀⠀⢀⠞⠁⠀⠀⡞⠁⡒⠉⠉⠉⠐⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠙⠢⣄
⠀⠀⠀⡰⠃⠀⠀⠀⠀⠘⢄⠈⠐⠀⠐⠒⠉⣀⣤⣔⢲⢲⠂⡆⡶⠀⠀⠀⣨⠆⢠⠐⠀⠀⠈⠳⣄
⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⢹⠒⠤⣤⢔⡉⠀⠀⠀⠉⠙⠚⠴⠁⣀⠤⠊⠁⠀⠲⠀⠸⠀⠀⢀⡈⠳⡄
⠀⣠⠁⠀⢀⠠⠄⠀⠒⠒⠂⠸⣇⠀⠀⠀⠈⠁⠒⠀⠀⠐⠒⠊⠉⠱⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠙⣆
⡌⠁⠀⢘⡳⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠘⣆
⠙⢆⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢫⠋⠀⠀⠀⠐⠢⢄⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⠢⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢤⣤⠄⠚⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠣⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠋⠀⠠⠓⠢⡈⠣⢄⠀⠀⠀⠀⠀⢀⡜⠈⢹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠌⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡖⢸⣅⢢⠀⠹⡀⡠⢿⠶⠦⠄⠐⢌⢣⡤⡾⠄⢢⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡁⠜⠤⡀⠏⡰⠃⠀⠀⠀⠀⠀⠂⡤⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠃⠠⠃⠀⠀⠀⠠⠂⠈⠈⠁⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠼⣀⣀⡀⠀⢀⡼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠤⠔⠉⠉⠀⢀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⣐⡀⠀⠀⠀⣰⠊⠁⠀⠀⠁⠀⠀⠉⢢⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠚⠀⡼⠋⠀⠀⠀⠀⠚⠄⠀⠀⠀⠠⠄⠀⠀⠀⠃⠀⠻⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⡈⢀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠
⠀⠀⠀⠀⠀⠀⠀⢰⡿⠦⠀⢀⡿⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣀⣄⣀⡴⢱⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣧⣀⣀⣸⣷⠶⣿⣥⣴⣄⣠⣤⣶⠃⠀⠀⠀⣿⡿⠆⠒⠀⢶⠟⠛⠉⠻⡁⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣈⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⠉⠀⠀⠀⠀⠀⠀⠀⡀⠀⠸⢷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⢀⠀⠠⠒⠒⠚⠛⠛⠛⡛⢊⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⢉⡂⢀⣀⣁⣀⣀⣴⣤⣤⣤⣤⣀⣈⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⢿⣿⣿⣿⣭⣭⣭⣥⣤⣤⣽⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣄⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⠁⠙⠋⠉⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠉⠉⠑⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠊⢉⡉⠁⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⢀⣀⠔⢦⡀⠑⡄⠀⠀⠀⠀⢠⠊⠀⠠⠤⢡⡆⠤⣄⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⣀⠿⣵⣄⡱⠞⠀⢸⠀⠀⠀⢀⠃⠀⠀⠀⢠⠞⠳⠀⣘⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡠⠞⠁⢠⡸⠋⠁⠀⠀⢸⠀⠀⠀⠘⡀⠀⢰⣋⣦⠗⠺⣸⣁⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠈⠣⣐⡼⠋⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⢣⡀⣔⣉⣫⣀⣀⣏⣀⣱⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⠈⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⡀⢈⠉⠉⢋⡉⣁⡀⢀⠀⣀⢀⡀⠀⠀⡀⢀⢈⠉⡃⣀⢉⠁⣀
⠀⠀⠀⣀⠤⠔⠒⠒⠢⠤⣀⠀⠈⠁⠘⠋⠑⠛⠙⠚⠐⠙⠘⠉⠘⠙⠉⠀⠙⠀⠀⠀⠛⠘⠈⠐⠛⠛⠋⠉⡼⠙⠇⠀⠀⠀⠀⣀⠤⠐⠒⠒⠢⢤⡀
⠀⢀⠜⠁⢀⠤⠲⡖⠤⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⣁⠰⡶⡀⠀⣠⣶⡌⠳⡀
⠀⡎⠀⡔⠡⢊⠽⠯⡑⢌⢣⠀⠸⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢠⠃⠀⠫⣓⣣⢦⣴⣿⠟⠁⠀⠱
⠀⠀⠀⡗⡗⢇⠐⠆⠸⢺⠒⠀⠀⡇⠀⠀⠘⠹⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡏⡇⠀⠀⢸⠀⠀⠀⠀⢈⣦⠙⢇⠀⠀⠀⠀⡇
⠀⢇⠀⠱⣘⠮⢑⡄⠄⢀⠌⠀⡸⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⢀⠀⣀⡤⠀⣄⠀⠀⡀⢀⣀⣀⡀⠀⠀⡇⡇⠀⠀⠈⡄⠀⢀⠀⡈⠀⠐⢈⠣⡀⠀⡰
⠀⠈⠢⡀⠈⠑⠒⠓⠊⠁⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⡏⠀⠇⡔⠁⡜⠁⡇⢠⠒⡄⠱⠘⠤⡄⠀⣀⡽⠀⠀⡇⡇⠀⠀⠀⠈⢦⡑⠊⠁⠀⠀⠀⠑⢃⠜⠁
⠀⠀⠀⠈⠑⠂⠶⠶⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠛⢀⠎⠀⠀⡇⠈⠒⠁⡠⠁⠀⡇⢰⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠈⠑⠒⠶⠶⠒⠊⠁
⠀⣔⢸⣒⣄⣴⠦⡖⠰⣂⢢⠤⣶⠀⠀⠀⠀⠀⠀⠀⡇⠀⣤⠀⠣⡀⠀⡇⠀⡁⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⡇⡇⠠⣢⢴⣢⢶⣦⠖⠖⡄⠴⣆⣲⢴⢲⢴⡠⠖
⠀⠀⠀⠀⠈⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣁⠱⣄⣘⡄⢃⣀⡇⠀⠀⣘⡘⠁⠘⠐⡆⠀⠀⡇⡇⠀⠀⠈⠁⠀⠀⢀⣀⡀⣀⣀
⠀⠀⡠⠒⠁⣀⣀⣀⣀⣈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⡇⡇⠀⠀⠀⠀⡠⠚⢁⠀⠀⠀⠀⠉⠲⣄
⠀⡜⠁⠀⡞⠽⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠠⣐⣒⣒⣒⣒⣀⣐⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣀⣒⣒⣒⣃⠇⠀⠀⠀⡜⠀⠐⢍⡱⠀⠀⡖⠒⠒⡌⢢
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠧⠾⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢔⡉⢑⣢⠀⡧⠤⠤⠇⠈⡄
⠀⠆⠀⠀⠁⠤⢴⣄⣰⡏⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢿⢣⢼⠎⣠⠇⡀⠀⠀⢀⠁
⠀⠀⡀⠀⣀⣒⡚⠬⠡⢂⠀⢀⠎⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠡⡀⣨⣬⣞⣛⣁⣀⡇⠀⣠⠊
⠀⠀⠈⠓⠄⣀⡀⢀⣀⠤⠒⠁⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠈⠑⠢⡀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠈⠲⠄⣀⣀⣀⣀⠤⠚⠁
⣤⡤⡀⢠⣄⢦⢠⢠⣤⠦⣄⡤⣠⢤⠀⡜⠁⢀⣀⢤⠊⢲⠄⣀⡀⠘⣆⠀⠀⠀⠀⡰⠁⣤⠤⠤⠤⠤⠤⠤⢤⡌⢣⠀⠀⠀⠀⠀⡤⣄⡤⣀⢤⠐
⠈⠀⠁⠈⠀⠀⠉⠈⠀⠀⠀⠉⠀⠈⢰⠁⠐⢧⠿⠘⠓⠚⠠⠥⡟⠀⢸⠀⠀⠀⢀⠃⠀⣿⠀⠀⢠⠖⠒⢲⢸⡇⠀⡇⠀⠀⠀⠀⠙⠃⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠠⠲⡠⡒⡢⢠⢲⠀⠀⢸⠀⠀⠀⠘⡀⠀⣿⣀⣀⣸⠀⠀⢸⣸⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠳⢝⠛⢓⡡⠂⠀⢠⠏⠀⠀⠀⠀⠱⡀⠉⠉⠉⠹⣓⣶⣺⠉⢁⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⡀⠀⠀⢀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠈⠢⢄⡀⠀⠀⢀⣁⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⡈⢉⠉⣀⢀⡀⣀⠀⠀⣀⣀⣀⣀⣀⣀⡀⣀⣉⣉⣁⣀⢀⡀⣀⡀⡀⢀⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣉⣉⣃⣉⣈⣉⣈⣁⣈⣁⣀⣇⣉⣉⣁⣈⣀⣉⣁⣉⣀⣀⣀⣉⣁⣁⣉⣁⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠙⠉⡉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⢷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣞⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢏⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⣠⠎⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠿⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⢠⣴⠟⠋⠉⠁⠈⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⡆⠀⠀⠀⣀⠀⠀⢻⣿⠀⣴⡟⠁⠀⠀⢤⣠⣴⣿⣦⣼⣷
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠈⢿⣿⣿⣿⡶⠞⠋⠀⠀⠀⢸⣿⣿⣟⠀⣀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣍⡉⠻⣿⣿⣿⣿⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣦⠈⣿⣿⣿⣿⢟⣥⣌⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣹⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠈⠙⣿⠃⢠⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠈⣿⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⡉⠻⣷⣄⡀⠀⠀⠀⢀⡀⠘⣷⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⢻⣿⣷⡻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠘⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣦⣤⣤⣾⣷⣴⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡝⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣬⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢠⣿⡿⢫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣶⣶⣶⣶⡷⠂⠀⠀⢀⣿⠃⠀⣾⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢿⣿⣦⣤⣤⣶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠛⠛⠉⠀⠀⠀⢀⣾⠃⠀⢰⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣴⣦⡀⠈⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠘⣿⣿⣿⣷⣝⠻⠿⣿⣿⣿⣿⣿⣅⣠⣤⣄⠀⠻⣿⣶⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠞⣁⠙⢿⣿⡿⠦⠴⣿⣴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠰⣶⣼⣿⣿⣿⣿⣿⣿⣿⠟⣵⣿⣿⣧⡀⠻⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢸⣿⠘⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⣿⣿⡆⠁⠀⠀⣿⣿⣿⣽⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡇⢹⣿⣿⣤⣿⢀⣿⣿⣿⣇⠛⢠⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⢻⣿⠙⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠹⠄⠈⠻⣿⡟⠀⢸⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⢷⣌⠛⠀⢸⣿⣿⡿⠁⣾⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣦⣈⣿⣿⠁⠀⢛⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡇⠀⢸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠰⠀⠇⠘⠰⠀⠂⠐⠀⠀⠐⠂⠀⠇⠀⠂⠀⠀⠂⠐⠂⠀⠀⠠⠀⠀⠀⠀⠀⠃⠀⠂⠀⠈⠂⠁⠊⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠆⠀⣿⣿⣿⠀⠠⣿⣿⣿⠀⠰⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⠀⢘⣿⡏⠀⠀⢹⣿⡇⠀⠀⢹⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣧⣤⣤⣼⣿⣧⣤⣤⣼⣿⣧⣤⣤⣼⣿⣧⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡛⠛⠛⣿⣿⣿⠛⠛⠛⠛⣿⣿⣿⠛⠛⢛⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠀⠀⠀⠙⠿⠟⠀⠀⠀⠀⠻⠿⠛⠀⠀⠀⠻⠿⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢠⡞⢳⡄⡇⢸⢢⡞⣛⢰⣦⣼⢰⣦⣸⢸⣟⡃⢾⣓⠰⣟⡀⠀⡗⣴⠛⠃⡞⠛⣦⢺⣆⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠙⠋⠀⠙⠋⠀⠙⠚⠈⠃⠘⠘⠁⠙⠘⠓⠃⠙⠋⠘⠚⠁⠀⠃⠈⠛⠃⠙⠛⠁⠙⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⠒⠒⠒⠲⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠚⠉⠉⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠉⠀⣀⣀⡀⠀⠲⡄⠀⢸⠀⠀⠀⠀⠀⠀⡠⠖⠚⠒⠢⠀⠀⠈⠉⠙⠓⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⢀⡴⠋⠀⠀⠀⠀⠀⡟⠀⡼⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢀⠀⠀⢀⣀⡀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⡠⠏⠀⠀⠘⠀⠀⡴⠃⠀⠰⠊⠀⢠⡇⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⠀⢸⠀⠀⠈⠉⠉⠳⡄⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠈⠁⠈⠦⠀⢀⡀⠀⠈⠓⠦⠄⠀⠀⠀⠁⠀⠀⠀⠀⢱⡀
⠀⠀⠀⠀⠀⣼⠀⠀⠀⣀⠀⠀⠀⠀⠉⢀⣀⡤⣴⠋⠀⠀⠀⢠⠀⠀⠀⣀⠀⠀⡸⠃⢀⠀⠀⠀⠀⠀⣠⠤⠤⠤⣤⡀⠀⠀⡇
⠀⠀⠀⠀⠀⡇⠀⠀⠀⣨⠛⠋⠉⠉⠉⠉⠀⠀⡇⠀⠀⠀⢀⡏⠀⠀⠀⠈⠉⠉⠀⢀⣜⣀⠀⠀⣠⠋⠀⠀⠀⢀⣀⣀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⢻⠀⠀⠀⠁⠀⠀⣀⣀⠀⠀⠀⠀⠁⠀⢀⣠⣊⣀⣀⣀⣀⣀⣠⠤⠖⠋⠀⠀⠀⢠⡇⠀⠀⠀⢰⠋⠀⠈⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠈⣇⠀⠀⢄⠀⠈⠉⠉⠙⡆⠀⣀⠴⠚⠉⠉⠉⢉⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠘⠀⠀⠈⢦⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⠦⣄⣠⡄⠀⢀⠞⠁⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⡰⠀⠀⣀⡴⠋⢧⡀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠚⡇⠀⠀⠀⠀⠈⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠶⠶⠶⠦⠤⠤⣄⣀⣀⣀⣀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⢤⣤⠤⠴⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠤⠴⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠒⠋⠉⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠠⠤⢿⠀⠀⢹⣀⣀⡤⠤⠤⠤⠤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠲⠦⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠸⠦⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠢⠀⠀⠀⠀⠔⠀⢠⡄⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠔⢧⡴⠂⠠⠀⠀⡄⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣁⠴⠊⠀⠀⡈⠀⠀⢁⠀⠓⡋⢱⠒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠊⠀⠀⠀⠀⠁⠄⠀⠀⠠
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠐⠀⠀⠖⠒⠒⠒⠒⠖⠆⠀⠀⠀⠄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⡹⣆⣰⡶
⠀⠀⠀⠀⠒⢆⠂⢔⠺⠀⠀⠀⠰⠀⠀⠀⠀⠀⠐⠂⠂⠒⠒⠂⠐⠀⠐⠂⠀⠐⠀⠀⢈⡮⠋
⠀⠀⠈⢄⠑⠠⠧⠐⢁⠔⠀⠀⠀⠀⠐⠲⡠⢒⠀⢂⢄⠂⠀⡀⢒⡀⠀⠀⠀⠀⠠⡠⠔⠀⠀⠴⡠⠁
⠀⠀⠀⢀⠀⠐⠒⡀⠁⠀⠀⠀⠀⠀⠀⠈⠡⠁⠀⠀⡈⠐⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠒⠂⢀⡀⠀⢀
⠀⠀⠈⠉⠉⠉⠁⠉⠈⠉⠀⠀⠀⠀⢀⢈⠡⠀⠄⠀⠄⠀⠄⡀⠃⡄⠀⠀⠈⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠐⢁⡄⠀⠀⠅⢀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⡀⠀⠤⠀⢀⠈⡢
⠀⠀⠈⠀⠀⠀⢀⣀⠄⠀⠄⠀⠀⠈⠉⠁⠁⠡⠀⠙⠏⠀⠍⠉⠉⠁⠈⠀⠀⠀⠀⢰⠉⣄⠰⠀⠂
⠀⠀⠐⡀⠀⠠⢗⡋⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢙⣼⠷⠁⡂⢀⠂
⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⢀⠔⠀⢀⡀⠀⠢⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⡀⠀⠀⠁⠀⠠⠀⠀⠁
⠀⠀⠋⠁⠉⠀⠈⠉⠈⠈⠁⠂⠰⠦⠁⠊⠾⠆⠠⠀⠀⠀⢸⠉⠉⠉⠨⢹⠀⠀⠀⠀⠛⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠬⠤⡒⠀⡈⠀⠀⢁⠸⠤⠤⣀⣰⠼⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠠⠀⠀⠀⠀⠀⠀⠄⠀⠉⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠒⠐⠰⠒⠐⠀⠰⠲⠒⠐⠒⠐⠒⠒⠔⠂⠂⠲

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠠⠤⣤⡤⢤⣤⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢂⡉⠠⠀⠀⢠⣿⠀⠘⣿⣧⡤⣾⡿⠛⣛⣷⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡁⠐⠈⠁⠀⠀⠒⠤⡐⠁⠀⣠⠟⠁⢀⠠⠋⠁⠀⠉⠻⣿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⡇⠀⠀⠈⠀⠀⢰⠀⠀⠀⠈⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣠⠔⠈⠉⠀⠀⠐⠒⠁⠀⡄⠀⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⠁⠀⢸⣿⣿⣆
⠀⠀⠀⠀⠀⠀⢠⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀⣤⣤⡄⠀⠀⡼⠀⠀⡄⠻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣄⠀⡀⢀⣤⠀⠀⠀⢤⣤⣤⣼⣦⡤⢤⣴⡾⠟⠊⠉⠁⠈⠙⠻⠄⠀⠀⠀⠠⡼⠃⠀⣹⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠙⢶⣾⣿⣯⣤⣀⣀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠁⠀⢠⣿⠿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣀⣀⣠⣤⣤⡤⠶⠶⠶⠶⠾⠿⠛⠋⠉⢀⣀⣴⣿⣿⣤⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⣦⡀⡀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣿⣿⣿⣿⠿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣤⣤⣠⠙⠷⠶⠶⠒⠒⠚⠛⠛⠟⠛⠛⠿⢷⡶⢿⣿⣯⣟⣴⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⠿⠿⣿⣾⣿⣷⣶⣶⠾⠿⠿⠿⢾⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠋⠀⠀⠀⠀⣀⣐⣶⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣶⣤⣤⣾⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⣽⣿⣿⣯⣧⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣶⣿⢿⣿⣿⠿⠟⠋⠙⠉⠙⣻⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢟⡟⠙⠁⠀⢀⣠⣶⣤⣀⠄⠉⢹⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣿⣿⣁⣠⣠⣴⣾⢏⣾⣿⣿⣆⠐⢁⣼⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⡟⣼⣷⡟⣮⢿⣿⡅⢈⣻⣿⣞⣿⣿⣿⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣽⣿⣿⣿⣿⣿⡏⢁⣶⣾⣿⠇⣿⣍⢿⣿⣟⣿⣿⡤⠼⣿⣿⣿⣿⣯⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣥⡤⠾⠷⠒⠒⠒⠶⢶⣯⣭⣿⣿⣆⡀⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢻⣿⣿⣿⣿⣶⣶⣿⣿⣿⠀⠀⣮⣶⣿⣿⣿⣿⣦⣤⣿⣿⣿⡟⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣿⣿⡟⠛⠛⠛⠋⠁⠀⠀⠀⠀⣸⣿⣿⣿⠢⣬⣿⣿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⢷⣿⣿⣿⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣿⡿⠁⠀⠀⢀⣠⣴⣾⣿⣿⡻⠿⠿⠿⢿⣿⣿⣿⡏⢿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣚⣀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⣛⡧⣯⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⡷⣷⣟⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⣿⣻⣽⣿⣿⣿⠃⣰⣠⣤⡆⠙⣯⣿⣿⣿⣟⣿⣻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣎⣿⣿⣵⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⠯⠛⠻⢿⡿⣧⣘⡻⢛⣣⣼⣿⣿⠟⠛⠿⣻⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠿⠿⠿⣿⣿⣿⣶⠄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢀⣀⣀⣀⡀⠀⠀⠙⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⢙⣥⢊⣴⡄⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡶⢚⡵⠋⢿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣠⣶⡟⠁⠹⣿⣿⡄⠀⠀⠀⣿⣿⣿⡿⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠟⠋⣠⣾⣧⠀⠀⢿⣿⣿
⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⢀⣴⣾⡿⠋⠀⠀⠀⢻⣿⣧⠀⠀⠀⣿⣿⣿⠃⠀⢰⣿⣿⣿⣿⣿⡿⠛⠁⢀⣴⣿⣿⣿⡆⠀⠘⣿⣿
⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠻⣿⠟⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣄⠀⣠⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⢾⣋⣿⣍⣿⢶⣶⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⡆⠀⣼⣿⣿⣿⣷⠾⠿⢧⣼⡿⣶⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡄⢨⡷⠇⠀⠈⠯⠀⠀⠀⠀⡀⠀⢻⣿⣻⡞⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠉⠀⠀⠈⠀⠀⠀⠀⢶⣶⡄⠰⢛⢭⣀⠀⣿⡿⢿⣯⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⡻⠀⠁⠈⠁⠀⠀⠄⣠⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡐⠤⠆⠀⠀⠀⠀⢰⣏⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡛⠃⠀⠀⢀⣠⢾⣿⢹⣷⣦⡀
⠀⠀⠀⢠⠃⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣤⣴⡶⠛⠁⠘⡇⣷⣼⢻⡇
⠀⠀⠀⣆⠀⠀⠀⡀⠧⠤⠤⠴⠖⠲⠶⠦⣤⡤⢤⡴⠒⠒⢦⣤⣠⣿⡉⠀⠀⠀⠀⠹⣷⣾⡛
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣶⢣⠀⠀⠸⣿⣿⠿⣷⡄⠀⠀⠀⠀⣸⠋⣣⡀
⠀⠀⠀⠛⠷⢾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⣸⠇⠀⠀⠈⠉⢀⣤⡘⡆⣀⡤⠞⠁⣰⠃⠙⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠦⣤⣤⣀⣀⣺⣿⡿⠁⠋⢰⡀⠀⠈⠛⠋⠉⣷⣿⡷⠒⢶⠀⡇⠀⢀⠀⠈⠉⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣟⣾⣣⡾⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠈⠳⢇⡴⠃⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠋⡿⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢸⣅⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠁⢻⣧⠄⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠁⠀⢀⡟⠀⠀⠀⠀⠀⠤⠀⠀⣿⡆⠀⣀⣀⣀⠀⢘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠐⢤⠟⣷⠿⠽⠶⠮⢅⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠈⢆⢹⡆⠀⠀⠀⠀⠀⠀⣰⡏⣶⣤⣤⣾⣿⣭⣖⠤⣹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠰⣄⠘⡀⡇⠀⠀⠀⠀⠈⠀⣿⠴⠛⠁⠀⠀⠀⠀⠙⢷⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢀⡈⠣⠙⢣⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠀⠀⠀⢀⣠⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⠀⠉⢂⣀⣨⡤⠖⠊⠁⠀⠀⠀⠀⠀⣀⣤⡴⠞⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠉⠁⠀⠀⢀⡀⠠⠤⠤⠒⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⢀⠔⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⣤⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠨⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⠀⠀⠀⠶⢠⠄⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢲⠚⢁⠴⡄⠀⠀⢀⠠⢀⠀⠀⠄⠤⢄⡀
⠀⢀⠔⢋⠀⠀⠈⠐⢄⠀⠘⢄⢸⠀⠀⢘⠣⡆⠡⠀⠊⠐⠇⠀⠀⠀⠀⠀⢀⠔⠛⠓⠶⡎⠀⠀⠀⠸⣀⠜⠀⠘⠀⠀⠀⠀⠉
⢀⠃⠀⠠⠓⡐⠢⡀⠠⠇⠀⠀⠻⠃⠀⠦⣘⠇⠀⠀⠁⣬⠀⠀⠀⠀⠀⠀⢈⠀⠸⠿⠀⢰⠀⢀⠎⡉⠁⠒⡄⠸⠤⠄⣀
⠘⠀⠈⠃⡘⠚⡠⠁⠀⡈⠀⠀⠀⠀⢸⡆⠙⠐⢡⠠⢐⡂⠀⡤⢶⠒⣄⣀⣀⠉⠐⠒⠂⠂⠀⣂⢾⠀⢠⠉⠪⡇⠀⠀⠀⠁⠈
⠀⠁⡀⠀⠈⠉⠀⠀⡠⠁⠀⠀⠀⠀⠒⠁⠆⠆⣩⢷⢮⠁⠀⣷⠈⢻⣅⡟⡴⡇⠀⠀⠀⠀⠀⠀⠄⠼⢸⠀⢀
⠀⠀⠀⠑⠚⠂⠂⠁⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⢀⡀⣈⣀⠈⢙⠓⢈⣀⢀⣀⣀⣀⡀⡀⡒⠀⠚⠀⠀⠀⢀⣰⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⡞⠉⡉⠉⣷⡀
⠀⠀⡔⡖⣖⠶⠀⠀⠀⠀⡇⠀⠀⡀⠤⠄⠀⢀⠤⢄⠀⠀⡠⠄⠀⠠⢄⠀⠀⠀⠀⠀⠤⠄⡀⠀⠀⡇⠀⠀⠀⣄⠀⠉⠁⣸⠃
⠀⠀⠐⠚⣽⠒⠁⠀⠀⠀⡇⠀⠀⡇⠀⠀⡠⠃⢀⠂⠀⠀⠀⢠⠒⢢⠀⠃⠈⠒⢠⠀⡠⠤⠇⠀⠀⡇⠀⠀⠀⠙⠒⠶⠚⠋
⠀⠄⡤⡏⠍⠱⢠⠠⠀⠀⡇⠀⠀⡇⠀⠘⠁⠠⠃⠀⠀⠀⠀⠈⠀⠈⠀⡄⠀⠀⠈⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡀⣀
⠀⠄⠅⠧⠀⠰⠘⠔⠀⠀⡇⠀⠀⡇⠀⢠⠀⠐⢄⠀⠀⠀⡇⠀⠤⠐⠊⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡇⠀⣀⣴⠒⢩⣉⢹⡍⡗
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡇⠀⠀⡇⠀⢰⠑⡄⠈⠢⡀⠀⡇⠀⡇⠀⠀⠀⡔⠒⠂⠐⠂⠠⠀⠀⠀⡇⠘⢯⡛⢎⠣⠸⢰⣾⠁
⠀⠀⣠⠐⢲⢇⠀⠀⠀⠀⡇⠀⠀⠃⠀⠘⠀⠈⠒⠀⠁⠀⠑⠐⠂⠀⠀⠀⠁⠐⠒⠒⠂⠐⠀⠀⠀⡇⠀⠀⠈⠻⠖⢴⡎⠉
⠀⠀⠈⢟⡺⠬⠂⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⢀⠀⠀⠀⡼⠾⢲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⡷⠟⠛⠉
⠀⠀⣴⡒⣶⣤⢄⠀⠀⣀⠤⠠⢀⢀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⡐⠀⠀⠀⠀⢀⠄⠠⡀⠀⠈
⣤⠸⣧⣑⣹⠏⠁⢀⠊⡀⢂⡐⡲⡟⠅⠀⢈⠀⢀⠠⠐⠀⠒⠤⠀⠄⡪⠥⠭⠀⠀⠀⠀⡠⢼⣄⢠⡟⠐⡄⠀⠀⢀⠔⡩⡙⡄
⠈⠠⢷⠋⠀⠀⠀⢸⠐⡀⢅⣈⠄⡁⢈⠀⢰⡊⠀⢠⠁⠀⠈⠆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠕⠺⠀⠀⠟⠙⡄⠀⠀⡎⠠⠖⢁⠇
⠀⠈⠁⠀⠀⠀⠀⠀⠢⡑⠂⠀⠊⡠⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⠤⠤⠇⠼⠤⠤⠄⠀⠘⡄⠛⣀⠎
⣶⣶⠶⢶⢶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣾⣷⣶⣾⣷⣶⣾⣷⣶⣶⣷⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶
⣿⣿⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠶⠶⠶⣦⣴⣶⠶⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠛⠛⠛⣿
⠀⠀⠀⠀⠀⢀⣾⠏⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⡏⠀⢠⣾⠋⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⣿⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣿⠇⠀⠀⠁⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠉⢙⣿⠀⣿⡇⠀⠀⠀⣿
⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⢿⣄⠀⠀⠀⠀⢸⣿⠀⠀⣀⣀⣀⣀⣀⡀⠀⣿⠀⠀⠀⠈⣿⠀⣿⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠈⠙⢻⡷⠶⠶⠶⠾⠛⠋⠀⠀⠈⠻⢷⣄⡀⠀⣼⡇⠀⠀⣿⠉⠉⠉⢹⡇⠀⣿⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⡄⠀⠀⣿⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠸⣿⠀⣿⡇⠀⠀⣀⣿⡶⠶⠶⣶⣄
⠀⠀⠀⠀⠀⠸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡇⠀⠀⣿⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⣿⠀⣿⡇⢀⣾⠛⠁⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠉⠀⠀⠀⣿⣀⣀⣀⣸⡇⠀⣿⣀⣀⣀⣐⣿⠀⣿⣇⣾⡇⠀⠀⠀⠀⣠⣾⠗⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠃⠀⠙⠛⠛⠛⠛⠋⠀⠙⠛⢿⡇⢴⣦⣠⣾⠟⠁⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣦⣄⣀⠀⣀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠙⠛⠁⠀⠀⢀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠉⠛⠛⠛⠉⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢶⣶⣶⠶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠻⢷⣄⣀⣠⣶⠟⠻⣷⣄⡀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⣠⣴⠿⠛⠙⢿⣦⡀⠀⣹⣿⣯⠀⠀⣠⡾⠋⠛⠻⣶⣄⠀⣿⠀⠀⠀⢸⡇⠀⣿⠋⠉⠉⠙⣿
⠀⠀⢠⣾⠋⠁⠀⠀⠀⠀⠙⢷⣾⠟⠀⠹⣷⡾⠋⠀⠀⠀⠀⠀⠙⢷⣿⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⢀⣿⠀⣀⣀⣀⣀⣀⣀
⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣤⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠐⣿⠀⢿⡏⠉⠉⠉⣿
⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⢠⣿⠀⣸⡇⠀⠀⠀⣿
⣼⡇⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⡀⠀⠀⠀⠀⢰⣶⠀⠀⣿⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⢐⣿⠀⣿⡇⠀⠀⠀⣿
⣿⠁⠀⠀⠀⢸⣇⠀⠀⠀⠀⢰⣿⠀⠀⠀⢹⡇⠀⠀⠀⠀⢸⡇⠀⠀⣿⣀⣀⣀⣸⡇⠀⣿⣄⣀⣀⣨⣿⠀⣿⣇⣀⣀⣀⣿
⣿⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣧⠀⠀⠀⠀⣸⡇⠀⠀⠉⠉⣿⠋⠉⠁⠀⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉
⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠇⠀⠀⠀⠈⣿⠀⠀⠀⠀⣿⠃⠀⠀⠀⢀⣿
⣸⣇⣀⣀⣀⣀⣿⣄⣀⣀⣠⣿⣀⣀⣀⣀⣀⣿⣆⣀⣀⣀⣿⣀⣀⣀⣀⣸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣌⠢⡑⠔⢄⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠢⣉⠺⢑⣦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡵⢫⠄⠀⠀⢀
⡅⠀⢀⣀⠠⣀⠐⠪⢑⠲⢍⡒⠭⠲⢬⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠣⠋⢈⠀⠀⠔⣠⠔⠁
⣇⠤⢄⣒⠮⣍⣒⣒⣲⣶⣭⣝⣓⣒⠦⢭⡠⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡴⠋⣠⠶⠛⠤⢂⠠⠔
⣿⡨⣥⣶⣶⣶⣮⣭⣭⣭⣭⣯⣭⣭⣿⣷⣶⣵⣤⣤⣄⣖⣶⣖⣴⢦⣮⡿⠋⠁⠀⠂⠩⣒⣲⣶⡖
⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣿⣿⠿⠟⠛⠛⠉⠉⠉⠻⣿⣿⣿⣷⣿⣧⣤⠐⠀⣂⣭⣭⠽⣷⡶⣶⣆⡀⠈⠀⠠⠤
⣿⣿⣿⣿⣿⣿⣟⣿⡿⠟⠋⠁⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠙⢿⢿⢟⠿⣿⣿⣧⣾⣯⣭⣭⣟⡛⠻⢿⣶⡒⣀⢀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠎⡴⢁⢤⣼⢸⡤⣆⣦⣻⣿⣿⢿⣿⣯⣟⡿⣿⣿⣿⣋⣷⣯⣽⣻⣽⣔⡀
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠘⠘⢹⠘⠁⠻⡞⡟⡿⣿⢳⡌⠋⠙⠿⡾⣽⢿⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣧⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠸⣷⡝⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠁⢠⠂⠀⠀⠀⠀⠀⣼⢟⣌⣽⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣧⣧⡄⡆⠀⡀⠀⠀⠀⠈⣷⣿⣿⣿⣿⠏
⣿⢓⣻⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣾⣿⣿⣿⣷⡁⡀⠀⢀⣼⣿⣿⣿⣿⠋
⣟⠯⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠉⠙⠟⣟⣿⣿⣯⣇⣧⣶⣾⣿⣿⣿⣿⠏