⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣝⠻⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣶⣍⡙⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣬⣙⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⠿⠿⠿⠛⠛⠻⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⢠⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⢀⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⡛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⣶⡄⠘⢿⣿⣿⣿⡄⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣡⡾⠿⠄⢿⣧⡀⠀⠀⢸⣿⣄⠀⢸⣿⣿⣿⣿⣿⠀⠀⣨⣉⡛⢆⠈⢿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠷⢶⣶⢸⣿⣷⠀⠀⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣆⠀⣿⣿⣿⡎⣆⠈⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢡⡾⢦⠀⢸⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣷⢸⣆⢸⣿⣿⣷⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣸⠻⠶⣶⣿⣿⣿⣿⣷⣿⣿⡿⢿⣿⣿⣿⣿⣿⠟⠉⠉⣿⣿⣿⣿⠀⣿⣄⣹⣿⣿⡇⠀⣠⡿⠿⠿⣿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠿⢿⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣙⠻⢿⣿⠀⠀⠀⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⠃⠀⢁⣠⣄⡀⢀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠈⠻⣿⡖⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠛⠒⢶⣿⢿⣿⢃⣿⣿⣿⣿⣿⣿⣶⣬⣴⡄⣿⣧⠄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⢀⣼⣦⡙⢿⣦⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣈⠓⣤⣼⣿⣿⣿⣿⡿⠻⣿⣿⣿⢰⠟⠋⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣿⣿⣿⣿⣦⡙⠿⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣰⣿⣿⠃⣾⡟⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢤⣤⠿⣿⠏⣼⡏⠁⠀⠀⠀⠀⠀⢶
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⣦⡘⢿⣿⣿⣿⣿⣿⣿⣷⡐⣤⡀⢄⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙
⣿⣿⡿⢛⠻⠋⠉⠉⠁⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣌⠻⣿⣦⡙⢿⣿⣧⠠⣉⡛⣷⠌⢿⣶⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠟⣴⣿⣷⣷⣶⣤⣄⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⡈⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⢿⣦⣝⡛⢶⣌⠻⢷⣶⣦⣴⣶⣿⡟⢠⣿⣿⣶⣦⣤⣤⣀⡀⠀
⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠀⠀⠉⠛⠿⣿⣿⣷⡘⣷⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⡻⠿⣦⡍⠃⣀⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠙⠻⣧⡘⣿⣦⠘⢿⣿⣿⣿⣿⣿⣿⣿⣭⡛⠻⢿⣷⣤⣤⣾⣿⣿⣿⡿⢋⣴⣿⣿⣿⡏⢰⣶⣄⠙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠁⠙⢿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣡⣶⣿⣿⣿⣿⣿⠃⣾⣿⣿⣧⠸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠉⠻⢷⣄⡙⢿⣿⣿⣿⣿⡿⠿⠛⣋⣩⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⠂⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢻⠿⠟⣛⣛⣛⣛⡛⠿⠿⠿⣷⣤⡙⠻⢂⣌⣩⣥⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣧⡈⢿⠏⢰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠉⢀⠄⢒⣬⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣭⣍⡓⠂⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣷⡄⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⠁⠻⠿⠿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠉⠉⠉⠉⠉⠀⠰⣶⣤⣍⣑⠢⢉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣍⠍⠉⢹⣿⠀⢂⣠⣉⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣦⣄⡀⠻⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿⠠⢸⣧⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡄⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⣈⠻⠄⠿⠿⠿
⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠘⠛⠛⢠⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢋⣿⣿⠛⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⢿⣿⠀⣸⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⣿⠘⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⣷⠢⣌⣒⣛⣛⣩⣭
⣿⣿⣿⣿⣧⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣯⠡⡘⢿⣿⣿⡿⢿⠛⡠⠆⡈⢇⣰⣿⣿⣿⠿⡿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣥⡶⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠶⣤⣄⡉⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⡔⡨⠋⢀⠄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡏⠣⠱⠱⣈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡾⠋⡜⠔⣳⠂⡼⠿⢛⣛⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⡛⠿⠟⢠⠠⠧⣧⢹⣮⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⢋⣼⠏⢀⠋⢘⣈⣥⣶⣾⠿⠟⣛⡛⠭⠭⠽⠿⠟⠟⠻⠟⠛⠉⠀⢠⣦⣄⡃⠁⢡⢹⣷⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⡾⠁⣠⣴⣦⠀⠉⠉⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠳⠦⣀⠪⢿⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⣋⣴⣿⠟⣫⠝⠃⠀⠀⠀⠀⠀⢀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡔⢦⣷⣌⠻⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⠟⣡⣾⡿⢛⠥⠊⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣍⠻⣷⠌⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠉⠋⠶⠿⠋⠔⠁⠀⠀⠀⠀⠀⢠⠀⠀⣴⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⡘⢷⡦⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠻⣆⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣧⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⡀⢣⠱⡙⣦⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⡟⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠄⢘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡿⠛⣉⡄⠀⠀⢈⡀⠀⠀⠀⠀⠀⠀⠋⢀⢣⠁⢸⣷⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣾⡟⠀⠀⣠⣴⠂⠀⠀⠀⠀⠀⠘⣉⣥⡄⢰⣤⣍⡙⠿⣿⣿⠟⣿⣿⣿⡀⠀⣴⣿⣿⣇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢺⣦⣿⣧⠻⣦⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣼⣿⠃⢠⣾⣿⠟⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡸⣿⣿⣶⣷⣮⣿⣦⡙⣿⣿⡇⢰⣿⡿⠟⠉⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡇⣿⣇⢸⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣾⣻⠏⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⠻⠀⠉⠙⠻⢻⣿⣿⡻⠀⣹⣿⣧⣼⠏⠀⠈⢀⣀⣉⠙⢿⠀⠀⡄⠀⠀⠀⠀⢢⣄⠙⠟⣿⣸⣿⡌⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣸⣿⡾⠋⢁⣀⡄⠀⠀⠀⠀⠀⠀⣿⠟⠁⣠⣶⣟⣉⣤⣸⣿⣿⠀⣾⣿⣿⣿⣷⣤⠦⠶⠶⠿⠟⢋⣤⠀⢰⠀⠀⠀⠀⠀⢸⣿⣿⣦⣷⡞⣿⠃⣿
⣿⣿⣿⣿⣿⢩⠁⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⡀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⣧⣽⣿⠿⠯⠿⠷⠾⢛⣛⣈⣉⠠⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣎⣿⠘⣿
⣿⣿⣿⣿⣿⣾⡐⢹⣯⢻⣿⣿⣿⠁⠀⢸⠀⠀⠀⠹⡆⠈⣡⣥⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡿⣿⣿⡿⣿⡇⡿⠀⠀⠀⠀⣆⠸⣿⣿⣿⣿⢸⣿⠇⣿
⣿⣿⣿⣿⣿⣿⡇⢼⣿⡌⡏⢿⠻⣷⠀⢿⠃⠤⡄⢰⠀⣼⣿⢹⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⠇⢛⡇⡇⢀⠀⡄⠀⢻⣶⣿⣿⣿⡇⣿⡟⢰
⣿⣿⣿⣿⣿⣿⣿⡘⣿⣷⠘⡈⢦⠑⡐⢘⠸⠐⠈⡆⠇⢹⣙⡂⠻⠧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣭⣥⢠⣴⣆⡿⢠⢁⠁⠀⡇⣷⡄⠙⠻⠟⡻⢠⠿⢡⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡜⠛⣧⡀⢄⣷⣶⣾⣆⠣⡐⢬⡘⡌⢿⡇⢾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⢃⠂⡨⠔⡰⢡⣿⣤⣀⢀⡼⢡⣿⢡⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠺⣿⣢⠹⣅⠫⡋⠓⠌⡒⠖⠙⡌⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⠎⡨⠴⢂⡴⢿⣿⣿⢿⠟⣵⠏⢣⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠻⣷⡌⠳⢤⣴⣶⣾⣿⣷⣌⡃⢈⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⡴⠋⢀⣶⣎⠉⣀⡠⢊⠅⣡⡾⠋⣴⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣛⠿⡿⣿⡙⢀⠫⣐⠈⣹⡄⠉⠓⠌⣍⣛⠻⠿⠿⠿⠛⣛⣛⡩⢄⠠⠒⠋⠀⣰⡌⠅⣋⡿⢿⡶⢣⢾⠟⣡⣾⣿⣽⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡚⠿⣶⣄⠴⣿⣿⣷⣬⡄⡱⣦⣭⣐⠻⢿⡿⠯⢉⣁⣤⣴⢂⠇⣼⣶⣿⣿⣿⡥⢖⣡⡞⠁⣠⣾⣿⣿⣟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢓⣊⠉⢛⠻⢯⣙⣻⡇⡇⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⠇⣾⢰⣻⠿⠿⠛⣑⠒⠛⣥⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡼⠋⠀⠀⠀⠀⠀⠈⠙⢠⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⠈⠤⠶⠓⠛⠛⢷⣆⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣥⣶⣤⣭⡍⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⡄⠀⠀⠀⠀⠀⠀⠘⣷⣦⣙⠻⢛⣋⣙⠘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢡⡶⠋⠁⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠛⠛⠋⠉⠐⢦⡙⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣎⢻⣽
⣿⣿⣿⣿⣿⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢿⣿⣿⣿
⣿⣿⡿⢋⣡⠞⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣚⣐⡛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⣛⣂⣙⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⡀⠙⢿
⣿⠏⣰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣶⣦⣍⡛⣿⣿⣿⣿⣛⣭⣴⣶⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣤⠹
⣃⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡹