Rus Emojis & Symbols

⠀⠀⠀⠀⠀⠤⠶⠶⠶⠶⠶⣶⡶⠶⠶⠶⠒⠀⠀⠠⠴⠶⠶⣶⣾⠶⠶⠶⠂⠀⠰⣢⣤⣶⠶⠄
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢻⡗⠀⠀⠀⠀⠀⠀⠛⠻⠷⠶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣇⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠰⠄⢀⣀⣄⣀⣠⣤⣭⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠶⠛⠛⠛⠛⠛⠛⠛⠋⠋⠉⡉⠀⠀⠀⠀⠀⢁⠀⠀⠐⠀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠖⠈⠑⠀⠀⠀⠀⠀⠀⠀⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠆⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣤⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⢠⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣀⣤⣄⠀⠀⢀⣦⠀⠀⠀⣶⠀⣾⣿⡏⣸⣿⡟
⠀⠀⢰⣿⡄⠀⠀⢀⣾⣿⡇⢀⣴⠿⠿⠿⣶⣄⠀⢸⣷⡄⠀⠀⠀⣿⢀⣾⠏⠁⠀⠀⠀⢸⣿⢀⣀⣀⣿⠀⣿⣿⠃⣿⣿⠃
⠀⠀⣼⡟⣿⡀⣠⣿⠃⢸⡇⢸⡟⠀⠀⢀⡨⢿⡆⣿⡏⢿⣦⠀⢸⣿⣾⡯⠄⠀⠀⠀⠀⢸⣟⠛⠛⢻⣿⠀⣿⡟⠀⣿⡏
⠀⢰⣿⠁⠘⠿⠟⠁⠀⢸⣷⠸⣷⡀⠀⠀⢀⣿⠇⣿⡇⠀⠻⣷⣼⣿⠸⣷⣄⣀⣀⣤⠀⢸⡟⠀⠀⢸⣿⠀⠈⠁⠀⠉⠁
⠀⣼⠇⠀⠀⠀⠀⠀⠀⠈⢿⠀⠉⡻⠿⠾⠟⠋⠀⢿⠃⠀⠀⠈⠛⠋⠀⠈⠙⠛⠋⠁⠀⠈⠁⠀⠀⠘⠟⠀⠿⠃⠀⠛
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⡶⠶⠒⠒⠒⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⣴⣦⣄⢤⣠⣄⣀⠘⢿⣿⣿⣿⣿⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠟⠈⠛⠛⠿⠛⠻⣿⣿⡿⢋⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣯⡀⣀⠀⠀⠀⢀⣴⣿⣿⣶⠚⢿⡲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⣿⣿⣿⣿⣿⣿⣿⣯⣀⣰⣿⣿⣿⣿⣿⠀⠈⢟⠒⢎⡙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠣⣿⣿⣿⣿⣿⣿⣿⡛⠛⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⣇⠀⠉⠲⡌⠒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠁⢸⣿⣿⣿⣿⣿⣷⣿⣿⣴⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢺⠀⠀⠀⠙⠠⡜⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣸⠀⠀⠀⠀⠀⠈⠳⡄⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣼⠀⠀⢀⣀⠔⠚⠊⠙⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠦⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠉⠉⠐⣦⡿⠁⠀⠀⠀⢁⡿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠈⢆⠀⢠⣿⢀⠀⠀⠀⣠⠛⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⠀⠸⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⢆⣼⣿⠋⠀⠀⣴⠦⠤⠄⠂⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡀⠀⠇⠀⠻⣿⣿⠿⢿⣇⠀⢹⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠼⠋⠀⡀⠺⡄⠀⠉⠀⠀⠈⠈⢴⠂⠀⠻⣿⠻⠁⠀⠀⠀⠀⠀⠀⠀⣿⢠⡂⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⢱⡴⠁⢤⠀⠀⠀⠀⢠⣧⣀⡀⠀⠁⡀⠀⣈⣉⠜⢀⣄⣠⣤⡼⠋⠉⠉⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠰⣡⠂⠠⠄⠀⣼⠀⠀⠀⠐⣄⢀⡴⠢⡤⠤⠌⠛⣛⣭⣴⣶⣆⣾⢿⣽⣿⡟⠁⠂⠀⠀⠀⠀⠀⢠⠞⠉⡀
⠀⠀⠀⠀⠀⢀⠋⠐⠁⠀⠀⠘⣆⢀⡀⠀⠀⢾⣶⣶⣴⣶⣶⠿⠟⠯⢭⣤⠿⠋⢢⣿⣿⡇⠀⠀⠀⠀⠀⢀⡴⠟⠀⠠⡇
⠀⠀⠀⠀⠀⠊⠁⠀⠀⢨⣀⠔⢙⣏⡈⡆⠀⠘⣿⠀⣏⢀⡉⠘⣥⡾⢯⣵⠉⠀⣼⡿⢿⣶⡶⢶⣤⣀⡀⠈⠃⠀⠀⠀⠇
⠀⠀⠀⠀⢸⣉⠋⠁⠒⡋⠁⠀⢺⠁⠉⠀⠀⠀⡟⠁⠉⠙⠙⠛⠉⠀⠉⠀⠀⠀⣿⣧⣆⡌⡙⠓⠮⠶⠶⢤⠀⠀⢀⡜
⠀⠀⠀⠀⠀⡙⠀⠀⢀⠐⠀⠀⠈⡉⠊⠁⠒⠤⠧⢀⠄⠂⠀⠀⠂⠁⢀⡐⣠⠞⠋⠀⠀⠀⠈⠉⠛⠋⢙⡉⠁⠀⣾
⠀⠀⠀⠀⠀⡱⣄⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢉⠉⢩⡤⠓⠭⠀⠠⠄⠀⠀⠀⠀⠠⠤⠀⠀⠀⣀⡾⠱⡄
⠀⠀⠀⠀⠀⠀⠀⢢⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠬⠷⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣽⣁⡀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠋⠉⠉⠁⠀⠠⠄⠀⠀⠀⢀⣼⣯⣿⣿⣦⡘⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠐⠂⠀⢂⣀⠲⠒⠚⠉⣉⠉⡉⠉⠉⠉⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⠛⠋⠉⠀⠀⠈⠙⠛⠋⠭⢭⣤⣄⣀⣠⣴⣬⠌⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠷⣶⣶⡙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠹⠆⠀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣤⡀⢠⣶⣦⡀⠀⣀⣠⣴⠚⣿⣷⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣌⠉⢸⡇⠈⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⡾⠟⠋⠉⠛⠿⣷⣄⠀⠀⠀⠀⠹⣿⣿⣿⣧⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠵⠾⢋⣠⣤⣤⣄⣀⣀⣙⣿⣧⣠⣤⣤⣤⣿⣿⣿⣿⣿⣅⠀⠀⠀⠈⣿⣿⣯⣟⣿⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⠉⢉⣿⣿⡿⠿⢻⣿⡟⠋⠉⠉⠀⢿⣿⣿⣿⣿⣿⣦⣄⣶⣿⣼⣿⣿⣿⣀⣴⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⣾⣟⣡⡤⢤⡴⢿⣷⣲⣶⣶⣶⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣴⣶⣿⣿⣿⣟⣿⣿⣛⣿⡿⣿⣿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣷⣿⣿⠿⠿⠿⠾⢿⣿⣛⣻⣿⣿⣿⣿⣿⢿⣭⣿⡟⣿⣿⣿⣯⣿⡽⠏⠉⢀⣾⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠟⠉⠈⢿⣧⠀⠀⠀⣼⣿⠀⠀⠉⠙⠚⠛⠿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣶⣾⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⡄⠀⠀⠀⠻⣷⣄⣠⣿⡇⠀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣄⠻⣿⣦⡀⠀⠀⢈⣻⣿⣿⣤⣤⣤⣽⣽⣃⣀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠇⠈⠛⠿⣿⣿⠿⠟⠋⠈⠉⠉⢉⣿⢿⠛⠛⠛⣷⡄⠀⠀⠀⠀⠀⠙⢻⣿⣶⣴⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⡐⠄⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠒⠐⠂⢄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠁⠀⠀⠀⠀⠐⠂⠄⠀⠱⠀⠰⠀⠐⠒⠂⠀⠈⠠⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⡀⠀⠀⠀⠀⡄⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠈⠀⠉⠀⠀⠀⠀⠉⠄⠀⠀⠢⠀⠀⠄⠤⡀⠐⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢄⠀⢀⠀⠀⠀⠈⠄⠀⠀⠠⠂⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠈⡄⠀⡄⠀⠀⠀⠤⠀⣀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠡⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠐⠈⠁⠄⠐⠄⠀⠀⠀⠀⠀⠀⠉⠐⠂⠠⠄⠠⠈⡒⠀⡇⠀⠀⠆⠔⠃⠂⠈⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢂⠀⠀⠈⠢⡈⠂⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠠⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢦⠀⠑⠄⡀⠀⠈⠂⠀⡀⠑⠒⠀⢂⠃⠄⠀⢀⡀⠀⠀⠀⠑⠢⣀⠈⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠂⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠢⠆⠆⠀⠢⠌⠂⠀⠀⠀⠀⠀⠑⢆⠈⠉⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⠛⡖⠩⠃⠘⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠎⠁⠈⠉⠉⠒⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⢀⣠⣠⣤⣤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠻⣏⠋⠌⠁⢌⢻⣦⡴⠞⠋⣵⠍⠻⣧⠾⠟⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣛⣉⡵⠶⢿⡂⠉⠀⠈⠀⠘⠀⢃⠤⠚⡶⠴⠓⠛⢺⣿⡿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣈⡉⢡⣟⠀⡀⠨⡼⠃⠀⠀⠀⡀⠈⡇⠀⢸⣧⡐⡒⠆⡞⠀⡆⢶
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⢈⣿⠁⠀⡅⢀⡁⠀⢿⠀⡄⠁⠀⠻⣦⣇⠀⠘⠋⠑⣠⡄⣰⡀⠀⠛⢳⣄⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⢠⠳⠄⠀⣀⡼⢀⣉⡠⠚⠋⠀⠀⣀⠬⠿⠀⠶⢎⣀⠀⠀⠀⠀⠃⠀⠀⠀⢀⠐⢪⡑⢀⡩⠒⣄⠀⠉⠣⠀⣀⡀⠀⢀⡈⣻⢐⠂
⠀⠀⠀⠀⠀⠾⠓⠀⠈⠁⠀⠀⠀⠀⠀⠀⣰⠛⠉⣤⠤⠴⠒⢻⣝⡆⠀⠀⠀⠀⠀⠀⢠⡟⠙⠀⠛⠁⢰⣂⠀⢣⠀⠀⠀⠀⠀⠓⢤⠉⠉⠛⠃
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠄⠀⠠⠄⡀⠀⠀⡇⠀⠀⠸⠀⠀⠀⠀⡏⢿⣄⣀⡀⡤⠴⢦⣬⢃⡔⢃⠀⠀⠸⡏⠀⠸⡆⠀⠀⠀⠀⠀⠀⠙⠛⠶⡀
⠀⠀⠀⠐⢄⠩⠶⠤⢀⣀⡀⠠⠀⠁⠀⠠⡆⢀⡶⢤⡜⣤⣠⣀⠃⣲⣴⡖⠒⠛⠂⠁⢠⠝⢃⢤⣄⠠⠐⢣⠀⠀⠧⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠨⠣⢜⡓⡒⢶⠤⠅⢦⠿⠃⠀⠀⠉⢑⢺⠁⢀⠇⠀⠀⠘⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⢸⣆⢀⡀⠠⠄⡠⡾⡀⠈⠠⠆⠀⠀⠀⠀⢳⠚⠋⠙⠒⠲⢦⣤
⠀⠀⠀⠀⠀⠀⠈⠁⢒⣐⠰⠛⠋⠉⠀⠈⡇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠀⠀⠀⠀⠐⠋⠀⠀⢸⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⣸⠀⠀⠀⡜⠀⠀⠂⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠇⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⢇⠀⠀⠀⡏⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠉⠀⠀⢀⢇⣠⠞⠚⠃⠀⢀⡇⠀⠀⢰⠃⠀⠀⠀⢠⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠳⡄⡀⣀⡄⠐⢷⠊⠁⠀⠀⠀⠀⠸⠤⠀⣠⠃⢀⡀⠀⠔⠓⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠓⠉⠄⠒⠂⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣼⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⢿⣿⣿⠻⠿⣿⡿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠂⢈⣿⣿⣦⣤⣽⣧⣸⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣍⢿⣿⣿⣿⣿⣿⣈⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣻⣿⣿⣿⡿⠟⠛⠛⠛⠛⠿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣿⣟⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣛⣿⣿⡟⠀⠤⢒⣺⣿⣶⡆⠀⣴⣶⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡛⣻⣿⣿⡇⠀⠐⠿⡿⠟⠛⠃⠸⣿⠻⢟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣍⣀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡇⠀⢸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠴⠶⢾⣿⠇⢀⣽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⣀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⣿⣏⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⠋⢛⠙⠙⢿⣿⣯⣨⣷⣶⣶⣶⣄⡀
⠀⠀⠀⢀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⣿⣿⡿⣧⣄⡀
⠀⠀⠀⠛⡃⠀⠀⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣽⣿⣦⡀
⠀⠀⠐⠀⠀⣴⣿⣿⣿⣿⣿⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠉⢻⣿⡂
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡊⡙⣦⣼⣿⣿⡄
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣜⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠛⠃⢸⣯⣿⣿
⠀⠀⠀⢀⡾⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠂⢀⣴⡇⠀⠁⠻⣿
⠀⢠⣾⣿⡏⣱⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢰⣰⣼⡏⠀⢸⡿⠊⢀⠀⢰⣿
⢰⣿⣿⣿⣁⡾⠛⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠰⠀⠀⣠⣶⣶⡄⠀⠀⠀⢀⠀⠀⠐⠐⣃⣠⣴⣾⣿⣿⠃⠀⠈⢀⡀⠀⠀⢹⣿
⠘⣾⠿⣿⣯⣷⣄⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣶⣶⣾⣿⣿⣷⣶⣶⣶⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠠⢃⣿⠀⢰⣾⣿
⠀⢉⠉⣽⢯⣿⢿⣿⣿⣿⣿⣟⣋⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣏⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠀⣤⣿⣿⣿
⠀⠀⠘⠋⠛⠃⠈⣿⢿⣿⣿⣴⣾⣷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢳⠎⣹⣿⡿⣿⣿⣿⣿⣿⣧⡀⠀⠐⠀⠀⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢉⣹⣿⡯⠽⢿⣷⢫⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⣿⣿⣿⣿⡟⠁⠀⠠⠀⠂⠰⣿⣿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠙⠙⠋⠉⠁⠀⠐⠈⠻⣿⠩⠕⡈⠛⠿⠶⣿⣿⣿⣿⣿⡿⠛⠏⠁⠀⠀⠀⠀⠀⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠖⠠⠖⠀⠀⠘⠿⠟⠛⠛⠇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣾⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀
⠈⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠈⠠⠄⠠⣾⠨⠨⠩⢥⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠂⡀⢀⣀⣂⣲⡒⠚⠛⠂⡀⠀⠐
⠀⠀⠀⠀⠀⠠⠠⠠⠠⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠠⠀⠄⠀⠤⠤⠠⠄⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⢈⡈⢀⠅⠁⡀

⠀⠀⠀⠀⠀⣈⡀⠀⠉⢸⣦⣤⡀⠀⣴⣤⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡀⣇⠀⣀
⠀⠀⠀⠀⠀⣿⣿⡿⢶⣿⣿⣯⠛⣶⣿⣿⠙⣺⣦⡄⠀⠀⣶⠀⣠⣄⢠⣀⡌⠻⣿⣾⣿⣷⣴⡄
⠀⠀⠀⣠⣴⣿⣷⣷⣾⣿⣾⣨⣿⣿⣿⢿⣿⣿⢹⣿⣦⡑⢜⣷⣿⣿⣿⣿⣿⣶⣟⠉⣷⣿⣿⣟
⠀⠀⠘⣹⣿⣛⣿⣿⣵⢛⣿⣿⠹⠿⣿⣿⣿⡿⢿⣿⣿⡷⠚⢻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣏⡀
⠀⠀⢰⣿⣿⣿⠿⢿⣯⠠⠿⢿⣾⣾⣿⠿⣿⣿⣿⠿⠿⣟⢿⠿⢿⣿⣿⠿⠿⢿⢿⠟⣿⣟⣯⣿⡟
⠀⠀⠠⢫⣿⣷⡾⢻⡗⣰⣿⢿⣿⣏⣴⢶⡾⣋⢡⣶⣿⣭⣶⣶⡿⣿⡿⢿⣶⠹⡾⢻⡿⠻⡿⠋⢤
⠀⠀⠀⠘⠁⠈⠉⠉⠀⠘⠁⠊⠈⠙⠁⠀⠾⠋⠉⠿⠉⠿⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⣿⡿⠛⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⣾⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⡀⠀⠀⠸⣿⣦⡀⠀⠀⢀⣴⣿⣿⣿⣿⢷⣶⣦⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣦⡀⠀⠀⠁⠠⣔⡻⣿⣷⣄⣠⣼⣿⣿⣿⣏⡀⠀⠀⠀⠉⠐⠠⢤⣀
⠀⠀⠀⠀⢀⣠⠴⢛⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣦⠀⠀⠀⠀⠛⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠈⢁
⠀⠀⠀⠶⠛⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⣋⠻⣉⠛⠛⠿⢷⣮⣷⣄⠀⠀⠀⠈⣿⡟⠁⠀⡀⠘⣻⣭⣯⣶⣽⠂⣎⣀⠀⠀⢠⠎
⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠙⢧⡀⠀⠀⠈⠙⠻⢷⣆⠀⠀⢸⣇⠀⠀⠱⡀⢿⣿⣏⣿⣷⣼⣿⣿⡠⡠⠊
⣄⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠦⡀⠀⠀⠀⠀⢈⠳⡄⢸⣿⡄⠀⣸⡇⢸⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢠⡀⡀⢢⠀⢠
⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡀⠐⠂⠚⢳⡈⠀⣿⣷⠘⠋⢀⣾⣏⣿⣿⣿⣯⣿⡉⠀⠀⠀⠘⠉⢁⠁⠀⣀⣸
⠀⢸⣿⣿⣶⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠁⢬⣅⠀⢹⣿⣿⣾⣿⣿⣿⢟⡵⠻⣿⣿⣷⣶⠄⢠⡠⡤⠀⢀⢁⠁⣀
⠀⠘⠉⣻⣿⣿⣿⣿⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢽⠀⠈⠛⠛⣿⠈⠿⠡⠾⠶⠄⣨⣿⠛⣿⠇⠁⢱⣧⡒⠉⠁
⢀⣄⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⠶⣶⠆⢶⡶⡶⠰⣄⠀⠀⣀⠀⠉⠁⠀⠀⠀⠉⠀⠀⢀⣀⠉⠉⠀⠀⠰⣿⣀⡌⣯⣿⡛⠉⣀⣰⣿⣿⣿⣷⣤⣤⣄
⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⡿⣿⣦⡩⠀⠈⢷⠒⠂⠀⠀⠉⠈⠓⠛⠂⠛⢂⣥⡄⢀⢠⡟⣉⠤⠤⠤⠠⢄⠛⠟⣼⣿⣿⣇⣀⡉⠙⠛⠿⣿⣿⣿⣿⣿
⢄⡀⢀⠈⢶⣶⣤⡄⠀⣤⠤⠍⠉⠒⣲⣄⠘⣶⣮⠤⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣾⣿⠃⠈⠀⣀⠀⠒⠈⠛⠾⠿⠿⠿⠟⡛⡻⣿⣿⣦⠀⣿⣿⣿⡿
⠈⠻⠟⠓⠿⣉⣁⣴⣾⣿⡟⠒⠢⢄⡛⠈⢠⣿⠓⢠⣄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠙⠁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣤⢀⠨⣾⠿⢿⢿⣿⠿
⠀⠀⠐⠛⢾⡿⣿⣟⡍⠉⡁⠀⠀⡀⢈⣁⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⡀⠀⠈⠆⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠀⠉⠁
⠟⠂⠀⠀⠀⠻⢿⡿⢿⣟⣉⣭⠿⠯⠉⠁⢀⣀⡀⣠⠀⠀⠀⠀⠈⠉⠑⢾⠆⠀⡰⠁⠀⠀⠀⠀⠀⠀⠂
⠀⠀⣠⠀⠀⠀⠀⠸⠋⠉⠉⠙⠀⠀⠀⠉⠛⠟⠋⠀⢄⠀⠀⠀⠀⠀⣀⠀⠀⡐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⢀⣀⣀⣴
⣷⣾⣏⠀⠀⠀⢀⠀⠀⠐⠀⡀⠀⠀⣀⢀⡀⢀⡠⢠⡌⠀⠄⣀⡴⢺⠃⠀⡴⠁⠐⡀⠀⠠⠃⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⠿⠄⠀⠀⠙⠉⠉⢻
⣿⣿⠉⠀⠀⢀⣠⡤⠀⠀⠀⠀⠐⢀⠘⢻⣾⣿⡷⠟⢡⢶⡿⠟⠃⣾⠀⠜⠁⠀⠀⣀⠄⠀⠀⢀⣤⣄⣀⣤⣀⣸⣿⣋⣡⣾⡧⠄⠀⠀⠀⠀⠀⣰⡟
⡿⠋⣀⣠⣴⠏⠀⣠⣤⣤⠀⠀⠀⠹⣿⣷⣮⣍⣐⠿⢟⣿⡄⠴⠚⠁⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⡿⠉⠷⠲⠏⣀⣤⡶⣻⣿⠋
⣷⣾⣿⣿⣿⣶⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣷⣾⣿⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠠⢄⠀⠀⠀⠀⠀⠀⢀⣲⡔⠰⡀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⡠⠋⢁⢌⠁⠟⢀⣿⠂⠸⠃⠀⡀⠀⠀⣴⠤⠉⠁⡬⠂⠈⠤⡥⠀⢀⠈⠁⠀⠀⠀⠀⢀⠄⠀⠀⢀⡀⠀⠂
⠀⠀⠀⢇⠠⣾⠐⣟⡻⠭⣿⣄⠤⢠⣤⣘⠐⠂⠘⡾⠀⠀⠀⠀⠀⡀⢀⠀⢀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠓⣣
⠀⠀⠀⠈⠑⠿⢽⠀⠘⠻⢳⣾⠶⣞⡓⣇⡀⠀⠀⠀⠀⠀⠀⠄⣤⠠⡜⡑⢛⡒⠧⣄⠀⠀⠀⠀⠀⠀⠐⠀⢥⠍⠓
⠀⠀⠀⠀⢰⠷⣶⢦⣀⣄⢼⠏⢴⡏⠠⠓⠁⡔⠀⠀⠀⢰⣀⡟⢹⣞⣁⠠⠞⢤⣬⣿⣤⡄⠀⠀⣠⠚⢁⠀⠉⢸⡤
⠀⠀⣠⢔⣿⠿⣧⡸⢿⣏⣬⣆⠘⠃⠀⠠⠀⠀⠀⠀⠀⡼⡿⠿⠿⡴⠛⢹⣍⢈⠋⠀⠀⠀⢠⣮⠀⢠⣬⠁⢀⠿⠧
⠀⠀⣡⠟⣡⠶⠓⣌⡯⣌⣿⠿⢲⢏⡐⠂⠀⠀⠀⠀⣬⣴⡥⡀⢤⡄⠂⠰⡟⠛⠁⠁⠀⢠⣯⡇⠀⡞⡁⠀⢯⠐⣨
⠈⠚⡨⣾⠀⠒⠁⡬⣤⠶⠷⠛⡡⠊⠉⠀⠀⠀⢔⠿⢻⣽⣷⡁⠘⢹⣀⣈⡿⠀⠄⢀⣪⣛⡻⡿⣣⠞⠀⣠⠖⠈⠁
⠀⠠⢃⠄⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡫⢎⡼⣉⠜⡯⠀⣹⠍⠇⡨⠃⠄⠀⠺⢊⡉⠐⠰⠃⠈⠂⠀⠀⠈
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠀⠈⠁⣀⠜⠑⠀⠛⠉⠀⠀⠀⠀⠀⢎⠀⣀⠀⢀⣀
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⢀⠀⠀⠀⠰⠊⠉⠀⠀⠀⠀⣄⠀⠀⠒⣖⡀⠀⠀⠀⠀⡐⠉⡴⠽⠆⡀⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠓⠀⠀⠑⠀⠀⠀⠐⠀⢁⠂⢛⡁⠠⠞⠞⡁⣄⣭⡤⡠⠀⠴⣄⡖
⠀⠀⠀⠀⠀⠀⡐⢀⠀⡀⠀⠀⢄⣴⠄⠈⠁⢀⠠⠄⠠⠀⠀⢀⡾⠃⡍⠀⠸⣇⠀⡠⠎⠀⠀⠀⠘⠁⠀⠀⠈
⠀⠀⠄⠀⠀⠀⠀⠄⠀⠁⡙⠒⠞⠔⠛⢦⡀⣼⠃⠀⠉⠀⢀⡠⠛⠚⠢⠔⠠⠦⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠖⡒⠉⠠⠒⠀⠀⠀⠈
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠿⠧⠸⢟⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣾⣿⣷⣇⢨⠿⠉⢧⣻⡇⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣧⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠶⣧⣾⣺⣧⠀⢀⣦⠀⣰⠏⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⣸⣿⣧⣿⣷⡀⣼⣿⣿⣿⣿⣶⣿⣿⣷⣧⣽⣿⣿⣷⣾⢳⡾⣿⣷⠆⠀⣀⠀⣠⡾⠡
⠀⠀⠀⢠⣿⣷⣄⣠⣦⡀⣻⣿⣿⣟⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⢢⣼⣿⣿⣿⣃⢸
⠀⠀⠀⢸⣠⣈⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⡟⣠⣾⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠈⡙⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⣉⢉⣛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣷
⠀⠀⠀⣆⣷⢈⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⠛⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡙⠻⣿⣿⣿⣿⣿⣿⣻⣿⣷⣌⢿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣻⣿⣿⣿⣏⣿⣿⣽⠃⠾⠃
⠀⠀⠐⡶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⣿⣿⣿⣿⣿⣿⣄⠛⣿⣿⣿⣿⣿⣿⣿⣾⡶⠿
⠀⠀⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣆⠙⣿⣿⣿⣿⣿⣿⠋⠀⠀⠄
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣩⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢛⢛⣿⣉⡇⠀⡀
⠀⠀⠀⣀⡀⠸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡽⠈⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢡⡼⣿⣿⡇⢸⣧⣄⠄⡀
⠀⠀⣸⣶⣼⠀⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣁⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⠁⠀⠙⢿⣶⠇
⠀⠸⣿⡙⠁⠀⢸⣿⣯⢻⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠓⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣿⢷⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⡍
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣽⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠹⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⣣⣿⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣧⡹⢷⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡟⠫⡾⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⣦⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⢏⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢿⣿⣿⣿⣷⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⡿⠋⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡈⢻⣿⣿⣿⣿⣷⣶⣉⠛⠿⠿⠿⠿⠿⠿⠟⠋⣡⣴⣾⣿⣿⣿⣿⣧⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣼⣿⣿⣿⣥⣽⣿⠿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣹⣿⣷⣿⠉⣿⣧⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣼⣯⠀⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⡿⢿⣿⣿⣿⣿⣿⢿⡛⠀⠀⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠘⠻⢿⣿⣿⣽⣿⠿⣿⣵⠘⠉⠚⣉⢻⣻⣿⣿⠖⠀⠀⠀⢀⡹⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠓⠲⢶⡽⢿⣿⣿⣿⣇⡴⣹⣿⣶⢿⣿⣿⡟⠃⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣾⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣴⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣶⠾⠿⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣎⣿⣿⣱⡦⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢿⢿⠷⣦
⣿⡶⢌⣿⠀⠀⠀⠀⠀⠐⣿⢃⠤⠀⠊⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⡷⢉⠀⠀⡙⢾⡇⠀⠀⠀⠀⠀⠀⠀⣾⠹⠇⠀⠿⢹⡆
⣿⣇⣨⣿⠀⠀⠀⠀⠀⠀⣿⠙⠁⠀⠋⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⢷⡎⠀⠈⢱⣾⠇⠀⠀⠀⠀⠀⠀⠀⢸⣆⡀⠀⣀⣾⠁
⣿⡟⣼⣿⠀⠀⠀⠀⢀⣼⢏⣁⣤⣰⣈⡹⣷⡄⠀⠀⠀⠀⠀⠀⣰⣮⣁⣂⡒⣈⣽⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⡀
⣿⡾⢧⣿⠀⠀⠀⠀⣾⣿⡏⣷⣯⣼⣿⣹⣿⣿⡀⠀⠀⠀⠀⣰⣿⡿⡿⠛⡛⣿⢿⣿⡄⠀⠀⠀⠀⠀⠠⠉⡏⠛⠉⠛⣿⠡
⣿⣃⣰⣿⠀⠀⠀⢸⣝⣿⠋⢁⢳⣀⣳⡤⢻⣫⡅⠀⠀⠀⢠⡯⣅⣻⣷⣶⣽⣿⣟⣬⣽⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⣿⡇
⣿⠼⢉⣿⠀⠀⠀⢸⣿⣿⣦⢘⣿⠏⠁⢠⣿⣿⡟⠀⠀⠀⢸⡯⢺⣿⡿⣟⣻⢿⣿⡃⢽⠇⠀⠀⠀⢠⠴⢿⣿⣿⢿⣻⠿⠷⢠⡄
⣿⣛⠪⣿⠀⠀⠀⠈⠿⣿⠃⠀⠡⢀⠀⠌⣹⠿⠃⠀⠀⠀⠀⢻⡟⣋⣿⡿⣿⣶⣙⢻⡟⠀⠀⠀⠀⠸⣶⣿⣿⣿⣽⣷⣴⡷⣾
⣿⣷⣾⣿⠀⠀⠀⠀⠀⠹⡄⣈⢣⣬⠡⢄⡟⠀⠀⠀⠀⠀⠀⠀⠹⣟⣩⣯⣽⣍⣺⠏⠀⠀⠀⠀⠀⠀⠙⠶⠿⠿⡿⠿⠿⠾⠃
⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠙⠋⠋⠁
⣿⣯⡯⣿⠀⠀⠀⠀⠀⠀⢀⡴⣒⣒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣶⢶⡦⣄
⣿⣣⡔⣿⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠐⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠝⠫⣻⣿⣇⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢨⡆
⣿⣧⡜⣿⠀⠀⠀⠀⠀⠀⣿⣈⠁⠀⣁⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣏⠛⠀⠀⠛⢹⡞⠀⠀⠀⠀⠀⠀⠀⣿⣐⡂⠐⣂⣸⡇
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣿⡧⢀⣀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣽⣦⣤⣠⣴⣯⣧⠀⠀⠀⠀⠀⠀⣠⣷⣿⣤⣤⣴⢿⣵
⣿⣟⡱⣿⠀⠀⠀⠀⠀⠘⣿⣤⣞⣹⣦⣼⡏⠀⠀⠀⠀⠀⠀⣰⣻⣯⣿⢾⡷⣿⣽⣿⣧⠀⠀⠀⠀⣰⣛⣽⣾⣿⢻⣿⢮⣟⣷⡄
⣿⡭⡘⣿⠀⠀⠀⠀⠀⢠⣿⣾⡭⢬⣷⣾⡇⠀⠀⠀⠀⠀⢰⣟⠫⡤⣽⣶⣴⣯⣤⡝⣛⡆⠀⠀⠠⣿⣿⣿⣿⢞⢟⢾⣿⢿⣿⣧
⣿⣟⡤⣿⠀⠀⠀⠀⠀⠀⠻⣟⣷⢴⣧⣿⠀⠀⠀⠀⠀⠀⠀⠙⠆⣾⡯⠡⠌⢹⣷⡴⠉⠀⠀⠀⠠⣧⡽⣿⣾⠹⠽⢛⡾⣿⣿⢿
⣿⣏⡳⣿⠀⠀⠀⠀⠀⠂⣻⣾⣿⣿⣿⣿⡑⠀⠀⠀⠀⠀⠘⢋⣫⡉⣷⣦⣴⣾⢏⢝⡉⠃⠀⠀⠀⢿⣱⡿⣯⣸⣲⣬⡷⣦⡸⡆
⣿⣧⢲⣿⠀⠀⠀⠀⠀⠀⣻⣷⣿⣿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠰⠊⡅⣈⣹⢻⢡⣈⡕⠆⠀⠀⠀⠀⠘⢿⣿⣿⣼⣿⠮⡏⢫⡟
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⠒⠈⠈⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠯⠷⠗⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣆⠈⣿⡀
⠀⠀⠀⢀⣴⣾⣿⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠿⢶⡄
⠀⠀⠀⣿⣿⣿⣿⣄⣸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣴⡶⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣀⣿
⠀⠀⠀⠻⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠇⠀⠀⠀⠀⠀⠀⠉⣉⣋⣉⠁⠀⠀⠀⠀⠀⠈⢿⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠈⠉⠛⣩⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⡀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀⣴⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣭⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣯⡻⣦⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⣄⠀⢠⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢷⣄⠀⠀⠀⣼⣿⣿⣿⣿⡿⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣯⢿⣦⡀⠹⣿⣿⣿⡞⣷⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⡻⣷⡀⢸⣿⣿⣿⣿⠟⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣄⠈⢿⣿⣿⣾⣷⠀⠀⢀⣴⣿⣿⣿⣿⢹⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣮⡻⣦⡙⢿⡿⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣧⡀⠙⣿⣿⣿⢇⣴⣿⣿⣿⣿⣿⣏⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣆⠈⠛⣵⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣿⣆⠈⠻⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣷⡀⠙⢿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣦⠈⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⢻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀
⠀⠓⠀⠀⠀⠀⢠⣤⣀⣀⠀⠀⡘⠂⠀⠀⢀⣤⡀⠰⠂⠀⠈⠀⠈⠃⢠⠁⠈⠐⠈⠐⠙⠀⣁⡀⠁⠀⠀⡃⠒⠘
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⣁⡾⢿⣶⣿⣄⠚⠙⣷⣴⡀⣴⣾⣦⣄⣶⣀⣄⣤⣴⣶⣤⣤⣄⣌⣍⣄⡄⣀⢀⡀⢀
⠀⠀⠀⠀⢀⠀⠀⠀⣀⡈⠉⠀⠀⡟⠉⠙⠃⠐⠩⣭⡑⠉⢹⠉⠉⠉⠙⠟⠉⠟⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⣿⣟⣿⣷⣦⡉⢁⣄⠀⠀⠀⠀⣤⣄⣀⡉⠀⠀⠀⠸⠿⠿⠾⠷⠸⠷⠿⢿⡷⠘⠛⣯⠈⠉⠉⣿⠀⠛⢻
⠀⠀⠀⠈⣿⣿⣿⣾⣟⣷⣼⡿⠀⠀⠀⠀⠀⠈⠉⡇⠶⠶⣶⢆⣀⠀⠀⡀⠀⠀⠀⢸⣇⠀⠀⠟⠀⠀⠀⠋⠀⠀⠈
⠀⠀⠀⠀⠛⣻⣿⠿⡿⢿⣿⡀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⢀⠛⢿⣄⣾⠿⠾⣦⣰⠟⠃⠀⠀⠀⠀⠀⣠⣶⡀⢠⣶
⠀⠀⢀⡀⢠⡟⠍⠄⠀⠘⠈⣇⢀⠀⠀⠈⠀⠀⣠⣴⣷⣴⣿⣷⣤⡉⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⣿⣿⠁⣿⣿
⠀⣰⡿⢿⡋⢐⣤⣤⠀⠀⠀⠥⠷⠀⠀⢀⠀⠘⢟⢉⠉⠁⠈⠉⡏⠛⢲⠀⠀⠀⠀⠀⠈⠉⢁⠀⠀⠂⣿⠏⣦⣿⡿
⢀⣿⡅⢀⣽⣿⣿⡇⠐⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⢴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁
⠀⠟⠁⣾⠋⠀⠙⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡈⠀⠀⠀⠀⠼⠛⠀⠀⣸⣿⣷⣄⠀⠀⠀⠀⠀⠠
⠀⠀⠀⣿⠆⢀⠀⠀⠀⠀⡜⣻⣷⡤⠀⠀⠀⠀⠁⠀⠀⠀⠀⢶⣶⣾⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⣽⢿⣽⠃⠀⠀⢀⠀⠀⠀⠀⠄⠐⠀⠙⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢘⠀⠀⠀⠼⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠁
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠁⠀⠀⠀⠀⠠⠀⠒⠀⠀⠈⠉⠙⡛⠛⠿⢿⠏⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠉⠀⠀⢠⣤⡀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⢨⢁⠀⠀⠀⠃
⠀⠀⠀⢀⠐⠀⠆⠀⠀⠰⠀⠀⠀⢱⣿⣟⡿⠙⠛⠒⢶⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣿⠟⠀⡡⠐⢠⠀⢿⠁⢀⣀⡀⠀⠀⠀⠀⠰⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡀⠀⠀⠀⠀⠂⠀⢀⠀⠀⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣀⠊⠀⠀⠀⠀⠄⠀⠄⢀⠀⠀⠀⠡⡈⠀⢀⠀⠀⠀⠀⠀⠀⠐⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄
⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣌⣀⣀⡀⠀⣀⣈⡈⣀⣀⣀⣀⣀⢀⡀⣀⣀⣀⣀⣀
⣿⣿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡯⣬⢿⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢆⠁⠐⠊⠂⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡀⠀⠀⠠⠈⣿⣿⠀⢀⣀⣴⡤⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣾⠆⠀⢀⡀⠛⠉⠰⣿⠗⢰⡿⣿⣿⣆⠉⣛⣻⣿⣿⣿⣯⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣮⣅⣴⠀⠀⠀⠄⢈⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠉⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄
⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡿⠻⠙⠟⣿⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⢋⣤⣤⣤⡄⣻⣿⣿⣿⣧⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠛⢛⠇⠁⢀⢸⢺⣟⡟⠿⣯⢹⣿⣶⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠏⢰⠀⠈⠸⢹⢸⣿⣿⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠇⢤⢾⠈⣿⣾⢧⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠇⢠⡐⠀⠀⢸⣼⢨⣹⡇⢇⡑⣀⠎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠘⣿⢸⢸⣧⠘⣏⠙⠁⠂⠉⢙⡿⣿⢶⣿⣿⣿⣿⣿⣿⣿⡯⢾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢼⠉⣿⡁⠈⣓⠌⣰⢿⣷⣷⣿⠇⠙⢫⣿⣻⣿⣿⠏⠀⢹⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢼⡣⡽⠗⡲⢭⠆⡈⠹⣿⣿⠃⠀⠸⣾⢿⣿⡟⣣⡟⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠘⡁⠅⠠⠀⠙⠃⠀⠄⠀⠈⠁⠀⠁⠈⠘⠋⠆⡉⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢀⡀⢀⠉⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡉⠁⠈⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣊⣹⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢀⣉⣹⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢙⡋⣿⣿⣿⣿⢿⣷⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣦⢞⣿⣧⢄⡙⢏⣽⣿⣿⡌⢿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣤⣿⡿⣿⠃⠀⠀⠀⢈⢿⣷⡼⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢻⣿⣿⡋⣽⣶⣷⠶⢲⣶⣿⣶⣿⣷⡘⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⢾⣿⣿⣿⣿⠛⣝⠀⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⢸⣿⣿⣿⡹⢀⢘⠃⣉⣽⣿⣿⣿⣿⣿⣿⣦⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣀⣸⣿⣿⣿⡗⠛⣻⡟⠿⣛⣻⣿⣿⣿⣿⣿⠿⢿⡙⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡹⠃⣿⣿⣿⠻⣟⣹⣿⡏⠉⣿⡿⣿⣿⣿⣿⣦⣌⢷⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⣿⣿⡏⠀⢸⣿⣿⣧⠀⣿⣱⣿⣿⣿⣿⣿⣿⣿⠙⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡄⣿⣿⡇⠀⣤⣿⣿⡧⠠⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⣝⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠛⣿⣿⠀⡀⣴⣿⣿⣿⠀⣿⠀⣼⣿⣿⣿⣿⣿⣿⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⢿⣿⡆⠀⢸⣿⣿⣿⢀⣿⣾⢼⣿⣿⣿⣿⣿⣿⣧⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣏⡿⢾⣿⡤⢤⠿⣯⣿⣿⣥⣿⡗⣾⣿⣿⣿⣿⣿⣿⡟⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣿⣿⣿⠃⣼⣿⡅⠘⢿⢿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢶⢙⣿⣷⡃⠰⣾⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⠏⣿⡿⢿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⢿⣿⣿⡟⢼⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣾⣿⡇⣠⣿⣿⣿⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣼⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣹⣿⡃⣿⣿⣿⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠻⣼⣿⡏⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢽⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⢹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡝⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⡿⠟⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡿⣻⡟⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢤⡀⠰⣿⣯⣬⣼⣿⠿⠿⠿⠟⠛⠂⠘⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣭⣿⣭⣭⣭⣽⣬⣭⣽⣭⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣶⣶⣾⣿⣿⣧⣬⣬⣭⣽⣿⣽⣭⣽⣯⣭⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠛⠓⢦⡀
⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀
⠀⠀⢰⠏⠁⠀⠈⢷⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⢷⡀⠀⠀⠀⢀⡾⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⡾⠉⠀⠈⠹⡆
⠀⠀⠸⣆⠀⠀⢀⡼⠀⠀⠀⠀⠀⠐⣧⣀⡿⠀⠀⠀⠀⠙⢲⣶⡖⠋⠀⠀⠀⠀⣧⣀⡽⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⣰⠇
⠀⠀⠀⠈⠛⠛⣿⣧⠀⠀⠀⠀⠀⠀⢠⡟⢷⡀⠀⠀⠀⣠⠟⠈⠳⣄⠀⠀⠀⣠⠞⢻⡀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⣿⠈⠳⣄⠀⠀⠀⢠⡟⠀⠀⠙⢦⣀⡼⠃⠀⠀⠀⠙⢧⣀⡼⠃⠀⠈⢷⠀⠀⠀⠀⠀⣠⠞⠁⣿
⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⠳⣄⢀⡾⠀⠀⠀⠀⣨⠟⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠘⣧⠀⠀⣠⠞⠁⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠘⢿⣅⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠘⣦⡾⠋⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠙⢦⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢀⡴⠋⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣇⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⣤⠿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠷⢿⡀
⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠈⠳⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠴⠋

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻
⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾

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






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

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


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

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

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

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



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

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






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

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

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

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

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

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

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

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

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




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

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









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

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

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

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

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

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

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


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

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

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

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

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