Country Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢿⣄⡀⠸⣶⡀⠐⢘⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠠⠜⢻⡓⢄⡸⣯⠀⠄⠉⣯⡄⢿⣆⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢳⡤⠀⠀⠀⠀⠀⠀⠀⠉⢁⣽⡁⠀⠀⠀⠀⠁⠉⢁⣙⠷⡦⢠⣇⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢠⠟⠁⠀⠀⠀⠂⠀⡀⠀⠀⠀⠈⠋⠀⢀⡼⢧⠀⠀⢈⡃⠀⠀⣾⣿⣠⣇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠁⠀⠀⣀⠠⣹⡆⠲⣬⢿⣿⣿⡀⢀⡀
⠀⠀⠀⢨⡇⠀⠠⣿⣗⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣇⢠⡆⠀⠋⠁⡖⠶⢰⡖⠮⢷⣦⣤⢤⣬⣭⣿⣿⡇⢸⡇
⠀⠀⠀⣼⣿⠄⢸⣿⣿⣲⣷⠀⣶⠀⠀⢀⣆⣼⣼⣿⡾⠿⠛⢀⡤⠿⢇⠘⣓⣣⣼⣿⣸⣾⣿⣿⣿⣿⣧⣿⣷
⠀⠀⠘⢻⡿⠅⣿⣿⣿⣾⣿⣽⣿⡆⠐⠈⠉⠉⠀⠀⢀⣠⠖⠀⠀⢲⣄⡀⠁⠀⠀⠀⠀⠒⠦⣄⠈⢉⣙⠛⠻⠄
⠀⠀⠀⠈⢣⡀⠘⠫⠀⠀⠻⡿⢿⡷⠀⠀⣧⠀⣠⣎⠉⠑⣧⠀⠀⠀⠉⠉⠲⡀⠀⢀⣆⠀⠀⠈⠑⠀⠛⠚⠁
⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⡬⣟⠿⠿⠊⠀⠉⢳⡄⠩⠳⠀⠀⠀⠀⠀⠀⠀⠘⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⣤⣤⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⡀⠀⠀⠀⠀⢀⣴⣤
⢀⠀⠸⠳⠔⠦⢰⡷⠛⣤⣄⣀⣀⣀⣀⣀⡀⠀⢀⣀⠈⠁⠀⠀⠈⠀⠒⠀⠏⣙⠒⠉⠓⣘⣋⡤⠽⠶⣲⢶⣞⣂⢀
⠀⠀⠁⠀⠀⣰⢙⣃⣄⣠⡘⠃⠀⠀⠀⠀⠉⣒⣦⠉⠉⠁⠉⠁⠒⠢⢤⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠠⠶⠦⠦⠦⠤
⠀⠀⠀⠀⠐⠋⠉⠉⠉⠹⠇⠀⢠⣶⢶⣝⣿⠿⠋⠀⠀⣄⡀⠀⠀⠐⠿⢾⣄⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠠⠖⠒⠒⠲⣞⡬⠷⠋⠀⢀⣀⠀⠰⠦⠀⠀⠀⠀⠀⠀⠀⠘⠗⠲⢶⣦⠀⣀⣀⣀
⠀⠀⡠⠤⠔⠒⠒⠒⠒⢲⣴⢿⡗⠀⠀⠀⠰⠟⠁⠀⠀⠀⠀⠀⠀⠤⠤⠤⡀⠀⠀⠀⠉⠉⠉⢩⣿⣿⣯⣥⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣬⡟⠉⠀⠀⠀⡀⠀⢀⠴⠂⣀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠶⠾⣷
⢀⣀⢤⣤⣑⣦⡶⣶⠿⠛⠂⢀⡀⠄⠂⡠⠤⠗⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣴⡲⠖⠀⠀⠀⠀⠀⠀⠀⠈
⣾⣿⣿⣿⢶⣶⣶⣶⣶⣶⣶⣷⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⡷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠑⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢹⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠂⣀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠘⠴⠋⠐⡀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠋⢡⠟⠲⢼⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⢀⠤⠞⠀⠐⢤⠀⠉⠀⢀⡴⣿⣦⠀⠀⢀⠀⠀⠀⠘⠁⠀⠀⠀⠙⠶⣄⠄⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠀⠀⠀⠐⠁⠀⠀⣀⠖⠀⠀⠀⠾⠁⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠀⠀⠀⠁⠀⠀⠀⠉⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠰⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⡂⠀⢰⣇⠀⣺⡇⢀⠀⠀⣇⠀⠀⢠⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠏⢨⠿⠃⠀⠀⠀⠀⣇⠀⣼⣿⡞⠛⠻⢿⡷⠶⠿⠦⣤⣼⡀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⣒⣶⣂⠀⠀⣺⡆⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⣯⣼⣟⣉⣻⣄⠀⠁⠱⠀⠀⠁⠈⢻⡄⢀⣹⡅⠀⠀⢀
⠀⠀⠀⠀⠀⢸⣯⠀⠀⠭⣯⠥⠀⢀⣿⣇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⢬⣿⠛⣩⣤⡄⠭⣷⣶⠶⣶⣶⣶⣶⣶⣿⣒⣾⣖⠀⠀⢸
⠀⠀⠀⠀⠀⣼⣷⡀⢨⣿⣿⣿⡄⣰⣿⣗⡀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⢿⣿⢈⣿⡏⣿⠤⣿⣿⡿⡿⣽⣿⣿⣿⣿⣾⣽⣷⠆⢠⣿⡆
⠀⠀⠀⠀⠉⠉⠉⠁⠉⠉⠉⠉⠁⠉⠉⠉⠁⠀⠉⠉⢁⡀⠠⠀⠀⠀⠀⠀⠀⠀⠙⠛⠒⠛⠉⠉⠉⠉⠉⠉⠛⠛⠛⠩⢭⣽⣿⣿⠛⢉⣉⠉⠛⠚⠛⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠤⠄⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠁⠀⠀⠂⠆⠀⠀⠀⢀⣀⠀⡀⠀⣀⣀⡀⣠
⠀⠀⠀⠀⠀⠀⡰⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠁⠲⠄⣀
⠀⠀⠀⠀⠀⠸⠟⠈⠀⠀⠀⠀⢀⠀⠀⢰⠀⡀⢀⠀⠀⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠐⠐⣄⠀⢀
⠀⠀⠀⠸⣬⣼⣇⡀⣀⢀⣠⣴⡌⠐⠈⠀⠀⠵⢿⣾⣃⣀⣀⣀⣼⡷⢀⠀⢀⠀⠀⠀⣠⠄⠤⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡄
⠀⠀⠀⠀⠉⠈⠉⠛⠛⢿⠿⣿⣇⣄⣀⣀⣤⣤⣾⡿⠭⠉⠙⠈⠁⢀⠘⠖⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠄⠀⠁⠀⣠⡂⠁⠉⠛⢦
⠀⠀⠀⠀⠀⠀⢠⣶⣀⣅⣀⡤⠀⠁⣄⣀⡀⠀⠀⠀⡀⡄⠀⠂⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠔⠊⠉⠀⠐⠧⠤⠤⠼⠟⠛⠚⠛⠋⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠂⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣠⡶⣰⠶⡟⠁⠀⢠⣴⣶⠀⣀⣀⣠⣀⣤⣤⣤⣴⣶⣶⣦⣤⡤⠄
⠀⠀⠀⠈⠙⠩⠿⠶⠶⠶⠿⠛⠻⠼⠋⠏⢥⣭⠞⠳⢠⣼⠿⠁⠠⠔⠿⠤⠄⣨⡉⠉⠙⠉⠉⠁⠤⠄
⠀⠀⠀⠀⠀⠀⠉⠒⢢⠄⣀⣀⢠⡀⠂⠒⠂⠀⢀⣂⣀⣀⠀⠀⠀⠒⢂⣁⣠⣭⠧⠶⠶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠋⠀⠀⠀⣈⢩⢉⡁⠀⠀⠀⠂⠉⠀⠀⠀⠀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⠿⣸⣐⠃⠀⠀⠀⠀⡄⢀⣀⣤⣴⡧⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣼⡟⢃⣸⢼⡏⡷⣶⢻⡇⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢀⣠⣤⣤⣿⣿⡟⠀⣻⣿⣿⣉⣿⣈⡓⣠⣤⣤⣶⣶⠿⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⣀⣠⣴⣶⣿⣿⣿⣿⡿⠿⠿⠿⠿⡿⠶⡟⠛⣟⠛⢉⠩⠗⠁⠈⠙⠋⠁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⡇⠀⣟⡋⣠⣶⣬⣙⠲⢤⣀⠀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣷⢠⣿⡁⠈⠉⠉⠙⠳⡆⠈⠹⢦⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣘⣿⣘⠿⢈⣿⡄⠀⡀⠀⢠⢃⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠬⠥⠀⢀⡀⠘⣿⣷⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠶⠶⠶⠞⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⠂⣿⣠⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⣿⠀⣿⣿⡷⠶⣍⠉⠉
⠀⠀⠀⣠⠴⠦⣈⠉⠛⠛⠋⠀⣿⠀⣿⠋⠀⠀⠀⠹⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠈⠁⠀⠀⠈⡙⠂⢀⡀⠀⠿⠀⠻⠀⢀⠀⠀⢀⣿⣿⠟⢛⡏⠙⠿
⠀⠀⠉⠁⠉⠉⠈⠉⠁⠉⠉⠀⠀⠈⠉⠁⠈⠉⠐⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡄⠀⠀⠀⢰⣿⣿⣿⣿⣿⡅⠀⠲⠵⠶⠀⠈
⠀⠀⠀⢰⠀⢰⠄⠀⣸⠀⢸⢇⠖⠀⢠⡌⢠⠈⠀⢁⠙⣇⡀⠾⠿⣷⡤⠤⠤⠄⠀⠀⠀⠀⣆⡄⠀⡀
⠀⠀⢀⠼⠶⢼⣀⣤⣿⠦⣸⣿⣇⣀⣾⠗⣾⣤⡀⣯⠿⢿⡇⢂⣂⣈⠀⠀⣀⢀⠤⣤⣤⣤⣟⠧⠥⠇⠤⠄⠄
⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠈⠉⠉⠉⠛⠒⠛⠚⠂⠀⠀⠉⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢶⡲⣙⢔⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠞⠐⠆⠙⣮⣷⣝⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢺⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡠⢾⣀⣠⣾⡇⠒⠂⠒⠒⠂⠒⠒⠒⢺⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠳⠀⠀⠀⣠⡸⢤⠀⠈⠉⠁⠀⠀⠘⣁⡠⠆⠀⠀⠀⡙⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠒⠈⠛⠚⠒⠛⠷⠴⠖⠨⠡⠀⠀⠀⠐⠶⠚⠿⠠⠠⠂⠤⠠⠄⠸⠟⠶⠒⠂⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠄⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠈⠀⠀⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠃⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠐⠠⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⡀⠀⠠⠆⠀⠀⠀⠐⠀⠃⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢡⡌⡖⡂⣎⡆⡁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⣁⡁⣁⡁⡁⡁⡓⠈⠲⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠂⠀⠂⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠛⠀⠋⠀⠃⠸⠁⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢱⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠐⠀⠀⠀⠀⠀⠀⠄⠠⠂⠄⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠴⠠⡀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠠⠀⠃⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠈⠠⢀⠠⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠠⠤⢈⠂⡈⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠠⠶⠌⠤⠀⠢⡀⠀⠀⢰⡆⢤⠤⢠⠤⠄⢠⠄⣰⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⢀⠀⠀⠛⠀⠀⠀⠀⣀⣟⡒⠐⠀⠒⠘⡃⠉⠀⣧⠠⠄⠬⠭⠅⠠⠀⢸⡀⡆⢢⠀⢀⢰⠀⢄⡈⠀⠀⠀⡀⡀⠀⢀⠉
⠀⠠⢠⡁⣆⠆⡃⢆⠀⠀⠀⠀⠛⠟⠃⠀⠀⠀⠀⠂⠀⠀⠈⣀⡁⡀⠀⢀⣈⣁⠀⠁⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠃⠀⠈⠀⠀⢀⠉⠀⣀
⠀⣢⠁⣹⠈⢻⡐⢦⠀⠀⠀⡷⠉⠎⠵⡆⠀⠀⠀⠰⠀⠀⡸⠀⠀⡇⠀⢸⠀⠀⠀⠀⡄⠀⠀⠀⠀⠠⠀⠀⢠⠀⠠⡀⠂⠀⢤⠀⠀⠀⠉⠀⣠
⠀⠁⠈⠡⠋⠧⡑⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⠒⠒⠃⠀⠘⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠠⠄⣍⡆⣁⢨⠀⡀⠀⢠⠄⡆
⠀⠀⠉⠀⠒⠀⢠⡅⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠰⠀⡀⣨⡖⠒⣒⡄⢀⠀⠀⠀⠠⠀⡴⢲⠒⢦
⠀⠀⠀⠀⠈⠂⠉⠠⠀⢀⠀⡀⣀⣀⢀⠥⠀⠀⠀⠡⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠛⢋⡤⠄⠀⠀⠀⠠⠘⣇⠘⠃⣰
⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⡄⠸⠊⠈⢀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⠒⠑⠂⠜⣁⠀⠀⠀⠀⠠⣀⢂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠀⠀⠀⢀⠐⠂⣈⠅⣀⡨⠤⡀⠀⠂⠈⢁⠓⡜⠜⢄⠣⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠈⠁⠀⠀⠐⠃⠘⠠⡄⡀⠀⠒⠀⠤⢧⢤⠬⡀⠒⡀
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⡄⠔⠉⠘⠂⢀
⠀⠀⠀⠀⠀⣀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠠⡆⠀⠂
⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠈⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡃⠊⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠲⣤⣀⠌⠀⢸⡇⠈⠢⡀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⠔⠁⠀⠘⣟⠀⠀⣼⠇⢠⣮⠀⠀⠀⠀⢈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⡸⢿⡶⠁⠀⠀⠀⡴⠋⢔⠀⠀⣰⢿⠁⠀⠀⠀⠀⢸⣗⠙⠒⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠉⠀⣴⣿⠿⠏⢀⣴⠃⠀⢠⣎⠀⠀⠀⡌⠐⡋⠀⠀⠀⢀⡄⠙⢦⠨⡀⠘⢯⡓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⣠⡆⢀⡠⠊⠁⢀⡠⠞⠁⢀⠼⠕⠛⠀⠀⠀⡗⠀⠀⠀⢀⣴⣿⠃⠀⠈⣷⠃⠀⠀⢹⢊⠢⡀
⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠠⠞⠁⠀⠠⠀⠀⠀⠀⠀⠀⠐⡁⠀⠀⠢⠀⠀⠀⠁⠀⠀⠀⠘⡏⠙⠁⠀⠀⠙⠀⠀⠀⠸⡼⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⢀⡄⠀⠀⠀⡇⠀⡆⠠⣧⢠⡀⢠⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡂⠀⢸⡇⠀⡆⢸⣟⢠⣯⢬⣿⣼⣆⣿⡄⡄⣶⠀⠨⡇⡀⠠⠄⠀⣸⠀⣸⡂⢀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⣿⡇⠠⣽⣧⢸⡇⣺⣿⣺⢿⣿⣿⣿⣥⣿⣵⣿⣟⡀⢨⡧⣿⢼⡇⢀⣿⣇⣿⣇⣸⠀⠀⣿⡀⠀⢀
⠀⠀⠀⠀⠀⠀⣰⣷⠀⢼⣿⡯⢘⣿⣿⣿⣗⣿⣿⣽⠿⠿⠾⣍⠉⠻⢿⡻⣿⡗⣽⣯⠯⣿⡯⣸⣿⣷⣿⡇⣺⡆⢰⣿⣇⠀⣸
⠀⠀⠀⠀⠀⠀⣿⡯⣐⣿⣿⣿⣾⣿⣿⣾⣽⣿⣿⠁⢽⣹⡇⢹⣷⡶⠶⠶⣾⣮⣿⣿⣯⣿⣿⣿⣿⣿⠟⢰⣿⣷⣾⣿⣷⢆⣿⡅
⠀⠀⠀⠀⠀⠸⠿⠿⠞⠛⠛⠟⠿⡏⢻⠇⠴⠯⠹⠴⠲⠦⡶⢶⣧⠶⠶⠒⠿⡖⣺⢋⠩⠀⠘⣂⡓⠀⠀⠋⠙⠑⠀⠒⠀⠊⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠄⠈⢩⣭⠄⠀⣒⠀⠀⠀⠤⠠⠦⠀⠀⠂⠀⠁⠀⠀⠀⠀⠐⣂⡀

⠀⠀⠀⠀⠲⢄⡘⠆⠸⠚⠝⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⢺⡷⣯⣢⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣫⠵⢂⡀⣀⣴⣿⡋
⠀⠀⠀⠀⠀⠐⡌⢦⢠⠆⢠⣹⣿⡻⢙⢁⣸⣿⣿⣿⠋⡆⠐⢉⡱⣲⣿⣿⡫⠷⣿⣿⡟⠻⢿⣻⣿⡟⠻⣿⣿⣿⣿⣿⡿⣡⡞⣰⣿⡿⠣⠄
⠀⠀⠀⡀⠀⠀⠀⡌⠁⢲⣍⠹⣿⣅⢻⢟⣿⣿⢿⠃⠀⣤⡛⢰⢃⣼⡟⠛⢚⣽⣿⣟⠿⣁⠠⣥⡴⢧⡼⠔⠻⠿⣿⣿⣷⣷⣷⣿⣿⡻⣷⣆⠰
⠀⠀⠀⠀⠆⠐⠀⠀⠰⠞⠻⣶⣿⣧⠌⢸⣿⣿⠀⢀⠤⠆⠹⠉⣠⡿⡸⣶⣾⣿⢿⡙⠻⠧⠈⠀⠩⢳⡐⢆⡀⢠⣾⣿⣯⣽⣿⣿⣷⣷⣭⣀⢤
⠀⠀⠀⠀⠀⠀⠀⠐⠄⠁⠀⠈⣿⣧⢰⣼⣿⡏⡀⢰⡟⠀⠀⠀⣽⣣⣿⢹⣿⣟⠛⠁⠀⠀⠀⠂⠰⠀⠀⣠⣧⢭⠭⠿⣿⣿⣿⣿⣿⣽⣿⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⡿⣷⣿⣿⢠⡀⢈⡄⠀⢠⠊⣿⣅⣗⣿⡟⠁⠀⠀⠀⠀⠂⠀⢀⠠⠤⡤⠄⠓⣒⡴⣻⣿⣿⣧⣿⣿⢿⣟⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢘⣿⣿⣷⣾⣿⣦⡀⣸⠑⠐⢸⣷⣿⣿⢤⣤⣤⠀⠀⠀⠀⠀⠀⢻⣲⠲⠟⡤⣉⡿⢧⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡟⡿⢯⠧⠘⠓⢤⡀⡼⣿⣿⣗⠁⣄⡨⠁⠀⠀⠀⠀⠀⢈⠁⠄⠰⠃⠀⡬⠻⠻⣷⣿⣿⣟⠷⡾⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⠀⢈⣹⠀⠀⣠⡞⢱⣿⡟⠷⠌⠙⠀⠀⠀⠀⠀⠀⠀⠀⣙⠁⣁⠀⠀⠀⠀⠒⠁⣿⣿⣿⡞⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣏⠉⢟⣽⡄⣨⣀⣀⣀⣀⣰⣿⣿⣵⣤⣴⣴⣤⣤⣤⣤⣤⣀⣀⣀⢠⣀⢀⢰⢷⠐⣸⡆⠀⠘⣿⣿⡇⠠
⠀⢀⣀⣤⣴⣶⣶⠶⠟⠉⠀⣿⣻⢿⢾⡿⣿⣿⣛⠓⠙⢻⣿⣿⣿⣛⣿⣿⣿⣷⣶⣽⣿⣿⣿⣿⣿⣿⣷⡟⣤⣿⣿⣶⠂⠀⠀⠀⢛⣿⣷
⣿⣿⣿⣿⣿⣿⡇⣾⣽⠇⠀⢹⣛⣛⣚⣿⡿⣻⣗⢶⢿⣲⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⣬⣉⣿⠟⡅⠀⠀⠀⢸⣿⣿
⠉⠉⠉⠉⠉⠈⠉⠀⠛⠛⠈⠉⠋⠙⠹⠉⣃⣿⣿⣭⣥⣟⣿⣿⠀⣼⣟⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠁⡿⣷⠺⡿⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⠙⣿⣙⣻⣽⣿⠀⠀⡱⢻⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠜⢾⡿⡁⠀⠀⠀⠀⢀⣛⣹⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣶⣿⣿⣿⣿⡟⠀⠀⣇⠘⣛⣿⣿⠻⠿⠿⠿⢀⣀⠀⡴⠀⢸⣿⣤⠀⠀⣡⣦⣸⣿⣿⣷⢀
⢰⣠⣀⠆⡀⠤⠤⠤⠀⠲⠐⠃⠖⠀⠐⠠⡄⠙⢻⣿⣿⣹⣿⡇⠉⠉⠈⠀⠀⠉⠀⠀⠠⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠀⠀⠙⠟⠛⠉⠋⠈⠁
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠠⠄⢸⣿⣿⣯⣿⣧⡔⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠀⠂⠒⠛⠛⠋⠁⠑⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⣿⣿⠿⠿⡿⠻⠿⢿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣋⠐⢦⣬⣭⠗⠋⣁⣸⣁⡠⠀⠹⣰⢚⡅⠉⠙⡁⠀⢰⠰⣿⣎⡖⣧⠷⢸⢿⢱⠀⣷⠀⠠⠀⠀⠑⠂⣀⢸⠀⢄⣯⣿⣿⣧⣯⣯⣻
⠛⠛⢉⣹⣾⠟⠀⠐⠈⢻⣿⢹⢟⠛⠉⠉⠛⠛⡇⢠⢸⢘⣥⡻⢙⣬⣌⣣⡜⡏⠀⢻⡴⢀⢒⡀⠪⡅⢸⠁⠂⢸⡽⣯⢿⡿⡾⣣⣟
⡶⠶⣤⠴⠛⠂⠒⠒⣒⡒⠒⠒⢷⠲⠤⡦⡶⠶⡇⠀⢠⢨⣻⣟⢮⡳⣿⢾⣿⡸⢆⣠⠘⣆⠉⠀⠤⠀⢸⠳⣻⢋⣷⣽⣾⣣⣟⣽⣷
⣠⡌⠀⠀⢀⡠⠒⠁⠀⠀⠀⡤⢾⡅⠠⡇⠀⢠⡄⠀⢸⢸⣗⡽⡳⣝⣯⡫⣾⢿⢺⣝⠼⢹⡗⠀⠘⠀⢻⡂⢹⣞⢿⣻⣿⣿⡷⡻⣞
⠯⢷⣤⣶⣵⣶⠶⠠⠀⠀⢀⡺⣿⠈⠣⠉⡀⠈⡅⡇⣸⢨⡿⣙⢷⣫⣿⢗⣿⣿⣾⡿⠷⡅⣧⣀⣀⡀⣼⠃⠘⠻⣾⣿⣽⣿⣻⡽⣫
⣾⠟⠉⠈⠸⠷⠀⠀⠋⠱⡛⠛⠋⠟⡻⡏⠛⠘⠇⠁⡟⢨⡽⣪⣾⡵⣝⢋⣵⠟⠁⠀⢰⠘⠈⢳⣤⡞⠃⠀⠇⠀⠈⠙⣾⣇⣾⡾⣿
⢿⠀⠀⠀⢀⡀⠀⢠⠴⠾⣦⢤⡖⢶⢳⡗⣤⠰⡆⢁⠃⢸⡛⣿⢡⢻⡯⣯⠇⠀⠀⠀⠈⠳⠴⣶⠈⣿⠀⠀⠀⠀⠀⠀⠘⣿⢟⣜⢮
⣾⣇⣤⣴⣿⣯⡐⢇⡀⣀⣷⠘⡯⣓⢼⡛⡼⣀⡀⠸⠀⢰⣟⢬⢳⡝⢷⡏⠀⠀⠀⠀⠀⠀⠀⠙⡟⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣵⢟
⠊⣾⣾⣽⣿⡿⢣⠘⣽⢮⠎⢗⢮⡆⣬⠳⡧⣏⡇⠀⢰⢨⣟⢝⣵⣯⡿⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠃⣰⣮⠖⠺⠯⠓⢦⣦⡘⣷⣼
⣍⢱⠋⣿⢾⣯⢿⡄⠈⠋⢯⢎⢂⣿⣎⣀⢾⠛⠇⢇⠸⠸⢟⢿⣺⡿⠁⠀⠀⠀⠀⠠⠂⡀⠁⠀⠀⢰⣿⣁⠀⠀⠀⠀⢠⣹⡕⢹⡷
⣄⣇⣸⣿⣀⣿⢿⣵⠀⠈⢿⠷⣷⣟⣿⣾⠎⠰⢧⠀⠀⢸⢿⡷⣽⠇⠀⠀⠀⠀⠀⢀⠆⠀⡄⠀⡄⠞⢻⠗⡄⢠⠀⢄⡼⢻⠇⠀⣿
⣇⠻⡅⢽⠟⣉⣈⣙⣦⡁⠈⢦⣹⡏⣿⢇⣀⢠⡮⢀⠐⢸⡫⢫⡎⠀⡠⠀⠀⠀⣠⣣⣖⣘⣃⡁⣉⡋⣮⣳⣄⡂⠀⢨⣤⣫⡬⠔⠈
⢻⡆⣳⢺⠃⠀⠀⠀⠩⢀⠰⢊⡍⢿⡆⠢⣀⠀⣧⠸⢀⢸⣡⢻⣧⠄⠀⠀⡠⠚⣾⠋⠉⠷⢀⠈⠡⢃⠋⠁⠈⡢⠖⠊⢀⣝⠃⢀⠸
⠸⣵⠿⠓⠉⠉⠉⢻⡉⢁⠂⠸⡡⠾⠿⡟⢉⠘⠋⠁⠉⠉⠓⢽⡏⠀⠀⠎⠒⠈⣿⠀⠀⠀⠀⠑⠤⣄⣠⠀⠀⠀⠀⢀⡚⠋⠀⡽⢕
⡄⣇⣀⣀⣀⣀⠀⣽⠁⢘⠀⠀⣿⡇⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⢥⡀⢠⡅⠐⠀⢿⠀⢄⠈⠑⠀⡀⠚⠃⠀⠀⢀⡠⡋⠁⣐⠫⠄
⠘⣾⠉⠵⡬⡥⠤⣼⣷⠂⠀⠀⣏⢹⢁⡵⣇⠀⠀⠀⠀⠀⢀⠀⠀⢴⠐⡟⢀⡀⠘⢿⠀⠒⠀⡄⠀⠀⠀⠈⠄⠀⠙⣡⠈⠅⠒⠂⠠
⠀⠘⣆⠉⠀⠀⣠⠀⢹⠃⢀⠀⢹⢡⡮⠷⣻⢇⠇⠲⢂⢠⡏⠀⠀⠙⢖⠀⠀⠡⠀⠀⢏⣭⡀⠀⡀⠀⠠⣆⢴⡟⠁
⣄⡀⢳⠀⢀⣴⢻⡀⠘⡞⠀⠀⢸⣶⡓⢶⣐⢀⡎⢈⣡⣦⡵⣦⣀⡀⠈⢓⠠⣤⡅⠀⢸⠃⢀⣀⡀⣶⠛⠕⠋⠀⡠⠀⡠⠀⠀⠆
⠘⠛⣲⢲⢲⠁⢸⢱⡀⠃⠀⣠⢊⠿⣟⠾⠶⢞⡻⠿⠚⠻⣟⣿⠋⠙⠢⢤⣄⡴⠛⠶⣖⠫⢻⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⡸⠁⠃⡇⡈⢸⠀⢑⢠⣟⡈⢓⠅⣱⣆⡕⢊⠔⠉⠉⠀⠈⢿⡀⠀⢼⡟⣷⠳⣾⠞⣿⢺⣆⠈⠁⠀⠀⠀⡡⠀⠀⢀⠀⢀⠃
⠔⠀⠀⠸⢠⠇⠈⠀⡥⠞⠦⠥⢄⣉⣰⠋⡴⢈⠀⠀⠀⠀⠀⠀⢡⠀⢲⡙⢋⠓⢃⠛⢣⢛⠴⣦⡀⠀⠒⠉⠀⠀⢠⠎⠀⡸
⠀⠀⠀⠁⠸⠀⢀⡴⠷⢶⣤⣤⣄⣠⢏⠌⡆⠈⠀⠀⠀⠀⠀⠀⢯⡀⣀⣀⠀⠀⠩⢈⣀⣀⣀⣀⣘⡆⠀⠢⠀⠀⠀⠀⢰⠃⠈
⠀⠀⠀⠀⠀⠀⢸⣧⣄⣀⣀⢉⢉⠏⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠊⡹⠿⠿⣦⡀⠀⠀⣠⣖⡉⠉⠹⠋⢀⠐⠁⠐⠀⠀⠏⠀⠀⠀⢀
⠀⠀⠀⢠⠀⠀⠎⠀⠈⠉⠀⠉⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠺⢆⠈⡕⡗⢎⠃⢋⢢⡀⠀⠶⠞⠀⠠⠀⠀⡜⠀⢈⣠⠜⣻
⠀⠀⠀⡎⠀⣼⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠁⠀⠛⠀⠈⢁⡗⠉⠀⠀⠈⠀⠹⠄⠀⠀⠀⠒⠁⡜⠀⠀⢈⠆⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢔⣭⠭⡢⢐⠂⠤⠀⢀⠀⠀⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣐⣭⣚⡽⠚⠋⠁⠐⠊⢐⠠⣀⠀⠈⠃⠢⠄
⠀⠀⠀⠀⠀⢀⠠⣲⠵⢚⠽⠟⠩⢩⠭⠭⠤⡤⠹⠀⠀⠒⠁⡢⢄⣀⣀
⠀⠀⠀⠀⠐⠓⠛⠁⢼⠁⠀⠀⠨⢸⠀⠀⠘⠟⠸⠀⠀⠀⠀⠐⠈⢭⣙⣋⡻⠶⠲⣦⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⢐⢸⠛⠃⠀⠀⢸⠀⠀⠀⠀⠩⠄⣹⣿⣿⡃⠀⠨⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⢸⠀⠀⠀⣦⢸⠀⠀⠀⠀⣈⠀⠈⠉⢉⠂⠈⠉⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠨⣅⣠⢤⠠⢼⣤⡤⣤⡴⢚⡤⠴⡄⣀⢲⣀⢠⡤⢠⢤⣠⢄⡅
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣀⡴⠞⣜⣚⣿⣞⣛⠃⣈⠹⢺⡅⠃⢴⠠⣠⣄⣰⣏⡸⡀⡁
⠀⠀⠀⠀⠀⣀⠠⣴⣺⠲⠷⠞⠯⢟⡟⠋⠻⣖⣻⣷⠊⠑⢢⡙⠿⣿⣿⣿⣿⣷⣿⣷⣤⣀⡀⢀⡀
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠈⠉⠁⠀⠈⠁⠈⠉⠀⠀⠀⠈⠀⠀⠈⠁⠁⠉⠉⠉⠉⠉⠉⠉⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠀⠀⠀⠀⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢀⡴⠞⠳⢦⡀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠁⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠩⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡤⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠦⢤⡀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⡏⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢹⡆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢷⣄⣀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢷⣄⣀⣠⡾⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠉⠉⠉⠁⠀⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⣀⣀⡀
⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠿⢻⣿⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣼⣿⡟⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠉⠀⠀⢸⡟⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠋⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣤⣤⣤⣤⣤⣴⣶⣶⣤⣀⣀⣀⣀⣸⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣛⣿⣿⡿⠛⠁⠀⠹⣿⣿⡿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠛⠻⢿⣿⣶⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠶⠿⣿⣆⠀⠀⠀⠀⣠⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠈⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣶⣿⡿⠛⣿⡏⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣿⡇⠀⠸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠙⢿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠙⠛⠿⠿⢿⣶⣶⣶⣶⣶⣶⣶⡶⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿

⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⢸⣯⠭⠋⠓⠋⠵⠛⠛⠛⠛⠛⠢⢭⣿⢿⡏⢿⠏⢻⠟⢡⠀⠉⣿⠉⢻⠋⠀⣌⠻⣿⢛⣿⢿⣿⣿⣻⣵⠿⠞⠛⠚⠛⣿⣿⣿⣿⣿⣿
⠀⢸⣞⠠⠀⢀⡠⣐⢲⡚⠃⠻⣯⠲⣤⣾⢧⠄⠀⢀⣙⡀⡬⢆⣠⣾⣀⣾⣦⣠⣿⣂⢛⠢⠉⢺⣻⣿⣹⣶⣿⣿⡹⢶⣶⣤⣈⠻⣿⣟⣿
⠀⢸⡎⠀⣠⠎⠭⢈⣈⣡⣾⢂⡀⠀⠐⠛⠁⠀⠶⠁⠙⡿⣷⡁⣨⣽⠿⣫⡤⣝⣻⣿⠋⢣⡄⠐⠻⢿⡄⠀⠀⣾⣆⠸⠷⢿⡿⣷⡁⢻⣿
⠀⢸⣟⠀⣿⣿⣿⣿⣿⣿⣿⣿⡖⢤⣴⣶⠲⣷⠀⠂⢸⣿⣯⣍⡒⠿⠶⠿⢒⣋⣥⣿⣇⠈⠑⣶⣤⣤⣤⠴⠞⣹⣿⣿⣿⣿⣿⣿⣿⠘⣿
⠀⢸⡆⠀⣾⣿⣿⣿⣿⠟⠛⡛⢻⣬⠿⠿⣧⣨⠦⡄⢰⠏⠉⢹⡟⣿⣿⣿⡿⣏⠀⡽⣦⣤⣤⡴⣥⠪⡽⢯⡾⠟⣻⣿⣿⣋⣾⣿⣧⠁⣿
⠀⢸⡇⠀⣿⣿⡿⡋⠂⠀⠀⠀⠸⠟⣠⡈⠿⠟⡠⠋⠸⠶⢶⡟⣿⣾⠻⡏⣵⠉⡶⠂⠀⠈⠻⣄⠻⠿⡃⠄⣿⠈⡝⢋⣻⣿⣿⣿⠿⡁⣿
⠀⢸⡇⢠⢿⠟⠐⠀⣠⣴⡆⠀⠀⠀⢉⡀⠀⠉⠁⠀⣶⡐⢸⠓⠏⣿⠢⡍⠿⢃⠀⠀⠀⠀⠐⢇⣀⠀⠸⠃⠀⢯⣀⠈⣮⠟⢿⣯⣴⠀⣻
⠀⢸⡇⠀⠂⡆⠐⠛⢻⣿⠃⠀⢀⣤⣠⣷⠈⠁⠀⠀⠈⣠⣌⡃⠀⠁⠱⠤⠢⣴⣦⡂⠠⠀⠀⠀⠥⠀⠈⠀⡠⠀⠈⢦⠘⠷⣤⡽⢻⠀⢸
⠀⢸⡇⠀⠿⣻⣿⡶⠤⡉⠀⠀⠘⠿⠿⠃⠀⠀⠀⠀⠂⠈⢻⡗⠷⠿⠿⠤⠴⢳⡟⠀⠘⠁⠀⠀⠀⠀⠾⢾⠇⠀⠀⢸⢷⣾⡦⣷⣿⣀⣽
⠀⢸⣷⣶⣾⣿⠿⠻⠚⠀⠀⠀⠀⠰⠂⠀⡀⢀⠀⠀⡇⠁⣸⡃⠻⠟⠧⠖⡎⢸⣤⡀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠘⠟⠻⣿⣿⣷⣷⣿
⠀⢸⣿⣿⣿⣥⣤⣄⣤⣴⣾⣶⣶⣟⣳⣖⣄⣶⣶⣷⣾⣶⣤⣦⣿⣭⣭⣯⣷⣤⣵⣼⣶⣻⣿⣱⣆⣒⣳⣦⣤⣤⣄⣤⣤⣤⣮⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠖⠲⠤⢄⣀⣀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⡎⠁⠈
⠀⠀⠀⠀⠀⠀⣠⠶⠒⠒⢆⠠⡀⠀⠈⢿⡇⠀⠉⠀⢷⠀⠀⠀⠀⣿⣦⠉⢀⣄⠀⠀⠀⡁⠀⠀⢀
⠀⠀⠀⠀⠀⢿⡁⢠⣀⣐⡄⢑⣿⣷⢲⡿⡷⢷⡒⠓⡾⠁⢆⠀⡁⠀⡁⡄⢼⣏⣳⡶⡄⠉⢲⠖⠁
⠀⠀⢶⣤⣶⣸⣇⢈⣿⣿⣁⣘⣸⣿⣸⣗⣇⣹⣿⠍⣽⠤⡄⣭⣀⣠⣧⢧⣬⣿⣭⠿⠥⠤⠼⠤⠤
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉




⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠠⠀⠀⡀⢠⣤⣠⣀⣰⣤⣴⣦⣾⣷⣶⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⡀⢀⡀⢈⣤⣤⣴⣿⣖⡶⠗⡿⠿⠛⠛⠛⠛⠙⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣧⣌⣤⣶⣿⡷⠿⠟⠟⠛⠋⠉⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠄⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⢰⣿⣴⣷⣿⡿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢌⢐⣟⣷⠿⠛⠛⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⣨⠀⠐⣎⣼⣿⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⢈⣄⡀⣼⣦⡴⠿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠠⠄⠀⠐
⢠⣏⡸⡞⡗⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⣼⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀
⣿⣿⣋⣋⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠙⢥⡲⢤⡀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⣠⣾⠟⠛⢦⡀⠈⠢⣙⠍⡲⣤⣠⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⢠⣄⡀⠉⠢⣄⠈⠓⢌⠂⠙⢽⣦⣄⡠⢦⠆⡫⠏⢟⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⢀⡀⠚⠛⠒⠒⠒⠂⠓⢄⡀⠑⠮⡢⢝⠪⡓⢄⡀⠒⠲⢦⠘⠂⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⣴⡿⠁⠀⠀⠠⠤⠤⠄⠀⠈⠍⣉⣉⠉⠉⢢⡀⠈⠲⠁⠬⣳⣝⠢⣄⠘⢐⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠟⣟⡗⢒⠂⢀⠀⣒⣰⠖⠂⠒⠲⡖⠂⠀⠀⠀⢸⣶⢶⡤⠠⠀⣀⠈⠉⠓⡶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⢬⠒⢐⠐⡫⢼⠀⠀⠀⠀⡇⠉⠈⠁⢀⣹⣿⣻⣇⠀⠀⠀⢠⣽⠱⠷⣤⣠⢀⡀
⠀⠀⣠⣶⣀⣴⣄⣰⣦⣠⣶⣄⣤⣿⣇⣚⠀⠈⠙⠓⢾⠀⠀⠀⠐⡇⠒⠀⠀⠠⢾⣿⢸⡷⠔⠀⠀⢘⣿⠐⠦⠾⢋⡤⢽⡄
⠀⠀⢤⣿⠤⣾⡦⣼⣷⢤⣿⠀⢀⣿⡧⠤⠄⠀⠀⠬⣽⠀⠀⠀⢸⣅⠀⠀⠀⣉⣿⣏⢹⡯⡤⠀⠀⣀⣖⢈⣉⠁⢈⡊⣋⡃
⠀⠀⠀⠟⠰⠞⠒⠐⢻⠬⠉⠀⠀⠉⢩⣝⣦⣤⣀⣀⣛⣶⠖⠂⣘⡂⠀⠀⠠⢤⣿⣿⣾⡿⠟⠛⠉⠉⠀⠀⠀⠈⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠟⠛⠛⠛⠛⠻⠏⠉⠉⠁⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⣼⣾⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣷⣧⠴⠞⠓⠛⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣤⡄⠀⡮⠟⠊⠉⠁⢀⡀⠤⠠⢠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠌⢀⣀⠂⠈⠉⠀⠒⠁⠀⠀⠀⠢⣁⠀⠀⠀⢉⠀⣉⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣖⣖
⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣭⡇⣉⡂
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡉⡄⢠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡣⠬⣌⡁
⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡟⠀⠀⢀⠉⠁
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠂⠼⠂⠠⠀⠀⢀⠀⠀⢀
⠀⠐⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠠⠦⡤⡖⠺⠏⠈⠀⠀⠈⠀⠀⠉⠛⠒⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠
⠀⠀⠀⠐⢲⠂⠀⠀⣄⠈⢽⡛⢮⠉⢠⡤⡠⢀⡀⠄⠀⠐⠘⠀⠙⠀⠰⠆⣄⣠⠀⣀⠀⢀⠀⠀⠀⠀⠰⡏⠉⠰⡆
⠀⠀⠀⠄⡎⠁⢈⠀⠉⠁⣠⠀⠀⠀⢈⢠⠅⠀⢁⠐⠀⠀⠠⠀⠤⠀⢠⡄⠃⠛⠀⠘⠀⡇⠀⡄⠀⠀⠀⡇⠀⢀⡇
⠀⠀⢀⡔⠀⠀⠀⠀⢁⢀⣉⢀⠀⠀⠘⠀⠄⢸⠿⠂⠀⠀⠀⣀⣀⣀⣀⠰⡆⢶⠀⢰⠀⡤⠐⠆⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠐⠁⠀⢣⠀⢉⡉⠉⡀⠀⠀⢀⡘⠀⠘⠉⠉⠉⠉⠉⠉⠉⠉⢩⢨⡁⠍⠀⣈⣀⢀⠀⡗⠐⠒⠒⣀⢰⠀⣀
⠀⠀⡄⠲⠛⠀⠀⠀⠈⠀⠐⣂⢀⠀⠀⠂⠀⠀⠀⠃⠈⠸⠀⠀⠏⠇⠸⢀⠠⡆⠂⠐⠛⠊⠀⠁⠨⠇⠀⠘⠀⠆⠛
⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠤⠝⠦⠠⠀⠀⢀⡀⡀⠀⢀⠙⠛⠁⠄⠹⠂⠋⠂⡁
⠀⣰⠂⠀⠀⠀⠀⠀⠀⢀⢺⡇⠀⠀⠀⠀⠀⠀⣜⠑⢌⠃⡞⣇⣀⠀⠀⠀⠀⠀⠈⠈
⠐⠁⠀⠀⠀⠀⠀⠀⠀⢤⡴⣼⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢄⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠂
⣿⣿⣿⣿⣛⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣛⣛⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠰⡤⠀⠀⠀⠺⣠⠀⠃⠂⠀⢠⠦⡀⠀⠀⠀⠀⣾⠀⢇⢀⠀⠀⣃⣀⢸⢹⣗⡀⡆⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠄⣀
⠀⠀⠀⠹⠗⠒⠲⣾⣾⣋⣷⣷⠶⠒⠚⠟⠁⠀⠀⠀⠀⣿⠀⠈⠩⣀⠀⠧⠃⠃⢸⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣤⣈⠅⠀⠤⢍⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠏⠈⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⣔⠒⠀⠀⠀⠀⠀⣾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢉⡃⢡⡝⣪⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⢾⠓⠀⠐⡀⣠⡎⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⢡
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡀⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠞⠀⡟⠛⡇⠀⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⣫
⠀⠀⠀⠀⠀⠀⢀⣺⢻⠀⢿⢟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⢽
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⠂⢺
⠀⠀⠀⠀⠀⢀⣰⣶⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠐⠰⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡠⢤⠞⠉⠖⠲⠒⣦⣀
⠀⠀⠀⠀⢠⡚⠀⠀⠀⠀⠀⣀⠀⠀⠜⠲⡄
⠀⠀⠀⣀⣣⠀⠀⠀⠀⢀⢀⣀⠇⠀⠀⠀⢣⡀
⠀⣀⡜⠁⠋⠉⠒⢦⡀⡀⠀⠀⠀⣆⣀⡖⠊⠀⠀⠀⠀⢀⣾⣆
⡼⠀⠁⠀⠀⠀⠀⣏⢹⣹⠶⠴⡺⠥⠤⣀⣀⠀⠀⠀⠀⡞⢾⠛⢢⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄
⠫⢄⡀⢠⢐⣦⡞⠁⢸⡇⣠⠊⣀⣤⣤⡈⠫⡉⠓⠢⢼⣇⢸⠀⠸⣄⣀⡀⠀⠀⠀⠀⢀⡾⢙⠛⠂
⠀⠀⠈⠉⠉⠈⡇⠀⣸⡟⢁⡞⠉⠀⠀⠈⠢⡈⠦⡀⠀⠀⠉⠙⠋⠁⠀⣈⡉⠉⠉⠉⠙⣓⠾⠤⠶⠦⣄
⠀⢠⢚⡗⠲⢄⡇⢠⠏⣠⠏⢰⣻⣯⣿⡏⡇⠙⢆⠈⠢⡀⠀⠀⠀⠀⠀⠈⣿⢖⢤⣀⠀⢸⣿⣶⣤⣀⠀⠑⠢⡀
⠀⠀⠉⠀⠀⢨⡟⢁⡼⠋⠀⠸⣿⣟⣻⣃⠇⠀⠀⠳⢄⠈⠳⣄⠀⠀⠀⠐⢿⣿⣿⢫⣽⡆⢛⣿⡟⣽⣷⠀⠀⠈⠓⢄⡀
⠀⠀⠀⢀⠔⢋⣴⠏⠀⠀⠀⠀⠀⠀⣀⠀⢀⢀⡀⠀⠀⠙⠦⣌⡑⢦⣤⣄⣠⣵⣿⣾⣧⣷⣤⣿⠷⠿⠿⠦⠤⠤⠤⣤⣼
⠀⠠⣎⣁⡴⢫⠥⠤⠤⠤⢄⠀⠀⠾⣽⣿⣷⣾⠃⠀⠀⠀⠀⠀⠉⢳⠛⠛⠒⠀⠀⣀⠀⠀⢀⣉⡁⠀⠀⠀⠈⠉⣭⠉⢹
⠀⠀⠈⣯⠀⠰⣯⣾⢪⣯⢸⠀⠀⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⡆⠀⢸⣿⡇⠀⠀⠀⠀⠰⠿⠆⢸
⠀⠀⠀⣿⠀⠠⠭⠭⠼⠿⠼⠀⠀⣦⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⠼
⠀⡀⣀⠛⠒⠒⠒⠒⠒⠶⠶⠶⠶⠷⠛⠛⠛⠾⠶⠶⠶⠤⠤⠤⠤⠞⠀⠒⠒⠚⠋⠉⠉⠉⠉⠉
⠀⢄⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠆
⠀⠀⠀⠀⢴⣯⠀⠀⠀⠀⣽⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠉⠁⠀⠐⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⡀⠤⠀⠀⠀⠐⠒⠀⠀⠀⠀⠜⠉⠈⠉⠁⠁


⠀⠀⠠⢀
⡈⠲⢌⡘⠪⢅⡒⠦⢄⣒⠀⠔⣲⠴⠆⡀⡀⠠⣀⣀
⠙⢦⡀⠙⠢⣄⠈⠓⠦⣀⠉⠓⠦⣌⡑⠲⠭⣙⠒⠺⠭⣑⣒⠦⢤⣀⣀
⡀⠀⠙⢦⡀⠈⠓⢤⡀⠈⠙⠦⣄⡀⠉⠳⠦⣄⡈⠑⠲⠤⣈⠉⠓⠶⢭⣙⡓⠲⠦⣄⣀⡀
⢹⣄⠀⠀⠹⣦⠀⠀⠙⢦⡀⠀⠈⠛⢷⣤⡀⠈⠙⠳⢦⣤⡈⠉⠛⠶⣦⣀⠉⠙⠲⢦⣌⡉⠛⠲⠶⣤⣀
⠀⠹⣦⠀⠀⠈⢳⡄⠀⠀⠙⢧⡄⠀⠀⠈⠻⣦⣀⠀⠀⠈⠑⠶⣦⣀⠀⠉⠛⠶⣦⣀⡈⠉⠛⠶⣤⣄⡈⠙⠻⠶⣤⣀
⠀⠀⢻⣆⠀⠀⠀⠹⣤⡀⠀⠀⠹⣦⡀⠀⠀⠈⠛⢷⣀⡀⠀⠀⠈⠙⠿⣦⡄⠀⠀⠉⠻⢶⣄⣀⠀⠈⠛⠶⣤⡀⠀⠉⠛⠷⣦⣀⡀
⡇⠀⠀⢻⣷⠀⠀⠀⠙⣶⡀⠀⠀⠈⠻⡦⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠈⠛⢷⣦⣀⠀⠀⠈⠙⠶⣶⣀⠀⠈⠙⠳⢦⣤⣀⠀⠉⠛⠶⣦
⣷⣤⣤⣤⣿⣦⣤⣤⣤⣼⣷⣤⣤⣤⣤⣴⣿⣤⣤⣤⣤⣤⣽⣿⣶⣤⣤⣤⣤⣤⣬⣿⣷⣤⣤⣤⣤⣤⣽⣿⣶⣦⣤⣤⣭⣿⣿⣷⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣯⣉⠉⡿⡄⠀⡀⠀⠈⣫⠁⠀⠀⢰⠀⢠⢠⡐⠀⠀⠙⠖⣯⣟⣾⡇⠉⢛⠀⣠⣟⣶⣮⡹⣿⣷⣤⠄⠐⡀⠚⣽⡾⣯⣿⣟⣭⣿⣿
⡗⡿⣯⣿⣿⣄⠅⢤⠾⣅⠀⠀⠸⢸⢠⠗⠠⠀⠀⠂⠀⢠⡿⣿⣹⡟⠒⠰⣘⠁⠈⣻⣟⢓⣮⡻⣿⣀⣴⣷⣶⣾⣵⠿⠚⢯⠉
⣡⡱⠳⠻⣻⢿⣧⡀⠀⠈⢶⠀⠀⣌⡄⠀⠂⠐⡀⡠⠂⠺⢧⣿⣿⣿⢾⣯⣬⣿⣿⣿⣻⡿⠿⢿⣟⡿⣿⢿⡟⠫⣄⠻⡯⠦⠷⢔⡢
⢿⣿⠃⣱⠴⠫⢿⡿⡄⠀⠀⡿⣄⠛⠑⠂⠬⣉⡉⣁⢀⠀⠀⢻⣿⣿⣿⢷⣺⢿⠕⢉⠄⠐⠒⠂⠀⠉⠪⡻⡄⠀⠈⢲⠀⠈⠢⡀⠉
⣟⠣⠈⣀⣽⣖⠉⣺⡿⡄⠀⠛⠛⠦⣄⠀⠀⠁⠀⠈⢢⣄⠀⣀⢻⣿⣦⣾⢧⠃⣤⠀⠀⠀⠠⠀⠀⠀⡄⠹⣽⣦⠀⠸⡇⠀⠀⡏⠢
⠈⢳⡜⣯⠥⣻⡭⣑⣾⣷⠀⠀⠀⠀⠙⢧⡠⠀⢠⡖⠋⠁⠔⠀⠁⢉⠛⣿⢸⠀⢻⠀⡀⠈⠆⠐⠀⢀⣧⡀⣇⣿⡇⠀⣿⠀⠀⡸⠂
⠌⠀⣽⡛⠉⠉⡟⣂⣺⣿⠀⠀⠀⠀⠀⠘⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⢠⣽⡾⡄⠂⠀⠁⠀⠈⢢⠁⣈⣼⣤⢿⣿⡇⢀⡿⠀⢀⠄
⠂⢡⡟⣥⣧⣤⣷⣐⣺⣿⠀⠀⠀⠀⠹⢆⠀⠁⠀⢤⣄⡁⢀⠐⠀⠔⣿⣛⣿⣝⢦⡀⠀⡀⠀⠀⢐⣿⣌⣿⣿⡽⠁⣰⠃⠀⡜⠑⡜
⡼⢯⠼⢯⣷⡟⢥⣲⣿⡟⠀⠘⠉⠉⠁⠀⠉⠉⠉⠉⡿⠉⡿⠉⠀⠀⣿⡏⠹⠟⠳⢯⣖⣾⣆⠀⠘⠋⠉⠙⢯⠀⠈⢀⣠⠆⣀⠜⠄
⡾⣶⠂⡢⠸⠢⣔⣮⡿⠁⠀⠀⠐⢄⣀⠀⠀⠄⠀⢴⣁⣴⠁⠀⠀⠐⣿⡀⠂⢢⣴⢟⠁⢉⡇⠀⠀⠀⠀⠀⠀⠲⠒⣁⡵⢞⠁⢈⠾
⡽⠿⢣⡱⡙⣾⣿⠟⠀⠀⠀⠀⠀⢠⡡⠆⢤⣀⣀⢀⠈⠈⠛⠒⠠⠔⠿⣿⡗⣉⡭⠼⠶⡎⠐⠉⠄⠀⠀⠀⠀⠈⣋⣁⣤⠴⠚⠁
⢠⢳⣲⣽⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⢲⣶⠖⡓⣎⠠⣀⠀⠀⠀⠀⠀⢀⠀⢡⠀⠀⠂⠈⣆⠀⠀⠀⠠⡄⠰⠀⠘⠁⢊⢁⣠⠤⠚
⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣬⣝⣦⣉⠀⠠⢠⡀⠀⠀⠈⠀⠀⠀⠀⣘⡄⠀⠀⠀⠰⡀⠃⠀⢻⠋⠉⡄⡄⣆
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠘⡌⠁⠈⠛⢶⣤⣭⠈⠖⢶⡖⣶⢺⠉⢩⠉⡄⠀⠀⠱⡁⠘⠀⠘⣀⢒⢳⢰⣹
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⡤⢲⠞⢄⡀⠀⠈⢃⠀⠀⠀⢸⣿⣿⣆⠈⠙⠀⣿⠸⠀⠀⠀⠱⡄⠀⠠⠡⠀⣇⠀⢸⣾⣾⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⡦⣤⡀⠀⣨⣥⣄⢀⡼⠀⠀⢠⣿⡏⢽⣟⡆⠘⡅⣯⡴⠈⠑⡶⠓⠳⡀⠀⠡⣄⠹⡄⠈⢿⣷⣞⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⡀⠰⠀⡄⠀⣍⠳⠄⣰⣿⣿⣿⠚⢿⣿⡆⠱⠈⣯⠂⠀⠡⠈⠀⠹⡂⠀⠈⢳⡑⡄⠀⠙⣿⣟
⣷⣄⡀⠀⣸⣷⠢⢶⠦⢴⠚⠉⠙⠒⣿⣄⠲⠀⠀⠀⠀⠘⣿⡉⠉⠧⠀⠽⠾⣿⣄⠀⠹⡆⠀⠦⠀⠂⠀⠑⡀⠀⠀⠑⠜⢄⠀⠈⢿
⡉⠺⠙⠟⠿⢖⣢⢤⣔⠂⠨⢝⠦⡀⠈⢳⠡⠀⠀⠀⠠⢟⣿⣿⡖⢀⣁⢢⣶⣯⡿⢦⡀⢳⠀⠀⠀⠈⠀⠀⠙⣄⠐⠄⠈⢈⡢⡀
⢿⡟⠟⠛⠛⠫⠟⠃⠊⢤⣌⠋⠐⠐⠒⠉⠁⠐⣲⣖⣶⣍⢉⡟⠙⣿⣿⠋⠛⡛⠻⠾⣷⣌⢆⠠⡆⠀⠀⠀⠀⠈⢢⠀⠀⠢⣉⠊⢀
⢠⡂⠁⠒⡱⠂⡞⠀⠀⠄⠈⡗⠀⠀⠀⢀⣤⠾⡇⠀⣀⣴⣿⠇⠀⢿⡿⢠⢠⢆⡇⠄⠀⠙⠛⠦⢢⡀⠀⠀⠀⠀⠈⠣⡀⠀⠈⠑⢤
⣾⠁⣠⠜⠁⠀⢯⡀⠀⠀⠀⠘⡸⣶⣾⣿⡜⣯⡇⣾⢉⠳⠾⠀⠀⠀⠀⢳⣫⠋⣸⣟⣿⣿⣟⣿⣏⢳⡀⠀⠀⠀⠀⠑⠌⠂⡀
⠉⢻⠀⠀⠀⠀⢀⣝⢄⣀⣰⣼⣠⣿⣿⣿⣳⣏⡇⣿⡒⠃⢆⣓⡧⠀⠀⠀⠱⣞⣻⣻⡟⣳⣽⡁⣿⣧⠳⡀⠀⠀⠀⠀⠀⠑⢻⣦⠄
⣐⣀⣤⣤⣤⡲⣿⣿⣦⣬⣾⡇⠈⣿⣾⡁⡉⠹⢧⣿⣯⠉⠉⠀⣼⣷⣶⣤⣀⠈⠻⣿⣭⣿⣿⠉⢻⣿⣷⡵⡀⠀⠀⠀⠀⠀⣺⠰⣄
⣽⢷⡽⣿⣿⣼⢎⡿⡋⠻⣽⡀⠀⠙⢟⢡⡱⢃⡼⠉⠻⣧⠀⠈⣿⣟⣹⠿⣿⣿⣦⡀⠈⠈⣹⠀⢸⣿⢿⢿⣷⡀⠀⠀⠀⠈⠉⢇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠈⠀⠀⠈⠩⠛⠳⠆⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘⢺⣿⠃
⠀⠀⠀⠀⠀⠀⢀⣲⣴⢶⣄⠀⣀⠀⢸⡇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠘⡟⣄
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠟⠁⠾⠟⠁⠀⠀⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣿⣗⣄
⠀⠀⠀⠀⠐⣾⣿⣿⠿⠛⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⢿⠛⠻⣤⡀
⠀⠀⠀⠀⠀⣿⣿⡗⠚⠒⠒⠦⠯⣄⣠⣤⣴⠶⣶⣶⣶⠶⠤⠤⠤⣤⣄⣀⣤⣤⢀⡀⣀⣀⡼⠟⠀⠀⢸⠀⡀⢈⣷⡄
⠀⠀⠀⠀⠀⠀⠛⠀⢿⠀⠀⠀⠀⣨⣿⠙⠉⠠⠯⠿⡽⠄⠀⠀⠀⣹⣽⢽⠿⡇⠈⠀⢸⠀⠀⠀⠰⠀⠸⠟⠃⠀⠀⠁
⠀⠀⠀⠀⢠⣤⣶⠀⠀⠀⠀⢰⣿⣿⣋⣉⡂⠂⠀⠀⠀⣤⣴⡖⠒⠃⠀⠐⠐⠓⠒⠂⠘⠀⠀⠓
⠀⠀⠀⠀⠘⠻⡿⠀⠀⡀⠀⠈⠸⠯⠿⠝⠁⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠠⢄⠀⠀⠐⣦⠄⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠃
⠀⠀⠀⠀⠀⠑⠻⣶⣄⠁⢺⣄⡠⠄⠀⠤⠤⠤⢴⡶⠀⠙⠋⠁⠰⠤⢐⡃⢤⣽⡄⢞⠃⠀⠀⠲⠀⢀⠀⠘⠒⡤
⠀⠀⠀⡀⢀⡀⠠⠊⠟⠙⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠞⠛⠟⡏⡟⢶⡾⣦⠐⣃⠀⠂
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢰⠀⠈⠀⡄⣶⠐⠄⡇⡆⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⢃⠉⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣄⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢣⠞⠈⢳⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢹⠀⠒⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣡⠋⠀⠀⠀⠙⣌⢿⡙⠙⠛⠚⠛⠛⠛⠛⠛⠓⠒⢒⣒⣒⣒⣒⣒⣒⣒⣒⠒⠒⣇⢸⠉⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⡼⠁⠀⠀⠀⠀⠀⠈⢦⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣭⣭⣭⣭⣭⣭⣽⣯⡳⡀⠈⢾⣀⣉⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢣⣾⣤⣤⣤⣤⣤⣤⣤⣤⣤⣷⡙⣆⠀⠀⠀⠀⠀⠀⣰⣛⣛⣛⣛⣲⣒⣲⣾⡝⠱⡵⡱⡄⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣱⠋⠈⠳⣄⠀⠀⠀⠀⠀⣠⠖⠁⠙⣎⢣⡀⠀⠀⢀⣼⠓⣒⣒⣒⣒⣒⣲⣯⠎⠀⠀⠙⡝⡜⣆⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⡴⠁⠀⠀⠀⠀⠑⢦⣀⡠⠚⠁⠀⠀⠀⠈⢧⡳⡄⢀⣞⣛⣛⣛⣒⣒⣒⡾⡱⠃⠀⠀⠀⠀⠘⣞⢎⢦⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⠞⠉⠉⠉⠉⢹⡟⠛⠛⢻⠛⠛⠛⣿⠉⠉⠉⠉⠳⡜⢿⣛⣛⣛⣻⣿⣿⢟⡜⣡⠤⠤⢤⡤⠤⠤⠼⣎⢦⢳⡀⠀⢹
⠀⠀⠀⠀⠀⠀⢀⡼⣱⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠂⠀⠀⣿⠀⠀⠀⠀⠀⠘⢎⢳⣒⣓⣚⣳⢫⠎⠀⣿⠀⠀⢸⠃⠀⠀⠀⡏⢣⢣⡱⡄⠈⡇
⠀⠀⠀⠀⠀⢠⠞⡼⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⣧⡹⣿⡾⣱⣇⣀⣀⣿⣤⣤⣼⣥⣤⣤⣤⣇⣀⣳⡱⡘⣆⢹
⠀⠀⠀⠀⣠⢋⢾⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣷⣜⢾⠁⠀⡠⠊⣽⠀⠀⢸⠂⠀⠀⠀⡿⢄⠸⡇⢿⡌⢦⡇
⠀⠀⠀⣴⡡⠋⢸⡷⠶⡶⢶⡶⠶⠶⠶⠾⠷⠶⠶⠾⠶⠶⠶⠿⠶⠶⠶⢶⠶⢶⠶⣿⣿⣈⣮⣳⣎⣀⣀⣿⣀⣀⣸⣄⣀⣀⣠⣇⣈⣹⣇⣾⠘⠦⠟
⠀⠀⠀⠉⠀⠀⢸⡇⠀⡇⢸⡇⢸⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢙⢸⠀⢸⣀⣿⣿⠤⠤⠥⠤⠤⠤⠀⠀⠀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣉⣣⡀
⠀⠀⠀⠀⠀⠀⢸⣇⣀⣇⣸⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣆
⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⢳⢒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⡒⢺⠉⠉⠉⢹⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⣿⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠤⡤⠤⠤⠤⡄⠀⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⣿⢸⠀⠀⠀⢸⠀⠀⡤⠤⠤⠤⠤⠤⣄⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⣿⢸⠀⠀⠀⢸⠀⠀⣷⡏⢹⢸⠉⢹⣿⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⢸⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⣿⢸⠀⠀⠀⢸⠀⠀⡿⣇⣸⢸⣀⣼⣿⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⢸⣶⣶⣶⣾⣶⣶⣶⣾⣶⣶⣶⣟⢸⠀⠀⠀⢸⠀⠀⣧⠖⢲⢰⠖⢶⣿⠀⠀⢸⡀⠀⢀⣇⠀⡀⢀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡟⢻⠛⣉⡛⠛⡟⠛⢻⠛⢻⠿⢭⡛⢻⠀⠀⠀⢸⠀⠀⣿⡂⢸⢸⠀⢸⣻⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡯⣭⣐⢧⡬⢃⡵⠶⢏⡠⣇⡀⢀⣧⣼⠀⠀⠀⢸⠀⠀⡏⠉⠉⠈⠉⠉⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢸⣗⣲⠶⡖⠲⡧⣄⣨⣧⣀⣏⣀⣀⣠⣽⡦⠭⢽⢧⡴⢒⣖⡒⢾⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠘⠟⠓⠒⠚⠛⠛⠒⠚⠒⠚⠒⠒⠒⠚⠓⠒⠒⠚⠒⠚⠓⠒⠛⠚⠒⠒⠓⠒⠒⠒⠲⠒⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⣀⣴⣶⡿⠿⠿⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣶⣶⣤⣭⣅⡀⠀⢶⣷⠀⠈⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣇⡀⠉⠳⢄⡀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠚⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣦⣀⡀⣦⣀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠘⢽⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣾⣙⡿⣁⣳⠀⢸⠀⠀⠀⠀⠀⠀⠀⣆⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣾⣋⢿⠻⡏⠉⠉⠃⠀⠁⢸⡇⠀⠀⠀⠉⠉⠁⡌⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⢧⣆⢩⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠛⠰⠒⠁⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠇⠀⠀⡈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠹⠁⠀⣤⠀⡉⢤⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢶⠀⠀⠘⠒⠚⠒⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⢠⠙⡃⢨⠠⠙⣄⡀⠡⠆⡀⠀⠀⠀⢀⠔⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠘⠃⠰⣮⡽⣀⠒⠸⠄⡀⠠⠤⠄⠄⠱⣯⠀⢚⣀⡿⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠯⠑⠺⢜⣲⠏⡐⢀⠈⠁⡀⠈⠁⠀⠄⠀⡤⢀⠀⣠⠟⠀⠀⠀⠀⠀⠙⢤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡔⠒⠀⣽⠁⡄⠠⣈⠁⠠⢀⠤⠀⠙⢀⠈⠅⢠⣼⠃⠀⠀⠀⠀⠀⠀⢸⠖⠷⠶
⠀⠀⠀⠀⠀⠀⢸⠀⠀⣸⠷⠎⡁⣹⠋⠊⢁⡌⠠⠜⠂⠈⠰⠛⠠⠈⣥⢄⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣆
⠀⠀⠀⠀⠀⠀⠘⠀⠀⣿⠂⣾⣿⠃⠨⠀⠪⠀⣀⠀⠀⠯⠁⠀⠁⢚⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⡂
⠀⠀⠀⠀⣀⠀⠀⣧⢀⣷⠈⣋⡇⠀⠐⠀⠰⠀⣐⠀⠉⠁⠀⠅⣠⠛⠁⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠉⠉⠁
⠀⢀⣼⣿⠕⠀⠈⢏⠻⣿⡆⣌⡛⢣⣤⣀⡀⠐⠉⠰⢆⣄⠚⠸⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢠⠄
⠀⠉⠀⠀⠀⠀⠀⠀⠁⠸⠷⢼⣷⣶⣶⣤⠭⣍⠋⡁⢻⡉⠛⢦⡜⠦⣄⠀⠀⠀⠀⠀⠀⠀⠙⠒⠦⠴⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠎⠱⣈⣿⢛⣻⣶⠦⢤⡈⢠⣀⣀⡀
⠀⠀⣀⣀⣀⣀⣄⢀⣀⣀⡀⠀⣀⣀⡀⠀⠀⠀⠀⠰⠄⠀⠉⠉⠀⠀⣿⠨⡏⠙⠛⠿⠿⡛⠛⠛⠂
⠀⠈⠉⠛⠵⠶⠿⠶⠶⢿⣿⣿⣿⣯⣭⣿⣿⣷⣶⣖⡤⣦⡤⠤⠄⠀⢸⡼⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⣿⣹⢿⣿⣿⠛⠛⠛⠓⠒⠶⠤⢾⣥⣀⣀⠀⣀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⡇⢀⠇⡟⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⡇⠇⣿⢸⠇⣾⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠀⠀⠇⡾⠰⡿⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣀⠄⠘⠁⣰⢷⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣇⠀⡀⡆⢀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡁⣰⣷⣇⣀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡟⢸⠏⣹⠏
⣀⣀⣀⣀⣀⣀⣀⣀⣈⣛⣏⣀⣸⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⢀
⠀⠀⠈⠀⠀⠉⠀⠁⠈⠀⠀⠈⠀⠀⠀⠈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⡉⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢲⣀⡲⠖⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠆⡤⠉⢆⣰⡇⠀⢀⠀⠀⠀⠀⣀⣀⡈⠲⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⡻⠀⠈⡏⠉⠸⣧⢶⠇⠀⠀⠀⠀⠀⠈⠃⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠃⠀⠀⠀⢸⠀⢸⠁⠀⠀⢀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡖⠀⠀⠨⢽⣿⣧⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⣠⡆⠀⠀⠐⠀⠀⠂⠀⠀⡷⠴⠷⠾⠾⠿⠛⠃⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡿⠓⡴⣦⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⡄⢀⡀⠀⠀⠀⣠⡤⠶⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢓⠹⡿⠿⠾⣿⡿⣦⠀⠀⠀⠀⠀⣸⡅⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠂⠁⠀⠀⣠⣠⣴⣧⠈⠘⠗⠒⠰⣦⢶⢿⠷⠀⠀⠀⠺⠛⠃
⠀⠀⠀⠀⠀⠀⡀⠂⠀⢸⡿⠃⠀⠂⠀⠐⠂⠐⠒⠒⠲⠟⠢⠤⠀⠒⠐⠲⠂
⠀⠀⠀⠀⠀⠀⠄⠁⠀⠸⠁⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠂⢀⠂⠀⢹⣷⡞⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣆⡞⠠⣿⣿⡗⢒⢳⣿⣷⠀⠂⠀⢼⡟⢧⠶⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠙⠋⠊⠉⠁⠋⠀⠉⠍⠐⠒⠂⠈⠀⠓⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠁
⠀⠀⠀⢠⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂
⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣴⣶⣦⣶⣶⣶⣶⣶⣴⣴⣶

⠀⠀⠀⠀⠀⠀⡠⠤⠤⠖⠈⠊⠉⠲⡄⠀⠀⢀⣀⡤⠖⠓⣲⢤⣀⠀⠀⠀⠀⠀⠠⣀⢀⡤
⠀⠀⠀⠀⠀⠈⠦⠤⠀⣠⠤⠒⠒⣋⡤⠔⠚⠩⣄⡤⠙⢥⠼⠡⠤⠝⠒⠦⣄⣀⠀⠈⠁⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⣋⠁⣀⠓⣒⠚⣈⢲⡒⠀⢲⠶⡊⠘⣲⢚⡀⠈⣙⠒⠦⣄⡀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠶⠭⡤⠤⠤⠬⠭⠥⠤⠬⠭⠥⠤⠭⠭⠥⠤⠬⠭⠥⠤⠭⠭⠥⠤⠤⣤⠭⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠉⢭⣭⡭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠁⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢈⡀⡏⠉⠉⡇⣉⠐⠉⡏⢹⠀⠀⠉⡏⢹⠀⠀⡉⡏⢹⠈⡁⠘
⠀⠀⠀⠀⠀⠀⡀⠀⡀⢠⠐⠀⡇⠀⠀⡇⠂⠀⡋⣏⢹⠀⠀⣉⣏⣹⠀⠀⣏⣏⣹⠀⠆⠘⢠⠀⢀
⠀⠀⠀⠀⠀⠘⡗⠚⡗⢻⠨⠁⡇⠀⠀⡇⡉⠀⠯⠯⠽⠀⠀⠧⠧⠼⠀⠀⠧⠧⠼⠈⡁⠘⢺⠒⢺⠂
⠀⠀⠀⠀⠀⠐⡟⠚⡟⢻⠀⡤⠧⠤⠤⣇⠈⠉⠉⠉⠉⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣁⡀⡘⠛⠉⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⡍⠉⢭⠉⣭⠉⢩⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠑⠄⠀⠶⠀⠂⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⣰⣿⡿⣷⣆⡀⠶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⣿⢿⣿⣿⢿⡿⠟⣽⡿⠂
⠀⠀⡀⠀⣀⡀⠀⢀⠀⠠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣧⣿⠁⠀⠀⠀⠀⠀⣀⣠⣴⡶⣖⣖⣦⣄⡀
⠀⠰⣀⠤⠉⠀⠀⠺⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢁⣼⠀⠀⠀⠀⢀⢸⠟⠊⠀⠀⠀⠀⠈⠙⣟⢦
⠀⠀⠻⠠⡀⠀⠀⠀⠀⣈⣷⣴⠶⠀⠀⠀⠀⠀⠀⠀⢨⢠⡘⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⡴⠒⣦⠀⢁⣹
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠉⠀⠙⣦⡄⠀⢀⢠⡀⠀⠀⢸⠻⠟⣀⠀⠀⢨⢾⠀⠀⠀⠒⡶⣧⠀⠸⢤⠼⠊
⠀⠀⠀⠀⠀⠠⡳⢀⠤⠀⢢⣀⠘⢋⣀⣩⣭⡵⠃⠀⠛⢾⣷⠟⠀⠀⠘⣿⡆⠀⠀⠸⠃⠀⠀⠀⠀⡴⢶
⠀⠀⠀⠀⠀⠀⠈⢧⡞⣴⢿⢛⣿⣿⣿⢿⣥⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠹⡿⣄⠀⠃⠀⠀⠀⢀⣼⡳⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⠽⠏⠑⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣶⡴⣖⡶⠽⠞⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⣤⣤⣤⣤⣤⣤⢨⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣤⣤⣠⣤⡄⢠⣭⢩⣭⣤⣤⣤⣀⣭⡩⣍⣀⡁⠉⠉⠉⠁⠀⠉⠉⠁
⠀⣿⣿⣿⣿⠿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡿⢻⣿⣟⣻⣿⡽⢿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣛⠛⠻⢟⣿⣤⣟⠛⠛
⠀⣿⣿⣿⣿⣷⣿⣿⢿⣿⣶⣏⣛⣯⣵⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣹⣿⣿⣿⣿⣿⣿⣿⣳⡵⠈⠛⠹⡷⠄⠀⠀⢶⣿⣿⣿⠄⣤⣴⡆
⠀⣿⣿⣿⣿⣿⣟⢬⢾⡿⠋⣹⣿⣿⠟⢻⠟⢿⣿⣉⣋⣽⣟⣿⢯⣻⢿⡿⢿⣻⣶⡾⢯⡙⠻⠿⣾⡿⡔⣠⢤⢠⣦⣀⡄⠀⢈⣽⣿⣷⣶⣿⣿⣷⡆
⠀⣿⣿⣿⣿⣿⡿⣿⣯⡀⠘⢛⢻⣿⠟⢠⡿⣿⣆⡍⠙⠂⠖⠶⢶⠍⠀⣶⣾⢧⡏⠥⠬⠭⣭⡅⠉⠁⣿⣿⣿⣆⣠⣿⣧⢤⠈⠋⣽⣿⡟⣙⡿⠻⠇
⠀⣿⣿⣿⣿⢿⣿⣿⣻⣷⣟⠈⠛⠙⠛⠀⠀⠛⠹⡷⠂⠀⠈⠀⠀⠀⠈⠛⣻⣿⣿⣿⣧⣴⠈⠉⠉⠀⠀⠀⠛⠀⠛⣥⣞⣩⣤⣄⡉⠛⢻⣿⣾⣷⡇
⠀⣿⣿⣿⣿⣿⣿⡯⠽⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠛⠁⠻⠿⠀⠀⠀⠀⠀⠀⢰⣶⢿⣿⣿⣿⣿⣇⣾⣿⣿⣯⣽⡇
⠀⣿⣿⡟⣻⣿⣿⡇⣰⠀⠀⡀⠀⢀⣠⣦⣤⠤⣤⣤⡒⠂⠀⠠⡄⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠶⠾⠛⢛⢻⣿⣿⣿⣷⣿⣷⡇
⠀⣿⢿⣿⣿⣿⣿⣵⣟⢦⡜⠂⢇⡐⢀⢀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣬⣿⣶⣿⣶⣿⣿⣿⣿⣉⣿⠉⣽⡇
⠀⣿⣶⣿⣯⣾⣿⣛⣿⠟⡆⠀⠄⠀⠈⠈⠀⠁⠘⠚⠃⠀⠀⡀⠀⢀⢸⣯⡉⢴⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠩⠿⢿⡿⢟⣿⣿⣿⣿⣿⣿⣿⠇
⠀⣿⣿⣻⣯⣽⣿⣽⣿⣟⡏⣾⡇⡓⠐⠰⠀⠀⢰⠀⡆⠀⠀⡇⠂⠀⢈⣿⣿⢸⣿⡛⢪⠄⠠⡄⠀⣠⡀⢿⠊⣴⣶⡀⣀⣀⠛⢛⡏⠿⣯⣿⣿⣿⡆
⠀⣿⣿⣿⠀⠀⣸⠁⠈⢁⡀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⢃⠀⠘⠋⠉⠉⠉⠙⡛⠚⠿⢶⣿⣐⣿⡅⢾⣗⢠⣽⠯⣽⣿⠷⢿⣿⣄⢩⡼⣾⣿
⠀⣿⣿⣽⣿⣵⢾⣦⡤⢾⣇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣿⡟⢀⠀⠀⠈⠉⠉⠙⠛⠛⠾⠿⠤⢿⣋⣴⣾⣿⠇⣾⢼⣿⣏⠅
⠀⣿⣿⣧⣾⣓⣼⡿⢿⣾⣽⣷⡂⠀⠀⠀⠀⠀⠀⠐⠓⠧⠀⠈⠙⠛⠛⠂⢉⣛⣻⠟⠛⢠⣀⠀⠀⠀⠀⠀⣠⣦⣤⣐⣧⣬⢹⣿⣿⠤⣿⣼⣿⣿⡇
⠀⣿⣿⣿⣯⣿⠿⢿⣾⣿⣟⠟⠿⢤⡀⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣌⣉⠉⠉⠡⠠⠇⠀⢀⣀⠀⣀⠉⣾⢿⣿⣿⠟⣉⣿⣍⠳⣤⣾⣿⣿⡇
⠀⣿⣯⣿⢷⣟⡛⢷⣽⠿⣯⠀⠀⠀⠀⠲⠶⠶⠶⠶⠶⠶⠶⠶⣆⠠⠴⠦⣼⠇⢀⣤⣴⣶⣾⣿⣼⣿⣶⣿⣧⣤⣮⣭⣿⣿⣻⣿⣿⣴⣾⣿⣿⣿⡇
⠀⣶⣿⣟⣟⣛⢽⣻⣿⣿⣿⣿⣷⣦⠄⠀⠁⠈⠀⣀⣀⡐⣦⣦⣌⣰⣶⣶⣧⣶⣾⣿⣾⣟⣿⣿⣿⣽⣟⣹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡇
⠀⡟⠿⠿⠿⠿⠯⠭⠿⠟⠻⠽⠭⠭⠈⠤⠶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠽⠧⠿⠯⠿⠽⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⠶⠿⢛⡛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣟⠒⢦⡙⠃⠀⠙⣇⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶⣄⣤⣄⠀⢻⠀⠀⠀⠀⠀⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⣿⡿⠭⠆⠃⢸⡀⠀⠀⠤⠄⠷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣏⡻⠉⠁⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠁⠉⠠⠃⡄⠀⠀⠀⠀⠀⠀⣸⡀⠀⣍⣉⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡀⠶⢛⠐⢌⠐⠄⠀⠀⠀⠀⠄⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣈⢁⣶⡿⠀⡘⠀⡀⠆⠀⠰⠇⠐⣼⠃⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠌⣵⠋⢀⠂⠀⢃⠀⠀⠀⠎⢀⡞⠁⠀⠀⠀⢨⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢠⠧⢳⣲⠓⠂⡌⠥⠂⡈⠔⠀⢱⢴⠟⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠣⡾⠃⠀⠀⠀⠀⠀⠁⢀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠾⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠆⠀⢟⢾⡅⡗⠲⣀⣀⠠⠂⣍⡰⠢⠋⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠛⠻⠶⢶⣾⡭⡉⣹⣍⣷⠜⠢⡀⠀⠀⠀⠀⠉⠒⠒⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠁⡟⠘⠛⠉⢱⣸⡶⠶⢦⡤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠟⣿⣿⣿⣿⣷⣶⣦⣤⣦⡤⠀⠘⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⢿⡏⣿⡇⠈⠉⠉⠉⠘⠒⠲⠶⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⢸⢹⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⢸⡋⣺⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢟⠈⢀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡼⣧⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠁⠇⠛

⣼⣳⣻⡿⣶⣻⡮⢿⣾⣿⡷⠝⠿⣾⣳⣧⣽⡘⢫⠿⣾⣿⣿⡻⢽⣎⠛⣦⠙⠷⣈⠷⣀⠻⣜⡶⡯⢂⡉⠠⠤⠤⢉⠐⢽⣭⣙⡁⣫⠟⠉⢠⡤⠀⠠⠤⠴⠶⠦
⣟⣾⣏⣥⠿⣯⣧⣶⣽⢿⣟⠿⣦⡈⠻⣿⣹⡁⢿⣶⡿⣷⣝⠻⣬⠙⢷⡈⠳⣖⣝⠮⢓⢭⣮⠊⡀⠁⠀⠀⠀⠀⠈⢳⠈⢻⢧⠐⡹⣄⠀⠀⢂⠀⠤⡆
⣛⣛⣼⣧⣼⣿⣿⣯⣿⣵⣼⣿⢧⣭⣀⠈⠿⠃⣿⢿⣳⣍⠛⢷⡈⠓⡆⡨⣿⢞⣵⢪⡟⠉⣇⠐⠁⠀⡉⠓⠀⠀⢠⢸⣆⠀⣾⣇⣤⣉⣧⠀⠀⠀⢈⠁⠠⠀⢀
⣻⣿⢟⠍⢩⡴⣶⡈⠙⠫⢝⣷⣯⡿⣯⣷⡀⣸⡿⣵⣌⡙⠳⢤⡉⢣⣮⠿⠱⠻⠶⠶⣕⠦⣿⡀⠺⠆⠙⠀⠱⠀⢸⡀⡉⢹⣿⣁⡀⢉⡟⠀⠀⠀⠀⠀⠀⠀⣰
⢟⠝⠁⢀⠰⠟⠛⠉⠉⣧⠀⠙⢾⢿⣿⣿⣷⡿⠿⣦⣍⠙⠢⡄⣷⡷⣹⡄⠀⠀⠀⣰⠇⠀⠳⡵⣀⢲⡄⠀⠀⣤⢨⣇⣦⣘⣶⠾⠓⠍⣀⠄⠁⣠⠅⠀⠀⠌⠅
⠏⠀⡰⠋⠀⠀⠀⠀⠀⠎⢱⡀⢀⣁⢻⣿⣿⣟⠷⠦⣌⡉⣻⡴⡟⣵⠇⢉⣳⢂⣞⠁⠀⠀⠁⠈⠺⢿⣷⣖⡿⠛⣯⠂⡹⠟⠁⠀⠀⠀⠈⠰⡏⠁⡀⠀⠥⡁⠠
⣀⣸⡇⠀⠀⠀⠀⢀⠠⠷⠈⠈⣫⣽⢸⣿⢟⣏⡛⠶⢤⣼⣿⡿⣸⢧⣾⣯⣥⡿⠆⣷⠈⠀⠀⠀⠀⠀⡛⠋⠀⠸⡯⠟⢁⠀⠀⠀⠀⠀⠀⠀⡹⡦⠏⠉⠀⠀⠢
⣯⢽⡟⠀⠀⠀⢀⠘⢀⡦⠀⠀⢮⠀⢸⣿⣭⣛⡛⠓⠒⣮⣶⢧⣿⣿⣾⣷⠎⠀⢳⠏⠀⠀⠀⢀⣀⠈⠀⠀⢠⡄⢀⠠⠂⠀⠀⠀⠀⠀⠠⠀⠀⠣⠀⡀⠀⡀⢦
⢄⣠⢋⡄⠀⠀⠈⠀⢈⠀⠀⠀⠀⣙⡾⠯⡍⢉⣛⡛⣻⢛⡋⠟⡿⣶⡿⣻⣟⣙⡛⠃⠉⠐⢖⣋⠙⣧⠀⠀⣀⡿⠋⢒⠄⠀⠀⠀⠀⠀⠀⠀⡇⠀⢃⢸⡦⡷⠛
⣾⣇⠙⡦⠦⡤⡜⣧⢸⠋⠉⠉⡋⠿⣯⣤⢬⣩⣍⣉⡟⠈⠀⠓⢧⣭⡏⢿⡛⡟⠉⠐⠢⢄⡬⠀⠀⠩⠉⠁⢡⠀⠁⠘⢦⡀⠀⠀⠀⠀⢀⠀⠇⠰⠈⣍⣱⣬⣄
⢿⡶⠞⠶⣮⡶⠛⠛⠳⢧⣬⣮⣤⠀⣿⣷⣤⣤⣤⠞⣁⡀⠀⢀⣼⠿⠓⠛⢯⢵⡀⠀⠀⣠⠣⣀⡀⠀⠀⠀⠀⢠⠀⠀⠘⢃⠀⠀⠠⠖⢹⡀⠀⠀⡄⢹⢹⠦⣬
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣿⠶⠒⣀⡼⠋⠀⠉⠶⣯⠠⠒⠈⠛⣋⠀⠈⠂⠠⠔⠂⠘⣍⠲⣦⣤⠤⠀⣠⠐⢞⣳⠔⠀⠀⠀⣸⡇⠀⠀⠃⠰⣦⠠⢬
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠧⠖⣚⠁⠈⠑⡀⠀⠸⢷⠘⢷⠄⡩⣾⠇⠂⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠘⡀⢀⠀⠀⠁⠀⠀⠰⡜⠀⠀⢸⠀⢷⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠂⠁⠠⠀⠀⠀⠀⠂⠀⠀⢧⠀⠀⠁⠄⠀⢟⣆⢀⡠⠴⠚⠡⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⢸⠀⠀⠀⠠⠀⢸⡇⠀⠀⢸⠀⠸⡍⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣂⠀⠰⢀⣡⣼⡜⣆⠤⠀⡴⢂⣠⡾⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡁⢸⠀⠀⠀⠁⠀⢸⡇⠀⠀⢸⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⣴⡯⠛⣜⣿⠜⢆⠙⢠⠖⠋⠀⠀⠌⠓⠀⠀⠀⠀⠀⠀⠀⠗⠀⢸⠀⠀⠀⠀⠀⣾⡇⠀⠀⢸⠀⠀⣿⡴
⠀⠀⠀⠀⠠⠄⠒⠈⣽⢶⡤⣀⡀⠀⠀⠀⠀⢀⣠⢞⣋⡴⠞⣉⣝⠿⣮⠳⡀⠀⠀⠀⠀⠀⠞⠀⡄⠀⠀⣰⡄⠎⠀⠀⠀⠀⠐⠀⠀⢠⡿⡇⠀⠀⢸⠀⠀⣟⡡
⠀⠀⠀⠀⠀⠀⠀⡞⠁⢸⡇⡀⠉⠐⣶⣶⣾⣿⣯⣿⢏⣥⠞⢁⡤⠣⡑⣷⣄⠲⣀⠀⠀⠀⠀⢀⠠⡀⠀⠀⡞⠀⠀⠀⠀⢀⠇⠀⠀⡜⠀⡇⠀⠀⠈⠀⠀⡿⠉
⠶⣀⣁⡄⣀⡀⣰⠀⠀⣾⠄⠁⠀⢰⣿⣿⣿⣿⣿⣿⡟⣡⣾⠏⣥⠞⣁⠦⣙⢷⣮⡑⠆⣀⠀⠠⠀⡴⢀⡞⠀⠀⠀⠀⠀⡼⠀⠀⣸⠁⠀⡇⠀⠀⡄⠀⠀⣧⡉
⠀⢈⠃⠉⠍⣿⡇⠀⠀⣿⠀⠀⢠⢿⣿⣿⣻⣿⣿⣇⠹⣿⣵⡿⣣⣶⠋⣠⠋⡱⠮⡚⢷⣮⡅⣂⠠⠅⡼⠀⠀⠀⠀⠀⢀⠃⠀⢠⠃⠀⠰⣧⠀⠀⠃⠀⠀⣀⠹
⠀⠀⠀⠃⠀⡇⣷⠀⠸⢸⠀⣠⠋⢸⣿⣿⣿⣿⣿⣿⣄⡈⠻⣦⣿⣡⡾⢁⣴⢃⡼⢁⡖⢪⡝⣻⣏⣳⠃⠀⠀⠀⠀⠀⠂⠀⢠⡏⠀⠀⡀⢹⡀⠀⠀⠀⢸⣍⢳
⡄⠀⠀⠀⠀⣿⢸⡆⣿⢸⡞⠁⠀⢸⣿⢿⣟⣻⣿⣿⢛⡇⠀⠈⣽⣿⣵⡿⢅⣾⢁⣾⢁⡾⢠⡇⣸⠽⠦⣀⠀⠀⢀⠄⠀⡰⢏⣆⠀⠀⠀⢨⡇⠀⠀⠀⡞⠊⢻
⢱⠀⠀⠀⠀⡟⡼⢱⡟⢸⡧⢤⡀⢸⣗⣿⣿⣛⣿⣿⡾⠛⠀⠀⢹⡇⢉⢻⣿⣱⣮⣇⣾⡇⠾⠚⠁⠀⢤⣤⠡⠄⠂⣠⠾⢵⣶⣿⡄⠀⠀⠀⡹⣄⠀⠘⡀⠠⠈
⠀⡆⠀⠁⢸⠿⣅⠾⡇⢸⠀⠀⠙⣾⣿⢏⣹⣿⣷⣝⠀⢀⠀⠀⢲⠇⣼⢠⣿⡿⠏⠉⠓⠒⠓⠒⠲⢯⣢⡤⢀⡴⠊⢁⡤⠒⠞⠛⠛⢢⣈⠀⠀⢈⠳⣄
⠀⠸⣌⡄⠘⢀⡏⠀⢇⠰⣤⠞⠉⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡞⠂⠀⣿⡘⠃⠀⠀⢄⠀⠀⠀⠀⠠⠀⠈⠉⠋⠀⢀⠀⠀⠀⠀⡄⠉⠀⠀⠈⠉⡄⠣⣌⠳⠦⢤
⠀⠀⠻⢰⠁⠀⠘⡄⠈⡳⣍⠒⢴⡿⠿⠿⠿⠿⠿⣿⠁⠀⠜⠁⠄⢢⠈⠋⢦⣤⣀⣠⣅⡀⠀⠠⢴⡀⠀⠀⠀⠀⢸⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣓⡾⣷⡄
⠀⡀⠈⡏⠀⠀⠀⠘⡴⠓⠚⠢⡾⠂⠒⢲⠶⠲⡶⠁⠀⠀⢀⣒⠄⣀⣙⣰⢤⣈⡛⠷⢯⠅⣫⣿⣿⣿⣷⣤⣤⣤⠼⠷⠶⠦⠵⣼⣄⣀⢀⠁⢋⣉⣀⣤⡶⠈⠛
⠀⠱⠀⠘⡄⠀⠀⠀⠰⡤⡄⣀⣲⡤⠖⢁⣀⣐⣥⣤⣤⠞⠉⠉⠉⢉⣡⣬⣤⠵⠶⠖⠿⠞⠉⠉⠁⠀⢀⠀⠀⡠⠀⠀⠈⠀⠀⠀⠈⠉⠉⢹⣿⡛⠛⢻⠿⣶⣄
⣄⠀⠁⡀⢻⢄⠀⠀⠀⢻⣭⡉⢻⣟⣙⣉⣉⣤⣴⣾⣾⠿⠷⢿⠿⣷⣿⣍⣠⣄⣀⣀⣠⣄⠀⣀⣀⢤⣀⣀⣤⣄⣁⣀⣀⣁⣀⣀⣀⣠⣄⡬⢽⣧⣤⠤⠾⠛⠾
⠈⢣⡀⠐⡈⢆⠑⢀⠀⢸⣟⣿⣯⣿⣿⠧⠿⠙⠋⠀⠀⠀⠀⠀⠀⠈⠛⠋⠻⣄⡀⠀⠁⠈⠏⠉⠀⠀⠀⠀⢸⡀⠀⠀⠠⠀⠘⠁⠀⠀⠀⠀⠸⠿⠠⠁⠐⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠓
⠀⠀⠀⠀⠀⢀⡤⡜⣁⡰⠒⠳⢂⢤⡤⠤⡤⢄⢀
⠀⠀⠀⠀⣰⣿⠴⠻⠂⣤⣀⣀⣘⡛⣣⠬⠡⠃⠈⠉⠢
⠀⠀⠀⣰⡋⠅⠀⡀⠀⢠⡄⠀⠉⡑⠠⠀⠀⠀⠈⠇⠀⠠
⠀⠀⠀⠛⠚⠳⢧⡴⠌⣶⠀⡀⠠⠉⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠀⢀⠤⠀⡠⠄⢀⡤⠀⢀⠄⠀⠀⡤
⠀⠀⠀⠄⠀⠀⠀⠀⣀⠀⠘⠋⠀⠈⠓⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠴⠣⠞⢡⠞⢁⡔⠁⠠⠊⠀⡴⠋⠀⡔⠁⠀⠠⠞
⠀⠀⠁⠀⠀⣀⢀⡀⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡿⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠾⠀⢀⡎⠀⠀⡰⠁⠀⢀⡾
⠘⠜⢤⡼⠟⠁⠘⠿⣦⡤⢤⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⢀⡞
⠀⠀⢸⢿⣄⣀⢠⡀⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠾⣰⠆⠀⠀⠀⠀⠉⠃
⠀⠀⠀⠂⠈⠉⠉⠛⠛⠶⠤⠶⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀⢀⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠰⠶⢿⣧⠶⠷⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⣀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⣛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠒⠁⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⣀⣪⠾⠻⢦⣀⠀⠀⠈⠑⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠑⠢⡀
⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠙⢧⡀⡀⠀⠀⠙⠣⣄⡀⢀⣀⣀⣀⣀⢀⠀⣀⠀⠀⠀⠈⠀⢀
⠀⠀⠐⣿⠋⠀⢀⣀⣀⣀⣀⣀⠀⠈⢪⡀⡄⠀⠀⠈⢳⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣄
⠀⠀⠀⡅⠀⠀⠈⠉⠉⡏⠉⠉⠀⠀⠘⢧⠀⠀⠀⠠⡜
⠀⠀⠀⠄⠀⠀⠈⠉⠉⡏⠉⠉⠀⠀⠀⢸⠀⣿⣛⣷⡇⠀⠀⠀⢘⠉⣿⠉⡃⠀⠀⣋⢙⣏⢙
⠀⠀⠀⠂⠀⠀⠉⠀⠀⠁⠀⠈⠀⠀⠀⢸⡠⣯⣭⣷⡇⠀⠀⠀⠨⠍⠿⠩⡅⠀⠀⠭⠭⠯⢭
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣀⣙⣈⣻⣧⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡀
⠀⠀⠀⣏⡩⠍⡉⢉⠉⠙⠉⠩⠅⠈⡩⠉⠉⠉⠉⠉⢭⠩⢉⠹⢉⠉⢉⠉⠉⠩⠩⠭⠉⠉⠉⠉
⠀⠀⠀⡄⠂⠄⠁⠉⠰⠀⠑⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⢀⠂⠀⡂⠀⠓⠀⡎⠀⠈⠀⠈
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠈

⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⡅⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢨⣷⣄⠀⠀⠀⠀⠀⠀⠀⣹⣿⠁
⠀⠀⡖⠒⠚⢀⡘⢓⠒⣲⠀⠀⠀⣴⠶⣾⣾⣿⣵⣷⣶⣶⠀⠀⡠⠔⠿⣿⣿⢺⣿⡿⢗⣄⡀⠀⠰⣦⣾⣿⣾⡿⣤⡶
⠀⠀⠉⠉⠙⡀⢸⠋⠉⠉⠀⠀⠀⠈⠉⠹⢙⣿⣈⠍⠉⠉⠀⠀⠙⠫⣷⣿⣻⢸⣿⣷⡦⠂⠁⠀⠐⠋⠻⣿⢻⠿⠙⠛
⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣼
⠀⠀⠀⠀⠀⡁⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠓⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠯⠽⠆

⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣷⠄⠀⠀⠀⠀⠀⠀⠀⢀⢴⢲⡄
⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⡀⠈⢲⣷⠋⠀⡀
⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠐⢾⣭⠽⠶⣿⠷⠯⣍⡵⠂⠀⠐⢺⠶⠶⢾⣹⠶⠶⡷⠒⠀⢰⢛⢼⣶⣮⡯⣶⡾⢜⣲
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠙⠊⠀⢸⣷⠀⠙⠚⠁
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣚⢝⡂
⠀⠀⠀⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⣠⣶⡞⣳⣶⣄⠀⠀⠀⠀⠀⠀⣀⠰⣴⡀⢄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣁⣠⡀
⠀⢀⣾⣿⡟⠃⠘⢿⣿⣷⠀⠀⠀⢀⠜⠁⠀⡿⡅⠈⠣⡀⠀⠀⠀⣠⡀⣀⢜⡛⢀⣀⣠⡀⠀⠀⠀⣴⣿⣿⣿⣿⣦
⠀⢺⣑⣀⡀⠀⠀⢈⣀⣈⡇⠀⠀⠟⠻⠿⠧⡒⡨⠿⠟⠓⠀⠀⠈⠻⠛⠓⢜⣫⠜⠛⠻⠋⠀⠘⠀⣼⣿⣿⣿⣿⣧⠀⠃
⠀⠀⢻⣿⣷⡆⢰⣾⣿⡟⠀⠀⠀⠀⠑⢄⠀⣿⠆⣠⠮⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠁
⠀⠀⠀⠉⢻⡇⢸⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡷⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⡋⠛
⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣿⣿⣿⣿⣛⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣛⣟⣿⣟⣿⣟⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠄
⠀⠂⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⢠⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠋⠈⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀
⠄⠀⠲⠤⠠⠶⠀⠐⠦⠀⠶⠆⠰⡦⠲⠖⠒⠶⠀⠷⠐⠳⠆⠰⠦⡀⢶⡤⠰⡆⠲⠆⢲⠶⠀⢲⡖⣲⠶⢐⣶⠚⣷⣒⠓
⠄⠀⠩⠍⠁⠘⣧⠀⠀⠻⣯⠁⠀⠙⢭⣍⠀⠈⠻⣝⠉⠈⢭⡇⠀⠹⢯⠁⠈⠿⠈⣀⠰⠆⠀⠈⠷⠀⠀⠛⠂⠀⢘⠃
⠀⠨⠷⠀⠀⠀⠚⠂⠀⠀⠰⢤⠀⠀⠘⠒⠦⠀⠀⠴⠦⠀⠀⠻⠓⠄⠀⠾⡖⠀⠀⠛⠓⠀⠀⠛⠓⠀⠀⠛⠃⠀⣈⠋
⡶⣄⠀⣀⠀⠰⣦⡄⠀⣠⠐⠾⠿⠄⠀⠀⢾⠛⢂⠀⠀⡴⠷⠶⠆⠀⠀⠷⢷⠄⠀⠠⢦⡄⠀⠀⢴⠾⣆⠀⠀⠘⠟⠿
⣦⣴⣋⣬⡁⣀⣷⣦⣝⣤⣠⣁⣴⣦⣤⣄⣰⣶⣄⣠⣶⣉⣄⣰⣤⣴⣄⣀⣦⣼⣣⣠⣥⣬⣀⣤⣄⣲⣶⣬⣤⣥⣄⣠⣧
⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠞⠉⠡⠆⠠
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠈⠀⠂⠀⠀⠂⢀⣤⡀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠔⠒⣒⡤⢞⣛⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠾⠧⠒⠲⢺⡞⡉⢰⣿⣻⡇⢈⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⢠⡿⠷⡷⠀⣽⡏⠄⠳⠇⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠈⡆⡀⡀⡀⢠⣿⠀⠈⠃⠀⠀⠁⠀⠀⠀⠀⠘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣶⣶⠿⠉⠉⠉⢹⡅⠀⠀⠰⠒⠐⠒⠚⠀⡀⢀⣠⣴⠀⠄⠀⠤
⠀⠀⠀⠀⡀⠀⣠⠯⢇⠐⣼⢉⠉⢶⠀⠀⠀⢸⡔⠸⢀⣶⠀⠀⠀⠃⣤⣷⢠⠒⡿⠤⠤⠠⠠⠤⠈⠇⠀⢄
⠀⠀⠐⢿⡓⣐⣀⠀⠠⠤⠄⡤⠍⠊⠀⠚⠐⠛⠓⠓⠚⠓⠒⠒⠒⢂⠛⠛⠀⠈⣁⠀⠀⠀⠀⠀⠒⠒⠔⢲⡖⠒⡄
⠀⠀⠐⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡃⠠⠀⠀⠀⣐⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠴⠇