⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣄⢦⣒⢳⣌⡲⣜⢮⠳⣍⡒⣬⣳⢳⣭⡷⣎⠷⣞⡽⢻⣯⡞⣟⣯⣟⣿⣿⣿⣴⣤⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠐⠟⡿⣾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣳⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡤⠶⣙⡹⣍⠦⣒⡹⢝⣣⢵⣮⢻⣽⡻⣟⢯⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠏⣼⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣺⢷⣎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⢦⡖⡛⣩⡵⢮⢳⣿⣟⣯⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡼⢠⠀⢀⠣⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⡿⣽⢻⣴⢻⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⢶⡷⣟⣿⣿⣿⢛⠛⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡞⠀⠀⠀⠀⠀⡀⢤⠓⠀⠀⠀⠀⠀⠉⠋⠿⣯⣵⢞⣣⡕⣫⠔⢫ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣞⣠⣀⣀⣀⣄⣦⣶⢿⠿⠿⠛⠙⠉⠀⠀⠀⠀⠀⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⢧⠟⠿⡿⣿⣯⢾⣗⣮⣳⡜⢫⡴⠞⣌⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣿⣿⠿⠛⠈⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣷⣟⣯⢿⣎⢻⣎⠳⣌⠳⣡⢜⣉⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠢⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣿⣿⣿⠿⣿⡝⠋⠉⠀⠀⠀⠀⠀⠀⠀⣆⣻⡵⣞⡽⢿⢫⢴⢺⡌⠜⠫⡔⠙⣧ ⠀⠀⠀⠂⡿⣿⠿⠛⠙⠉⠀⠀⠀⠀⠀⠀⡀⢦⠃⠛⠾⡒⣤⣀⠀⠀⠀⠀⣀⣄⠦⢟⠙⠈⠀⠀⠀⠀⠁⠂⠈⠱⢃⡼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⢧⣫⡼⣟⢯⣳⣼⠎⢍⡳⢯⡺⠙⢣ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⠛⠈⠀⠀⠀⠁⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡘⢧⣝⠛⠻⠟⡹⠿⢏⡿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠈⠀⠀⡀⢿⣜⠿⣎⣿⡷⢎⡙⡱⢮⣇⠰⢳ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠄⡧⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠋⣾⡤⣤⣀⠀⠤⡰⣄⣧⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣶⣶⣤⣀⠀⠀⣀⣤⣦⣶⣷⠻⠙⠈⣇⡵⢞⣯⡗⣯⢽⡻⠵⡙⢣⣡⡿ ⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢹⠑⠀⠀⠀⠀⠀⠀⠀⠀⠋⡶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣷⣻⢯⣜⡻⢧⣾⡽⣾⡽⣳⣞⡷ ⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠛⠉⠛⠖⠤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠓⠈⠀⠀⠀⠀⠋⢨⡐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣽⠾⣏⡱⢾⣏⣳⢿⣂⢢⣝⣦ ⠀⠀⠀⠀⠀⠀⣀⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠋⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠚⡬⣾⢿⠼⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣯⢳⣮⡟⢣⣼⣻⢿⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⡀⡸⣉⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢨⢀⢻⣹⢷⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣯⡽⢻⣭⡺⢷⣧⣟⠾⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠁⠀⠀⠂⠈⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⢸⡇⣿⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣷⣷⣻⢿⣟⣿⣿⣻⣼⢾⣛ ⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣸⢀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡘⠙⠀⠀⢃⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⣾⠁⡾⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣭⡻⣿⣿⣷⣟⣯⠷⣬⢓⢡ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣩⠄⣶⢠⠀⠀⢣⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠉⠀⠱⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢋⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣯⣟⡿⣷⡽⢯⡳⢜⡱⢠ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⠿⡟⢰⠀⠀⢄⠙⡀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡇⣽⣎⡱⢺⣽⡶⣝⢣⡌⠓⡬ ⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣷⢻⠟⠾⠩⢋⣿⣿⣿⠿⡹⣌⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡟⠞⣵⣰⢞⣩⡽⡹⢾⣝⠳⠴ ⠀⠀⠀⠀⡛⡞⣿⣿⣿⣿⣿⠛⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⣉⣤⣶⣷⣿⣿⣿⣿⣿⣿⣿⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢒⢎⡙⡶⢞⣯⡗⢯⡶⣈⠱⠖ ⠀⠁⠋⠷⣸⢷⡟⣿⣿⣿⣿⣿⣿⣷⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡻⣙⣬⣤⣿⣿⢿⡿⢾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡔⠃⣱⢱⢦⡛⢦⣹⣳⢯⣎⡽⣒⠄⠈ ⠟⣫⢬⣠⠀⠀⢧⣮⣿⣿⣿⣿⣿⣿⡿⣥⣫⡞⣱⣿⣿⣿⣿⣿⣿⣿⣶⣠⣊⣠⠀⠀⣀⣅⣯⣠⣀⣀⠀⠀⠄⢑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⠏⢢⡰⡐⢉⣱⢦⡔⢣⢢⢝⡡⠰⢠⠀ ⣿⣿⣿⢽⠻⠈⠀⣄⣦⣿⣿⣿⣿⣿⣯⣝⠉⠦⣮⣴⣦⣶⣯⣶⣧⣶⣤⣠⠀⠀⠀⠀⠋⣴⢀⠀⠀⠀⠀⠀⠀⠀⢄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⢋⡴⢀⢂⡀⠠⢀⡁⠂⣈⠱⢦⡈⡐⠀⠀⠀ ⣿⣿⣿⣿⣿⢿⠉⠀⠀⠀⣀⣤⣶⣶⣷⣿⣿⢿⣷⣯⠔⡠⢀⠀⠀⠀⠀⠀⠀⠀⠁⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠢⠐⠁⠉⠉⠁⠉⠋⠖⠩⣀⢄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠊⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢯⣼⡿⣾⣿⣿⣿⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠞⡱⣬⢆⣀⣠⢀⡀⠀⠀⣄⠢⠓⠉⣉⢌⠠⠀⠀⠀⠀⠉⠉⠊⠔⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⣍⢳⣮⣝⡿⣿⣿⣿⣿⢿⠻⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡴⣓⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡀⣠⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀