⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⠿⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡄⠀⠀⠀
⠀⢀⣼⣿⡿⢡⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀
⠀⣾⣿⡟⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀
⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢿⣇⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡄
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠇⠀⠀⢸⣿⠀⠀⠛⠃⣶⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⢠⣤⣴⣶⡾⠿⠟⠛⠙⠻⣿⣦⠀⠀⠀⠀⣾⣇⣤⣾⠿⣿⣦⣤⣀⣠⡄⣠⣿⣿⠏
⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣄⣀⣀⢠⣿⣏⣤⣤⣤⣶⣶⣤⣤⣬⣿⡇⠀⠀⢸⣿⡿⠋⢁⣀⣀⣈⣉⠻⣿⣥⣿⣿⡃⠀
⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣿⣟⢻⣿⠛⠉⠹⣿⣿⣿⣿⣿⠋⣿⡇⠀⠀⠸⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢸⡿⠋⠉⠀⠻⣷⣤⡀⠈⠉⠉⢉⣡⣾⣿⠁⠀⠀⠀⠙⢿⣦⡀⠙⠿⠿⢿⣿⡿⠛⢿⣿⡆⠀
⠀⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢻⣷⣶⣶⣾⠿⠋⠁⠀⠸⣿⣷⠀
⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠿⠿⠿⠀⠀⠀⠀⢻⣿⡇
⠀⠀⠀⠀⣿⢿⣿⣷⣄⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⠀⠀⠀⠿⠿⠙⢿⣿⣷⣦⣄⡀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣿⣿⣷⣶⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢀⣴⣾⣿⣿⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⣬⣿⣿⠉⠉⢻⣿⣿⣶⣦⣤⣄⣠⣤⡀⠀⠀⠀⣰⣿⣇⣴⣷⣶⣄⠀⠀⠀⠀⠀⢻⣿⡇⠀⢠⣾⣿⢟⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⢸⣿⠉⠉⠛⠛⠛⢻⣿⡇⠀⠀⢠⣿⠛⠿⠿⠿⠙⢿⣷⣄⠀⠀⣀⣼⡿⣿⡀⣿⣿⡏⠈⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⣾⣿⠀⠀⠀⠀⠀⢸⣿⡇⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠙⢿⣷⡿⠿⠋⠁⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣿⣿⠃⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠸⣿⡇⠀⣼⡟⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⣶⣶⣄⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠛⠃⢠⣿⠁⠀⠀⢀⣴⣿⠟⢉⣤⡍⠛⢡⣽⣿⡆⠈⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⣾⣿⣥⣶⡿⣿⣷⣶⡿⣿⣾⣿⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣀⠀⠀⠉⠁⢀⣴⣿⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣴⣶⡿⠟⠁⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠛⠛⠿⢿⣿⣷⣦⣄⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣤⣾⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠏⠛⠿⣿⣿⣷⣦⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣉⣉⣀⠀⠀⠀⠀⠀⣿⣿⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠛⠿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⢿⣿⣷⣄⠀⠀⠈⠻⣿⣿⣦⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠹⣿⣿⣶⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠈⠻⢿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⣰⣿⣿⠿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⣿⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣶⣶⣾⣿⣿⠿⣧⠿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⠉⠙⠛⠿⠿⣿⣿⣿⣷⣶⣶⣾⣿⣿⡿⠛⠉⠙⠛⠉⠛⠻⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⠿⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡄⠀⠀⠀
⠀⢀⣼⣿⡿⢡⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀
⠀⣾⣿⡟⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀
⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢿⣇⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡄
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠇⠀⠀⢸⣿⠀⠀⠛⠃⣶⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⢠⣤⣴⣶⡾⠿⠟⠛⠙⠻⣿⣦⠀⠀⠀⠀⣾⣇⣤⣾⠿⣿⣦⣤⣀⣠⡄⣠⣿⣿⠏
⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣄⣀⣀⢠⣿⣏⣤⣤⣤⣶⣶⣤⣤⣬⣿⡇⠀⠀⢸⣿⡿⠋⢁⣀⣀⣈⣉⠻⣿⣥⣿⣿⡃⠀
⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣿⣟⢻⣿⠛⠉⠹⣿⣿⣿⣿⣿⠋⣿⡇⠀⠀⠸⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢸⡿⠋⠉⠀⠻⣷⣤⡀⠈⠉⠉⢉⣡⣾⣿⠁⠀⠀⠀⠙⢿⣦⡀⠙⠿⠿⢿⣿⡿⠛⢿⣿⡆⠀
⠀⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢻⣷⣶⣶⣾⠿⠋⠁⠀⠸⣿⣷⠀
⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠿⠿⠿⠀⠀⠀⠀⢻⣿⡇
⠀⠀⠀⠀⣿⢿⣿⣷⣄⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⠀⠀⠀⠿⠿⠙⢿⣿⣷⣦⣄⡀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣿⣿⣷⣶⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢀⣴⣾⣿⣿⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⣬⣿⣿⠉⠉⢻⣿⣿⣶⣦⣤⣄⣠⣤⡀⠀⠀⠀⣰⣿⣇⣴⣷⣶⣄⠀⠀⠀⠀⠀⢻⣿⡇⠀⢠⣾⣿⢟⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⢸⣿⠉⠉⠛⠛⠛⢻⣿⡇⠀⠀⢠⣿⠛⠿⠿⠿⠙⢿⣷⣄⠀⠀⣀⣼⡿⣿⡀⣿⣿⡏⠈⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⣾⣿⠀⠀⠀⠀⠀⢸⣿⡇⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠙⢿⣷⡿⠿⠋⠁⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣿⣿⠃⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠸⣿⡇⠀⣼⡟⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⣶⣶⣄⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠛⠃⢠⣿⠁⠀⠀⢀⣴⣿⠟⢉⣤⡍⠛⢡⣽⣿⡆⠈⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⣾⣿⣥⣶⡿⣿⣷⣶⡿⣿⣾⣿⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣀⠀⠀⠉⠁⢀⣴⣿⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣴⣶⡿⠟⠁⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠛⠛⠿⢿⣿⣷⣦⣄⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣤⣾⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠏⠛⠿⣿⣿⣷⣦⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣉⣉⣀⠀⠀⠀⠀⠀⣿⣿⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠛⠿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⢿⣿⣷⣄⠀⠀⠈⠻⣿⣿⣦⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠹⣿⣿⣶⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠈⠻⢿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⣰⣿⣿⠿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⣿⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣶⣶⣾⣿⣿⠿⣧⠿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⠉⠙⠛⠿⠿⣿⣿⣿⣷⣶⣶⣾⣿⣿⡿⠛⠉⠙⠛⠉⠛⠻⠛⠀⠀⠀⠀