⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠙⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⢮⡥⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣙⣀⣀⣀⡄⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠻⢯⣍⡉⠉⠉⠉⠉⠛⣯⡛⠓⠶⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣟⣉⣿⠟⢉⣴⠟⠙⠃⠀⠀⠀⠉⠻⠻⣦⣀⠀⠀⠈⣿⣤⠤⠤⣌⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣤⣶⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⡿⢁⣴⠟⠁⣠⣼⣿⣤⡀⡀⠀⠀⠀⠙⠻⠗⠀⣀⠀⠀⠀⠀⠈⢻⡄⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣯⡍⣠⣶⠿⠟⣿⣿⣿⠃⠛⠁⣀⣤⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠘⠹⣄⠀⢄⠀⠰⠄⠻⡄⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣿⣿⣿⣿⣿⢻⡿⡟⠁⣿⣷⡾⢛⣿⣿⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⡠⣀⡠⢠⡀⠀⠀⠀⠀⢀⢘⣧⡄⠀⠀⢹⢼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣹⢿⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇⢛⣗⠀⠀⠀⠀⠀⠐⢿⣿⠁⣿⣇⠀⠀⠘⢻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⣀⠻⣧⢸⠆⠀⠀⠀⢼⣿⣦⠈⠿⣿⣦⣀⣀⣿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⣿⣿⣿⠆⠠⣿⢫⠏⢻⢛⣿⣿⣿⣷⣀⣼⡟⠀⠈⣷⠆⠀⣀⡀⠈⠉⢿⣲⣄⡼⣯⣥⢸⣿⣦⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢷⢡⣿⣾⢻⣿⣿⣿⣿⣿⣟⣻⣿⣟⠀⣦⠁⠀⠀⠀⠛⢁⣾⣷⣿⡇⠁⢹⡆⠀⠘⣷⠙⣿⣷⡄⠀⠀⠹⣿⠺⣿⣿⠀⢿⣿⣷⣤⠀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣳⢨⣿⢻⣄⢿⣿⣿⣿⣿⣿⣿⠇⢸⣻⢲⣷⡀⠀⠀⣾⢻⣿⣿⣿⢃⡀⠀⢳⡄⢸⣷⣄⠀⢹⡆⠀⠀⠀⢻⠀⣻⡿⢳⡘⣿⣷⡈⠻⣿⣿⣿⣿⣿⣿⠛⠿⠶⣦⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⠏⢿⣯⢿⣿⣿⣿⣿⣿⠀⢻⣿⣈⣿⣷⣦⣀⠙⠮⠿⠻⠛⠉⠙⠳⠞⠃⣤⣸⣿⡄⠀⢻⣆⠀⠀⠈⠉⠉⠳⠦⠅⢽⣿⣷⡀⢻⣿⣿⣿⣿⣿⡀⠀⠀⠉⠙⢶⡀⠀⠀ ⣿⣿⣿⣿⣷⣶⣿⣧⣻⣿⣿⣿⡇⠀⠀⣹⣷⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⠁⠀⢈⡍⢀⣀⠀⠀⢠⠃⠀⠀⠀⣏⣿⡇⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠻⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢠⠉⢘⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢠⣿⣽⣿⡿⠛⠀⣀⠛⠒⠪⢿⣿⢀⡘⢷⡀⠀⠀⠋⠻⡇⠃⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣶⣿⣿⣿⣿⣿⣧⡀⢶⡄⠀⠀⣿⠿⠛⣡⡶⠛⠛⠉⠛⠳⠶⠖⠛⠻⣿⡆⠙⢦⠀⢀⣠⣇⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣄⠀⠀⢰⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⣼⣇⣸⣿⣿⠁⢻⣿⣿⡿⠛⣋⣤⡴⣶⡶⡶⠖⠲⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠀⠀⢘⣿⣤⣴⣶⣶⣶⣶⣦⣤⣀⣀⠀⢰⡟⠀⢻⣿⣿⣿⣿⡄⠀⠻⣿⣷⣴⣿⣯⣾⣿⣿⣿⣷⣦⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠀⢠⣾⣿⣿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣻⣫⡿⠿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣴⡞⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢹⣿⠿⠿⠛⠛⠋⠉⠉⠁⠘⢦⠀⠠⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡝⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠻⢦⣤⣀⣀⣀⣀⣀⣀⣀⣤⠆⠈⣯⣗⣻⣿⣿⣿⣿⣿⣿⣿⣿⡏⡈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⡀⠉⠛⠛⠛⠛⠋⠉⠁⣠⠄⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⢿⡆⠹⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣝⣛⣛⡛⢛⠛⠻⠿⠿⠿⠷⠶⢶⣶⣶⣾⣿⣧⡴⠿⠿⠿⠿⠿⠟⠛⠉⢁⣸⣿⣋⣀⣱⣾⣿⣿⠶⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣦⣤⣤⣠⡀⠠⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠶⠶⣶⣶⣿⣿⣿⠿⠾⠿⢫⣿⣿⣿⣌⣿⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣴⣷⣶⡄⠛⢁⣀⣠⣤⣴⠞⣛⣿⣿⠿⠞⢃⣠⣾⣿⣿⡟⣹⣿⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⡿⠟⢿⣿⣿⣟⢻⣿⣿⡗⣿⣿⣿⣧⣰⣾⣻⣯⠵⠾⠿⠛⠋⣁⣤⣶⢿⠿⢛⣩⣼⣶⣿⢟⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡤⠀⠀⢀⣥⣄⢉⣉⣋⣉⣉⡉⠙⣋⣉⣭⣥⣤⣤⣴⠶⠿⠟⢛⣁⣴⣾⣿⣿⣿⣿⣧⣍⠡⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣿⣧⣄⣴⣿⣿⣿⣿⣿⣏⠉⠙⠛⢿⣿⣿⣿⣿⣧⠀⠠⣴⣶⠿⣿⣿⣿⣽⣿⠿⣿⣣⡷⠈⣠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠈⣿⣿⣿⣿⡆⠀⠠⢾⣶⣶⣶⣿⢿⣿⣿⠿⢿⠋⠈⠛⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢻⣿⣿⣿⣗⠀⢀⣤⣹⣏⣳⣄⣀⡒⣎⣿⠉⢀⣤⣦⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣬⣽⣿⣿⣽⣿⣦⣬⣭⣿⣿⣿⣿⣿⣿⣿⣦⣾⣽⣿⡿