Interstellar movie Emojis & Symbols

⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢲
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠦⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠦⠄⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⣤⠄⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⢀⣀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣯⣤⣤⣄⣀⣀⠀⠀⠀⠀⣠⡶⠞⠉⠀⠐⠋⠁⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⣦⣀⡀⠀⠀⠀⠀⠛⠛⠉⠉⠙⠛⠛⠋⠁⢀⣤⠖⠂⠀⡰⠚⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠛⠛⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣴⣦⠶⢶⣶⣶⣶⡶⣶⣤⣠⢠⣦⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠒⠒⠒⠀⠒⠐⠂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠚⠛⠛⠛⠃⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠸⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢦⣶⣶⣾⠒⠦⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣾⠇⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡰⣠⣿⣶⣶⣶⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡿⡋⢩⡝⣿⣿⣿⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⣿⣟⣿⣿⢿⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣁⣽⣿⣿⣿⡙⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣏⢹⡿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⡆⣾⣿⣿⣿⣷⣿⣏⣹⣏⣹⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⠿⣟
⠀⠀⠀⠀⠀⠀⠀⣿⢿⣵⣜⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠋⣿⢿⣿⡿⠙⣟⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⢿⣇⠙⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢤⡴⣟⡣⠝⣿⠘⣿⣿⣿⣿⣿⣿⣿⡟⢲⣽⣿⣿⣻⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠷⠠⠶⠋⠁⠀⠀⠩⠀⢿⣿⣿⣿⢿⡿⠿⠆⠀⠀⠼⠟⠳⠄⠿⠿⠿

⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⢿⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡙⠻⢿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⠻⠿⠋⢀⣤⣶⣿⣿⣿⣿⣷⣦⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣈⡁⠉⠻⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣶⣤⣈⣻⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣌⡉⠻⢿⣿⠀⢸⣿⣟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠙⠂⢘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠙⢿⣿⣿⣿⣿⡿⠛⢁⣴⣷⣦⣉⠛⢿⣿⣿⣿⣿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣶⣬⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⠷⣮⣝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡛⠷⠿⠛⠉⠉⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣴
⣷⣮⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⡀⢀⡼⣻
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⡙⠿⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡟⣡⠊⢱⡞⣵⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠢⣍⡛⢿⣿⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣴⠃⣠⠏⣼⠋⢠
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠹⣿⠇⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣍⠛⠿⣿⣿⡟⡰⠃⣼⠃⣠⣿
⣿⣿⣿⣿⣿⠿⣿⣿⡄⠀⠀⢉⣀⠀⢠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣄⡉⠹⠁⣼⠃⣰⣿⣿
⣿⣿⣿⣿⣏⠀⠈⠛⣁⣤⡀⣨⣿⣷⣤⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣍⠛⠿⣿⣿⡿⠁⣼⠁⣼⣿⣿⠃
⣿⣿⣿⣿⣿⣷⢀⣤⡉⠛⠛⠉⠙⣿⣿⣿⣿⣷⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡶⢄⡘⠁⡼⠃⣼⣿⡿⠁
⣿⣿⣿⠃⠀⠀⠈⣿⣿⣶⣄⣀⣿⠋⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⡟⢁⡜⠁⡾⠀⠀⠉⠉
⣿⣿⣿⣿⠿⠠⣾⣿⠟⠛⠛⢻⣿⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣷⠦⣄⠀⠊⠀⡞
⣿⡟⠁⠀⠀⠀⠁⢸⣿⣷⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣛⠦⣠⠟⠢⡄
⣿⢃⣴⢂⡴⠀⠘⠻⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠈⠐⠮⣁⠶
⢃⡾⢁⠞⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠾⣡⠏⠀⢤⣀⣤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⢀⣤
⣀⠉⠒⠦⣀⣨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣄⣀⣀⣼⡏⢸⡇⣿
⠀⠈⠂⡤⠀⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⠓⣭⣿⣿⣿⣿⠀⢸⣷⣿
⠀⢀⠞⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢰⡄⢰⣿⣿⣿⣿⢈⠀⢸⣿⣿
⢠⡏⡀⣀⢠⢸⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣼⣿⣸⠁⢸⢻⣿⢻⣿⢸⠀⣸⠏⣿
⢸⣿⣿⣿⣿⣼⡀⣸⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠀⠀⠀⠀⠀⠀⢠⣠⠞⣧⡸⣿⡇⣿⡏⠀⣿⣾⣿⢸⣿⢸⡄⡿⠰⠛
⠘⠛⠿⣿⣹⣿⣃⣿⣿⣿⣿⠃⣴⠀⠀⢠⣄⣀⣀⣴⣋⠉⠀⠀⠀⠀⠀⠀⠀⡼⢻⠀⢹⡜⡿⡅⣿⡇⠠⠿⠿⠟⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠙⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⠀⣀⠀⣠⠀⠀⠀⢀⠀⢀⠀⡀⠀⠀⠀⡀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠨⠀⡇⢀⠣⡀⠐⠄⢘⠀⡇⠀⠁⠐⡀⢸⠇⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⢊⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣭⣽⡆⠀⡖⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣆⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣷⡘⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣦⣽⣿⣿⣷⣭⣿⡛⢋⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣷⣌⣿⣿⣿⣮⣹⣟⠛⣋⣵⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣏⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣯⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡋⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣧⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠓⠈⠛⠛⠛⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣌⠻⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣌⢻⣿⣿⣿⣿⡇
⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⡇

⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢻⣿⣿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠏⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣴⣶⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⡀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⢿⣿⢿⣿⢹⣿⢿⣿⣯⣻⣿⢿⣿⡏⣿⡏⣿⣿⣿⣿⣿⢻⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⡿⣿⣿⣶⣶⣶⣶⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣟⣻⠭⡽⠗⣶⣶⣶⣿⣭⠽⢻⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠿⣛⣯⣿⣿⣰⠷⠟⠛⠛⢯⣉⡛⠁⠀⠀⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⠿⣫⠵⣿⣿⣿⡟⠁⡀⢀⠀⠀⠀⠀⠀⠉⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢱⣯⡴⠀⠟⠻⠋⠀⢚⣻⣿⣿⣿⢷⣄⣀⣤⣄⣽⣿⣄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠂⠀⢀⣏⢠⠄⠀⠀⠀⠀⠙⠛⠁⠉⠐⠀⠀⠿⠛⢿⣿⣿⡏⢹
⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠈⠙⢿⣿⣷⡄⣀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⣸⣿⣧⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣦⣀⠀⠈⠛⣿⣮⡿⠀⠀⠀⠀⠀⠉⠛⠁⠀⢰⣿⣿⣿⣷⠁
⠀⠀⠀⠀⠀⠀⢀⣌⠀⠀⠘⠙⠛⢿⣷⡆⠘⢿⣿⣦⡁⠒⠛⠋⢐⡀⠐⢦⡿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⡎⠛⠷⠠⣀⠀⠀⢀⡀⠁⠀⠀⠻⠿⣦⣤⣤⣀⣛⣋⣰⣿⣀⣉⣽⠋
⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠈⢑⡒⠤⠄⣀⡀⠀⠒⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠹⡗⠒⠀⠀⠀⠈⠉⠁⠀⠀⠁⠈⠁⠒⠒⠒⠒⠒⢲⣤⡶⠶⠶⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠊⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠏⡆⢨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⢦⡀⠀⠀⠀⠀⠀⠀⡜⡎⢰⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠙⢆⠳⡙⢆⠀⠀⢀⡤⡞⡜⠀⠚⠂⣿⠒⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡜⠀⠀⢀⡱⠬⠖⠛⠉⠈⣻⣰⡥⠤⠖⠊⢫⢳⠉⠉⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠴⠗⠒⠉⠁⣀⡠⠤⠖⠒⠉⠉⠈⢷⡀⠀⠀⠀⢇⢇⡠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠖⠒⠉⢁⣀⠤⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⢀⣀⡬⣧⢀⣀⠤⢾⣿⣠⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⡳⣤⡴⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⣀⣠⡤⣖⡺⠯⠗⠓⡏⠀⠀⠀⢸⣼⣿⡿⠟⢡⡾⠓⢄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠜⣧⠼⢄⡀⠳⠗⠀⠀⠀⠀⠀⣀⡤⡴⣖⡹⠷⠛⠋⠁⠀⠀⠀⠀⣇⣀⣠⣴⣾⠟⠋⢀⡴⠋⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⣠⣾⣷⡜⠌⠓⢖⣉⡹⠀⢀⣤⢴⣲⣹⠓⠛⠉⠀⠀⠀⠀⣀⡠⠤⠔⠒⠻⡍⠳⡜⢯⠁⣠⠴⠋⠀⠀⠀⠀⠀⢀⣴⣷⡄
⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠘⠚⠉⠁⠀⢀⣀⡤⠴⠒⢎⠉⠀⠀⠀⠀⠀⠀⠈⢦⡈⢢⡙⣅⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⣽⡄
⠀⠀⠀⠀⠻⢿⣿⣿⣿⠀⢀⠀⢀⣀⣀⡠⠤⠶⢶⣯⣭⣭⣭⣭⣭⡭⠭⠶⣒⡤⠄⣀⠀⠀⠀⠑⣄⠙⣌⣳⡀⠀⣀⣴⣿⣿⠟⣡⣾⡿⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⡿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠈⠁⠒⠫⠵⠶⠶⠮⠍⠚⢉⣤⣾⣿⡿⠋⣁⣾⠟⠁⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠟⠉⣠⡾⠋⠁⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡿⠛⠉⣀⡴⠚⠁⠀⠀⠀⠀⢀⣴⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⠿⠟⠋⠁⣠⠴⠊⠁⠀⠀⠀⠀⠀⢀⣤⠿⠋⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣶⣶⣶⣶⣿⣿⣿⣿⠿⠿⠛⠋⠉⢀⡠⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⢀⣴⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠛⠛⠛⠉⠉⢁⣀⣠⡤⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⣠⣶⡿⠋⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠶⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⣀⣴⡾⠛⠁⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠖⠋⠁⠀⢀⣠⣴⠾⠛⠁⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣤⣤⣶⡶⠶⠞⠛⠋⠁⠀⠀⣀⣠⣴⡾⠟⠋⠁⠀⠀⠀⢀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⢄⣀⣀⣀⣤⣴⣶⡾⠟⠛⠉⠀⠀⠀⠀⠀⣀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠯⠥⠄⣀⣀⣀⣀⠠⠤⠴⠒⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠁⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⢀⠔⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⣍⠀⠁⠀⢂⠲⢀⡀⠀⠀⠐⡡⢂⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⢊⠈⠁⠀⠀⢠⡀⣋⠀⠈⠉⠚⠠⠅⡀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠐⠂⠀⠀⠀⠀⠈⠐⠐⠀⠄⢀
⠀⠀⠀⠀⠀⡀⢀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⡘⠃⠀⠀⠀⣼⢤⢀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠀⠀⢀⡀⠉⠀⠂⠀⣀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣀⣀⣸⡀⠀⠀⠀⠈⠈⠐⠘⠀⢰⣠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠢⡐⠈
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⢇⠀⠀⠀⣠⡿⢛⡿⠈⠐⡠⢄⣠⠀⠀⠀⠀⠀⠈⠉⠚⠃⢇⡖⡤⣀⠀⠀⠀⠀⠀⠑⠀⣀⠔⢢⠜⢠⡀
⠀⠀⠀⠀⡠⠸⣽⣿⠿⠗⢛⣴⣵⢄⢘⡶⣶⡇⢀⠄⡀⠀⠀⠉⠀⠀⠒⠠⠀⡀⠀⠀⠀⠀⠁⠙⠽⢃⢂⢤⠀⠀⠄⠠⠃⠀⠂⣴⣿⣦⡀
⠀⠀⠀⢠⠽⡺⢁⡰⣢⣿⡶⢣⡇⠘⡻⢀⣍⡗⠀⠊⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠈⠈⠀⠀⢄⣀⡀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡆
⠀⠀⠀⡾⠄⢡⣳⠉⠹⡿⠂⢴⡟⢲⠁⠀⢖⠅⢀⡐⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠀⠀⠠⠀⠀⠀⠀⠠⠿⠿⠿⠛⠁
⠀⠀⢰⣄⠀⣘⠉⢠⡔⠂⢹⣿⠰⠈⠓⠊⠀⠁⠀⠀⠐⠀⠀⠀⠉
⠀⠀⢸⠀⠩⡇⢐⡺⠋⠸⠃⢐⣤⡟⡄⠀⠀⠈
⠀⠀⠀⠀⠴⠇⢈⡟⢶⣤⠶⢦⣟⣴⠇
⠀⠀⠀⠈⠠⢺⡞⢛⠻⠮⡶⡾⢞⣁⠈
⠀⠀⠀⠀⠘⠿⠗⠀⠀⠒⢃⣍⣄⣠⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠘⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡁⠄⠀⡦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣡⡀⢠⠴⠴⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢠⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠄⠞⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣶⣦⣄⣀⣀⣀⣀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡿⣛⣛⣩⣭⠭⢤⣶⣶⣶⣤⣭⡭⢭⣛⡿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⢫⣾⣿⡇⢸⣃⣤⣾⣿⠿⠿⠿⠿⠿⠶⠀⠈⠑⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠤⠶⣿⣿⣿⡿⢟⣩⣵⢾⣿⣿⣿⠶⠛⠛⠁⠀⠀⠀⠐⠒⠶⢤⣄⡀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⢛⡥⠖⢻⣿⣿⣿⣟⡟⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠄⠀⢸⢡⣞⢋⣠⠀⣸⠿⣿⡟⠋⣠⡤⠿⢿⣿⣿⣿⣷⣶⣀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠘⠀⣿⡿⠋⠀⠁⠀⠀⠀⠉⠄⢴⣾⡿⠽⢿⣟⢓⠉⠓⢢⣿⣿⣿⡿⣿⣿⣿⡶⢖⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⠁⠀⢀⢀⣯⣀⣴⡃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠉⠀⠀⠸⠛⠉⠙⢳⣿⣿⣿⠁⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠈⠛⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⢨⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣄⢷⣄⡀⠀⠀⠀⠀⠀⠈⠶⢾⣦⣀⠀⠂⠀⢠⣿⣿⣿⣷⡜⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢰⣿⣦⣄⠀⠀⠀⠉⢻⣿⣷⣝⠇⠀⢀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⢠⣿⣿⣿⣿⣿⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠈⠀⠪⢟⠻⠿⣿⣶⣶⣤⠀⢻⣿⣿⣦⣀⠃⠤⠶⠲⠖⠇⠢⠀⠀⢤⣤⣾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣦⡀⠠⠄⠀⠀⠀⠈⠙⠻⠇⠀⠀⠙⢿⣿⣿⡃⠀⠀⠀⠀⢰⣶⣶⠀⣀⣼⡏⠸⠿⠿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈⠛⠏⠒⠤⣄⡀⠀⠀⣤⣀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢶⣶⣶⣤⣤⣥⣠⣾⣿⣄⣀⣤⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠈⣙⠓⠶⠤⣄⣀⡀⠀⠀⠐⠶⠤⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶⣤⣄⠀⠀⠀⠀⠉⠛⠲⠆⠌⠍⢉⡛⠐⠒⠦⠤⠤⢤⣤⣄⣀⣀⣀⣀⣁⣀⣤⣤⣤⣴⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣦⣤⣤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣲⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡤⠄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠦⠔⠒⠒⠢⠴⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢀⣠⢤⣔⣒⣒⣈⣉⣭⣭⣭⣀⣒⣒⡢⠤⣄⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠛⠉⠙⢻⣿⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣻⣿⣿⡀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣧⠘⢿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣀⣥⣭⣭⣅⢉⣾⣥⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⠟⣷⣄⠙⠻⢿⣿⣷⣶⣤⣤⣄⣀⣀⣠⣤⣤⣶⣿⣿⣷⡧⠄⣠⣴⠬⠶⣾⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⣄⣀⣿⣿⣷⡄⣀⡉⠙⠿⢛⣻⣿⣿⣿⣿⣛⡛⠿⠛⢉⣀⣴⣾⣿⣿⣀⣠⣼⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⠿⡿⣿⣿⣿⣿⣗⡏⠉⠑⠒⠲⠶⠤⠤⠤⠤⠶⠒⠒⠊⠉⢹⣿⣿⣿⣿⣿⢿⠿⣯⡁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⢻⡆⠇⢱⠀⠀⠙⠿⢿⣴⣒⡠⠀⠀⠀⠤⠄⠀⠀⠀⢄⣒⣾⡿⠿⠋⠀⠀⡎⠸⢰⡟⠙⠒⠦⣄⡀
⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⢸⡇⢰⠈⡄⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⢠⠀⡇⢸⡇⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠈⡇⢹⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠋⢸⠃⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠸⠀⠀⠀⡰⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⢦⠀⠀⠀⠇⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⢸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⡄⠀⠘⠃⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣴⣶⣶⣦⡄⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣟⣛⠃⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡀⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⡀⠀⠀⠀⠀⢀⡀⠈⣙⣿⣿⣟⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⡿⠛⠃⠠⣾⣿⣏⠛⣧⡀⣀⣴⣾⣿⣦⡀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢸⡆⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣼⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡉⠙⣿⣿⣿⣿⡀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣻⣿⣇
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⣸⣿⣿⣿⣧⡀⠙⣿⣿⣬⣭⣽⡥⠻⣿⣿⣿⣿⠟⠛⠿⢿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⡿⠟⠀⢰⣿⣾⡆⢀⡄⢠⠀⣿⣿⣿⣿⣯⡉⠠⣀⡙⢿⣿⣿⣷⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⡏⠉⠀⣠⣿⣿⠿⢿⣿⢿⣿⡄⢹⣿⣿⣿⣿⣿⣶⣾⣿⣶⣽⣿⣿⡁
⠀⠀⠀⠀⢀⣈⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡆⣿⣿⣿⡿⠀⠀⣿⣽⣿⣧⣾⣾⡼⠿⣇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⡿⢏⣼⣿⡿⣿⣿⣦⣞⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⡿⣏⠉⢁⠀⢸⣿⣿⣧⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⠁⣸⣿⡏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣿⣿⣷⣿⣴⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢨⣾⣿⣿⣿⣧⡀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣦⣾⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣼⡿⠟⢿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⠻⡟⠫⠛⠉⢻⣿⣿⣏⣻⠖⢱⣾⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣬⣛⣋⣀⣤⣤⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣅⣀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠷⠾⢿⣿⣿⣿⣿⣿⡻⣿⣶⣆⢤⣀⣶⣤⡀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠿⠻⠟⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣴⢂⣴⣾⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⣠⠀⠀⠀⠀⠀⠒⠀⠀⠀⢀⣠⣴⣾⡟⣼⡇⣾⣿⣿⣿⡇⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠚⢿⠟⠂⠀⠀⠀⠀⠀⣀⡤⣷⣿⣿⣿⣇⣿⣇⢿⣿⣿⣿⣿⣦⣴⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⢖⣵⣿⣷⣾⣿⣿⣿⣿⣿⡸⣿⡌⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⢶⠄⠀⠀⠀⠀⠀⠀⣠⣶⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣿⣦⡙⠿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⠿⠶⣤⠄
⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠓
⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⢿⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⢸⣿⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣷⣿⣿⣿⣷⣌⠻⣿⣿⣿⡿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⢰
⠀⠀⠀⣾⣿⠀⠀⢀⣰⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢸⣿⠀⣶⣿⣿⣿⣿⣿⣿⡿⠟⢩⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢸⣿⡀⠙⠟⠉⠁⠈⠉⠁⠀⠀⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⣼
⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⣼⣿⡟⠀⠈⠙⠉⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣀⣰⣦⣀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⢹⣿⣧⠹⣿⣆⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⣰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠹⣿⡆⠀⠀⠀⠀⣀⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠙⣿⣇⠀⠀⠀⢻⣦⣤⣴⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣷⣶⣶⣶⣾⣿⣶⡶⠿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠃⠀⠘⠀⠘⠃⠀⠛⠀⠀⠀⠸⠀⡂⠀⠀⢀⠀⠁⠘⢀⠀⠠⠀⠀⠐⠂⢐⠀⠀⠀⠐⠟⠀⠘⠃⠀⠃⠀⠐

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣭⣭⣯⣬⣽⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣯⣿⣽⣿⣾⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠿⠿⠟⠛⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣄⣄⣀⡀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣿⣿⣟⠛⠛⠋⡇⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡄⢰⣥⡄⠀⣾⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣾⡿⠦⢀⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣏⣉⣡⣾⡿⢻⣴⠁⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣴⣿⠟⠁⠲⠄⢀⡤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⢀⡄⠚⠁
⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⡋⢹⣿⣿⣿⣿⡿⠛⠁⠀⠰⠤⡤⠂
⠀⠀⠀⠀⢀⠊⡉⠲⠖⠋⠄⠈⠉⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠄⠀⣠⣿⡄⠀⠀⠀⠀⢲⣶⡶
⠀⠀⠀⠀⠀⢠⡇⠂⠀⠀⠀⠀⠀⠘⠿⠿⠋⡀⢠⣤⣤⣤⣤⠀⠀⣿⣿⣿⠗⠀⠀⠀⠈⠙⢀⡃
⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡇⠈⠉⠉⠉⠋⠀⡐⢸⣿⠏⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⢀⡴⠊⠁⠀⠀⠀⠙⠳⢤⣄⢀⡤⠃⠀⢰⣿⣦⠀⠀⠀⠀⠀⠄⠀⠛⠶
⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠈⠉⠉⠉⠐⠒⠢⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⢋⣷⢄⡀
⠀⠀⠀⠀⢀⣀⠠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠛⢁⣴⠟⠁⠀⠉⠢⡀
⠀⠀⠀⠻⣥⠄⠒⠒⣉⣱⢤⡀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠛⠉⢀⡴⠋⠀⠀⠀⠀⠀⣠⣿⣄
⠀⠀⠀⠀⠀⠑⢯⣁⡩⠶⣔⠛⢢⣀⠀⠀⠀⠀⡜⠀⠀⠀⣀⣠⣤⣶⣿⣿⡿⠟⠋⠁⠀⡠⠞⠁⠀⠀⠀⠀⠀⣠⣾⣿⡿⣩⣆
⠀⠀⠀⠀⠀⠀⠀⠉⠢⣖⠊⣛⣥⡨⠷⢄⠀⣼⣶⣶⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⢉⣼⡿⠋⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢤⡤⠝⠶⣊⠙⣻⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⢁⣴⠟⠁⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⣠⠒⠉⠉⠙⠿⣖⣒⡭⢿⠤⠤⢐⣒⡺⡍⠑⡔⢢⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠋⣠⠶⠋⠀⠀⠀⠀⣠⣾
⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠙⡹⣆⠈⠆⢿⠿⣿⠛⢸⠀⢱⠴⠁⢀⣠⣤⣶⣿⣿⠿⠛⠉⣀⠴⠊⠁⠀⠀⠀⠀⢀⣼⠟⢉
⠀⠀⠀⠀⠀⠀⢈⠀⣀⣀⠤⢄⠀⠀⢡⢻⠀⢸⠘⢃⣉⣶⣼⣤⣾⣶⣿⣿⡿⠟⠛⠉⣀⡤⠔⠋⠀⠀⠀⠀⠀⠀⣠⡶⠋⢁⣴⡿
⠀⠀⡠⢤⣤⡲⢯⠭⠔⠒⠊⠉⠀⠀⢸⡿⠄⢺⣿⣿⠿⣉⡩⠷⢤⡚⢫⣄⡠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⢀⣴⡿⢛⠇
⠀⠀⠑⠉⠀⠀⠀⠣⡀⠀⠀⠀⠀⢠⠟⠀⠀⠀⢣⣤⣤⣼⠶⣖⠊⢙⣧⣤⠵⢤⡀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⣠⣶⠟⠋⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⠤⠖⠁⠀⠀⠀⠀⠀⠫⡀⠀⠀⠀⠙⢤⡤⠜⠳⣎⣉⡦⣤⠔⠚⠉⠀⢀⣠⣴⠟⠋⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣤⣤⣤⣤⡼⠶⣉⣉⠹⠤⠘⠓⢤⣴⠾⠛⠉⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢍⣀⣀⣀⣬⣷⣤⠴⠖⠚⠉⠀⠀⠀⠀⣀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠫⠥⠀⣀⣀⣀⠠⠤⠔⠒⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣄⡀⠸⢀⣄⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠠⠆
⠀⠀⠀⠀⣀⣴⣾⡯⠤⠾⠛⠁⠀⠀⠀⢠⣿⣥⣿⣿⡷⠀⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠛⠛⠋⠂⠈⠀⠀⠀⠀⠀⠀⠀⠉⢙⣿⣿⣿⣇⠄⠈⣾⠇⠀⢀⣀⡀⠀⠀⠀⠀⠀⣸⠀⠀⢠
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠸⠏⠈⡄⠀⡠⠔⢏⠉⢹⣇⣇⣦⠖⠁⠀⣴⣿⣿⣿⡆⠀⠀⠀⠤⣿⡀⠃⣼⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢵⣢⣇⣴⠿⣦⣤⣼⣿⠾⣷⣆⠀⠹⣿⣿⡿⠃⠀⠀⠀⡖⣿⣏⣹⣿⢸
⠀⠀⠀⠀⣀⣀⡀⠀⠀⠄⠄⠀⠀⠈⠁⢻⣄⣽⣿⡿⠧⠤⠚⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⡇⢸⣿⣹
⠀⠀⡤⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⢰⠀⠀⢻⣥⣽⣷⠀⣠⣴⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⡷⡿⡇⢸⢿⢾
⠀⠀⣤⣀⣴⡇⠀⠀⠈⠉⠛⠶⢶⣾⣄⣤⡀⠀⠈⢿⡏⠀⣿⡓⣶⣵⡀⠀⠀⠀⠀⠀⠀⣿⠃⡇⢸⡎⢿⡀
⠀⢾⣿⠋⠙⠳⣄⠀⠙⠓⠶⠟⠋⠀⠈⠉⠉⠀⠀⠈⢿⣤⣴⡝⢿⣟⠁⠀⠀⠀⠀⢀⣾⣹⡿⢹⣾⢹⣿⣷⡄
⠀⢠⣿⣦⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡋⠁⠘⣉⠀⠀⠀⠀⠀⠀⠁⣟⣷⢿⣿⢾⣘⠆⠁
⠀⠉⠀⠀⠉⠳⢴⣄⣀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠻⢥⡑⣄⠀⠀⠀⠀⠘⠁⠈⠁⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣈⠒⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢂⠀⠀⠉⠁⠀⠀⠀⠀⣠⡖⠀⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠈⠙⠲⢕⢄⠀⠀⠀⠀⠀⠀⠀⢹⣤⡆⠀⠀⣰⠃⠀⠘⠋⠉⠠⠂⡀⠐⠀⣆
⠀⠀⠀⠠⠐⠄⠀⠀⠀⠀⠀⠔⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠉⠀⢀⢈⠀⠀⠀⣄⠁⠰⠆⠀⡀⣐⣰⣿
⠀⠀⠀⠀⠘⢠⣤⡀⠀⣠⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣲⣤⠶⠷⠛⣨⠀⠀⠈⣶⣴⣰⣾⣥⣿⣿⠃
⠀⠀⠀⠀⠀⠈⠛⠃⠀⠛⠏⠀⠀⠀⠀⠀⠠⠀⠀⠀⣀⡤⠚⠋⠀⣀⣴⣾⣯⣄⣀⠀⠈⠙⠛⠛⠛⠛⠁⠀⡀
⠀⠀⠀⡀⠀⠀⠀⢀⢀⠀⠀⠀⠠⠀⠀⠀⠀⣤⠚⠋⠀⢀⣤⡼⢟⣋⠥⠭⠯⠥⠭⠵⠖⠀⠈
⠀⠀⠈⡄⠀⠀⠀⠈⠁⠀⠀⢀⠐⠁⠀⣠⢾⠀⣀⣴⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠤⣶⣾⠛⠁
⠀⠀⠀⠀⠀⠔⠂⠄⠀⠄⠒⠐⠁⠀⠰⠿⠷⠛⠋⠉⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠘⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢩⡭⠍⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠈⠉⠓⠒⠂⠀⠐⠒⣛⠛⣿⣿⣿⣥
⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣠⣤⣤⢀⣤⣾⠿⠛⠛⠉⠉⠀⠀⠉⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡀⢀⠀⠀⠀⠀⠒⠛⠿⠿⠿
⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⢿⡉⠁⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣉⠉⠛⠛⠳⠠⣿⠻⠻⣿⣿⣿⣿⣶⣶⣶⣦⢶⣤⣤⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⠏⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠆⢀⠂⠀⢘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⡡⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠋⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⠙⠃⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣤⠀⠀⠈⢸⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣁⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⠀⠀⠀⠐⠲⣶⣶⣿⣿⣿⣵⡶⢶⣶⡶⠶⣶⣶⣿⣿⣿⣿⣟⣿⣿⣿⠿⢿⣿⡿⠟⠿⠟⠛⢿⣿⣶⣄⣠⠴⠿⠿⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠙⠛⠛⠛⢛⡋⠭⠠⠄⠀⣀⣴⠾⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠛⠂⠀⠰⠄⣬⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣄⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠉⠙⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⢉⣉⡉⠛⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣋⣤⣶⣾⣿⣿⣿⣿⣡⡄⠀⣰⡏⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⣫⣥⣶⣿⣿⣿⣿⣿⣿⣭⣾⣿⠟⠀⣴⡿⠁⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⡍⠀⣠⣾⡿⠁⠀⣰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣠⣾⡿⠋⠀⢀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣿⢿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣀⣤⣾⠿⠟⠉⠀⣀⣴⣿⣿⣿⣷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡡⠞⣻⣿⠿⠛⠉⠀⠀⠐⠉⠉⠉⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⠟⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣠⡀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣷⣦⣄⠀⠉⣿⠿⢿⡿⢋⣡⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⢬⣷⡶⠀⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣶⡖⠀⡾⠿⣿⣭⣽⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠟⠛⠛⠒⠒⢸⡟⠉⠛⠛⣭⣥⣿⣿⡧⠤⠤⢴⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠾⢗⣰⠀⣀⡀⣠⡴⢡⡇⠀⣀⠀⠀⠉⠛⠻⠷⣦⣄⣀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣿⣿⣯⣾⣿⣧⣶⣎⠳⣄⡀⠀⠀⠀⠀⠉⠙⠻⠿⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠠⠴⣶⠖⠢⠄⡀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠂⣠⠶⠛⠒⠆⡀⠐⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠒⠒⠁⡄⢠⡄⢠⠈⠒⠒⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠃⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢱⡦⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⢴⡎⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠌⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢡⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠐⠀⢀⣀⣅⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⡀⠀⠆⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢃⠁⡌⠈⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⢰⠀⡘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠄⠀⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⡄⠠⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⠔⠁⠀⠸⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠃⠀⠈⠢⡈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢁⠔⠁⠀⠀⡠⠂⠀⠀⠋⡃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠀⠀⠘⢤⡀⠀⠈⠢⡈⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⢀⠔⠁⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠢⡄⠙⠦⣀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡠⠂⠁⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠈⠐⢄⠈⠳⣄
⠀⠀⠀⠀⢀⡴⠊⠁⡠⠊⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠧⠤⠄⠠⠤⠤⠠⠤⠤⢸⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠑⢄⠈⠑⢦⡀
⠀⠀⠀⣰⠋⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠦⠀⠠⠠⡔⢢⠤⠄⠀⠸⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠈⠢⡀⠙⣆
⠀⠀⠀⢹⠀⠃⠒⠀⠒⠒⠒⠀⠒⠂⠀⠒⠒⠒⠒⠒⠒⠂⠖⠁⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠈⠲⠐⠀⠒⠒⠒⠒⠀⠐⠂⠒⠂⠒⠒⠒⠂⠒⠘⠀⡏
⠀⠀⠀⠺⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠆⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠰⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠤⠤⠤⠤⠤⠤⠤⠤⡇
⠀⠀⠀⠀⠤⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⣀⡀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠒⠠⠤⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠄⠚⠒⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠒⠃⢤⣀⣀⡀⣴⢿⡿⢠⣀⣀⣀⠠⡞⠒⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣅⣠⣀⣭⣹⣯⣨⣅⣀⣈⣩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣀⡿⠋⣍⣀⣀⣀⣘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣠⣄⣀⣀⣀⣀⣀⣀⠀⠀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⢀
⢠⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠐⠛⠉⠉⠀⠀⠀⣀⣀⣤⣶⣿⡄
⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠋⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⡇
⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣋⣁⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠙⠛⠛⠛⠋⠁
⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣑⠂
⢸⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⡄
⠹⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⣠⠤⠔⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⠀⠀⢠⡤⣼⢾⢚⢚⡹⠀⠀⠀⠀⠀⢀⣀⠠⠆⠀⢠⠛⠠⣤⣄⣀⣀⠀⠀⠀⠀⠙⠃⠀⠚⠁
⠀⠀⠀⠀⣆⣏⣥⡦⠶⠒⠒⠀⠀⠀⠀⠀⠀⠘⠊⠉⠉⠀⢀⣠⠴⣺⠟⠋⠉⠀⠒⠀⠀⠀⠠⠞⢈⣹⠎⠍⣳⡄⠀⠀⠁
⠀⠀⠀⠀⠏⡧⠖⠗⠁⠀⠀⠳⣶⣤⣶⡏⠀⠀⠀⠀⠀⠀⢺⣧⣀⠈⠓⠒⠖⠒⠶⠒⠶⠒⠚⠋⢉⣀⣤⡾⠟⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠔⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠶⠶⠶⠶⠶⠶⠿⠿⠛⠛⠋⠉
⠀⠀⠀⠀⣀⢤⠶⠋⠁⠀⠀⠀⠀⢀⡀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⢀⣀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠐⠂⠁⠀⢀⠠⠀⠫⡽⢀⠘⠋⠀⣠⣀⠀⠀⠠⡀⠀⠀⣖⢻⢻⠚⡗⣦⡄⠓⠋⣼⡏⠇⢹⠸⠸⡇
⠀⠀⠀⠴⠶⠚⠃⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠁⣵⠀⢸⣸⣸⡤⠷⠋⠀⢀⠘⠀⠙⠛⠚⠒⠗⠃
⠀⠀⠀⠀⠀⠀⣀⣬⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⠋⠀⢀⠝⠀⠈⠈⠀⠀⠀⠀⠀⣸⣣⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠔⠐⠒⠀⠀⣀⡀⢀⣀⣀⡀⠀⣀⣘⠁⠀⠀⠀⠸⡀⠀⠀⠀⠺⡄
⠀⠀⠀⠀⠀⠀⠉⠓⢤⣸⣷⣦⠀⠀⠀⢀⣴⣶⣦⣰⡆⠀⣾⣷⠿⣿⡟⠃⣾⣯⣭⡍⣿⣏⣽⠇⠀⠀⠀⠀⡗⠒⠒⠀⡖⠀⠂
⠀⠀⠀⠀⣤⣀⠀⠀⠈⠀⠀⠙⠣⠀⠀⢼⡇⣸⣿⠹⣿⣤⣿⠇⠀⣿⡇⠀⣿⣥⣤⡀⣿⡟⠻⠦⠀⠄⣀⠀⢹⠚⠓⢺⡃
⠀⠀⠀⠀⠀⠈⠙⠡⠀⠀⣠⢤⡀⠀⠀⠘⠛⠛⢁⣀⡈⣩⣥⣄⠀⣬⣤⡀⠀⣠⣶⡄⣠⡴⠶⠆⠀⠀⠀⠀⣼⠦⠤⠼⣇⡈⠄⠤
⠀⠀⠀⡤⢤⣤⡄⡀⠀⢸⡁⢀⡽⠀⠀⠀⡀⠀⠿⣤⣅⢹⣧⣾⠗⣿⡾⣇⢸⣏⠀⡀⢿⡷⠚⠃⠀⠀⠀⠀⠀⠁⠒⠀⠉⠁
⠀⠀⠀⠀⠠⢶⣷⣤⡄⠀⠉⠉⠀⠀⠀⠁⡀⠀⠶⠶⠿⠸⠿⠀⠀⠛⠀⠉⠈⠛⠛⠁⠸⠷⠚⠛⠀⠀⠀⠀⠐⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⠀⠀⠘⠈⢀⡄⠂⡂⠠
⠀⠀⠀⠀⠰⠄⣀⡉⠀⠀⠀⠀⠀⣀⠤⠆⠚⠀⠈⠒⠂⠀⠓⠲⣄⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢰⡁⠀⡀⠧⠖⠀⠀⠤⠀⣀⢀⡼⠀⠀⠆⠂⠀⢀⠀⡐⢶⡀
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠑⠦⠦⣄⣀⡑⠠⠤⠠⠚⠉⢀⠀⠀⠈⠀⠀⠀⠀⠀⠸⠃⠀⠀⠰⠀⠑⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠈⣶⠆⠀⢤⠒⠈⠳⣤⡀⠀⠀⠀⠀⠐⠒⠘⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠑⠀⠀⠸⣦⣄⡒⠀⠠⠤⠀⠀⠂⣀⡜
⠀⠀⠀⠸⠇⠀⠀⠘⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠳⠶⠖⠈⠙⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀

⣿⣿⣿⣿⣿⣿⣿⣿⡷⡳⠀⠀⠀⠀⠀⠀⠀⠀⣍⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⢁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣫⡊⡌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⢶⣒⣒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣏⣍⠏⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⡾⣼⡰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣷⣗⠪⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣯⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⣧⣴⣀⠄⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣋⣤⣪⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢤⣀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⢀⡀
⠀⠀⠀⣀⠤⠒⠊⠁⠀⠀⠠⠤⢀⣀⠤⠀⠂⢉⡠⠤⠒⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂
⠀⠀⣾⠁⠀⠤⠒⠀⠀⠀⢠⡎⠁⠀⠀⠀⠀⣯⠀⠀⠀⠈⠳⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠂
⠀⠀⠈⠓⠤⢄⣀⠀⠀⠀⠀⠉⠐⠂⠀⠀⠀⠀⠈⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠟⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠿⠿⠛⠉⠀⠀⢩⡁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⣠⣿⣿⠿⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣰⣾⣿⣿⣯⣘⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣦⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠉⠃⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠟⠟⠛⠉⠈⠛⠛⠛⠻⠿⢿⠿⠿⠇
⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⣿⢟⠛⠟⠻⣿⣷⣄⠀⠀⠀⣀⣤⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠏⠀⠀⠀⣿⣿⣿⣷⠀⣴⣿⣿⠇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⠋⠁⠁⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⢰⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣆⠀⠀⠙⠿⣿⣿⣾⣿⣿⣷⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣾⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡇⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢞⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣄⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣬⡄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠿⢗⣛⣭⣶⣾⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠆⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⠓⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⡀⠃⠐⠒⠀⠀⠀⠀⠀⠒⠘⢀⠃⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⠎⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⠒⠒⢰⣏⣀⣀⣹⡤⠀⠒⠂⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠂⠀⢀⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⢀⠀⢘⠠⢨⡿⠭⡓⠆⠃⠀⣀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡀⠈⠁⠁⠰⠆⠌⠈⠁⢀⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠁⢹⡖⠂⠐⠂⠀⢲⠏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠂⠀⠀⠰⢀⣾⡇⠀⠀⠀⠀⢸⣷⡀⠂⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣾⢿⡃⠐⠀⠀⠀⢘⡻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣰⡏⢸⡇⠀⠀⠀⠀⢸⡅⢹⣆⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡿⠘⢙⡏⠉⠉⠉⠉⢹⡋⠃⢿⡄⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣠⢖⠁⠁⡆⢘⡃⠀⠀⠀⠀⢘⡁⢸⠈⠨⡳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⠕⠁⡠⠊⠀⢨⡇⠉⠉⠈⠉⢸⡇⠀⠑⢄⠈⠪⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢋⠔⢁⠄⠊⠀⠀⠀⢸⣇⢀⡀⢀⡀⢸⡇⠀⠀⠀⠁⠠⡈⠢⡙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⡞⡡⠂⠀⠀⠈⠀⠀⠀⠀⠀⠸⠃⠀⢴⡦⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⢳
⠀⠀⠀⠀⠀⠀⠀⣧⣉⣉⣉⣉⣭⣉⣉⣍⣉⣩⡇⠀⠀⢸⡇⠀⠀⢸⣍⣉⣉⣉⣉⣭⣉⣉⣩⣉⣼
⠀⠀⠀⠀⠀⠀⠀⠑⠀⠤⠀⢀⡤⠀⣀⠀⠀⠀⠄⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⣀⠀⢠⡀⠀⠤⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠤⣤⠤⠬⡆⢲⠤⢤⣾⡷⣤⠤⠾⢰⠏⠤⣬⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢁⠈⣿⣿⡿⠿⣿⣿⡇⠘⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣤⣶⣤⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣤⣶⣤⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠭⣽⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⠟⠋⡁⢄⣤⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⡛⢉⡁⢀⣢⣤⢶⣿⣿⣿⣿⣿⠿⠟⠟⣩⣝⢿⣿⣿⣿⠟⠡⠀⠂⣀⠘⣷⡄
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣏⠰⠟⣡⣾⣿⣿⣿⣿⣿⣿⠿⠿⠀⠀⠀⡝⢏⢷⣻⣿⠰⠀⢀⠰⡆⠀⣂⣿⡇
⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠛⣿⣿⣷⣨⣿⣿⣿⣿⠛⣉⡀⠀⠀⢀⠀⠀⡄⣇⢸⡄⣏⣿⣷⣄⣈⣐⣆⣬⣿⣿⣷⡄
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⣶⣿⣿⣿⡟⠋⠉⠁⣌⢰⣉⣽⢀⠀⢸⡄⠀⠸⡜⢾⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣾⣿⣿⣴⣿⣿⠉⣟⣡⣴⣧⣤⣤⣶⣿⣼⣇⢹⣿⣿⣿⣿⣶⣶⣾⣢⣭⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⢏⠉⠛⢿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⡿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣽⣿⡿⢻⣿⠟⠿⣿⣿⡻⣿⣿⠛⢻⣿⢍⠚⠀⠈⠉⠑⠈⢻⣿⣿⣿⡄
⠀⠀⠀⢸⡿⣫⡟⠡⠤⠖⢀⠀⠀⠘⢻⣯⣻⣿⡿⣿⣧⣽⣶⡇⢰⣿⣿⣷⣜⠪⠐⢾⣿⣇⠠⠀⠀⠀⠀⠉⢈⣭⡛⢿⠁
⠀⠀⠀⠈⣱⣏⠀⠠⠀⠀⠀⠀⠀⣀⣤⠹⠷⢻⣷⣿⣿⠿⢿⣳⡊⠛⢿⣿⣿⣷⣧⣶⣦⣍⡛⠳⠶⢦⣤⣤⡄⠀⠐⡀⢄
⠀⠀⠀⢠⣿⠒⠖⠀⠀⢀⢀⣀⣠⡟⠈⢘⢸⣿⣿⣷⡝⣅⣀⣭⣭⣁⣟⢡⣿⣟⢻⣿⣿⣄⠙⠛⠳⢶⣦⣬⣤⣀⢀⣠⣾⣫
⠀⠀⠀⠸⣿⣳⣖⡻⢿⣿⡿⠟⠋⠀⠁⠀⣺⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⠘⣿⣿⢿⣿⣿⣿⣿⣶⣿⣿⣿⡟⢿⣿⡿
⠀⠀⠀⠀⢻⣅⡀⠉⠀⠉⠀⠀⡀⢀⣢⣞⣿⣿⣿⡇⡌⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣷⠛⠛⠛⢻⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠙⠿⣤⣀⠀⠠⠀⢶⣯⢷⣿⣿⣿⣿⢡⢿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⠿⣛⡀⠀⣸⣿⣿⣷⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢬⣭⣭⣭⣶⣿⣿⣿⣿⡏⣌⣾⣿⣿⡿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣾⣿⣿⣿⢶⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢦⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⡟⣼⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣧⢻⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠙⠛⠛⠛⢇⠛⠛⠛⠛⠉⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈
⣿⣿⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠈⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿
⣿⣿⡿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿
⣿⣿⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣁⣀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠠⠀⢹⣿⣿⣿⣿
⣿⡅⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⢹⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢷⡇⡟⢸⢐⣿⠺⡁⡟⢸⠁⡆⡖⠀⣧⣸⡇⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠃⠃⠙⠊⠉⠓⠃⠋⠘⠂⠓⠛⠊⠙⠛⠃⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡉⠩⠟⡿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠀⠈⢿⣯⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄⠀⠁⠻⢷⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠈⠉⠠⣽⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠣
⠀⠀⠀⠀⠀⠀⣸⡿⠃⣾⣿⣿⣿⣿⣿⣿⣿⢏⣀⣀⡒⠢⣄⣤⣀⣤⣤⣸⡿⠿⠟⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⡿⣛⣿⣿⣦⣶⣿⣿⣿⣿⡿⣿⣿⣹⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⣹⠯⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠛⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡃⣿⡍⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡿⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣏⢉⣿⠀⡈⠻⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢩⠀⠈⠀⢀⣀⠀⢠⣄⣼⣿⡇⢀⣠⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠋⠱⠀⠀⠀⢀⣀⣾⠟⠻⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣼⠀⠀⢠⣿⣿⣿⣾⣅⣿⡿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣷⣾⣯⣏⣈⠉⡹⣿⣧⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣼⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⠀⠀⠀⠀⢿⠀⢿⠀⣶⣾⣿⣿⣿⣿⣿⣿⡯⡑⢄⣀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠑⣿⣿⣧⣹⣿⣿⣿⣿⠙⠤⠀⠀⠀⠀⠐⠀⠀⠀⣀⣤⣾⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠩⣿⣿⣿⣿⠀⠀⠀⠘⠃⢠⡄⣀⣰⣿⣿⣿⡿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠀⠀⠀⣻⣿⣿⣿⠀⣿⣿⣿⣿⡄⠀⠀⢠⣴⣤⣶⣿⣿⡿⢛⡉⡁⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡀⣖⣠⣽⣿⣿⡟⠀⢸⣿⣿⣿⠀⢀⣴⣿⣿⣿⣿⠟⠛⠻⣿⠣⢦⢠⠒
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢚⣤⣶⣶⣿⣫⣿⠟⢛⣿⣿⣿⠃⠀⢹⣿⣿⣷⠾⣻⣿⣿⣿⡿⢁⡤⢀⡀⢀⣦⠜⠋
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣾⣿⣿⣿⣿⡿⠋⢰⣶⣿⣿⣿⣧⣤⣴⣿⣿⣿⣷⣿⣿⣿⣿⠿⡛⠁⣀⣀⣴⠯
⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣯⣟⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⡏⢡⡄⠀⣡⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠘⠋⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡁⠀⣀⡶⢿⡿⠟⠻⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠋⠉⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢻⠟⠉⠉⠿⣿⡿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠁⢀⣴⣧⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡼⠇⠀⢀⠀⠀⢀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠰⣧⣀⡀
⠀⠀⠰⢾⠿⠗⠂⠀⠀⢀⣀⣾⣯⣷⣾⣾⣓⣲⣶⣶⣶⣶⣦⣄⠀⠀⡰⣾⣬⠀⠀⠀⢀⣴⠏⠀⠀⠀⣤⣴⣿⡍⠀⠀⠀⠂⠐⠚⢻⣷
⠀⠄⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⠟⠃⠀⠀⠙⠉⠀⠀⣠⣾⡣⠃⠀⠀⠀⣠⠞⠻⠏⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁
⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠃⠀⠀⠀⣠⣾⣿⠟⠁⠠⡶⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠙⣿⣿⡥⢾⠀⠀⠀⠀⣠⣀⡀⠀⠀⢠⣾⡿⢯⠋⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⡄⠀⠂
⠀⠒⠀⢀⣤⣦⠄⠀⠀⠀⠀⠀⠀⢹⣿⣧⠼⡄⠀⠀⠈⠙⠀⠀⠀⣰⣿⣿⣶⠏⢀⠀⠀⠀⠀⢀⡀⠀⣾⣿⣿⣯⣯⣛⡻⣷
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠛⠀⠀⣼⣿⣿⣀⣣⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⡾⠀⠀⠀⠀⠀⠀⠈⠁⠀⠹⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠆⠀⢠⡄⠀⡀⠀⠀⠀⣿⣿⣂⡀⡘⡄⠐⠀⠀⠀⠀⢸⣿⣿⣻⡇⠀⠀⢀⠀⠠⣷⠀⠈⠁⠀⠉⠛⠛⠛⠋⠁⠀⣀⣶⣄
⠀⠠⠄⠀⠀⢤⣾⣿⡋⠀⠀⠀⠀⢻⣿⣗⣒⠀⠘⡄⠀⣀⠀⠀⠸⣿⣿⡧⢧⠀⠀⠈⠀⠀⠀⠀⣰⣦⠔⠀⠀⠀⠀⠀⠀⠀⠉⠟⠉⠁
⠀⠀⠀⠀⠀⠉⠀⠈⠁⠀⢀⣤⠓⠀⢻⣿⣗⡒⠐⡇⠲⠟⠋⠀⠀⠹⣿⣷⡩⢧⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠐⢶⠆⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⠩⢱⠀⠀⠀⠐⠀⠀⠙⢿⣧⣤⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠻⠛⠁
⠀⠀⠄⠀⠐⠺⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠋⢧⠀⠀⠀⠀⠀⠀⠀⠹⢿⣷⣼⣄⠀⠀⠀⠀⠀⢤⣴⣿⢶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀⡀⠀⠀⢈⠛⠨⠥⠀⠀⠀⠈⠀⠀⠀⠀⠙⢿⣿⣓⣄⠀⠀⠀⠀⠀⠋
⠀⢠⣤⣄⣂⣤⣤⣽⣤⣤⡤⢿⡶⠞⠉⠁⠀⠀⠛⠁⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠈⠻⢿⣷⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⣸⡦⠂
⠀⠀⠀⠉⠉⠻⠟⠁⠀⠀⠀⠀⠀⠀⢠⠶⠀⠀⠀⠀⣠⣾⡿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠙⠻⣦⠀⠀⠀⠀⠀⠲⡴⠀⠀⠀⠛⠳
⠀⠀⡶⠀⠀⠀⢤⡶⠂⠀⢀⣤⠄⠀⠀⠀⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣼⣿⡆⠀⣀⠀⠀⠀⣠⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣻⣿⠃⠘⠏⠀⠀⠀⠀⠀⠀⢀⠀⣤⣤⣿⣿⣦⣄⠀⠀⠀⠙⠁
⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⡀⠀⠀⠈⠛⠿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⣀⣤⣤⣾⣿⣿⣿⣻⡟⣻⣿⣿⣿⣷⣶⣤⣤
⠀⣿⢯⡿⡛⠓⢲⣦⣄⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣭⡦⡀⠀⠀⠀⠘⠛⠿⠿⣿⣿⣿⣿⣿⣻⣯⣻⣿⣿⣿⠿⠛⠉⠁
⠀⠿⢾⣇⣸⢠⢣⡿⠸⣯⠛⢶⣄⡀⠀⠀⠤⠿⠛⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⡆⠀⠀⠀⠀⠀⢀⡀⠈⠻⠟⡟⢛⣫⣭⠿⠋⢁⣀⣀⣀
⠀⠰⠀⠈⠉⠳⢾⣃⠁⡀⢌⣾⡿⢻⡶⣄⠀⠀⠀⠀⡀⠀⠀⠀⠈⢿⣿⣿⠟⢹⠀⠀⠀⠀⠚⠛⠁⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⠾⣿⣃⣾⡟⡼⡳⣄⠀⠀⠀⠀⢸⡦⠀⠀⠙⢿⣆⣠⠇⠀⠀⠀⠀⠴⡿⠟⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢿⣯⢳⡀⠀⠀⠀⡀⠀⠀⠀⠀⠙⠻⣶⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠒⢻⡿⠋⠀⠀⠀⠀⠴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⠀⠀⠀⠀⠈⠳⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠾⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⢋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠈⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⢀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠁⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠛⠀⠀⠀⢘⠃⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⡦⠀⠀⠀⢸⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠪⢄⠀⠀⠀⠀⣇⠀⠀⠀⢀⠀⠀⠀⠈⠈⠓⢄
⠀⠀⠀⢄⠀⠠⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⢀⠃⠀⣶⠀⠹⡀⠀⠀⠀⡁⠀⠀⡑⡀
⠀⠀⠀⠈⠐⢌⠲⣅⢄⡀⠀⠀⠁⠀⠉⠑⠒⠒⠒⠒⠒⡊⠉⠁⠈⠒⠀⡚⠀⠀⣿⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠁
⠀⠀⠀⠀⠀⠀⠐⢬⡓⣎⣢⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠴⣤⣤⣿⣤⢤⠂⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⠹⡶⡞⠀⠄⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠛⠛⠛⠿⠿
⠀⠀⢀⡤⠴⠀⠀⠃⠀⠿⠐⠀⢞⠻⣕⠢⠀⠀⠀⠀⠀⠀⡀⠀⠈
⠀⠀⠀⠀⠀⠐⠀⠀⠊⠀⠀⠀⠀⠉⠂⡙⢭⡣⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠉⠈⠐
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣒⣺⡿⠿⣿⣿⠿⠿⠿⠿⠻⠦⠀⢀⣀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠤⠌⠙⢩⣿⣿
⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣶⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡀⠄⢠⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿
⠩⠉⠛⠛⠛⠛⠿⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢶⣶⣶⣿⠷⠶⠶⠶⣿⣾⣿⣿⣿⣿⣿⡿⢿⠿⠃⢀⣀⣠⣄⠀⠈⠉⠉⠉⠉⠉
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⢭⣉⠟⢁⠀⠀⠛⠛⠋⠉

⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣾⣿⡶
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣛⣟⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣦⣄⡀⡀⠀⠀⣠⣶⣿⠿⣷⣦⣄⠀⢠⣴⣶⡿⢿⣶⣦
⠀⠀⠀⣼⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⡟⢸⣿⣿⣇⢹⡇⠀⠀⠀⣀⣤⣤⣸⣿⡿⢻⣿⣿⣿⣿⡿⠃⠀⠀⠀⠙⠿⠿⠿⠿⠿⢿⣤⣿⣛⠿⠿⠿⠿⠛
⠀⣴⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠁⣿⡏⢹⣿⠈⠁⠀⠀⠀⠹⣿⡿⠟⣿⣿⣸⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠏
⠀⠛⠛⠿⣿⡿⠛⠛⠃⠀⠀⠀⠀⠀⠘⡿⠁⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢠⡅⠀⠀⠀⣤⠀⠀⠀⠀⣥
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠛⠂

⠀⠀⠀⠰⣀⣀⢰⣂⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠙⣤⡄⠀⢀⣀⡀
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠫⣿⡯⠋⣠⣤⡝⠆⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢘⣶⣿⣿⠛⣿⣿⡛⡄
⠀⠀⠀⠈⢻⣿⣅⣽⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⢠⣾⣿⣿⠇⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣴⡿⠽⣿⣿⣏⣀⠿⣿⠃
⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠀⠀⠀⠰⣜⠿⠟⢁⣾⣿⣦⣄⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢈⣿⣧⣞⣙⠿⣿⣿⠖⠁
⠠⠮⠀⠀⠉⠉⠭⠍⠉⠉⠀⠀⠥⠄⠀⠀⠀⠀⠈⠀⠀⠀⠙⢿⠟⠁⠀⠀⠀⠀⠈⠛⠿⠿⡿⠿⠟⠁⠀⠀⠀⠀⠀⠈⠛⠴⠿⠟⠂⢾⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗

⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠤⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⡀
⠀⠀⠀⣍⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣯⡀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠘⠳⣦⠄⢠⣴⣶⣶⣦⡀
⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⡷⠘⣿⣿⠷⣟⢀⡤⣾⡇⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠈⠑⣿⣿⢿⣿⣿⣿
⠀⣤⣾⣿⣻⣿⣦⡄⠀⠀⠀⠀⣰⣿⣿⣯⡻⠿⠤⠼⢟⣶⣿⣿⣆⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠯⣰⣤⣀
⠀⣿⠋⢸⣿⠈⢻⡇⠀⠀⠀⠀⠙⢿⣿⠟⠀⠀⠀⠀⠀⠻⣿⡿⠇⠀⠀⠀⠀⠀⠘⠛⠻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉
⠀⠃⠀⠀⠇⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀
⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣷⣦⣤⡀
⢀⣾⣿⣿⣿⣹⣿⣶⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣄⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⣿⣿⢿⣶⣤
⠸⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⢿⣟⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⣀⣴⣹⣛⡟⢻⣛⣏⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢧⠀⠈⠉⠙
⢸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⢻⣽⣽⢿⣿⣿⠄⠀⠀⠀⠀⠿⣿⣿⣷⣿⣿⣿⣷⣾⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⡸⠠⡄⢆
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣤⣼⣧⣬⡉⠁⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠉⢹⡏⠉⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠒⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⡄⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠱⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠆⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢰⠀⠘⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠰⠀⣇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡆⠠⠀⠙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⢡⡃⠀⠉⠉⠀⠀⠀⢹⠁⠀⣧⠁⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡏⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⠀⢸⠀⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⣰⠏⠈⢧⢸⠀⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠂⠀⠀⠘⡇⠀⢰⠏⠀⠀⠀⢿⠀⠀⡟⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⢀⠃⠀⢀⣀⠀⠀⠆⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣀⣀⣀⣀⡇⢸⠰⢩⡿⠯⢏⠡⢸⠀⣇⢀⣀⣀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⡀⠁⠱⠦⠦⠄⠁⢹⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡍⠙⡖⠒⠒⠒⠒⠒⣿⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠒⠒⠂⠒⡀⣾⡇⠀⠀⠀⠀⠀⣿⡆⡗⠐⠂⠒⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡀⣠⠀⠖⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⡿⠈⡇⠀⠀⠀⠀⠀⣷⠸⣧⡀⠀⠀⠀⣸
⠀⠀⠀⠀⠈⠃⢤⠀⠒⠀⠈⣀⡈⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠁⠈⢈⡟⢳⠚⡗⠒⠒⠒⠒⠚⣟⢲⠛⣅⠁⠁⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠑⠦⡉⠁⣙⢶⣤⠄⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⠴⡫⠀⡀⢈⡇⠀⠀⠀⠀⠀⣿⠈⡈⠩⠳⣄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠌⠳⣶⡀⠉⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠞⡡⠊⢀⠔⠁⠸⡏⠉⠉⠉⠉⠉⣿⠀⠑⢄⠈⠢⡑⢾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⠴⠈⠛⢷⣀⠈⡡⢄⠀⠀⠀⠀⠀⢀⡴⢊⡵⠋⡠⠒⠁⠀⠀⠐⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠑⠤⡈⠢⣝⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠲⡂⠈⠉⠳⣄⣀⠱⠆⠀⢀⡴⣋⢔⣁⠀⡎⠀⠀⠀⠀⠀⢸⡇⠀⣀⣄⢀⠀⣿⠀⠀⠀⠀⠀⠈⡆⠈⠑⢌⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠈⠉⠻⣧⣉⡡⠬⢷⠦⠄⠐⢚⣁⡙⠦⠀⠐⡗⠲⣖⠒⢒⢒⡎⠀⠀⢸⣿⠀⠀⠈⣖⠒⠒⠒⠒⠒⠓⠒⡒⠒⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠐⡉⢷⡀⠀⢂⢻⣿⡷⡾⠟⠃⢃⠀⢡⠤⠋⠉⠉⠉⡇⠀⠀⢸⣿⠀⠀⠀⡏⠉⠉⠉⠉⠉⡏⢉⣉⠉⠩⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣧⠀⠸⠀⠷⠀⠛⣤⡀⡘⢀⡜⠓⠀⠠⠤⡄⣇⣀⣀⣸⣿⣀⣀⣀⡧⡄⠤⠀⠐⠂⢹
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠤⠀⠒⣈⡉⠆⠀⠀⠀⠀⡿⠀⢰⠤⠤⠀⢒⣊⠹⢧⣝⠛⠫⣯⠉⠉⢃⠸⣯⣭⣿⣿⣿⣭⣽⢀⠉⠈⠹⠉⠉⠹
⠀⠀⠀⢀⠀⡶⠖⠙⠒⢂⠈⠉⠀⠀⠀⠀⠀⠀⠀⡾⠋⠉⠀⠀⠀⠀⠙⢤⡄⠒⠙⢻⣄⡈⠵⢄⣘⠀⠉⠉⠉⠉⠉⠉⠉⢘⣀⣀⣀⡀⣀⣀⡆
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣉⠁⢈⠻⣦⡄⠙⠢⠀⠀⠀⠀⠀⠀⠀⠘⠋⠛⠙⠋⠛⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢀⡀⡀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣈⣻⣌⣀⠀⠙⠶⣄⠋⠓⣄⠀⠀⠀⠀⣃⣀⣀⣀⣀⣀⣀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡤⠀⠛⠻⠎⢀⣑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⢖⠀⠉⠀⣀⣀⠨⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁