⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣤⣄⣀⡄⠀⠀⠀⠀⢀⡠⠤⢤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⣀⣴⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣦⣤⣤⣤⣤⣤⣉⡀⠈⠹⠻⢶⣄⡤⢠⠏⠀⠀⠀⠈⢳⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠿⠋⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠈⠙⢾⠀⢘⡃⠐⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⡞⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⡈⠀⠠⡇⠈⠀⠀⢰⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠂⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡇⠀⠐⠃⠀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠔⠒⢢⠀⠈⠙⢲⡿⣄⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡄⢈⠀⠀⢈⠀⠀
⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⢧⠀⠠⠟⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠲⠆⠀⢸⠀⠀
⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠄⠀⠀⠀⡘⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠄⠀⠀⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠈⡆⠀⠁⠀⡸⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠒⠀⠈⠈⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀
⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣠⡤⠖⠚⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣿⡧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠋⠁⠀⠀⢀⣀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠾⠛⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣄⢀⡈⣿⣿⣿⣏⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾⣿⣿⠿⣿⣿⣿⣿⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠻⠿⠿⠿⢿⢿⣿⣿⣿⣿⣿⠇⠘⠋⠉⠁⢹⠃⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠈⢉⣍⣙⡛⠮⠙⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⠹⠿⠟⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢠⠀⠀⣠⣤⣤⣄⢀⣵⡿⢘⡣⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⠀⠀⠲⠤⠐⡋⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠙⢻⣿⠁⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣦⣄⡀⠈⠉⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠒⠲⠶⠓⠀⣠⡾⠃⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⡿⠃⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⢀⣠⣶⣿⣿⡇⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⡿⠀⠘⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣷⠀⠀⢹⣿⠟⣡⣿⡿⠿⢿⣿⣿⠿⠟⠉⣿⣿
⠿⡟⠻⣿⠇⢸⣿⣷⠒⡴⠈⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢻⣿⣿⡟⢳⠀⠈⢷⠀⠀⠁⠀⠀⠀⣻⡥⠀⠀⣰⣿⣿
⡣⡇⠀⢹⣶⠿⠛⠁⠀⠀⠀⠘⣷⠀⠀⠤⠀⠀⠀⠀⠀⢀⡤⠞⢹⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⡀⠀⢿⣟⠁⠀⢂⠀⠀⢳⡀⠀⠀⠀⠀⣠⡖⢀⣼⣿⣿⣿
⠀⠩⠄⠐⣿⡀⠀⠀⠀⠀⣀⠀⢿⡄⠀⠀⣤⠆⡀⠀⡰⠋⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠐⠪⢝⠄⠀⠙⢦⡀⠈⢆⠀⠀⢳⡄⠀⠀⠀⠁⣡⣾⣿⣿⣿⣿
⠀⠀⠈⠀⠙⡵⠀⠀⠀⠀⢇⠀⠀⣇⠀⡘⠹⣀⣹⡞⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠈⠢⠀⠀⠙⣦⣉⣷⣀⣰⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠈⡆⠀⢿⣴⠁⠀⢛⡛⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⡀⠈⠻⡿⠛⠛⠛⠙⣿⡅⢈⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠱⡈⣿⣮⢄⠀⠀⢸⠀⢸⣏⠀⠐⢻⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠘⢦⠀⡇⠀⢠⣶⠶⠿⠛⠛⠁⠉⢿⣿⣿⣿
⠀⠀⡀⠤⣄⡙⣿⣿⣿⣵⢤⡤⣠⣾⣿⡄⠀⣤⢤⡄⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣤⣴⣶⣿⢀⠇⠀⣿⠇⠀⢠⣦⣤⣶⣆⠸⣿⣿⣿
⠀⠀⡁⠀⢸⣿⣿⣿⡿⠛⠋⠁⠈⠉⠉⠸⣤⣿⠰⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣤⣼⠏⠀⣰⣿⣿⡿⠛⢿⣷⣿⣿⣿
⢀⠤⡇⠀⠘⣿⣿⠃⠀⠀⠀⣠⣴⡶⠊⡰⠻⣞⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠉⠙⣳⣀⣽⣿⡏⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠳⡀⣀⣿⣿⣄⣴⣾⣿⡛⠉⣠⡾⠓⠀⢸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣄⣀⣾⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿
⠀⢃⠀⢹⣾⣻⠿⠿⠛⠛⠛⠛⠋⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠁⠀⠈⢿⡄⠀⠀⠀⢹⣿⣿
⠀⠈⠢⢴⣏⠀⠀⢀⣦⣀⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠈⢿⣦⡀⠀⣿⣿⢻
⠀⠀⠀⠀⠈⠛⢿⣟⠛⠛⢿⣿⣿⣟⡉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠛⠿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⣾⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠙⠻⣿⣿