Petrocephalus bane Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣶⣶⣶⣦⣤⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢀⠚⢉⡍⠍⠁⠩⠿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⣶⣾⣧⣧⠀⠀⠀⠀⠤⠦⠘⠰⠈⠉⠹⠉⠉⠽⠋⠈⠈⡿⣻⣛⣻⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠤⣶⠦⠤⠤⠤⠤⠤⠤⠤⠾⠿⠟⠏⠙⠙⠋⠉⠋⠠⠈⠀⠀⠀⠀⠐⢶⣔⠒⠒⢤⣄⣄⠀⠐⢺⣿⠿⠏⢉⣟⣿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣧⡀⢀⡀⠠⠄⠐⠤⢤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠈⢹⣿⣦⣆⢻⡖⣾⣿⠏⢹⡾⠁
⠀⠀⠀⠀⠀⠀⣀⡹⠟⠉⠀⠀⠀⠀⠀⠀⠀⠉⢻⣳⢤⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣦⣤⠾⠀⠈⢻⣿⣷⣾⠷⠖⠋
⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠒⣦⣄⣄⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⣀⡀⠤⠐⠛⠉⠉
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢹⠟⠑⡲⠒⠚⠒⠚⠒⠒⠀⡾⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠘⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⣀⣠⣤⡶⠞⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⢻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤
⠀⣠⠖⠋⠉⢁⠀⠤⣠⡴⠶⢶⡶⠶⠶⠶⠤⣤⣶⣅⣝⢿⣿⣿⣿⣷⣦⣤⣀⣠⣤⣤⣤⣶⡞⠁⠰⠊
⠘⠵⠾⠟⠀⠙⠿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣠⠄⠤⠀⠀⣀⣀⠘
⠀⠀⠀⡀⠀⠀⠐⠯⠻⠏⠀⣀⣀⠤⠀⠀⠀⠀⠀⠀⠀⢀⣀⣬⠗⠋⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣀⣀⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠩

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠓⠒⠲⠤⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠒⠒⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡀⠠⠀⢀⢄⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹
⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣶⣷⣿⡟
⠀⠀⣀⣴⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⣼⡡⣬⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡤⠴⣶⣶⡶⢈⡟⠕⠋
⠀⢹⣿⣽⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠲⠦⢤⣾⣿⢟⢣⡀
⠀⠀⠙⠛⠿⢿⣿⣿⣿⣷⠾⣿⣿⣿⠿⡏⠉⠉⠉⠁⣀⠘⢿⣿⣿⣿⣿⣿⡿⢿⣿⠶⠋⠉⠀⠀⠀⠀⠈⠙⠺⠇⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣷⣂⣀⡀⢰⣶⣦⡾⠿⠿⠟⠛⢿⣿⣿⣿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠙⠢⠄⠀⠀⠀⠀⠀⠀⠙⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⣩⡉⠉⠉⡉⠛⠋⠙⠛⠻⠛⠿⠶⠶⢦⣤⣀
⠈⠈⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠿⠟⠀⢀⠀⠀⡴⢶⣦⠂⠀⠀⠀⠀⣾⡻⢾⡿⠗⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠉⣿⠲⠤⠤⠤⠤⠤⠞⠃⠀⠀⠀⠈⠀⠀⠀⠐⠼⡷⡻⢳⣆⠀⠐⠒⠀⠀⡀⠢⠀⠀⢠⣄⣉⠓⠄
⠀⠀⠀⠀⠀⠀⠀⠿⠀⡀⠠⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠑⠸⠿⠿⠦⠀⠀⠀⣦⣿⣶⣤⣶⣾⣿⣍⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⢈⠻⡛⢻⢿⣿⡻⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⡀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠐⠤⠤⠤⠤⠀⠀⠀⡀⠀⠐⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣴⣶⣖⣶⢶⡾⣶⣟⣳⣦⣄⠀⠀⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⡤
⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣏⠁⠈⠡⠍⠉⠩⠀⠁⠀⢿⣿⣿⠼⣷⣄⡀⠱⢄⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⣠⠞⠁
⠀⠐⣹⣿⣿⣟⣻⣷⣿⣿⣿⠅⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠂⠄⠥⠤⠤⠤⠴⢶⣿⣇⡄
⠀⠘⣉⣿⣿⣝⣷⣿⣿⣿⣿⣖⢀⣞⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⢤⣽⣿⡇
⠀⠀⠈⠀⠻⢵⣿⣿⣿⣿⣷⡶⠶⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠊⠁⠀⠀⠈⠉⠛⢦⡜⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠒⠿⠦⠆⣀⠀⠀⠀⠀⠀⠀⡠⠄⡀⡀⢀⡴⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡤⠀⠀⠀⠠⠀⠀⠀⠀⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠑⢤⠂⠈⠀⠐⡄⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⢰⡆⠀⠀⠀⠘⡄⠀⠀⠀⡜⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢘⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠑⠣⡀⠀⠀⣇⠀⠀⠀⠀⠘⡄⠀⢰⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠘⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠈⠑⢤⣹⡀⠀⠀⠀⠀⠰⡀⠈⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠦⡀⠀⠀⠀⠀⠈⠻⢦⡀⠠⠀⠀⢣⡆⠀⠀⠀⡔⠁⠀⠀⠀⡠⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⡶⠐⠒⠌⠦⠀⠀⢈⣳⣄⠀⠀⠀⠀⠀⡑⢄⢡⠐⡈⡇⠀⠀⡈⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⡴⠀⠀⠒⠉⢹⠃
⠀⠀⠀⠀⠀⠀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⡀⠀⡘⢮⣦⠣⢰⡇⢠⣤⠁⠀⠀⡴⠁⠀⠀⠀⠀⢀⠜⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⢀⡠⠤⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣶⣾⣾⠟⣃⡀⠀⠈⡄⠀⠆⢺⠇⠀⠀⡠⠁⡠⠃⠀⠀⢀⣔⠥⠤⠒⠒⠢⣄
⠀⡠⠔⠊⠁⠀⠀⠀⠀⠂⠈⢓⣶⣤⣀⡀⠀⠀⠰⢤⡀⠌⠃⡤⠈⠀⠀⠁⠀⠈⠑⢏⣀⠠⢀⣴⣞⡥⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠘
⠛⠓⠒⠂⠤⢄⣠⠄⠂⠀⠁⠀⠀⠀⠀⠀⠉⢓⡲⢤⣸⡁⢠⠆⠀⠀⠀⠀⠀⠀⠀⠈⠁⠹⠛⠭⠡⠶⠂⠀⠉⠁⠀⠀⠀⠀⣀⠴⠊
⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠶⠶⢾⡇⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣥⠀⠀⠀⠀⣀⣀⡤⣤⠒⠚⠉
⠀⠀⠀⠘⠒⣆⡀⢀⣀⡴⠖⡒⠙⠉⠀⠀⠀⢒⣚⡭⠾⣧⠐⢦⠀⠀⠀⠄⠀⠠⠀⠴⠋⢠⢿⡿⠅⡈⠉⠀⠀⠀⠈⠙⠒⢶⡄
⠀⠀⠀⠀⠀⠀⠉⠀⣎⠔⠁⠀⠀⠀⢀⡠⠖⡋⠕⠈⠁⠀⡠⢆⣃⠀⠀⠀⠀⠀⠀⢀⣴⣷⡄⡈⠀⢄⡀⠀⠀⠀⠀⣀⠤⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠔⠋⠀⠈⠀⠀⠔⡠⠊⣠⠞⠙⠙⣶⣶⣴⠖⢆⢻⣥⡀⠂⠈⠀⠀⠈⠫⡉⠉⠉
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⡠⠊⠀⣴⠋⠀⠀⠁⣿⠉⢻⠰⠈⠀⢳⠙⣆⠀⠀⠀⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠈⢧⢀⡴⠁⠀⠀⠀⠀⠀⡠⠊⠀⢀⣾⠇⠀⠀⠀⢰⢃⠀⢸⡀⠀⠀⠀⡇⠈⠳⡄⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⡸⠋⠀⠀⠀⠀⢀⣴⠞⠀⠀⡰⢋⡏⠀⠀⠀⠀⡼⠀⠀⠀⡇⠀⠀⠀⠸⣄⠀⠘⢦⡀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⣀⡴⢞⡟⠁⠀⢀⡜⠁⡸⠀⠀⠀⠀⢀⡇⠀⠀⠀⣿⠀⠀⠀⠀⣿⠦⣀⡄⠹⣆⣠⣠⠚⠁
⠀⠀⠀⠀⠀⡸⢁⠤⠴⢊⠏⠀⠎⠀⠀⣠⠎⠀⢠⠃⠀⠀⠀⠀⣼⠀⠀⠀⠀⡿⡄⠀⠀⠀⢸⣆⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠎⠀⠀⢹⣦⠔⠁⠀⠀⠸⣀⣀⡀⠀⣰⠹⠴⠤⣠⣤⠇⡇⠀⠀⠀⠀⠈⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠃⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣠⠄⠀⠀⠀⠀⠀⠱

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢎⠋⣰⣦⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⡀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣦⣾⡿⣿⡟⠀⠀⠀⠀⠀⣠⣞⣍⢩⣿⠄
⠀⠀⠶⠤⡥⠀⠀⢀⡄⢂⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠞⠋⣀⣾⣿⣯⠁⠀⠀⢀⣤⣶⠫⣉⣹⣿⡏
⠀⠀⠀⠀⡇⠀⣤⡞⠰⣄⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣤⣮⡿⢛⣿⣧⡀⠀⣴⣋⠀⢸⠀⣀⣹⠇
⠀⠀⠀⠀⢹⠢⠄⢹⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⡿⠁⡀⢳⡼⠉⠉⠀⠀⠛⠋⠁
⠀⠀⠀⠀⢸⠀⠀⠀⢛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡩⣤⢰⡈⠁⠀⠀⢰⣿⠁
⠀⠀⠀⠀⢸⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠛⠻⣶⢩⡄⢹⣆⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣤⡀
⠀⠀⣀⠀⠀⢇⣀⡾⠙⣧⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢠⠀⣴⣐⣿⣷⣼⡿⠶⠞⠁⠀⢰⡏⣰⠶⠓⠒⠂⡤⣶⣿⣥⡿⣯⣿⡇
⢀⣀⠨⡇⢀⣙⣏⣾⣱⡿⠀⢀⠈⣷⠀⠀⠀⠀⠀⠀⠀⣹⣻⠟⠛⠛⠻⣤⣀⠀⡄⢠⠟⠉⠛⢢⠀⠀⡰⢳⡇⢀⣽⣿⣿⠟⠁
⡌⠁⢻⡗⠉⠉⠛⢻⡍⠁⣠⠎⣼⠃⠀⠀⠀⠀⠀⠀⢀⠉⠁⠀⠀⠀⠀⠀⠙⢷⣶⠋⢠⠁⣱⣿⠃⢀⡷⣼⣿⣿⣿⠛⠁
⠹⣦⠎⠀⠀⠀⠀⠀⢹⣊⡁⣰⢿⡄⠀⠀⠀⠀⠰⠑⠺⣷⡀⠀⠀⠀⠀⠀⢀⡾⠁⠀⡴⠾⠿⣹⡆⠸⠟⠿⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢤⠉⢉⠿⣿⡾⠇⠀⠀⠀⠀⡆⡈⠻⣿⡇⠀⠀⠀⠀⣠⠟⠀⠀⣸⠟⠻⣿⣿⣭
⠀⠀⠀⠀⠀⠀⢀⣸⣾⣿⣿⣼⡷⠀⠀⠀⠀⠐⠋⠁⡠⠴⡓⠄⠀⠀⣰⠋⠀⢀⡼⢻⡆⣤⠸⣋⣿⡧
⠀⠀⠀⠀⠀⠀⠛⠛⠻⣡⢇⢻⡀⠀⠀⠀⠀⠲⣤⣿⣁⡟⠈⠳⢦⣼⠃⣿⡘⠋⠀⢨⣿⣿⣿⣿⣏⠁
⠀⠀⠀⠀⢠⢠⡶⣶⣤⡈⠛⢈⣅⠀⠀⠀⠀⠶⣾⣯⠟⡈⠀⢠⡞⠁⡀⠀⠀⠀⠀⠻⣿⡅⠙⢿⣿⣷⡆⢀
⠀⠀⠀⠀⠈⠺⣳⡶⣠⠟⢿⡉⢿⣶⠀⠀⡴⢃⠈⠁⠀⠅⢠⡟⠀⠀⠉⠑⠢⡄⢷⠀⠈⢁⠜⢣⠄⠀⡤⠻
⠀⠀⠀⠀⠀⠀⠈⣷⠿⡀⣸⣷⣼⡟⢦⡀⠆⠠⣤⡄⠀⢡⡟⣠⠄⠀⣀⠒⠀⢀⢀⠃⡀⠃⠀⠀⣀⠚⢰⠃
⠀⠀⠀⠠⠤⣄⡀⠀⠀⠛⠁⢿⣵⡆⠀⢘⢠⣶⣶⣿⣄⣿⡉⠒⠂⠉⠁⠀⢺⣠⣀⣙⠀⠤⢠⠄⠀⡠
⠀⠀⠀⡀⢾⡿⠿⣆⡀⠀⠀⠙⢺⡷⡦⣽⣸⣿⣿⣿⡿⢈⠷⠀⠀⢀⡿⠛⣥⣼⣻⣿⣿⣮⠖⠙⠐⠃⠠⣤⣤⡄
⠀⠀⠀⢻⡞⣷⡟⢻⣯⠙⠢⣄⢻⡇⣱⠈⠛⣿⣿⣿⣿⡆⠀⠀⢀⣾⣧⣴⣿⣿⣹⣿⣿⢟⣰⣁⣄⠶⡐⣠⠞
⠀⠀⠠⡇⢹⣿⣀⣼⣿⣇⠀⠉⢻⡯⢈⡤⠁⡛⣿⣿⡟⠀⠀⠀⡿⣿⣧⣿⣼⠟⣿⠟⠂⠉⠁⠌⢉⣡⡬⠷
⠀⠀⠀⡇⠈⡈⢿⣿⣿⣿⣄⠀⣸⠀⡌⢱⠁⠠⠁⢙⠿⠀⠀⠀⠀⡸⠷⠘⠣⠚⡡⢌⠶⣀⡴⠚⠉⠀⠀⠀⢀⠜⣧
⠀⠀⢀⠸⠒⠆⠀⣀⠓⠌⠙⠀⣿⠀⠰⠀⠀⠟⢀⠈⢸⠀⠀⠀⡰⠈⠂⣰⠛⠀⢄⡴⠟⠁⠀⠀⠀⢀⣴⠐⣁⠀⣿⢀⣀⢠
⠀⠀⠙⠲⣆⠰⡀⠘⠢⠀⠠⠀⣿⠀⠀⠱⡸⠆⠸⠀⠋⠀⠀⡰⠡⠐⢼⣃⠐⡡⠊⠀⠀⠀⢀⣠⣴⠛⠁⣄⠻⣚⠿⡠⢄⢈⣋⠙⢲
⠀⠀⠀⠀⠈⠳⢌⠀⠀⠘⢤⠀⠇⢈⠀⣰⠇⡘⢣⡇⠀⠁⣤⣥⣤⣄⣰⣿⡖⠁⠀⡠⠤⠘⢰⢷⣄⢨⠋⠀⠂⡴⠿⠧⢰⣤⢄⣴⠞
⠀⠀⠀⠀⠀⠀⠈⠑⠠⠀⠀⢨⡇⠄⠁⡼⠇⠙⠻⢘⠀⠚⠁⣤⢈⣸⣿⠋⠀⠊⠗⠒⢃⠀⣸⠛⣿⣓⣀⠀⡁⠀⠀⠀⢨⠝⠋⠁
⠀⠀⠀⠀⠀⢠⠶⠑⠀⠤⠄⢸⡇⠀⢤⡟⠴⢦⣔⡈⡆⢓⡀⢺⡳⢛⠠⡤⠶⠂⠈⠀⠀⣀⠛⠻⢟⠀⠜⠷⢾⣿⣼⣷⣾⣲⣏
⠀⠀⠀⠀⠀⢸⣋⡄⢠⡤⠖⢼⡇⢢⡸⠠⠀⣤⠈⠛⣡⢘⡇⣈⣁⣠⣶⣀⣤⣁⠰⠒⠂⠼⠀⠀⠉⠀⡰⢼⣦⢈⣭⡿⠶⠷⠾⠷
⠀⠀⠀⠀⠀⠉⠀⢈⣁⠀⠀⢸⡇⡸⡇⠀⠀⠀⢈⡵⢿⣛⠙⠠⢀⠉⠛⠺⣧⣀⣀⣠⠴⠿⠉⠉⠑⣾⡟⣺⡟
⠀⠀⠀⠀⠀⠀⠀⣈⠅⠙⣄⠸⣇⣿⠁⢀⡤⠞⢡⡴⠋⠈⣧⠀⢠⠶⢶⣠⡝⢤⣄⠀⠀⠀⠀⠀⠀⣼⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠉⢠⠄⠨⣡⣿⣽⡴⠋⢀⣴⠟⠁⠀⠀⠈⠣⡀⢷⣤⡏⢹⣦⠟⠛⠓⢲⠤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⠊⢁⠤⠐⢨⣿⡏⠐⢤⡞⠃⠀⠀⠀⠀⠀⠀⠙⣤⠙⣦⣶⣿⣿⠟⡛⢿⡺⠶⡷⠶⢈⣉⠃
⠀⠀⠀⠀⠀⢠⠁⢀⡀⠄⠀⠘⣿⣣⣀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠈⣥⢿⡈⢡⣬⢷⡀⢌⣡⡉⠁⠹⠂⣄
⠀⠀⠀⠀⠀⠸⠖⠁⣁⣠⣶⣼⡏⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠒⢸⠍⡖⠺⣅⠉⠐⠄⣨⠛⠙⠶⠺⠄⠉⢆⡤⠄
⠀⠀⠀⠀⠀⠤⣠⣷⠟⠋⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⠀⠀⢀⡧⠀⠀⠈⠐⢢⣤⣙⡆⠐⠒⠊⠉
⠀⠀⠀⠀⠠⠞⠋⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡠⠃⠀⠀⠀⠀⠀⠀⠀⠉⠃
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⢀⣈⣀⣀⡁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠂
⠀⠀⠀⠀⢀⡴⠛⣩⡁⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠊⠁
⠀⠀⣠⠶⠟⡐⠁⠀⠀⠛⠉⢻⣿⣿⡿⠿⠟⠉⣹⣿⡟⠟⢛⠋⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠢⣆⡀⠀⠀⠒⠼
⠀⠀⢅⠐⠀⠁⠀⠀⠀⠀⠰⠛⣏⠁⠀⠀⣠⡾⠋⠀⠀⠀⠈⠀⢵⠻⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠓⠦⢤⣞
⠀⠀⠀⠁⠀⠀⣀⣀⣀⣄⣀⠈⣺⣿⣷⡾⠋⠀⠀⠀⠀⠀⣀⣰⣧⣶⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⢿⡿⠾⠶⠶⠶⠾⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣶⣮⡛
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤
⠀⠀⢀⣠⡤⢶⠾⠿⣿⣿⠅⠹⡿⢿⠻⠻⠟⠛⠋⠓⠓⠃⠉⠋⠙⠛⠹⠙⠿⢿⣿⣿⣿⣦⣀⠀⠂⠀⠀⢀⣀⣀⣠⣤⣴⣶⠟⠁
⠀⡴⠋⠁⡀⠈⠛⠿⣆⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠉⠉⠙⠛⠋⠉⠙⠉⠉⠉⠀⠀⢸⣯⠉
⠀⠁⢀⣼⣿⡆⠀⠀⠉⠀⠀⠀⣰⣀⢀⣀⣤⢤⣀⣬⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡴⠬⣌⣈⠈⠈⠉⠉⠉⠒⠚⠿⣷⡀⠉
⠀⠀⠲⢤⠀⠀⠀⢀⣀⠄⢀⠔⢿⣿⣿⣏⣬⣽⡿⠛⠁⠀⠀⠀⠀⡄⠤⡴⣾⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢤⣀⡀
⠀⠀⠀⠀⠘⠾⣾⣿⣿⣄⣀⣙⠛⠛⠿⠛⠋⠁⠀⠀⠀⠀⠀⡤⢴⣾⣿⣿⣿⡿⠋⠁⢀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣤⣶⣦⣄⣀⣀⣀⣤⣤⣴⣽⣿⣿⣿⠋⠉⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⣿⡏⠉⠉⠉⠉⠉⠉⠳⡀⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠑⠐⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢃⡀⠀⠀⠴⡆
⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⣰⣆⣰⣯⡻⠶⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠀⠉⠙⢊⠉⠑⠞⠂⠀⠀⢀
⠀⠀⢠⡄⣴⠄⢙⣠⠀⢀⣀⢹⣦⣼⡇⠀⠀⠈⠑⢆⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⣴⠷⠀⢸⣶⡄⢸⡿⠉⡶
⠀⠀⠀⠙⠃⠠⣈⠉⣳⢏⣵⣿⠿⠛⠁⠀⠀⠀⠀⠀⠳⡄⠀⠀⢠⠃⠀⠀⠀⠀⠘⠃⠤⠆⢸⡅⠤⠆⠱⠞⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠉⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠹⡄⢀⡏⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⢠⡶⠄⠧⠀⠀⢠⠀⢬⣗⣀⢀⣵⣮⢀⣾⠿⣿⣦⡿⢿⣿⣽⣛⣲⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⡜⢦⣄⣺⡶⢈⠐⣬⢿⣿⠹⣿⠘⣿⣿⠛⠻⣾⣻⣶⡷⣦⡿⣿⣯⣝⣲⣄
⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠸⢅⣤⡿⡿⣻⣾⣿⣿⣻⡇⠀⢻⡄⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⣿⣷⣄
⠀⠀⠀⠀⣠⣏⡀⠈⠀⠀⠀⢀⣾⡴⢛⣴⠛⠛⣻⣷⡟⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠄⢠⠤⠀⠀⠀⠤⣀⠉⠛⠷
⠀⠀⠀⠀⣽⣿⡃⠀⠀⠀⠀⣸⠉⠁⣿⣗⠁⢒⣿⠏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣰⠶⠊⡀⠀⢐⣤⡀⠀⢸⡿⠷⢄
⠀⠀⠀⢰⡏⣿⡇⠀⠀⠀⣠⡿⣽⣇⣑⣾⠶⠋⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡠⠚⠀⠀⢰⡟⠀⢼⣅⣨⠆⠘⢢⡆⠋
⠀⠀⠀⣾⡇⣿⠃⠀⠀⢠⡏⣰⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⠞⠀⠀⠀⠀⠘⠧⠖⠚⠀⠀⠀⢠⣾⣭⢇
⠀⠀⢰⡇⡇⣿⠀⠀⠀⢸⣵⠋⠀⠀⠀⣀⣠⠤⠶⠲⢤⡀⠀⠀⣿⠰⠁⢀⣠⣴⣶⣦⣤⣤⣀⡀⠀⠀⠀⠈⠑⠒⠊
⠀⠀⣾⠁⠃⣿⠀⠀⠀⠘⠁⠀⣠⡖⠛⠉⠁⠀⢀⣄⠂⠹⡶⢢⡿⢥⣤⡿⣿⣭⣿⣿⣿⣻⢿⣿⣷⣦⣄
⠀⢀⡿⢸⠀⡿⠀⠀⠀⠀⡴⠋⠉⠉⠉⠒⢠⡏⢛⢀⠀⢀⡃⢸⡇⠀⢿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣄
⠀⢸⡇⡀⢠⡇⠀⠀⣠⡞⣑⣶⣤⡤⠋⢡⣾⣴⣾⣿⣿⡿⠁⢸⡇⠀⠘⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣆
⠀⣾⠁⡇⢸⡇⠀⣴⣿⣿⡿⠿⣿⡁⢂⡁⣀⣰⡿⠟⠋⠀⠀⣾⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢀⣿⢰⠁⢸⣇⣼⢿⣿⣿⣿⣾⠿⠒⠚⠋⠉⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠛⠛⠛⠻⢿⣧
⢸⡇⣼⠀⢸⣿⣿⣯⠾⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⣼⢧⡇⢀⣿⡋⠉⠀⠀⠀⣀⣤⡤⢖⠒⠳⣶⣶⣄⠀⠀⢀⡿⠀⠀⠀⣀⣠⣄⣀⡀
⣿⣾⠁⠀⢸⡇⣠⡴⣿⣿⠓⣰⡼⣿⠷⣺⣛⣹⣿⡷⠒⣸⠟⠑⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀
⣿⡏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣾⣾⣿⣿⣿⣵⡟⠀⢀⡇⠀⠀⢻⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⡄
⣿⠀⣰⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠋⠀⢠⠎⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠋⣰⠟⠋⠉⣯⠁⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢠⠏⠈⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠁⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠑
⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⡄⠀⠰⠂⠀⠀⠂⠀⢀⣀⠀⠀⠀⠄⠲⠀⠀⠀⠀⡀⠀⣠⠆⠀⠀⠆⠀⢀⠀⠀⢀⠀⠀⠀⠰⠀⠀⡠⠀⠀⡀
⠀⠀⠀⠀⠀⣀⠀⡀⠁⠀⠀⠁⠓⠀⠀⠁⡄⢀⠆⡰⢡⣷⣊⡄⠀⠔⠀⢀⠀⠀⠀⠄⠈⠀⠐⢤⣄⠀⠀⠀⠐⠈⠁⠀⢀
⠀⠀⠈⣄⡠⠁⠀⠀⠉⠀⠃⠀⡄⠀⡇⢰⠃⠈⢠⣶⡪⠥⠂⠀⠃⠀⠠⠀⠐⠀⠀⠔⠠⠠⠄⠀⠀⠉⠓⠤⡄⠀⠀⠀⠉
⠀⠈⠁⠀⠁⠀⠠⠤⠀⡀⢰⠀⠙⠸⠀⡀⢠⣶⠋⠄⠄⠒⠂⠐⢁⠀⠀⠀⠠⠆⠀⠀⠀⠠⣠⠎⢀⠀⠀⠀⠀⠺⢆⠀⠈
⠈⠀⣄⠀⠀⠀⠀⢰⠀⡇⠈⠀⡆⢸⡰⠷⠇⠀⠀⠀⠒⠒⠀⡀⠀⠀⢀⢀⡂⠀⠀⠀⠀⠀⠀⠀⠘⠀⡤⠀⢠⠂⠘⠃
⠀⠀⠀⢄⠀⡆⠀⢀⡀⠀⢰⠀⣧⣈⣉⠓⠂⠀⠈⠒⠒⠀⠀⠀⠀⠀⠀⠀⠈⠀⡄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠀⠠⠀⢀
⠀⡀⠰⠸⠀⢇⠀⠀⡇⢻⣘⠁⠀⠀⠀⠁⠀⠉⢉⡁⠀⣀⠀⠀⠄⠀⠀⠀⠀⠟⠂⠀⠀⠐⠀⠀⠀⠈⠂⠀⠀⠀⠂⠐⣄
⠀⠓⠀⠀⠀⢸⠀⠀⠣⠤⣬⡉⢀⠁⠒⠦⠄⠀⠞⠙⢦⡈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁
⠀⠀⠀⠀⣇⠘⣤⣘⣓⠒⠂⠠⠤⣈⠛⢂⡤⢨⢥⠛⡀⣁⠐⠆⠀⠀⠀⢀⠆⢀⠀⠀⠊⠀⠀⠐⠒⠀⠀⠿⠄⠀⠀⠀⢁
⠀⠀⠀⠀⠐⠓⠒⠀⠠⢄⣈⡑⠂⠀⠀⣉⠝⣇⠈⠆⠁⣨⠀⠘⠃⠈⡡⠄⢀⠀⠀⠈⠀⣀⠄⠀⠀⠀⠛⠀⠑⡄⠀⠀⠈
⠀⡠⠂⠀⠀⠀⠀⢀⠀⠀⢠⠀⠀⠀⠈⠁⠀⢠⠀⠺⠀⠀⠀⠀⠀⠼⠃⠈⠊⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠐
⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠘⠀⠘⠀⠀⠀⡠⠚⠀⠀⠀⠀⢀⠠⠋⢀
⠀⠀⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⣢⡄⠉⠀⠀⠀⠀⠄⠀⠐⠂⠁⠀⠀⠀⠀⠀⠀⡀⠔⠉⠀⠀⠀⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⢆⠀⠀⠀⠀⣰⠦⠤⠄⠀⠀⠀⠤⠀⡀⠄⡀⠀⠀⠊⠀⠀⠉⠀⠀⠀⠈⠁⣀⠜⢏
⠀⠀⠀⢀⣀⠄⠈⠀⠀⠀⠀⠀⢠⠀⠀⠀⣠⡜⠓⠀⠂⠀⢀⣀⠐⠀⠐⠃⢀⡠⠀⢰⠀⠁⠀⢀⡠⠀⠀⠰⠀⣠⠒⠀⠘
⠠⠤⠒⠊⠉⠀⠀⠈⢀⠀⠈⠀⠐⠄⠀⣴⣋⡁⠀⠀⠀⠀⢠⠅⠀⠀⠀⠀⠀⠀⠀⠈⠃⣠⠔⠋⠀⠂⠀⠔⠀⠀⠤⠀⠈
⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠂⠀⠀⠰⠯⠀⠀⠀⡀⠀⡋⠀⠀⠂⠀⠀⠱⠀⠀⢠⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⡲⠄⠀⠰
⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⢣⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠦⡀⠀⠊⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⡀⠜⠊⠀⠀⡀⠀⠀⢀⠔⣴⣾⣿⣿⡿⣿⣿⣿⣿⣷⣦
⠀⠀⠁⡀⠀⣐⠆⠂⠄⠀⠀⠀⠀⢀⠘⠀⠀⠀⠀⠀⠡⠐⠀⠊⠀⠀⢆⠀⠀⠈⡠⠀⠁⢸⣿⣿⡿⢿⡷⣿⣿⡿⣿⢿⣿
⠀⠀⠃⠀⠀⠀⠿⠰⠙⠀⠒⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠱⠀⠀⠀⠀⠀⢸⣿⢸⡇⣻⡇⢹⠃⡆⣿⡸⣿
⠀⠀⠀⢀⠠⠊⠀⠄⠀⠀⠀⠀⠀⢠⠀⣤⢀⣀⣐⠀⠀⠀⠀⠀⠀⠈⠁⡠⢐⠊⠔⠃⠀⠘⣿⣼⣧⣻⣴⣾⣴⣇⣿⣣⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⠠⠀⠌⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠐⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠟⠛⠁

⣄⢌⠀⠰⡘⢃⠀⠀⠋⣰⠟⣱⡿⣻⣿⡟⠀⠀⣰⣿⣿⣿⣄⠀⠘⢀⢀⡄⠐⣶⣌⣿⣿⣿⠿⠟⠋⠁⣿
⡮⣑⣇⠀⠀⠈⠀⠀⠘⠃⠀⠋⣈⣼⣿⣀⣀⣀⣿⣿⣿⡻⡿⢷⣦⠀⠳⣿⣶⣾⣝⣿⣿⡇⠀⠀⠀⠀⠻
⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠈⠋⠿⣿⣿⣿⣿⡿⣿⡝⢿⡄⠈⡯⠳⠀⠀⠉⠛⠿⢿⣿⡏
⠀⠉⠢⠄⣈⢦⡀⠀⠀⠀⠠⠒⠁⠈⣦⣍⠙⠻⣷⠈⢿⡄⠀⠀⠀⠀⠤⠀⠀⣠⣄⠀⠈⠀⠀⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠙⠀⠀⠒⢦⣄⡀⠀⠘⢯⣝⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⢙⣧⣤⣄⣠⣼⣿⡿⢷
⠀⠀⠐⠂⠀⠀⠀⠀⠀⢠⣐⡽⠃⠀⠀⠀⠙⠻⠇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠲⢿⣿⣿⡷⢞⡫⠅
⠂⠀⠀⠀⢐⣤⠀⢀⢨⣦⣿⡆⠀⣠⣶⣬⡄⣀⣀⠀⣀⠠⠔⠒⡫⠉⠁⠀⠀⠀⠀⠈⣉⠭⣭⡶⠋⢴⣿
⣴⠋⠀⡄⢹⣿⣦⣇⢿⣿⠟⠀⠀⠒⠂⢀⡬⢔⣈⠝⠀⢀⠀⠎⠀⠀⠀⡀⠀⠀⠸⣿⣿⡿⠋⠀⠀⣰⠟
⠇⣀⣴⣃⢀⡉⠙⠛⠈⠁⠀⠀⠀⠀⠐⠻⠶⠿⠟⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡀⠀⠦⡄⠀⠀⣼⡇⣿
⣾⣿⣿⡿⡼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣿⢠⢀⢠⣀⡄⠀⢧⡀⠀⣿⠀⠀⠘⠛⠛
⠟⠸⠁⠃⠀⣿⣿⠀⠞⠙⠙⢣⣶⣶⣤⣀⠀⠀⠀⠀⠀⢿⢏⡿⣿⢸⡘⣿⠷⣦⢲⣽⣷⣾⠀⠀⠀⢠⣶
⠀⠀⠀⠀⠀⠍⠁⠀⠤⠤⠞⠫⠪⠫⣾⠇⠀⠀⠀⠀⡀⣤⣾⣷⢿⠜⠗⠀⠀⠘⢷⣗⣽⠇⠀⠀⠀⠈⠻
⠀⢀⠀⠀⠀⢀⡀⠀⠀⠤⣤⣾⠛⠉⣟⢿⡗⣄⡀⣠⡹⡌⣇⣿⣾⣦⠀⠀⠀⠀⠀⠀⣈⣠⠤⠀⠐⠂
⠀⢸⡇⡀⠀⠀⠀⠀⠀⠐⣛⣛⣡⣴⣷⣿⣛⠌⠻⢿⣷⠸⠸⢹⡿⠏⠀⠀⠀⢀⣤⣾⣿⠋⠙
⠀⠀⡇⠈⢢⠀⠐⠶⣬⣴⣒⡶⣶⣖⢰⡀⠉⠳⡄⠈⠁⠀⠀⠈⠃⠀⠀⠀⠸⡿⢏⡝⠁⣀⡍⣀⣠
⠀⠀⢡⠀⠈⠂⠀⠈⢺⣿⣿⠝⠛⠉⠈⠳⠦⠀⠀⠀⠀⠠⠀⠀⠀⡔⠁⠀⣘⢤⠩⠂⡴⢶⣞⣉⡀
⠄⠀⠞⡀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣦⠀⠀⠀⠀⠀⠘⣀⠴⠊⠀⠀⠠⢀⣀⣠⡿⠋⣠⢀⣼
⠄⣶⠀⢷⢹⡿⠀⣀⣴⣿⣦⡀⠀⠀⢠⡿⠭⢉⠀⠀⠀⠀⠀⠴⠋⠁⠀⠀⠀⠀⠀⠛⠻⢿⣵⣾⠷⠟⠁
⢸⡟⡄⠀⠻⢁⣾⡟⢸⣿⣿⣧⣀⣠⣤⣿⣿⣿⡦⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠛⠿⣦⡀
⠎⣿⠡⠄⠠⡿⠘⠁⠼⠿⢻⡿⢿⢿⢿⣿⠛⠻⠿⢿⡕⣠⠞⠀⠀⠀⠀⠀⠀⠻⣦⡈⠿⡿⣷⣶⣶
⠀⢀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢶
⠀⠀⠀⠀⠀⡀⠛⣍⠈⠁⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠄⠀⠀⠀⠀⠀⠀⢢⡀⠘⣿⠁⠀⠔⠁
⠀⠀⠀⠀⡀⠀⠀⠸⣄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠻⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⣿⠁⠁⠀⠊
⠀⠀⠀⠀⠙⠀⠂⠠⢸⡂⠠⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⣿⡤
⠀⠀⠀⠀⠀⠂⣀⠀⠌⣇⢀⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡄
⠀⠀⠀⠀⠀⠀⠁⢀⠀⢿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢻⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠚⠲⠒⠓⠚⠀⠛⠒⠓⠒⠒⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠰⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠐⠠⡀⢠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⡄⠀⠀⣸⠅⠀⠀⠀⢤⠠⠀⠙⠀⠀⠁⠉⠃⠀⡀
⠀⠀⠂⠀⠀⠀⢲⡆⡄⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⡼⠃⠀⠀⠉⠀⠀⠀⠳⢤⡄⠀⠀⠀⠁⠀⠀⢀
⠀⠀⠠⠤⠤⢴⣾⡿⠃⠈⠉⠂⠀⠁⠀⠀⠀⢠⡼⠄⠀⠀⠀⠀⠀⠈⡓⠀⠈⠈⣙⡦⣄⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⣟⠂⠀⠀⠀⠀⠀⠀⠀⠈⢀⡀⠀⡀⠐⠉⠹⠷⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠈⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⡀⠚⠉⠁⠀⠉⡛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠩⣿⣿⣻⣿⣿⣿⣶⣬⣂⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣯⡽⠋
⠀⠀⠀⠀⠀⠐⠁⠉⠀⠀⠀⠰⠉⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣿⣿⣵⣤⣤⣤⠴⠚⠛⢿⣿⠯⠋
⠀⠀⠀⢀⠀⣀⠤⠤⠴⠦⠄⣀⣀⡀⠀⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣄⣤⣀⣠⣴⣶⣶⣶⢾⠾⠶⠶⠶⠶⠥⣤⣶⣄
⠀⠀⠀⢡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⣛⠿⠿⠿⣷⣶⣶⣶⣤⣤⣶⣶⣶⣿⣾⣿⡿⠿⠟⣛⡫⠽⠛⠚⠉⠁⠀⠀⠀⠀⠀⠀⠈⠻⢷⣧⡀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠈⠉⠉⠉⠙⣝⢯⡉⢠⣲⠆⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢿⣿⠁
⠀⣄
⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⢿⣿⣷⣾⡿⠛⠿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣮⣝⢻⣿⣷⣿⣤⣿⣿⣷⣶⣶⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠯⠽⠟⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣿⣿⡿⣷⣹⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⠰⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⣿⢻⣿⡘⣿⡏⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢛⣟⡹⣟⣉⣿⣷⣿⣿⡿⢿⠏⣿⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢆⠹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⣿⣿⣿⣿⣿⣿⠏⣿⣿⣽⣿⣿⣿⣸⣿⡷⢿⣻⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢰⣿⣿⣿⣿⣿⣿⡇⠉⠿⣹⣿⣿⣿⣏⠹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠻⣿⣷⣶⣶⣿⣿⣿⣿⣿⣶⣖⣾⡿⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⢹⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢺⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢘⣿⣿⣶⣞⢿⣿⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣾⣷⣾⣽⡛⢿⣯⣟⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⣬⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⢾⣿⣿⣿⣿⣿⣿⣏⣟⣋⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣤⣴⡶⠶⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠸⣿⣿⢟⣵⡿⣿⢿⣽⡏⣸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⢱⣶⡿⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠀⣿⣷⣿⣫⡾⣫⣿⣿⡷⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⣯⡿⣯⣿⣿⣿⢟⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡀⠀⠀⠰⣿⣯⣾⣿⣿⡿⣭⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠰⣟⣿⡾⢟⣱⣾⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠉⠐⠂⠀⠸⣿⣽⣶⡟⠙⠛⠿⠿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠐⠒⠚⠃⠀⢸⣿⣿⣿⡷⠀⠀⠀⠀⠹⣿⣿⣯⣽⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠋⠉⠉⠉⠛⠻⠷⠖⠒⠂⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠉⠉⠙⠓⠒⠀⠒
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⡟⠋⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣤⣤⣤⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠈⢿⣶⣄⡀⠀⠀⠀⠀⠀⣀⣠⣴⣴⡾⠍⠁⠈⠉⠉⢭⡭⢿⣶⢶⣤⣤⣤⣄⡀
⠀⠀⠀⠀⢠⣿⠿⠿⠧⠤⠤⠉⠁⠈⠛⠛⠃⠂⠀⠐⠒⠂⠐⠛⠛⠛⠛⠻⠻⣿⢟⠓⠀⠀⢀⡀
⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠐⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠖⠶⠂⠀⠀⠀⠀⠒⠂



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⢀⠀⠀⠈
⡈⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠈
⠀⠀⢀⠀⠀⠀⠀⢠⡡⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠈⠻⣧⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣆⡀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⢮⣛⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣌⠳⣻⡵⡃⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠐
⠀⠦⡆⠘⢄⠀⠀⠀⠁⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠈⠯⢳⡵⠛⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⢰⡄⠙⠠⠂⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⢰⠀⠀⠁⠘⢃⠉⣀⡀⠛⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈
⣨⠃⠀⢲⣁⡀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠁⡴⠂⠈⠈⣌⠁⢋⣠⠆⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀
⢐⠀⠱⠀⠈⢑⠀⠈⠉⠀⠀⠠⠖⡄⠀⠞⠀⠀⠀⠀⠈⣄⠩⠖⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠾
⠠⠀⡀⠀⠀⣨⠆⠀⠀⠀⠀⢀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣶⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠴⠶⠖⠲⡒⠒⣲⢤⡀
⠀⢀⣠⡴⠋⠙⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣷⣀⣀⣀⣴⠞⠁⠀⠀⠀⠀⠀⠀⢄⣂⠙⢻⠃⠠⠄⣴⣿⣿⠁⠈⠋⠀⠹⠄⠀⢀⣀⣤⠄
⢰⣿⣿⡦⠐⢾⣶⣾⣿⡗⡀⠀⠀⢀⣰⣶⣦⡦⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣾⡗⠀⠐⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠛
⠀⠙⠻⠿⠾⣿⣿⣿⣿⣿⣿⣷⡾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠀⢃⠀⠁⠀⠀⢀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠈⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⢀
⠀⠈⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠂
⠀⣠⣴⣶⣶⣶⣿⡿⠛⠋⠉⠉⠁⠁⠙⢆⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣾⣦⣄⠀⠀⠀⠀⠀⠀⡀⡠⠄
⠘⣿⣯⣿⣿⠍⢹⡀⠀⣠⠀⠀⠀⠀⠀⢀⣵⠶⠶⠆⢈⡉⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡟⢙⠛⠙⠟⠿⣷⠶⠶⣶⣾⣯⣎
⠀⠀⠉⠛⠻⠇⣋⡐⠚⣁⠀⣠⣤⠴⠊⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠥⣯⣍⣵⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠉⠐⠈

⠀⠑⠀⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠂⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢣
⠀⠀⠀⠐⠚⠿⠿⠟⠋⠙⠋⠿⠟⠛⠲⣄⣀⠀⠀⢀⣀⠀⠠⠂⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⡿⠛⠋⠛⠋⠻⠿⢷⡤⣣⠀⠀⠀⢀⡠⠠⠚
⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣠⡀⠁⠙⢿⡀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣧⣤⣶⠀⠀⠀⠀⠀⠀⠀⠉⡐⠫⢽⣇
⠀⠀⠀⠀⠀⠈⠓⠋⠀⠀⠀⠀⢀⣀⠐⠚⠋⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠿⡅⠀⠀⠀⢀⡠⣀⠄⠈⠀⠀⠀⠈⠛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠈⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠁⠀⠀⠈⠀⠀⠁⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠁⠀⠀⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠁⠀⠀⠤⠀⢀⣄⠸⠀⠀⠀⣤⣶⡄⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡘⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⠀⠻⣿⠗⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢰⡖⢰⣶⢄
⠀⠀⡼⠁⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡽⠟⠛⠘⡅⢆⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠤
⢀⡌⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠀⠐⡀⠀⠀⠀⠀⠐⠆⠀⡀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠇⠀⠀⠀⠀⠀⠦⣄⠀⠄
⣿⠇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⢤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠐⠤⠄
⠋⠀⠘⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀⢀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⢄⠀⠠⠀⡀⠀⠑⠩⣢⡀⠀⢀⠀⠀⠀⠀⠀⠀⢠⡔⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀⡠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀
⠈⠀⠀⣦⡈⡢⠄⡀⠀⠀⠀⠀⠀⢉⣉⣙⡛⠙⠋⠀⠀⠀⠀⠐⠠⢀⠀⡠⡀⠰⡃⠀⠠⠎⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⠂⠀⠀⠀⠀⠀⢀⣀
⠀⠀⢶⢶⣦⣃⡀⠀⣤⣀⣉⣩⣭⣍⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠲⣆⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹
⠀⠀⠀⡃⠸⣿⢿⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠉⠁⠘⣄⠀⠄⠀⢀⡀⠀⠀⠀⢀⠀⠂⠁⠠⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔
⠀⢀⠀⠀⠘⠛⢿⣏⣛⠙⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢈⡁⠀⢀⡀⠈⠧⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃
⢤⢀⠀⠀⠀⠀⠀⠈⠙⠳⠀⠀⠀⠀⠐⠀⠀⠀⠀⠴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢐⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁
⠺⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠰⠂
⣄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠛⣦⡀⣿⣄⡄
⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⠀⠀⠀⠀⢀⡀⠄⠀⠀⠀⠀⠘⣣⠈⠓⠘⡦⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠠⠀⠀⠀⢰⠀⠀⠀⠀⠢⠀⠐⢄⠐⠀⠀⠀⠘⠋⠁⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠄⠘⡀⣄⢀⢃⠀⠀⠀⠀⠁⡞⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠂⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀⢠⠼⠏⡐⡶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⠈⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⡈⠀⣧⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠰⣟⣿⣿⣿⡿⠟⡻⠶⠖⠲⢆⣀⣀⠀⠀⠀⢃⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠠⠔⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⣠⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⠃
⠀⠀⠀⠀⠀⠇⠀⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣶⣄⠀⠀⠀⠀⠀⠃⢠
⠀⠀⠂⢄⣀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣄⠘⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉
⠀⠀⠀⠀⠀⠙⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⠂⠀⠀⢀⠔⣩⠖⠈⠉⠓⡀
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⢠⣶⠠⠀⠀⠀⠀⠀⠁⠠⢁⠎⠀⢀⠔⡀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠌⠀⢀⢋⠞⡴⠁⢀
⠉⠀⠀⠀⠀⣘⠿⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡌⠐⠀⢠⠃⡠⢀
⠀⠁⠀⠀⠀⠉⠲⠠⠄⢀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠘⠂⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠰⢁⠂
⠀⠀⠀⠀⠀⢀⡄⣧⠀⠀⠁⠄⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂
⠀⠀⠀⠀⠀⢸⠇⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠

⡀⠀⢹⡄⠀⠀⠀⢀⡀⡂⠀⠀⠀⣠⡄⠊⠀⠀⠀⡀⠈⢿⣇⠀⠃⢀⣀⠀⠛⠻⣐⠿⢤⠔⠒⠤⠄⣿⡾⠟⠀⢊⣿⣿⣿⠏⠈⣯⡐⢀⠀⠀⠀⠈⠒⠤⣤
⠁⠀⠀⠙⡄⠀⠀⣤⡀⠡⠶⢶⣼⣯⠕⠀⠀⢂⠀⠀⡀⣸⡿⠀⠘⠀⢩⣄⠀⠀⠎⣤⢤⡴⠶⠟⠘⠈⠀⠀⢀⣌⢶⡟⡻⣄⠀⠋⠐⢦⣣⣄⡀⠀⠀⢀⣀
⡀⠀⢀⠀⠙⠂⠒⢿⡈⠳⢤⡈⠛⠻⠀⡀⠠⡤⠀⠀⠀⡿⠃⠐⠀⠀⢾⠋⡥⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠊⠁⠈⠋⠑⠫⡀⠀⠀⠈⠉⠻⠻⠆⠉⠉
⡇⠀⠸⣆⠀⠀⡀⢈⣷⡀⠀⠙⠣⢀⠈⠈⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⣇⢀⠀⠘⡆⠀⣇⠀⢿⠛⠢⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠟⡌⠀⠀⠋⠂⠄⠀⢠⡀⠀⠈⠓⢆⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢀⠠
⠀⡀⠀⠀⠠⠀⠀⠀⠀⠈⠒⠄⡀⠀⠉⠓⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋
⣘⠀⠀⠀⢀⠀⢂⡐
⠟⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠠⡀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢻⡄⠀⠀⠻⣦
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣿⣦⣤⣀⠉⢷
⠀⠀⠀⠀⠃⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠈⣉⣙⠛⠶⢬
⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⢠⡤
⢆⠀⠀⠀⣶⣠⣥⡀⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣬⡀
⡛⣷⠀⠀⣮⣽⣷⠞⠁⡀⠀⣠⣤⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄⠤⠄⠀⠀⠀⢀
⡻⣾⡇⢸⣿⣯⣿⠀⣸⠗⠊⠖⠉⠉⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠘⠓⠲
⣿⠿⣿⣼⡇⣸⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⢹⢶⣽⠙⣷⣿⣥⣄⣤⡴⣆⠀⢰⠴⣦⠠⢄⡀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠠⡀⢀⣦⠀⠀⠀⠠⠀⣴⣟⠉
⠀⣿⣽⣷⡌⠻⠟⠛⠉⠁⠀⠀⡀⢅⣨⣤⡀⠀⠀⠀⠀⢀⠃⠀⠀⠂⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⣿⣃⠀⠀⠀⠀⢀⠀⠈⠻
⠂⢿⡏⠙⠟⠧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⡄⠀⠀⡜⠀⡠⠀⣼⠏⠀⠀⢀⡤⠤⠎⠀⠀⠀⠀⠀⠁⠀⢀⡅⠀⠀⠀⠀⠀⠀⢰⡖⠒⠁⠊⢄⠈⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣶⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠟⠛⠉⠉⠉⠹⠿⣿⣿⣿⣿⣿⢿⣿⣿⡟⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠅⠀⠛⠛⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⣹⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠛⠁⠀⠉⠉⠉⠉⠉⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⣠⣾⣿⠿⢿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄
⠀⠀⢀⣾⠟⠛⠛⠛⠿⣀⠉⠉⠁⣠⣶⣿⣿⣿⣿⣿⡿⠃⠀⠉⠙⠛⠛⠛⠻⠿⠟⠟⠛⠟⠻⠿⠿⠻⠟⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠟⠁⠀⠀⠀⠀⠀⠀⠑⠂⠀⠈⠙⣿⣿⣟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⣯⠟⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣢⣀⣞⢑⡁⠀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣟⢻⣟⣟⡖⠂⠙⡆⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣦⡀⠀⠀⠀⢁⠻⣏⡩⠛⠀⢦⡀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⡀⠀⠀⠀⠉⢱⣠⠥⢀⡄⠂⠀⢂⢀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠉⢚⡅⠀⠚⣁⡔⠸⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢤⡠⠤⠤⢤⣤⠀⣿⣿⣿⣿⣿⢿⣿⣦⠀⠀⠀⢰⡓⢚⢣⡁⢀⡐⠂⠐⢈⠀⠀⢠⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣬⣤⣴⣶⣟⣳⣶⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠘⣆⠃⣽⣞⠀⡄⣰⡁⠀⠀⢸⢀⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⣾⣿⣿⢻⣿⣿⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠿⣿⣿⢷⡄⢰⢁⠀⠀⠸⣏⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣿⣿⣿⣯⣷⡟⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠐⢿⣷⣟⢁⡌⠐⠀⠀⠙⠂⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣼⣿⣿⣿⣿⣉⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠻⠋⣴⣬⣴⠀⠀⠐⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣵⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⣙⣻⣿⣷⡄⠀⠀⠷⠟⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢨⣿⣿⣿⣿⣦⡀⠀⠈⣁⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⢩⡿⣿⢽⣧⣶⣖⣿⣾⡇⣿⣿⣿⡿⠟⣿⡆⠛⠯⢹⣿⣇⠀⠀⠀⠀⠀⠙⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣏⢳⡗⣿⣾⣿⣿⠿⣻⣿⣷⡿⣿⣿⣶⣶⣾⣿⣆⣀⣸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⢢⣶⣿⣿⣻⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⢸⢜⣙⣿⣿⣿⡟⣻⠻⣿⡟⢻⣿⣿⣿⠏⠁⠙⢿⣿⣿⣿⣿⣟⡄⠀⠀⠀⠰⣬⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡏⣞⢘⡋⣿⣿⣿⣧⣿⢂⣿⣡⣾⣿⣿⡏⠀⠀⠀⠀⠙⢿⣿⣿⣿⣤⣶⡀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣍⣞⣥⣿⣽⣧⣒⣋⣽⢯⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣍⠙⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⣷⣿⣿⣿⣻⣾⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣆⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣦⣄⠀⠀⠀⠀⠀⣿⣿⣿⣧⡽⣶⣖⣵⡆⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣯⡕⢋⠢⡀⠀⠀⠈⠛⢻⣿⣿⣷⠻⣿⣿⣷⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⡟⢎⠐⣌⠢⡐⠫⠲⣰⣾⣿⣿⣿⣷⠛⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠘⣿⣿⣷⡀⢑⠆⡑⠄⢉⠁⠎⠘⢿⣿⣿⣿⣧⣼⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⡁⠤⡰⠀⠌⢑⢛⢛⣤⣿⣿⣿⣿⣻⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⣧⡞⠋⠛⠷⣴⣍⣒⠀⠤⠄⣿⣿⣿⣿⣿⣿⣧⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠙⡍⠀⠂⠀⠀⠈⠻⠿⠿⣿⣿⣿⣿⣿⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠉⠉⠹⠏⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠇



⣷⣾⣶⡿⣿⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣾⣶⣶⣶⣷⣶⣶⣶
⣿⣿⣿⣀⣀⣤⣤⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋


⣿⣿⣿⣻⣛⣻⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢰⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠉⠙⢶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠁⠀⠀⠀⠀⣴⣀⠀⠀⢠⡔
⠀⠀⠀⠀⠀⠀⠀⠀⢓⠳⣤⠀⡀⠀⠈⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⣿⣆⣿⣊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡘⠷⣧⣴⡂⣀⠻⡇⠀⠀⠀⠀⠘⠠⡀⠀⠘⠶⢦⣴⣿⡧⠔⠁⠀⠀⢳⣸⣿⣿⣥⣄⡀
⠀⠀⠀⠀⠀⠀⢀⡤⠒⠛⠻⣥⣈⣻⣿⣿⡾⠀⢠⠤⠀⠀⠀⠀⠀⠀⠂⣾⣿⣿⣿⣗⠀⠀⠀⠀⢹⣿⣃⡠⠉⠙⠋
⠀⠀⠀⠀⠀⢠⢁⡤⠴⠆⠶⠶⠿⣿⠿⣿⣧⡠⣷⠀⢀⠀⠀⠁⠀⣠⣤⠶⠋⠀⠀⠛⢆⡀⠀⣤⣾⣿⢻⣍⢛⠠⢄
⠀⠀⠀⠀⠀⠈⠈⠒⠤⠀⢀⣤⠤⠾⣄⠀⠉⠧⢿⣄⡽⠒⠀⠂⠀⠑⢆⠀⠀⠀⠀⠀⠈⠁⠀⠘⠿⠿⠏⠉⠙⠷⠬⢵⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣿⣟⢠⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⡀⢀⠀⡀⢀⠄⡄⡄
⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡝⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢣⠈⣄⠀⠀⠀⡞⠀⡄
⠀⠀⠀⠀⠁⢀⠀⢀⠀⢀⠄⠀⠀⠀⠀⠐⠊⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠈⠀⣼⡀
⠀⠀⣀⠀⠀⠈⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠑⢄⠀⠀⠀⢨⣀⣴⣿⠷⣠⠀⣠⠔
⠀⠈⠀⠀⣀⠀⠀⢧⠀⠀⠀⠀⠐⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠄⢀⣄⠤⣙⣿⣿⣿⣷⣶⡈⠀⠀⠂
⠀⢀⡠⠜⠁⠀⠀⠼⡖⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⡇⣆⡏⠀⡀⠀⠀⠀⠐⠂⠀⠉⠿⡿⠟⠿⠿⣿⡂
⠀⠸⠀⠀⣄⠍⠀⠀⠉⠀⡀⠀⠀⠲⠄⠀⠀⠀⢀⡃⢀⠹⣿⣠⣨⣾⡶⡄⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢼
⠀⠀⠀⠀⠁⠀⠀⢀⠀⢁⠉⠚⠉⠀⠀⠀⠀⠀⠰⢄⡪⣤⣰⢳⣿⣿⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠀⠀⠀⠠⣄⠈⣑⢿⡻⡘⣿⣗⡼⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠰⡇⠀⢸⠀⠀⠁
⠀⠀⠀⠀⢀⠀⠀⠀⡰⠀⠀⠈⠀⠀⠀⠀⠀⠀⢄⡀⠘⣿⠇⢇⠘⢻⣃⠌⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢠⠃⡀
⠀⠀⠀⠀⣤⡀⠆⠸⠀⢐⡤⠂⢐⠀⠀⠀⠀⠀⠠⠄⠉⠙⢳⠄⢧⡘⡵⢊⠤⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠠⣸⣿⣰⠁⡠
⠀⠀⠂⠀⠨⣍⠳⡟⢤⣠⣦⠄⠚⠚⠀⠘⠁⠀⠀⠀⠄⠚⣉⡥⠄⢣⣘⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡟⣿⣇⠎
⠀⠀⠀⠀⢢⣝⣦⣶⠈⣿⣡⣴⣷⡶⠂⢀⠀⡀⠀⠀⠀⠈⠐⠚⠿⠶⣛⠅⠀⠀⣀⠀⠀⠀⠀⠀⣀⡀⢈⣻⣷⣿⠃
⠠⠀⠀⠀⠀⢉⡽⠿⠿⣿⡿⠑⠀⠀⠀⣀⡠⠊⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠁⢀⡀⠀⠀⠀⠬⢝⣿⡏
⠀⠀⠀⠀⠀⠨⣀⠀⠠⡿⠛⣦⣤⣴⣶⣍⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠐⠶⠦⠤⠴⠾⢿⡦⠂
⠀⠀⠀⠀⠀⠀⣦⠀⠀⣏⠉⣡⠋⠯⠙⠃⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⣤⣤⣤⣤⣤⣤⣬⣤⣤⣥⣤⣤⣤⣤⣤⣦⣤⣤⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣤⣤⣤⣤
⣿⣿⣁⣍⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣄⠐⣶⣤⡄⠀⠀⣀⢰⡶⣾⣶⠀⠀⠀⢠⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠀⠀⢀⣆⡀
⠀⠀⠀⠀⠀⠀⣼⡞⠀⠀⠀⠀⡀⢿⣼⢟⣿⣛⡆⠀⣤⢹⣼⣿⣿⡩⠄⣠⣴⣿⣿⣿⣿⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣿⣿⡿⡃⠀⠀⠐⢿⣷⡄
⠀⠀⠀⠀⠀⠲⣿⠂⠀⠀⠀⠀⠻⣾⣫⣾⠿⢦⠀⢰⣸⣿⣿⣽⣿⡗⠀⣿⣿⣿⣿⣿⣷⣿⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣾⣯⣴⡶⠂⠀⠈⠻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡟⢯⠷⠀⠀⠀⠉⠙⠿⠟⠃⠀⠀⠻⢿⣿⣧⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠙⣿⡓⠀⠀⠀⠠⣾⣿⡇
⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⡡⠄⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠹⢿
⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⢠⣿⠂⠀⠀⠀⠀⢀⡴⡛⠈⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⡀⣄⣀⠀⠀⢠⣄⠀⠀⠀⠀⣀
⠀⠀⠸⢿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢷⣦⣿⡟⢁⣴⡿⠀⠀⢀⠎⡀⠁⠀⡀⠄⠀⢸⣿⡆⠀⠉⠀⠠⣉⣻⡥⢆⡀⠘⣿⣷⠀⣠⣾⣿⠀⠀⠀⢀
⠀⠀⢻⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠶⢬⣷⡿⣋⣤⡤⠀⠀⠘⠁⠀⠀⠀⠀⠀⠒⠓⠒⠀⠀⢐⠲⠶⣽⠋⠩⠀⠀⠈⠛⠃⣿⣿⠟
⠀⠀⠻⣿⣿⣿⡗⠀⣤⣤⠀⣼⣷⠀⣠⣤⠸⠿⡶⠦⣿⡴⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠻⠀⠀⠠⠭⢭⣯⠴⠞⣋⠀⠀⠀⠀⠈⠁⠀⢀⠀⠀⠁
⠀⠀⠈⢿⣿⠆⠀⠀⡻⣿⣷⣿⣿⣾⠿⠋⠀⠀⠀⠀⠀⡆⠀⠀⠀⠁⠘⠀⠀⡀⠀⠀⢠⠀⠐⣻⡭⠀⠠⣤⣀⡒⣶⣚⣯⠗
⠀⠀⢠⣀⠀⠀⠀⠘⠿⠿⣿⣿⣿⡷⠿⠷⠀⠀⠀⠀⠀⠃⢀⠀⠀⠀⠐⢢⡤⠙⠀⠄⠀⠀⠀⢻⡯⠀⠲⠦⣤⣄⣋⣡⠴⠚
⠀⠀⠸⣿⣿⣦⠀⠀⠀⠰⠿⠛⠻⠿⠀⣴⣄⢠⣿⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠁⠂⠐⠠⠀⠀⠀⠁⠀⠑⠶⢦⣄⣉⣴⠾⠋⠀⡀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠻⣿⣿⡇⠀⠀⠀⠀⢰⠀⠀⠀⣬⣽⠿⡇⠀⠀⠀⠀⠀⠀⣾⡆⠾⠡⡤⠆⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠁⠀⠀⠀⠛⠏
⠀⠀⠀⠀⠈⠉⠁⠀⢠⡀⣴⠀⢁⣀⣠⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠹⣦⡘⠳⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⡀⠀⢰⣴⡀⠀⣄⠀⠀⣶⡧
⠀⠀⠀⠀⠀⣀⠸⣆⢸⠇⣯⣴⣿⡉⠁⠀⠀⢀⡄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠿⠛⠀⢼⣯⠄⠈⠉⠀⠀⠿⢀⡀⠈⠁⠀⢠⡐⣴⢃
⠀⠀⠀⠀⢦⡙⢦⠻⣼⣿⠯⠄⠀⢀⢠⣶⠶⠘⣿⣖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⢀⣀⡙⠶⣋⣤⠄⠀⠀⠲⣝⣗⣫⣔
⠀⠀⠀⠳⣮⡻⣦⣍⣛⡛⠁⠀⠠⢜⠛⠁⣀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠿⣿⡇⠀⢠⣛⠯⢈⠥⠶⡂⠀⣈⡻⢮⡭⢟⡋
⠀⠀⠐⠲⣞⣿⡓⢦⡄⠀⠀⠀⠀⠀⣶⡿⣿⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢩⡿⠇⠀⠀⢭⣍⡀⢚⡋⠁⠀⠠⣭⣹⣛⡭
⠀⠀⠀⠉⠁⠀⠙⠀⠀⠀⠀⠀⠀⠀⠱⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠈⠑⠋⠁⠀⠀⠀⠀⠈

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣯⣤⣭⣥⣦⣭⣷⣥⣿⣯⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣰⡦⢴⢴⢄⠴⣴⡦⣶⡄⠀⠀⠀⠀⠀⠀⢀⠀⣀⡠⡤⢀⠀⣤⢄⡀⣀⣀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⢀⣀⠀⢀⡀
⠀⠀⠀⠀⠀⣽⣿⣗⠀⢸⠀⢄⡮⣛⡇⠀⠀⠀⠀⠀⢸⣾⢿⣿⢧⣳⣽⢠⣟⡞⣷⡏⡿⡇⠀⠀⠀⠀⣼⡻⠤⠽⠷⢾⣿⠴⠿⠥⠴⣟⡀
⠀⠀⠀⠀⠀⢹⣖⠍⠀⢸⠁⢐⣭⣶⡂⠀⠀⠀⠀⠀⢸⡜⡜⣟⢯⣻⣿⣿⣯⡞⡽⣱⣱⠆⠀⠀⠀⠀⣿⠅⠀⠉⠍⢹⣿⠉⠩⠥⠬⢽⡇
⠀⠀⠀⠀⠀⢿⣛⡫⠁⢸⡄⠉⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡝⣌⢳⡙⣿⣿⣫⢞⡵⢣⢿⠃⠀⠀⠀⠀⣿⡛⣛⣛⣒⣻⣿⣛⣛⣛⡓⣻⡇
⠀⠀⠀⠀⠀⣿⣿⣓⠂⢸⡇⣐⣿⣿⡃⠀⠀⠀⠀⠀⢨⢳⡹⣌⢳⣽⣿⣿⣣⢞⣵⢋⢎⠂⠀⠀⠀⠀⣿⠄⠀⠠⠤⢾⣿⠤⠤⠤⠄⢽⡇
⠀⠀⠀⠀⠀⣲⣿⠿⠗⢸⡇⠾⣿⣿⠇⠀⠀⠀⠀⠀⢸⣧⣳⣌⢷⣽⣿⣿⣫⠟⣡⢟⣾⠇⠀⠀⠀⠀⣿⡍⠉⠩⠭⢽⣿⢭⣭⠍⢩⣽⡇
⠀⠀⠀⠀⠀⣸⡷⢏⠁⢸⡇⠨⣿⣿⡇⠀⠀⠀⠀⠀⢸⣧⠳⣽⣦⡙⢿⡿⣡⣾⣿⢋⢾⠇⠀⠀⠀⠀⣿⣄⣒⣒⣒⣚⣿⣒⣒⣒⣒⣺⡇
⠀⠀⠀⠀⠀⣻⠽⡣⠂⢸⠀⢔⣽⣿⠃⠀⠀⠀⠀⠀⠀⢧⠳⣬⡳⣽⣿⣿⡵⣛⣵⢏⡞⡀⠀⠀⠀⠀⣿⣒⠲⠶⠶⢺⣿⠒⠒⠒⢒⣺⡇
⠀⠀⠀⠀⠀⣼⣭⡶⠀⢸⠂⢨⣒⣿⡇⠀⠀⠀⠀⠀⢸⡘⠷⢮⣽⣿⣿⣿⣞⣯⠵⠟⣡⡇⠀⠀⠀⠀⣿⠧⠤⠭⠭⢭⣿⠭⠭⠭⠴⢿⡃
⠀⠀⠀⠀⠀⣾⣿⣡⣀⡸⣠⣤⣝⣿⡅⠀⠀⠀⠀⠀⠈⠛⠛⠒⠒⠻⢿⡿⠖⠒⠚⠻⠟⠁⠀⠀⠀⠀⠛⠁⠀⠀⠈⠸⠿⠘⠛⠁⠈⠙⠃
⠀⠀⠀⠀⠀⠈⠁⠈⠈⠀⠈⠈⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢀⣤⣤⣤⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠙⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣆⢠⣶⠿⡏⠀⠀⠀⠈⠁⠠⣬⣭⣭⡉⣻⣷⣶⢦⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠈⣻⡏⢶⣿⣲⡤⠀⠀⠀⠶⠒⠒⠚⣿⣿⣿⣥⠉⠀⢤⣀⣠⣤⣤⡠⢤⣴⣿⣷⣶⣿⣯⣭⣿⣿⣿⣿⣿⣿⠉⠁⠀⠄⡀
⠀⠀⠀⠀⠀⠠⠚⠼⠗⠒⠚⠛⠛⠛⠓⠒⠒⠀⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣄⠈⠉⠚⠛⠋⠤⠉⠀⠀⠀⠀⠶
⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠒⠦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠀⠀⠘⠃⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠒⠺⢿⣷⣶⣧⣄⣀⣀⣀⠀⠀⡀⠀⣀⣀⡄⠤⠄⠐⠀⠀⠀⠀⠀⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣇⣀⣉⣀⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣦⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣴⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠯⠿⠿⠿⠵⠿⠿⠿⠋⠋⠉⠙⠉⠉⠉⠛⠻⢿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠹⡷⠒⠒⠒⠠⠄⠖⠶⠚⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀⠐⠠⢄⣀⠀⠀⠻⣿⠿⠋⣩⣟⡷⡆
⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠈⡻⢤⡄⢰⠀⠿⠟⠉⡳⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠂⠚⠀⠀⣉⣼⠷⠖⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣉⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⢀⠤⣶⣿⣷⣄⠠⣟⠛⠙⠉⠙⠉⠛⠛⠻⠻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄
⠀⠀⠀⠀⠀⣠⣴⡟⣾⣿⣿⡿⢿⣿⣿⢓⣂⣤⣤⣤⣤⠀⠀⠀⠀⠀⣹⣿⡟⠛⢿⣷⣤⣀⣀⣀⠀⠀⣀⣀⣀⣤⠔⣊⠌⠁
⠀⠀⠀⣠⣞⣿⢟⣴⣿⡿⠿⢛⣿⣿⣿⣿⣿⣿⣿⡿⠃⠐⠀⠀⢀⠀⣹⣿⠁⡀⠀⠉⠀⠀⠀⠈⠉⠉⠉⠉⠁⢉⣞⠁
⠀⠀⡾⢿⡿⠿⠛⠉⠑⠒⠛⠈⠀⢽⣿⣿⣿⣿⢿⠷⡯⠀⠀⠀⠀⢹⣿⢏⣴⣶⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠿⢟⡹⠽⠶⠄⣤⣶⣤⣦⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠁

⡇⢀⡤⠤⠤⠤⢄⡀⢸⠀⣀⠀⠀⠀⠀⢀⠀⡇⢀⣀⣀⣀⣀⣀⣀⠀⠀⣀⠠⠤⠤⠤⢀⡀⢸⠀⣤⡄⡀⠀⠀⠀⠀⡇⢀⡀⠀⠀⠀⠠⡄
⡇⡏⠀⠰⣿⠆⠀⢹⢸⠀⠉⠀⢀⣆⠀⢸⠀⡇⠀⡁⠀⠈⠈⠀⠀⠀⠀⠉⠁⠒⠒⠂⠈⠁⢸⠀⣼⠀⠀⣠⡆⣦⠀⡇⢸⣿⣄⠀⠀⠀⡇
⡇⡇⠀⠀⣰⡆⠀⢸⢸⠀⠀⠠⠾⠿⠆⢸⠀⠇⢸⡇⠀⠀⣈⡷⠆⠀⠀⢾⣭⣭⣭⢭⣽⡇⢸⠀⣿⠀⠀⠛⠇⠟⠀⡇⠀⢿⠿⣧⡀⠀⡇
⡇⡇⠀⠀⣹⡅⠀⢸⢸⠀⠀⠀⠀⠀⠀⠘⠀⠁⢸⡇⠀⢦⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⠓⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠡⠴⠇
⡇⡇⠀⣠⣁⣅⠀⢸⢸⢀⣀⣀⣀⣀⣀⠀⠀⡇⢸⣇⠀⠀⢴⣦⡄⠀⠀⢰⡇⣴⣷⡆⣷⠀⢸⠀⢀⡴⠻⡆⠀⠀⠀⡇⢠⡄⠒⠒⠒⢢⡄
⡇⡇⠀⠉⠉⠉⠀⢸⢸⠀⠒⠒⠒⠒⠚⠛⠀⡇⠈⠉⠉⠀⠀⠉⠁⠀⠀⠀⠁⠈⠉⠀⠉⠀⢸⠀⣿⡀⠀⠹⣄⣀⠀⡇⢀⠀⠉⠉⠉⢁⡀
⡇⡇⣼⠑⣤⠊⣇⢸⢸⠀⠀⠀⢀⣤⣤⣤⠄⡇⠠⠲⣶⣶⣶⣶⠖⠀⠀⢰⣄⣀⣀⣀⣼⠀⢸⠀⠀⣀⠀⠀⠀⠀⠀⡇⣿⠀⢰⠀⠸⠿⠋
⡇⠣⣀⠈⠉⠁⣀⠜⢸⠀⠒⠛⠉⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠀⢸⠀⠈⠟⢺⠳⡾⠀⠀⡇⣿⠀⢸⡇
⡇⠀⢀⡉⠉⢉⡀⠀⢸⠀⢀⣀⡀⠀⣀⣀⠀⡇⠀⢾⡶⠀⣨⠍⠁⠀⠀⠀⣼⡇⢀⣀⣀⡀⢸⠀⣀⣀⣀⣀⣀⣀⠀⡇⣿⠀⠘⠛⠃⠀⣿
⡇⠉⠂⠠⠀⠀⠒⠁⢸⠀⠛⠛⠀⠀⢼⡥⠀⡇⠀⢸⡇⠀⠓⠒⠃⠀⠀⢤⣿⠇⢠⣰⠀⠇⢸⠀⠉⠛⠛⠛⠉⠈⠀⡇⠈⠀⢀⣤⡀⠀⣁
⡇⠤⠤⡤⠤⢤⢤⠤⢸⠀⣤⡀⠀⠀⢾⡷⠀⡇⠀⢾⡇⠀⠀⢠⡄⠀⠀⠀⢤⡀⠀⢠⠄⠀⢸⠀⢀⣴⠂⠐⣦⠀⠀⡇⠀⠀⠨⣭⠥⠀⡿
⡇⢀⣀⣀⠀⣀⣀⡀⢸⠀⠿⠁⠀⣀⠀⠀⠀⡇⠀⠀⠀⣴⣦⣾⡇⠀⠀⠀⠀⣽⣶⡥⠀⠀⢸⠀⣼⡏⣴⡆⢻⣇⠀⡇⢀⠤⠒⣒⠒⠤⡀
⡇⠈⠉⠉⠀⢉⠉⠁⢸⠀⠀⠀⣼⠋⠳⡄⠀⡇⠀⠛⠛⢛⠛⠛⠃⠀⠀⠀⠐⠱⡷⠙⠂⠀⢸⠠⠋⠀⢸⡇⠀⠹⠀⡇⡇⠀⠘⠿⠃⠀⢸
⡇⠀⠀⠀⠀⢸⡄⠀⢸⠀⠤⠾⠁⠀⠤⠿⠀⡇⠀⠀⢘⣛⣛⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⢸⠀⢰⠀⣼⡧⠀⡆⠀⡇⡇⠀⢰⣆⠀⠀⢸
⡇⠈⢩⠉⡇⢸⣧⡀⢸⠀⠀⠀⠀⣀⠀⢠⠀⠇⠀⣀⣈⠙⢉⣀⡀⠀⠀⠉⠉⠉⠉⠉⠉⠁⢸⠀⠈⠀⠈⠀⠀⠁⠀⡇⡇⠀⢨⣏⠀⠀⢸
⡇⠀⠈⠉⠁⠈⠉⠁⢸⠀⠀⢠⣾⡿⠀⠸⠀⠅⠀⠉⠉⠀⠉⠉⠁⠀⠀⢰⡶⢰⣶⠀⣶⠀⢸⠐⠒⠲⠒⠒⠒⠔⠂⡇⡇⢀⢨⣉⣄⡀⢸
⡇⢠⣅⣀⣀⣀⣠⡆⢸⠀⣰⠟⠿⠃⠀⢰⠀⡇⢰⡇⢸⠛⠙⠀⣷⠀⠀⠘⠃⠈⠋⠀⠛⠀⢸⠀⣤⣤⡀⢠⣤⣤⠀⡇⡇⠙⠒⠓⠒⠋⢸
⡇⠈⠁⠀⠈⠉⠉⠀⢸⠀⠁⠀⠀⠀⠀⠘⠀⡇⣿⡇⢸⠀⠀⠀⣿⠀⠀⢀⡶⣄⠀⡰⣦⠀⢸⠀⠈⠁⠀⠀⠉⠁⠀⡇⡇⠀⠀⣿⠀⠀⢸
⡇⢰⣓⣚⣛⣓⣚⡆⢸⠀⠶⢈⡉⣉⡁⠶⠀⡇⠏⠀⢸⠀⠀⠀⠸⠀⠀⠸⠇⣨⣯⡄⠻⠀⢸⠀⠲⣶⣓⣶⣶⣧⡀⡇⠳⢄⣀⣉⣀⣠⠞
⠃⡤⠠⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠤⠤

⢱⡄⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠑⡀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠐⡀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄
⠁⠀⠀⠹⡀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠐⠀⠸⠀⠈⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢂⡀
⠸⣄⠀⠀⠱⡀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠉⠢⣄
⠀⠸⣇⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀
⠀⠀⠙⣄⠀⠀⢳⡀⠀⠀⠀⠀⠀⠡⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄
⠀⠀⠀⠘⢦⠀⠀⢳⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀
⠀⠀⠀⠀⠈⢳⡀⠀⢧⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠂⠀⠀⢒⠆⠙⣦
⡅⠀⠀⠀⠀⠀⠻⣄⠈⣆⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠈⠉⠀⠈⠀⠀⠀⠀⠀⠂
⠘⢦⠀⠀⠀⠀⠀⠹⣆⠘⡄⠀⠀⠀⠀⠤⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠊⠁⠀⠀⠔
⠀⠀⠳⡀⠀⠀⠀⠀⠘⢆⠹⠀⠀⡂⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⡀⠂
⠀⠀⠀⠹⣄⠀⠀⠀⠀⠈⠿⣷⣤⡇⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠠⠖
⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⢀
⠐⠀⠀⢀⠀⠀⠈⢧⡀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈
⠀⠀⠀⠀⠀⠁⠠⠌⢷⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⢀⢀⠀⠀⠀⣀⠠
⠀⠀⠀⠀⠈⠀⠀⠀⠘⢿⡌⣿⠀⠀⠀⠀⠀⠀⢀⠄⠂⠉⠀⠀⠀⠀⠀⠀⠩
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠪⣷⡟⠀⠀⠀⠀⠠⠂⠁⠀⠀⠀⢀⠞⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀
⠠⡀⠀⠀⠀⠀⠈⠠⡀⠀⢹⡇⠀⢀⠄⠈⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⢸⡇⠐⠁⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⣟⠉⣿⣻⣛⣛⣛⣟⣛⣛⣻⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣛⣻⣟⣛⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠁⠀⠀⣀⣴⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⡤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⢀⣴⡞⠿⠻⢋⣼⠟⠟⢉⣽⡽⡟⠉⠛⢻⢿⣿⣿⣿⣿⣿⢿⠳⠦⢤⣀
⠀⠑⢯⡁⠀⠀⢶⣦⣄⣀⡀⠀⠀⠀⠀⠀⣁⣤⡾⠿⠋⠀⠀⠀⠘⠉⠐⠡⠂⠁⠠⠈⠀⠀⠀⠀⠙⠙⠯⠟⠋⠀⠀⠀⠀⠀⠉⠒⠤⣀
⠀⠀⠀⠈⠓⣆⠈⣿⣿⠭⠉⠉⠛⠛⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠉
⠀⠀⠀⠴⠈⢁⣄⢛⠥⠄⠒⠀⠀⠈⠰⣶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡔⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⢠⣬⣤⠤⠘⠉⠁⠀⠀⠀⠀⠀⠀⠢⢜⢛⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⣮⣁⢨⣽⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠤⢍⠉⠁⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠀⠘⠓⠤⠶⠤⠤⢤⣄⡤⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠝⠋

⠀⠀⠀⠀⠀⠀⢠⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢤
⠀⠀⠀⠀⠤⠀⡈⡀⠎⠀⠉⠙⠙⡣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠲⣤⡀⠈⢇⠇
⠀⠀⠀⢀⠔⡺⠷⠼⠦⣶⣿⣷⣦⢴⣿⣧⡀⠀⠀⠀⠀⠀⠈⠳⡤⢄⠈⠣⡘⠡⡀⠈⣾⣄
⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠋⢹⢻⣿⣾⠖⠹⣆⠀⠀⣀⡀⠀⠀⢌⠢⡣⣀⢻⡦⣌⢲⣜⣟⠄
⠀⠀⠀⠀⠹⢠⠀⢀⢀⡀⠀⠀⠈⠛⢳⣷⡀⠩⠄⠀⠀⢍⡑⠠⢀⣲⣬⡻⣗⣏⣾⢸⡼⢿⠄
⠀⠀⠀⠀⠀⠀⠀⠘⢸⠷⣶⣤⢄⠀⡘⣿⣏⢸⠧⠀⠀⠀⣀⠭⢛⡟⡟⡇⢸⡏⠸⣈⡁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠐⣽⡈⠐⠀⠀⠀⠈⠀⢀⠄⢀⠇⠀⢠⠱⡄⠙⣷⠀⠸⡄
⠀⠀⠀⢀⣀⡀⠀⢀⡄⣤⣦⣤⣄⡀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠋⠀⠎⢠⢧⠏⠀⠁⠐⠉⠀⠀⠁
⠀⠀⠤⠀⢠⣼⠇⣶⡷⢺⡌⠆⡽⡿⠲⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡀⣀⠀⡀
⠀⠀⢠⣾⠟⠁⣼⠏⠀⡼⠀⢀⠁⠀⠀⠀⠀⠀⣀⠙⣓⣲⢶⣶⣶⣶⠼⠾⠟⠙⠟⠂⢄⠓⠷⢤⣤⣤
⠀⠔⡝⡏⠀⠸⡟⠀⡰⠃⢰⢸⠀⢱⠀⠘⡄⠀⠈⢱⣎⡙⠿⠷⢶⣶⣶⣴⣦⣤⣶⣯⣷⣤⣶⣶⣶⣿⠂
⠀⠀⠈⠀⠀⠀⠇⠀⠁⠀⠸⢸⠀⠈⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣄⡈⡁⠉⠉⠛⠉⡁⢈⣩⣤⡶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⠡⠁⠞⠁⠘⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣠⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣞⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠚⣁⢿⢋⣙⣻⣢⣀⣀⣀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠋⡴⢳⣿⣶⠈⢉⢯⣩⣿⣿⣿⡿⠟⠀⠀⢀⡀⢤⢄⠂
⠀⠀⠀⠀⠀⠀⠀⣸⣏⠄⠀⠀⠀⠀⣼⡏⣸⣹⣿⠸⢽⢛⢀⡜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⡀⠉
⠀⠀⠀⠀⠀⠀⠐⢄⠨⠅⡁⠀⠀⠀⢫⢗⣛⠀⠉⣀⠰⠿⠊⠉⠲⢤⢀⡀⠀⠀⠀⠀⢸⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⡄⠀⢠⠃⠀⢏⠀⠀⡿⢈⠄⠂⡠⢊⠂⠀⠘⣄⠀⠀⠀⠏⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠘⠀⠀⣸⣈⠀⣿⣸⡆⢊⣒⢡⢀⣤⠐⠁⣰⠆⡰⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⠁⠀⠄⠈⠻⡵⣅⢿⠁⣄⣀⠂⣸⠀⠠⠜⠁⠀⠀⡄⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠈⢀⠀⠀⠀⠀⢞⣜⡶⡱⣼⣮⣆⠇⠀⠀⠈⠑⠠⢀⢡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡇⠀⠀⠀⢰⠮⣝⢽⣝⢞⣾⡟⠀⠀⠀⠀⣠⠄⡖⠉⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠛⠫⣾⡽⡇⠀⣠⠔⠁⠀⠀⡳⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⢹⠉⠘⢊⢇⠙⣧⠈⠀⠀⠀⠀⢀⡇⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡎⠰⣤⠈⢸⢰⡁⠁⢠⡀⠀⠀⢸⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠘⠿⢞⣱⠀⡘⡧⡀⣀⠈⠘⠓⠄⣸⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣀⠀⠈⠁⠀⠐⠴⢄⣈⡀⠀⡄⠈⢦⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠇⠀⠀⠐⠀⠀⠀⠀⠀⠈⠑⠠⠆⠐⠚⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢀⣣⣄⡀⠀⠀⠀⠀⠐⠢⠤⠄⠀⠀⠀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣄⡈⠏
⠀⠀⠀⠀⠀⣀⠒⠉⢙⡟⠛⠛⠉⠉⠉⠉⠉⠙⠋⠛⢿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠂
⠀⠀⠀⠀⢀⣀⣀⠀⠁⠀⢀⡠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣛⣿⣷⣶⣖⡚⠙⠿⠋
⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠐⠒⢲⠒⠶⠶⣤⣤⣴⣶⣶⣶⠿⢿⠟⠿⠟⠛⠁⠀⠀⠈⠉⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠙⢻⡶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣷⣤⣿⠃⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⢀⣬⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣟⣿⣿⣴⠆⠀⠀⠄⠀⠂⠁⠀⠀⠀⢀⠀⠀⠙⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣶⣾⣿⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⠀⠀⣠⣿
⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⡟⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⠛⠛⠉⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠀⠬⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣤⠛⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⡿⣏⢨⣿⣿⣿⣿⣿⣽⣿⣿⠙⠿⠟⣻⣿⡟⢻⣇⢀⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡍⠀⠀⣨⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⠻⡇⠘⠸⣿⠳⠟⠿⠏⣿⣿⡇⠀⠀⠀⣽⣻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣉⠀⠀⢉⣹
⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣏⠉⢛⣻⣿⣿⣿⣿⣿⣷⠟⠛⠓⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠛⢿
⣿⣿⣿⣿⠿⠛⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣿⣌⣙⣻⣿⢿⣿⣿⣿⣷⣶⡥⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣟⣾⣿⣿⣶⣿
⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⠉⠉⢻⠟⠉⠿⠋⠁⠀⠀⠀⠀⢠⣤⣤⣤⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠷⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣠⡶⠂⠀⠀⠀⠀⠀⠀⣠⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⠀⠀⠀⠀⠀⠀⠠⣾⣧⣼⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣀⣀⡈⣧⠀⠀⠀⠀⠀⢠⣿⣿⣿⡁⠋⠑⠿⠿⠿⠿⣿⣿⣿⣿⣿⠟⠻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣿⣿⣿⣷⣄⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣶
⠀⠀⢀⣤⣀⣿⣯⠒⠀⠀⠀⠀⣠⣄⣤⣄⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙
⠀⠀⢾⣿⣧⡿⠟⠀⠀⣰⣾⣿⣿⣿⣿⣿⣹⣏⣍⣻⣿⣿⣿⡿⠛⠉⠉⠉⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠋⠿⠧⡦⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⢲⣶⣦⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠁⠀⠀⠀⠀⠀⠙⠿⠟⠛⢿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠛⠿⠋⣉⣽⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠃⡀⠙⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠙⠛⡷⠄⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠛⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣌⣻⣿⢟⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡀⢀⠀⠠⠶⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠲⣾⣧⣿⣇⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣧⣼⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⠃⠈⠉⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠰⠿⣿⣿⣿⡿⢾⠉⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⢣⣄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣄⣽⣿⣤⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⡴⠛⣷⣤⣴⣆⠀⠀⣿⣷⢿⡝⣿⣿⣿⣿⣿⡿⠟⢻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⠁⠀⠈⠛⢿⠿⠆⠀⠉⠁⠀⠀⣿⣿⣿⣿⣿⣷⣶⣩⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⣀⣀⡀⢀⣀⣤⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣀⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠛⠛⠿⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⢛⢿⣿⣿⣿⣿⣿
⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠘⢻⣿⣿⣭⡭⠙⠛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠉⣽⣉⣹⣿⣧⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣗⣴⡀⠀⢠⡴⠛⠻⠋⠀⠈⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢻⣟⠻⣦⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣻⠿⣯⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣾⣤⣦⣴⣶⣢⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣃⣀⣚⣳⣾⣟⣿⣿⣿⣿⣿⣿⣛⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⣀⣀⣀⣀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠓⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⢀⡴⠞⠀⠀⠀⠀⣀
⠀⠀⠠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠛⢋⣁⣠⣬⣥⣴⣶⣶⠶⠿⠿⠟⠛⠛⠟⠒⢶⣦⣤⣀⡀
⠀⠀⠀⠈⠣⡌⠈⠿⣶⣦⢤⣀⣀⣀⣘⠵⠶⠛⠛⠛⠉⠈⠁⠁⠀⡀⠀⢀⠀⣀⠀⠀⠀⣀⣠⢡⣤⣭⣿⡷⢤⣀
⠀⠀⠀⠀⠀⡿⠀⢸⣿⠀⠨⠤⠤⠄⠄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢺⡟⠋⠀⠶⢦⡿⠀⠈⠉⠉⠒⠛⠉⠆⠄
⠀⠀⠀⠀⣠⠁⠀⣐⡿⠤⠀⠀⠀⠀⣀⣤⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠴⠾⡿⠋⠀⢀⣬⣂⣴⡿⠷⠀⠂
⠀⠀⠀⠚⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘⢶⡔⠀⠁⠒⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠂⡺⠞⠁⠁⠀⠀⠈⠉⠒⠒⠚⠛⣒⡛⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⣻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔
⠀⠀⠀⠀⠀⠀⠀⣠⣾⢟⡠⠀⠁⢹⠿⠛⣿⣿⣿⡿⠿⠛⠋⣹⣿⢫⡛⠛⠛⣿⣿⣿⣻⣿⣿⣿⣧⣀⡠⢤⣤⠄⢐⢰⠊⣽
⠀⠀⠀⠀⠀⠀⠀⡁⠘⠈⠁⠀⠀⠈⠀⠰⢿⠛⠁⠀⠀⢠⣴⠛⠁⠘⠀⠘⠀⡽⣻⢿⢿⣿⣿⣿⣿⡿⠿⠷⠿⠷⢦⣄⣠⡅
⠀⠀⠀⠀⠀⠀⠀⠘⠂⡀⢀⠀⠀⠀⠀⠀⠐⠷⠦⣦⡶⠋⠀⠀⠀⠀⠀⠀⢀⣠⣼⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠛⠛⠛⠻⠿⢷⣶⠶⠤⠤⠤⠤⠾⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣

⠀⠐⠀⠀⡔⢛⡷⢆⠀⠑⢄⠈⠒⠦⣀⠰⠖⠚⡻⢛⠟⣿⢞⠿⣦⡜⣾⣴⠎⠁⠐⠊⠓⠈⠀⠉⢳⡀⠘⣿⢡
⠀⠀⢀⣀⠤⢽⡇⠈⢧⠀⢀⡑⢦⡀⠢⠁⠀⠚⣤⠋⠀⣧⠾⠚⣡⠔⢋⡽⣷⣗⣖⠐⠒⠀⠰⣶⣾⣷⣀⠀⠈
⠀⠔⠋⣩⡏⠸⣷⡀⠀⡳⠀⠉⠢⠌⠀⠀⠢⡀⠁⠀⠘⠋⠋⠐⠡⢠⠊⠠⠋⡻⢿⡀⠈⠃⡸⠛⡀⠈⠉⠓
⠀⣀⠄⢵⣧⠀⠻⡷⡄⠈⠢⠀⢀⣠⣤⣴⡶⠟⠛⠳⣦⡀⠀⠘⠀⠸⠀⢸⡀⢳⠈⠻⡆⣸⠁⣰⡁⠀⠀⠀⢠
⣀⣀⡀⠸⢿⣆⠀⠙⠈⠢⠀⠀⣮⠇⢀⣧⣿⣆⡀⣰⠌⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣾⠏⣍⠲⢦⡀
⣡⠔⠁⠀⡎⠎⠂⠀⠀⠀⠀⠀⠀⠀⠙⣥⣍⠈⣣⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠁⠀⠈⠓⠦⠽⣆
⢳⣄⠀⠀⠀⠀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴
⡙⠳⠄⠀⠀⢳⡴⠚⣓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢧⠀⣿⡎⠀⢈
⣵⠀⠀⢸⣦⣾⠷⠀⠁⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⡟⣷⣀
⠿⣤⣶⣷⠄⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⠷⡯⠽⡿⣅⡀
⣿⣣⡼⣾⣒⠫⣤⡶⠖⢢⡀⠀⠀⠠⠰⠀⠔⠲⠀⠀⠰⠀⠰⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠁⠊⠁⠋⠁⠀⠐⠉
⡇⠐⣿⠏⠻⢷⡺⠗⠀⠉⢉⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⡿⠛
⣿⢡⠇⢳⠘⠂⠄⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⢿⠟⠹⣿
⠟⠀⠀⠘⠀⠀⢰⡀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠈⠀⠀⠁⠰⠶
⠀⠀⣄⠀⢸⣓⢻⠷⣾⠏⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⢠⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⢤⡄
⠀⠀⠈⠿⣿⡏⣟⣷⣿⠁⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⢄⠠⣄⠙⠦⡈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⡐⣦⣌
⠀⠀⠠⢞⠉⠙⠺⠟⠉⠲⠀⠀⠀⢠⢀⢀⣷⠀⠀⠀⠀⠀⠑⠪⢭⣂⢴⡆⣶⣀⡤⠤⢶⣶⠖⠂⠀⡏⠠⡁⠸
⠀⠀⠀⠉⠀⡀⠀⠘⠀⠀⠀⠀⣦⡆⣯⣸⢫⣄⠀⠀⣀⣀⡤⠖⡻⠟⣻⠿⠋⣁⣤⠶⠋⠁⠀⡌⠛⠢⠤⣿⣷
⠀⠀⠀⠸⡀⣰⣴⠀⣀⠀⠀⡰⡙⢲⣿⣯⠘⠫⢾⣀⠀⠀⣄⡀⠀⢰⣿⠶⠛⠉⠁⠀⣀⣴⠀⠙⠋⢶⣴⠿⠿
⠰⣄⠈⢠⣻⡿⠛⣉⣁⠀⠀⣿⠀⢺⢿⣇⠀⠀⠘⢿⣷⣀⡈⠀⠀⠘⠃⠀⠀⠰⠊⢫⡷⠀⠀⠀⠀⠚⠀⢀⣤
⠠⡠⠱⡤⢯⠟⠉⠁⠀⠀⠀⠯⠴⢶⣿⣷⠇⠀⠀⠀⠰⠟⡴⠀⠀⠼⢤⠀⠀⠀⠶⠿⠁⠀⠀⠀⠀⠀⠲⣾⠗