Continental drift Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢀⣤⣤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⠁⡋⠋⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠍⢰⠁⠀⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢸⠀⢠⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠜⠀⢲⠀⠀⠄⠀⡇⣠⡄⣶⠐⣄⣤⣤⠀⠀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡎⠁⢀⠀⠀⠂⠀⠉⣀⢿⣧⡟⣤⢿⣾⠟⠋⢀⣀⣯⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠋⠋⠠⠀⠀⠠⠀⠈⠀⠀⠐⠢⠱⠚⣇⣟⡳⣴⠺⡍⠟⢻⣿⠘⣄⡴⠒⠠⣁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⢀⠀⠀⠃⠀⠀⠋⡀⠀⠉⡄⠂⠁⢂⠔⠓⠚⠙⣁⣷⣫⣠⡙⢛⠛⣿⠗⢸⡀⣶⠈⠈⠀⠐
⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⠀⠀⠀⡄⠀⠀⠄⠀⠀⠃⡄⢡⠀⠀⠀⣠⠝⢮⠟⡿⠙⠒⣦⣻⠾⣦⠐⣍⠰⣎⠁⡀⠤⠁
⠀⠀⠀⠀⠀⠀⠘⡟⠀⡄⠀⠀⠀⠄⠀⠀⠲⠀⠀⠈⠠⠀⠀⠁⢦⠀⣠⠈⠸⠰⣽⠃⣶⣻⣷⠋⠀⠋⣇⡱⢀⡅⠂⠉⠀⠠⠄⠁
⠀⠀⠀⠀⠀⠀⣼⡠⠀⠀⠀⡄⠀⠀⠐⠀⠀⠈⠀⠄⠠⣜⢣⠄⢸⠄⠈⢀⠃⡆⣯⡻⡟⢿⢺⡓⣄⢠⠛⠁⠂⢠⡀⠒⠈⠠⠤⠄⠚⠂⡀
⠀⠀⠀⠀⠀⢠⠘⣧⢀⠀⠀⠀⠠⠀⠀⠀⠁⢠⠀⠀⠌⣲⣿⣤⠂⠀⠁⡴⢔⠀⢠⣆⠙⡌⠉⢓⠜⠻⠀⠋⠈⡀⢀⠀⠂⠘⠀⠀⠢⠀⠁
⠀⠀⠀⠀⠀⣎⢰⣿⠀⠀⠀⡀⠀⢀⠐⠀⣠⠂⠀⠘⠀⠅⢊⠞⠒⠃⠰⠤⡼⠶⠀⠚⠂⢉⠗⠪⢦⠀⡄⢼⢊⢙⡀⢄⣠⠒⡋⢃⢀⠑
⠀⠀⠀⠀⠀⠩⣿⢸⠀⠀⠀⠀⠀⠆⠀⠀⠁⠀⠂⠀⡀⠀⡈⢠⡞⣬⣡⠤⣶⠞⠛⠛⠷⣧⣀⠃⣴⠂⠀⠸⠆⢈⡝⠀⠙⠃⡀⠈
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⣀⠐⡁⠢⡤⠀⣠⠀⡠⢗⣺⡁⠁⠀⠤⠀⠀⠂⢄⡄⠀⠙⠉⣫⠐
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠘⠋⠀⠀⠈⠀⠀⠀⠛⣤⠮⠁⠀⠀⠂⠀⠀⠁⢠⠀⠀⠘⠀⡀⠁⣠⠂
⠀⠀⠀⠀⠀⠀⢀⣀⠴⢲⡤⢀⡀⠀⣀⠂⠀⠀⠀⠀⠛⡻⡁⠀⠐⠀⢀⠈⠀⠠⡀⠀⠘⠀⣄⠀⠐⠓⠳⠉⢳⣄
⠀⠀⠀⠀⠀⠀⡜⡇⠀⠚⠁⠈⠉⡏⠉⠐⡥⠀⠄⠀⣴⣿⠀⠚⠀⠀⠈⠀⠴⠀⠀⠉⠀⡄⠀⠈⠁⠠⠁⠀⠀⠀⠛⠃
⠀⠀⠀⠀⠀⢂⠀⠂⠀⡀⣀⠀⠀⠤⠀⠀⠇⠈⠙⠉⠐⡙⠳⣀⡐⠁⠀⠆⠀⠀⠉⠀⠄⠀⠈⠁⢠⠄⠀⠈⠀⠰⠀⢰
⠀⠀⠀⠀⠀⢸⠀⢰⠀⠀⠀⠀⠀⢀⡀⠀⢠⠀⠀⠇⠰⢦⠖⠐⡌⠓⢾⢦⣄⠁⠀⠌⠀⡀⠁⠠⠆⠀⡈⠀⠰⠀⢀⢻⡄
⠀⠀⠀⠀⣰⠇⢀⠀⠤⠀⠐⠃⠀⠀⠁⠀⠈⡀⡀⠰⠄⠀⡂⠂⢁⠀⠉⡀⢛⣧⠆⢀⡀⠁⠀⠆⣀⠈⠀⠰⠀⢀⠀⠘⠇
⠀⠀⠀⠀⣟⡀⠀⠀⠀⠀⠀⠀⡄⠀⠘⠀⠁⢁⠀⠀⡄⠀⠤⠀⠘⠀⠉⢁⣼⠃⠀⡐⠁⠐⠦⢀⡈⠁⢰⠀⠀⠀⠀⠘⠂
⠀⠀⠀⠀⢁⢡⡀⠀⠀⠃⠀⠀⢁⠀⠀⢠⠀⠘⠂⠀⠠⠀⣀⡄⠀⠃⠀⠹⣿⠀⡀⠁⠀⠆⢀⡀⠀⠠⠀⡀⠈⠀⠀⠆⢸⣄⡀
⠀⠀⠀⠀⠈⠳⠂⠀⠀⠀⡀⠀⠈⠁⠀⠀⡄⠀⠰⠂⠈⠃⠀⢐⡀⠈⡖⢀⣿⡀⠈⠐⠂⢀⡀⠁⠰⠁⠀⠈⠀⠠⠀⠀⡀⠈⢁⡿⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠐⠺⢄⡀⠀⠀⠀⠆⠀⠘⡀⠀⢠⠀⠘⠀⠀⢃⡠⢋⠞⡋⠀⠐⠢⢀⡀⠀⠰⠃⢀⠈⠀⠠⢀⡀⠴⠥⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠺⣄⠀⠘⠀⠀⢢⠀⠚⠀⠈⣵⡇⡀⠀⠀⠂⢀⡈⠈⠰⠂⢀⠈⠁⡶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠘⠀⠀⢢⠀⠐⡀⢹⡿⠁⠀⠃⢀⡌⠀⠐⠁⢀⠊⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡀⠘⢎⠀⢢⡤⡊⣼⠀⢁⠂⢠⡄⠀⡙⠂⣤⡤⠤⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣅⢀⠀⠂⠀⡰⠀⣥⡅⠂⢠⠆⠀⠙⣠⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠢⡀⠓⣧⠀⢸⣉⣢⠤⠤⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡄⢀⠼⢀⠈⠛⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⡐⢼⡀⠈⡻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠾⠿⠟

⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⠃⣠⣄⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣶⠒⠒⢲⣲⠦⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⡷⠾⠷⢶⣓⣵⣖⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⠯⠷⣒⣶⡿⣷⠴⠿⠿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠸⠟⠚⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣻⡾⢶⣗⠚⠯⣽⡟⠀⠀⠀⠀⠀⠉⠄
⠀⠀⢀⠀⠠⣖⣞⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⠀⠀⠀⠀⠀⢸⣻⣭⣁⡀⠄⠀⠛⠋⠹⡀⠀⠀⠈⠁⠐
⠀⠀⣿⣷⣴⠓⠀⠀⠉⠉⠙⠲⠀⠀⠀⠀⠀⠈⢫⣿⡆⠀⠀⠀⠀⣻⠟⠉⠛⠿⠻⢟⡉⢉⣉⠥⡤⠤⠴⡆
⠀⠀⢹⣫⣯⡄⠀⠀⠀⠀⠀⢰⠂⠀⠁⠀⣠⣶⣷⣿⠃⠀⠀⠀⠀⠘⠀⢀⡀⠀⠀⢐⠩⠤⣤⣄⣤⣴⣿⡇
⠀⠀⠀⢻⣿⣿⣥⢄⡀⠀⠀⡆⠀⠀⢠⣾⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⢢⣀⠀⠀⠀⡄⠀⠠⣥⡘⡲⠝⢻⡃⠀⠀⠄
⠀⠀⠀⠀⠻⣻⣿⣟⢳⣄⠀⠰⠶⣊⣽⣿⣿⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠸⣥⣤⣼⠗⡧⠽⠒⡈⠥⡠⠈
⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣶⣶⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣿⣿⣛⣛⣛⣫⡥⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣄⣤⡔⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠛⠋⣠⡀⠀⠀⠀⠀⠀⠠⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣴⠞⢱⠀⡰⠈⣹⡁⠀⠀⠀⠀⠀⠀⠀⠰⠗⠀⠀⠀⠘⠓⠛⠉⠠⡆⠀⠀⠀⠈⠙⠛⣷⣤⣤⡀
⠀⠀⠀⠀⠀⢀⣠⢞⣻⣽⠂⢁⡄⠀⠀⠀⠦⣹⡄⠀⠀⠀⠀⠈⠁⠠⠐⢇⠀⢠⣀⠚⠓⠀⠀⠀⠀⠀⠀⠀⠤⠤⣄⣨⢿⣷⣌⣳⣤⡀
⠀⠀⠀⠀⡀⠈⠙⠋⠉⠈⠻⠞⠓⠒⠒⠀⠒⠘⢷⠀⠀⢰⠀⠀⠄⠠⠁⠀⠀⠀⠉⠉⠄⠀⠠⠀⠀⠀⠀⠢⠄⠀⠀⠿⢈⣿⣉⢧⠾⣿⣦⡀
⠀⠀⠀⡜⢡⣄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠰⠀⡄⠀⠉⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⠁⢈⣻⡛⢟⡓
⠀⠀⢘⣷⡞⣿⣃⠀⠀⠀⠀⢀⠀⣉⠀⠀⢀⣐⡃⠀⡀⠀⠀⠀⠙⢂⡤⠤⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⢀⣄⠂⢠⣉⣯⣿⣟⣿⣿⣿⠁⡆
⠀⠀⠸⡏⣷⣿⣯⣹⠀⢰⡤⠀⠀⣸⡧⠀⠈⠉⠁⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⡀⠐⣿⣿⣯⡀⠀⣽⠟⢿⠋⣿⠟⣉⡽⠃
⠀⠀⠀⠹⣿⠻⣿⣿⠀⠸⣦⠀⣴⠀⢰⠴⠆⠀⠛⠀⠀⢣⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠀⠀⠛⠛⠊⢉⠿⣆⠙⠂⠉⠀⠈⢂⣤⢺⣿⠃
⠀⠀⠀⠀⠉⢨⣿⣿⣦⠆⣸⢴⣾⠐⠻⡗⠐⠛⠛⠂⠀⠂⠙⡛⠛⣦⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⣤⣾⣶⢯⣴⣶⡤⢒⣤⢛⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠙⠳⣌⣹⣧⣤⠋⢳⣦⡉⠲⣦⡀⠙⣦⡀⠀⠠⠀⢈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣉⣆⡁⣠⣄⢂⣉⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠾⣏⣹⣓⣶⣿⢿⣿⡏⠻⠶⠐⠻⠋⠻⠿⣀⠀⠀⣠⣤⣴⣟⠿⢯⣡⡔⢻⣷⠳⢟⠻⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠶⢷⣤⣦⣴⣯⣄⣉⣀⣀⣈⢛⣋⣩⣁⣠⡤⠴⠂⠙⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢉⣉⣉⣉⠉⡉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠚⠛⠛⠛⠉⠉⠙⡿⠋⠉⢻⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠂⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣦⣿⠟⠛⡷⠶⢶⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣅⠀⠀⠀⠀⠚⠓⠂⡀⠀⠀⠀⠀⠉⢶⣤⣀
⠀⠀⠀⠀⠀⢀⣠⣖⣫⣿⠿⢁⡰⠞⡉⢱⠘⡟⠀⠀⠀⠀⠀⣠⡄⠖⣻⣏⣁⣄⠀⣤⡌⢷⡠⠀⠛⠀⠀⠀⠀⠀⠀⢹⣯⡙⠂⣀
⠀⠀⠀⢀⣴⣿⣻⣿⠿⢷⣶⡿⢷⣤⣽⣦⡄⢳⡄⠀⣰⣶⣾⣧⢀⣴⠛⠉⠁⢿⡶⣆⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⢿⡾⣷⣦⡀
⠀⠀⢠⣾⣻⣿⡿⠿⣧⣀⡀⠀⠀⢀⣀⡀⠠⢀⡿⢤⡈⢛⣿⣿⡎⠁⠀⠀⠀⠀⠀⠉⠁⠀⠈⣢⡀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠀⢻⣯⣉⣷⡄
⠀⠀⣾⣿⣿⣿⣷⣶⣼⣿⡇⣠⣤⣼⣧⣄⣶⣮⣵⣠⣹⡿⠟⠛⠳⢄⣀⣀⡀⠀⠀⠀⠀⠀⣿⠯⠁⠀⠀⠀⠀⠀⠀⠻⣿⣧⣌⡣⢉⣼⣿⣿
⠀⠀⣿⣿⣿⣿⢿⢿⣿⣿⠿⣿⣿⣿⣿⢿⡿⢿⡏⢿⣿⡃⠀⠀⠀⠀⠉⠙⣧⠀⠀⠀⠀⣼⡏⠀⡂⢠⡴⠶⠾⢿⣔⣐⢋⣼⡿⠓⣾⣿⣿⣿⠃
⠀⠀⠸⣷⣿⣿⣿⠀⠻⢤⡔⢾⠉⣽⣿⠿⠁⠸⣷⢀⠘⠧⣄⠀⠀⠀⠀⢰⡏⠀⠀⠀⡰⢿⣀⡠⠟⠋⠀⢠⣶⡛⠍⠙⠛⠉⣀⣾⣿⣿⣿⡿
⠀⠀⠀⠈⠻⣶⣿⣶⣧⢌⣷⣿⣤⠾⢷⣴⠦⠦⢿⡾⠷⢴⡿⡧⠀⠀⠰⡇⢹⡄⣀⡼⠿⠀⠿⠗⠀⠀⣠⣿⣥⣥⣶⣦⣀⠀⣷⡾⢻⣿⠟⠁
⠀⠀⠀⠀⠀⠙⠻⣯⡙⢣⣜⠻⠿⣆⠀⠹⠶⠀⠀⠀⡀⢈⠀⢿⡀⠀⠸⡇⠀⠀⢩⡤⠄⠤⢠⣀⠠⠊⠉⠉⠀⢀⣿⣿⣿⠾⣻⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠧⣤⣭⡳⢶⣴⠀⢠⣤⣀⣌⡄⣘⠳⢦⠰⢧⣤⠂⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣤⣿⣼⣿⠿⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠽⠷⢤⣼⣿⣤⣄⣀⠐⠤⠇⠀⠀⠀⢀⣀⣀⣀⡠⠶⠿⠿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠚⠛⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣀⡤⠶⠠⠶⠿⢿⡟⠛⡿⠶⠶⣖⠒⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠠⠀⠤⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⠿⠀⠀⢠⡄⠙⣴⢃⣠⠟⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⢶⣤⣀
⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠈⢀⣰⣿⢹⡁⠈⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣝⡶⣄
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣇⠀⢀⣀⡀⣠⢶⣿⠋⣉⡮⠀⠒⠶⣤⣭⡅⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠛⣿⡿⢿⣶⣄
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⡗⠋⣻⠀⠏⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢠⠁⣦⣿⡿⣦
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⡿⣿⠛⠛⠛⢷⣤⡛⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⡇⠀⣀⣤⣄⠀⢠⣿⣿⡤⢛⢿⣿⠿⣾⣷
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠉⠙⢻⡿⡓⠚⠻⡄⠀⠀⠀⠀⣴⡻⣼⢷⣶⡟⢧⡿⢷⣀⠁⢘⣷⠛⠾⢿⣶⣿⣿
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣶⡄⠀⠀⠀⢠⡆⠀⠀⠘⢀⡇⠀⠀⠀⣨⡗⣛⣿⣿⣋⠳⢿⣷⠚⢿⢛⡻⡿⢿⣶⣴⣿⣿⣿
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⠀⠀⠀⣈⣀⣷⠀⢀⣴⣿⣉⣿⣿⣉⣩⣀⣿⢻⣇⣼⡿⠟⠳⣾⡿⣯⣿⡿⠁
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠿⣿⣿⣿⡿⣿⣉⣥⡉⣷⡀⠘⢃⡀⠀⠀⠀⠦⢈⠛⠿⢭⠉⣉⣙⣹⠍⣡⠞⠋⠁⠀⠀⢠⣾⡿⢿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡿⢿⣌⠛⢀⡐⣈⢷⣶⡾⣷⡄⠀⣤⡉⣠⡤⠗⠚⠿⢿⣿⣷⠾⠈⣳⠀⠀⣀⣴⣾⣿⡿⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢾⣿⣿⣿⣟⣋⣈⡉⢛⠤⠁⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⣹⢶⣾⣯⡶⠿⠏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠘⠛⠛⠛⠶⠷⡄⠀⠀⠀⠤⠶⠶⠶⠒⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄


⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⠤⠤⠔⠒⠒⠒⠒⡲⠒⠒⠐⠒⠲⢒⠒⠂⠠⠤⢠⡄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠦⣀⠀⠀⠉⠐⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠉⢑⠆⠈⠉⡘⠀⠀⠀⠀⠠⠄⠀⠠⠀⠈⠳⡀⠀⠀⠀⠀⠀⠉⠒⠤⡀
⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠂⠀⠈⠈⠁⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⠝⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄
⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⠲⠒⠐⠐⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃
⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣅⠀⠀⠀⠀⠀⠀⠀⠸⢴⠲⠦⠤⠒⠂⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠐⠹⣵⡌⠀⠀⠀⠀⠀⠑⠂⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠈⠑⠀⣀⠀⠠⠀⠀⠀⠀⠄⠑⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠆⠰⠠⠀⠀⠈⠀⠀⠀⠀⠀⠀⢶⣯⠕⠀⠄⠀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠟⠁⠀⠀⡰⢀⠴⠒⠈⠀⠀⠈⠂⠀⠀⠀⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠠⢄⡀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⡠⠀⠀⢀⡰⠂⠇⠐⠀⠒⠛⠚⡁⠀⠈⠀⣀⠀⣈⡨⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠠⠤⢀⣀⡀⠑⠄⡉⠿⠚⠉⠀⠀⠀⠀⠀⢀⣠⣮⠥⡴⠬⠄⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠈⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⠶⠶⠶⠶⠶⠶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠄⠠⠀⠤⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠶⠤⢤⣶⠖⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠉⢀⡠⣄⡀⠀⠀⠀⠀⠐⢶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⣰⠖⠈⠋⠀⠂⢡⣯⠀⠀⠀⠀⠀⢀⠀⠀⢺⡃⠀⠀⡀⢈⠙⠋⠂⠰⠆⠀⠀⠀⠀⠉⠹⣿⣶⠶⣀
⠀⠀⠀⠀⠀⢠⠴⣫⡽⢿⣉⠀⠖⠁⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢠⡈⠧⠀⢢⣄⣈⠁⠀⠀⠀⠀⠀⠀⠀⠒⠲⢦⡜⢿⣿⣦⣵⣦⡀
⠀⠀⠀⢀⠐⠀⠔⠋⠀⠈⠉⠛⠀⠀⠉⠉⠁⠈⠷⠀⠀⢒⡀⠀⣀⠂⠀⠀⠀⠀⠀⠙⠆⠀⠢⡄⠀⠀⠈⠑⠒⠂⠚⠓⣸⡷⡞⢪⣹⣿⣦
⠀⠀⢀⡎⣠⣦⡄⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢠⠀⠀⠆⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠀⠻⣿⢿⣠⣼⣏⣩⣿⡇
⠀⠀⢸⣾⡏⣽⣤⣤⠀⡀⠀⠤⠠⠤⢀⠀⠀⣴⠀⠀⡁⠀⠀⠀⠉⠶⠂⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⢠⣄⣴⣤⠀⢤⣼⣵⣿⣯⣿⣿⢧⣼
⠀⠀⠸⣍⣷⣿⣾⡏⠀⢻⠖⠀⠰⠒⠛⠀⠈⢘⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢀⣆⡀⢙⣿⡟⡆⡀⣸⢻⠘⡋⠹⣟⡉⣰⡏
⠀⠀⠀⠙⡿⢇⣻⣰⠀⠛⠷⠀⢃⠘⣧⠚⡀⢈⣆⠀⠀⢳⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠈⠉⠉⠉⡩⢻⡀⠈⠈⠃⠀⠀⣰⣈⣻⡏
⠀⠀⠀⠀⠀⠺⣾⡿⢷⡊⠐⢿⣟⠃⠙⣃⠘⠋⠉⣥⠀⠈⠈⠁⠉⢧⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣷⠻⢋⣶⠧⠤⣴⣾⣭⡿⠋
⠀⠀⠀⠀⠀⠀⠈⠓⢤⣟⢳⣤⡙⠳⣦⡈⠳⣶⡄⠈⣶⡄⠀⠳⢀⠨⣄⡀⠀⠀⠀⠀⠀⢀⣀⣀⣤⢬⢿⡷⣶⣌⣁⣾⣃⣡⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣳⣾⣛⣷⢯⠿⢿⡁⠛⠛⡁⠋⠑⠛⠛⣄⣀⣠⣤⣴⠿⠭⢻⡤⣶⣬⣿⣿⡫⠿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠶⠶⠬⣿⣤⣤⣀⣠⣭⣩⣥⡤⠤⠴⠶⠒⠚⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡄⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⢙⠏⠁⠀⠻⡎⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠽⠋⡭⢿⡿⣽⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡄⠀⠀⠀⠀⠋⠁⢢⡀⠀⠀⠀⠀⠙⢳⣤⠄⡀
⠀⠀⠀⠀⠀⣠⣴⣯⣵⡿⠛⠁⠶⠧⠉⠤⠚⡇⠀⠀⠀⠀⢀⡴⠂⢹⣟⣦⢀⡂⠠⠶⠌⢳⡔⠀⠋⠀⠀⠀⠀⠀⠀⢻⡶⠙⠁⣤⡀
⠀⠀⠀⢀⣾⡿⢿⡿⢏⣿⣟⠛⠛⢓⠾⠦⠄⢷⡄⠀⣼⣿⣿⡧⣴⠞⠉⠀⠈⠿⠶⣦⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠸⢿⣯⡿⢦
⠀⠀⢠⣿⣶⣿⣯⠿⠏⣤⡄⠀⠀⣴⡄⠀⠀⢠⠟⠦⣌⣩⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣧⠀⠀⠀⠀⠀⠀⠀⣰⣿⠶⠆⣿⡎⣿⣷⡀
⠀⠀⣿⣿⣾⣿⣿⣷⣿⣿⣇⣠⣤⣿⣤⣰⣿⣿⡦⢤⣽⠟⠋⠙⠛⢦⣤⣤⡄⠀⠀⠀⠀⢸⡟⠋⠀⠀⠀⠀⣀⡀⠈⠛⣿⣶⣶⠈⣷⣿⣿⡇
⠀⠀⢿⣿⣿⣿⣿⣿⡿⣿⠏⣿⢿⣿⣾⣿⠯⠿⠟⣣⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣿⠁⠘⣀⡴⠞⠛⡛⣷⣮⣉⣼⡿⠛⢻⣿⣿⣿⡏
⠀⠀⠘⣿⡻⣿⣿⠟⠠⢿⣶⠙⠲⢾⡟⠛⠀⢸⡒⠍⠉⠳⣄⠀⠀⠀⢀⡜⡇⠀⠀⢠⣞⢃⣤⠖⠋⠁⠀⣴⡟⠄⠉⠉⠁⠠⠞⣿⡿⣿⣿⠃
⠀⠀⠀⠈⠻⣟⡻⣷⣤⡄⠻⣿⣿⠟⠳⣶⠶⠶⢻⠖⠋⠒⠿⡇⠀⠀⣾⠁⠳⣤⡴⠟⠣⠒⠟⠓⠀⣀⣾⡯⠤⢶⣿⣦⣄⣲⣿⣛⣷⡿⠁
⠀⠀⠀⠀⠀⠈⠛⠦⣝⣶⣶⠛⠻⢦⠁⠙⣇⠀⠀⠢⡀⠘⠀⢿⡀⠀⢻⡄⠀⢀⠐⠶⠒⠶⠆⣠⠊⠁⠀⠀⠀⣴⣿⣣⣿⣻⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠐⣲⣶⡟⣻⣥⣐⠢⣤⡘⠶⠀⠉⠙⢳⠘⠧⠶⠁⠀⠀⠀⠀⠀⢀⣤⣀⣀⣤⣾⣑⡎⠹⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠯⠷⢾⣿⣦⣴⣂⣼⣀⣃⢀⣀⣀⣠⠤⢤⣤⠚⠛⠍⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣉⣉⡉⣉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣄⡤⠖⠚⠛⢛⡛⢻⡋⢩⡟⠛⠛⢏⠉⠓⠂⠀⠀⠀⠀⠀⣀⡀⠐⠆⠐⠒⠰⠂⠐⠲
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣯⣽⣿⡿⠋⠀⠀⢴⡁⠰⣎⢠⡾⢁⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣷⣦⣀
⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣽⣿⣿⡿⠁⠀⠀⠀⠀⢀⣀⣾⡿⣣⠃⠀⠀⠀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⢷⣟⣷⣄⡀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⣠⣤⣀⣶⣫⣿⠑⣤⠇⠀⠋⠻⠶⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡟⡻⣮⠟⣦⡄
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠙⣿⣿⡞⣁⣛⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣄⠀⠀⠀⠀⠀⠀⢸⣿⠈⡡⢙⣿⣙⢟⣄
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡿⠉⠉⠉⠳⣮⣕⡣⣄⠀⡀⠀⠀⠀⠀⠀⠀⠐⡿⢿⡀⢀⣴⡶⣄⠀⢺⡿⣿⣋⣭⣿⣿⣻⣿⡆
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠉⡻⠟⢉⣙⠻⡄⠀⠀⠀⢠⣾⣛⣿⣷⣿⠛⣿⢻⣧⣨⠀⢛⣛⡒⠸⣿⣿⣿⡟
⠀⠀⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣰⠃⠀⠀⣉⢸⡇⠀⠀⢀⣬⡷⣿⣿⣟⡉⢿⣼⡇⢀⣩⣛⣟⢛⣻⣾⣿⣿⣿⠇
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣭⣿⣽⣿⣿⣿⣿⣿⡿⢷⡀⠀⢸⡧⠄⠀⠀⡴⢈⣷⠀⣠⣾⣷⢿⣿⣧⣬⣅⣈⣯⣭⡴⠿⠛⠉⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠈⠙⢯⣿⣿⣿⡿⣿⣿⣿⡹⣿⣶⠀⢠⢷⡀⠘⢣⡄⠀⠀⢡⠈⠘⠹⢋⣼⣁⣦⣉⡥⢞⣈⠉⠀⠀⠀⠀⣸⣿⣟⣻⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣾⣟⢻⣄⣉⣳⣤⣘⢻⣿⣿⢷⡄⠀⣶⣤⠴⠖⠋⠉⠻⠟⢿⡔⠃⣨⠇⢀⣀⣴⣾⠿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣷⡞⣥⣲⣀⠙⠎⠀⠂⠋⠀⠀⠀⠀⠀⠀⠀⣠⠛⣿⣿⡿⠯⠟⠓⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠓⠀⠠⠄⠒⠒⠛⠛⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠁⠀⠀⠠


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠂⣀⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣴⣾⣿⠿⢙⡿⠟⠿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠛⠟⠣⠓⣿⣿⣤⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⡋⠐⠠⠁⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡁⣴⣷⣀⠀⠀⠀⠀⠛⢻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⢣⣶⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⣿⠟⠛⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⣿⣿⣿⠿⠂



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⣿⣛⠟⠷⠶⠟⢻⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⠉⣠⣶⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠉⠀⣀⠀⠀⠀⠈⠙⢿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⠁⠀⠀⢠⣿⣯⣿⣿⡿⢿⡿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠸⠿⢱⣶⡄⠀⠀⠀⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⣄⠀⠘⠛⢿⣿⡟⠀⠀⠀⠨⠤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⠀⣿⡿⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠏⠀⠀⠀⠸⠟⠑⠀⠀⠀⢠⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠛⠁⠉⡀⣠⣶⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠐⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠛⠛⠛⠛⠁


⣿⡟⡙⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⣀⣀⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠤⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⢶⠿⢛⡿⠋⠉⠉⠉⠉⠀⠁⠈⠹⣿⡏⢀⡀⠀⠀⠀⠀⠀⠀⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣶⣾⣛⣿⠿⢿⣿⡿⠿⠛⠉⠀⠀⠀⠀⢀⣤⣶⣄⣀⣠⡽⠿⠿⠿⠶⣶⣤⡀⠀⠀⠀⠙⠻⣿⣶⡆⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣾⡛⣣⣿⣋⣻⣟⠛⢣⣼⣿⡇⢀⡀⠛⣴⡶⡾⠆⢉⠐⣿⣄⢹⣟⣡⡴⢦⡰⠆⠁⣀⠉⠒⠂⢀⣤⣀⣠⣿⣿⢋⣸⣷⣦⡀
⠀⠀⠀⠀⢀⣌⢳⣿⠟⠋⠻⣤⣿⣏⣩⣿⣿⣏⣻⣇⠈⠻⣿⣄⣁⡁⠀⣾⡟⢸⣿⣤⣿⢿⣶⣦⠑⣤⠀⠀⣴⣦⣤⣄⣀⣈⠉⣿⣿⡿⠋⠖⠉⠙⢂⡄
⠀⠀⠀⣴⡧⢡⣆⠀⠀⢀⠛⠀⣀⣀⣽⣿⣿⡿⢯⣿⢧⣀⣿⣿⠟⢱⣾⠟⠁⠉⠁⠀⠀⠀⠈⠁⠀⠀⠑⢢⠈⠁⠈⠹⣯⠐⣤⠾⣿⣷⠀⠀⣶⣶⣿⣿⡄
⠀⠀⣾⡟⣶⣿⣏⠀⣰⣿⣷⣤⣾⣿⣿⣿⠏⣱⣎⣱⣿⢻⠋⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠀⠀⠀⢀⡀⣾⡶⣙⣿⣿⠀⠀⣙⣿⣿⣹⣧
⠀⠠⣿⣴⣿⣴⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡿⢿⣿⣿⣿⣿⡄⠀⠀⠀⠈⡿⠛⠃⠁⠀⠀⠀⠀⠀⠀⣴⢣⠤⢾⡤⢴⣾⣿⣿⡿⢿⣿⡟⠈⠙⠛⠛⣛⠛⣛
⠀⠀⢿⡏⢻⣿⣿⣿⣿⣿⣦⠼⣿⣿⣿⣿⣷⣾⣿⣿⣤⣽⣷⡤⣴⡄⡈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢰⢴⡄⣈⣡⣾⢿⣿⣿⡿⠷⠔⠀⢰⣿⣿⣿⡿
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠷⣶⠿⢿⣿⣏⣉⣷⣾⣇⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣟⣯⣽⠙⣷⣀⣠⠷⠀⢀⣴⡿⣿⣿⡟⠁
⠀⠀⠀⠈⠙⢿⣉⣻⣿⣹⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣏⢉⣿⡏⢻⠛⣿⡆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣟⣉⠹⠛⠛⣛⣿⡛⣿⡿⠋
⠀⠀⠀⠀⠀⠈⠙⠧⣼⡿⢳⣿⣿⣿⣿⣿⣽⣿⣿⣦⣾⡿⢿⠟⢃⠻⣿⣿⣳⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣧⣸⠟⣁⣌⣉⣀⠾⠿⣯⡵⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡷⣿⣟⣿⣿⣣⣼⣧⡀⠀⢀⣤⣴⣶⣿⡿⠿⣧⣭⣴⣏⣤⣿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⣿⣿⣿⣶⡿⠿⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠛⠋⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠿⠟⠛⠛⠻⡿⠟⠛⢻⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠁⠀⠀⠀⠉⠹⣿⠶⣄⠀⠀⠀⠀⠀⠀⠲⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣾⣛⣇⣼⠀⠀⠀⠀⠀⠠⠀⠀⣤⣼⠚⢳⡀⢢⣀⣀⠤⢠⣤⠘⢶⠀⠀⠀⠀⠀⠀⠘⢷⣸⡇⢠⣄
⠀⠀⠀⠀⠀⢀⣤⣶⣻⣿⣿⣋⣹⣿⣿⣿⣶⣻⣿⡿⠀⠀⠀⣠⣄⣀⠶⡉⢸⣥⡿⢧⣽⣠⣝⠛⢣⠘⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠘⣤⡼⢿⣄⡀
⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⠟⢷⣦⠀⢸⡷⣾⣿⣶⡟⠋⠀⠀⠖⡿⠋⠛⠷⠀⠰⠦⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠋⠿⡆⠉⢳⡄
⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⠋⣶⣾⠻⣷⠤⣄⣱⣿⡕⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢴⠷⠐⢀⡀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠛⡀⠀⠃
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣙⣃⣌⣻⣆⣼⣿⣿⢟⠃⠉⠋⠤⣤⣤⣶⠀⠀⠀⠀⠀⠀⣤⠘⡀⠈⠁⢀⣀⣤⣦⣀⣀⣽⠁⣰⡜⣠⣿⡀⠶
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⣏⣿⣯⣭⣿⣿⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢺⠀⠀⢡⣴⠟⠛⠉⠿⠿⢿⣿⣷⣿⠏⠁⢻⣟⣻⣶
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⠀⣿⡿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⢀⣾⡀⠀⠀⢀⡜⢀⣀⣴⠊⠁⠀⠄⠘⠗⠀⠠⠄⠀⠄⣤⡴⠛⢛⣿⠏
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣻⣿⣁⣾⣿⢧⣠⣶⣾⣿⣿⣤⢡⡜⣿⠃⠀⠀⠀⣿⠀⠇⡀⣠⡞⠳⡌⢡⡞⠀⠀⣀⠼⠷⠦⠶⣾⣶⢤⣶⣶⣄⣀⣻⠏
⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣯⣍⣩⣿⣿⣀⠺⣿⣯⣉⠉⠻⣦⡀⠸⢿⣿⠀⠀⠀⢻⠀⠾⢉⡡⠶⠦⠬⠥⠀⡠⠊⠁⠀⠀⠀⢰⢿⠟⣤⣧⣽⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣦⣀⣿⣷⣤⡀⠴⣤⠶⠈⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⣤⣼⣧⠶⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣾⣿⣿⣿⣿⣋⣹⣿⣿⣿⢇⡹⢄⣷⠀⠀⠀⠀⠀⣀⣀⣀⣀⡴⣿⣿⡻⠿⠝⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠻⠿⠿⠿⠷⠶⠶⠶⠶⠶⠶⠿⠛⠛⠋⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⡤⣤⣤⣤⣤⣤⡤⣄⣤⠤⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣶⣶⣿⣶⡖⠋⠁⠈⠩⣝⠉⡏⠀⢸⡛⠙⠻⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⢤⣀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⡶⣿⣿⠏⠁⠀⠀⠺⡗⠋⣻⢧⡶⢯⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢿⡿⡴⠆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣏⡹⠛⣫⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣤⣼⠟⢻⠃⠀⣀⣀⠀⢠⠆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢻⣶⣍⣻⣦⣄
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣋⢻⣿⣿⣿⣿⣯⣿⠆⢀⣠⣤⣀⣴⣛⣭⣥⣀⡿⠁⠈⠉⠛⠛⠛⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠻⢛⠻⢏⣉⠷⡄
⠀⠀⠀⢀⣾⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⡿⢦⣀⠙⢿⣿⣯⠟⢿⣉⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣆⠚⠛⢿⣷⡶⢷
⠀⠀⠀⣾⢿⣿⣿⣿⣇⣤⣿⡇⣠⣿⣿⣿⣯⣘⣿⡯⠙⠋⠙⠳⣦⣤⠘⠃⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠙⠃⢛⡀⠀⣄⣻⢗⣤⢊⡿⠳⠾⠷⠂⠺⣿⢀⣾
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠉⠛⠉⡟⠛⠻⡀⠀⠀⠀⠀⢀⠚⠃⢼⠛⠿⠟⢩⡟⣿⣷⣴⣐⣾⣿⣅⡘⢿⡟⣿
⠀⠀⠀⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢿⣶⡀⠀⠀⠀⠀⣸⢇⠀⠁⡄⢰⡇⠀⠀⠀⢀⣼⠠⠀⡌⠀⠀⠸⠿⣿⡟⢻⡟⢹⣏⣛⠹⣷⣿⣃⣽
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⢛⣯⣟⣿⡄⠀⠀⣴⡇⠀⠠⠀⣴⡄⢱⡄⠀⢀⣾⠇⠀⠀⠇⠁⢠⣦⣴⡛⠷⠾⠿⠟⢉⣉⠰⠿⣿⣽⠇
⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⠿⢷⠿⣿⣿⣿⣻⣿⣿⣿⣉⣿⣿⡀⠰⡿⢱⡄⠂⣠⢧⡄⠊⡳⠶⠌⠁⣤⠇⠠⠼⠀⣻⡝⠉⠀⠀⠀⠀⣸⣯⡍⢲⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢾⡿⣷⣦⣉⣙⣻⣼⣿⣿⣿⣿⣿⢻⣆⣴⣾⣧⡀⢁⡀⠒⣄⠩⠤⠐⠒⠦⠌⠲⢀⠘⣽⣴⠆⠀⢀⣤⡾⣿⡴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡟⠙⣯⡭⠋⠉⠀⠀⠀⠀⠀⠀⠀⠱⣶⢾⣿⣐⠶⠾⠉⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠿⠿⠿⢿⣿⣿⣤⣽⣤⡀⠀⠀⢀⣠⣤⣤⣤⠤⠴⠞⠛⠋⠉⠉⠁

⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿
⢸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠀⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿
⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢻⣿
⢸⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣿⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⢸⣿⣧⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⢸⣿⣿⣷⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠀⠀⠀⣴⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣤⣤⣶⣿
⢸⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣿⠀⠀⠀⣿⣧⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢁⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣀⣴⣾⣶⣿⣿⣿⠀⠀⠀⣿⣿⣿⣷⡄⠀⣿⣿⣷⣦⣤⣤⣴⣖⠀⣀⣴⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣿⣷⡄⠀⠀⠀⠀⠀⢰⣿⣏⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠋⠙⣿⣿⡄⠀⠀⢀⣾⣿⡟⠙⠛⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⣸⣿⣿⣿⣶⣿⣿⣿⣇⠀⠀⠀⠈⠻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠹⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢹⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠁⠀⠀⠀⠉⠉⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠂⠀⠀⠀⡀⠀⠀⠀⠀⠠⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠶⢄⡀⠶⢤⡞⠀⠀⠀⠀⠀⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢶⣾⡇⣤⣾⠀⠀⠀⠀⠀⠀⠀⢹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠘⡟⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⠾⠆⣰⣄⣠⡀⠀⠀⠀⠀⢀⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢀⣼⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⠿⠿⠿⠛⠛⠉⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠶⡄⠀⡈⠁⠀⠐⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⢾⠛⠛⠀⢀⣤⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣀⣀⡀⢶⣴⣦⣉⣹⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣤⣼⣷⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣽⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⣻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣗⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢻⣿⣿⣿⣯⡍⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠈⣿⣟⣿⣿⣿⣿⣿⠃⠀⢠⣄⠀⣠⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⣤⣤⠀⠀⢻⣿⣧⣼⣿⣿⣿⣦⣀⣼⣿⣶⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠉⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⡴⠶⠶⠶⠶⢶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣶⢾⣿⣿⣿⡡⠉⠀⠀⠀⢀⣄⠀⢀⣿⣶⣶⢤⣀⠀⠀⠀⠈⠻⣦⣤⣀
⠀⠀⠀⠀⠀⠀⣴⣾⢫⣿⣿⣍⠛⣷⣿⡗⠀⢡⢄⣰⠶⠔⠉⢛⣉⣿⣡⣤⣤⠶⠉⠉⠐⠤⠀⣀⣀⡉⠁⠈⠁
⠀⠀⠀⣀⢦⡸⠟⠙⢧⣼⠥⣤⣼⣿⣿⣯⠈⢟⣤⣥⣀⣮⡿⠺⣥⠿⠿⠷⠦⠔⣂⠤⣶⢦⣤⣄⠈⢧⣴⡄⠀⢀⡀⠀⡀
⠀⠀⣤⣧⣴⡇⢀⣦⠀⢲⣶⣾⣿⣿⣧⣿⢷⣮⠛⠋⠻⠟⠀⠁⠀⠀⠀⠀⠀⠀⠈⡻⠠⠇⠙⣻⣿⡛⣿⡇⠀⢸⣯⠹⢷
⠀⢰⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠘⢷⣤⡤⠀⠀⠀⠀⠀⢀⡜⢡⡴⢢⣴⣿⣿⣷⣿⡇⠦⠰⣿⡿⣾
⠀⢨⡽⣭⣿⣽⣿⣿⣿⣟⣿⣿⣿⠃⢹⣿⣿⣿⣄⣤⠀⢻⠀⠀⠀⠀⠀⠀⢠⠏⠈⡄⢙⣋⣬⣿⣿⣷⡟⠃⠀⣠⣾⣧⣿
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣾⣿⣿⣹⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣹⠶⣩⡜⠁⣴⣿⣷⣿⠋
⠀⠀⠀⠘⠣⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⣼⣧⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠉⠴⢋⣩⣿⣛⠿⠛
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣯⣿⣿⣿⣟⣉⣿⣿⣿⣿⣶⡤⠀⠀⣀⣀⣤⣶⣿⢟⣭⣝⣿⣶⡼⠟⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣹⣿⣿⡇⢘⣙⣿⣿⣿⣿⣿⣯⣼⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡤⢤⣤⣦⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠒⠂⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡆⢀⣀⠀⠀⠈⠁⠀⠀⠀⣀⡸⠁⠀⠈⠛⢷⣤⠀⠀⠀⠀⠀⠲⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⣿⣿⣿⣯⡿⠀⠀⠀⠀⠀⢀⣠⣿⣉⡖⠐⢀⣴⢤⣤⠰⠆⠀⠀⠀⠀⠈⢻⡟⠠⣄⡀
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣱⣿⣿⣿⣿⠿⣏⠀⠀⣴⣦⣼⣦⡹⠟⠋⣿⣿⣿⡉⢌⢁⣀⠀⠀⠀⠀⠀⠀⠀⠿⣾⣿⡛⢦⡀
⠀⠀⢀⣾⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⠛⢯⣷⣄⡛⣻⡟⠘⠁⠀⠐⠀⠀⠈⠁⠈⣉⡷⠀⠀⠀⠀⠀⠀⣰⣟⠀⠠⣏⠈⣉
⠀⠀⣾⣿⣇⢈⣿⣼⣿⣉⣻⣿⣟⣋⣵⣾⡛⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡷⠈⠁⢀⣀⣤⡀⢙⣿⢀⣠⣉⣷⣤
⠀⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⣸⠁⠈⣦⡖⠛⢩⡿⠛⠿⡿⠟⣃⡸⢿⣿
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣯⡉⣽⣟⠻⢿⢻⣿⡿⢿⣶⣤⠀⠀⠀⣼⠃⠀⠀⣴⣏⣶⡼⠃⠀⢰⠟⢀⣭⡔⣉⠨⣭⠃⣸⠟
⠀⠀⠀⠈⠻⣿⣿⣿⣭⢿⣿⣿⡟⠷⣾⡿⠿⣿⣜⢻⣿⡀⠀⠐⢧⠼⢶⡾⣉⠅⣹⠁⠠⠞⠉⠉⢁⣽⡿⣋⣿⣯⠾⠋
⠀⠀⠀⠀⠀⠀⠙⠻⣽⣿⣿⡿⣿⣄⣸⣿⣆⣻⣿⣟⣘⣷⣤⡀⢶⣤⠞⠁⠀⠀⠀⠀⢀⠀⠀⣠⣴⣧⡾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣟⣻⡟⠁⣧⠀⠀⠀⣀⣀⣠⣤⣾⣿⠛⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣶⣿⣶⠋⠉⢉⣽⣋⣽⠀⣿⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠒⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⡠⢶⣾⣿⣿⣿⡿⣿⠟⠃⠀⠀⠛⠁⣽⣿⣟⠓⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⣶⠦⣄
⠀⠀⠀⠀⢠⣴⣿⣿⣿⣥⣽⣿⣿⣿⠏⠀⢀⡀⣠⡴⢞⠋⢹⠄⠰⠶⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠶⣾⡻⢦⡀
⠀⠀⠀⣴⣿⣿⣿⢧⣿⡿⢿⣿⣿⣇⣤⠘⢻⣿⡟⢴⠟⣯⠁⠀⠀⠀⠀⠀⠀⠀⠉⢁⡀⠀⠀⠀⠀⠀⢸⣷⡴⠿⣿⣭⣹
⠀⠀⢸⣿⣿⣿⣿⣴⣿⣧⣴⣿⣿⣿⣩⡟⠉⠉⠙⢦⣍⣡⠄⣀⣀⡀⠀⠀⠀⠀⢠⡏⣧⣀⣰⣶⣶⡶⡟⠻⣿⣀⣙⣟⣼
⠀⠀⢹⣿⣟⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣇⡀⠀⠀⠀⠀⡘⡈⠹⠏⣣⠀⠀⠀⢠⠃⡜⠡⠟⠋⣿⡿⢿⣷⠶⣷⣾⢾⡯⢽
⠀⠀⠘⢿⡟⢻⣿⣿⣿⡟⣿⣿⣿⣿⣿⣹⣿⣄⠀⠀⣰⠇⠀⠐⣃⢠⠀⠀⢠⡾⠀⡉⠙⢠⣔⣛⣻⣭⣴⡶⠓⢠⣾⢷⣾
⠀⠀⠀⠈⠡⣼⣿⣿⣷⢾⣿⣿⡿⢿⣿⡟⢿⣿⡄⠰⣿⡷⢀⡀⡇⠈⠳⣶⠟⠁⠖⢙⡖⢸⡿⠋⠉⠀⠈⣳⡦⣤⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣯⣹⣿⣯⣽⣿⣿⣿⣿⣤⣼⣷⣄⣠⣄⣸⠶⠖⠂⠒⠂⠤⡌⢙⣿⠂⣀⣤⣾⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⡟⣿⡉⠛⠋⠀⠀⠀⠀⠀⢀⣀⣼⠿⠿⠎⠓⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠂⠀⠀⠒⠚⠋⠉⠉⠁
⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣃⣀⣀⣀⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠄⠂⠘⢀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⢀⠐
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠀⠀⠀⠀⠀⡠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⠄⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢀⠀⠦⠶⠄⠀⠀⢀⠔⠀⠂
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣤⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⡀⠤⠤⠤⠄⠀⡘⡡
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⠁⠀⠤⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠠⡀⠀⠈⠰⠠⠉⠨⢄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠚⢗⡀⡀⣀⠠⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⢀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⢀⣀⢀⡀

⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⠴⣂⠠⠂⢀⠠⠀⠀⠀⠀⢠
⠀⠀⠀⠄⠈⠀⠀⠀⠢⠔⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡊⠀⠀⠠⠖⠀⠀⢰⢞⣁⠀⠀⠀⠂⠀⠀⠐⣦
⠀⠀⢀⠀⠠⠐⠀⠂⠀⠴⠦⡀⢀⠀⠀⠀⠀⠀⠨⠁⠀⠀⠀⡂⡀⠂⠀⠀⠀⠀⠀⠉⠀⠈⢢⡀⠤⢀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡀⠒⠒⠑⠂⠀⠀⠠⠀⠀⢙⠂⠀⢀⠀⠀⠀⠀⠔⠒⠐⠙⠃⠀⠘⠀⣿⢨⡂
⠀⠀⠀⠠⡐⠒⠂⠀⠀⠀⠈⠉⢠⠬⠀⠀⢒⠖⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠁⠀⠍⠂
⠀⠀⠀⠀⠈⢀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⡀⠠⠄⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⢈⠉⢂
⠀⠀⠀⠀⠀⠀⠑⠀⡆⠀⡀⠤⠀⠀⠀⠐⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⡀⠀⣀⠀⠠⠀⠀⣀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠂⠀⠂⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⠛⠉⢈⠀⣭⣽⢻⡴⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣤⠖⠓⠚⠆⠹⠛⠘⢆⠁⠺⢧⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⡱⠟⠁⠀⠀⠀⠀⠰⡀⠃⡞⠀⠀⣏⡀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⣀⠒⠃⠚⠐⠀⠁⠦⣤⠀⠀⠀⠀⣀⣀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡤⠖⠊⠀⠀⠀⠀⠀⠀⢈⣏⢄⠀⠀⠉⢤⣀⠙⠏⠡⣄⠀⣾⣿⣿⣿⣾⡇
⠀⠀⠀⠀⠀⢀⠴⠊⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⠛⠀⠀⣶⣿⣦⠙⠂⠀⣠⡄⣄⠻⠿⣿⡿⢹⡀
⠀⠀⠀⠀⢢⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣦⣖⢦⡙⠿⠛⠀⠀⡤⠻⠿⢿⠆⠀⠀⣀⡤⠃
⠀⠀⠀⠀⢏⡈⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⠈⠀⠉⠀⠀⣎⣄⠀⠀⠀⠀⠀⠀⢇⠖
⠀⠀⠀⠀⠀⠈⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣾⡮⠔⠒⠒⢫⡤⠙⠑⠉⠀⠈⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⡤⠶⠋⢹⠀⠀⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢸⠁⠀⠀⠘⣗⢀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠐⡄⠀⢠⡔⠒⠲⡒⠋⣽⡂⠸⡆⢀⣰⡇⠀⣠⣷⠖⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠈⢁⣰⣿⡄⠀⢡⣀⣸⡇⠀⣯⢉⣿⠙⠚⢛⡉⢀⠀⠀⠀⠠⡽⠃⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡼⠋⣸⣧⣙⠀⠀⡟⠁⡁⠀⡗⢂⣩⠧⠀⢽⣇⠀⠱⠤⠤⡶⠀⠤⢡⣄⡤⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⢁⠘⢿⠀⠀⡿⠒⠂⠀⢀⠀⣈⠆⣰⣿⠙⠿⠄⠐⡌⠁⡬⢰⡟⠩⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡬⠀⠀⣷⠖⠛⠀⢘⠘⣉⣀⢽⡄⢳⡴⢆⠚⢀⡘⣡⠴⠀⠀⢢⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣠⡐⡇⠀⠀⠙⢅⠸⠀⢸⠀⢏⣠⠞⡃⡤⠜⠋⢠⠞⠀⠀⣀⠐⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⢱⠇⠀⠀⠀⠀⠈⠀⢸⠀⠉⠀⠉⠀⠀⠀⠀⠀⣀⠤⢾⣧⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⠀⠀⠀⠀⠀⠀⠀⢸⡌⠀⡠⠔⠀⢀⡠⠒⠚⠓⣦⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠁⠀⠀⠀⠀⠀⠀⠄⣤⠷⠛⢁⡀⠐⠉⠀⠀⣿⢁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠈⠀⠀⠀⠀⠀⠰⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢾⡉⠈⠉⠉⠉⠉⠓⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⠾⠛⠷⠞⠋⠁⠀⡀⠉⠒⠒⠒⢲⠀⠀⢀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣧⡴⢒⢒⠒⠛⣛⣶⣶⡈⡉⠀⠘⣆⠀⠉⠒⢄⠑⠌⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠘⠻⣿⡝⠓⠚⠛⣻⣉⣛⠛⠷⣮⣥⣴⣶⣆⠀⠈⣀⡶⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠻⠿⢿⣿⣶⣏⣉⠙⣷⣾⡛⠛⠻⣿⡟⢻⣿⢻⣧⣀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣡⠀⠀⠀⠀⠸⠿⣿⣷⣿⣿⣿⣿⣷⢸⣿⣈⣿⡾⣿⣼⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⠖⠀⠀⠠⡏⢤⡈⢿⠀⠿⠛⣼⣿⣿⣿⣟⠻⣿⡆⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠙⠻⠇⠀⡀⠀⠀⡞⠁⠀⢰⣿⣿⣿⣿⣿⣿⡿⢸⡎⢸⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠠⠒⢲⡀⠀⠀⠀⠀⠒⢦⡀⠍⣻⠏⠙⣿⣿⣿⣿⣿⣷⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣛⣏⠣⠀⡀⠀⡴⠺⣁⣶⣏⠀⠀⠈⠹⣿⣿⣿⣯⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣥⣿⡁⣾⠀⢦⣓⣦⣸⣿⣿⠀⠀⠀⠀⢻⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣠⣌⣁⣿⣶⣿⣿⣿⡏⠁⠀⢀⣧⠀⠈⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣿⣿⣿⣿⡿⠃⠘⠀⢸⣿⢆⠀⠘⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⢿⣿⣿⣷⣄⡇⠀⠈⠀⠀⠧⠀⠀⠙⢷⣄⣀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣇⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⡴⠞⠛⠋⠛⠛⠋⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⢋⣉⣉⣂⣙⣿⣿⣿⣿⠆⠀⠀⠀⢀⣸⣇⣀⣤⣴⡶⣣⣴⠾⠟⢛⣛⠁
⠀⠀⠀⠀⢀⣠⠤⠤⠤⠔⠰⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠙⠏⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣶
⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⠛⠉⠉⠉⠁⠀⠀⠀⠈⢻⣿
⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⣿⡿⠿⢿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⢛⣩⣽⣶⠟⠋⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠀⢀⣴⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢿⣿⠇⠀⢀⣤⣶⣶⣿⣿⣿⠀⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⢸⣿⠀⠀⠘⠋⠉⠉⠙⢿⣿⠀⠀⠀⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⢠⣿⣿⠀⠀⠀⣤⣦⠀⠀⠸⣿⡆⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢀⣴⣿⣿⣿⣶⣶⣿⣿⣿⠀⠀⠀⣿⡇⠀⠀⠙⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠋⠉⠙⠿⠏⠀⠀⣸⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠛⠛⠉⣿⣿⣄⠀⠀⠀⠀⠀⠔⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⢠⣾⠋⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣤⠤⠀⠀⢰⣧⠀⠀⠀⣿⣀⡿⠀⠈⠛⠳⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⡼⠃⢰⣧⣤⡤⠀⢠⣟⣘⣧⡀⠀⣿⠙⣦⡀⠀⣦⣤⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⢸⡏⠀⡀⢀⡾⠉⠉⠙⠷⠀⠛⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠘⠛⠛⠉⠈⠁

⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀
⠀⠀⢀⣾⡿⠿⠿⠿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠈⠻⣷⣄
⠀⢀⡿⠁⠀⠀⠀⠀⠈⢻⣿⣿⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⢻⣿⣆
⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢠⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠙⠛⠛⠻⠿⣿⣿⣷⣄⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡆⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⡇
⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⣠⣞⣁⣀⣀⣀⣀⣀⣀⣴⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⢀⣾⡿⠃
⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠘⢿⣿⣷⣶⣶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣤⣤⡾⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣦⡄⠀⠀⠀⠀⢴⣶⣶⣶⣿⣿⣶⠀⠀⠀⠀⢀⣴⣾⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⠀⠈⣿⣿⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠉⠻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⢀⣾⣟⣁⣠⣄⡀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠺⡿⠟⠛⠛⢻⣿⡆⠀⠀⣼⣿⠃⠀⠀⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⢸⣿⠃⠀⠀⠀⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⣠⣿⠏⠀⠀⣿⣿⠀⠀⠀⠀⣴⡿⠁
⠀⠀⠀⠀⣠⣾⣿⣥⣤⣶⣶⣶⣄⠀⠀⠀⢿⣿⣄⣀⣠⣾⠟⠁⠀⠀⠀⢿⣿⣄⣀⣤⡾⠋
⠀⠀⠀⠀⠻⠟⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠈⠛⠿⠟⠋⠁⠀⠀⠀⠀⠀⠈⠛⠿⠛⠋
⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣴⠶⠶⠶⠶⠶⠶⠤⠤⠤⠤⣤⣀⣀⡀
⠀⠀⠀⠀⠉⠉⠁⢀⣀⣀⣀⣀⣠⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠾⠿⠛⠛⠉⠉⠉




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⠲⡄⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠎⡴⠚⠑⢦⡀⠀⣤⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣿⡟⠁⠈⠀⠀⠀⠀⠀⠘⠀⠀⠈⡀⠲⣆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⡿⠀⠀⣀⠤⢀⠀⠀⠀⠀⠀⠀⠀⠁⣦⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢇⠀⠀⢠⠀⠀⢣⡀⠀⠀⡎⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡄⠀⠀⠑⢄⡀⠑⠚⡄⠀⢀⣠⢄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠂⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠘⡇⠀⠠⠀⠄⠈⠁⠂⡄⡀⠉⠛⠉⢀⣠⠀⠀⠀⠀⠠⠊⢀⠐⠂⠁⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⡀⠀⠈⠴⠀⠀⠀⡀⢀⢄⠜⠁⢠⠀⠀⠀⠀⠃⠀⠀⠌⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⡀⠀⠀⠐⠀⠠⠙⠉⠆⠀⠀⠀⠘⠠⠀⠀⠀⠀⡘⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠇⠀⠀⠀⠀⠠⠀⠀⠀⢀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⣀⡤⠐⠁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠑⠀⠀⠀⢀⠀⠀⠀⠀⡄⠀⠠
⠀⠀⠀⠀⠢⠙⠣⠀⠀⠀⣠⠁⠀⠈⠑⠛⠖⠉⠘⠛⠁⠀⠀⠀⠀⠀⠀⠈⠃⠀⠑⠀⠀⠀⢁⠀⠀⠆
⠀⠀⠀⢠⠀⠀⡄⠂⠁⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⣀⠀⠀⠀⠀⡆⠀⠀⠄⠀⠐⡀
⠀⠀⠸⢤⣤⡌⠑⠀⠠⡥⠀⠀⠀⢀⣠⡀⠀⢀⠀⡀⣠⡀⣨⠀⠀⠀⠀⠀⠁⠂⠀⠀⠃⠀⠀⠘⡀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠁⠀⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣤⡤⠀⠀⠀⠀⣠⢀⣄⡄⢀⡀⢀⡀⢄⢠⣯
⠀⠀⠀⠀⠀⢀⠄⠀⠁⠀⠀⠀⠀⠀⠁⠀⠈⠁⠉⠀⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠐⣯⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠘⠋⣀⠀⣀⠠⠄⠀⠀⠲⠀⠀⠴⠒⠳⠃⠐⠛⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀
⠀⠀⠀⠀⠐⠓⢁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠠
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⡀⠀⢀⣠⡤⡄⠨⣛⠂⠀⠀⠀⠀⠀⠀⠀⢀⠌⠁⠀⢀⠁
⠀⠀⠀⠀⢰⠇⠀⡀⠰⠖⠂⠈⠘⠋⠀⠙⠁⠀⠁⠈⠁⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠂
⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣄
⠀⠀⠀⠀⠀⢰⣀⠀⢠⡄⠀⠄⠀⠠⠄⠒⠠⠼⠗⠐⠂⠋⠋⠈⢉⣶⡅⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠆⢴⢀⡀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠏⠃
⠀⠀⠀⠂⡀⠁⠀⠈⠑⠤⡀⠀⠀⠀⠀⠀⢀⡤⠄⠀⠐⠋⠉
⠀⠀⠀⠀⢬⡀⠀⢄⠀⠌⠀⠀⠀⠀⠄⠀⠀⠀⠁⠐⠀⠀⢀⠌
⠀⠀⠀⠀⠀⠙⠀⠀⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⡀⢀⡠⠊⠀⠀⠀⠶⢦⡈⠈⠉⣀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣟⣛⣛⣛⣻⡟⠛⠛⠓⢶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠉⠉⢹⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡿⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠤⢤⣾⣏⠀⠀⠀⠀⠰⠿⠿⠿⠿⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡤⠶⠶⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠈⠁⠀⠀⢀⣀⡤⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⡀⠲⣄
⠀⠀⡴⢾⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⢀⣤⣴⣤⣤⡀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣼⣿⣿⡆⠘
⠀⠀⣧⠝⢁⣤⠄⣰⣤⡤⠀⣀⣀⠀⠀⠀⠀⠀⢸⠋⣹⣷⡀⠀⢀⠀⠀⠀⣴⣿⣿⡿⢿⣿⣿⣄⠀⠀⠀⠀⢷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⡹⡇
⠐⠉⠀⠂⠉⠀⠂⠋⠁⠠⠸⠿⠛⠁⠀⠀⠔⠀⠘⣌⣽⡿⠀⠀⠈⠀⠀⣼⣿⣿⣿⣶⡢⠹⣿⣿⡄⠀⠀⠀⢸⡾⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢹⡇⡿
⢦⢠⣶⣶⣶⣦⣴⣦⣤⣀⠀⠀⠀⠀⠀⠈⠓⠢⠖⠚⣩⠀⣤⣖⣲⠄⢰⣿⣿⣿⠚⢻⡇⠃⢿⣿⣷⠀⠀⠀⠀⠃⠃⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⠿⢰⠇
⠀⠀⠉⠛⣻⠿⠿⠿⣿⣿⡿⠀⠀⠸⣏⡀⢀⡀⠀⠀⠈⠁⠀⠁⠀⣠⣿⣿⣯⢿⣎⣾⡇⡄⣾⣿⣿⠀⠀⣀⣀⣤⡤⠀⠀⣂⡀⠀⠀⠻⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠉⠙⠳⣶⣤⣤⣀⣀⣀⠈⠉⠉⠀⠀⠀⠠⠀⠐⠒⠺⣿⣿⣿⣿⣿⠿⠟⠐⣰⣿⣷⣶⣮⣥⣴⣶⣶⣾⣿⣿⣿⣿⠿⠟⠛⠛⠉⠁
⠀⠶⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠋⠉⠉⠁

⠀⠀⠀⢠⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⣿⣿⣧⣹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣦⠑⠄⣄⠀⠀⠀⠀⠁⠀⠀⠀⠉⢀
⠀⠀⠀⢿⣿⣿⣧⣽⣾⡆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣄⣷⠀⠀⠀⠀⠠⡀⠀⠀⠀⠈
⠀⠀⠀⠈⠛⠿⠿⠿⠛⠁⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠰⣾⣿⣿⡀⠀⠰⠀⠀⢀⠀⠀⠀⠀⠘⢿⣯⡽⠟⠁⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⢗⣿⣿⡇⢀⠀⠀⣴⡏
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⠒⠀⠀⠉⡻⣦⠀⠀⠀⠀⢠⣻⣿⡆⠀⣠⣿⡟⠙⠂⡄⢀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡄⠀⠀⠀⠀⣴⣿⣷⡄
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣿⣯⣶⣤⣄⣠⡴⠀⠀⠀⠀⠀⠈⢻⣷⢰⡟⡿⠑⣿⣼⣟⡝⠀⠀⠀⠀⠀⢀⣀⣿⠿⠛⠁⠀⠀⠀⠀⠛⢩⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⡀⣀⣾⣿⡆⣭⢳⣼⣿⣿⠉⠀⢀⡤⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢠⣿⡿⣿⣿⣿⣿⣾⣿⠏⠁⠀⢠⣿⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠧⢸⣿⣿⣿⣾⡟⣿⠀⠀⠀⣾⢹⡟⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣞⠂⣜⡿⣹⣿⣿⠀⠀⠀⠀⠸⡞⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢽⣧⣀⣽⣾⣿⣿⣿⣀⠀⠀⠀⠀⠁⣠⡄⠀⠀⠁⠠⠄⠀⠀⠀⠀⠀⡰⡯⠋⣿⣷⡄
⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠘⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢸⠏⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣸⣶⠟
⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣴⣷⡶⣄⣤⣤⣴⣼⣤⠆⠀⠀⠀⠀⠀⢴⣿⣿⣤⣶⣴⣶⣤⡥⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⣧⠙⠄⡚⠦⣠⣄⣀⡀⣦⡀⠀⠀⠀⠀⠈⠙⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⢿⡆⣀⣝⢾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠈⣿⠿⠿⠿⢯⣿⣿⣿⠗⠛⠁⠀⠀⠀⠀⢀⣤⣾⡏⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⢀⣼⣧⠀⡄⠀⣄⣺⠇⠀⠀⠀⠀⣀⣀⣀⣄⡄
⠀⠀⠀⢀⢐⣧⡀⠀⠀⣠⠙⡋⠀⠀⠀⠀⣠⣴⢖⣺⡇⣉⡠⠀⠀⠀⠀⠀⠀⢡⣄⠈⡇⠒⢰⣾⣿⠛⡄⢀⣶⣷⣟⣤⣤⣄⡀⣀⢛⡀⢴⣿⡟
⠀⠀⠀⠘⣶⣿⣧⡀⠀⠹⣷⣿⣄⣠⡴⣿⣯⣵⣿⣿⣿⠟⠁⢀⠀⠀⠀⠀⠰⠚⠛⢶⡇⢀⡄⣽⣿⣿⡷⣿⠇⢹⣿⡟⠉⢻⣿⣿⠿⢶⣦⡀⡁
⠀⠀⠀⠀⢨⣿⣏⣿⣦⡤⡙⣿⣿⣿⣷⣿⠏⣠⡴⣼⣿⢀⠀⣨⡀⠀⢴⣿⣿⣦⣤⡀⠁⠘⣾⢟⣿⠟⢷⣿⡴⢶⣿⣧⡴⢋⣿⠀⠀⣀⠛⠟
⠀⠀⠀⠀⣬⠿⣿⣿⣿⣧⣛⠻⣿⣿⣿⡅⡀⢿⣽⣿⣾⣿⣾⣧⠄⠀⢺⣿⣤⢀⠀⠀⡀⣴⣷⣫⣾⢤⡀⣼⣻⡿⢿⡿⣿⠿⣿⣷⠟⣛⣷⠁
⠀⠀⠀⠀⢀⣠⡿⣿⣿⡟⣿⣿⣿⣿⡿⠿⣿⣾⣿⣿⡟⣿⡟⠉⠀⠀⠘⠿⢿⣷⣿⣌⣴⣭⢿⣽⢞⣿⣮⣉⠉⠙⣿⣷⣴⣀⣿⣭⣾⢻⠋
⠀⠀⠀⠈⠉⠉⠀⠈⠉⠛⢿⣿⣿⣭⣻⠾⢿⣫⢼⣿⡾⠾⠃⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠉⠛⠛⠉⠙⠛⠋⠉⠁⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠋⠉

⠀⣘⣁⠛⠛⠛⠻⣿⣿
⣾⣿⣿⣿⣯⡗⠀⠻⣿⣷⣷⠄
⣿⣿⡯⢥⣀⠐⢦⡀⠸⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⣿⡟⠀⠀⣼⣿⣿⣟⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡
⣿⠃⠀⠸⡟⠟⠛⠛⢫⠉⡉⠙⢿⣧
⢀⣀⠀⢀⣁⠈⠁⣀⡀⡘⣷⠆⠀⠉⠀⠀⠀⠐⠂⣠⡄⠠⠀⣠⠀⣤⡄
⣿⣿⢿⡴⠶⠆⢠⡟⣿⣿⣿⣷⣶⣿⣷⣄⠀⠘⣷⣼⡟⣴⡂⢀⡀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⣿⣧⣾⣷⣤⣤⣰⣄⣀⡩⠍⠙⠻⠏⣽⠉⠀⠄⠉⠙⢿⣷⣤⡿⢷⣿⠃
⣃⣘⡛⠛⢛⣿⢿⡛⢻⣶⣤⣴⣶⠆⠀⠉⣁⠀⠠⢠⡜⠿⠸⣿⡃⠈⢆⠀⠤
⣿⣿⡿⠛⠀⠁⢁⣿⣀⠈⠉⣟⣶⣖⡀⠀⠉⠀⠀⠘⣅⣄⠀⣀⣁⣀⣬⣤
⣷⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡯⢁⣤⣄⠁⠨⢿⣿⣿⣿⣿⣿⡁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣴⣾⣶⡽⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⣿⣧⣼⠟⠻⣿⣄⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⢘⣹⣟⣋⣤⣄⣼⣿⡄⣿⡀
⠀⠀⠀⠀⠶⠆⠉⠁⠒⠠⠤⣀⠀⠀⠀⠀⠀⠀⠙⡌⢳⣬⣿⣿⢟⣿⠟⢡⣿⠇
⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠉⠐⢄⡀⠀⠀⢀⡴⠴⠛⠛⠋⠛⠛⠻⢯⡿
⠀⠀⠀⠀⣤⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠈⠢⠚⣡⡄⠤⠄⠤⠤⣀⠀⠀⠀⠙⠢⡀⠀⣀⢔⡢⠉⠁⠀⠀⠓⠒⠠⡄
⠀⠀⠀⠀⢧⡀⠀⠀⢀⣿⣿⡛⠦⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠑⢆⠐⠀⠀⠙⣿⣵⣶⡉⠀⠀⣀⣠⣴⣿⡷⠃
⠀⠀⠀⠀⠀⠻⣄⠠⠠⣬⣿⣧⣤⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⠀⠂⠈⢻⣯⣿⣿⣿⣿⣟⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠠⢆⠀⠘⠛⢻⣷⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡄⡀⢀⣶⡀⠀⠉⠀⠀⠉⠉⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⣀⢙⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣿⡧⢠⡷⠀⢸⣿⠇⠄⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⢤⠶⠀⠐⠾⣉⠙⠙⣾⠙⣧⣠⣄⠀⠰⢆⡕⢼⣿⣿⣿⡟⣡⣾⡇⣰⣿⣿⠀⠀⠀⡀⣴⣆⣈⣿⣿⣧
⠀⠀⠀⠀⠴⠦⡀⠳⢦⣸⠇⣨⢿⣄⡘⣿⢿⣦⣀⣙⠀⣠⣬⣿⣿⣿⣿⣿⠟⠉⠉⢀⠀⠀⢈⡿⠛⠉⠀⠀⠙⢇
⠀⠀⠀⠰⠶⣄⠈⠢⠠⡿⢾⣧⡼⣿⡇⠈⢩⢻⡍⠛⠿⣿⣿⣿⣿⣿⠛⠟⢀⡀⠠⣿⠄⣾⠟⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠸⣧⠀⠀⠐⣿⡿⣱⣿⣯⡷⢄⠳⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢧⠠⢚⣿⣾⡏⠀⠀⠀⢀⣠⣤⣄⠀⡇
⠀⠀⠀⠀⠀⢠⣿⡄⠀⢈⢩⣴⡏⠹⣿⣿⣶⣦⠀⠈⠳⡀⠀⠀⠀⠀⠀⠠⠘⠀⢰⣿⣿⡁⠢⡀⢠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢾⡿⠧⡀⠀⠀⠉⣿⢷⣾⣛⣿⣿⣿⣆⠑⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⣦⡘⠾⣿⣿⣟⠴⠁
⠀⠀⠀⠀⡠⠞⠁⠀⠈⠐⢦⠠⣾⣿⣿⣛⡋⠉⠻⣿⣦⡘⠣⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⠛⠛⠻⠗⠞⠛⠁
⠀⠀⠀⠀⣔⠣⣾⠆⠀⠿⠃⠀⠀⠨⠿⠿⣷⣤⣄⡀⢹⣷⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠏⣿⠃⠀⠀⠀⠀⠀⠈⠓⢈⢠⣤⢉⢹⡛⠷⣿⣿⡁⡀⠀⠀⠀⠀⠀⠀⠀⠘⢣
⠀⠀⠀⠀⢸⡡⠀⠈⠀⠋⠀⠀⢀⢀⡈⢿⣿⣷⣬⡳⣄⠻⢿⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⣧⠘⠀⡀⠀⠀⠀⢠⣀⣈⣤⡹⢿⣿⠿⣿⣿⣄⢀⣽⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆
⠀⠀⠀⠀⠋⠀⠀⠀⠄⠀⠀⠀⠉⢯⣈⠁⣄⠻⠆⢹⡟⠫⣤⣼⣿⡟⢡⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠠⠑⠀⠀⠶⠠⣄⠀⠰⣠⣿⡄⠹⢀⠈⠀⠀⠀⠀⠛⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣄⣠⣄⣀⡀
⠀⠀⠀⠀⠠⣸⡆⠘⠑⠶⢭⣦⡜⣿⡚⠀⢰⠀⠀⠀⠀⡑⠆⠠⡈⠻⣯⣆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠛⠿⣛⣻⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠐⠀⢤⠘⡯⢿⡄⠈⠛⡀⠀⠀⢀⠀⠀⠈⠀⠀⠍⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣷⣾⣿⡟⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⡼⠋⢀⡀⠀⠀⠄⠀⠀⠒⢈⣭⣿⢏⣠⣼⣿⣿⡿
⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⢀⡘⢀⠘⠀⠀⠀⢈⣿⡿⠛⢧⣤⣔⡆⢠⢾⣿⣿⣿⣏⣿⠟⠁
⠀⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠤⢀⠂⠀⣇⠀⣶⡴⠟⠁⠀⠀⣀⣤⢿⣧⡀⣠⣾⣿⣿⡷⠶⢾⣍⠙⠛⡹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠧⠤⠔⢲⣨⣍⡙⢻⣯⠄⠻⢏⣻⠟⠋⠀⠀⠀⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠳⣅⠢⣝⣉⣁⡠⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠙⢦⣈⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠄⠀⠀⠀⠆⠀⠀⠀⠀⠀⣯⣸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠸⣦⣿⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠂⠀⠀⣿⠿⡇⢙⠿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡘⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢠⡄⠈⠙⠿⢿⣿⣿⣿⡿⠿⣿⣿⣿⣸⣷⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⣿⣿⣶⣆⣠⣐⡶⠾⣿⣿⣿⣷⠀⠙⢾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⡄⣴⣥⣄⠛⢠⡄⣹⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⢟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣷⣌⠅⢸⣋⣅⡨⣿⣿⣿⣿⡟⣠⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠞⣿⣿⣦⣸⣿⣿⣿⡇⢿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⢀⡀⠀⠈⠛⢿⡿⣾⣷⣭⣷⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣝⡟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⡀⠀⠀⠁⢸⡿⣿⣿⢟⣫⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠈⣿⣿⣵⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⣟⣻⣿⣿⣿⢿⣦⣹⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠙⢿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠉⠙⠿⠽⢿⡇⢸⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣧⣴⣶⣿⣶⣶⣷⣄⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣘⡟⠁⣤⠸⣿⡿⠉⠉⠀⡀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⣉⠛⣿⣿⣿⡄⠙⣿⣿⣿⣷⣶⣶⡶⣀⡤⢰⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡗⣀⡁⢾⣽⣿⣿⣷⣶⡙⢿⣿⣿⣿⣿⣿⣯⣤⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣿⣿⣿⣿⣄⣻⣿⣿⣿⣿⣿⣦⣙⡿⣿⣿⣿⣿⣿⡿⠧⢼⣧⠸⣿⠟⣻⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠙⢿⣿⣿⣿⣍⢻⣿⣿⣿⣿⣿⣿⠁⢈⣿⣿⣿⣿⣿⣷⣶⣦⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⢿⣿⣿⣿⣮⡿⣿⣿⣿⣿⡏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣷⢸⣿⣿⣿⣿⣇⡈⠉⢛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⡄⢯⢿⣿⣿⡗⢁⠀⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠈⠋⣩⣿⣶⣿⣿⣶⣻⣆⠻⣿⣿⠿⠋⠍⠉⣭⡍⠷⠾⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣧⣘⣧⡘⢓⣠⡀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡄⠀⠀⠈⠉⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⢻⣿⣿⣿⠿⠿⣿⡿⠀⠀⠀⠘⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⢾⡼⣿⣿⣿⣶⣄⠀⠲⣄⠢⡀⠀⢸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⣿⣿⣿⣿⣿⣷⣦⠹⠀⠀⠀⠈⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣷⣀⠂⠀⠀⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣭⣭⣄⣀⣀⠀⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣬⣭⣭⣍⣉⣛⣽⡿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣭⣽⣿⣿⣿⣯⣽⣿⠿⠿⣛⡛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠁

⣋⡔⢛⣿⣿⣿⣿⣿⣿⣟⡒⠂⠀⠀⠀⠀⠀⠀⡇⡾
⠁⣨⣽⣿⣿⣿⣿⣿⣿⣧⡈⠀⠀⠀⠀⠀⠀⠀⣿⡠
⡾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⣞⣦⡙⠁
⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠈⣿⢿⡛⠁⠀⠀⠀⢀⠤⠄⠀⠉⠀⠠⡀⠀⣀
⣿⣿⣻⣿⣿⣿⣿⣿⣟⣿⣿⡃⠀⠀⠀⠀⠀⢀⣿⣯⣇⠘⠀⠊⢀⣀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠐⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⢀⠄⠀⠀⢰⣿⣿⣿⠄⠐⠦⠉⠩⠑⡂⢀⠀⠒
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠐⣄⡀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠠⠉⠀⠀⠀⠀⠀⠀⠈⠒⠀⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⠀⠀⢸⣿⣿⣿⣇⠠⠖⡀⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⠁⠀⣆⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡕⠆⠉⠀⠀⢸⣿⣿⣿⣏⠃⡸⡇⠀⠀⠀⡀⠀⠂⠆⠀⠤⠀⠀⠄⢐⣢
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣧⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠈⠀⠀⠀⠱⠈⡠⠀⢡⠃⠄⠀⠀⢩⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠚⠁⠀⠀⣸⣿⣿⣿⣿⣻⡀⣦⡀⠚⠂⠀⠰⢰⡡⠈⡘⠁⢰⣤⠴⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⢀⣼⣿⣿⣿⣿⣷⢱⠇⣿⡄⠠⡀⠀⢲⡖⠌⠀⠀⠿⣏⢖⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣵⢮⣨⣿⣿⣿⣿⣿⣟⣾⣨⣘⢫⡗⢋⠀⠠⠀⠀⣰⠊⣲⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⢡⣰⣅⢰⣴⣶⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣬⣝⢻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣏⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⠟⢩⣿⣿⣿⡿⠋⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⠹⣿⣙⠛⠛⠛⢁⣴⣿⣿⣿⡿⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢀⠀⠀⠀⠰⣆⠀⠈
⠀⠀⠀⣠⣴⣿⡷⠂⡼⠿⢷⠀⡇⠀⠉⠀⠀⢰⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⠓⣿⡟⢀
⠀⠀⠐⠛⢼⣯⠀⣼⠁⠀⠿⠛⠓⢀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣯⣿⣿⣿⣿⣿⣟⠁⢀⣼⣿⠀⠀⡀⠈
⠀⠀⠀⠀⠘⠃⠀⠋⠀⠀⠀⠀⠀⠀⣷⡄⢸⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠇⠩⠙⠛⣿⣿⣿⣿⣿⣿⣷⡋⢀⣄⣇⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠈⠁⠀⢻⣿⣿⣿⢾⣽⣿⣿⣹⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⠇⢹⣾⣽⠃
⠀⠀⠀⢩⣟⣻⠋⠁⠀⠉⠈⠁⠀⣀⠈⠀⡀⠀⠙⢿⣿⣿⣿⣾⣿⣿⣿⢿⢿⣿⣿⣦⣤⡗⠒⠆⠀⠑⢻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠈⠉⠁⠈⠀⠉⠀⠀⢠⠀⠈⠳⣄⠈⠛⠒⢄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢶⠶⣷⠿⠿⠿⠤⠾⠷⠿⠿⠿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⠀⠘⢷⣤⣀⣈⣿⣿⣶⣤⣿⣿⣿⣿⣟⢿⡟⠻⠻⢻⣿⣿⣿⣿⣶⣶⣾⣿⡷⠖⢒⠒⠒⡶⠖⣲⣶⣾⣿⡟
⠀⠀⠀⣤⣴⣿⣿⣇⠀⢘⣷⣤⣀⣿⣿⣿⣿⣿⣿⡿⡿⠻⠛⠈⠀⠀⠀⢀⡤⡱⠁⠀⠉⠛⣿⡿⠟⠁⢀⣠⣤⣼⣿⣿⣿⣿⡏⠹⠿⡃
⠀⠀⠀⢻⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⡟⠛⠋⠉⠀⠀⠀⠀⣤⣭⣿⣿⣧⣶⣷⣶⣶⣶⣶⣽⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄
⠀⠀⠀⠀⠙⠻⣿⡿⠟⠛⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠛⢛⣿⣫⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠿⠻⠛⠿⠏⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠋⠉⠿⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢤⣄⣀⠀⢀⣀⣀⣀⣀⣀⣀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠱⣀⠉⠉⠉⢀⣀⡀⠀⠉⠉⠙⠻⣬⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⣉⢁⣀⣰⣋⣭⣭⣦⡀⢀⣀⢀⣮⡹⣦
⠀⠀⠀⠀⠀⠀⠀⢄⡀⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡥⠴⠒⠉⠉⠉⠉⠙⠂⠛⠊⠀⠈⠛⢧⡸⡆
⠀⠀⠀⠀⠀⠀⢀⡘⠀⠾⠃⠈⠀⠀⠀⠀⠀⠀⠀⣼⠃⡠⠖⠒⠈⡥⡎⢁⠈⠑⠀⢤⠐⠢⣄⠀⢈⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠙⠁⠀⠀⠀⠀⠀⠀⢨⣇⢊⣄⡀⠠⠚⠀⢹⠀⢱⣦⡀⠀⠉⠁⠉⠻⠙⢾
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢂⡀⠀⠀⠀⠀⠀⠀⠀⠸⣠⣿⠁⠀⠀⠀⠀⠈⣇⢀⠻⡏⠢⣄⣀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠁⠀⠀⠀⠀⠀⠀⢠⡜⠛⠃⠀⠦⠠⠀⠤⠄⠘⡇⠀⡇⠀⣷⢯⣬⣭⣽⡿⢇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢹⠀⡇⠀⠇⠀⠀⠀⠈⡇⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣄⠀⢐⠃⠀⠀⠀⠀⡃⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⣯⠀⠎⠂⠀⠀⠀⣠⠇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⠀⢴⡇⠀⠀⠀⢉⠼⠤⠄⠀⢰⣮⡇⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⠁⠀⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠚⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢠⡇⡀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢆⠀⠀⠀⠀⠀⠈⠆⠁⡀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢸⠀⠀⠀⠀⠀⠀⢰⠀⠃⠀⠀⠀⠀⠀⢸⡤⠈⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠴⢇⡀⣠⠤⡆⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⣠⣞⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠙⢄⠀⠸⡄⠀⠀⠀⠀⠀⢃⠀⠀⠀⢠⠏⠁⡇⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠈⡆⠀⢣⠀⠀⠀⠀⠀⢸⣀⣠⠞⣷⠀⠀⡇⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⣇⠀⠀⠀⠀⠈⡃⠀⢰⠇⠀⠀⡇⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠬⣧⠉⡀⠀⠀⠀⠀⠀⢃⠀⠈⡄⠀⠀⠀⠀⢡⢀⡏⠀⠀⢀⡇⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⢀⣔⠁⠀⠀⠨⡌⢧⠘⠀⠀⠀⠀⠈⡆⠀⡇⠀⠀⠀⠀⡄⢻⡤⠤⣤⡏⡀⠀⠀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠈⠉⠿⡀⠀⢹⣄⠙⠢⢄⠀⠀⠀⢀⣊⣀⡀⢀⣀⡀⢀⣀⢻⣦⢼⡅⠘⢃⣀⠀⣀⠤⢈⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢤⣀⣯⣀⠰⠄⠹⠁⣼⣭⠁⠀⢹⠃⣀⠘⡏⣉⢻⡼⠋⣿⢰⠃⠀⣹⡀⢠⢶⡆⡾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⣌⣿⣏⡀⢟⢸⠀⡅⡁⡇⣸⠀⡇⠀⠸⣄⠀⠐⣏⡇⠸⣸⡇⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠙⠺⠞⠳⠶⠴⠓⠿⠚⠁⠀⠀⠈⠓⠶⠿⠷⠶⠻⠗⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠑⠤⠴⠈⠐⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂
⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⣤⣤⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠲⣾⣇⠀⡄⠀⠈⢛⣿⣿⣿⣿⡦⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍
⠀⠄⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣿⠇
⠐⠀⢀⠈⡉⠍⠉⠉⠀⠈⠉⠉⠉⠫⢉⢹⣆⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢾⣿⣾⢣⠂
⡀⢀⣲⣾⣧⣿⡄⠀⠀⠀⠀⠀⠀⣹⢧⢡⣿⣽⣿⡿⠄⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⣽⣷⣾⣿⡟
⠈⠉⠻⣿⠿⣛⠒⠀⠀⠀⠀⠀⠀⠀⢠⡙⣹⣿⣿⣿⠀⢀⡀⣦⣴⣦⠀⠀⠀⠀⢠⣤⣿⣿⣿⡗⢲⣇⣄
⠀⠀⢹⣿⣦⣿⡀⠀⢠⣅⢳⣮⣴⣾⠿⠁⣷⣿⣿⢟⠄⢎⠛⠟⣿⠻⡇⠀⡄⠀⠀⠩⣿⣿⣿⠷⢾⡷⣿⠆
⠈⡄⢛⡟⡛⣛⠃⠌⣿⣿⣟⡙⢷⡴⣟⣶⣶⣿⢶⡋⠂⠀⠀⠀⠋⠠⣿⢶⣶⣦⣤⣠⣾⣿⣿⣿⣿⣿⡏
⢒⠸⣧⣿⣟⣿⡖⠀⠀⠙⣿⣟⣿⣿⣶⠞⠋⣁⣴⣕⠀⠀⠀⠀⠀⠀⠈⠳⠻⠙⢿⣿⣿⣿⣯⣴⡿⠉⠀⢠⣦
⠁⠁⣽⣍⣽⢹⠄⠀⠀⠐⠈⢾⣝⣛⣛⣛⣡⣿⣶⣿⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣯⠥⠀⠀⣹⣿⡗
⠀⠠⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⠿⣿⣿⣿⡿⠿⠆⠅⠀⠀⠀⠀⠀⠀⠀⠀⣤⡼⢿⢿⣿⣿⣿⣿⡿⠶⠀⠛⠟⠃⠀⠀⠐

⠀⢀⡄⣀⣄⡀⠀⣀⣀⡀⡀⣀⢀⡀⠀⠀⡦⢴⣠⡆⢠⡔⢠⠤⣤⣤⢴⡀⠀⢀⣀⣀⡀⣀⣀⣀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠁⠀⠁⣀⠉⠁⢀⠁⠈⠈⡀⠀⠀⠉⠈⠈⢁⡀⢈⠁⠉⠀⠈⢈⠁⢀⠀⠉⠁⠀⢁⠉⠀⠀⠀⠀⠁⠈⠀⡀
⠀⡁⠈⠁⢀⠀⡉⠀⡁⢀⠀⠀⠀⡁⠈⠀⣁⠀⠉⠈⠁⢀⠀⠁⢀⡀⢈⠀⣈⠀⠀⢈⡁⢉⠀⠀⠈⠁⢈⠀⠉⠈⠁
⠀⡄⢀⡀⢀⠀⡀⠀⠀⢈⠀⠀⠀⡄⢠⠀⠀⠀⠀⢠⡄⠠⠀⣀⠀⡄⢠⡄⣤⠀⡄⢠⡄⢈⠀⡄⠀⠀⢨⠀⠀⠀⡀
⠀⠄⠀⠀⠰⠀⠀⠀⠄⠠⠀⠀⠀⠄⠠⠀⠤⠀⠀⠠⠀⠠⠀⠤⠀⠄⠠⠀⠀⠀⠄⠀⠀⢴⠀⠄⠠⠄⠠⠀⠤
⠀⠀⠐⠀⠠⠀⠶⠀⠂⠀⠀⠒⠀⠆⠰⠀⠀⠀⠀⠐⠂⠰⠂⠀⠀⠂⠐⠀⠂⠀⠆⠀⠀⠐⠀⠀⠀⠂
⠀⠀⠐⠂⠐⠀⠓⠀⠀⠐⠀⠒⠀⠀⠘⠂⠀⠀⠀⠀⠀⠐⠀⠀⠐⠂⠘⠂⠐⠀⠂⠐⠂⠀⠀⠊⠀⠀⠐⠀⠀⠀⠂
⠀⠀⠀⠀⠈⠀⡂⠀⠁⠀⠀⠉⠀⡀⠈⠀⢙⠀⠃⠈⠁⠀⠀⠉⠀⠁⢀⠀⠉⠀⠁⠈⠁⠘⠀⠁⠀⠁⠀⠀⠉⠀⠁
⢀⣁⢀⡀⢀⠀⡁⢀⡀⢀⠀⠈⠀⠁⠈⠀⣀⠀⡁⠀⠁⠨⠀⣀⠀⡀⢀⠀⣀⠀⡁⠀⠀⢀⠀⡉⠀⡄⠈⠀⠀⠀⠁
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⠄⠀⠀⣤⠀⠀⢀⠀⣀⠀⠄⢨⡄⠀⠀⡄⠀⠀⢠⠀⠀⠠⡄⢠⠀⣤⠠⡤

⠀⠀⠀⢠⣤⣄⣀⣀⣀⡤⠀⣠⡾⢂⣠⡤⠆
⠀⠀⠀⣀⡙⠻⠟⠛⣫⠊⣴⣿⠛⠉⢀⣀⣀⡀⠀⠀⠈⢸⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢲⠶⢬⣿⡖⡵⠃⠸⠋⣨⣽⡿⠿⡟⣉⣀⡀⠀⠀⠸⢏⠟⣤⡴⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠈⡇⢿⣟⣾⠷⠀⣠⣾⡿⢇⡀⠀⠀⠹⣿⣿⣿⠷⠆⠀⠈⠉⣢⣬⣶⠾⠿⠿⠿⢿⣧⣶⣾⠟
⠀⠀⣨⢶⡾⠿⠟⠛⠛⠋⠙⠻⢶⣍⣓⠲⠦⢤⣤⣤⣤⡶⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠘⠉⠁
⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⡀⢀⡀⠀⠀⠀⠀⢀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣁⣀⣙⣿⣒⣖⠫⠿⣷⣏⣀⣴⣶⣷⠄⠽⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣶⣶⣶⣾⣿⡿⠛⠛⠛⠛⠿⠶⣦⣍⡻⢿⡿⣷⡿⣧⣼⣿⣷⣤
⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉⢉⣠⣤⣶⣶⠾⠷⠂⠀⣠⡴⣶⣿⡿⣞⣫⣤⣤⣤⡀
⠀⠀⣰⣦⣀⠀⠀⠀⠀⠐⠖⠂⢀⣀⣤⡶⠟⢋⣉⣭⣥⣴⣦⡀⣆⠀⣝⣦⣸⣿⣿⣏⣿⣿⣿⡷⠄
⠀⠀⠉⠉⠉⠛⠓⠲⠖⠒⠛⠛⠉⠉⠁⠀⠘⠋⠉⠀⠀⠈⠉⠻⠿⠷⠮⢍⣙⣁⡈⠿⣿⠏⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣰⣿⣿⡶⢤
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⠛⠁⢹⣿⠉⠙⠁
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠘⠃
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⣀⣀⠤⠤⠖⠒⣶⣚⣋⣉⣉⣭⣭⣭⣍⣉⣉⣱⣆⠀⠀⠀⠀⢀⡀
⠀⣤⣾⣏⣁⣀⣠⣶⣶⣿⣿⡸⡿⠿⠿⠿⠿⠿⠿⠿⢿⠇⣿⣶⣶⣦⣄⠀⢈⡉⢲⡄
⢸⠀⠉⠛⣿⣿⣿⡿⠅⠸⣿⣦⣵⣤⣄⣀⣀⣀⣶⣶⣾⣶⣿⠋⣹⣿⣿⣿⣿⡛⢉⣿
⣿⣀⣀⣴⠿⠛⠉⣀⡼⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠰⣿⣿⡟⠿⠿⣿⣿⣋⣸⠶⢾⡀
⢿⣿⣿⣂⣀⡠⠔⠋⠀⠀⠀⣠⢛⢻⡥⠬⠏⢄⡽⠛⢿⡄⠀⠀⠘⢻⣤⣀⡀⢀⣀⣈⡟⠀⠈⣿⡄
⠀⠉⠉⠁⠀⠀⠀⠀⠀⢀⣌⣉⣻⣣⣾⣿⣿⣷⣜⡗⠛⢻⣄⠀⠀⠀⠙⠛⠋⠁⠉⠉⠀⠀⠀⢸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣉⣳⡻⣿⣿⣿⣿⢏⡺⣿⣿⣿⢷⣦⣀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣴⣿⣆
⠀⠀⠀⠀⠀⠀⠀⡔⢡⣿⣿⣏⣥⣹⠮⢭⡭⠶⣿⣿⣦⣴⣿⣎⣿⣿⡆⠀⠀⠀⣰⡯⠟⠉⠉⠉⢻⣷⣾⣤⣀
⠀⠀⠀⠀⠀⠀⠎⣰⣿⣿⣿⣿⣿⣿⣾⣾⣷⣷⣿⣿⣿⣿⣿⣿⣮⠻⣿⡀⣀⣴⢏⠁⠀⠀⠀⠀⢸⣷⠀⠛⠷⣖⡄
⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⢟⣛⣭⣿⣿⣿⣿⣷⣌⢻⠏⠁⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠙⢻⣥⡀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣸⣏⠀⠀⠀⠀⠀⢺⡿
⠀⠀⠀⣿⣿⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣵⡾⣧⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⢸⢯
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⣭⣷⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⢿⣵⣤⣤⣤⣴⣿⠟
⠀⠀⠀⠘⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁

⡈⠂⢄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⡠⠐⠁⢀⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⣠⣦⣄⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⣀⠀⠀⠀⢠⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠛⠁⠀⠀⠀⠀⢸⣿⣦⣤⣤⣤⡤⢻⣿⡟⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠸⠿⠿⠛⢻⣿⣿⣿⠁⠀⠀⢀⣶⡄
⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠉⠉⠁⢀⣾⡟⠁⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⢼⣿⡆⠀⠀⠈⠿⠛⠋⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⢀⢸⣿⣿⡇⠀⠀⣀⡀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⡴⠁⠘⠟⠟⠛⠉⠻⣿⣿⣷⡄⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣦⣄⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⡠⠊⠀⢀⣀⣤⣴⠶⠖⠋⢻⣿⣿⠇⠀⠀⠀⣿⣿⡇⠀⠀⠘⣿⡏
⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠺⠿⠏⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠘⠓⠒⠒⠚⠛⣿⣿⠀⠀⠀⠀⠙⠋⠀⠀⠀⢠⣿⣿⣷⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠘⠻⣇⡀⠀⠀⠀⠀⠀⡠⠂⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣧⡀⠀⠀⠀⠀⠀⠀⡀⠈⠻⣿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⡆⠀⠁⠀⠀⠸⢿⣀⣀⣀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠄⠈⠉⠛⠓⠒⠀⠐⠒⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠐⢕⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀