⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠋⢸⡄⢸⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⣿⠀⠀⠀⡄⠀⡇⠀⠀⠀⠀⠀⢸⣇⣼⡗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢿⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡿⣿
⠒⠀⠐⠚⠢⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡜⠁⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣼⡇⢠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠋
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠁⡠⠀⣴⣴⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⠁⢰⣿⣿⠀⣿⡟⠉⠈⠛⠛⠿⡛⠛⠻⣿⡿⠟⢛⣛⣿⣿⡿⠻⠿⣁⠀⠀⣴⣤⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⡿⠏⠙⢛⣲⡤⠀⠀⠀⢘⣿⣇⠀⠀⠀⢀⣀⣤⣤⣤⠀⠀⠀⣿⣿⠀⠸⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠘⣼⠀⠀⢀
⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣄⡀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣧⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣶⡿⠋⣿⣿⣿⣿⣿⡇⠹⣶⣦⣤⣄⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠟⣠⡾⠿⠿⡿⢿⠿⠿⠦⡈⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠈⠈⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣤⣄⣀⡀⠀⡀⠉⠉⣭⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣶⣴⡄⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⡀⠨⣿⣿⠉⠀⠀⢺⣶⣆⠙⠻⣿⣿⣾⣿⣶⣶⣤⣀⠐⠿⠇⢀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢰⠅⠀⠹⠷⠵⠌⠿⠿⠿⠿
⠐⠀⢠⡤⠀⠀⠀⠀⠀⠀⢤⣀⡀⡀⣠⣀⣈⣉⣀⠙⠁⠀⠀⠀⠘⠻⣿⣷⡀⠘⠛⠛⠃⠈⠉⠙⠛⠛⠀⠰⠿⠋⠀⠀⠀⠘⢁⡄⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠇⠀⠀⡀⣦⡀⢠⣶⣿⠿⠿⠛⠛⠛⠉⣉⣤⣶⣿⡄⠀⠀⠀⠈⠻⣷⠀⠉⠙⠷⣶⣶⡾⠃⠀⢰⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠶⠶⠶⠶⠖⢊⡁⠀⠀⢀⣐⡒⣶⣶⣤⣀⠀⠻⢿⡈⢿⣿⣿⣆⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠸
⣰⡦⠔⠚⢋⣩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣆⠰⡌⠻⣄⠙⣿⣿⣷⣄⠀⠀⠀⠙⢿⣶⣤⣤⣤⣤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠰⣶⣤⣤⣄⠀⠸⠀⠀⠀⠀⢸
⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣆⠙⢷⣌⠻⢿⣿⣦⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣠⣾⣧⠀⢿⣿⣿⣿⣷⡄⠀⠀⢀⠀⣏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⠓⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠋⢀⣼⣿⣿⡟⢀⠈⢿⣿⣿⣿⣿⣦⡀⠘⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⣠⣾⣿⣿⡿⢀⣾⣇⠈⣿⣿⣿⣿⣿⣿⡄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢸⠀⣿⣿⣿⣿⣿⠁⣼⣿⣿⣆⠘⣿⣿⣿⣿⣿⣷⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣤⢀⣀⠀⣀⠀⠀⠀⠀⣾⠀⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣄⠈⢿⣿⣿⣿⢿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣮⣯⣭⣽⠟⠁⢠⣾⣿⠀⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⠀⠈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣴⣿⠟⣡⣴⣿⣄⠹⣯⣸⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⠇⢠⣆⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡿⠋⣡⣾⣿⣿⣿⣿⡆⠙⢿⣿⣿⣿⣶⣿⣽⣿⣿⣿⣿⠀⣸⣏⠀⠈⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⠀⠃⠈⢿⣿⣿⣿⣿⣿⠀⢰⣄⠻⡿⣿⣿⢿⣿⣿⣿⣿⡏⠀⠿⣿⣿⡇⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢀⣤⡘⣄⠻⣿⣿⣿⣿⠀⢸⣿⣦⠈⠹⣿⣿⣿⣿⣿⣿⠇⢸⣶⣿⣿⣷⠀⢻