Eagle Eye Emojis & Symbols

⠀⠀⣐⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⠤
⠀⠢⠄⠻⣿⣻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣯⣽⠋⠠⠂
⠀⠀⠀⠀⢻⣿⠀⠉⢳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠛⠓⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡏⠁⠀⢿⠍
⠀⠀⠀⠀⣄⣇⠀⠀⢼⣿⣯⡷⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡀⠀⣀⠀⠈⢣⠀⠀⠀⠀⠀⠀⢀⡤⠔⢻⣿⣷⡷⠀⠀⣸⡤
⠀⠀⠀⠀⢠⣿⡄⠀⠈⠿⠟⠁⠀⣼⡷⢦⣀⠀⠀⠀⠀⡌⠀⣠⠊⠀⠀⠀⠙⢄⡈⡇⠀⠀⠀⣠⠶⢿⣧⠀⠀⠛⠛⠁⠀⣠⣿⠆
⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⣰⡻⠒⠂⠉⠃⠀⠀⢰⢺⢇⠃⠀⠀⠀⠀⠀⠈⡿⢧⠀⠀⠈⠀⠈⠉⠪⣧⣀⣀⣀⣠⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠙⠿⠻⠟⠿⠋⠀⠀⠀⠀⠀⠀⠀⡌⠀⡞⠀⠀⠀⠀⠀⠀⠀⠱⡌⢦⡀⠀⠀⠀⠀⠀⠈⠛⠉⠋⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⠉⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⠀⠠⣼⠀⠀⠠⡄⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣀⣠⡴⢖⣛⣙⡿⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠯⢭⣝⠫⣺⣿⡄⠀⠀⢧⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢟⣩⣴⠾⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣌⡻⣷⡄⠀⠘⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⣻⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠮⢿⣄⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⣰⡧⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡀⠹⣷⠀⠀⠀⠆⠀⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢹⡆⠀⠈⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠙⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏

⠀⢀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀
⠀⠳⣿⣦⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⣾⡷⠂
⠀⠘⢿⣿⡟⠛⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠛⣿⣿⠟
⠀⠀⠈⢻⡇⠀⢰⣿⡟⠶⣄⠀⠀⠀⠀⠀⠀⠀⡿⢻⣿⠿⠿⣿⠻⣧⠀⠀⠀⠀⠀⠀⢀⡴⣾⣿⣵⠀⠀⣿⠋
⠀⠀⠀⠸⣇⠀⠈⣿⡷⠀⠘⣿⣦⣄⠀⠀⠀⢸⣡⠋⠀⠀⠀⠈⢳⣸⠀⠀⠀⢀⣤⣾⡟⠀⠸⣿⡏⠀⢀⡿
⠀⠀⠀⠀⠙⢦⡀⠈⠁⢀⣼⠃⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⢻⣄⠀⠉⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠈⠛⠿⠟⠛⠁⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠙⠛⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡄
⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⣀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⣀⣀⣄⣀⣀
⠀⠀⠀⠀⠀⠈⠛⠓⠲⠭⣍⡛⠒⠾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠖⠚⣋⡭⠵⠖⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇

⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠳⠯⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡿⠳⠃
⣤⢀⡈⣾⡊⢳⣔⠦⠤⣀⣀⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣄⣀⡠⠤⢖⣵⠋⣺⡆⣀⢀
⠈⠫⣙⠺⢿⣿⣿⣿⣦⣤⣌⡉⠉⠳⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⠋⠉⣈⣤⣤⣾⣿⣿⣿⠿⢚⡩⠋
⠀⠀⠙⠿⣄⠈⠉⠀⣿⠛⠿⣿⣾⡄⠀⠛⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⠃⢀⣼⣾⡿⢟⢻⡏⠈⠉⢀⡼⠟⠁
⠀⠀⠀⠠⢼⣷⣄⠀⢻⡆⠀⣿⣿⣿⣿⣦⡀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⣠⣾⣿⣿⣿⠇⠀⣾⠃⢀⣴⣿⠤
⠀⠀⠀⠀⠲⣽⣯⡙⢦⢻⣧⣌⢙⢛⠛⡙⣿⡆⠀⡥⢀⠸⢻⠁⢹⠻⢀⠠⡅⠀⣾⡟⠙⠛⢛⢋⣠⣿⢣⠞⣩⣿⡵⠂
⠀⠀⠀⠀⠀⠈⠻⢅⠘⠷⣿⣿⣿⣿⣶⣿⣿⣿⡿⠠⠟⣠⠂⠀⠀⢢⡘⠧⠰⣿⣿⣿⣷⣶⣿⣿⣿⡷⠟⢀⠽⠋
⠀⠀⠀⠀⠀⠀⠀⠺⠷⣆⣀⣉⣻⠍⠉⠀⠈⠹⣿⠀⣬⣅⣢⠀⢠⣂⣭⡄⢸⣿⠉⠀⠈⠉⡽⣛⣁⣠⡶⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣋⣭⣭⡵⢂⣠⠀⢠⣅⣤⡿⠉⠹⠆⠾⠉⠹⣧⣌⣥⡀⢠⣀⠢⢭⣭⣍⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠽⠋⢡⠾⠷⠟⣻⣣⠾⠋⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠳⢦⣻⡛⠷⠿⢦⠉⠻⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠴⠶⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢟⣋⣥⠴⠶⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢛⣥⠞⠻⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢋⣴⣿⣿⣷⠀⠘⡆⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⠻⣿⠿⠋⢀⡼⠁⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣶⣤⣤⣤⣬⣭⣭⣭⣴⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⡯⠅⠀⣾⡆⠀⡎⣵⠀⣸⠀⠀⣿⠍⠀⠀⣿⠍⠀⢳⠃⠀⡯⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠁⠉⠀⠉⠉⠀⡌⠉⠀⠉⠉⠀⠀⠉⠉⠀⠈⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣶⣾⣿⣿⣷⣤⣀⣀⡀⠀⠀⣲⣤⠈⢋⠻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⣠⣾⣿⣿⡟⢻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣸⣄
⠀⠀⠀⠀⠀⡀⠀⣀⡤⢐⣁⣾⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙
⠀⠀⢀⠀⢾⣟⠺⣵⣶⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⠉⠉⠛⠛⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅
⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠛
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠙⢻⣿⠿⠿⠃⣹⣿⣿⣿⣿⣿⣿⣿⣿⣵⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⢀⡐⠲⠞⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠋⠉⠁⠀⠘⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⢿⣶⣉⠉⠑⠶⣶⣾⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣀⡀⢀⣀⠀⣀⡀⠈⠙⠿⣿⣿⣇⣤⣄⠀⠀⠈⠛⠙⠛⠻⠋⠋⡙⢇⠨⠐⢦⠈⠉⠉⠀⣴⣌⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣾⣿⣿
⠀⠀⠀⠐⠚⠻⠟⠶⢿⡻⢶⣶⣀⠈⠙⢿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠈⠂⠀⠀⢀⣸⣿⣿⡿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠂⠀⠀⠀⠀⠠⠀⢈⣳⣾⣿⣿⣯⣄⠀⠙⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠋⣴⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠇
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠳⢷⣦⣩⣷⣦⣄⠀⠉⠛⠻⢿⣶⣦⣤⣤⣤⣤⣤⣤⣴⠶⠾⠛⢋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⡎⣷⢿⣽⢾⡷⣤⣄⡀⠉⠉⠉⠉⠉⠉⣁⣀⣠⣶⡶⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠀⠉⠉⠕⢆⡛⠉⠻⡛⠾⣿⣟⢿⣉⣉⣻⣦⣼⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠉⠑⠂⠀⠙⠙⠉⠿⣿⣯⢹⡛⠻⠻⣿⣟⠙⠿⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠠⣤⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣾⡯⠄
⠀⠀⠐⢿⣿⣿⣿⣿⠟⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠛⣿⣿⣿⠋⢵⡶⠶
⠀⠀⠀⠀⠉⢻⣿⣿⣦⣙⡛⣛⣩⣿⣷⣦⣤⡤⠖⠚⠉⠙⠲⢤⣀⣤⣴⣾⣿⣙⣛⣛⣠⣿⣿⠟⠉⠁
⠀⠀⠀⠀⠀⠉⠿⠿⠿⠿⣿⣿⣿⣿⣿⡩⣫⣦⢀⠔⠂⢄⣶⣦⢻⣿⣿⣿⠿⠭⠽⠛⢛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⡿⠿⠏⣦⣴⣿⣿⠀⠀⢹⡻⣧⣦⡟⠛⠻⠦⢄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠒⠒⠺⠿⣁⠀⣀⣴⢫⣯⣿⢻⠀⠀⢸⣿⣿⢼⣷⣀⣀⠀⠀⠀⠉⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⡛⣿⣿⣟⣿⣿⠀⠀⢸⣿⣿⢻⣿⡷⣲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⣿⣿⣿⣿⡇⠀⢸⢿⢿⣿⠿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢹⣝⣿⣇⠀⢸⣽⣟⠑⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⣯⠀⣸⣿⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡸⣖⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣛⠃



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀⣀⣠⣠⡤⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣤⣤⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⠿⠙⣿⣿⣿⣿⡿⠛⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣦⣸⣿⣿⠳⠆⠀⣿⣿⣿⠋⠀⠀⠀⠀⣀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⡙⣳⢫⠝⠻⢟⣻⣿⣿⣿⡜⠁⠀⢠⣿⣿⡧⠀⠀⠀⢤⡊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢷⣌⡠⠁⠀⠀⠀⠈⠀⠈⠉⠀⢠⣤⣿⢿⣿⠆⠀⠀⠠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⢰⢿⣽⣿⣷⣭⣻⠶⣶⣤⣀⣠⡄⣤⣤⣼⣾⡿⢫⣿⠃⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣽⡙⠻⢶⣿⣯⣿⣿⣿⣿⠿⠋⢡⣿⠃⠀⠀⠀⣠⠇
⠀⠀⠀⠀⠀⠀⢸⡟⢿⣿⣿⣿⣿⡿⢦⣤⣈⠈⠉⠉⢁⣀⣠⣴⠟⠁⠀⠀⣠⠾⠃
⠀⠀⠀⠀⠀⠀⢸⠃⠸⣿⣿⣿⠉⠀⠀⠈⠉⠛⠛⠛⠛⠋⠁⠀⢀⣠⡴⠾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠲⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢰⣾⣆⢰⠞⠛⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠷⢾⡏⠉⣿⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡈⣷⡀⣿⡀⠀⠀⢀⣤⣶⣿⣿⣿⣶⣶⡶⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣷⣹⣇⣀⣾⣿⣿⣿⣿⣿⣿⠻⣿⡵⢦⣹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣼⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣧⠹⣷⣶⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣿⡇⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠘⣿⣷⣤⣭⣡⠄⣠⣴⠖⢶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⠟⠀⠀⠋⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠈⠻⠿⠟⠋⠈⣛⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣛⣛⠁⠀⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠻⠶⣤⣤⡤⠀⠀⠀⣍⣨⠁⠀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣭⣂⣤⡾⠁⠀⠀⠀⠀⠿⣹⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⣀⠀⠉⣻⡄⠈⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⠿⠟⠋⠀⠀⠀⠀⠀⠀⠐⠁⠊⠻⣿⣿⣿⣿⣿⣿⣶⣀⠀⠉⠉⠛⣿⡉⢁⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⠀⠀⠀⢀⣿⣿⣿⣿⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣿⣿⣿⣿⠟⠛⠳⠿⢟⡳⡦⣤⣽⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣴⠀⢸⣿⣿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣅⡦⠀⠀⠀⠀⠀⠘⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢸⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⡁⣆⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢺⣿⣟⣃⣀⣤⣤⣤⣀⣀⣀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠃⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣾⣿⣿⣿⣿⣿⡟⠿⣿⣟⣿⣿⣦⣴⣿⡿⢻⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⢴⢦⡹⣿⣿⣿⣿⡛⠛⠻⠟⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡝⠿⠾⢃⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡻⣿⣿⣿⣟⣓⠒⠁⣸⣿⡿⢩⣿⢿⣷⣤⣀⠀⠀⠀⠀⢀⡜⠻⣯⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣈⡙⠻⢿⣿⣿⣿⣏⣧⣴⣿⣤⣾⣿⣿⣿⣿⣷⠆⠀⠘⣷⠀⠀⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡁⠀⠈⠉⠙⠛⠛⠛⠋⠉⠉⠉⠙⠛⠛⠛⠁⠀⠀⠀⠈⢧⡀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠤⢤⣄⣀⣄⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣦⣤⠀⠀⠀⠀⠀⣸⡏⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣰⣿⠇⠀⠀⠚⠁⠀⠀⠀⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡇⠀⢠⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣷⣴⠿⠟⡉⠀⠀⠀⠀⣦⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣩⣤⢶⡿⡻⢷⣄⡀⠀⢸⣿⡿⠁⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠉⠀⠀⠀⠏⠛⠁⡽⣿⠃⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⠛⠛⠛⠻⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⠟⠋⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠋⠁⢀⣠⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⣀⣠⣴⣾⣿⣿⡿⠟⠋⢰⣿⡟⠀⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⣠⡔⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⢀⣿⣿⠃⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠟⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⠀⠀⠀⣾⣿⡏⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃⠀⣠⣾⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⡟⠀⢀⣼⣿⡟⠀⠀⠋⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢀⣾⣿⣿⣿⣿⠋⠀⠀⠀⠛⠿⣿⣿⠿⠛⠀⣠⣾⣿⠟⠀⠀⠀⠀⣸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⣀⣀⣠⣤⣾⣿⡿⠋⠀⠀⠀⠀⣰⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠟⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⣰⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣧⣀⡉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠉⠉⠁







⣿⣿⡿⠿⣿⡿⢿⢿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣾⣶⣾⣴⣿⣷⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣄
⠀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢡⢬⠿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠿⣯⣄⢿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⢸⣺⣿⣿⣿⡿⢿⣷⣦⣀⠀⠀⠀⠀⠀⣠⣾⣷⣄⠀⠀⠀⠀⠀⣀⣤⣶⣿⢿⣿⣿⣿⡿⡟⣼⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣎⠷⢭⣿⣿⠵⣢⣿⣿⡿⠃⠀⠀⢀⣼⣿⣿⣿⣿⣷⡀⠀⠀⠘⢿⣿⣿⣄⠶⣽⣿⣭⡾⣠⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣾⣶⣾⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢨⣿⣿⣿⣷⣾⣶⣶⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⠇⠀⢀⣿⣿⠟⣿⣿⣿⣿⠻⢿⣿⡄⠀⠸⢿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢃⣴⣿⣿⣿⣿⣷⡈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢶⣶⣶⣦⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣶⣶⡶⠶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣀⣤⣆⣠⣞⣤⣶⣿⣾⣶⣶⣶⣶⣿⣿⣿⣿⠿⠟⠉⠉⠀⠉⣻⣿⣿⣿⣿⣯⣛⣦⠀⠙⠛⠒
⠀⠀⠀⠀⠀⡄⠀⣀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠴⢿⣿⣟⢀⠀⠀⠀⠀⠉⠙⣿⣿⣿⡿⣿⣿⣮⠝⠃
⠀⢀⡆⣰⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣠⣶⣾⣾⣿⣿⣾⣿⣾⣧⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠦⠄
⢰⣸⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣾⣿⣿⣿⡟⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⠷⠂⠁
⣌⠳⢝⢇⣲⣟⡇⢿⢶⣿⣻⣿⣿⣿⣿⣿⢭⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⢠⣿⣿⣿⣿⣟⣭⠴⠂
⠻⣷⡞⢸⣿⣍⠹⣄⠀⠈⡱⣿⣿⣿⣿⣿⣿⡻⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣿⡏⢀⣤
⢰⠜⢷⣾⣟⣷⡀⡈⣆⣬⡃⢟⠈⠻⢻⣿⣿⣿⣧⣼⠿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⣿⣿⣿⠯
⡸⢷⣖⡘⣽⣿⣾⣿⣿⣿⣷⠆⡨⢧⡾⠿⣿⣿⣿⣿⣿⣿⣷⡿⠿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⡿⣿⣿⣿⣾⣿⣫⠅
⡵⢾⣻⣹⣿⢿⠿⣿⡟⠉⣭⣾⣧⣄⣒⣢⣬⣿⣿⣿⣿⣿⣿⣿⣷⣿⣭⣤⣿⣿⣯⣯⣿⣿⣾⣿⣿⡿⠿⠛⠉
⣻⣿⣃⣙⢟⠟⣱⠿⠧⡖⢡⣾⡯⣷⡋⢉⣀⣈⣻⣯⡻⣝⢿⣿⣿⡻⢿⠿⠿⢿⣿⣿⣿⣿⠟⠛⠁⣀⡴⠂
⣿⣷⣦⣿⣭⢾⣿⣢⣤⣿⣿⣿⣷⣯⣀⠀⣘⠶⣤⣉⠓⠬⠁⠈⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠠⡤⠾⠋
⣯⢹⣿⢿⣾⢧⣾⣿⣧⣾⣿⣿⣿⣿⢿⡆⠉⠑⢤⣉⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀
⠐⢼⣿⠛⢟⣜⣹⣿⣿⣿⣿⣯⡻⣷⠀⠈⠀⠀⠤⠻⡿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⠋
⠀⠀⠀⠀⠈⠉⠁⠼⢋⣟⢹⠻⠟⠉

⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⣄
⠀⠀⠀⠀⢰⣿⠭⠵⠖⠲⣌⡷⣄
⠀⠀⠀⠀⢸⢫⠄⠀⠚⠛⢻⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⣿⠀⠞⠂⣉⣉⠙⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠉⢁⣀⣀⣀⣠⡴⠊
⠀⠀⠀⠀⡇⠀⠀⠐⠻⣭⡼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⡇⢰⡂⠀⠀⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣀
⠀⠀⠀⠀⢷⡈⠙⢛⣯⡵⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠰⣫⠿⠭⠋⠁
⠀⠀⠀⠀⠈⣇⢀⠀⠈⠘⣆⠻⡄⠀⠀⠀⠀⢀⣤⠶⠛⠉⠉⠙⠛⠾⣷⡶⣄⠀⢤⡀
⠀⠀⠀⠀⠀⣿⠀⢷⡀⠀⠈⠃⠹⣦⡀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢷⡀⠹⣦⡀
⠀⠀⠀⠀⠀⣿⠀⠈⢧⠀⠀⠀⠀⠈⠻⣦⡿⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡈⠻⣦⣀
⠀⠀⠀⠀⠀⣿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⠻⣶⣀⡇⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠉⠳⣄⠉⠛⠛⠒⠒⠒
⠀⠀⠀⠀⠀⢻⡰⡀⠘⣽⢦⠀⠀⠀⠀⠀⠀⢹⡍⢷⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⡇⣸⠀⠛
⠀⠀⠀⠀⠀⠘⣧⠫⠀⣿⠙⠿⠟⠂⠀⠀⠀⢨⣷⢾⠠⢤⣤⣤⣤⠞⠋⣠⣴⠄⠀⣧⡏
⠀⠀⠀⠀⠀⠀⠸⣆⠀⠹⣆⡀⠀⠀⠀⠠⠴⠚⠸⡇⠀⠀⠀⠀⣀⢄⡰⡝⠁⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠨⡉⠛⠛⠒⠒⠀⠀⠘⢁⡼⠀⠀⠀⠀⠑⠒⠺⠀⢀⣼⠋⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠘⢦⣀⣀⣀⠀⠔⠋⠉⠀⠀⠀⠀⠀⢀⣀⣤⡴⠟⠁⠀⠈⠙⠷⢶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣬⣉⢁⣠⡴⠶⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣆⠀⠀⠶⢿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⠛⠉⠁⠀⠀⠀⠀⠈⠙⠃⠀⠀⠈⠉⠙⠻⠿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠙⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⡀
⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀
⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷
⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠇
⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⢠⣤⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷
⠀⠀⠀⠹⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⢛⣿⣿⣿⣿⣶⣶⣶⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⡀
⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟
⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃
⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏
⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣄⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣶⣤⣤⣀⣀⣰⣦⣄⡀⠀⠀⠀⣠⣴⣶⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⢿⣿⣿⠿⠛⠀⠀⠘⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⡀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣽⣿⣿⣿⣦⡀⢀⣾⣿⣿⣿⣿⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣟⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣻⣿⣯⣵⣶⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣽⣿⣿⣷⣝⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣾⢿⣿⣿⣿⣿⣿⢻⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡷⠶⢟⣼⣿⣿⣭⣭⣭⡾⢿⣾⣻⣶⣿⣽⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢏⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⡇⣿⣿⣿⣯⣿⢧⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⣻⣵⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⢿⣿⣻⢿⣾⣽⣿⣿⢋⣾⣿⡿⣿⣿⣿⣿⣴⢿⣛⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣶⣯⣿⡷⣾⢯⣿⣿⣿⡎⣿⣇⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣷⢿⣧⣟⣻⣿⡿⣯⣾⣷⣽⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣽⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣯⣽⣟⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡟⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠙⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⢀⣤⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣷⠀⣾⣿⣿⣿⣿⡟⣠⣾⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⣼⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⢠⣿⡿⠿⠛⠛⠿⢃⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠈⣿⠿⠟⢋⣉⣤⣤⣶⣾⣿⣷⡀⢺⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⣿⣿⣿⣿⠇⠹⣿⣿⣿⣿⣿⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣈⣉⣙⢋⣠⣄⡙⠛⠻⠿⠟⠀⠹⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣦⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣧⠀⣉⣉⣉⣙⣛⠁⣼⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⠛⠛⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⠿⠿⠿⠿⠿⠿⠻⠿⢿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡛⣛⣛⡛⢛⣻⣿⣿⠿⠿⢿⡿⠿⣿⣿⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣽⣯⣿⢷⡄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣄⢀⣀⣴⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠈⣿⣿⡏⢘⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⣿⣿⣧⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣻⣿⣋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢿⡿⢿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⣾⣿⣿⣿⡆⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠾⡿⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠙⠿⡿⠟⠁⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠒⡗⠂⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦⣼⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠀⠀⠰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠔⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠡⠄⠈⠄⠀⠀⠀⠀⠀⠀⠀⡾⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠌⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⠈⡀⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⠉⠈⠉⠟⠀⠀⠀⠀⠈⠀⡀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠉⠀⠀⠀⠀⠀⠀⣠⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⢀⣤⣤⠀⡆⠀⢀⠔⠀⠀⠀⠀⠔⣠⣤⣄⢠⠀⠀⠀⠀⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿⡑⠛⠀⢀⣤⣾⣦⣠⣶⣦⡀⠀⠙⢂⣿⡆⠄⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠀⠀⠀⠀⠀⠙⠻⠶⢿⠟⠋⠉⢈⡁⠉⠙⠻⡿⢶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠂⠄⠜⠣⠀⠄⠊⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣈⡄⠀⠀⠀⠀⠀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⡀⠀⠀⠀⠘⠛⠛⠛⠢⠀⠀⠀⠀⠀⠀⠀⡀⠘⠛⠛⠛⡄⠀⠀⠀⡀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⣀⣀⣀⣀⣀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠛⠛⠛⠛⠛⠛⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠸⠉⠉⢹⠀⠯⠉⠉⠽⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠠⡀⠀⡈⠀⠰⠀⠀⡄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣷⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣠⣄⣠⣄⣀⣀⣥⣀⣇⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⠉⠉⠉⢹⣿⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⢿⣿⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠸⠟⠋⠁⠀⠀⠀⠈⠙⠻⠷⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠋⠁

⠀⠀⠀⠀⠬⠀⠀⠀⣀⡀
⠀⠀⢠⣄⣾⣦⡀⣠⠤⡹⠻⣆
⠀⢀⣠⣼⣿⢿⠄⠂⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁
⠖⠓⠘⠛⣿⢰⡄⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢈⣧⣿⣞⣋⠉⠈⠉⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⠀⠐⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣤⠾⢻⡙⣿⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣽⣿⡃⠉⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠸
⠁⠀⠸⢳⣿⢳⡦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠚⢙⢹⣧⡄⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠑⠒⢰⣾⣖
⠀⣀⣴⣶⣿⠻⠇⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢾⠯⠅⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢈⣽⡟⠙⠢
⠛⠁⢘⠹⣿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠰⢸⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠘⠀⠉⠨⣿⣿⣤⡀
⠀⠀⡝⢂⣿⠄⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⢴⣾⣟⠇⠀⠙⠆⠀⠀⡠⠖⡀⣠⣤⠀⠀⠀⠀⢀⣤⢤⣾⡶⠀⠈
⠀⠀⡄⠘⣿⠈⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢄⢹⡏⠃⠀⠀⠀⠀⠀⠀⣀⡀⣹⡿⠲⢄⡀⠀⠁⠀⢘⣽⡿⠖⡤
⠀⠰⠈⢤⣿⠃⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⡇⠃⠀⠀⠀⠀⠀⠘⠉⠉⢿⣿⣤⡀⠀⠀⠀⠀⢀⢸⡇⠂
⠀⠐⠀⢸⣿⡂⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣼⡇⠤⠀⠀⠀⠀⠀⠀⡠⠀⢺⡏⠀⠈⠀⠀⠀⠀⡀⢼⡇
⠀⠁⠈⣺⢿⠉⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣸⡇⢈⡀⠀⠀⠀⠀⠀⠀⠀⢾⡟⡉⠂⠀⠀⠀⠀⠁⣸⡇⠰
⢸⣳⣄⢼⣾⡧⣀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⡀⣭⣧⡀⠂⠀⠀⠀⠀⠀⠀⠀⢊⡇⠀⠀⠀⠀⠀⠠⠁⣼⡇⢀⡄
⣻⣀⣈⣻⣻⣃⣉⣹⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣏⣈⣿⣗⣉⣵⣀⣀⣀⣀⣀⣀⣀⣠⣇⣀⣀⣀⣀⣀⣸⣉⣻⣟⣉⣇
⣿⣿⠋⠛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⡒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⣊⣤⣶⣾⣿⣿⣿⣿⣥⠈⠉⠒⠚⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠊⣫⣴⣿⣿⠿⣻⡿⠛⠋⠉⠉⠉⠛⠢⠀⠀⠀⠈⠐⣶⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢥⣾⣿⡶⠛⠁⠞⠁⠄⣒⠒⠒⠂⣀⣀⢀⠀⠀⠀⠀⠀⠈⠃⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢠⣾⣿⣟⠁⠀⠀⣠⡴⠟⣛⣻⣶⣜⢿⣿⢎⠳⡷⠀⠰⠶⣷⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⡀⢸⣿⣿⠃⠀⣠⣿⠋⣰⠟⠉⠉⠉⠉⠐⠀⠀⠀⠀⠀⠀⠀⠈⣿⣣⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣈⣇⠈⠐⣶⣆⣰⠃⢡⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⢷⣿⣿⣿⠋⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠈⠻⠻⠷⣾⡷⠀⠀⠀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿⣿⣷⣄⣷⣦⣾⣟⠁⠀⠀⠈⣀⣀⣀⣉⠙⠛⠃⠀⠀⠀⠴⣛⣉⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣮⣿⣿⡇⣙⢿⣷⣪⠂⠀⠀⠙⠻⣟⣿⠏⠳⠄⠀⠀⠀⡴⠻⡟⠉⠟⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⡿⡟⠱⡄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣅⢻⣄⠁⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠙⣿⣿⣷⣦⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⡠⠞⠙⣿⣿⣿⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠿⠶⠾⡦⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⢉⡁⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠩⠷⠶⠖⠀⡰⠁
⠀⠀⠀⠀⠀⠀⣸⣿⡄⢀⡴⠞⠀⢰⣯⣾⣿⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠘⣿⣏⡀⣨⣿⠁⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠐⠆⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢄⣻⣿⠃⢀⣨⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡿⢷⢾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⠟⡀⠤⠤⠄⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢠⡀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠛⠋⡀⠀⠀⠁⠘⠢⠤⣀⠀⠈⠂⠀⠈⠻⠮⡳⣌⠐⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠘⠻⠧⠀⠀⠀⠀⠀⠀⠈⠁⠂⠀⠑⠀⠀⠈⠪⡓⡙⠛⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⣤⣴⣶⡟⠉⠹⣿⠀⢨⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⢊⣉⣩⡍⠙⠛⠻⣆⠸⣿⣧⣼⣿⣗⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⢁⡒⠛⠛⠿⢿⣧⢠⣆⣿⡛⣯⡭⠏⠛⠉⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡈⣽⣵⣁⡃⢀⣸⣿⣦⡿⣿⣿⣷⣶⣶⣶⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣿⣿⣿⣿⢿⢺⡇⣿⣯⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⣸⣘⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠉⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠈⢁⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⡟⡕⡻⢻⣿⣿⣿⣿⠙⢿⣍⠢⣤⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣹⢏⠌⠀⠉⣟⢅⠙⣆⠻⣢⣽⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡎⣀⡀⢀⣬⣺⣶⣌⣷⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣷⣶⣾⣿⣿⣿⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⡿⣿⢸⣿⡟⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣷⣿⣽⡿⣧⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠉⠹⡇⣿⣿⢹⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⢿⣿⠀⢘⡇⠻⠋⢸⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣾⡇⠄⢸⠇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⠇⠀⢸⡄⡄⠀⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡷⢸⠀⠀⠈⡇⡇⠀⣿⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⣷⡇⠀⣿⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⡇⠀⢸⡟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡇⠀⠀⠀⠀⠘⣿⠀⠘⣷⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⢹⠀⠀⢸⡼⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣃⣀⣀⣀⣀⣀⣈⣀⣀⣀⣓⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠛⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣼⠥⠀⠀⠀⠈⠑⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣿⠾⠃⠀⠀⠀⠀⠀⢀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣀⣴⣶⣶⡶⠶⢶⢶⡏⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠀⠀⣼⢸⡇⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡼⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣸⠃⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠺⠛⠛⠛⠻⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⠇⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣠⣴⠶⠿⠛⠷⠶⣦⣀⡏⠈⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⢰⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠴⠞⠛⢧⣄⣀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⢀⡴⠞⠛⠒⠒⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⠶⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠺⠛
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡟
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠸⣿⡇
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠉⠁
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣀⣀⣀⣀⣤⣴⣶⣶⣿⡿⠋⢻⡇⠀⢀⣤
⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣿⡇⠀⢾⣿
⠉⠛⠿⠿⣿⣿⣿⣿⣿⣷⣽⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢸⣟⣀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠓⠒⠒⠒⠒⠒⠒⠻⠿⠿⢿⣿⣏⡁⠀⠈⢻⣷⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⣦⣾⣃⣔⣀⣼⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠉⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣤⡶⢿⣭⣿⣽⡿⢶⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⡓⠀⢼⣿⠿⠿⠿⠟⠛⢶⣿⣻⡿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠶⢀⠇⠃⠀⠀⠛⠀⠀⠀⣀⣀⠀⠻⣯⣿⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢛⢿⡄⠚⠙⢶⠤⠐⡿⠟⢿⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠍⠀⠀⠀⠀⠀⢐⣀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣘⣃⠀⠀⠀⠀⣻⣦⣿⠁
⠀⠀⠀⠀⡄⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⣀⣤⠞⣿⢇⡽⣿⣦
⠀⠀⠀⡈⠀⠀⠀⢠⡇⠀⠀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⡀⠀⠙⣾⠿⠋⠀⠀⠸⣼⣛⣯⡟
⠀⠀⠀⡧⠀⠀⠐⠀⠉⠉⠉⠉⠉⠉⠉⠛⠻⣝⣟⠁⠈⢹⣷⣾⣿⣄⠀⠀⠀⠀⠙⣿⢯
⠀⠀⠀⣧⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⡆⠀⠈⠻⠿⠉⠛⢦⠀⠀⢀⡴⠃⣰⠷⣄
⠀⠀⠀⠀⠉⠙⠲⠤⣄⣀⣀⠀⠀⠀⢠⣴⣾⡟⡼⠁⠀⠀⠠⣤⠴⢻⡞⣷⣞⣉⡀⢰⡇⠀⠈⠙⠲⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢻⣷⣶⣿⣿⣦⡆⣸⠇⠀⠀⠀⠀⠘⢻⡿⠁⠀⠳⣸⠁⡠⠂⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠻⠛⠿⢾⠏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠠⣿⡀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠇⠀⠘⠟⠒⠒⣤⠶⣦⣶⣶⣿⣷⢔⠤⣄⣄⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡄⠀⢚⠃⠀⠀⠀⠀⠀⠐⠟⣿⢛⣻⣿⣿⣯⣗⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠙⠄⢻⡅⠀⠀⠀⠀⠉⠉⣼⢣⣏⣭⣵⣾⣯⣟⠭⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠠⡄⠸⡘⡇⠀⠀⠀⠀⠀⢸⣧⠜⠋⠁⠀⠀⠀⠙⢷⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⡈⠣⠐⢧⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠉⢂⣀⡨⠤⠖⠋⠁⠀⠀⠀⠀⢀⣠⡴⠖⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠁⠀⠀⠀⣀⠀⠤⠤⠖⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠁⠀⠀⠀⣠⠆⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠴⠒⠛⠢⣄
⠀⠀⠀⠀⢀⣠⡤⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀
⠀⠀⢀⡞⠉⢀⢰⣶⣠⡀⠀⠀⡰⢅⠀⠀⢀⠀⠀⠀⠀⠈⠳⢤⣀
⠀⠀⣼⠀⠀⠀⠀⠀⢙⣿⣀⣤⣶⣀⠲⡠⠁⣠⣢⠤⠀⠀⠀⠀⠘⠳⢦⣄
⠀⠀⠘⣄⠀⠀⠐⠋⠋⠉⠉⣙⣻⣿⡷⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⠶⣄
⠀⠀⢀⡞⠱⠦⠤⠒⠊⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡓⠝⠳⡄
⠀⡰⡯⠐⠲⣆⠀⠀⠀⠾⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⢰⡄⠀⢀⡃⠒⠀⠀⠀⣈⣴⡶⠶⠶⠾⢤⡄⣠⡤⣴⢂⠠⠲⠆⢀⠀⠀⠀⠀⠀⠀⠃⠠⡌⢳⡶⠾⠟⠒⠦⠴⢿⡓⣦⣄⣀
⠀⠙⣺⠛⠳⠶⢒⣋⣉⣉⣀⣀⢀⣤⣴⠿⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠘⣷⣆⢸⠀⠀⠀⠬⢷⠁⠍⠏⠉⠓⠲⠦⢤⣤⣤
⠀⢀⣇⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⡔⠀⠘⣉⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣋⢸⠀⠀⠀⢀⣸⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈
⠀⠀⠻⣧⣸⣠⣄⣀⢀⣐⠀⡉⠠⣩⣴⡼⠟⢫⣤⡙⢿⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡧
⠀⠀⠀⠈⢹⡋⠛⠛⠛⠛⠒⠛⠛⠛⢩⠀⠀⣼⡯⠔⠉⠉⠓⠆⣤⣶⣤⣀⡀⠀⠄⢄⡀⢀⠀⠀⠀⡞⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠘⢷⣦⣀⡀⡀⠀⠀⣄⣀⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠰⠀⠀⠃⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠋⠉⠉⠁⠈⠙⠿⢼⣐⡜⣁⢀⠀⠀⠀⠀⠀⠀⠉⠀⠁⣠⣀⠀⠀⢠⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠚⠿⢧⣤⣥⣶⠾⠶⠛⠛⢶⣙⡀⡏⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⠀⠀⠀⠀⠀⠇⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⠃⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢢⣄⣀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣻⣿⡟⡇⡀⡄⠀⠂⠀⠂⠀⡐⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⣱⣹⡡⡐⣐⡀⡀⢀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣵⣿⣿⣿⣟⡙⠐⢡⢃⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠾⠮⢼⣔⣐⣃⣩⡄

⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⠀⠙⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡄⠀⠙⢿⣷⣦⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠙⠻⣾⠟⠻⡿⢿⣷⡈⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢷⣄⡀⢸⠗⠂⠀⣜⠛⢇⣀⠘⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢶⠀⣠⢟⣴⣿⠟⠁⠀⠀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣵⣿⠋⠁⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠉⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠀⠀⠈⢿⠀⢠⡄⠀⠀⠀⠐⣆⠀⠀⠀⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡃⠀⠀⠀⢀⠁⣿⣿⡄⠀⠀⠀⣿⣇⠀⠀⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⠘⣷⡜⢿⣿⡀⠀⠀⣿⣿⠀⠀⠙⠉⠉⠉⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⣭⣝⣈⢿⡇⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⣿⣿⣿⡜⠇⠀⢰⣿⣿⠐⣿⣿⡇⣶⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠛⠛⠛⠛⠛⢸⣿⣿⣿⡇⣦⠀⠈⠁⠀⡄⣿⣿⣇⣿⠀⠀⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢇⣿⡇⠀⠀⢸⡇⣿⣿⢸⡇⠀⠀⠈⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⢀⣀⠀⠀⢸⣿⣿⣿⢸⡟⠀⠀⢀⣿⡇⣿⣿⣸⡇⠀⠀⠀⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠇⠀⠀⠀⢸⣿⣷⡦⢸⣿⣿⡇⡾⠁⠀⢀⣾⣿⢧⣿⡇⣿⢁⣠⣴⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⠀⠀⠀⠀⣿⣿⣿⠃⣾⣿⣿⡇⠁⠀⣠⣾⣿⡏⣾⣿⣧⣿⠈⢻⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏⠀⠀⠀⢀⣼⣿⣿⠃⠀⢿⣿⣿⣴⣶⠆⣨⣭⣭⣼⣿⣿⢸⡟⠀⠀⠹⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⡿⠁⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠸⣿⣿⡈⠛⠛⠿⠿⣿⣿⠼⠇⠀⠀⠀⠈⢿⣇
⠀⠀⠀⠻⢿⣷⣶⣤⣝⡋⠀⠀⣀⣴⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⡄⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⣀⣤⣦⣤⣤⡀
⢰⣶⣶⣶⣶⣶⣶⣶⣿⣋⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠚⠿⠿⣿⣿⣿⣿⣆
⣾⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠋⠛⠙⠛⠛⠀⠀⠀⠀⠀⢻⣿⣷⣄⠀⠀⠀⠀⠀⠈⠙⠿⣿⣧⡀
⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠙⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠈⠻⣷⡀
⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠀⠀⠙⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠙⠄
⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠙⢿⣿⣿⣿⣦⣀⠀⠀⠀⣠⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠀⠙⢿⣿⣿⣿⣷⣦⡀⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⠻⣿⣿⣿⡿⠃⢹⣿⣿⣿
⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠛⠁⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣶⣾⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⢀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣽⣿⣷⣤⡎⣸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣏⢹⣼⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣴⣿⣿⣿⣿⠟⠛⣸⡿⠛⠙⠻⢿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠒⠶⠶⢤⣀⠀⠀⠀⢠⣾⣷⣿⣿⣿⣿⡿⠛⠁⣤⣶⡉⣶⣄⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⡡⠀⠀⡰⠋⠀⠀⠀⣈⣭⠓⢒⣾⠏⢉⡿⠛⡋⠁⠀⢠⣾⣿⡇⠉⣦⣀⣱⣀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠏⡈⠀⠀⣰⡔⠀⠀⠀⠀⠀⠁⠐⠋⠁⠀⠜⠀⡞⠀⠀⠔⢋⡀⢸⣇⣴⣯⡿⣏⠃⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⢸⡄⢀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣴⡟⠀⣿⡟⠛⢦⣏⠈⢀
⠀⠀⠀⠀⠀⠒⠶⣾⣿⣿⣿⣿⠀⣇⢸⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⡆⠀⡀⠀⠀⠁⠀⣼⡟⢀⣼⠏⠀⠀⠀⠙⣦⣛⣷⡞
⠀⠀⠀⠀⠀⠀⠞⣿⣿⣿⣿⣿⣧⡈⠀⣿⣧⠈⠻⢦⡐⢤⣄⣠⣾⠃⠀⣧⠀⠀⠀⣼⡿⢡⡟⢁⠀⠀⠀⠀⠀⠘⠛⠋
⠀⠀⠀⠀⠀⠙⠛⠋⠉⠀⠁⠁⠘⣧⢠⠾⠿⢷⣄⠀⠈⠑⠈⠉⣿⠀⣠⡞⠳⣤⡀⠹⠵⠋⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣱⣶⠇⠈⢳⣶⣶⣤⣤⣿⣾⢿⡇⣰⡿⠧⢀⣐⡺⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢰⣿⠋⠀⠀⡼⡿⢻⠋⠙⢻⠁⠀⠹⡿⠷⠻⢿⣟⠓⢤⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣻⡇⠀⠀⠀⠹⣼⢿⡀⠀⠘⣧⡄⠐⡇⠀⠀⠀⠉⠻⣆⠈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠈⠻⡹⣄⡀⠘⣿⡄⢃⠀⠀⠀⠀⠀⠘⢿⡦⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡽⣆⠀⠀⠀⠀⠀⠙⣿⣷⡀⢸⡅⠈⡆⠀⠀⠀⠀⠀⠀⠹⡜⣦
⠀⠀⠀⠀⠀⠀⠉⠁⢀⡀⠀⠀⠀⠀⠀⢷⣿⣇⠀⠀⠀⠀⠀⢹⣿⠛⣸⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⢻⡈⣷
⠀⠀⠀⠀⠈⠙⠓⠀⣈⣛⠛⠛⣓⠒⠒⣾⡟⠛⡆⠀⠀⠀⠀⢠⡾⣏⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠈⠉⠙⠊⠉⠛⠁⠀⠀⠀⠀⢸⣿⠟⠉⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠘⠶⠤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠙⠛⠛⠓⠶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣒⣶⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠛⠻⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡏⠀⠀⠀⠀⠉⠛⣳⣦⣤⣄⠀⠀⠀⣀⣤⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠇⠀⠀⠐⠿⠿⣿⣿⣿⣿⠿⠟⣰⣾⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣟⠿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⠀⢿⠉⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⣌⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣄⣠⣿⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣬⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠻⣷⣤⡀⠀⠀⠀⠀⠀⠱⢶⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣇⠀⠀⠈⢿⣿⣶⣤⣀⡀⠀⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⣿⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢻⡄⠀⠀⣰⠟⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠃⠀⢠⡟⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉⠉⠉⠛⠶⣤⣀
⠀⠀⠀⢀⣿⣿⠿⠿⠛⠻⠿⠁⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠛⠀⠀⠀⠀⠀⠤⠄⠀⠀⠐⠒⠒⠛⠛⠛⠂⠉⠉
⠀⠀⠐⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠚⠓⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⢀⣠⣿⠀⢹⣇⣀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⢺⣏⠉⠛⠋⠉⠀⠀⠀⠈⠉⠛⠋⢉⣿⠂⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⠛⠛⠶⠶⠶⣤⣤⡟⠀⠀⢀⣿⠃⠀⠀⣠⡴⠶⢶⣤⡀⠀⠀⢻⡇⠀⠀⠀⢿⣤⣤⠶⠶⠶⠛⠛⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⣠⣤⠾⠇⠀⠀⣾⠋⠀⠀⠀⠈⢻⡄⠀⠀⠿⣤⣤⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⢿⣤⣄⡀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⣤⣿⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠙⢷⣄⣀⣠⣴⠟⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣿⠧⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠾⣧⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡶⠟⠳⢶⣤⠀⢠⡴⠾⠛⠷⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠉⠉⠉⠻⣦⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠉⠙⢳⣄⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠉⠛⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⣶⠏⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠹⣶⠀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠀⠀⠀⣿⣤⡀⠀⠀⠀⠀⢀⣠⣼⡇⠀⠀⢸⣷⣄⡀⠀⠀⠀⠀⣀⣤⣿⠀⠀⠀⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠀⢿⣤⣤⣤⠿⠈⠙⠳⣦⣤⠶⠛⠉⠸⣧⣤⣤⣼⠇⠈⠛⠶⣤⣴⠞⠋⠁⠿⣤⣤⣤⠿⠀⠙⠻⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⢀
⣿⡟⡋⣻⠿⠿⠿⠿⠻⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣥⢲⠴⠶⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⠾⢻⢾⣾⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠥⠦⠤⠴⠤⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠲⠾⢶⠲⠆⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠶⠾⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣦⢰⢢⣶⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡄⠀⠠⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣒⠆⠀⠀⠀⢑⢒⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠄⠀⠀⠀⠀⠀⠢⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢈⢡⢸⠖⣓⣶⡈⢁⡀⡀⢀⡤⡞⠻⡦⠲⠀⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠠⠄⠀⠠⠠⠸⡿⢿⠹⢿⠻⠹⠿⠿⠿⠿⡟⢿⠇⠠⢒⡔⠀⡰⠹⠷⡿⠿⠾⠾⢾⡷⠇⠠⠤⠄
⠀⠀⠀⠀⠀⠀⢠⣶⣺⣶⣶⢲⢶⣶⣷⣶⣶⣿⢸⢼⡷⣇⡇⣟⢻⢼⠼⢿⡿⢧⢤⠤⣦⢤⣦⡄⣬⡥⠐⠒⠒⠂
⠀⠀⠀⠀⠒⠒⠒⠶⠀⠂⠶⠆⠲⠒⠶⠶⠶⠠⠶⠖⠶⠶⠦⠆⠶⠶⠲⠶⠒⠈⠰⠶⠖⠰⠶⠠⠶⠖⠶⠆

⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠾⠶⢘⣿⣀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⡠⣦⢀⣸⣿⣧⡀⠀⠀⢀⡴⠾⠗⠒⢳⣦
⠀⠀⠀⠐⢶⡄⠀⢸⣿⣿⣧⡀⠀⢠⣤⣤⣿⣿⣿⠶⣤⠀⠀⢠⡞⢋⣿⠉⢷⡄⠀⠀⢸⣿⣿⣾⣿⠛⢿⡶⠄⠀⢈⡿⣰⣺⡆⢸⡇
⠀⠀⠀⠀⣾⣵⠃⣿⢯⣅⡀⠀⠀⠀⠀⢘⢿⣿⣿⣀⡀⠀⠀⠈⣷⠟⠁⢀⣾⠇⠀⠀⣼⠿⠿⢸⣿⣿⣿⣧⠀⠀⢸⡇⠻⠿⠇⢸⣿
⠀⠀⠀⠀⠻⠛⠛⠁⠀⠙⠿⠆⠀⠀⠀⠿⢷⣭⣽⡯⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⠛⠁⠀⣿⠀⠀⠀⠸⠇⠀⠀⠰⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠴⠒⠒⠒⠛⠃⠈⠉⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀
⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠈⠙⡇⢀⣠⣤⣤⣤⣤⣴⡶⠶⢶⣦⠄⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣶⣶⣿⣶⣶⠾⠿⡇⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠋⠁⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠘⢆⣶⡄⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣠⠴⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠉⠀⠀⠀⠀⠀⠀⠘⠃⢸⡆⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢠⡏⠀⣤⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⠛⠉⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠘⣧⣀⣀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⡶⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣃
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⣀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⣇⣼⠏⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠘⠛⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠓⠚⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡷⢦⣄⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣧⡀⢀⣀⣀⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠙⠻⣷⣶⣤⣤⣀⣀⡀⠀⠀⠀⣀⣀⣀⣤⣴⣾⣿⣿⡿⠋⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⣀⣠⣀⠀⢿⡛⢿⣿⣿⡿⣿⣿⣿⢿⣿⣿⠿⠿⠛⠛⠉⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢀⡞⠉⠀⠼⡇⠀⠙⠿⣧⣴⣟⡩⠴⠶⠚⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡀⠀⠀⣈⣷⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⢿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⡀⠈⠳⣤⣤⣤⣿⡇⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡄⠀⠀⢸⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⢹⣿⠟⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣆⠰⠚⢧⡍⠁⢙⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣀⠀⠀⣙⡋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣩⣆⣤⣾⡡⠖⣩⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠙⠛⠿⣿⣿⣶⣶⣶⣶⣶⠶⠿⠛⢻⣿⣿⣿⡿⠃⠈⠋⣠⠴⠋⢀⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠧⣤⣾⣿⣿⠿⠿⠿⣿⣿⣷⣄⡤⠿⣿⣿⣿⣧⣀⡴⠚⠁⠀⢀⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠴⠿⠛⠁⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣿⡿⠟⠁⠙⢦⣄⣀⣠⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠉⠛⢻⣿⣷⣿⢿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⡿⣛⣵⣴⣦⣀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⠿⠟⣷⣿⣿⣿⣿⣦⣀⡀⠀⠀⢽⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⣿⣿⠅⠒⠄⣶⣍⡻⢿⣿⣿⣿⣿⡄⠀⠀⠹⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⣿⣿⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢼⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣧⠀⠀⠐⡟⢡⡿⣻⣿⣿⣿⣿⣿⠶⣄⣀⡲⢿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⠆⠀⢘⢆⡾⣱⣿⣿⣿⠻⣿⢿⠑⠈⠹⣙⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣏⡿⠃⡭⡸⣿⣿⡿⠋⠙⣿⡝⠧⡄⣰⡀⣻⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⣧⡞⣹⡇⢠⡶⠐⠻⣿⣿⣧⣶⢹⣼⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣹⣿⣿⣿⠟⠁⢹⣿⠜⣸⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡟⠉⠀⠘⣸⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠸⠯⠀⠀⠀⠀⠿⠼⠻⠿⠿⠿⡿⠿⠿⠿⡿⡿⠿⠇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⠿⠿⠛⢀⣾⣿⣿⣿⣿⣿⣿⣿⡟⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⠙⢿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣤⡀⠀⢠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡟⢀⣾⡿⠃⣀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣾⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠟⠻⣷⣶⣤⣄⡀⠀⠀⠀⣀⣠⣴⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠻⡏⠙⢿⣆⢀⡴⠋⠁⠀⠈⠉⠛⠻⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢹⡇⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⡾⠛⠛⠛⠳⢤⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣤⡴⠾⠋⠉⠉⠻⢦⣄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠈⠙⣄
⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⢷⣄
⠀⠀⠀⣠⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠉⠙⠛⠿⠶⣤⡀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿
⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣁⣀⣀⡀⠀⣀⣴⣿⠃⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⠦⣤⣄
⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⢻⣿⠁⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⢠⣿⣧⣄
⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠁⠀⡹
⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣤⣤⣀⣀⣠⣤⡶⠟⠋⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⠀⢹⣿⡏⠁⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢿⡿⣿⣷⣿⣿⣿⣄⡀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⡿⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠀⢸
⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⢰⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⣿
⢹⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡿⣧⡈⠙⢿⣿⣶⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⣴⠿⠻⠿⠁⠀⠀⣿
⠈⢿⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡈⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣶⣤⣄⣠⣍⣷⠶⠀⠀⠀⠀⢠⣿
⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢻⣿⣿⣿⡌⠻⣿⡙⠛⠛⠿⠀⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠘⢿⡟⣿⡉⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃
⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣇⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢿⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡰⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠒⠒⠓⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠀⢀⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠸⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠓⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣾⠏⠀⠀⠀⠠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡉⠃⠀⠉⠿⠁⢀⡞⠉⠉⣹⡅⠛⢐⣧⡿⢋⡿⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣠⡶⣾⣟⢿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀
⠀⢰⣿⡇⢿⣿⡈⠛⢿⣿⣿⣿⣿⣭⣉⣙⣉⣉⣉⣉⣤⣴⣶⣾⣿⣿⠿⠟⢛⣛⣷⣄⡀
⣰⡘⣿⣷⡜⣿⣿⣤⡀⠈⠙⠛⠿⠿⠿⣿⣿⣿⠿⠿⠿⠛⠛⢉⣡⣤⣶⣿⣿⣿⠿⠿⠿⢆⡀
⣿⣷⡙⢿⣿⣮⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⡿⢟⣛⣩⣥⣴⣶⣶⣾⣿⣿⣷⡄
⢻⣿⣿⣶⣽⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⠿⠛⠛⠋⠉⣉⣉⣉⣉⠛⠛⠻⠿⣿⣿⡆
⠀⠹⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣿⡄
⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⣀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢀⣠⣴⣿⡿⠟⠋⠉⠉⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠁⠀⠴⠶⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠈⠛⣛⣩⣶⡶⠒⠓⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠃⠀⠀⣴⣶⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⠀⠀⠟⠋⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⠻⠇⠀⠀⢠⣤⣤⣶⠿⢋⣿⢻⣿⣿⣿⣿⣿⣿⠃
⠀⠘⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⡏⠉⠀⠀⠸⠃⠈⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢻⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⣿⣿
⠀⠀⠀⠀⠀⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠙⢿⡄
⠀⠀⠀⠀⠀⠀⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠸⣇⡀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⠛⠛⠛⢿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⣠⣶⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣴⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣰⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣰⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠟⠉⠀⣠⣴⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠉⠀⣠⣶⣿⣿⣿⣿⡿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠃⠀⠀⣼⣿⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠋⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣲⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣼⣿⣷⡼⣿⣿⣿⣿⡿⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣄⠰⣿⣿⣿⣿⠷⠛⣉⢉⣝⠻⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣄⠿⠻⣭⣤⣶⣾⣿⣿⣿⣿⣶⣭⣗⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⣤⣀⠻⣿⣿⡟⠁⠀⠀⠘⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣷⣙⢿⣿⣄⠀⠴⠾⠿⠿⢿⡿⠟⣽⡿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣷⣍⠿⡿⠟⠀⠀⠀⣠⠖⠛⠷⡶⠤⠾⢿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢛⣿⣿⣿⣿⣿⣅⣀⡄⣤⣾⣼⡇⢾⣧⠐⣷⣦⣐⣿⣿⣿⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢿⣿⣿⡿⢿⣿⣿⣿⣧⣿⣿⣷⡻⣮⢻⣷⣬⡻⢿⣿⣿⡿⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠽⢿⣿⣿⣝⣿⣿⣿⣿⣧⠻⣷⣝⢿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⣈⣿⣿⣬⣿⣿⢿⣷⣌⡻⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠿⣿⣿⣿⣿⣿⣷⣭⣛⠿⠷⢿⣿⣿⣿⣿⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠉⢛⣿⣿⣿⡿⠿⣛⣻⣿⣿⣿⣭⣥⣴⣶⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣾⣿⣿⣇⣿⠸⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢿⡟⠟⠻⣿⣿⣿⣧⣻⣿⣿⣿⣬⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⣷⣾⣿⣥⣼⣿⣿⡟⠉⣃⡀⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢟⣧⣾⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣷⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⣆⠘⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆⠀⠀⠀⢠⣿⣿⡟⢻⢸⣿⡆⠹⣿⡿⣿⢻⣿⠿⣿⡇⢹⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢼⣿⣿⣇⢸⡄⡿⠃⢸⣿⠓⣿⠸⣿⠇⣿⣇⢸⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠆⢸⡇⠁⢸⡇⠀⠀⠸⣿⠀⣿⡇⠉⠀⠉⠁⢸⣿⡿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⣇⠀⠀⠀⠸⠀⣿⣷⠀⠀⠀⠀⢸⣿⠀⣿⣿⡄⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⢸⣿⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢸⣿⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⢸⣿⡇⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣛⣛⣛⣛⣛⣛⣉⣛⣻⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⣯⣭⣽⣿⣿⣿⣍⣩⣭⣿