⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠰⣶⣶⣶⣶⣶⣄⡐⢲⣶⣶⡶⣶⢶⣶⢶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣶⣦⣶⣤⣦⣴⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠀⠀⠀⠀⠀⣀⠀⢄⠀⡀⠀⠀⠉⠛⢿⣿⣿⣷⡄⠙⣷⣿⣽⣻⣞⣿⢾⣯⣿⢿⣿⣿⣽⣿⡿⣿⡿⣿⣿⣽⣟⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⣿⠟⠓⢿⡿⢾⡽⣾⣷⣳⣾⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⣩⠀⠀⠀⠀⠙⣿⣿⣿⠀⣿⡵⣾⡿⣽⣿⣻⣿⣿⣿⣿⡿⣿⣽⣻⣟⣿⣿⣞⣷⣿⣿⢿⣯⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣯⣿⡟⢈⠁⣿⡴⢦⢤⣼⣴⣤⣼⣟⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣹⣿⣿⠀⢯⣿⢿⣿⣿⢿⣿⣿⣿⣿⢿⣻⢿⣯⣟⡿⣾⠽⣟⣾⣳⠿⣯⣿⡾⣿⣽⣾⣿⠿⣿⣻⣿⣟⣿⣯⣧⣬⣴⣧⣭⣵⣬⣥⣭⣤⣿⢯⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢀⣤⣀⠜⠀⠀⠀⠀⢀⣴⣿⣿⠇⣸⢯⣿⣟⣿⣿⣿⣿⢿⣿⢾⣿⣻⡿⠗⠋⢉⣩⣭⣿⣿⣽⣿⣷⣻⣽⢷⣟⣷⣻⣿⣻⣿⣯⣿⣿⣿⣿⢿⣿⣟⣿⣿⢿⣿⣯⡿⣯⣟⡆ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠁⠀⠀⣀⣴⣾⣿⣿⠿⢃⣴⢯⣿⣷⡿⣿⣿⣾⣿⣿⣟⡿⠞⠁⣀⣴⣾⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣻⣭⣷⢯⣷⢿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣳⣿⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⠟⢋⣡⣴⡿⣯⢿⣳⣿⣿⠫⠀⢰⣿⣷⠯⠀⣠⣾⣿⣿⢿⣿⣟⣿⠙⣿⣻⣿⣿⣿⠟⢛⣛⡚⣿⡾⣟⣿⣾⣿⣽⣿⣻⣿⣿⣿⣷⣿⣿⣽⣿⣿⣻⢿⡅ ⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣼⣾⣿⠿⠛⣉⣤⣶⡿⣿⣷⣟⣯⣿⣻⡿⠁⠀⠀⣿⡿⠁⢀⣼⠋⠁⢀⣤⡄⠈⢻⡏⠀⣿⣟⡷⠋⣠⡾⠛⠉⢉⡉⠙⢿⣾⢷⡿⣿⣽⣿⣿⣿⣿⣿⣽⣿⣿⢿⣷⣯⡿⠃ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⡿⠟⢋⣡⣴⣿⣿⣿⣿⢿⣟⣾⡿⣞⣷⡟⠁⣠⡇⠀⡟⠀⣠⠋⠀⠀⣴⣿⣿⠇⠀⢸⡇⠀⣿⠟⢀⡼⠋⠀⢀⣼⣿⡏⠀⠈⣿⢿⣽⣿⣽⣿⢿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣠⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠛⣁⣤⣾⣷⣿⣿⣿⣿⣻⣿⢿⣿⣽⣟⣿⠎⢀⣴⣿⡇⠀⠀⣰⡇⠀⠀⣼⣿⣿⡟⠀⠀⣼⠁⠀⠑⢠⣿⠇⠀⢀⣾⣿⡿⠁⠀⢰⣿⣿⣞⣯⣿⣿⢿⣿⣾⣿⣿⠟⠉⣠⣴⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣿⣷⣿⣿⣻⣿⣿⣿⣷⣿⣿⣯⠙⠳⠛⠁⣠⣾⣿⣿⠁⠀⣰⣿⣇⠀⠀⡿⠟⠙⠀⣠⣾⣿⠀⠀⣠⣿⣿⡄⠀⢸⡿⠛⠁⠀⠀⣉⣉⢳⣿⣿⣽⣿⣿⣿⠛⠋⣀⣴⣿⣿⣿⡿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣷⣶⣷⣶⣶⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣶⣾⣷⣧⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣴⣾⣿⣿⣿⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⡟⠟⢛⢿⠟⢻⡟⣻⡿⣻⠹⠙⢿⣟⢻⣿⠟⣿⡿⠿⢿⣿⣿⣿⢿⣿⢹⣿⠿⣿⡻⣿⢟⡿⣿⣿⢿⣟⠿⠋⣁⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⣽⣯⣟⣾⢿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣻⣿⣻⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣾⢿⣿⣿⣿⣿⣿⡿⣾⡻⠋⢁⣤⣾⣿⣿⢟⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠾⣽⣾⡻⡿⣷⣿⣿⣷⡿⣿⣾⣿⣿⣻⣯⣿⣿⣽⣿⡿⣷⡯⣿⡽⣾⢿⣽⣾⢿⣻⣷⣿⣻⣷⣻⢿⣻⣽⣾⣿⣿⣿⣿⣽⡟⠟⢁⣠⣾⣿⣿⢿⠏⠋⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡻⢷⣯⣟⣽⣿⣳⣾⣿⣿⣽⣾⣿⣷⣿⣿⣿⣽⢿⣿⣿⣟⣿⣷⡿⣯⣿⣻⢾⣻⣟⣾⣳⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⣠⣶⣿⣿⣿⠻⠃⠀⠀⠀⠀⡀⢀⠀⠆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⢟⣳⢮⣟⡭⣞⣽⣯⢞⡿⣯⣽⢿⣞⣿⣻⣿⢿⣿⣿⣿⣟⣿⣾⠟⠁⠀⠀⠀⠉⢹⣿⣿⣿⣽⣿⣿⣿⣿⣿⣟⠟⢁⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠄⡁⡠⠰⡈⠒⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⣻⢟⣿⣗⣯⣻⣯⠟⣿⣾⡛⣿⣿⣻⢿⣿⣿⢿⡿⣿⠟⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠏⢠⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⠡⠀⢔⡫⢂⠰⠐⢜⡀⣃⠀⠄⠢⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⢷⡽⣾⣽⣮⢷⣳⢿⢿⣵⡻⢿⡿⣞⡿⣯⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣽⡿⣾⠀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠠⠀⢄⠡⡂⡒⠅⠈⠈⠂⠑⠣⣄⠠⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⢿⣻⣿⣟⣮⢷⣻⡽⣞⢯⣷⣻⣯⢟⡾⣿⣽⢻⣷⣿⡶⣤⣀⠀⠀⣠⣶⣤⣄⣀⣀⣤⣾⣿⣽⣿⢷⣿⡿⣿⡄⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠢⠀⠀⠘⠡⢎⡹⣠⠀⠀⠁⠈⠁⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠿⣿⣽⡞⣯⣷⡿⣟⣿⢞⣱⣛⣞⣯⡽⣟⣾⣻⣳⢾⡿⣿⣿⣿⣿⣻⢿⡿⣿⣿⣿⣻⣽⣷⣻⣭⡿⣷⢿⣯⢷⡀⢻⣿⣿⣦⣀⡀⠀⠀⠀⠈⠁⠦⠩⠌⠤⠔⠄⡉⠉⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⡿⢯⢇⣓⣛⣚⣂⣻⠪⣬⣇⣛⣑⣓⣈⣐⣃⣿⢭⡿⣝⣾⣯⢟⣷⣟⡿⣽⡷⣟⣾⣯⡷⢿⣳⣽⣻⣽⣻⡾⣿⣻⢦⡉⠻⢿⣿⣿⣿⣶⣤⣄⣀⠈⠐⠈⠲⠌⠓⠠⠑⡀⠡⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢭⣿⠿⢿⣹⣿⣯⣿⢿⣷⡞⣯⣿⣟⣼⠿⣏⡯⣟⣯⣷⣫⢷⣟⡿⢾⣽⣛⣷⢻⣽⣳⢯⣻⡟⡽⣯⢷⢯⣷⣿⣽⣿⣿⡿⣷⣦⣌⣉⠛⠻⢿⣿⣿⣾⣷⣦⣤⣀⡀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢯⡿⢨⡄⠄⠃⢂⠠⢸⠠⡄⡖⡀⡀⡄⠆⢂⠠⡿⣼⣺⡽⣳⢿⣚⣯⣞⢧⣏⡿⣲⣛⣿⣛⢿⣟⡻⢯⣿⣝⣻⣿⣞⣿⣿⢿⣻⣿⣯⣿⣷⣦⣤⣉⡙⠻⠿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠛⠙⠙⠛⠚⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠛⠋⠙⠚⠛⠙⠋⠛⠚⠙⠃⠛⠓⠙⠚⠋⠛⠋⠓⠛⠙⠛⠛⠛⠊⠛⠛⠙⠛⠛⠛⠛⠛⠙⠋⠓⠒⠀⠈⠙⠛⠛⠛⠛⠛⠛⠂