⠀⠀⠀⠈⢿⡄⠀⠙⢦⡀⠀⠈⠉⠙⢲⣄⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣿⣾⠃⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⡀⠀⠀⠙⢦⡀⠀⠀⠀⠘⣿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠖⠛⠉⠉⠛⣳⣶⠂⠀⣸⡿⠿⠶⣤⣹⡏⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⠶⠤⠤⠤⠝⢦⠀⠀⠀⠈⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠉⠀⣠⣾⠏⠀⠀⠀⠈⠙⣧⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣶⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠘⢧⣄⣀⣼⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣹⡿⠏⠙⣧⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⢀⠰⣟⣿⡅⠀⠀⠉⠛⠛⣿⣶⣄⡀⢠⣾⠋⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⢸⡇⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣴⡶⠿⢿⣟⠉⠉⠓⠲⠖⠀⠂⠸⣏⢿⣄⣀⣴⣾⣿⣍⣉⣉⡉⠛⠿⢶⣄⣀⠀⠀⠀⠈⣿⡀⠀⠀⠀⣼⡇⠀⠠⢿⣄⣀⣠⢴⢿⡇⠀⠀
⢠⡾⠋⢁⡔⠀⠚⢿⡇⠀⠀⠀⠀⠀⠀⠀⢹⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣬⣙⠳⢦⣤⣀⢸⡇⠀⣀⣼⡟⠉⠀⠀⠀⠈⠉⠁⢀⣼⠀⠀⠀
⡟⠀⠀⣸⠁⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⡙⠳⠾⣟⡋⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀
⡇⠀⠀⡇⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠉⢲⣄⠀⠀⠈⠙⠛⠓⢤⡀⠀⠀⠀
⡇⠀⠀⢳⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢀⡰⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠳⣤⠀⢀⡠⠶⠿⠟⠀⠀⠀
⡇⠀⠀⠘⣇⡀⠀⠀⠀⠀⠀⠈⠻⠶⢆⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠳⣮⡀⠀⠀⠀⠀⠀⠀
⣧⣀⣤⣄⣹⣦⣄⠀⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠻⣄⡀⠀⠀⠀⠀
⣏⣁⣉⠉⠙⠻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠙⢷⡄⠀⠀⠀
⣿⠛⠻⠿⣷⣤⡀⠹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⡈⢻⣦⠀⠀
⡟⢀⣴⣶⣾⣿⣿⣄⠈⠻⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⣷⡀
⣇⣾⠿⠿⣿⣿⣿⣿⣆⠀⠹⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣠⣤⠤⣤⣖⣶⣦⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣛⡛⠛⢛⣃⠀⣼⡇
⡿⠛⣦⣤⣤⣽⡛⠻⣿⣦⠀⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣿⣿⣿⣿⣿⣿⡿⠀⡿⠀
⣆⢸⣿⣿⣿⣿⣿⠀⣼⣿⡆⠘⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⠇⠀
⣿⡟⠛⢿⣿⣿⡟⢸⣿⣿⡇⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⠀⠀
⢻⣿⣦⣌⡉⠉⠀⢸⣿⠟⢠⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣈⠻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⠃⠀⠀
⢦⡙⢿⣿⣿⣿⣶⠟⣁⣴⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⠉⠀⣠⣤⣤⣄⡀⠉⠻⣿⣿⣿⣿⣿⣿⡿⠟⠉⢩⠙⠁⡾⠀⠀⠀
⠀⠙⠶⠦⣤⣤⠴⠶⠋⠁⣠⠾⠛⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⠉⠉⠉⠉⣠⣶⡿⠋⠀⣴⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠴⠖⠒⠲⠶⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⡋⠁⠛⡶⠊⠁⠀⠀⠀⠀
⠀⠀⣀⡤⠶⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⡀⠀⠙⢿⡿⡅⠀⠀⠀⠀⠀⠀
⠖⠋⠁⠀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣿⣿⣿⠿⢿⣷⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⣟⠛⠛⣿⣿⣿⣿⣿⣷⣦⣄⡀⢙⢯⣄⠀⠀⠀⠀⠀
⣀⣠⣿⣿⣿⣿⣿⠟⠛⠛⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣌⡹⠿⣿⣿⣏⠙⠻⡍⠀⠁⠙⢳⣦⣀⠀⠀
⣿⣿⣿⡿⠋⠀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⣾⣯⣭⣭⣷⣶⡶⠒⠚⠉⠀⣿⡇⠀
⣿⣯⣁⣤⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠀⡟⠁⠀⠀⠀⣸⡟⠁⠀
⣿⣿⠿⠟⠛⠋⠉⠉⠀⠀⣀⣀⣄⣀⣀⣠⣴⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢰⠁⠀⠀⢀⡼⠋⠀⠀⠀
⣷⣶⣶⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠻⣿⡿⠀⠀⢀⣾⡁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣉⣡⡤⠀⠀⠀⠻⠿⠟⠋⠉⠛⠛⠉⠉⠉⠉⠉⠉⠛⠻⠿⠿⢿⣿⣿⣿⣶⣄⣀⠀⠤⣼⣟⠀⠀⢈⠞⠹⣷⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⡿⣿⠀⠚⠛⠃⠀⠀⠘⢿⣤⠀⠀
⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣿⠀⠀⠀⠀⠀⠀⢀⣀⣿⠀⠀
⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠉⠀⠀⠀⠀⢰⣴⡿⠛⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡃⠀⠀⣀⣀⣴⡿⡿⣇⡀⠀⠀⠀