⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⣴⣶⣿⣿⣷⡿⠛⠛⠛⠿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣼⣿⣿⣿⣿⣭⡉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠻⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⡏⠁⠀⢀⣤⣤⣤⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠉⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣉⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⢃⣴⣾⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⣿⣿⣿⡁
⠀⠀⠀⠀⠀⣀⣼⣿⡿⣋⣼⣿⣿⣿⣿⣿⣿⣛⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢸⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣷⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠃⠀⠀⠀⠀⣠⣴⣶⣶⣶⡀⠀⠀⠀⢉⣿⣿⢹⣿⣿
⠀⠀⠀⢰⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⠟⠛⠋⠀⠀⠉⠛⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡄⠀⠀⠘⣿⣿⣀⠙⣿⣿⡀
⠀⣤⣤⣾⣿⡿⠀⠈⢿⡿⢻⣿⡟⠁⠀⠀⢀⣤⣤⣄⠀⠀⠈⣿⣷⣄⣤⣄⠀⠀⠀⠀⠀⠀⢿⣿⣧⡀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⣿⣿⡇⣿⣿⠃
⢸⣿⣿⣿⣿⡇⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠘⠛⠛⠛⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿
⢸⣿⣿⠿⣿⡿⠀⠀⠀⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⡆⠀⠈⢉⣬⡝⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⠃⢿⣿⣤⡀
⢸⣿⣿⣷⡌⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠙⣿⣿⣿⣿⣿⠁⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣷⣶⣶⣦⡄⠀⠀⠀⠀⣴⣾⡿⠟⠀⠀⠀⠹⠿⠃⣠⣦⡀
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠉⠋⢁⠀⠀⠀⠀⠙⢻⣿⡟⠋⠀⣀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠁⠐⠒⠒⠀⠛⠛⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣤⣤⣤⣴⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⣀⣀⣀⣴⣶⣾⣿⣶⣶⣶⣶⣶⣾⣛⣛⣿⣿⣶⣶⣿⣿⣶⣶⣶⣤⣴⣾⣶⣄⠀⠀⠀⠀⠀⣿⣿⡇
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⡇
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣅⠁⠀⢻⣿⡏⠀⠙⢿⣏⡀⠀⢹⣏⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣿⣿⡇
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡿⠛⣛⡛⠋⠉⣹⣏⠉⠛⣿⣦⠀⠀⣿⣿⡇⠀⠈⢉⣵⣄⠀⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⡇
⠈⢿⡿⢁⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢰⣿⣿⠀⢰⣿⣿⠀⢀⣿⣿⡇⠀⣿⣿⡇⠀⠀⢸⣿⣿⠀⠸⣿⣿⠀⠀⣾⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⣿⣿⡇
⠀⠈⠁⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⠀⢸⣿⣿⠀⢸⣿⣿⣀⣀⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⡇
⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣤⣼⣿⣷⣤⠈⣿⣿⣿⡿⠛⣿⣿⡏⠉⢹⣿⣿⠉⠙⣿⣿⠉⠉⣹⡏⢉⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣧⡄
⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⣿⣿⠁⠀⢀⣄⠀⠀⣼⣿⣧⠀⢸⣿⣿⠀⠀⢻⠃⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢻⣿⡇
⠀⠀⠻⣿⣧⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣷⣿⣿⡇⠀⣿⣿⡆⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⣸⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠘⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡇⠀⣿⣿⡇⠀⢻⣿⡇⠀⢸⣿⣿⠀⢠⣿⣧⠀⠈⣿⣿⣿⡿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣴⣿⣿⡏
⠀⠀⠀⠀⠈⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⡇⠀⠘⣿⡿⠰⣾⣿⣿⣿⣿⣿⣿⠛⠁⠙⠟⠛⠁⠀⠀⠀⠀⠀⠀⣀⣿⣿⡏
⠀⠀⠀⠀⠀⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢿⣼⣿⣿⣿⣿⣷⣶⣿⣶⣶⣶⣾⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠘⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋
⠀⠀⠀⠀⠀⠀⢸⣿⡟⠛⢿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠘⢿⣧⣄⠀⠉⠉⢻⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠀⠀⠀⠀⠀⠀⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿