Rockstar games Emojis & Symbols

⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⢿⡟⠿⣶⣤
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢀⣼⣷⣦⡌⣿⣇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣻⣿⣿⣿⠿⢸⣿⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡀⣹⣿⠀⠀⢸⣿⠇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⠛⣷⡿⢿⣿⣿⣿⠏⠘⡇⠆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠁⡀⣸⣿⣿⣷⣄⠀⠰
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠈⣀⡿⢿⣿⣿⠙⣀⢆⣀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠣⣤⣤⣼⡿⢨⣿⣾⣿⣷⣤⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⢀⣈⣿⣯⣴⣿⣿⣿⣧⣿⣿⠿⣦⣀⣀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠒⠁⠀⣿⣿⣇⠀⢍⠙⣿⣿⣿⣯⣿⣿⣿⣿⣿⣾⣭⡍⠛⣻⣂⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠁⠀⠀⠀⠀⢀⡌⠸⣿⣯⠀⢀⠘⠋⠹⢿⡿⠁⠙⠛⠛⠻⠷⠀⠀⠰⣿⣿⣧⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠜⠀⠀⡝⡟⠁⠚⠃⠀⠀⢪⠁⢠⢆⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⡀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⣠⢀⣾⣿⠻⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢠⣦⠀⠳⢴⣄⣀⣖⠳⢦⣄⣀⡀⠀⠀⠀⢠⠟⠀⣠⡴⠀⣠⡞⡰⠁⣾⣿⡟⠀⢹⡆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢸⣇⠀⣿⠀⠀⠉⠈⣽⣟⣛⠭⠛⠷⣦⣾⡏⠀⡆⠉⠀⣾⡟⠀⠀⠀⣿⣿⡇⠰⠠⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣰⠀⢸⣿⣷⣿⠀⣷⠆⠠⣀⠈⠉⢰⣿⣴⣯⣋⢰⣤⣼⣆⣀⣿⣇⣼⣀⣀⣿⠀⣿⠀⠀⠁
⡇⠀⠀⠀⠀⠀⠀⠀⣰⠃⢰⡏⠀⢸⣿⣏⡿⠘⠃⠀⠈⠀⣀⠀⠰⣷⡿⣯⡙⠛⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡀⣸⡇⢀
⡇⠀⠀⠀⠀⠀⠀⡰⠃⣠⣿⢁⢠⣼⠟⠋⠀⠀⠀⠀⢳⣤⣏⠀⠀⢈⣿⣯⡀⠀⠠⢽⠏⠉⠉⠉⢻⣦⡸⣟⠛⢍⠁⡏
⡇⠀⠀⠀⠀⠀⠀⠧⠄⡻⡁⠀⣌⠀⠀⠀⠀⣠⠶⢀⣭⣭⡧⢸⣇⠉⢹⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⣿⢀⣿⡀⠈
⡇⠀⠀⠀⠀⠀⠀⡀⢸⣭⡁⠀⣿⣀⠀⣶⣿⣿⠠⢸⣿⣿⣿⠀⣷⢠⡎⢿⣿⣿⣿⠟⠷⢶⣤⣀⠰⠇⣾⣿⣧⢸⠓⠄
⡇⠀⠀⠀⠀⠀⠠⠇⠈⠍⠇⣀⣿⣿⡾⠟⠿⣹⢠⣿⣿⣿⣿⡀⣿⠀⢧⠀⠈⠻⢿⣶⣷⣶⣤⣿⣠⣤⣿⣿⣿⣷⠏
⡇⠀⠀⠀⠀⠀⠀⠈⠂⠑⢤⣉⣭⣥⠴⠖⠊⢹⣿⣿⣿⣿⠟⠓⠟⠀⢘⡙⠢⠀⢄⠈⠛⣿⣿⣿⣿⣿⡿⠻⠿⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢸⠉⠉⠁⠀⠀⣠⡎⠀⢸⣇⡀⠀⠈⢳⣦⡙⣿⣿⣏⠋⠁
⣷⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡴⢂⣼⡿⠁⠀⠀⠿⠹⠀⠙⢾⣿⣿⣿⣿⣿⣄
⣿⢶⣤⠄⢀⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡾⢁⣾⣿⠃⠀⠀⠀⢹⡆⠀⠀⠈⢻⣿⣷⣝⠿⣿⣦⡀⠀⠀⠀⠀⠀⡆
⣿⣴⣶⣶⣶⣤⣤⣀⣀⣀⣖⡀⠀⠁⠁⠀⢀⣰⠛⠁⣾⣿⡇⠀⡄⠀⡆⠸⣿⣦⡀⠀⢀⣿⣿⣿⣷⡈⠛⢿⡄⠰⠀⠀⠀⠀⣤⣤⣤⣦⣄
⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⣿⣿⣤⣾⣆⣸⡇⠀⣿⡿⣿⣶⣾⣿⣿⣿⣿⣿⣦⡀⠀⠘⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶
⣿⣿⣿⣿⠿⢛⣿⣿⣿⣯⣿⣍⣟⣻⣿⣟⣿⢿⡇⣼⣿⣿⣿⣿⣿⣿⡇⠀⣶⣷⣌⢻⣿⣿⣟⠻⠿⣿⡿⣿⡷⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠳⠈⣧⡀⢹⣷⠟⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣰⡿⠉⠉⠙⠻⣦
⠀⠀⠀⠀⢰⠋⠀⠀⠉⢢⡀⠀⣿⡇⠀⠀⠀⠀⢻⡇⠠
⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢷⠀⣿⡇⠀⠀⠀⠀⣾⠃
⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢸⠀⣿⡇⠀⠀⠀⠀⣿⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠛⠛⢷⣄
⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⣾⠀⢸⡇⠀⠀⠀⠀⣿⠀⡃⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⡇⠀⢀⣤⣤⣄⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⢰⢇⣴⠟⠁⠀⠈⢳⡄⠀⠀⠀⢳⠀⠀⠀⠀⠹⣧⣀
⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠻⣦⣾⠃⠀⢀⣀⣨⣾⣏⠀⠀⠀⠀⠈⣇⢀⣀⣀⣀⣡⣀⣀⡀⠀⠀⠙⠳⣤⡀
⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠉⠙⠀⠀⠀⠀⠀⡿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠌⠙⢶⣄
⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⡄⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠰⠤⣤⣀⠙⠿⢶⣶⣤⣴⣾⡷⠶⢶⣿⡦⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢸⣿
⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡤⠶⠾⡿⠋⠁⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⠛⠉⠀⢸⠀⢸⡟⠀⠄
⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠀⠘⠁⠀⠀⠀⠀⣠⠞⠻⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⡶⠛⠁⣿⢀⣾⠃⡘
⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠔⠀⢸⡑⠀⠀⠀⠀⠀⠀⠀⢉⣉⣥⣴⠞⣸⣏⡾⠃⡐⠁
⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠰⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠘⠛⠋⣠⣾⠟⢉⡠⠊
⠀⠀⠀⠀⠀⠀⣏⠓⠢⠄⠀⠀⢤⣄⣀⣀⣀⣠⣤⣴⡿⠋⡰⠁⠀⠀⠀⠀⠙⠻⠶⣶⣤⣤⣴⣶⡶⠟⠋⡠⠔⠁
⠀⠀⠀⠀⠀⠀⠸⣆⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢁⣴⠃⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠐⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣦⣤⣤⣤⣤⣤⡶⠾⠛⣁⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠁⠠⠄⠒⠉

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⢀⣴⣿⡿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⣷⣄
⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀
⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⢰⣿⣿⡿⢿⡿⣿⣶⡄⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⣾⣿⠁⠀⠀⠀⢨⣿⡇⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠠⣿⣿⣶⣶⣶⣾⣿⠟⢁⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⣠⣬⣥⣭⣥⡉⠁⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⠛⠛⠻⣿⣧⠀⠀⢸⣿⡇⠀⣰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀⠀⠀⣿⣿⠀⠀⣼⣿⠃⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣾⣿⣁⣀⣿⣿⠀⠀⠀⠀⣿⣿⣀⣀⣻⣿⣾⣿⠏⢿⣿⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠋⠀⠀⠀⠀⠻⣿⣿⣿⠿⠿⠿⠃⠀⠘⠿⠿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⣤⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⢀⣠⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣾⣿⠿⣿⣶⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠟⠉⠀⠀⠈⠙⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏
⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟
⠀⠀⠀⠀⠀⠙⢿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⣿⡇
⣠⣶⠿⠿⠿⠿⠿⣿⡿⠿⠿⠿⠿⢷⣦⣶⠿⠿⠿⠿⢷⣿⡿⠿⢿⣿⠿⢶⣦⣶⠿⠿⠇⠀⠀⣿⡇
⣿⡇⠀⠀⡀⠀⠀⣿⡇⠀⠀⡀⠀⠀⢹⡇⠀⠀⡀⠀⠀⣿⡇⠀⠀⡀⠀⠀⣿⡇⠀⠀⡀⠀⠀⣿⡇
⣿⡇⠀⠀⡏⠀⠀⣿⡇⠀⠀⠋⠀⠀⣼⡿⠛⠛⠃⠀⠀⣿⡇⠀⠀⡇⠀⠀⣿⡇⠀⠀⡇⠀⠀⣿⡇
⣿⡇⠀⠀⣯⠀⠀⣿⡇⠀⠀⡄⠀⠀⢹⡇⠀⠀⡄⠀⠀⣿⡇⠀⠀⡇⠀⠀⣿⡇⠀⠀⡇⠀⠀⣿⡇
⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇
⣿⡟⠛⠛⠃⠀⠀⣿⡿⠿⢿⡇⠀⠀⠙⠛⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣧⣤⣤⣤⣤⣴⠿⠷⢿⣾⣿⣦⣤⠀⠀⠸⠿⠿⢿⣿⠿⠿⠿⠿⠿⢿⣾⠿⠿⠿⠿⠿⢿⡿⠿⠿⢿⣷⣶⣶
⠉⠉⠉⠉⠉⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡀⠀⠀⡏⠀⠀⣀⠀⠀⢸⡇⠀⠀⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢿⣿⠀⠀⢸⡏⠉⠙⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⣾⠋⠉⢹
⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⢴⠶⠶⢾⡇⠀⠀⣿⡿⠿⢿⡇⠀⠀⢿⠀⠀⢸
⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⢀⣿⠀⠀⢸⡇⠀⠀⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡇⠀⢸⣇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠻⠿⠿⠿⠿⠿⠟
⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠈⣿⠀⠀⢸⡇⠀⠀⡏⠁⠀⠀⠉⠉⠉⣿⡇⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⢸⣿⠶⠒⠚⠃⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⡆⠀⠀⣶⠒⠒⣿⡇⠀⠀⡇⠀⠀⢸⡇
⠀⠀⠀⢸⣿⠀⠀⢠⡀⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⡇⠀⠀⣿⠀⠀⣿⡇⠀⠀⣇⠀⠀⢸⡇
⠀⠀⠀⢸⣿⠀⠀⠈⠁⠀⠀⣿⠀⠀⠈⠁⠀⠀⣿⡇⠀⠀⠁⠀⠀⣿⡇⠀⠀⠁⠀⠀⣸⡇
⠀⠀⠀⠘⠿⣷⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣾⠿⢿⣶⣶⣶⣶⣾⡿⢿⣶⣶⣶⣶⣾⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⠀⠀⠀⠀⠀⠀⠊⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⡀⣷⠄⣀⠀⡀⠀⠀⠀⠈⠀⢠⢤
⠀⠀⠀⠀⠀⠀⠀⡠⢴⣪⣷⣮⡉⠁⠀⣷⠀⡀⣄⢀⣀⣬⢸⣣⡀⣀⢠⣼⢹⡄⣀⢠⡄⣀⣠⡀
⠀⠀⠀⠀⠀⡰⠻⣴⠛⠏⡇⣿⡇⢂⢧⡿⢸⡇⣿⢸⡾⢻⢨⠿⣇⣹⢻⣿⣸⠁⣻⢸⡇⣿⣿⠇
⠀⠀⠀⠀⠀⠁⠁⢿⡇⠀⠇⣿⠝⢫⣾⡇⢸⡇⣿⠸⠂⣾⢸⠀⡏⢿⢸⣿⢺⡆⠿⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠜⢠⣿⠀⡠⠚⣢⡈⢯⠰⠾⠷⢿⣾⠿⣟⣻⢀⡿⠛⠛⠿⠻⠟⠟⠛⠻⠿
⠀⠀⠀⠀⠀⠀⠀⣁⣁⣂⣖⣵⡏⠈⠸⣇⢀⡴⢱⡟⣠⡟⠛⣀⣝⠀⠀⣀⣄⣀⣀⣄⢀⢨⡉
⠀⠀⠀⠀⠀⠀⠀⠀⡋⠉⡉⣿⡇⠀⠇⣿⣾⠀⢸⡟⡏⣧⢺⠆⣿⢸⢸⡇⣿⢸⣊⣗⣚⢻⡇
⠀⠀⠀⠀⠀⢀⠄⢀⡇⠊⣁⣹⣇⠀⠸⡘⢇⠀⠸⣏⠀⣿⢸⡅⣿⢸⢸⡇⣿⢹⣭⣿⢿⢸⡇
⠀⠀⠀⠀⠀⠀⠷⠾⣃⣴⣿⡿⠛⠀⠘⣵⣿⡦⠀⢌⡀⣿⠾⠷⠿⢿⠾⠃⣷⠾⠾⠷⠿⠾⠧
⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⠿⣀⠀⠀⢠⣿⡇⣀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠈⠙⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠁⠉⠢⣀⠀⣨⠛⣛⠀⡒⠲⠶⣿⣶⣶⡦⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣤⣤⣄⡈⠐⠂⠄⠄⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣀⠀⠀⠀⠆⠰⠠⠇⠀⢀⣠⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠶⠤⠶⠒⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⣄⢀⠀⠀⣤⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣭⠂⢾⣿⠷⣶⣶⠶⠶⢶⡶⠶⠶⠾⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣿⣷⣾⣿⣿⣶⣾⣶⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⡿⢿⣿⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⡿⠿⠿⠿⣿⡿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⢛⠛⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠰⠚⠊⠉⢹⣿⣿⡷⡾⢿⢿⣷⢾⢀⡛⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣽⣗⢿⣿⣷⣷⣸⣮⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⣿⡟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣛⡛⠻⠛⠿⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡞⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿
⣿⣿⡿⠀⠀⠀⠏⠀⠀⢈⠁⠀⠈⣍⠀⠀⠉⠁⠀⠈⠉⠁⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢹⣿⣿⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠀⠀⠀⠀⠰⠀⠀⠀⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⢿⣿⣿⣿
⣿⡟⠀⠀⠀⠀⣟⠂⠀⢸⡦⢤⡀⠘⠒⣶⠚⡓⠚⠒⣛⠓⠶⢞⣧⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⣿⣿⣿
⣿⠃⠀⠀⠀⠀⠉⠉⠈⣏⠀⠈⠁⡇⠀⠀⠈⠁⠀⠈⠉⠁⠀⠀⡁⠀⠉⢽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣴⣶⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠴⠖⠒⠾⠷⠶⠲⠿⠐⠷⠶⠶⠒⠶⠾⢶⣿⣿⡷⣶⡶⣾⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣿⣿
⠀⠀⠀⠀⠀⠀⠷⠀⠀⢈⠀⠀⠀⣦⠀⡴⠰⠀⠠⠀⢸⡿⣿⠿⣿⢿⠿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣤⢀⣀⣠⣄⢀⣀⣿⣀⣁⣠⣄⡀⣠⡇⠀⢿⣠⣡⣜⣀⣿⠂⢸⡆⠀⠀⣰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡾⢿⣿⣿⣿⣿⡿⢷⣿⠁⠀⠀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⠇⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⣿⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⠛⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⠿⠻⣷⠀⠀⠀⠀⠉⠃⠀⠀⣾⣿⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣼⠷⠀⠀⠀⠀⠀⠀⢤⣤⣸⣿⣯⣄⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠆⠀⢠⣀⣀⣀⣀⣀⠀⣿⣿⣿⣿⠇⡀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠿⠃⠀⠀⠈⠛⠛⠛⠛⠉⢸⣿⣿⣿⡏⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⠀⣾⣿⣿⣿⠁⠀⠀⠘⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠰⠈⣶⣿⡁⣠⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠸⡁⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⢡⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⣸⣿⣿⣿⣿⡇⣀⠀⠀⠀⢀⣧⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢰⣿⣿⣿⣿⣿⣷⣿⣶⣶⣀⣸⡷⠤⢤⠤⠤⠤⠤⠤⠖⠄⠛
⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠸⣿⣿⣿⡿⠋⢠⣿⡟⠻⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠈⠛⠛⠠⣿⣿⡟⢀⣰⠄⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴
⠀⠀⠀⠘⠃⢄⠀⠀⠀⠀⠀⠀⢴⣿⠿⣦⣤⣄⡀⠀⠀⠀⠀⠚⠋⠀⠘⠁⢠⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢰
⠀⠀⠀⠆⠀⠀⠈⠁⠲⠖⠂⢤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣤⠾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⢀⣠⣶⠆⠀⠀⠀⠀⠀⠀⢠⠀⠀⣀⠁⠀⠀⠄⢹
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠁⢈⠤⠦⡀⣾⡄⣸
⠀⠀⠄⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠁⠀⠀⠀⢀⠜⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠁⠀⢀⣿⣿⣿⣿⠿⣿⣿⠁⡔⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠈⠁⠀⠀⠀⠊⠀⣿
⣇⠀⠀⣀⣀⣀⣤⣤⣀⣠⣤⠶⠛⠉⠀⠀⠀⠀⠀⠰⠿⢿⣿⣿⣷⣿⣿⣿⡟⠂⡀⠀⠀⠀⠀⠄⢉⡡⠘⢒⠀⠀⠒⠀⠂⠀⣿
⣿⠀⠀⠉⠁⠀⠀⠀⢨⢙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⣻⣤⡾⠛⠒⠲⣶⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⡇⠀⠀⠀⠀⠀⠀⢈⣿⣧⣤⣤⣀⣀⣀⣀⡀⠀⢀⣠⣤⣤⣤⡴⠞⠛⠉⠁⠀⠀⠀⠀⠀⠈⠉⠑⠂⠤⠀⠀⠀⠀⠀⠀⢰⣿
⣿⣧⠀⠀⠀⠄⠀⠀⢼⠹⢿⣿⠋⢹⣿⠛⠛⠛⠛⠛⢻⡇⠹⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣆⢀⠘⠀⠀⣴⡇⣴⡿⠁⠀⠉⠀⠀⠀⠀⠀⢠⣿⠘⠖⠀⠀⠀⠀⢀⣤⢚⣠⣴⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡄⠀⠀⠀⢸⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⣿⣷⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿
⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⢀⣾⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣿⣿
⣿⣿⣿⣧⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⣿⢷⣴⣶⣾⣿⣷⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⣀⣀⣀⣀⡀⠀⡀⣀⣀⣀⣀⣀⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡧⠀⢸⣿⣿⣿⣿⣿⣿⠓⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣶⣶⣶⣿⣾⡟⢿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠙⠛⠛⠻⠉⠙⠋⠉⢁⣼⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢸⣿⣷⣤⠀⣰⠀⠀⠀⠀⢬⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⣀⠁⠀⠀⠀⠀⢹⣿⣿⣦⡾⠟⠶⠶⢾⣿⡟⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣠⠄⠀⠀⠀⠀⣸⣿⣿⣾⣿⣒⣚⣃⣾⠏⢁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣽⣿⣃⣂⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠟⢠⢿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⣾⡿⠋⣡⣰⣿⡿⢻⣿⣿⣿⡟⠁⢰⠀⠀⠀⢹⣿⡶⣄⡀⠀⢀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠂⠉⠀⣸⣿⣿⡏⠀⣤⢿⣿⣿⡇⠀⢸⣾⣿⣦⢸⡿⢧⡀⠩⣟⡶⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢠⣴⣾⣿⣿⣿⣿⣧⣾⣾⣷⣮⢻⣇⠀⣼⢿⣿⣿⣿⣽⣖⡮⣽⣿⣿⣎⣴⣤⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡼⢿⣿⣿⣿⣿⣿⣿⡿⢋⢹⣿⣌⣿⣰⣿⣟⡉⢩⡛⢝⡻⢿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣿⠿⣟⣓⣻⣿⣿⣷⣼⣿⣿⣿⣿⢻⣿⣿⣿⣳⣬⡛⢾⣿⣟⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠈⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⡿⣿⣿⣿⣿⠀⣿⣿⣓⣾⣿⣿⣿⣿⣿⣿⣧⣿⣿⡟⡼⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢹⣿⣽⣟⣛⡛⢿⡿⣻⣿⣥⣿⣿⡿⣿⣸⣿⣿⣿⣿⣿⣯⡟⣿⡿⢹⣿⣿⡏⣿⡿⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢻⣼⣿⣷⣿⣿⣻⣷⣿⠋⣿⣿⢻⣿⣿⢿⣿⣿⡟⡿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⡟⠀⣀⡴
⠀⠀⠀⠀⠀⠀⠀⣀⠈⢆⢲⣝⠿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣾⣿⣿⣯⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡾⠋
⠀⠀⠀⠀⠀⠀⢀⠈⢷⣶⣷⣿⣿⣿⣿⢿⣿⣿⣿⣿⣽⣿⣿⣿⢯⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣴⡶⠃
⠀⠀⠀⠀⠀⠀⢰⣷⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⢟⠁⠀⢀⡀
⠀⠀⠀⠀⠀⢀⡿⢯⣍⣻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣙⣺⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣻⣿⣻⣷⣮⣶⣤⣶⡾⠃
⠀⠀⠀⠀⠀⠈⠛⠶⣤⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣾⣿⢟⣿⣾⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⢀
⠀⠀⠀⠀⠀⠈⠢⣄⣀⡀⠀⣮⣿⣿⣿⣿⣿⣿⢛⣵⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⣿⡟⠹⣣⣿⣿⢿⣿⠋⣾⣿⣿⣿⣶⠶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠿⠿⠿⠿⠿⠿⠿⠑⠀⠁⠎⠇⠘⠉⠀⠿⠿⠿⠿⠧⠤⠆

⠀⠀⠀⠀⠀⣠⣤⣶⣾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣶⣶⣤⡀
⠀⠀⢀⣴⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣷⣄
⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⡀
⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣠⣤⣴⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣼⡟⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⣼⡟⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠿⠿⠿⠿⠋⠀⠀⠀⠻⠿⠿⠿⢿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠃⠀⠀⠀⠀⠀⠐⣿⠋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⠃⠀⢀⣤⣦⣀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⣴⡾⠟⠋⠈⠻⢷⣄⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃
⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠁
⠀⠀⠀⠀⠈⠛⠿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⡿⠟⠋⠁⠀⡩⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠁⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣃⠌⠁⠀⠔⠀⠀⠀⠀⠀⠀⣥⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢏⢠⣷⠀⠀⠀⠀⠀⠀⣠⢚⠿⢹⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣦⡀⠀⠀⠀⠀⠀⡧⠙⠶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡼⣿⠆⠀⠀⠀⠀⠀⠅⣸⢄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡝⡶⢉⠀⠀⠀⠀⠀⠀⢻⡇⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠑⢿⣠⠀⢀⡀⢀⠀⢺⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢌⠵⣧⣍⡔⢠⣴⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⢉⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣾⣿⣿⣿⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠉⠉⢙⣿⡟⠙⠛⠿⢷⠒⠒⠒⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣷⣿⣾⣿⣤⣤⣀⣤⣾⣦⣦⣴⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣟⣛⣛⣟⣿⣿⠟⠋⣧⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠲⠶⢶⣿⠋⠙⠛⠿⠭⠭⠭⠝⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣭⣍⣹⣿⠃⠀⠀⠀⠜⠒⠒⠒⣼⠀⠀⠔⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠁⠀⠀⡄⠀⠀⠀⠀⣼⡿⢀⡴⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⢦⣤⣀⣋⡴⠋⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡄⠀⠉⠉⠀⠀⢸⣿⣃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣀⣀⠀⠀⠀⠀⠀⠉⢛⣉⣭⣭⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣭⣭⣿⣿⣆⣠⣶⡿⠿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⠿⠿⠻⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠘⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇

⡛⠿⣿⣷⣦⣑⠈⠓⢝⢷⣌⠻⣄⠀⠀⠁⠀⠈⡆⠇⠀⠀⠀⠀⠌⡸⠀⢠⠏⢀⡔⡵⢋⢔⡥⢊⣡⡾⠟⢋⡠
⣙⠳⠦⣍⡛⠿⣷⣦⣀⠁⠈⠢⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠫⠊⡊⢔⣡⠶⠛⠉⢔⡪⢵⣺
⣍⣛⠲⠤⣍⡓⠦⢍⡛⠷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡠⠔⠋⠀⠀⢔⠮⣕⣪⠭⣖
⣉⣙⡛⠳⠶⠬⣍⣒⠨⠁⠂⠈⠁⠀⠀⠀⠀⠀⢠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢔⣲⣭⣷⣾⣿⣿
⣭⣈⣉⣉⡓⠒⠒⠤⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⡉⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠾⣟⣛⣛⣻⣯⣿
⣭⣭⣭⣭⣭⣭⣉⣉⣐⣂⡀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠛⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⠭⠭⠥⠤⠤⠬
⣭⣩⣿⣭⣩⠭⠭⠭⠍⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠿⠧⠊⠦⡤⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠄⣻⣛⣛
⠭⢉⣀⣀⡤⠤⠄⠂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠧⠠⣌⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠢⠬⣭⣝⣒⣒
⠭⣝⣓⣮⣭⣶⣖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⣞⣭⢖⣲⠤⣍⣉
⣿⣿⣿⠿⣛⢭⡠⢒⡩⢒⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⣀⢄⡉⠙⠺⢯⣗⣺
⣫⠥⣒⠝⣪⡵⢞⡥⣺⠕⣠⠊⠀⣠⠎⠀⢀⠄⢀⠀⠀⠀⢸⠀⠀⠀⠀⡀⠀⠀⢀⠐⢄⠊⢗⢮⣗⠦⣄⡈⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⢀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣬⣿⣿⣿⣿⣂⣻⣷⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⢻⡿⣻⣿⡿⣿⣿⣿⣿⣯⣿⣿⣿⡉⣼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠂⠀⠀⣽⣏⣿⣷⣿⠏⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⠀⢀⠀⢀⣀⡾⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⢻⣍⣿⣿⣿⣿⣿⠋⠁⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⡇⠀⢀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⢸⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣟⠻⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣾⡿⢻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣷⣬⣽⣷⡀⠀⠀⠀⠘⠿⣿⣿⣿⣧⣾⠟⠀⠀⣿⣿⣤⣤⣄⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⣿⣿⣽⣿⠆⠀⠀⠀⠀⠀⠈⠛⠧⡈⠀⠀⠀⠀⠈⢉⣩⡿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣻⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠛⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⢀⣿⣇⣠⣶⣦⡀⠈⢻⣿⣶⣄⠠⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠰⠏⠿⠷⠛⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⢿⡛⣷⡈⢅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣟⣭⣧⣴⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠴⠛⠁⠈⠙⠻⣿⣿⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⢤⢽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢀⡀⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠁⣰⣿⣿⠃
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠘⠀⠀⣿⡟⢠⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠁⠀⠀⠀⢼⡇⠀⣿⣿⣥⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠈⣿⣿⣿⡿⠛⣧⣀⣽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣸⣿⡟⠀⠀⠀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠻⠿⠃⠀⢀⣾⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠦⠴⠶⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢰⣦⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⣠⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⢀⠀⠀⠀⠈⣯⠻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣩⣶⣴⣾⡆⠀⠀⠀⢻⡧⢻⣧⣄
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠋⣡⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠐⠿⠿⠿⠃
⠀⠀⠀⠀⣤⣤⠸⢿⡿⠿⠆⠙⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣾⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡷⠶⠀⠠⢄⡀⠀⣈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠈⠟⢁⠀⠀⢐⣠⣦⠀⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⠀⡜⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡀⢀⠀⠁⠀⠀⠀⠘⠻⠷⣟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠻⠶⡿⠀⠀⠀⠀⠀⠀⠀⣿⡯⠂⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠃⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠂⠀⠀⠀⠀⠠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣠⣀⣤⣀⣬⣢⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣠⡟⠉⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⢸⡇⠀⣀⠀⢹⡁⢀⡀⠈⡟⠀⢉⠀⢸⡇⠀⡀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⢸⡇⠀⠀⠀⢸⠉⠉⠀⠀⡇⠀⢸⠀⢸⡇⠀⡇⠀⣺⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢈⠀⢸⡇⠀⣿⠀⢸⡀⠀⠁⠀⡇⠀⢸⠀⢸⣇⠀⠁⠀⣻⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣉⣀⣸⡷⠲⣯⣀⣈⠉⠉⣿⣿⣿⣿⣿⣯⣭⣿⣯⣭⣭⣿⣤⢤⣄⣀⣃
⠀⠀⠀⠀⠀⠀⠀⢠⡀⠉⠉⣭⠉⣿⡁⠀⣈⣉⣹⠀⠀⡄⠀⣯⠀⢠⠀⢸⡇⠀⣠⣀⣬⠀⠀⣉⣉⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢾⡤⠀⢸⡇⠀⣿⠀⢸⠀⠀⡇⠀⣷⠀⢀⣀⣸⡇⠀⣤⣤⣼⠁⠀⡏⠀⣿
⠀⠀⠀⠀⠐⣠⠄⠀⠀⠀⣀⣁⣀⣸⣇⣀⣈⣀⣸⣀⣀⣇⡀⣿⣀⣈⣀⣸⣇⣀⣷⣀⢸⣅⣀⣁⣀⣿⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⢉⠉⢹⡏⠉⡏⠉⢹⠉⠉⠛⠛⣟⠉⠉⠩⠯⡉⠉⠉⠉⠉⣏⣿⣍⡏⠉⠉⢙⣩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠉⠀⢸⡇⠀⡇⠀⢿⠀⠀⡏⠉⡷⠀⢸⠀⠀⣞⢆⡀⣤⣤⠛⡿⠻⢟⡇⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⠀⢸⡇⠀⠃⠀⣸⠀⠀⠃⠀⣿⠀⠘⢀⡞⠁⢸⡿⠁⠚⠀⠙⠂⠼⢿⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠛⠛⠛⠛⠉⠛⠛⠛⣷⣀⡐⣾⢧⠀⠀⠈⡝⢱⡖⠀⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠽⠋⠙⢯⢧⠀⠀⢠⠛⠉⠛⠬⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠧⢠⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣴⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢂⣼⣁⠀⠀⠀⠀⠀⣿⡏⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠉⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣀⡷⠁⠀⠀⠀⠀⠀⢸⡷⢂⠀⠀⠀⠀⠀⠰⠟⣥⣌⡁⠀⠀⠠⠈⢈⣻⣿⣋
⠀⠀⠀⠀⠀⠀⠀⠠⠔⠒⢈⣏⠀⠀⠀⠀⠴⣶⣞⡛⠙⠓⠀⠀⠀⢀⠀⢐⡷⠀⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⣠⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⠛⠿⢶⣶⡀⢀⠀⠸⣷⣜⠋
⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠈⠳⣾⠕⢀⢹⣿⣦⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿⠟⠀⠀⠀⠀⠀⠀⠹⣶⠀⢹⣿⣿⡎⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⡅⣿⣿⣇⠰⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⡴⣾⣧⣠⣤⣤⣤⣤⣤⣀⣀⣀⣈⣶⣷⣿⣿⣿⣷⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡄⠀⣿⠀⢠⠀⢸⣇⣠⡄⠀⡇⠀⣄⠀⣿⠀⢠⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⣿⠀⢠⠀⢸⡇⠀⡄⠀⡇⠀⣿⠀⣿⠀⢸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⡀⠀⣿⣤⣼⠀⠸⣧⣤⣤⣠⣧⣀⣿⣀⣿⣄⣀⣀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⡤⠿⠶⠿⢦⡄⠀⠿⠿⡿⠿⠿⠿⣿⠿⠿⠿⢿⠿⠿⠷⢶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⣧⠀⢠⠤⢼⡇⠀⡆⠀⡇⠀⠖⠀⣿⠀⠐⠒⢺⡄⠀⡤⠤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⠂⢸⡇⠀⡇⠀⡇⠀⠴⠒⣿⠀⢸⣿⣿⡇⠀⠇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣦⣤⣦⣾⣧⣤⣧⣤⣷⣤⣤⣴⣿⣤⣾⣧⣻⣷⣤⣤⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣠⠀⢹⡀⢸⡇⠘⣇⠀⢈⣉⣹⠁⢀⡄⠈⣿⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⢸⡇⢸⡇⢀⣿⠀⣼⠀⢸⠀⢸⡇⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣸⣇⣀⣀⣨⣿⣄⣀⣀⣼⣇⣀⣀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⣀⠀⠀⠙⠛⠉⠛⠃⠀⢀⠀⠀⢠⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠲⣈⡇⠀⠸⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣄⡤⠒⠂⡀⠀⠀⠀⠈⠿⠾⠆⠀⠂⠀⠀⠰⠀⠁⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠠⢬⢃⡄⠀⠀⠄⠀⠀⠀⠀⢤⠦⢀⠀⠒⠒⢂⣼⠇⠀⠀⣘⡀⠁
⠀⠀⠀⠀⠀⠀⣠⣾⣵⣶⠀⢀⡇⣶⣄⣱⣶⠖⠀⠑⠀⠀⠐⠦⠀⠘⢠⠂⠀⠘⣿⣷⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠬⠝⡿⠿⠶⠈⠸⣿⠇⣹⠿⡃⠄⢀⠀⢀⣆⣦⠀⠤⠀⠀⠀⠀⢫⢿⡄⠀⡇⠂
⠀⠀⠀⠀⠀⠀⠛⣿⣋⣶⡀⣤⠀⠸⠷⢶⣿⣦⣾⠉⠀⢸⣿⣿⡄⠀⠀⠀⢀⠂⣾⢸⡇⠀⣆⡀
⠀⠀⠀⠀⠀⠀⠀⣛⠉⣿⡁⣿⠀⠠⠤⣼⣿⣿⣿⡆⠀⠙⢈⠙⠁⠀⠀⠀⣤⣤⣶⢴⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠌⠈⢹⡀⢘⠀⠀⠀⣿⣃⠉⣿⣧⡀⠖⠶⠤⠄⠀⠀⠀⠀⠀⠀⠀⢫⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⡁⠉⠙⢛⠈⠁⠤⣶⣀⠤⠶⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⢿⡇
⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣾⡇⠀⠀⠀⢸⡇
⢸⡿⠁⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠈⡟⠁⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⠁⠀⠀⠙⡏⠁⠀⠀⠀⠀⠀⠀⢸⡇
⢸⡇⠀⠀⠀⢠⠀⠀⠀⢸⠀⠀⠀⠀⡄⠀⠀⠀⣇⣀⣀⣀⣤⠀⠀⠀⢸⠀⠀⠀⢠⡄⠀⠀⠀⡇⠀⠀⠀⣤⠀⠀⠀⢸⡇
⢸⡇⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠠⡟⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇
⢸⡇⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⡄⠀⠀⠀⡇⠀⠀⠀⢤⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⡿⠀⠀⠀⢸⡇
⢸⣇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇
⢸⡿⠒⠒⠒⠒⠀⠀⠀⢸⡂⠀⠀⢀⡇⠀⠀⠀⠛⠒⠒⠒⣶⣶⣶⣶⣾⣶⣶⣶⣾⣷⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣾⡇
⢸⡇⠀⠀⠀⠀⠀⠀⠀⣸⠛⠛⠛⠻⣇⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣆⣀⣀⣀⡀
⠸⠿⠿⠿⠿⠿⠿⠿⣿⡟⠀⠀⠀⠀⠛⠛⠛⠛⡇⠀⠀⠀⠀⠀⠀⠈⢻⠋⠀⠀⠀⠀⠀⠀⠙⡟⠁⠀⠀⠀⠀⠀⠀⡟⠃⠀⠀⠀⠛⠛⠛⠛⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⣀⣀⣀⣀⡇⠀⠀⠀⣤⠀⠀⠀⢸⠀⠀⠀⢠⡄⠀⠀⠀⡇⠀⠀⠀⠠⠤⠤⠤⣇⡀⠀⠀⠀⣀⣀⣀⡀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⡏⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⡇⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⢠⠤⠤⠤⠴⡇⠀⠀⠀⣾⡿⠿⠿⣿⡇⠀⠀⠀⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⣠⣤⣤⣤⣤⣤⣤⣤⣿⣷⣦⣤⣤⣤⣤⣴⣾⣷⢤⣤⣤⢿⣤⣤⣤⣼⣷⣦⣤⣤⣤⣤⣴⣾⣧⣤⣤⣤⣿⣧⣤⣤⣿⣷⣦⣤⣤⣤⣤⣤⣶⣿⣧⣤⣤⣤⣤⣤
⣼⡏⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢸⠀⠀⠀⠈⠋⠀⠀⠀⠈⠉⠉⠉⢹⡏⠀⠀⠀⠀⡁⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⢸⣿⡇⠶⠶⣶⣶⣶⣶⣶⡶⠶⢸
⣿⣇⣀⠀⠀⡤⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⣀⠀⠀⠀⢀⡀⠀⢀⢸⡇⠀⠀⠀⡄⠀⠉⠐⡙⢿⣿⣿⣿⣿⣿⣿⡏⣴⣿⣿⣿⣿⣿⣷⠜⣿⣿⡟⣡⡾⠿⠻
⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⣿⣌⢿⣿⠿⠟⣛⢛⣛⣩⢩⣭⡙⢛⡛⠛⠼⢿⣟⣼⡟
⣿⡇⠀⠀⠀⡤⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⢀⠿⠋⠁⢲⣿⣧⠙⠀⣿⡇⠀⢻⣇⡸⠁⢸⣿⣐⡦⠉⠻⢷⣄
⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣸⡿⠧⠀⠐⠛⢓⣀⣈⡛⠁⠀⠺⠿⢩⣤⠀⠀⠈⣿⣧
⠘⢿⣶⣶⣶⣶⣶⣶⣦⣾⣷⣶⣶⣶⣶⣶⣶⡾⠿⣷⣶⣶⣶⣶⣶⣶⡾⢷⣶⣶⣶⣶⣶⣾⣿⠀⠀⣠⣴⣖⢺⣿⣿⣿⣿⣿⣿⡘⢋⣿⡟⣲⣲⣤⣀⠀⢸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢴⡿⣤⣈⢻⣆⢻⣿⣿⣿⣿⣿⣷⣾⡿⣱⣿⣉⣠⣼⣷⢼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢰⣾⣿⠟⢿⣿⣧⢻⣿⣿⣿⣿⣿⡿⢡⣿⡿⠟⢿⣿⡞⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠛⠁⠀⠀⠀⢻⣧⠹⣿⣿⣿⡿⢡⣿⠁⠀⠀⠀⠙⠛⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠹⣿⡿⢣⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣭⣥⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣠⣦⣭⣭⣍⡲⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣵⠟⠛⡁⠀⠀⠀⢀⣿⣆⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣾⠋⢀⡀⠋⠀⠀⠛⠛⠛⠻⠿⠀⠠⠰⡒⠬⣤⣀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⡀⠀⠹⠿⠿⣿⣷⡶⠾⣿⠬⠦⠾⣧⣤⡀⣿⣿⣆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠹⣷⣆⠀⢀⢀⡈⠀⠀⠀⡀⠀⠀⢀⡈⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⢌⣉⡛⣟⣛⣟⣛⣛⣛⣛⣛⣛⠛⠛⠛⠛⣛⣓⠻⢦⡀
⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢲⣀⡆⠀⠀⢀⣠⣾⠿⢉⣹⠟⠉⢉⣿⣧⠀⠀⠀⠀⠀⡇⠉⢢⣿⣦⣤⣿
⠀⠀⠀⠀⢀⠐⠛⠛⠛⢷⣮⠑⢽⣷⠶⠿⢛⣁⡡⠕⠋⢀⣤⠖⠋⠀⢸⡇⠀⠘⠀⢰⡇⠀⢸⡿⠛⠛⠋
⠀⠀⠀⠀⠁⣀⣀⠾⣿⡷⢿⡆⠀⡈⢉⣈⣥⣤⡶⢂⡉⠉⠁⠀⢀⡠⠸⢿⣦⣄⠀⠀⠃⠀⣸⠣⣿⡿⢆⣀⣀
⠀⠀⠀⠸⠟⠉⣁⠀⠀⡄⣼⣧⡄⠀⠀⣽⣿⣧⣤⣄⡈⠙⠂⠚⠉⣀⣤⣴⣿⣿⣀⠀⢠⣤⣿⡄⡄⠀⢀⡉⠙⠿
⠀⠀⠀⣦⣰⣿⣿⣿⣦⣤⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣧⣤⣾⣿⣿⣷⣰⡆
⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⡿⠛⠋⠵⠂⣴⡄⠲⠍⠛⠻⢿⣿⣿⡇⠘⢿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⢿⣿⣿⠿⢿⣿⣵⣶⣶⡈⠛⠿⠟⠃⠀⡜⣼⣿⣿⡞⡄⠀⠛⠶⠎⠋⢰⣶⣀⢹⣿⠿⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠘⣩⠏⠒⠀⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⢸⣿⣿⣿⣿⠀⠀⢠⣴⣶⣾⣿⣿⣿⣿⡇⠐⠊⢯⡙
⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠉⣿⣿⣿⣿⡏⠻⣷⢠⣠⣍⡉⠛⠛⣋⣠⣠⢰⣿⡿⣿⣿⣿⣿⣿⠷⡆⠠⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⡅⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠛⠈⣻⡟⠆⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⢡⣾⡷⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⠛⠀⠀⠀⠷⡟⠀⠀⠊⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢼⡏⠀⠈⢉⣅⡀⠀⠀⣍⠁⠀⠀⠰⠀⠀⠀⠀⠈⠀⠀⠈⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣯⠀⠻⠿⠋⠙⠀⠀⠀⠀⠀⠀⣰⡖⠓⠒⢤⠄⠐⠲⠀⣨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⢆⠀⢻⣌⡁⣼⠁⠀⢀⣀⣀⣤⣤⡜⠿⡿⠓⠶⣤⣤⣀⠀⣸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡇⠙⠹⡿⠃⠐⠀⠟⠙⠉⠁⠀⠉⢷⠀⠀⠀⠈⣿⡏⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⣰⡿⡡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⣠⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠸⣧⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⢿⣿⡇
⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣠⣤⣤⣾⣿⠀⠀⠀⢸⣿⡇
⣼⡿⠋⠉⠉⠉⠉⠉⠉⢹⣿⠉⠉⠉⠉⠉⠉⠉⠻⣿⠟⠉⠉⠉⠉⠉⠉⠛⣿⡏⠉⠉⠉⠛⠉⠉⠙⢿⡿⠋⠉⠉⠉⠀⠀⠀⢸⣿⡇
⣿⡇⠀⠀⠀⣀⠀⠀⠀⢸⣿⠀⠀⠀⢀⡀⠀⠀⠀⣿⠀⠀⠀⢀⡀⠀⠀⠀⣿⡇⠀⠀⠀⣀⠀⠀⠀⢸⡇⠀⠀⠀⣀⠀⠀⠀⢸⣿⡇
⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⠀⠘⠃⠀⠀⠀⣿⡿⠛⠛⠛⠃⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⣿⡇
⣿⡇⠀⠀⠀⢿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⡀⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⣿⡇
⣿⡇⠀⠀⠀⠻⠀⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠘⠇⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠻⠀⠀⠀⢸⣿⡇
⣿⣧⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⣿⡟⠛⠛⠛⠛⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⣿⣇⣀⣀⣀⣀⣀⣀⣀⣼⣿⣷⣶⣾⣿⣧⣀⣀⣀⣀⠀⠀⠀⢸⣿⣷⣶⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤
⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⠛⠀⠀⠀⠘⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠉⣿⡏⠁⠀⠀⠀⠀⠀⠈⢻⡟⠁⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠈⠛⠛⠛⠛⣻
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⠀⠀⠀⢀⣀⣀⣀⣀⣿⠀⠀⠀⢠⡄⠀⠀⠀⣿⡇⠀⠀⠀⣤⠀⠀⠀⢸⡇⠀⠀⠀⠤⠤⠤⠤⢼⣇⠀⠀⠀⠀⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⢸⡏⠉⠉⠉⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⠀⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⡏⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⠀⣠⣤⣤⣤⣼⡇⠀⠀⠀⣶⣶⣶⣶⣾⣿⡇⠀⠀⠀⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠈⠁⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⠀⠉⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⠉⠉⢹⣿⡇⠀⠀⠀⠁⠀⠀⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣄⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⣀⣼⣇⠀⠀⠀⣿⣿⠀⠀⠸⣿⣇⡀⠀⠀⠀⠀⠀⣀⣿
⠀⠀⠀⠀⠀⠀⣴⣿⠿⠿⠿⠿⠿⠿⠿⣿⡿⠿⠿⠿⢿⠿⠿⠿⢿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣦⡀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠛
⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣧⣤⠤⠤⠶⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⣧⡄⠀⠀⠀⣤⡤⠤⠤⣼⣿⠀⠀⠀⢸⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣶⠀⠀⠀⢸⡇⠀⠀⠀⢽⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠻⣿⣦⣤⣤⣤⣤⣤⣤⣼⣿⣶⣤⣤⣤⣤⣤⣴⣾⡿⣿⣦⣤⣤⣤⣤⣤⣴⣿⣿⣶⣤⣤⣤⣤⣤⣴⣾⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤
⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣠⣤⣤⣤⣄⣠⣤⣤⣤⣤⣠⣄⣀⢀⣠⣤⣿⠀⠀⠀⣿
⠀⣼⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⢹⡏⠀⠀⠀⠀⠀⢹⡇⠀⠀⠉⠁⠀⢹⡏⠁⠀⠀⠀⠀⠀⣿
⠀⣿⠀⠀⠀⣶⠀⠀⢸⡇⠀⠀⠶⠀⠀⢸⣧⠤⠤⠶⠀⠀⢸⡇⠀⠀⣶⠀⠀⢸⡇⠀⠀⣲⠀⠀⠀⣿
⠀⣿⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⣿
⠀⣿⠀⠀⠀⠋⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠛⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠙⠀⠀⠀⣿
⠀⣿⣦⣤⣤⡄⠀⠀⢸⡇⠀⠀⣿⠀⠀⠸⣧⣤⣤⣤⣤⣤⣼⣧⣤⣤⣿⣤⣤⣼⣷⣤⣤⣤⣤⣤⣤⣿
⠀⣿⠀⠀⠀⠀⠀⠀⣸⡟⠛⠛⣿⡀⠀⠀⠀⠀⠀⣿⣥⣄⣀⣀⣠⣤⣤⣤⣤⣀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠙⠛⠛⠛⠛⠛⢻⡟⠁⠀⠀⠙⠛⠛⢻⡇⠀⠀⠀⠀⠀⢹⡏⠁⠀⠀⠀⠀⢙⡟⠁⠀⠀⠀⠀⠀⡟⠀⠀⠀⠛⠛⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣧⡄⠀⠀⣤⠤⠤⢼⡇⠀⠀⣶⠀⠀⢸⡇⠀⠀⠰⠀⠀⠀⡇⠀⠀⠐⠒⠒⠚⣧⠀⠀⠀⡤⠤⠤⢼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⢐⡇⠀⠀⢠⣤⣤⣤⣿⠀⠀⠀⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠛⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠙⠉⠉⠙⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠃⠀⠀⢸⡇
⠀⠀⣀⣤⣤⣤⣤⣤⣼⣧⣄⣤⣀⣠⣠⣼⣧⣤⣤⣿⣤⣄⣸⣷⣤⣤⣤⣀⣤⣼⣧⣤⣀⣼⣇⣀⣀⣽⣦⣤⣤⣠⣄⣤⣾⣁⣀⣀⣀⣀⣀
⠀⣾⠉⠀⠀⠀⠀⠈⢿⠀⠀⠈⡇⠀⠀⢹⠃⠀⠀⠘⠛⠛⠛⡟⠁⠀⠀⢸⠰⠶⠶⠶⠶⠶⠶⠶⠶⢶⠶⢸⣿⡇⠶⠶⠶⠶⠶⠶⠶⢎⣿
⠀⣿⣤⠤⠴⠆⠀⠀⢹⠀⠀⠀⡇⠀⠀⢸⡄⠀⠀⢠⠤⠤⢤⡇⠀⠀⢰⠀⠀⠑⣝⢦⡀⠀⠀⠀⠀⣁⣿⣿⣿⣿⣿⡇⣷⠀⢄⡴⠛⠉⠉
⠀⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⣿⡮⢷⣒⣮⣭⢥⣶⠖⢶⡎⢩⠭⣽⣛⡢⢾⣁
⠀⣿⠀⠀⠈⠃⠀⠀⢸⠀⠀⠀⠃⠀⠀⢸⡇⠀⠀⠘⠀⠀⠀⡇⠀⠀⠘⠀⢀⡾⠋⠀⠈⣿⣟⠀⣸⣿⡄⠘⢿⠎⢀⣿⣿⣋⠀⠈⢳⡄
⠀⠻⣤⣀⣀⣠⣄⣀⣼⣦⣄⣄⣀⣀⣤⡾⢷⣄⣀⣀⣀⣠⣴⢷⣤⣀⣤⣠⣼⣿⠀⠀⣘⣉⢥⡄⠒⠒⠒⠲⡲⢶⡤⢬⣍⣋⠀⠀⢼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣴⣾⣍⣹⣧⢻⡄⠀⠀⠀⠐⣾⠁⣼⣟⣩⣿⣦⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⡿⠋⠙⠻⣧⢻⡄⠀⠀⠀⠐⣼⠟⠋⠙⢿⣎⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⣧⠻⡄⠀⡀⣼⠃⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡹⠄⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋

⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⣿⣿⠿⣿
⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡍⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⣿
⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠞⠟⠛⣿⠀⢠⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⣿⣿⣿⣿⢸⡄⢀⠀⠀⠀⠀⣀⣤⣤⣶⠶⠿⠛⢿⣉⣠⠀⢹⡄⢸⡄⠸⡆⠘⠆⠈⣷
⣿⣿⣿⣿⣿⣿⣶⣦⣄⣄⣾⡟⢩⡁⢹⡆⠘⠂⠸⣏⠁⣤⠈⣧⠀⣷⣀⣿⣤⣴⣶⣿⣷⣦⡶⣶
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣷⠘⣷⠈⣿⡀⢿⡀⢻⣤⣤⣶⢾⣿⡿⠿⣿⠛⠋⣉⣏⠀⢠⠤⢿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣧⣬⡥⢹⣿⣻⣧⣤⠀⠛⠛⢻⡁⢠⠀⢻⡄⢈⣡⣼⣆⠘⠇⠈⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⣿⣫⢩⣭⣽⣧⠸⣇⠘⣇⠀⡴⠞⣧⠀⣿⣄⠻⣤⡶⠶⠛
⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣷⣿⣿⡝⣷⣈⣿⡄⢿⣄⣻⣦⣴⣶⣿⠿⠛⠛⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣻⣿⠉⢉⣥⣿⡆⢸⡆⢸⣧
⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣧⠸⣷⠈⣋⣀⣿
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣶⣷⠿⠻⢛⡋⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣴⣄⡀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣾⣶⣆⣁⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣀
⠀⠀⠀⠀⠀⠀⠀⠶⠴⣿⣿⡿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣤⠀⢠⣤⣆⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⢸⣿⣿⡇⣤⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⡿⠏⣹⢿⡷⢄⣀⣀⣾⣾⣿⣿⡇⣿⣿⢸⣿⣿⡇⣿⣿⡇⣿⣿⢰⣾⣿⣶⡄⣴⣤⣿⣷⠀⣿⡇⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿⣿⣧⣿⣿⡇⣿⣿⢸⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⡀⠚⠋
⠀⠀⠀⠀⠀⣠⣤⣴⣶⡶⠂⠀⠀⠀⠀⠀⡀⠀⢀⣀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣧⣤⣄
⣶⣶⣶⣶⣶⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠿⠿⣿⡇
⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣴⣶⣾⣿⡇⠀⠀⣿⡇
⣿⡏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠁⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⣿⡇
⣿⡇⠀⠀⣾⠀⠀⠀⣿⠀⠀⠐⠇⠀⠀⢸⣷⠶⠶⠾⠀⠀⠀⣿⠀⠀⠀⣷⠀⠀⢸⡇⠀⠀⢸⡆⠀⠀⣿⡇
⣿⡇⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⡀⠀⠀⢻⡇⠀⠀⢀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⡇
⣿⡇⠀⠀⠛⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠘⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠘⠃⠀⠀⣿⡇
⣿⣷⣤⣤⣤⠀⠀⠀⣿⣤⣤⣬⡇⠀⠀⢸⣷⣤⣤⣤⣤⣤⣤⣿⣤⣤⣤⣿⣤⣤⣼⣷⣤⣤⣤⣤⣤⣤⣿⡇
⣿⡇⠀⠀⠀⠀⠀⢀⣿⣉⣉⣹⣇⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⣀⣀
⠿⠿⠿⠿⠿⣿⣿⠋⠉⠉⠻⠻⠿⠻⣿⠀⠀⠀⠉⠉⠙⢻⡟⠋⠉⠉⠉⠉⠻⣿⠋⠉⠉⠉⠉⠉⣿⠋⠉⠉⠻⠿⠿⠿⣿
⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⢀⣀⣀⣀⣿⠀⠀⠀⡄⠀⠀⢸⡇⠀⠀⣤⠀⠀⠀⣿⠀⠀⠠⠤⠤⠤⣿⡀⠀⠀⢀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⢸⠁⠀⠈⣿⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⠁⠀⠈⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠶⠒⠒⠺⣿⠀⠀⢸⣿⠿⠿⣿⡇⠀⠀⢸⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⡇⠀⠀⢸⣇⠀⠀⠀⠀⠀⢠⣿⠀⠀⢸⣿⠀⠀⣿⣇⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠘⠻⠿⠿⠿⠿⠿⠿⠛
⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⢹⣿⠀⠀⢸⡇⠀⠀⢸⡋⠀⠀⠈⠉⠉⠉⢹⡏⠀⠀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⠀⣿⣧⠴⠶⠾⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⢸⣧⠀⠀⢠⡤⠤⠤⢾⡇⠀⠀⢺⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣿⡇⠀⠀⢀⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣿⡇⠀⠀⠛⠀⠀⢸⣿⠀⠀⠘⠃⠀⠀⢸⣿⠀⠀⠘⠃⠀⠀⢸⡇⠀⠀⠘⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣿⣧⣄⣀⣀⣀⣀⣨⣿⣤⣀⣀⣀⣀⣠⣾⣿⣤⣀⣀⣀⣀⣠⣾⣷⣄⣀⣀⣀⣀⣴⣿⠃
⣤⣤⣤⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠿⢿⣿
⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣶⣾⣿⡇⠀⠀⢸⣿
⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠉⠀⠀⠉⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⣿⡇⠀⠀⢠⡆⠀⠀⢸⣿⠀⠀⠀⣶⠀⠀⠀⣿⣧⣤⣤⣤⡆⠀⠀⢸⣿⠀⠀⠀⣦⠀⠀⠀⣿⠀⠀⠀⢰⡄⠀⠀⢸⣿
⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⣿
⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⠀⠀⠀⣶⠀⠀⠀⣿⡇⠀⠀⢰⡆⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⣿
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⣿⡿⠶⠶⠶⠆⠀⠀⢸⣿⡶⠶⢶⣿⠀⠀⠀⠻⠿⠶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣿⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿
⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣸⣿⣤⣤⣤⣿⣄⠀⠀⠀⠀⠀⣿⣷⣶⣦⣤⣴⣶⣶⣶⣶⣶⣦⣄⣤⣦⣴⣤⣤⣴⣦⣦⣶⣴⣤⣶⣶⣤⣀⣀⣀⡀
⠀⠀⠿⠿⠿⠿⠿⠿⣿⡟⠉⠉⠉⠙⠛⠛⠛⢻⡇⠀⠀⠀⠉⠉⠉⠙⣿⠋⠉⠉⠉⠉⠉⠙⣿⠋⠉⠉⠉⠉⠉⠉⢹⠋⠉⠉⠉⠛⠛⠛⠛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⢀⣀⣀⣀⣸⡇⠀⠀⠀⣤⠀⠀⠀⣿⠀⠀⠀⣤⠀⠀⠀⣿⠀⠀⠀⠠⠤⠤⠤⢾⡀⠀⠀⠀⣀⣀⣀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⢸⡏⠉⠉⢹⡇⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠉⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⣴⠶⠶⠦⣿⠀⠀⠀⢸⣿⠿⠿⣿⣿⠀⠀⠀⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣷⣤⣤⣤⣤⣤⣴⣿⣧⣤⣤⣤⣿⣤⣤⣤⣿⣦⣤⣤⣤⣤⣤⣴⣿⣤⣤⣤⣼⣇⣀⠀⠸⣿⣦⣤⣤⣤⣤⣤⣶⣿⠇
⠀⠀⠀⠀⠀⠀⣰⣿⠟⠛⠛⠛⠛⠛⠻⣿⡟⠛⠛⢻⡟⠛⠛⢻⡿⠛⠛⠛⠻⠿⠿⠿⢿⣿⠟⠛⠛⠛⠛⠛⢻⣷⡄⠈⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣀⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢻⣿⠟⠛⠛⠛⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⠀⠀⠀⢸⡟⠛⠛⢻⡇⠀⠀⠀⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣀⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠙⠀⠀⠀⣿⡇⠀⠀⠘⠃⠀⠀⢸⣿⠀⠀⠀⠘⠁⠀⠀⢸⡇⠀⠀⠀⠋⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣤⣀⣀⣀⣀⣀⣀⣿⣧⣄⣀⣀⣀⣀⣠⣼⣿⣧⣄⣀⣀⣀⣀⣠⣼⣷⣤⣀⣀⣀⣀⣀⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠙⠛⠛⠛⠛⠛⠛⠉⠉⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠶⠶⢶⡄
⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣠⣤⣴⡇⠀⠀⢸⡇
⠀⣾⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⢸⡇
⠀⣿⠀⠀⠀⡇⠀⠀⣿⠀⠀⠘⠃⠀⠀⣿⠖⠒⠚⠀⠀⢘⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⢸⡇
⠀⣿⠀⠀⠀⡇⠀⠀⣿⠀⠀⢀⡀⠀⠀⣿⠀⠀⢀⠀⠀⢈⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⢸⡇
⠀⣿⠀⠀⠀⠁⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⠈⠀⠀⠀⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠁⠀⠀⢸⡇
⠀⣿⠗⠒⠲⠂⠀⠀⣿⣀⣀⣸⡇⠀⠀⠛⠓⠒⢶⡶⠶⠾⠷⠶⠶⠿⠶⠶⠾⠿⠶⠶⠶⠶⠶⠾⠇
⠀⣿⣄⣀⣀⣀⣀⣤⣿⠉⠉⢹⣧⣤⣤⣄⠀⠀⠸⠷⠶⢦⣤⠶⠶⠶⠶⠶⣦⣴⠶⠶⠶⠶⠶⢶⡟⠛⠛⢿⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⠀⠀⠀⡇⠀⠀⢀⠀⠀⢸⡇⠀⠀⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠛⣿⠀⠀⢸⡏⠉⠉⣿⠀⠀⢸⠀⠀⠀⡇⠀⠀⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⣾⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⠀⠀⠀⡇⠀⠀⣤⠤⠤⢼⡇⠀⠀⣶⠒⠒⢻⡇⠀⠀⢿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢀⣿⠀⠀⢸⠀⠀⠀⣇⠀⠀⠀⠀⠀⣸⡇⠀⠀⣿⠀⠀⠸⣇⠀⠀⠀⠀⠀⣸⡇
⠀⣴⠞⠛⠛⠛⠛⠻⡟⠛⠛⢻⠛⠛⢻⡿⠉⠉⠹⠿⠿⠿⣿⠟⠛⠛⠻⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⢛⣛⣛⣛⣛⣛⣛⡛⣷
⠀⣿⣀⣀⣠⡀⠀⠀⡇⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⣀⣀⣀⡇⠀⠀⢠⠘⠈⢁⢢⡀⠀⠀⠀⠀⠀⢫⣷⣿⣿⣶⣭⢢⠀⠀⢀⡵⠶⠿
⠀⣿⠉⠉⠉⠀⠀⠀⡇⠀⠀⢸⠀⠀⢸⣿⠀⠀⢸⡏⠉⠉⡇⠀⠀⢸⠀⠀⠀⣷⡹⣄⠤⢤⣐⣚⣚⢛⣛⢛⣛⡻⠼⢅⣰⡏
⠀⣿⠀⠀⠰⠆⠀⠀⡇⠀⠀⠸⠀⠀⢸⣿⠀⠀⠸⠇⠀⠀⡇⠀⠀⠸⠀⠀⡴⠛⠁⢸⣿⡿⠃⣽⣇⠈⢿⣤⠃⢹⣿⡶⠈⠙⢦⡀
⠀⢿⣀⣀⣀⣀⣀⢀⣧⣀⢀⣀⢀⢀⣸⣿⣀⠀⠀⠀⢀⣠⣧⣀⢀⣀⡀⣼⣇⠀⠀⠜⢛⣃⠀⠭⠭⠤⡤⣥⣄⣉⡛⠻⠀⠀⣸⣷
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠙⣧⣠⣶⡛⢿⡝⣆⠀⠀⠀⠀⣴⡏⢠⣿⢛⣳⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢩⣿⠉⠻⢿⡜⣦⠀⠀⠀⢈⢠⡿⠟⠋⢿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢻⡜⣧⠀⢀⢀⡟⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⠧⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁