Amazon rainforest Emojis & Symbols

⠀⠀⠀⠰⠴⠖⠂
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄⢀⢀⣴⣶⣦⣀⣠⣶⣾⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⡀⢀⡀⣠⣄⣀⣠⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⢻⣿⡿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣷⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣻⣿⣿⣿⣶⣿⣿⣷⣜⣺⣿⣿⣿⣛⣿⣽⣿⣿⣿⢿⣿⡇
⠀⠀⠀⢸⣿⣉⢀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢨⣵⣿⣿⠱⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠘⢿⣶⣷⣯⣤⣿⣟⣿⣿⣿⣿⠏⠈⢧⣞⣽⣿⣿⣮⣲⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣽⣿⣧⣴⣺⣤⠉⣛⡛⢱⣿⣿⡇
⠀⠀⠀⢀⠿⣿⡋⠙⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣥⣾⣿⣷⣿⣿⣿⡇
⠀⠀⠀⢸⣗⢀⣷⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣷⣽⣿⣾⣿⣿⣿⣿⣯⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠿⠿⣾⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠷⣶⠴⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⠐⡀⠘
⠀⠀⠀⠘⠛⠋⠛⠓⠛⠙⠁⠛⠛⠛⠛⠛⠛⠛⠛⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠈⠉⠋⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠠⣄⢠⢀⠄⠀⡤⡄⢠⡄⡄⡀⠤⡀⠀⠀⢠⡄⡄⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣤⡀⠀⠀⠀⢀⣤⣤⣠⣦⣴⣤⠀⢤⣤⣠⣤⣆⣤⣄⡄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⡀⡀⣤⠀⣀⢰⣦⣤⡼⡄⣴⣿⣿⣿⣿⣾⣼⣿⣿⠀⠀⣘⣻⣿⣿⣿⠉⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⢖⠐⠘⠀⠀⡀
⠀⠀⠀⠀⠀⡀⠀⣹⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠀⠀⣹⣿⣿⣿⡿⣆⠘⠿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⣁⡀
⠀⠀⠀⠀⠛⠮⣿⣹⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⠖⢸⣿⣿⡟⢻⠷⠀⠀⠈⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠈⠱⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⢀⣼⣿⣏⠉⠐⠀⠈⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢶
⠀⠀⠀⠃⡄⣹⠿⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⣿⡟⠃⢻⠀⣤⣶⣾⢿⢿⣿⢾⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿
⠀⠀⠀⣧⢹⠖⢤⠤⢴⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢤⣄⣰⣯⡟⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⡿⡽
⠀⠀⢠⣤⣿⠅⡌⠓⠄⠄⠙⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠿⢰⣶⣿⣻⣿⣯⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⣟
⠀⠀⢀⡷⠀⠀⠛⠀⠈⠀⠀⠀⢉⠿⠻⢿⢿⣿⣿⣿⣿⣿⣿⣧⠛⠙⠛⠛⠁⠉⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢸⣿⡀
⠀⠀⠀⢩⡄⠀⠀⠀⠀⠀⣠⡄⠀⠀⠐⠆⢶⢿⣿⣿⣿⣿⣿⣿⣷⡄⣀⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡇⡁
⠀⠀⠀⣺⣟⣠⣤⣶⣾⣤⣼⣿⠀⠀⠀⠀⠀⠈⠛⠿⣼⣿⣿⣿⣿⣿⣿⡏⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫
⠀⠀⠀⢬⣿⣶⠄⡁⠀⠉⠙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣛⣍⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠄⠠⡄⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡙⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠿⠇
⠀⠀⠈⢠⣬⡀⠀⢤⡶⠊⣰⣦⡤⠄⢶⣶⣀⣀⠀⠀⠀⢠⢀⡀⢘⣿⢠⣤⣷⣿⣿⣿⣿⣿⣿⣿⢟⠻⣟⢿⣿⣿⡿⣹⡟⢻⡷⠆⠐
⠀⠀⠀⠶⢿⣧⠄⠈⣿⣵⣽⣿⣿⡿⢚⡶⢙⣿⣤⣠⣸⣿⣦⣳⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⢿⣿⣿⣿⠿⠿⢿⠿⡗⠈
⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠙⠈⠙⢻⠿⠁⠸⠟⠓⠈⠀⠉⠉⠈⠙⠛⠬⠙⠙⠃⠙⠛⠛⠋⠈⠛⠩⠙


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠠⠀⠈⠀⠄⠀⠀⠀⢀⡀⠀⢸⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠸⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣤⣄⠀⠙⢻⡄⠀⠌⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠈⡟⠀⠐⡿
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣇⠀⠈⠙⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠌⠀⠀⠀⠀⠀⠀⠀⠈⢐⡆⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣶⣴⣶⣄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠊⣿⠻⢛⣻⣿⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣆⠓⠀⢀⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠷⠀⠸⠁⢻⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠈⢁⠔
⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⢀⠌⠀⢠⡀⠀⠀⠐⠀⠀⢰⣿⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣯⠗⠃
⠀⠀⠀⠀⠀⠀⠀⣾⠀⡐⠁⠀⠀⠐⣄⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠃
⠀⠀⠀⠀⠀⠀⠀⡷⢨⠁⠀⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠄
⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⡀⠀⠰
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢠⡀⠀⠠⠀⠈⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠣⠀⠀⢀⠀⠀⠀⢠⣇
⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠂⢀⡀⠀⠢⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⢠⠀⠀⢠⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⡿⠆⠀⠉⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠒⠀⠀⠀⡀⠀⠀⠀⠀⠀⢃⠀⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠏⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠌⢀⠉
⠀⠀⠀⠀⠀⠀⢸⣶⡦⠀⠀⠀⠀⣀⡉⠀⣠⠀⡧⠀⠀⠀⠀⠀⠀⠛⠀⡀⢉⠁⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⢸⠁⠀⠖⠲⠀⡎⠉⠃⠀⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⠂⠁⣁⠀⠀⠀⠀⠀⠀⠈⢠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡢⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠀⠠⠀⠀⠀⠀⠁⠀⢀⡄⠈⠀⠀⢰⠆⠄⢠⡈⠀⠛⠀⠀⠀⠀⠀⠄⠀⢸⠀⠀⠀⠀⠀⠀⠀⡀⢀⠠⡌⡐⠀⢘⠀⠤
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⠒⢠⠀⠀⠈⠀⠀⢰⠁⠰⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠢⢠⡄⠀⠀⠠⣘⡀⠀⠀⠰⠇⠀⠀⠉⢍⠄⢀⠄⠐
⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠦⡔⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠘⠋⠧⠀⠒⠅⠈⣄⠰⣄⡀⠀⠀⠀⢀⡀⠄⠒
⠀⠀⠀⠀⠀⠀⠀⡇⠈⠓⠰⠂⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠐⠀⠈⠐⠉⠃⠒⠀⠀⠁⠁⣬⠣⣾⠂
⠀⠀⠀⠀⠀⠀⢠⡿⣆⣴⡄⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⠥⢸⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀
⠀⠀⠀⠀⠀⠀⢸⣼⢡⣿⠁⠀⡆⠀⠀⠀⠂⠀⠀⠀⠀⠈⡄⠠⠀⠐⣦⣄⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⣸⣷⣿⣷⡟⢂⡔⠀⠀⠀⠐⠀⢀⣠⠀⠀⠔⣳⠀⠀⠘⠛⢂⣤⡄⠀⠀⠀⠀⢀⠀⠀⠀⠘⠓⠳⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣯⣠⣹⠀⠰⠆⠀⠀⠀⠀⠀⠀⠾⠟⠐⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠂⠀⢙⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠟⣋⠟⡛⣄⠀⠀⠀⠀⠀⠀⠀⢤⣀⣄⠠⡁⠆⠀⠀⠂⠀⠀⠀⢀⡆⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣐⠁⠈⣀⣤⡈⢃
⠀⠀⠀⠀⠀⠀⠀⠆⡡⠀⠄⢩⣘⣧⢋⣄⠀⠀⠀⠀⠀⠀⠞⠻⢧⣽⡄⣵⠀⠀⠐⠃⠒⠀⡈⠀⢀⠀⡀⠈⠀⠀⠀⠀⠀⠐⠻⠟⠽⡟⠈⡧⠋⡠
⠀⠀⠀⠀⠀⠀⣵⠈⠀⣧⡴⠾⣿⣛⡻⢾⣄⠀⠀⠀⠀⠀⠀⠀⠃⠙⠊⠡⠜⠳⠈⠀⠀⠀⠉⠉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣇⢂⣀⢉⣻⣆⣼⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠦⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣖⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⡀⢈⣬⣤⣶⣿⣿⣶⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣼⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣶⠞⣿⣿⣿⣿⣿⣿⣿⡟⣯⣿⣟⣻⣿⣿⣿⡿⢿⣟⣻⣿⡿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣺⢏⣻⣋⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⢛⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠻⠿⠏⠁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠄⠄⠄⠠⠠⠄⠤⠀⠠⠄⠠

⠀⠀⠀⠀⢠⠖⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠸⡀⢻⢶⡿⣷⠀⠀⠀⠀⠀⣀⡴⢲⡞⠉⠙⡄⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⡞⢿⣿⣯⡽⢧
⠀⠀⠀⠀⠀⢹⠀⠈⡼⠋⠀⠀⠀⠀⠀⢣⡴⠶⠯⠷⣤⣤⣄⡀⠀⠀⠀⠘⢆⣀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠂⠠⠊⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⣐⣋⢹⡁⠀⠇⠀⠀⠀⠀⠀⠀⢱⢐⠀⠀⠀⠀⠀⠀⠀⠳⠄⠒⢄⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚

⠀⠀⠀⠀⠀⠀⣠⡀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀
⠀⠀⠀⠀⠀⡜⠉⢱⢻⠃⠀⠀⠀⠀⠀⠀⣀⡬⠋⠉⠯⣄⠀⠀⠀⠀⠀⣠⡀⠀⠀⡠⠀⠀⣠⠀⠀⠀⠀⠀⢠⢖⣲⣦⡤⢤⡀
⠀⠀⠀⠀⠀⡏⠷⠉⣿⠀⠀⠀⠀⠀⠀⠾⣥⣀⠀⠀⠀⢀⡁⠀⠀⠀⠀⠳⠈⣳⣰⡗⠒⠋⡼⠀⠀⠀⠀⠀⠘⠿⠿⠾⣛⢿⠁
⠀⠀⠀⠀⠀⢃⠸⠠⠙⠀⠀⠀⠀⠀⠀⠀⣇⣫⣁⡌⠁⢸⠇⠀⠀⠀⠀⠀⠈⠳⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠘⠯⣭⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡤⠞⠳⣤⣀
⠀⠀⠀⣤⣶⣤⡿⠻⡿⢿⢷⠀⠀⠀⠀⢸⣏⣽⣯⣽⡭⠄⠀⠀⠀⠀⠀⠀⠀⣾⠖⠐⠀⠄⠀⠀⠀⠀⠀⢸⣏⠀⠀⠸⡇⣫⠗
⠀⠀⠈⠻⣿⠾⠧⠤⠄⠀⠀⠈⠀⠀⠀⠀⠈⠁⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠓⠊⠀⠀⠀⠀⠀⠀⠀⠉⠙⠢⠔⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⢠⡤⣀⣠⠖⠒⢤⡀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣶⣤⣀⣠⣄⠀⠀⠀⠀⠀⢸⠋⠉⠀⠈⠳⠄
⠀⠀⠀⠀⣧⠤⣀⠀⠸⠈⠟⠀⠀⠀⠈⠫⢉⡉⡉⠉⢉⠹⠿⠃⠀⠀⠀⢀⠽⡾⠾⣥⡜⠇⠉⠀⠀⠀⠀⠀⡇⡆⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⢰⠗⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠀⠀⠐⠒⠒⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢀⢀⣤⣶⣾⡟⠋⣉⠆⠀⠀⢀⠠⠄⠀⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠑⠠⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢁⣄
⠀⠀⢠⣾⣿⣿⣿⡾⠉⡀⠊⠁⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠄⠄⠐⠒⣒⡲⠴⠾⠤⠤⠤⠤⠤⠤⠀⣀⣀⣀⣀⣀⣀⡠⠴⠋⠀⢣
⠀⠀⢮⣿⣿⣟⡿⡗⡎⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠁⠀⡀⠒⣀⡴⠐⠈⠁⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜
⠀⢞⣹⣟⠶⠾⣟⣓⠷⡄⡤⠀⡘⠀⠀⠀⠰⠄⠀⠂⡙⠀⣰⠁⠀⢴⣂⠉⠉⠀⠀⠀⠀⢀⡀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠋
⠀⠀⠀⠉⠑⠛⠃⠀⠀⠀⠀⠀⠇⠀⢐⠀⠀⠀⠀⠐⠃⠁⠀⠦⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠈⡀⠀⠉⠉⠉⠀⡰⠖⠐⠒⠒⠂⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠴⠒⠒⠲⠤
⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⢀⠆⠀⡇⠠⡀⠀⢀⠠⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⠀⢈⡄
⠀⠠⢄⡈⣳⡄⠀⣀⡄⠀⠀⡌⡠⠊⠀⠀⠀⠂⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠢⣄
⠀⠠⠐⠉⠙⢪⠢⡈⡿⠁⢠⡶⠁⠀⠀⡠⠄⠀⠠⢅⠀⠀⢀⠔⠂⠉⠉⣀⡀⣄⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡇⠀⠀⠐⠄⠀⣈⠣⣄⣀⡤⠐⠋⠛⠁
⠀⠀⠀⠀⠀⠀⠳⠉⡿⣐⡏⠀⠀⠀⢌⣤⠄⠀⠀⠀⠑⢤⣀⣠⠖⠋⢉⣉⢉⠛⢾⣵⡤⢄⠀⠀⠰⡇⡴⡞⢍⠀⠀⣸⡙⢆⣁⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⢠⣴⠶⣖⣷⡀⠈⣵⡀⠀⠀⠖⠿⣶⣖⠈⠁⠀⠀⠠⠄⢴⠶⠁⠀⠂⠙⠦⠑⢽⠲⣟⠲⠔⠚⡷⠈⠧⠀⢌⠁⠿⡾⢧⡀⠀⠀⢀⠐⠀⠂⠂
⠀⠀⠈⡿⣵⠆⣿⡍⢱⠀⠸⠉⠢⠀⠀⠀⠉⠈⢇⠀⠀⠀⠈⠀⢠⣠⡤⣶⣦⣄⣀⡄⠀⡱⢧⡀⠀⠀⠁⠀⠈⠂⣈⡀⠀⠀⠀⠁⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠑⢭⡀⠈⠒⠁⠳⠌⠀⢰⣄⠀⠄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠡⡀⠈⠉⠛⠟⠽⢖⣷⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⡈⠠⠊
⠀⠀⠀⠀⠀⠱⡀⠀⠀⢀⠀⠀⡠⠈⢆⠀⠑⡄⠀⠀⠈⢳⠀⣠⣄⠀⡳⡀⠀⠀⠀⠀⠀⠉⠙⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⠀⠠⠰
⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠈⠑⠃⠀⠈⠀⠀⠰⡤⣤⣶⢞⣹⡠⠙⡹⣧⠙⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⢡
⠀⠀⠀⡴⠦⣄⢠⢈⠢⣀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢈⠁⠙⠁⠀⠀⢌⢷⣜⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠜⡀⠛⠀⠠⡤⠔⠀⠀⠀⠀⠐⠀⠀⠀⡆
⠀⠀⡠⣷⣤⠄⢀⠈⢢⠀⠉⠂⠠⠄⠀⠀⠒⢅⡀⠀⠈⢄⠀⠀⠀⣠⣄⠀⠹⢗⠀⠀⠀⠀⠀⠀⠀⢘⣀⡀⢀⠊⠐⠀⣄⠀⠀⢀⡤⣀⠐⠤⠄⢀⠁
⠀⢀⢷⣿⣻⢀⠀⣤⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠒⠃⠀⣀⣈⣩⣿⠗⢌⣧⠀⠀⢀⡴⠁⠀⠈⣹⣗⣀⡐⠚⢛⡦⠵⠦⠀⠡⠀⠁⠀⠂
⠀⢈⡗⢿⢶⡟⠂⠘⠀⡷⣦⣤⣀⣠⣄⣀⣀⠀⠀⠀⠀⡠⢖⣹⠗⠛⠊⠁⠀⠀⠳⠳⠄⠉⠀⠀⠀⠀⠉⠉⠀⠀⠤⣻⠛⠃⠀⠀⠈
⠀⣞⠳⠜⠎⠠⡐⣦⠘⠋⢿⡯⣉⠵⡤⢤⡍⢟⣶⣄⢰⡀⠰⠇⣀⠀⠀⠀⠀⠀⠀⠀⠺⠄⠀⠀⠄⠠⠀⠀⠀⠀⠀⠈
⠀⢿⠶⣽⠀⠠⠾⠿⠆⠀⣸⢏⠀⡷⣅⡀⡧⠓⣺⠋⢳⡑⠤⣀⢉⠘⠓⠶⠄⢤⡄⢠⣤⡤⢄⠈⡁⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠊⠋⠀⡠⢤⣤⠀⠰
⠀⠈⢟⢢⡀⢶⠄⢤⠀⢸⣹⡖⠴⣷⣠⡆⠁⣀⣣⠶⣛⡇⠀⠈⠙⠲⢤⣤⣀⣀⣀⣈⡉⠀⠶⠷⡀⠀⠀⠀⠠⠀⠀⣀⠤⠖⠛⠶⠀⠼⠆⣈⡩⠚⠉
⠀⠀⠈⠻⡿⡦⢤⡇⡀⠚⣷⣛⡸⣮⣏⠳⢋⣀⡏⣋⢹⡇⠀⠀⠀⠀⠀⠀⣠⣭⡉⠉⠙⡇⠀⠷⡇⠀⠀⠀⢤⠈⠀⣀⠀⠀⠀⢀⡀⠛⣿⡇
⠀⠀⠀⠀⢹⡥⣼⠁⠖⣰⠃⠀⠀⠈⢻⡳⢤⣀⡒⠉⠤⢻⡦⠀⣀⡀⠀⢀⣨⣿⠿⠀⢰⠆⠺⠟⡇⠀⠠⣴⡀⠈⠀⠈⠀⠐⠀⠛⠀⣦⢻⡆
⠀⠀⠀⠀⠀⢳⠃⠀⡰⠁⠀⠀⠀⣀⡸⠃⣰⠋⠉⣷⠀⣸⠓⠁⠺⠧⠽⠍⠓⠊⠀⠀⢦⠠⠀⠺⠟⢢⣄⣁⣀⠀⠀⠀⠀⣀⣀⡤⠸⠇⣼⡇
⠀⠀⠀⠀⢀⣆⠀⠀⠇⠀⠀⠀⢾⣥⣤⡴⢃⡴⠚⠁⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⢀⠘⠛⠃⠸⠿⠙⠛⠉⠃⠀⠉⣠⡶⠟
⠀⠀⠀⠀⠈⠛⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠛⠒⠶⠶⠶⠞⠚⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠤⠄⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠠⢤⡠⠀⠀⠀⠀⢢⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢀⣤⣤⣴⣶⢰⣷⣦⣤⣤⣤⣬⡅⠀⠀⠀⠀⠀⠀⠀⡀⢨⡍⠁⠀⢠⢆⡀⡀⠀⠀⠀⢸
⠀⣀⣴⣬⣽⣬⣿⣿⣿⡛⠛⣛⣛⣒⣀⠀⠀⠀⠀⠈⠉⠀⢀⣠⠬⠀⢀⠐⠂⣐⠂⠀⢸
⢀⣿⣿⣹⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⡆⠀⠀⠀⠄⠀⠀⠀⠁⠊⠀⠀⠀⠐⠉⠀⠀⢸⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢄
⠈⣛⣍⣻⡝⢻⡿⠿⣿⢳⣼⣿⢿⢿⢿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛
⠸⠿⢿⢿⠼⠿⠯⠿⢿⠿⠧⠾⠷⠿⠿⠇⠀⠀⠀⠂⠐⠀⠀⠠⠀⠀⠀⠀⠲⠶⠀⠀⠸⠤⠤⠤⠄⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤
⠀⠤⠄⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤
⢀⡀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⣀
⢈⠀⠀⠀⣀⣴⠞⠀⠀⠄⠈⠗⠀⠀⢼⡇⠀⣐⣀⠀⠐⠀⣁⡀⠀⠰⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀
⢀⠀⡀⠈⠙⢿⠀⠀⠀⠀⠐⣶⠢⠄⠀⡆⠀⠛⠛⠂⠙⠓⢛⠟⠛⠀⠘⠛⠂⠘⠁⠃⠀⠀⠀⠀⠠⢤⣄⠀⠀⣀⡀
⢸⣄⣤⣾⣷⣾⠀⠀⠀⠀⠀⣽⣿⣦⣠⡀⠀⣷⣶⣶⡄⣰⣾⣷⣿⣶⣶⣿⣷⣶⣶⡆⠀⠀⠀⠀⠄⢤⡹⣿⠿⡛⠠⠤
⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠐⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⠐⠀⠈⠉⠉⠉⠉⠉⠀⠠
⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡁⠀⠀⠠
⠀⠿⠿⠿⠿⠿⠂⠀⠀⠀⠀⠻⠿⠿⠿⠇⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠾⠿⢆⡠⠃⢀⡀⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠤⠄⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⣀⠈⡀⣀⠀⠀⡠⡀⠉⠁⢀⠐⠀⠀⠐⠀⠀⠀⠀⠤⠄⠛⠀⠀⠀⠀⠀⠀⠀⣤⠆
⠀⠀⠀⠐⠒⠀⠂⠀⠀⠀⠀⠅⠀⡆⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⡀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⢀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂
⠀⠀⠀⠀⠠⢏⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡦⣦⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢀⣠⣶⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣷⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠂
⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣏⣻⣿⣿⠛⣻⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣤⠀⠀⠀⠀⠀⠀⣀⣶⣄⡉⠉⢻⣿⣷⣦⣀⣠
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣌⡋⠀⠀⠀⠀⠀⣤⣤⣿⣿⣹⣿⣷⣾⣿⣿⣽⣿⣿⣇⣠⣤⣤⡀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡋⠹⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣖⣤⡄⠀⢀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣲⣏⡷⣻⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⡟⢃⠛⣁⣼⣿⣶⢙⣿⣿⣿⣯⣻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣽⣿⣿⣿⣿⣿⡍⢹⣗
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⡝⡟⢤⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣽⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣴⣿⣿⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⡇
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣷⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣯⠉⢹⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⣝⠃
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣁⡉⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠀⣻⡃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠆⣘⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⣿⡟⢻⡗⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⢿⣿⣿⣿⣏⣿⡏⢣⡙⢿⡇
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⡿⣯⠸⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠋⢸⣿⣿⣿⣿⣿⣿⣿⣷⣾⣁⢹⣾⠷⡿⢿⣣⣜⣫⠉⠰⠃
⠀⠀⠀⠀⠀⠈⣿⣷⣽⣿⢿⡟⡻⢾⣧⢜⣭⣵⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠷⣍⣉⡿⣿⣿⣟⠿⣿⠷⡌⡡⠀⣀⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⣭⣙⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣦⣬⢿⣹⣿⣿⢠⣶⣦⠐⠄⠙⠶⠻⠇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣼⣿⣙⠻⣿⣷⣶⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠐⣿⣿⣿⣾⣟⣡⣿⣿⣶⣶⣷⣄⡙⢿⣿⣷⣾⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣇⣴⠟⠻⢋⠁⠐⠶⠉
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣧⣉⡛⢿⣿⣿⣦⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡟⣻⣄⣠⡉⠤⣛⣧⠄
⠀⠀⠀⠀⠀⠘⣯⢿⣿⠿⣻⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠦⠀⣿⣿⣿⣿⣿⣿⣿⠿⣿⡛⣿⣿⣭⠉⢋⠉⠛⢦⣼⢧⣄
⠀⠀⠀⠀⠀⠠⡿⢿⣻⣦⣽⣿⣶⣿⣿⠟⠛⠛⠻⢿⣾⣿⣿⣿⣿⣿⡇⠹⠁⣸⣿⣿⣿⣿⣿⣿⡟⢉⡛⠛⢻⣿⣿⣿⣤⠀⠄⠀⣿⣧⣷⡉
⠀⠀⠀⠀⠀⠀⣿⣾⣾⣿⣿⣇⠉⠉⡽⣤⣤⣤⣠⣈⣙⣿⣿⣿⣿⡿⠀⣰⣿⣿⣿⣿⡿⠟⠛⠛⣿⣾⣿⠶⢴⣿⣿⣿⣿⡇⣠⡾⠋⣠⠉⢳
⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣿⣿⣇⡀⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⣿⠻⣿⠿⠿⠏⠀⣿⣦⠀⠙
⠀⠀⠀⠀⠀⢘⣿⣿⢙⣿⣿⣿⣿⣷⣆⡈⠹⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⣸⣿⣧⠀⡄⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣄⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣄⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣿⣿⣿⣤⣼⣿⣿⣻⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢹⣿⡿⣦⢿⣿⣿⣿⣿⢟⣿⣿⣿⡂⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⡏⢿⣿⣿⠿⠏
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⡹⣿⣿⣷⣦⣿⣿⣿⣧⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠸⠿⡷⣿⢿⣕⠿⠃⣏⡿⠉⠘⠋⡤⣾⣧⣤⣶⣶⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⢸⣿⠳⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠋⠀⠀⠀⠘⠂⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠂⢀⠀⢀⣠⣶⣶⣦⣄⣀⠀⣀⣠⣤⡀⠛⠀⠀⢀⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠂⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣻⣿⣷⠶⠌⠻⡆⠀⢰⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⢶⠸⣿⣿⣿⣿⢿⣿⣿⣿⣷⣄⢁⣼⡆⠀⠘⢿⣿⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠁⠒⠀⠹⣿⣿⣿⣯⣙⣙⡿⠿⠿⠟⠛⠁⠀⠀⢠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠀⠀⠀⠈⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡄⠐⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣠⡴⠊⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠁⠠⠴⠃⠀⠀⠄⠀⠈⠀⠠⣾⡟⠁⠀⠀⠀⠀⢀⣀⣴⣽⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠀⠀⠀⠈⠙⠛⠿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠛⠀⠐⠀⠠⠀⠀⠀⠀⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⢀⡤⣶⣄⠀⢀⣀⠀⠀⣀⣴⣶⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡅⠀⢸⠐⠀⣨⣶⣾⠇⠀⡸⢻⣿⡿⢻⣭⣽⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠀⠚⠛⠛⠛⠛⠉⠀⠀⠿⡿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢠⣴⣿⣿⣆⠀⠀⠀⢿⣧⠀⠀⢸⣿⣇⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡀⠀⠻⠿⣿⣿⣿⣦⣤⣤⡀⠀⠀⠀⠈⠁⢀⡄⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣇⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⣦⣴⠯⡠⡹⡈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠛⠙⢻⣦⠀⠹⣿⣿⣿⣿⣿⣿⡟⠀⠘⣿⠿⣮⡠⣬⠤⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠤⠾⠋⠀⠚⠁⠊⠙⠛⠛⠋⠀⠀⠀⠉⠀⠘⠷⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⠖⠈⠑⠀⢀⣀⣤⠴
⢠⣿⣿⣿⣿⣿⣿⣿⣟⠗⣾⢯⣴⣶⣶⣧⡐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣶⣤⣤⣀
⢸⣿⣿⣿⣏⣿⠉⣡⣌⣼⣿⡿⠛⢹⠉⡟⠻⠐⠂⠄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣤⣫⣿⠯⣝⣿⣛⠂
⠀⣿⣿⣿⣶⣿⣿⣿⣿⣿⠃⠀⠀⡔⢦⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⡀⣀⠀⢤⣆⠀⠲⠾⠟⠛⠿⣿⣯⣿⣿⣯⣴⣾⣶⣆
⢸⣿⣿⣿⣿⣿⠿⠋⡿⠅⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⢀⣾⣻⣾⣋⣁⠀⠤⡦⣤⣽⣿⣟⣿⣿⣿⣿⣿⡿⡟
⠸⣿⣿⣿⠏⠀⠀⠀⣆⠀⠀⠀⡎⠀⠀⠀⠀⢄⠘⡀⠀⡄⠀⡷⢶⣿⣿⣾⡜⠛⣡⢀⣐⣾⣿⣿⢻⣯⡉⠀⠉⠉⠀⠀⠁
⠀⣿⠏⠈⠀⠀⠀⠀⣴⠀⠀⡤⠁⡀⠀⠀⠀⠂⣿⠓⢰⣆⠠⣤⣿⣭⣿⣿⣷⣾⣿⣿⣿⣿⣿⠏⠈⠁
⠀⡇⠈⢀⠀⡀⢀⠀⣯⠄⠀⣿⠓⠃⠀⠒⠀⠐⠙⠰⠙⠁⠀⢁⣄⣼⣿⣿⣿⣿⣿⡿⠿⠟⠁⠀⠀⠠⠀⠀⢀⣀⡚⠄
⠀⣿⣶⣾⠀⠀⠀⢻⣿⠀⢺⣿⣤⠀⠹⢷⢤⠤⣤⣀⣤⣦⣄⠛⢿⣿⣿⣿⣿⡿⠛⠥⢠⡀⠀⠀⠀⢀⣤⠾⠋⠉⣃⢢⡁
⢀⣿⣿⣯⣷⠂⠀⣀⡝⢺⣾⣿⣿⣷⡟⠀⠀⠀⠉⠹⣿⣟⡿⣷⣾⣿⣿⣿⣿⣿⡿⠳⠟⠁⠀⠀⠴⠏⠴⠦⠤⠶⠻⣦⡄
⠀⣿⡿⡆⣤⠄⠐⠛⠿⢻⢿⠿⠿⠿⠟⠁⠀⠀⠀⠀⠈⣉⣹⣌⡝⠛⠛⠻⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⣿⣷⣿⣶⣠⡀⠀⡠⠃⠌⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⠛⠋⠀⢆⠀⣄⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⡧
⠀⣿⣿⢋⠛⣿⣂⠀⣆⠀⠀⠀⢤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⣶⠶⠾⠾⡿⠤⠄⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣷⣿⣷
⠀⣿⣯⣯⣴⣌⡿⢠⣘⠚⣠⡶⢿⣹⣿⣶⡛⢧⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣤⣤⣽⣿⣿⣿⣿⣿⣿⡇
⠀⣟⣿⣿⣵⣿⣗⣮⡿⣾⣫⣦⣬⣦⣤⣏⣠⠘⣽⠤⣤⣤⣤⣤⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠉⠉⠉⠉⠉⠉⠀⠁⠀⠀⠀⠉⠉⠁⠉⠀⠀⠀⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⢀⣄⣀⣀⠄⠀⣀⣀⣀⠀⠀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⣿⣿⣿⣟⣿⣶⣛⣟⢻⡶⣤⣿⣿⡏⠹⠇
⠀⠀⠀⠀⠀⠀⠀⣠⣀⠤⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣾⣿⣿⣿⣿⣧⣯⡇
⠀⠀⠀⠀⠀⠀⣀⣬⣷⢲⣿⡿⢿⡿⣿⣾⣿⣿⣌⣩⠍⠉⠛⢙⠛⢛⡛⠏⠉⠉⢉
⠀⠀⠀⠀⠀⠀⠀⠁⠉⢠⡿⠛⠛⠉⠛⢻⠟⠘⠛⢻⡀⠀⣴⣷⡙⠂⠓⠺⠇⠈⠉⣿⡄
⢀⣀⢀⣤⣾⣧⣄⣀⠂⣸⣴⣦⣦⣴⣤⣾⣤⣤⣀⣼⣗⣽⢭⠸⣇⠀⠀⠀⢠⠀⠀⢸⣷⠀⠀⣄⡀⠀⢀⠀⡀⣀⣀⢠⠀⣠⣀⣀
⣿⣿⣾⣿⣯⣹⣿⣓⣿⣋⣽⣿⣷⣾⣿⣿⣶⣿⡿⠿⠯⠽⠬⠤⠽⠦⠤⠤⠮⠥⠤⣾⣿⡄⠀⢹⣿⣾⣿⣿⣿⣿⣿⣿⣵⣧⣿⣿⣼
⡁⠹⠿⢻⡟⢿⢿⢿⡿⠮⢶⠗⠒⡂⢺⣏⠙⢻⣇⠀⡀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠻⠿⠿⠛⠻⠛⠛⠻⠛⠛⠛⠛⠛
⠉⣡⠴⢾⡟⣿⣤⡘⣧⠎⢦⣰⣆⣑⣿⣟⣛⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⠀⠀⠀⠀⠀⠲⠦⠀⠀⠀⠂
⣄⣴⣶⣾⣿⣿⣿⣶⣿⣶⣾⣿⣿⣿⣿⣷⣿⣿⣯⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀⣀⣠⣯⣭⣤⣼⡠⣤⣄⣠⡄⣀⣀⣠⡄⢐
⠀⠀⠁⢰⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⣶⣶⣶⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣁⢠⣍⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠓
⠀⠀⠀⠒⣒⣒⣒⣦⣵⣷⣾⣴⣷⣶⣶⣶⣶⣶⣦⣽⣿⣿⣯⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠙⠛⠓⠈
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠄⠒⠒⠂⠒⠂⠐⠒⠒⠠⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠖⠶⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢀⡴⠞⠛⠳⣆⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⢤⣤⡿⠀⠀⠀⠀⢻⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠖⠒⠛⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⣀⣤⣤⣤⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⢰⠟⠉⠀⠀⢸⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⢀⡿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⢦⣤⣤⠞⠁⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⢀⣴⠷⣄⠀⠀⣠⡾⠋⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢱⠀⠀⠀⠀⠀⠻⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠶⠶⠶⠚⠋⠀⠀⠈⠳⠞⠁⠀⠸⠿⠿⣒⠲⣦⢸⡇⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠈⠛⢶⣍⡛⠶⢦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠶⢞⣻⡿⢳⣏⡾⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⣈⡉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⢉⣉⣤⡴⠞⠋⠁⠀⣿⠟⠁⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠶⠶⠶⠶⠶⠖⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠂⠤⠤⠤⠤⠀⠠⠤⠤⠐⠒⠊⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡾⠉⠓⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢚⡟⠙⠛⡀⣷⣄⠀⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡌⢻⣿⠁⠈⠄⠁⠐⠘⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡃⣿⡇⠀⠀⠀⠈⠛⠓⢹⣷⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⡇⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣀⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⣀⣐⣤⣬⣋⣀⣀⣀⣤⣤⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣤⣀⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠫⠟⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠶⠻⢿⣿⣿⣿⣟⠛⠁⣞⣿⡦⠒⠒⠛⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣶⠛⠠⠀⠀⣉⣉⣙⣓⢛⣿⣦⣀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣆⡀⠤⣀⡀⠉⠙⠛⠻⠿⣿⣿⣯⣤⣌⣙⣛⣛⣛⣿⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠈⡙⢿⣯⣙⠧⡐⠲⢄⣀⣈⡏⠉⠛⠛⠛⠻⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⢂⠈⠉⠉⠻⣿⣿⣷⣦⣤⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣆⠦⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⡤⠶⣤⡄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣼⣿⣦⣱⣤⠀⠂⠁⠸⢻⣿⣿⣿⣷⣶⣬⣿⣿⣭⣯⡉⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⣿⣿⣿⣿⡏⣿⣿⣿⣧⣀⡀⠂⣰⡿⠷⣶⣿⣿⣾⣽⣿⣿⣿⣿⣿⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⡹⣿⣿⣿⣿⣷⠈⢿⣿⡿⣷⣶⣀⣉⡀⠀⠈⠻⣿⠋⠙⢿⣿⣿⣿⣿⣷⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣛⣍⣿⣿⣏⠁⡚⠉⢿⣿⡍⢹⡭⠁⠀⠀⠀⠟⠠⠀⠀⠙⡛⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡏⠛⢻⣿⣰⡇⠀⠈⣿⠃⠀⠀⠀⠀⠠⣨⠃⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⡿⠋⠈⣃⣀⣹⣿⣿⠣⠀⠀⣿⡀⠀⢠⡶⠃⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⠂⢀⡽⣿⣿⡿⣿⣦⣴⡖⠛⠁⡰⠆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⡳⠀⣰⡾⣿⣿⣿⣿⡏⠀⠀⢀⡧⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⠿⠷⣟⡿⣿⣿⣿⣾⣿⠷⠀⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠠⠞⠛⠉⠕⣺⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⢀⣀⣠⣤⡶⡾⣟⣉⠤⠂⣉⣽⣿⣄⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠻⠟⠩⠥⠶⠾⠟⠛⠉⠖⠖⠛⠁⠈⠻⣆⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠿⠿⠟⠛⢿⣿⣿⣿⣄⠙⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠛⠻⣿⡟⣻⣿⣿⣾⣿⣯⡴⠞⠛⠛⠛⣻⣭⣛⡿⣿⣦⡀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠄⣹⡿⣿⣿⣿⣿⠛⡡⣖⠩⢀⠀⢤⠄⠈⠙⠿⢿⣿⣷⡀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠾⣿⡟⠀⢻⣿⣿⣿⣿⠀⠀⠲⠀⡄⢸⡆⠀⠀⠀⠘⢿⣿⣷⡄⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⣀⣠⣴⣶⣶⣶⣾⣿⣿⣿⣻⣧⣀⣐⣛⣡⣿⣷⡶⠿⠻⠿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣩⣿⡟⢻⣿⣿⣿⡏⠀⠀⠐⢻⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣴⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣹⣿⡿⠿⠄⠀⠀⠀⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⡿⣵⣿⣿⠟⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⢻⠏⠀⠀⠀⠀⠀⠀⠋⠰⠒⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⣿⢻⣿⡿⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣦⣀⠀⠀⠀⠀⠀⠒⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣏⣿⡟⠀⢚⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠴⠀⢹⣿⣷⣦⣄⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⣿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢸⣿⢿⡟⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⢿⠁⠀⢈⣿⣿⣿⣿⣿⣿⡿⠋⠛⠓⠿⣦⣄⠀⠀⠈⣡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⢟⣷⣬⣶⣶⣤⣼⡷⣍⠣⣀⠀⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠘⣿⣿⡿⢁⣾⠟⠉⠀⠀⠀⠙⢿⣯⡳⣼⣄⠘⠛⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⢀⣿⠏⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣞⢿⣧⡀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⡞⢻⠶⣿⡏⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣍⠻⣶⣦⣄⡹⢿⣗⠀⡀⠀⠀⠀⠀⢠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠸⢿⣉⣿⣿⣦⣄⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⢷⣯⣃⣇⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣤⣿⣿⡯⠭⠭⢁⡀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠷⣜⡿⣿⣮⣝⠿⣷⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡙⠲⣝⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠒⠰⢶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⣿⣿⣿⣿⠋⠀⢸⣿⣿⣿⣿⣿⢻⣿⣿⣦⠀⠀⢀⣠⣤⣤⣄⣤⣼⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⠁⡘⡻⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠋⣶⠀⢹⣿⣏⠈⠓⢿⠷⢷⡍⠻⣿⡿⠀⠁⣀⣬⣿⣿⣿⣿⣆⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢰⡀⠘⣿⠃⠀⠀⠀⠘⣿⣿⣷⣿⣿⣿⠾⠛⣆⣿⡗⠠⠾⠙⣛⠿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠏⠀⠀⠀⠀⠀⠈⢾⣿⣿⣿⣥⣤⣶⣿⣿⣤⣶⣶⣶⣿⣿⣷⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⡀⠉⠙⠛⢿⣿⣿⣿⡿⠙⠛⠭⣙⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠠⡤⠄⠀⣀⠏⢀⣬⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣾⣿⠀⠀⠀⠀⡠⠊⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠰⣿⠇⠀⠀⣠⠊⠀⠀⠀⠀⣋⣿⣿⣿⣿⣿⡙⠉⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠋⠀⠀⡐⠁⠀⢀⣤⣶⣾⣿⣿⣿⣿⡻⣿⣿⣄⠀⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢀⠞⠀⢀⣴⣿⠟⣻⠙⣿⢻⣿⣿⣷⡌⠙⠿⣷⡈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⢿⣤⣴⠟⠉⢀⠈⣿⣀⠿⣿⢿⣿⣿⣷⣴⠆⠀⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠀⢹⣏⠀⠀⢡⣾⣿⣿⣷⣿⣬⣻⣿⣾⡟⢀⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⣾⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⣼⣿⠏⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⡇⣰⣿⠇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣡⣿⣿⡟⠉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠈⠀⣰⣷⣿⣿⣠⡏⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣾⡀⡇⠀⠀⠀⠞⢹⣿⣿⠉⠉⣅⣐⠿⠟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣷⡇⠀⢠⠀⠀⠘⠀⠟⠀⣠⡿⢻⠿⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣷⡆⣾⡁⠀⠀⢀⣴⣿⠿⣃⣹⣄⣴⣽⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣿⣇⠀⠀⠸⡾⠋⠀⠈⣿⣿⣟⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣶⣾⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⠶⠀⠊⠁⠀⡀⢠⣀⡤
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢩⣿⣃⣤⣤⣰⣆⡀⠿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⣀
⠀⣿⣿⣿⣿⢿⡿⠻⠟⠓⢃⣿⣷⣿⡿⡟⡿⡿⣷⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⢵⠿⣿⡻⢿⣿⣿⣄
⠀⣿⣿⣿⡟⣺⣿⣤⣾⣿⣿⣿⠛⠃⠀⢸⡀⠂⠸⠁⠀⠈⠐⠲⠶⠤⠀⠀⠀⠀⠀⡀⠀⠀⠀⣚⣛⣿⣷⣿⣯⣽⣶⣿⣷⣥⠄⣀⣤⣀⡀
⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠗⠀⠀⠸⠃⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠰⣪⣰⣿⣧⡄⠈⠉⠛⠁⠪⣹⣯⣿⣿⣿⣿⣶⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⠿⠻⠁⢿⠓⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⣠⣿⣿⣿⣿⣤⣤⡀⠐⠿⣶⣶⣿⣿⣯⣿⠿⣿⣿⣿⢿⢻⡇
⠀⣿⣿⣿⣿⠁⠀⠀⠀⣿⠀⠀⠀⢠⠁⠀⠀⠀⠀⠢⣐⢃⠄⣀⠀⠉⠿⢻⣿⣿⣷⣶⠞⢛⣤⣀⣈⣿⣿⣿⣿⣿⣷⡤⠀⠈⠉⠀⠀⠀⠁
⠀⣿⡟⠀⠁⢀⠀⠀⠀⣸⠀⠀⢠⡎⠀⠀⠀⠀⠉⠐⢽⣟⠒⢳⣇⠠⣤⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠋⠈⠀⠁
⠀⣏⠀⢣⠀⢀⠀⠈⠀⣻⣡⡀⢸⡟⠒⠂⠀⠗⠀⢠⢞⠇⠞⠞⠁⠀⠛⣉⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⡀⠀⠀⠀⠀⡐⠾⡀
⠀⣿⣤⢦⡧⠈⠀⠈⢿⣿⠀⢠⣾⣇⡀⠀⢷⣶⣄⣀⣀⡀⠀⣠⣄⡀⠾⣿⣿⣿⣿⣿⣿⣿⠟⣟⣀⠆⠀⠀⠀⠀⠀⢀⣠⡾⠛⢻⠄⣄⠃
⠀⣿⣿⣿⣧⣤⡄⠀⠈⣻⣰⣄⣿⣿⣿⣄⡤⠈⠉⠁⠹⠻⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣷⣶⣦⣼⡗⠀⠀⠀⣠⡶⣋⡤⢀⢠⡸⣧⡙⠃
⠀⣿⣿⡟⠛⠓⠀⠀⣶⣯⣴⣿⣿⣿⣿⣿⣧⠄⠀⠀⠀⠀⢻⢻⠷⢫⣻⠿⣿⣿⣿⣿⣿⡿⠉⠈⠀⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠋⠛⠃
⠀⣿⣿⢹⣔⡛⠀⠀⠀⠙⢹⢫⡏⠉⠉⠉⠉⠀⠀⠀⢀⣀⣘⣤⣴⣾⣷⠗⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⣿⣿⣿⣿⣷⡶⠄⠀⠔⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠐⡹⡄⠒⡄⣠⣂⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢛⣹⡇
⠀⣿⣿⣿⡘⢹⣿⣕⡀⣮⠀⡀⠀⠐⣾⣻⡆⠀⣀⡀⠀⠀⠀⠀⠀⠀⠛⠛⠿⠟⠻⠿⠿⠿⠲⠆⠀⠀⠀⠀⠀⠀⠀⣀⣶⣾⣿⣿⣿⣿⡇
⠀⣿⣯⣽⣯⣿⣸⡿⢤⣊⠛⣥⣴⠟⣯⣽⣿⣷⡛⢳⣤⣠⠂⠀⠀⠀⠀⠀⠀⠁⠀⢀⡀⣀⣀⣀⣠⣤⣤⣤⣬⣶⣿⣾⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⢿⣏⣾⣻⣶⣮⡿⣷⣟⣵⣤⣹⣠⣤⣏⣠⡄⢿⣧⢤⣤⣤⣤⣤⣴⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠛⠛⠋⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠙⠉⠉⠉⠁⠈⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠤⠤
⠈⠁⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⠸⣤⠀⡆⡀⠀⠀⠀⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣸⠖⣸⡧⢣⣧⡇⠀⢰⠀⠀⠀⣤⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠽⡇⢹⣿⣷⡀⣨⣀⡀⣧⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣇⣧⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⣸⣿⣿⣿⣿⣿⣿⣿⡇⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠙⠿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠻⢿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣆⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣷⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⢂⡀⠀⠀⠀⠀⠀⠀⠀⣤⠄⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠒⣤⣦⣄⣀⣶⣿⣶⣶⠀⢰⠀⠀⡤
⠀⠀⠀⠀⠀⠀⣷⣾⢟⡀⢐⡋⠀⠀⢀⠠⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣀⣀⣐⡋⣰⣾⣿⡇⠈⢹⣿⣿⣿⣿⠄⢸⣆⡀⠁
⠀⠀⠀⠀⠀⠀⣿⣟⢈⡁⠈⠁⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣤⣾⡿⢿⣿⣿⣿⣿⣿⣇⢀⣼⣿⣿⣿⣿⡀⢸⣸⡇
⠀⠀⠀⠀⠀⠀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣾⣿⣿⣿⣿⣿⣿⣯⣤⣈⣉⡉⠉⠙⠻⢿⣿⣿⣿⣿⡇⢹⠀⢸⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣶⣾⣿⣿⣿⡿⡿⠛⢋⣩⡍⠉⣦⣿⣿⣿⢿⣶⣦⣦⣤⣀⡈⠉⠛⡇⣸⠃⢸⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣤⣷⣾⣿⣿⣿⣿⢿⡿⢉⣿⢉⣷⣿⣦⣾⣿⣿⣿⣿⣿⣿⣯⣠⣿⣿⡿⢙⣿⣿⣿⣿⣿⢻⡆⢸⠀⠄
⠀⠀⠀⠀⢀⣤⣠⣶⣶⣿⣿⣿⣿⡿⢻⣿⣿⣉⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡯⢿⣿⢹⡏⢸⠀⢸⠄⠤
⠀⣶⣶⢿⣿⠟⣿⣄⣿⣿⣧⣼⣯⣴⣾⢿⣛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠏⠹⠁⢹⡉⠸⡇⣸⣿⣼⡇⢸⡇⢸⠓⣂
⠀⢛⠀⠈⣿⣶⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢀⠀⠀⠀⢠⣦⣾⣯⣹⣿⣿⡷⢸⡇⢸⠁
⠀⠘⠁⠀⢭⣭⣿⣿⣿⣼⣿⣿⡟⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣯⣽⡿⠿⢿⣿⡟⠛⠀⠀⠀⠀⠀⡟⠹⣿⣿⢿⣿⣿⡇⢸⡇⠘⡆⠄
⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⣯⣙⣳⣤⣾⣿⣿⣏⣇⣿⣿⣿⣿⣻⣿⣿⣿⢁⣶⣾⡟⠀⠀⠀⠀⠀⣀⣠⣷⣤⣿⣿⣿⣿⣿⣷⣶⡃⢼⡇⣄
⠀⠀⠀⣀⣼⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⢈⣦⠇
⠀⠀⠞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣏⣙⣿⣿⣿⣿⣿⡟⣿⢻⡇⠘⣏⠁
⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣿⣿⣿⣿⠟⢿⠟⠋⢛⢻⣿⣿⠟⢹⡇⠀⠟
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣟⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠈⠀⠀⢸⢸⣿⣿⠀⠐⡄⠘⡄
⠀⠀⠀⠀⢹⡇⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⣷⣿⣟⢹⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠘⣿⡗⠐⠀⠀⠀⠸⣤⣿⡏⠀⠘⡇⠸⡇⡄
⠀⠀⠀⠀⣸⣳⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢻⣿⣿⣿⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⢻⣿⡧⠀⠀⡇⠀⡿⠃
⠀⠀⠀⠀⣻⠋⠈⠉⠉⠉⠉⠉⢹⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣟⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⡷⠀⠀⣿⠀⡇
⠀⠀⠀⠀⢹⡆⠀⡀⠀⠈⠁⠀⠀⣿⣿⣿⡇⠀⢸⣷⣿⣿⣿⣍⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠸⣿⣟⠀⠀⡿⠀⠇
⠀⠀⠀⠀⢸⡇⠺⠁⠀⠀⠀⠀⠀⠟⠛⠻⡇⠀⠘⣿⡿⣿⣿⣯⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠸⣿⡯⠀⢚⠁⢀⣧⣤
⠀⠀⠀⠀⢸⠃⠀⠀⣶⣶⠖⠐⠀⠀⠀⠁⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⢈⡄⠸⣯⠀⠀⠈⠋⠁⠇⠏
⠀⠀⠀⠀⢸⠀⢸⣿⠟⡿⠁⠂⠀⠀⠀⠀⠤⣤⣼⣿⣿⣿⣿⣷⠽⣿⣇⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠇⢀⣼⣋⠁⠾⣿⡀⠀⠀⠀⠐⢢⠂
⠀⠀⠀⠀⢸⠀⠀⣿⣷⡇⠀⠀⠀⠀⠀⣀⣼⠃⡼⣯⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢼⠟⣇⠐⢌⣰⣿⣉⣾⣿⠇
⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣷⣤⣦⠀⣾⣿⣿⠀⣼⣇⣻⣿⣿⣿⣿⣿⡿⡂⠠⠀⣀⣤⢄⡀⠨⣶⣿⣷⡶⣿⣿⡿⣋⣿⡇⠀⠀⣿⣂⠀⡀
⠀⠀⠀⠀⢸⡀⢠⢼⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⣿⣏⣿⣯⣹⠋⠀⣶⣦⣯⣴⣶⣟⣿⡞⠃⢾⣿⣟⣿⣶⣿⣯⡙⣭⣿⡇⠀⠀⣿⣿⠀⠃
⠀⠀⠀⠀⢸⠃⠘⢺⣿⠈⢻⣿⣿⡇⢹⣿⣿⠂⠛⠀⠘⠛⠛⠓⣠⣿⡄⢰⣿⣿⡏⠙⣣⣀⣼⣧⣹⣋⠛⣿⣯⠛⡿⢿⡇⠀⠀⣿⣿
⠀⠀⠀⠀⣹⠀⠈⣿⡇⠀⢻⣿⣿⡇⢸⢿⣿⢂⡠⢤⣤⡶⢤⡄⢠⡼⠗⣘⢀⣿⡏⠉⠋⠈⡻⠿⢿⣿⢰⣿⠻⢞⠷⣿⡇⠀⠀⣿⣿⠄⢀
⠀⠀⠀⠀⢹⠀⠤⣾⠁⠀⣼⣿⣿⡇⠀⣼⠏⢹⣧⠀⣏⡰⢿⣅⡸⠷⠚⣋⡀⢩⡀⣀⠛⠈⠛⠀⢾⣿⣴⠶⣤⠈⣀⣿⣧⢀⡀⣿⣿⡆⠤
⠀⠀⠀⠀⠸⠀⠀⣿⣆⠰⣿⣿⣿⣷⠸⣿⣶⠋⣇⠛⠿⡿⠈⡁⠋⣿⠾⢛⣛⣧⡙⢯⣤⣀⡀⠀⠀⠲⣼⣯⡼⠛⠉⠉⠀⢠⠃⣿⢸⡇⠴
⠀⠀⠀⠀⢸⡇⠀⣿⢸⠀⣽⣯⣯⡙⠀⣿⣽⠁⢘⠀⠀⠃⠀⠀⣀⣿⣀⣈⣀⡉⣡⠐⣶⣟⣿⣿⠿⣿⡟⠀⢠⣶⣤⣤⣤⣴⡄⢿⣼⡇⢸
⠀⠀⠀⠠⡏⠸⢀⣿⢸⠀⢼⣿⡇⠰⣄⣟⡱⠀⠀⠀⠀⠀⠀⠀⠙⠋⠈⠉⠉⠀⠀⠠⠚⠛⠻⠿⣿⣿⠀⠀⣾⣿⣽⣿⢻⡟⠂⢻⣾⡇⢸
⠀⠀⠀⠀⢸⣼⣿⣿⣶⡐⠉⠀⠀⠀⠀⢩⡀⣨⡄⠀⠀⠀⠀⠠⠄⠠⣤⣶⠰⠇⡄⠀⠀⠀⠀⠀⠀⢠⠀⣼⠟⠿⠷⠻⣷⡈⢰⣿⣿⣧⣈⠀⢀
⠀⠀⠀⠀⡌⠉⠉⢿⣼⡅⠀⠀⠀⠀⠀⠀⠀⠈⣿⠇⠀⠀⠀⠀⠀⣀⢼⢿⣷⣰⠇⡄⠀⠀⠀⠀⠀⢰⡆⠐⠀⠀⠀⠀⠀⢁⣸⣿⠓⠂⠐⠀⠐⠤
⠀⠀⠀⠀⠉⠀⠀⠀⢠⣸⡀⠀⠀⣀⣀⣤⣴⡆⠙⡗⣛⣿⠗⠒⠺⣿⠀⠾⠛⠁⢸⠀⠀⢀⣀⣀⣀⣈⡿⡦⠀⠀⠀⠀⠀⣈⣿⡟⠠⠐⠂⠀⠘⢦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⣿⡟⠙⣯⣷⣼⡟⠻⣿⠀⠀⠘⠏⠀⠐⠆⠘⠛⠗⠀⠀⠀⠀⠀⡭⠀⢘⠀⠀⠐⠀⠀⣿⣿⣿⣀⠦⠺⠐⣧⠶⣁⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡛⣟⠲⣻⠟⠻⠧⠀⣽⡀⠀⢰⠇⠀⠀⢀⡁⡄⠀⠐⠀⠀⠀⠀⠀⠀⠘⠀⡀⠠⠄⠀⢀⣿⣿⣿⣤⣶⣉⢿⡒⢏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢛⡿⢘⡻⠯⠀⢠⣆⠀⠙⠃⢀⣼⣿⣦⢰⣾⡇⠒⠀⠀⠀⠀⠀⠀⢠⣶⠀⠠⢏⣴⣆⣀⣈⡀⠀⠀⠀⣿⡿⡛⢳⠆⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠭⠀⡄⠐⠻⠷⢸⣿⣿⠿⣷⠀⠀⠀⠀⠀⠀⠜⣄⡀⠀⡷⣿⣿⡝⠉⠹⣿⢶⣠⢟⣤⠴⢺⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠾⢦⠘⣏⠀⣟⠀⠀⠀⠀⠀⠀⠀⠠⢄⠐⢻⠉⠁⠀⠄⠘⠁⠘⠙⠟⠻⠛⢾⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠻⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠘⢳⣤⣤⣄⡤⣿⣑⠂⣸⣦⠄⣤⣿⣿⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢉⣳⣎⠛⣺⣿⣄⠂⠿⠆⠀⠚⠛

⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿
⢿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣏⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿
⣿⣿⣶⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⠹⣿⣿⣿⣿⡀
⣿⣿⣿⣿⡇⢸⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠛⠃⢀⣠⣤⣶⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣮⣆⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠟⠛⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠀⢤⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡟⠀⠀⠀⢻⣿⣿⣿⣷⣄
⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⡀⠀⢀⣼⣿⣿⣿⣿⣿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠿⡿⠋⠀⠀⠀⠀⠀⣀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡴⠠⠙⠿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢠⡶⠟⠛⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣮⣅⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⢸⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣃⡁⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠟⠁⠀⠘⠁
⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣯⣴⣷⣾⣿⣿⡿⠟⠉
⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⢏⣡⢈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣀⡀⣄
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣾⣿⣾⣿⢂⡄⠰⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⣶⣶
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠐⠇
⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠺⡗⠀⠀⠀⠀⠀⣀⡈
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣼⣿⣷⣤⣦⣠⣼⣿⠃
⠀⠀⠀⣾⣿⡿⠫⠦⠨⠽⣿⣿⡆⠀⠀⠀⡠⢤⣄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄⠐⢾⡆
⠀⠀⠀⢿⣿⣗⠀⢴⣆⠀⣿⡿⠀⠀⠀⡞⠀⠀⢸⡆⠀⠀⢀⡤⠞⠻⡿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⢾⠇
⠀⠀⠀⠀⠙⢻⡴⢀⣰⣎⡉⠀⠀⠀⠐⠀⠉⣰⡟⡇⠀⢰⣿⡇⠀⠀⠀⠀⢀⣿⣧⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⢀⡄⣲⡟⢳⠤⠀⠰
⠀⠀⠀⠀⢠⣾⣷⣗⠩⣯⣤⣤⣄⠀⠀⠀⠠⠝⢸⠁⠀⠀⠻⡇⢀⠀⠀⠀⢸⣿⠏⢀⡾⠋⠀⠀⠈⢻⡄⠀⠀⠀⢀⣸⣉⡠⢤⢦
⠀⠀⣠⣶⣿⣿⣿⣿⣄⡹⢿⣿⣻⣷⣄⠀⢤⣶⠀⠀⣀⠀⠐⠠⡈⡥⠉⡀⠀⠀⠀⢸⡇⣤⡀⢀⣤⠀⡿⠂⠀⣾⢏⣿⣿⣤⣼⣿⡅
⠀⢸⣿⠟⠛⢭⣿⣿⣯⣤⣿⠿⠛⠉⢺⣷⣬⣿⡃⠀⢻⡔⠀⢀⠁⢭⠀⠁⠔⠀⡘⢫⣳⣤⣧⣄⠀⠀⠀⠀⢸⢩⣼⡻⢧⣼⡿⢿⣧
⠀⠘⠛⠦⣬⣿⣿⣟⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣷⣾⠷⣤⣀⣘⢰⣊⣡⢠⠞⠀⠈⠻⣿⣟⡛⠀⠰⠀⠀⢸⣿⣿⣷⠀⣠⣔⣢⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠹⠃⠀⣆⣄⣰⠿⣿⣿⣿⠿⠋⠉⠁⠀⠀⠉⠁⠁⠀⠀⠀⠐⠻⣿⣿⠟⠃⠀⠐⠈⠀⠈⣸⢿⣿⣿⣿⣿⣿⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⡜⠓⠻⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠻⣯⡽⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⣀⣤⠀⣀⣤⣤⣄⣤⣀⣀⡀⣀
⠀⢸⣿⣿⣶⣿⣿⣿⣿⣿⣿⡟⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠟⠛⢯⣭⣥⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⢶⣶⣶⣶
⠀⢸⣿⣿⣿⣿⣿⣯⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⠟⠿⢉⠻⢿⣿⢿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⡃⢰⣠⣮⣿⣷⡾⣛⠿⠿⣿⣿⣏⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠍⢃⢘⣼⠋⠁⠀⠀⠀⠀⠀⠙⠻⢻⣿⣿⣧⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢷⡒⠃⣼⣿⣶⣴⣆⠄⠀⠀⠀⣠⣶⣿⣿⣿⣿⠸⡿⠇⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⢀⢸
⠀⢸⣿⣿⠿⣿⡿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⣱⣮⣥⣴⣿⣿⣿⣿⣀⣶⣟⣡⣾⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠈⠁
⠀⢸⣿⣿⠀⢿⠇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣋⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣦
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠟⣻⣿⣿⠿⣿⣿⣿⣿⣿⣟⣭⣵⣶⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣏⣠⣾⣿⣿⣿⡏⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⢸⣿⣿⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣡⣾⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⢸⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣟⢿⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⠀⢸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⠀⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⠀⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣯⣩⣴⣿⣿⣿⣷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⣿⡆⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢾⣿
⠀⢸⣿⣿⡇⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⣿⢿⣟⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿
⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⡇⠈⠂⠘⢷⡝⣿⣿⣘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠳⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⣿⣿⣆⠀⠙⣧⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⢁⣼⣿⣿⣿⣿⣿⣆⠑⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠁⣸⣿⣿⣿⣿⣿⣿⣿⣧⠠⣜⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣧⠀⠘⢿⣷⣄
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣧⡀
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣿⡿⢿⣷⣄
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢰⣿⠀⠀⠹⣿⣦
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⠇⠀⠀⠀⠈⢻⣦
⠀⢸⣿⡿⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄
⠀⢸⣿⡇⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄
⠀⢸⣿⡇⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠏⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦
⠀⠘⣿⡗⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠋⠀⠀⠀⠀⣴⣿⣿⣿⣿⡇⠘⠋⠙⠁⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇
⠀⢰⣿⣿⠟⠋⠀⠀⠛⠀⠀⠀⠀⠀⠈⠈⠛⠛⠁⠀⣠⣴⣾⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⢸⣿⣯⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⡶⠆⠒⠒⠒⠒⠀⠀⠒⠀⠀⠀⠀⢀⣸
⠀⢸⣿⣿⣿⡟⠛⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⠛⠛⠋⠉⠉⠉⠉⠀⠘⠿⠿⢿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿
⠀⠸⣿⣿⣿⣷⣤⣯⣤⣄⣤⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⠀⠀⠀⠀⠀⠀⠀⠤⠴⠶⠶⠿⠿⠿⠿⠿
⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁

⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠨⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⡿⠏⢹⢿⡿
⠀⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣶⡄⠀⠀⣠⡴⣦⡁⠀⠀⣨⡾⣤⡀
⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡴⠞⠁⠀⠀⠀⢀⡆⠀⠀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣶⡇⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣾⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣇⡽⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡗⠁
⠀⠀⠀⠀⠀⢁⣼⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠛⢾⡇⠀⠀⠀⠀⠀⠀⢠
⠀⢠⠀⠀⠠⣾⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⡟⠀⢺⠈⠛⠛⣯⠙⠃⠀⢸⡇⠀⠈⢀⡄⠀⠀⢸⡄
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡟⠁⠀⣿⠁⠀⠀⣿⣡⡇⢠⣿⣷⠀⣿⢸⣿⠀⠀⢸⡇⢀
⣽⠀⠀⣺⣿⣿⣿⣿⢷⣿⣿⡿⣿⣹⠿⠃⢰⡀⣿⠀⠀⠰⣿⣯⢿⠀⠈⠣⠤⠯⠼⠿⠀⠀⢸⡇⡞
⣻⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⠏⠋⠀⠀⠈⡇⢿⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠸⠁⠇

⠀⠀⠀⢀⣀⡀
⠀⠀⠀⡆⠠⣄⡱⡤⡀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣰⠛⠙⠋⠛⣆⠀⠀⠀⠀⠀⠀⠀⣹⣷⣤⣶⠶⠀⠀⠀⠀⠀⢠⡴⣶⡶⡦⡄
⠀⠀⠀⠀⠄⠁⠃⡠⠁⠀⠀⠀⠀⢴⣾⢿⠗⢠⠔⠁⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⠟⣻⣿⡿⣿⠀⠀⠀⠀⠀⣸⣷⣷⣾⣾⣧
⠀⠀⠀⠀⠄⡠⠆⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠟⢋⣽⣷⡆⠀⠀⠀⠀⠉⠛⢦⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⠃⠘⠀⠀⠀⠀⠰⣿⡿⣿⣿⡿⣿⡷
⠀⠀⠀⠸⣑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠔⠒⠛⠓⠤⠤⠂⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃


⠀⠀⠀⠠⢐⣨⣔⠡⠄⠀⠀⠀⠀⠀⠀⠀⠐⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⡄⢾⠀⠀⠀⠀⠀⠀⠀⠀⣲⣶⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠨⢱⠃⠀⠈⢳⠨⠄⠀⠀⠀⠀⠀⠀⢀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⣯⠻⣷⢸⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣶⠄⠀⠀⠀⠸⣷⡤⡠⣣⣤⣴⡿
⠀⠀⠐⣠⠳⠤⠤⠋⡐⠀⠀⠀⠀⠀⠀⠀⣾⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣹⡏⢸⠀⠀⠀⠀⠀⠀⢸⡰⠶⢰⠒⣆⡇⠀⠀⠀⠀⠀⠈⠾⠃⠉⠉⠉
⠀⠀⠀⠀⠈⠘⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠘⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠉⠁


⠀⠀⠀⠲⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣷⣶⣖⣦⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⣀
⠀⢀⣤⣤⢰⣓⣖⣶⣲⠀⠀⠀⠀⠀⠀⣿⡇⠂⢹⣿⠀⠀⠀⠀⠀⢈⢷⣖⢶⣞⣿⣟⠃⠀⠀⠀⠀⠀⢠⣧⢴⡆⣤⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠆
⠀⠘⢿⡿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⣿⣿⣶⣿⡿⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣷⠸⠿⠃⠀⠀⠀⠀⠀⠀⠈⠉⠻⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀
⠀⠀⠀⣀⢀⣠⣶⣦⣄⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣄⠀⣀⡀⠀⠀⠀⠀⠀⣸⣿⢿⠿⠿⠆⠀⠀⠀⠀⠀⢠⡶⠶⠶⢴⣤
⠀⠀⠠⠿⠻⢿⣿⣿⡿⠀⠀⠀⠀⠙⠶⢶⠿⣿⣷⠿⠟⠁⠀⠀⠀⢀⣽⠺⠿⣺⡙⠛⠀⠀⠀⠀⠀⢠⡟⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⢈⣛⡛⠛⠲⣦
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⣤⣤⣤⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣿⠓⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⢀⡄⣼⠹⣀⠀⠠⣄⠀⠀⠀⢀⠀⠀⠀⠀⠘⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠇⠘⣤⣿⣀⠀⢻⡀⣴⠎⠁⠀⢠⠀⠀⠀⠀⠰⡦⠈⠀⢠⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⣇⡜⠃⢠⡟⣦⠻⣄⢸⡇⣿⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢀⣄⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⡆⣿⠀⢠⡿⣿⠈⢧⣸⢷⣿⣿⡄⠀⠀⡀⢷⠀⢰⠀⢀⡤⠈⠿⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣷⠟⣤⣿⠀⢀⢿⣾⣿⣿⣇⡀⠜⠁⣼⠀⡀⠀⢸⣦⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢻⣿⣿⢀⡁⣾⣧⣄⣴⣿⣿⣿⣿⣷⣼⣧⣿⣧⣾⡆⠸⡇⢀⠀⠀⠀⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏⣸⣇⣿⣀⡀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣷⣿⣿⠁⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⢂⡾⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠇⠀⠈⠙⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡏⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣄⠁⠉⠳⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣄⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣾⣛⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣾⣟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣤⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠇⠀⠀⠀⠱⡈⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣷⣄⠈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢹⣿⡆⠘⣧⠀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⣿⣷⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠸⣿⣧⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢆⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡷⠉⢿⣿⠿⠅⠈⠿⢿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⢿⠿⣿⠿⣿⠾⠷⠀⠘⢿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠙⠿⠛⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠘⠻⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣽⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⡿⠟⣽⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉

⠀⠀⡖⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⣰⡆
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠂⠐⠀⠀⠈⠁⠐⣄⢻⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢘⠆⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢀
⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⢀⣈⣀⣀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡀⠀⠆⣴⣆⣸
⠀⠀⠀⠀⠀⠀⢀⡴⢦⠀⠀⠀⠀⠀⠦⠀⠛⠤⠄⠀⠚⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢿⣿⣦⣞⣵⣿⣿
⠀⠀⢰⠀⠀⠀⠈⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣾⣿⡆⠀⠀⠀⠀⣀⣤⠞⠋⠀⢀⣸⣿⡿⣤⡀⢹
⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⢀⣠⢀⢀⣠⠄⡄⠤⠀⢴⣴⡿⠿⣿⠿⢁⣠⠴⠋⠙⠏⠀⣀⣴⣶⢿⡟⠁⠀⠹⢿⣾
⠀⠀⢸⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣤⣖⡛⠛⠽⠟⠒⠀⣨⣴⠞⠛⠟⠁⠀⠀⠀⠀⠀⠈⢻
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠚⠋⡡⠛⠉⢀⣤⣶⣶⡿⠟⠛⠁⠀⠀⠀⠀⢠⣖⣦⣮⣿⡀⢸
⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣂⣀⣠⠊⠀⢀⡶⠟⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⢸
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠟⠁⠀⣴⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣾
⠀⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢉⡉⠉⣉⣻

⠀⠀⠀⠀⠀⠀⠀⠀⣳⣶⣿⣶⣾⣿⣿⣷⣶⣻⠿⣷⣄⣶⣿⠓⠆
⠀⠀⠀⠀⠀⠀⣄⠤⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶
⠀⠀⠀⠀⠀⠴⠾⠏⣿⣟⣿⣿⣿⣿⣷⣴⠃⠀⣡⣭⡩⣍⣠⠀⠤⣄
⠀⠀⢀⣠⡆⠀⠀⢠⣃⣀⣀⣀⣸⣀⡀⢸⣧⣴⡛⣧⠀⠀⠈⠀⠀⢻⡆
⣿⣷⣿⣿⣻⣟⣶⣞⣻⣿⣿⣿⣿⣿⣿⠿⠿⠿⠤⠽⠦⠤⠤⠧⠤⣾⣷⠀⢸⣶⣴⣷⣶⣿⣷⣷⣾⣿⣿
⣉⠛⠛⣟⡻⠧⣭⢼⢥⠁⢀⣈⣏⡙⣿⡄⠀⠀⠀⠐⠂⠀⠀⠀⠀⣸⡿⠀⠀⠻⠿⠟⠛⠛⠛⠛⠛⠛⠛
⠠⣖⢻⣯⣿⣶⣹⣆⣱⣾⣶⣿⡯⣯⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⡀⠀⠀⠀⠈⠓⠀⠀⡀
⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣤⣾⣿⣦⣤⣤⣶⣶⣿⣿⣿⠛⢛⠷⠿⠶⠶⠾⠶⠦⠤⠤
⠀⠀⠰⠿⠿⢯⣽⣿⣽⣽⣭⣭⣭⣭⣭⣙⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠮⠃
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⡀⠀⡀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⢆⠀⠀⠺⠿⢺⠀⠀⠀⠀⠀⠀⡀⠀⠘⠢⡶⠄⠉⠳⢥⡀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢠⣶⡟⠁⢠⣴⣖⣰⣿⣿⠂⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣷⣞⢼⣦⠔⠻⡄⠀⠀⠀⡇
⠀⠀⠀⠠⢤⣴⠟⠁⠙⣂⣀⡽⢛⣿⣿⣣⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠌⠀⠚⢿⣧⣼⡿⢿⠋⠀⠀⠈⠂⠀⠀⡇
⠀⠀⠀⠀⠲⢶⣄⣠⡀⠈⠻⠿⣿⣿⣿⣿⣷⠤⠄⠀⢸⠀⠀⠀⠀⠁⠉⢷⣛⣿⣿⣿⠖⡤⣀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠙⠁⠤⣤⡀⢀⠴⢻⣿⣿⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⣾⣿⣻⡿⠿⣷⣎⣩⡟⠀⠈⠀⠀⠀⡇
⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠁⣠⡟⢹⣿⠃⠀⠀⠀⢸⠀⠀⠀⠀⠈⢹⣿⣿⡟⣷⠀⠈⠙⠻⣿⠀⡀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠁⠤⣤⣿⣷⣿⣷⣿⣇⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠉⢉⣤⡖⠂⠀⠐⣶⣾⡾⠃⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠈⠉⠉⠉⡛⠻⠻⠿⠿⠏⠛⠉⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠚⠛⠛⠛⠛⠓⠚⠛⠛⠛⠒⠚⠛⠛⠛⠛⠛⠛⠋⠀⠘⠛⠛⠛⠓⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣀⣠⠀⠀⡰⠆⠀⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠠⠀⣀⣀⣴⣴⣷⣄⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠛⠁⠘⠁⠀⣀⡁⠀⠀⠀⢸⣆⡄⠐⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⢸⠀⠀⠀⠐⠂⠀⠀⠑⣲⣿⣤⡀⠀⠀⠀⡼⠿⢤⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⠛⣿⣿⣿⣯⣿⢦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠂⠀⠀⠈⠀⠀⠀⠉⠀⡇
⠀⠀⠀⠀⠀⠀⡰⢛⣶⣾⣿⣿⣿⣯⣭⣥⡀⠈⠂⠀⢸⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣤⣤⡤⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠐⠒⢿⣿⣿⣿⡿⠿⠿⣿⣿⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠧⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⣴⣿⠿⠛⠉⢀⣤⠾⠛⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⣾⣿⢿⣿⣿⣿⣽⣦⡀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⢸⣯⠿⠁⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢶⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⠀⠀⡇⠀⠘⠈⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠒⠲⠚⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠀⠐⠲⠒⠒⠒⠒⠒⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠀⠂

⠀⠀⠀⠀⠀⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡇⠀⠀⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⢠⠊⠁⠉⠉⢳⠀⢄⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⢀⣏⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡠⠀⠀⠀⢀⣴⣦⡀⠔⠉⠀⣠⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢙⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢃⠀⠀⠀⢽⣿⣿⣿⠄⣀⡈⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⢊⢄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⠪⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠸⡄⠀⢂⠀⠀⠀⠀⠘⠀⠀⡀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠐⠒⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠉⠢⢬⣧⣤⣤⠴⠊⠀⢀⠂⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠒⠒⠲⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡠⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⢁⠄⠀⠤⠤⠊⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇
⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⡆⠀⠀⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⡆
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⠀⠀⠆⠈⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⣾⠀⡀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠠⢀⠄⠀⠀⠀⠀⠀⢘⡆⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⣿⠀⢣⠀⡇⠀⠀⠠⢠⡇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣶⣾⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⢊⢷⣌⠣⢴⣄⣤⡵⠟⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠜⠹⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠑⠛⠛⠛⠉⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠴⠆⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⢠⠄⣠⠎⠀⢳⡀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢤⣄⠀⢠⡄⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣅⠀⠀⠀⠀⠠⠀⡀⢆⠀⠀⠀⠹⣿⡷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⣶⢧⠀⠈⠑⠮⣄⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⠟⠀⠀⣐⣦⢀⢰⣶⣷⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⠀⣀⣿⣆⡦⣰⣆⣀⣈⢿⡀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢀⣴⡿⠻⣦⡀⠀⠛⢿⣿⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠰⠄⠘⣿⣛⠟⠛⣿⣿⡬⣿⡏⠀⠀⠙⣄⠀⠀⠀⢸
⠀⠀⠐⠒⢶⡿⠋⠀⠀⠀⢥⣀⣔⣋⣉⣹⣿⣿⣜⣆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠐⠀⡄⠈⢉⣿⣷⡿⣿⠟⠻⠉⠀⠀⠀⠀⠈⠀⠀⠀⢸
⠀⠀⠀⠐⠶⣶⣤⣀⣀⡀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣦⢤⡄⠀⠀⢸⠀⠀⠀⠀⠀⠈⠈⠉⢿⡟⢻⣿⣿⣿⣷⠖⣠⢄⡀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠹⠟⣉⣀⢀⣀⠄⠀⢀⣸⣽⣿⣿⣿⠧⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣷⣯⡄⠛⢻⡾⠁⠀⠂⠀⠀⠀⢸
⠀⠀⠀⠀⢤⣀⡄⠀⠀⠈⠙⠗⠀⠞⠉⢠⡿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠐⠤⡾⣿⣿⣷⣾⣇⠈⠙⠿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠉⠀⢀⠀⠀⠀⢀⡀⠀⢠⡾⠃⣿⣿⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠿⡀⠀⠀⠈⠉⠛⣿⢀⡀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠈⢀⡄⣠⣭⣽⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⣡⣬⡿⠗⠀⠀⠐⢻⣷⣾⣾⠇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠐⠒⠒⠒⠶⠾⠿⣿⣿⣿⣿⣿⢟⡿⠟⠓⠂⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠈⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⢸
⢀⣀⣀⣀⣀⣀⣀⣀⣈⣠⣔⣉⣁⣀⣉⣉⣩⣄⣀⣀⣀⣀⣀⣀⣀⣼⠀⠀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⢀⡀⠀⠀⢀⣾⠇⠀⣠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣀⣠⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⠿⠟⠀⠰⠋⠀⠀⠀⠉⠀⠀⠀⠀⠈⣿⡄⡀⠀⣄⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣀⠀⠀⠀⢤⣀⢠⣶⠖⠀⠀⠀⠀⠀⠞⢻⣶⡄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣾⣿⣿⣿⣿⣧⣄⢀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠀⠀⠀⣀⣈⣿⣟⣷⡶⠄⠀⠀⠀⣠⠾⠛⠛⢶⣄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢠⣼⣷⣾⠟⠛⣿⣿⣿⣿⣎⣿⠷⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⢸
⠀⠀⠀⠀⠀⠀⢀⡼⢫⣤⣹⣷⣶⣿⣿⣿⣙⡛⠛⠀⠈⠑⠤⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣾⣿⣶⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢀⣈⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣾⠋⠉⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⣿⣿⡿⠋⠙⠛⣻⣿⣿⡿⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣻⣿⣏⠉⠂⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠛⠋⠀⢀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠠⣺⣿⣿⢿⣿⣿⣿⣿⣭⣷⣆⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⢀⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢸⣿⠌⣿⣙⣿⡏⠈⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣀⢠⡿⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡿⠙⠙⢸⡟⠀⠋⠷⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠘⣾⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠐⠶⠶⠶⠺⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠞⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠺