⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⣤⣤⣤⣍⣙⠛⠛⠋⣉⣤⠴⠶⣶⣶⣤⣉⣉⡛⢛⣉⣥⣤⣶⣶⠾⠲⢦⣬⣉⠛⠛⠛⠛⠊⣉⣉⣉⡉⠉⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⡿⠋⠉⢻⣿⣿⣿⣷⠶⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣴⢲⣦⣸⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣷⡄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⠟⢻⣧⣤⣴⣿⣿⣿⠿⠃⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣄⡀⣼⣿⣿⠃⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣴⣿⣿⣿⣿⠿⠛⠁⠠⠶⣶⣦⣬⡙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣠⣤⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢉⣉⠉⠉⠀⠀⠀⡀⠀⠀⠀⠉⠻⣿⣦⡉⢿⣿⣿⣿⡟⢋⣴⡾⠛⠉⠉⠀⠀⠀⠀⠈⠉⢉⡉⠉⢉⣡⠐⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⡿⠁⠀⠀⠆⠈⠁⠀⠈⠀⠰⡆⠀⠈⢻⣿⡄⢻⣿⠋⣴⡿⠋⠀⢀⡴⠂⠈⠀⠐⠒⢀⡄⠀⠙⣿⣦⡙⢇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⡿⠀⢀⠟⠁⠀⠀⠀⠀⣼⣿⣿⡆⠐⠄⠀⢻⣿⠀⠏⣼⡏⠀⢰⠄⠁⠀⠀⠀⠀⣴⣶⣦⠀⢦⠀⠈⢿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠁⠀⣾⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⢀⡀⠀⣿⡇⢰⣿⠀⠀⡿⠀⠀⠀⠀⠀⠀⠻⠿⠟⠀⠀⣤⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⣿⡇⢸⣿⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣆⠀⠠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⣼⡿⠀⢸⣿⡄⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⣼⣿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠸⣿⢂⠀⠈⢰⡄⠀⠀⠀⠀⢀⣠⡈⠳⠀⣰⡿⠃⣠⡀⢻⣷⡀⠈⠛⢀⡀⠀⠀⠀⠀⠀⠀⣴⠟⠀⣰⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢿⣷⣄⣀⠙⠁⠺⠿⠖⠛⠉⢀⣠⡾⠏⢠⠄⣿⡇⣄⠻⣿⣦⡀⠉⠻⠆⠠⠴⠶⠀⠓⠈⣀⣼⡿⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣌⠛⠿⢿⣷⣶⣶⣶⣶⡾⠟⢋⣠⣴⣿⠀⣿⡇⣿⣧⣈⠛⠿⢷⣶⣤⣤⣤⣤⣤⣴⠿⠟⢋⣠⡞⢨⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣶⣶⣤⣤⣤⣤⣴⢲⣶⣿⣿⣿⣿⠀⣿⡇⣿⣿⣿⣿⣶⣤⣬⣍⣉⣉⣉⣉⣡⣤⣶⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢩⣿⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠀⠀⣿⡇⣀⠻⢿⣿⣿⣿⣿⡿⢡⣶⡄⠹⣿⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣴⣿⣴⠀⣿⡇⣿⣷⡈⢿⣿⣿⡿⢁⣿⣿⣿⡄⢿⡇⢸⡿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⠋⠉⠛⢻⣿⣿⡿⠃⣼⣿⣿⣿⢠⣿⡇⢸⣿⣷⢸⡟⣿⡇⣾⡿⠟⠻⠇⢸⣷⡿⢁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⠀⣿⣿⣦⣄⣠⣼⣿⣿⡀⠲⢋⣿⣿⡿⢸⣿⡇⢸⣷⡈⠋⣠⣿⣧⡙⠳⣤⣀⣤⣿⣿⡿⢸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣷⢈⣉⣥⣬⣍⣉⣉⡉⠉⣤⣬⣍⡉⠁⢸⣿⡇⠀⢙⡛⢛⣉⠁⢉⣉⠛⠛⠛⣉⠛⠿⠃⣼⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡄⢀⡀⠿⠿⠿⣿⣿⣿⣿⣿⣶⣌⣛⣣⠆⢸⣿⡇⢸⣎⠙⢛⣥⣶⣿⣿⣿⣿⣿⣿⣿⡆⡀⢉⣉⣴⣿⣿⣿⣿⣿⣿⣿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢀⠐⠀⠀⠀⠀⣤⠀⠀⠀⠈⠁⠀⣼⣿⣷⠀⠉⠀⠁⢀⣉⠁⠈⠉⠉⠉⠉⡉⠁⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣁⠘⡇⢿⣷⣶⣶⣶⣾⣿⣷⣦⣶⣦⣤⠀⠻⣿⠏⢀⣤⣤⣤⣼⣿⣦⣤⣤⣤⣤⣴⣿⢰⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣇⠈⢛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠀⠐⠿⠿⠿⠿⠿⠛⠟⠛⠻⠛⠛⠻⠏⠘⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡸⣿⠀⣿⡏⠀⠛⠿⣿⣿⣿⣷⠈⢿⣿⣿⣿⣿⣿⣿⣿⠂⠠⠤⢤⣤⠀⠀⣶⣶⠂⣸⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢳⠸⠀⣿⣿⣷⣶⡆⣤⡄⢴⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⠀⣤⠠⣤⣴⣿⣿⠀⠏⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠆⢠⣿⣿⣿⣿⡇⢸⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡉⢰⣿⣿⣿⣿⡄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣠⣼⣿⣿⣿⣿⡇⠰⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⢼⣿⣿⣿⣿⣇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢺⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢻⣿⣿⣿⣿⣿⣿⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⠘⢿⠟⠁⣾⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢰⡇⠈⢻⣿⠿⠿⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢿⡿⠿⠿⠿⠇⠀⠀⠀⠀⠈⠁⠀⠦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠤⠀⠤⠤⠤⠦⠤⠤⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠄⠀⠀⠤⠄⠀⠀⠀⠤⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿