⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠒⠒⠲⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⣄⡀⠀⠈⠉⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢻⣿⣷⣤⣷⣦⣀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⢶⡶⠟⠟⢻⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠙⢶⡀⢀⣀⡤⠞⠛⢁⣀⣤⣴⡿⠃⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⠀⠀⠀⠀⢠⣶⣶⡀⠀⠀⠸⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠙⠛⢁⣠⣴⣾⣿⣿⣿⣿⣾⠁⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡏⠉⠹⣧⠀⠀⠀⠘⠛⠛⠃⠀⠀⠀⢻⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢧⣄⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠋⢸⣿⣿⠃⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠴⠾⠃⠀⣨⣿⡏⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⠀⢸⣿⡟⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⠴⠛⠋⠁⠀⠀⠀⠀⠀⣀⣀⣿⠀⢻⡀⠀⠈⠛⢿⣿⣿⣿⣿⢹⠆⠀⣿⠀⢸⣿⣇⣀⡾⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⠞⠋⠀⣀⣀⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⡄⠈⣧⠀⠀⢶⣤⣝⣿⠃⢸⢸⠀⠀⢿⡀⠘⠛⠉⠁⠀⣀⣀⣉⣳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⢧⣤⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣀⣽⠆⠀⠀⣿⠛⠛⣻⠈⢿⡇⠀⠈⠛⠲⢤⣤⣶⣯⣉⠛⠓⢦⣍⡉⠛⠒⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠳⣤⡈⠻⢿⣿⣿⣿⣿⣿⣿⠇⣤⠞⠉⠀⠀⠀⢀⣸⡇⠀⢸⠀⣾⣶⣿⣷⠦⣄⠀⠙⢿⣿⣿⣷⣶⣄⡈⠙⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⢰⣟⣿⠆⠀⠀⠀⠀⠙⢦⣀⠙⠿⣿⣿⣿⣿⠀⣿⠀⠀⣠⣴⡿⠿⢿⡳⠟⢿⣾⣿⠋⠀⠘⣧⠈⣿⣦⣀⠙⢿⣿⡿⣟⣥⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⣷⡤⠉⣻⡟⣻⠀⠹⡄⠀⢹⡟⠀⠀⠀⢻⡆⠘⠇⣿⠀⠀⠀⠈⡇⣿⠛⣿⣷⣦⣽⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⠁⣠⣴⠋⣠⣿⠀⢸⣧⠀⢸⠀⠀⠀⠀⡤⣷⠀⠀⢿⠷⠀⠀⠀⡇⣿⠀⣿⡿⠋⠉⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠞⢉⣤⣶⣿⣿⣧⣾⣿⣿⠀⣿⢸⡀⢿⠀⠀⠀⠀⣁⣤⡴⠺⣶⠖⠲⢦⡴⠗⣿⢀⡟⠀⠀⠀⠀⠀⠈⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠷⢤⣬⣉⣉⣿⡿⠿⢿⣿⣿⢠⣿⠈⣇⢛⠻⠶⢒⠋⠉⢀⣀⣠⡿⠶⢾⣿⣶⡆⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠛⠳⠶⠦⣿⣼⣿⣿⣿⣸⢀⡞⠛⠛⠉⠉⠀⠀⠀⠀⠀⠘⢿⣾⡿⣋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣋⡈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢿⡄⠀⠀⣽⡟⢿⣿⣲⣤⣤⣤⣤⣤⣴⡟⠛⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣷⡶⠾⠟⠂⠀⠈⣿⣿⣟⢠⣥⣾⣿⡇⠀⣾⡿⣿⠶⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠈⠀⠀⠀⠀⠘⣿⣿⣿⡸⠿⠿⣿⣿⣤⣿⣉⡀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣿⠏⠀⠀⢿⡀⠈⠙⣿⡀⠀⠀⠻⢦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠾⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⣠⠼⠓⢦⣄⣿⣧⡤⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠆⠀⠈⢹⡟⠀⣹⡿⠛⠋⠉⠉⠻⢻⣦⠀⠁⠠⣟⣻⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠘⢸⡇⠿⠵⣶⠞⠉⣱⠀⠀⠀⠙⢿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣅⣀⣴⠿⠛⠷⢶⣤⣤⣶⠾⢿⡿⠀⠀⠀⠀⢸⣧⠀⣼⢁⣠⠞⢁⡀⢀⠀⠀⠈⠛⣿⣿⢻⣿⡛⣿⠀⢀⠈⠙⢿⡄⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠏⢀⣦⣤⣀⡈⠙⣳⣤⡾⠃⠀⠀⠀⢠⠈⣿⣰⣧⡾⡏⣼⡾⢀⣾⡀⠀⠀⠀⣿⣿⡘⠛⢃⣿⠇⠀⠀⠀⢸⣷⠀ ⠀⠀⠀⢀⣴⣿⣯⣿⠛⣿⠿⣿⡏⠀⢀⡍⠛⠫⣍⠽⣿⠋⡄⠀⠀⠀⠀⠀⡀⣽⣿⣯⠼⣷⢻⣅⣾⡏⠿⣦⣤⣴⣿⢹⣿⣿⣿⡇⠀⠀⢀⣠⣼⡿⠃ ⠀⠀⠀⠾⣿⣟⠃⣿⡘⠛⢠⣿⣇⠀⠀⠙⠶⣤⡙⢦⣿⡀⠀⡀⠀⠀⢀⣴⢿⡟⠛⠛⠲⠾⠶⠿⠿⢷⣶⣿⣿⣿⣧⣼⣿⡿⠿⠷⠛⠛⠛⠉⠁⠀⠀ ⠀⠀⠀⠀⠸⣿⣇⠹⣿⣿⣿⡋⣿⣄⠐⠦⣄⣈⣙⣻⣿⡇⠠⠀⠀⢀⣾⠋⠀⢷⠀⠀⢠⡶⠒⣦⠀⢀⣼⢿⣿⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠶⠿⢿⣿⡷⢾⣿⠟⠛⠒⠞⠀⣸⡟⠀⠀⠀⠀⠸⣧⡀⠀⠈⣇⠀⠋⠀⠓⡈⠀⣾⠟⠣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⠷⠶⠶⠤⢨⣿⡦⣄⢘⣇⠈⢛⠛⢃⣼⡟⠀⣠⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢋⢉⡐⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡄⣿⣿⣷⣤⡑⢤⣀⠤⢒⣩⣽⠉⡝⠁⠀⠀⠀⠀ ⢰⠒⡆⠀⠚⠃⠀⢃⢸⣿⣿⣿⣿⣦⣴⣾⢿⣿⠃⡘⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⢀⡠⠄⠀⠚⢠⢿⠛⢿⣿⣿⡟⢸⢸⡟⢰⠁⠀⠀⠀⠀⠀⠀ ⠀⢴⡊⠠⣴⣶⣶⣿⣿⣄⡆⠐⡿⠇⢇⠸⠌⣉⣥⠬⣑⠤⠄⠀⠀⠀ ⢠⣤⠈⠑⠬⡻⢿⣿⢱⠁⣠⠴⡧⢤⡿⠛⡐⣌⠻⣿⣆⠽⠂⠀⠀⠀ ⠀⠀⠀⢀⡠⢚⡤⣣⢀⡆⡎⠀⡼⠈⡷⠀⢰⡏⡿⠚⠧⡀⠀⠀⠀⠀ ⠀⠀⠐⠯⠼⣻⣿⢿⢸⣰⡓⣶⡊⠡⠯⠾⣇⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⠻⣷⣄⣀⡀⣀⡠⣯⡘⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡖⠚⠒⠁⠨⣿⡵⢾⣇⡟⠓⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠧⠀⠀⠀⠀⠉⢻⢀⡣⣈⣇⡀⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠃⣀⠀⠀⢠⡎⠀⢸⠴⡭⣢⠈⠱⣤⣿⣷⡶⢤⣀⠀ ⠀⠀⢀⣴⣿⣷⠏⠤⡍⣻⡽⠁⠀⠘⣼⣾⡶⣰⡀⢸⣧⣃⠇⠀⢸⡄ ⠀⠀⢿⠻⣜⡼⡄⣑⠬⣾⠀⠀⢠⠺⠛⢚⣛⠓⣿⠿⠼⠛⠒⠊⠉⠀ ⠀⠀⠀⠑⠛⠓⠛⠀⠊⠾⠄⣀⢳⣄⢣⠡⠍⡼⢙⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠛⠒⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢷⣦⣀⣤⡉⠑⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣿⣿⣿⣿⣶⣄⡀⠙⢦⡀⠀⣀⡤⠞⢋⣉⣤⡾⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣄⠀⠀⠀⢰⣶⡄⠀⠀⢳⠀⢻⣿⣿⣿⣿⣿⣿⣦⣄⠉⢉⣠⣴⣾⣿⣿⣿⠇⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡀⢨⡧⠀⠀⠈⠉⠁⠀⠀⢸⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⡏⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠀⠀⠀⠀⠀⣀⣀⣠⣤⠇⠀⣻⡟⠿⣿⣿⣿⣿⣿⣿⡿⠃⣼⠀⣿⣿⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠴⠚⠉⠁⠀⠀⣀⣀⣠⡏⢹⡀⠀⠙⢿⣿⣿⢿⡷⠀⣿⠀⣿⣇⣠⠯⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡞⠉⠀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣧⠀⣧⠀⠘⣶⣿⣧⠸⣧⠀⠹⣄⡈⠀⣀⡤⢤⣶⡻⠶⢤⣀⠀⠀⠀⠀⠀ ⠀⠀⠉⠓⠦⣌⠛⢿⣿⣿⣿⣿⣿⠋⣩⠟⠉⠀⠀⣹⠀⢸⠀⣿⣤⣦⣄⡈⠻⢿⣿⣦⣄⣉⠳⣤⡀⠀⠀⠀⠀⠀ ⢸⣿⠆⠀⠀⠈⠑⢦⡉⠻⣿⣿⣿⠀⡇⠀⣠⣶⠟⢿⡾⠻⣿⡿⠉⠉⢆⢹⣦⣄⠙⣿⣿⣯⠔⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠽⠒⣨⠏⣹⠀⣳⠀⢸⠁⠀⠀⢹⡀⠉⣧⡀⠀⠘⣼⠋⢻⣿⠾⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠞⣡⣴⣾⣯⣶⣿⠀⡿⡄⣾⠀⠀⠘⢉⣁⠤⣭⠤⣄⣠⢿⠀⡾⠁⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠿⠤⢬⣛⣻⣿⠿⢿⣿⢸⣇⣧⣛⠓⣖⣚⣉⣁⡤⠷⠶⣿⣶⣸⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠙⠓⣻⣾⣿⣿⣿⡼⠉⠉⠀⠀⠀⠀⠀⠈⣻⡿⢯⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⠉⠛⣿⢿⣦⣄⣀⣀⣀⣀⣤⠾⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢿⡶⠶⠛⠀⠉⣿⣿⢋⣭⣿⣿⠀⣼⠿⠶⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣛⠛⢿⠷⢿⣤⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⣈⡧⣀⢸⣇⣀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⢀⣴⠄⠀⠂⡟⢈⡿⠖⠛⠉⠻⢻⣄⠀⠈⣻⣦⣄⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⣀⣀⠀⠀⠀⢠⣾⡃⠀⠀⠁⡏⠛⡶⠋⣩⠇⠀⠀⠙⣷⣶⣿⣿⣿⣿⠿⠷⣤⡀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⣷⣶⠏⢁⡈⠙⠻⢿⣉⡿⠁⠀⠀⠀⣿⣰⣡⡾⣡⡔⣰⠀⠀⠈⣿⡇⢿⠏⣿⠀⠀⠈⢿⡀ ⠀⠀⢀⣴⣿⣿⢿⡿⣿⡏⠀⣉⠛⢿⡒⣾⠛⠁⠀⠀⠀⢀⣸⣿⡧⢿⣿⣰⡿⢷⣄⣠⣿⢻⣶⣾⠇⠀⢀⣠⣾⠇ ⠀⠀⠘⣿⡍⢻⣌⣡⣾⣇⠀⠈⠓⢦⣹⣿⡄⠀⠀⠀⣰⠟⡟⠛⠛⠚⡛⠛⠳⢾⣿⡿⠧⠾⠟⠛⠛⠛⠉⠉⠀⠀ ⠀⠀⠀⠘⢷⣬⣿⣿⣧⣿⣦⣭⣓⡶⠚⡿⠁⠀⠀⢰⡏⠀⠸⡄⠠⠋⠍⠃⢠⡿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁⠀⠀⠀⠘⠷⠶⠤⣤⡄⣹⣦⡀⢳⡀⢒⠒⢠⣟⠁⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀