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

⠀⠀⠀⠀⠀⠀⣀⣤⢤⡤⣤⢤⣄⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⢞⢯⡙⣦⢋⡶⣍⠞⣜⢦⡛⡶⣄⠀⠀⠀
⠀⡖⢚⠙⠾⣆⡻⣔⢫⠖⣭⢺⡱⢎⣵⠝⠋⠐⣲⠄
⠀⡼⠀⠀⠀⠀⠉⠉⠚⠛⠒⠛⠉⠉⠀⠀⠀⠈⢣⡀
⢸⠁⠀⠀⠀⠀⢠⣢⠀⠀⠀⠀⣔⡄⠀⠀⠀⠀⠀⡅
⢸⡀⠀⠰⠘⠶⠂⠁⠠⣀⢆⡀⠀⠀⡦⠰⠆⠀⢀⡇
⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡞⠀
⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⠀⠀
⠀⠀⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡼⠀⠀
⠀⠀⠀⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀
⠀⠀⠀⠀⢧⠀⡤⡤⠤⠤⠤⢤⠠⣤⡄⢸⠃⠀⠀⠀
⠀⠀⠀⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣤⢤⡤⣤⢤⣄⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⢞⢯⡙⣦⢋⡶⣍⠞⣜⢦⡛⡶⣄⠀⠀⠀
⠀⡖⢚⠙⠾⣆⡻⣔⢫⠖⣭⢺⡱⢎⣵⠝⠋⠐⣲⠄
⠀⡼⠀⠀⠀⠀⠉⠉⠚⠛⠒⠛⠉⠉⠀⠀⠀⠈⢣⡀
⢸⠁⠀⠀⠀⠀⢠⣢⠀⠀⠀⠀⣔⡄⠀⠀⠀⠀⠀⡅
⢸⡀⠀⠰⠘⠶⠂⠁⠠⣀⢆⡀⠀⠀⡦⠰⠆⠀⢀⡇
⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡞⠀
⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⠀⠀
⠀⠀⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡼⠀⠀
⠀⠀⠀⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀
⠀⠀⠀⠀⢧⠀⡤⡤⠤⠤⠤⢤⠠⣤⡄⢸⠃⠀⠀⠀
⠀⠀⠀⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣴⣄⠻⠿⢿⠿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⠇⣴⣤⣍⣋⣩⣤⣤⣶⣿⣿⣿⣷⡍⠓⢿⣽⣻⣿⣿⣿
⣿⣿⣿⡿⢠⣿⣿⡿⠟⣋⣵⣶⣬⣭⣭⣭⣴⣶⣿⣦⡙⢻⣷⣿⣿
⣿⢿⠟⣴⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡆⢻⣿⣿
⣿⡟⢰⣿⣿⣿⣿⣿⢟⡻⣿⣿⣿⣇⠛⢄⣿⡟⣿⣿⣿⣿⢸⣿⣿
⣿⡇⢺⣿⣿⣿⣿⣿⣌⣁⣾⢿⠹⢿⣿⣿⣿⣿⣿⣿⣿⡿⠸⣻⣿
⣿⣷⠸⣿⣿⣻⣏⣯⣿⣿⣿⣷⣍⣾⣿⣿⣿⣿⣿⣿⡿⣡⡇⣿⣿
⣿⣿⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣬⣽⣿
⣿⣿⣧⠸⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿
⣿⣿⣿⡷⠆⠙⢿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⡿⢋⣼⣿⣿⣿⣿
⣿⣷⣶⣧⡹⠷⠦⠙⠻⠿⢿⣿⢺⡿⠠⣿⡏⣩⣴⣿⣿⣿⣶⣶⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣭⣬⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢚⣋⣭⣴⣶⣶⣿⣿⣶⣶⣶⣬⣍⡛⠿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⣡⣶⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣭⣭⡙⢿
⣿⣿⠋⣼⣿⣿⣿⣿⡿⢋⡛⢿⣿⣿⣿⣿⣿⣍⢻⣿⣿⣿⣿⡛⢣⣾
⣿⡇⣼⣿⣿⣵⣭⣻⣧⣀⣠⣿⣿⣿⣿⡟⢛⡻⣿⣿⣿⣿⣿⣿⡀⢯
⣿  ⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠻⢿⣿⣄⣈⣠⣿⣿⣿⣿⣿⣿⣧⢸
⣿⣦⢟⠻⠿⡿⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣝⣻⣿⣿⣿⣿⢀
⡯⠏⣴⠔⠢⣶⣄⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸
⡿⢘⡛⣘⣃⣼⣿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣀⣻
⣶⣶⣤⣮⣭⣭⣐⣒⢛⣛⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣬⣭⡝⠿⠿⣿⠇⢶⢿⣿⣿⣿⣿

.⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄