⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⡿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠿⠿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⡀
⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⢀⣀⡀⠀⠀⢀⣀⠀⠀⠀⣀⡀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⡀
⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⠀⠀⢀⣾⣿⣿⣆⠀⣾⣿⣧⣀⣾⣿⣷⠀⠀⣾⣿⠿⣿⣷⡀⠀⣴⣿⡿⠿⠗⠀⢰⣿⣦⠀⠀⣿⣿⠀⣼⣿⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷
⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⣼⣿⣏⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⠀⢸⣿⡏⠀⢸⣿⡇⢸⣿⡏⠀⢀⣄⠀⢸⣿⣿⠀⠀⣿⣿⠀⠙⠿⠿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷
⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣸⣿⡿⠿⣿⣿⠀⢸⣿⡇⠉⠉⣿⣿⡇⠸⣿⣷⣀⣾⣿⠁⠸⣿⣧⣀⣼⣿⡇⠀⢻⣿⣶⣶⣿⡿⠀⢸⣿⣦⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡇
⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠙⠛⠀⠀⠙⠛⠀⠘⠿⠃⠀⠀⠘⠛⠁⠀⠙⠿⠿⠟⠁⠀⠀⠈⠛⠻⠿⠛⠁⠀⠀⠈⠉⠉⠉⠀⠀⠀⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟
⠀⠀⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⠟
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⣿⠟⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣶⣶⣶⢾⣿⣿⠿⠿⠟⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠻⠛⠿⠿⠿⠛⠛⠛⠛⠻⣿⡇⠀⠀⠀⢠⣾⣿⠟⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⡇⠀⢀⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣰⣿⡿⠋⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠁⠀⣠⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⣾⣿⠏⠀⢀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠘⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣆⠀⠀⠈⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⢿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣶⣶⣾⣿⡟⠀⠀⠀⠘⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⢹⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠻⡇⠀⠀⠈⠻⣷⣄⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⢻⡀⠀⢀⣠⣽⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣬⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣴⣶⣶⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏
⠀⣠⣾⣵⠆⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠛⢿⣿⡟⠁⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⡿⠟⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡿⠇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⢀⡀⠙⣿⣦⣄⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⢿⡄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠟⠁⠈⣿⣇⠀⠀⠸⣿⣞⠉⢿⣿⣿⣿⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⡟⠀⢀⣴⣿⠟⢿⣧⣄⣀⣿⣿⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⣰⣿⠏⠀⠀⣠⣿⠿⠿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⠏⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⠃⠀⢀⣾⡿⠁⠀⠀⣹⣿⣿⣿⣶⣶⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⠿⠟⠁⠀⠀⢠⣾⣿⡟⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟
⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣦⣼⡿⠁⠀⣠⣾⣿⣿⣯⣽⠉⠉⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⠇
⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣀⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣶⣤⣤⣄⣀⣀⣠⣤⣤⣴⣶⣾⣿⣿⠿⠛⠁
⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠙⢿⣆