Incoming Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣴⣄⠀⢠⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀
⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⣿⣆⠀⠀⠀⢰⣿⡇⠀⣿⣿⠀⢸⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠀⠀⠹⣿⣦⠀⠀⠸⣿⡇⠀⢿⣿⡀⠸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⢀⣴⣿⡿⠇⠀⠀⢿⣿⡀⠘⣿⣷⡀⠙⠻⢿⡷⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠈⢿⣷⣄⠈⠻⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠸⣿⣦⠀⠀⠀⠀⠀⠀⠻⣿⣷⣤⣀⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠘⢿⣷⣄⣀⣤⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⠈⠛⠿⠿⠛⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣶⣶⣶⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿⠿⠋

⠀⠀⠀⠀⠀⠀⣶⣶⣶⣄⠀⠒⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⢲⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡄⠀⠀⠙⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠉⠻⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠙⢿⣆⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠙⠿⠿
⠀⠀⠀⠀⠀⠀⡇⠈⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢠⣿⣀⠀⠀⠀⠀⣤⣤⣴
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠛⠁⠸⢿⣿⣿⣷⣿⣿⣿⣿⣶⣄⠀⠐⣦⣽⣿⣷⣄⡀⠀⠘⢿⣿
⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣿⣿⡹⣿⣿⡆⠀⠈⠻
⠀⠀⠀⠀⠀⠀⣿⣿⣶⣤⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣄⣠⣴⣶⣄⡀⠈⢙⣿⣿⣿⣿⣿⣟⣨⣿⣿⣿⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠟⠛⠻⠿⠿⠿⠿⠿⠟⠻⠿⠿⠿⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻
⠀⠀⠀⠀⠀⠀⠟⠛⠛⠒⠒⠒⠒⠒⠒⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠤⠤⠤⠤⠤⠤⠤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠶
⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣬⣔⣠⠀⠄⠠⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠓⠶⠶⠶⠶⠤⢤
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣥⣉⣢⢠⠄⢀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣅⡠
⠀⠀⠀⠀⠀⠀⠟⠿⠿⠿⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠻⠷⠀⠰

⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣦
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣶⣾⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢿⣿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠙⢿⣿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧
⠀⠀⠀⢀⣴⣿⣿⣿⠿⠛⠛⠛⠛⠿⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿
⠀⠀⢠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣄⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⢀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡅
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣶
⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⠟⠁
⠀⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧
⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦
⠀⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡀
⠀⠀⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣤⡀⠀⠀⢠⣿⣿⡿⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣷⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣷⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⢀⣾⣿⣧⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣠⣴⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠙⡆⠀⡴⠒⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢀⡇⡞⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡀⠀⢠⠄⢄
⠀⠀⠀⠀⡀⠀⣀⠀⠀⡇⠀⢸⡜⠀⢠⢏⡤⠊⠉⢹⠆⠀⠀⠀⠀⢻⠀⠘⢆⢻⠀⠘⡆
⠀⠀⢆⢢⠣⡀⠈⢳⣸⠁⠀⠛⠤⣠⡿⠋⠀⢀⠴⠋⠀⠀⡴⠒⠢⣈⢣⡀⠘⢞⡄⠀⣇
⠀⠀⠈⠁⠀⠹⣦⠈⠛⠲⢤⡀⠀⠀⠱⣤⠾⠕⠊⠉⢙⡆⠙⢦⡀⠈⠳⣷⡀⡈⠧⠀⢸⣀⡔⠁⢀⠇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢳⠀⠀⠀⠀⣀⣤⡤⠴⠊⡖⠒⠒⠽⣦⣄⠜⠁⠀⠀⣠⠴⠛⠀⡴⠁
⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠑⠦⣄⣀⣀⠉⠀⠀⠀⡞⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠘⠦⣄⠀⢀⣀⣤⠾⠋⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠸⡇⢠
⠀⠀⠀⠀⠀⠀⣴⡄⢨⡍⠉⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣤⣤⣴⣶⠆⠙⢧⣄⣀⠀⢀⣠⠞⠡⢊⠄
⠀⠀⠀⠀⠀⢠⣿⠃⢸⡇⠀⣠⡦⠀⠀⠀⢻⣧⢀⡀⠀⠈⣿⡏⠀⠀⠶⠂⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⣸⣿⡤⢼⣷⠂⣀⠀⣀⣴⣷⣸⣿⢻⣿⠀⠀⢿⣿⠾⢟⣡⡀⣤⡄⠀⡤⢠⡶⣦
⠀⠀⠀⠀⠈⣽⣿⠀⠘⣿⢸⣿⣸⡏⠀⣿⣿⡿⢸⣿⠀⠀⢸⣿⡄⢸⣿⡇⣿⣧⣼⠃⣿⠧⠟
⠀⠀⠀⠀⠀⣿⡿⠀⠀⣿⢸⣿⠘⠿⠿⢿⡇⠀⠸⠿⠀⠀⠀⣿⣧⠸⡿⠃⠹⣿⠏⠀⢿⣷⠾⠃
⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠉⣠⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠈⠁⢀⡀⠀⠀⠁
⠀⠀⠀⢠⣶⣶⡶⠀⠀⠀⠀⠀⠙⢷⡾⠏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠿⠃⣀⡀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⢹⣿⠀⣾⣷⣴⣤⠀⣠⠶⠄⣴⠞⢷⣼⣿⠾⣷⡼⢻⣷⣾⣷⣿⣷⠾⣧⢀⣴⠟⢿⣿⡀
⠀⠀⠀⠀⢸⣿⡄⢻⣿⠀⢹⣧⣿⡀⠀⣿⣄⣼⢻⣿⠀⣿⡇⠈⣿⣿⣿⣿⡏⠀⣿⡞⣿⣦⣼⣿⠃
⠀⠀⠀⠀⣼⡿⠿⢸⡿⠀⢸⡇⠻⠿⠟⠈⠉⠀⢸⡿⠀⠿⠃⠀⠛⠃⠟⠙⠃⠀⠛⠃⠈⠉⢁⡿
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣁⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠞⠁
⠀⠀⠀⠀⠀⠴⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠓⠲⠶⠶⠶⠶⠶⠖⠚⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣷⣶⣄
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠁
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠛⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠻⣦⡀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣼⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠈⠻⣦⡀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠈⠻⣦⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣈⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠋⠀⠀⠀⢰⡟⢷⣄⠀⠙⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⣿⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⣸⠇⠀⣀⣀⣤⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠙⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⣠⡾⣏⠀⠀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠈⠻⢦⣤⠾⠋⠀⠈⠳⣄⠀⠀⠀⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠳⠶⠶⠶⠶⠛⠉




⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⢬⠂⣀⠰⠮⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⣮⠇⣀⢸⠮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠣⡀⠄⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⢧⡐⠷⢓⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⠒⠙⢬⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡙⠒⠛⢮
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣴⣤⣴⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣶⣶⣶
⣿⣿⣁⣉⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⣴⣶⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠒⣦
⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠲⣄⠀⢸⠀⠀⢸⡇⠀⢀⡴⠲⢦⡀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⠀⠀⢰⠆⠀⠀⠀⢀⣀⠘⣿⣿⣠⣤⣄⠀⠀⠀⠀⠀⣧⠀⠀⢸⡆⢸⠀⠀⢸⡇⢀⠎⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⣼⣿⣧⡤⠾⣿⡟⠁⣠⡀⠀⢀⣤⣿⣿⡇⣿⣿⠋⣿⣿⠀⠀⠀⠀⠀⠸⡄⠀⠀⣧⢸⠀⠀⢸⠇⡞⠀⠀⢠⡟⠀⣠⠤⣤⡀
⠀⠀⠀⠀⠀⠉⣿⣿⡇⠀⠀⣿⡇⢸⣿⡇⣴⡟⠁⠈⣿⣷⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⢷⠀⠀⢸⣼⠀⠀⢸⣸⠁⠀⢀⡞⡰⠊⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡇⢸⣿⡇⣿⣷⣤⣤⣿⣿⠸⠏⢰⣿⣿⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠛⠒⠒⠛⠓⠤⣠⣾⠞⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⢺⡇⠸⣿⡇⠈⠛⠛⠋⣽⣿⠀⠀⠘⠿⠟⢀⡔⠊⠉⠓⠦⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢀⡤⠚⠁
⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⢀⣀⣀⣻⣥⣤⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠈⠳⠤⣄⡀⠀⠈⠛⠚⠉⠙⠓⠢⡄⠀⠀⠀⠀⢰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠛⠛⠉⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢻⣿⡄⠀⠀⠘⣣⣴⠟⠁⠀⠀⣀⠀⣴⡾⣷⡄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣷⡶⠾⣿⣯⡱⣿⣷⠀⢸⡏⣸⣿⣁⣽⠃⠀⠀⠀⠀⠀⢼⡷⠄⠀⠀⠀⠀⢀⣠⡔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⣿⣿⡇⢻⣿⣧⣿⠀⣿⣿⡉⢁⣶⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⣤⣤⡤⠞⠁
⠀⠀⠀⣀⣠⣤⣤⡄⠀⠀⠀⠀⢹⣿⣧⠀⢻⣿⡇⠈⢿⣿⡏⠀⠘⠿⠿⠟⠁⠀⠀⠀⠀⣴⣿⠇
⠀⠀⠸⢿⣿⣿⠟⠁⣀⣀⠀⠀⠈⣿⣿⠀⠘⠟⠃⠀⢈⣉⡀⠀⣤⣤⢀⣀⠀⠀⣠⣤⣄⢉⣥⡄⣴⣶⡆⣀⣀⠀⠀⠀⢀⣀⣴⣿⣷
⠀⠀⠀⠀⣿⣿⡆⢸⣿⣿⣴⣾⣦⡀⠀⣴⡿⠷⠄⣴⡟⠛⢿⣦⣿⣿⡟⢿⣷⣾⠉⢿⣿⡼⣿⣷⣿⣿⣿⠟⣿⣧⠀⣼⣿⠛⠻⣿⣿⡆
⠀⠀⠀⠀⣿⣿⡇⠈⣿⣿⠃⠀⢿⣷⢸⣿⠀⠀⠠⣿⡇⠀⢸⡟⣿⣿⠀⢸⣿⡏⠀⢸⣿⣇⣿⣿⣿⣿⡇⠀⢹⣿⠸⣿⣿⣄⣀⣿⣿⡇
⠀⠀⠀⠀⣻⣿⣧⡄⣿⣿⡆⠀⢸⣿⢸⣿⣧⣴⣦⠻⠿⠿⠛⠀⣿⣿⠀⢸⣿⡇⠀⢸⣿⣿⢸⣿⢹⣿⡇⠀⢸⣿⡇⠙⢿⣿⡿⢻⣿
⠀⠀⠀⠸⡿⠿⠟⠃⠸⠿⠃⠀⢸⣿⡆⠙⠛⠛⠁⠀⠀⠀⠀⠀⣿⡿⠀⠘⠋⠁⠀⠀⠛⠁⠈⠋⠈⠉⠁⠀⠈⠉⠀⠀⠀⠀⠀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟
⠀⠀⠀⠀⠀⣀⣤⣶⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢶⣶⣶⣶⣶⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⡶⠾⠛⠉
⠀⠀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠢⡀⠀⠠⠤⡄⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢐⣂⡂⠀⠀⠀⠀⠀⠌⠀⠀⠑⢄⠀⠈⠁⠀⠀⠐⠂⠀⠀⠼⠷⠣⠶⠶⣔⡆
⠀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⣀⡀⠐⠀⠈⢣⡀⠀⠀⠀⠀⠀⢠⢎⡰⠱⠋⣠⠄⣿⡇
⠀⠈⠑⠂⠄⣀⠀⠀⠀⠠⠂⡀⠀⠀⠀⠀⠀⠀⠂⣀⡀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⡅⢈⠒⣁⡴⠉⢰⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠢⠄⠀⠀⠁⠀⠀⠄⠀⠀⠒⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠐⠐⠒⠐⠯⣴⠞⠠⠂⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⠀⠀⠀⠀⠁⠤⠀⠀⠀⠀⠀⠀⠂⣀⠠⠄⠊⠀⠀⠀⢠⠎⠀⠐⠔⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠠⠀⠀⣠⠔⣾⠁⠆⡀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠨⠅⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⣁⣶⠗⣧⠀⠀⠊⢃⠔⠀⠀⠀⡾⡿
⠀⠀⠐⠂⠄⠂⠀⢀⠀⠀⠀⡀⠁⠀⠰⠤⢄⠀⠉⠀⠂⠀⠀⠉⡐⠂⠀⠀⠀⢀⠐⠛⠂⠠⠹⠆⠋⠁⡁⠀⠄⣠⢨⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠴⠄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠯⢭⣭⣿⣗⣲⣒⠶⣖⣦⣤⣥⡜⢼⠃⠀⠀⠀⠐⠀⠀⠂⠠⠐⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡠⠉⠗⣒⣤⢄⣀⠀⠀⠀⢀⠀⡀⢀⣯⠬⣤⣀⣠⠀⠀⠈⠉⠉⠁⢒⣒⡿⠶⡛⢀⡀⢀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠠⣀⠀⠴⠮⢽⣋⣯⢛⣛⠷⣲⡶⠠⠄⢪⣿⣽⣗⣒⠆⠴⡭⠍⠉⠉⠐⠒⠊⠋⢸⠋⠛⠊⠉
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠈⠍⠙⠛⠓⠲⢬⡤⢭⣉⡉⣓⠲⠻⠤⢯⣴⡋⣀⠉⡡⠀⠄⠒⠊⠀⠈⠊⣘⣿⢔⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡠⠋⠉⠉⠊⠓⠺⠭⠟⡰⠖⠚⠀⠀⠀⢁⡈⠁⠐⠲⠁⠀⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠲⣐⠠⠄⠀⠀⠀⠀⠀⠀⠌⢀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠳⠒⠂⠤⠤⣍⣀⠀⠀⠀⠩⠁⡀⠁⠀⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠁⠘⠁⡒⠲⠤⠤⢀⣀⣐⣀⠀⠀⢀⠀⠀⡀⠈⠠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠈⠈⠍⠛⠛⠖⡒⠒⠰⠋⢁⠄

⠀⠀⠀⣀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⡀
⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠚⠉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⣴⣄⠀⣠⠴⠋⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣀⡼⠃⠀⠀⢠⠇⠘⠋⠁⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡼⠙⠋⠁⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢰⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠘⠠⠤⠤⠤⠤⠤⠤⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⢀⣠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠙⢦⣀⡀⠀⢰⠋⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⣀⣀⣀⣤⢦⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⡁⠀⠁⠀⠀⠉⢉⠁⡉⢠⠀⡀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠈⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⡡⢊⠔⡠⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢘⡕⣊⠔⡡⢚⡥⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡠⢊⠔⡡⢂⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⡔⠒⠒⠒⠒⠒⠂⠐⠯⠾⠅⠾⠶⣕⢽⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠬⠼⠧⠤⠤⠤⠀⠱⣕⣔⣔⣠⣡⣑⣄⣿⣛⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠄⠐⣀⣁⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡌⠀⠍⡑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡇⠀⠈⢠⡟⡿⠩⡄⠀⠀⠀⠤⣭⠦⠀⠈⠀⡄⣀⡈⠉⣙⢛⡉⢻⢎⢆⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡇⠀⡇⠘⠛⠛⠚⠁⠀⠀⣀⣈⡈⣁⣀⠀⠀⠷⠁⠎⠀⣛⢛⡛⢸⠣⢂⠜⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⢸⡡⢢⠂⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡅⠀⡇⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢸⡵⡙⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⠀⡇⠀⠀⢸⠗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠝⡇⠀⠀⢸⡜⠔⠄⣷⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⠇⠀⠀⢸⡀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⡠⠞⠡⠀⡇⠀⠀⢸⢮⢊⠆⣧⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢭⠀⠀⠀⠀⠀⠀⡄⠀⠀⠐⡠⠟⠢⣄⣈⠴⢮⣀⣄⡀⠀⣇⠀⠀⢸⡣⢢⠂⡷⠲⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⣇⡠⠖⠉⠀⠀⠀⠀⠄⢠⡞⠹⢠⠈⠳⣿⠀⠀⢸⡕⡱⠁⣯⣭⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠈⠓⠒⠒⠖⡳⡛⠛⠛⢻⣇⢀⠘⠆⢀⣿⠀⠀⢸⡜⡐⡁⡷⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠺⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⣴⢞⠁⠀⠀⢸⠜⡜⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢌⠜⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⢾⠀⠀⡇⠦⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⢊⢎⠜⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠉⠒⠒⠒⠒⠂⠀⡶⡲⡲⢲⢒⡖⡖⡲⢲⢆⣶⡶⣶⣯⣥⡾⢡⢂⢺⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⢈⣀⣀⣀⣀⢀⡞⣰⠕⡕⠁⠋⠞⠙⠛⠉⢯⣿⣿⣿⣿⡿⣻⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠍⣯⠨⠉⠉⠙⡟⠛⠛⠚⠚⠶⠓⠿⠿⠿⠛⠿⠾⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠛⢒⠶⠶⠶⠶⡤⢯⠾⣾⣿⣥⣾⡿⢋⡾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠈⠀⠁⠁⠔⠠⢂⠔⠁⡢⠔⡡⢖⠵⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡫⢊⠤⢊⠔⡡⢊⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣊⠅⠀⠀⠀⠀⠀⠀⠀⢐⡡⢊⡥⡪⢒⠵⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡐⠉⠂⠄⠀⠀⠀⠀⠀⠡⢒⠅⢋⠔⡡⢂⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠠⠤⠄⡀⣀⣀⣐⣡⢚⡵⣫⢖⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⡁⠀⢀⡁⠒⢀⡁⠀⢈⠐⠀⢋⠀⠂⠉⠀⠀⠁⠐⠀⠄⠂⠁⠀⠈⠀⢂⠀⠀⢁⡰⠄⢂⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠉⠀⠀⠁⠀⠈⠀⠀⠁⠐⠂⠁⠐⠈⠀⠊⠁⠂⠉⠂⠁⠀⠀⠊⠉

⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠁⠀⢘⢠⡄⠀⠀⠀⡇⢀⠼⠁⠀⠀⠀⣠⡁⡀⡀⣡⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠘⠁⣀⣀⣀⠈⠁⠀⠀⠀⣖⣁⣈⠀⠀⠀⠀⠙⠁⠁⠁⡙⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⣶⡆⠸⡳⡄⠀⠀⠀⣶⡆⢀⠶⠀⠀⠀⠀⢰⡆⢀⠔⠀⠀⠀⠀⢰⣦⠀⡤
⠀⠀⠀⠀⠀⠀⠘⢷⣤⣄⠀⠀⠀⠀⠈⠳⣤⣤⠀⠀⠀⠀⠈⠻⣦⣤⡀⠀⠀⠀⠀⠻⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠊⣤⠀⠙⠀⠀⠀⠀⠔⣥⠀⠈⢂⠀⠀⠀⡔⢡⠀⠀⠡⠀⠀⠀⡐⡛⢻⠚⡓⡀
⠀⠀⠀⠀⠀⠀⢀⠙⠶⠆⡌⠀⠀⠀⠄⠈⠲⠆⡘⠀⠀⠀⢃⠈⠳⠦⡠⠀⠀⠀⢫⣩⣩⣉⣉⠁
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠉⠁⠒⠈⠀⠀⠀⠀⠀⠁⠒⠈⠀⠀⠀⠀⠀⠉⠙⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣶⣦⣤⣀⠀⠈⠙⠿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠻⢿⣿⣿⣦⣀⠀⠈⠻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣴⣶⣤⣤⣄⡀⠀⠈⠛⢿⣿⣷⡄⠀⠘⢿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠛⠛⠻⠿⣿⣿⣷⣄⡀⠀⠙⣿⣿⣦⠀⠈⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⠀⠈⢿⣿⣧⠀⠀⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣆⠀⠈⣿⣿⡆⠀⠘⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⢹⣿⣷⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⢸⣿⣿⠀⠀⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣄⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⣀⣀⡀⠀⠀⣀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⣀⣀⣀⣀⣁⡀⢀⣀⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⢿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣿⣀⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣥⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉

⠀⢀⣶⣆⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀⢆⡤⡀⠀⠀⠀⠀⠢⠐⢂⢄⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⢀⣴⡾⢿⣿⣷⣦⡀
⠀⠘⣿⣏⠀⠀⠀⠐⠀⠀⠀⢿⣯⠁⠁⠈⡜⠀⠀⠀⡀⢊⠈⠐⠱⠃⠀⠸⣿⡏⠀⠀⠀⠀⠀⣾⣿⡀⢼⣿⣿⣿⣿⡀
⠀⠀⠘⢿⣦⣀⡄⠀⠀⠀⠀⠈⢻⣧⣀⣄⠉⠀⠀⠀⠐⠀⠢⠀⢌⠁⠀⠀⠙⢿⣦⣠⡀⠀⠀⣿⣿⣷⣄⠛⠻⣿⣿⠃
⠀⠀⠀⠀⠙⠿⠿⠂⠀⠀⠀⠀⠀⠉⠻⠿⠃⠀⠀⠀⠀⠀⠐⠠⠀⠂⠀⠀⠀⠀⠙⠿⠿⠀⠀⠘⢿⣿⣿⣿⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠈⢳⡀⠀⠈⠉⠉⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣄⠀⠀⠉⠉⠛⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢻⠄⠀⠶⠶⣄⡀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠰⠶⣤⡀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢠⡖⠋⠀⠀⠀⠀⠈⢳⡀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⢻⡄⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠈⢳⡀⠀⠀⠀⠀⠀⠘⠁⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠃⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠙⢦⣀⠀⠀⣤⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣄⠀⠀⣠⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠉⠳⠞⠁⠀⠀⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⡄⠀⠀⢠⣤⣤⣉⠛⢷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡀⠀⢀⣬⣉⠛⢷⣄⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠛⠀⠀⠀⠉⠻⣷⡀⢿⡆⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⠙⠃⠘⠃⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣦⣾⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣛⣟⣛⣻⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⢀⠀⠀⢶⣦⡹⣿⣆⠀⠀⠀⠀⡀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢰⠟⠀⠀⠈⢿⣿⣿⣿⣆⡀⠀⠈⠻⡆⢸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠂⠉⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠂⠀⠀⠀⠉⠐⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡆⠀⢠⣶⡆⠀⠀⠀⠀⠙⠛⠻⠏⠀⠀⠀⠀⠀⣠⣴⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⣸⣿⠇⠀⢀⣄⠀⠀⠀⠀⠀⠀⠒⢤⣀⣰⣿⠏⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⣿⣿⠀⠀⢙⡟⠁⠀⠀⢀⣀⡀⢀⡀⠈⣿⣿⠛⠋⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢁⣤⢾⣿⡟⠃⠀⣿⣿⠀⠀⣴⣿⠋⢹⣿⣿⠀⣿⣿⢠⡟⣻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⢸⣿⠃⠀⢰⣿⡇⠀⢰⣿⡇⠀⣼⣿⣿⠀⣿⣿⡟⢠⣿⡇⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⢸⣿⠀⠀⢸⣿⡇⣀⡾⣿⣧⡼⢃⣿⣿⠞⢿⣿⠇⣼⡟⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠃⠀⢸⣿⠀⢀⡟⠉⠛⠋⠀⠈⢉⣾⠋⣿⡇⠀⠈⠁⠀⣿⣧⠞
⠀⠀⠀⠀⠀⠀⣶⣦⣄⣀⠀⠀⠈⠻⠶⠋⠀⠀⠀⠀⠀⠀⢸⣷⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣦⠀⢠⣤⣤⡀⠀⢀⣀⣀⡈⠙⠛⠉⢀⣤⣤⠄⠀⣶⣾⣿⡿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⣀⡈⠁⠀⢸⣿⣿⡇⠀⠈⣿⣿⣷⠀⠀⢀⣿⣿⡏⠀⠀⣿⣿⣿⣤⣤⣦
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⣿⠀⠀⢸⣿⣿⡇⠀⠀⠘⣿⣿⣧⠀⣾⣿⡟⠀⠀⠀⣿⣿⣿⠿⠟⠛
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠘⣿⣿⣾⣿⡿⠀⠀⠀⠀⣿⣿⣿⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠿⠿⠿⠀⠀⠀⠀⠀⠐⠿⠿⠇⠀⠀⠀⠀⠘⠿⠿⠿⠁⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠟


⣿⣿⠻⢿⢻⠿⡿⢿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠿⢷⣦
⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⣽
⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⡀⠀⠀⠈⢿⣆⠀⠀⠀⠀⢠⣾⠛⠛⠻⣦⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⣠⣶⠟
⠀⠀⢠⣾⠟⠀⠀⠀⢀⣤⣾⣿⡄⠀⠀⠀⢻⣧⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⢀⣴⡿⠋⠀⠀⠀⣀⣾⠟⠁
⠀⣴⡟⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣆⠀⠀⠀⠹⣷⡀⠀⢸⡇⠀⠀⠀⣿⣇⣴⡿⠋⠀⠀⠀⣀⣾⠟⠁
⣾⠏⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠙⣷⠀⢸⡇⠀⠀⠀⣿⡿⠋⠀⠀⠀⢠⣴⠟⠁
⢻⣇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣰⡿⠀⢸⡇⠀⠀⠀⠉⠀⠀⠀⢀⣴⠟⠁
⠈⣿⡄⠀⠀⠈⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣠⡾⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠼⠿⠿⠶⠿⠷⠶⣦⡀
⠀⠸⣷⡀⠀⠀⠈⣿⣿⣿⣿⣿⡆⠀⠀⠀⢻⣧⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠹⣷⡀⠀⠀⠘⣿⣿⣿⣿⣿⣆⠀⠀⠀⠹⣷⡄⠀⠘⢿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠋
⠀⠀⠀⠹⣷⡀⠀⠀⠈⢿⣿⣿⣿⣿⣦⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠈⠀⣀⣀⣀
⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠻⣶⣄⡀⠀⣠⣾⠟⠉⠙⠿⣦⣄⡀
⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠙⠻⠿⠟⠁⠀⠀⠀⠀⠀⠙⠻⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠉⠛⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣤⣾⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣄⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⡿⠟⠁⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⣄⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣀⡀⠀⠀⠀⣀⣴⡿⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣛⣿⣶⣾⣛⣁⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⢸⣿⣿⣿⡀⠀⢰⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠀⢸⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⢸⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣠⣴⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣦⣴⣶⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⠃⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⣶⡆⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣶⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⣰⡇⢹⡘⢃⡇⢀⣾⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⠀⠀⠀⠈⠛⢿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣦⣄⡀⠀⠀⠉⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣦⡀⠀⠀⠈⢻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⣀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠙⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣦⡀⠀⠀⠙⢿⣿⣆⠀⠀⠈⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣆⠀⠀⠈⢻⣿⣧⠀⠀⠈⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⢻⣿⣧⠀⠀⠈⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⢿⣿⡆⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣶⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄
⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⢾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀
⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⢰⣷⣄⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄
⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣄⠙⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣄⠘⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⡿⠀⠀⠀⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠋⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠁⠀⠀⠀⣠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢀⣠⠤⣄⡀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠁⠀⠈⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡘⣧⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⢀⣠⣤⡄⣠⣤⣄⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣀⣴⣾⣿⣿⠿⠃⠛⢿⣿⣿⣦⣄⡀⢰⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠛⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣻⣵⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣽⣛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣻⣽⣿⣯⣟⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⠛⡿⢛⣛⡛⠿⠟⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣶⣿⣿⣿⣷⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢿⣿⣿⣿⡿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢨⣿⣿⣿⠁⡆⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣾⣿⣿⣿⣶⣷⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⢠⣶⡀⠀⠀⠀⠀⠀⠀⠀⢃⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣿⡇⠀⠀⠀⠀⠀⠈⣋⠀⠀⠀⣠⣤⣤⠀⢀⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡾⣿⣷⠀⣴⣿⣦⠀⢸⣿⡀⢀⣾⠟⢉⣿⣧⢺⣿⡿⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⢿⣿⣸⡏⣿⣿⠀⣼⣿⡇⣼⡟⢀⠞⣿⠃⣼⣿⡷⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⢸⣿⢰⢻⣿⡇⣿⣧⠏⣰⣿⠀⣿⡿⠁⣿⣿⠁⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢻⣿⠀⠸⣿⡾⠀⢿⣷⠏⠁⣰⢹⡿⠀⠛⠁⠀⣿⡟⣰⡿⠁⢀⣴⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣶⠄⠛⠀⠀⣹⣥⡀⠀⠉⠀⢰⠃⣼⡇⠀⠀⠀⠀⠻⠿⢻⠅⢚⣛⣉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⠶⠀⢠⡖⣼⡟⣹⡇⠀⠀⠀⣏⣰⡿⠘⠀⠀⣠⣶⣶⡄⠀⠀⣬⡍⠙⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⢡⣾⠂⠀⣾⢱⡿⢠⡿⢠⣶⡆⠀⠈⢉⣀⠀⠀⣴⣿⡏⣸⠇⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠇⣿⠇⠛⠁⣀⣍⠀⣤⡀⣿⢸⠀⣰⣿⣟⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡴⠖⠛⣿⡏⣰⣿⡇⠘⣿⣄⣿⣿⠟⠁⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢸⣿⢡⢹⣿⡇⢰⡇⠈⣿⣿⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⢸⣿⠇⠈⣿⡇⣾⠁⠀⢻⣿⣆⣠⣿⢋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡟⠀⠈⠉⠀⠀⢿⣿⠇⠀⠀⠀⠉⠛⠋⠁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⠀⠀⠀⠀⠀⠸⡟



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣹⣏⣛⣛⣛⣫⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠾⠋⠉⠉⠙⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⣦⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⣠⡶⠾⠛⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⠋⠉⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⢸⣇⠀⢠⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢿⡄⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⢀⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⣼⠇⣿⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠻⣦⡀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⢈⣻⣶⠾⢿⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⣿⣀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠈⠛⠋⠀⠀⠉⠛⠷⣦⠀⠀⢠⡟⠉⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⣀⠀⠀⠀⠀⢀⡿⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣤⡾⠃⠀⠀⠈⢿⣄⣀⣀⣠⣴⠏
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠿⢧⣄
⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⠶⠶⠛⠁
⠀⠀⠀⠀⠀⠀⢀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⣴⠟⠁⠹⠆⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿
⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣛⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿
⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠉⠉⠉⠉⠋⠉⠉⠉⠙⠙⢉⣹⡿⠛⠉⠋⠉⠉⠉⠉⠉⠙⠉⠁
⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡶⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡏⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⣿⣿⣿⣿⡄⠀⣾⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿⣿⣿⣧⢰⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡆⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⣠⣴⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⡟⠉⢿⣿⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠁⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⢀⣿⡇⠀⣸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⠿⡿⣿⢿⡿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣀⣼⣇⣿⡌⣱⣇⠠⢾⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⣷⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠉⠻⢿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠿⣷⣶⣄⡀⠀⠀⠀⠙⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣿⣦⡀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣄⠀⠀⠀⠙⢿⣦
⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠈⠻⣿⣦⡀⠀⠀⠙⢿⣷⡄⠀⠀⠘⠿⠿⠿⣷⣶⣤⣀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠈⢻⣷⡀
⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣄⠀⠀⠀⠙⣿⣆⠀⠀⠀⢻⣷⡀
⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠘⣿⣇⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠘⣿⡄⠀⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⢿⣷⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣄⠀⠀⠀⣠⣾⠟⠉⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣾⠿⣿⣦⡀⠀⠀⠙⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠙⢿⣦⡀⠀⠀⠙⢿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣦⡀⠀⠀⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣶⣤⣀⡀⠀⠀⠀⠀⠀⣠⣼⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⠿⠿⠟⠋



⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀
⠀⠀⢀⣴⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣷⣄
⠀⢠⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣧⡀
⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣰⣿⣧⠀⠀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧
⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠿⣿⣿⣆⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⢹⣿⣿⠀⠀⣿⣿⣇⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⢈⣿⣿⣷⠀⠀⠀⢸⣿⣿⡀⠀⠸⣿⣿⣄⠀⠘⢿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⢀⣴⣿⣿⠿⠛⠀⠀⠀⠀⢻⣿⣷⡀⠀⠙⣿⣿⣦⡀⠀⠙⠻⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡄⠀⠈⠻⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⣄⠀⠈⠙⠻⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠙⣿⣿⣆⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠘⢿⣿⣿⣶⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣶⣤⣄⣀⣀⣀⣠⣤⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿
⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏
⠀⠈⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠃
⠀⠀⠀⠈⠻⢿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⠿⠋
⣤⣤⣤⣤⣤⣤⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣤⣤⣤⣤⣤⣤
⣿⣿⣋⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠸⣿⡇⠀⠀⠀⠀⢰⣿⡇⢸⣿⡇⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣙⠿⠇⠀⠀⠀⣴⣶⡄⢸⣿⡇⢸⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠃⠀⢀⡀⠀⠿⠿⣧⣼⣿⡇⢸⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⣴⣶⠈⣿⣿⡇⢸⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⣿⣿⠀⣿⣿⠀⠿⠿⢿⣿⣿⡇⢸⣿⡇⠀⠀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⠀⣿⣿⠀⣴⣶⠀⣿⣿⣿⣿⣿⡇⠀⢠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⠀⣿⣿⠀⣿⣿⠀⣿⣿⣿⣿⣿⡇⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⣿⣿⠀⣿⣿⠀⣿⣿⠀⣿⣿⠀⣿⣿⣿⣿⣿⣧⣼⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⣿⣿⣦⣿⣿⣦⣿⣿⣀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠙⢿⣿⣿⣿⣿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⣴⣶⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠒⣦
⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠲⣄⠀⢸⠀⠀⢸⡇⠀⢀⡴⠲⢦⡀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⠀⠀⠰⠆⠀⠀⠀⢀⣀⠘⣿⣿⣠⣴⣄⠀⠀⠀⠀⠀⣧⠀⠀⢸⡆⢸⠀⠀⢸⡇⢀⠎⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⣼⣿⣧⡤⠾⣿⡟⠁⣠⡀⠀⢀⣤⣿⣿⡇⣿⣿⠋⣿⣿⠀⠀⠀⠀⠀⠸⡄⠀⠀⣧⢸⠀⠀⢸⠇⡞⠀⠀⢠⡟⠀⣠⠤⣤⡀
⠀⠀⠀⠀⠀⠉⣿⣿⡇⠀⠀⣿⡇⢸⣿⡇⣴⡟⠁⠈⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⢷⠀⠀⢸⣼⠀⠀⢸⣸⠁⠀⢀⡞⡰⠊⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡇⢸⣿⡇⣿⣷⣤⣤⣿⣿⠸⠏⢰⣿⣿⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠛⠒⠒⠛⠓⠤⣀⣾⠞⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⢺⡧⠸⣿⡇⠈⠛⠛⠋⣿⣿⠀⠀⠘⠿⠟⢀⡔⠊⠉⠓⠦⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢀⡴⠊⠁
⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⢀⣀⣀⣹⣥⣤⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠈⠓⠦⣤⡀⠀⠈⠛⠚⠉⠙⠓⠢⡄⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠛⠛⠉⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢻⣿⡄⠀⠀⠘⣣⣴⠟⠁⠀⠀⣀⠀⣴⡿⣷⡄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣷⡶⠿⣿⣯⡱⣿⣷⠀⣸⡏⣼⣿⣁⣽⠃⠀⠀⠀⠀⠀⢼⡷⠄⠀⠀⠀⠀⢀⣠⡔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⣿⣿⡇⢻⣿⣧⣿⠀⣿⣿⣈⣁⣶⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⣤⣤⠤⠞⠁
⠀⠀⠀⣀⣠⣤⣤⡄⠀⠀⠀⠀⢹⣿⣧⠀⢻⣿⡇⠈⢿⣿⡏⠀⠘⠿⠿⠛⠁⠀⠀⠀⠀⣶⣿⠇
⠀⠀⠸⢿⣿⣿⠟⠁⣀⣀⠀⠀⠈⣿⡿⠀⠘⠟⠃⠀⢈⣉⡀⠀⣤⣦⢀⣀⡀⢀⣠⣤⣄⢉⣥⡄⣴⣶⡆⣀⣀⠀⠀⠀⢀⣀⣴⣿⣷
⠀⠀⠀⠀⣿⣿⡆⢸⣿⣿⣶⣿⣶⡀⠀⣴⡿⠷⠄⣴⡟⠛⢿⣦⣿⣿⡟⢿⣷⣾⠉⢿⣿⡾⣿⣷⣿⣿⣿⠟⣿⣧⠀⣼⣿⠛⠻⣿⣿⡆
⠀⠀⠀⠀⣿⣿⡇⠈⣿⣿⠃⠀⣿⣷⢸⣿⠀⠀⠰⣿⣇⠀⢸⡟⣿⣿⠀⢸⣿⡏⠀⢸⣿⣇⣿⣿⣿⣿⡇⠀⢹⣿⠸⣿⣿⣄⣀⣿⣿⡇
⠀⠀⠀⠀⣻⣿⣧⡄⣿⣿⡆⠀⢻⣿⢸⣿⣧⣴⣦⠛⠿⠿⠛⠀⣿⣿⠀⢸⣿⡇⠀⢸⣿⣿⢸⣿⢹⣿⡇⠀⢸⣿⡇⠙⠿⣿⠿⢻⣿
⠀⠀⠀⠸⠿⠿⠟⠃⠸⠿⠃⠀⢸⣿⡇⠙⠛⠛⠁⠀⠀⠀⠀⠀⣿⡿⠀⠘⠋⠁⠀⠀⠉⠁⠈⠉⠀⠉⠁⠀⠈⠉⠀⠀⠀⠀⠀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟
⠀⠀⠀⠀⠀⣠⣴⣶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⣶⣶⣶⣶⣦⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣤⣴⣶⠶⠿⠛⠉
⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⢀⡴⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢷⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡴⢷⡀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⣴⠋⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠈⢻⡄⠀⠀⢀⣼⠿⡇⠀⠀⠀⠀⠀⣴⠋⠀⠈⢻⡄⠀⣀⢀⣴⠟⠁
⠀⠀⠘⣧⠀⠐⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠐⣿⠁⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠰⣿⠁⠀⣿⣿⡅
⠀⠀⠀⠙⣧⡀⠈⠳⣄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠈⠳⣄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠈⠳⣄⠀⢀⣀
⠀⠀⠀⠀⠈⠳⣄⡀⠈⠛⠟⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠈⠛⠟⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠈⠛⠟⠉⠻⢦⣄
⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⣀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⣀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿