Deception Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣦⣤⡈⡱⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⣯⣾⣿⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⠾⢫⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣇⣾⡿⠻⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡇⠅⠈⠀⠀⠀⠨⠍⠛⠹⣿⣿⣿⣿⣿⣿⠯⣿⣹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠜⠋⣿⣿⣿⣿⢻⡟⠿⣿⣿⣧⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣼⣯⣽⣽⣿⣻⣿⣿⣿
⠀⠀⠀⠀⠀⢹⡟⢿⣿⠘⣧⠀⠀⠈⠉⠙⠂⠈⠩⠿⠿⠿⠿⠿⠿⠉⠉⠉⠽⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣠⣿⠃⠘⣿⡄⠘⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠻⢿⣿⣿⣿
⠀⠀⠀⠈⠉⠁⠀⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿
⠀⣼⣿⣶⡆
⠀⠀⠘⣿⠷⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⣘⣁⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⠌⣆⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠙⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⡾⠟⠀⠀⠀⢱⡀⠀⢠⣴⣿⣿⣿⣶⣄⣀⣸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣝⣧⡛⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣄⡤⠤⠄⠀⠀⠀⠀⠀⠙⣿⣏⠻⠿⣶⣿⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⠿⣯⣉⣛⡿⠷⠶⢶⣦⣤⣄⣀⣾⣿⣆⠀⠈⠙⢦⣹⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣏⣀⣠⣤⣼⣷⣶⣄⠀⣀⣠⣍⣉⠛⠿⠿⠿⢿⣿⣿⠀⠀⢱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣦⣤⣠⣽⣿⣿⣆⣀⡀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠉⠋⠁⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⣀⡀⠤⠤⣄⣂⡀⠤⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠻⠿⠿⠿⢿⣷⣶⣦⣌⡉⠓⠶⣤⣍⡙⠒⠦⣬⣉⠑⠲⠦⣄⣀
⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠉⠙⠻⢿⣷⣄⠀⠙⠻⣷⣦⡀⠉⠛⢷⣤⣀⠉⠙⠶⣤⣄⡀
⠀⠀⡠⣠⣾⣿⣿⡿⠛⠁⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠙⢿⣷⡄⠀⠈⠻⣿⣷⣄⠀⠈⠻⣷⣦⣀⠈⠙⠿⣷⣤
⣡⠊⣼⣿⣿⣿⠏⠀⠀⠀⢀⣴⣾⣿⣿⣿⠿⠟⠋⠉⠉⠁⠀⠀⠀⠉⠉⠙⠛⠿⣿⣷⣄⠀⠹⣿⡄⠀⠀⠹⣿⣿⣦⠀⠀⠈⢻⣿⣷⣄⠀⠈⠻
⠃⢸⣿⣿⣿⠃⠀⠀⠀⣰⣿⣿⣿⡿⠋⠁⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠈⠙⣿⣧⠀⢹⡇⠀⠀⠀⢹⣿⣿⣷⠀⠀⠀⠹⣿⣿⣦⡀
⠀⢸⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠘⣿⠀⡼⠁⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠸⣿⣿⣷⡀
⠀⠘⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠉⠛⣿⣧⠀⡟⠐⠁⠀⠀⠀⠀⣾⣿⠿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣷
⠀⠀⠘⢿⣿⣷⡀⠀⠀⢻⣿⣿⣆⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣠⣶⣿⣿⣶⡄⠀⢸⠇⠜⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿
⣧⡀⠀⠀⠙⠻⣿⣦⣄⠀⠙⠻⣿⣷⣄⠀⠈⠻⣿⣿⣄⠀⠀⠙⠿⣿⡿⠟⠃⠀⠈⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣄⡀⠀⠀⠀⠉⠛⠻⠶⣦⣤⣉⣛⠛⠶⠦⣤⣍⠙⠛⠲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿
⠀⠙⢿⣿⣿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠃
⣦⣀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴

⢣⠀⠘⣄⠀⠀⠀⠀⠀⠘⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠃⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⢀⡀
⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠻⣇⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠎⠀⡠⠚⠉⠁
⢄⡀⠄⡈⣿⡁⠀⠀⡀⠀⠀⠀⠀⣼⣧⠀⠀⠹⡑⢄⠀⠙⠢⠤⡀⠀⠀⠀⠀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢛⡡⠔⠉
⠀⠘⠁⢜⣽⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⠆⠁⠀⠈⡌⠐⢄⠀⠀⠙⢄⡀⢀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋
⠀⡀⠀⠀⢹⡷⣄⣸⠀⠀⠀⠀⠀⣿⡿⢦⡀⠀⠀⢇⣀⣌⠳⡄⠀⠀⠹⣄⠳⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠹⣆⠀⠘⣧⠈⠟⠂⡒⠄⠀⠀⣿⡇⣠⠴⠒⠒⠈⠙⣄⠰⣌⢳⠀⠀⠀⠈⠂⠻⣷⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⠀⢀
⠀⠀⠘⢷⣄⢿⡞⠀⠀⣱⣤⣶⡿⠛⠋⠁⠀⠀⠀⠀⠀⠸⡆⠘⠦⡀⠀⠀⠀⠀⠀⢹⡇⠀⢳⡀⠀⠀⠀⠈⠁⠀⠀⠈
⠀⠀⠀⠀⠹⣿⠃⢠⣾⠟⠋⠉⠈⠐⢀⡀⠠⠶⠚⣆⣀⣀⡙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠈⠁
⠀⠀⠀⠀⠀⢿⣧⣼⠿⠶⠶⠶⣦⣴⣿⣿⣶⣶⣾⣿⣿⣋⡉⠛⠛⠶⢤⡀⠀⠀⠀⠀⣠⠸⣶
⠀⠀⠀⠀⢀⣸⡿⢿⣆⠀⠀⠉⢷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣓⢶⣤⡀⠉⠀⠀⠠⠂⠉⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⣤⠶⠚⠋⠁⠀⠙⡾⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⠻⢿⣤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠁⠉⠉⢨⡟
⠀⠀⠀⠀⠀⣀⠤⠻⡿⠀⠀⠀⠀⠈⠛⠧⠘⣿⠿⠿⣿⣿⣿⠿⢷⠶⠞⠛⠻⢦⣵⣄⠀⠀⠀⠈⣣⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠞
⣀⣤⠴⠖⠚⠉⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠞⠛⠋⠁⠀⠀⠀⠈⠉⠛⠲⠶⠾⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠉⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄
⡄⠀⠀⢀⡀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳
⣄⠒⠀⠉⠀⠀⠀⡆
⠘⢦⡀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣄
⠀⠀⠙⠦⣀⠀⢸⡆⣀⣀⣤⣴⣶⣿⡿⠟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⡠⠆
⠀⠀⠀⠀⠈⠃⠌⠙⠛⠉⠁⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠊⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠤⠀⠘⣧⠀⠀⠀⠻⠦⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠁⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣤⣼⣷⣶⣶⣶⣶⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠒⠢⣤⣄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠹⠀⠈⠉⠙⢿⣿⡿⣟⣿⠻⣿⡀⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠠⠀⠀⢸⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠻⣽⡟⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⠀⠉⠀⠀⠀⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡖⢋⣵⡟⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣛⣚⡛⢳⣶⣀⡀⡀
⢀⡀⢀⣐⣤⣠⣴⣶⠉⠀⠀⠀⠀⠀⠐⠁⠸⠀⠠⠀⠀⢀⡀⠀⠀⠀⠀⠀⠓⢼⡇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠶
⡿⣿⣿⣿⣿⣿⣿⣯⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⡄⢘⡇⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⢿⡁
⣇⣼⣿⣿⣿⣿⣿⠁⠘⠀⠀⠀⠀⠀⠀⢠⡾⣿⢿⠁⢹⠟⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⡑⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⢿⡇⣿⣿⡷⠉⣿⠄⠀⠀⠀⠀⠀⠀⣼⠃⠠⠾⠶⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠈⠀⢸⣿⡁⠀⠋⠀⠀⠀⠀⠀⢀⣴⠏
⠄⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠾⠋
⣴⡦⠈⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡴⢐⣴⢊⣶⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢎⡚⠙⠓⠌⠁⠈⢙⠢⢶⣵⡶⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠉⠈⠓⠂⠀⠐⡀⠀⠀⠉⢀⠚⠂⢉⡤⡟⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢤⡄⠔⠒⠛⠒⠂⠀⠀⠀⠀⠀⠚⠛⢲⣬⣡⣟⢞
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣀⡆⢣⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢿⡍⣯⣓⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢈⢙⣌⢀⠌⠀⠀⠀⠐⠂⠤⡀⠀⠀⠀⠄⠀⠀⠀⠈⢲⠚⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⡐⠄⡚⣡⡎⡆⠀⠀⠠⠖⠠⠄⠀⠀⠀⠠⠴⠆⠄⠀⠀⡝⠠⠏⣷⡭⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠖⢓⡬⠔⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⣶⡚⠪⣿⠇
⠀⠀⠀⠀⠀⠀⢀⠁⠐⡆⣀⡞⣷⡀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⣼⡐⠴⢳⣴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠓⣠⠰⠉⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢱⡛⠖⠹⣴⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠉⡀⠀⠀⠀⠹⠄⠀⠀⢸⡁⢨⠀⡙⠀⠀⠘⠁⠰⢤⢦⡁⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠋⣿⠀⠀⠀⠀⠀⡇⠘⠀⠁⢀⠄⠀⠀⠀⠷⣆⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠐⡆⢐⠀⠂⠀⠀⠀⠀⠀⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠠⡀⠀⠀⠘⢠⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⡀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠂⠀⠠⡀⢆⠀⠀⠂⠀⠀⠀⠀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠑⣤⠋⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣘⡄⠀⢀⠄⠀⠀⠀⢀⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠆⠈⠑⠀⠉⢐⠀⡀⡸⠀⠀⠑⠒⡀⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢰⣀⠀⠄⠀⠀⠀⠀⢠⠀⠀⡀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠱⢀⠔⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠠⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠁⠀⠀⠀⠀⠀⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡠⡗⠐⠲⣦⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡋⣤⣀⣇⠉⢤⡐⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠿⠼⠛⠻⣄⣀⡑⢊⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠐⠚⠓⢦⡈⣃⡘⣿⠅⣨⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣾⣿⣧⠷⣈⣹⣿⣾⣿⢛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠟⣻⣿⢋⠈⠁⠰⠟⠇⢿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⣾⠁⣈⠀⣉⡄⢛⡛⣍⣽⣿⡶⢿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣀⣭⠀⣼⢛⠿⠠⠩⠓⠛⠣⠟⢹⣻⣿⣿⣟⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⡿⡋⠐⠒⠦⠀⠀⠠⠦⠤⢩⡿⡿⣾⢿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢉⡀⠀⠀⠀⠘⠿⣿⣯⠀⠀⠛⠉⠀⠀⠃⠙⠛⠀⢹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⢀⡐⠈⣀⢿⠀⠀⠀⢠⡀⢀⣀⠀⠀⠀⢘⣿⣿⣿⡟
⠐⠁⠀⠀⠀⣸⡃⠠⠀⠀⠀⠀⠀⣜⣡⠖⠂⠀⢺⣇⠀⠀⠠⠠⡭⣤⠀⠀⢀⣿⣿⡿⠉⠀⠀⠀⠀⡠
⠂⠀⠀⠀⠀⢄⠀⠀⠀⡠⠶⣊⠀⠀⠀⠂⠀⠀⠀⠛⠀⠀⠀⠀⠛⠀⠀⣠⣾⡿⠏⢥⡄⠀⣾⢆⠂⠃⡤⢀
⠀⠀⠀⠠⠀⡈⠁⠐⢀⠠⠾⠂⠂⡀⢠⡔⠂⠀⠀⠀⣆⠀⠀⠀⠀⠄⠈⠁⢹⡗⢶⣴⠿⠶⢿⡄⢤⡎⠀⢆⣈⣀
⠀⠀⠀⠀⠀⠙⣄⠂⠀⣀⠀⠀⢠⣋⢁⡤⢞⣁⠖⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠡⡊⢀⠁⠢⢀⠰⠞⠓⠂⠀⡨⢀⠑
⠠⠄⠀⠀⡆⠀⣉⢙⠢⣾⣷⣴⣀⠉⠁⠀⠈⠀⠀⠀⠙⠤⠠⠀⠀⠂⠀⠀⠀⡀⠛⠈⠄⢠⢁⣠⠀⠀⠀⠢⣀⠀⠀⠀⠀⠀⠐
⠀⠈⠀⠀⠀⠟⢃⡄⢠⣘⣟⢿⡟⡗⣶⢦⡤⢶⣄⠠⠀⠀⠀⠈⢢⠀⠀⠀⠀⠁⡄⠀⠰⢣⡿⣿⠀⠀⠀⠀⡌⠁⣄⠀⠀⠀⡀
⠀⠀⠀⠀⠄⠸⠋⢠⣄⡉⠙⡼⠏⣸⠁⠀⢄⠀⡉⢂⠄⠁⠀⠀⠀⠠⠀⢢⢀⠔⠀⠄⠀⠈⠀⠈⠀⠀⠀⠀⢿⣶⠈⠃⠀⡀⠈
⠀⠀⠀⠀⢰⡄⠈⠉⠋⠌⡠⠆⠠⢈⣠⡀⠈⠀⠋⠉⠲⣤⡀⠀⠀⠀⠁⢁⣀⣀⣢⣾⢏⠀⠀⠀⠀⠀⠀⠀⠘⠹⠂⠀⠀⡀⡀
⠀⠀⠀⠀⠸⠇⡆⠀⠀⠀⠀⠀⠀⠈⠈⠁⠈⠒⠲⡆⠀⠼⡧⣦⣄⠀⠀⠀⢉⡯⣸⡿⡀⠘⢁⠀⣀⠀⠀⣀⡴⠇⠀⢀
⠀⠀⠀⠀⠀⠸⡏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⠀⡀⠘⢡⠓⣄⣠⠞⠁⠈⠘⠾⡟⢒⠖⢀⡄⠠⡄⠉⠀⠀⠄
⠀⠀⠀⠀⠀⠀⡀⡀⠀⠼⠗⠒⠁⠀⢻⡄⠀⠀⠀⡀⠐⠉⠀⠀⡉⠀⣼⠯⡀⠀⠀⠀⠀⠀⠁⠓⢬⡿⠛⠀⠀⢀⣢⢢⠶⠬
⠀⠀⠀⠀⠰⢅⠀⠀⢀⣠⣾⡤⠴⣴⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠈⠁
⠀⠀⠀⠀⠀⠀⠄⠀⠈⠉⠁⠀⠀⠈⠉⠙⣆⣶⣦⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⠠⠄⠁⠉⠀⢠⡤⠞⠀⠈⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠉⠀⠀⠀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡛⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠛⠿⣮⣻⣴⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣷⣦⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⢿⣸⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⠟⠁⣾⢻⣿⣸⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣣⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⣿⠿⠿⠿⢿⣿⠟⠛⠛⠁

⠀⠀⣤⢠
⠀⠀⠀⡀⠀⣠⡀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⣀
⠀⠀⡀⢀⣾⣿⣿⣯⡞⡃⢀⣴⣊⣤⡼⣀⢐⠁⠀⠀⠀⣤⠂⠐⠄
⠀⠀⠶⡿⣹⣿⣿⣽⣿⣿⣽⣻⣿⣷⣾⣻⣏⡁⠀⠀⢀⠁⠂⠃⠀⠄⠀⠀⢁⠄⠁⠀⠀⣤⡀
⠀⠀⢚⠁⢿⣿⣳⣾⣿⣿⣿⠿⠟⠛⠻⠿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⡂⢠⡚⠃
⠀⠀⣘⠁⠊⣹⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⣠⣶⣦⣄⠀⠀⠀⠀⠀⠀⠊⠀⠀⡘⢬⡼⠁⠐⡀⠀⠠
⠀⠀⠩⢠⠾⣿⣿⠋⠀⠀⠀⢀⣴⣿⣿⣷⠾⠋⠉⠉⠙⠳⣤⡀⠀⠀⠀⠀⠀⠁⠈⠚⠁⢸⢿⣧⢴⡴⢀
⠀⠀⠀⣮⣟⣿⠇⠀⠀⡰⠀⣾⣿⣿⣿⡏⠀⠀⠀⡞⠽⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣿⣷⣿⡇
⠀⠀⢸⢯⣻⡟⠀⠀⠀⠇⢸⣿⣿⣿⣿⣿⢦⠀⠀⠀⢠⡤⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠊⡿⠛⠋⠁
⠀⠀⡆⠘⣿⠃⠀⠀⢰⣧⠸⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⢰⣤⣶⣶⠆⠀⢠⡀⠀⠀⠀⠀⢀⣐⠷⠂⠀⠀⡄⣠
⠀⠀⣤⢉⡿⠀⠀⠀⢸⣿⣷⣮⡉⠁⠀⠙⠛⢛⣡⡀⠀⠀⠻⢿⣶⡿⣿⣍⣧⣤⣴⣾⣿⣿⣿⣿⣷⡔⢐⠾⠃⠁
⠀⠀⢾⢿⠃⠀⠀⠐⣆⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⡖⠤⠀⠀⣃⣇⣵⣿⠿⠛⠋⣹⡛⣻⣿⡿⠋⠙⠑⠤
⠀⠀⢘⣿⠀⣠⣦⣤⣼⣷⣬⡙⠻⢿⣿⣿⣿⣿⣿⣿⣀⣠⣄⣠⡿⠿⠟⣁⡤⠴⠛⢷⣼⣿⠋⠀⠀⠀⠀⢠⣄⡀
⠀⠀⣽⡟⠸⡿⣿⣿⡿⣻⣟⠛⠛⠳⠈⠛⠿⣿⣿⣿⢿⣿⣟⣿⣷⣶⣯⣤⣶⣶⣶⣾⣿⠏⠀⠀⠀⠀⣆⠈⠿⠃
⠀⠀⣾⠇⠀⢸⣿⣿⣿⡙⣻⣿⣿⣿⡟⢛⣠⡙⢿⣿⣿⠋⠉⢿⣿⣮⣝⡙⠻⢯⣽⣿⣋⠀⠀⠀⠀⠀⠘⣧⡀⣦
⠀⠀⣿⠀⠀⠀⣿⡇⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⣀⣼⣿⣿⣯⣻⣷⣾⣻⣿⠏⠀⠀⠀⠀⠀⠀⢿⠟⣣
⠀⠀⡏⠀⠀⠀⢻⡇⠘⣿⣿⢻⣿⣟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⣎⡌
⠀⠀⠆⠀⠀⠀⠘⣿⠀⠙⣿⣇⠹⣿⣿⣿⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⢠⠀⠀⠘⠁⠀⠸⡇⠀⠘⢿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⡇
⠀⠚⠀⠀⡀⠀⠀⠀⠀⡀⠀⠈⠻⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠓⠁⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣶⠁
⠀⠀⠀⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⡙⢿⣿⣿⣿⠿⠃⠀⠀⡖⡄⡀⠀⣿⣿⠇⠀⠀⠀⠀⢀⠀⠀⠀⠈⡄
⠀⢸⡀⣽⣷⠀⠀⠀⢀⠀⠀⠀⠀⠈⢿⣿⣿⣦⠉⠻⠂⠀⠀⠀⠐⠿⠐⣿⣷⣿⣿⠄⠀⠀⠀⠀⠈⠃⠀⠀⠀⠃
⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠁⠿⢻⣿⣿
⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⢸⣿⠇⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀
⠀⢸⣿⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠘⠃⣾⣿⣯⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣼⡆
⠀⢘⣿⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠆⡁
⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠘⠋⠙⠹⠴⠤⠠⠀⠀⠀⠀⠀⠀⠀⠠⣮⣿
⠀⠚⠛⠿⠛⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣤⡤⢤⠀⠀⠀⢀⡀⢐⡆⠠⢈
⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠉⠉⠉⠉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠻⠟⠛⠛⠛⠛⠓⣄
⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠢⠀⠀⣿⣧⡀⢀⠀⠀⡄
⠀⠀⠀⢀⠀⠁⠂⠄⡀⠀⢸⠀⠀⠀⠤⡀⠀⠀⣿⣿⣷⠈⠀⡀
⠀⠀⠀⠀⠈⠐⠀⠀⠀⠑⠂⠙⠀⣄⠀⠀⠀⠀⡿⢿⣿⡇⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠠⠀⠀⠀⠀⣀⠀⠚⠿⠧⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠌⡀⠠⠀⠀⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡇⠀⠠⣀⡄⠀⠁⠀⠀⡠⠀⠀⠀⠀⠀⠤⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢁⠀⠀⣿⣿⣦⣀⢈⣄⡀⠀⠀⠈⠀⢀⡀⢀⡤⠊⠁⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠂⡠⠋⠃⠘⠻⠖⠛⠙⠛⠿⠛⠋⠀⠹⠛⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠷⣲⠖⠀⠂⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠑⢀⡄⠀⠀⠓⡃⠠⠴⡯⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠀⠀⠀⠃⢠⠰⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⡀⠀⠀⢠⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣽⣿⣷⣶⣿⣧⠀⢀⣦⣤⣄⢈⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⣩⣴⣿⣶⣿⣿⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀
⠀⠀⠀⢠⣾⣿⣿⡿⠉⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠉⢿⣿⣿⣷⡄
⠀⠀⢠⣿⣿⣿⠋⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠙⣿⣿⣿⡄
⠀⢀⣿⣿⣿⠃⠀⠀⢠⣾⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣷⡄⠀⠀⠘⣿⣿⣿⡀
⠀⣸⣿⣿⠃⠀⠀⣰⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣆⠀⠀⠘⣿⣿⣇
⠀⣿⣿⡏⠀⠀⣼⣿⣿⡿⠁⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠈⢿⣿⣿⣧⠀⠀⢹⣿⣿
⠀⣿⣿⠀⠀⢰⣿⣿⡟⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠿⠟⠻⠿⠿⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢻⣿⣿⡆⠀⠀⣿⣿
⠀⣿⣿⠀⠀⣾⣿⡿⠀⠀⢀⣾⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣷⡀⠀⠀⢿⣿⣷⠀⠀⣿⣿
⠀⣿⣿⠀⠀⣿⣿⠇⠀⢀⣾⣿⣿⠟⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡀⠀⠸⣿⣿⠀⠀⣿⣿
⠀⢹⣿⠀⠀⣿⣿⠀⠀⣼⣿⣿⠋⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠙⣿⣿⣇⠀⠀⣿⣿⠀⠀⣿⡏
⠀⠈⣿⣇⠀⣿⣿⠀⠀⣿⣿⡏⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢹⣿⣿⠀⠀⣿⣿⠀⣸⣿⠁
⠀⠀⠘⣿⡄⠸⣿⡄⠀⣿⣿⠀⠀⢰⣿⣿⣿⡿⢟⡿⢹⣏⣹⡏⢿⡻⢿⣿⣿⣿⡆⠀⠀⣿⣿⠀⢠⣿⠇⢠⣿⠃
⠀⠀⠀⠘⢷⡀⢻⣧⠀⢻⣿⠀⠀⣿⣿⣿⠏⣰⣿⡁⠈⠻⠟⠁⢘⣿⣆⠹⣿⣿⣿⠀⠀⣿⡟⠀⣼⡟⢀⡾⠃
⠀⠀⠀⠀⠈⠻⣄⠻⣧⠘⣿⡆⠀⣿⣿⡇⠀⣿⣿⣷⣄⡀⣀⣠⣾⣿⣿⠀⢸⣿⣿⠀⢰⣿⠃⣼⠟⣠⠟⠁
⠀⠀⠀⠀⠀⠀⠙⢧⡙⢧⡘⢿⡄⢹⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣿⡏⢠⡿⢃⡼⢋⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢝⢮⡻⣄⠻⡆⠀⠀⠈⠻⢿⣿⣿⡿⠟⠁⠀⠀⢰⠟⣠⢟⡵⡫⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠪⢗⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⠺⠕⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⢀⡾⠁⡀⢀⣠⣤⡆⢰⣤⣄⡀⢀⠈⢷⡄⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⡝⢀⠴⠚⡹⠋⠁⡇⢸⠀⠙⢇⠙⠦⡀⢙⣤⡶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⣀⠈⣰⡬⣰⣋⣤⠞⠑⠀⠀⠃⠸⠀⠄⠊⠳⣤⣘⣆⢭⣎⠁⣀⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡛⢻⢧⢁⣿⡿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢿⡜⡌⠜⡟⢛⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣤⣽⡄⣿⣿⡖⠣⠘⡄⠀⠀⠀⠀⠀⠀⢠⠃⡌⠲⣿⣿⢠⣭⣤⣥⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣭⠉⣿⠃⢿⣿⣷⠻⠟⠁⠀⠀⡀⠀⠀⠀⠀⠻⠟⣺⣿⡿⠘⣿⠉⣭⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣶⣿⣠⣼⣿⣿⣶⣤⣄⠀⠀⠁⠈⠀⠀⣀⣤⣶⣿⣿⣧⣀⣿⣶⣿⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢿⣿⣿⣿⣿⣴⡀⠻⣭⣭⠿⢶⠆⠰⡶⠿⣭⣭⠟⠀⣦⣿⣿⣿⣿⣿⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣟⣿⣿⣿⣭⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣥⣿⣯⣿⣻⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠛⠙⣿⣿⡉⣷⣾⡁⠀⠀⣄⡀⢀⣠⠀⠁⢈⡷⣾⣉⣿⣿⠋⠛⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⣿⣿⢸⣧⠀⠀⠈⡙⢋⠁⠀⠀⣼⡇⣿⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣻⣾⣿⡀⠘⠋⢉⡉⠙⠃⠀⣿⣷⣟⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢻⣿⣷⣄⠀⠀⠀⠀⣠⣾⣿⡟⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⡇⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⣿⣿⣿⣟⣿⣿⣻⣿⣿⣿⡇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠻⣿⡟⡏⢹⢻⣿⠟⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢧⡼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⡇⠀⠀⠀⠀⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⢰⢿⣟⣛⡛⠉⠉⠉⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠉⠙⠛⠛⢿⢷
⠀⠀⠀⠀⠀⠸⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣹⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⢀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠤⠤⠤⠤⠤⠤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠤⢄⣀⣀⣀⡠⠤⠖⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠤⠤⠤⠤⠖⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠦⣄⣀⣀⣀⣀⡠⠴⠚⠁






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡋⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠛⠋⠉⠉⠉⠙⠛⢿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠿⣟⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠉⠑⠒⠤⠀⣉⣉⡉⠩
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠿⠿⠿⠟⠛⠛⠉⠉⣉⣉⣉⡙⠛⠿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠀⠠⣹⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣦⣤⣤⣤⣀⣀⣀⣀⣀⣠⣼⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠟⡩⠄⠒⠒⠒⠀⠀⠈⠉⠙⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠟⣛⣿⣿⣿⡛⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠂⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣶⣤⠀⠀⠀⠀⠀⠱⠀⡀⠀⠀⠀⠀⠐⠈⢀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢠⢿⡇⢰⣦⣀⠀⡁⠄⠄⠀⠀⠀⠠⠐⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣟⣿⣿⣾⣅⣆⠹⠛⠛⠑⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠛⠛⢿⠉⣿⢾⣷⠆⣀⠀⠂⠀⠀⠐⡴⠃⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠇⠀⠀⠳⡟⠈⢣⡄⣿⠀⠀⡀⠀⢀⡀⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⠈⠿⡠⠚⣡⠴⠋⠀⢀⣀⢀⠀⠀⣤⡀⢶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠘⡁⠊⠁⠀⠀⠈⠉⣡⢂⡠⠀⠈⠛⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠠⡤⠌⠀⡓⠲⠀⠀⠒⢆⣽⣿⣥⣤⣠⠟⠀⠀⠠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠓⠆⣤⡴⢂⣉⠁⠀⠟⠒⣠⡔⠶⠽⠦⣿⠓⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠀⠐⠋⡁⠀⠚⠉⠀⠀⠀⠀⠉⠄⠚⠛⢀⣄⠚⠛⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠈⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⡔⠁⠋⠀⢀⠄⠀⠀⠀⠀⠀⢀⣈⣀⡀⣠⡤⠤⠀⠛⠦⢀⣀⠠⣄⠐⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡁⠀⠀⠀⡎⠀⠀⠀⢰⣤⡞⠉⠉⡉⡀⠔⠒⣩⣶⠀⠀⠀⠩⠆⢀⠛⣹⣿
⠀⠀⠀⠀⠀⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣼⣧⣰⡆⠀⡇⠀⢠⡼⠛⠉⠁⠀⠒⠀⠀⠀⠤⣬⣭⢉⡛⢃⡀⠀⢸⣧⠈⢻
⠀⠀⠀⠀⠀⠀⢘⠑⠀⠀⡀⠀⠀⠀⠀⡸⠷⣀⣿⠻⣻⡇⠀⠘⢃⣴⢄⡀⣀⣠⠥⠼⠛⠒⠂⠀⠀⡀⠀⠀⠈⠗⣀⡀⢹⡆⢀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠁⠀⠀⠀⠀⠀⢰⠿⣾⠁⠏⠀⠘⢀⡬⠦⠛⠁⠠⡄⠀⠀⠀⠀⠀⢰⠀⠹⣆⠠⠈⠹⠋⣿⡜⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠰⠬⢀⣀⠀⠀⠀⠀⠒⠀⢳⣤⢠⡈⡆⣠⠟⡆⣟⡦⠀⢹⣷⡀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠸⣦⣁⠐⠶⠟⠈⠉⠁⠀⠀⡀⢠⣷⣬⠿⠛⣫⡝⠁⢠⠶⠘⢰⡆⡘⢿⡗⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣦⠾⠟⠯⢰⡄⠁⠀⠀⠀⠀⣶⠀⠀⣿⡸⣧⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⢠⠍⠤⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣏⠾⡷⢂⠀⠸⣿⠀⢤⠄⡉⠀⢿⣧⠀⣹⣷⡏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⢀⡄⠀⢸⡛⠷⣦⣄⣀⢀⣀⡴⣿⠀⢻⡷⠋⣻⡆⢀⣿⡇⠀⠈⣧⠀⠘⣿⠀⣽⣿⡇⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⣿⠀⣠⠎⠀⠉⠉⠁⠐⠁⠀⣼⣇⠀⣿⡇⠀⣿⣿⣶⢠⣿⢰⡄⠈⣿⢻⣷⣿⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠃⢀⡄⠃⠀⠀⠀⢀⣀⡤⠀⠀⢀⡼⡏⣿⣦⠘⢢⡀⢹⣿⣿⣌⣻⣿⣷⠐⣿⡟⡷⢸
⠀⠀⠀⠀⠀⠠⠶⠂⠀⠐⠃⠀⠀⠀⢐⠃⠀⢀⣠⡶⠗⠋⠉⠀⠀⢰⢟⣾⠀⠸⣿⠄⢼⣧⠈⢿⢺⡧⠈⢿⣿⢠⡜⡃⢳⠸⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⣩⠉⠀⢠⣤⠀⠀⠀⢀⠼⣿⡀⠀⢹⣀⠸⣿⠀⠀⡆⠙⡀⠈⣿⠸⣷⢱⣼⠀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠋⣠⠞⠁⠀⠈⠁⠀⠀⠀⣿⣇⣠⡴⠋⠀⠸⠗⣷⢸⣿⡀⢸⢠⡄⢁⠀⣧⠀⠋⡆⣛⢹⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢀⡾⠃⠀⠀⡤⢸⣷⡀⢀⣀⣿⣿⢻⣷⡀⠀⣴⣾⣿⡄⢻⡇⡄⢸⣿⣸⠀⣿⡆⠰⠀⣿⡆⣿⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⡟⠸⣷⣿⡀⣀⣠⣄⣠⣄⣀⢀⣿⣾⠇⢻⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⣰⢏⣗⣶⣶⠇⡿⠋⠀⠀⠙⢿⠨⣶⣶⣾⡹⣦⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⢠⣦⣸⠖⢻⣿⣾⣭⣝⡃⡀⠀⠀⠀⠀⢀⢐⣋⣥⣿⣿⡟⠲⣇⣴⡆⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣧⣜⠋⣿⣤⡿⣿⣦⡌⠻⡓⠠⠀⡀⢀⠀⠤⠚⠉⢩⣴⣿⣿⣄⣿⡝⣣⣼⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣌⠙⢛⣿⣛⣿⣿⡻⣿⣿⣿⡦⠀⠂⠉⠁⠀⠉⠑⠀⢰⣿⣿⣿⢟⣿⣿⣛⣿⣟⠋⣡⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣄⣿⣿⣿⣿⣿⣿⣶⣍⠙⠃⠳⠄⠀⠀⠀⠀⠠⠞⠈⠋⣩⣴⣿⣿⣹⣿⣿⣿⣠⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣯⣹⡾⣿⣿⣿⣿⣿⣿⡦⠤⠄⠀⠀⢁⠀⠠⠤⢴⣿⣿⣿⣿⣿⣿⢿⣯⣽⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠔⢻⣷⣽⣿⣿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣾⡟⠲⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⡿⠋⣀⣞⢹⣿⣽⣿⣿⣿⣯⣻⣿⣷⣶⡆⢰⣶⣾⣿⣟⣽⣿⣿⣟⣯⣿⡏⣱⣀⠘⠿⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⠛⢻⣿⣿⣿⣿⣫⣁⣨⠽⠏⠁⠈⠙⠯⣅⣈⣽⣿⣿⣻⣿⡟⠛⡿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡌⠉⣼⣙⣂⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣑⣋⣧⠩⢁⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣽⣶⣾⠉⣉⠻⠟⣿⣿⣿⣿⣿⠀⠰⣷⣤⣤⣾⠆⠀⣿⣿⣿⣿⣿⡻⠟⣉⠉⣷⣶⣯⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⣿⠃⠈⣻⣿⣿⣿⣿⡄⣀⣘⣿⣿⣋⣀⣤⣿⣿⣿⣿⣟⠁⠘⣿⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⠀⠠⣤⣤⠄⢀⣾⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣻⣿⣿⣿⣿⣿⣿⣧⣤⣤⣾⣿⣿⣿⣿⣿⣿⣟⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢹⣿⠋⢻⣿⣿⣿⣿⡿⣹⣿⣿⡿⠙⣿⡏⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⣟⠀⠀⠹⣿⣿⣿⣿⣻⣿⠏⠀⠀⢹⡇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠙⠀⢿⣿⠀⠋⠀⠀⠀⡻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⣀⣀⣠⣤⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠿⠛⠻⠿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⣀⡸⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⣀⣴⠶⠟⣩⣿⡟⠛⢫⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡾⢛⣿⣿⣴⡞⢛⡋⠄⣰⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠔⢮⣽⣟⣿⢿⡆⠔⢿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⣿⣿⣿⠧⢖⡞⢛⠙⠋⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢏⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⣼⣿⣿⣿⣿⣹⣄⢸⡅⢀⣼⣿⣿⣿⢙⣻⣽⣿⠻⣿⣿⣯⡼⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⣿⣿⣿⣿⣿⣙⢓⢼⣿⣿⣿⡇⠛⢣⣿⡟⠻⢯⣾⣿⣿⠛⠁⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣷⡀⠈⠙⢿⣿⣿⣏⠉⢸⡏⣿⡿⠁⢠⣴⣿⡇⠀⢸⣿⢛⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⡇⠿⣿⡷⠀⠀⠈⢻⣿⣿⣠⡿⠀⠀⠀⠀⠀⠉⠁⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠹⠇⠀⠀⠀⠀⠙⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣈⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣴⣽⣿⣽⣯⣿⣿⣭⣽⣿⣭

⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣷⣤⡀⠀⠀⠈⢿⣿⣿⣦⠀⠀⠀⠻⣿⣿⣧⠀⠀⠀⢹⣿⣿⣧⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠈⠙⠿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠹⣿⣿⣇⠀⠀⠀⣿⣿⣿⡆⠀⠀⠘⣿⣿
⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢿⣿⣿⣷⣦⡀⠀⠀⠈⠻⣿⣿⣦⠀⠀⠈⢻⣿⣿⡀⠀⠀⢻⣿⣿⡄⠀⠀⢸⣿⣿⣇⠀⠀⠀⣿⣿
⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠈⠙⠻⣿⣿⣷⣄⠀⠀⠘⢿⣿⣷⡀⠀⠀⢿⣿⣷⠀⠀⠈⣿⣿⣧⠀⠀⠘⣿⣿⣿⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠈⠙⢿⣿⣷⡀⠀⠈⢿⣿⣷⠀⠀⠸⣿⣿⡇⠀⠀⢹⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿
⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣦⣄⠀⠀⠻⣿⣷⡄⠀⠈⣿⣿⡆⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿
⠀⠀⣀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠈⠙⢿⣿⣧⡀⠀⠙⣿⣿⡀⠀⢹⣿⡇⠀⠀⣿⣿⡇⠀⠀⣾⣿⡿⠀⠀⢠⣿⣿⡏⠀⠀⢠⣿⣿
⣾⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣶⣤⡀⠀⠙⢿⣿⣆⠀⠸⣿⣇⠀⢸⣿⡇⠀⠀⣿⣿⠁⠀⢠⣿⣿⠇⠀⠀⣸⣿⣿⠃⠀⠀⣼⣿⣿
⠿⠛⠉⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠉⠙⠻⣿⣷⣄⠀⠹⣿⣆⠀⢻⣿⠀⢸⣿⡇⠀⣸⣿⡏⠀⢀⣾⣿⠟⠀⠀⣰⣿⣿⠏⠀⠀⢠⣿⣿⡿
⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠙⢿⣷⡀⠘⣿⡄⠸⣿⠀⢸⣿⠀⢠⣿⡟⠀⢀⣾⣿⠏⠀⠀⣰⣿⣿⠏⠀⠀⢠⣿⣿⡿⠁
⣴⣾⣿⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣦⣄⠙⢿⣄⠸⣧⠀⣿⠀⣾⠃⢠⣿⠏⠀⣰⣿⡿⠁⠀⣠⣾⣿⡿⠋⠀⠀⣠⣿⣿⡿⠁
⣿⠟⠋⠀⠀⠀⣀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣤⣄⣈⠙⠷⣄⠹⡆⢿⢠⡇⣸⠏⣠⠟⠁⣠⣾⠟⠋⠀⣠⣾⣿⡿⠋⠀⠀⣠⣾⣿⣿⠟⠁
⠀⠀⢀⣠⣴⣿⣿⣿⡿⠿⠛⠋⠉⠉⠁⠀⠀⠀⣉⡉⠉⠛⠻⠶⣌⡳⣹⢸⢸⡱⣣⠞⣁⣴⠾⠋⢁⣠⣴⣿⠿⠛⠁⠀⢀⣤⣾⣿⣿⠟⠁⠀⠀⣠⣾
⢀⣴⣿⣿⣿⠟⠋⠁⠀⠀⣀⣤⣴⣶⣾⣿⠿⠿⠛⠛⠛⠛⣛⣓⣒⢉⣊⣄⣄⣚⢑⣋⣭⣤⠶⠾⠟⠛⠉⠀⣀⣠⣴⣾⣿⣿⠿⠋⠁⠀⠀⣠⣾⣿⣿
⣿⣿⡿⠋⠀⠀⢀⣠⣶⣿⣿⠿⠛⠉⠁⢀⣠⣴⣶⠾⠛⢋⣩⡥⢖⡦⡱⢩⡕⡡⣖⡲⠶⠶⠶⣶⣶⣶⣿⠿⠿⠿⠛⠋⠉⠀⠀⢀⣠⣴⣾⣿⣿⠿⠋
⡿⠋⠀⠀⢀⣴⣿⣿⡿⠋⠁⠀⣀⣴⣾⡿⠟⠉⢀⣤⡾⠟⢡⡴⢋⡞⣸⢸⠹⡜⢦⣙⠳⢶⣦⣤⣄⣀⣀⣀⣀⣀⣠⣤⣤⣶⣾⣿⣿⣿⠿⠛⠁
⠁⠀⢀⣴⣿⣿⡿⠋⠀⠀⣠⣾⣿⠟⠋⠀⣠⣾⡿⠋⢀⣾⠟⢠⡿⢀⡏⢸⡇⢻⣆⠙⢷⣤⣀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠀⠀⠀⢀⣠⣶
⠀⢀⣾⣿⣿⠋⠀⠀⣠⣾⣿⡿⠋⠀⢠⣾⣿⠏⠀⣰⣿⠏⢀⣿⠃⢸⡇⠈⣿⡀⠻⣷⡄⠉⠻⢿⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿
⢠⣿⣿⡿⠁⠀⠀⣴⣿⣿⠏⠀⠀⣴⣿⡿⠃⠀⣰⣿⠇⠀⣼⡿⠀⢸⣷⠀⢹⣷⡀⠙⢿⣷⣄⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⣿⣿⣿⠁⠀⠀⣼⣿⣿⠃⠀⠀⣼⣿⡿⠁⠀⣰⣿⡟⠀⢠⣿⡇⠀⢸⣿⡄⠈⢿⣷⡄⠀⠙⢿⣿⣦⣄⡀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀
⣿⣿⠃⠀⠀⣸⣿⣿⠇⠀⠀⣸⣿⣿⠃⠀⢀⣿⣿⠇⠀⢸⣿⡇⠀⠸⣿⣷⠀⠈⢿⣿⣦⡀⠀⠙⠻⣿⣿⣿⣶⣦⣤⣤⣀⣀⣀⣀⣠⣤⣤⣶⣾⣿⣿
⣿⡟⠀⠀⢀⣿⣿⡟⠀⠀⢠⣿⣿⡏⠀⠀⢸⣿⣿⠀⠀⢸⣿⣷⠀⠀⢿⣿⣧⠀⠀⠻⣿⣿⣦⡀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛
⣿⠃⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⣾⣿⣿⠀⠀⢸⣿⣿⡄⠀⠈⣿⣿⣧⡀⠀⠈⠻⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⣿⠀⠀⠀⣾⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢿⣿⣿⡀⠀⠀⣿⣿⣷⠀⠀⠘⢿⣿⣷⣄⠀⠀⠈⠛⢿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣶
⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠸⣿⣿⣧⠀⠀⠈⠻⣿⣿⣷⣄⡀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣧⠀⠀⠈⣿⣿⣿⡀⠀⠀⠹⣿⣿⣷⡀⠀⠀⠈⠻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡄⠀⠀⠸⣿⣿⣷⡀⠀⠀⠙⣿⣿⣿⣦⡀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣶⣦⣤⣄⣀⣀
⡇⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⡀⠀⠀⠹⣿⣿⣿⣄⠀⠀⠈⠻⣿⣿⣿⣦⣄⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠁⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡏⠀⡀⢀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠙⠛⠛⠋⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⠁
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠊⠀⠀⠀⠁⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⠺⣿⣿⠟⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠾⠷⠶⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠾⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠆⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠄⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠆⠰⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢶⠀⡶⢶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠆⠰⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣴⠀⣦⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠀⠰⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠀⢶⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠀⢰⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⢰⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠈

⣿⣿⠛⠿⢻⠿⡿⢻⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⢿⡿⢿⣿⣿⣿⣷⣤⠄⠀⠲⣦⣀⠐⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⡿⠋⠁⠀⢀⣀⣀⣭⡿⣿⣿⣯⠉⠻⣷⣄⠀⠀⠀⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠙⠋⠀⠀⢠⣾⡿⠟⠋⠉⠁⠉⠈⠉⠁⠀⠈⢿⡷⡄⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠨⢀⡄⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠘⡄⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢀⠀⡀⠀⠀⠀⡞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢸⡀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠊⢠⠃⠀⠀⠘⣱⡇⠀⠀⢀⠖⢫⡯⠻⢶⡀⠀⠀⠀⠀⢹⣇⠘⣿⡀⣆⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠆⣴⢀⡆⠀⠀⠀⣰⣿⡇⠀⠀⢫⠖⢀⣤⠴⠌⣷⠀⠠⡶⠶⢿⣿⡄⠘⢷⣸⡄⠀⠀⠀⢁⠃
⠀⠀⠀⠀⠀⠀⢰⠂⣰⡏⣸⡇⢸⢁⠀⠀⣼⡟⡇⠀⠀⠀⠄⢠⣞⣩⡶⢠⡏⢴⣢⣤⡀⠀⡇⢳⠀⠈⢿⣧⠀⠀⠀⠘⡄
⠀⠀⠀⠀⡄⠀⠛⢠⣿⡁⢿⡁⠘⠈⠀⠀⣿⣧⡙⠃⠈⣃⣶⢟⣿⣿⣵⣿⣤⡀⠁⠈⠛⣶⡅⠇⠆⠀⠸⣿⠀⡄⠀⠀⢿⡜⠂
⠀⠀⠀⢰⠀⠀⠆⢸⢻⠁⠸⠇⠀⠒⡇⠀⢘⣿⣿⣶⣾⣿⣳⣿⠛⠧⢪⣻⣯⠁⠷⣶⡶⠿⠇⠀⡢⠀⠀⢿⡄⡇⠀⠀⢸⣷⡀⡀
⠀⠀⠀⢸⡀⢸⠀⣯⢸⡅⠀⣦⠀⠀⢹⠀⢸⣿⡏⠀⠁⠸⣿⣿⣷⣶⣿⣿⠋⠓⠛⠋⠀⠀⠀⠀⢡⠀⠀⢸⣧⣻⠀⠀⠈⡏⢻⡜⡀
⠀⠀⠀⠸⣇⠘⠀⢸⣸⠇⢠⢻⠀⠀⢸⡆⢸⡿⢁⠀⠀⠀⠙⠻⢿⠿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⢧⡀⠐⡇⠀⣿⣧
⠀⠀⠀⠀⢻⡂⠀⠀⢿⣶⡌⢸⡆⠀⢘⣇⢀⡇⡏⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣻⣻⡞⣿⡇⠀⠀⢿⣿
⠀⠀⠀⠀⠀⠳⠀⠀⠈⢿⣷⢸⡃⡀⢘⣷⣼⢃⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠀⠀⠀⣾⢸⣷⠘⣿⣿⢰⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠐⢄⠈⣿⠀⢳⣗⣾⢯⡟⢸⡀⠀⠀⠀⠀⢺⣿⣿⣯⣥⣽⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⡸⠀⣿⣿⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢾⡄⣿⣿⡇⢠⡇⠸⣷⡀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⠟⠁⠀⠀⠀⣠⠂⠀⠀⠀⠘⣿⠇⠀⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠁⢸⣇⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠂⠀⠀⠐⠛⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢦⠸⡿⡄⠈⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠇⠀⠀⠀⠀⠀⠀⢸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠦⣈⢳⡇⠡⡄⠀⢿⡟⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⡖⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠸⠀⠀⠙⠧⠀⢘⢦⡈⢧⠀⠀⠀⠀⠀⠀⠀⡠⢔⣪⣽⠏⠑⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⡄⠡⠈⠀⠀⠉⠈⠛⠛⠺⠧⠀⠀⠀⣠⣐⡨⠔⢛⢤⠛⠀⠀⠀⠀⡀⠀⠀⣠⢾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⡃⠀⠀⠠⠀⠀⠈⠀⣂⢰⣲⡿⢛⣉⠙⢒⣁⣈⣀⣀⣀⣀⣼⡡⠔⠋⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣖⡇⣒⡬⣿⣧⣶⣾⣷⡶⠟⠁⣀⡠⠴⠛⠉⠁⠀⠀⠀⠈⠉⠉⠀⢀⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣯⣿⣿⣟⠚⡛⡻⠛⣉⡭⠶⠒⠚⠉⠀⠀⠀⠀⠀⠀⢀⣀⡀⢤⠼⠳⠒⠊⣥⣿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣿⣿⢭⣉⠉⣁⣤⡤⠶⠆⠐⠒⠛⠋⠃⢈⠉⠉⠉⠀⠹⠁⠀⠀⣤⣼⣿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢻⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⣿⠟⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣮⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⢻⣿⣿⣿⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠛⠉⠀⠈⣿⣿⣿⣿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⢀⣾⠛⡇⠀⠀⠀⢰⣿⣿⣿⣿⣷⣤⡀⠀⢘⣧⠀⠀⠀⠀⠀⠀⣿⡿⢸⣿⣿⣿⣿⣿⣿⢿⣇⢿⣿⡇
⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⢸⣿⠏⠀⠙⠿⣿⣷⡄⠈⢻⠇⠀⠀⠀⠀⠀⣿⠁⠈⢰⣿⣿⣿⣿⣿⠀⠙⠀⠘⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠀⠀⠠⣦⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⢸⣿⣿⣼⣿⠋⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⢿⣧⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣾⣶⣶⣤⡀⡀⣀⣤⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣛⣛⣛⣛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢟⡻⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡤⢛⠿⠿⡛⢤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣩⣷⣦⣛⠿⠿⣋⣴⣮⣍⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⣾⣿⢸⣿⣿⣿⣿⣿⣿⣾⣿⣷⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣿⣿⣼⣿⣿⣿⣿⣿⣿⣽⣿⣿⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⢶⣶⣶⡶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⢀⣶⢀⣠⠀⠀⠀⠀⢀⣀⣀⣾⣿⣿⣗⣀⣀⡀⠀⠀⠀⠀⣄⡀⣶⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣤⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣤⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣷⣦⢀⣴⣶⣶⣦⡀⣴⣾⣿⣿⡿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⣿⡏⣶⣶⢹⣿⠘⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣭⣭⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⢣⠀⠸⣄⠀⠀⠀⠀⠀⠓⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠃⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠛⢆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⣀
⠀⠀⠀⢸⣧⠀⠀⠀⡀⠀⠀⠀⢀⣼⠀⠙⣧⡀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠃⡠⠖⠁
⠲⢤⡐⢄⣧⠀⠀⠰⠀⠀⠀⠀⣾⣷⡀⡄⠘⠈⢢⡀⠈⠑⠢⡀⠀⠀⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡅⠔⠈
⠀⠀⠈⠓⣿⡀⠀⡀⠀⠀⠀⠀⣿⣿⡁⠀⠀⠀⠃⠀⢢⡀⠀⠈⢢⡀⣄⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⢦⡀⠀⢸⡙⢲⢇⠀⠀⠀⠀⢹⡏⠙⣂⣀⡀⠴⡖⠉⡙⢤⡀⠀⠙⠠⡙⢿⣆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠃
⠀⠈⢳⣄⠈⣧⡌⠀⠰⡀⣠⣤⣾⡷⠚⠉⠀⠀⠀⠀⣦⠘⣆⠑⠀⠀⠀⠀⠈⢿⡀⠀⣀⠀⠀⠀⠀⠞⠀⠀⠐
⠀⠀⠀⠙⢷⡿⠀⣠⣾⠿⠛⠋⠠⠀⠀⢀⣤⢤⡄⠀⠘⢆⠀⠁⠀⠀⠀⠀⠀⠈⠳⠀⠹⠂
⠀⠀⠀⠀⠈⣿⣄⣿⣥⡤⢤⣤⣠⣼⣶⣤⣤⣾⣿⣟⠓⠒⠶⣦⣀⠀⠀⠀⠀⠀⣀⢣⣤
⠀⠀⠀⠀⢀⣿⠿⣧⡀⠀⠐⢯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⢦⣤⡀⠉⠀⠀⠠⠖⠛⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀
⣠⠶⠖⠋⠉⠈⢦⢻⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⣤⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⡟⠉⠉⠉⢹⠇
⠁⠀⠀⠀⢀⣠⠜⢿⠃⠀⠀⠀⠈⠛⠧⠹⣿⠿⠿⣿⣿⣿⠿⠶⠞⠛⠻⢦⣥⣄⠀⠀⠀⢙⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏
⣀⡤⠖⠚⠋⠁⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠉⠁⠀⠀⠀⠀⠉⠙⠲⠾⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠁⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠂⠀⠀⡤⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⢶⠉⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠑⢄⡀⠀⠀⣦⠀⠀⠀⢀⣀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⢀
⠀⠀⠀⠙⠢⡀⠻⣶⠶⠞⠛⠛⠛⢧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢤⣐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⣀⠀⠸⣆⠀⠀⠠⣦⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠏⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣀⣴⣦⣤⣤⣤⣴⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡷⠦⠤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢻⠀⠉⠛⠻⣿⣿⣿⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡠⠟⠉⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⣿⢿⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠉⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢴⣶⣞⡹⣾⠃⠀⢀
⠀⠀⠄⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣹⣛⣛⣶⣧⣀
⣠⣄⣠⣤⣤⣤⣾⡏⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠙⠾⣇⠀⠀⠀⠀⠙⢿⣿⠿⢿⠿⠟⠻⠛⠛⠓⠂
⡟⣿⣿⣿⣿⣿⣿⠃⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡶⣄⣼⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⡧
⣧⣾⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⠛⠟⠋⢀⡟⠉⠛
⣿⣆⣿⣿⡻⢿⡇⠀⠀⠀⠀⠀⠀⢰⡇⠀⣀⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢
⠳⠃⢻⣿⠃⢰⠏⠀⠀⠀⠀⠀⢀⡾⠁⠈⠉⠉⠁
⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⢀⡤⠛⠁
⣠⣀⠘⠁⠀⠀⠀⠀⠀⠀⠈

⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠈⠙⠂⠀⠙⠉⠂⠁⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠰⠆⠀⢀⣀⠀⢒⡂⠒⠠⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠐⠒⠦⠀⢤⣄⠀⠈⠀⢀⠀⣁⢈⣉⣉⠛⢛⠛⢤⣍⠀⡉⠍⠀⠈⠉⠉⠉⠉⠈⠈⠀⠈⢽⣋⣝⣿⡟
⠀⠀⠤⠀⠀⠀⠀⠀⠐⠂⠇⢸⡷⣻⢿⡿⣿⣄⠚⠂⣄⡁⠈⠭⠄⠀⠶⠷⠀⢀⢠⡀⢳⡀⠺⢇⠿⢿⣿⣿
⠀⠀⠀⣎⣹⣆⠀⣶⣼⢀⣰⡄⣿⡝⠿⣿⡿⣿⡀⠀⠻⢅⠀⠀⢐⠀⠀⠀⠀⠉⠛⠃⠀⡶⢾⣶⡧⣾⣇⣬
⠀⠀⠀⠙⠉⠁⠀⠀⢀⣀⡈⠒⣿⡧⣴⡿⣇⢰⣻⠖⠱⢻⣷⣶⣿⣀⠀⠀⠀⠀⠀⠀⡄⢼⣽⣿⣯⣹⢾⣿
⠀⠀⠀⠀⠀⣠⢖⢿⠋⣥⡈⢸⣟⡷⢾⢥⣿⣽⣻⡶⠰⡿⠈⠀⠈⢩⡝⠲⣄⠀⠀⠀⢸⡐⠻⠻⡏⡯⣼⣥
⠀⠀⠀⢀⣼⠃⠐⠳⣇⣼⠏⣸⠿⢨⣿⠦⣼⣿⣿⣿⠡⣤⠀⢀⡤⣄⢹⡄⠻⣷⣄⠀⠀⠳⣠⠤⠶⢇⣛⣃
⠀⠀⠀⣸⠃⢀⣄⣰⡟⠈⠊⠙⣴⠿⣏⢡⡈⢿⣷⣟⠛⢽⣠⣾⡿⣃⠞⠙⠀⠉⢻⣷⠀⠀⠈⠒⢤⡀⠀⠈
⠀⠀⡴⠏⠀⡀⣨⡿⠷⠦⣴⣄⠀⠀⡿⣶⣅⡀⣩⣿⣦⣼⣧⣦⣿⣈⡁⠀⠀⠀⠈⠻⣇⠀⠀⣀⢀⢹⡀
⠀⠰⠀⠤⠬⣝⣲⡖⠒⣶⣛⢾⡦⣠⠿⠏⡀⠱⢸⣿⣷⢻⣧⣼⣥⣤⣿⣀⣀⡀⠀⠀⠛⠃⠚⠛⠛⠈⠁
⠀⠀⠀⠘⢢⡀⡀⠀⠨⡉⣡⡌⠙⠶⠶⢶⣟⣿⡿⠿⠟⠻⣯⠉⠟⠻⠟⠛⣋⣷
⠀⠀⠀⠀⢀⣀⣐⣂⣀⢈⣁⣰⣂⣀⣀⣈⣀⣀⣀⣄⡤⣤⠤⠤⠤⠤⠒⠛⠓⠒
⠀⠀⠀⠀⠉⠁
⣿⣿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠔⠀⢀⠀⠠⡀⠠⠀⠠⢶⡄⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡒⠁⡄⠂⠘⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠀⠀⠰⡔⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠉⢀⡂⡐⠒⢘⠂⠘⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⡀⣄⠠⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠕⠠⠀⠀⠀⠀⡀⠀⠀⡀⠀⡃⣀⠀⠐⠦⠄⣀⡀⢀⣀⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡀⢰⡀⠡⠀⠃⠀⠕⠂⠭⢶⣗⢂⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠃⠘⠀⠀⠀⠐⠰⢤⣿⢙⠠⠁⠀⠘⠂⢂⣠⡘⠟⠀⠠⠄⠠⠀⠀⡀
⠀⢀⠠⡈⠀⠀⠀⠀⠂⠁⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠄⠠⠆⠿⡖⡽⠃⠀⠀⠘⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⣄
⠀⠀⠀⠀⡔⠀⠀⢼⡀⠀⠀⢀⠖⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠠⠤⠢
⠀⠀⠀⠀⠍⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⣀
⠀⠘⡂⢰⠁⠈⠀⠀⠤⠄⠈⠀⠀⠀⡀⠀⠀⠀⣤⣶⣶⣿⣿⣷⣶⣄⠀⠀⠐⠛⡋⠂⠀⠀⠾⠛⠛⠿⠿⣿⣿⣧⠀⠀⣈⡀
⢢⠀⠀⠀⠀⠈⠉⠀⠀⠴⠠⠀⠀⠀⠀⠀⠀⠘⡋⠓⠀⠀⣈⠙⢿⣿⠇⠤⠐⠂⠂⠁⠀⠀⠀⠀⢀⠀⠶⡘⣿⡿
⠐⠂⠀⢈⣿⣿⣿⣷⣦⣄⡀⠀⠀⠁⠀⠀⠀⢀⠌⠑⡞⠉⠁⢦⠀⣿⠀⠀⠠⠀⢀⡀⠀⠀⠀⠀⡂⠀⠀⡇⡉⠁
⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠐⢀⠐⠄⠀⠸⠋⠀⢸⠀⠀⠀⠢⠐⠐⠀⠀⠢⠘⠢⠌⠈⠨⣩⡀⠠⠠⠞⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠃⠀⢀⠀⠈⠉⠀⠀⠆⢀⡀⠀⠀⠀⠀⠐⠀⠡⠄⠁⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⠟⠛⠋⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠛⠉⢨⣿⠿⣿⢻⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠛⠉⠉⠻⠿⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⠿⢿⣿⠿⢿⣿⣿⣿
⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢽⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⣀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢺⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢰⣿⣿⣿⣿
⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⣀⠀⣀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠞⠻⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠀⠀⠈⠻⢯⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡩⣿⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣌⠙⠛⣦⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⣤⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠿⣧⣼⠿⣿⣿⣿⢻⣦⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣰⡟⠉⢰⡿⣻⣿⣜⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢏⣠⣴⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⢿⡿⡿⠿⠿⢻⣿⠟⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⢶⣛⠐⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠽⣏⡷⣤⣘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡋⠡⠀⠀⠠⠤⠨⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡗⠒⠛⠋⠁⠐⢲⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡀⠠⣹⠄⢀⣿⣼⡆
⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⣿⣿⣿⡦⡭⠄⢸⣿⣹⣦⡀
⠀⠀⠀⠀⠀⠀⣸⣯⣻⡟⢿⢿⣿⠃⠀⠀⠟⢿⣿⣍⡷⠄
⠀⠀⠀⠀⠀⢀⣾⡿⣿⢷⣿⡷⡈⠀⠀⠀⠀⢠⣉⠻⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢒⣒⠢⡀
⠀⠀⠀⠀⢀⣾⡇⠀⠈⠻⡿⢿⣁⡄⣀⠀⠀⠀⣏⣧⠙⣤⣀⠀⠀⠀⠀⠀⡠⠀⠸⣦⠤⣙⡳⣜⡀
⠀⠀⠀⠀⣾⣿⣡⠐⢦⡀⠙⡌⢿⣁⠀⠀⠀⠀⠈⠹⡄⠤⠤⠹⡄⢀⠠⠊⠀⠀⢲⠃⠀⠀⠙⢹⠁
⠀⠀⠀⢸⣿⡟⣾⣦⠀⠀⢂⠱⡀⠃⠀⡐⠀⠀⠀⠀⣇⠀⠀⣰⠗⠁⠀⠀⣤⡶⠃⣤⣤⣤⣤⣼⣤⣤⣀⣤⣤
⠀⠀⠀⣾⣿⣯⣫⡟⣰⠦⢀⣱⣬⠟⠛⠁⠀⠒⢻⣧⣹⣄⣿⡏⠀⠄⣀⣤⠞⠁⠠⠗⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠈⣿⣿⣷⡶⠟⢋⣉⣿⠿⠀⠀⠀⠀⢀⡜⠻⢿⣿⠿⠷⠷⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠈⢻⠿⣷⡋⠀⠀⠸⢟⡶⠂⢀⣉⣡⡞⢤⡠⣀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣀⢠⠀⠀⠀⠀⠀⣀⠁⣆⢀
⠀⠀⠀⠀⢀⣞⠎⣸⣧⡆⡀⠀⠀⠈⠡⡉⠡⠙⠈⠑⠈⠙⠁⠦⡀⠀⠀⠀⠀⠙⠒⠛⠚⠋⠀⠀⠀⠈⠓⠲⠷⠒⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤
⠀⠀⠀⠀⡸⣋⣼⣿⣿⣿⣿⣶⣄⠀⠀⠈⠐⠀⣀⠠⠤⠒⠒⡈⠉⢙⣓⣲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡒⠀⠩⠤⠐⠒⠈⠁
⠀⠀⠀⢰⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠶⠐⠚⠈⢳⣤⡀⠬⠈⠉⢑⣒⣂⣭⠥⠴⠖⠒⠊⠉⠉
⠀⠀⠀⣿⢠⣾⣿⣷⣿⣏⠯⣹⠃⣽⡙⣩⢿⣫⣟⣿⣶⣷⣮⣦⡶⠟⣷⣖⣏⡭⠽⠚⠒⠈⠙⠻⣧
⠀⠀⢸⣧⣿⣿⣿⡇⣷⣔⣷⠬⢳⣏⢸⢁⡈⡉⠁⠀⠀⢀⠤⢒⡺⠽⠮⠓⠽⣁⠀⠀⠀⠀⠀⠀⠀⠑⣄
⠀⠀⣸⣽⣿⣿⣿⣿⡜⣿⣿⢖⢟⣥⣾⣡⣷⣣⢆⡂⣼⢁⢾⠃⠀⠀⠀⠀⠑⠨⡛⠀⠀⢀⠀⠀⠀⠀⠘⡄
⠀⠀⢹⣽⣿⣿⣿⣿⣿⣷⣭⣽⣿⣿⡯⣿⣿⣿⣮⣼⠇⣾⡿⠀⠀⠀⠀⠀⠀⠀⠈⢢⠐⢁⣖⠂⠀⠀⠀⠡
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣼⣿⣿⣿⣿⣿⢸⠇⡇⠀⢌⡆⠀⠀⠀⠀⠀⠈⢀⠿⢸⢠⡄⢰⠀⡄⠄
⠀⢀⣿⣿⣿⣏⣿⣿⢫⣿⣽⣾⣞⣿⣿⣧⣿⢯⣿⡇⡿⣸⡇⢸⢷⠀⣸⠁⠀⠀⠀⠀⠈⢣⡏⢸⢰⡇⠀⣷
⠀⢸⢻⣿⣿⣿⣷⣿⣷⣿⡿⣻⣿⣿⡏⣽⣿⡸⣻⣫⢣⢼⡇⣺⡏⠀⣿⢡⠀⡀⠀⠀⠀⠀⢟⡆⣼⡇⠀⡏
⠀⣸⣽⣿⣿⣿⣿⣷⣿⣿⣱⣿⣿⢟⡿⢻⣿⣷⣧⡋⣠⣾⠇⣿⠇⣰⡏⣼⡀⠀⠀⠀⠀⠀⠘⢁⣿⡅⠀⡇
⠀⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⣾⣯⡟⣿⢸⣿⣿⣯⣾⣿⣿⢸⡿⣠⡏⢰⣟⡇⢁⠀⠀⠀⠀⠀⠸⡙⡃⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⢻⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⢿⠾⠟⠛⠻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠿⠛⠚⠀⠀⢀⣆⠀⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠟⠉⠀⠀⠀⠀⠀⠀⣠⡤⣿⠀⠉⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠟⠀⢲⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡖⣳⣾⠿⠶⣤⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠂⡠⡄⢀⢫⢾⣯⣶⣿⠇⠀⠀⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣠⣴⣷⣿⣠⣿⣿⡿⣿⣿⡿⠃⠀⠀⠀⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣼⢿⣿⣿⡵⠿⢅⣨⣴⣿⡿⠁⠀⡀⠀⢰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠁⣴⣿⣯⣶⣷⣿⣿⣿⣿⣷⣴⡾⠁⠀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢷⣿⢿⣿⣿⣿⣿⡿⠟⣿⣿⣿⠋⣀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⣠⡿⣡⣾⣯⣿⣿⠋⠀⠀⠈⢻⣿⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⣼⣿⣶⣿⣟⣽⣿⣿⣿⣿⣶⡀⠀⠀⢀⣽⣳⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢐⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠚⢻⣏⠧⣀⠀⢀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠸⢦⡛⢦⣽⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣻⡟⣿⣿⣿⣿⠟⠁⠀⠀⢀⣶⣶⢸⣦⣝⠛⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⣽⣿⣿⣿⣿⣷⣿⣿⠟⠁⠀⠀⠀⠀⠀⢨⣇⠋⣾⡟⢉⠁⢼
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⣿⢻⣿⣷⣿⡏⠀⠀⠀⠀⠀⢀⠔⠈⣩⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠁⠰⣿⢯⣼⢿⡛⡀⠀⡆⠀⠀⠀⠁⣀⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣿⣾⣿⡞⠁⠣⣄⢸⣦⣤⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁⠉⠀⠀⠀⠀⠁⠘⢋⣻⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠶⠶⠾⠟⠛⠛⠛⠛⠻⠷⠶⠶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠈⠛⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⣿⠿⣦⡀⠀⠀⠀⣿⢿⣆⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣿⠀⠈⠛⢷⣤⡀⢻⡆⠙⢷⣄⢰⡟⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠈⠙⠻⠇⠀⠀⠙⠟⠁⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⣿⣀
⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠙⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠉⠉⠀⠀⠀⠀⠀⠈⠙⢷⡄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠘⣷⠀⠈⠻⣦⠀⠀⠀⠀⢠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡄⠀⠀⠀⠀⣴⠟⠁⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⡀⠉⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠉⢀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⣠⡦⠀⠀⠀⠀⠀⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⡿⢿⣿⢻⣿⠀⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠈⠁⣸⡟⠀⠀⠀⠀⣠⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠙⠛⠟⠋⠀⠀⣀⣤⠾⠋⠈⠛⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣟⠉⠀⠀⠀⠀⠀⣨⡿⠻⠶⣶⣤⣤⣤⣤⣤⣤⣶⠶⠟⢿⣅⠀⠀⠀⠀⠀⠉⢻⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠾⢿⣦⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣴⠿⠷⣦⣤⣄⡀
⠀⠀⠀⠀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠙⢷⣄⠀⠈⠻⣦⡀⠀⠀⠀⢠⡄⠀⠀⠀⢀⣴⠟⠁⠀⣠⡾⠋⠀⠀⠀⠀⠉⠛⠳⣦⣄
⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠈⠻⣦⡀⠀⠈⠁⠀⢀⣴⠟⠁⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄
⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠈⢿⣄⠀⠀⣠⡿⠁⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠙⣷⣾⠋⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠟⠁⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣾⠇⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠸
⣻⣤⣤⣤⣤⣤⣤⣤⣤⣾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣷⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣤⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠿⠿⢿⠿⠟⠋⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣀⣉⠉⠉⠁⠀⠀⠀⠀⣀⣤⣤⣀⠙⠿⠿⠿⠛⠁⠀⠀⠀⠙⢿⣄⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢸
⠀⠀⠀⣠⣴⣶⣦⣤⣤⣤⣶⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣦⡀⠀⠀⣠⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢻
⠀⢀⣾⣿⣿⣿⣿⡿⠋⠉⠀⠉⠙⠛⠋⠁⠀⠀⠀⠀⣼⣿⣿⣿⠟⠋⠉⠙⠻⣿⣿⣿⣿⡿⠛⠛⠻⢷⣄⣀⣀⣠⣴⣶⣶⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈
⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⡶⠶⣿⣿⣿⣿⠟⠀⠀⠀⢀⣀⣉⠛⠛⠋⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠙⠛⠟⠛⠛⠛⢿⣿⣿⠁
⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⡟⠁⠀⠀⠀⣉⣉⡁⠀⠀⠀⣴⣿⣿⣿⣷⣀⠀⠀⣠⣴⣶⣦⡌⠛⠿⠿⠛⠉⠛⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿
⠀⢀⣿⣿⣿⣿⡿⠁⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⢠⣾⣿⣿⡿⠶⠶⣾⣿⣿⠟⠁⠀⠉⢿⣿⣿⣿⡿⠿⣿⡀⠀⠀⠀⠀⠀⠀⢻⣦⣄⣀⣀⣀⡀⠀⠀⢠⣿⣧⡀
⣤⣾⠿⠿⠟⠋⣁⣀⣀⣠⣴⠿⣿⠿⠟⠀⠀⠀⣸⣿⣿⡏⠀⠀⣀⣬⣍⠁⠀⠀⣠⣶⣦⡉⠋⠁⠀⠀⠈⢿⣦⣤⣶⣶⣦⡀⢺⣿⣿⣿⣿⣿⣿⣦⠀⣾⣿⣿⣿
⠋⠀⠀⠀⢀⣾⣿⣿⣿⠋⠀⠀⢀⣴⣾⣶⠶⠛⠻⠿⠛⠀⠀⣠⣿⣿⠟⠛⠲⣿⣿⠟⠛⠻⣤⣤⣴⣶⣦⡘⠿⣿⠿⢿⣿⡗⠈⠛⠿⠿⠿⣿⣿⣿⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠸⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⡏⠀⠀⢰⣿⣿⠟⠛⠻⠿⠃⠀⣠⣶⣮⡁⠀⣠⣤⡜⠿⠟⠛⠻⣇⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠈⠙⠛
⣦⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⢀⣿⣿⡟⠀⠀⣸⣿⡯⠀⢠⣾⡿⠒⠲⠿⠏⠀⣈⡻⠿⠛⠛⣄⣀⣤⣄⢺⣷⣶⣶⣦⢰⣿⣷⣶⣶⣄⠀⠀⣼⣧
⣿⡇⠀⠀⠀⣸⣿⡿⠟⣁⣤⣴⠟⠋⢉⣴⣶⠞⠋⣉⣥⡤⠾⠿⠃⢀⣾⠗⠲⢾⠟⠓⢤⣴⣶⡙⠛⠛⢿⠈⠙⠋⠻⣿⠀⠛⠿⢿⣿⣿⡇⢸⣿⣿⣷⣶⣤⣀
⡿⠃⣠⣤⣾⠏⠀⠀⢰⣿⣿⣇⠀⠀⠸⣿⣿⡀⠀⢻⣿⠀⠰⣿⠋⢩⡭⢤⡾⠓⡶⠾⠧⣁⣄⢳⣴⣦⢸⣷⣶⣄⢀⣿⣄⡀⠀⠀⢹⡟⠁⠈⠻⣿⣿⣿⣿⣿⡆
⠀⣼⣿⣿⣿⠀⠀⠀⠘⢿⣿⣿⣆⠀⠀⣿⠿⣃⣤⠚⢫⣴⠚⢫⡤⢛⡅⢼⢃⡞⣩⡶⠓⣉⣉⣤⣀⢹⡀⠉⠙⡿⠈⠿⣿⣿⣷⢀⣼⣇⠀⠀⠀⠀⠉⢿⣿⣿⠃
⠀⢻⣿⣿⣿⣷⣄⠀⠀⠀⣿⡿⢃⣴⣾⠁⠀⢿⣿⡄⠈⡿⢂⡼⣣⠘⡇⢋⢼⡘⡱⣊⡍⢭⣩⣌⣹⠘⠻⡿⢰⣷⣄⠀⠈⣿⠋⠸⣿⣿⣷⣦⡀⠀⠀⣸⠟⠁
⠀⠀⠙⢿⣿⣿⣿⠀⣠⣾⠃⠀⠘⢿⣿⣦⡀⢀⠟⢱⣾⡀⢻⣇⡜⢧⡱⣜⣜⡬⢭⢒⠚⣒⠦⣍⠙⡿⢰⣇⠈⠙⣿⠇⣴⣧⠀⠀⠉⠻⣿⣿⡇⢠⣴⣿
⠀⠀⠀⠀⣿⠿⠋⢸⣿⣿⣦⡀⠀⠀⢻⠟⢱⣿⣄⡀⢹⠗⢾⣄⣙⠲⠬⡲⠥⣗⡚⡝⡖⢎⢷⡜⠹⣧⠈⣿⢇⣴⠁⠀⠻⣿⣷⡄⠀⢠⡿⠋⠀⣿⣿⣿⣷⣄
⡆⠀⢀⣴⡏⠀⠀⠈⠻⢿⣿⣿⡆⣠⣿⡀⠀⠙⢿⠇⣾⣦⡄⣇⡙⣛⡓⣘⡭⢜⡥⡕⣩⢸⡄⢫⡔⠩⣾⡀⠘⣿⣷⠀⢀⡿⠟⢡⣶⣿⠀⠀⠀⠙⢿⣿⣿⣿⣧
⡇⢠⣿⣿⣷⡀⠀⠀⠀⠀⢹⡟⠁⢻⣿⣿⣶⡄⣼⣄⣀⠈⣇⠉⠛⣉⣉⢤⠾⢋⡼⢡⡷⢘⣧⠘⣋⡤⠟⣣⡤⠛⢉⣶⣿⠀⠀⠸⣿⣿⣷⡄⠀⠀⠀⣿⣿⣿⡟
⠀⠸⣿⣿⣿⣿⣿⣦⡀⢀⣼⣇⠀⠀⠈⠙⣿⠁⠛⠿⢿⡇⠻⠿⢷⠉⢉⠢⣶⠾⢤⣾⠓⣚⣃⣠⣿⠇⠀⣿⣧⠀⠈⣿⣿⡆⠀⠀⢹⣿⣿⡇⠀⠀⣠⡿⠛⠋⢀
⠀⠀⠉⠛⠿⣿⣿⣿⡇⢸⣿⣿⣷⣶⣤⠀⣾⣦⣠⣀⡀⣷⣤⣤⣌⠿⠟⠓⢤⣴⡶⠦⢴⣿⠃⢠⣶⡶⠚⢛⣋⣀⡴⠿⠟⣁⣀⣴⠟⠛⠉⣴⣾⣿⡏⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢻⡟⠀⠀⠙⠿⠿⢿⣿⠇⠻⠿⠿⢿⣧⠉⠛⠉⠙⣤⣤⣶⣮⡉⠀⣰⣶⡦⢤⣾⣿⠃⠀⢺⣿⡏⠀⠀⣼⣿⣿⠁⠀⠀⢸⣿⣿⣿⣇
⣦⣤⣄⡀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢹⣦⣤⣴⣶⡜⠛⠋⠀⢈⡻⠿⠋⠀⢠⣴⣦⣤⢴⣿⣿⠇⠀⠀⣸⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⡆
⣿⣿⣿⣿⡆⠀⣿⣿⣿⣶⣶⣶⣤⡀⢼⣿⣷⣶⣿⣶⡌⠻⠿⠟⠛⠛⢦⣤⣴⣿⣿⠦⣤⣴⣿⣿⠏⠀⠀⣤⣶⣦⣤⠴⢿⡿⠟⠁⠀⠀⣠⣿⣿⣿⡿⠃
⣿⣿⣿⣿⡿⠀⠻⣿⣿⣿⣿⣿⣿⣷⠈⠻⠿⠿⠛⠿⣷⡀⠀⠀⢀⣀⣈⠻⠿⠛⠀⠀⢀⣙⡛⠉⠀⠀⣸⣿⣿⡏⠀⠀⠀⣴⣶⣿⣶⠞⠋⠉⠉⠉⣠⣴⣶⣶⡾
⠀⠉⢻⣿⠃⠀⠀⠈⠉⠉⠉⠙⠻⣇⠀⠀⠀⠀⠀⠀⠈⣿⣶⣾⣿⣿⣿⣷⣀⠀⢀⣴⣿⣿⡿⠶⠶⣾⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⣾⣿⣿⣿⣿⠁
⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣤⣀⣤⣶⣶⣦⡘⠿⠿⠟⠋⠀⠀⠙⢿⣿⣿⣿⠟⠀⠀⠀⢀⣉⣉⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠀⢀⣿⣿⣷⣤⣤⣤⣴⣦⣄⡀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣠⣤⣤⣉⠉⠁⠀⠀⠀⣴⣿⣿⣿⣿⠶⠾⠿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆
⣷⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⠻⠿⠟⠋⠉⠉⠙⢷⣤⣤⣤⣾⣿⣿⣿⣿⣧⣄⣀⣠⣼⣿⣿⣿⡟⠀⠀⠀⠀⢀⣀⣤⣄⣀⠀⢀⣠⣾⣿⣿⣿⣿⡿⠁
⣿⣇⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠋⠁⠀⠈⠻⣿⣿⣿⣿⡟⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠿⠛⠛⠛⠻⠿⠟⠋
⣿⡇⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠙⣷⣄⠀⠀⠀⢀⣤⣶⣶⣦⣄⠉⠛⠛⠉⠀⠀⠀⠀⢀⣀⣀⣉⠉⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣠⣴⣶⣷⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⡰⠀⢀⠀⠀⠀⢰⡄⠀⠀⠀⡀⠈⠆⡀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣾⠀⣼⠁⠀⢀⡀⢀⡇⢀⡀⠀⠈⣧⠀⣧⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣸⠟⠡⠞⠋⢠⠀⢸⡇⣼⣇⢸⣇⠀⡆⠙⠳⠌⠿⣅⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⠶⢶⣿⣤⣤⢾⣤⣤⣷⣌⣿⣿⣿⣿⣿⣦⣿⣤⡗⣤⣤⣿⡶⠶⠶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣌⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣡⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢒⠿⣍⣙⣿⣿⡻⣿⣿⡟⣿⣿⣿⣿⢺⠿⣿⣿⣿⡿⣋⣭⠽⡒⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠟⠛⠫⠽⣿⣿⣿⡞⣟⣿⣾⡿⣽⣷⣿⢫⣿⣿⣿⣿⠿⠝⠛⠻⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⣭⣽⣷⣷⢶⣿⣿⣿⣸⣝⠿⣿⣿⡿⣫⣏⣿⣿⣯⡶⣶⣶⣯⣭⠂⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠷⢿⣿⣿⣿⣿⣿⠷⢽⣿⡏⣿⣧⡿⢾⣿⣿⣽⣿⣿⡿⠾⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡼⠛⣉⣉⣽⣿⣿⡛⠷⠲⣿⣿⢿⣷⠒⡿⠛⣿⣿⣯⣉⣉⠛⢦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢾⣿⣿⣿⣿⣷⣤⡀⠈⠿⠛⠁⢀⣤⣾⣿⣿⣿⣿⡷⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢉⠴⠋⠹⣿⣿⣿⣿⣿⡅⠀⢤⡴⠀⣨⣿⣿⣿⣿⣿⠏⠙⠦⡉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣠⣿⣿⣿⣿⣿⣿⣶⣚⣓⣶⣿⣿⣿⣿⣿⣿⣄⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣠⣿⢿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⡿⣿⣄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣠⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠘⠸⠙⠈⢿⣿⣿⣿⣿⡟⠁⠏⠧⠃⠀⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇

⠀⠀⠀⣶⠒⠒⠒⠒⠒⠒⠒⠒⣒⣲⣶⣶⣶⣶⣶⣶⣶⣖⣒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢲
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⠀⣰⣋⣽⣉⣟⣛⣯⣋⣿⡙⣿⣿⣻⢿⢛⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⡿⠿⠿⠿⠿⠿⠛⠿⠿⠿⠟⠛⠿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⣤⡤⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣷⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣷⡘⣿⣶⣶⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡌⠛⡟⠉⠃⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢣⡀⠀⠀⠀⠀⠀⠀⣀⢸⡀
⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⠀⠹⢷⣦⣄⣀⣠⡤⠀⠀⠈⠈⠧⠿⡾⠯⠿⠯⠿⠽⢹⣿⡇
⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠉⠋⠁⣀⠐⠂⠀⠒⠀⠀⠐⠒⠂⠐⠂⠀⠛⢹⠃
⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⣀⣀⣀⣀⣛⣛⣛⣟⣿⣟⣛⣿⣟⣛⣛⣻⣛⣛⣻⣛⣛⣻⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉