⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⣴⣿⠿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⣸⡿⠈⣼⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠿⠀⠀⣿⠃⣸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣶⣶⣿⣶⣶⣤⣾⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣠⣤⣴⠶⠒⠛⠻⢿⣿⡏⠉⠉⠉⠉⠙⠻⢿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⣾⣿⣿⣿⣿⣿⣷⡴⠀⠐⠒⠠⣿⠷⠂⠐⠒⠒⠴⣤⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢼⣿⣿⣿⣿⣿⣿⣧⠰⡆⠀⠀⡿⣷⡤⣶⠀⠀⡀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣯⣴⣾⣾⣿⣷⣾⣦⣶⣷⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡾⣯⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠙⢳⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠪⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠉⣁⣠⣴⣷⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠟⢿⣿⣿⣿⣿⣿⣿⣥⣤⣔⣲⣾⡽⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣌⣉⣠⣤⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⢀⠈⢙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⢋⡁⠄⠐⣀⣴⣶⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⣿⣶⣤⣅⣐⠂⠲⠂⠶⠆⠆⠲⠶⠘⠃⣉⣀⣥⣶⣾⣿⡿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⣾⢹⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠙⢁⣾⣿⣿⣿⣧⠀⠀ ⠀⠀⢰⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣾⣿⣿⣿⣿⣿⣆⠀ ⠀⠀⣾⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⡿⣿⣿⣿⠀ ⠀⠀⣷⣤⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢈⣻⠠⢴⣿⣿⣿⡇ ⠀⠀⢸⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣶⣿⣿⣿⣿⠁ ⠀⠀⠀⠻⡗⠀⠙⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠃⢺⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⢸⣷⣦⣄⣀⠒⠐⠄⠠⡀⣄⠠⡀⠄⠄⠀⢀⣂⣤⣆⠀⡙⢿⣿⣿⡟⠃⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣄⢈⠤⢤⠐⠒⠀⣖⡶⡶⢾⢿⣿⣿⣿⣿⣷⣤⣀⣠⡅⡖⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣶⣭⣐⣂⠀⠁⠉⠙⠛⣛⣹⣿⣿⣿⣷⣍⡳⢯⣽⡇⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡏⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣑⢝⡛⢿⣿⣷⢡⢹⣿⣿⡛⠻⣿⣿⣿⣿⣿⣿⣿⠀⡗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⡆⡆⣿⣿⣷⣝⢮⣙⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣌⣛⠻⠿⠿⠿⠿⠿⠿⠀⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣶⣶⣶⣾⣿⡈⣷⣶⣤⣤⣄⣀⣁⣨⣤⣤⣴⢰⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡿⢿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡃⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⠃⠠⡄⢀⡈⠈⠛⠙⠙⠘⠯⠛⠛⠛⠻⠛⠟⠙⡛⠉⠁⠁⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣄⠹⠀⢠⢤⠲⡜⠯⠁⠀⠀⠀⠤⠀⠀⢀⢀⡈⢙⠧⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣯⣷⣿⣿⣿⣧⢀⡜⠎⠳⢀⣤⣾⣿⣿⣿⣶⣄⠀⠀⠆⡹⡌⠫⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⣂⠹⠀⠁⢸⣿⣿⣿⣻⣥⣿⣿⣷⡄⠶⠁⡀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢮⣽⣛⣛⣛⣛⣛⣯⣥⣶⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡉⢉⠉⠉⠀⠀⠀⠀⠀⠀⠀