⠀⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⠀
⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠀⠀
⠀⠀⠀⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⣀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⠁⣀⠀⠀⠀
⠀⠀⠀⣿⣦⡀⠘⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⢀⣴⣿⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀
⠀⠀⠀⣤⡀⠹⣿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⣿⠏⢀⣤⠀⠀⠀
⠀⠀⠀⣿⣿⣦⡈⠻⣿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⣿⠟⢁⣴⣿⣿⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣦⡀⠙⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠋⢀⣴⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⣿⣦⠈⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠁⣴⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄⠈⢿⣿⣿⣿⣧⠈⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠁⣼⣿⣿⣿⡿⠁⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣤⣀⠙⢿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣧⠈⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠁⣼⣿⣿⣿⡟⢀⣾⣿⣿⣿⡿⠋⣀⣤⣀⡀⠀⠀⠀
⠀⠀⢠⣿⡟⠛⣿⣧⠀⠙⣿⣿⣿⣿⡄⢻⣿⣿⣿⡆⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢰⣿⣿⣿⡟⢠⣿⣿⣿⣿⠋⠀⣾⡿⠛⢻⣷⡀⠀⠀
⠀⠀⠈⢿⣷⣴⣿⠏⠀⠀⠘⣿⣿⣿⣷⠈⣿⣿⣿⣷⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠁⣾⣿⣿⣿⠁⣾⣿⣿⣿⠃⠀⠀⠻⣿⣦⣾⡿⠀⠀⠀
⠀⣶⣄⣀⣉⣉⣁⣀⣀⠀⠀⢻⣿⣿⣿⡆⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⢠⣿⣿⣿⡟⠀⠀⣀⣀⣈⣉⣁⣀⣠⣾⠀
⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣇⣿⣿⣿⣿⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡄⣿⣿⣿⣿⣸⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀
⢠⣄⠈⠙⠛⠛⠛⠛⠋⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⡇⠀⣴⣿⠿⣿⣿⣿⡟⠃⠀⢸⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⠛⠛⠛⠛⠋⠁⢠⡄
⠘⣿⣷⣶⣶⣶⣶⣶⣶⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⠿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣶⣶⣶⣶⣶⣶⣾⣿⠇
⠀⠈⠻⠿⠿⠿⠿⠿⠿⠏⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠉⠻⠿⠟⠀⠀⠀⣸⣿⣿⣿⣿⣧⠀⠀⠀⠻⠿⠟⠉⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠘⠿⠿⠿⠿⠿⠿⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠹⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⠏⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠟⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⠙⣿⣿⣷⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀
⠀⠀⠴⠿⠿⠿⠟⠛⠉⠁⠀⣰⣶⣦⡀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢀⣤⣶⣆⠀⠈⠉⠛⠻⠿⠿⠿⠦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⢀⣶⣤⡀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣶⣿⣿⣿⡿⠟⠛⠉⢀⣤⣶⡄⠀⠻⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠀⠀⠀⢸⣿⡿⠃⠀⣶⣶⣤⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⣠⣶⣶⠀⠘⢿⣿⡇⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠻⠟⠋⠀⠀⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿⠀⠀⠘⠻⠟⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀
⠀⣼⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣧⠀
⣸⣿⣿⣿⣿⣿⣿⣷⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠿⠛⠋⠉⠉⠉⠛⠛⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⡆
⢿⣿⣿⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢹⣿⣿⡟
⠀⢩⣿⣿⣷⣦⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⡄⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣴⣾⣿⣿⡁⠀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠁⢠⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠈⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠈⠻⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠈⠉⠉⢉⣿⣿⣿⣿⣿⣷⣦⣄⣉⠛⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣠⣴⣾⣿⣿⣿⣿⣿⠉⠉⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣷⣶⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣶⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢉⣁⡄⠀⣸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠁⠀⣿⣿⡏⠀⢸⣿⣿⡇⠀⠉⢿⣿⠉⢹⣿⣿⠉⠉⣉⣉⣀⠀⢸⣿⣿⡆⠀⢿⣿⣿⠉⠘⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣶⣤⣄⣉⠁⠀⣸⣿⣿⠇⠀⣄⠀⠙⠀⢸⣿⣿⣦⣤⣄⣉⡉⠉⢻⣿⣿⡇⠀⠈⢉⣠⣤⣶⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣷⣿⣿⣿⣄⣀⣿⣷⣄⠀⢸⣿⣿⡀⠀⠉⣉⣁⣀⣸⣿⣿⣷⣶⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡉⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⢉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣶⣶⣤⣤⣤⣄⣀⣀⣀⣈⣀⣀⣤⣤⣤⣴⣶⣶⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀