Arctic Ocean Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠾⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⢻⣿⠿⠿⣿⣆⠘⢿⣯⣭⣉⣙⢛⣛⡛⠛⠛⠻⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣵⡾⠟⢁⣤⣼⡿⠋⠀⠀⠀⠉⠉⠛⠛⠛⢿⣆⠀⠀⠈⠛⠻⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠛⠋⠁⣤⣾⡟⢡⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡆⠀⠀⠀⠀⠀⠙⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⢸⣿⣠⡼⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠙⢿⣶⠀⠀⠀⠀⠀⠹⠿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⢀⣴⣶⣦⣿⠇⢉⣱⡎⢉⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⣶⡆⠈⢿⣦⣤⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⣾⡏⠀⠛⠃⠀⠛⠃⠀⣾⡏⠉⠉⠛⣿⡀⠀⣤⠀⠀⠘⠿⠆⢀⣾⠟⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠆⠀⢰⣿⣠⣤⣤⠀⠶⠆⠀⣠⣾⠇⠀⠀⣴⡿⠁⠀⠉⠀⠀⠀⢀⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⡄⠘⠿⠟⣿⣇⠀⠀⢠⣾⠟⠁⠀⠀⣴⡿⠋⠀⠀⠀⠀⢠⣾⠟⢿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⡀⠀⠈⣿⡄⠀⣿⣃⣴⡾⠷⣶⣿⠇⠀⠀⠀⠀⠀⣸⡿⠀⣀⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣷⣶⣿⣷⣄⡀⣿⡇⠀⠙⠛⠉⠀⠀⠀⣤⠀⠀⠀⠀⠀⢰⡿⠁⣼⡟⠁⠀⠀⠀⠀⠀⠀⣶⣆⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠙⠛⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⠀⠀⢸⣷⣤⣹⡇⠀⠀⠀⠀⣀⣤⣀⠉⢻⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⢨⣭⣿⠿⠁⠀⠀⢠⣾⠛⣩⣿⠇⠀⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠆⠸⠿⢀⣼⡟⠀⠀⠀⠀⠀⢸⣷⣼⣿⣥⡀⠀⣰⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⢀⣾⡿⠿⢷⡾⠿⠟⣹⣿⣇⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⠇⣠⡾⠿⠋⠀⠀⠀⣀⣴⡾⠟⠉⣽⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⣶⡾⢿⠷⠿⢿⣶⠾⠿⠟⠉⠀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣄⡀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢾⣿⣶⣤⣤⣤⣤⣶⣶⡶⠿⠟⠋⠁

⠀⠀⠀⣤⣀⠀⢄⡀⠀⠀⠀⢀⡀⠀⢀⠈⠀⠀⠀⠀⠄⢠⡀⣀⠀⠄⢤⠀⠀⠀⠀⠀⢀⠀⠀⠠⠤⠄⠀⠁⠀⢀
⠀⠀⠀⡀⠀⠐⠂⠈⠀⠀⠀⠀⠉⠉⠀⠀⠦⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈⠄⠈⠀⠁⠀⡀⠀⠀⠀⡀⠀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠔⠀⠀⠈
⣿⣿⠿⢿⡿⠿⠿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣤⠄⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⡀
⠀⠀⣀⡄⠀⠒⠄⠤⠰⠮⠹⢷⣿⡝⢻⣥⠆⢀⡀⠔⠁⠀⠀⡠⠀⠀⣀⡴⠮⠷⡖⠂⠁⠁⠀⠀⠚⠛⠂⠀⠀⠄
⠀⠒⠭⠖⢤⠀⠀⠀⠀⠀⠶⣌⠈⠛⠓⠈⠀⠉⠀⠀⠀⣤⢊⡄⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠒⠂
⠀⠀⠀⢈⡿⠀⠀⠀⠀⠀⠀⢁⣰⠶⠃⠀⠀⠀⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⠟⠛
⠀⠀⠐⣿⡅⠂⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠒⠳⠄⠀⢹⣑⢂⣤⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠶⠿⠾
⠀⠀⠀⠈⠻⡆⠀⠶⠦⠌⠈⠀⠀⠀⠀⠀⠀⠠⠬⡟⠁⠀⠀⠀⠀⠀⠹⡄⠀⠢⢤⡤⡀⠀⠀⡀⠀⠀⠀⠰⠂
⠀⠀⠀⠀⠀⠈⠀⠍⣓⣄⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡀⠂⠈⢿⡠⣾⣛⣂⠈⣿⠄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠠⡤⠀⠀⠀⠀⠐⠦⠄⣀⠀⠀⠀⠀⠀⢠⡟⠃⠀⠀⠈⠁⠀⠠⣤⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀⠉⠁⡆⠀⠀⠀⠀⠀⠚⣦⠀⠀⠀⢰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠃⠀⠷⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠂⠀⠀⠀⢸⡭⠁⠀⠀⠀⠀⢐⡏⠀⠀⠀⠤⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠊⠐⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡥⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠀⠀⠀⠀⠀⣸⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⡇⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⠀⠀⠀⠀⣠⢞⠙⠉⠳⢄⠀⠀⠉⠀⠘⠛⡤⠔⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⡌⣆⣰⠠⢬⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣜⠀⠇⣃⡜⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⢛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡟⠃⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠐⠆⠐⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠿⠿⠿⣿⠿⢿⢿⣿⠿⠟⠛⢛⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠒⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣍⢈⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠴⠼⠾⠒⠚⠛⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠉⢈⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣠⣤⣤⣴⣶⣶⣶⣶⡾⠾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠿⠿⠿⣿⣿⣿⣿⠟⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣀⣈⣩⠀⢉⠁⣀⠀⢉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢒⣺⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣛⣣⣬⣷⣤⣤⣿⣶⣾⣿⣷⣶⠦⢴⡧⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣬⡿⠿⠿⠟⠻⠟⣛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣛⣛⣻⣟⣟⣋⣉⠛⠒⠒⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⢛⣛⠻⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣤⠉⢩⡅⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠻⣽⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣀⣀⡀⠀⢀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣄⣋⣹⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡡⠀⠀⠂⡀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⢝⣧⠤⣴⣿⡧⣀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⠯⢩⣄⣙⣲⡀⠈⠉⠉⠈⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢿⣿⣷⡒⣖⠀⠀⠈⣈⡁⠀⡀⣨⣽⣿⡏⢉⣁⡉⣩⣭⣭⣉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡷⠒⠛⠒⠀⢉⣀⠉⠁⢨⠝⠉⠻⣿⣧⣬⣶⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣷⣶⣿⣿⣿⣿⣯⣩⣭⣍⣉⣙⣛⡛⠓⠒⠶⠶⠚⠛⢛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣷⣾⣦⣌⠉⡉⡉⠉⠀⠀⠀⠁⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣭⣿⣿⣋⣛⢛⡛⠿⠤⣼⠷⣾⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣟⣻⣿⣿⣿⣛⣻⣟⣛⣛⣻⠷⠶⠦⡥⠄⠉⢉⣀⣀⠰⠦⠔⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠒⠒⠐⠀⠠⠤⠤⠤⠶⣒⣻⣓⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⢿⣿⣿⣿⣷⣴⣶⡤⠀⠈⠉⢁⠈⠋⠙⣻⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣽⣯⣭⣽⣿⣿⣯⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣶⣯⣹⣋⣉⣴⣓⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣏⠙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡄⠀⠀⠀⠀⠀⣴⠶⠶⠶⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢹⣿⣿⢹⣿⣦⣀⡀⠀⠀⠻⠶⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣸⣿⣿⣷⣝⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⣫⣶⣿⣿⠿⣛⡻⠾⡿⠿⢿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⣷⣿⣿⡿⢰⣿⡏⣿⣿⡿⣻⣦⡹⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢰⣶⣶⣿⣿⣧⡍⣩⣼⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⢸⣛⠋⣿⡏⣝⡓⢛⣫⢹⣿⠘⣛⣿⣿⠿⠿⢿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⢸⣵⣾⠮⣁⡻⠯⠿⢟⣈⠷⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣧⣜⠻⣛⣄⣤⣛⠟⣣⣼⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠿⠿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⢖⡉⣶⡇⠿⡋⣙⠿⢸⣶⢉⡲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⣷⣿⠟⠻⣿⣾⣿⣾⣿⣿⣿⠿⠿⢿⣿⣿⣿⠿⠿⢿⣿⣿⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠓⠃⠙⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠙⢿⣿⣿⡿⠟⠋⢁⣀⣴⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠀⢸⣿⠿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠁⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⢴⡤⠀⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⣶⣦⣄⣀⣴⣾⣶⣶⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠏⢀⣴⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⣾⠛⣶⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠘⠉⠙⠛⠛⢿⣿⠀⢸⣶⣏⣉⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢰⡾⣷⡶⢦⣀⠁⠀⠘⢿⣿⠟⠛⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠉⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣤⣿⣦⣀⠈⠛⣿⡀⠸⡇⠠⣶⣤⣀⣀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣰⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⢶⣾⡇⠀⠁⣰⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇⠈⠿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠈⠋⠉⣀⣤⡾⠁⢀⣤⣴⣿⣿⣿⣿⡿⠃⢀⣿⣿⣿⣿⣿⣿⣶⣄⣈⡿⠁⣰⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠁⢠⣿⣿⣿⣿⣿⡿⠋⢀⣴⣾⣿⣿⢿⣿⣿⣿⠿⠿⣿⠇⠀⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠘⠟⠁⣀⣀⣀⠀⠰⣿⣿⡿⠋⢀⣀⡈⠉⢁⣠⣄⣀⣠⣴⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣶⣶⣾⣿⣿⣿⣧⡀⠙⠋⢀⣴⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⡟⠁⣀⡀⠙⣿⣿⠋⢀⣼⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠧⡀⠉⠁⢠⣿⣿⡀⠘⢿⣿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⢰⣿⠆⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠠⠂⠀⠀⠀⠀⠀⠉⠀⠘⢄⠀⠸⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠆⠀⠀⠀⠀⠀⢀⡀⠰⡀⠀⢰⠀⢀⡇
⠙⢀⠀⠆⠤⠄⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠐⢠⠀⠀⠀⠀⠀⠀⠁⠀⠇⠀⠈⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣀⡀⠀⠀⡾⠀⠀⣄⠀⠀⠀⠀⠀⢠⡀
⣠⡀⠀⠀⠀⠄⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⣤⠄⠀⠀⠀⠀⠀⢹⡆⠁⢠⠀⠀⣰⣤⠐⠚⠁
⠿⣷⣾⣷⡶⠀⢲⠀⡀⠀⠀⡄⠊⢀⣠⣿⡟⠉⠛⠷⠶⠤⢤⡴⠶⠟⠛⠷⣶⣶⡶⠛⠉
⠀⠀⠈⠛⠻⠷⠶⣷⣶⣷⣾⡷⠾⠛⠋⠉⡀⠀⠀⠀⠀⠀⠀⢀⡁
⠀⠀⣠⣤⣀⠀⠀⢀⠀⢀⡲⠤⠤⠀⠉⠙⠛⠻⠷⠶⢖⡋⠉⠁⠘⢻⣶⡶⠴⠒⠒⠉
⠀⠀⠀⠈⠙⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣟⣹⣿⠻⠃⠀⠈⣷⡋⠒⠺⡿⣼⡟⠀⢼⣀⠄⠂⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡷⠋⠀⠀⠀⢠⠒⠿⠄⠁⠀⠀⠉⠀⠀⠈⠉⠀⠀⠀⠈⢩⠟⡳⠭⡽⠿⠟⠁⡸⠛⠻⢿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠿⠀⠈⠴⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠃⠀⠀⡄⡛⢻⣿⣿⣿
⠀⠀⠀⣠⣶⣾⣶⢀⣀⣤⣴⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣿⣿⣿
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⣾⣶⣶⣄⠁⠘⠿⠿⣿
⣶⣶⣶⣿⣿⣿⡟⡛⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⣤⣴⣶⣼⣿⣿⣿⣶⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠿⠿⢋⠈⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣶⣤⣀⠀⢠⣀⢀⠠⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣛⡏⠀⠈⡳⠔⠛⠁⠀⠀⠀⣄⣛⣿⣿⡻⢿⣿⣿⣿⣿⣷⣄⣭⣽⣶⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⠁⠀⢀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻
⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣱⣾
⡈⠻⣷⣦⡀⠀⠀⠀⠀⠀⣀⣤⡆⠈⠉⠋⠻⠿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⢿⣛⣿⣿⠁⣿⣿
⣟⠿⣉⠄⢀⠀⠀⠉⠀⢘⣿⡿⣽⣄⣠⣤⣼⠓⠀⠀⠀⢘⣿⣿⣿⣿⣿⡛⠛⣁⠀⢰⣿⣿⣿⣿⣿⣿⣿
⡿⠟⠀⠀⠈⠙⢻⣤⣰⣬⣿⣿⣿⣿⣥⢭⣷⣟⣻⣿⣷⣦⣿⣿⣿⣿⣿⣴⣿⣭⣤⣿⣿⣿⣯⣼⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣟⠉⠉⠉⠁⠀⢈⣩⣽⣿⣿⠿⠿⢿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⠉⠀⠈⠙⢿⣷⠀⠀⠀⣸⣿⠟⠛⠉⠀⠀⠀⠀⠈⠙⠻⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣄⣴⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣿⣯⣈⣽⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦
⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠉⠉⠛⠛⠛⠉⠀⠀⠉⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇
⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⢀⣾⡿⢋⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄
⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⣿⡟⢁⣈⠛⠁⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧
⠀⠀⠀⠀⢸⣿⣇⣤⣄⣀⡀⠀⠀⣿⣿⠘⠛⣤⣤⠙⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⢸⣿⡿⠛⠛⠿⢿⣷⣤⣿⣿⡀⠀⠈⠉⠀⠻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿
⠀⠀⠀⠀⢸⣿⣧⣦⠀⣴⣦⣭⡛⠛⢿⣷⡄⣴⣿⢿⣿⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠈⣿⣇⢁⣀⣈⣙⠻⣿⡦⠘⣿⣇⣿⣿⠀⠈⠙⠛⠻⣿⡆⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⢠⣿⡏
⠀⠀⠀⠀⠀⢻⣿⡿⠿⢿⣿⣿⣦⠀⣀⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⣿⣷⣤⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠈⢿⣷⣾⡿⠿⠋⠁⣼⣿⠛⠋⠁⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠻⠇⣰⣿⠇⠀⠀⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠈⢿⣿⡁⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⢀⡀⠀⠀⠀⣀⣀⣀⢀⣿⣿⠀⠀⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⣿⣿⣀⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⣠⣾⣿⠿⣿⣶⣾⡿⠿⠿⣿⠟⠉⠀⠀⠀⠀⢀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡘⠛⠛⠛⠁⠀⠀⠀⠘⣿⣧⣠⣾⡿⠛⠁⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡄⠀⠀⣠⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣤⡀⠀⢸⣿⣧⣬⣿⡿⠀⠀⣿⣿⠀⠀⠀⠀⢀⣠⣴⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣶⣿⣿⣿⣟⣁⣀⣀⣹⣿⣷⣴⣶⣾⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉


⠐⠐⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠀⠀⠀⠀⠀⣴⣬⣦⠤⠀⠀⠀⠀⠀⠀⢀⡀⠄⠂⠀⠈⠉⠉⠉⠀⠒⠢⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠎⠁⠀⠀⠀⣸⠈⠉⡀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⠐⠁⢶⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⢀⠁⠒⠀⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⢠⣾⣿⠃⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠠
⠀⠀⠑⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡠⠂⠀⠀⠀⠠⠊⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⡈⣿⠀⢀⠀⠀⠀⠎⠐⠀⠤⠈⢄⠀⠐⢆⠈⠉⠉⠀⠁⠀⠀⠀⠈⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⠉⠁⣠⠎⠀⠀⠂⠀⠀⠀⠀⡾⠁⣿⡇⠀⠀⢀⠃⣿⠀⠀⠁⠀⠊⠁⠀⠀⠀⠠⣀⠑⠄⢀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡊⠠⠤⠊⠁⠐⠂⠀⠀⠀⠀⠀⠀⠀⠐⠛⢹⣖⠒⣧⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣁⣀⣀⣀⡀⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠢⠀⠀⠀⠠⠐⠁⠀⠀⠀⠠⠀⣀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠢⣠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠉⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢃⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⢀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠘⢆⠀⠀⠀⢸⠁⠐⠀⠀⠀⠀⠀⠀⠒⠚⠢⠄⠀⠀⠀⢈⠀⠀⠀⠀⢀⡤⠐⠈⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡄⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠐⠃⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⡀⣀⠌⠀⠀⠰⠀⠀⠀⠀⡄⠀⢠⠈⣆⡐⠀⠀⠀⡇⡠⠂
⠀⠀⠀⠀⠒⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠀⠀⢀⣀⣸⠐⡈⢆⠘⡁⠀⠀⠀⣇⣐⣀⡴⠃
⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⢀⣤⠤⠝⠉⠉⠙⠳⠃⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠐⠂⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠢⢄⠀⠀⠀⠀⠀⠀⠒⡆⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠤⠞⠀⠀⠀⠀⠜⢆
⠀⠀⠀⢀⠀⠀⠀⠀⣀⣀⠀⣬⣤⣤⣄⣠⣬⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣈⣧⣤⣄⣈⣦⠀⣀⡀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⠿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣷⣤⣤⣤⣾⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣿⣿⣿⠟⠛⠛⣋⠁⢠⣿⣿⠉⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⣿⣿⣿⠃⠀⠀⠈⡅⣴⣿⣿⣿⣿⣿⣿⡟⢻⡏⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠛⠀⠀⣁⣴⣿⣿⡿⠋⠀⠉⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣾⣟⣿⣿⣿⢿⣿⣷⣀⠀⣀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡋⢻⣿⣿⣯⣿⣿⣾⣟⣿⣿⣿⣿⠿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣾⣿⠉⠉⢹⣿⣿⠿⠿⣿⣶⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣤⣤⣾⣿⡇⠀⠀⢸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣿⣾⣿⣿⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⡿⣿⣿⡟⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⡿⢧⣼⣿⠇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣼⣿⣻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡛⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⢶⣤⣶⣶⣾⣷⣦⠄⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⣐⡢⡀⣂⢾⣟⡁⠙⠛⣿⣿⣿⣿⡧⠀⠀⠀⠀⠉⠀⠀⠀⠀⡠⠀⠀⢀⣠⣤⣾⣶⣀⣀⠀⢀
⠀⢀⣶⣶⣶⣶⣶⣶⣿⣿⣼⣮⡟⢻⣦⠀⢹⣿⡿⠛⢁⡀⠀⠀⠀⣴⣶⣶⢄⣤⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣄
⠀⠐⠻⠟⠛⠿⣿⣿⣿⣿⣿⣁⠀⣶⣭⡀⠈⠛⠀⠀⠀⠀⢀⠀⢾⡏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢛⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣿⣿⠻⠄⠀⠀⠀⠀⠀⠛⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢶⣋⡉⠛⠿⠶⣼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠉⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣶⣷⣾⣿⣿⣻⠿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠺⡄⢀⣀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣾⣟⠋⠀⠈⡟⠁⠘⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣦⣀⠀⠀⠀⠈⠉⠉⢹⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢦⢠⡆⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣤⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⠀⠀⠉⢁⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠋⣩⡽⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠐⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢤⣴⣤⣽⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢻⡁⠀⣠⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣌⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⠃⠀⠈⠙⣿⣿⡿⠛⢻⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠈⢹⢿⣷⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣌⣆⠁⢀⣠⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠀⠻⠟⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⠿⠿⠿⠿⣿⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠿⢿⣿⣄⠀⠀⠀⢀⣤⣶⣾⠿⠛⠉⠛⠻⢿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠀⠀⠀⢹⣿⡇⠀⣠⣾⣿⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄
⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣷⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⠻⢿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀
⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠟⠛⠿⣿⡿⠟⠉⠛⠻⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀
⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀
⢠⣿⡏⠀⠀⠀⠀⠀⢀⣴⡿⢛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧
⣸⣿⠀⠀⠀⠀⠀⠀⣾⡟⢁⡘⠛⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣏⣀⣀⣀⡀⠀⠀⣿⣧⠛⠃⣤⡌⠛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⡿⠛⠛⠿⢿⣷⣤⣿⣿⠀⠀⠉⢁⡘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣷⣶⠄⢴⣶⣭⡙⠛⢿⣷⢀⣾⡿⢿⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿
⢹⣿⣀⣀⣀⣉⡙⢿⡇⢸⣿⣼⣿⠇⠀⠈⠉⠙⣿⣇⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿
⠈⣿⣿⢛⣛⣿⣿⡷⢀⣤⣿⣿⠟⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠘⢿⣶⣤⠀⣸⣿⠀⠀⠀⠀⠀⠀⢠⣿⡏
⠀⠘⣿⣿⡿⠛⠁⢠⣿⡟⠉⠀⠀⠀⠀⠀⣠⣶⡿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠋⢀⣿⡇⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠙⣿⣇⠀⠀⣿⣟⠀⢀⣠⣤⣀⣠⣾⡿⠋⠀⠀⢀⣤⣤⣀⣀⣠⣴⣦⣤⣼⣿⠃⠀⠀⠀⠀⢀⣾⡟⠁
⠀⠀⠀⠘⢿⣷⡀⢿⣿⣶⣿⠟⠛⠛⠻⣿⣆⠀⢀⣴⣿⠟⠙⣿⣿⠟⠋⠉⠛⠋⠀⠀⠀⠀⠀⣰⣿⠟
⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣿⠋⠁⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣀⠀⠀⠀⣾⣿⠛⣿⣷⠀⠀⣿⡟⠁⠀⠀⠀⠀⢀⣠⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣤⣿⣿⣿⠿⠋⠀⠀⢿⣷⣄⣀⣤⣴⣾⡿⠟⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣛⣻⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⠟⠁⣠⠀⠀⠀⠀⠐⠖⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣤⣾⣥⠟⠁⣠⠞⠿⢗⡶⣳⠂⡀⣨⡤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠁⣠⣾⡵⢋⡤⢨⣿⠏⣫⠾⢻⡠⠂⢀⣷⠤⣴⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣻⡟⠁⡠⢞⡽⢋⣴⣫⢞⣾⣯⡾⢫⡬⠋⣠⡾⢟⣡⣾⣛⣿⡿⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣃⡴⣟⠀⢀⠔⠋⣨⠖⢩⣾⣿⡿⠟⣀⡾⠋⡤⡾⢻⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡐⣉⠔⣡⣶⣯⣾⣾⣯⠼⡫⠋⠉⣠⡴⢫⡁⠀⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠟⣡⠞⢡⣨⠋⢻⣿⢴⡠⢊⣴⡶⢋⣴⣻⡿⠆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⢚⣡⢾⣫⡦⢊⣄⣕⠀⡱⢋⡴⠾⣋⣴⣿⡿⠟⢠⠆
⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡿⢜⡧⣺⢟⣵⠟⣏⡧⢊⣴⠏⢀⣴⠟⡄⠘⢆⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⢿⢋⣤⡛⡖⠷⠟⣠⡾⡫⣨⡟⣡⠖⣵⣣⣶⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠉⠀⠀⠙⣤⠾⠋⠈⠿⢀⣏⠋⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⢏⠛⠀⢀⠈⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠲⠟⣠⠀⠠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠀⠉



⣿⣿⠛⢿⠛⠿⣿⢿⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣦⣄⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⣤⣀⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠋⠉⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣦⣄⠀⠀⠀⠀⣀⡀⠀⢀⢀⡤⠀⢀⣐⠚⠓⠀⠀⠀⠀⡀⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠇⠲⠿⣿⣶⣤⣼⣿⣿⣾⣡⣴⣶⣤⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠾⠃⠁⣀⣿⣿⣿⣿⣿⠋⠈⠿⡶⢤⣄⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈
⠀⠀⠀⠀⠀⠀⣤⡀⠀⠂⠀⠀⠙⠻⢿⣿⣿⠏⠛⣡⣾⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠈⠸⠋⠀⠘⠛⢛⡁⠀⢀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢾⢝⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⣶⣾⣿⡿⢿⣷⣶⣰⣶⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡾⠛⠙⠛⠻⠻⠟⢻⣿⣿⣯⣽⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣶⣴⣶⣾⣿⣭⡛⢿⡟⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⢿⣿⣿⣿⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡉⠉⠀⠀⡹⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠤⣀⡀⣀⢀⡀
⠀⠀⣰⠈⠉⠑⠒⠂⠒⠲⠒⠊⢲⠀⠀⡑⠀⣀⡰⠁⠀⢠⠒⠐⠦⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣐⠆
⠀⠀⢋⣀⠤⠤⡀⠀⠀⠀⠀⠺⣽⠉⠲⡐⠞⠀⠀⠀⠀⡧⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠒⣞⡔⠈
⠀⠀⠉⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⢀⡦⠇⠀⠀⠀⢀⠎⣀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡸⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⡸⠚⠚⠛⠛⠂⠀⢀⡀⠀⠀⠀⠀⠀⠀⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠮⡝⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡠⠋⠑⡄⠠⢦⣀⡎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢿⠋⠉⠲⣄⡀⠀⠀⠳⠤⢤⠀⠀⠀⢀⠜⠀⠀⠈⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⡨⠃⠀⠀⠀⠀⡇⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠛⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢀⠔⠁⠀⠀⠀⠀⠀⠸⣀⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⢡⡠⢄⡀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣠⡤⠤⠤⠤⢤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⣠⠔⠋⠀⠀⠠⡄⠀⠖⢄⡤⠠⣌⠉⠳⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⡌⠀⢤⠀⠀⠀⠀⢈⡁⠁⠀⠋⠀⠡⢪⠂⠀⠀⠉⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠀⠀⠀⠀⡃⠀⠄⢐⠃⠀⠂⣈⠈⢆⠑⡆⠰⡆⠀⠀⠀⠀⠢⡀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⠰⠉⣤⠀⣥⡴⠀⠀⠈⠱⢶⠐⠆⠀⠀⠚⠀⠄⠒⠀⡄⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠧⠈⠀⠀⠈⠀⠀⠐⠁⠀⠀⠀⠀⠀⠇⠀⡄⢀⠄⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠐⣱⠌⠁⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠀⠁⠐⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⣄⠤⣐⠁⠀⠀⠀⠀⠀⠄⠀⠂
⠀⠀⠀⠀⠀⠀⢰⠀⠙⠠⠐⡄⠀⠀⠀⠀⠈⠢⣈⠀⣄⠀⠀⠀⠀⠸⠵⡈⠂⠀⠀⠀⠀⣉⡀⠀⠐⡆⠐⠁⠀⠀⠀⠈⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠂⠂⠀⠠⠀⠉⣦⠀⠀⠀⠀⠀⠈⠑⠨⠀⠀⠀⢀⡄⡄⡀⠀⠀⠀⠀⠈⠝⢤⡃⠂⠀⠀⢀⡠⠐⠅⣀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⢸⠀⠀⢠⠘⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠡⠆⠀⡀⠀⠀⠀⠀⢀⣈⠥⢠⠶⠎⠹⢀⡆⡘⠣⠀⠀⠊⠀⠁
⠀⠀⠀⠀⠀⠸⡀⠀⠘⠴⠀⠥⠀⠀⠀⠈⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⠀⠁⡀⠀⠤⠈⠁⣀⣤⢷⡀⠐⡢⣸
⠀⠀⠀⠀⠀⠀⠱⡀⠐⠠⠀⠠⡐⠀⠀⠀⠀⠀⠀⠁⠂⠀⠠⡹⣀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠛⠁⠀⠀⠈⣀⡀⠉
⠀⠀⠀⠀⠀⢠⠀⠑⣄⠀⠀⠠⡈⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠒⠀⠀⠀⠀⠀⠞⠒⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠸
⠀⠀⠀⠀⠀⠘⠂⠀⠈⠣⣀⠀⠀⠑⠀⠈⠀⠀⠀⠀⠀⢠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⠀⢠⠠⠀⠀⠈⠓⢄⡀⠀⢀⠀⠀⠀⠈⠁⠒⠰⠆⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⢀⡴⡉
⠀⠀⠀⠀⠀⠀⠈⠇⠈⠣⡀⠀⠀⠈⠒⠤⣅⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢄⢀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⡼⠌⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠊⢀⣀⡥⠼⠖⠉⠀⠀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣙⠄⠀⠀⠂⠀⠀⠀⠀⡀⢀⠒⠀⠈⠉⣁⠐⠒⠒⠒⠒⡒⢒⢒⠉⠩⣡⠀⠀⠀⣁⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣀⠂⢀⠀⠀⠁⠂⠦⡼⠀⠀⠀⠀⠃⠈⠰⠈⠐⠘⠓⠘⠀⠂⠀⠀⠀⠀⡚⢁⠀⡀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠒⠒⠴⣃⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢔⣂⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠓⠐⠇⠃⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠁⢀⠔⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⢀⡄⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠂⠐⠴⠀⢠⠤⡄⢠⡀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣧⣤⣀⠀⣠⣄⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⠛⢿⠛⡟⢿⡟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⠀⠀⢠⡆⢄⡀⡐⠢⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢌⠉⠆⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠙⠶⠴⠦⢄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠘⠧⣀⠠
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣤⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠖⣀⡀
⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠉⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡏⡍⢰⡆
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⡅
⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⡀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠉⠐⢦⡀⢀⠀⠀⢈⠧⡀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶
⠀⠀⢠⠀⠀⠰⠓⣾⡟⠲⢶⠄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠠⠖⢨⡶⢀⣉⡑⠀⠛⠀⠀⠀⠀⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠔⠋
⠀⠀⠀⡋⠉⠨⠈⠂⠀⠀⠀⡀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠃⠲⣄⡐⠒⠀⠀⠀⠀⠀⠰
⠀⠀⠀⢘⡠⠊⡃⢠⡄⠀⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⡄⡸⠌⠠⢀⠉⠤⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⢳⡷⠋⠉⠈⠁⠅⣈⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣕⣿⡆⠀⠀⠀⠀⠀⠑⣄⠈⣠⠐⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠈⢂⠀⠀⠀⢀⠞⠀⢀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⠈⢩⠐⠀⠀⠀⠀⠈⢠⣌⠀⣨⠃⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠃⠀⢰⠉⠀⡀⠀⠀⠀⢀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⠤⠴⠾⣷⠟⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠑⢘⠐⠉⠉⠙⠔⠉⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠋⠀⠂⠀⠠⣶⠧⠀⡀⠀⠀⠀⣠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣄⠀⠀⠀⠀⠀⢸⡉⠁⣳⠀⠀⠀⠀⠀⠀⠀⣻⠇⠀⠀⠀⠀⠀⠈⠁⠀⠄⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠀⠀⠀⠀⠌⡉⠁⠀⠰⠆⢀⠀⠀⣠⡟⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠤⢀⡀⠀⠀⠀⠀⠛⠀⣸⠁⠀⠀⠂⠀⠀⡀⠠⠔⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠀⠒⠂⠀⠸⠂⠖⠀⠒⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀⣀⣀
⠀⢠⣤⣤⣤⣤⣶⣤⣠⣴⠏⣤⠉⢻⣿⠿⠟⠀⠀⠀⢀⣤⣤⣀⣀⣠⣤⣤⣴⣶⣷⣶⣶⣤⣤⣤⣤⣤⣤
⠀⠈⠉⠉⠉⢻⣿⣿⣿⣦⣤⣷⠦⠀⠁⠀⠀⠀⠠⣠⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠞⠉
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⣺⣯⣍⣙⠓⣾⣧⣿⣿⣿⣿⣿⣿⣿⡛⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠙⠧⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣽⡷⠏⠙⣿⠟⠻⣟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣤⡀⠀⠀⠈⠛⠛⣿⣿⣿⡿⠃⠀⠀⠈⠀⠀⡌⣤⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⠇⡄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠀⠀⠈⠿⠏⠀⠁⠀⠀⠀⠀⠀⠀⠸⠿⠿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠄⣦⢀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠶⠀⠀⠉⠢⠻⡀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠻⠂⠐⠀⠛⠢⠤⠤⠀⡀⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠦⢤⠤⢄⠀⢇⡀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⢀⠂⠐⠈⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢄⡀
⠀⠀⢠⡌⠁⠀⢀⣀⠀⠀⠀⢠⣰⣦⣿⠾⠤⠐⠀⠸⠷⢷⡆⠀⠀⠀⠈⠘⠃⡀
⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⠈⠃⠁⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⢒⣒⡒⠐⠀⢠⣂⡀⠀⡀⠀⠀⠁
⠀⠀⢠⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠁
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤
⠀⠀⠀⠀⠠⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢠⠀⠰⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠈⡈⠀⠒⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⡄⠀⢦⣄⡮⡄⠀⠀⠀⠀⠀⠀⢀⠀⠈⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣤⡤⠉⠍⣤⠟⠛⠉⢹⠃⠀⠀⠀⠀⠀⠒⠲⠄⠐
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠈⠡⡄⢰⣿⠟⠀⠀⠸⠀⠀⠤⠤⢤⡤⠀⢀⠀⠀⡄
⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡉⠆⠘⠛⠁⣠⣴⠄⠀⠪⡀⠀⠃⠀⢰⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⢒⠦⠬⠐⠒⠒⠊⢠⢀⡀⠰⡿⠛⠉⠀⠀⢀⡅⠀⠀⠈⣀
⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⡄⠂⠁⠘⠛⠛⠧⠿⠧⠐⠛⠛⣉⡀⠀⠀⠀⣠⠼⠃⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⣶⢋⣁⣄⣠⠀⠐⠀⠁⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡠⠊⠀⠈⠁⠀⠀⠀⠂⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣴⣤⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣾⠉⣱⡤⠤⠖⠢⣀
⠀⠀⢀⡤⠦⣄⠀⠀⠀⣤⣴⡵⡂⢰⣽⠕⢛⠋⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠉⣆⡠⢄⣀⠤⠀⠀⠀⠴⠒⠒⢒
⠀⠰⡞⠀⠀⠀⠑⠒⠲⢯⡬⠟⣿⢏⡹⣄⠀⢱⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛
⠀⡇⣀⡠⡄⠀⠀⠀⠀⠀⠉⢉⣸⡇⡜⢸⠄⡸⠀⡠⠜⠋⠀⠀⠀⠀⡔⠉⢒⣤⡠⠐⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠏⡇⡏
⠊⠉⠀⠀⠱⡀⠀⠀⠀⠀⠀⡏⠀⡗⢾⡅⠀⠱⠜⠀⠀⠀⠀⠀⢀⣎⢰⢢⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡀⠀⢳⠃
⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠈⠿⠁⣀⣸⡀⠀⠀⠀⠀⠀⠠⣿⣦⠽⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⠴⠚⠈⠁⠀⠀⠀⠀⠀⠀⡼⢇⠤⣴⣄⣴⣒⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠃⣦
⠀⠀⠀⠀⠀⠣⣀⠀⠀⣠⢤⡠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠓⠒⠈⣩⢭⢲⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠙⠟⠋
⠀⠀⠀⠀⠀⠀⠛⢦⢸⣁⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠘⣦⡀⠙⣳⠒⠢⡀⠀⡠⣄⠀⢤⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣄⠤⠤⣀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠈⠳⣮⠁⠀⠀⠱⠜⠀⠈⢶⠬⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠑⠤⣀⡀⠀⠀⠀⠀⠉⠁⠙⡄⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠻⣇⢺⡽⠀⠀⣤⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⣹⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⡰⠃⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠊⠁⠀⠀⠁⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⢀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠄⠢⡄⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣳⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⢙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⡁⠀⠀⠀⠀⢀⣰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡏⢤⣀⡀⠀⠀⠀⠀⠀⢀⠠⢄⡠⠀⢀⠀⠁⠀⠀⠀⠀⣠⠖⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠽⠇⠀⠀⠀⠅⠀⠀⠀⢊⠉⠁⠀⠀⠴⠋⠤⠂⠦⣀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⡠⠶⠶⠼⣷⣦⣄⡠⠄⠐⠊⠀⢀⡀⡀⠚⡒⠄⠇⠑⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠑⠊⠉⠉⠁
⠠⠠⠀⠒⠊⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠁⠀⠀⠁⢉⠂⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠀⠐⠊⠀⠀⠀⠙⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢢⠀⠀⠀⠀⠀⠀⠆⠈⠄
⠀⠀⠀⠀⠀⡀⠀⡀⠀⡀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠂⠚⢂⠀⠃⢓⠀⠀⠀⠙⠏⠀⠠⠀⠀⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠏⠁⢹⢠⡁⡄⠀⠈⠈⠃⠘⠀⠁⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢡⠀⠈⠄
⠀⠄⠶⠤⠴⠤⠐⠤⠶⠀⠀⠀⢴⠤⠄⠜⠈⡜⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙
⠀⠀⠀⠀⠀⣠⠞⠓⠢⡀⠀⠀⢘⢱⠸⡆⠸⣷⡿⢢⡀⠀⠀⠐⠂⡀⠒⠀⠀⠀⠠⠄⠁⠠
⠀⠀⠀⠀⣰⠁⠀⠀⢀⡜⡓⢄⣛⠄⢘⠇⠜⠼⢉⣙⣈⠀⠀⠀⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠐⢂⡠
⠀⠀⣀⠴⠛⠀⢀⠠⠼⠌⡔⠀⡶⠂⠠⠀⠀⠰⠀⠉⠈⠑⠒⠀⠀⠀⠀⠀⠀⢐⠇⠀⢠⠄⠀⠼⠦⣠⡆
⠀⠀⠉⠉⠉⠒⠃⠀⠀⡐⠁⢀⠀⠀⠁⠀⢀⠈⠀⠀⠀⠘⠀⠀⠺⠶⢖⣶⠿⠶⠶⠲⠟⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠠⠏⡈⠓⠈⠃⠀⢀⡐⠃⠀⢀⠀⠁⠀⠰⠀⠀⠀⠘⠟⠀⢰⣤⣤⣤⣼⡄⢀⠂
⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠄⠀⠀⠀⠐⠁⠀⠀⡤⠂⠀⠀⠀⠀⠀⠀⢸⣣⣦⡦⣴⢤⡇⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⡍⠀⠀⠀⠀⠈⠀⠀⠀⣀⣀⠀⣀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠄⢊⣯⠁⠀⠶⠀⠀⡀⣀⠄
⠠⠐⠒⠉⠉⠐⠒⠁⠀⠀⠀⠀⠀⠔⠊⠀⠀⠀⠀⠤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠔⠈⡀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣑⣂⣄⣀⡀⠀⠀⠃⠖⠒⠒⠀⠒⠀⢒⠐⠒⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠉⠁⠀⠀⠀⠁⠀⠀⢀⠐⢂⠉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠈⠀⣔⠄⠀⠂⣨⠀⠀⠀⠐⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠖⠒⠛⠛⠋⠉⠉⠙⠛⠛⠒⠲⠶⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀
⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀
⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠛⡀⡀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⡀⠂⠀⠀⠄⠀⠐⠀⠐⠁⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠃⡁⠀⠳⠄⢀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠞⠒⠊⠁⠀⠦⠁⣐⠄⠀⠂⠠⠀⢀⠃⠀⢀⡐⢻⠛⡴⢦⡄⠒⠃⠀⠀⠀⠀⠀⢱⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠊⠀⠀⢢⠀⢺⠉⠀⠋⠘⢀⠛⠀⠀⢀⠖⠀⢀⡀⠁⡀⠀⠤⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠀⠀⠀⠠⠎⠀⠀⠀⠘⠀⠠⠊⣠⡜⠁⢀⡉⠆
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⢸⡦⠊
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡀⠀⠀⠀⠀⠀⢠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤
⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡠⠊⢁⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠁⠂⣄⣀⠾⠒⠒⠋⠀⠀⠀⡀⠀⠀⡀⣀⠠⢀⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠢⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢤⠀⣀⡰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠶⢤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠶⠒⠚⠋⠉
⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⠀⡀⠀⠀⣀⢀⡀⣨⣁⣀⡄⠀⠀⠶⠀⠀⢈⠖⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠠⣥⠀⡀⠀⠀⠁⠀⠉⠀⠀⠐⠈⠁⠉⠉⠃⠀⠀⠀⠀⡅⢀⠈⠑⣄
⠀⠀⠀⠀⠀⠀⠠⣄⠀⠦⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠉⠀⠀⣀⠤
⠀⠀⠀⠀⠈⢉⡀⠠⠄⠀⠂⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⠄⠀⠀⠀⠀⠀⠀⢩⡀⠐⠈
⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⡀⠀⠀⠀⠀⠀⠰⠶
⠀⠀⠀⠀⢘⢁⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⠀⠰⢷⣌⣁⡄⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠄⠈
⠀⠀⡀⠈⠉⠻⠀⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠈⡀⠛⠂⢰⡀⡀
⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⣨⠁⠁
⠀⠀⠀⠀⢀⣰⠀⠰⠀⠐⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠐⠢⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠈⠀⠐⣂⠀⠀⠂⡔
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢈⠢⠀⣤
⠀⠀⠀⠀⢠⠠⣶⡀⠀⠘⠿⡃⠀⠀⠀⠆⠀⠀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⣀⣠⣈⡀⠾⠉⠠⣀
⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⣀⠄⠀⣴⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠛⠛⣄⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢡⡰⠙⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠃⣀⡠⠆⠉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠁⠀⠀⠀⠀⠀⠦⢤⡂⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠙⠂⡠⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠠⠄⠀⠀⠈
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⣀⣀⡀⣀⣀⢀⡀⡀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣹⣯⣩⣉⣉⣫⣭⣯⣍⣍⣉⣭⣭⣩⣉





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠘⠒⠉⠉⠓⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⠀⠀⠀⢀⣠⣤⣤⠟⢋⠀⠀⠀⢼⣴⣶⣷⣦⣤⣴⠆⠀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣦⣄⢀⣀⣀⠀⢀⣀⣠⣼⣿⣿⣯⡄⠰⢦⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣿⣿⣿⣿⣿⣿⣆⢠⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣋⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠋⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠛⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢸⡆⠀⣿⣿⣿⣿⣿⢿⣿⣿⠏⠈⠙⣿⡿⢛⣝⢤⣄⣴⣄⠀⠀⠰⠆⠀⠀⠀⠚⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⢸⠀⠀⣸⣿⣿⣷⢦⣾⡿⠛⠀⠀⠀⢁⠉⣹⡟⠀⢨⣭⣿⣄⡀⠀⠀⠀⠀⠀⠀⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠋⢻⣿⣿⣿⣿⣿⣿⣶⣿⠇⢼⢿⡏⠀⢀⣼⣿⣿⣿⡷⠀⠀⣠⠀⠀⠀⠱⡀⢨⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⠆⠀⠀⢀⣤⣿⣿⣿⣿⡿⠁⠀⠀⠉⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠘⠏⠘⢿⡇⠀⠀⠀⣾⠿⠿⠿⠿⠛⠀⠀⠀⠀⠀⢀⣴⣶⣶⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠈⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠄⠀⠀⠀⠀⣼⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⠈⣻⣿⣿⣿⣿⣿⣿⣿⣁⡉⢙⣿⣿⡿⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣆⠀⠈⣎⣋⣤⣿⣿⣿⣿⣿⠛⠟⣻⣿⣿⣿⡟⣋⣽⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣛⣦⣾⣿⣿⣿⣿⣿⣿⣏⢀⣴⡾⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣹⣿⠿⠟⠻⢭⡝⠻⣟⠉⠛⢉⣠⡿⠿⠿⢛⣻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣟⣁⣠⣤⣤⠀⡀⢀⣠⣶⣾⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣤⣶⣶⣶⣶⣶⣾⡇
⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⠀⠀⢠⣤⣄⣀⡀⠀⠀⡀
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣶⡟
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠉⠋⠉⠉⠉⠁⠀⠀⠀⠙⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣠⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢸⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠾⠛⠛⠉⠉⠉⠉⠉⠉⠉⢙⣿⡿⠶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⡶⠾⠛⠁⠀⠀⠀⠈⠙⠿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠰⣿⣉⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣨⣭⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦
⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⣠⣴⠾⠛⠛⠛⠋⠉⠉⡁⠀⠀⢀⣴⠾⠶⠶⠟⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⣼⠏⠀⠀⠀⢠⡿⠷⠶⠛⠛⣷⣀⣼⠃⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄
⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢿⣤⣤⣤⣴⠟⠁⢀⡀⠀⠀⠈⠉⠁⠀⠀⣀⣤⡄⠸⣧⠀⠀⠀⠀⠀⣿⢷⣤⡀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⣤⡶⠟⠛⠛⠷⢶⣶⡶⠶⠾⠛⠋⠙⣷⠀⠻⣦⡀⠀⠀⠀⠹⣧⠈⠻⢶⣄⡀⠈⣿⡀
⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠙⢷⣄⠀⠀⠀⣿⠆⠀⠀⠉⠻⣶⣼⣇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠙⠻⠟⠛⠋⠀⠀⠀⠀⠀⠀⠙⣿
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣤⣴⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏
⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢠⡶⠛⣿⠁⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢠⣿⠁⣼⠏⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠛⠟⠋⠀⠀⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢶⣦⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣶⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⡀
⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⣀⣀⣤⢀⣤⣆⢠⣬⣡⠀⣀⠀⠀⡄
⠀⠀⠀⠈⠻⠂⠀⠀⢤⣤⠀⢒⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⡎⢙⣿⣿⣿⣿⣿⡏⠉⠀⠙⣿⣿⣿⣿⣿⣿⣧⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠉⠀⠘⠿⣿⣿⡤⠽⣳⣦⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⡟⠀⠙⣿⣿⣿⣿⠁⠀⠀⠀⠃⠀⠘⣇⠀⠀⠀⠈⠙⠁⠘⠛⠁⢠⣤⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⢦⣽⣿⡿⢿⣟⣿⣿⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣍⣙⣙⣹⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣷⡾⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣆⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠹⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠙⠻⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⠟⠀⣴⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣭⣧⣯⣿⣿⣯⡀⠀⠀⠀⠀⢀⣠⣿⡟⣹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠇⠀⠘⠟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⣶⣦⠀⠀⠀⠀⣨⣿⣿⣤⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿