No love Emojis & Symbols

⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈




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




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣄⣀⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⣴⣶⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠏⠀⢀⣤⣴⣾⣿⣶⣾⣧⣄⡀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠁⢀⣴⣿⡿⠟⠋⠉⠉⠉⠻⢿⣿⣦⠀⢀⣰⣿⣿⠿⠛⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠁⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⣿⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⠟⠉⢻⣿⣟⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠁⢠⣿⡿⠁⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠙⢿⠿⠁⢀⣴⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣿⣿⡜⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⣸⣿⡇⠀⠀⠀⢰⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⠟⠁⣀⣤⣄⠀⠀⣿⣿⡃⢻⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⡅⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⠇⠀⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⣿⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⣹⣿⣿⠀⣻⣿⣿⡟⠀⣰⣿⡏⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠘⣿⣿⡀⠀⣠⣾⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣤⣿⡿⢿⡿⠿⠿⣿⣿⣾⣿⡿⠁⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀⠀⠘⢿⣿⣿⡿⠋⠙⢻⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠻⣿⡟⠀⠀⠀⠀⠀⣠⣿⣿⣿⠁⠀⠀⣼⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠨⢿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠻⣿⣷⣄⣠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠁⠸⠀⠀⢠⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠟⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣿⢿⣿⣷⣄⡀⣀⣴⣿⡿⠟⠋⠛⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠹⡟⠁⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣥⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⠉⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠻⠟⣿⣿⠟⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠛⠉⠉⠉⠉⠉⠉⠛⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠙⢦⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠙⢿⡋⢀⣴⣶⣶⣶⣶⣔⢶⣦⡄⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢠⣶⣤⣦⡀⠙⣾⣿⠟⠉⠛⠿⣿⡟⠿⣿⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠻⣿⠟⠁⠀⢻⣿⣦⡀⠀⢀⣿⡇⢀⡟⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣀⣀⡀⣘⣛⣷⠝⢦⣾⣿⠡⡎⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⠐⠚⠛⢿⣷⠝⠒⢤⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠘⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠙⣧⣄⠈⡇⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠙⠻⠻⠥⠤⠤⠤⠤⠦⠴⠣⠿⢶⣧⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⣤⣤⣤⣤⣤⠶⠞⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⡀⠀⠀⣤⡄⠀⠀⠀⠀⠀⣤⣤⡄⠀⣤⣄⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠟⠿⣿⣿⣦⠀⢿⣷⠀⠀⠀⠀⢰⣿⣿⠁⠀⣿⣿⡿⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⢸⣿⡟⠀⠸⣿⣧⠀⠀⠀⢸⣿⡟⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡇⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⢸⣿⣿⠀⠀⢿⣿⡇⠀⢀⣿⣿⠃⠀⠀⣿⣿⣇⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿⠀⣸⣿⡿⠀⠀⠀⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠘⣿⣿⠀⠀⠈⣿⣿⣇⣿⣿⠇⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⣰⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣶⣶⣦⠀⠈⠻⣿⣿⣷⣾⣿⡿⠃⠀⠀⠀⠐⣿⣿⣿⠇⠀⠀⠀⠀⣿⣿⣷⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⢉⣋⡀⠀⠀⠀⠀⠉⢉⣉⣉⣉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⢸⣷⠀⠀⢠⣿⣿⡀⠀⢠⣾⠿⠿⣷⡄⠀⣠⡾⠛⠛⠙⠓⢦⣀⣴⠾⠛⠋⠉⠛⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢸⣿⠀⠀⣾⡏⣿⡇⠀⢸⣿⣀⠀⠈⠁⢸⠏⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣴⣶⣿⣿⠀⢰⣿⣃⣸⣿⠀⠀⠙⠻⣷⣦⠀⢸⡀⠀⠀⠀⠀⠀⠀⣠⣶⣤⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠀⢸⣿⠀⣸⣿⠿⠻⣿⡆⢠⣄⠀⢈⣿⡇⠈⢷⡀⠀⠀⢀⣤⣄⠻⣿⣿⡇⢀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠈⠟⠀⠻⠃⠀⠀⠻⠷⠈⠻⠿⠿⠟⠀⠀⠈⠙⣦⣀⡿⣿⡿⣃⣨⣽⣾⣿⣷⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣄⠀⠀⠀⠀⢠⣄⠀⠀⠀⣠⣤⣤⣤⣤⡀⠀⠀⢀⣀⢻⣿⣿⣎⠱⣿⣿⡿⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⢰⣿⣿⠀⢠⣾⣿⡿⠿⠿⣿⣿⣦⠀⢻⣿⣷⣿⣿⡿⠃⠺⡶⢖⣤⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⣸⣿⣿⠀⢸⣿⡏⠀⠀⠀⠈⣿⣿⠀⠀⢙⣿⠿⣃⣤⣶⡗⣰⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⣿⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⢿⣿⣧⣿⣿⣿⠀⢸⣿⠇⠀⠀⠀⠀⣿⣿⠀⠀⠘⢿⣿⣿⣟⠸⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠈⣿⣿⣿⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠘⣿⣿⣿⣿⠀⢻⣿⣧⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⣿⣿⣿⢾⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠹⣿⣿⣿⠀⠘⢿⣿⣷⣶⣶⣿⣿⠏⠀⠀⠀⠀⠹⣿⣿⢸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠙⠃⠉⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠙⠋⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣄⠀⠀⣠⣶⣶⣶⣦⡀⠀⣾⡆⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⡀⠀⣴⣷⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠈⠙⠛⠀⢸⣿⠋⠁⠉⣿⣿⠀⣿⣷⠀⠀⠀⠀⢸⣿⡏⠁⠈⢻⣿⠀⣿⣿⠁⠀⠙⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⣿⣿⠀⠀⣰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⣾⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢀⣀⡀⢸⣿⡇⠀⠀⣿⣿⠀⣿⣏⠀⠀⠀⠀⢸⣿⡇⠀⠀⣸⣿⠀⠹⣿⠉⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣾⣿⠟⠁⠈⢿⣿⣶⣾⡿⠋⠀⣿⣿⣶⣶⣶⡄⠈⠿⣿⣶⣾⣿⠟⠀⣿⣿⠀⠈⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉⠁⠉⠁⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⡆⣿⣿⣿⣶⣦⣄
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣷⣄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣷⣄
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣷⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣧
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣁⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣥⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢋⣾⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⣴⣾⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⡿⢟⣩⣴⣾⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡉⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏

⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⢸⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⢀⣀⡀⢀⣀⡀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣤⣤⣄⠀⠀⢺⣿⣿⣿⣿⡇⠀⠀⣠⣤⣤⡀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠙⢿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣤⣴⣦⣴⣤⣤⡄⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⣸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣇⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⢸⡇
⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣇⠈⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⡇
⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠀⠀⢸⣿⣿⡇⣿⣿⡇⠀⠀⠘⠛⠁⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⢻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠿⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠇⠀⠀⠀⢸⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠋⠘⣿⡿⠻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠇⢿⣿⠇⠀⢀⣤⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⠀⠀⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⢸⣷⣼⡇⣿⠙⣷⠀⢸⣿⠍⣰⣿⡆⢿⡇⠀⣿⠀⠀⡇⢸⣷⣼⢠⡟⢹⣇⠀⢸⡇⣿⣧⣿⠀⠀⣿⠀⢰⡟⢹⡎⢷⣸⠇⣿⡯⠅⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠘⠃⠙⠁⠙⠛⠃⠀⠈⠃⠀⠛⠉⠛⠙⠛⠃⠛⠛⠊⠃⠘⠁⠙⠁⠙⠛⠃⠀⠘⠃⠙⠈⠛⠀⠀⠛⠛⠋⠛⠛⠁⠈⠛⠀⠛⠛⠃⠀⠀⢸⡇
⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢶⡀⣀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⡁⢸⡇⣿⡂⣻⣿⢠⣶⣦⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣸⣧⣿⣿⣿⣿⣸⡇⣹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠈⠙⠉⣉⣏⢹⣿⡁⢸⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡟⠀⠀⢀⣠⣿⡿⠿⣿⡁⠀⠿⣋⠻⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣇⠀⢘⢻⣿⠟⠁⠀⠁⠀⠀⠀⣹⠀⢙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠇⠀⢈⣾⠉⠀⠀⢀⠀⣤⣶⣞⣡⢐⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡞⣆⠈⢿⣿⣇⢀⣾⣿⣿⣿⠿⠛⠛⠙⠳⠟⠲⣶⡶⠶⠖⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢾⣿⡿⠩⠟⠛⢛⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡔⠆⡀⣸⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢗⡟⠁⢠⣶⣦⣶⡿⣿⠸⣭⠁⠀⠀⠀⠀⠀⣘⠡⠀⣴⣦⣬⡃⢿⠏
⠀⠀⠀⠀⠀⠀⢀⣴⡏⢠⠎⣠⣤⣴⣿⡿⠟⣷⣿⠄⠈⠀⠀⠀⠀⠀⠐⢇⣰⣟⣙⠋⠸⣿⣿⣂⣸⣆
⠀⠀⠀⠀⠀⠀⣾⠿⣤⢆⢀⣁⣀⣭⣽⠇⡀⠘⠣⠀⠀⠀⢠⡤⠶⠶⣿⣤⣭⡇⢡⡈⠀⣷⡟⠛⣉⣉
⠀⠀⠀⠀⠀⣸⣯⡤⣿⣀⣼⣿⣾⣿⣻⣄⠀⢸⣀⡀⠀⠀⠀⠀⠀⠀⡏⠙⢿⠟⢶⣬⣄⢿⣿⣻⣿⣿
⠀⠀⠀⠀⠀⣿⢯⣤⡥⢷⣿⣿⡿⠇⠨⣏⣤⣸⣿⠿⢷⣶⡀⣶⠞⠛⠛⢶⡀⠠⡀⢀⠀⣡⣁⡋⠉⠁
⠀⠀⠀⠀⠀⠹⣿⣏⣵⣶⣿⣿⠆⡀⠀⢹⣿⡏⠀⠀⠀⠈⠻⠏⠀⠀⠀⢸⡇⠀⠀⡈⢵⣀⣷⣽⡀
⠀⠀⠀⠀⠀⠀⠈⢿⣾⣾⣿⣿⣌⣧⣀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⡄⢷⣌⣿⣿⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠙⠾⣏⠉⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣼⢇⠀⢰⢹⡈⣏⠹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡧⠀⠙⢧⡀⠀⣈⣿⣿⣿⣶⣤⣀⢀⣼⣷⠉⠀⠛⣾⠓⣽⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣿⣷⡀⠀⠈⣿⣷⣦⣹⣿⣿⣿⠟⢻⣿⣻⣿⢦⡈⣳⢹⣇⢸⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣧⠀⠠⣦⣼⣿⣿⢿⣿⣿⠿⣯⣿⣿⣿⣌⣷⣿⣦⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣶⣾⣿⣿⣿⣿⣽⡍⠡⠈⢿⣿⣿⣿⡌⣻⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣤⣾⣝⠀⣦⣘⣿⣿⡬⣿⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⣾⣧⣌⢻⣄⡛⠿⢻⣿⠀⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠆⠁⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⡄⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠝⠀⠛⠦⠘⠗⠆⢠⠠⣎⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢄⠰⠤⣠⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠼⠀⠀⣽⣿⣡⡤⢺⣇⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠉⠓⠘⠓⠂

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⣿⡟⡟⢹⣿⢻⣿⣿⣿⣿
⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⢃⣨⠀⣿⣿⣟⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⣟⢻⣻⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣯⣼⣧⣶⣘⣾⢹⣍⣋⣿⣿
⣇⠐⢬⣓⢤⡀⠀⠀⢠⣄⠀⠀⠀⠀⠠⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠘⠭⠭⡿⠶⢄⠁⡡⠄⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⡈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠔⠒⠉⢉⣉⠤⠤⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡄⠀⠀⠀⠀⠉⠉⠀⠀⡤⠶⣒⡭⠵⠂⠀⠀⠀⠀⠀⢀⣠⠤⠤⠄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢀⣀⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠔⠚⣩⣴⠚⣁⡠⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡈⠁⠠⠊⠡⢒⣥⠤⢤⡄⠑⠢⠄⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠈⠢⡑⠮⣝⣹⣒⡀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠙⠪⠳⣄⡉⠓⢭⡂⠀⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠿⠿⠿⠿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢿⣿⣦⡀⠠⣀⠀⠀⣀⣤⣤⣀⠀⠙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⢈⠹⢿⣿⣦⡈⠳⣾⣿⣿⣿⣿⣷⡀⠸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣷⣄⠛⣿⣿⣦⡈⠻⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠘⢿⣿⣷⣌⠻⣿⣿⣦⡈⠻⣿⡿⠁⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠈⠛⢿⣿⣷⣌⠛⣿⣿⣦⡈⠀⠀⣸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠙⠻⣿⡷⠀⠹⣿⣿⣦⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣷⣤⣀⡀⠀⠀⠀⠀⣀⣤⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⣿⣿⠿⠿⠛⠁








⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠉⢿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣄⣀⠀⠻⣿⣿⣿⣧
⠀⠀⠀⠀⢰⣿⣿⣿⡟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄⠹⣿⣿⣿⡇
⠀⠀⠀⠀⣼⣿⣿⣿⠁⣼⣿⣿⡿⣻⠿⠻⢿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠘⢿⣿⡆⢿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣗⣨⠀⠀⠈⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣸⣿⡇⢸⣿⣿⣿⡀
⠀⠀⠀⠘⣿⣿⣿⣿⠀⢿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⢀⣤⣿⣿⠃⣼⣿⣿⣿
⠀⠀⠀⠀⢹⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣷⣶⣌⣤⣤⠀⠙⢿⣿⣿⣿⣦⣾⣿⡿⠁⢀⣿⣿⣿⡟
⠀⠀⠀⠀⠘⣿⣿⣿⣷⡄⠀⠉⠻⣿⣿⣿⣿⣿⣿⣯⣙⣶⣾⣿⣿⣿⣿⣿⣏⡀⢀⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣄⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⣷⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠉⢻⢿⡿⠿⠋⠀⠀⠀⠀⣹⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣶⣤⣄⣀⡈⢀⡇⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⡿⠿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠋⢹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠓⡆⠀⠀⠜⣀⣠⠤⣤⠶⠒⠋⠉⠉⠉⠉⠓⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠛⠤⡄⢀⡸⠔⠒⢉⣡⠖⠛⠒⠒⠒⠒⠒⠚⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⡠⠗⠛⢤⠴⠚⠉⡏⠀⢐⣁⡀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡮⠀⠀⠀⠙⣅⠀⠀⢻⣰⠋⠈⠹⣄⠀⠈⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠸⣀⡶⢀⣠⣄⣵⠀⠀⠀⣿⠀⠀⠀⢹⡶⠋⠉⠉⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠙⠀⢋⣀⣸⣿⡆⠀⠀⣿⠀⠀⠀⠀⡷⠖⠉⠉⡹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣠⠞⣩⠥⣌⢻⠃⠀⠀⢹⡀⠀⠀⢀⡟⠒⠶⣏⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠙⠀⠉⠃⠀⠀⣿⣿⣿⠁⠙⢿⣿⣿⣷⣄⠀⠀⠀⠙⠒⠤⣤⠙⠈⠀⠀⠀⠀⢙⠲⣾⡟⢡⡄⠀⠀⠀⠉⠉⠉⠉⠙⠛⠒⠒⠢⢤
⠀⠀⠀⠀⠀⠀⠀⠈⠚⠀⠀⠀⣠⠔⠲⠤⠼⢿⣿⡟⠀⠀⠈⠻⣿⣿⣿⣷⣶⣤⣦⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠙⠦⣄⡀⠀⠀⠀⡀⠀⠀⢀⡀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢋⠔⢛⣥⣤⠄⢀⣈⣶⠤⠴⠒⠏⠛⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⠴⡖⠲⣤⡀⠀⠀⠀⠀⠀⠀⠉⢹⠖⠶⠦⠤⠥⠤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠳⠤⠋⠸⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇⠀⠀⠀⣠⢺⠇⢸⠁⣠⡃⠉⠢⣄⠀⠄⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠳⠾⠔⠛⠉⠁⠈⠀⠀⠈⠋⣀⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡷⢤⣴⣶⡞⠛⠉⠉⠁
⠀⠀⠀⠀⢀⣀⣀⣀⡆⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⡏
⠀⢀⡴⡺⢷⣛⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡦⢄⡀⠀⠀⠀⠀⠀⠀⣴⠋⠁⢸⣿⣿⠁
⣠⢋⠊⠠⣶⣼⡇⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⠏⠈⠉⠒⠢⠤⣄⣠⠞⠀⠀⣾⣿⣿
⡇⡞⠉⠉⠳⡽⡇⠇⠃⠀⢀⢀⠀⠀⠀⢀⡴⢋⡴⠁⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⢹⣿⣿
⠳⣧⡀⠀⣰⠇⠙⢄⠀⠀⠀⢉⣹⠖⠒⠿⡴⢏⣀⡀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠸⣿⢿⣣⠤⡄
⠀⠀⠉⠉⠁⠀⠀⠀⠙⠒⠚⠉⠀⠀⢀⡞⠁⠀⠙⠩⠙⠂⠀⡝⠀⠀⠀⠀⠀⠀⠀⢠⢛⠊⠱⠯⢥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣗⡒⢦⣤⡤⣤⡶⢳⠞⠛⠓⣄⠀⠀⡠⠚⢹⠃⢠⣼⢮⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠻⠿⢿⣶⡫⠤⠧⣤⣤⣖⡟⠀⠸⣀⠄⠧⣀⣈⣉⡏⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠻⣤⣠⡋⠉⣉⣠⠞

⠀⢀⡤⠀⢠⣀⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⡟⢛⠀⢸⠳⠃⡟⠓⠻⠜⠒⠃⠀⠀⠀⠀⠀⡠⣄⠀⠀⢠⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢈⠀⠀⠀⠀⠀⡇⠀⠀⡠⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡀⠀⠀⠀⠈⠀⠀⡐⠀⠛⣇⠀⢠⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢃⠀⢸⠀⠙⣥⣾⡇⠀⢀⣿⣷⡏⠀⠲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣤⣼⣤⣾⣿⣿⠆⠀⢸⣿⣿⣿⣦⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⠠⢿⣿⣿⣿⣿⣟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣇⠀⢀⡿⠿⠿⠟⠉⠁⠀⠈⠙⣿⣿⣿⣿⣿⣶⣭⣽⣻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⢀⣀⣔⣚⠲⣄⠀⠀⢹⠋⠉⠉⠙⢿⣿⠿⠛⠿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣄⠀⣿⢋⣾⣿⣿⣿⡄⢳⡀⠸⠀⠀⢀⣴⡊⠀⠀⢀⣴⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣯⣸⣿⣿⣿⣿⡏⢸⡀⠀⢷⠚⠁⠀⠁⣠⠾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣴⠋⠀⠀⠀⠀⠀⡠⠊⠀⠀⣿⣿⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠻⢿⣿⣿⣶⣟⡻⣿⣿⣦⡀⠀⠀⢀⠞⠀⠀⠀⢀⣿⣿⢱⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠉⠛⢿⣿⣿⣦⣉⠛⣿⣦⠔⠁⠀⠀⢀⣴⣿⡟⢠⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⠶⠂⠀⡌⠙⣻⣿⣿⣿⣿⠀⠀⣠⣾⣿⡿⣯⣴⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣯⠀⠀⠀⢰⡇⠀⠈⣿⣿⣿⠏⠀⣾⣿⣿⣿⣵⣿⡿⠋
⣷⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡷⠀⠀⠀⢸⠁⠀⠀⣿⠟⠁⠀⠀⣿⣿⣿⣿⣿⣟
⣿⣿⣿⣿⣿⣿⣶⣀⣀⡀⠀⠀⠀⣿⣿⣿⣗⢆⠀⠀⠸⠀⠀⠀⢇⠀⠀⠀⠀⠹⣿⣿⣿⣟⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢻⣿⣿⣿⣿⡀⠀⠈⠆⠀⠀⢼⡄⠀⠀⠀⠀⠘⣿⣿⣿⣾⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⣿⣿⣿⣷⣄⣀⣤⣤⣶⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠒⠒⠒⠒⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡮⢀⢴⣣⢶⠀⢠⡆⠀⢨⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠀⠀⠀⠀⢸⣷⠃⠈⠡⠄⠳⠇⣈⠾⣆⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠘⡰⠊⠐⢄⠰⡣⡇⠀⠠⠷⠀⠀⠀⣄⠀⠈⣇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠢⡄⢐⣰⣷⣽⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡟⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⢄⣄⡾⢼⢎⠈⢉⣭⣦⣀⠀⠈⠙⠀⠀⣼⠀⡾⠥⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪⠍⠛⠒⠋⠈⢦⢟⡪⠈⠹⡉⠀⠀⡤⠤⠤⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⡆⡿⡀⠀⢳⠢⠤⢚⠏⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠈⢆⠀⠑⠢⢼⠂⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢣⡀⠀⠀⠑⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⠢⠤⠔⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣻⣛⣿⢛⣿⣛⣗⣲⣖⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠤⠤⠼⠧⠷⠤⠤⠤⠼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠉⠉⠉⠀⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⢀⠀⢀⠠⢄⠘⠑⡄⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⢐⠁⠀⠀⠑⡆⠀⠴
⠀⠀⠀⢀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠐⠆⠀⠀⠀⠀⠙⠈⠉⢀⡀⢀⠆⠀⠉
⠀⠀⠀⠀⠈⡄⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⢘⠁⠒⠀⠀⢠⣴⠮⠍⠠⢀⠀⠀⡄
⠀⠀⠀⠀⠀⠰⡀⠄⡌⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡷⠀⠀⠘⣁⡐⠌⠑⠀⠀⢃⠇
⠀⠠⠀⠀⠀⠱⠉⠁⢃⠜⢀⢀⡨⠀⠀⠀⠀⠀⡠⠐⠂⠀⢀⣴⣿⡿⠁⠌⠡⣀⠀⡠⠆⠀⠀⠁
⠀⠀⠀⠀⠀⢰⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠓⣦⣿⣿⠟⠀⠈
⠀⠀⠀⠀⠀⠀⠔⠘⠚⠓⠈⠱⠀⠠⢒⡚⠀⠀⠀⠸⠀⠘⡿⠋⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⣖⠀⠁⢸⠀⠀⠀⠀⠀⠓⠂⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠂⠉⠉⠄⣀⡀⡈⠲⡕⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠚
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢠⠉⣲⠁⠉⠣⠄⠀⠐⠒⠒⠂⠈⣉
⠀⠀⠀⠀⠀⠀⠀⡔⠉⠢⣧⡜⠁⠀⠀⠀⠀⠐⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠼⣳⠂⠀⠀⠀⢀⡠⠄⠀⠊⠁⠀⠀⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠁⡄⠃⠀⠀⠀⠀⠀⠀⠉⠙⡒⡒⠒⢠⡄⠄⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠉⠉⠈⠃⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣰⡆⠧⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠔⠢⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡩⡶⣧⣌⣢⡑⢄⡀⠀⠀⠀⢀⣀⣀⣀⣀⣸⢄⡸⠀⠀⢄⠀⠀⠀⠀⢈⠁⠉⠉⠈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠉⠹⠀⢻⠧⠈⠁⠙⢿⠛⠛⠛⠛⠀⢱⠀⠀⠀⠁⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⢂⠀⠰⠒⠈⠀⡙⠗⠒⠚⠢⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠸⠠⠠⠤⠤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡄⠐⠀⣀⢁⣀⠀⢂⡁⡀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠈⡄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠤⡈⠁⠀⠀⠀⠀⠀⠀⠈⠂⢀⠀⠀⠀⠀⠀⠀⡠⠛⡆⠀⠀⢀⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠬⠁⠀⠀⠀⠄⠂⠀⠀⠐⠒⠒⠁⠀⠀⠀⠀⠀⠐⠂⠐⠐⠂⠜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠐⠶⠞⠓⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠒⠊⠁⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠹⣷⣶⣶⣦⡀⣠⣴⣿⠿⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⢹⡿⠟⠋⠁⠀⠀⠀⠀⠀⠈⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠈⢧⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠃⠀⠠⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒
⠀⠀⠐⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⣀⣤⠂
⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢆⣽⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣷⡀⢹⡿⠃
⠀⠀⠀⠀⠈⢦⠀⠀⠀⠘⢿⡿⠿⣿⣿⡖⢻⣿⣿⣿⣿⠿⠖⠒⠒⢲⠄⠀⠀⠐⠛⢿⣿⠁⠀⠱⡄
⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠹⡄⠹⣿⡄⠀⠈⣿⣿⡇⠀⢠⣶⣷⣋⠀⠀⢠⠀⠀⣸⣿⡄⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠸⣷⣦⣤⣤⣴⣿⣦⣸⣷⡀⠀⣿⣿⣿⡄⢸⣿⠏⠉⠻⣶⣾⠀⠀⠻⢿⣿⣶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠿⣿⣿⣿⣿⡷⠀⡿⠟⠏⠀⠸⡉⠁⠐⠠⢈⠛⠃⠀⠀⠈⠙⢧⣤⣀⣀⣀⣀⣀⣤⡤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄⠈⢿⡿⠟⠃⣂⣆⠀⠘⠦⢤⣯⡑⢦⣤⣴⣿⣦⡀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⢀⣀⣤⣴⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡟⢠⣿⠀⠀⢠⠙⠉⠑⠢⣤⠤⠤⢴⣿⣮⣤⢘⣿⠟⢦⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠛⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡀⠉⠠⢀⠀⠑⠀⠀⠠⠻⠒⠛⣲⣤⣀⠀⢸⡟⠀⠀⠳⡀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢷⣄⠀⠙⢦⡀⠀⢀⠠⢶⣿⣿⠿⠿⠿⠛⠁⠀⠀⠀⠈⠀⣀⡀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠀⣰⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡀⠤⠄⠀⠠⠄⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠐⠡⡤⡀⢀⠀⠀⢰⠀⠀⠀⠀⠈⠁⠓⠂⠈⠀⠀⠐⠂⡠⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⢑⠁⢀⠀⢀⡌⣡⠒⠠⣀⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢰⠈⠀⠀⠀⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠀⠀⠀⠉⠒⠠⠄⠀⠄⠀⣀⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⠗⠀⠀⠀⠀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡔⠈⠁⠀⠀⠀⢄⠀⠀⠀⠲⣄⠀⠱⡄⠤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠑⡄⠀⠀⠀⠀⠀⠓⠀⠀⠀⠈⠀⢀⠘⣆⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡇⠀⠀⠉⠀⠀⡠⠊⣰⠃⠀⣇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠄⣿⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠄⢀⠔⠁⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣹⠀⣾⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠧⢄⠀⢀⠴⠋
⢀⠴⠂⠒⠐⠀⠀⡐⠚⠀⠠⠤⠖⠈⠀⠀⠀⠀⠀⠀⠀⡆⡎⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠆⢰⠃⡇⠀⠀⡏⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⢉⡍⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⡈⠀⠀⠀⠀⠀⠀⠀⣀⣈⣛⣛⣁⡀⢠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣧⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣽⣿⣥⣀⠀⠀⠀⣿⣿⢹⣿⣿⣿⢟⣛⣻⣯⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⣿⣿⣿⡿⡷⠀⠀⣿⣿⢸⣿⣿⠧⣿⢿⣿⣿⣿⡿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠣⢝⣛⣛⣻⣅⢿⡄⠀⣿⣿⢸⡿⠿⣸⡷⣼⣿⣿⣿⣧⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⣟⣛⡛⠯⠾⠃⠀⠙⠟⢸⣿⡟⣿⣇⣿⣿⣿⣿⣿⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣧⣛⢹⣿⣿⣿⣿⣿⡏⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣟⢻⣿⠋⠁⠀⠀⠀⠀⢸⣿⣿⣷⣭⢛⣿⣛⣿⡛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠯⠨⠿⠄⠀⠀⠀⠀⠀⠰⠶⠮⠸⠶⠰⠯⠉⠽⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣀⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡰⠁⠏⡴⡯⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠽⠶⠌⣁⠠⠤⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣱⠋⢴⠉⣀⡤⠤⡷⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⡾⠋⠱⡄⠀⡇⠀⠀⠐⣁⣀⢰⠋⠙⡆
⠀⠀⠀⢦⠶⠀⠀⠰⢢⠀⠀⢠⡁⠀⠀⠀⠀⠐⠗⠛⠹⣧⠀⠘⡴⠋⠁⠀⠀⠉⢑⡎⠀⠀⠀⠀⠀⠀⣀⣀⣀⠠⢄
⠀⠀⠀⠈⠸⠖⠂⠀⠘⠒⠀⠀⠏⠀⠀⠀⢀⠔⣩⣭⡝⠻⠇⠀⠈⠲⠤⠤⢤⠶⠚⢩⡉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣠⠔⠂⠀⠀⠀⠀⠀⡶⠒⠒⢄⠀⠀⠉⣑⣒⡒⠲⠶⠶⠶⢖⣋⡁
⠀⠀⠀⠀⣠⠴⠒⣲⠋⠉⠑⠢⣄⣤⠤⠤⠤⢏⢧⡀⠀⠀⠀⠀⠀⢰⢃⠀⠀⡎⠓⠒⡏⠁⡏⣉⡝⠑⠒⠒⠒⠉
⠀⠀⠀⡜⠁⠀⢰⠁⠀⠀⠀⠀⠐⠁⠀⠀⠀⠈⢆⠙⢆⠀⠀⠀⠀⢸⡠⠓⠒⡟⠒⠛⡏⠉⣏⢈⣷⠀⠠⢤
⠀⠀⡸⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠳⣄⠀⠀⠸⡃⠀⢀⣧⠤⠖⠓⠉⠉⠀⠀⣠⠖⠁
⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠈⠓⢄⠀⠑⠊⠁⠀⠀⠀⠀⠀⠀⡠⠞⠁
⠀⠀⡇⠀⡴⢚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⠀⠙⠦⡀⠀⠀⠀⠀⢀⠤⠊
⠀⠀⡇⠀⡇⡎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⡷⣠⠴⢺⠁
⠀⠀⡇⠀⡇⡇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡸⠟⡳⠒⠛⠁
⠀⠀⢠⢸⢱⠁⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⢸⠀⠀⠀⠀⢀⠔⠁⣰⠁
⠀⠀⢸⢸⢸⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⢀⡴⠁⣠⠾⣿⡇
⠀⠀⡩⠸⠸⢈⣇⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⡂⠚⢁⡠⠞⠁⠀⠟⢻
⠀⢀⠇⡇⡇⣸⠈⠓⣤⣀⠙⢦⡀⠀⠀⠀⠀⡀⠴⡇⠀⡷⠒⠉⠀⠀⠀⢀⡆⢸⠀⣀⡀
⠀⣘⣰⣸⣀⣧⣀⣠⡛⠛⢿⣑⣛⣓⠲⠤⠤⠤⠖⢣⣀⡵⡒⣆⠀⠀⠀⠈⡹⢛⢍⢠⣘⡄
⣼⣥⣤⣄⣓⣓⣛⣻⣉⠉⢛⣿⣿⣿⣭⣉⣰⠀⡖⡫⡄⣬⠛⡅⠀⠀⠀⠀⠓⠐⠋⠚
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠁⠀⠀⠀⠉⠉⠀⠈⠐⠕⠉⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⣞⠀⣀⢱⡀⠄⠀⡄⠁⠙⠉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⡄⠲⡀⠀⠁⠛⠁⢄⡀⠀⠀⢐⠂⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠆⡰⠀⠀⠀⢠⢀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠆⠀⠀⠁⠀⠀⠀⠀⠀⢠⠠⢄⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢠⡯⠄⠁⠀⣠⠖
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠾⠄⠀⠉⠀⣀⣴⠎⠁
⠀⠠⠖⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⢀⢤⣴⠒⡋⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠃⢁⢾⠁⠀⣼⠂
⠀⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠫⠀⠠⡀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⡤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⣠⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠊⢹⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⢼
⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠰⠤⠸⠀⠀⠈⠀⢠⠀⠀⠨⠾⢰⣤⠀⠂⠀⢠⡀⠄⠐⠈⠁
⠀⠀⠃⠋⠀⠀⠀⠠⠀⠀⠰⠶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡅⠤⠠⣀⡸⠧⠀⠀⠀⠻⠟⠃⠀⠂⣀⣬⠒
⠀⠀⠀⠀⠠⢄⣤⢆⡀⢀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠢
⠀⠀⠀⠀⡞⠉⠀⠩⡇⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⢀
⠀⠀⠀⠇⢀⠀⠁⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠠⠂⠆⢀⠀⠞⠀⡀⠀⢀⡄⢠⣀⣀⠀⡵⡎⢱
⠀⠀⠛⠙⠀⠀⠀⠀⠈⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⢿⠤⡤⠯⠏⠉⠀⠀⠀⠉⠋⣈⡭⠮⠴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠰⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⡄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⣿⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢀⣀⣠⣿⣇⣺⣆⣽⣽⣷⣶⣿⣿⣭⠭⠭⠅⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠛⠙⢻⣿⣿⣿⡋⠉⠛⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⠠⢦⣄⣰⠀⠀⡀⠀⠀⠀⢻⡏⢹⠃⣄⣀⣠⡀⢀⡤⡧⢹⠇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣾⣿⣿⣿⣿⣇⠀⠀⢠⠘⣇⢸⣾⣿⣛⣛⡞⢸⠇⣦⣼⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⢰⡆⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣂⣤⣼⣶⣿⣾⣿⣿⠇⢁⣠⡽⠗⣾⣿⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⡿⡇⠀⠀⢠⡴⠾⠻⣟⠛⣿⠿⢯⠙⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣇⣿⣿⢴⣿⣿⣇⣠⣿⠃
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡼⡷⣗⠤⠄⠀⢀⣠⣽⣿⣾⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠉⢸⣿⠁⣠⣿⠃⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣳⣆⠀⢀⣸⡛⠉⠤⢿⣿⣭⣍⣀⣴⣋⡛⠛⠛⠉⠉⠉⣉⣩⡿⡟⢿⠃⠀⣼⣁⣴⠿⢿⠛⢟⣻⣷⢿⡅
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⡧⠋⢁⣤⣴⣿⣭⣽⣿⣿⣿⣿⣦⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣿⣭⣥⣤⣼⣶⡿⠿⠉⣃⠸⡇
⠀⠀⠀⠀⠀⠀⣿⣹⣿⣿⣿⣿⣿⡯⠉⣙⢑⡺⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠉⠀⠹⠆⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣠⣏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡀⣀⢈⠙⡿⣿⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡦⠏⢉⣛⣿⣿⡏⠀⢀⣠⡤⠾⠛
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣟⣉⠛⠛⠿⢿⣿⣿⣷⣷⣮⣿⣷⣞⠛⠉
⠀⠀⠀⠒⠛⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣭⣉⣀⡐⠛⠻⠿⠿⣿⣿⣯⣟
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠈⠙⠿⠗
⠀⠀⠀⠀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠈⠛⢻⣿⠿⠟⠛⠻⣿⡭⠿⠋⠉⠉⠛⠛⠛⠟⠋⡉⠋⠀⠉⠉⠉⠉⠉⠉⠋⠛⠛⠛⠛⠛⠶⣿⠿⠿⠿⠟⠻⠷⠶⠶⠤
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠿⠆

⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠈⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠶⢀⣀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⠉⠛⠻⠿⣿⣿⣿⣿⣽⣿⣭⠯⠀⠤
⠀⠀⠀⠀⣠⣾⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣷⣶⣦⣵⣆⡀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⢀⣄
⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢿⢿⢿⣷⣶⣾⣷⣶⣶⣭⣄⣒⣺⣾⣧⢀⣠⠾⢀⡀
⠀⢠⣾⠟⠁⢀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣼⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣛⣁⣷⣖⣤⣆⡠⠶⠤⡀
⠀⠘⠃⠀⠀⠈⠀⠀⠀⠀⠀⣰⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⠿⢿⣿⣿⣿⣶⣶⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⢸⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⡻⣿⣿⣿⣷⣌⠙⠁⠒⠻⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⣿⡇⢠⣄⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⣻⣮⠛⣿⣿⣿⣧
⠀⠀⠀⠀⢠⣬⣷⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡌⢻⡛⢿⠟⠛⠟⡛⠀⠀⠀⣸⣿⠏⢣⣸⠟⢿⣿⣷⡀
⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⠃⠀⠀⣐⢂⣺⡆⡐⠀⢹⣿⣿⣌⠷⠸⢿⣌⠂⠶⠄⡟⠀⢠⣾⣿⡟⢢⡟⢷⣴⡍⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⡏⠀⠀⠀⠈⠉⠀⡼⢚⣂⣢⣻⣗⠉⠄⣀⣼⣿⣧⣦⠀⠀⢀⣾⣿⢯⡞⢓⣿⠖⢻⡁⠈⢻⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⡀⠀⠀⠊⠀⠈⢩⢿⣿⣾⠃⣠⠄⠠⣿⣿⣿⣿⣿⣷⣠⡾⠛⣿⣿⡿⠈⠁⠀⣼⣿⡄⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣤⡀⠀⢀⣀⣀⣀⣭⣿⣶⣿⣃⣴⣶⡿⣿⣿⠏⠁⢀⠄⠀⠉⠁⠀⠀⣠⣾⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣦⣽⣿⣿⣷⠞⠛⠛⠿⠶⠂⣼⣿⠃⢴⣾⣂⣠⡴⠾⡛⠛⠛⠛⠛⣋⠈⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣯⣬⣉⡟⠟⣻⠲⢲⢒⣶⣶⡶⠲⡶⠛⣿⣉⣱⣶⣷⠀⠀⠀⠀⠀⣼⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣆⠀⠀⢉⠩⠽⠿⠿⠿⣿⣿⣾⣿⡿⠿⠿⢿⠿⠷⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⣷⡄⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣄⣀⣤⣠⣄⠀⡀⣶⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡰⢿⠈⣻⣿⢿⣿⣿⣿⣯⣬⢻⣃⣀⣀⣀⣀⣀⣀⣀⣴⣶⣶⡶⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣏⡿⢿⣾⣋⢿⣻⠏⠉⠚⠛⠿⠿⠿⠛⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠥⣿⠤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣤⣀⠀⠀⠀⠀⣠⣀
⠀⡗⡇⠀⠀⠀⠀⠀⠁⠉⣿⣿⣿⣟⣻⣤⣴⣾⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣷⣶⡦⡄
⠀⠖⡇⠀⠀⠀⠀⠀⠀⠀⠿⠟⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⠟⠀⠁⠁
⠀⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠈⠉⠉⠐⠐⠀⠀⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠢⡀⠀⠀⠀⠀⠑⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠄⠠⡀⢀⠄⠊⠁⠀⠀⠈⠀⠐⠀⠀⡄⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⡇⠀⠀⠀⢒⡒⠁⠀⠀⠀⠀⡰⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠘⡄⠀⠈⠁⠀⠀⡖⠀⠉⠀⠀⠀⣙⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⢀⣊⣉⠉⠒⢌⠁⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢆⡀⠈⢢⡠⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠈⢀⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠺⡀⠀⠀⠀⡌⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠋⠀⠀⠑⢌⠢⡀⡠⠣⣀
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠈⡄⠈⠀⠀⢉⠢⡀
⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠘⠀⠡
⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⢰⠀⠀⡆
⠀⠀⠀⠀⢰⡤⣀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⡌⠀⠀⢠
⠀⠀⠀⢠⠟⠀⠀⠉⡶⠤⠃⠀⠀⠀⠀⠀⠀⢠⠥⢀⣒⣏⣀⣀
⠀⠀⠀⠆⠀⠀⠀⠾⠤⠤⠀⠀⠀⠐⠒⠂⠀⠉⠉⠀⠀⢀⡤⠄⠈⠋⠢⡀⢀
⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠤⠄⠐⢲⡦⠚⠒⠀⠀⠒⠒⠀⠘⠃⠙⢸
⠀⠀⠂⠀⠉⠉⠉⠉⠁⠀⠀⠀⡀⠤⠒⠉⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢡
⠀⡘⠀⠀⠀⠀⠀⠀⢀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢀⠀⠀⠀⠀⠢⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠲
⢠⡁⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⠠⠂⠉⠢⡀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂
⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡄⠀⠀⡆⠑⡄⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠏⠉⠉⢂⠀⠀⠀⠀⠳⠒⠂⠀⠀⠠⠤⠄⠀⠀⢀⡀⢀⡆⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⠀⠀⠀⠱⡀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⢄⠀⠀⠈⢆⣀⣀⣀⡀⠀⠀⠤⠤⠤⠤⠶⠤⠤⠴
⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠴⠉⠀⠀⠀⠀⠀⠀⠀⠠⠤⠘⠀⠈⠉⠉⠉⠉⠱⡀⠀⢈⡄⠀⡀
⠀⠀⠀⠉⠀⠒⠒⠒⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠳⠶⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⣀⣀⣀⣀⣀⣠⣤⣤⡇
⣶⣶⣶⠶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⡿⠶⣤⠶⢞⣛⣛⣫⣭⣭⣍⣉⣭⣉⣛⡻⠶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣫⢆⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣥⢎⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⢛⣥⣾⡿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣶⣌⡻⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢁⣴⣿⣿⣥⣀⣀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠉⠈⠛⢷⡌⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠘⣾⣿⣿⣿⣿⣿⣭⣭⣥⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡏⢸⣿⣿⣿⣿⠿⠿⠛⠛⢛⣻⣿⣿⣿⣿⣿⣿⣟⡻⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⢣⡿
⠀⠀⠀⠀⠀⠀⠀⠀⡴⢏⣡⣾⣿⣿⣿⣶⣶⡶⠾⠿⡿⠿⠿⣿⡿⣫⡍⠷⠊⠑⠁⠀⠀⠀⠀⠀⠀⢀⡴⠎⢹⣿⢻⣿⡌⢷⡀
⠀⠀⠀⠀⠀⠀⠀⣾⠑⣮⡿⣿⣿⣿⣿⣿⡈⠁⠀⠐⢠⡶⠊⠉⠁⠀⡠⠀⠀⠀⠀⠀⠀⠐⠁⠀⡰⠋⠀⠀⢸⣿⠀⢿⣿⠈⣷
⠀⠀⠀⠀⠀⠀⢀⡿⣸⣿⡇⢸⣇⠹⣿⣿⣷⠀⣠⠖⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⢻⣷⣨⡽⠀⢻
⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣧⣸⣿⣶⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣰⠿⠛⠻⠷⢦⡄⠀⠀⠸⣿⣿⠀⣿⣀⣤⣀⣀
⠀⠀⠀⠀⠀⠀⢸⡇⠸⣿⣿⣿⣿⣿⠟⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡌⠁⠀⡰⠶⠶⡀⠈⠀⠀⠀⢹⣇⠘⣩⣥⣶⣬⣍⡻⢦⡀
⠀⠀⠀⠀⠀⠀⠘⣧⠀⣼⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⢸⡇⣀⡀⠀⠀⠀⠀⠀⠈⣿⠟⠋⣉⣀⡈⠙⢻⣆⢻⡀
⠀⠀⠀⠀⠀⠀⢀⣿⡄⣻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⡀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠉⣠⠚⠙⢦⡈⠀⠀⣿⠘⡇
⠀⠀⠀⠀⠀⣴⢟⣥⣶⢿⡄⠒⠶⠶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⣹⠁⠀⢃⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⣀⠰⣇⠀⠀⠈⠃⠀⢀⣿⢰⠇
⠀⠀⠀⠀⣼⢃⣿⠋⣠⣄⠈⠳⡄⠀⠀⠀⠀⢀⡀⢠⣤⠴⠖⠉⣡⡔⠚⠁⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⢀⣴⠖⢉⠀⠈⣆⠈⢳⡆⠀⠀⢀⣾⢣⡞
⠀⠀⠀⠀⡇⢸⣷⠘⡃⠀⢗⠀⠀⠉⠉⠉⠉⠉⠙⠓⠴⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠰⣏⠀⢂⣰⣮⠶⠚⠁⢠⡋⠀⠀⢠⡾⢃⡾⠁
⠀⠀⠀⠀⣇⢸⣿⠀⠷⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡶⠀⠀⠙⠶⠊⠉⠀⠀⠀⠀⠀⢁⣠⣴⠟⣡⡟
⠀⠀⠀⠀⠹⣎⠻⣦⡈⠁⠀⠙⢶⡀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠖⠲⠦⠄⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢋⣥⠞⠉
⠀⠀⠀⠀⠀⠉⢷⣝⠻⣦⣀⠀⡘⠃⠸⢇⠀⣵⠤⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣴⠟⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠉⠳⢮⣍⡛⠛⡿⢷⣾⣎⠉⣷⠈⠳⣤⡴⠋⢳⡄⠀⠀⠀⢀⠐⣊⣱⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣡⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⣦⠹⣿⡘⠉⠀⢤⣉⣣⣴⠋⠀⠀⠀⢰⣿⣿⠿⣿⡏⠁⠀⠀⠀⠀⢀⣴⡿⢋⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡻⣶⣤⡀⠉⠁⣈⡗⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣠⣾⢏⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣭⡛⠷⣷⣎⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣡⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣍⡻⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡎⣿⠗⠦⠤⠤⠤⢴⣶⣾⠟⣱⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣸⠇⠈⢷⣄⣀⢀⣼⠃⢹⣶⣭⣙⠲⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⣴⡿⣄⠀⢀⣼⠋⠉⠉⢳⣆⢹⣿⣿⣿⣶⣮⣍⡛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣫⣶⣿⣿⡇⠏⠀⣬⠻⣧⡀⠀⢸⡏⠙⢿⣿⣻⣿⣿⣿⣿⣆⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣩⡞⢻⣿⣿⣿⣇⠸⡿⠁⠀⠹⣷⣀⣼⡷⠀⠀⢿⣿⡿⣿⣿⣿⣿⣧⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⡌⣿⣷⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠈⣿⢗⣽⣿⣿⣿⣿⡗⢹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣼⣿⣿⣷⠀⢿⣿⣿⡆⠀⠀⠀⠀⠀⢿⣿⣏⠀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣮⣧⡹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣧⠰⣾⣭⡇⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⢸⡿⣼⣿⡇⣿⣿⣿⣼⣇⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⣾⠈⣿⣿⣿⣧⠙⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠘⣷⣿⣿⣇⣿⣿⣿⣷⣦⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⡏⣼⣿⣿⣿⣿⣆⠹⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⢀⣿⣿⣿⢹⣿⣿⣿⠟⠛⣧⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣸⣾⣿⣿⣿⣿⣿⣿⣆⠈⠿⡆⠀⠀⠀⠀⣿⣿⣿⣷⠀⠈⣿⣿⡿⠚⠋⠉⠀⠀⠀⢹⡎⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠛⠿⠿⣿⠿⠿⣿⣿⣿⣆⠸⣧⡀⠀⠀⠀⣿⣿⣿⡿⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⢹⣿⣦⡤⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣂⠀⠀⠀⠀⠀⠀⢽⣿⣿⠿⢿⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢩⣷⣦⣤⣤⣤⣤⣾⣿⡿⠓⠈⠏⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣀⣠⡿⣣⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣿⣿⣿⣿⣿⣿⣿⡧⠔⣂⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⠶⠟⣛⣥⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡸⣿⣿⣿⣿⣿⣿⣿⣶⣞⣩⣄⣀⣴⣤⣤⣤⡤⠶⠶⢞⣛⣛⣛⣭⣭⡵⠖⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡛⠿⠿⠟⣛⣫⣤⣭⣝⣛⣩⣭⡵⠶⠒⠒⠒⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠛⠋⠉⠁⠀⠀⠈⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠅⠀⠀⠀⣿⣿⣿⢿⣿⣿⣿⠿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠟⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⢸⣿⠋⠀⠀⠉⠁⠀⠀⠀⠀⣿⠋⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣠⣄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡀⠘⣿⠟⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠈⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀
⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⣷⠄⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣾⣿⣿⣿⠿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣶⡀⡀
⣿⣿⣿⣿⣿⣿⠛⠛⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣧⡀
⣿⣿⣿⣿⣿⣿⡤⠀⠀⡀⢀⣤⠖⠂⠀⠀⠀⣠⣿⣿⣿⣿⣿⣧⣾⣿⣿⡙⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠆
⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⢀⣠⡤⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠠⣿⣄
⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⢿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⢿⣶⣤⣤⡀⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⠟⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠛⢿⣿⡅
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣸⣿⣿⠛⠋⠁⠘⢿⣧⠀⠀⠀⠀⠀⠈⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡧⣿⣿⣿⠀⠀⠀⠀⡸⣿⣷⡄⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣿⣿⣿⣾⣷⣶⣶⣿⣿⣿⣷⣶⣶⣶⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠻⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠠⣦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣼⣇⣀⣠⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠺⠆⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡟⡿⢿⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⢿⣿⣿⣿⣿⣿⡇⠁⢀⡿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣈⣠⣴⣾⣷⣦⣀⣠⣴⣶⣿⣿⠿⠋⠀⢸⣿⣿⣿⣿⣿⡇⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡆⠛⠋⠉⠉⢿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠚⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠴⠟⢷⣿⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⠋⣨⢥⣖⠀⠀⠀⠀⠀⠀⠈⠻⠛⠋⢉⣡⣤⡀⣈⡙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣾⣷⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣦⣄⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣷⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⡷⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠙⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⠇⠀⢠⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠋⠀⠀⠘⠳⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇
⣿⣿⣿⣿⠛⣉⣀⡀⡀⠀⠀⠀⣀⣀⣀⣀⡀⣠⣤⣤⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣠⣾⣿⣿⣿⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠖⠈⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠈⠁⠀⠀⠄⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣭⣿⣿⣿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⢰⣿⣇⠘⢿⠟⠁⢸⡟⣿⣿⢻⣟⠻⢿⣷⣶⣤⣄⣀⡀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠾⣿⣷⣼⣇⠛⣣⣾⡟⢱⣿⢋⣿⢏⣭⢻⣿⣿⣶⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢈⠉⠛⠛⠿⠿⣷⣿⣿⣼⣧⠙⠿⣰⣿⣃⠸⠟⣻⣿⣿
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢸⡆⢻⣷⠈⣴⡆⠀⣦⣍⠉⠛⠻⠿⣾⣿⣧⣿⣦⣼⣿⣿⠇
⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⡷⢀⡎⢀⡞⠛⠀⣠⠀⢀⡉⠛⠛⠿⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡄⠀⣤⡀⠀⠀⠀⠈⠻⠶⠢⠿⠷⢾⠇⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⢠⣇⢀⠁⣤⠀⢰⠄⢠⡶⣀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢀⣟⠃
⠀⠀⠘⠀⠀⠀⠀⠀⣤⠀⠈⠀⠀⠉⠉⠀⠻⠶⠃⠀⣶⣦⡟⠃⠀⠀⠀⠀⠀⠀⠈⠑⠞⠉⠀⢀⠀⣄
⠀⠰⣆⡀⠀⠀⠀⢠⡷⢦⡾⠁⣾⣛⡉⠀⢀⣀⠀⠀⠁⠘⠓⠀⢠⡜⠃⣤⠀⡆⠀⠀⠀⠀⢀⡘⠁⠀⣙
⠄⠀⠈⠁⠐⠒⠀⢀⣀⠘⠁⢰⣭⣍⠁⢀⣾⣿⡀⠐⣶⣄⠀⠀⠈⡇⠰⠂⡀⠀⠀⠀⠀⠀⠈⠁⠐⠀⠉
⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠉⠁⠀⠤⠀⠉⣀⠹⠇⢠⣁⣘⡇⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢲⣤⣉⠉⠁⠀⠀⠀⠀⠦⠀⠀⠀⠸⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠆⠀⠹⡦⠈⠁⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠈⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠈⠟⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣡⣼⠷⠀⠀⠀⠀⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠉⢀⡰⠆⠀⠆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠈⠁⠀⠀⠦⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠀⢰⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢇⠀⢀⣠⠆⠙⠀⠀⠀⢸⠀⠀⠀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⠉⠁⠘⠁⠈⠁⠀⠀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⢀⣤⣀⣀⣀⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠓⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⢀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠐⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡇⠀⠀⠀⠀⠀⠘⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡷⣀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶
⣿⣿⣿⣿⡟⠛⠻⠟⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣁⣀⣀⣀⣀⣀⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠶⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢠⣦⣄⠀⠀⠀⠀⠀⠃⠀⠀⢄⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠐⠸⠆⡞⠀⠉⠉⠓⢶⡀⢻⠀⢱⠀⠀⠢⣰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢁⠀⡀⠱⣄⠟⠻⠁⠀⢀⣠⠔⠈⢥⡏⠀⠀⢧⡀⠀⢻⣾⡇⠀⠀⠀⢠⠆⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠑⢌⢂⠘⣆⠰⡀⠀⠀⢈⣁⣀⡄⠐⠀⠀⠸⡟⠀⠈⢷⡇⠀⠀⣴⡟⠀⠀⣀⣴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡌⣆⠃⠘⡆⠙⠳⣬⣭⣉⡴⠀⡇⠀⠀⠀⣿⠀⠀⠘⡇⢠⣾⣿⣡⣴⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⡏⠀⠀⠀⢿⣿⣿⣿⣟⣿⠋⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⠀⠀⠀⠀⠀⣀⣀⢀⣠⠞⢠⠀⠀⡀⠄⠀⢄⠀⣸⣿⣿⣿⣿⣧⣤⡴⠖⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⡞⠀⠀⠀⠉⠉⠁⣰⠡⠖⣉⠱⠂⠀⠐⡼⢯⢾⣽⣿⣟⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⢁⠀⠀⠀⠀⡀⠘⠁⠀⠚⠀⠀⠀⠀⠀⠱⢼⣿⣿⣿⠛⠛⠛⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠳⠤⠷⠶⠖⠒⠋⠉⠀⠀⠀⠀⢉⣍⣉⠄⠀⠀⠘⢻⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠓⢦⠠⡙⠀⠀⠀⠀⠘⣿⣿⣿⠛⠛⠿⠿⢷⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⣀⣠⡤⠖⠊⠁⠐⢦⡇⠸⣇⡇⠀⠀⠀⠀⠀⢿⢿⣾⣧⡀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠒⠚⠋⠉⠀⠀⠀⢀⡴⢦⣼⠇⠀⠘⡇⠀⠄⠀⠀⠀⢸⡀⠉⠻⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠀⡴⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠔⠒⠓⠒⠐⠒⠚⠉⠀⠀⠀⠀⠀⣀⡠⢀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠚⠋⠁⠀⠈⣆⠀⠀⠀⠀⢸⠻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⡟⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣀⡀⠤⠶⠶⣦⡀⣀⡟⠁⠀⠀⠀⠀⠀⠀⢹⠀⢀⣀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⡅⠀⠀⠀⠀⡇⢠⠯⠁⡴⠀⠀⠀⠀⠀⠀⢸⠊⠁⠈⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⡄⡠⠇⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢠⡖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⢤⡤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣗⣶⣆⣀⣈⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⣿⢿⠿⠿⠿⡿⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣿⣟⣿⣿⣿⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢹⡆⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠁⠀⠀⠜⠁⠀⠀⣠⡾⠃
⠀⠀⢀⡀⠀⠀⠀⠙⠀⢀⣀⣤⣤⣤⣄⣀⠀⠀⠁
⠀⠀⠈⠉⠓⠦⠀⠀⣴⠿⠋⠉⠀⠀⠉⠛⢷⡄
⠀⠀⠀⠀⠀⠀⠀⣼⠋⣠⡤⢆⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠈⠉⠛⠳⣦⡀⠀⠀⠀⠀⠀⣀⣤⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⣿⠁⣴⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⣠⡴⠛⠉⠁⠀⠈⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠸⣿⡾⠃⠀⠀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢹⡆⠈⠇⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣟⠛⣴⡞⠀⠀⠀⣾⣷⣦⣴⣶⣶⠟⠀⣛⣛⣉⣀⡀
⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠘⠿⠋⠀⠀⠀⠠⣿⣿⣿⡿⣟⣵⣾⣿⡿⠿⠿⠿⣿⣿⣶⣄
⠀⠀⠀⢀⣀⣤⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣄
⠀⠀⣴⠟⠉⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡀
⠀⣸⡟⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄
⢀⣿⠇⠀⠀⠀⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄
⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆
⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿
⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉