⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣷⣘⣧⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⢁⣢⠿⠛⠛⠻⣦⡀⠀⡉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⡄⠈⣾⠋⢀⠂⠌⡐⠘⣷⠀⡀⠄⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡿⢫⠔⠂⢀⣼⠟⣀⠂⠈⠠⠐⠈⠙⢷⣄⠀⠀⠀⢿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣯⡟⢰⠆⠀⢀⡾⠃⣸⡇⠀⠌⣀⠀⠀⠠⠀⠙⢷⡀⠀⠈⢻⣻⣽⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⡿⢀⡿⠀⠀⣾⠃⠀⣿⠀⢘⠀⠀⣿⠀⠀⢦⡀⠈⢻⣄⠀⠈⣷⢿⡾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢁⣼⠇⠀⣸⡏⢰⡇⣿⡆⢘⠀⠀⠹⣧⠀⠈⣷⡀⠀⢻⣄⠀⢻⣬⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⣿⠀⢀⣿⢀⣼⣇⡿⣧⢸⣇⣇⠀⢻⣧⡀⠘⣿⣠⠀⣿⠀⢸⣿⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣿⣹⠀⢰⣿⣾⣿⣿⣿⣾⣧⣻⣿⣦⣀⣻⣿⣶⣿⣹⣦⢸⡇⢘⣯⡇⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠰⢿⣸⡅⢸⣿⣿⣟⣿⣿⣿⡍⠙⢧⠈⠉⢻⡟⢻⣿⣿⣿⣿⣗⢈⣿⣇⢉⣿⠳⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⣿⡇⠠⠹⣿⡇⣾⣿⠡⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⣿⣾⣿⣿⣿⣿⣿⣸⣿⡇⢂⠼⣧⠉⣝⠳⢦⣤⣀⠴⡆ ⠀⠀⠀⠀⢀⣾⣷⣿⠇⢸⠁⢻⣿⣼⣿⡀⠻⣿⡿⠏⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⢠⡟⢹⣿⣻⠇⣡⢊⢹⣷⡘⢿⣦⣴⡶⠛⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⡎⣽⠂⠄⠻⣯⢧⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠖⠋⢀⣿⣿⡟⣀⠲⡈⢼⣿⣿⣞⣯⠁⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣧⢻⡇⠌⠠⠙⢿⣷⡀⠀⠙⠲⢤⣤⣀⣀⣠⣤⠴⠚⠀⠀⢀⣾⣿⡟⠠⡄⢣⡑⣾⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡿⣿⣿⣿⣼⣿⣌⢑⡈⠄⡙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⢈⡕⡘⠄⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣷⡹⢿⣿⣷⢿⣿⣆⡘⢠⠁⠌⢻⣷⣶⡶⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⠇⠲⣌⢂⣿⣿⣿⣿⣟⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠙⣿⣿⡿⣿⣿⣶⣌⡌⠤⢿⡉⠻⣦⣉⣬⡿⠯⠙⢿⣿⣿⣿⣿⢈⣱⣶⣿⣿⠟⣼⣿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣶⡼⡇⠀⣴⡿⣷⣄⠀⠀⣸⣿⣿⣿⣯⣶⣿⣿⣏⣀⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠙⢻⣷⣿⡷⣾⣿⣗⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣯⣿⣤⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⣿⣿⣿⣿⣿⣟⠉⠀⠀⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⢿⣷⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠈⣿⣿⣿⣛⣭⡖⠻⢳⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣼⡟⠯⣐⡿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠸⣿⣿⠿⠁⢀⣠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⡀⠀⠈⡷⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣄⣤⡾⢋⠙⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠳⣆⣠⣵⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⡿⠟⢿⣄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⡿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠆⠽⢯⣙⠛⢿⣽⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠏⠭⢻⣈⠁⡀⠡⠐⣤⠿⣞⣛⠫⠽⠿⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡷⡼⡻⡍⢿⠝⣓⡏⠩⣷⠁⡀⢼⠀⣢⣸⠇⣂⠉⠁⠐⠉⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡼⣃⢶⣹⣄⣻⣽⢧⣛⠾⠛⠫⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡥⡍⠊⠙⠧⠀⠀⠘⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣀⣠⣴⣶⣶⣻⣟⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⠀⠐⠠⠀⠀⠀⠀⢠⣀⣠⣤⣷⣶⣿⣽⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣤⢿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣿⣿⣿⡿⠿⠿⠟⠟⠻⠛⠛⠛⠛⠉⠉⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣟⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠙⣿⡾⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢾⡟⠁⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣿⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠁⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣜⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣺⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣁⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣏⣉⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣋⣋⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣩⣭⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀