⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣀⠀⠀⣀⣴⣶⣿⣦⣤⣤⣤⣤⣤⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡾⠿⠿⠿⠟⠻⠿⣿⣟⡉⠀⠀⠉⠛⠉⠉⠉⠉⠀⣿⣧⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡾⠟⠉⠉⠀⢀⣤⣴⢶⣾⠷⠿⠏⠙⠻⠛⠻⣆⠀⠀⣀⣀⣀⠀⠉⠁⠈⢻⣿⣤⣤⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⠟⠀⠀⠀⠀⠀⠀⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠻⠛⠉⠉⠹⣧⣤⡄⠀⠀⠉⠁⠀⣿⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⣀⣀⣀⣀⣬⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠹⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⢀⣼⡿⠿⣿⣿⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⢻⣿⣿⡇⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣶⣶⣶⣿⣿⣷⣾⡟⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠉⠉⠉⠉⠉⢻⣿⣿⣿⢿⣿⠃⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⡄⠀⠀⢿⣇
⠀⠀⠀⠀⠀⢠⣾⠟⢁⢠⡶⠟⠀⠀⢷⡄⠹⣿⡿⢸⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠇⢸⣷⠀⠀⠸⣿
⠀⠀⠀⠀⣰⡿⠋⠀⡾⠀⣴⣾⣿⣷⣦⡻⣦⣿⡇⢸⣿⣀⡀⠀⣿⣿⣶⣶⡶⠶⢶⣶⣶⣶⣶⣶⣤⣼⣿⠀⢹⣇⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣰⡿
⠀⠀⠀⢠⣿⠇⠀⢸⡇⢰⣿⠁⠀⠈⠻⣿⣿⣿⡇⣾⣿⣿⣿⠀⣿⡇⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⠿⢿⣿⡟⠛⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣾⠟⠁
⠀⠀⠀⣸⣿⢠⣤⣿⠁⣾⡟⠀⠀⠀⠀⢸⣿⣿⠁⣿⣿⣿⡿⠀⣿⡇⠀⢰⣿⠛⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠀⠀
⠀⠀⢀⣿⡇⣼⣿⡟⢰⣿⠃⠀⠀⠀⠀⠀⣿⣿⠀⣿⡿⣿⡇⠀⣿⡇⠀⠘⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⠀⠀⢻⡇⠀⠀⠀⠀⠀⢰⡆⢰⣆⠀⣿⡇⠀⠀
⠀⠀⢸⣿⢀⣿⣿⡇⣼⡿⠀⠀⠀⠀⠀⢰⣿⣿⢠⣿⢃⣿⡄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠘⣿⠀⠀⢸⣇⠀⠀⠀⠀⠀⠈⡇⠀⣿⠀⢹⣧⠀⠀
⠀⠀⣿⡏⣸⣿⣿⢀⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠘⠟⠀⠀⣿⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⡇⠀⣿⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⡿⠀⣿⡄⢸⣿⠀⠀
⠀⢰⣿⢃⣿⣿⡏⢸⣿⠁⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠀⠀⠀⠀⠉⠁⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⠀⣿⡇⠀⠀⠉⠀⠀⠀⠀⠀⠀⢦⠀⣿⡇⠈⣿⡇⠀
⠀⣾⡟⢸⣿⣿⠃⣿⡿⠀⠀⠀⠀⠀⠀⣸⣿⡇⢸⣿⠀⣶⠀⠀⠀⠀⠀⢀⡷⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⡄⢸⣧⠀⣿⡇⠀
⢠⣿⠇⠺⢿⡿⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⡟⠀⣿⠀⠀⠀⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠞⠁⢸⣿⠀⢻⣿⠀
⣸⣿⠀⠀⣸⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⣸⡇⠀⣿⠀⠀⠀⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⣿⠀
⢿⣷⠀⠀⢻⡇⢸⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⠀⣿⡇⢸⡏⠀⠀⠀⣿⣆⢠⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⡇
⠘⣿⣇⠀⠈⢷⡀⠻⣿⣦⣤⣠⣤⣶⣿⣿⡇⠀⣿⡇⢸⡇⠀⠀⠀⣿⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢸⣿⡇
⠀⠹⣿⡄⠀⠀⠀⣀⣀⣉⠛⢻⣿⣿⣿⣿⡇⠀⣿⡇⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇
⠀⠀⢻⣿⣤⣀⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⡇⢸⡇⠀⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣴⣿⡇
⠀⠀⠀⠉⠉⠛⠿⢷⣶⣬⣝⣻⣿⣿⣿⣿⠀⠀⢹⡇⢸⡇⢀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠙⣿⣿⠀⠀⠘⠃⢸⠃⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠸⠀⠘⠟⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠰⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⡟⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠙⣿⣿⣿⡿⠷⠶⠞⠂⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠉⠀⠀⢀⣠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⢋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠙⠛⠛⠿⠿⠷⠶⠶⣶⣶⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣻⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣤⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⢛⣛⣋⣀⣴⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀