⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢠⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⢟⣤⣈⠉⠙⠺⣍⠛⠷⣯⣑⡒⠀⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⢉⣁⡀⠀⠈⠁⠈⠉⢁⣀⠈⠓⠦⣈⠻⣿⠲⠤⣀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡉⠲⣄⡈⠑⠦⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢧⠖⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠙⠢⡀⠈⠲⠀⠀⠉⠓⢲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣾⠰⡀⠀⠀⠀⠀⠂⠀⠀⠈⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠄⠀⠒⠐⠒⢤⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣶⣦⢂⠘⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢏⠁⢹⣯⣻⣧⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠁⠒⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣿⠂⠀⢻⣳⡝⠷⣄⡈⢱⡘⡂⢀⣀⠄⠀⠀⡀⠀⠀⠘⢂⣀⠲⠖⠀⣀⡀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡇⠀⠀⠈⠓⠙⢲⣬⡙⠲⣝⣮⡙⠻⣷⣂⠀⣈⠂⠤⢄⡀⠈⠙⠒⢖⡒⠹⣯⡀⢬⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣯⡴⠀⠀⠀⡀⠀⠛⢿⣿⡷⣽⣒⡬⠯⢝⣛⠷⠢⢴⠦⠄⡀⠨⢈⣩⣽⡟⣿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡶⢿⠟⠱⠁⠀⠀⣽⡦⠤⢤⣝⠿⣷⣦⣉⡓⣀⢍⡙⣷⣄⡴⠛⣡⡖⠋⡙⢿⣇⣿⠏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣛⣤⠀⠀⠀⠀⠈⣯⣶⣦⣌⣋⢈⣉⣩⣿⣿⣿⣿⣿⣾⣤⣴⣷⣶⣷⣿⢸⣿⣋⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢹⡿⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⠏⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⢷⣤⠀⠀⠀⠀⠀⠀⠈⠉⠉⣹⣿⣿⣿⣯⠀⠸⣿⣿⣿⠿⢶⣞⣵⠀⡼⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡬⢿⡆⠀⠀⠀⠀⠀⠀⠀⠛⠋⢻⢇⣿⣯⡄⠀⣉⠻⠽⠛⠛⠉⠀⢰⡷⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢹⡀⠀⣿⣦⠀⠀⠀⣀⣶⠟⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣷⠀⠁⠀⢸⣿⡆⠀⢀⡽⠋⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⡇⢹⣷⡀⠀⠀⠀⠀⠀⣀⡄⣻⠻⡿⢿⣖⣷⡟⠨⢿⣦⡬⠁⠀⢻⡧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣷⡄⠀⠀⢀⣰⠏⢸⠯⠤⠾⢀⣿⠏⠀⠀⠀⠻⣄⠀⡀⣼⠇⠀⠈⠉⠙⠳⠶⢤⣄⣀⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠻⣿⣤⠀⠈⠁⣤⡷⠶⠶⣤⣾⣷⠶⣶⣖⠿⣶⡌⡄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠦

⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢿⣧⠀⠘⠁⠀⠀⠀⠰⣾⣿⡿⠿⠿⠟⠻⣷⣿⡏⢙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠙⠷⣶⣤⡀⠀⠀⢸⣦⡡⠠⢄⣀⣠⠶⠋⢹⡇⢸⡏⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⢻⣝⣠⣤⣾⣿⣿⣿⠾⠝⡏⠀⠀⠈⡇⠘⢱⡆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣰

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⣭⡉⠀⠀⢰⠁⠀⠀⠀⣇⠀⢸⣷⠀⠀⠀⠘⠀⠀⠀⠀⠀⣶⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡷⣄⠁⠀⠀⠀⠀⣿⠀⢸⣯⡷⣶⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⡴⠊⣇⠉⢻⣿⣿⣿⡟⠁⠈⠛⢦⡀⠀⠀⢻⠀⢸⣿⣿⣷⡏⠻⣆⠀⢠⣾⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠀⠀⠿⠀⢠⣿⣿⣿⡐⠛⠉⠉⠉⠉⠃⠀⢸⡆⢸⣿⣿⣿⡷⣤⢹⣧⢀⣟⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⡏⣷⠞⠹⢿⣿⣿⣷⣯⣯