Graduate School Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⣄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠻⠿⠿⣿⣷⠀⠀⠀⣿⠟⣏⠉⠉⠁⡼⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠲⠀⠀⠀⠎⠻⡇⠀⠀⠙⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⠀⠀⠀⠀⢀⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠂⠀⢾⣿⣿⣿⡇⠀⣠⠆⠐⠢⠤⠂⠀⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠈⠛⠁⠴⠿⠀⠀⠀⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⢀⣀⠀⢠⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣠⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣖⠒⠖⡒⢠⣤⣠⡇⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠁⠠⣿⠏⠁⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣀⡀⠀⠀⠈⠁⠀⠀⠠⣤⢠⣤⣤⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢸⠋⢀⡀⠀⠀⠀⠀⢠⠀⢻⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢠⣾⠁⠀⠀⠀⠀⢸⣇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣀⢸⣿⣿⠀⠀⠀⠀⠀⠘⣿⡄⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣷⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⡿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⢸⣿⡿⠀⠀⠀⠀⠀⢀⣿⡇⢸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡇⢸⣿⣷⡄⠀⠀⡀⠀⢼⣿⡇⢸⣿⣷⣤⣀⡀

⠀⠠⠠⠀⠤⠄⠠⠠⠀⠀⠀⠄⠠⠄⠀⠀⠀⠀⠀⣤⠄⠒⠂⠉⠉⠢⢄⠀⠀⠀⠀⠠⠄⠀⠤⠤⠀⠤⠄⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⣾⣶⣶⠶⢖⡂⡄⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠦⣏⠙⠒⠲⢴⡟⠀⠙⠷⣦⡀⠀⠀⠀⢀⣙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢠⠛⠿⣄⠀⠀⠈⠓⠵⣶⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠘⠚⠂⠈⠛⠶⠦⠴⠞⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⣀⣠⣀⡀⠀⠀⠀⠀⢀⣠⣄⣱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⡼⡿⢿⣿⣿⣦⡀⣀⣴⣿⣿⢿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⣿⠎⣿⣿⣿⠿⢿⣿⣿⡇⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠉⢀⣿⣿⡏⠀⠀⣿⣿⡇⠈⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠻⣿⣿⣉⣿⣿⡿⠃⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⡀⠈⠉⠉⢉⣉⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⠦⡇⠀⠀⠫⠖⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣙⠶⠦⠤⣀⣀⠠⠶⠾⣁⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠈⡅⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢸⣦⠤⠤⣤⣤⣤⣴⠤⠤⣤⡇⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠉⡏⠉⠉⠉⠉⠉⠉⠉⠉⢹⠉⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣶⣦⣤⡉⠻⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⡈⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠃⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡀⠃⠂⠰⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡙⠛⠿⠿⣿⣷⠆⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣶⣦⣤⡄⠀⠀⠀⣰⣿⣿⣿⣿⡄⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⡀⠀⠀⠀⢸⣷⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢼⡍⠉⠙⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣦⣌⣉⠛⠻⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢒⠷⠞⠛⢩⣿⣿⠛⠋⠁⠀⠀⠀⢸⣿⣿⣿⣿⣷⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⢈⣁⡆⠂⢀⣉⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⢈⣉⣠⡄⠾⠋⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡷⠀⠀⠈⠉⠉⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠋⢀⣶⠀⠀⠀⢀⣤⠆⢹⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣾⣿⣠⣴⣾⣿⣿⠀⢸⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠆⢤⠶⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡄⠀⣀⣀⡠⠤⠄⠀⠀⠂⠀⠂⢀⡇⠒⠉⠉⠉⠉⠑⠂
⠀⠀⠀⠀⣇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠄⣀⠀⡄
⠀⠀⠀⠀⢸⣆⣤⠠⠶⢶⠶⢶⠀⠀⠀⠀⠰⢿⡟⢉⠉⠉⢀⡹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠅
⠀⠀⠀⠀⣼⣿⣯⠁⠁⠀⠈⠛⠀⠀⠀⠀⠀⠈⠀⠀⢠⢤⡄⠀⠈⠀⠀⠀⠀⠀⠀⢶⡛⠛⢒⠂⣶⣤⣾
⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢴⡟⠉
⠀⠀⠰⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣿⡿⣿⣿⣿⣿⣿⣿⡟⣿⣷⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡄
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⣿⣿⣿⣿⣿⣿⡇⢹⣿⣇
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⣿⣿⣿⣿⣿⣿⡇⠀⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠠⣤⡤⣤⣤⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⣿⡇⣿⣯⣀⠀⠀⠀⠀⠀⢀⣠⣤⣤⢠⣤⣤⣀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡇⣿⣇⡀
⠀⠀⠀⠀⠀⠈⠉⠉⠁⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⣿⣿⣿⣿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⠿⠿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠈⠀⠀⠀⠀⠀⢀⠀⠠⠄⠀⠀⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠁⠀⢀⠀⠀⣀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⣀⣤⠄⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⠀⠀⠀⠀⠀⠂⠄⠂⠈⠁⠀⠀⠀⠁⠐⢠⠠⠐⠈⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠂⠀⠀⠀⠀⣀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠐⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⣴⣦⣀⠈⠡⢀⠐⠁⡠⠀⠀⠀⣶⣦⣀⠀⠀⠀⡀⠀⠀⣾⠃⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢀⣿⣿⣿⣦⠀⠃⢀⠊⠀⠀⠀⢀⣿⣿⣿⣧⠀⠀⠁⠀⠀⠉⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⢈⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠻⠟⠁⡄⠀⠀⠁⠀⠀⠀⠀⠀⡻⠟⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⢀⠜
⠀⠀⠀⠀⠀⠂⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠐⠂⠁⠀⠀⡁
⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⢀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠠⠈⠁⠀⠀⢀⡰⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⢀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⠂⠀⠒⠲⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠂⠄⠂⠀⠀⠀⠀⠀⠐⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢒⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⠀⠀⠀⠀⠀⠁⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠂⠁⠀⣀⣠⠴⠚⠉⠀⣀⡠⠦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⢀⠀⠐⠀⠀⠀⠉⠢⢄⡀⠁⠢⢄⣀⣠⠴⠒⠉⠀⢀⣠⠴⠞⠋⢉⣠⡤⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠄⡀⠀⢀⠀⠀⠈⠑⠤⣀⠁⢀⠀⠄⠒⢉⣀⣠⠴⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⠠⡀⠒⠤⠴⠒⠋⣁⣠⡴⠶⠛⠋⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⣀⠉⠐⠶⠟⠋⠉⠀⠀⣀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⢀⣀⠤⠒⠉⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⠿⠟⠛⠉⠹⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠁⠀⠀⠀⠀⢠⣧
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢨⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⣿⣿⡿⣹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⣇⢻⣿⣿⡟⣼⣿⣯⢻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡻⢿⡇⣿⣿⣿⡜⣿⣿⣎⢿⣿⡏⣿⣿⣿⣯⢿⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣼⣇⢻⣿⡿⣿⣜⢿⣿⣧⡹⣿⡜⣧⢻⣿⣷⡘⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⠻⠷⠭⠳⠙⢿⣦⢻⣿⣷⡽⣿⡜⣧⢿⣿⣿⣇⢲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠑⠀⠀⢀⠠⠄⠙⠳⣿⣿⣧⣿⣿⢹⣿⣿⣏⣿⣆⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣶⣿⣿⣿⣷⣦⣻⡿⣿⣿⠀⣿⣿⣿⢻⣿⢀⡿
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣳⣿⠏⢰⣿⣿⠇⠞⡫⠞⠁
⠀⠀⠀⠀⠀⠀⢠⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠾⣛⡡⢎⣾⣿⢏⣤⣴⣶⣿
⠀⠀⠀⠀⠀⠀⠘⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠏⣼⣿⣿⢸⣧⠂
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⡏⣿⣿⣿⣿⣿⣿⡼⡿⢰⢻⣧⠙⢷⣅
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⠇⠁⢻⣎⠻⢷⣤⣤⠄
⠀⠀⠀⠀⠀⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠘⣿⠙⠛⠛⠛⠉⠁⠀⠀⠀⠉⠛⠒⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡟⢯⣭⣭⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢨⣝⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣶⣭⣛⠿⢿⠿⢛⣫⣵⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡼⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⡇⠀⠀⠈⠙⠛⠛⠿⠿⠿⠟⠛⠛⠉⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣧⠀⠀⢠⣴⣶⣶⡄⠀⠀⣴⣶⣶⣤⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠘⣆⠀⢸⣿⣿⡿⠃⢀⠀⠻⣿⣿⣿⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠘⢦⡀⠉⠁⠀⢠⣿⣧⠀⠀⠈⠁⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠈⠻⠋⠀⢠⠖⠋⠁⠀⠀⠀⠀⠀⢀⡀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣈⣿⣶⣄⡀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣸⠆⠀⠀⠀⣀⣴⣾⣏⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣦⣄⠀⠉⠛⠛⠛⠋⠁⣀⣤⣶⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣶⣤⣀⣠⣴⣾⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⠿⠛⠻⢿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⡿

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠈⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠐⠀⠀⠂⠸⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⠀⠀⠀⠰⣦⢸⣷⣠⡇⠀⠀⠀⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⠾⠿⠛⣻⣿⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠿⠿⠟⠛⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣶⣾⣿⣿⠀⠀⠀⠀⠿⠟⠛⠛⠁⠠⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⢴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢻⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢸⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠋⢸⣿⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢻⡇⠈⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⢠⣷⣴⣶⣶⣆⠀⠀⠚⣷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣄⣰⣿⣿⣿⣿⣿⣿⣦⣀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⣒⣚⣩⣥⣴⣶⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣒⣩⣭⣄⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠉⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠠⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⣩⡝⠉⠉⠉⠉⠛⠿⠿⠿⠿⣿⣿⠿⠿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⣿⠇⢀⣤⣤⣄⠀⢀⣤⣤⡄⢸⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢻⡆⠀⠒⠖⢻⡆⠀⠘⠛⠀⠈⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠸⡇⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⢻⡄⠀⣄⡘⠓⠊⠀⣐⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠉⠛⠆⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣄⠀⠈⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣿⣿⢶⣤⡤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⠁⠈⠳⢄⠀⠀⠀⠀⠀⠀⠐⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣔⣫⣵⣿⣿⣇⠀⠀⠀⣴⣦⣶⡀⠀⠀⠀⠀⢀⠉⠓⠶⢤⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣐⣯⣤⣾⣿⣿⣿⣿⣿⣿⣦⡀⣸⢛⣿⡟⣧⠀⣴⣶⣷⣷⣅⣴⠀⢰⡏⠈⠛⠲⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⣿⣿⣠⣾⣿⣿⣿⣿⣿⣧⡄⣸⠃⢠⣄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣾⣿⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠟⣁⡶⣾⣧⡀
⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠀⠀⠀⢠⡁⠈⣿⠟⠃
⠀⠀⠀⠀⠀⢿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠠⠞⠀⠀⠀⣠⣿⠷⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣯⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠰⣏⠁⠀⣀⣿⣿⡄⠀⠘⣇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠁⢀⣠⣿⣿⣿⣷⠀⠀⣿
⠀⠀⠀⠀⠀⢸⣈⣻⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠠⣤⣤⣄⣀⣠⣤⣤⣾⣿⣿⣿⣿⡟⠀⢀⡟
⠀⠀⠀⠀⠀⣜⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⡼⠁
⠀⠀⠀⠀⠀⣟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣶⣶⣿⣿⣿⣿⣿⣷⣦⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡜⠁
⠀⠀⠀⠀⠀⠘⣆⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⠞
⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠚⠉⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⡿⠟⣋⣴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣏⣙⣛⣙⣻⣥⣶⠟⠋⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠽⠿⣭⣍⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠒⠉⠓⠲⠦⢤⣀⡀
⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢤⣀⡀
⠀⠀⠐⠶⣍⣉⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠤⠤⢤⣤⣤⣀⣀⣉⣹⠷⠆⠀⠀⠀⠐⠛⠯⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠶⠶⠶⠤⠤⣤⣤⣄⣀⠭⠟
⠀⠀⠀⠀⠀⠈⠉⢳⠶⠦⢤⣀⡀⠀⠀⠀⠀⢀⣀⣤⠤⠖⡞⠉⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⠖⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⢲⠋⠁⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠙⠒⠒⠊⠉⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠙⠒⠦⠖⠚⠉⠁⠀⠀⠀⢸⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣼⠉⢓⡶⠶⠤⢤⣤⣤⣤⡤⠴⠖⠒⣏⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠲⢤⣤⣀⣀⣀⡀⠀⠀⣀⣀⣀⣠⡤⠴⠚⣇⠀⠉
⠀⠀⠀⠀⠀⠀⠀⡟⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⡴⠃⠠⢤⣄⠉⠉⠉⢁⣠⡬⢷⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⣷⡏⠀⠉⢩⣛⠃⠀⠀⠀⠉⣩⡉⠉⠈⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠃⠠⠴⣲⣤⠀⠀⠀⠀⣴⡖⠦⢧⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⠛⠀⠀⠀⠀⠈⠛⠃⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⡀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠘⡆⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠈⢧⡀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⢀⡇⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⢀⠤⠤⠄⡀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠳⣄⠀⠀⠘⠂⠐⠂⠀⠀⡠⢚⡇⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⣀⡴⠊⠀⠘⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⣻⠓⠦⢤⡀⠤⠞⠹⡗⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⣀⣀⣰⡃⠈⠉⠉⠁⢱⣀⣀⡀⣿⢻⡀
⠀⠀⠀⠀⣀⡤⠴⠒⢾⠇⢸⠓⠦⣄⡀⠀⣀⡤⠖⢻⡀⢻⠖⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠉⠉⣿⠁⣇⠉⠳⢤⡤⠞⠉⣨⡇⢹⣿⠛⠿⠲⣄⡀
⠀⠀⣠⠞⠁⠀⠀⠀⡼⠀⢸⣷⣄⠀⣩⢿⡁⢀⣴⣿⠇⠈⡇⠀⠀⠀⠉⠲⡀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⡇⠀⡿⣷⣤⣞⣳⣤⣾⠽⡇⠀⡇⠀⠀⠀⠀⢳
⠀⢠⠇⠀⠀⠀⠀⠀⡇⠀⢸⠀⠙⢿⠙⣾⢙⡿⠋⢸⠁⠀⢧⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢰⠇⠀⡇⠈⣷⢸⡇⣾⠁⢸⡇⠀⣧⠀⠀⠀⠀⠘⡇
⠀⣼⠀⠀⠀⠀⠀⢰⠇⠀⢸⠀⠀⢸⠀⣿⢸⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⡼⠀⠀⠀⠀⠀⢸⠀⠀⣷⠀⢹⢸⡇⣿⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⢻
⠀⡏⠀⠀⠀⠀⠀⢸⠀⠀⢸⡄⠀⢸⠀⣿⢸⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢹⠀⣽⢸⡇⣿⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⢸
⠀⠇⠀⠀⠀⠀⠀⢸⠀⠀⠘⡇⠀⢸⠀⣿⢸⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⠀⠀⢰⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⢸⢸⡇⣿⠀⣼⠀⠀⢻⠀⠀⠀⠀⠀⠸
⢸⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⡇⠀⢸⠀⣿⢸⠀⠀⣾⠀⠀⢸⠀⣶⠀⠀⠀⠀⢸⠀⠀⢸⠁⠀⠀⠀⢸⠀⢸⠀⠀⢸⠀⣾⢸⡇⣿⠀⡿⠀⠀⢸⠀⡇
⢸⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⡇⠀⢸⠀⣿⢸⠀⠀⡇⠀⠀⢸⠀⣿⠀⠀⠀⠀⠸⡇⠀⢸⠀⠀⠀⠀⢸⠀⢸⠀⠀⠈⡇⢻⢸⡇⣿⠀⡇⠀⠀⢸⠀⡇
⣾⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣷⠀⢸⠀⣿⢸⠀⠀⡇⠀⠀⠘⠁⣿⠀⠀⠀⠀⠀⡇⠀⣾⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⡇⢸⢸⡇⣿⢀⡇⠀⠀⢸⠀⡇
⡏⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⢸⠀⢸⠀⣿⢸⠀⢠⡇⠀⠀⢸⡂⣿⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⢷⢸⢸⡇⣿⢸⠃⠀⠀⢸⠀⡇
⡇⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⢸⠀⢸⠀⣿⢸⠀⢸⠃⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⣧⠀⣿⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⢸⣾⢸⡇⣿⢸⠀⢀⡀⢾⠀⡇
⡇⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠘⡇⢸⠀⣿⢸⠀⢸⠀⠀⠀⢸⠃⣿⠀⠀⠀⠀⠀⣿⠀⡏⠀⠀⠀⠀⢸⠀⢸⣤⠞⠙⠾⣿⢸⡇⣿⣎⡴⠋⠙⠿⠀⣧
⡇⠀⠀⠀⠀⢠⡇⢸⠀⠀⠀⠀⡇⢸⠀⣿⢸⠀⣿⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣽⢸⡇⣿⠀⠀⠀⠀⠀⠀⣿
⣷⣤⣤⣤⣤⣼⣧⣾⣦⣤⣤⣤⣷⣼⣶⣿⣼⣶⣷⣤⣤⣤⣼⣦⣿⣤⣤⣤⣤⣤⣯⣤⣷⣤⣤⣤⣤⣾⣦⣤⣤⣤⣤⣤⣾⣼⣧⣿⣤⣤⣤⣤⣤⣤⣿⣤⣤⣤⣤
⣿⣿⡏⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠁⠀⠀⠀⢈⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠈⠐⠄⠀⠀⠀⢀⡠⠤⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠢⠠⡀⠀⠀⠀⠤⠌⠙⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠀⠁⠀⢀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠁⠀⠀⠀⡀⢨⠁
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠒⠒⠃⠀⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠐⠒⠚⠐⢀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⠀⠀⠠⠆⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠇⠀⠀⠾⠀⠌⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠠⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡁⠀⠀⠀⠀⢈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠰⠄
⠀⠀⠀⠀⠀⢀⠄⠺⠤⠍⢠⣀⠔⠱⠬⠗⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠧⠤⠁⢄⡠⠈⡦⠼⠂⣄
⠀⠀⠀⠀⡐⠡⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠉⠀⠀⠀⠀⠀⠀⢀⠊⠁⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠈⠑⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⠁⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠈⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⡀⣤⢠⡄⠀⠀⠀⣤⠠⢠⠀⠠⡄⠀⠀⢠⠀⠠⠠⣄⠠⠀⡄⣠⣤⣴⠀⢠⡔⢠⢢⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠿⠿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⣶⠁⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢸⣿⣶⣶⣶⣿⡇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⢸⣿⣿⣿⣿⣿⡇⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⢋⣥⣙⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⢫⢭⡝⢷⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢛⣵⣾⣿⣷⡙⠧⢁⣾⣿⣷⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣭⣭⣭⣭⣭⣭⣤⢉⡍⠭⣭⡍⢭⣭⡍⢩⣭⠉⣭⡉⣬⣭⣭⣭⣭⣭⣭⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣶⠀⣶⢰⡆⣿⢸⡇⣆⢸⢰⡇⣿⢸⠘⡇⣶⢸⡇⣿⢰⡆⣶⠀⣶⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣩⠀⣍⢈⡁⣿⢸⡇⣿⢸⢸⡇⣿⢸⠀⡇⣿⢸⡇⣿⢈⡁⣩⠀⣍⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠿⠀⠿⠸⠇⣿⢸⡇⣿⢸⢸⡇⣿⢸⠀⡇⣿⢸⡇⣿⠸⠇⠿⠀⠟⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⣛⣛⣛⣛⡛⢛⣘⣃⣛⣘⣘⣃⣛⣘⣀⣃⣛⣘⣃⡛⢛⣛⣛⣛⣛⣛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠡⠬⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠥⠌⠿⠿⠿⠿⠿⠿






⡿⢿⠿⠿⡿⡻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⡀⠙⠛⢁⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠸⣿⡿⠀⣀⠀⠀⢀
⠀⠀⠀⠀⠀⣀⠈⣛⣁⣴⠀⣿⣶⣬⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⣌⡛⢷⣦⣴⠟⣋⡄⣠⡇
⠀⠀⠀⠀⢳⡈⠻⣿⣿⡇⠀⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⣿⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⢿⣮⣻⣷⡙⣡⣾⣯⣾⠟
⠀⠀⠀⠐⡄⠷⠶⠤⣙⠛⠀⢛⣩⠤⠶⠗⠀⠀⠀⠀⠀⠀⠀⣚⣓⣒⣒⡄⠘⠇⣠⣴⣖⣚⣛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡇⣿⡿⠟⠁
⠀⠀⠀⠀⠛⠉⠉⠁⠀⠁⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⡤⣀⢀⢀⠀⡀⢠⠔⠦
⠀⠀⠀⠀⠀⠀⠘⠔⠡⠺⠯⢎⠧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠇⡇⢾⠀⠁⢸⠀⡧⢉⠸⠸⠇⡧⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊⠸⠘⠃⠀⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⣀⣀⠀⠰⣿⣿⠆⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠿⠧⢼⠄⠹⡍⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠾⣿⣿⣿⣿⣿⡿⠷⠒⠄
⠀⠀⠀⠀⢰⣏⠙⠻⢶⡈⢡⡾⠟⠋⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⣥⠀⣬⣄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣯⣵⣶⡗
⠀⠀⠀⠀⢸⣿⣷⣤⡈⠇⠾⢀⣤⣾⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣶⣌⡛⢋⣀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢯⣶⡈⢩⡍⠑⣆⠱⢀⡆
⠀⠀⠀⠀⣘⣛⠿⢿⣿⡆⢰⣿⠿⠟⢛⣃⠀⠀⠀⠀⠀⠀⠸⡿⢸⣿⡎⢿⣿⣿⠏⢸⣦⣙⢛⡀⠀⠀⠀⠀⠀⠀⠀⣧⣀⡇⠀⢸⠁⠀⢹⠀⠈⠁
⠀⠀⠀⠀⠉⠉⠉⠳⠾⠇⠿⠷⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠶⠿⢿⣿⡌⢿⣿⢠⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢃⡉⠟⠛⢸⠃⠀⡏⠀⠃
⠀⠀⠀⠀⠀⠖⣠⢀⢀⡀⡀⡀⡀⡔⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⡁⣀⢠⡈⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢂⠀⠙⠛⠂⠐⠀⠀⠀⠀⢠⣐⠄
⠀⠀⠀⠀⠀⠀⠁⠀⠑⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⠙⠘⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠌⡴⠀⠄⡄⢠⠠⠠⡎⠲⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⠁

⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄
⠀⠀⠀⠀⢰⣾⣿⣯⣆⡀⢀⣶⣽⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠳⠀⠃⢈⡀⠚⠀⠞⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠛⣦⣉⡵⠚⢁⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣌⠙⣠⣾⣿⣿⣿⣿⣶⡄⠋⣠⡄⠀⠀⠀⠀⠀⠀⢠⡏⠁⠀⠀⣼⡿⠁⠀⠀⣧
⠀⠀⠀⠀⠈⠟⠛⠉⢹⣿⣿⡏⠉⠛⠻⠀⠀⠀⠀⠀⠀⠀⠤⠄⠐⠛⠿⣟⡻⢟⣻⠿⠛⠀⠤⠤⠀⠀⠀⠀⠀⣰⢸⣇⠒⠶⠛⣻⠃⠀⠀⢀⣽⠀⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣦⣭⣿⣿⣿⣯⣭⣴⣦⣤⣄⠀⠀⠀⠀⠀⠷⠶⠭⢷⣄⠀⢸⠀⢀⢴⠯⠵⠾⠇
⠀⠀⠀⠀⠀⠀⠀⡀⠉⠙⠉⠉⢀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⡄⣀⣀⠀⠀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⠀⠀⠘⠀⠀⢀⢠⣄
⠀⠀⠀⠀⠀⠈⠘⠀⠇⠺⠸⠈⠘⠃⠁⠀⠀⠀⠀⠀⠀⠀⠐⠘⠚⠋⠓⠓⠙⠘⠀⠂⠓⠓⠘⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠵⢸⠰⡆⠃⠈⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣒⣂⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣚⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣭⣥⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣛⡛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡿⣛⣯⣭⣭⣭⣭⣝⡻⣿⡿⢛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠿⢿⣦⣦⠀⠸⠟⠛⠉⠉⠉⠙⠛⠿⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡁⠀⠀⣿⣧⡄⠀⣠⣄⣀⣿⣇⠀⣀⠀⠀⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢷⣶⣾⣿⠉⠀⣀⣽⣿⠟⠛⠻⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠉⠀⠐⠿⣿⡇⠀⠀⠀⣸⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⣤⣶⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠿⠿⠁⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠙⠛⡿⢿⣿⣿⠿⠟⠛⢻⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠀⠀⠀⠿⢷⣶⣶⠿⠇⠀⣨⡀⠸⠻⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡈⠀⠀⠀⠀⠀⡿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡠⣀⠀⠀⠀⠀⠀⠀⢨⣶⣶⣶⣶⣶⣶⣿⣷⠁⠀⠀⠀⠀⠀⠀⣀⢤⡠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣸⣿⣿⢸⣸⣿⣿⣿⣿⣿⣾⡇⠶⢸⠰⠆⣿⠶⢸⢸⣿⣿⣿⣿⣿⣇⡇⣿⣿⢏⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠕⢊⣒⢱⡟⣭⣹⢫⣍⣿⣿⡟⣛⢻⢛⡛⣿⣛⢻⢸⡟⣭⡙⡏⣭⢹⡎⣒⡑⠫⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠸⠿⢸⣇⣛⣹⣘⣛⣿⣿⣧⣭⣼⣬⣥⣿⣭⣼⢸⣇⣛⣣⣇⣛⣸⡇⠿⠇⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⡏⣶⣼⢱⣦⣿⣿⠿⣛⣭⢖⡲⣭⣛⠿⣾⡏⣶⡎⡏⣶⢸⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡧⠭⢼⡾⠛⠽⠶⠿⠿⠿⠷⠶⠿⠿⠿⠶⠯⠛⢷⡧⠭⢼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⢼⣿⡆⡏⣾⣿⣬⣥⣿⣷⢸⣷⣿⡆⡇⣾⣿⡇⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣾⣿⡇⡇⣿⣿⣼⣿⣿⣿⢸⣿⣿⡇⡇⣿⣿⣷⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⢛⣉⣓⣙⣛⣘⣂⣛⣋⣘⣈⣛⣁⣓⣙⠛⠛⠛⠛⠛⠛



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠚⠉⠓⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠈⠙⢲⠦⢄⣀⠀⣀⡠⢴⡖⠛⡇⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢹⣤⣼⠁⠀⢸⠀⠀⠈⠉⠁⠀⢘⠇⢠⣇⠈⣧⣼⠋⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠋⣲⠂⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠑⠞⠀⠀⠀⠀⠰⡞⢑⠆
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡘⠉⠛⠀⠀⠀⠀⠸⣭⠭⠭⠭⠭⠭⠭⠭⠍⠩⢭⠽⠀⠀⠀⠀⠀⠋⠙⣠⢤⢤⡀
⠀⠀⠀⠀⠀⢀⣮⠋⠉⠑⡝⡆⠒⠒⠒⠒⠒⠒⣿⠀⡤⣤⢠⡤⣤⢠⡤⣄⢸⠒⠒⠒⠒⠒⠒⠂⡎⡕⠋⠓⣌⣇
⠀⠀⠀⠀⠀⣸⣞⢄⣀⡠⢃⠏⠀⠀⠀⠀⠀⠀⣿⠀⠧⠞⠘⠧⠟⠘⠦⠟⢸⠀⠀⠀⠀⠀⠀⠈⣇⢧⣀⣠⢏⣮⡀
⠀⠀⠀⢀⡜⠁⢨⢷⡖⠚⡇⢸⠋⢹⢰⠋⢹⠀⣿⢠⡖⢲⠠⡖⣦⢰⠖⣦⢸⠀⡞⠉⡇⢸⠉⢻⠈⡗⠒⡖⢯⠀⡑⣄
⠀⠀⠀⠈⠉⡷⠁⢸⣧⣄⡇⠘⠦⠼⠘⠦⠾⠀⣿⠀⠛⠋⠈⢛⠋⠈⠛⠋⢸⠀⠳⠴⠇⠸⠦⠞⠀⣇⣄⡇⠀⠳⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠈⡁⠈⠁⢸⠋⢹⢰⠋⢹⠀⠛⣀⡤⠔⠊⡭⡍⠒⠤⣀⠘⠀⡞⠉⡇⢸⠉⢻⠀⠁⢨⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠘⠆⠾⠘⣀⣤⣒⣉⣁⣀⣀⣀⣓⣋⣀⣀⣀⣉⣓⣤⣀⠃⠘⠖⠞⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠋⢹⠀⠉⢯⢹⠏⠉⢻⠭⡟⠉⠹⡯⠽⠉⠹⡯⡽⠉⠀⢸⠉⢹⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⠒⠞⠀⠀⢸⢸⠀⠀⢸⠀⠁⠀⠀⡃⡇⠀⠀⡇⡇⠀⠀⠘⠶⠚⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⢸⠀⡇⠀⠀⡇⡇⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣘⣸⡀⠀⣸⣠⡇⠀⢀⣇⣇⠀⢀⣇⣇⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⢰⠖⠓⠒⠓⠒⠓⠒⠛⠒⠚⠒⠚⠓⠚⠒⠚⠲⡆⠀⠀⠀⠀⠀⠘






⡏⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏

⠀⠀⠀⠀⠀⠀⠀⢸⠥⢸⠁⢹⠀⠁⢹⠁⡜⡄⢸⠬⡃⡇⠀⡯⠄⠀⠺⢄⠀⡏⠀⡇⡕⡜⠁⢱⢸⢜⠁⡯⠄
⣤⣤⣤⣤⣤⣤⣤⣴⣶⣼⣶⣮⣤⣤⣼⣼⣤⣼⣼⣶⣥⣷⣦⣷⣶⣤⣴⣾⣤⣧⣤⣧⣴⣼⣶⣮⣼⣬⣦⣷⣦⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣤⣴⣦⡤⣿⣦⣤⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠛⠛⠛⠛⠛⠛⠛⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢠⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣲⣖⣀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠴⡤⣀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⡆
⠀⠀⠀⠘⢳⡖⠒⠒⠒⣶⢻⠀⠀⠀⠀⠀⣯⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀⡴⠿⣍⡓⢆⠿⢙⣳⡄⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣻⡄
⠀⠀⠀⠀⢸⣧⣀⣀⣠⣿⠘⠀⠀⠀⠀⠀⣿⢿⢿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠘⠒⢤⣉⣳⣚⣿⠿⠃⠀⠀⠀⠀⢠⡞⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⡶⠶⢦⣤⠶⠶⡦⠀⠀⠀⠀⠀⢀⡤⢴⡿⢛⡧⣤⠀⠀⠀⠀⠀⠀⣰⠟⠉⠄⠉⢙⡆⠀⠀⠀⠀⠀⣰⣿⣀⣖⠓⠛⡆
⠀⠀⠀⢰⢳⠀⠀⡇⠀⢰⠷⡄⠀⠀⠀⠀⢸⡇⢸⡁⣀⡇⣿⠀⠀⠀⠀⠀⠀⣧⠀⢀⣦⡆⠀⣇⠀⠀⠀⠀⠀⢹⣿⠈⢳⠖⣶⠃
⠀⠀⠀⠘⣟⡀⠀⡇⠀⣘⡟⠀⠀⠀⠀⠀⢘⣧⣤⣥⣤⣤⣟⠀⠀⠀⠀⠀⠀⠘⢦⡈⠛⢁⣀⡟⠀⠀⠀⠀⠀⡴⠷⣤⠾⢆⡴⠶⡄
⠀⠀⠀⠀⠉⠉⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠙⠓⠚⠓⠒⠒⠚⠃⠀⠀⠀⠀⠀⠀⠘⠇⠀⠸⠁⠀⠀⠀⠀⠀⠀⠷⠤⠿⠤⠾⠧⠴⠇

⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⢸⠦⠤⡧⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⢀⣀⣀⣀⡀
⠀⠀⠀⠀⣴⢾⣄⣠⣷⢶⠀⠀⠀⠀⠀⠀⣿⢿⠿⣿⠥⠼⢹⡆⠀⠀⠀⠀⢀⣤⠖⢿⠉⢩⡧⣀⠀⠀⠀⠀⠀⢀⠷⢧⣼⡤⠄⠀⡇
⠀⠀⠀⢠⣿⠀⢹⢹⠀⣼⣦⠀⠀⠀⠀⠀⣏⠀⠀⣹⠀⠈⣸⡇⠀⠀⠀⠀⠸⢌⡙⠺⢭⣭⣶⣿⡅⠀⠀⠀⠀⠛⡧⣼⠙⡖⠒⣶⠃
⠀⠀⠀⠀⠻⣄⣸⢹⣀⠽⠁⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠉⠓⠺⠚⠋⠁⠀⠀⠀⠀⠀⠀⠋⠛⠀⠃⠀⠉
⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⣤⣤⢤⡄⡀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠧⠬⠬⢿⡷⣦⠀⠀⠀⠀⠀⠀⢸⢚⣛⣛⡃⠘⠻⡆⠀⠀⠀⠀⠀⡎⠉⠱⣰⡯⠭⡆⠀⠀⠀⠀⠀⠿⢯⣉⣽⡦⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⠆⠀⠀⠀⠀⠀⢸⠘⠛⠂⣠⢤⡐⡇⠀⠀⠀⠀⢀⣷⣶⣾⣥⣷⣲⣥⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠙⠛⠃
⠀⠀⠀⠀⣸⢟⢿⡿⢟⣿⡀⠀⠀⠀⠀⠀⠘⠒⠒⠒⣿⣾⡗⠃⠀⠀⠀⠀⠸⠤⢬⡤⠧⠬⠧⢼⠆⠀⠀⠀⠀⠀⠀⣸⢻⢹⡄
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣻⣛⣛⣟⣝⣻⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⢋⣥⣶⣿⣿⣶⣬⣙⠷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⢛⣩⣴⣾⣿⡿⢛⣛⣙⡛⢿⣿⣷⣦⣍⡛⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣾⣿⣿⣿⣿⡏⣴⣿⡏⢹⣿⣦⢹⣿⣿⣿⣿⣷⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣿⣿⣿⣿⣿⡇⢿⣿⣷⣤⣼⡿⢰⣿⣿⣿⣿⣿⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣌⡛⠿⠿⢛⣡⣾⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠿⠿⠿⠿⠿⣿⣿⠀⣿⣿⠁⣤⡄⢠⣤⡄⣿⣿⢠⣤⡄⢠⣤⠈⣿⣿⠀⣿⣿⠿⠿⠿⠿⠿⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣷⢸⣿⡆⣿⣿⠀⣿⣿⠀⣿⡇⢸⣿⡇⣿⣿⢸⣿⡇⢸⣿⠀⣿⣿⠀⣿⣿⢰⣿⡇⣾⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⢸⣿⡇⣿⣿⠀⣿⣿⡀⠿⠇⠸⠿⠃⣿⣿⠘⠿⠇⠸⠿⢀⣿⣿⠀⣿⣿⢸⣿⡇⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣉⣉⣈⣉⣁⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣈⣉⣁⣉⣉⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⠀⣿⣿⣿⣿⡟⢩⣭⣭⡍⢩⣭⣭⡍⢻⣿⣿⣿⣿⠀⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣷⢸⣿⡇⣿⣿⠀⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⠀⣿⣿⢸⣿⡇⣾⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⢸⣿⡇⣿⣿⠀⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⠀⣿⣿⢸⣿⡇⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣭⣥⣬⣭⣥⣿⣿⠀⣿⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⠀⣿⣿⣬⣭⣥⣬⣭⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠛⠛⠛⠛⠃⠘⠛⠛⠃⠘⠛⠛⠃⠘⠛⠛⠛⠛⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⣀⣀⣀⣀⣀⣀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⣿⡿⠿⢿⠿⣿
⣿⣿⡏⢹⣿⣿
⣿⣿⣓⡊⣿⣿
⣿⣿⣷⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⢷⣯⣻⢿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣶⣽⣲⢭⣛⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⢭⣿⣿⣞⠿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣮⣽⣛⠿⣿⡿⢟⣣⡌⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣧⢹⣿⠻⣿⡗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣿⣿⣿⢣⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠻⣿⣿⣿⡿⣼⣿⡇⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⢿⠿⠿⠿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠳⠀⠀⢸⡿⠋⠀⠟⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⠀⢀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⠀⢰⣶⠀⣶⡆⠀⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⠀⣿⣇⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣰⠋⠘⢦⠀⠀⠀⣰⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣤⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠹⣄⠀⡴⣣⣄⣰⣌⢳⡀⡼⠁⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡀⢀⡈⣼⣿⣿⣿⣿⣿⣿⣿⡴⣦⣴⣦⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣠⣷⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣷⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣆⣀⠀⠀⠀⠀⠀⠀⢈⣉⠛⠿⢿⣿⣿⣿⣿⠿⠟⢛⣉⡀⠀⠀⠀⣿⠀⠀⠀⢀⣀⣰⣧⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣤⣍⣡⣤⣶⣾⣿⣿⡇⠀⠀⠀⠛⠀⠀⠀⠈⢹⣿⣿⡟⠁
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠛⠉⠙⠃⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠃⠀⠀⣾⣿⣦⠀⠀⠀⠘⠋⠉⠛⠀⠀⠀⠀⠀⢀
⠠⣤⣾⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⣿⣷⣤
⠀⢸⣿⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⢠⣤⡄⢹⡏⢠⣤⡄⢹⣿⢀⣤⣄⢸⣿⡇⣤⣤⠀⣿⡇
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣆⢸⣿⡇⠸⠿⠇⢸⡇⠸⠿⠇⢸⡿⠀⠿⠟⢸⣿⡇⠿⠿⠀⣿⡇⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣶⣶⣶⣿⣿⣶⣶⣶⣿⣿⣶⣶⣶⣾⣿⣷⣶⣶⣶⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⡷⢸⣿⡟⢉⣉⡉⢹⡏⢉⣉⡉⢻⣿⠉⣉⡉⢹⣿⡏⣉⣉⠉⣿⡇⢸⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠷⣶⣶⣶⣶⢨⣿⣿⣿⡇⢸⣿⡇⠸⣿⡇⢸⡇⢸⣿⠇⢸⣿⠰⣿⡿⢸⣿⡀⢿⣿⠀⣿⡇⢸⣿⣿⣿⡇⢰⣶⣶⣶⡆⢸⣿⣿⣿⡇
⣿⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿⡇⢸⣿⣷⣤⣴⣤⣾⣷⣶⣤⣤⡾⠿⣦⣤⣤⣾⣿⣧⣤⣤⣤⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⠁
⣿⣿⣿⣿⠀⣿⣿⣿⡿⠸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⠿⠛⣉⣥⣴⣶⣤⣉⡙⠻⠿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⠇⢸⣿⣿⣿⡇
⣿⣿⣿⣿⣶⣶⣦⣤⣤⣾⣿⣿⣿⣷⣼⠿⠟⠛⣉⣡⣴⣶⣿⣿⡿⢛⡙⠻⣿⣿⣷⣶⣤⣉⡙⠻⠿⣧⣼⣿⣿⣿⣷⣤⣴⣶⣦⣴⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣉⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠂⣽⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⡙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⠿⠟⣋⣉⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣌⣙⠻⠿⣿⣿⣿⣿⣿⡇
⣿⣿⣏⣉⣀⣀⣈⣉⣉⣉⣉⠉⣉⣉⣉⠉⣉⣉⣉⣿⣋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⢉⣉⣉⣉⠉⣉⣉⣉⣉⣁⣀⣀⣉⣹⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢉⣉⠉⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢉⣉⠉⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠀⣤⣤⣤⣄⢸⣿⡇⢸⣿⠀⣿⣿⣿⣿⣿⣿⠉⣉⣉⣉⣉⣉⣉⣉⣉⡉⢹⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⡇⢹⣿⣤⣤⡄⢹⣿⣿⣿⡇
⣿⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⡇⢸⣿⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇
⣿⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⡇⢸⣿⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇
⣿⣿⣿⣿⣄⣉⣉⣉⣁⣸⣿⠛⠛⠛⠀⠙⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡟⠃⠈⠛⠀⠛⣿⣧⣈⣉⣉⣉⣀⣾⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⠛⣛⢋⣈⠛⠛⠛⣀⠙⡛⠛⠛⠛⣀⠛⡛⢛⡛⠛⢛⡛⠛⢋⣈⠛⠛⠛⣃⣈⠛⠛⠛⣀⡛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠛⠛⠛⠛⠛⠛⠛⠋⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠈⠛⠉⠛⠙⠛⠛⠛⠛⠁









⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠂⠀⠐⠀⡠⠒⠀⠐⢠⠀⡆⠀⠀⠄⠀⠀⠰⠂⠀⠀⠠⠂⠀⠐⠄⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢇⠀⠀⠀⣀⠀⡄⠀⠀⡄⠀⠀⢘⠃⠀⠀⢀⠀⠀⠂⠦⠘⠃
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣦⣤⣤⣵⣶⣶⣤⣤⣷⣶⣦⣴⣶⣶⣴⣶⣶⣦⣤⣤⣶⣶⣥⣴⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠛⠉⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢀⣤⣼⡁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡖⣦⣀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⢰⠒⠒⠂⠀⠿⠂
⠀⠀⠀⠀⠛⠸⣿⣉⠛⠁⠀⠀⠀⠀⠀⢹⠉⢹⠉⣭⠁⠀⠀⠀⠀⠀⣴⣬⣤⡜⢷⡀⠀⠀⠀⢸⠀⠈⠉⢹⣿⣿
⠀⠀⠀⠀⠀⣰⠇⠙⠧⢀⣀⠀⠀⠀⠀⢸⣀⣸⣀⣏⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⣴⠁⠀⠀⠀⠈⠛⠛⠃⢸⣿⡏
⠀⠀⠀⠀⠀⠁⠠⠤⠟⠋⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃

⠀⠀⠀⠀⠀⣀⡀⠀⣀⠀⠀⠀⠀⠀⣠⡄⠤⣀⠠⠀⣤⠀⠀⠀⠀⠀⣤⣤⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⢤⠀⣀⡀
⠀⠀⠀⠀⣰⡟⢀⣄⠘⣿⡂⠀⠀⠀⡇⠀⠀⠀⠠⠀⣿⠀⠀⠀⠀⢲⣿⢛⠫⣽⣷⠂⠀⠀⠀⠀⢀⡸⢾⣿⣅⠼
⠀⠀⠀⠀⠹⣧⠈⠉⢠⡿⠅⠀⠀⠀⢧⣂⣠⣀⣠⣀⣻⠀⠀⠀⠀⠛⣿⣴⣦⣿⡟⠀⠀⠀⠀⢰⢿⣄⡴⠋⠁
⠀⠀⠀⠀⠀⠉⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠈⠋⠈⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⢀⠴⠶⣦⡄⠀⠀⠀⠀⠀⠀⣠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣯⡐⢂⠛⢻⠀⠀⠀⠀⠀⢸⠛⠀⠀⣱⠀⠀⠀⠀⠀⠲⢾⣿⣿⣿⠶⠀⠀⠀⠀⠀⡏⢉⠉⠉⠉⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢳⣀⡴⠁⠀⠀⠀⠀⠀⠀⢼⣾⣽⡶⠤⡄⠀⠀⠀⢠⣇⣀⣉⣁⣆⣿
⠀⠀⠀⠀⠀⠈⠽⠿⢧⠀⠀⠀⠀⠀⠀⠀⠐⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠐⠃⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⢀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⢀⡾⢋⣍⠹⣶⠀⠀⠀⠀⠀⠀⣈⠛⣃⡀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠃⣦⠀⠀⠀⠀⠀⣿⢀⠄⣀⠈⡇
⠀⠀⠀⠀⠈⢷⣌⣋⣰⠿⠀⠀⠀⠀⠀⠸⠿⠷⠿⠇⠀⠀⠀⠀⠀⠀⠉⣀⢸⡆⣿⠀⠀⠀⠀⠀⠿⠠⠂⠠⠀⡇
⠀⠀⠀⠀⠰⢧⠍⠋⢭⠾⠀⠀⠀⠀⢲⣷⠐⣾⡆⢲⣷⠀⠀⠀⠀⠼⠧⠿⠼⠥⠯⠀⠀⠀⠀⠘⠾⠿⠿⠷⠤⠃

⠀⠀⠀⣠⡔⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀
⠀⠀⢻⢻⡇⢸⡟⣟⠀⠀⠀⠀⠀⠀⠘⠀⣻⡇⠈⠀⠀⠀⠀⠀⣴⣿⡌⠀⢡⣾⣦
⠀⠀⢸⢻⡇⢸⡇⡿⠀⠀⠀⠀⠀⠀⠄⠀⢸⠀⢀⠄⠀⠀⠀⠀⠀⠢⡀⣤⢀⠔⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣦⣤
⠀⠀⠿⠿⠿⠿⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠗⠀⠀⠀⠀⠀⠀⠰⠿⠛⠛⠛⠉⠻⠷

⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠻⣿⠇⠀⠀⠀⠀⠀⠀⠠⠀⠀⢠⠀⠀⠠⠀⠀⠀⠀⢀⠁⣴⣶⣦⠈⡄⠀⠀⠀⠀⠀⢰⠁⠒⠒⠒⣰⡿
⠀⠀⢸⣛⣛⣛⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠠⠄⢻⣿⡟⠀⠄⠀⠀⠀⠀⠀⢸⠀⠐⠠⠾⠋
⠀⠀⠾⠿⠿⠿⠿⠇⠀⠀⠀⠀⠰⠦⠶⠶⠾⠶⠶⠦⠖⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠐⠒⠒⠒⠂


⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢰⠒⠒⠒⢦⠀⠀⠀⠀⠀⠀⣤⠤⠤⠤⢤⠀⠀⠀⠀⡠⠤⠤⠤⠤⢤⣀⣤⣤
⠀⢸⠀⠀⢤⡄⠀⠀⡇⠀⠀⠀⠀⠀⢸⢀⣛⣀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠰⣄⠀⠀⣺⣿⣿
⠀⢸⣀⣀⣀⣉⣀⣀⡇⠀⠀⠀⠀⠀⢸⣤⣤⣤⣼⠀⠀⠀⠀⠀⠀⣿⠀⠘⣦⣾⣆⠀⠀⠀⠇⠀⣀⣀⠀⠠⢸⣟⢻
⠀⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠿⠃⠀⠀⠀⠰⠻⠿⠖⠀⠘⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠃⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢢⣤⣶⣴⣦⣥⠂
⢀⣀⣤⣶⣿⣶⣦⣄⣀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣸⣇
⠈⠙⢻⣿⣿⣿⡿⠋⡉⠀⠀⠀⠀⣀⣀⡀⠿⢇⣀⣠⠀⠀⠀⠀⠀⠀⢸⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⢹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠉⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⣤⣀
⠀⠀⠀⠀⠀⢀⣀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣾⣯⣍⠑
⠀⠀⠀⣀⣴⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⢠⠄
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠀⠀⠀⠀⠀⠀⣴⣿⣧⣬⣥⣼⣷⡆⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣻⣿⣶⣦⡀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠒
⠀⠈⠛⠿⢿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⡏⠉
⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⠛⠋
⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡷⢦⡀
⠀⠀⠀⠀⠸⣿⠉⠻⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠿⡿⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠘⠂⠈⠇
⠀⠀⠀⠀⠀⠙⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠈⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⠀⣀⡀
⠀⠀⠀⠀⣀⣶⡶⠂⢾⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣀⣠⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣾⣷⣿⣿⣿
⠀⠀⠀⣸⣿⣿⣷⣶⣾⣿⣿⣷⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⣽⣿⣿⣿⡆⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠿⠿⠿⠿⠟⠿⠿⠿⠿⠇⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠻⠿⠿⢿⣿⣿⡿⠿⠿⠟
⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠠⣶⣾⣿⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣶⣾⣯⣽⣿⣆⣀⣀⣀⣀⣀⡀
⠀⢀⠚⠛⠛⠛⠛⠛⠛⠛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⠋⣿⣿⠉⠉⠉⣿⡇
⠀⠀⠔⠒⠒⠒⠒⠒⠒⠟⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡟⢻⡿⠛⣧⡀⠀⠀⠀⣀⣤⣶⣾⢻⡿⢳⣤⣀⣀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡄⣿⣿⣶⣶⣶⣿⡇
⠀⠀⠰⠒⠒⠒⠒⠒⠒⠾⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡆⠀⣿⣿⣿⣆⠀⣸⣿⣿⣿⣿⣘⡇⣿⣿⣿⣿⡇⠀⠀⠀⠘⠿⢿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⢀⣴⠶⠶⠶⠶⠶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴
⠀⠀⠀⢰⡏⠉⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⣶⣄⢁⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⣶⠒⠒⢒⠒⣒⠒⢲⡆⠀⠀⠀⠀⠀⣀⣠⣴⢶⣦⣤⣀⡀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⢪⢏⠗⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⠋⠉
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣷⣶⣶⠖⠀⠀⠀⠀⠀⠀⣿⣀⣀⣈⣂⣀⣀⣸⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡗⠀⠁⠠
⠀⠀⠀⢸⡇⠀⠀⢷⡆⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⡥⠀⠀⠀⠀⠀⠀⢰⣿⣉⣉⣉⣉⣉⣉⣹⣧⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⠀⠤⠐
⠀⠀⠀⢸⣇⣤⣤⣤⣹⣆⣠⣼⠆⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠖⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠶⠶⠾⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠲⠀⠄⠀⠄⠀⡀⠀⣸⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⡀⠀⠀⢤⣓⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣶⣦⣼⣿⡟⣿⣿⣿⣷⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣷⣾⣽⣓⡶⠦⣄⡀
⠀⠀⠀⠀⢀⣀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⣿⠛⠋⠁⠀⠀⠀⠀⠘⣿⠇⠠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒
⠀⠀⠀⠀⣨⣿⣅⢸⣿⠀⠈⠀⢸⣟⠛⣿⠛⣻⡇⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⢸⣿⣿⠀⢸⣿⣿⣉⣹⣉⣹⣋⣉⣿
⠀⠀⠀⠀⢿⣿⡿⠘⠛⠀⠐⠀⠘⠛⠛⠛⠛⠛⠃⠛⠆⠀⠀⠀⠀⠀⠀⢻⣿⡟⠣⠼⠿⠿⠤⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠤⠄
⠀⠀⠀⠀⠸⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⢲⣶⠶⢶⣶
⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⢀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⠀⠀⠀⢸⣇⣀⣨⣿
⠀⠀⠀⢠⣾⣿⣷⣤⣶⣶⣶⣶⡿⢿⡿⣷⣶⣶⣶⣶⣦⡄⠀⠀⠀⠀⢸⢷⣿⣟⣧⠛⠛⢻⣿⣿⣿⣿⣿⣟⠛⠛⠛⠛⣻⠁
⠀⠀⠀⣼⣻⣿⣿⡇⢿⢻⠛⣿⣇⣸⣀⣿⣿⢻⠛⡟⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢈⣭⣽⣿⡏⡉⠙⠛⠋⠉⠉⠉⠉⠙⠀⡀
⠀⠀⠀⠿⣿⣿⡿⠿⣾⣾⣶⠏⣾⡿⠿⠷⠶⠶⠶⠶⢶⣶⡀⠀⠀⠀⠛⢹⣿⣿⠙⠴⠶⠾⠿⠇⠄⡉⠁⠈⠈⠉⠀⠃⠁⡁⠄
⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠻⢛⠛⠛⠛⠛⠛⠛⡛⠛⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠚⠓⠀⠀⠀⠀⠀⠀⠐⠛⠂
⠀⠀⠀⠀⠙⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⣠⣤⣀⠀⢀⣤⣴⣶⣶⣴⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠷⠀⢀⣤⡀
⠀⠀⠀⠀⣀⠻⣟⡀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⢀⣈⢻⣟⠀⠀⠀⠀⣤⣤⣤⠀⢴⣶⠄⠀⣀⣤⣿⣿⡿⠄
⠀⠀⠀⣾⡿⣽⣿⣿⣆⣸⣅⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇⠀⠀⠀⠀⢠⣿⠟⣿⣿⣿⡄⢠⣤⣷⡖⣿⠀⠀⠀⠴⠿⢿⠿⡗⠚
⠀⠀⢸⣿⣿⣿⣿⡇⣿⣿⠅⠀⠦⠦⠠⠴⠤⠦⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣬⣿⣽⣭⣽⣯⣥⣿⣧⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠙⢻⣿⣿⡇⢫⣿⡟⠛⠛⢻⡟⠛⠻⠟⠛⢻⣧⣦⠀⠀⠀⠀⠙⢻⣿⣿⣯⣽⣿⣿⣿⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⡇⠼⠿⠧⠤⠤⠼⠿⠿⠿⠿⠿⠿⠿⠿⠄⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠸⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠿⠃