Melting smiley Emojis & Symbols

⠀⠀⢿⡇⣷⢍⣿⣿⣿⡻⣦⣤⡤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘
⠀⠀⠀⠀⣿⣾⣿⣽⣿⢿⢿⢿⠅⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⣸⣿⣭⡟⡁⢀⣶⡏⣤⡀⠀⠀⠀⠀⠈⠉⠈⠉⠉⠉⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠰⣿⢿⣿⠛⡷⣿⠍⡄⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡆
⠀⠀⠰⣾⣴⣦⣯⡄⣻⡴⡀⠙⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⠀⠀⣹⣟⣻⡏⠻⣿⠁⠀⢠⣴⠰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⢰⣶⣄⠞⡿⠷⠆⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡇
⠀⠀⠉⣽⣦⣶⣶⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⠹⠇⠈⢶⠸⡜⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⠀⢠⣿⠿⡠⣾⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⠠⣴⣶⣦⣽⠈⠉⠁⠀⠀⠀⣀⡤⠒⠒⠦⠤⣄⣀⠀⠀⠀⣿⣿⣿⢟⣫⣭⣭⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⣰⡇⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠈⠙⣄⠀⣿⡟⣵⣿⣿⣿⣿⣿⣿⣷⣶⣮⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⡏⠀⠀⠀⣦⠀⠀⠐⡆⠀⠀⠘⣆⣿⢸⣿⣿⡏⣿⣿⣿⡟⢿⣿⣿⣇⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠀⠈⠀⠀⠀⠉⢠⠆⠀⡏⡟⣾⣿⣿⣿⢟⣛⡿⣧⣾⣿⣿⡿⣽⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠈⠳⣄⡀⠀⠀⢠⠏⠀⢰⠇⣿⡜⣿⣿⢱⣿⣿⣿⣶⡝⣿⣿⢣⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⠀⠀⠉⠉⠉⠀⣠⠔⠁⠀⣿⣿⣜⠿⣿⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠒⠉⠀⠀⠀⠀⣿⣿⣿⣿⣶⣯⣭⡻⢟⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡁⠀⠀⣄⢙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⡆⣠⡖⣾⢰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⣀⡀⢀⣀⠀⠀⡔⡩⠆⠀⢀⢤⠀⣀
⠀⠀⠀⠀⠀⢀⡀⢀⠠⢗⣗⣋⡿⡭⢒⠊⣤⡾⠞⢀⣀⣜⣓⡋⠿⠟⣛⣐⣷⣧⡀⢀⣀
⠀⠀⠀⠀⠀⢱⣷⢻⡁⡈⢯⡯⢪⢄⠚⣉⣵⣾⠟⠉⠿⠻⠛⠻⣶⡀⠉⠛⠓⠉⠘⠒⠉
⠀⠀⠀⣀⠀⡿⠻⢿⣞⣹⣾⣺⣶⠟⠋⠉⠐⠁⠀⠀⡀⠀⠀⠀⠀⠉⠛⠶⣼⣿⠶⠀⣠⣴⠵⠋
⠀⠀⢠⣿⠇⠱⡶⣨⡿⠙⠋⠟⠁⣄⠀⠀⠀⠀⣀⠊⠀⠀⠒⠲⣄⠀⠀⠀⠈⠉⠉⣩⣷⡾⢿⢷⡦⢷⡧⣄⡀
⠀⠀⠀⠉⠸⣢⡟⢃⡰⡄⠀⢀⣶⡄⡆⢠⠴⠀⡈⠀⢀⣴⣿⣆⠸⡄⠀⠀⠀⠠⠤⡬⣤⠩⠾⣍⠛⠦⣙⣚⣥
⠀⠠⡄⠀⠀⢰⣿⡌⢀⠁⠀⣾⣿⡇⠀⡀⠂⠀⠈⠁⣼⣿⣿⣿⢸⠃⠀⠄⠛⠃⠀⠁⢹⠀⢿⡟⣃⠺⣿⢧⣀
⠀⠸⠇⠀⣾⡎⡇⠡⢠⠆⢸⣿⣿⠁⠀⠐⠁⠈⠀⢰⡿⣿⣿⡏⠀⠀⠀⠘⠀⠀⠀⡤⠘⡆⠀⣗⣴⢷⡍⠓⠛
⠸⣰⠀⢠⣷⡟⡇⠀⠀⠀⢸⡏⣸⠀⢸⠄⠈⠑⠃⢸⣄⢸⣿⠇⠀⠀⢠⠐⠀⡄⡆⠀⠀⠙⠦⢁⡟⠀⠻⢐⢄
⠀⡽⢂⡘⣮⢸⣏⠃⠀⠀⢸⣇⡏⠀⠀⢸⡐⢠⠀⠘⣏⣼⡟⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⣠⢶⡶⡌⠢⡀⠀⠡
⠀⢓⡻⣟⠺⡅⣟⠀⠀⠀⢄⠛⡀⠀⠀⠀⠁⠠⡑⠀⣈⢉⣠⠆⠀⠀⠀⠀⠀⢠⡄⠀⠛⠁⣸⡠⡑⠑⡕⡸⠅
⣔⠌⢷⣝⠛⠿⣿⡄⠘⡀⠀⠉⠃⠀⠀⠀⠀⠈⠙⠀⠀⠈⠀⠀⠐⡦⡄⠀⠀⠘⢦⠀⠈⢀⡿⠰⡖⢄⠠⠆
⣈⣉⡤⣯⣒⣶⣍⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⣴⠑⢀⠒⠆⠀⡼⠁⢷⡑⡄⡇⣀
⠉⠓⡋⠉⠹⠍⢳⡶⠖⡀⠈⠣⣤⡀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⠀⠠⠈⠀⢀⠀⢀⡿⣡⢶⡚⡕⡐⠁⢳⡅
⠀⠈⠻⠶⢾⠧⣾⣶⣤⡬⡃⠀⠀⠉⠒⠦⠤⡤⠶⠚⠉⠀⠀⠀⠀⠐⢀⡥⠶⠃⣠⠟⣥⠟⣶⠃⢰⠰
⠴⣿⡿⢧⣄⡽⠖⠳⡶⢮⣿⣦⠄⢀⡀⠀⣀⣀⡰⠖⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⡷⠘⡞⠠⣫⡃⠨⡔
⠀⠰⣂⣤⣥⣦⡞⠛⢠⠼⢚⢿⢙⠷⠟⠯⣭⢁⠌⣀⣒⣐⣾⣥⠴⠖⠛⠁⡴⢛⡿⡆⡇⣠⠿⡇
⠀⠀⠀⣠⣚⢊⠟⢙⠪⣠⣬⣯⠕⠛⢛⢟⠗⢻⡞⠉⢩⣤⡀⢀⡀⢐⣩⠘⣿⠉⣰⢃⠇⣹⡾⠁
⠀⠀⠀⠛⠉⠁⠀⢨⠿⡇⢀⣀⣠⣤⠕⢁⡤⢰⣄⠀⠀⠙⢯⣉⣭⣷⡁⠁⡐⠇⠓⠊⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠘⠶⠗⠑⠒⠈⠀⠀⠓⠁⠸⣼⣤⠀⠀⠀⠉⠁⠈⠀⠀⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠛⠉⠉⠉⠙⠻⢿⣷⣦⣬⣤⣴⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠘⢿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⣿⣇⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⢉⠹⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⣿⣿⠀⠀⠀⣀⣠⣤⣤⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⢀⣀⣠⣀⠀⠈⢿⠇⠀⠀⠻⠟⢀⡀⠘⠿⣿⣿⠁⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⣴⣶⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢻⣿⡀⠀⠘⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣀⠀⠈⠉⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠛⣿⣷⠀⠀⠈⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣦⠀⠀⠀⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢀⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣇⠀⠀⣿⣇⠀⢀⣤⣤⣤⡀⠀⠀⣠⣶⣿⣶⣶⣾⡿⠃⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠹⢿⣿⡿⠟⠉⢻⣿⣤⣼⣿⠋⢸⠙⡏⠉⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠛⠁⠀⠈⠀⡇⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣶⣾⣿⣷⣦⣄⠀⠘⢃⣠⣶⣶⣿⣿⣷⣶⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⣿⠈⠙⠻⣿⣿⣾⣿⠟⠋⠉⠉⢹⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⠶⠶⣄⣀⣀⣀⣀⣀⣀⣴⣤⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠻⣟⢛⣭⠭⢶⠀⠀⠀⢨⡇⠀⠀⠉⠉⠉⣘⠿⣿⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⠞⠁⢀⠀⠀⠤⠄⠀⠀⠀⠀⣘⣣⢂⡀⠀⢀⠤⠌⠀⢦⠨⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠠⠂⡀⠀⣠⣶⣆⠀⠀⠀⡠⠟⠀⠀⠀⠀⠀⢠⣤⡀⠀⡐⠁⠈⠳⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢾⠟⠤⡀⣤⠐⠀⢠⣿⣿⡿⠀⠀⠈⢡⢂⣤⡧⠀⠀⡀⣿⣿⣷⠀⠀⠀⠀⠀⢹⣿⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡄⠃⠃⠀⠀⣾⣿⠋⡇⡄⠀⠀⢰⡞⢋⡓⠀⠀⠇⡏⢻⣿⡆⠀⠀⠀⠀⠀⢏⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⡘⠀⠀⠀⠀⠀⣿⣷⡸⢰⠀⠀⠖⣈⡇⠀⣘⣷⢠⠀⢧⢀⣿⡇⠀⠀⠀⠀⢠⡘⠿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⢇⡙⠛⠁⠞⠀⠀⡜⠛⢀⣭⠖⠻⡆⠀⠈⢿⣿⠃⡀⠀⠀⠀⠱⠊⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠐⡂⠀⠈⠛⠀⠀⠀⠀⠀⠈⢢⣽⠖⠐⠂⢠⣄⠀⠀⠤⠞⠀⣀⠀⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠘⣄⠀⠀⠀⠀⠠⣤⡀⠹⡶⡇⣴⡟⡘⠄⠁⠁⠀⠀⠀⢀⡜⠁⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠠⣈⡳⣄⠀⠀⠀⠈⡉⠂⢘⠈⠏⢀⠀⠸⢤⣴⠖⢀⡴⠋⠀⠀⢠⡆⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣔⣄⠀⣈⠙⣚⣛⡶⠤⠋⠀⠁⠦⢠⡙⡏⣼⢆⣼⡵⠞⣫⠤⠀⠀⣰⣿⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣌⣃⠙⢯⡉⠰⢿⢲⣤⡀⠀⠗⠁⡀⡈⠉⠀⢘⡏⢈⣼⣦⣾⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢻⣿⣷⣤⣥⡄⠀⠀⣿⠷⣤⣶⡾⣣⣰⠎⣖⣠⣶⣿⣿⢿⠇⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡀⡿⢹⡿⣿⣆⣤⠉⠃⢸⣿⠃⣌⠛⠚⢻⣿⣿⣿⢻⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠃⣇⢸⠁⢹⣿⡏⠻⡀⠀⠋⠀⣿⡴⢁⣸⡟⣼⠿⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡁⢸⠀⠂⣿⣇⣠⣹⢶⡸⣶⠀⢠⣿⣿⠇⢹⠀⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡆⠀⠹⢿⣿⣇⠈⢳⠙⣄⣾⢹⡏⠀⢸⡀⠈⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡻⣟⠂⢈⣤⣽⣿⢸⡇⠀⢸⠇⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣷⣼⡏⢷⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠙⢹⣿⡇⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠖⠋⢉⡉⠀⠉⠉⠉⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⢀⠀⡀⠀⠀⠁⠀⢀⠀⣠⠀⠀⠙⠒⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠠⠤⠀⠀⠉⠀⠀⠀⠀⠀⢨⣀⠆⠉⠀⠀⢀⠀⡐⢿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⡄⠠⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⠌⠒⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢸⣷⣴⡄⠀⠐⠒⠀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠰⣳
⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢀⠤⣰⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠧⠏⠉⡇
⠀⠀⠀⠀⠀⠀⠀⣸⠀⠠⠀⠈⠈⠀⠀⠀⣸⣿⣿⡿⠀⠀⠤⠀⠀⠈⣿⣟⠀⠀⠀⠀⢀⠀⠀⠄⢻
⠀⠀⠀⠀⠀⠀⠀⡿⢠⠀⠀⠀⡀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠈⠊⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢷⡔⠀⠀⠉⠀⠀⠀⠀⢠⠙⡁⠀⠀⠀⠀⠀⠀⠙⠿⠿⠃⠰⡀⡄⠀⠀⠀⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠱⡄⠀⠀⠈⠒⠁⠀⠄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠆⠀⠀⣱⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠁⠀⠀⠓⠲⡄⠀⠀⢀⠀⠑⠊⠀⠀⠀⠀⠀⡠⠒⠲⣤⠇⠀⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠘⠦⠞⠉⠑⠤⠔⠚⠲⡄⠀⣸⠁⠀⠀⠀⠀⡀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⡀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠙⠤⠇⠀⠀⠣⠌⠉⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡤⣧⠀⠀⠀⠀⠠⡀⢠⡀⡄⠀⠀⠀⢀⠶⢶⡀⣀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣤⠴⢦⡀⠑⢁⡼⢦⡀⠐⠀⡎⠀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠎⠀⢸⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠶⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠻⣆⣤⣤⡠⢤⡔⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠒⠷⡠⣏⣀⣼⡷⠤⣳⡛⣳⡀
⠀⠀⠀⠀⡀⠀⣀⣀⢞⠓⢆⡼⠷⣶⠞⠳⣏⠉⢳⠓⠺⣤⠏⠉⠙⠛⠶⣤⡀
⠀⠀⠀⡏⠉⢶⠁⢨⣷⣉⣾⢰⡚⠹⢦⡴⠉⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄
⠀⠀⣠⠞⠓⣎⣝⡉⠙⣧⠈⠋⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⢀⣽⢦⢶⡃⠈⡟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀
⠀⣡⣬⢣⠼⣝⠛⠁⠀⠀⢀⣴⣦⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄
⠈⣧⢚⣘⡖⠛⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠘⢿⣿⣿⣆⠀⠀⠀⢠⣤⣤⡀⠀⠈⢷⡀
⢸⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⠀⠈⣱⠟⣷⠀⠀⠘⣇
⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⢿⠀⢹⠄⠀⠀⣿
⡿⠀⠀⣠⣾⡿⣦⠀⠀⠀⠀⢠⣾⣿⣿⡿⠃⠀⠀⠀⠀⣰⣿⣿⣿⡿⠁⠀⠀⠀⠘⢷⡀⠀⠀⠀⢸
⣷⠀⠘⠋⢸⡇⠘⠃⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⣼
⢹⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠻⣿⣿⠇⠀⠀⠀⠀⠀⠈⠻⣿⣿⡷⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⣿
⠘⣇⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣸⠇
⠀⠹⡆⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⢠⡟⣀
⠀⠀⠹⣆⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⠻⣦⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣿⠟⠛⢿⣷⡀
⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠈⠻⣦⡀⠀⠀⣾⠁⠀⠀⣴⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠙⣧⡀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠈⠻⠶⠾⠃⠀⠀⣼⢋⣿⡁⢀⣠⣾⣋⣀⡀
⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠈⠻⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣏⠀⣹⠟⠛⠋⠙⠻⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⢸⣧⣾⠋⢻⣶⣄⡀⠀⢀⣿
⠀⠀⠀⠀⠀⢸⠇⠀⢰⡏⠉⢳⡀⠀⠀⠀⢠⡖⢦⡀⠀⠀⠀⠀⠀⢰⡇⢸⡄⠀⠘⣿⠃⠀⠀⢻⣿⠻⠿⠿⠟
⠀⠀⠀⠀⠀⣾⠀⠀⢸⡇⠀⠀⢳⠀⠀⠀⣼⠀⠀⢻⡄⠀⠀⠀⠀⣾⠀⠘⣇⠀⣠⣿⣄⠀⠀⣸⣿
⠀⠀⠀⠀⠀⣏⠀⠀⢸⡇⠀⠀⠸⡇⠀⠀⣿⠀⠀⠈⣇⠀⠀⠀⢠⡏⠀⠀⠈⠉⠁⠈⠻⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠘⠦⠤⠞⠁⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⣸⠃⠀⠀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀⠀⠀⢀⡇⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⡿⠀⠀⣠⣄⣏⠀⣿⠴⢦⡀
⠀⠀⠀⠀⠀⢏⡈⣿⢀⣽⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⣿⠀⠀⢸⡇⠀⠸⣇⡀⣙⣏⣧⣤⠼⠃
⠀⠀⠀⠀⢼⡉⣩⠖⣭⣉⣷⠀⢸⠁⠀⠀⢹⡀⠀⠀⣿⠀⠀⢸⡃⠀⠀⠀⡟⠁⣸⣆⢈⣷
⠀⠀⠀⠀⠈⠉⠹⣤⡾⠉⠀⠀⠸⡆⠀⠀⢸⡇⠀⠀⡟⠀⠀⠸⡇⠀⠀⠀⠙⠛⠋⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠴⠛⠀⠀⠀⣷⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⡴⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠛⠀⠙⠦⠤⡀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠉⢲⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⢀⣀⠀⠀⢀⣀⠀⠈⢦⠀⠀⠀⡴⠋⠀⣀⠀⠀⠀⠉⠀⠈⢦
⠀⠀⠀⠀⠀⢠⣆⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⡞⠀⠀⢺⣿⠀⠀⢸⣿⠀⠀⠘⡆⠀⢸⠃⠀⢸⣿⡇⠀⢰⣿⡇⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⢠⠇⠀⢸⠀⠀⠈⠛⠁⠀⠸⡿⠃⠀⠀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠒⠧⣀⣀⢀⣀⡠⠗⢂⠞⠀⠀⠈⢧⠠⢾⣀⠀⠀⠀⢰⠛⠢⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣀⢈⡉⢁⣀⡔⠁⠀⠀⠀⠀⠈⢳⡀⠈⠉⠢⣠⢏⡤⣄⣀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠛⢻⡏⠹⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠉⢧⢠⠏⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞
⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⡋⠉⠉⠉⠙⠳⣄
⠀⠀⠀⡇⠀⠀⣶⡀⠀⠀⣴⡄⠀⢸⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⣄⠀⠀⢂⠀⠀⢀⡞⠁⢀⣀⡀⠀⡀⠀⢉⠨⢷⡀
⠀⠀⡤⠃⠀⠸⣿⡇⠀⠸⣿⡇⠀⠘⣄⠀⠀⠀⠀⠀⢨⡸⠀⠀⠘⡼⠀⠀⠀⠀⠀⢸⠁⠘⠿⣿⠿⠀⠀⢶⣶⡶⠈⡇
⠀⠘⡇⠀⠀⣠⠀⠀⠀⠀⠈⢠⡀⠀⣸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⡄⠐⣀⢂⡀⠀⠀⠀⣄⠀⢡⡇
⠀⠀⠘⠦⢌⡉⠓⠦⠤⠤⠔⠋⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣞⠻⣦⣴⢶⣤⣤⠟⣳⠞
⠀⠀⠀⠀⠀⠉⠛⠉⠳⠤⠶⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣤⣤⣤⠴⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⣛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣤⣴⣶⣿⣿⣿⣿⣿⣿⣷⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡙⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⡟⠁⠈⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣧⠀⠀⣾⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠘⣿⠿⠿⠋⣠⣿⣟⠀⣸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⢹⣶⣶⡄⠹⣿⣿⣶⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣯⡍⢉⣥⣿⢁⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠻⣿⣿⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣠⣾⣿⠃⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆⠙⣿⣿⣦⠈⢿⣿⣿⣿⣿⣿⣿⠿⠋⣡⣴⣾⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣧⡈⠻⠿⠿⠛⢉⣡⣴⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣶⣤⣶⡾⠿⣿⣿⣿⡿⠋⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠄⡟⠉⡿⠉⢻⣿⠏⣴⣷⡈⣿⣿⢁⣧⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⠀⡇⢸⡘⠋⣼⣿⣿⡇⣿⣿⢸⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⣾⡱⢆⣿⣿⣿⠃⣿⡇⢸⡇⠿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠇⣿⣿⣿⣿⣿⣿⠀⣿⡇⣸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣄⠛⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⠿⠟⠿⠿⢿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣦⣀⡀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⡿⠿⠿⢿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠟⠀⠀⠀⠀⠈⠙⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠹⣿⠀⠀⣿⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⣿⠀⠀⠈⠀⠀⢀⣹⣿⣿⣿⡷⠀⠀⠀⠀⣠⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⡄⠀⠀⠀⣴⣿⣿⣿⣿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠿⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⡧⠀⠀⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⡟⠀⠀⢀⣴⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⠛⠻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⡿⠃⠀⠀⠀⢸⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀
⠀⠀⠀⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷
⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⢾⡿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠿⡿⠆⠀⠀⠀⠀⠀⠀⣼⣿⠇
⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠏
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠈⡿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠁⠉⠟⠀⠀⠀⠀⠀⣠⣴⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⠀⠀⣟⠈⠻⣷⣦⣤⣤⣴⣾⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⣿⠀⠀⠈⠛⠻⣿⡿⠋⠉⠙⢿⣿⣷⣤⣀⣀⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠛⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⢿⡿⠻⣿⣿⢿⡏⠀⠀⠀⠀⠀⠀⣼⣿⡿⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠃⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⢸⠉⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⣠⣿⡿⢻⣷⡀⣸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠉⠀⠀⠀⢀⣠⣴⣾⣿⡟⠁⠈⠿⣿⣿⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠙⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠹⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢹⣿⠀⠀⢸⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⠁⠈⠻⣿⡏⠀⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢿⣇⠀⣸⣀⣿⣿⣿⠃⠀⠈⢹⣿⣿⠁⠀⠀⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⣿⣷⣿⠿⢿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢹⣿⠃⠀⠀⢹⡇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣯⣿⣽⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⡠⠤⠒⠒⠤⣄⠀⠀⠀⠀⠀⠀⢀⠤⠤⢤⡀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠒⠢⢄⡀⠀⠀⠀⠀⢀⣠⠤⠤⠤⢄
⠀⠀⠀⡰⠋⠀⣄⠀⢀⡄⠀⠱⡄⠀⠀⡠⠔⢁⡀⠀⣀⠙⠒⢦⠀⠀⣰⠋⠀⢠⡀⠀⣄⠀⠙⣆⠀⢠⠞⠁⣀⡀⢀⡀⠀⡇
⠀⠀⢠⠃⠀⠐⡿⠀⠸⡇⠀⠀⢸⠀⢸⠀⠀⠈⣿⠀⣹⡆⠀⢸⠃⠀⡇⠀⠀⠿⠇⠸⠟⠀⠀⢸⠀⡎⠀⠀⢨⡇⢸⡇⠀⣇
⠀⠀⠘⡄⠺⣄⡀⠀⠀⢀⡴⠃⣸⠀⢸⠀⠀⠘⠋⠀⠛⢀⠀⠘⣆⠀⣇⠀⢳⣀⠀⠀⣠⠚⠀⣸⠀⢱⠀⠀⢈⡁⠀⣤⠀⠈⡆
⠀⠀⠀⠹⡄⠀⠈⠒⠊⠉⠀⡰⠃⠀⠸⣄⡈⠓⠦⣠⠔⠋⢀⣠⠎⠀⠈⢦⡀⠈⠋⠉⠀⠀⡴⠁⠀⠀⠳⢄⡈⠉⠋⢁⣀⠀⡸
⠀⠀⠀⠀⢸⢰⠛⡆⡰⠛⡾⡁⠀⠀⠀⠀⠈⠱⡀⡀⡰⠋⠉⠀⠀⠀⠀⠀⡗⡏⡇⡖⣾⠿⠆⠀⠀⠀⠀⠀⠉⢢⠀⡏⣸⡴⠁
⠀⠀⠀⠀⠘⠞⢠⠃⠸⡄⠓⠃⠀⠀⠀⠀⠀⢠⣻⡇⡇⠀⠀⠀⠀⠀⠀⠀⠣⢃⠇⢹⠾⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢇⡇
⠀⠀⠀⠀⠀⠀⠈⢦⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠠⢀⡀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⡀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⣀
⠀⠀⠀⠀⠀⠀⢀⠔⠉⣤⡄⠀⣤⡌⠢⡀⠀⢠⠞⠁⣀⠀⠀⣠⡈⠣⡀⠀⢀⡴⢋⢀⠀⠀⡀⡀⠑⡄
⠀⠀⠀⠀⠀⠀⠇⠀⠘⡿⠃⠘⣿⠃⠀⠇⢀⠃⠀⠈⣿⠁⠀⣿⠁⠀⠇⠀⡌⠀⢨⠿⠀⠀⡽⠇⠀⢸
⠀⠀⠀⠀⠀⠀⡄⢀⠈⠀⠀⠀⠁⠀⡀⡄⠈⡄⢠⠀⠉⠀⠀⠉⢠⡀⡆⠀⢇⢀⡀⠀⠀⠀⠀⠀⣄⢸
⠀⠀⠀⠀⠀⠀⠱⡈⠢⣀⠀⠀⢀⡜⡰⠁⠀⠱⡄⠳⣀⡀⠀⣀⠎⡘⠀⠀⠘⢌⠑⢄⡀⠀⣀⡰⢡⠃
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠑⠊⠀⢀⠃⠀⠀⠀⠘⡄⡀⠉⠉⠀⢠⠀⠀⠀⠀⠈⢂⢀⠈⠊⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⣶⠟⠞⠊⠀⠀⠀⠀⠀⠘⢣⡿⢿⠋⠁⠀⠀⠀⠀⠀⠈⠛⣸⠞⣼⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠠⡄⠀⠀⠀⠀⠀⠀⠀⠘⠃⠸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣾⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠛⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⣉⣁⠀⢾⣿⣿⣄⣰⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠿⢿⠿⠛⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⠷⠀⣰⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣁⣤⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⡀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣠⣶⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠹⢿⣿⡿⠟⠋⣁⣠⣶⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣦⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⠟⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⠿⢿⣿⣿⡟⠉⠀⠈⢿⣿⣿⠃⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⣿⡟⠀⠀⠀⠀⢸⣿⡟⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⠀⠀⠈⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠛⠁⠀⠀⠀⠀⢸⣿⡇⠀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋

⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⢀⣤⣤⣀
⠀⠀⠀⢰⣿⣾⣾⣿⠀⠀⢰⣿⣹⣏⣻⡇⠀⠀⣾⣏⣿⣹⣷⠀⠀⢰⣿⣸⣇⣿⡆⠀⠀⣿⣯⣯⣽⡇⠀⠀⢸⣯⣿⣾⡗⠀⠀⢰⣿⣾⣷⣿⡆
⠀⠀⠀⠘⢹⡟⡟⠏⠀⠀⠈⢻⠾⡿⠿⠁⠀⠀⠈⡿⢿⢻⠉⠀⠀⠈⢻⢿⡿⡟⠀⠀⠀⠹⣿⣿⢻⠇⠀⠀⠀⠛⠭⠁⠀⠀⠀⢀⡿⡟⡿⡻⠇
⠀⠀⠀⠀⠀⠴⠁⠀⠀⠀⠀⠈⠀⠃⠘⠀⠀⠀⠀⠁⠘⠈⠁⠀⠀⠀⠀⠘⠃⠃⠀⠀⠀⠀⠁⠛⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠘⠃⠁

⠀⠀⠀⠀⣰⢾⣷⣄⠀⠀⠀⣠⣶⣶⣦⡀⠀⠀⢠⡴⣶⢶⣄⠀⠀⠀⣴⢶⡶⣦⠀⠀⠀⣄⡼⣿⣶⡄⠀⠀⢀⣴⢶⣲⣄⠀⠀⠀⣠⡶⡶⣦
⠀⠀⠀⢰⣿⣻⣟⣿⠀⠀⠐⢿⣼⣷⣼⠇⠀⠀⠻⣧⣾⣾⡿⠀⠀⠸⣿⣾⣷⣿⠇⠀⠀⢻⣷⣿⣿⡇⠀⠀⢿⢿⣿⣿⣿⡄⠀⠀⣿⣦⣧⣿⠇
⠀⠀⠀⠈⠙⢟⡏⡏⠀⠀⠀⠸⠏⡏⢹⠀⠀⠀⠀⠟⢹⠩⡄⠀⠀⠀⠸⠛⡏⡇⠀⠀⠀⠈⠿⣹⠙⠃⠀⠀⠘⠀⠋⠨⢨⠀⠀⠀⢿⡏⠟⡟
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀
⠀⠀⠀⢸⡏⣿⢹⣦⠀⠀⠀⣰⣿⡟⣧⠀⠀⠀⠀⡔⣟⣷⡄⠀⠀⢠⣾⣽⣽⣷⠀⠀⠀⢼⡯⢯⣿⡆⠀⠀⠀⠰⠤⠘⣷⠀⠀⢠⣿⣹⣏⣿⡄
⠀⠀⠀⠈⡿⡿⣿⠋⠀⠀⠀⢿⣿⣿⡿⠁⠀⠀⠸⣏⣛⣻⡇⠀⠀⠘⡷⣭⢵⠿⠀⠀⠀⠸⠳⢶⡏⠇⠀⠀⠀⠂⢴⡞⠃⠀⠀⠀⣿⣟⣻⢿⠁
⠀⠀⠀⠀⠀⠁⠛⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠊⠁⠓⠇⠀⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠁⠆⠁⠀⠀⠀⠀⠒⠺⠓⠂⠀⠀⠀⠀⠇⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠴⠚⠉⠀⡀⠀⠀⠀⠉⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢄⠄⠀⠀⠀⠀⢠⢀⠤⣠⠀⠉⠉⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠠⡀⠛⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⡴⠀⡀⠀⢀⢀⠀⠀⣤⣄⠀⠀⠠⠔⠈⠁⠈⢦
⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠈⠁⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⢠⠺⡆
⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠈⢄⠎⠒⠃⠀⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠀⠈⠂⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠁⠀⠀⣤⣿⣧⡀⠀⠀⢄⠄⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢰⡇⡀⠀⠠⠔⠀⠀⠀⠈⠿⠿⠁⠀⠀⠀⠀⠈⢿⣿⣿⠇⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠠⡀⠀⠀⠀⢄⠄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠑⠘⢀⠀⠀⠰⣈⠆
⠀⠀⠀⠀⠀⠀⠀⠈⣧⠲⠀⠀⢳⣀⡀⠀⠀⠀⠀⠀⡨⠀⠀⠀⠀⠀⢀⡤⣄⢰⠋⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠘⣄⣠⠖⢦⣀⣀⠤⢄⠀⠀⣰⠃⠀⠈⠋⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢣⣀⠇⠀⠀⣀⠖⠌⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣠⡀⠀⠉⠀⠀⠀⢀⠀⡀⠀⠁⠀⢀⣤⡄⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣠⣤⡀⠣⠊⣥⣄⠀⠀⠀⡏⠀⠛⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⢷⣤⠞⠀⢸⡃⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡤⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⣤⣴⣶⣤⡀⠀⠀⠀⢀⣶⣶⣶⣤⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⡞⣴⣿⣿⣿⣿⣿⡿⠀⠀⣠⣸⣿⣿⣿⣿⣿⡌⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡿⢰⣿⣿⣿⣿⣿⣿⠇⢀⣾⣿⣿⡻⢿⣿⣿⣿⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠃⠀⠛⠛⠋⠉⠉⠀⠀⣾⣿⣿⣿⣷⠀⡨⠝⠛⠛⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠁⠀⠀⠀⠀⣠⡀⠀⠀⠹⣿⡟⠿⠿⠀⠇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣤⣤⣄⡙⠇⠀⠀⢤⣀⡠⣄⢤⣠⣰⣆⣴⣶⡤⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢠⣤⡄⠘⣛⡛⠃⢠⣿⢺⣰⣰⣧⣹⣤⣦⣫⣻⣿⡇⣧⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠸⣿⢳⣶⣿⣿⡆⠉⠹⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠹⢸⣿⣿⣿⣇⢿⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⡄⣸⣿⣿⣿⣿⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⡇⠇⣿⣿⣿⢿⡇⠿⠿⠁⠁⠉⠘⠹⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢸⣇⣤⠇⠀⠀⠀⠀⢗⠀⠀⠀⠀⠀⠀⠀⠉⠁⠩⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠁⠀⠉⠛⠉⠁⠀⠀⠐⠒⠬⠀⠀⠀⢀⠀⣀⡠⠀⠀⠀⠙⠚⠙⠛⠉⠒⠤⢄⣀⣀
⠀⠀⣀⣠⣤⣶⠶⠛⠋⠉⠀⠀⠀⠀⠀⣀⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠈⢙⣓⣲⣶⣶⣶⣤⡄
⠀⠸⠿⠿⢿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠾⠷⠿⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠶⠾⠿⠿⠷⠾⠿⠿⠿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠟⠛⠃

⠀⣀⠴⠆⠈⠆⠀⢸⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠻⡿⠀⠀⠀⠛⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠲⢤⣀
⠀⠉⠓⠂⠀⢰⠀⢸⡿⣿⣿⣿⣿⣿⠀⠰⡀⢀⡀⠁⠀⠀⢀⣠⠾⢁⡾⠀⠀⠀⣠⣄⣀⠀⠀⢸⡀⠀⠐⠛⠉
⠀⠀⣀⡴⠀⡌⠀⠈⠁⣸⣿⣿⣿⣿⠀⠀⠱⣄⠈⠙⠋⠉⠁⠀⣠⠞⢳⠀⠀⠀⣿⣿⣿⣷⠀⠈⣇⠀⢄⡀
⠊⠉⠉⠃⣼⡁⠀⠀⣰⣿⡿⠛⢿⣿⣆⡀⠀⠋⠓⠒⠲⠶⠶⠛⠋⠀⣈⣀⣀⣴⣿⣿⣿⣿⣦⠀⠘⣦⡀⠉⠉
⣠⡤⠔⠛⠉⠀⠀⢾⣿⣿⠃⠀⣼⣿⣿⣿⣆⠀⠀⠀⠀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠙⢷⣤
⣀⣀⣤⣤⣤⣶⣶⣿⣿⣿⡆⣠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠛⠉⠻⠿⠿⣿⣿⣿⡿⠿⡇⣿⣿⣿⣶⡄⠀⣀
⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣷⣿⣿⡏⠙⠋⠀⣀⣤⢴⠶⢶⣶⣦⣄⠀⠈⠻⣿⣿⣷⣦⢨⣽⣿⣿⣷⣴⣿⣷⣿
⢤⣤⣄⡀⠀⠸⣿⠋⢿⣿⣿⠿⠿⠃⠀⢠⡾⠏⠀⠘⡀⢸⡇⠀⠀⠑⢆⠀⠹⣿⣿⣿⣾⣿⣿⣿⣿⣿⠟⢋⣠
⠀⠀⠀⠈⠳⣄⠀⠀⠘⣿⡏⠀⠀⠀⢀⡏⡁⠸⣧⡞⠁⠀⠀⢸⡄⣰⠈⡆⠀⠈⣿⣿⣿⣿⣿⡿⠋⣠⣾⠋⠳
⢀⣴⡏⠀⠀⠈⢧⠀⠀⠙⠁⢀⣶⠀⢸⠁⠀⢠⠞⢦⠀⠀⠀⢀⢿⠁⠀⢱⠀⠀⣿⣿⣿⣿⡟⠀⣴⠟⠋⢦⡀
⠉⠁⠀⠀⢠⡄⠸⡇⠀⠀⢀⣾⣿⡇⠘⡇⢴⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡌⠀⠀⠻⣿⣿⣿⠀⢸⠃⠀⠀⠀⡀
⠀⠀⠀⢀⡌⠁⢰⡟⠄⠀⢺⣿⣿⡇⠀⠹⣆⠳⢤⡀⠀⠀⢀⣠⠐⠁⣰⠀⠀⠀⠀⣿⣿⣇⠀⠸⡀⠀⠴⠛⠑
⣀⣀⡤⠞⠀⢀⣾⡁⠀⠀⢸⣿⣿⡇⠀⠀⡟⠳⢦⣌⡉⠹⢉⣈⠠⠊⣿⠀⣶⡀⠀⠹⠟⣿⡄⠀⢷⡀
⠉⠋⠀⢀⣠⡎⠉⠁⠀⣠⣿⣿⣿⡇⠀⠀⠇⠀⠈⠿⠉⠙⢉⡇⠀⠀⠋⠀⣿⣿⡀⠀⠀⢸⡇⠀⠈⠛⢦⣀⠈
⣶⡒⠈⠙⣧⠀⠀⠀⢰⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⣄⠀⠈⠁⠀⠀⠀⠀⠉⠉
⠉⠁⠀⠀⠈⠀⠀⠀⠀⣿⡟⠿⢸⣿⣿⣆⣤⣤⣤⣤⣤⡀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣄⣀⡀⠀⣶⣄
⣤⣤⣤⣀⡀⠀⣰⡆⢠⣿⣿⣷⡆⣭⣽⣿⣿⣿⣿⣿⠿⠿⠀⠸⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣦⣄⣤
⣿⣿⣿⣿⣇⢀⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⢼⡇⠀⢹⣿⣿⣿⣿⣿⣿⡶⠿⢿⣻⣿⣿
⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠿⠏⠀⣠⣴⣶⡶⢲⡶⣦⣄⠈⠀⠀⠸⣿⣿⡏⢹⣿⣿⣷⣶⣾⡿⠿⠟
⣤⣤⣀⠈⠉⠁⠙⢿⣿⣿⣿⣿⣿⡇⠀⢀⡾⠛⠀⠓⠀⠀⣤⡀⠁⠱⡄⠀⠀⠈⠻⠇⢸⣿⠁⠀⠀⠀⢀⣠⣤
⠿⠀⠛⠳⢄⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⡎⠀⠀⣿⡆⠀⠈⢻⣿⠀⠀⢹⡀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣾⠟⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⢀⣐⡋⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣶⣶⣿⣿⣿⣷⠴⣶⣤⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⠿⠋⠁⠈⠀⠀⠀⠈⠙⠛⢿⡿⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡿⠟⢁⣠⣤⣶⣶⠀⠀⠀⠀⠀⠀⠸⣿⡙⣱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢠⣴⣿⠟⠛⠉⠁⠀⠀⠀⣰⣿⣧⠄⢻⣿⣯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⣰⠟⠋⠀⠀⠀⠠⡄⢀⢴⠀⠘⣿⣿⣷⠈⣿⣿⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣾⣿⡇⢰⠏⠀⠀⠀⢀⣀⡀⠀⣯⡾⠀⠀⠈⢿⣿⡆⣿⣿⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⣸⣿⣿⡥⣟⠀⠀⠀⠀⢀⣀⠙⣆⠘⣇⠀⠀⠀⠀⢿⣧⢻⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣤⣴⠏⣹⣿⢾⡏⠀⠠⠔⠚⠛⠙⡇⢸⣠⣨⡄⣶⡆⠀⢸⣿⣿⢟⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⡇⢀⣿⡃⢿⠀⠀⠀⠀⠀⠀⠀⠁⠸⣾⣿⡇⣿⣧⠀⢸⣿⣹⡞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⠛⠁⠘⠂⠀⠀⠀⠀⠀⠀⢺⠀⣿⣿⡇⣿⣿⡆⢸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠠⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⢸⣿⡇⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡖⠁⠀⢀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣿⣿⣿⣸⣿⡇⢠⣿⡿⡇
⠀⠀⠄⠀⠀⠀⢠⡄⠀⢀⡞⡟⠀⣠⢶⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣿⣿⣿⣿⡿⣷⠸⣿
⠀⠀⠀⠀⠀⠀⠸⠃⠀⠈⠀⠙⣶⠷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣿⣿⣿⡿⣿⣻⡆⣿⡄
⠀⠀⠀⠱⢤⣤⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢰⣴⣿⣿⣿⣿⣿⣿⠁⠍⢸⣇⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢀⣾⠿⠻⣿⣿⣷⣿⡿⣇⠞⠋⠠⠘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢻⣿⣿⠏⢸⡏⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠀⠋⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣰⡆⢀⣿⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⠀⣠⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⣷⣿⣿⡁⢰⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠠⠀⠀⠀⠀⠀⠀⠘⢷⡶⠀⠀⢟⠹⠀⠈⢳⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠀⠐⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⠀⠀⠀⠀⠸⠞⠁⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠤⠉⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣸⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⠎⣠⣾⣿⣿⣿⣿⣿⣿⣿⣭⣿⡿⠉⢠⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣇⣼⣟⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⣶⣿⠒⢿⣿⣿⣿⣶⣿⣿⣿⡟⠙⠻⠿⠟⠛⠋⠹⢿⣿⣿⣿⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡿⠿⣏⡀⣼⠛⣢⣾⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠶⠶⣦⣴⣶⣄⣀⣀⣀⠀⠈⠁⠻⡟⠓⠏⠉⢬⣾⣶⣶⣄⡀⠀⠀⢀⣤⣤⣤⣿⣿⣿⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠓⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⣦⣄⣀⡶⡇⠄⠐⠚⠯⠹⣷⣿⠇⠀⠀⠘⠻⣷⠸⣿⣿⡯⠹⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⡀⠀⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣿⣿⣿⣯⣭⣙⡛⠛⢿⣿⣿⣿⣿⣿⣷⣤⡀⢀⡀⠀⠻⢷⣾⣦⠤⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡿⠟⠛⣿⣿⣿⣟⠙⠿⠛⠻⠆⢀⣿⣿⣿⣿⡿⢿⣿⣿⣿⣇⠀⣤⣾⣽⣭⣿⡎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢯⣀⡀⠀⠻⠧⠌⠀⠔⠀⠀⣠⡶⣬⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣷⠄⡘⠶⡦⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠲⠄⠀⠠⠶⢛⣭⣶⣿⣿⣿⣿⡿⠋⢰⣿⣿⣿⡟⠉⢿⣿⠁⠀⠐⠀⣰⠆⠀⠐⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠶⣶⣶⣿⣿⠛⣿⣿⡟⠉⠀⠀⣽⣿⣿⣿⡇⠀⠀⠈⠀⠀⠴⠟⠁⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠀⠀⠈⠀⠀⠀⠀⢹⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠉
⠀⠀⢰⣄⣀⣐⡀⠀⠀⠀⣠⣴⣶⡶⠶⠤⠶⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⢿⡟⢻⠤⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣿⣃⠈⠁
⡀⠀⠿⠜⠉⡹⡿⠳⡦⠎⠁⠀⠀⠀⠀⠀⠀⠀⢰⣾⠆⠀⠀⠀⠀⠀⢀⣤⣤⣤⣱⠀⠈⣿⠀⠀⠀⠀⠀⣀⣤⣤⣀⡀⠀⣤⣼⣿⣿⡆
⢓⣤⣤⣴⣾⠃⣤⣄⠟⠀⠀⠀⣀⣀⣀⣄⡀⠀⢹⣿⣇⠀⠀⠀⢀⣴⣿⡟⣿⣿⣿⡇⣰⣿⣆⠀⠀⠀⣶⡌⠉⢙⡟⠀⠈⠉⢹⣿⣿⡏⠳
⠉⠁⠹⢾⡅⠀⠁⢸⣷⣶⠀⠀⠸⠿⢿⣶⣦⡤⠀⣿⣧⣆⡀⠀⢼⣿⣿⠀⣿⣿⣿⣃⣿⣿⣿⡄⠀⠀⢸⣿⣦⣾⣿⣦⠖⠀⢸⣿⣿⡗⠤
⠀⠀⠀⠈⣷⠟⠋⠛⠈⠉⠀⠀⣤⡄⠀⠀⠀⠀⠀⣿⣿⡿⢻⠄⢸⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⣤⣽⣿⣿⣿⡗⠀⢀⣿⢻⣿⡏⢢
⠀⠀⠀⠀⠈⠀⠀⠀⠐⠷⣶⠷⠴⠃⠀⠀⠀⠀⠀⢀⣻⣷⠟⢀⡟⠁⠀⠉⠙⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣟⣿⣄⡉⢁⣠⣾⣿⣶⡛⣦⡐
⠀⠀⠀⡀⠂⣤⣆⣄⣠⣼⣟⣱⣦⣀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⣿⣿⣿⣿⣿⣷⣿⣿⠟⢹⣞⡃⠸⡇
⠀⠀⠀⠳⢠⣾⣿⣿⡀⠀⣈⠡⠌⠁⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢻⣿⣿⣿⣿⡿⣿⡟⠀⣾⡟⣡⠞⠁
⠀⠀⠀⠀⣼⣷⣾⣿⣷⣄⠀⠀⠀⢀⣤⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠬⢿⣿⣷⣤⠞⠻⣿⣽⣩⣾⠟⢁⡟⠉⠀⠈
⠀⠀⠀⠀⠈⢋⣹⣿⣿⣿⣿⣶⣦⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣠⡴⠚⠉⠀⠀⠀⠀⠀⡀⠀⣴⣿⣿⣿⢁⣶⠋⠁
⠀⠀⠀⠀⠀⠈⠉⣹⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣾⣿⣿⠏⠀⠀⠀⣴⣦⡀⡄⢺⣧⣾⣿⣿⣿⣿⠈⠿
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣴⣾⣿⣿⣿⡿⠿⠛⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣍⠙⠁⠀⠀⠀⠀⠀⠈⠻⠿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣴⡄⠀⠀⢀⢀⡀⠀⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣷⣜⣛⣟⣱⣮⣿⣇⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⡿⠿⣻⣿⡿⠿⢃⠀⠀⠀⠀⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣷⣶⣾⣿⣿⡶⠾⠛⠀⠀⠀⠀⠀⠀⠈⠰⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣠⣄⣀⣀⣠⣾⣿⡆⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠻⣿⠛⣿⠿⣿⣿⡿⠁⠈⣿⣦⡾⠿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠉⠀⣿⣿⡇⠀⠀⢿⣿⠁⠀⠀⠈⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠈⠉⠀⠀⠀⠀⠀⢹⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⣼⢿⠀⡄⠀⠀⠀⢸⣷⠀⠀⠀⠹⡿⠀⠀⠀⢀⠀⠀⠀⠀⣶⣶⠀⠁⢸⣿⣷⡀
⠀⠀⠀⠀⠀⢰⡏⢸⣧⡇⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⢠⣿⡟⠀⠀⢸⡇⢻⣷
⠀⠀⠀⠀⠀⣿⠀⠀⠛⠁⠀⣾⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⣸⣿⠁⠀⠀⠀⣇⠀⣿⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⠏⠀⠀⠀⠀⠋⠀⢸⣧
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⢦⡀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠛⣷⠀⠀⠀⠀⠀⠀⢿⣿⠉⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠙⠂⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⣼⡏
⠀⠀⠀⠀⠀⠀⣷⠀⠀⣤⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⢸⣧⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⣰⣿⡏
⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⠀⣿⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢻⡇⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⡟⠳⡄⠀⠀⢻⡟⢷⡦⣄⣀⣀⣠⣄⡀⣀⣠⠞⠋⠀⠀⢀⣤⣶⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢳⣄⣀⣘⠃⠘⠁⠀⠉⣟⠉⠈⠙⠉⠁⠀⢀⣠⣶⣿⣿⠋⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠻⠟⠉⠳⣄⣀⣠⣀⠉⢀⣤⣤⣄⠀⢀⣿⠟⠋⠉⠛⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⢻⡟⠉⠙⠿⠟⠁⠈⢻⣿⣿⡏⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠚⠛⠛⠛⠒⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠉⠉⠀⠀⠀⠑⠃⠀⠀⠀⠀⠀⠈⠳⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠢⠆⠀⠀⢀⠀⠀⠹⠀⡏⠦⠇⠀⠀⠀⠈⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠁⠀⠀⠀⠀⡆⡔⢄⡹⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠠⠀⠀⠀⠀⣴⠀⡃⠀⠀⡀⣀⠀⠀⣴⣦⡄⠀⠀⠣⠜⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢀⠀⠘⣿⣿⣿⡀⠀⠈⠁⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⢠⢀⣑⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢇⢠⠒⠤⠂⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠒⠀⠈⠞⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠒⠀⠀⠁⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⡀⢻⣏⠀⠀⠀⠀⡀⡠⠀⠀⠂⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⠀⢠⠀⡄⠀⠀⠀⠘⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠉⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣷⠊⠀⠈⠊⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠋⠀⡀⢰⠀⠀⠀⠀⡀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⢳⡄⠀⠀⠀⠓⠊⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡠⠄⠀⠀⣳⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠁⠀⠀⠧⠤⣄⠀⠀⠀⠀⠘⠢⠃⠀⠀⠀⠀⠀⢀⡴⠲⣄⣸⠁⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢀⠀⠀⠘⣆⣠⠞⠓⢦⣀⡤⠶⢤⡀⠀⢠⠏⠀⠀⠈⠁⠀⠀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⡞⠀⠀⢠⢠⠒⠞⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣇⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣤⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⣆⠀⢀⣀⠀⠹⣠⠟⣒⡁⠀⠀⠀⢰⠋⠘⢷⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠙⣷⡀⢀⡼⠉⢻⡆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⢸⡇⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠒⠚⠛⠛⠓⠶⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠦⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠔⠀⢸⡆
⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠶⠖⢻⣦⡀⠀⠀⡀⠀⣶⣠⡏⣿⠀⠀⠈⠙⠒⠦⣄
⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢠⣶⣠⠞⠓⠶⠶⠋⠉⠀⠀⠀⠀⠀⠀⢸⠇⢀⡞⢿⣤⡟⠁⠀⠈⠳⣄⠀⠀⠀⠀⠈⢳
⠀⠀⠀⠀⢾⣅⡄⠀⠀⣠⡄⢸⡌⠉⠀⢠⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⢸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠈⣿⠀⠀⠀⣿⣷⣸⡇⠀⠀⠘⢦⡴⠋⢹⠀⠀⠀⠀⠀⡆⠸⣧⣼⠀⠀⠀⠀⠀⠀⠀⠀⢷⡼⡆⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠙⠛⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣦⣴⠇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⡄⠀⠸⡄⠀⡿⠀⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⠀⢻
⠀⠀⠀⠀⠀⠻⣦⠀⠀⢸⡄⠀⠀⡀⠀⡼⢷⣤⣤⡆⠙⠛⠁⠀⠀⠀⠀⠀⠀⣷⡶⠶⠟⠛⠳⠶⣤⢠⡇⠀⠀⠀⡾⠤⠏
⠀⠀⠀⠀⠀⠀⢸⡄⠀⣨⣇⡀⢸⠛⠋⠀⠀⠀⠈⡇⢀⠀⠀⠀⢀⣠⡄⢀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠈⠳⡏⢀⡞⠁
⠀⠀⠀⠀⣀⣀⣀⣷⠀⢿⠘⠧⢜⣤⠤⠶⠦⢄⠀⠙⠛⡇⠀⠀⠈⠉⡇⢸⠓⡣⠀⠀⣒⡒⣄⠀⠀⠀⢸⠁⣼⡤⠶⠲⢶⣄
⠀⠀⣰⠞⠉⠀⠈⠀⢦⢸⡇⣠⣾⣀⣀⠸⣿⣢⡑⠘⡄⠷⢾⠀⠀⠀⠛⠋⠈⡗⠀⠘⢷⣽⡌⠶⢄⠀⠘⠁⡏⠀⢀⣠⠤⢸⡇
⠀⠀⣿⠀⡴⠒⣲⣦⠸⠶⣿⠁⠀⠀⠹⣤⣌⢹⡇⡾⠃⠀⢸⠀⠀⠀⠀⠀⠀⠙⠉⠚⢻⠉⢡⠦⡬⠃⠘⣟⣥⡀⢸⠉⠀⡏
⠀⠀⢻⡄⢁⡀⣏⢹⣄⣰⠃⠀⠀⠀⠀⠀⢸⠘⠁⡇⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠀⠀⠀⠀⢻⠘⠷⠛⢰⠶⠇
⠀⠀⠀⣿⣈⡉⠁⢰⠇⠻⢶⠆⡀⠀⠀⠀⠸⣄⣰⠇⠀⠙⠚⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢀⡀⢸
⠀⠀⠀⠈⠉⢻⠀⠘⠳⡆⢸⠀⢰⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣇⡟⠙⠋
⠀⠀⠀⠀⠀⠸⣄⣠⣄⣧⠈⠙⠁⢀⠔⠀⠀⠀⠀⠈⠛⢷⣴⡄⠀⠀⣰⢿⡆⢾⠀⠀⠀⠀⣈⡷⣆⠀⠀⣰⢷⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣌⡇⠀⣤⠀⣠⣤⣄⡀⠀⠀⠀⠀⠘⣧⣤⡄⣁⣀⣁⣘⣠⣤⠶⣿⠏⢀⡏⣀⢰⣿⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠈⠓⠋⠀⠀⢹⣄⡤⠤⣄⠀⢠⡖⠀⠁⠀⠉⠀⠀⣠⡤⠁⠀⠈⠛⢿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⡆⠀⠀⠀⠀⠀⠹⡟⠛⠻⣤⡼⠋⠉⠉⠻⣄⡜⢳⠏⠀⠀⠀⠀⣀⣄⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⢸⠀⠀⠈⠳⢤⠀⢠⠤⠤⢤⣀⠖⠦⠞⣠⠃⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢸⡀⠀⠀⡙⠎⠳⣋⡀⠀⠀⠉⠀⡴⠚⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣤⣄⠸⣤⠶⠀⡟⠓⠀⠈⡷⠀⡞⠙⠶⠃⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠰⠤⠇⠀⠀⠀⠙⠚⠃⠀⠀⠀⠀⣤⠀⢀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡴⠿⣧⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⣀⡾⣧⣤⠞⢶⣤⡄⢀⣀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⣇⣸⠉⠷⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⣀⠴⠒⠛⠛⠛⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠲⡄⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠋⠉⠉⠓⠲⣄⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠒⠒⠦⡀
⢀⡜⠁⠀⣀⠀⠀⢀⡀⠀⠈⢦⡀⠀⠀⢀⣠⠴⠁⡀⠀⠀⡀⠈⠒⠲⣄⠀⠀⢀⡜⠁⠀⢀⣄⠀⢀⣄⠀⠈⠳⡄⠀⠀⡰⠊⠁⢀⠀⠀⣀⠀⠀⢹
⡾⠀⠀⠀⣾⡇⠀⢰⡷⠀⠀⠀⢧⠀⢠⠏⠀⠀⠘⣿⡆⠈⣿⡄⠀⠀⢸⠀⠀⣼⠀⠀⠀⢶⣿⠀⢸⣿⠀⠀⠀⢹⠀⢸⠃⠀⠀⢘⣷⠀⢩⡇⠀⢸
⡇⠀⣤⠀⠉⠀⠀⠈⠁⢀⣤⠀⢸⠀⠈⡇⠀⠀⠀⣿⠇⠀⣿⠃⠀⠀⠛⠀⠀⠏⠀⠀⣄⠈⠁⠀⠈⠁⣠⡄⠀⢸⠀⢸⡀⠀⠀⠸⠿⠀⠘⠃⠀⠘⢆
⢳⠀⠘⠦⢤⡀⠀⣀⣤⠼⠀⢀⡏⠀⢠⡇⠀⢀⡄⠈⠀⠀⠀⢠⠀⠀⠀⢦⠀⠘⡄⠀⠸⠤⣀⣀⣠⠴⠃⠁⢀⡞⠀⠈⢧⠀⠀⠀⣴⣀⣀⠟⠀⠀⠘
⠈⢳⡀⠀⠀⠙⠋⠁⠀⠀⢠⠞⠀⠀⠘⠦⣄⡀⠙⠓⢤⡤⠊⠉⠀⣀⡤⠁⠀⠀⠈⢢⡀⠀⠉⠀⠁⠀⠀⣠⠋⠀⠀⠀⠈⠳⢄⡀⠀⠉⠁⣀⣄⠀⢀
⠀⠀⢹⢰⠒⢢⠀⡴⠛⡦⡇⠀⠀⠀⠀⠀⠀⠉⠳⡄⠀⠀⣰⠋⠉⠁⠀⠀⠀⠀⠀⠀⡇⡎⢱⢠⠶⣾⣷⣷⠀⠀⠀⠀⠀⠀⠀⠉⠳⡀⠀⡇⢨⢇⡞
⠀⠀⢾⣸⠃⡼⠀⢧⠀⢇⡽⠀⠀⠀⠀⠀⠀⠀⠀⣷⣟⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡿⢸⠈⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⡎⢼
⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⢻⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡏⠀⢹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⢧⠙⠚
⣀⣀⣀⣀⣀⣙⣶⣞⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣒⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣳⣤⣞⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣓⣚⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣀⠤⠒⠒⠒⠤⡀⠀⠀⠀⠀⠀⢀⠤⠐⠤⡀⠀⠀⠀⠀⠀⣠⠔⠒⠒⠒⠦⣀⠀⠀⠀⠀⣀⡤⠤⠒⠢⢄
⠀⠀⠀⡔⠁⢠⡄⠀⢠⠀⠈⢢⠀⠀⡤⠒⢁⣄⠀⣄⠉⠒⢦⠀⠀⡞⠀⠀⣤⠀⣤⠀⠈⢣⠀⢠⠎⠁⣠⡀⢠⠀⠈⡆
⠀⠀⢸⠀⣀⠸⠇⠀⠻⠀⠀⠈⡇⠸⡀⠀⠀⣿⠀⣼⠂⠀⢸⠀⢸⠀⠀⠘⠟⠀⠛⠀⠀⠈⡆⢸⠀⠀⢸⡇⠸⡇⠀⣆
⠀⠀⠘⡄⠹⠤⡀⠀⣀⠴⠋⢠⠃⢠⠇⠀⡀⠉⠀⠉⣠⠀⠘⡆⠘⡆⠈⠧⣀⣀⡠⠎⠁⡰⠁⠸⡀⠀⢠⣄⣀⠆⠀⠘⡄
⠀⠀⠀⠙⡄⢀⡈⠉⢀⡀⡰⠃⠀⠈⠢⠤⡉⠑⠔⠋⣡⠤⠔⠁⠀⠈⢢⢀⣈⠀⠀⡀⡜⠁⠀⠀⠈⠢⣄⠀⠁⡤⢄⢠⠃
⠀⠀⠀⠀⣸⢫⢨⠆⡇⢘⣣⠀⠀⠀⠀⠀⠈⣦⡄⡜⠀⠀⠀⠀⠀⠀⢸⢸⢸⢸⡹⡟⠃⠀⠀⠀⠀⠀⠀⢱⢠⠃⢾⠋
⠀⠀⠀⠀⠈⠁⢸⠀⢱⠈⠁⠀⠀⠀⠀⠀⠐⠟⡇⡇⠀⠀⠀⠀⠀⠀⠈⠉⡜⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠸⡈⢆⠲
⠀⠀⠀⠀⠀⠀⠈⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋

⠀⠀⠀⠀⠀⣴⠀⣤⠀⠀⠀⠀⣤⠀⢀⡀⠀⠀⠀⣤⣄⠀⣀⡀⠀⠀⠀⣠⡀⢀⠀⠀⠀⠀⣦⠀⣤
⠀⠀⠀⠀⠀⡽⠀⡿⠀⠀⠀⠀⠋⠀⠛⠂⠀⠀⠀⠙⠋⠈⠙⠁⠀⠀⠀⠘⠁⠘⠀⠀⠀⠀⠉
⠀⠀⠀⠠⢄⠀⢀⠀⡰⠄⠀⢠⣀⣀⡬⠛⠀⠀⠠⢦⣀⢀⡲⠄⠀⠀⢴⡚⠉⢳⣄⠀⠀⠲⠦⣴⢺⠁
⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⢤⡤⠀⢤⡤⠀⠀⠀⢰⠆⢰⠄⠀⠀⠀⢰⡆⢴⠀⠀⠀⠀⢠⠄⢤⠀⠀⠀⠀⢠⣦⢠⣦
⠀⠀⠀⠀⠉⠁⠀⠈⠉⠀⠀⠀⢈⣠⣀⠀⠀⠀⠀⣀⠀⠀⢠⡀⠀⠀⠈⠁⠈⢠⡄⠀⠀⣀⠉⠈⢥⡀
⠀⠀⠀⠀⠘⠢⠤⠞⠁⠀⠀⠀⠘⢦⡼⠂⠀⠀⠈⠉⠳⣶⠏⠀⠀⠀⠰⠤⠖⠋⠀⠀⠀⠙⠦⠤⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⢀⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⠆⢠⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠿⠋⣠⣿⡏⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣶⡆⠹⣿⣿⣶⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⡭⠉⣡⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢋⣠⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⠈⢿⣿⣿⣿⣿⣿⡿⠛⣁⣴⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡈⠻⠿⠛⢉⣡⣴⣾⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣿⠟⠻⣿⣿⣿⠋⢹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡏⠈⢿⡿⠁⠀⠀⢸⣿⡏⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡇⠀⠈⠁⠀⠀⠀⢸⣿⡇⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⠁⠀⠀⠀⢸⣿⠃⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⢀⢠⠄⢀⢀⠐⠂⠠⠄
⠀⢠⡆⢦⠉⡛⢰⢸⡁⠞⡻⣰⢂⠤⢋⡰⢁⣾⡀⣬⢉⢅⣨⢄⡠⠆⢰⠤⠀⢁⡀⠀⠆⠘⢠⠀⢀
⠀⠈⢔⠄⠈⡡⠂⡠⠻⠄⢌⠃⢠⣧⡎⢂⡜⣠⣐⣉⡽⠑⢡⣦⠤⠎⡀⢲⢀⠔⡈⠃⡠⢦⠁⠀⡄⢀⠠⠠
⠀⠀⢀⡒⡜⠅⣨⣥⠐⠊⠋⠉⠉⠙⠋⠛⠉⠀⠈⠛⠙⠒⠶⣝⣂⠼⠀⠓⢯⠀⠑⠀⠰⣀⠁⢈⠀⠂⠃⠠⡈⠀⠀⠄
⠀⠀⠀⣉⠉⠰⠋⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⢀⣠⡆⠈⣿⣻⣶⣤⣈⡁⠀⠀⢂⠠⢀⢃⠘⠀⠀⢁⠲⢀⠈⠠
⠀⠀⠀⣯⡇⠰⠾⣦⡄⢀⠀⠀⣿⠿⠇⢀⡀⢠⣿⣿⣿⣿⠇⠀⠀⠀⠘⢏⣿⣿⣄⠠⡌⠤⠀⠀⠀⠂⢠⠀⠃⠊⡀⠐⢤⠠
⠀⠀⠀⠓⠙⠃⠀⠠⠿⣦⠖⠀⠀⠀⢰⢁⠔⠀⢿⠟⠋⠤⠖⢦⠀⠀⠀⠨⠭⡟⠼⠶⣁⣀⠓⡄⠂⠐⠈⠀⡖⠃⣅⠀⠚⡅
⠀⠀⠀⠀⠀⣤⠀⠀⠰⡇⠀⠀⠀⢀⠄⢸⠀⠁⠀⡴⣆⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠙⢷⢲⠊⠃⠐⠀⠆⠄⣈⡁⢠
⠀⠀⠀⠀⣠⡾⠀⢰⠋⣔⣬⣭⣤⣤⣶⣿⡗⠀⠀⠁⠇⠸⠛⠉⣉⠛⣷⣦⣤⣄⠀⠀⠀⠀⠘⢋⠠⢀⠅⣀⠈⠀⢈⠂⠋⣠
⠀⠀⠀⠀⢻⡷⠀⠘⣿⣫⣭⠭⢭⣻⣿⣿⣧⠀⠀⠀⠡⡞⣭⡍⣿⣿⣿⠇⠀⠈⠀⠀⠀⠀⠀⢨⠘⡀⢠⠈⠀⠆⡌⠨⠀⢉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣸⣆⣾⣿⣿⣿⡿⠀⠜⠐⠀⢱⣤⡞⠛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⠤⠀⠁⢐⠋⢸⢀⠛⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⡿⡷⢊⣿⡻⠋⢁⣠⡆⣀⢠⡄⠋⠃⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣀⣼⣇⡘⢓⡄⠝⣰⢀⡌⠙⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⣁⣼⣿⣦⣴⣿⣧⢾⣿⣿⡇⠀⠀⠁⠀⠀⠛⣽⣧⡴⠶⠃⠚⠉⠈⠉⠉⣿⣶⣏⠁⡌⠀⠂⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠿⠛⣋⡡⢒⣿⡿⠛⠁⠀⠀⣀⠀⠠⠞⠉⠑⠀⠀⠀⠀⠀⠀⠀⣸⠳⠋⠋⠓⢢⣬⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣊⣽⣷⡊⠁⢀⡄⠠⠀⠂⠀⠋⠀⣤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢶⣿⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣢⡈⠈⠓⠊⠀⢀⣠⣾⣿⣿⣆⡤⠀⠀⠀⠀⠀⠀⣀⣼⢀⣠⠄⠀⠀⣫⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣙⡛⠛⢛⣿⣶⣶⢿⣿⣿⣿⣿⣿⣏⣄⣼⣒⣆⣴⣟⣥⡾⠏⠁⢀⢠⣞⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠟⠀⢀⣤⣶⣶⣶⣦⢤⠀⠈⠉⠋⣉⠁⠀⠀⣀⣻⢛⣥⢸⠄⠠⢢⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣙⣿⣿⣷⣷⡦⠀⠀⠹⣷⠀⠀⠀⠉⠻⠏⠐⠔⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠉⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢋⣉⣥⣤⣤⣤⣤⣉⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠙⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⣰⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⡿⠁⠀⢹⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢾⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⠿⠋⢉⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠈⣷⣤⣤⡀⢹⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣏⡛⠛⣡⣿⠃⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠈⢿⣿⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⢁⣼⣿⠏⢰⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡈⢻⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣠⣴⣾⣿⣿⠟⢠⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣆⠘⢿⣿⣿⣿⠿⠛⢉⣠⣶⣿⣿⣿⣿⠟⢉⣴⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣧⣄⣉⣉⣤⣴⣾⣿⣿⣿⣿⠿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠿⣿⠿⣿⣿⣿⢟⣩⡉⢿⣿⣿⢣⡆⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⡄⡿⢰⢸⣿⢇⣾⣿⣿⢸⣿⡇⢸⣷⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⠃⡗⢸⡶⡁⢾⣿⣿⣿⢸⣿⡇⣸⡇⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⣾⣧⣫⣾⣿⣿⡏⢸⣿⠃⣿⣆⣃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠃⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣌⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⢀⡤⠖⠚⠛⠛⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠒⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠉⠉⠓⠲⣄⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠒⠲⣄
⢀⡔⠁⠀⣀⠀⠀⠀⡀⠀⠈⠳⡄⠀⠀⠀⣀⡤⠞⢀⠀⠀⢀⠀⠙⠲⢦⡀⠀⠀⢀⡞⠁⠀⢀⡀⠀⢀⣀⠀⠀⠳⡄⠀⠀⣠⠞⠉⠀⠀⠀⢀⡀⠀⠈⡇
⡼⠀⠀⠀⣿⡇⠀⢰⣽⠀⠀⠀⢹⠀⠀⡜⠁⠀⠀⢺⣷⠀⢸⣷⠀⠀⠀⣳⠀⠀⡞⠀⠀⠀⣶⣿⠀⢸⣿⠀⠀⠀⢹⠀⢠⡇⠀⠀⠈⣳⡀⢈⣷⠀⠀⡇
⡇⠀⣠⠀⠙⠁⠀⠈⠋⠀⣀⡀⢸⡇⠀⢳⠀⠀⠀⢸⣿⠀⢰⣿⠀⠀⠀⡇⠀⠀⡇⠀⢀⣄⠈⠁⠀⠈⠁⢀⡀⠀⢸⠇⠸⡇⠀⠀⠀⢿⠁⠘⠿⠀⠀⢳⡀
⢷⠀⠘⠦⣄⡀⠀⢀⣀⣰⠃⠀⣸⠀⠀⡼⠀⠀⣀⠈⠁⠀⠈⠁⣀⠀⠀⠘⡆⠀⢳⡀⠀⢿⢤⡀⣀⢀⡤⠏⠁⠀⡼⠀⠀⢧⠀⠀⠀⣠⡀⠀⣰⠂⠀⠀⢷
⠈⢧⡀⠀⠀⠑⠒⠋⠀⠀⠀⡴⠃⠀⠀⢣⣀⠀⠙⠒⢦⣀⡴⠚⠁⠀⢀⡴⠃⠀⠀⠳⣄⠀⠀⠉⠉⠉⠀⠀⢠⠞⠁⠀⠀⠈⠳⣄⠀⠀⠉⠉⠁⣀⠀⠀⢸
⠀⠀⢳⢠⠖⢦⡀⣠⠖⢦⣼⠀⠀⠀⠀⠀⠈⠉⠓⢄⠀⠀⠀⡴⠚⠋⠉⠀⠀⠀⠀⠀⠈⡇⡞⢢⢀⣤⣴⣦⢫⠀⠀⠀⠀⠀⠀⠀⠙⠲⡀⠀⣸⠉⡳⢠⠏
⠀⠀⣼⢈⡇⢰⠃⢿⠀⢿⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⢲⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡧⢸⠘⣦⡿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⡏⢰⢣⡇
⠀⠀⠈⠉⠀⡏⠀⠈⡇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⡾⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⡏⠀⢻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢣⡘⠶⠇
⠀⠀⠀⠀⠀⠹⢄⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠇
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣤⡤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣄
⠀⠀⠀⢀⡞⠉⣠⡄⠀⣠⡈⠷⡄⠀⠀⠀⢀⣾⣿⠟⢿⣿⠿⣿⣷⡄⠀⠀⠀⠀⣀⡴⠒⠢⠤⠤⡄
⠀⠀⠀⢸⠀⠀⢻⠃⠀⣿⠁⠀⢿⠀⠀⠀⣼⣿⣿⡄⣾⣿⢀⣿⣿⣷⠀⠀⢠⣮⠀⠀⣤⠀⢀⡀⠣⢄⡀
⠀⠀⠀⢸⡀⢆⠀⠀⠀⠀⢠⢄⡟⠀⠀⠀⢹⣿⡻⣿⣿⣿⣿⣟⣿⡇⠀⠀⢀⡟⢳⠄⣿⠂⢿⡇⣄⠀⡇
⠀⠀⠀⠀⠳⡄⠑⠢⡠⠒⠁⡸⠀⠀⠀⠀⠀⢻⣿⣯⣟⣟⣯⣾⡿⠀⠀⠀⢸⡇⢸⡀⠛⠀⠸⠇⡼⠀⡇
⠀⠀⠀⠀⠀⢧⣄⠀⣀⢀⣠⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠘⠷⣶⠉⢦⢀⣀⢀⣧⠖⠁
⠀⠀⠀⠀⠀⠀⢸⡿⠋⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⣿⠁⠀⠀⠀⠀⠀⠀⠹⢷⣬⡡⠶⠿⠋
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠙⠛⣆⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢾⡆⣿⡀⠀⠸⣆⠀⠀⠀⢠⣾⣿⣿⠁⣿⠐⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡺⠀⢺⡅⢻⡇⠘⢅⢸⡆⠀⠀⢸⣿⢩⣿⠀⣿⠄⣿⣦⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠱⣀⠈⠁⠈⠀⢠⡃⣸⠁⠀⠀⠘⢿⣜⠿⣶⣿⣿⣿⡏⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠳⠤⠶⠤⠞⡟⠁⠀⠀⠀⠀⠈⣿⣷⣜⣫⣝⣛⣵⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣤⠼⠛⢦⢠⡇⠀⠀⠀⠀⠀⠀⠘⠿⣿⠟⠛⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⠷⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠉⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⣀⣀⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡟⠋⠙⠛⠿⣶⣄
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⢻⠃⢸⡇⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⢿⣦
⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢸⠀⠀⠀⣀⣼⣿⣿⠏⠀⠀⣠⣾⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠸⠀⠀⠘⠿⢿⣿⣿⣷⡄⠀⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⡏⠀⠠⣾⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿
⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠂⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡿⠁⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⣿⡇⠀⠀⠀⠀⢴⢿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⢿⠆⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⢿⠏⠀⠀⠀⢀⣠⣴⡿⠃
⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⡇⠹⣦⣄⣀⣤⣴⣦⣄⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⣠⣴⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⡇⠀⠈⠛⢻⠟⠉⠙⢿⣷⣦⣤⣤⣾⠋⠀⠀⠀⢀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠙⠋⣿⡏⠿⠀⠀⠀⠀⣾⣿⠉⢻⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⢀⣼⡿⢻⣄⣰⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠻⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⣠⣤⣴⣶⣿⡿⠀⠈⠛⢿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣷⠀⢘⢀⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⠋⠹⣿⠇⠀⠀⠀⠈⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⣆⣸⣼⣿⡿⠀⠀⢻⣿⠀⠀⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣿⡟⠉⢹⡇⠀⠀⢸⣿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⠀⠘⠋⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠘⠃⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠻⣧⣤⠞⠿⣿⣿⠀⡄⠰⢿⣿⠇⣤⠘⢿⣿⣶⠶⣶⣶⣦⣾⣿⣦⠘⠄⠀⠀⣼⣿⠟⢠⠄⡺⣿
⠀⠀⠀⠀⣴⣿⠡⢋⡞⣸⡇⠃⡰⢣⣼⠁⠆⡡⠊⢘⠋⡐⠀⠈⣿⡿⢀⡙⢿⣷⣤⣤⣾⣿⠏⠘⠈⠘⢀⣛
⠀⠀⠀⠀⠿⠃⠂⠀⡴⠛⠧⣀⡴⢛⠁⢠⡤⣤⡴⢿⣧⣀⣀⣴⠟⡁⠃⠀⠀⠙⢿⣿⣏⠄⠀⣴⢶⡶⠻⣿
⠀⠀⠀⠀⣤⠀⠀⠸⣇⠀⡃⣿⠀⠀⠀⣾⣤⠟⡄⣸⡿⠿⣿⡏⠐⠀⣴⠿⣿⡄⣀⠙⣇⠀⢰⣧⡾⠣⢀⣿
⠀⠀⠀⠀⢿⣧⠀⠀⢌⠳⣤⣾⣦⣥⠴⢿⠁⠊⡤⠉⢠⠀⢹⣷⣶⣿⡏⢀⣿⡇⠉⠀⣹⣿⣿⡟⠈⡠⠌⠁
⠀⠀⠀⠀⠈⢻⣧⡐⠆⠒⢸⠫⡆⠴⢠⠘⣷⣍⣀⣤⠀⢠⣿⠟⡉⡻⢿⣿⣿⣷⣤⣴⠟⠗⠎⣿⣦⣀⣠⡶
⠀⠀⠀⠀⣴⡿⣟⠛⠳⣶⠿⣄⠈⠒⢀⣼⢟⠉⣙⢫⣶⣿⣟⠸⠇⠓⢰⠈⣿⣿⡇⠸⡁⠀⠀⡟⠭⠭⠉⣶
⠀⠀⠀⠀⡈⠄⠃⠾⠀⡙⢤⠿⢟⡟⠉⠻⣄⣀⣪⣿⠁⣿⣿⣄⡀⠂⢁⣠⣿⣿⣷⣄⣀⣠⣾⣷⣤⣠⣼⣿
⠀⠀⠀⠀⠻⣷⣤⣤⣬⣷⣦⡀⠉⢀⠷⢢⡏⢹⡙⣿⠟⠛⢿⣿⠿⣛⢛⠛⢿⡏⠭⠩⠉⠀⠈⣿⢁⣦⠹⡿
⠀⠀⠀⠀⣶⠀⠒⢔⢈⡇⣴⡝⣦⣤⠴⣿⠇⠏⠡⣀⠀⠹⢀⣿⠈⠁⠝⣂⣼⣿⠑⣩⣤⠴⠾⠿⠘⠀⠖⣠
⠀⠀⠀⠀⣿⣧⣤⣴⠞⠉⠘⣡⣝⢸⡀⠒⠀⣐⢠⣿⣿⣾⣿⣿⣧⠀⢸⡏⢹⠧⠂⣿⡇⣇⣙⠃⢀⣌⢼⣿
⠀⠀⠀⠀⠿⠀⣠⣇⠘⣤⣴⢃⣿⠷⠶⠶⢾⠋⠀⣿⠃⠀⣿⣿⠏⠀⠀⢻⣿⠁⣀⣿⠿⠒⠒⠲⣏⠁⢈⣿
⠀⠀⠀⠀⣾⠋⠉⠍⠱⣦⢔⠋⠴⠫⠶⠃⢀⡷⢶⡇⠀⢀⡿⣁⠚⠘⠁⢀⣿⡟⡛⠡⠚⠕⠛⡁⢸⠿⢿⣿
⠀⠀⠀⠀⣿⣌⠀⠴⢡⣿⠘⢒⣪⣤⣤⣶⠋⡀⠀⠛⠛⡛⠻⣤⣉⣠⣤⣾⣿⡇⠓⣈⣥⣴⡶⣞⣋⣀⣈⠛
⠀⠀⠀⠀⣿⡿⢃⢀⠈⢿⣿⠁⠈⠁⠀⠈⣿⣿⡆⠁⠳⠉⠀⣿⠟⠛⠉⠉⠙⠛⠛⠋⠁⠈⠘⣸⣿⡿⡂⣀
⠀⠀⠀⠀⣿⡇⢎⣀⠔⢀⣿⣷⠶⠿⠿⠿⠛⢻⣷⣤⣤⣤⣾⡇⢬⠀⢀⠃⢀⣠⣶⣶⠿⠟⢿⣿⡿⣆⠁⠋
⠀⠀⠀⠀⠻⠿⣦⣤⣴⣾⡏⢤⢀⠠⠀⢀⣠⣾⠛⠡⠒⠴⠈⣿⣶⣶⣶⠾⠋⠉⣈⣡⣭⣭⣴⣿⣷⣤⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⢿⣷⣶⡶⠿⠿⠟⠋⢀⣤⣤⣤⡾⠋⠁⠀⠀⠀⠰⣿⡟⢩⠄⠀⠉⠉⢉⡁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⠛⢁⣾⣿⠀⣸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⠄⣰⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣉⣤⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠸⣿⣿⣿⣿⠿⠋⣡⣴⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⣌⣉⣩⣴⣶⣿⣿⣿⡿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢿⠟⢿⣿⠟⠉⠉⢿⣿⡏⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⠀⠸⠟⠀⠀⠀⢸⣿⠁⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠠⠆⠀⠀⠀⢸⣿⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣡⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⣟⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠠⠀⣠⣿⣧⣿⣿⣿⣿⣿⣷⠁⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠉⢀⠄⠀⠀⠀⠀⢠⣲⣤⠁⠦⠀⠀⠀⣈⡻⣿⣿⢿⣿⣿⣿⣿⣀⠀⠁⢸⣿⡇
⠀⠀⠀⠁⠀⠀⠀⠀⠙⣇⣴⣆⠀⠀⠐⣯⣀⣿⣿⣼⣿⣿⣿⣿⣿⡷⠀⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢐⢿⣻⣿⣯⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢳⣿⣿⡟⢴⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠴⠊
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⢾⣷⠀⠈⠀⣿⣶⣿⣿⣶⣆⣼⠟⠁
⠀⠀⠀⠀⠀⠠⠖⣫⣾⣿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢿⣿⣿⣿⣾⣿⣶⣾⠃⠸⢿⣿⣿⣿⣿⣧⣤⢀
⠀⠀⠀⠀⠀⠀⠀⠘⣻⣇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⠋⠀⣤⣶⣭⣝⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⠁⡀
⠀⠀⠀⠀⠀⠀⢀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢹⣿⣿⣿⣿⣿⣿⣿⣝⠉⣙⣻⣿⣿⣿⣿⡏⢱⣿
⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢘⣽⣿⣿⣿⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⢇⣸⠏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣀⣿⣿⣟⠀⠛⠅⣿⣿⢿⣿⣿⣿⢸⣿⣿⢺⡍
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⡀⠀⠀⣿⡟⢸⢻⣿⢿⠈⢻⡷⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠠⣿⠿⠿⢿⣿⣿⣽⣹⣟⠘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⢰⣿⣧⣼⣾⣿⢠⡀⢾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢘⣣⣼⣿⢿⡇⠀⣿⠿⠛⠻⣿⣿⣿⠉⠿⣿⣿⡇⠀⣾⣿⠐⣿⢻⡿⠐⣿⠏
⠀⠀⠀⠀⠀⠀⠤⠐⠻⣧⣾⣿⣿⣿⣯⣼⣧⡖⠸⠀⠀⢀⣤⣤⣉⣤⣀⠹⠇⠁⠀⣿⠋⠀⢿⣾⡇⠀⢈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣉⣿⡇⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣄⡀⠀⢹⠀⠀⣸⠿⡇⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠻⣏⠁⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⡇⢻⠏⠀⠣⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠛⡿⣿⣿⣧⣯⠀⠀⢀⣿⣿⣣⣾⣿⣿⣿⣿⣿⣿⣇⢸⡟⠸⡀⠀⡄⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣼⡅⠈⣿⣿⣿⡷⢶⣿⡷⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢺⡇⢺⡄⠀⡇⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡿⠿⣿⠁⠀⠀⡿⠁⣿⣿⠋⠀⡿⢸⣿⠃⣿⣿⢠⡠⣿⠇⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⡇⠀⣿⣿⠗⠶⠷⣾⣿⢻⣿⣿⣼⠇⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣤⠀⣿⣿⠀⠀⠀⢸⡏⠸⣿⡟⣿⠀⣿⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠻⠀⣿⣿⠀⠀⠀⢺⡿⠀⣿⣏⢸⠂⣸⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠈⠀⠀⣿⡏⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⠆⠀⢀⠀⠈⠀⠀⠀⠀⢠⠀⠀⠉⠀⠀⠀⢸⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡆⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣤⣶⣶⣿⣿⣿⣿⣿⣶⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣌⡙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⠉⠀⢹⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⡄⠀⣼⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⢸⡿⠛⠋⢠⣾⣿⡀⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠿⣿⠁⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⢻⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣷⠀⣠⣾⡏⣸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠻⣿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣉⣤⣶⣿⡏⣰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣆⠘⣿⣿⣿⣿⣿⠿⠛⣡⣴⣿⣿⣿⡿⢋⣰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣦⣈⠛⢛⣉⣤⣶⣿⣿⣿⣿⣿⠋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⡿⣿⡿⣿⣿⣿⢟⣉⠻⣿⣿⠏⡄⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⢸⢁⡜⣿⢃⣾⣿⡇⣿⣿⢸⣷⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡆⢸⢸⡷⡀⢾⣿⣿⡇⣿⡿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢸⣷⣥⣿⣿⣿⠁⣿⡇⢸⣧⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣾⣿⣿⣿⣿⣿⡄⠿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣠⣴⣶⣶⣦⣤⣤⣾⡿⢿⣷⡀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠛⠿⠏⢹⣿⠛⣿⣿⣿⠏⠀⠀⣻⣿⣾⠟⠻⠿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠉⠀⣿⣿⣿⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠙⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⢸⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠘⠟⢹⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣼⠟⣿⠀⣿⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠈⠛⠁⠀⠀⠀⢰⣆⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⣿⢻⣿⡄
⠀⠀⠀⠀⠀⠀⢰⡿⠀⢹⣶⡟⠀⠀⣀⣀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣆⠀⠀⢀⣿⣿⠃⠀⠀⠀⣿⠀⢻⣿⡀
⠀⠀⠀⠀⠀⠀⣾⠇⠀⠈⠛⠁⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⢸⣿⡏⠀⠀⠀⠀⣿⡄⠈⣿⣇
⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣿⡿⠀⠀⠀⠀⠀⠻⠃⠀⢹⣿
⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠙⠳⣄⡀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⠁⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⣾⡿
⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠀⠀⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⢹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠘⠟⠉⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠟⠃⠛⠁⠀⢠⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠙⣦⠀⠀⠀⢹⡏⠙⣿⠷⣦⣀⣀⣤⣤⣤⣀⣀⣤⡴⠋⠀⠀⠀⠀⣠⣶⣿⣿⣿⠘⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠸⣦⣀⣀⣘⠃⠀⠛⠀⠀⠈⣿⠉⠀⠈⠙⠋⠁⠀⠀⢀⣠⣴⣿⣿⣿⠃⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠹⣿⡟⠉⠳⣄⠀⠀⢀⠀⠛⠁⠀⣀⣄⡀⠀⠀⢠⣿⣿⠟⠋⠻⠿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠉⠀⠀⠀⢹⣿⡿⠛⠿⣦⣴⡾⠛⠛⢿⣶⣶⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠈⠉⠀⠀⠀⠈⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠃