⣿⣮⣈⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣷⣷⣦⡄⠄⠄⠄⠄⠄⠐⢻⣦⠟⠉⠄⠐⣐⣿⣿⣿⣿⣿⠟⢉⣀⣀⣀⣤⣴⣶⣦⠄⠄⠄⡅⠄⠄⠄⠄⠄⠄⠄⠄
⠻⢿⣿⣿⣶⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⢿⣿⣷⣶⣤⣄⣀⣤⣬⡿⠋⣀⣠⣴⣾⣿⣿⣿⣿⠟⠁⠄⠈⠿⠿⠟⠛⠛⠋⠁⠄⠄⠄⠿⡄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠈⠙⠛⠻⠿⣿⣿⣷⣶⣶⣶⣶⣦⢄⡀⠈⠉⠄⠁⠄⢀⣠⣽⣿⣿⣿⡟⡽⠿⠛⠋⢉⣡⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢷⣄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉⠈⠛⠛⠒⠒⠒⠒⠛⠂⠉⠉⠉⠙⢿⣿⣿⠍⠄⠄⠄⣰⣿⡿⠟⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⢤⠶⢶⣤⣄⠈⢻⣆⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠄⠄⠄⠄⠙⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⣶⣤⣄⠄⠄⠈⠳⡈⢿⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⡏⠄⢀⡴⠖⠛⢛⣒⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⣟⡛⢓⠄⠄⠄⢡⠘⣄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡇⢠⠏⠄⠄⢰⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠟⠛⠟⠁⠄⠄⠄⠄⠘⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡇⣸⠄⠄⠄⢋⠉⣿⣿⠿⢳⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⡇⣿⡇⠄⠄⠘⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⢻⢿⡿⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⢀⠄⣠⣴⣶⣶⣦⣴⠏⠄⠄⠄⠄⠄⠄⠄⠄⡀⠖⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⡃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠛⠛⠛⠛⠉⠁⠄⠄⠄⠄⠄⠄⠄⣠⠞⠁⠄⠄⠄⠄⠄
⠄⣀⡀⠄⢀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⡴⠾⠋⠄⠄⠄⠄⠄⠄⠄
⣾⣶⣶⣶⣶⠤⠛⠳⣶⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠷⠤⣤⣦⣤⣠⣤⣀⣀⣀⣀⠄⠄⠄⠄⣀⣀⣤⣶⠮⢭⣤⣄⣀⣀⠄⠄⠄⠄⠄⠄⠄
⣿⣿⡿⠏⠄⠄⠄⠄⠈⠻⣿⣖⣀⡀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡠⠞⠛⠛⠛⠻⠍⡩⠭⠿⠿⠿⠿⠿⠿⠋⠁⠄⠄⠁⠄⠄⠄⠉⠐⢦⠄⠄⠄⠄⠄
⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠈⠁⠉⠛⠶⢶⣰⢄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣼⠇⣀⣀⠄⠄⠄⠄⢠⣇⣀⣤⠄⠄⠄⣈⡳⡄⠄⠄⠄⢰⣶⣶⡤⠄⠈⢢⡀⠄⠄⣠
⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠑⠿⣤⣀⠄⠄⠄⠄⠄⢠⠴⢊⡾⠁⡼⣿⠿⠃⠄⠄⠄⠄⠄⠄⣟⣠⠴⢦⡇⠉⠉⠄⠄⠄⠈⠻⠿⠇⠄⠄⢀⢓⣾⠟⠉
⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣾⣿⣶⣤⣤⣶⣇⣤⡻⠁⢸⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⠞⠋⠄⠄⠄
⣿⣷⡀⠄⠄⠄⠄⠄⣰⠖⠃⠄⠄⠄⠄⠄⠄⠄⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⠃⠄⢸⡄⠄⣀⣀⣠⠤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠓⠦⣄⣀⣀⣠⠞⠁⠄⠄⠄⠄⠄
⣿⣿⣷⣄⣀⠄⣠⣾⠋⠄⠄⢀⠔⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⢿⡀⠄⠄⣹⡟⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢉⡟⠁⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⣰⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠲⣾⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣷⡽⣼⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣆⣀⡀⠄⢀⣠⡤⠤⢤⡤⠤⣤⠤⢤⣄⣀⠄⠄⣠⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⡿⠟⢻⣻⣿⣿⣿⣿⣾⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⠉⠉⠄⠄⠄⠄⢀⡀⠄⠄⠄⠄⠉⠉⠉⠁⠄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⢻⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣶⣶⣦⣤⠄⠄⠄⠄⠄⠄⠄⣼⣿⡆⠄⠄⠄⠄⠄⢀⣤⣾⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠈⢟⢃⣾⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⠄⠄⠄⠄⠄⠄⣸⣿⢿⣷⠄⠄⠄⠄⠄⢸⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠈⢣⢿⢿⢟⢆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠃⠄⠄⠄⠄⠄⠄⣿⣃⣀⢻⡀⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠈⣎⣿⣟⣾⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡧⣿⣿⢸⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠹⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢷⠻⢏⡾⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿⣟⣼⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢧⠄⠄⠄⠄⠈⠛⠋⠄⠄⠄⠄⢀⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠑⢞⢿⣿⣿⣆⣀⣠⣤⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠳⣄⠄⠄⠄⠄⠄⠄⠄⠄⢠⠞⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⡟⠉⢀⡏⠈⠉⠻⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠳⣄⠄⠄⠄⠄⠄⣰⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄