⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⡀⣄⡀⢰⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⡟⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠉⠛⠛⠛⠛⠛⠛⠿⠛⠛⠙⠏⠟⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⢿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⡿⢷⠂⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣯⣷⣾⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣠⣀⡀⣀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣳⠀⠀⠀⠀⠀⠀⠠⠼⠿⠿⠿⠿⠿⢿⣿⣿⣟⠻⠄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⢿⣭⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡤⢤⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⣖⣻⢿⡻⢿⣷⣶⡀⠀⠀⠀⠠⠄⢀⣭⣾⣽⣿⣟⡟⠛⠛⠚⠿⡯⠄⠀⠀⠘⣿⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡀⠙⣾⢃⣀⡆⠀⠀⠀⠀⡰⢠⢾⣿⠟⣿⣿⣿⣿⠿⣄⠘⢿⡇⠀⠀⠘⠀⣴⣿⠿⢛⣩⣥⣬⣽⣓⡶⣄⡀⠀⠀⠀⠀⢠⡄⣿⣠⡶⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢀⠈⢧⣿⡇⠀⠀⠀⣙⢱⠿⠋⠈⠀⠙⠟⠛⠃⠐⠈⢛⣼⠃⠀⠀⠀⡆⢹⡏⠾⠋⠸⠿⠿⠿⠉⡿⢮⣙⠢⢤⡀⠀⢸⡾⣳⠏⢁⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢇⠘⣄⠂⢹⡇⠀⠀⠎⠁⢔⡤⠐⢒⡶⠦⠤⠄⠒⠁⠐⡿⠃⠀⡀⠀⠀⡇⠀⠹⣄⠀⠀⠀⠈⣀⣀⡀⠀⣈⢩⡀⠉⠁⠘⣿⣁⢁⢼⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠘⣤⣼⡦⢸⠃⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠄⢠⠇⠀⠀⡇⠀⠀⠈⠓⠦⣀⠀⠀⠀⠉⠙⠚⠙⢯⠳⡄⠀⢷⣣⠻⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⠫⣄⣠⣿⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡴⠋⠀⠀⠀⠙⢦⡀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠱⡄⠀⢸⣿⠛⠲⡝⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢠⢈⢋⡁⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⡴⠁⠀⠍⠀⡀⡈⠀⠳⣤⢳⡀⠀⠀⠀⠀⠀⠀⢠⣾⠌⠀⠙⠀⢸⣿⠛⠋⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⡘⡿⢀⣷⢺⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡴⢛⣉⣁⠄⠀⠀⠀⠁⠐⢃⡈⣈⠓⢳⠀⠀⠀⠀⠀⠀⣯⠃⠀⠀⠀⢠⣾⣿⣴⣿⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⠇⢀⣡⢿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠘⣿⣿⣳⢦⡠⣤⡀⢺⣿⡿⢿⣿⣿⠀⠀⠀⠀⠀⠀⢡⠄⠀⠀⠀⢼⣿⡿⠃⣱⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⡘⠁⢠⣿⡞⢳⠃⠀⠀⠀⢀⡔⠀⠀⠀⢀⣤⣼⣿⣧⣿⣾⣷⣿⣿⣿⣿⣿⣏⡙⣧⡀⠀⠀⠀⠀⣴⠏⠀⠐⠀⠄⢿⣿⠳⡆⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⣧⣿⢠⣄⠈⢠⠎⠀⢀⣴⡿⣿⣿⣿⣿⣽⣿⣟⣿⣿⢿⣿⣿⣿⣽⣷⢿⣿⣿⣶⣀⠀⠀⠀⢀⢦⠐⢰⡿⠿⠦⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣫⡿⡋⣴⣯⠀⡴⢿⣿⢿⣿⣟⣩⣽⣬⣭⣤⡘⣗⣸⡏⢛⣙⡿⢿⣽⣿⣿⣿⣿⣳⠀⠀⢸⣷⠴⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣸⣡⣿⣿⠫⣠⢾⣿⣿⣿⠋⠙⠛⠿⣿⣯⣭⣿⣟⣻⣿⣻⣿⡿⢿⣿⣿⣿⠙⣿⠀⠐⢻⡟⣾⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣅⣼⡿⣿⡟⢠⣿⡿⣻⠀⠀⠀⠀⢀⠀⠛⠛⠻⠿⠿⠋⠀⠀⠀⠀⢸⣿⣆⡛⢧⣿⣿⢗⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣽⡇⣽⣛⣿⣿⣧⣂⣤⢆⣰⠈⣼⣠⣷⣮⣷⣮⡨⠷⣄⡀⠀⠀⣸⣿⡏⣻⡎⣿⡇⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢻⣿⣷⡀⢼⡟⢛⣾⣿⣿⣿⢿⠸⢻⣿⣿⣿⣿⣾⣷⡄⠻⠻⣶⣶⣿⣿⣳⣸⡟⣾⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢿⣿⣿⡟⢁⣿⣿⣿⣿⣿⣿⠇⠀⢛⣿⠿⠿⢿⡅⠁⠐⠞⢿⣿⣿⣿⢹⢿⣷⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⢘⣿⣿⣿⣿⣿⣿⣾⣿⣿⢏⣼⣟⣽⣉⡀⠂⣄⠙⣶⣶⣶⣻⣿⢿⡟⣯⣿⣿⣿⢿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡌⢨⠩⢿⣿⣿⣿⣿⣿⣿⣟⣾⣿⡇⢸⣿⣧⣄⠨⠳⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⣁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣍⠈⣶⣭⣿⣿⣿⢿⣿⣿⣼⣿⣿⣇⣿⢿⣿⣿⣂⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣢⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡏⠀⠘⠈⣿⢿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠅⠀⢹⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠇⠀⠀⠀⢹⣿⡳⣿⣌⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢉⣭⣿⣿⣿⣿⠻⡿⠁⠀⠀⠸⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠈⠹⣷⣬⡙⢯⡙⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡾⢟⣡⣾⠛⣾⢿⠀⠁⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡙⠳⢦⣤⡀⠀ ⠀⠀⢀⣠⢶⣾⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡙⢿⣿⣭⣔⣒⣩⣽⠟⢻⣿⠻⡿⡯⠿⠿⠔⠲⣞⣵⡶⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣝⡓ ⣠⠶⣫⣤⣼⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢟⣥⣉⣉⡛⠷⠾⠁⠁⠐⣗⠀⠀⠀⣀⠈⢉⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠉⠛⠻⢿