Auction Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⣠⣶⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢶⣄
⠀⠀⠀⠀⣰⡟⠁⠀⠀⣾⡿⢿⣷⡀⣠⣾⠿⠿⣷⣄⠀⣿⡇⠀⠀⢸⣿⠿⢿⣶⡄⠀⠀⠹⣧
⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⣿⣶⣯⠀⣿⡇⠀⠀⢸⣿⠀⣿⡇⠀⠀⢸⣿⠀⠀⣿⣿⠀⠀⠀⣿
⠀⠀⠀⠀⢻⣆⠀⠀⠀⢿⣷⣾⡿⠁⠻⣿⣶⣶⣿⠟⠀⣿⣷⣶⣦⢸⣿⣶⣾⡿⠃⠀⠀⢠⡿
⠀⠀⠀⠀⠈⠻⣦⣄⡀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠉⠉⠁⠀⠉⠉⠁⠀⢀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡄⢠⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣾⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢮⣟⠿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⣿⣷⣭⣟⣷⠾⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣽⣻⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣻⢿⣿⣿⣿⣿⡿⢽⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣝⢿⣿⣷⣾⣽⡟⠛⠁⠀⠈⠙⠻⠿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣾⣿⣿⣷⣽⡳⣮⣝⣻⣿⡟⣠⡄⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⣭⣟⣛⣛⣻⣿⣿⣿⣷⣞⣉⣉⣭⣭⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣝⡾⢽⣟⣛⣻⣿⣿⣿⣿⣿⣿⣟⣛⣿⡽⣟⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠆⠀⠀⠀⢰⠃⠈⠛⠦⢤⣺⣶⣄⣈⠀⠀⠀⣦⣰⣦⣤⣶⠟⠋
⠀⠀⠀⠀⠀⠘⠷⠄⠀⠀⠀⢹⣬⢈⣧⡆⠐⠐⠉⠛⣿⣿⣿⣷⡄
⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣷⠀⠈⠁⠀⠠⠼⠿⡿⣼⣿⡏⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀
⣿⣶⣾⣷⣤⡀⠀⢠⣾⠏⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠁
⣿⣿⣿⣿⣿⣿⡄⠀⠃⢰⠜⢿⣿⠁⠀⠀⢀⠀⠘⢿⠀⠀⢲⣄⡀⠷⠆⠀⠀⢹⡄⣂⣀⣀⣀⣀⣀⣄⣀⣀⡄⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠻⣿⣄⣀⣤⠀⠀⠀⡟⠀⢠⡿⠘⣷⣤⡠⢀⠈⢻⡎⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⢤⠴⣆⣼⣜⣿⣿
⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣟⡿⣅⢰⣀⣴⣍⣶⣽⣇⣩⡿⠿⣷⠀⣶⣿⢄⣤⣤⣄⣄⣴⠃⣶⢤⡄⣤⡜⠀⣠⡖⢢⣱⣠⣤⣄⠀⢻⡏⣹⣿⣿⣿
⣾⣿⣿⣿⠋⢶⡇⠀⠀⠀⢀⡄⠀⢹⡷⠋⢻⣗⣣⡏⣤⠘⠛⠉⠀⠀⢹⣷⣁⣿⣿⠛⣋⡿⢿⡇⡘⠿⣸⣿⣿⣃⣼⣿⣷⣿⠋⣸⣿⣿⣷⣤⣿⣿⡿⠋
⣿⣿⢿⣿⣿⣿⣶⣤⠰⠀⠋⠀⠀⠀⠧⠀⢻⡄⢹⣷⣅⠠⠀⠀⠀⢠⣾⣿⣿⣿⡗⡀⣿⡇⠈⠀⠀⠀⣾⣿⣷⣬⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡗
⡟⠀⣸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣀⣤⣽⣷⣿⣿⡇⢠⡀⠀⣠⡟⢸⡿⣿⣿⣷⡞⢿⣅⣠⣦⣶⣾⣿⣿⣋⣠⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⣠
⣇⠘⢿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⣀⣀⣀⣠⣤⣤⣤⡄⠘⣇⣴⣿⣯⣼⡿⣿⡛⠛⠓⣼⢿⣿⣿⣿⣿⣿⠿⠟⠛⢹⣦⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿
⣿⣿⣶⣍⣿⣿⣿⡿⡿⠟⠋⠙⠻⣿⣿⣭⣿⣭⣿⣯⣿⣤⣫⡿⣿⣿⣿⣷⣿⢅⠀⠸⠴⣾⣿⣿⣿⡿⠁⠀⠀⠀⠈⠛⠛⠙⣿⠃⠀⠈⢿⣿⣿⡟⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣻⣀⠀⠀⠀⣴⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿⣧⡀⠙⢿⠿⣿⠟⢶⣶⣾⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢸⣧⠀⡄⠀⣾⣿⣯⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣈⣻⡄⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣨⢯⣄⡀⠀⢹⣿⣿⣿⣿⣯⠹⣦⡆⠀⠀⣀⣀⣸⣿⣾⣧⣾⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⣻⣿⣿⣿⣿⣿⣧⡀⢸⣿⣿⣿⠿⠿⠿⢿⣟⣟⣿⠁⣿⣿⣿⠟⠱⡈⠣⠝⠀⢀⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣄⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⣁⣾⣿⣿⠃⠀⣰⡇⠀⠀⣠⣼⣿⣿⣿⣿⡄⠀⠀⠀⠠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠚⠻⠛⠛⢻⣿⡿⠏⠙⠉⠻⢿⣈⣩⠀⠀⢠⡴⣦⣬⣿⣿⢺⠇⢈⣿⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣶⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿
⣭⣿⣦⣀⠀⣌⣁⣠⣄⡀⠀⣶⣦⣶⣶⢠⣦⣼⣿⡞⣾⣿⠏⠘⢃⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣈⡿⢤⣠⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣽⣿⣿⣿⣷⣴⣿⣿⣿⣿⣶⡿⠿⠟⢻⣿⣿⣴⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡅⢸⣹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠿⠟⢋⣠⣀⣄⠀⠸⣿⢿⠋⠉⣿⣿⣿⣿⣿⣿⡿⠿⣉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⠿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠙⠻⢿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⡀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⣽⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠈⠙⠻⣿⣶⣄⡀⢀⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⣼⡿⠛⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⢀⣼⣿⣥⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⣿⠟⠀⠀⠀⠀⢀⣾⡟⠉⠛⠿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠈⠙⠿⣷⣦⣄⡀⢠⣿⡿⢿⣷⣤⡀⠀⠉⠛⠿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣯⡀⠀⠈⠙⠿⣷⣦⣀⠀⠀⠉⠛⠿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠈⠙⣿⣇⠀⠀⠀⠈⠙⠿⣷⣦⣄⠀⠀⠀⠉⠻⢿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⣄⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣄⡀⠀⠀⠈⠙⠻⢿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣄⡀⠀⠀⠀⠈⠙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣤⡀⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⠿⠋
⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⣠⠤⠤⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⢐⡿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⣸⠀⠀⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⠠⣄⣀⡼⠃⠀⠀⢀⣀⡔⠞⠆⠙⠁
⠀⠀⠻⠤⠤⣤⠤⠥⠇⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠠⣬⣿⣼⣭⣭⠁⠀⠀⠀⠀⠈⠀⠀⠀⠰⢢
⠀⠀⠀⠀⠶⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⢾⠇⠀⢠⠚⢲⠀⠀⠀⠀⠐⡂⣎⠆⠀⣠⣵⠐⡂⠀⠀⠀⠀⠀⠸⠤⡧⠇⠀⠀⠀⠀⡠⢋⣍⠉⠉⢉⣑⡄
⠀⠀⢰⡄⠀⢀⡀⣀⠀⠀⠀⠀⢸⡷⠷⠶⠶⠶⠞⠻⡧⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢸⠦⠡⠤⠐⠋⠿⡇
⠀⠀⠈⠛⠛⠿⠧⠿⠷⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⢿⠿⠿⠿⠿⠿⠃


⠀⠀⠀⢀⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⢀⣰⠄⠀⠀⠀⠀⠀⠀⢠⠤⠤⠀⢠⡶⢶⡄⠀⠀⠀⠀⠰⠂
⠀⠀⠀⣿⣷⣯⡽⡀⠀⠀⠀⠀⠀⠀⣼⠟⢤⣄⠀⠀⠀⠀⠀⠘⢺⠚⠀⢰⡀⢠⡆⠀⠀⠀⠀⢸⣿⠭⣅⣄
⠀⠀⠀⠸⣿⣿⡟⠁⠀⠀⠀⠀⠀⢀⣤⣄⡀⠈⠛⢶⠄⠀⠀⠀⠸⠀⠀⢨⣥⣬⡁⠀⠀⠀⠀⢸⡇⠀⣿⣿
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠈⠃⠀⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⡤⠤⢤⡄⠀⠀⠀⣀
⠀⠀⡄⠀⠣⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢀⣁⣿⣠⣀⣰⢸⡇⠀⠀⠘⠿⣿⣄⡀⠀⢀
⠀⠀⠀⣤⠀⣾⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⡧⠀⠀⠀⢸⣿⠿⠶⠿⠷⠾⠇⠀⠀⠀⠀⠀⠀⠉⢳⡾⠁
⠀⠀⠀⠿⠀⠛⠸⠇⠀⠀⠀⠀⠀⠀⠦⠁⠁⠉⠠⠛⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣬⣁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣁⣠⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠈⠃⢊⠁
⠀⢀⣀⠀⠀⠀⠀⠀⣀⣼⣲⠟⠙⠀⠀⡀⠀⠀⠀⠀⣴⡄⢰⡤⠀⢰⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣰⣦⠀⠀⠀⠀⡀⠀⠀⡀⠀⡀
⠀⠉⢩⡧⠀⢠⣤⣾⡴⠛⠀⠀⠀⠠⡞⠁⣠⠀⠀⣠⣩⡕⠚⠧⣀⡾⢻⡗⡄⢿⡗⢠⡀⢠⠤⣄⠀⣤⠶⠻⠁⠼⠯⠀⠀⠀⠧⠇⠀⣀⢀⣈⡩⠀⣰⣧⢀
⣰⣶⠙⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠂⠀⢉⡔⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⠎⣷⡬⢮⡬⣻⠇⠶⣷⢄⡀⡠⠆⢴⠀⠀⢀⠀⠰⠀⣿⣿⣣⠘⣳⠾
⣬⢟⡂⢀⣀⣾⣿⣿⠄⠀⠀⠀⠀⠀⢀⣉⡿⣙⠉⣿⣏⣏⣽⣿⣻⣿⣯⣯⢹⣿⢥⡀⠀⣀⣀⣄⣻⣫⠃⠙⢹⡟⠀⠀⢠⡞⣾⣿⠙⠧⠲⢾⣿⣿⣷⡠⢨
⢱⢢⡶⢌⣿⣹⣿⣿⣷⣷⠀⠀⠀⠀⠀⠙⠛⠛⠘⠛⠻⠿⠿⠷⠿⠿⠿⠿⠴⠿⠧⠻⣻⣿⣿⡿⠿⠀⠀⢼⡹⡏⢀⣤⣾⡥⠴⠍⠁⠀⠳⣦⣿⣿⣿⣿⣖
⣼⡀⢧⣴⢸⣉⡿⡿⣿⡓⢦⢻⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣏⠁⢸⣿⣿⣷⣶⢾⣿⣿⠻⣯⣿⣷⣲⠒⠂⠀⣁⣼⠿⣿⣿⣿⣧
⡿⣿⡀⣿⣾⣿⣄⣴⠁⡀⣀⡙⣧⠀⠀⠿⠿⠛⠛⠻⠿⠿⠻⠿⠿⠿⠟⠛⠛⠺⠿⢧⣬⠀⣸⣿⢿⡟⢛⡛⢿⣿⣌⢡⣆⠈⠙⣷⡀⢈⣿⢻⡇⣿⣿⣿⣿
⢸⣿⣧⣾⣿⣿⢿⣾⣆⣿⣿⣿⣼⣷⣦⣄⣰⠦⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠺⠷⢿⣿⠞⣴⠟⢀⣾⣿⠈⠄⢻⡄⠀⢻⣿⣿⣿⣿⣴⣿⣿⣿⣿
⠉⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣀⣀⡛⠛⠃⠀⢀⣴⣔⣿⣷⣿⡵⢬⣿⣿⣿⣾⣶⣟⣥⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⠷⠄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣶⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣶⣶⣶⠶⠶⣶⣤⡴⢶⣶⣶⣶⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡁⠀⠉⠙⠋⠛⠛⠛⠛⠛⠿⠛⠛⠋⣽⠿⠿⠛⠛⠛⠛⠛⠻⠛⠛⠛⠋⠉⠉⠽⠿⠿⠿⠿⠿⠟⠛⠙⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠉⠉⠈⣹⣿⣻⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢨⣿⣿⣿⣿⣿⣿⣏⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⣀⡀⠀⠘⣷⣽⣿⠿⣛⣿⣿⣿⣿⣋⠉⠎⠙⢉⣽⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣼⣿⣿⣻⡿⣛⢻⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣧⣴⣤⠎⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢰⡿⣋⣿⣿⣿⢻⣿⣿⣼⣿⣿⣠⣿⣿⣿⣿⣿⣇⠈⢻⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⢠⣿⣿⡿⣿⡏⠙⣿⣿⣿⣿⣿⣿⡍⢈⣿⣠⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃
⠀⠀⠀⠀⢸⡿⠁⠾⢻⡗⢺⡟⠛⢛⣿⠉⣼⡇⢀⣻⠿⣿⣿⣿⠿⠿⣿⢽⣿⣿⣿⣹⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣄
⠀⠀⠀⠀⢸⠟⣤⣰⣾⣷⣿⣿⠒⢾⣯⡐⢿⣿⣿⣿⣦⣩⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣠⣾⣷⣤⣩⣿⣷⣶⣿⣷⢦⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⢰⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣦⡀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⠀⠙⠻⣏⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣻⣿⣷
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣽⣿⣿⣿⣿⣷⣶⣶⣿⣟⣿⣷⣶⣦⣴⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣷⡟⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠉⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣤⣽⣋⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⣿⣿⣿⣿⣿⣿⡿⠛⠛⡿⡿⠿⣿⣿⣾⣿⣿⣿⣿⠿⡿⢿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠛⠋⠛⢿⣿⣿⡿⠋
⠀⠻⣿⣿⣿⣿⣿⣇⣶⣴⠁⠀⢀⣘⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⠟⠁⠀⠀⠀⠀⠀⠀⠈⡿⠈⠀⠀⠀⠘⠋⠁
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣇⡤⡤⢄⣤⣤⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠉⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠁⠀⠋⠀⠉
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡿⡇
⠀⠀⠀⠀⠙⠉⠛⠋⠛⠛⡿⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣥⣭⣭⣍⣛⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢋⣭⣽⢟⣝⢻⠛⣿⣿⢉⡙⢿⣿⡄⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣮⣍⢻⢸⣿⢸⠀⣿⣿⢸⣿⢸⣿⡇⠀⠀⣿⣿⡇⣠⣀⠀⠀⠀⠀⢀⣀⡄⢼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣛⣋⣼⣌⣋⣼⣀⣛⣻⣘⣋⣼⣿⢃⡀⠀⣿⣿⡇⣿⣿⡇⣿⣿⣿⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢱⣿⣷⡄⣿⣿⡇⠿⠿⠃⢛⣛⡛⠘⠿⠇⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣮⣍⣛⣛⣛⣛⣛⣋⣍⡻⢿⡆⣿⣿⣇⠻⠿⠃⠀⠀⠀⢸⣿⡇⠀⠀⠀⠹⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣁⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⢛⡛⡛⢿⣿⣿⡇⣀⣀⣀⣀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣭⣭⣾⣿⡿⠿⠏⠸⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣛⣛⣛⣛⣿⢸⣿⡟⣿⣿⡇⠉⠉⠻⣿⣿⣿⣶⣶⣶⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣮⣉⣉⡉⠋⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢾⠐⣿⡁⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⡀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢆⠀⠘⠒⠛⠋⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠀⠀⠀⠀⠀⠘⠋⠉⠩⣿⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠈⠉⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠠⠒⠂⠀⠀⠈⠃⢰⣿⡟⠋⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⢸⣷⣶⠀⢀⠀⠀⠀⠀⣃⣈⡉⠁⡴⢿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠄⠀⠀⢘⣿⣿⣷⠂⠀⠙⣅⡂⠉⡁⣴⠞⠁⢸⣿⣿⣿⣿
⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⣿⣿⣿⣄⢠⠀⣾⣿⣿⣧⣿⣄⠀⠈⣿⣿⣿⣿
⠠⠤⠀⠀⠀⠀⠀⠀⠀⠈⠅⠀⠀⠀⢨⠀⠀⠀⠀⢀⣴⣾⢿⣿⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠘⠀⠀⠀⠉⢉⠉⠙⢻⣿⣿⡿⠃⡀⢼⣿⣇⠀⣿⣿⣿⣿
⣿⣿⡷⠀⠃⠀⢀⠀⠠⠄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⡴⢄⢰⡌⠀⡴⠛⠋⠁⠀⡦⢠⠇⠙⣿⣷⣿⣿⣿⣿
⣿⣿⡗⠀⠶⠶⠚⠠⠴⠆⣠⠄⠀⠀⠀⠀⠀⠂⠀⠀⠀⣿⣿⣫⡁⠛⢹⡇⠀⠀⢀⣤⡄⠀⠀⠈⣤⠶⣩⣷⣾⣿⡇⢺⡇⠀⠀⢀⣴⡇⠈⠀⢸⣿⣿⣿⣿⣿⣿
⣿⡿⢿⣦⠀⠃⠀⠀⠀⠀⠀⡀⢰⣷⣀⡀⣠⣤⣄⡀⣤⠉⢻⣿⣥⣄⣠⡄⠀⠀⠈⠛⠃⠀⠀⠀⡿⣶⠉⡛⣿⣿⣇⠈⠀⠀⢀⣿⣿⠀⠀⠀⣟⣡⠉⠃⠈⠙⢻
⣍⣁⡀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠘⡧⢙⠛⠻⣿⠉⠠⢉⡿⢡⣏⠉⠘⠻⠇⠢⠀⠀⣶⠀⠀⠀⠀⣷⡏⠂⠹⢿⣿⣿⠂⠀⠀⣼⣿⡇⠀⡀⠀⣉⠃⠠⠄⣤⣀⡰
⣿⣿⡻⠗⣦⠀⠀⢀⠀⠙⠓⠀⠀⢠⣄⡀⣘⢣⠐⠄⢈⡱⠋⠀⠙⠃⠀⠀⠀⢀⣀⣤⣀⠀⠀⣀⠻⡇⠀⢀⣸⣿⡟⠀⠀⢠⡿⠟⠀⢀⠉⠀⠋⠡⠀⣴⣿⠟⡁
⣿⣿⣿⡱⡈⢳⠀⢈⠄⢀⣀⠀⠀⠈⠓⠀⠀⠀⠀⠀⣿⠀⠀⢀⡀⠀⢀⡀⠀⠘⣿⣿⣿⠂⠰⢁⣽⣧⣻⣈⣿⣿⠇⠀⠀⠊⠒⠀⣤⠐⣯⠀⢾⣦⣾⣿⣿⡎⣩
⣿⣿⣿⣇⠀⠀⠀⠀⡠⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠹⡀⠈⢀⠀⢀⣽⣿⣿⡄⠀⣿⣿⡇⣩⣿⡞⠃⠀⠀⠀⢀⣢⣼⣇⣘⡇⠀⠀⠉⠿⠋⠉⢱⣿
⣿⣿⣿⡿⢷⡄⢠⣿⣄⣿⣿⣿⣿⣿⡷⠀⠀⠀⢀⣀⢰⣿⣆⠀⠀⠳⣄⠸⠃⠀⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣶⣾⣾⣿⠿⠿⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⣧⣬⣷⣦⡬⢿⣿⣿⣿⣿⣏⠁⢀⣤⣤⣈⣭⣤⣿⣿⣦⠀⣲⠏⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⠇⠈⠙⢷⡄⠀⠀⠀⠀⣤⡷⣿
⡿⣿⣿⣿⡿⡏⠀⢠⣾⣿⣿⣿⣾⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣠⡔⠛⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣴⣆⣤⡿⠀⠀⠀⠀⠳⣤⣴⠦⠘⠘⠋⠁
⠈⣿⣿⣷⣄⢓⣴⣿⡿⣿⡿⡿⠉⠳⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⠂⠈⢉
⣼⣿⣿⣿⣿⡟⣽⣏⣴⢁⠶⠁⠀⢀⢱⡁⠙⠿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢉⣉⠠⣆⠀⣀⣠⠐⠒⠿⡇⠈⠃
⣿⣿⣿⣿⣿⣁⠉⣀⠈⠉⢰⠇⠀⠀⠘⢸⣧⠄⢾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡇⣼⠀⠀⠰⠋⠉⠀⠀⠀⠀⠀⠇⠀⠀⠀⣀
⣿⣿⣿⣿⢋⡛⠀⠁⠀⢠⢛⣷⢄⠀⢀⠁⣿⣀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⣄⠀⠀⠀⠀⠀⣿⣿⣿⣇⢹⣿⣿⠀⡃⠀⠀⢬⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⡅
⣿⣿⣿⡟⣀⠀⠀⠀⠀⠈⠘⣿⣦⡗⠀⠀⢻⡆⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⢠⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⡼
⣿⡟⠻⠀⠁⠀⠀⠴⠆⠀⠀⠻⣿⣦⢐⠆⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣏⡧⠀⠇⠀⡇⠀⠀⠀⠀⠀⠀⡞⢸
⠋⡷⢈⠀⠀⠀⠀⠂⠀⠀⠀⢀⣿⣿⠿⡶⢶⣿⣻⣿⣿⣿⣿⣿⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡴⠀⠀⠀⢠⣄⣤
⣠⡿⣺⠃⢀⠀⠀⠀⢀⠀⠀⣸⣏⡏⠀⡠⠞⠋⠉⠙⢻⣿⣿⣿⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢠⠀⠀⠀⠀⠀⠀⠀⣼⡃⠀⡀⣴⢺⡇⢴
⣧⠘⢦⡵⣶⢠⢀⡤⣸⣄⣴⢿⢷⡔⠋⠀⠀⠀⠀⣤⣼⣿⣿⣿⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⢂⠀⠀⠀⣼⣿⣿⡀⢶⣾⡇⡇⢸
⣿⣿⣌⢿⡝⡇⡻⢽⣿⣿⣿⠀⢸⢇⠀⠀⠀⠀⢠⠟⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⢸⣶⠀⣼⣿⡌⢿⠿⢚⣿⣧⡁⢸
⣿⣿⣿⣦⡛⣧⡐⠋⢿⣿⣟⠂⠀⣼⠀⠀⠀⣠⠏⠀⣿⣿⣿⣿⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠟⠀⠀⠀⣃⠞⠫⡏⡇⠘⣷⡶⠀⣽⣧⢸
⣿⣿⣿⣿⠴⠀⠉⠳⣼⣿⣿⠀⠀⣨⠀⢀⡴⠁⠀⢸⣿⣿⣿⣷⣤⣤⣤⣤⣏⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠂⠀⠀⠀⣿⡀⠀⠀⡇⠀⢹⣟⡄⠠⠘⡯
⣿⣿⡿⣿⡆⠀⠀⠐⠻⢿⢷⡄⢹⠆⣴⡿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⢁⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⠀⠀⠀⢀⡿⠇⠀⠀⡁⠀⢸⣯⠃⠀⢠⠇
⣿⣿⣷⡟⣇⠀⠀⠄⠀⠘⢺⣟⡜⠀⠻⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣾⣷⣶⣦⠀⠀⣼⠛⠀⠀⠀⠃⠀⢠⣿⢧⠽⢀⡏
⣿⣿⣿⣇⠠⡀⢢⡰⡂⠐⠀⢻⡇⢀⣵⠀⠀⠀⠀⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠃⠀⠈⠛⠻⠿⠿⣿⣿⣶⣶⣿⣷⣶⣶⣞⣀⡀⠸⢯⣥⣤⣸⠃
⠸⣿⣿⡿⢄⠈⣦⢁⡉⢦⡶⣌⠻⣧⣼⣤⣤⣤⣾⣷⠶⠀⠈⠉⠛⠣⣤⣄⠈⠉⠉⠉⠙⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠉⠉⠙⠛⢿⣷⣾⣿⠟⠛
⠀⠘⠛⠐⠈⠁⠀⠋⠓⠀⠀⠘⠳⠮⠟⠻⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣀⣠⣄⣤⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠠⣶⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢦⣸⠄⣈⣈⣅⡀⠀⡀
⠀⠐⣟⣅⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⡧⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣡⢙⣿⣧⣀⠀⢸⠄⠁⠡
⠀⢠⣿⠈⢛⣵⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣵⡄⠀⠚⡀⣩⣦⠤⠀⠀⠀⠀⠀⢠⢙⣼⡟⢹⡈⣾⣿⢀⢰⡆
⠀⠈⢹⠗⠛⡷⠏⠀⠒⣀⣴⣻⣿⣄⣀⠀⠀⣼⠄⡄⠀⣈⢤⡋⢣⣧⡄⡄⢘⡟⠁⠀⠀⣸⠀⠽⠘⠘⣿⡇⣸⡿⣿⠃⢰⣿⠆
⠀⠀⠀⠘⠈⠉⠀⠀⠀⠈⣻⠿⠋⠉⢻⠀⠀⠛⠘⠃⠊⠁⠈⠛⢈⠛⠘⠁⠘⠂⠀⠐⠚⠁⠀⠀⠀⠀⠙⠛⠛⠁⠙⠀⠛⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⢀⡸⠖⣀⣀⣀⣀⣈⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠁⠀⠁⢀⠀⢌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⠀⡔⠹⣿⠋⢻⣿⣷⣦⣆⡀⠰⠃⣈⣁⢀⣈⡉⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⠄⠀⠣
⠀⠐⠂⠒⠂⠀⠀⠀⠄⣴⣾⡿⢹⠁⢸⡄⠹⣶⣾⣿⣿⣿⣿⣿⣿⣷⣷⡶⠄⠓⣚⡟⡇⢸⡇⠴⡄⠀⣄⡰⠶⢳⣸⡇
⠀⢀⠀⡀⡀⠀⠠⠀⣆⣿⣿⣷⠸⡄⠈⠄⠈⣿⣿⣿⣿⣹⣟⠛⠻⠿⡿⠶⠄⠀⣀⠁⠀⠘⡹⠋⢀⣀⠉⢚⣐⠲⠒⡌⠁
⠀⠀⠀⠁⢰⠀⢠⣴⣿⣿⣿⣿⣷⣧⠀⠀⠀⣿⣿⡿⣿⣿⣿⣧⣄⠀⡆⣤⠀⠀⠍⠀⠀⢀⠦⢄⣼⣿⣿⣿⣶⣦⣤⣀⡈
⠀⠐⠆⠀⢼⠀⣼⣷⣿⣿⣯⣼⣿⣿⣆⠙⠋⢘⣿⣷⣼⣿⣿⣿⣿⣶⣣⡡⠀⠀⣁⡀⠀⣾⡤⢼⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢀⠘⠹⢿⡿⣿⣿⠿⣇⣂⣀⣀⣞⣉⣉⣉⡉⣉⣀⡙⢃⣈⠓⠂⡀⠻⠇⣰⠉⣼⣿⣯⡉⣿⣛⠤⠿⣿⠇
⠀⠀⠀⠀⠈⠋⠁⠀⠻⠀⠀⠀⢀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⣷⣷⣆⠏⡀⣿⣿⣿⣷⣦⣤⣶⣿⣯⡀⠂⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠉⠉⠀⠉⠈⠉⠀⠉⠁⠀⠀⠉⠀⠀⠘⠁⠙⠛⠛⠘⠛⠘⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠘⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⣰⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠁⠀⠀⡰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⢀⣠⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠂⠀⠀⠀⠀⠘⠋⠀⠀⠀⠈⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⢀⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⣻⣟⣿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠀⠘⠁



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⠀⠈⠙⠿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢷⣦⣀⠀⠈⠙⠿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠉⠻⢷⣦⣀⠀⠈⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠉⠻⣷⣦⣀⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⣠⣾⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⣴⡿⠉⠙⠻⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠛⢿⣯⣀⠀⠀⠀⠀⠀⠀⣼⣿⣄⡀⠀⠀⠀⢙⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣀⡀⠀⠀⠸⣿⣄⡀⠀⠉⠻⢿⣦⣄⠀⠀⢸⡟⠀⠙⠻⣶⣄⣰⡿⠉⠉⠙⠻⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⡶⠀⠈⠙⠿⣶⣄⡀⠀⠉⠻⢷⣦⣿⠃⠀⠀⠀⠀⠙⠿⣷⣄⡀⠀⠀⠀⠙⠻⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⡀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣄⡀⠀⠀⠈⠙⠿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣄⡀⠀⠀⠈⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⠿⠀⠀⠀⣀⡀⠀⣀⠀⠀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⠉⠁⠀⣠⣾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣦⣌⡛⠿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣶⡄⠙⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣦⣍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣶⣬⡙⠻⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣁⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆




⡿⢿⠿⠿⠿⡻⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣉⡛⠻⢿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣶⣤⣉⠛⠋
⠀⠀⠀⠀⣴⡄⢀⣤⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠈⢿⣶⣿⣿⣿⣿⣤⣤⠀⣸⣿⣿⣿⣿⣿⡟⢠⣤⣀
⠲⢾⣿⣿⣿⣿⣿⣿⣿⣁⠚⢿⣿⣿⣿⣿⡿⠁⠿⣿⣿⣿⣶⣦⣄⣀
⠀⣴⣿⣿⣿⣿⣿⣿⡟⠋⣁⣤⣬⣙⠛⠿⠃⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣶⣦⣄⣀
⠀⠀⠀⣿⠟⢿⡿⠙⠻⠀⠈⠙⠛⠿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣶⣦⣄⣀
⠀⠀⠀⠁⠀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣶⣦
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋
⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠐⣿⡀⢠⣤⣤⣀⠀⣿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣾⣿⡆⠀⢿⣿⣿⢿⣿⣿⣿⣠⣿⡗
⠀⠀⣤⡀⠀⣀⡀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⠛⣛⣿⣿⡇⠀⢸⣿⣿⣸⣿⣿⣿⣼⣿⡇
⢀⣤⣿⡃⠰⣿⢃⣿⡃⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡟⠋⣿⣿⡇⠀⢸⣿⣿⡏⠈⠉⠙⢸⣿⡟
⢾⣙⣿⡇⠘⣿⡿⢿⣿⠃⠘⣿⣆⠀⢸⣿⠄⠀⠀⠀⢰⣿⠆⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⣿⡇⠀⢸⡟⢿⡇⠀⠀⠀⢸⣿⣿
⠠⢿⣿⡟⢠⣿⣇⣼⣿⠀⢰⣿⣛⢠⣿⣷⣀⣠⠄⡀⣾⣧⠀⠀⢀⣾⣿⡄⠀⠀⠀⠀⠀⠀⢼⡇⠀⢸⣿⡇⠀⢸⡇⢸⣧⠀⠀⠀⣸⡿⣿
⠀⢸⣿⣿⠈⣿⣿⣿⣿⠀⢸⣿⢹⣾⣿⣿⣿⣅⡄⣧⣿⣿⣦⡀⢸⣿⣿⣟⣦⡀⠀⠀⢀⣠⣿⣧⣀⣼⣿⣇⣀⣸⣇⣘⣿⣀⣀⣠⣿⣧⣿
⠀⢸⣿⣇⢠⣿⣿⣿⣿⠀⢸⣿⠀⠿⠿⠿⡿⣿⣿⠹⠿⠿⢿⢿⣷⠻⠿⠿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣾⡟⣿⡘⣿⣿⣿⣿⡀⣾⣿⡀⠀⠀⠀⢰⣿⣯⠀⠀⠀⠀⣿⠟⠆⠀⠀⣾⡟⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣾⡷⠿⠿⠿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⣤⣶⢲⢲⣿⣛⣿⣏⣉⣿⣹⣿⣉⣿⣏⣿⣹⣿⣛⣿⡗⢲⣶⠶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣇⣿⣿⡿⢿⣿⠿⣿⣿⢻⣿⢻⣿⠛⣿⡟⣿⢻⡿⠿⣿⡿⢿⣿⣾⣿⣿⣤⣿⣿⣷⣦⣤
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣼⡾⠿⠶⠟⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠓⠺⠿⠶⢼⣿⣉⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣠⡔⡿⢿⣛⣯⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣭⣽⣻⠿⣿⢠⣄
⠀⠀⠀⠰⣿⣿⣧⣚⣿⡿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⢿⣟⣓⣼⣿⣿⠂
⠀⠀⠀⠀⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣯⠙⠛⠿⣿⣇
⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡄⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣬⣿⣧⡄⠀⠀⠈⠉⠛⠷⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠉⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿
⡿⢿⡿⢿⣿⠻⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣸⡓⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠳⠸⡴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⡴⠷⡀⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠆⠀⠀⣠⠤⠖⠲⡞⠁⠀⣱⠘⠥⢄⡀
⠀⠀⠀⣀⡀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢰⠊⢉⣑⣦⡴⠋⠁⠀⢀⡜⠀⢀⡾⣀⣄⣻⠀⠋
⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠉⠉⠐⠒⠂⠦⠾⣄⣈⣻⣿⡀⠀⢀⡤⠋⠀⢀⣾⠋⠉⠀⠉⢠⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⠀⠈⢷⡤⠖⠋⠀⠀⠀⣾⠷⣒⡒⣦⠀⢸⠀⠀⢰⡆⣠⡶⢦⡀⣴⠞⠳⡄
⠀⠀⠀⠀⠈⠳⣌⡐⠂⠤⠀⠀⠀⠀⢀⣠⠔⠉⠀⠀⠀⠠⢴⡆⠀⠀⠰⠡⠛⠋⢁⡟⠀⢸⠀⠀⢸⡇⢿⡀⢀⡷⢿⣄⣠⡗
⠀⠀⢠⢄⠀⠀⠀⠉⠁⡒⠒⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⣠⠋⣇⠀⠀⠀⣀⡠⠔⠊⠀⠀⢸⠀⠀⠈⠁⠀⠉⠉⠁⠀⠈⠉⠀⢀
⢀⡤⢼⣄⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠙⣦⣿⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⡆⠀⣸⡉⠉⠉⠁
⢇⣱⢺⢈⠇⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⣀⡠⠴⠚⠧⠼⡏⠹⡟⠀⠀⠀⠈⡧⠤⡤⢤⡄⠀⠀⠀⠀⢀⡞⡱⢸⣁⡇
⠘⠥⡀⠘⠢⣀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠃⠀⠀⠀⠀⣹⢔⠵⡏⠀⠀⠀⠀⠀⣸⠈⢡⠐⡧⢚⣹⠂
⠀⠀⠈⠢⡀⠀⠙⠢⣄⡠⠦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⡠⠖⠋⢀⠴⠚⠧⠔⢺⣣⠤⠊⣡⠖⠻⠤⠏⠉
⠀⠀⠀⠀⠈⠳⣄⠀⡞⠁⠀⢈⣇⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠁⢀⡤⠚⠁⠀⠀⠀⠀⠈⣇⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠰⠧⠜⣆⠀⣠⠔⢃⠉⠁⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠄⡄⠀⢹⣞⡁⠀⠈⠳⣄⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠐⠛⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠒⠋⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠓⠲⠦⣤⢤⡤⠤⠤⠤⠤⠴⠖⠒⠒⠉⠉⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢠⠃⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠐⠒⢺⠖⠚⠒⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠰⡊⢙⣿⡒⠲⠤⡾⠷⠤⣤⣤⠤⠤⠤⠤⣤⡤⠤⠶⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢋⣭⢈⣭⢹⣿⡿⠛⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡸⠿⠸⠿⣿⣿⣿⡯⣿⣿⣷⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⢰⣿⢸⣿⣿⣿⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣮⣭⢈⣭⣼⣿⣿⣯⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣭⣭⣭⣭⣭⡍⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⡄⣿⡏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣤⡄⠀⠀⠀⠀⠠⠾⠿⠿⠿⠿⣿⣿⣿⣿⡇⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢺⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣿⡇⠛⠛⠛⠛⠛⢱⣾⣷⣶⣾⣿⣿⣿⠟⠁⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⡉⠉⠀⠀⠀⠻⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⠀⢀⡄⠀⠀⠀⠀⣠⣖⣛⣿⣿⣻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠠⠖⠀⠀⢰⣿⣿⣿⣿⣿⡟⣩⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣂⡀⠀⠀⢸⣿⡻⣿⠟⣡⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⣿⣦⣾⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠤⡄⠀⠀⠀⡤⡄⠀⠘⣯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠞⠁⠀⠉⠢⡀⠀⠀⠀⣠⠞⠁⠀⡇⠀⠀⠀⢳⡿⡄⠀⣧⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣦⠀⠀⠀⠀⠀⠀⠙⢦⣠⠞⠁⠀⠀⠀⡇⠀⠀⠀⠈⢧⠺⡀⢸⣈⣧⡞⢳⠴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⡟⠀⠀⠀⢀⣀⣤⣤⠞⠁⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠈⢧⠘⡞⢉⣽⣇⣸⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣈⣉⣧⣤⠾⠟⢛⣭⣴⣶⣾⣷⣄⠀⢀⠏⠀⠀⠀⠀⠀⠀⠈⢿⠃⣹⣿⠿⠛⠋⢧
⠀⠀⠀⠀⠀⠀⣠⠴⠚⠛⠋⠉⠉⡉⠀⢀⣴⣾⣿⠿⠟⢁⣤⡾⢿⣧⠎⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠸⡆⣇⠀⢹
⠀⠀⠀⠀⠀⣸⠁⠀⠀⢀⣠⠴⠋⣡⣶⣿⡟⣩⣤⠦⠀⠈⢁⣤⠄⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠉⢰⣿
⠀⠀⠀⠀⠀⢿⠀⠉⠉⠉⠀⠀⣼⣯⠸⣿⡟⠁⠶⣲⠜⠳⡼⠍⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡉⠀⠚⠉⣧
⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢹⣽⣷⣿⣧⡀⠀⠀⢀⠞⣤⠴⢦⡀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⢄⣀⠀⣫⡸⢿⣿⠻⡆⢰⡏⢀⡴⢶⡄⢳⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⡶⠴⠉⡟⢧
⠀⠀⠀⠀⠀⢠⠞⠙⠳⣄⠀⠀⠉⠉⠙⠶⣿⣷⡱⡀⢇⠻⣿⣿⡇⠈⢰⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⣇⠉⠲⢼⡇⠈⢧
⠀⠀⠀⠀⣠⣿⡧⢀⣀⡼⠀⠀⠀⠀⠀⠀⠈⢻⣷⣍⠳⣄⠉⠿⠅⢀⣿⡍⠉⠛⠲⣶⡒⠒⣺⣿⠿⠛⠉⠉⠻⡄⠀⠘⣶⠉⠈⢧
⠀⠀⠀⣰⣿⠃⢈⣾⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠿⣿⣿⣧⣀⣤⢼⡟⢻⡄⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⢰⠇⢻⡀⠀⢻⣏⠁⠈⢷⡀
⠀⠀⠀⠹⣏⣱⣿⠿⣷⣄⠀⠀⠀⠀⠀⣠⣾⣿⣷⡀⠈⠙⠻⢧⣄⣾⣥⣤⣿⣆⠀⠀⠀⢈⣿⠆⢀⡀⠀⣿⢠⡟⣷⡀⠀⢿⡄⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠈⠁⠀⠈⠻⣷⣤⣀⣤⣼⣿⣿⣿⣿⣷⡀⠠⣶⢿⣿⣿⡓⠿⣅⣹⣦⠀⢤⠾⠿⠶⢾⡄⠀⣿⣼⣡⣿⣧⠀⠘⣷⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡏⣠⠞⣛⠻⣿⣿⣿⣿⣄⠹⣿⣿⡏⢿⣷⡄⠙⣿⣷⡀⠀⠀⠀⠈⣧⠀⢹⣿⣿⣿⣿⡆⠀⠘⣆⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠒⢡⠞⢉⡭⣿⣿⠟⠀⢻⣷⣇⢿⣿⠘⣿⣧⠀⢻⣎⣿⣄⠀⠀⠀⢹⡄⢸⣿⣿⡏⣿⣇⠀⠀⠹⡄⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⢰⣿⣯⡉⢉⡉⢿⠦⣜⠁⣴⢶⣇⠀⠀⠀⢻⣽⢷⣬⡀⠸⣿⣆⢸⠿⣏⣿⣆⠀⠀⠈⣧⢸⣿⣿⣧⣼⣿⣷⣤⡀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⣼⣿⣿⡙⣆⢻⣦⠑⢌⠓⠘⠛⢻⡄⠀⠀⠀⢿⣤⢿⡿⣷⣄⡉⢸⡾⠻⣇⣻⣆⠀⠀⠸⣿⣿⣿⣿⣗⠈⠛⢿⣿⣷⣂⣸⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡎⠳⣿⣧⠈⣣⠀⠀⡞⣿⡀⠀⠀⠈⢿⣄⣷⡴⠿⣿⣟⣳⡴⠻⣏⢻⣆⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠉⠙⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠤⢤⡹⣿⣦⣿⠀⠀⣸⠻⣷⣄⠀⠀⠈⢿⣄⣻⣤⠿⣏⡅⢻⣄⣼⡿⢿⣄⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡒⠒⠂⢘⣿⡟⣇⢀⡏⠀⠹⣿⣷⡀⠀⠈⢿⡉⣻⣤⣽⡷⠛⢿⡀⣹⣼⣿⡄⠘⡿⠙⣿⡏
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣟⡻⢷⣦⣾⡇⠹⡌⢻⡁⠀⠀⠙⣿⣿⣦⠀⠈⢿⡋⢻⣄⣽⡿⠾⢿⠉⠿⠛⠗⠀⠇⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡐⠠⢠⢀⠀⠀⢀⡀⠄⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⢓⢢⢥⢇⡒⡮⡜⣒⡾⠽⠂⠀⠉⠃⠂⠦⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢩⣏⡞⡮⣜⣸⣼⢽⣳⣳⠃⢀⣂⡍⠍⣐⡶⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣞⡼⣄⠘⠾⢽⣳⣷⢯⣿⣿⡏⢀⣾⣿⣿⡳⠲⠭⢁⠂⠆⠄⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣷⣶⣤⡀⠈⠙⠛⠿⠟⠀⠼⠟⠋⠁⠀⠀⠀⠀⠀⠨⠐⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡒⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⣗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠏⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡬⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢺⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠛⢿⣶⣤⣤⣤⣴⣶⠿⠋
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡟⣻⡆⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠀⠀⠀⠀⠀⠀⢸⡟⢷⣶⣤⡀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⣰⣿⡇⠀⠀⠀⠀⠀⠀⣰⣿⣷⡄⠀⠀⠀⠀⠀⠀⣿⣿⡌⢻⣿⣿⣷⣄
⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠋⠀⠀⠀⠀⣰⣾⣿⣿⣿⠏⢠⣿⣿⣧⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣿⣿⣷⠀⢿⣿⣿⣿⣷⡄
⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿
⠴⠿⡿⡻⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⣿⡿⠿⠃⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⢹⣿⣿⣿⣿
⠀⠀⢱⢆⢭⣟⣿⡿⠿⡿⠋⠀⠀⢠⣾⣦⡀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠐⠿⣿⣿⣿⢧⠀⠀⠀⠀⠀⡘⠨⠁⠐⠀⠀⠀⠀⠀⣟⡟⡿⣿⠛⠀⠸⣿⣿⢿⣿
⠀⠀⠀⠈⠜⣸⠿⠷⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠈⠛⢿⣿⣿⣶⣤⡀⠀⠉⠋⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠀⣀⢤⣶⡟⠎⠙⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⡀⠀⠈⠛⢿⣿⣿⡷⠀⠀⠠⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠒⡾⠽⣛⠲⠁⢁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣄⡀⠀⠉⠁⠀⠠⠄⢃⡂⠄⠀⠀⠠⠠⣐⢢⢥⠃⠀⠀⣌⡒⠄⠤⠀⠀⠩⢁⠂⠁⠁⡂⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠘⣰⡰⢹⣃⠀⠀⣗⣖⣯⡟⠀⠀⣼⣳⣢⠅⠀⢀⠀⠀⡀⡀⠌⣐⣰⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⣿⣂⠀⠀⠀⠀⢯⣟⣖⡄⠀⠘⣾⣿⠁⠀⢸⣿⣗⠎⠀⠀⡀⠬⡐⣰⠨⢑⣒⠯⢯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣧⣧⡄⠀⠀⠀⠚⣿⣷⡄⠀⠙⠁⠀⣰⣿⡟⠀⠀⠀⠀⠡⢁⢂⠢⠍⣗⡾⡽⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣾⣿⣷⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⣰⣿⠛⠀⢀⢄⠂⠀⠄⠒⠈⠌⠘⠐⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣵⣮⣟⣿⠀⣴⣧⠄⠀⠠⣴⣦⠄⠀⠀⠀⠀⠀⠀⢸⡇⣖⣿⣿⣶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣽⣽⣽⡟⠀⠉⠉⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠘⢧⣯⣿⣿⣭⡿⣴⣶⣴⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡋⠉⣀⣀⣀⣀⣠⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠛⣿⣿⣿⣫⣷⢟⣳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠛⠛⠛⠿⠿⠟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣤⣿⣿⣿⣿⣿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢰⣶⣶⠈⠈⢸⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⣿⣿⣿⣝⢿⣭⣽⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣤⣤⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣭⣻⣿⣯⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡻⣿⢛⣦⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣸⣿⣻⣻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣼⣵⣿⣭⣿⡀⣿⣺⠶⡶⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣛⣿⡝⠀⢠⡇⠀⠙⠁⠀⠀⠀⠀⠀⢠⣶⣶⣄⣀⣴⣶⠾⡿⣴⢖⣤⣡⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢹⣿⣝⣯⣶⣞⣇⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣵⣻⣾⣿⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⣿⣿⣿⣷⣾⣻⣿⣿⣿⣿⡆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡛⠃⠉⠛⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠈⠉⠹⠿⠈⠛⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⣿⡿⠛⠛⠛⠃⠀⠛⠂⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠛⢻⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡿⠿⣿⡆⠀⣿⡇⢸⣿⠿⢿⣦⡀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣷⣶⣿⡇⠀⣿⡇⢸⣿⠀⠀⣿⡇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣇⣤⣿⡇⠀⣿⡇⢸⣿⣤⣴⡿⠃⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠉⠉⠉⠉⠀⠀⠉⠁⠈⠉⠉⠉⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⠀⠀⠀⠀⠰⣿
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⠉⢻⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠐⠿⠗⣀⠺⠿
⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿
⠀⠀⠀⠀⣶⣦⠉⢴⣶⠄⠀⠀⠀⠀⢸⣿⣠⣾⣷⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⣴⡿⠿⢿⣿⠁⠈⠉⠙⠛⢿⣷⣄⣀⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣶⣾⡏⢀⣿⢿⣶⡄⠀⠈⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⣀⣨⣿⣤⣼⡟⠀⠻⣷⣤⣀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⠀⣿⡟⠉⠉⠙⣿⡇⠀⠀⠈⠉⠉⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠺⠿⢂⡰⠿⠇⠀⢹⣿⠿⠿⠿⠿⣷⡀⠀⠀⠀⢀⣀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠘⢿⣶⣶⣶⣶⣿⣧⣤⣶⣾⠿⠛⠛⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠊⠯⣙⡳⠀⢠
⠀⠀⠀⠀⠀⠈⠙⢢⢜⡆⠸⢅⣠⡀⠀⠀⢸⠋⠑⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠢⡀⠑⠂⢀⠗⠨⠀⡖⠀⠀⠰⠋
⠀⠀⠀⠀⠀⠀⢀⡤⣆⠀⢘⠁⠀⠀⢠⠆⠀⠀⠜⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⡈⠑⠂⠠⠍⡇⠀⠀⠈⠒⠌⠉⠀⠀⡤⠪⣈⡡⡀⠙⣂⡀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⢠⠊⠠⠐⠚⠀⠀⠀⠃⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⢀⡀⠀⢴⡆⠄⠀⠀⠀⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠑⠀⠈⠉⠀⠀⡸⠄⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⢇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣤⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠁⠀⠀⣾⣄⣀⠀⠀⠀⡀⠀⡄⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⣀⠀⠀⠰⠀⠀⠠⠓⠀⠀⠙⠟⠛⠀⢀⡔⠀⠘⠄⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠈⠀⠀⠁⠀⡈⣆⠀⠀⠀⠀⡌⠀⠀⢀⠆⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠂⠀⠀⢰⠠⠄⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⠀⠀⠠⠹⠀⠀⠀⠠⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠠⡎⢠⠁⠀⠀⠀⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠈⠀⢰⠃⠀⠀⡀⢀⠄⠁⠀⠀⠀⠀⠀⠀⡎⠓⢄⠀⠀⠀⠀⠀⠈⠂
⠄⠚⠀⠀⠀⠌⠤⠄⠀⠀⠀⣀⣰⣀⡈⣀⠀⡀⡇⠀⠀⠐⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠑⣄⠀⠀⠀⠀⠀⠐⠄
⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠛⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠈⠢⢀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⣀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⢀⠄⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠰⠀⠀⠀⠐⠒⠒⠂⠀⠀⠀⠠⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡁⣄⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⣭⣭⡝⢿⣿⢹⣿⡏⣥⣭⣙⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢿⠿⢇⣼⣿⢸⣿⡇⣿⣿⣿⡇⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣶⣶⡎⢻⣿⢸⣿⡇⣿⣿⣿⡇⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠻⠟⣣⣾⣿⢸⣿⣇⠻⢟⣫⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⣠⣾⡿⠛⠿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣛⣛⣋⠉⠁⠀⠀⠀⠀⣸⣿⣿⢸⣿⣷⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⢸⣿⣿⣿⢀⣀⡀⠀⠀⠀⢿⣿⣿⣷⣶⣦⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢀⣀⣀⣠⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿⢸⣿⠇⠀⠀⠀⠈⢿⣿⣮⡉⣥⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⠛⢻⣿⣿⢛⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡿⢛⣛⠻⠿⠟⣛⡛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⢸⣿⣿⡏⣼⣿⣿⣿⣶⣿⣿⣿⣧⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠸⠿⢿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣛⣿⣿⢸⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣹⣿⣿⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣷⣝⠻⣿⣿⣿⠿⣫⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⠀⢸⣿⣿⣿⣿⣿⣷⣮⣉⣥⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠿⢿⣿⣿⣿⣿⡿⠿⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⣶⣶⢹⣿⠀⣿⡇⣶⣶⣌⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣛⡋⢼⣿⠀⣿⡇⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⣿⡿⢨⣿⠀⣿⡇⣿⡿⢟⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠿⠿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣶⣶⣿⣿⣷⣿⣷⣶⣶⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢰⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣛⣛⡛⠉⠁⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣛⠻⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠘⠛⠛⠛⠛⠛⡿⢋⣴⣿⠿⠹⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⢡⣿⣿⡇⢸⣿⣷⣼⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠻⠿⠿⠿⠿⠿⣿⢸⣿⣿⣷⣬⣭⣍⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⡌⢿⣿⣏⠻⠿⠟⣸⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢸⣿⣿⣿⣿⣿⣿⣦⠙⠿⢿⣼⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣷⠀⣿⠇⢠⣴⣾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢠⣶⣿⣷⣦⡀⠀⠀⠀⢸⣿⡇⠀⠀⠈⢉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣀⣀⠛⠁⠀⠀⠀⢸⣿⡇⣤⣶⡾⠿⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠘⠻⠿⠿⣿⡆⠀⠀⠀⢸⣿⣇⡉⠁⠀⠀⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣷⣤⣤⣿⠇⠀⠀⠀⢸⣿⣿⠿⢿⠆⠀⠀⠀⠹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠉⠻⠋⠁⠀⠀⠀⠀⣸⣿⣿⣤⣶⣶⣄⠀⠀⠀⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⣿⡿⠿⠿⣿⣿⣿⣿⠿⠟⠃⠉⣭⣁⣼⣿⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣿⡇⠀⠀⢼⣧⠸⣿⡄⠀⠀⠀⠛⠛⠿⣃⣤⣴⡾⠿⠛⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⡿⠂
⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠋⠉⠁⠀⠀⠀⣿⡇⠀⠀⣸⣿⠀⠹⣿⣄⣀⣠⣴⣶⡿⠟⠛⣿⣶⣾⠿⠟⠛⠛⠛⠛⠛⠛⠿⠛⠉⠁
⠀⠀⠀⠀⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠿⣷⣄⠙⠛⣟⡛⠉⠹⣿⡄⠀⠘⣿⣆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣼⣿⠀⠀⠻⠇⠀⠀⢹⣿⣤⣶⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⣿⣇⠀⠀⠀⠀⢠⣿⠟⠋⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣾⣿⠃⠀⠀⠀⠀⠈⢻⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠋⠁
⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣼⡿⠀⠀⠀⠀⠀⠀⢻⣷⣤⣶⡿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋
⠀⠀⠘⠻⠿⠿⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⣿⡅⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣤⣶⡆⠀⠀⢀⣠⣤⣾⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣅⣤⣶⡾⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁




⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⣠⣾⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠙⢙⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠏⡄⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣼⣷⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⠀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⡟⠛⡟⣛⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⠉⢹⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⣤⡄⡀⠀⠀⠀⠀⠀⣴⣿⣿⣧⢀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⣿⠉⣠⣿⣷⡄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⠉⡏⠛⠀⠀⠀⠀⠀⢀⣀⣀⣈⣹⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠈⠙⠃⠀⠀⠀⠀⠀⠀⠈⠙⠁⠉⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠘⠿⡿⠟⡀⢄⠀⠀⠀⠀⠀⠀⠀⣀⠀⣙⣻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠿⢣⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⣤⡄⠓⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢸⣿⣶⣿⣿⣧⣈⣛⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠸⠇⠿⠣⠷⠀⠀⠀⠀⠀⠛⠁⠉⠹⡟⠿⠿⡏⠀⠀⠀⠀⠸⠿⠛⠿⣿⢿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⠀⠈⠉⠉⠛⠒⠲⠤⠤⣤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠉⠉⠲⠤⣄⣀⠀⠀⠀⣠⠀⠉⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢌⡃⠀⡀⠀⠈⠑⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⠀⢧⡉⠒⢍⡲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢉⠒⢬⡲⢤⣭⠢⡍⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⡐⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡛⡆⡈⠑⠯⣛⠾⠀⠀⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡈⠂⠄⡀⠀⠀⠀⠀⢉⢁⢢⢃⢠⣆⢨⠙⠢⣀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣁⠃⡀⠀⠀⠀⠸⡄⢸⡈⡀⡈⡄⡔⡈⡓⢤⡀⢤⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠯⠭⠳⢤⣙⠢⠀⠆⡇⠀⠇⠁⠁⢃⢠⢡⢱⢂⢍⠲⣌⠧⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠉⠉⠤⠬⠭⠭⠓⢦⣀⠃⠀⠸⠀⣸⠸⡘⠈⡈⡘⠘⡼⢨⠑⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⣀⡀⠀⠨⠭⠄⣰⠟⠢⣅⠃⠅⡆⠇⠃⢡⠃⢃⠣⠇⣫⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠐⠒⠒⣂⡀⣽⠋⠀⠀⠀⠙⠾⣵⢰⠸⠸⠐⠸⢸⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠠⠤⠤⠤⢠⡖⠁⠀⠀⠀⠀⠀⠀⠈⠛⠦⣇⣆⡵⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠤⠉⠀⢠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠄⠉⠉⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⢒⡒⢪⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⡀⠀⠀⠀⣀⣒⡒⠒⢒⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠐⠒⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠁⠀⠀⠀⠤⠀⠀⠩⣭⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠂⠀⠀⠀⣀⡁⢐⡀⣀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⢠⠞⢀⠈⠀⠀⠀⢀⠀⠲⠂⠐⢂⡾⠁
⠀⠀⠀⠀⠀⠀⡰⠁⠔⠀⠀⠀⠀⠠⠤⠤⠤⠤⢤⡟⠁
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢈⣀⣒⣒⡂⣀⡞
⠀⠀⠀⠀⠀⠈⢦⡀⠀⢀⡐⠒⠒⠀⠀⠐⣐⠞
⠀⠀⠀⠀⠀⠀⠀⠑⢶⡀⠠⠤⠍⠥⠀⣒⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢭⣭⣭⣴⠏
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠔⡠⢐⡡⢉⡤⣊⠕⡣⠔⡠⢒⡠⠊⡡⠒⡡⠐⡠⠔⡡⢖⡠⢖⡠⢂⡠⢂⡠⠄⡠⢀⡠⢀⡄⠀⠀⢀
⠀⠀⠀⠀⠈⠐⠀⠈⠔⢩⠔⣡⢔⡡⢊⠕⢋⠔⡩⠔⣁⠔⢉⠔⢋⠔⢊⠔⣋⠔⣩⠔⣉⠔⢉⠔⢉⠔⢊⠔⣉⢔⡡⣪⢞⡵⢋⠔⡡⢊⠔⡡⢀⢔⡠⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠁⠈⠀⠘⠁⠈⠁⠈⠁⠀⠁⠈⠁⠈⠁⠘⠁⠈⠁⠘⠁⠘⠁⠚⠁⠉⠘⠁⠉⠀⠁⠈⠀⠁⠈⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠤⠒⠂⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⢐⠾⢛⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠒⠀⠀⠈⢢⡈⠆⢸⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠔⠂⠈⠉⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡧⠤⠄⡮⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⢍⠢⡀⠀⣢⡄⠐⣠⢄
⠀⠀⠀⠀⠀⠀⢀⠤⠊⠁⢠⣙⠤⠊⢀⠎⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠶⠍⡳⣄⠈⢳⡆⢠⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠔⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠓⠂⠘⠪⡓⡄⠀⠀⢣⠀⠐⠢⡀
⠀⠀⠀⠀⡠⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢍⣉⠁⠀⠒⠛⠆⠂⢩⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠑⠄
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⢄⠊
⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⡀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⢀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣂⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠁⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⡰⡑⠀⠀⠀⣀⢀⢤⠠⠛⠃⠉⠁⡀⠀⠀⢀⠠
⠀⠀⠀⣠⢤⡀⠀⣰⢋⠄⠀⠀⣄⠀⠀⠠⣤⢳⠀⠀⠀⠀⡠⠱⢓⢦⡀⠀⠷⠃⠉⠀⠀⢠⣰⡜⠬⠃⠈
⢠⡔⠉⣸⠶⠃⠀⠸⡄⠃⠀⠉⠥⠀⠐⠄⠂⢸⠀⠀⠀⠀⢇⠀⠒⢣⠂⠀⢀⢄⡰⣹⠈
⠘⠶⠛⢇⢄⠀⠀⠀⡝⠆⠀⠀⢌⠀⠐⠘⠃⠀⣇⠀⠀⠀⠈⢓⠐⣚⠀⠀⠈⠛⠁
⠀⠀⠀⢠⠋⠙⢦⠈⠣⣙⡀⠀⠈⠧⣭⠴⠁⠀⣿⠀⠀⠀⠀⣿⣿⣿⡀
⠀⠀⠀⢾⠀⠀⡈⡆⠀⠀⠈⢢⣀⠀⠄⢀⠔⡴⠃⠀⠀⠀⢀⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡠⢄
⠀⠀⢠⣮⣂⡀⠓⢂⣤⣴⣶⣿⣿⣮⡁⢓⠘⣿⣿⣿⣻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⡠⠊⠴⣄⠱⡀
⠀⠀⣿⣯⣿⣇⡴⣿⣾⣿⣾⣿⣛⣟⡟⢺⣿⣿⣯⡿⢻⠿⠷⠟⠛⠉⠀⠀⠲⢖⡂⠈⠻⢦⣀⠘⠂⠘⢄
⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣮⣿⣿⣿⣿⣿⣶⣽⢲⡟⠀⠀⠀⠀⠀⠀⢀⡤⠚⠈⠉⠒⠤⡙⠷⣄⠀⣨⠇
⠀⠀⠈⠻⠿⠟⠛⠁⠀⠘⢿⣿⣿⣿⢿⣿⣿⣿⣿⡟⢀⡴⢪⡑⡄⠀⠀⠀⠝⠁⡠⠤⠤⠜⡗⠖⢊⠐⣃⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⠉⢡⡏⠀⢸⡇⠈⠲⣤⡀⢛⢹⠀⠀⢠⡏⠐⢻⠸⡇⠩⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠰⠿⠟⠛⠛⠛⠋⠙⡄⠀⢸⣇⠀⠈⠃⠀⢀⣐⡌⢦⠙⣆⠀⢸⣇⠀⠜⠀⣿⠀⠱⡀
⠀⠀⠀⠀⢀⡠⢂⡘⢦⠍⢓⣲⠤⡤⠄⠀⠒⠛⣄⠀⠻⣦⣀⠀⠉⠀⣰⠁⢈⡧⢈⢦⡀⢻⣆⠀⠀⠈⠤⢠⡇
⠀⣠⠒⢩⠏⢠⡏⠀⠀⣇⠩⡛⠻⢯⠌⠀⠀⡶⠀⠱⣤⣈⠛⠛⠛⠛⣃⠰⠋⢧⠀⢻⠍⠣⡛⠛⠶⠶⠶⠯⢭
⢰⠃⠀⣼⠀⢿⠠⠃⢀⡿⠀⠘⡄⢸⠀⠀⠀⢷⡀⠘⠀⠀⠹⠛⠉⡉⠁⠀⠀⠘⡆⠀⠀⠀⠚⠑⣲⡶⠒⠚⠁
⠸⡀⠀⢻⣀⠀⠀⣀⡾⠃⠀⢀⡇⢸⠀⠀⠀⠀⠉⠙⠲⢔⣒⣂⣒⣄⠀⠀⠀⠀⠉⠒⠄⣐⣒⣲⣮⣀⡀
⠀⠁⠀⠀⠙⠛⠛⠋⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠠⠾⠟⠿⠿⠿⠟⠻⠂⠀⠀⠐⠒⠉⠉⠋⠋⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⣉⣉⠻⣿⣿⢻⣿⡏⣉⣙⠻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⠇⣿⣿⢸⣿⡇⣿⣿⣷⡘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣶⣶⡜⣿⣿⢸⣿⡇⣿⣿⣿⢃⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠿⠿⣃⣿⣿⢸⣿⡇⠿⠟⣫⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣛⣛⡋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡄⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢀⣀⣀⣤⣾⣿⣿⣿⣿⡇⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣛⣛⣋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠸⠿⠿⢿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⣍⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣿⣿⣿⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢟⣫⣵⣶⣶⣶⣭⣝⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⢱⣿⡇⣶⡆⣿⡇⣿⢰⣶⣍⢿⣸⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⡇⣶⡄⣿⡇⣿⢸⡿⠿⢿⣿⠿⢇⣄⠰⣷⣄
⠀⠀⠀⠀⠀⠀⢸⣿⣎⢿⣧⣭⣵⣿⣷⣿⣼⣏⢿⣷⣅⢿⣮⡻⣷⣌⠻⣷⣄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣮⡛⢿⣿⣿⣿⣿⣿⠿⣳⣝⢿⣷⣝⢿⣮⣻⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣭⣭⣭⣶⣿⣿⡟⣥⣝⢿⣷⣽⣿⣿⣿⣿⣿⣄⠀⣀⣄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣝⢿⣷⣽⣿⣿⣿⣿⣿⡿⣫⣾⣿⡟⣷⣄
⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣹⣷⡝⠻⠿⠿⣿⡿⣋⣶⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠇⠀⠀⠀⢨⣼⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠘⢿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠉⠋

⠀⠀⠀⠀⢀⡴⢲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣿⡠⠞⠁⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣿⣿⣷⡄
⠀⠀⠀⠀⠈⠙⣶⣶⡄⠀⣽⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀⠀⠀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⣰⣿⠟⠻⠞⠁⠀⠀⠀⠀⠀⠀⢰⠿⠿⠿⠿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠄
⠀⠀⣠⡴⣼⣽⠃⠀⠀⠀⠀⢾⣷⣶⣶⣶⣶⡿⣶⠶⣺⢿⡛⠻⣿⣿⣿⣿⣿⠟⠁
⠀⡼⣉⢯⡲⣽⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⠿⣎⡁⠱⠆⠁⢸⠟⣯⣿⠋⠁
⠸⡇⢬⢳⡷⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣜⢯⡉⢤⡀⠀⠀⣜⢱⠏
⠀⠙⠾⣏⠐⢻⠟⣦⣄⠀⠀⠀⠀⠀⠀⠀⢷⡈⢻⣦⣤⡟⠆⠀⣷⠟
⠀⠀⠀⠈⢿⣋⣼⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠹⣦⡙⠛⠁⣠⡞⣡⡀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⡀⣬⢿⠛⠛⣿⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠳⣴⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡷⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣼⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⡿⠶⠄⠙⠻⠿⣏⢹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣍⣛⠀⠀⠀⠀⢻⡈⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣤⣀⣤⣶⣿⣿⣷⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠛⠛⠛⠛⡙⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡞⠙⠳⠋⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⠇⠀⠀⡀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠿⣶⠶⠾⠿⠿⠿⠿⠛⠛⠛⠛⣷
⠀⠀⠀⣰⠶⣦⣴⡟⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⢳⣦⣶⣶⣿⣿⢿⣶⣶⣾⠁
⠀⠀⣼⢃⣼⣿⣿⠷⣤⡴⢋⡿⠀⠀⠀⠀⠀⠀⠀⠹⡍⢻⣿⣿⣿⣿⢏⢹⡇
⠀⡼⢁⣾⣍⣯⠙⠘⠃⠀⠻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠱⢻⣹⠇⠈⠋⣿⠟⠁⠀⠀⢠⠶⢦⣤⣄⢀
⠸⣥⣾⣿⠟⡛⠷⠄⠀⠀⠀⠛⡶⠀⣠⣶⣆⣴⣶⣆⠀⠀⣹⣖⣉⠻⠅⠀⠀⠀⣰⣧⣆⠀⠱⠞⢻⡇
⠀⢈⣿⣷⣜⣿⣄⡄⠀⠀⠀⠘⣧⣼⣿⣾⣿⣿⣿⣿⣷⠚⠉⠀⠀⠀⢴⣤⠤⠴⠷⢴⣿⣦⣀⠀⣿⡇
⠀⠾⠋⠀⠉⠳⣭⡀⠀⠀⠀⣾⠉⢿⣿⢟⣛⣛⣛⣛⣛⡆⠀⠀⠀⠀⠀⢈⣳⣷⣶⣶⣤⣬⣉⠛⠿⣀
⠀⠀⠀⠀⠀⠀⠀⢙⣷⣄⠀⠘⣦⣴⣿⣿⣿⠿⠿⠿⢿⣿⣷⣶⣤⡤⠀⠸⣆⠙⣻⣿⣿⣿⣿⣿⣤⡤
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⡜⢿⣿⣿⠉⠀⠀⢰⣿⠟⠀⣟⠉⠁⠀⠐⠿⡇⢺⠁⢿⡿⢻⣿⠋
⠀⠀⠀⠀⠀⠀⢠⡿⠁⠈⠻⣿⣦⡈⠙⢦⡞⠳⣤⢻⣁⠀⠸⠃⠀⠀⠀⠀⠻⣼⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠈⠹⣷⡄⠈⢧⣤⣤⣐⡅⠀⡆⠀⠀⠀⠀⠀⠀⣸⠗⠛⠺⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢆⣼⠶⠒⠺⠿⢾⣥⣀⡀⠀⢀⣠⣴⠷⠛⠉⠙⠛⢶⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠻⣿⣆⠀⠀⠀⢀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⣼⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⠻⠟⠛⣧⡀
⠀⠀⠀⣠⣶⠶⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣀⡉⠰⡺⣇
⠀⠀⠀⠙⠾⣦⣼⣥⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⠖⠀⠛⠛⠐⠟⣯
⠀⠀⠀⠀⣠⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢆⠀⠀⡼⣃⣂⡏
⠀⠀⠀⠀⣞⢯⣍⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠠⡀⠈⠻⢾⣅
⠀⠀⠀⠐⡏⠻⡿⠀⠙⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠤⠚⠁⣿⠳⣬⡿⠛⣿⣿⣷⣤⣀⡀
⠀⠀⠀⠀⠙⣶⠿⠦⣶⢋⣿⣿⣷⣤⣀⠀⠀⠀⠀⢀⣤⠶⠃⡄⠀⠳⢀⡏⠓⢾⡇⢰⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠐⢣⡿⣿⣿⣿⣿⣿⣿⣶⣖⡻⠯⠉⣀⠀⣇⢰⡀⠈⡇⢠⣘⣷⣼⣿⠿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠯⣛⠿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⠀⣧⠀⢻⣸⣿⡿⠉⠀⣼⣿⣿⡟⣻⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⠿⠟⠛⠛⠛⠛⠋⢻⣧⠘⡆⠈⢿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣖⠛⠣⠼⢦⣌⠁⢠⣾⣿⢿⣿⣿⡟⣸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣛⣠⣤⣤⣼⢻⣷⣦⣤⣿⡿⢿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠛⣹⠏⠉⢉⡏⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⠀⣠⡴⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⠶⢿⢟⣿⣀⣤⣴⣼⣿⣿⣿⣿⡿⢋⠛⢻⣿⡟⠻⣿⣿⣟⠁⠘⣡⣤⣼⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡶⢿⢻⣯⣭⠿⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠹⣄⢌⢿⣿⣯⡻⣿⠉⠀⠰⣼⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣧⣤⣤⠀⢀⣀⣤⣿⣿⣿⠿⢿⣿⣿⣿⡿⢿⣿⣿⣇⡀⠀⠙⢛⣸⣿⣿⣷⢹⢁⡤⠶⠟⣩⣭⠛⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢁⣴⠟⠭⢳⡌⠉⠁⠀⠸⣿⣷⠀⢸⣿⡿⠉⠀⣸⣿⡜⠃⡏⣴⣦⣿⣿⣿⣿⠟⣸⣶⠀⣦⠀⠹⣿⣄⠀⠈⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢸⡏⠀⢐⡈⠃⣤⡀⣀⠤⢻⣿⣧⣘⢁⠀⠀⣠⣿⣿⣿⣤⣀⠙⠛⠛⠋⣛⣡⣾⢩⣧⠈⢻⠇⣀⠈⠛⠛⢒⣤⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⠿⠀⢠⣥⣷⣿⣿⠃⠀⠈⣿⣿⣿⣯⢳⣀⣿⣿⣿⣿⣿⣿⡝⠟⢛⣛⣿⣿⣯⣿⣿⠳⣄⠘⢿⣿⣶⣶⣾⡿⠃⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⢾⠉⠀⠀⠈⠛⠙⢿⣇⠀⢀⣀⣾⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⠃⠐⢛⣒⢿⣿⣿⣿⣿⡄⠘⢳⣦⣍⠙⠛⠛⢁⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⢸⣿⣿⣿⢟⣼⣿⣿⡿⠿⠛⠉⠀⠀⠘⠋⠉⢹⣿⣿⣿⣿⣷⣬⡿⢧⣼⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠉⠈⣉⣤⣴⠿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⢋⣼⠟⠋⠙⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡤⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⡄⠀⠀⠀⠉⠑⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⡧⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⢻⣿⣿⣿⣿⣇⠈⠁⠛⢿⡇⠀⠀⠈⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄
⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⠟⠣⣄⡄⠀⠀⠀⠀⠀⠀⣀⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀
⠀⠀⠀⢀⠞⠀⠀⠀⠀⢀⣀⣀⣠⣴⣿⣮⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄
⠀⠀⢀⡎⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⢳⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣄⡀⠀⠀⠀⣀
⠀⠀⡎⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠄⣠⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠁⠉⠁⢀⣀⣉⡓⠒⠦⠀⣀
⠀⣸⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣄⣀⣀⣠⡄⠄⡤⠟⠉⠀⠈
⠀⠇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⡟⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠉⠘⡇⠀⠉⠉⠉
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⢿⣿⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡄⢻⠀⠀⡠⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⠏⠀⠰⣥⣿⣿⣿⡿⡻⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⠋⠀⢀⣀⠽⢿⣿⡿⢿⣀⠎⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠒⠋⠀⠐⠻⢿⡀⠀⠀⠊⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⢠⡄⠕⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠒⠛⠤⣀⠀⠀⡠⠃⠀⠀⢠⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣛⣛⣁⣀⣀⣖⣉⣋⣙⣙⣛⣛⣛⣋⣢⣀⣀⣀⣀⣀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⣶⣶⡜⣿⡇⣿⣿⢰⣶⣦⡙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣛⡛⢱⣿⡇⣿⣿⢸⣿⣿⣷⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⣿⣿⠆⣿⡇⣿⣿⢸⣿⣿⢏⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣭⣥⣾⣿⣧⣿⣿⣤⣭⣶⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣶⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⣿⠟⣁⣤⣤⠁⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣭⣭⣥⣭⣭⣭⣥⣿⢋⣴⣿⡿⢟⣻⠀⣟⡻⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⡿⣡⣾⣿⣿⢀⣿⣿⣷⣌⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⢠⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⠀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠸⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣷⡘⣿⣿⣿⣿⠿⣿⣿⣿⣿⢣⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣅⣽⣿⣿⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠌⢿⣿⣬⡛⠿⣿⠀⣿⠿⢛⣵⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⠀⠀⠙⠿⣿⣷⣾⠀⣷⣾⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣤⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠷⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⣿⣿⣿⣦⣙⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣶⣶⣦⣴⣶⣬⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠳⣄⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠈⠀⠘⠷⣄⠀⠀⣠⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁⢀⡀⠈⠻⠆⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⠀⢀⡀⠈⠳⠞⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⢦⡀⠀⠀⠀⠀⠈⠻⠿⠿⠟⠁⠀⠀⠀⠈⠻⢦⡀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠙⠃⠀⠀⠀⣠⣌⠻⠟⣡⣄⠀⠀⠀⠀⠀⠀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣌⠻⠿⠃⠈⠻⠟⣡⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⢰⡇⣷⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⡿⢸⡇⢹⣿⡇⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠁⢸⣷⠈⠉⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣾⣿⣿⣿⣧⡙⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣭⣭⣭⣭⣭⣭⣭⣭⣥⣬⣭⣭⣭⣭⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⣩⣥⣤⣍⡛⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢡⣾⡟⢩⣌⣻⣿⡆⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢸⣿⣿⢦⡬⢹⣿⡇⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡙⢿⣶⣴⡿⠟⣡⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⡇⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢸⣿⡇⣶⣶⡝⣿⣿⣿⡇⣶⣮⡻⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⣹⣍⢸⣿⣿⣿⡇⣿⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠿⠿⣣⣿⣿⣿⡇⠿⢟⣵⣿⢠⣤⣤⣀⣀⣠⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⠿⣛⣭⣵⣶⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢲⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠰⡖⣒⣒⣒⣒⣓⢓⡖⠒⣖⢒⣒⣒⣒⣚⡚⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣇⢿⣿⣿⣿⢏⡞⠀⠀⠘⣎⢿⣿⣿⣿⢇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠈⠓⠒⠒⠒⠋⠀⠀⠀⠀⠈⠓⠒⠒⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠋⠑⢄⠀⣠⠞⠉⠂⠀⢹⢂⠸⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⢀⣀⡤⠛⠁⠀⢠⠁⠀⠀⢫⡰⣺⣇⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠶⠒⠓⣩⣵⡾⢛⣷⣤⠂⠀⠀⠀⠀⢇⠛⢩⠁⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠤⠚⣱⢾⡯⢲⣂⣀⠖⢹⡆⠀⠀⠀⠀⠈⢳⡄⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢿⣾⣧⡀⣀⠢⠒⢬⡇⠀⠀⠀⠀⠀⠀⣧⡀⣸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⠌⠁⠈⠻⢿⣅⠁⢾⣿⠀⣄⣀⠀⠀⠀⣀⣀⣸⡙⢴⠏⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣶⠃⠀⠀⠀⢠⡿⣾⣦⣁⢸⢷⡀⠙⢯⡉⠉⠀⢠⢣⠀⢷⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠛⢦⣀⢀⣰⣿⣿⡀⢉⣷⣾⣶⢳⡀⢀⣿⣠⠀⣯⣚⣇⠸⡆⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠡⡩⢿⣿⠿⣌⣿⡟⣷⡈⣿⣄⠀⠈⡇⢹⣿⣿⠆⠹⡀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⣙⠦⣄⢴⣏⠀⠹⡿⣯⡘⢧⢻⣿⣦⠀⠸⣸⣿⣼⢷⣤⡁⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠺⣧⢠⠀⢸⡆⠀⠹⣽⣽⢶⣾⡼⢞⣧⠀⢿⣿⣿⠀⠉⠛⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠛⣿⡄⠘⠻⣦⡀⠹⡞⣎⣷⠽⡞⣿⣆⢸⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠛⠾⠉⠊⠃⠀⠙⠷⠀⠹⠙⠾⠛⠛⠙⠋⠈⠀⠋