⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢺⠟⠉⢙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠋⣽⠟⢠⠋⢠⣷⠟⠉⠉⠛⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠁⠀⣼⠏⢠⠇⠀⣸⠋⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⠁⠀⠀⣸⡏⠀⡞⠀⠀⡿⠐⠲⢄⡀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣿⠀⠀⠀⢠⣿⠀⢠⠃⠀⠀⡇⠀⠀⠀⠙⠢⡀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢷⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⣼⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠘⢷⣄⡀⢸⡇⠀⢸⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠈⢂⣠⠞⠁⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⡀⠀⠈⠙⠻⡇⠀⢸⠀⠀⠀⠸⣦⣄⣀⣠⣤⠴⠞⠋⠁⢀⣴⡿⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢙⣿⢦⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣀⣶⠿⠋⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⢸⣿⠿⢿⣷⣦⣀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣀⣤⡶⡟⠋⡅⠀⠀⠀⠀⢘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡼⢹⠀⠀⢸⡿⠀⣶⡾⣿⣿⣷⢦⣀⣀⣤⠶⣶⣿⣿⡿⠿⣿⣧⠀⠸⡀⠀⠀⠀⠻⣿⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣄⣀⣀⣴⠃⢸⣴⠀⢸⡇⢸⣿⠄⠀⠙⢿⢦⣿⣦⡴⢾⡿⠟⠒⠲⣶⠼⡿⡄⠀⢳⡀⠀⠀⢀⡿⡇⠀⢻⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣽⣿⠀⢸⣏⠀⣼⡇⢢⣍⣓⣲⡶⠛⡻⠉⠙⠳⢿⣿⣄⣠⡤⠜⢀⣿⢷⠀⠀⢳⣀⠀⣸⠃⠀⠀⢸⣶⣶⣶⡋⠁⠀⠀⣤⣄⠀⠀⠀⠀ ⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠈⠢⣿⠛⠉⠉⠀⠀⠀⡼⠁⠀⠀⠀⠀⠈⠙⠻⠿⠿⠟⠻⡞⡆⠀⠀⢻⣶⠃⠀⠀⠀⢸⠟⠋⢉⣽⠟⠛⢦⣿⣿⡱⣄⠀⠀ ⣿⣭⣭⣽⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢷⢳⠤⠖⠋⢿⡆⠀⠀⠀⣸⠦⠤⠾⠹⣧⢀⣀⣙⢿⣷⡿⠷⢤ ⡿⠟⠛⠛⠻⣽⣛⣿⣶⣄⡀⠀⠀⠀⠀⠈⣿⡄⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⡾⡄⠀⠀⠀⠹⣄⠀⠀⡿⠛⣻⠟⠛⣿⣽⠋⠙⠀⢸⣽⡀⠀ ⣧⡀⠀⠀⠀⠈⠛⢯⣝⡛⠿⣦⣄⠀⠀⠀⠸⣧⠀⠀⢸⣿⣯⡳⡄⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⣿⣧⢷⠀⠀⠀⠀⠈⠳⣼⣇⡾⠁⠀⢠⡿⠙⠲⢤⡀⠘⡇⠓⠒ ⠋⠙⣆⣠⠤⠖⠛⠉⠉⠀⠀⠀⠙⢷⡆⠀⠀⢻⣦⠀⣼⡏⣿⣿⣜⢦⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣏⣴⣿⣿⣿⣸⡆⠀⠀⠀⠀⢠⡏⠀⣀⠤⢐⣾⠃⠀⠀⠀⢿⠆⡇⢻⠓ ⣄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠘⣿⣷⣿⡇⣿⡟⣿⣷⣦⡀⠀⢻⠀⠀⠀⠀⠀⢀⣤⡾⣿⣿⠋⢿⣿⡇⣧⠀⠀⠀⣰⡿⠐⠉⣠⡴⣿⢃⡖⠲⢄⡀⢸⢠⡇⠈⣇ ⣯⠶⠞⠛⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠹⣧⠉⠁⠸⣿⣜⣏⠿⣿⣦⣌⣇⠀⣀⣴⡾⠟⢉⣾⣿⠏⠀⠈⣿⣧⢸⡄⢀⣴⠏⠀⣠⠞⠁⣰⣯⠎⠀⠀⠀⢹⣿⠟⠀⠀⠘ ⠤⣄⡀⠀⠀⠀⢀⣩⠿⠗⠀⠀⠀⢀⠇⣿⣧⡀⠀⢻⣧⠀⠀⠹⣟⢿⣄⡘⣟⠛⠛⠛⠋⠁⣀⡴⣻⣾⡏⣀⡦⠀⠸⣿⣬⣷⣿⣿⡦⠾⠁⢀⣼⠟⠁⠀⠀⢀⣠⣾⠃⠠⡀⠀⠀ ⠀⠀⢻⣀⡴⠚⠉⠀⠀⠀⠀⠀⢀⡞⠀⣿⣿⣇⠀⠀⠹⣧⠀⠀⠘⢦⠙⠿⣮⣄⠠⢄⡴⣺⣯⠞⢋⣯⠾⠋⠀⠀⠀⠀⣠⣾⢿⠘⣿⡀⣰⣿⣥⣤⣴⣶⣾⣿⡿⠹⣄⠀⠹⡄⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⢠⣿⣿⣿⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠖⠚⠋⠁⠀⠀⠀⢀⣴⣾⡟⠁⢸⠀⢹⣏⣷⡏⠉⠙⢿⣏⠉⠀⠀⠀⣹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣋⣥⡴⠶⣿⣿⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⠟⠁⠀⢸⠀⢸⣿⡿⠀⠀⠀⢸⠟⠳⠶⠶⣟⣫⠿⣧⠀⠀ ⠀⠀⠀⠀⠀⢠⢞⣩⡶⠟⠋⠁⣠⣾⢫⡟⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⣿⣽⢟⡵⠃⠀⠀⠀⣼⠰⣿⣿⠁⠁⠀⢠⡟⠀⠀⠀⠀⠘⢧⡀⠙⣧⠀ ⠀⠀⠀⣀⣠⡷⠟⠉⢀⣤⣤⠞⠻⣷⠟⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣉⣥⡶⠟⠋⠀⠀⠀⠀⠀⠀⢀⡟⢀⣿⠃⠀⣸⠇⢰⡇⠀⠀⠀⠀⠀⠀⠹⣄⣘⡧ ⠶⠛⠛⠋⠁⢀⣠⣾⠟⠋⠁⠀⠀⣿⡀⠀⠀⠀⠀⠘⢿⣄⡀⠀⠀⠀⣀⣀⣠⣤⣴⠶⠿⠛⠋⡁⠀⠂⠀⠀⠀⠀⠀⠀⠀⣼⠁⣾⡟⣠⣾⠃⠀⢺⠁⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀ ⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⡛⠉⠉⠉⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣼⣿⣷⣿⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⣀⡤⢤⣄⣉⣷⣤⣴⣶⠶⠂⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⢀⡴⢃⣼⣿⣿⣿⣽⠇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⣶⣤⣤⣀⣠⣖⣾⡿⠶⣛⣫⠽⠞⠿⠭⣤⣀⣀⣠⣴⣞⡯⠗⠃⠀⣀⣠⣴⣯⣶⣿⣿⣾⣿⣿⡇⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢿⡀⠀⠺