Wifi symbol Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⢀⣤⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣦
⠙⢿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿
⠀⠀⠙⢿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠛⠉⠉⠉⠉⠉⠛⠻⠿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠉⠛⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠠⣾⡋⠁⠀⣀⣤⡶⠾⠛⠉⠉⠉⠉⠉⠛⠻⠿⣷⣦⣄⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡴⠛⠉⠀⢀⣀⣤⡴⠶⠶⠶⠶⣦⣤⣀⠈⠙⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⢀⣤⡴⠶⠶⠶⠶⠾⠶⠶⣤⣀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠋⢀⣀⣠⣀⣀⣀⡀⠀⠈⠛⠷⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠟⠋⠁⠀⠀⠈⠉⠛⢶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⡶⠶⠶⠶⢦⣄⡀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⣀⠀⠈⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠋⠉⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢶⣾⠿⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆
⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⠁⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠈⠻⣿⣿⣷⡄
⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠈⢿⣿⣿⣆
⠀⠀⠀⣰⣿⣿⡟⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢻⣿⣿⣆
⠀⠀⣰⣿⣿⡏⠰⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⠆⢹⣿⣿⣆
⠀⢀⣿⣿⡿⠀⠀⠈⢻⣿⣿⠟⠁⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠈⠛⢿⣿⠟⠁⠀⠀⢿⣿⣿⡀
⠀⣸⣿⣿⠃⠀⠀⠀⠀⠉⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠁⠀⠀⠀⠀⠸⣿⣿⣇
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋⠁⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠈⠙⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏
⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁
⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏
⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏
⠀⠀⠀⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠈⠻⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠿⠋⠁⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⡿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠋⠁⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠋⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠻⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠟⠁⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠈⠻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠙⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠈⠀⠀⠀⠀⠁⠈⠀⠀⠀⠃⠈⠀⠀⠀⠀⠁⠙⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠚⠁⠀⠀⢀⣀⠤⠤⠐⠂⠐⠒⠤⠤⣀⡀⠀⠀⠈⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⣀⠔⠊⠁⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠈⠑⠢⣄⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡠⠊⠀⣀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀⠀⠑⢄⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⡤⠊⠀⠀⠀⣀⠤⠔⠒⠒⠒⠒⠠⠤⣀⠀⠀⠀⠑⠦⡀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⣠⠔⠉⠀⠀⣀⠀⠀⠀⠀⣀⡀⠀⠉⠲⢄⠀⠀⠙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⠊⠁⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠈⠉⠢⢄⠀⠑⠂⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⢀⡠⠔⠒⠒⠒⠒⠂⠤⡀⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠤⠖⠁⠀⠀⠀⣀⣀⠀⠀⠀⠈⠒⠤⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⠀⠉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⠀⠀⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉




⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠉⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠈⠙⠻⢿⣷⣦⣀
⠀⠀⣠⣴⣿⠟⠋⠀⠀⠀⣀⣤⣶⣿⡿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⣿⣷⣦⣄⡀⠀⠀⠈⠛⢿⣷⣤⡀
⣠⣾⣿⠛⠁⠀⠀⣠⣴⣿⠿⠛⠉⠁⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠈⠙⠻⢿⣷⣤⡀⠀⠀⠙⢻⣿⣦
⠈⠻⣿⣦⣀⣴⣿⡿⠋⠁⠀⠀⣀⣤⣶⣾⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣶⣦⣄⡀⠀⠀⠉⠻⣿⣷⣄⣠⣾⡿⠋
⠀⠀⠈⠻⣿⠟⠁⠀⠀⣠⣴⣿⡿⠟⠋⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠉⠛⠻⣿⣷⣤⡀⠀⠀⠙⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⣀⣤⣴⣶⣿⡿⠿⠿⠿⠿⠿⢿⣿⣷⣶⣤⣄⡀⠀⠀⠙⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⢀⣴⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣶⣄⠀⣠⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠉⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣶⣶⣶⣤⣀⠀⠀⠀⠙⢿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣤⣾⡿⠟⠋⠉⠁⠀⠀⠀⠀⠉⠉⠛⠿⣿⣦⣄⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⡀⠀⢀⣠⣤⣴⣶⣶⣤⣤⣀⠀⠀⣨⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣿⠟⠛⠉⠉⠉⠙⠛⢿⣷⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⢀⣀⣤⣄⣀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠛⠻⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠈⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⣀⣀⣴⣿⠏
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣦⡀
⠀⣼⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿
⠀⠘⠻⠿⠋⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠈⠻⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠁⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠞⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠳⠶⢦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⠶⠶⠶⠶⠶⠶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀
⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⢀⣠⣴⠶⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⣦⣄⡀⠀⠀⠀⠀⠀⠈⠙⢷⣄
⠀⠀⠀⢀⣤⠟⠁⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⢀⣀⣤⣤⠶⠶⠶⠚⠛⠛⠛⠛⠓⠶⠶⠶⣤⣤⣀⠀⠀⠀⠈⠙⠳⣦⣄⠀⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠈⠻⣦⡀⠀⠀⢀⣴⠞⠋⠀⠀⢀⣤⡶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢶⣤⣀⠀⠀⠙⠳⣦⡀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠈⠻⣦⡴⠋⠁⠀⢀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⠈⠙⢦⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠞⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠻⠶⢦⣄⣀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠈⠙⠻⢦⣄⠀⠀⠀⠀⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣴⠞⠉⠀⠀⣀⣤⠶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠶⣤⡀⠀⠀⠉⠻⣦⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⣀⣤⡴⠶⠶⠖⠶⠶⠶⢦⣤⣀⠀⠀⠀⠀⢀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⢀⡴⠟⠛⠛⠻⢦⡀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⡀⢀⣀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣠⣴⣾⠿⠛⠛⠛⠙⠛⠛⠿⣷⣦⣀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⢁⣀⣤⣤⣶⣶⣤⣤⣀⠈⠙⢿⣿⣿⣿
⠀⠀⠀⠸⠿⠋⢀⣤⣶⣶⡿⢿⣶⣶⣤⡀⠙⠿⠇⠀⠀⠀⣿⣿⣿⣏⣠⣴⡿⠟⠋⢉⣉⣉⡉⠙⠻⢿⣦⣄⣸⣿⣿
⠀⠀⠀⠀⠀⠰⠿⠋⢁⣀⣤⣤⣀⡈⠙⠿⠆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣏⣀⣴⣾⠿⠟⠻⠿⣷⣦⣀⣹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠰⠿⠟⠋⠙⠻⠿⠆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⣀⣤⣶⣶⣤⣀⣹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢤⢤⣀⡀
⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢
⠀⠀⠀⠀⠠⡄⠀⠀⠀⠉⠈⠋⠓⠆⠄
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⡶⠾⠿⠿⠿⠿⠻⠿⠿⠿⠿⠿⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠉⠁⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠈⠉⠛⠻⢷⣶⣤⡀
⠀⠀⠀⠀⣀⣴⡾⠟⠋⠀⠀⢀⣠⣤⣶⡾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢷⣶⣤⣄⡀⠀⠈⠙⠻⢷⣦⡀
⠀⢀⣴⡾⠟⠉⠀⢀⣠⣶⠿⠛⠉⠁⠀⠀⢀⣀⣀⣠⣤⣤⣄⣤⣀⣀⣀⡀⠀⠀⠀⠉⠙⠻⢷⣦⣄⡀⠀⠉⠻⣷⣄⡀
⢴⣿⠋⠀⢀⣤⣾⠟⠋⠁⠀⢀⣠⣴⣶⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠿⢷⣶⣤⣄⡀⠀⠈⠙⠿⣶⣄⡀⠈⢙⣿⡦
⠀⠙⢷⣶⡿⠋⠁⠀⢀⣤⣾⠿⠋⠉⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠉⠛⠿⣶⣤⡀⠀⠈⠙⢿⣶⡿⠋
⠀⠀⠀⠉⠀⠀⣠⣶⠟⠋⠀⢀⣠⣴⣾⠿⠛⠋⠉⠉⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⣶⣤⣄⠀⠈⠙⢿⣶⣄⠀⠀⠉
⠀⠀⠀⠀⠀⠘⢿⣅⡀⣠⣶⡿⠛⠉⠀⠀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣤⣤⣄⡀⠀⠀⠉⠛⢿⣦⣄⢀⣼⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠁⠀⢀⣠⣶⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣦⣄⡀⠀⠈⠻⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⣀⣤⣴⣶⡾⠿⠿⠿⢷⣶⣦⣄⡀⠀⠈⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣴⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷⣦⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣦⣄⡀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⢀⣤⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠈⠻⣧
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣾

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

⠀⠀⠀⢀⣠⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⣴⠂⡀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⣤⣄⠀⠀⠀⢠⣤⣄⣀⡀
⠀⣠⣾⠟⣋⣩⣭⣭⣉⠛⢷⣦⡀⠀⢸⡇⣾⠁⢴⣶⠈⣷⠘⡇⠀⣠⣶⡿⠿⠟⠛⠿⠿⣷⣦⡀⠀⢠⣿⢋⣴⠶⠀⠐⢶⣄⠹⣷⡀⠀⢀⣉⡉⠛⠻⣷⣄
⠘⠛⣡⣾⠟⣉⣭⣍⡙⢿⣦⠙⠃⠀⠈⢧⡘⠃⢸⣯⠐⠋⣸⠇⠀⠙⠁⣠⣤⣶⣶⣦⣤⡀⠙⠁⠀⣾⡇⢸⡏⠀⣶⡆⠀⣿⡇⣹⡇⠀⠈⡉⠛⠿⣦⡈⠻⣷⡀
⠀⠀⠈⠁⡾⠋⠉⠉⠻⡆⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠁⠀⠀⠀⠀⠙⠋⢁⣀⡉⠛⠁⠀⠀⠀⠸⣷⡈⠿⣦⠀⢠⣴⠟⣠⣿⠃⠀⠈⠛⢷⣆⠘⣿⡄⢹⣧
⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⠆⠀⠀⠀⠀⠾⠟⠁⠀⠀⠾⠇⠀⠻⠆⠸⠇⠘⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⡿⠿⢿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⢀⣀⣀⣀⠀⠉⠙⠛⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣠⣾⡿⠛⠉⠀⣀⣀⣀⣀⣀⡀⠉⠛⢿⣷⣄⠀⠀⠀⠀⣿⣿⣿⣿⠟⠁⣀⣤⣶⣿⠿⠿⠿⠿⠿⣿⣶⣤⡀⠈⠻⣿⣿⣿
⠀⠀⠀⠀⠙⠉⢀⣴⣾⡿⠿⠛⠛⠛⠿⢿⣷⣦⡀⠉⠋⠀⠀⠀⠀⣿⣿⣿⣿⣦⣾⡿⠛⠁⢀⣠⣤⣤⣤⣄⡀⠈⠛⢿⣷⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⠟⠁⢀⣤⣴⣶⣦⣤⡀⠈⠛⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣤⣾⡿⠟⠛⠉⠛⠻⢿⣷⣤⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠟⠉⠉⠉⠻⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣤⣶⣶⣶⣤⣀⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⠠⢤⢄⣀⡀
⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠒⠒⠳⠒⢆⣄
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⢀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⠈⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃

⠀⣠⡴⠶⠛⠳⠶⢦⣄⠀⠀⢀⣤⣶⡶⠷⢶⣶⣤⡀⠀⠀⢠⡖⣀⠀⠀⠀⠀⣀⢲⡄⠀⠀⣴⣾⣷⣦⠀⠀⠀⠀⡀⠀⠀⣐⡪⢷⡲⢀⡀⢀
⠀⠁⠴⠞⣛⡛⠳⠆⠉⠀⠀⠙⠋⣀⣤⣤⣤⣄⠙⠋⠀⠀⣾⢰⡇⣶⢠⡄⣶⢸⡆⣷⠀⠀⠈⢠⠄⠁⠀⠀⢹⣤⣿⣸⠃⡇⢈⡍⢸⣯⡅⣼
⠀⠀⠀⠘⢉⡙⠃⠀⠀⠀⠀⠀⠀⠙⠉⣀⡉⠋⠀⠀⠀⠀⢹⡌⠧⠉⠀⠀⠉⡼⢡⠟⠀⠀⠀⠘⠀⠀⠀⠀⠘⠿⠘⠟⠘⣿⣴⣶⣼⡇⠀⠿
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠒⠶⠤⣄⣀
⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠉⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠉⠙⠲⣤⡀
⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⢀⣠⠴⠖⠛⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠛⠲⠦⣄⡀⠀⠀⠀⠉⠳⣄
⠀⠀⠠⣎⠁⠀⠀⣀⡴⠚⠉⢀⣀⡤⠴⠒⠛⠋⠉⠉⠉⠉⠙⠛⠒⠦⢤⣀⡀⠉⠓⢦⣀⠀⠀⠈⣱⠆
⠀⠀⠀⠈⠳⣤⠞⠁⢀⡤⠞⠋⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠉⠳⢤⡀⠈⠳⣤⠞⠁
⠀⠀⠀⠀⠀⠀⢠⡖⠋⠀⠀⠀⣀⡤⠶⠚⠋⠉⠉⠉⠉⠉⠉⠙⠓⠲⢤⣀⠀⠀⠀⠙⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡴⠚⠁⢀⣠⠴⠖⠛⠋⠉⠉⠙⠛⠒⠦⣄⡀⠈⠓⢦⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣠⠞⠉⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠉⠳⣄⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢀⡴⠚⠋⠉⠉⠉⠉⠙⠳⢦⡀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⠖⠛⠛⠲⡄⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢤⣀⣀⡤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣠⣴⣿⣿⠿⠿⠿⠿⠿⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠋⠁⢀⣀⣠⣤⣤⣀⣀⠀⠉⠛⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⡿⠛⢉⣀⣤⣤⣶⣶⣤⣤⣀⠉⠻⣿⠗⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⣀⣴⣾⠿⠛⠛⠛⠛⠛⠻⢿⣶⣄⢀⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢴⣿⡿⠟⠛⠉⠙⠛⠻⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡋⠀⣀⣤⣴⣶⣶⣤⣄⡀⠈⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⢠⣴⣾⣿⣿⣷⣦⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⡟⠋⠉⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⢀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⣙⣛⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣟⡛⢰⣟⢛⡦⢸⣟⣛⠀⣿⣛⡃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⢤⢤⡅⢡⡬⢩⡅⠤⢤⣭⠨⠥⢼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡏⠉⢸⡏⢻⡅⢸⣏⣩⡀⣿⣩⣁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣶⣾⡇⢰⡄⢿⡇⠲⠶⣿⠐⠶⢾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡏⢭⡿⣿⢿⢿⢿⢿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣼⣿⣿⣿⣧⣿⣧⣿⣼⣿⣼⣿⣿⣿⣿⣷⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣷⡄
⠀⠀⠀⠀⢠⣿⣿⠁⢻⣿⡏⠀⢹⣿⡏⢈⣿⣉⣿⣿⣿⠁⠀⠀⣾⡿⠿⠿⠷⠀⠿⠀⠀⠈⣿⡄
⠀⠀⠀⠀⢸⣿⣿⡇⠘⣿⠀⣦⠈⣿⠁⣸⣿⠀⣿⣿⣿⠀⠀⠀⣿⣧⣤⣤⡄⠀⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣷⠀⠃⢰⣿⡄⠉⠀⣿⣿⠀⣿⣿⣿⠀⠀⠀⣿⡏⠉⠉⠀⠀⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠘⣿⣿⣿⣇⣀⣿⣿⣷⣀⣼⣿⣿⣀⣿⣿⡏⠀⠀⠀⠿⠇⠀⠀⠀⠀⠿⠀⠀⢀⣿⠃
⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠈⢻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠹⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀⠀⠀⢹⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣦⡀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣚⡃⢻⣷⠀⣸⣿⡄⢠⣿⠃⣿⡇⠀⠀⠀⢸⣿⠿⠃⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⡅⠈⣿⣦⣿⢻⣧⣾⡏⠀⣿⡇⢀⣤⡀⢸⣿⠿⠇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠭⠅⠀⠹⠿⠇⠀⠿⠿⠁⠀⠿⠇⠀⠀⠀⠸⠿⠀⠀⠸⠿




⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⣠⣤⣶⣾⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷⣶⣤⣄⠀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⣫⣴⣿⠿⢛⣩⣵⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣮⣍⡛⠿⣿⣦⣍⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢡⣾⡿⢋⣵⣾⣿⣿⠿⢛⣋⣩⣭⣭⣭⣭⣍⣛⡛⠿⣿⡟⣃⣈⣙⠻⣷⡌⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣭⣴⣿⡿⢟⣩⣴⣿⡿⠿⢛⣛⣛⣛⣛⡛⠿⢿⣿⣶⡄⣿⣿⣿⢠⣭⣵⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⣴⣿⡿⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠃⣿⣿⣿⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣍⣥⣾⣿⡿⠟⣋⣭⣤⣶⣶⣤⣭⣙⡻⢿⣿⡇⢿⣿⣿⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⠿⢛⣋⣭⣭⣙⡛⠿⣿⣦⡙⣇⢸⣿⡟⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣛⣥⣾⣿⣿⣿⣿⣿⣿⣷⣬⣛⣡⣿⣘⣛⣃⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣭⣭⡙⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⡇⣸⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣥⣾⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢀⣤⡶⠿⠛⠛⠛⠻⢷⣦⡀⠀⠀⠀⢠⣴⠾⠟⠛⠛⠛⠿⣶⣄⠀⠀⠀⢀⠔⡂⠅⠀⠀⠀⠨⢐⠠⡀
⠀⠀⠙⢋⣴⡾⠟⠛⠛⠿⣦⡈⠋⠀⠀⠀⠹⣷⣶⠿⠛⠛⠻⣷⡄⠁⠀⠀⠀⠑⢀⢐⠨⠀⠂⠀⢅⠢⠁⠂
⠀⠀⠀⠀⠁⢴⠿⠛⠻⡶⠈⠀⠀⠀⠀⠀⠀⠀⠀⡾⠟⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠁⢄⠅⠀⠍⡢⠈
⠀⠀⠀⠀⠀⠀⠰⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠂

⠀⠀⠀⠀⠀⠀⣰⠆⠀⣠⠀⢀⣀⠀⢀⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⣸⠃⠀⣠⠀⢀⣤⡀⠀⡀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠟⠀⠀⠋⠀⣼⣿⣇⠀⠛⠀⠀⠁⠀⠀⠀⠀⠀⠀⠿⠀⠀⠛⠀⣼⣿⣧⠀⠃⠀⠀⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣀⣽⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣇⣸⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⣼⣯⠤⠤⠤⠤⠶⠒⠒⠒⠒⣒⣒⣒⣒⣒⣒⣒⣒⣒⠲⠶⠶⠤⠤⠤⠤⠤⠤⢽⣧
⠀⠀⠀⠀⠀⠀⣿⡟⠛⣛⣯⣭⡉⠉⠉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⣿⡆
⠀⠀⠀⠀⠀⠀⠹⣧⠘⠱⢶⠶⠉⠀⠀⢯⠭⠭⠭⠭⠽⠃⠐⠒⠂⠀⠀⠐⠂⠐⠂⠀⠆⠀⠀⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠷⠿⣿⡿⠿⠿⠿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⠶⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣴⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢠⡞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻
⣿⣿⣿⣿⠟⢋⣡⡤⠶⠶⢤⣌⡙⠻⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⢀⣠⡶⠟⣛⣛⣛⠻⢶⣤⡀⠀⠀⢸
⣿⣿⣿⣿⣶⡋⣠⡴⠶⠶⢦⣌⢙⣶⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠈⠩⡶⠟⣋⣉⣙⠻⢶⠌⠁⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣧⣴⠖⠲⣦⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠛⢋⣭⡙⠛⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⢀⣀⣀⣈⣛⣃⣀⣀⣀⠀⠀⠀⢸
⣿⣿⣿⣿⡇⠀⣶⣶⣶⠀⣶⣲⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⣏⠉⠉⠹⠿⢹⢹⣿⠀⠀⠀⢸
⣿⣿⣿⣿⣇⣀⣛⣛⣘⣀⣛⣘⣀⣸⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠿⠿⠶⠾⠾⠷⠾⠾⠿⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⢉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⢿⣷⣷⡇⠀⠀⠀⠀⠀⢸
⠻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⢷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⢀⣤⣶⣾⡿⠿⠿⠿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⣉⡉⠙⠛⠶⢦⣀
⠀⢀⣴⣿⠿⢋⣡⡴⠶⠶⠶⣤⣉⠛⢿⣷⣄⠀⠀⠀⠀⠀⣠⡞⠉⣠⣴⠾⣛⣛⣛⡛⠷⣦⣀⠙⢷⡄
⢀⣾⣿⣿⣷⣏⣡⡴⠶⠲⠶⣤⣉⣷⣿⣿⣿⣧⠀⠀⠀⣰⠏⠀⠀⠉⢴⠟⣋⣉⣉⡛⠷⡎⠉⠀⠀⠻⡆
⣾⣿⣿⣿⣿⣿⣷⣴⡞⠛⢶⣴⣿⣿⣿⣿⣿⣿⡆⠀⢠⡏⠀⠀⠀⠀⠀⠘⠋⣭⣍⠛⠃⠀⠀⠀⠀⠀⢿
⣿⣿⣿⣿⣿⠿⠿⠿⠷⠤⠿⠿⠿⢿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⢀⣀⣀⣀⣙⣋⣀⣀⣀⡀⠀⠀⠀⢸
⢿⣿⣿⣿⣷⠀⢶⣶⣶⣆⣰⣶⡆⠀⣿⣿⣿⣿⠇⠀⠘⣇⠀⠀⠀⢸⣿⠉⠉⡉⣿⢉⠉⣿⡇⠀⠀⠀⣼
⠘⣿⣿⣿⣯⣀⣈⣉⣉⣁⣈⣈⣁⣠⣿⣿⣿⡟⠀⠀⠀⢻⣄⠀⠀⠘⠟⠶⡲⡳⢛⢞⠷⠻⠃⠀⠀⣰⠏
⠀⠈⢿⣿⣿⣿⣿⢰⠀⠀⠆⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⢸⠿⣿⣿⣿⠀⠀⠀⢀⡼⠋
⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣄⣀⣀⣀⣀⣠⡴⠞⠋

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠁⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠈⢻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡀⠀⠹⣿⣷
⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⢀⣾⣿⠏⠀⢠⣾⣿⠄⠀⠀⠀⠀⠠⣿⣷⡄⠀⠹⣿⣷⡀⠀⢻⣿⣇
⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⢸⣿⡏⠀⢠⣿⣿⠋⠀⣠⣤⣤⣄⠀⠙⣿⣿⡄⠀⢹⣿⡇⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣟⠀⠀⣿⣿⣿⣿⠀⠀⣻⣿⡇⠀⢸⣿⣿⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⢸⣿⣇⠀⠘⣿⣿⣄⠀⠙⠛⠛⠋⠀⣠⣿⣿⠃⠀⣸⣿⡇⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠈⢿⣿⣆⠀⠘⢿⣿⠂⠀⠀⠀⠀⠐⣿⡿⠃⠀⣰⣿⡿⠁⠀⣼⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠁⠀⣰⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⡀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⢀⣼⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⢀⣀⣀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣁⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⣿⢸⣿⣿
⣀⣀⣀⣄⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢰⣿⣿⢀⣀⣀⣀⣀⣀⣀⣀
⣿⡿⢛⣛⣛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⡴⠶⠶⢦⣍⠸⣿⣿⢘⣛⣛⣛⣛⣛⡛⢿
⣿⡇⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⠟⣥⣾⣿⣿⣶⣌⢻⡌⢿⢸⣿⣿⣿⣿⣿⡇⢹
⣿⡇⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡏⣼⣿⣿⣿⣿⣿⣿⡇⣿⠈⢸⣿⣿⣿⣿⣿⡇⢸
⣿⡇⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣧⠹⣿⣿⣿⣿⣿⣿⢇⡿⢀⢸⣿⣿⣿⣿⣿⡇⢸
⣿⡇⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢷⣝⡻⠿⠿⢛⣡⡾⣧⣍⠸⣿⣿⣿⣿⣿⡇⣺
⣿⣗⢸⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣙⣛⣛⣋⠡⣶⣮⠛⢷⣬⡻⢿⣿⣿⡇⣿
⣿⡇⢸⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣦⣍⠻⣦⡝⢻⡇⢸
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣥⣿⡇⢸
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⣧⣘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣃⣼
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠿⠿⠿⠿⢸⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠉⢁⣀⣀⣀⣀⣀⣀⠉⠙⠛⠿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠉⢀⣤⣶⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣦⣄⠈⠙⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⣾⣿⡿⠟⠋⢁⣀⣠⣤⣤⣀⣀⠉⠛⠿⣿⣿⣦⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⢀⣤⣾⣿⣿⠿⠿⠿⢿⣿⣿⣦⣄⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠟⠉⠀⠀⣀⡀⠀⠀⠙⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠀⠀⢀⣴⣶⣄⠀⠀⣤⣶⣦⡀⠀⣴⢶⣄⠀⢀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢻⣿⠀⠀⣿⡇⠈⣿⡆⢸⣿⠀⢹⣷⠀⣿⣠⡿⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇⠀⣿⡇⢸⣿⠀⢸⣿⠀⠈⠉⢠⡾⢡⡶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠹⢷⣴⠿⠁⠘⢿⣶⡾⠃⠀⠀⢠⡿⠁⠸⣧⣼⠇





⣿⣿⠻⡟⠟⠟⢻⡟⣿⣿
⣿⣿⡾⣿⢾⠿⢿⠳⣿⣿
⣿⣿⣷⣿⣿⣾⣾⣶⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠻⢿⠛⡿⠿⣿⢿⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠾⠿⠿⠿⠿⠷⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⣀
⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀
⠀⠀⠀⠀⢀⣾⠏⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷
⠀⠀⠀⠀⣸⡟⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇
⠀⠀⠀⠀⣿⡇⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⢻⣇⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠈⢿⣆⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠈⢿⣦⡀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣿⣷⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣶⣤⣤⣤⣤⣶⡶⠿⠛⠉⠀⠈⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠃

⠀⣤⠶⠚⢛⠛⠲⢦⡀⠀⠀⣠⣶⡶⠿⠿⢶⣦⣄⠀⠀⢠⡞⣠⠀⠀⠀⠀⣄⢳⡀⠀⠀⣶⠿⣷⡄⠀⢀⡀⢀⠀⣀⣐⠮⠭⢗⣀⣀⢀
⠀⠀⠺⢛⣉⣙⠳⠆⠀⠀⠀⠉⢁⣤⣶⣶⣤⡈⠉⠀⠀⢸⢰⡇⣾⠠⠄⣷⢸⡆⡇⠀⠀⠀⠠⠀⠀⠀⠈⣧⡿⣧⡏⣶⠈⡭⢀⣯⠥⣸
⠀⠀⠀⠈⣩⡉⠀⠀⠀⠀⠀⠀⠀⠉⢠⡄⠉⠀⠀⠀⠀⠘⣆⠳⠈⠀⠀⠁⠞⣸⠃⠀⠀⠀⣉⠀⠀⠀⠀⠛⠃⠛⠁⢻⣾⣿⣾⡇⠀⠛
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⡶⠶⣾⣿⣿⣿⣷⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠟⠛⠉⠁⠀⠀⠀⠀⣿⣿⠀⠈⠉⠉⠛⠛⠿⢿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⣤⣤⣄⣀⡀⠀⠀⠀⠈⠙⠻⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣀⣤⡶⠾⠛⠛⠋⠉⣿⣿⠛⠿⠿⢿⣿⠟⡒⠀⡀⠀⠀⠀⠙⠿⣿⣷⣄
⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣟⢰⣦⣀⠀⠀⠈⠻⣿⣷
⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣀⣠⣤⣶⠶⣿⣿⣿⣿⣶⣶⣤⣈⠛⠙⠛⠈⠻⣿⣷⣄⣠⣶⡿⠻⣧⡀
⠀⠀⢠⣾⠃⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⣠⣴⠟⠋⠉⠀⠀⠀⣿⣿⠀⠉⠉⠛⠿⣿⣿⣦⣀⠀⠀⢈⣿⣿⡟⠋⠀⠀⠘⣷⡀
⠀⢀⣿⠃⠀⠀⠀⣰⡟⠁⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⢀⣀⣿⣿⣤⣄⣀⠀⠀⠀⠙⠿⣿⣷⣾⡿⠛⠉⢻⣆⠀⠀⠀⠘⣷⡀
⠀⣾⠇⠀⠀⠀⣰⡟⠀⠀⠀⢀⣼⠏⠀⠀⢻⣿⣿⠃⠾⠛⠉⣿⣿⠻⠿⣿⣿⣦⣀⢀⣴⣿⠿⣯⡀⠀⠀⠀⢻⣆⠀⠀⠀⠸⣧
⢰⡟⠀⠀⠀⢠⡿⠀⠀⠀⢀⣾⠃⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⣿⣿⠀⠀⠀⢙⣿⣿⡿⠋⠁⠀⠘⣷⠀⠀⠀⠀⢿⡄⠀⠀⠀⢻
⣼⠇⠀⠀⠀⣼⡇⠀⠀⠀⣸⡏⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⣿⣿⠀⣀⣴⣿⠟⠉⢿⡄⠀⠀⠀⢹⡇⠀⠀⠀⢸⣇⠀⠀⠀⢸
⣿⠀⠀⠀⠀⣿⠀⠀⠀⣤⣉⣤⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣾⡿⠋⠀⠀⠀⠘⣿⠀⠀⠀⠈⣿⠀⠀⠀⠈⣿
⣿⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠻⠟⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿
⣿⡀⠀⠀⠀⣿⡄⠀⠀⠉⢤⡉⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⢰⡟⠀⠀⠀⢰⡿⠀⠀⠀⢠
⢹⡇⠀⠀⠀⢸⣇⠀⠀⠀⠸⣷⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⣾⠃⠀⠀⠀⣸⡇⠀⠀⠀⣸
⠈⣿⠀⠀⠀⠀⢿⡄⠀⠀⠀⠹⣧⡀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⢀⣼⠏⠀⠀⠀⢰⡿⠀⠀⠀⢀⣿
⠀⠹⣧⠀⠀⠀⠈⢿⡄⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠈⠛⠻⠶⠶⠶⠾⠟⠋⠁⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⢠⡿⠁⠀⠀⠀⣼⠇
⠀⠀⢻⣧⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⣼⠏
⠀⠀⠀⠹⣧⡀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠈⠛⠷⣶⣤⣄⣀⣀⣀⣀⣠⣤⣶⠾⠛⠁⠰⣿⣾⡿⢠⡾⠋⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠘⠿⠻⠟⠈⠀⠀⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠹⢷⣄⠀⠀⠀⠀⠈⠛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠛⠁⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠷⠶⠶⠶⠶⠾⠟⠛⠋⠉⠀⠀⠀⠀⠀⢀⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣴⠶⠾⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠰⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⠆
⠀⠀⠈⠻⠿⠋⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠙⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠋⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠉⠀⠀⠀⠀⠉⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠉⠁⠀⠀⢀⣀⣀⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢿⣿⡿⠋⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠙⢿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠋⠁⠀⠀⢀⣀⣠⣤⣤⣤⣀⡀⠀⠀⠈⠙⢿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠋⠉⠉⠉⠉⠛⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢀⣤⣤⡀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁

⣿⠟⠉⠛⠟⠋⠙⠿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⢩⠙⠟⠛⠿⣿
⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠐⠋⠛⠀⠀⠐⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠂⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠉⠆⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⢠⠔⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠀⠀⠀⠀⠀⠀⠣⣀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⠈⡲⠤⠤⠤⢄⡖⠋⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⠠⠼⠉⠔⠡⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠈⣷⠀⢈⡀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡀⢀⣠⠜⠁⠙⠁⠈⠐⠢⣀⣀⡱⠂⠖⠂⠀⠀⣀⠀⠀⠀⠀⠀⠀⣯⠉⢸⢸⢧⣸⠈⠁⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠒⠒⠰⣆⣀⣠⠟⠉⠀⠀⠠⠀⠀⠀⠀⣄⠀⠀⠀⡴⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠇⠀⠘⠈⠀⠛⠀⠦⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠢⡄⢀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠐⠈⠄⢀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⢐⡀⣂⢀⠀⡂⢔⠰⣤⠐⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠀⠀⠀⠈⠂⠁⠐⠀⠉⠐⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡄⠀⠀⠀⠀⠀⠀⠠⠤⡀⠐⠀⠀⠐⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⢂⠀⠀⠀⢰⠀⠀⠀⠀⠀⡀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠈⢢⢀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠈⠀⠀⢀⡸⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⣀⡀⠀⠀⠂⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢧⣤⣄⠄⠀⢠⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠘⡉⠀⠀⠉⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⢠⠟⢤⠔⠄⢀⡀⠐⠀⢶⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣀⢀⢀⠀⠀⠰⣦⠤⠚⠁⠀⠀⠀⠀⠀⠈⠒⠢⠈⢀⠀⠀⠀⠀⡩
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠀⠀⠀⠑⠀⠈⢷⡖⠚⠥⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⠀⠠⠋⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠒⠁⢀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠂⠀⠀⠀⠄⡁⠒⠠⠤⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠖⠀⠀⠀⠠⠀⠀⡀

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⣈⣀⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣷⡀
⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠈⠻⠿⠟⠃⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠙⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠁⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠈⠻⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠤⠤⠤⠤⠤⠤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⠚⠛⠛⠉⠉⠉⠙⠛⠛⠒⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⢀⣀⣤⡤⠤⠶⠶⠶⠦⠤⣤⣄⣀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠈⠻⣆
⠀⠀⠀⠀⣾⠀⠀⠀⠀⢀⡴⠞⠁⠀⢀⣠⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢦⣀⠀⠀⠙⠶⣄⠀⠀⠀⠀⢸⠆
⠀⠀⠀⠀⠘⠷⣤⣤⠴⠋⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠈⠳⢤⣤⡴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⢀⣠⡴⠖⠛⠋⠉⠉⠉⠉⠛⠓⠶⣤⣀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⣠⠴⠋⠁⠀⠀⢀⣠⡤⠤⠤⣤⣀⠀⠀⠀⠉⠳⢦⡀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠚⠁⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠙⠒⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⡤⠴⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠴⠞⢓⡒⢒⣲⡤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣀⣀⣠⣤⠭⠭⠵⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠈⠀⠀⢸⠀⠀⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠠⢤⡹⠋⠀⠐⠀⠀⢀⡠⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠤⢤⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠑⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠈⠀⢄⠀⠀⠀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠤⠄⠀⠐⢲⠶⣤⣀⠀⠀⠀⡜⠀⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠝⢲⣤⣀⣀⣠⡞⠠⠄⣀⡀
⠀⠀⠀⢀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢧⠈⠙⠢⡜⠀⣘⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠠⣬⠰⠦⠤⠇⡼⡄⠄⣫⠗
⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠑⢄⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⣔⣖⣒⣢⠻⠏⠀⠁
⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠤⢤⠀⠈⠀⠂⠐⠀⠂⠀⠁
⠀⠀⠀⠀⠀⠙⠃⠇⢰⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⢠⠀⢀⡀⠀⢸⠃⠤⠤⢠⣄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣦⣀⣀⣀⣉⣰⡄
⠀⠀⠀⠀⠀⠀⠀⢰⢸⠀⠀⣀⡌⠁⠀⠀⠀⠀⣀⢀⡄⠀⣷⠁⡸⡇⠈⠉⠉⣰⠟⠁⠀⠀⠈⠈⠀⠀⠁⠂⠀⠂⠀⣠⣔⣊⣀⠀⠀⠠⠤⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢸⠘⢠⠊⠀⠀⠀⠀⢧⡀⠀⢀⣇⠀⢘⠎⠀⣅⠬⠄⣉⠛⢇⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠋⠑⠄⠀⡀⠀⠀⠳⠤⠛⢄⡑⠢⣀⠀⡜⠒⠒⢤⣑⠛⠀⠀⠀⠀⠀⠀⠀⠀⢺⠁
⠀⠀⠀⠀⠀⠀⢠⠊⠉⠣⣀⠀⠀⠀⠉⠀⠒⠀⠀⢠⣄⣀⢤⣉⡻⠋⠁⠐⠃⠀⠀⠀⠀⠀⠀⡰⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠁⠀⢄⡀⠀⠀⠀⠀⠀⠈⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠤⠄⢐⠦⡀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠄⠀⠺⠰⠒⡆
⠀⠀⠀⠀⠀⠀⡎⢠⠃⠀⠀⠀⠀⠀⠀⠈⡍⡇⠙⠄⠀⠀⠙⠦⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⣧⠃⢀⠤⢼⠀⠀⡤⢀⠀⣂⠠
⠀⠀⠀⠀⠀⢠⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠉⡙⠉⠁⢐⠲⡹⠰⠁⠀⠀⢸⡀⡇⠀⢣⡘⠔⢈
⠀⠀⠀⠀⠀⠸⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⣆⣀⣠⡅⣀⠀⠀⠁⠈⠁⠀⠀⠘⠘⡏⠙⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⡙⠒⠶⠦⣤⡤⠤⢤⣸⠇⣉⠛⠒⠠⠤⠵⠂⠀⠀⠀⠀⠈⠉⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠁⠉⠓⠒⠂⠬⠕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⠠⠤⠀⠄⠀⢠⠠⠠⠀⠀⠠⠀⠠⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⠆⠆⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠈⠉⠉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠐⠆⠘⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣆⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⡀⠄⠀⡤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠑⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠶⠒⠛⠒⠂⠊⠁⡀⠐⠛⢓⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠈⡀⢈⡀⠀⡁⠀⠁⠈⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⡅⠠⠄⠀⠅⢠⠅⠴⡀⠀⠀⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢧⠄⠤⠀⠄⠠⠄⠠⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⡂⠒⠂⠒⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠀⡉⢉⠀⡀⠒⠀⠀⠀⠐⠀⠀⠘⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢀⢄⠀⠀⠐⠀⠐⠀⡀⢲⠄⡀⢿⢈⠁⡅⠘⢄⡁⠂⣀⠀⠀⠀⠀⠀⢰⠀⠀⢢⡀⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣷⣷⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣿⣶⣶⣶⣶⣶⣷⣶⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣷⣄
⠀⠀⣠⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⣄
⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⠻⣿⣿⣿⡇
⠀⠀⠙⠋⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠙⠋
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⡟⠋⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠙⢻⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣶⡄⢠⣶⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁


⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⢀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⠁⠀⡆⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠒⠒⠦⢄⡀⠀⠀⡀⠘⠦⠊⠑⢄⠓⢉⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠈⠑⠚⠉⠳⣄⡠⠤⣌⠢⠋⠱⣸⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⡠⢤⡈⠁⠀⠈⠑⢄⠀⢸⠗⠒⠢⣀⠀⠀⠀⠀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⠈⠙⠲⠤⣤⠆⠀⠉⠒⠤⠋⠑⠢⢕⣾⠀⠀⠀⠈⢦⠀⣀⠔⠒⠒⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠐⠒⠈⠙⣄⠀⠀⠀⠈⢷⣡⡄⠀⠀⠀⡇⠀⠀⡠⠒⠙⢲⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡟⣸⠁⠀⠀⠀⠀⠀⠀⣀⡠⠄⠒⠉⠁⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠾⣺⡉⠁⠀⠀⣠⠃⢀⡞⠀⠀⢔⠕⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠀⣀⡤⢤⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠙⠒⠲⣋⠀⠀⡞⠀⢀⢎⠎⢀⢏⣏
⡤⠃⠀⣀⡀⠀⠀⠀⠹⡔⣈⠈⠆⠸⠒⠊⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⠁⢀⢢⠃⠀⡼⠰⣹
⠀⠀⢀⣠⡖⠊⠉⠉⣇⣟⠙⢇⡀⣀⠔⠊⠀⠀⠀⠀⢀⠖⠂⠶⢠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠳⣮⠋⠀⣰⢡⢣⠃
⠀⠀⢸⣄⠉⠀⢰⡀⢈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⡴⠁⠀⠀⠉⠐⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠈⠳⡴⢡⣳⠃
⠀⠀⠘⠦⢀⡤⠊⠉⠉⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠋⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢸⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠁⠈⠉⠒⢦⣤⣀⣀⢸⠁⠀⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠷⣶⠦⠤⠤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⠉⠫⣉⢐⡢⢴⣖⠶⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁⠈⠉⢉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠉⣀⣀⠏⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⢴⣀⣠⣃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣼⢄⢉⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣍⡖⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠶⠶⠶⠶⠤⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⣴⣿⡿⠛⣉⣥⣤⣤⣬⣉⠛⢿⣿⣦⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠈⠉⣴⣿⡿⠛⠛⠛⠻⢿⣿⣦⠉⠁⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣴⣿⡿⢿⣿⣦⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣴⣦⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡍⢻⡟⠉⣿⠏⣽⢤⣿⣿⣿⡏⢩⣭⣿⢬⣿⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣿⣧⠘⢁⣧⠘⢠⣿⠀⣿⣛⣻⡇⢠⣭⣿⠀⣿⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠻⣿⣦⣼⣿⣤⣾⣿⣤⣿⣿⣿⣧⣼⣿⣿⣴⠟⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⢠⣦⠤⠀⣤⢤⣄⢠⡦⠤⢠⣤⠤⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⢸⡷⠶⢀⣿⢾⡋⢸⡷⠖⢸⡿⠶⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠃⠀⠈⠋⠈⠛⠘⠛⠛⠈⠛⠛⠂⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠶⠶⠶⠶⠒⠚⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠸⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠟⠋⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠙⠻⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⠿⠛⠛⠉⠉⠛⠛⠿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠉⠛⢿⣿⣿⣷⡄
⠀⠀⠀⠀⣼⣿⣿⡿⠃⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠙⢿⣿⣿
⠀⠀⠀⠀⢿⣯⡟⠁⠀⠀⣴⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣆⠀⠀⠈
⠀⠀⠀⠀⠀⠉⠀⠀⠀⣼⣿⣿⠟⠁⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠙⢿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠈⠻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠃⠀⠀⢠⣴⣶⣦⡀⠀⠀⠘⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⢿⣿⣿⣿⣿⢟⣿⣟⢿⣿⣿⣿⣿⠋⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⠸⣿⣿⡿⢛⣿⣿⣿⣟⠻⣿⣿⡿⠀⢹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⣿⡋⣠⣾⣯⣋⣻⣿⣦⠈⣻⡇⠀⠀⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣟⠋⠀⢀⣸⠁⣹⠈⠋⠾⠟⠿⠏⠛⢸⡁⢱⡀⠀⠈⢻⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣷⢠⣟⣵⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣽⣃⢰⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡯⢿⣿⣿⣿⣽⣿⣷⠔⠀⠀⠀⠐⢶⣿⣿⣻⣿⣿⣿⠯⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠙⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡾⠋⠀⠀⠀⠀⢠⣾⣿⣟⠻⢿⣤⣤⣤⣤⣤⣼⡿⢻⣿⣿⣧⠀⠀⠀⠀⠈⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠁⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠇⠞⠉⠉⠀⠉⠀⠙⠦⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠙⠖

⠀⠀⠀⠀⢀⡠⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠐⣫⠭⣍⠂⠀⠀⠀⠀⠀⢀⡰⡜⡌⡇⠀⠀⠀⠀⡎⢆⠄⡀⠄⡜⡄⠀⠀⠀⠀⠁⢒⣊⣓⠲⠉
⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠈⠱⢣⢇⠇⠀⠀⠀⠀⢃⠂⠀⠁⠡⢣⠁⠀⠀⠀⠀⠀⠀⢰⠄⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊


⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡠⠠⢀
⠀⠀⠀⠀⠐⢋⠭⠭⠭⡙⠂⠀⠀⠀⠀⠂⠊⣍⢢⢱⠀⠀⠀⠀⠀⣙⠳⢦⡀⠀⠀⠀⠀⠀⠀⠖⣋⠭⠭⣙⠢
⠀⠀⠀⠀⠀⠀⠈⣉⠑⠀⠀⠀⠀⠀⠀⢢⠂⡏⢈⠜⠀⠀⠀⠀⠀⣈⠙⣆⢹⡄⠀⠀⠀⠀⠀⠀⠐⢒⡒⠂
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠛



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⢰⠀⠀⠀⠀⠀⡈⠠⢠⡄⢠⢱
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣐⠢⡱⡜⡆⠀⠀⠀⠀⢰⢘⡇⡇⣿⢸⠀⠀⠀⠀⠀⠐⠈⠈⡇⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠁⠁⠀⠀⠀⠀⠈⠀⠁⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⠟⠋⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠈⠛⢿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠙⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠉⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠈⠙⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠟⠋⠉⠉⠉⠉⠛⠻⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋







⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⢠⣾⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣄
⠀⢰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣆
⢠⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣀⡀
⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⣿⣿⣿⣿⣷⠀⠀⢀⣴⣾⣿⣿⣿⣿⣶⣄
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠀⢹⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⢀⣼⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠹⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠛⠉⣀⣴⣿⣿⣿⣿⣿⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⠉⠉⢉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⢠⣾⣿⡿⠛⠁⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠈⠛⢿⣿⣷⡄
⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⣠⣶⣿⣿⠿⠛⠋⠉⠉⠀⠀⠉⠉⠙⠛⠿⣿⣿⣶⣄⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⠋⠁⠀⢀⣠⣤⣤⣶⣶⣤⣤⣄⡀⠀⠈⠙⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⣾⣿⣿⠿⠟⠛⠛⠻⠿⣿⣿⣷⣄⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠁