⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⣤⣀⠀⠰⣴⣿⣸⣷⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⣷⣼⣿⣷⠀⢸⣿⣿⣿⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠏⢣⠀⠀⠹⢿⣿⠟⠀⠸⠙⠛⠁⠀⢀⡜⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠃⠀⠀⠕⠒⠂⢄⠀⢀⡰⢧⣀⣀⣠⣴⠞⠃⠀⠙⡄⠀⠀⠀⠀⠀
⠀⠀⠀⡆⠀⠀⠀⡀⠀⠀⠀⢸⡍⠁⠀⠀⠉⠁⢧⠀⠀⠀⡀⠀⢧⠀⠀⠀⠀
⡾⠉⠉⠀⠀⠀⠀⠙⠖⢲⣾⣿⣿⣿⣿⣿⣿⣿⣷⡶⠋⠀⠀⠹⡟⠋⢢⠀⠀
⢥⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⡅⠀⣼⠀
⠀⠳⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⢿⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣦⠞⠁⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣿⠋⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀
⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀
⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠘⣸⠀⡀⣀⢀⡰⠁⠀⠀⠀⠀⠀⢀⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣾⣟⠳⢾⣷⡤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣆⢙⢤⢺⠻⣿⣾⡖⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⣿⣿⣯⣾⣿⣿⣾⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⡟⠟⣿⣿⢏⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣤⣤⣴⢾⠁⢜⣿⣷⣦⠹⡉⠓⠁⠈⡡⣻⣷⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠈⢪⣇⣼⣿⣎⣱⡦⠔⠉⠑⡆⠀⠁⣀⢥⣿⣿⣿⡿⠷⣄⠀⠀
⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⡏⠀⠀⠀⡠⠀⣴⢊⣡⢿⢟⣿⣾⣷⣀⠹⣦⠀
⠀⠀⠀⠀⠈⣻⣿⣱⡇⢀⠠⠀⠀⢸⣿⣿⣿⣽⣿⣝⢿⣖⢺⡠⣿⡄

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣶⣦⣉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⠟⣡⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⣄⠻⣿⣿⣿
⣿⣿⠃⣴⡿⠲⠤⠈⠙⢿⣿⣿⣿⣿⡿⠋⠁⠤⠖⢿⣦⠘⣿⣿
⣿⡏⣸⣿⡷⠶⠒⠀⣀⣠⣿⣿⣿⣿⣄⡀⠀ ⠒⠶⢾⣿⡇⢹⣿
⣿⠁⣿⣿⣦⣤⣶⣿⡏⠹⠿⠋⠙⠿⠟⢉⣿⣶⣤⣴⣿⣿⠈⣿
⣿⠀⣿⣿⣿⣿⣿⡿⠿⠦⣤⣴⣶⣤⠴⠿⢿⣿⣿⣿⣿⣿⠀⣿
⣿⡆⢻⠿⢿⠛⣠⣶⣶⣶⣦⡈⢁⣤⣶⣶⣦⣄⠙⡿⠿⠏⢰⣿
⣿⡇⢠⣴⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣦⡄⢸⣿
⣿⡇⢻⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⡏⢸⣿
⣿⣧⡈⠻⠟⠃⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠛⠛⢁⣼⣿
⣿⣿⣿⣶⣶⣾⣶⣄⡙⠻⣿⣿⣿⣿⠟⠋⣠⣶⣷⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡉⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀ ⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀ ⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀ ⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀ ⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀ ⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀ ⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧ ⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿

⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⢿⣿⣿⣿
⠛⠉⠉⢀⣀⣀⣀⣀⣀⠉⠉⠉⣻⣿⣿⣯⡉⠉⠉⠀⢀⣀⣀⣀⣀⡀⠈⣙⣿
⣦⣰⣾⣿⠛⠉⠉⠉⠉⠭⡌⠹⣿⣿⣿⣿⡟⢡⠭⠍⠉⠩⠉⠙⢿⣿⣶⣤⣾
⣿⣿⣋⡐⠾⠀⠀⠀⠰⠀⢿⣠⣿⣿⣿⣿⣇⣿⠃⠴⠀⠀⠀⠙⠒⣈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡏⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢋⣠⣾⡿⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⢨⣉⣉⣉⣉⣉⣩⣥⣤⣤⣴⣶⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿