⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⡆⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢰⠢⡄⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⡇⣞⣳⢼⠞⡗⢳⢸⣛⡆⡗⢳⣿⠂⠀⢸⠉⢱⣛⡞⣿⢳⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠈⠈⠉⠀⠁⠀⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠿⣿⣛⣿⣿⢿⣷⠀⠀⠀⡏⠀⡼⣆⠀⠸⣥⠋⢹⠏⢹⢧⡏⢹⠈⡏⣳⢠⢿⡀⠀⣹⢙⡆⡯⡃⠀⣿⢀⡏⢹⢾⢿⡅⠀⠀⠀⠀⠀ ⢠⡴⢾⣷⣿⣿⣩⡇⠀⠀⠈⠉⠉⠁⠉⠀⠀⠉⠀⠉⠉⠉⠉⠁⠉⠉⠉⠁⠉⠈⠁⠀⠉⠉⠈⠉⠁⠀⠉⠁⠉⠉⠈⠉⠁⠀⠀⠀⢀⠀ ⡀⠘⢻⢿⡿⡼⣿⣷⡶⡴⠓⡖⢳⠓⡔⠓⡌⣷⣸⠋⣾⡇⣞⡂⠀⢲⡗⢻⣎⡏⠀⢻⠀⢠⣧⠀⠈⣟⡆⣿⠀⣰⣏⠘⣿⠯⣰⣯⢸⣿ ⡷⡦⢿⡤⣯⠸⣿⣿⣶⠙⠚⠁⠚⠂⠙⠚⠑⠓⠙⠐⠓⠃⠓⠃⠀⠛⠚⠚⠚⠃⠀⠛⠚⠚⠘⠂⠐⠓⠀⠛⠚⠓⣻⠢⣾⣗⣿⣿⣾⣿ ⣄⣴⣰⣤⣹⣺⢿⣗⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⣾⢙⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠶⣾⣴⣿⣿⣿⣿⣿⣿⣿ ⠛⣿⢿⣿⣿⡿⢿⣿⢿⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿ ⠤⠄⢀⢜⠽⣿⢶⠻⡘⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢁⢊⠉⢫⡘⡛⢿⡙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡷⡿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣉⣫⢛⠉⡉⣊⢛⢗⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡠⢓⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣆⠟⣿⣅⣼⠦⣼⠾⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⡿⢻⣿⣼⠿⣦⣤⣬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⢲⣿⣧⣯⡅⣟⣩⢩⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⡾⣫⢣⢀⣟⢿⣿⣿⢱⣲⢲⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⢤⣦⣠⣤⢠⢖⣛⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⢸⣶⣿⣽⣷⣿⣯⣶⣿⡇⢈⣭⡄⣤⣼⣪⣛⢶⡄⠀⠀⠀⣀⣀⣀⣰⣿⣶⡶⣾⢋⡀⢻⣿⣿⣿⣶⣌⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡀⢻⢋⣏⠉⠉⠻⡿⡟⡧⢠⣤⡤⣌⡠⡀⠈⡖⡧⠀⠀⠀⢫⣦⡀⠀⡟⣿⡺⣯⠿⣷⢾⣿⣿⣿⣿⣍⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣵⢘⣆⠀⠀⠀⡟⣷⡤⣧⣭⣥⡗⡿⠓⣛⣧⣴⣆⣀⠀⠈⡏⠈⢝⣿⡯⢿⡿⠽⣿⣻⣿⣿⣿⣿⣭⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠝⠫⠷⣿⣿⠳⠔⠨⢳⣇⣷⣿⣻⠟⣛⣩⣬⠯⠿⢿⣤⡠⠔⠊⠁⠀⠀⠘⠋⠙⣈⠼⠃⠀⠉⠉⠛⠛⠻⠄⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿ ⣷⣷⢿⣭⡾⠗⠂⠀⠁⠀⠉⠙⣟⠉⢠⠀⠈⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⡼⣦⠤⠤⠤⡤⠤⠠⢤⠆⣷⠀⣀⢄⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⡇⣼⠤⢀⡀⡄⢀⡲⣿⠀⡟⠛⢒⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡇⠀⢈⡇⠀⠀⡀⠀⠀⣨⢷⣏⠉⠁⠀⠉⠀⠐⣿⠎⠉⢒⠎⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠜⠛⣇⠀⣼⢓⣒⡩⠄⠀⠀⠀⠀⠈⢂⠀⠀⡄⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠰⠛⠀⠀⠀⠀⢀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣰⣷⢿⠶⣿⣅⠀⠀⠀⠀⠀⠀⡀⠀⠀⡆⣠⣧⣖⡛⢿⣿⡏⠀⠀⠀⠀⣠⡁⠀⠀⠀⠀⠰⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣛⡿⣿⠉⠀⠀⠀⠀⠀⠀⠐⡀⢠⣭⡉⠍⠉⠛⠒⠛⠃⠀⠀⢀⡴⠛⠑⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣦⡎⡡⣟⠷⠀⠀⠀⠀⠀⠀⢀⣷⢵⡉⠤⠤⠬⢼⠆⠀⠀⠀⣤⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣯⠉⠻⠦⣚⣰⣤⣤⣴⣾⣥⣑⣤⠟⢻⢛⠛⠃⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣻⠢⡤⡈⡙⠉⢏⠙⠛⠛⠿⠧⠤⠄⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣅⣞⠉⠯⠗⢘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣶⣾⣿⣧⣦⣤⣤⣤⣤⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣽⣿⣤⣥⣤⣤⣀⣤⣴⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⢀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠄⣀⠐⠈⢩⡴⡍⡿⣿⣿⡻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿