Flying saucer Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠛⠛⠛⠛⢿⣷⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣀⣀⣤⣤⠶⠶⠛⠁⠻⠦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠈⠓⠶⢦⣤⣄⣀⡀
⠀⣀⣴⣶⡛⠋⠉⠀⠀⠀⠀⠘⠓⠲⠶⠦⠤⠤⣬⣭⣭⣭⣭⣭⣭⣉⣉⣉⣭⣭⣭⣭⣭⡤⠤⠤⠴⠶⠒⠚⠁⠀⠀⠀⠈⠉⠛⣻⣶⣄
⣼⣇⡙⠛⠿⢿⣶⣶⣶⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣶⣶⣶⣿⠿⠟⠛⣁⣷
⣿⣿⣿⣿⣶⣶⣤⣤⣭⣉⣉⣉⣛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⣉⣉⣉⣉⣤⣤⣴⣶⣾⣿⣿⣿
⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠈⠛⢿⣿⣿⣶⣧⣽⣍⣿⣙⣟⢻⡟⢿⡁⠀⢹⣿⣿⡏⠀⠈⣿⣿⠁⠀⣹⣿⣿⡁⠀⢹⡟⣿⢛⣟⣻⣉⣯⣽⣷⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣶⣾⣿⣿⣷⣶⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠻⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣟⣛⣉⣉⣉⣉⣉⣉⣉⣤⣤⣤⣤⣭⣭⣉⣉⣉⣉⣉⣉⣙⣛⣿⣷⣶⣦⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡦⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠈⠀⠀⣤⡀⠀⠐⠂⠀⠀⣠⡄⠀⠀⠀⠐⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢠⡄⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢾⡶⠀⠀⣀⣴⣶⠿⠿⣶⣦⡀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣤⡄⠀⠀⠀⠀⢀⡘⢿⣿⣇⠀⠀⣸⣿⣿⣷⡀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⣀⣠⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠘⠋⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣯⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦
⠀⠀⠀⠀⠀⠀⠉⠉⠈⠛⠛⠛⠻⠿⠿⠿⠿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⢿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⢀⣤⣤⢀⣴⣤⢠⣤⡀⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢹⣼⣿⣿⣼⣿⣧⣿⡿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⢡⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁⢈⣿⡟⢿⠏⣿⣿⣿⠃⣿⣿⢿⡿⣿⡿⣿⡿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠈⠀⢹⡟⢸⡄⢻⡟⠈⠃⠹⠀⠈⠇⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠘⠁⠀⠀⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠂⠈⠁⠀⠀⠀⠈⠉⠀⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⢱⡎⠀⠀⠀⠀⠀⣄⡄⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⡀⠄⠒⠊⠉⠀⠀⠀⠒⠄⢏⡀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⣶⠀⢠⠊⠀⠄⠀⢠⠀⠀⢀⡀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢸⡤⠑⠇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠘⠃⠀⠀⠸⡄⠀⣀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⣀⣌⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠔⡛⠀⠀⢀
⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠠⠺⡁⠈⠉⠉⠉⠁⠒⠒⠈⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠸⠃⠀⠀⢸
⠀⠀⠀⠀⢘⠓⢄⠀⠀⠀⠀⠀⠀⠈⡒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠖⠀⣤⠤⠤⠔⣂⠉⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠢⣀⠉⠂⠄⡀⠀⠀⠀⠈⠁⠂⠬⣁⠒⠤⠤⣆⣀⠄⠂⠀⠀⠀⡄⠀⠀⢠⠬⠕⠲⠤⣤⣀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠉⠒⠤⢀⠀⠀⠀⠀⠈⠁⠒⠠⠬⢁⡐⠂⠤⠤⢄⡐⣀⡪⠀⠀⠀⠀⠀⠉⠛⠶⠿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠍⡒⠤⢀⠀⠈⠉⠒⠀⠤⣀⠀⠀⠀⠀⠀⠉⠁⠒⠂⠠⠬⠍⢙⣒⠒⠒⠒⠒⠒⠒⡻⠋⠉⠓⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⡈⠁⠂⠠⢀⡀⠀⠀⠉⠐⠂⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⢀⠀⠀⠉⠑⠒⠠⠤⢀⡀⠀⠀⠀⠉⠁⠒⠀⠀⠠⠤⠤⢀⣀⣀⠀⠀⠀⢀⣀⠠⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⢀⡀⠀⠀⠀⠀⠉⠀⠒⠀⠀⠠⠤⠀⢀⣀⣀⠀⠀⢀⣀⣀⡀⠤⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣥⣤⣤⣤⣤⣬⣷⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⢀⣤⣶⢿⣻⣽⣾⣿⣹⡿⠋
⠀⠀⠀⠀⠀⠀⠀⣖⣺⣭⣭⣽⣿⣶⡶⢶⣶⣶⢲⣶⣶⠾⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⣰⣴⡾⣛⡽⢾⣿⣷⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠶⠿⠿⠿⣟⣻⣿⣿⣿⣛⣿⠿⠿⠷⠾⠛⠛⠉⠁⠀⠀⠀⠀⢀⣠⠾⣫⣵⢿⣿⡿⣟⣯⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣛⣵⠿⣿⣿⡿⣻⣾⣿⣿⡿⠟⠈⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣾⠿⠿⠛⠉⠁⠀⠉⠙⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠖⡿⠛⠋⠉⠉⠛⠛⢷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠿⠬⡿⣷⣀⣀⣀⣀⣀⣀⣀⡼⡻⠟⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⡟⠛⣻⣉⣉⣛⣉⣉⣏⣉⣉⣛⣉⣉⣟⡉⣿⢻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⢿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠟⠻⢿⣿⣷⡶⠤⣄⣀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⡾⠶⢾⢿⡶⣶⠶⢶⣶⢖⢾⡟⠟⢻⠛⠓⠶⠲⠶⠖⠶⠾⣿⠿⠿⣿⢷⣦⣭⣿⣶⣤⣀⣀
⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣷⡾⡶⢶⣶⡷⣿⣿⡷⡟⢿⣿⣿⣿⣿⣾⢛⢿⣿⣿⣿⣿⡟⡛⢻⣿⣿⣿⣿⡟⠛⣿⣿⣷⣶⣚⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⢿⣟⡛⢿⣗⣛⠛⠻⣟⠛⠛⠞⠛⢛⠛⢿⠛⠛⠲⣞⡛⢛⠟⣛⢛⡷⢛⠛⣻⡟⣻⣿⣿⣿⣯⠿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣷⣤⣌⠫⠀⠈⢆⠁⠀⢸⠁⠀⢀⠋⠑⠻⠀⠀⡟⠀⣰⢾⣯⣴⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡿⣶⠟⠓⣿⣶⣴⣦⣤⣤⣤⣤⣴⣄⣤⣥⣤⣾⣴⡶⠟⠲⠿⣥⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠓⠃⠀⠀⠈⠙⠛⠻⣭⣿⡛⠛⠛⠛⣛⡿⠛⠛⠉⠀⠀⠀⠉⠉⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠡⠀⠉⠙⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠁⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣀⣼⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⢀⣀⣠⣾⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⣿⣿⣿⠛⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣴⡿⢿⣿⠃⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢈⣿⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⣸⠟⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠚⠁⠉⠉⠉⠉⠒⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠛⠒⢄⣀⣀⣀⢀⠀⠀⠀⠀⠠⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠀⠀⠤⢤⠋⠉⢄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⠠⠈⠀⠀⢨⠀⠀⠰⠆⠀⠀⠠⠲⠀⠀⠀⠀⠈⠳
⠀⠀⠀⢀⠤⠒⠈⠉⠁⠀⠠⠄⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠀⠀⠀⠀⠉⠀⠀⠀⠀⠄⠊⠀⠀⠀⠀⠀⠀⠀⢔⠰⠀⠀⠀⠀⢀
⠀⠀⣰⠁⠀⢀⠄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⢠⠀⠀⠐⠍⠂⠀⠀⠀⠀⠀⠀⢄⡸
⠀⠀⢣⡀⠀⠀⠁⠀⠀⠀⠀⠐⠁⠁⠀⠀⠘⠀⠐⠀⠀⠀⠃⠀⠂⠀⠀⠀⠃⠀⠃⠀⠀⠁⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠤⠑⠊⠁
⠀⠀⠀⠉⠒⠦⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠂⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⣀⡀⠤⡄⢠⠔⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡇⡟⠉⠙⡆⡇⠀⠀⢃⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠊⠉⠉⠉⠉⠉⣿⢇⡧⣀⠀⣃⠡⠀⠀⠸⠽⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⣠⠖⠒⠒⠢⠤⣀⡀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂
⡇⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠘⢆⠀⠀⠣⠀⢀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠑⠦⡀⠀⠀⠑⢄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠈⠑⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠐⡏⠑⠀⠀⠀⠀⠀⢄⠀⠈⠁⠒⠤⠄⣀⠀⠀⠀⠀⠀⢀⠓⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠙⣀⠀⠀⠀⠁⠂⠄⡀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠉⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠁⠂⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣄⣀⠀⠀⠀⠀⠀⠉⠐⢂⣤⢤⣀⣀⣀⣀⣀⣀⡤⠞
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⣶⣶⣶⣶⣿⣯⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠶⠶⠦⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣥⡄⠀⢰⡆⠀⢠⣬⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⠿⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⠽⣇⣀⡀
⠀⠀⠀⠀⠀⣠⠤⠒⢋⣉⣧⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣼⣉⡙⠒⠤⣄
⠀⠀⠀⢰⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡙⡆
⠀⠀⠀⠈⠻⢽⣝⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⡶⠶⠶⠶⠶⢶⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣫⡯⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣟⣿⣿⣿⣟⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣻⣿⣿⣿⣻⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢽⣿⣿⣛⠉⠉⠉⠉⠉⠉⣛⣿⣿⡧⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⡀⠀⣒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⢺⣷⣦⣤⣄⡀⠀⠀⠀⠀⣀⣠⡤⡴⢿⠷⡿⣿⢾⣿⣷⣿⣷⣦⣤⣀
⠀⠀⠉⠛⠛⠭⢭⣿⣿⣿⣿⣿⣿⠿⠻⠛⠉⠀⠀⠀⠈⠉⠓⠒⠀⠀⠀⠀⠠⣴⣿⡏⠉⠉⠙⠻⠋⠉
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄
⠀⠀⠀⠀⠀⢀⡄⠀⠀⠉⢿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⢀⣤⣴⠶⣿⠍⣤⣠⣤⠰⣿⠿⢶⢾⢭⣷⢶⣦⡄⠀⠀⠀⠀⡀⣀⠀⠀⣀⠀⠈⣛⠛⣶⣤⣄
⠀⠉⠉⠛⠻⠿⡿⢿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠉⡖⢂⡉⠐⣲⣿⣶⠶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣺⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠉⠉⠙⠋⠁⠀⣇⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⠉⠐⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢤⣾⠟⠛⠓⠒⠒⠒⠖⠒⠒⠒⠛⠛⢿⣷⡄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠒⠂⠉⠉⠁⡠⡤⠀⠉⠙⠓⠒⠒⠒⠒⠒⠒⠒⠚⠉⠉⠠⡤⣄⠉⠉⠁⠐⠒⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣤⣀⡀⠈⠀⠀⠠⠾⠋⠀⠀⠀⣹⠀⠀⠀⠙⠵⠀⠀⠀⠀⣀⣠⣤⡶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣗⡒⠦⢤⡤⢤⣤⣤⣤⡤⣤⡤⠤⣤⠶⢒⣾⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⢦⣤⣤⣤⣤⣤⣤⣤⠴⢶⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡎⠀⠀⠀⠀⠚⢻⠃⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡜⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠈⢿⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢳⡑⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⠀⠀⠀⠀⠀⠀⠺⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠶⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠀⠀⠀⠀⣀⠃
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠁⠉⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠚⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠈⢷⣒⠉⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠾⢁⡼⠃
⠀⠀⠀⠀⣀⠼⣿⣄⣀⠀⢀⣀⣠⣴⠾⣛⣥⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⡴⠊⠰⡎⢹⣿⠿⠿⣛⡫⠥⠒⣉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠿⠷⠤⢤⣀⡀
⠀⠀⠛⠦⠤⠄⠒⠂⠚⠻⠷⠶⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣳⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢧⣀⣀⠈⠉⠉⠓⠒⠒⠒⠒⠒⠒⠒⠒⠋⠉⠉⢀⣀⣬⠷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠋⠉⠀⠀⠀⠀⠉⠉⠛⠓⠒⠶⠶⠶⠤⠤⠶⠶⠖⠒⠛⠋⠉⠁⠀⠀⠀⠈⠉⠛⠲⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡻⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡽⣳⠄
⠀⠀⠀⠀⢠⣼⣷⡦⠀⠈⠙⠲⢭⣟⡶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⣞⣯⠵⠚⠁
⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠈⠉⠛⠶⣯⣭⣛⣓⡶⠶⠤⣤⣤⣤⣄⣀⣀⣀⣀⣤⣤⣤⡤⠴⢶⣒⣛⣯⣭⡷⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠯⢭⣙⡛⠛⠒⠶⠶⠶⠶⠶⠶⠶⠖⠚⠛⣋⣩⡭⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠲⠶⠶⠶⠶⠒⠚⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣷⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣽⣛⣛⣿⣿⣿⣿⣿⣿⣿⣛⣯⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣤⡀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣏⣡⣽⣿⣿⣿⣿⡉⢉⣿⣿⣿⣿⣯⣈⣹⣿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⠀⠀⢀⡴⠆⠀⠀⢀⣤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⢰⣿⠁⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠸⣿⡀⠀⠀⠀⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠹⣿⣆⠀⠀⠈⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠘⣿⡆⠀⠀⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⣿⠃⠀⠀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠼⠥⠤⠤⠤⠾⠧⠤⠤⠤⠴⠯⠤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢋⣩⣥⣤⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⡶⢶⣤⣤⣭⣉⠓⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣶⠾⠿⠛⠋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠴⠒⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡠⠤⣄⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢧⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡰⠃⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠴⠋⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣣⠴⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣀⣀⣀⡀
⠀⠀⠀⠀⡤⠖⠚⠉⢉⣥⣤⣶⣶⣾⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣶⣶⣤⣬⡉⠉⠓⠲⢤
⠀⠀⠀⠀⠑⠦⣄⣀⡘⠛⠿⠿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⠿⠿⠛⢁⣀⣠⠴⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠒⢶⡤⠬⠭⠭⢭⣍⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⡭⠭⠭⠥⢴⡶⠒⠒⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠲⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠖⠒⠒⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢒⠂⢄⠴⠂⠠⠈⠭⠀⠀⠐⡂⣠⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠼⢗⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠝⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⣿⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⠈⢒⠶⠀⠤⠤⠄⠀⠀⠤⠀⣀⠀⠤⠤⠤⣴⡤⠼⠛⠉⡠⢐⣒⣒⡲⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠈⠀⠈⠊⠈⠈⠀⠉⠁⠀⠀⠀⠀⢠⡶⠋⠀⠈⠹⡆⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⡿⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠤⢠⠀⠀⢀⠉⡑⠂⠁⠀⠀⢀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡔⠁
⠀⠀⠀⠀⠀⢀⣀⣤⣴⡖⣶⣞⠭⠀⠈⠉⠐⠒⠨⠶⣶⣽⣤⣶⡿⢧⠀⢀⣶⣣⠟⠀⠀⠀⢀⣶⠤⠀⣀⠄
⠀⠀⠀⡠⢞⠟⢃⠔⠘⠉⠊⠁⠀⠀⠀⠀⠀⠀⣴⠄⣹⡿⣤⣽⣿⠿⠃⢿⠛⠀⠀⠀⠀⠀⠔⣠⠴⣾⡷⣿⣵⣦⣄
⠀⢠⡎⠔⠁⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⣹⣿⡿⣏⠙⢄⠰⣖⢀⣀⠀⠀⡴⠋⠐⡾⢿⠳⠈⠉⠛⡾⣿⢦
⠀⢸⡐⠀⠀⠀⠦⣼⡷⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠋⠀⠈⠀⠀⠀⠉⠈⠁⠀⣼⣿⣿⢿⣿⡆⢀⣤⣴⠀⠀⢩⡿⡇
⠀⠀⠑⢵⣄⠀⠀⠘⠛⢿⠻⠿⠂⠀⠀⠀⠀⠀⣀⣀⣀⣠⡠⠤⢤⡤⠠⠄⣀⡀⠠⠷⢻⠿⣿⠿⣱⠾⠛⠛⠁⠀⢠⣖⡼⠁
⠀⠀⠀⠀⠙⠓⠢⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠻⠻⠿⠿⢿⣿⣿⣿⣿⣿⢃⡄⠀⠀⠀⠀⠈⠆⠀⠀⡀⡤⠶⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠶⠤⠤⣤⣤⣌⣒⣒⣠⣤⣤⣤⣤⣭⣵⣶⣫⡤⠤⠤⠶⠖⠒⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⢤⡀⠀⠄⠀⠀⣀⣀⣀⣀⣀⣄⠀⠀⣤⣠⣤⡤⠄⠐⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠒⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠒⠒⠤⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⢠⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣈⠓⠻⠷⢶⣦⣥⣀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣡⣰⣴⠶⠟⠒⠉⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣶⣤⣄⣀⣀⡉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠋⠉⠉⠉⠉⣀⣀⣀⣤⣴⣶⣿⡿
⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢋⣸⣿⡻⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⡏⣽⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⡴⢋⡠⠔⠊⠉⣿⣿⣷⣈⣩⣤⣶⣦⣝⣿⣿⣿⣿⡿⣩⣟⢿⣿⡿⢙⣛⡻⠿⠇⢿⣿⣿⣿⣿
⠀⠀⠀⠀⡸⢠⠋⠀⠀⠀⢀⣸⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣅⣼⣿⣿⣿⣷⣾⣿⣿⢿⡇
⠀⠀⠀⠀⡇⠆⣀⣤⣶⣿⣿⣿⣷⡀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠁⠀⣼⣿⣷⣶⣤⡀
⠀⠀⠀⢀⣥⢸⣿⣿⣿⡿⠋⠁⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠙⠻⣿⣿⣿⣷⣤⡀
⢀⠀⣴⣿⣿⣆⢻⡿⠁⠀⢀⣴⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣶⣄⠀⠈⠻⣿⣿⣿⣿⣆
⡄⣼⣿⣿⣿⣿⣧⣑⠤⣀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡄⠀⢹⣿⣿⣿⣿⣇
⡇⣿⣿⣿⣿⣿⣿⠈⠑⠢⢭⣙⣛⢛⡿⠿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⣿⣿⣿⡿
⠱⡹⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⠄⠊⠀⠈⠙⠛⠿⠿⠿⠋⠀⣠⣿⣿⣿⣿⣿⠃
⠀⠑⢝⢿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠑⠿⣻⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠉⠉⠙⠛⠻⠿⠟⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⡀⠀⠛⢿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠄⣀⠀⠀⠀⠒⠛⠻⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⡿⣿⣿⣿⣷⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⢀⣀⣀⣤⣤⣤⣤⣷⣶⣶⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣀⡀
⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠋⠉⠀⠀⠀⢀⣀⣤⣤⣤⣤⣮⣥⣤⣤⣄⣀⣈⠑⢄
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣼⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢹⡀⣴⠀⡜⠁⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢒⡄⢸⡇⠀⠀⠀⠀⠈⣿⣻⡞⡔⣤⠔⣻⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⡄⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠁⠈⡁⠐⠀⠀⠀⠄⠀⠉⠀⠀⠁⠛⣼⠇⠀⠀⠀⠀⢀⠀⠀⠀⠀⣧⢞⠁⢀⣔⣹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠠⡄⠀⠀⠀⢀⠀⠀⠀⠀⠋⠹⠔⠁⢹⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠭⣦⡀⠀⢠⡄⠀⠁⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠠⠀⢀⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡮⠽⠦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠨⡶⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣒⣲⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠶⠾⠷⠶⠂
⠠⠴⠶⠿⡿⠛⠛⠿⠿⠛⠂⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢯⣴⣷⣾⣷⣶⣿⣶⣶⣾⣭⣿⡛⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢹⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠿⠿⠟⠛⠛⠛⠿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⣹⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⢠⡿⠁⠀⡿⢹⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠿⠁⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢸⡏⢿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢸⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣠⡿⠁⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢀⣼⡟⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢀⣾⣿⣿⡟⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠘⢿⣿⣿⡀⠀⠀⠀⠀⠉⠛⠛⠛⠿⠿⠿⠿⠟⠛⠛⠛⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠁⠛⠛⣿⣷⣦⡤⠀⠀⠀⣠⣤⣤⣤⣤⣄⣀⣤⣤⣴⣶⣶⣬⣿⣿⣿⣯⠹⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠻⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⢀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⠀⠀⠀⠤⢂⣆⠃⠀⢰⠀⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠠⠀⠠⠀⠀⢈⣙⣋⡙⠂⠀⠁⠀⢀⠈⡘⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠃⡀⠀⠀⠀⢀⠀⠒⢀⠀⢀⡈⣰⠄⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠙⢀⡈⠐⠛⠀⠀⠀⠀⠙⠂⢀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⡈⠀⠀⠁⡐⠉⠀⠁⡀⠂⠉⠂
⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡄⠆⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡀⡑⡄
⠀⠀⠀⠀⠀⠀⠙⠒⠠⢀⠀⠀⠀⠀⠰⣄⣀⣀⣀⠀⢀⣀⣀⡼⠀⠀⠀⠀⠀⢀⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠀⡀⠐⠀⠠⠬⠥⣭⡭⠭⡥⠤⠴⠖⠶⠶⠶⠎⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⡠⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠂⠒⠀⠀⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢿⠿⠿⢿⠿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⢤⡽⠧⡤⣤⣭⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣿⣼⣙⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠒⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠴⠿⠶⠒⠒⠒⠒⠒⠒⠒⠲⠶⠷⠦⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣞⠩⠥⠒⠒⠂⠉⠉⠉⠀⠉⠀⠀⠀⠀⠉⠈⠉⠉⠉⠐⠒⠒⠬⢝⣳⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠛⠶⢤⣤⣀⣀⣀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣀⣀⣀⣤⠤⠖⠋⠀⠀⠀⠀⡿⠿⣿⣿⣿⣿⣿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠘⠫⠭⠤⠤⠤⠬⠭⠝⠃⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢠⠀⠐⠀⠰⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠸⠀⠀⠀⠀⡇⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⡆⠀⢀⠀⠀⢃⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢰⠀⠀⠀⠀⠀⠀⡀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⢀⡀⢂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠃⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠂⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠈⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣀
⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠋⢉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡉⠙⠒⠦⢤⣀
⠀⠀⠀⠀⠀⡴⠚⠁⢀⣀⠀⠀⢾⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡷⠀⢀⣀⡀⠈⠓⢦
⠀⠀⠀⠀⠸⡇⠀⠰⣯⣭⣽⠄⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠠⣯⣭⣽⠄⠀⢸⠇
⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⢠⣞⣉⣳⡄⠀⠀⠀⠀⢠⣞⣉⣳⡄⠀⠀⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⢤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⠴⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠈⠉⠉⠉⠉⠙⠛⠛⠋⠉⠉⠉⠉⠉⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⠤⢤⣀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⡆⠈⠀⢨⡙⡆⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢀⣀⡤⠤⠤⠴⠚⠋⠉⠁⠀⠠⡖⠋⠉⠁⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣠⠞⡉⢠⡞⠓⣦⠀⠀⠶⣆⠀⣀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠁⣾⠁⠈⠀⡴⠋⠀⢀⠀⠘⣒⡷⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⡾⠀⣼⡄⠈⠙⢦⣀⣽⢀⣠⡼⠷⢤⡙⣆⠲⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⢰⠃⠀⡇⠙⢦⡀⠀⠉⢠⠏⢨⡇⠀⠀⠹⣜⡆⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⡟⠀⠀⣧⠀⢀⡟⢧⡰⣿⣶⠋⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠈⠀⠈⢳⡀⠹⡼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢡⡀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⢠⣿⡦⠊⠁⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠿⢿⣿⣦⣤⠠⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⢹⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⡀⠀⡂⠀⠆⠘⡉⣝⢳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⣂⣀⡀⢁⣀⣠⣇⣀⢴⣂⣠⣴⣾⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⡌⠉⠈⠈⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⡿⣹⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⣼⠇⢻⣿⣿⠃⠀⠀⠀⢸⢷⣟⠘⣿⡟⣿⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡣⣴⠉⢦⠀⠿⣿⠀⠀⠀⠀⢸⣾⣝⠀⢿⢨⡿⣄⢁
⠀⠀⠀⠀⠀⠀⠀⢀⠘⠉⠀⢸⡄⠀⠱⣀⡿⢳⡄⢀⣴⠟⣰⠙⣦⠘⢯⡳⢦⡁⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢾⠁⢀⡴⠏⠸⣗⠹⣟⠡⣰⠟⣆⠘⠿⣆⠙⣎⠳⣈⢆⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⡳⠓⢀⠀⠹⣇⡀⠀⢿⠤⢀⠈⢛⡮⣷⣂⠘⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢋⣀⣀⣀⣾⣸⣆⣷⣙⣯⣸⡞⠄⣤⣀⣸⡯⠀⠁⠀⠘⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⠋⠀⠀⣤⣶⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⠀⠀⠀⠀⠛⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠋⠙⠛⠳⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣠⠴⠚⠋⠉⠉⠉⠙⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⡀⢀⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣷⡴⠖⠚⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣹⣿⠟⠶⢦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠙⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⠦⠤⠤⠤⠤⠤⠶⠒⠛⠉⠁
⠀⠀⠀⠀⠀⠀⣴⡶⠶⣤⡀⠀⠀⠀⠉⠛⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⣻⡇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠶⠤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡤⠶⠞⠛⠉⠀⠀⠀⣿⠇⠀⠀⠒⠲⢶⣤⣀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠙⣿
⠀⠀⠀⠀⠀⠀⢹⣷⣀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢈⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢀⡴⠋⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⠀⢀⡴⠋⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⣴⠞⠛⠛⠳⢶⣤⡴⠛⠁
⠀⣰⡟⠁⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠻⠤⠤⠠⠖⠛⢿⣷
⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇
⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋
⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⠶⠶⢤⣤⡤⠴⠶⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁
⠀⠀⠀⠈⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⠶⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣴⡶⠾⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠰⠤⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡈⠉⠛⠛⠻⠿⠿⠿⠿⠿⢿⣿⣿⣿⣻⣇⣽⣵⣶⣶⣦⣤⣤⣤⣧⡴⠂⣠⣴⣶⠦⠶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⠉⠀⠀⠀⠀⠙⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⡠⣄⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠷⢷⡶⠶⠾⢿⣶⣤⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡿⠉⠠⠄⠀⠀⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠐⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠳⠬⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⢶⡶⠿⠷⠿⠶⠀⠀⠀⠀⠰⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⢀⣀⠀⠀⢘⣷⣦⣴⣦⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣋⠤⠒⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣧⣤⣿⣧⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠻⣿⡄⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⢰⣿⣏⣉⣉⣉⣉⣉⣉⣙⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣷⣶⣿⣷⣦⣶⣿⠿⠛⠛⠋⠉⠉⠉⠉⠛⠛⣿⣿⣷⣦⣄⡉⠛⠛⠛⠻⠟⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠸⣿⣯⣥⣄⣀⣀⣀⣤⣭⣿⡿⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⢿⠇⠀⠉⠛⠿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⣿⠛⠋⠉⠁⠀⠀⠀⠀⠀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⣿⡟⠀⠀⠀⢠⣤⣶⣶⣶⣦⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣉⣹⣿
⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⢻⣿⣶⡀⠀⣿⣏⣠⣀⣈⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠿⠿⠿⠿⠿⠿⠿⢷⣶
⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⢻⣧⠀⠈⠻⠛⠛⠛⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣷⣶⣶⣶⣶⣶⣾⠿⠟
⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠈⢿⣧⣤⣀⠀⠀⠀⠀⠘⢿⣶⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢸⣿
⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣷⣦⠀⠀⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠈⣿⡇⠈⣿⡇
⠀⠀⠀⢠⣾⠟⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇
⢀⣠⣤⣾⣿⣶⣾⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⣄⠀⠀⣿⣧⡀⣿⡇
⢿⣿⣭⣅⣀⣀⣀⣀⣭⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠁⠀⠈⠛⢿⣿⠇
⠀⠉⠉⠛⠛⠛⣿⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⣤⣶⣶⣿⠿⠿⠿⣷⣶⣦⣄⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣦⣤⣤⣤⣤⣤⣴⣿⠿⠀⠀⢠⣶⡿⠟⠃⠀⠀⠀⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣿⡏⠉⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⢠⣾⡿⠟⠃⠀⠀⠀⠀⠀⢀⣾⡿⠁
⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⣴⣿⡋⢀⣴⣶⣿⠋⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋
⠀⠀⠀⠀⠀⣼⡿⠻⣿⡄⠀⠈⠛⢿⣶⣤⣀⠀⠀⠈⠙⠛⠿⠿⠋⠀⠀⠀⠀⠀⢀⣀⣴⣾⠟⠋⢀⣠⣤⣀
⠀⠀⣠⣤⣶⣿⣷⣶⣿⣷⣦⣤⡀⠀⠈⠙⠻⠿⣶⣶⣤⣤⣄⣤⣤⣤⣤⣴⣶⣾⠿⠛⠉⠀⠀⠀⣾⡟⠙⣿⡆
⠀⠸⣿⣯⣥⣄⣀⣀⣀⣤⣭⣿⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣴⣶⠿⠿⠿⠿⠿⠿⢷⣶⣄
⠀⠀⠀⠉⠉⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣶⣦⣤⣤⣤⣶⣶⡿⠟
⣿⣿⠿⠷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣷⣶⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⠉⠀⠉⠀⠀⠀⠈⠈⠐⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠈⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠃⠀⠀⠀⠠⠀⠀⡠⠢⠋⠀⠀⠈⠐⢄⠠⠀⠀⠀⠈⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⡠⠄⠀⠒⠃⠀⠀⠀⠀⠀⠀⠘⠒⠀⠠⢄⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠈⠂⠤⠀⢀⠄⠄⠆⠐⠂⠰⠢⠠⡀⠀⠤⠐⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠐⠐⠂⠂⠊⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠕⠀⠀⠀⠀⠀⠀⠀⠀⠔⡀⠀⠃⠀⠀⠀⠀⠄⠀⠈⠀⢀⠢⠀⠀⠈⠀⠀⠀⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠘⠘⠀⠇⠀⠀⠀⠀⠸⠀⠃⠃⠀⠑⡀⠀⠀⠀⠈⠀⠀⠘
⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⢠⠂⠀⠀⢀⠃⢠⠀⠄⠀⠀⠠⠀⡄⠘⡀⠀⠀⠐⡌⠀⢀
⠀⠀⠀⠀⠁⠀⢠⢆⠀⡠⢡⡀⣶⠀⡈⠀⡸⠆⠂⠐⠂⠐⠀⢇⠀⢁⠀⣷⢀⡌⠄⠀⡰⠄⠀⢀
⠀⠀⠀⠀⠐⡰⠁⠀⡲⠁⢸⡇⣿⠠⠁⠀⠃⠀⠀⠀⠀⠀⠀⠘⠀⠈⡄⡿⠘⡇⠈⢖⠀⠈⢢⠂
⠀⠀⠀⠀⠀⠱⡒⠀⠀⠒⠘⠂⠐⠐⠐⠀⠀⠐⠂⠒⠐⠐⠂⠂⠀⠀⠓⠒⠐⠂⠐⠀⠀⢒⠎
⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠦⠄⣠⣠⣀⣠⣠⣠⠤⠴⠒⠉⠁


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡶⠿⠿⠟⠛⠛⠻⠿⠿⠷⠶⠶⢶⣶⠶⠾⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⢠⣶⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⢰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡄⠀⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⢀⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⣸⣿⣿⣿⣿⠇
⠀⠀⠀⠀⣀⣤⣶⣿⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⣰⣿⣿⣿⣿⢿⣿⣷⣶⣄⡀
⠀⢀⣴⣿⣿⠟⠋⠀⠀⠙⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠉⠻⢿⣿⣷⣦⡀
⣰⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣷⣦⣤⣤⣤⣤⣴⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⠘⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿
⠀⠀⠉⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠋
⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣶⡿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠐⠂⠀⠀⠤⠤⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢀⠠⠤⠄⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣠⠈⡤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⠵⠤⠤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣀⠠⢀⠈⢀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠀⠂⠉⠆⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⠀⢀⠠⠂⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⠌⠵⠄⠀⡤⢐⠠⣥⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠛⠛⠉⢉⣘⣇⣼⡀⣇⡀⣸⣽⣷⣷⣾⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣠⣤⡟⢢⣀⣰⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢻⣟⣻⡵⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣾⠃⠈⢷⠸⣿⣿⢝⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢁⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⢧⡀⠸⣆⠹⡆⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢇⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣍⡂⠹⣆⠙⢆⢀⡻⢿⣧⡀⠀⠀⠀⠀⠀⢀⣾⣯⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⣷⣬⣉⣡⣼⣿⣷⣀⠀⠀⠀⣠⢾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣴⡶⠖⠚⣫⣾⣿⣿⣭⣝⣛⣛⣛⣺⣽⣏⣿⣐⣀⡀⠀⢀
⠀⠀⠀⢀⣀⠀⠀⢠⣾⣿⣿⣿⣏⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠾⠿⠛⢋⣹⣿⣿⠿⠃⣡
⠀⠀⠓⠾⠿⣿⣿⣶⡟⠿⠟⠿⠿⢷⣶⣬⣭⣉⣙⣛⡛⠛⠒⠒⠂⠀⠀⠀⣈⣉⣡⣤⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⢬⣁⡀⠀⡀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡛⠶⠾⠾⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣶⣶⡟⣛⣻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠯⡤⠙⠿⠿⠛

⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⠟⠁⠒⠈⠉⠉⠉⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⣀⣀⣠⣤⣤⠴⠶⠶⠶⠒⠒⠚⠓⠒⠒⠒⠒⠒⠒⠂⠤⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣉⣤⠴⠶⠚⠛⢋⣉⣡⣤⢠⣴⣶⣶⣶⣶⣶⢟⣡⣿⣿⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿
⣿⣿⣿⠿⠛⣡⠤⠖⠛⠉⣁⣀⠰⢶⣾⠿⠿⠛⠛⠋⠉⠉⠁⢤⣤⣄⣀⠀⠀⠈⠉⣿⣍⣭⣭⠟⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠋⠡⠒⠉⠀⢀⣤⣾⣿⣿⠟⠛⠁⢀⣤⣶⣬⣶⣾⣿⣿⣿⣿⣿⣿⡿⣇⠀⣤⣾⡿⠟⠋⠁⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣟⣛⣉⣽⣇⣀⠀⠀⢻⡿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠙⣆⠉⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠛⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⢻⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠇⠀⠀⢰⠡⠄⠁⠆⡞⠃⠏⠆⠀⣿⡀⠀⠈⢆⢻⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠀⠀⠀⠀⠀⠀⢠⠀⠀⡇⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡀⢀⠄⡀⠀⠀⡀⡄⠀⣠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠂⠈⠂⠁⠈⠀⠁⠀⠀⠀⠀⠀⡩⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⡀⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠜⠛⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠸⠬⠸⠄⠺⠄⠈⠙⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣶⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣀⣠⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡆⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣼⣿
⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣦⡄⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠰⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣏⣹⠿⠛⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣼⠷⢧⣤⡀⠀⠀⠀⠀⢀⣤⣴⣶⣷⣤⢸⣿⣿
⣿⣿⣿⣿⣿⣷⡘⠿⠆⠰⠾⠟⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣶⣾⣿⣿⣆⠀⠀⢠⣿⣤⣼⣿⣿⠇⣰⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⢿⣿⣿⣿⠀⠀⢺⣿⣿⣿⠿⠋⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠰⣿⣿⣿⣿⣿⣿⣿⠀⡄⠀⠀⠀⠀⡄⣼⣿⡟⢻⣿⣿⡏⢹⣿⣿⣿⣿⡆⠀⠈⠉⠀⡀⠀⡀⠉⠁⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢠⡇⠀⠀⠀⠘⡇⢾⣿⣷⡀⢿⣿⡇⢸⣿⣿⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⢸⡇⠀⠀⠀⠀⣷⠸⣿⣿⣧⠘⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢠⡇⠀⠀⠀⠀⠘⣧⢹⣿⣿⡇⣿⡇⠀⠀⠀⠀⣿⡄⣿⣿⣿⡇⠘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣧⢸⡇⠀⠀⠀⠀⠀⣿⢸⣿⣿⣇⣿⡃⠀⣤⡄⠀⣿⣧⣿⣿⡜⠤⣥⡄⠈⣻⣿⣿⣿⣿⣿⣿⣿⡟⠋⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠈⣧⠀⠀⠀⠀⢠⡏⢸⣿⣿⣧⣽⠂⠀⣿⡇⠀⣿⣇⣿⣿⣿⣦⠎⠀⠀⣿⣿⣿⣿⠿⠿⠟⢋⠀⠠⡀⠀⡙⠻⠿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣄⣿⠀⣴⣴⡄⢸⣇⣼⣿⣿⣿⣿⠀⢰⣿⣇⠀⣿⣿⣿⣿⣿⣿⣶⡀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⠁⢰⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣤⣿⡆⠀⠀⢀⣼⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠀⠸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣺⠏⠉⠀⠀⢀⡀⠀⠀⠉⠹⣗⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣭⣿⡧⣓⠃⠀⠀⠟⠛⠀⠀⠘⣛⠼⣿⣬⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⡯⠿⠿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠟⠿⢽⣧⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠋⢹⢁⣀⣠⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣤⣄⣀⡈⡏⠙⠓⠦⣤⣀
⠀⠀⠀⠀⠀⣠⠶⠋⢁⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡈⠙⠶⣄
⠀⠀⠀⠀⠀⣇⣴⡾⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢷⣦⢸
⠀⠀⠀⠀⠀⠙⠻⢼⣑⣫⠞⡿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣶⣶⡶⠶⠶⠶⠶⢶⣶⣶⣶⣤⣤⣴⣿⣿⣿⣿⣿⣿⢯⠳⣝⣊⡧⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⣽⠏⣿⣿⣿⣿⣯⡉⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢉⣹⣿⣿⣿⣿⠹⣯⠞⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢷⡛⣽⣿⣿⣿⡿⠿⠛⠛⠻⠿⠛⠛⠿⢿⣿⣿⣿⣯⢛⡾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠯⣽⣭⣉⣀⣀⣀⣀⣀⣀⣀⣈⣉⣭⣯⠽⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡾⠛⠄⠀⠈
⠀⠀⢀⣀⣤⣤⣤⣤⣦⣴⣶⣶⣶⢶⣶⣶⣶⢶⣶⣿⣶⣾⣷⣶⣷⣶⣶⣶⣶⣶⣶⠶⠶⢶⣶⣶⣶⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⠿⠛⠴⠾⢿⣿⠿⠫⠭⢉⠙⠙⠛⠋⠙⠛⠉⠛⠛⠛⠟⠻⠿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⢶⣶⣯⣿⣶⠄⠀⢀⣀⣀⣀⣤⡤⠤⠤⠤⣤⣀⠀⠀⠤⢤⣭⣭⣟⣻⣭⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠉⠉⠁




⠀⠀⠀⠀⠾⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠰⡿⠂
⠀⠀⠀⠀⠀⠀⠀⢾⡦⢀⣀⡀⠀⣠⠄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣀⣀⡀⢴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠀⠳⣶⣶⣆⠀⣴⡆⠀⠀⠀⠀⠀⠀⠐⣶⡄⠀⣴⣶⡞⠟⠀⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠙⠉⠀⠉⢿⣿⣷⡄⢀⣾⣿⣷⠙⠁⠈⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠁⠀⠀⠀⠀⡉⠉⠁⠈⠉⠉⠁⠀⠀⠀⠀⠈⠀⠠⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠁⠀⠀⠀⠀⠈⠀⠀⢄⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻
⠀⠀⠀⠶⠤⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠒⠃
⠀⠀⠀⠸⣀⠀⠀⠀⠘⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡾⠀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⣿⣿⠛⢿⠛⡟⢿⠟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⡤⠤⠤⠤⠤⠤⢤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠛⠛⠳⠿⠭⠭⠭⢽⣭⣤⡤⠤⠤⠤⠤⠤⠖⠚⢛⡆⢀⡠⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣠⠖⠒⠒⢄⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⠷⠁⠀⠀⠀⢸⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣳⣶⣿⠀⠀⠀⠀⠀⣸⢱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⣽⢷⣿⡇⠀⠀⠀⠀⡴⢡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠂⡀⠈⠀⠈⠀⠀⠀⠀⠰⠀⢀⠻⢿⣛⣻⠁⠀⢀⡠⢊⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢠⢟⣒⣭⠵⠞⠉
⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡾⠋⠀⠀⠀⠀⠀⠀⠀⣈⣴
⠀⠀⠈⠙⠒⠶⢶⣤⣤⣤⣤⣌⣧⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣄⣀⣀⣼⣤⣤⣤⣤⣶⣶⣶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢿⣿⣿⣿⡯⢉⣉⣉⣉⣙⣛⣛⣿⣿⣭⣭⣽⡿⠟⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠒⠒⠒⠒⠒⠚⠛⠛⠋⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⢀⣠⣤⣴⣶⣶⢖⣀⣀⣀⣀⣀⠀⠒⠒⠢⠤⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠒⠒⢤⡀⣯⣿⣿⠟⠶⠶⠚⠿⠿⠭⠍⠭⠭⠿⠷⠦⠭⠶⠾⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⣧⣸⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡔⢄⠀⠘⠿⡼⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡑⠀⠀⢣⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣌⡚⠌⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠘⢻⣶⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠱⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡀⠀⠀⠀⢀⣀⣙⣓⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠉⡦
⠀⠀⠀⡤⠦⠤⠤⠠⠀⠀⠀⠉⠙⠒⠦⢤⣹⡿⣿⣮⣿⣄⡀⠀⠀⠀⠀⠀⢀⣠⣕⣀⣀⣀⣠⣤⠤⠖⠚⠉
⠀⠀⠀⠉⠓⠲⠦⠤⠤⣀⣀⠀⠀⠀⢀⠀⠀⠀⠺⠿⠿⠛⠛⢟⣿⣄⣀⣨⣤⡴⠶⠾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⣂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⣦⠉⠉⠉⠀⠀⢄⠀⠀⢣⣉⣲⡆⠑⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣀⠀⠀⠀⣀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠙⠛⠛⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠃⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣶⣦⡀⠀⠀⠀⠚⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣶⡾⠟⠃⠀⠀⠀⠀⠈⠉⠛⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀⣤⣶⣶⣶⣦⣀⠀⠀⠀⠀⠈⠻⠟
⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⢿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⡇⠀⠀⣀⠀⠀⢠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⣠⣶⣄⠀⣿⣿⣿⣿⠋⠁⠀⣸⣿⣷⡄⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢀⠀⢠⣤⣤⣾⣿⠀⣿⣿⣿⠀⣿⣿⣿⣗⠀⠀⠀⢸⣿⣿⡇⢸⣿⡇⢠⣦
⠀⠀⠀⠀⠀⢀⣿⣇⣼⣿⣿⣿⣿⣤⣿⣿⣿⣶⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣷⣼⣿⣧⣼⣿⣄⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣡⣤⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣤⣄⣀⠀⠀⠀⢈⣗⠁⠀⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠺⡋⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣈⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⢿⣿⣿⢸⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣳⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣦⣦⣤⣀⣄⣀⣄⣠⣀⣄⣤⣴⣴⣾⣿⣿⣿⣿⣿⡟⠯⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣯⣿⠛⠟⠻⠟⠿⠻⠟⣿⣿⣿⣿⣿⣿⣿⣯⣟⠂
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠋⠁⠀⠛⣻⣿⣿⣷⣶⣶⣶⣶⣾⣿⢿⠛⠉⠛⠫⢻⣿⣿⡆
⠀⠀⠀⠈⠀⠀⠀⠘⢿⣿⠀⠀⠀⠀⠻⡿⠦⢄⣀⣀⣀⣀⣽⣿⡿⠃⠀⠀⠀⢸⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢀⡠⠔⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠂⠀⠀⠀⠀⠒⠂⠈⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠙⠿⣿⣿⣿⠋⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣁⣠⣤⣄⢙⡿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠇⠀⠀⠀⠞⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠧⣄⠀⠀⠀⠂⠰⠆⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠀⢀⠀⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉⠙⣥⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠶⠦⡤⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠐⠀⢰⠖⠲⢤⡀⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⡃⠀⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠉⢰⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠄⢠⠟⠙⠀⣨⡄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢘⠛⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣈⡘⠀⣠⡄⠀⠀⢴⠶⣦⠀⠀⠄⠠⠀⠀⠀⠀⠼⠋⠉⠹⢋⠀⢊⣁⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠐⠒⣆⠤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣆⢀⡀⡤⣄⠆⠀⠀⠀⠀⠀⠀⣀⡄⡄⠀⡀⢐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠕⢀⢨⡼⡫⢇⡶⣗⠀⠀⠀⠠⣜⢭⣉⡓⣶⠑⣀⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢳⢊⡇⢀⠔⠂⣿⠰⠈⠂⠀⠀⠐⠀⢦⡼⣁⠸⡁⣾⢀⣖⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⡏⠛⠖⠢⠦⢄⡋⠁⠀⠠⢄⡤⢄⡠⠄⠉⢀⠝⡡⢿⡝⠲⠛⢹⣩⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⡉⣳⢶⡴⣧⢑⣀⠀⠳⠀⠠⣿⣿⠄⠐⠖⠈⣉⡋⡾⢤⠷⡾⢧⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠛⠱⣌⠪⠹⣓⢄⣀⢇⢸⣁⣠⠒⢃⠔⣡⠜⠚⠇⣼⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣶⣿⣴⣞⣥⣆⣍⣴⣶⣭⣰⣌⠲⣤⣷⣶⣸⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⣀⣤⣬⣿⣿⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⢀⣴⣶⣀⠀⠀⠀⠀⠺⠒⠺⠻⠟⡿⣿⣣⣽⡿
⠀⠀⠀⠀⠀⠘⢛⣻⣿⠿⠿⠿⠿⣿⣿⣛⠛⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣤⣌⡛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠉⣙⡟⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠉


⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣀⣀⣀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⡟⠛⠿⣿⣿⡿⠛⢛⡇⠀⠀⠀⠀⠀⠀⠀⠈⢉⣭⣭⣭⣭⣭⣭⣭⠉⠁⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢶⣿⣿⠿⣿⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⢹⡟⠀⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⠹⣿⠋⠀⡼⠀⠀⢠⣶⣿⣿⣿⡿⠿⢿⣿⣿⣶⡦⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⣷⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣯⣴⡞⠁⠀⠀⠀⠈⠉⠛⠛⠓⠒⠚⠛⠋⠉⠀⠈⠛⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣶⣤⣶⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣦⣤⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣤⣤⣶⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠉⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠉⢣
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⡰⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⢀⣠⣤⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⣀⣧
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠒⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢲⣽⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡤⠖⠃


⠀⠀⠀⠀⠀⠀⠀⠄⢀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢂⣀⣰⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠠⠤⣶⣶⣶⣶⣶⣶⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠁⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢹⣿⣿⠑⠈⠛⠿⡛⣿⣶⡄⠀⠀⠀⠀⠀⠀⡸⠁⠀⢣
⠀⠀⠀⠀⠀⠀⠀⢰⣶⢻⣿⠀⢠⣤⣄⠙⠷⡄⠀⠀⠀⠀⠀⠀⢶⡞⣿⡏⡀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠱
⠀⠀⠀⠀⠐⠁⢰⣬⣿⡞⣿⢇⣿⡿⠁⠀⠀⠀⠀⠀⠀⠎⠀⣴⣸⣿⢹⡿⣰⣿⠏⠀⠘⠒⠀⠀⠀⠀⠀⠀⠀⠀⢦⣴⣶⠿⡄
⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣾⣿⣷⠆⠀⠀⠀⠀⠀⠀⡀⢴⣮⣿⣿⣿⣧⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣨⠇
⠀⠀⠀⠀⠀⠖⠿⠿⠿⠿⠿⠿⠻⠿⠶⠀⠀⠀⠀⠀⠀⠰⠾⠿⠿⠿⠿⠿⠿⠿⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠁

⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⣀⣀⣤⣄
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⣿⠿⠟⠛⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠈⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠀⠀⠀⠀⠀⣀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢀⣀⣴⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⣴⣾⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁
⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉






⡶⢶⢶⠶⡶⡶⢶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⡶⣶⣶⣶⣶⣶⣶⣶⣶⢶