⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠁⠀⣀⣤⡖⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⡀⠀⠙⣿⣿⡇⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣿⣿⡿⠛⠁⢀⣴⣾⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⡀⠈⠻⡇⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⡿⠋⢀⣠⣾⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⠈⠻⢿⣿⣿⣿⡀⣄⠀⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠀⢀⠀⣿⣿⣿⣿⡿⠛⠀⢀⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣦⡀⠉⠻⣿⡇⢹⣷⣦⡀⠙⢿⣿⣿⣷⣄⠀⠀⢰⣿⣿⣿⡿⠋⢀⣴⣿⢠⣿⡿⠛⢁⣠⣶⣿⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣄⠀⠁⠸⣿⣿⣿⣦⡈⠻⣿⠟⢁⣴⡇⢸⣿⠟⠁⣠⣾⣿⣿⡇⠘⠁⣠⣴⣿⣿⣿⡿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣄⡀⠙⠻⣿⣿⡄⢰⣄⡈⠻⢿⣿⡿⠃⢀⣴⣿⣿⠀⠘⠁⣠⣾⣿⣿⡿⠋⢀⡔⠀⣿⣿⣿⠿⠋⠀⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠈⠙⠇⠸⣿⣿⣦⣄⠉⢀⣴⣿⣿⣿⠟⢀⠀⣸⣿⣿⠟⠁⣠⣾⣿⡇⢠⠿⠋⢁⣤⣾⣿⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⡄⠀⠀⠛⢿⣿⣿⠀⢸⣿⣿⠟⢁⣴⣿⠀⡿⠋⢀⣴⣾⣿⣿⠟⠁⠀⢀⣶⣿⣿⣿⣿⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠈⣷⣦⣀⠈⠛⠀⣾⠟⢁⣴⣿⣿⣿⠀⢀⣴⣿⣿⡿⠋⢁⣠⣶⠃⢸⣿⣿⠿⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣶⣄⡀⠈⠛⠇⢹⣿⣿⣿⡆⠀⢁⣴⣿⣿⣿⠟⣡⠀⢸⣿⠟⠉⣠⣶⣿⣿⡏⠀⠞⠋⠁⠀⣀⣤⣶⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⡄⠀⠀⠉⠻⢿⡇⠀⣿⣿⡿⠛⣡⣾⡿⠀⠊⠁⣴⣿⣿⣿⣿⠟⠀⠀⢀⣤⣶⣿⣿⣿⡿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⡀⢰⣦⣄⡀⠁⠀⡿⠋⣠⣾⣿⡿⠃⣠⠀⢰⣿⡿⠟⠉⢀⣤⡾⠀⣾⣿⣿⣿⡿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣤⣀⠀⠙⠻⢇⠈⣿⣿⣿⡇⠀⣠⣾⣿⡿⠋⣠⣾⡏⠀⠛⠁⢀⣤⣾⣿⣿⠇⢰⠿⠛⠋⠁⣀⣤⣤⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣶⣤⠀⠀⠉⠛⠿⡇⢸⣿⡿⠋⣠⣾⣿⠟⠁⠀⢠⣾⣿⣿⣿⠿⠋⠀⠀⢀⣤⣶⣿⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣆⠐⣶⣤⣀⠀⠸⠋⣠⣾⡿⠟⠁⣠⡾⠀⣼⡿⠟⠋⢀⣀⣤⠖⢠⣿⣿⣿⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣶⣦⣄⡉⠛⠄⢹⣿⣿⠇⣠⣾⡿⠋⣀⣴⣿⣿⠃⠀⢁⣤⣴⣾⣿⣿⠏⠀⠿⠛⠉⣁⣤⣤⡤⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⠀⠀⠈⠙⠀⡿⢋⣠⣾⣿⠿⠋⣁⠄⢀⣾⣿⣿⡿⠟⠋⡀⠀⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣇⠀⢻⡆⢀⣴⣿⠟⠋⣀⣴⣾⡟⠀⠞⠋⢉⣠⣴⣶⡟⠀⣼⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣶⣦⣌⡀⠈⠃⠘⠋⣀⣴⣾⡿⠟⠋⠀⢀⣶⣿⣿⣿⣿⠟⠀⠀⣉⣠⣴⣶⡶⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⠂⣴⣾⠿⠋⢉⣠⣴⠞⢠⣾⡿⠟⣋⣭⣴⡖⠀⣼⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠀⢉⣠⣴⣾⣿⠿⠋⠀⢩⣴⣾⣿⣿⣿⠏⠀⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡶⢀⣾⡿⠟⢋⣩⣴⡶⠃⣴⠿⠟⣛⣉⣁⠀⣀⣤⣴⣶⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢈⣡⣴⣾⣿⣿⠟⠀⢀⣠⣶⣿⣿⡿⢁⣴⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠡⢤⣤⣤⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀