Black bear Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⡀⠀⠀⣀⡀
⠀⠀⠀⠸⠐⠰⡰⢢⠦⠀⢘⢆⠆⠸⣈⠷⠂⣶⠠⢦⠀⢰⡦⠀⢘⣺⢸⢰⣷⢜⡁⡷⡀⠀⣗⡣⢾⡃⣬⡇⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣻⡭⢗⣩⣤⣼⣿⣿⡿⣷⣶⣶⣶⣶⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠚⢽⣿⣶⣿⡟⣡⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣶⣾⣿⣿⣿⣧⡖⣈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⠂⠿⠋
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢹⣿⣿⡿⠁⠻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠉⠀⢐⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠈⠛⠛⡿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠈⣅⠀⠀⠀⠀⢻⣿⣦⣀⠀⠀⠀⠀⠀⠀⢻⣿⣤⣄⠀⠀⠀⠀⠀⠈⠻⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠀⠀⠄⠀⡌⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⣠⡼⠛⠀⢠⠂⢰⣤⣾⣿⣿⣿⡯⡍⠛⠿⣥⣐⠗⢶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡁⠐⠀⠁⠀⢰⣧⣾⣶⣿⣿⣿⣿⡿⣿⣿⡆⠀⠀⠈⢻⣿⣷⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡞⢿⠇⣴⣄⠀⠀⠈⡟⣋⣼⣷⣤⣝⣿⣧⢻⣿⣷⡀⠑⣄⣻⣇⣾⣿⡏⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⠉⠁⠛⠾⠥⠄⠁⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⣿⣿⣿⣿⣿⣿⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠌⠻⠇⠀⣹⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣛⣛⠠⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⠟⠿⠿⠛⠀⢩⣩⣭⣭⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣧⣥⣍⠛⡒⠆⣔⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⣿⡟⠻⠟⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⣴⣶⠖⠶⡶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⡒⠶⢶⣾⠿⠛⢛⢀⠙⣟⠉⠁⠂⠢⠀⠀⢈⠈⠛⠻⠷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠒⣻⢟⠁⠀⠀⠄⠋⠄⠰⢶⣂⡄⠀⠀⠢⣀⡠⢀⠀⠀⠀⡀⠀⠁⠀⠘⠻⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠄⣀⡛⢿⡄⠀⢲⠀⠰⠀⠠⢠⡾⠒⠐⢄⢂⠀⠘⢲⣿⣿⣶⣎⣂⠀⠀⠀⠀⠀⠀⣙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⠁⡀⠀⠀⠂⢸⠇⠀⢻⡁⢀⡄⡀⠶⠂⡀⠀⡀⠈⠀⠀⢀⡟⢼⡿⠽⢉⠀⠀⠀⠀⠄⠀⣹⣫⣷
⠀⠀⠀⠀⡄⡰⣶⣶⣧⣠⣀⠀⠀⣤⠺⢃⣺⡇⠀⠀⠀⠀⡠⠁⠋⠀⠷⠀⡕⠀⠀⡀⠘⠟⢸⠓⠀⠀⠊⠀⠠⠂⠀⢊⠜⠏⡿⣇
⠀⠀⠀⠀⠳⣾⣟⣿⣿⣿⣿⡷⣿⣿⢧⡼⣿⡇⠀⣤⢀⣼⡟⠀⠀⠀⢠⠀⣽⡰⠀⢀⢀⠀⡉⠀⠀⠀⠀⣿⡄⠀⠀⠁⠀⡾⣿⡯
⠀⠀⠀⠀⠠⡟⡿⣿⡿⠛⠈⣻⣾⣟⣦⣏⣻⣷⠸⢋⠏⠻⢷⣄⣀⠀⠀⡀⢘⣧⣸⣽⣾⣧⣷⠰⠀⠆⢰⣿⠀⡀⠀⣄⣹⠇⣸⡇
⠀⠀⠀⠀⠀⢷⣶⣿⣋⣤⡠⠈⢻⣿⡿⠛⣿⣿⣿⣿⢁⠀⠉⢿⠻⢿⡴⣵⣿⣿⣿⡿⣿⣿⣿⡀⠀⢰⣟⠟⡀⠘⣰⣿⠗⢠⣿⠃
⠀⠀⠀⠀⠀⠘⢻⣹⣿⣿⣿⣾⡟⠁⠀⢀⣿⣿⣱⣿⣯⡴⣰⠃⠀⢈⡉⠘⢻⡟⠿⠻⡿⣿⣿⡧⣴⠟⠋⠐⣄⣸⣿⢯⣳⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠉⢻⣻⠏⠉⠀⠠⢶⣿⣿⣿⠗⢿⣿⣿⣿⡤⠀⡮⠀⠠⠘⢣⠀⠀⠀⠀⢸⠃⠀⡄⠰⣼⡦⣾⡟⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠿⠖⠾⠋⣀⢄⣚⡀⣰⣿⣾⣶⣾⣿⠿⠋⠉⠃⢘⠂⠀⡀⠐⣹⠀⠀⠀⠀⡸⠀⠠⠐⡄⠘⣜⣿⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣤⣤⣀⡀⠰⢿⣿⣷⠾⠞⠉⠉⠁⠀⠀⠀⠀⠀⠀⢧⡄⡠⠁⠈⣹⠀⠀⠀⠀⡃⠀⡀⣈⣷⣀⣼⣿⣿⡿⣯⣏⣇
⠀⠀⠀⠀⠀⠀⠹⡟⣱⡄⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⡔⢸⡇⠀⠀⠀⠀⢰⣾⣢⣿⣿⡿⠋⠹⣿⢷⣷⢹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠝⠁⠶⠖⠒⠶⠀⣀⠀⢀⡀⠀⠀⢀⣀⣤⣏⣙⣿⣞⣀⡀⣀⣀⣀⣼⣿⣿⣿⣿⢃⣴⣶⣿⣛⣩⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠻⠏⠭⠽⠿⠋⠀⠀⠰⠿⢭⡇⠭⠴⠜⠛⠛⠀⠈⠉⠉⠉⠀⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣶⣿⣿⣿⣧⡦⣀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⣀⠀⠀⡀⠀⠀⠀⠀⠀⣀⣴⣿⣷⣾⣶⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⡿⢿⣿⣿⢿⣿⣿⣷⣶⣶⣾⣽⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣍⣿⣿⣿⣿⣿⣿⣷⢾⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠟⣧⠈⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡏⡺⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠥⢽⣆⣸⠀⢡⣴⣾⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣶⡆⢹⠏⣶⣿⣷⣷⠙⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⠁⠀⠀⠀⠀⢸⡁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⢀⠆⠀⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠿⠀⠀⠀⠀⢤⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⠁⢾⣿⠀⠀⠀⠀⢀⣴⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢿⣿⣿⣿⣿⣿⡀⢸⣿⣷⣶⣶⣶⣿⣿⡗⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⢺⣿⣿⣿⣿⣿⣿⣏⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⠿⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠙⢿⣶⣷⣾⡯⠙⠻⠛⠋⠉⢝⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣰⣯⠀⠀⠀⠈⢻⡍⣿⠄⠉⢷⣄⠀⠈⣿⣿⣷⡦⢤⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠊⢹⣿⠇⠀⠀⢠⣼⠃⣿⣆⣠⣄⣿⠀⠀⡿⢿⡈⠳⠐⠲⠌⠛⠻⢶⣄⡀
⠀⠀⠀⠀⠀⢺⣗⠀⣨⣿⣟⣏⣱⣼⣿⣶⣿⣿⠉⣿⣿⠀⢠⠃⢸⠅⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆
⠀⠀⠀⠀⠀⠀⠙⢿⡶⠿⣿⣿⣿⣿⣾⣷⣿⡿⣰⣿⡏⠀⠎⠀⡿⠀⢸⡇⠀⠀⢀⣰⠃⠄⢙⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣷⣾⣿⡏⠀⣀⣤⣸⠇⠀⣾⡇⣠⣦⣾⠟⠀⢀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣿⣿⣿⣧⠙⣾⡿⣉⣭⣠⡄⣿⣿⡿⢹⢿⡇⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣬⣿⣿⣿⣿⡷⣴⣽⣿⣿⣯⣿⣿⣿⣧⣾⣾⠿⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠹⠛⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⡇⢻⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠸⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⣿⠀⠸⣇⣸⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⡟⠁⢰⣦⣄⣀⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠨⠤⠭⠴⠿⣿⣿⣿⣿⣿⣶⣶⡿⢿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠿⠧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠐⠒⠂⠒⠲⠲⠂⠴⠴⣾⡶⣦⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⠦⠀⣀⠀⠀⡀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠃⠐⡁⣀⢀⡀⠑
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⠐⣇⠋⠈⢳
⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠈⠀⠰⠀⠀⠀⠀⢀⣨⠀⠀⢀⠄⠀⠘⣵⣿⢼⣿⠜⠋
⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⢠⣔⣶⣤⣤⣤⣤⣶⡾⢿⡀⢤⡿⠀⠀⣠⣿⠻
⠀⠀⠀⠀⠀⣰⠁⠀⠀⢰⡤⠋⠙⣿⡉⠉⢹⡏⠀⠀⠸⡇⢠⠄⠀⠺⣿⣣⡆⢀⣀
⠀⠀⠀⠀⠘⣇⠀⣀⠼⠋⠀⠀⠀⠘⣇⡀⠠⡇⠀⠀⠀⣇⣠⣀⠀⠀⠈⠉⠃⠘⢞⣂
⠀⠀⠀⠀⢠⣙⣿⡁⠀⠀⠀⣀⡀⠤⠿⢴⣤⣦⠷⣄⣀⣸⣿⣴⣓⣢⡄⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⠆⢠⣦⣀⣤⢄⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠋⢀⣠⡿⠋⠀⣀⡈⠓⠀⠀⠈⠛⢿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣷⣦⠀⠀⠀⠀⠠⢈⡿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣵⠳⠀⠀⢀⡄⠔⠀⠀⣳⡀⠉
⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠀⠇⠀⠀⠒⢠⣤⡀⣤⡜⣿⣷⣠
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣏⠠⠀⠀⠀⠀⣉⢫⣧⣿⣟⣿⣟⢹⡇
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠏⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣟⠷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⢻⡂
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠸⣷⣶⢲⠆⠀⣸⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⣸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣌⣟⣁⣤⣴⣿⠇
⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⡟⡿⠋
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠨⠵⠁
⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠙⣿⣶⣤⡀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡝⠳⡔⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⠀⠀⠘⢿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⠿⠿⠛⠁⠸⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣧⠀⠀⠈⠻⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⠀⠀⠀⠀⠉⠿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠤⠤⠤⠤⠤⠤⣤⣤⣄⣀⠤⠤⠒⠒⠒⠶⠤⠤⢄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠠⠀⠐⠒⢀⡀⠒⠶⠶⣶⣤⣤⣴⠆⡤⠖⠛⠀⠐⠢⠂⡄⣴⣦⣬⣻⣷⡲⡤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⡗⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠐⣵⡿⢿⡟⠛⣭⣶⣾⣿⢷⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⠅⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠂⠀⠀⠀⣀⣟⣃⢰⣷⣾⣿⣿⣿⣾⡿⠋⠀⢈⡿
⠀⠀⠀⠀⠀⠀⢀⣼⢇⣿⡂⠀⠀⠀⠀⠀⣰⠆⢠⣿⡷⠀⢀⡤⠠⣈⢿⡇⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⠦⠿⣿⣿⣿⣿⣿⡰⣖⠒⠊
⠀⠀⠀⠀⠀⠀⠀⢹⢸⣿⡷⠀⠀⣄⣶⣾⢿⣶⣿⣟⣧⣦⣤⣷⣶⣿⣿⡇⣸⣦⡀⣀⢀⠂⠀⣼⣻⡽⠗⠋⠉⠉⠉⠁⠀⠉⠉
⠀⠀⠀⠀⠀⠀⣠⠎⡼⠋⢠⣴⣾⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⠧⣽⣯⠂⣼⣟⢣⡀
⠀⠀⠀⠀⠀⡴⢁⢀⣀⣴⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣿⣾⠟⢁⣼⣿⣯⣤⠑⢦⡀
⠀⠀⢀⠴⢊⣴⣿⣿⣿⡿⢟⡫⠕⢻⣿⣿⣿⣿⣿⡟⠛⠛⠉⠉⠉⠀⡇⢸⣿⣿⡿⢀⠚⠿⣿⣿⠿⣷⣆⠙⣆
⠀⠀⠈⣴⣿⣿⡭⠽⠒⠊⠁⠀⠀⣸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⠸⣿⣿⡇⡏⠀⠀⠀⠉⠈⠺⢿⣶⣊⡑⢦⣄
⠀⠀⡚⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣛⣲⣦⠀⠀⠀⠀⠀⠀⠀⠘⡆⣿⣿⡿⠧⢄⡀⠀⠀⠀⠀⠀⠙⠉⠛⠛⠛
⠀⠀⠘⠼⢶⡤⠾⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠭⠯⠽⠶⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣬⣭⣭⣩⣭⠭⠋⣀⣀⣀⣤⣤⣤⣀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⡀⡨⠅⢹⣿⣿⣿⣷⣶⢿⢿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⡠⠈⠂⠀⠀⠸⣿⣿⣿⣿⡷⣾⣿⣷⣾⣿⣿⣷⣄⣻⡿⣿⣿⣿⣆
⠀⠀⠀⠠⠊⡇⠀⢀⠄⠠⠂⣠⣿⣿⣿⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣅⠙⠻⣿⠈⣷⡀
⠀⡀⠂⠀⠀⢈⠐⡠⠈⠀⢀⣿⣿⣿⣿⣿⣯⡿⢻⣿⠇⠈⢹⣿⣿⣿⡇⠀⠻⠀⢸⣷⣄
⡆⠈⠀⠀⠐⡧⠊⠀⠀⠀⢸⣿⣿⣿⣿⣯⣾⡿⠋⠈⠗⢿⣆⠙⢿⡛⢁⠸⣣⡴⣺⣷⣿⣧⡄
⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣻⣟⡻⠃⡀⠀⡀⠻⣩⣄⣸⡇⢂⣺⣿⡞⣿⣿⣿⣿⣿⣦
⡇⠠⠈⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡁⢠⣄⣒⣤⠈⣾⣿⣿⡗⣨⣽⠿⠷⣿⣿⣿⣿⣿⣿⣷⡀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⠤⣲⣾⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣽⣟⣾⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣽⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡿⣿⠿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠟⠉⠉⢻⣿⣿⣿⣿⣿⠆⢒⠞⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠉⠁⠀⠀⠀⠀⠘⠶⠥⠯⣭⡤⠐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣄
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⡁
⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⡩⠉⠁⠀⠐
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣷⣿⢯⣤⣴⣾⣶⣦
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⠈⠲⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢿⢿⠿⠻⠃
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢷⣤⣤⣀⠤
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣤⣤⣶⣶⣿⣿⣿⣿⣦⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⢀⣤⣿⣿⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠙⠛⠉⠛⠋⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠈⠻⣿⣿⣿⣿⣿⠻⠿⠿⢸⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⡿⠀⠀⠀⠘⣿⣿⣿⣿⡿⠈⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⣿⠃⠀⠀⣹⣿⣿⣿⠃⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⣀⣹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠃⠀⠾⢿⣿⠿⠿⠏⠀⠀⠀⠰⠿⢿⣿⠿⠿⠇⠈⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣠⣴⣲⠭⠖⠛⠛⣛⣛⣲⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⠒⡶⢒⣛⠭⠛⣛⠳⠶⣿⣟⣻⣿⣿⣿⣿⣿⣿⣶⣶⣖⣺⠯⠟⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣾⣷⣾⣿⣿⣾⣟⣫⣤⠀⠀⠙⢛⣻⣿⣬⣙⣻⡿⢿⣿⣿⣿⠯⠭⣀⠂⠈⣷⣤
⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⠉⡛⢙⣛⠿⣿⣿⣿⣿⣿⣯⣀⣀⡀⠀⠉⢭⣿⣿⣿⣭⣭⣝⡻⣯⡀⠀⠀⠀⠀⠻⣮⢣⡀
⠀⢠⣦⡆⠤⢰⣪⣵⣤⣶⠿⠿⢿⣿⣿⣄⠻⢿⣿⣿⣿⣿⣷⡦⠭⣀⠐⣮⣟⣻⡿⣶⣂⠀⠀⠑⠄⠀⠀⠀⠀⢸⣿⣿⡄
⠀⠹⢿⣿⢿⣿⡿⠟⠿⣵⣿⣿⡎⣿⣿⣿⡋⢙⢻⣿⣿⣿⣿⣏⡓⠆⠸⣿⡷⢦⠁⠀⠨⣅⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣧
⠀⠀⢠⠃⢰⡟⠁⠀⠀⠀⠀⠉⢸⣿⣿⡿⣼⣿⠛⢻⣿⣿⣿⣿⢿⠑⠱⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣤⠀⢣⠀⢹⣿
⠀⢠⡇⢠⣼⣽⡟⠀⠀⠀⠀⠀⠀⠂⢽⣿⣿⣿⠠⣜⣿⣿⣿⣿⣷⡀⢀⠿⠀⠀⢀⠀⢀⠀⠀⠀⣰⣷⣆⣿⣠⠈⡤⣞⣿
⠀⠘⣿⠻⣿⣿⣿⣷⣶⣦⣤⣾⠐⠄⢺⣿⣿⡇⣀⣿⣿⣿⣿⣿⢷⡁⢮⠇⠀⠀⡘⣧⣂⣧⣶⣾⣿⣿⣿⣿⣸⠄⣷⣿⣼
⠀⡴⠃⣴⡏⠉⠉⠹⢟⣻⣿⣿⡧⣀⢻⠛⣿⣾⣿⣿⣿⣿⣿⣿⣤⢀⣄⠀⠀⠀⠙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣏⣿
⣼⣁⣤⣿⡅⠀⣠⡜⢻⣿⣿⣿⣵⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣾⣤⠀⠘⣌⣿⣿⣿⣿⡟⣿⣧⣿⣿⡿⠟⢸⣿
⠙⣾⡛⣿⣿⣿⠿⣿⡿⠟⢉⣿⣿⣾⣷⣺⣹⣟⣿⡏⣭⣽⣿⣿⣿⣿⣿⡿⠋⠀⠀⣿⣿⣿⣿⣟⣷⣿⣿⣿⡿⠁⠀⣼⠃
⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⡟⣸⣶⡆⠀⢿⣿⣿⣧⢻⣿⣿⣿⠟⢁⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣬⣿⣿⣿⣿⣿⣶⣽⣍⣿⣿⣶⣿⣧⠀⠀⠈⢿⣿⣿⣨⢿⡿⡋⢠⡞⡄⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⣿⣿⣿⣿⡿⠃⠘⣿⣿⣿⣿⣅⠀⠀⢸⣾⡿⠀⢿⣾⣽⣿⣯⡾⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⡿⠁⠀⠀⣿⣿⣿⣟⠁⠀⢸⣿⣿⣇⣠⣼⣿⣿⣿⣿⣧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢎⣄⡿⣿⣿⠁⠀⠀⣀⣿⣟⡋⠅⣀⢀⡾⠿⠛⢯⣏⣏⣭⣭⡭⠷⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠣⣯⣯⡦⠼⠟⠀⢠⡞⡟⣽⣹⡌⢀⣠⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣿⣿⠿⠟⣱⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⠟⠛⠋⢀⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⣠⠀⠀⠀⣀⠀⠀⠀⡀⠀⠀⡠⢤⡄⠒⠻⣷⣶⣶⣦⣶⡬⣍⡳⢆⠒⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁⠒⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⡇⠀⠀⠐⠉⠛⠛⠛⠿⢮⠙⠢⠈⠀⣀⡀⣄⠀⠀⠀⠘⠃⢦⡈⠀⠄⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⢄⠈⠛⢿⡇⡔⠀⠀⠀⠐⠄⠀⠀⠀⠀⠁⠀⠀⢄⢯⠉⠈⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠆⠀⠁⢀⠀⠀⠀⠀⣄⠀⠈⠀⢀⣿⠃⠀⠀⠙⢁⢨⡀⠙⠃⠀⠀⠀⠀⡀⠀⠀⣄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠈⠳
⠀⠀⠀⠀⠀⠀⢀⠸⠆⠀⠀⠀⢠⣤⠀⠈⠃⠀⠀⠀⢩⠀⠀⠀⢀⣼⠀⠦⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠃⠀⠈⠃⠀⠀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⢠⠄⠠⣤⣤⣴⣶⣄⡀⣀⡾⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⢱⠄
⠀⠀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣻⡿⢁⡀⠀⠀⠛⠃⠀⠀⠀⠀⠀⢠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⢸⡇⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⢻⣿⡿⡠⢀⠠⠾⣶⣿⣿⢿⡿⢻⠄⢈⣤⣴⡇⠀⠀⢀⠀⠀⠁⠀⡻⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠸⠁⠀⠀⠀⠄⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠈⢿⣿⣿⣾⣿⣿⣿⣿⣧⡄⠠⠈⣷⣰⡆⠀⣽⠀⠀⠀⡀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⣼⢠⣤⠘⣠⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿⣿⣿⣻⣿⣿⣇⠀⠀⢸⣾⠃⠀⠀⡄⠀⣀⣿⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⡟⠀⠽⣇⠛⠆⠀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢿⣟⣿⣿⣿⣿⣾⣿⣦⢰⣿⡿⠆⠀⠾⣣⣏⣿⣿⡆⠀⠀⠀⢀⣼⣿⣿⣧⠠⡄⠀⢀⣿⠃⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣈⢻⣷⣌⣻⣮⡙⢻⣿⣿⡟⢁⡀⣠⣹⣿⣿⣿⣿⣧⣤⣀⣶⣿⣿⣿⣿⣿⣆⠀⠀⠈⠀⡀⠰⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣷⢿⣿⣿⠿⣥⣶⠸⠧⠙⠉⠉⠀⢹⣿⣿⣿⣿⣿⡿⠃⢹⣧⣄⠀⡠⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⠀⢻⣿⣿⣿⣿⣦⣶⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠆⠀⠀⢻⣿⣧⣷⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣈⣙⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀⣴⣾⣿⣿⣟⣿⡿⠃⠀⠀⠀⠀⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣯⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⠂⠀⠀⠙⠛⠻⠛⠛⠋⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⣿⣿⣿⣿⡿⠁⠀⣀⢠⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉




⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⡶⢶⡾⠟⠟⢻⣿⣲⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠖⣒⣲⠶⣿⠿⡛⢛⢋⡭⣡⡄⡉⠑⠀⠢⠀⠀⢉⠈⠙⠻⠿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠰⠚⣻⣿⠁⢠⢆⠀⠚⠠⠠⠶⡲⣴⢀⠀⠰⢄⣀⠠⡀⠄⠀⠀⡀⠀⠉⢀⠘⢾⢷⣄
⠀⠀⠀⠀⠀⠀⢀⡤⠞⡫⠀⣀⠛⣿⡅⢐⡶⡀⠀⠄⠀⡀⣴⡷⠂⠤⡑⠀⠀⠟⢾⡿⣾⣶⣘⡂⠀⠀⠀⠀⠀⠀⣘⢷⡄
⠀⠀⠀⠀⠀⣠⡾⠟⠀⠀⠈⢉⢲⣿⢇⠘⣷⡋⠀⡀⢼⣶⡜⡟⠀⢂⠐⠃⠀⠀⢸⡯⣽⣯⣽⠉⠀⠀⠀⠀⠤⠀⢈⡻⣿⡄
⣀⠀⣰⣄⣾⣅⣐⠀⠀⠠⣄⠴⣷⢾⡺⠶⠉⠁⡰⣹⡸⠛⢈⢻⡀⢞⠎⠑⠀⠀⣼⣷⣿⠲⠇⠈⠆⠀⠠⠄⠀⠀⣉⠟⣿⢷
⠻⣼⣿⢿⡿⣿⣿⣷⢶⣾⣿⣖⣿⣿⡗⡿⣀⡸⣼⣷⠟⠀⠂⠀⣘⣾⣇⢄⠚⠢⠈⠏⡓⠁⠀⠀⠀⣭⡄⠀⠀⠂⠀⣦⣿⣼⡀
⠀⣿⣿⣿⣿⣿⠯⠙⣧⢷⢻⣸⡟⣿⣷⣶⡿⠿⠻⣿⣄⠀⠀⠀⠀⠘⢿⣾⣞⢧⣾⣒⡅⠀⢀⠀⢀⣿⠃⠁⠀⠀⢺⡏⠸⣿
⠀⢻⣠⣼⡿⢆⡀⡈⠿⣿⣿⣿⠷⣾⣿⣿⣽⣇⣰⠘⣿⠿⣷⣦⣜⣲⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣾⡿⠀⠠⡠⣿⡿⠀⣺⡿
⠀⠈⢿⡿⣿⣿⣿⣧⣤⡽⠋⠁⠀⣿⣿⣿⣿⣿⢰⢂⡔⠁⠘⠛⠸⠿⣿⣿⣿⣿⣿⣿⣿⣂⣠⡿⠟⠠⡁⢠⣿⣟⢣⣼⣿⡇
⠀⠀⢀⠡⠺⡿⣿⠟⠛⠁⢀⣠⣾⣿⣿⣿⣿⣿⣷⣿⢃⡁⣰⠂⠀⠀⡿⡀⠈⠉⠉⠉⣹⡇⠋⡁⢠⡰⣇⣾⡿⣏⣿⣿⣿
⠀⠀⢠⣄⣀⣷⠏⠀⣀⠌⠉⣸⢿⣿⣉⢠⣼⣿⡿⠿⢾⡏⣏⠀⠀⠍⣴⡇⠀⠀⠀⠀⡝⠀⠀⢅⡐⢙⣫⣟⣷⣿⣿⣿⣿
⠀⠀⠈⠉⠈⠁⣰⣯⣶⣆⣢⡿⠿⠻⠟⠛⠉⠉⠀⠀⠀⢷⠇⠀⡲⠐⠞⡗⠀⠀⠀⠀⡇⠀⡈⡸⣇⠀⢳⣿⣿⣿⣿⢿⣿
⠀⠘⠻⣷⡶⠀⠉⠻⣿⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣆⡍⣀⣺⠅⠀⠀⠀⠀⣇⡀⡇⢲⣿⣶⡿⢿⣿⣯⣿⢳⣾⡆
⠀⠀⠀⢙⠒⠻⣦⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣄⡟⠀⠀⠀⠀⠀⣿⣾⣾⣿⣿⡏⢀⣈⣻⣯⡿⣥⣿⡿
⠀⠀⠀⠀⠀⠑⠀⠉⠉⠉⠉⠉⠀⠂⠭⠴⢤⠀⠀⣤⣶⠶⢯⣷⣿⡟⢲⠖⣠⣶⢶⠶⠿⠻⢿⣿⡿⠑⠿⠽⠯⠵⠞⣛⡡

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣦⣄⣠⣼⣿⣿⣇⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠁⠀⠀⠀⢠⡀⡄⣤⣿⡷⠛⠋
⠀⠀⠀⠀⠀⢀⠔⢂⣌⠀⠀⠂⠀⠀⠈⠀⠀⠀⢺⠟⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣴⡼⠛⠛⠉
⠀⠀⠀⠀⠈⠁⠠⠃⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⡈⠀⠈⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡀⣀⠀⢀⣤⡀⣆⣤⣷⡾⠛⠛⣽⣿⣿⣿⣿⣿⣿⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢠⡷⠿⠾⠿⠟⠋⠉⠉⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣤⣄⣄
⠀⠀⠀⠀⠀⠀⡐⢶⠦⢤⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡁⢸⡦⠈⠑⠤⠄
⠀⠀⠀⠀⠈⠁⠄⠘⠷⠀⠈⠆⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠠⣄⣠⠲⡀⠀⡀
⠀⠀⣀⡀⢩⠶⠐⠂⠄⠣⠤⠀⠠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠐⠂⠁⠂⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠀⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣆⠙⠋⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠽⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠂⠈⠀⠀⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢶⣶⣶⣾⣦⣶⣶⣶⣶⣶⣾⣟⠁⢨⣿⣿⣿⣷⣶⣤⣤⣠⠀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣿⣷⣷⣿⣿⣿⣧⠨⣡⠀⠠⢲⡿⡟⣹⣧⣤⣿⢻⣿⣿⣿⣿⣿⣿⣷⣮⣛
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⣿⣿⣿⣿⣿⡷⣀⡰⣅⣡⣾⢾⣿⣧⡉⢩⣯⣿⣿⣿⣿⣿⣿⣿⣸⣿⡿⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⢾⡿⠾⡿⣯⣯⣿⣺⡿⣿⣹⣿⠹⢻⠿⡇⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣭⣄⣿⣥⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣾⣿⣿⣿⣿⣿⣻⣥⣿⣷⣿⣶⣿⣾⣹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⣟⣿⣿⣿⣻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣫⣽⣷⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠛⠛⠉⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣡⢞⣷⣿⣿⣽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣟⣿⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⣿⣧⣿⣿⣿⠏⠛⠛⠻⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠁⢹⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣟⣀⠀⠀⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⠄⠈⢿⣿⡿⣿⡿⠿⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢿⣷⣤⣈⣥⠾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠤⣀⠀⠀⣀⣀⡀⢀⣀⣀⠀⣀⣤⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣴⣿⠿⠛⠛⠋⠀⠈⠻⠛⠉⢩⣙⠛⠇⣠⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡦⠀⠀⡠⠚⣁⣤⣤⢄⠀⠣⣤⣦⣄⡀⢀⠀⢠⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⣼⠁⠀⠶⠁⢼⠋⢿⠿⠀⠀⠐⠟⠛⠛⡳⠈⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠶⠒⣠⢟⡀⢀⣿⠀⠀⡀⠀⠀⣿⡇⢀⠄⠀⡀⠁⣶⠆⠀⠀⠀⠀⡘⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡴⠆⠀⠀⠀⠀⠰⠃⡌⠀⣸⣇⠀⠀⠠⠎⡴⣿⠁⢿⢿⣿⡟⠀⠘⠀⠰⠀⠀⠀⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠏⣰⠋⠁⢀⠤⠀⠀⣰⠗⢠⠆⠀⠸⣯⡄⠀⠀⢸⣿⣿⠀⢘⣿⣿⣇⠀⠄⠀⡄⢠⠀⡆⠸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⢀⣼⠁⠀⠀⡠⠀⠀⢰⠟⠀⠀⠀⠀⢾⣿⠁⣶⢨⣶⣿⣿⡟⠢⢩⣭⡥⠖⢀⠒⣷⡀⠀⡱⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠋⢠⣾⡇⠀⠀⠐⠀⠀⠀⠈⠀⣼⠇⠀⠀⣿⠛⢠⣷⢌⣿⣿⣿⣿⣷⣶⣴⣴⣾⣿⣿⣿⣧⣾⣡⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⡾⣿⡆⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢻⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⡖⢨⣡⣿⡄⠈⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡜⣴⣶⡈⣿⣧⣸⣿⠿⣿⢿⣿⠿⠛⠛⡏⣴⡿⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠁⡽⣻⠀⠈⡥⢀⣴⠀⢰⡀⢀⠀⠀⠀⠀⠀⢼⣿⣷⣸⣿⣿⣷⢐⣆⡀⣿⡸⢷⡿⣱⢻⡇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣠⣴⡎⠁⣼⣿⣾⣿⣧⠘⠀⠀⣠⠀⠀⠀⠨⠿⣿⡍⢻⡇⢸⡃⠀⢠⣧⣾⣿⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⣄⠘⢠⢿⣿⡘⢻⣿⣿⣿⣿⣆⢸⡀⠉⣦⠀⠀⠀⡶⣌⠃⣯⡉⢹⣵⣾⣿⣿⣿⡿⠁⡞⠀⢩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣤⢺⠀⢨⣛⣿⣷⡸⣿⣿⣿⣿⣿⣿⡆⠀⠉⠀⠀⢴⣄⢿⣼⠈⠓⢀⣿⣿⣿⣿⣿⡄⠀⠁⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⡅⢠⠀⠀⠀⠘⢧⡜⣿⣇⠀⣽⣿⣿⣿⣿⣿⡃⠈⠂⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢃⡆⠀⣾⠏⣹⠿⣿⣿⣌⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⢰⠿⠈⠀⣼⣿⣿⣿⡿⣿⠛⠂⠀⢠⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡸⠇⠀⠀⠐⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠘⣷⡀⢸⣿⣿⣿⣿⠁⡀⠀⠀⠀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⢠⠀⣦⠈⣿⣿⣿⡇⠈⠿⠿⢿⢿⣷⠀⠀⠀⠀⠀⢠⡏⢁⡆⢿⣿⣻⣿⢃⡷⠀⠠⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⡘⡇⣼⣯⣿⣿⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠈⠃⢸⡇⢸⣿⣿⡟⠈⡀⠀⠼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⡁⠀⣧⡡⣿⣽⣿⠏⠀⠀⠀⠀⠀⠀⢻⣿⣷⠄⡀⠀⠀⠀⣸⡇⠘⣿⣏⣿⣴⠁⠀⣤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡄⢰⣇⣸⣆⡿⣷⢻⣿⣿⢀⠀⠀⠐⠀⠀⠀⢸⣿⣿⣶⠀⠀⠀⢠⣽⡇⠀⣿⣿⣿⢻⢠⣾⡏⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⣿⣿⣷⣿⣿⣿⡏⡌⠀⢠⠀⠀⠀⠀⣸⣿⣿⣿⣧⣠⡀⣿⣿⣇⠀⣽⣿⣴⡏⢸⣿⠀⠀⠀⠀⠀⡄⠀⠘
⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠁⡿⢻⣿⡟⢿⣿⣿⡷⠃⠀⢼⡀⣰⠀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⢀⠻⣷⣴⠀⣤⠏
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠻⠏⠁⠀⠀⡀⠛⠋⠰⠋⠀⠙⠏⠁⠙⠏⠁⠙⠛⠛⢻⠆⠟⠇⠄⠸⠷⠏⠙⠟⠉⠋⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⠀⠀⢀⣀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦⣾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣆⠀⣠⡄⠀⢀⣴⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣾⣿⣶⣿⣿⣿⣿⣿⣆⣴⣿⣆
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣻⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⢿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠿⠿⢟⣫⣶⣿⣿⣿⢭⣽⣛⡝⠂⠩⣭⣛⡛⠻⠿⠿⠿⢟⣛⣫⣵⣿⠟⣿⡿⢟⡪⣔⣮⠳⢍⡙⠛⢫⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣑⣃⣀⣠⠄⣐⣬⣽⢟⣋⡭⠷⠦⢶⣢⣤⡉⢔⣲⣭⣿⣿⣷⣮⣭⣿⣿⣿⣯⣙⣶⠾⠫⢾⣿⣿⣭⣖⣿⡶⠿⢛⣛⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⠙⠋⣉⣉⣭⣭⣅⣛⠻⢭⣛⣫⡴⢮⣽⠷⠾⠿⠿⠶⡾⢿⣿⠿⣭⣷⣶⣮⠭⠽⠿⠛⠛⣒⣙⣫⡵⠾⠛⣉⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣼⠻⠷⠶⢖⡫⠽⣛⣴⣬⠭⣿⣛⠤⣶⠾⢝⣟⣭⣝⣿⣿⣾⣷⣽⣍⣋⣙⣀⣈⣊⣛⠽⣵⣒⠴⢞⣋⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣩⣭⣭⣭⡭⢽⣓⠶⢿⣻⣶⣬⡵⢞⣛⣯⡥⢶⣿⣥⠯⠽⣟⣿⣶⠭⢭⣭⡉⣉⣩⣭⠭⢴⣞⡯⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢭⣿⣶⣢⢌⣉⣑⡒⠒⠂⢘⣫⢭⠒⣉⣽⣖⣛⣩⣭⣽⣭⣭⣽⣛⠤⠮⣌⡕⠀⠚⠯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣭⣛⡻⠿⣙⣻⣤⣤⠈⠶⣯⣝⡻⣛⠭⣑⣻⣧⣶⣾⣿⡿⣛⡿⢾⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠴⢿⣤⣞⠿⠯⠉⣭⣯⣿⡶⠾⠧⣬⣽⣿⢥⣼⣟⡻⠴⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠂⠟⠛⢭⡴⣬⠴⠾⠿⠟⠟⠋⠛⠈⠁




⣶⣶⣶⣶⣶⡾⢶⣶⣶⡾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣾⢿⡾⠶⡶⠶⢾⣶⡾⠾⠾⠶⠶⢾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠘⠀⢿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣆⣤⣤⠐⣲⡿⠁⠁⠀⠀⠀⠀⠀⠈⠻⣷⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠠⢠⣀⣀⠀⢸⣷⣮⣿⡯⣹⠋⠀⢀⢠⣤⠀⠀⠀⠀⢀⠀⠀⠀⠈⣿⣾⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠢⡤⡘⣿⣿⣷⣌⢻⣿⣿⢽⢿⣤⣌⠁⣈⡿⠆⠀⠀⠀⢨⠁⠀⠀⢠⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠫⣫⡿⣿⣿⣷⣿⣿⡅⠁⠉⠉⠉⠉⠉⠉⠁⠀⠈⢸⠳⢴⢃⡘⠈⠻⠋⠑⠉⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⣻⣿⣿⠟⠉⠓⠒⣲⠖⠒⠒⠒⠒⠲⡖⠒⠚⠢⡀⠙⠷⠀⠀⠀⠀⠀⠀⠻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡁⠀⢀⡴⠞⡀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠊⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿
⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⢄⣀⢝⢶⣫⣤⣾⣿⣶⣤⣤⢀⠀⢀⠀⢀⠙⢦⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿
⣿⣿⣿⣿⣿⣿⡇⠄⣩⣵⣶⢻⣻⣷⣾⢣⣿⣿⣿⣷⣷⣷⣷⣾⡏⣽⣿⣶⡆⣴⠀⡦⢤⡄⢠⡶⠀⠀⠀⡀⠀⠘⢿
⣿⣿⣿⣿⣿⣿⣿⣛⠿⠟⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠾⠁⠺⠦⠻⣅⠠⠔⠈⠀⠀⠀⠸
⣿⣿⣿⣿⣿⣿⣿⣿⡧⠤⠽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠠⢀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⢅⠀⠐⠀⠀⠀⡀⠀⠔⢀⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠢⠀⠀⠀⠀⠀⢀⠘⢀⠀⠀⠀⠐⠁⠠⡀⠀⠄⠐⠠⢄⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠄⠀⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠑⣀⠌⠀⠀⠀⠈⢀⣤⣴⣶⣶⣿⡿⣷⣶⡶⠀⠀⢤⣀
⠀⠀⠀⠀⠀⠴⠶⠿⠟⠻⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣷⡿⠷⠿⠿⠿⠷⠤⠄⠀⠀⠈⠉⠉⠉⠉⠉⠀⠈⠉⠁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⡀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠈⠀⠀⠀⠀⠈⠀⠉⠀⠀⡐⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⡀⠀⢀⠀⠀⠀⢀⣀⠀⢀⠀⠀⠀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢸⡏⠙⣷⢸⣷⠀⡖⣿⠁⢠⣿⡇⠀⡦⠉⣿⠁⣾⡇⠀⣸⣼⣿⠉⢷⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣷⠀⣿⠈⣿⣴⠇⣿⠀⢸⣿⣿⢸⠇⠀⣿⠀⣿⡇⢀⡇⣿⣿⣠⡿⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⣿⢸⣿⢀⡟⠀⢻⣿⠀⣿⠖⢸⡏⢻⣿⠀⠀⣿⠀⢻⣧⡾⠁⢿⣿⠻⡄⢸⡷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠈⠋⠉⠀⠀⠈⠉⠀⠙⠃⠈⠁⠈⠁⠀⠀⠉⠀⠈⠉⠁⠀⠈⠁⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⣀⣀⣀⣀⠀⠔⢢⠀⠀⣀⠔⠂⠀⡃⠀⠠⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠑⠈⠑⠑⠀⠁⠊⠁⠀⠊⠐⠈

⣿⠟⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⣀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡌⠁⠁⠀⠀⠉⠉⠉⠀⠈⠀⠀⣀⡀⠤⠤⠶⠶⠶⠤⣀
⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄
⠀⠀⠀⡄⠀⠀⠀⠀⠀⣸⣦⣀⣄⣀
⠀⠀⠀⠙⢦⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢸⣄⣀⡀⠀⢀⡀⠀⠀⣿⣷⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⣿⣿⣿⣿⣾⣧⣤⣾⣿⡟⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⣿⣷⣿⡿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠉⢻⣿⠁⠀⢀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⢻⡇⠀⠀⢀⡄⢸⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣷⠈⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⣿⣿⣿⠇⠈⣷⡀⠀⣼⠁⢐⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⡿⠐⣿⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠋⠘⠛⠉⠁⠒⠋⠚⠛⠛⠛⠛⠃⠀⠀⠀⠐⠛⠛⠒⠒⢻⠀⣠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠹⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣇⣦⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⣼⣿⣿⡷⣄⡘⣦⠻⠿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢉⢻⢿⣿⣿⣿⣡⡱⣾⡝⢦⡈⠛⠛⠿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠈⠫⠳⣄⠻⢿⣿⣝⣾⣿⣷⠙⠲⣴⣷⣦⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣍⣛⠛⠛⠉⣠⣴⣾⣰⣤⡴⠶⣤⣀⠀⠉⠛⠿⠿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣿⣿⣿⣿⡿⡋⣠⣦⡈⡛⠿⣷⣾⣴⣴⣴⣀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂
⠀⠀⠀⠀⠀⠀⠀⣀⠁⠈⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠠⠠⠀⠤⠀⣀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢤⣭⣶⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣤⡾⠟⠉⠁⣀⡴⣠⣤⣶⣶⣶⣿⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣶⡿⠃⠠⠀⠀⠀⢀⠈⠀⢀⣠⣾⣿⣿⡿⠋⢀⠀⢀⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣧⡀⠀⣶⣿⣿⣿⣮⣤⡄
⠀⠀⠀⠀⠀⣠⣙⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⡾⠀⠀⠸⣫⣾⣿⣿⠃⢀⠀⠀⠹⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣏⠀⠹⣿⢅⠀⠹⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡿⠧⠀⠀⠀⠀⢰⠇⡠⠀⠀⡹⣿⣿⡇⣰⡷⠀⠀⢀⣼⣿⣿⣿⣁⣙⣿⣿⣉⣁⣼⣿⠀⠀⣿⣁⠀⠀⠈⢿⣿⡛
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡅⠀⠀⠀⠀⠀⢀⠀⠝⠁⠀⠀⠠⣾⠇⢳⠇⡀⠐⠿⠿⢻⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⠗⠀⣿⡟⠀⠀⠀⠈⠏
⠀⠀⠀⠀⠀⠀⠀⢾⣿⣯⡏⠀⠀⣠⠆⡤⢼⡄⣀⠀⠀⠈⢰⡟⠀⠘⠋⠀⠀⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣶⡌⠁⠀⢀⠉⠀⣉⣿⢇⣾⡁⠀⠀⡸⡇⠀⠀⠆⠀⢘⣿⣿⢿⣿⣿⣘⣿⣿⣟⣇⣿⣿⣿⣿⠐⡟⠀⣠⣿⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢼⣿⠆⠀⢀⡜⢀⣤⣿⣿⣿⠻⠁⠄⠀⠁⠆⠀⠀⠀⠰⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡷⠌⢿⣿⣧⣀⠈
⠀⠀⠀⠀⠀⠀⠈⣿⣿⠁⠀⠈⠃⠈⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⢰⠀⠀⣼⣿⣿⣿⠅⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣧⡠⣽⡇⢀
⠀⠀⠀⠀⠀⠀⠀⡻⠯⠀⠀⠀⠀⠀⠺⠹⣿⠷⡂⠀⠀⠀⠀⠀⠈⠀⢠⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⡏⣾⡟⠀⠛⣱⡞⠳
⠀⠀⠀⠀⠀⠀⠨⠞⠀⠀⠀⠀⠰⠇⠠⢖⣻⣟⣁⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣴⣿⠏⠀⣼⣿⣿⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠠⠁⡀⠀⣀⠀⣠⠀⢸⣿⣿⡏⠀⠀⠀⢼⡇⠀⠀⣻⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢲⡿⢃⣺⣿⣿⣿⡌⠙
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⣷⠀⠈⣹⣿⢡⠂⠀⠰⣿⡇⠐⡀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⡇⢠⣿⣿⢿⣵⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⢸⠄⠋⠉⢣⠿⠁⢃⣼⢿⡗⡬⠔⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢹⣿⡧⢲⣶⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠀⠀⠀⠀⠐⠀⢹⣾⡇⡀⠀⢻⣿⣇⢹⣿⡏⣿⣿⣻⣿⣿⣿⣇⣿⣿⠷⣄⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠰⠴⠂⠀⠈⠰⢚⠟⠥⠀⠀⢸⣿⣿⠰⣿⣷⣿⣿⣿⣿⣀⣿⣏⣿⣿⡀⣺⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠋⠃⠲⠀⠠⢀⡚⢼⣿⣿⡤⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡃⣠⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢶⣷⣤⡀⢀⠈⣷⣠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠂⠹⢻⣿⣾⣴⢿⣦⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠛⣿⣿⣿⠀⣻⣿⣏⢹⣿⣿⣿⣿⣿⣿⢹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆⣿⣿⣿⣇⢿⣿⣿⣿⣟⣣⣼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⢹⣿⣿⣿⣎⣙⣻⣻⣿⣿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢻⣿⣙⣿⣿⣿⣿⣿⣯⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⠾⣿⣿⣯⠿⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠻⢿⠛⡿⠿⣿⠻⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠄⠠⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠠⠒⠶⠒⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣯⠀⠀⠀⠀⠀⠀⢀⣵⡼⣶⣿⠀⠀⠀⣤⣤⣀⣀⣀⣄⣀⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠒⠲⠶⣾⢟⢭⣴⣶⣿⣏⠁⠒⢶⡟⠀⡫⠅⠉⠛⡶⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢉⠃⣾⣿⠟⠙⠓⠈⠐⢄⢻⡄⠋⠀⠀⠘⠞⣦⡐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠂⢀⣒⣤⣄⡌⢠⡿⠁⠀⠀⠀⠀⠀⢸⣿⣿⡷⡀⢰⠚⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⣉⡠⠤⠐⠛⡭⡙⢀⢎⠎⠀⣦⡀⠀⠀⠀⣼⡟⠛⢻⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢁⠴⣻⣿⠀⠀⠀⠀⢠⠁⣌⠃⠀⠀⠈⢿⣄⠀⠀⠙⠇⢀⠆
⠀⠀⠀⠀⠀⠀⠀⢀⠊⠰⠁⡀⣿⡏⣀⠄⠀⠀⣼⡞⣤⡴⠈⡲⢟⣛⠿⠄⠐⢲⣾⢎
⠀⠀⠀⠀⠀⠀⠀⣿⢀⠇⠀⢸⣿⠏⢁⣀⢠⣤⡿⣿⠩⠔⠁⠀⠉⠉⠀⢢⣄⠀⢧⠸
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠘⣼⣿⠟⠉⠀⠀⠹⢷⡝⣥⠀⠀⠀⢠⣦⠚⠀⠹⣄⠀⠀⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⡀⢠⢊⠄⢀⠀⠀⡅⡟⠂⠀⠀⢹⠏⠀⠀⠀⢻⣷⠀⠀⠀⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⣿⣿⣧⣤⠁⣠⠎⠀⠀⠀⠀⣤⣼⠿⣦⣀⡀⠀⠈⠓⠤⣀⠀⠀⠉⠻⢶⣖⡈⠒⢑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢝⠻⣧⣾⣧⣄⣀⣀⢀⣀⠿⢏⡀⠈⠓⢮⣳⠶⢤⣀⠀⠈⠁⠒⠢⢤⣈⠻⣿⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡉⠀⠀⠀⢘⣶⣦⣴⡞⠁⠀⠀⢀⡞⠀⠀⠀⣽⢧⠀⠀⠀⠀⠀⠀⢸⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠐⣹⢿⡇⣿⣷⡄⣀⣴⣿⣡⣤⣴⠤⠉⣸⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠟⡘⠻⢿⣿⢀⠏⠈⠓⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠃⠇⠀⠀⠈⠁⠀⠀⢶⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠟⢿⡟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⣠⡾⢧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠉⠉⠁⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢰⡿⢄⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⡀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠠⣷⣤⣤⣤⣦⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠉⠩⠁⢀⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠐⣀⣡⢴⠶⠿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠒⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡿⣷⢸⠀⠀⠈⠹⠷⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⣀⢠⠆⢀⣀⣀⣴⢨⣙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠀⠛⠛⠛⠛⠋⠉⠉⠉⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠘⠿⠷⢖⢾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠀⠀⠀⣂⣈⣠⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢸⡄⠀⠀⡇⠀⠀⡄⠹⢿⣿⠟⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡆⣿⣴⠀⣿⣇⠀⢰⣧⠀⣦⣧⠀⢀⠀⠀⠀⢀⣷⠀⢸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡇⠀⢀⣿⣿⣿⡴⣋⣠⡕⠺⢿⢀⣿⣿⣤⣿⡄⠀⠀⢸⣿⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⢀⠜⣉⣙⣿⣿⣿⣿⣵⣶⣆⡬⣿⣿⣿⣿⡇⠀⢄⠹⣿⡅⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢛⡙⡟⢁⣚⡟⢫⣾⣿⣿⣿⣿⣿⣿⡇⠙⣿⡟⢻⣿⡤⠀⠀⢹⣿⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⣿⢀⣿⡿⠿⠀⡾⣿⡷⢮⡽⠿⣿⡿⡷⢾⣭⠀⣤⡬⣏⣀⣀⠖⢿⣀⣙⠦⢄
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠃⣚⠋⢘⠃⣾⠆⣼⠇⣿⢁⡚⢀⣡⡿⢀⡖⢸⡟⢰⡿⢠⡟⢠⡟⣰⠆⣿⠁⡣⡮⢶
⠀⠀⠀⠀⠀⠀⠀⢀⠏⢸⠁⠇⢾⣦⣵⣤⡵⣦⡴⠃⠑⠬⠭⠦⠞⠣⠬⠲⠬⣴⣬⢥⣬⣴⣿⠬⠕⠤⠭⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠚⠒⠁⠀⠧⠚⠙⢿⣿⣷⣼⢻⣷⡀⠀⠰⡢⢔⠆⠀⣠⣾⣿⣿⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣬⣻⣦⡈⠠⠄⣠⣾⣿⣿⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣍⢻⣶⣾⡿⣯⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣏⣹⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣷⣀⣀⣤⣤⣤⣤⣄⣀⣴⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⣤⣶⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣬⣩⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠉⠀⠀⠸⠿⠿⠿⠿⠿⠟⠋⠀⠀⠿⠿⠿⠿⠿⠿⠋⠀⠰⢿⣿⣿⡿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠤⡄⠀⣀⣀⣀⣀⣠⣤⡤⠤⠤⠴⠖⠒⠒⠒⠊⠉⠉⠒⠢⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⡤⠤⠾⠖⠒⢚⡙⠉⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠙⠻⠶⣤⣀
⢀⠤⠤⠴⠶⠒⠒⠙⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢀⠐⡖⠒⠒⢤⠀⢏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤
⡆⣧⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⠀⠀⢠⠀⣴⠴⠶⠶⠆⢶⣄⠀⢸⡀⠀⠘⡇⠀⢸⡄⠀⠸⡄⢻⣠⠴⠚⠀⢸⡤⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠
⢹⢾⡀⠀⠀⢰⣆⠀⠀⠀⣏⠙⢦⠘⣆⠀⡌⠀⢻⣀⣀⣀⠀⢸⡍⢷⡈⣇⠀⠀⢧⠀⠈⢧⡀⢸⠃⢸⡟⢦⡀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠁
⠘⣿⣇⠀⠀⢸⠘⣆⠀⠀⢹⡀⢘⡇⠹⡄⡇⠀⢸⡇⠀⠀⠀⠈⡇⠀⠙⢿⠀⠀⠸⠄⠀⠈⠙⠃⠀⠀⠃⠀⠙⠂⠀⠉⠉⠉⠁⠀⠀⠀⡠⠖⠁
⠀⢿⣿⠀⠀⡷⠖⠘⣆⠀⠈⣇⠜⠁⠀⢻⠁⠀⠀⠷⠶⠶⠆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠊
⠀⢸⣿⡀⠀⠃⠀⠀⠙⠀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⢀⠀⠠⢤⣤⣤⣤⣶⣶⣦⣤⣤⣴⠶⠶⠶⠶⠟⠛⠋
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⡤⠤⣤⣴⣖⣲⠶⣶⠶⠶⠖⠻⠟⠛⠛⠛⠉⠉⠉⠉⠉
⠀⠀⢙⣳⣾⣤⣐⠶⠶⠮⠿⠛⠓⠛⠊⠉⠉⠁⠀⠀⠀⠀⢸⡆⠀⠀⠀⡇
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠳⠀⠀⠀⠸⣤⡆⢠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠐⡄⢠⠀⠀⠀⢀⡿⠀⠋⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠙⢆⠘⢆⢇⠀⠀⣼⣷⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⠀⠣⠘⡞⠀⡈⣿⢿⣀⠞⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡉⠪⠐⠄⢹⠷⣗⣨⠁⣁⠀⠀⠲⠊⠁⠀⠀⢴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⠀⠀⠈⠁⠠⠤⠭⠤⠄⠀⠐⠟⠛⠒⠚⠛⠒⠒⠒⠒
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠉⠛⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢴⣦⠸⡦⠀⠀⠃⠚⠃⠀⠰⣉⠆⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠢⡼⠈⢀⣀⣀⠀⠀⠐⠂⠀⠀⠠⠀⠀⠓⠃⡰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡙⠂⡀⠀⡏⡏⠀⢀⠀⠀⠀⢺⠆⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠃⠀⡀⠀⠀⠑⠬⠶⠋⠀⣀⡀⠀⠀⠀⠈⠀⣴⠄⠀⠀⢁⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢍⠛⠁⠀⠟⢀⣤⠀⠀⠀⠉⣰⢻⢳⡠⠖⡆⠀⠀⢈⡀⠈⠁⠀⢚⣁
⠀⠀⠀⠀⠀⠀⠀⢐⣊⠁⢀⠀⡠⠋⡏⢧⠐⠀⡰⠃⡜⠀⢁⡴⠁⠂⣠⠚⡟⣆⠀⡀⠙⣉⡁
⠀⠀⠀⠀⠀⠀⠀⠸⠴⠃⠀⠚⠁⠘⣅⡸⠳⡞⠀⠸⠵⠂⡞⣞⠱⠘⠹⣤⠇⢈⠢⠀⠐⠳⠃
⠀⠀⠀⠀⠀⠀⠀⠐⠺⠄⠀⢼⡧⠀⠈⠁⠀⠘⠄⠀⠀⠀⠘⣌⡆⠑⠀⠈⠀⢾⠦⠀⠚⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣺⣟⠀⢠⣿⡄⠀⢰⠒⠦⠤⢦⡈⠇⣰⣷⡀⠐⣿⣗⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢈⢽⡿⡁⠰⣿⡢⢠⠋⠓⠤⢎⢿⣱⡄⢞⣿⠆⠨⢾⡮⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⣻⣏⡂⣪⣿⢝⠀⠭⠍⠑⠚⠉⠥⠀⡻⡿⡅⢐⣽⣝⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠷⠉⢔⣿⡳⠄⣱⣆⢩⠍⣴⡌⠠⢚⣟⡢⠉⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢿⠌⠂⢽⡷⡀⠨⣾⢮⠘⠵⡷⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠐⠙⠁

⠀⠀⢴⣶⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⢀⣼⣷⢶⠖⠀⠀⠀⠀⠀⠀⠀⢸⣿⠻⣦⠀⣨⠿⣄⠀⠀⠀⠀⠀⢠⣬⡷⠞⠁⣿⠀⠀⠀⠀⠀⠀⢠⣶⣬⡉
⠀⢸⣝⣿⣧⢶⣄⠀⣼⡇⠀⠀⠀⠀⠿⢷⣼⠿⣥⡀⠈⠀⠀⠀⠀⠀⣾⣏⡛⠋⣼⣿⠀⠀⠀⠀⠀⠀⠘⢿⣿⠛⠶
⠀⠜⠁⠀⠻⣆⠈⣴⣿⡇⠀⠀⠀⠀⣠⠞⠉⢿⣬⣿⡄⠀⠀⠀⠀⠀⢸⡏⠻⣠⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⢻⡄⡀
⠀⠘⠀⠀⠀⢉⣼⣿⣿⡇⠀⠀⠀⠈⠁⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⢘⣣⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠃⠘⠃⠁

⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⢄⡀
⠀⠀⠀⠀⣴⣷⣤⣄⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⡠⠊⠁⠀⠀⠀⠀⠀⢘⣛⠀⠀⣛⡃⠀⠀⠀⠀⠀⠀⣀⡀⠀⠙⠐⠠
⠀⢐⡶⣤⣿⣷⣴⡾⠷⠄⠀⠀⠀⠀⠀⣀⡸⠫⣄⣀⠀⠀⠀⠀⣠⣴⣿⣯⣷⣼⣿⣽⣦⡄⠀⠀⠀⠈⢛⣧⡴⠟
⣼⣟⣻⡯⠿⠿⠏⣾⠿⣷⡄⠀⠀⣤⣾⡿⠃⠀⠻⣿⣷⡄⠀⠀⢎⣭⡝⠭⢭⣭⠯⠯⠭⠅⠀⠀⠀⠀⠌⠻⣷⣶⣦⣄
⠈⠛⠛⠁⠀⠀⠀⠛⠿⠛⠀⠀⠀⠙⠋⠀⠀⠀⠀⠈⠛⠁⠀⠀⠘⠋⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠉

⠀⠀⠀⢀⠠⡠⡄⠀⠀⠀⠀⠀⠀⣠⡀⠀⢀⡀
⣴⣔⣊⣹⣞⣓⣼⣦⣤⣄⠀⠀⠀⠉⠱⠀⢸⡧⢄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⡀
⠻⣿⠿⣿⣿⣿⣿⣿⠿⣿⠆⠀⠀⠀⠀⢧⣼⣷⣿⣿⣶⡄⠀⠀⠀⠀⣠⣿⣿⠹⣷⡀⠀⠀⠀⠀⣶⣀⣀⣠⣿⣻⣃⣀⣠
⠀⠻⠶⠟⣁⣀⣈⠻⠶⠟⠀⠀⠀⠀⠀⣿⣿⠉⠀⠈⠉⠀⠀⠀⣀⣼⣿⣿⣿⠀⠙⣿⣄⡀⠀⠀⢙⡛⣛⣛⡛⣛⣛⡛⣛
⠤⠶⠿⠿⠿⠿⠿⠿⠶⠦⠀⠀⠀⠀⠤⠴⠶⠶⠶⠶⠤⠄⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠁⠀⠉⠁⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⢺⠂⠀⣠⣶⠄⠀⠀⠀⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣝⠋⠀⠀⠀⠀⠀⠀⠀⠀⢾⠆⢠
⢀⣀⣤⣤⣿⣷⣾⣭⣄⣀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⣉⠳⠂⠀⠀⠀⠀⣀⣀⣼⣿⣲⣴⣷⣦⡀
⢨⣍⣩⠭⣭⣩⡭⣭⣩⡥⠀⠀⠀⠀⠀⠀⠀⠶⢼⡃⠀⠀⠀⠀⡾⠉⠙⣮⢿⣉⡞⠉⠙⡆⠀⠀⢸⣿⣿⣿⣿⡿⢿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⡄⠀⠀⠻⠤⠴⠋⠈⠁⠳⠤⠴⠃⠀⠀⠈⠉⠉⠉⠉⠁⠈⠉⠉