⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣀⣴⣶⣶⣤⣄⣀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⠈⠻⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣾⣷⣷⣾⣯⣼⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⡍⠟⠿⣿⠟⢁⣿⣶⣿⠟⠋⠁⠀⠀⢀⣀⣠⠤⢶⣶⣶⡶⠚⢙⣲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣏⣈⠿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⡇⠀⠀⢠⡤⠥⢸⣿⣴⣶⢿⡶⡾⠋⠀⠀⣠⡿⣱⡿⢠⣶⣿⡏⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡘⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠈⠹⣿⣷⣀⣀⠀⣾⣷⣼⣿⣋⣴⠏⠐⣀⣴⣾⣟⣋⣼⡽⢡⠿⢿⣿⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣧⠿⢟⣿⡶⢟⣫⣶⣾⣿⠏⠤⠔⠻⠍⠓⠛⣉⣩⣴⠏⢀⣀⠹⣶⣿⡟⠀⠀⠀⠀⠀⠀⣰⠟⣽⠟⣿⣿⣿⣧⣉⠙⠿⠿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⠉⠀⣴⣷⠿⢋⣡⡶⠛⠉⢉⡿⠈⠀⢀⣠⣤⡶⠚⠛⢭⣳⣄⣀⡨⠟⠛⠛⠛⠧⣄⣀⣤⠴⠒⣾⠁⢰⣿⣴⣿⣿⣿⣿⣿⣿⣶⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣆⡾⣉⡤⠖⠋⢁⣠⣤⣶⣾⡗⢨⣦⣿⡋⠀⠛⣶⣤⣾⣿⣿⣉⣀⡀⠀⠀⠀⣰⣿⣻⠃⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡶⣾⣟⠻⣄⠙⠟⢁⣤⣾⣿⣿⠟⠋⠁⠈⠓⡿⣏⣹⣿⣿⣾⣿⣯⢻⣿⣯⣀⣈⣙⣧⠀⣼⣿⣿⣿⣄⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣾⣿⣟⣁⣴⣿⣆⢲⣿⡿⠟⠋⠀⠀⠀⠀⠀⣠⣧⠞⠉⠀⣠⣿⣿⣿⣾⡛⠯⠿⠿⣛⣻⣷⣿⣿⣿⣿⣷⣾⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⢏⣷⢀⣉⣿⡵⠚⠁⠀⠀⠀⢀⡴⣫⠟⠁⣠⠴⢚⣽⣿⣿⣿⣿⣿⣦⣄⣀⠀⠈⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠻⢿⣿⢃⣾⡿⠈⣩⡟⠀⢀⣠⡤⢶⡞⢻⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⢿⣿⠿⠛⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣞⢹⣤⣶⣿⣷⣾⣯⣿⣦⣮⣅⣤⣙⣷⣽⣿⣿⡿⠟⠋⣉⠉⠹⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠛⠿⠯⠞⠋⠁⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⣿⣉⣉⣉⣉⣉⠉⠉⠉⠉⣻⣻⠁⠀⢀⣴⠟⠋⢡⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣿⠞⡋⠁⠀⠈⠙⣿⠿⣷⣶⣾⣵⣧⣤⣴⠟⠁⠀⣠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⣧⠀⠀⠀⢰⠃⠀⢀⠘⢯⢻⡟⠛⣿⣆⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣈⣿⣿⣿⣦⣿⣷⣦⣠⡏⣠⡶⠋⢠⠞⣧⢹⠀⢹⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠛⣹⠁⠀⠈⣷⠟⠁⣴⠃⣠⢏⡼⠀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡄⢹⣤⡀⢀⡟⠀⣼⣿⠟⡵⣿⠀⣽⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢧⠀⣿⣿⡀⢧⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣏⠈⣷⣄⡀⢸⢀⣿⣇⡽⣶⡿⣿⣿⣿⣷⠾⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠚⠋⢉⣠⣦⢸⣿⣻⣻⣿⠓⢦⡀⢻⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⠿⣿⣿⣿⡿⢉⣿⡋⢉⣭⣭⡥⠤⣴⣶⠖⠋⠀⣽⡇⠹⣽⡟⢿⣄⠀⠙⣆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣀⣿⣿⣿⠁⣾⣿⣷⣌⠛⡳⠤⣤⣄⣀⣀⣠⡞⠉⣇⠀⠙⢿⣦⡙⠻⣶⣾⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠻⢿⠿⠻⣶⣿⣿⣿⣿⣧⡙⠲⢄⡀⠈⠉⠉⠀⠀⠸⠀⠀⠀⠙⢯⡉⠉⠉⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣧⠙⣢⡀⠈⠙⠓⠶⢶⣤⣀⡀⠀⢠⡀⠀⠉⠲⢤⣶⠶⠶⣀⣀⣀⠀⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢞⣿⣿⣿⣿⣿⣧⣍⠛⠢⣄⠠⣄⣀⡀⠉⠉⠉⠛⠁⠀⠀⠀⠀⠈⠙⠂⠉⠈⠉⠉⠉⠙⠒⠶⠤⢤⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⣀⢴⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⢡⣾⣿⣿⡇⠈⠛⢿⣿⣕⠦⠤⠤⠄⠉⠿⠟⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⢁⣴⣿⣿⣿⣿⠃⠀⡔⢤⡈⠙⠷⣶⣦⣤⣀⣀⣀⢀⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⡜⠀⠀⠀⢀⣀⡠⠤⠖⠚⠉⠓⢦⣰⠃⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⢠⡞⢡⣿⣿⣿⠇⠀⠀⡇⢠⠙⢦⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⢤⣠⣀⣀⡀⠀⠈⠉⠓⢦⡜⠁⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀ ⢸⢡⢿⡇⢸⣿⣿⣿⠀⢸⢀⡇⠀⢳⡀⢧⠀⠰⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⠛⠿⠃⠀⠀⠀⠀⡼⠁⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣾⠀⡇⢸⣿⡏⣿⠀⠈⢸⣿⡄⠀⠙⠘⡆⠀⢳⠀⢹⡉⠙⢿⣿⣿⣿⣿⡟⠫⢹⡟⠦⣄⠀⠀⠀⢠⠃⠀⡰⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⡀⠁⢸⣿⢃⣿⠀⠀⠈⣿⠻⡆⠀⠀⢹⠀⠈⡇⠀⢧⠀⢸⣿⣿⣿⡿⠁⠻⣿⠀⢸⡌⠙⢦⡀⢸⠀⣰⡇⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢳⣄⢸⣏⣾⣿⠀⠀⠀⣿⡄⢻⡄⠀⠸⠀⠀⢹⠀⠸⡆⠀⢻⣿⢻⣿⡟⢸⡇⠀⠀⢿⡄⠀⠻⣷⠴⢯⡻⢆⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣮⣿⣿⣿⣇⠀⠀⠸⣧⠈⣧⠀⢰⠀⣦⠈⠆⠀⣇⠀⠸⣿⡄⢻⣿⣻⡇⠀⠀⠘⣿⣄⠀⠈⠲⣀⠙⠦⢬⣙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢿⢿⡿⢿⣿⣆⠀⠀⠹⣧⣸⡄⠀⡄⢹⣷⡄⠀⢹⠀⠀⢫⢻⡄⠹⣎⢻⣄⠀⠀⢹⡟⢷⡄⠀⠈⢦⠀⠀⢯⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⢈⣸⣿⣶⡹⣿⣦⠀⠀⠙⢿⣧⢠⣧⠀⢻⣿⡄⢸⠦⣄⡈⡎⢻⣄⠹⢃⠙⣦⡀⠘⣷⠀⠙⢦⡀⠈⢧⡀⠈⣆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣼⠁⠘⣿⣿⣿⡿⣷⢰⡀⠈⢿⣾⣿⠀⠀⢻⣧⢸⠀⠀⢳⠸⡄⠙⣧⠰⠀⠈⠳⣄⢻⣧⡀⠌⠻⣄⠈⣿⡀⡾⣬⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⡄⠀⠹⣿⣿⣶⡿⢿⡇⠀⠈⣿⣼⡆⠀⠀⠹⣿⠀⠀⠀⢧⡇⠀⠈⢳⣄⠀⠀⠙⣦⠻⣧⢠⡴⠹⣆⢸⣿⣇⢸⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡖⣸⡇⠀⢀⣸⣿⣇⣀⡄⠀⠸⡄⠀⠀⠈⠃⠀⠀⠀⠙⢷⡂⠠⠈⠳⣽⣿⣶⠄⢻⣆⣿⣿⣦⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣵⣾⠏⠀⠀⠀⠈⠙⢦⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣤⣤⣾⣿⣿⣷⣶⣿⣿⣿⣷⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀