⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⢀⠀⠀⠀⠀⠀⢀⠲⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⡦⣀⢄⢀⣶⣄⣀⣴⢀⣀⣴⠈⣷⣶⢶⣶⠂⣄⠀⡀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠉⠋⠈⠘⠁⠉⠈⠀⠙⠉⠀⠙⠋⠈⠉⠀⠁⠀⠁⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⢒⣶⣐⣶⣒⣒⡂⡐ ⠀⠀⠀⠀⢀⡀⢀⡠⠴⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⣲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠉⠈⠁⠀⠀⠒ ⠀⠀⠀⡜⠁⠈⠁⠀⠀⠹⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢹⡣⡀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠀⢀⣴⣧⣀⠀⠀⣀⡠⣤⣤⣴⣦⣤⣤⣀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⡶⠂⠀⠶⢄⢔⣿⠉⠙⣻⣿⣿⠀⠀⢀⣀⣀⠀⠀⠳⡌⢦⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⢀⣴⠛⣟⠾⣽⡕⡏⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⣟⣻⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁ ⠀⠀⠀⠀⠇⠀⠀⠀⢢⣀⣴⣶⣾⣿⣿⣿⢸⠉⣽⠃⢀⢳⣶⠄⠙⣄⠑⣄⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⣰⠟⠘⡄⢀⣽⡷⠛⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡟⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣄⡀⠀⠀⠪⣙⣛⣽⣿⣿⣿⣿⣇⣈⠈⣴⠚⢏⠙⢦⡌⢮⠈⢦⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⢠⢺⡿⠋⠀⠀⠄⣈⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠤⠘⠟⢛⣿⣽⣯⣿⢻⣿⣿⣟⡿⠿⣿⣶⡷⢄⠀⠑⣌⠧⣄⠻⣀⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⣀⡀⠤⢔⡪⠋⠀⠀⡰⠃⠀⠀⡀⣀⣶⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣠⣇⣾⣻⡾⣯⡿⣿⣌⣿⣩⣷⡼⣿⢿⣿⣿⠆⣱⣄⠈⣆⣙⡆⢱⣻⡄⡆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠒⠤⠀⠀⠀⠀⠀⢀⠜⢀⢔⡺⢉⠩⡐⢄⡢⠖⠉⠀⠀⠀⢰⠁⠀⠄⣡⣾⣿⣿⡿⢿⣿⣿⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣽⡿⣯⣧⢹⣶⠾⣿⣬⣿⣽⣧⣶⣾⠿⠟⣧⣿⣽⣾⣾⠉⠀⠀⢳⣧⢰⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⢀⢊⢔⡵⢋⠰⣈⡴⠒⠉⠀⠀⠀⠀⠀⢠⠃⢀⣼⣾⣿⡿⠋⠁⠀⠈⠘⢿⢰⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⠿⠯⠷⣾⣿⡎⣿⣿⣿⡟⠀⢲⡿⠙⡿⢋⢻⡇⠀⠀⠀⡠⠻⡆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠾⣡⠋⣔⠼⠊⠁⠀⠀⠀⠀⠀⠀⠀⢠⠃⣠⣾⣿⣿⡣⠊⢀⣴⣿⣿⣿⠶⠼⣿⣿⣿⣿⣿⣿⢨⠹⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⡹⢁⣀⣀⠀⠀⠉⠛⢼⣿⣿⣇⠀⣏⢱⡀⠘⡄⣾⠁⠀⢀⠜⠀⡜⡸⠂⠀⠀⠀⠀⠀⣀⣠⣤⣄⠀⠀⠀⠀⢀⡞⠜⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣰⣿⣿⠿⠋⢀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠈⠙⢿⣴⡉⢂⡥⡄⢻⣿⣿⣷⡀⠀⣧⡀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⢀⣤⠭⡽⣯⠉⠉⠀⠄⠀⠡⣌⣟⢋⡉⠤⢈⣇⣱⣤⣼⡿⠀⢀⠊⠀⠀⠉⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⠒⡎⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢰⣿⣿⣶⣾⣿⣿⣿⣿⠛⢦⣄⠀⠀⠀⡀⠀⢀⣼⠿⢿⡧⠄⢻⣶⣿⣿⣿⣧⢠⢞⡇⠀⠀⠀⠀⠀⠀ ⡾⣅⠀⣀⣴⣎⢳⣽⠁⠀⠀⠀⠀⣀⣹⣿⣦⡄⠀⠀⡩⣻⣿⣿⡇⣠⢧⠀⠀⠀⠀⣠⣴⣿⣿⡿⣟⢻⡛⣟⡿⢿⣿⣿⣄⠀⠀⠑⠃⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⢿⣿⣿⣿⣿⣯⠘⠳⠤⠴⠟⢳⠀⠈⠻⣭⣉⣤⠾⣷⣻⡀⢻⣏⣙⣉⣩⣴⠟⡆⠀⠀⠀⠀⠀⠀ ⠈⠚⠍⡉⠉⠉⠓⠣⠵⣦⠤⢤⡤⣤⣟⢹⠇⠲⢦⣠⣿⣿⣿⣿⠟⠙⣎⠷⡄⢀⣴⡿⠫⡉⠙⠳⣽⣯⢳⡽⣱⣫⣽⣿⣿⣧⡀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣻⣿⣿⣿⣿⡟⣆⠀⠀⠀⠐⢿⡇⠀⣠⢖⣋⣿⣬⣍⣉⠛⢢⠓⣶⣶⣿⠁⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠐⢄⠀⠀⠀⠀⠈⠉⠫⢭⡙⠛⠄⣠⢼⣿⣿⣿⣿⡿⠀⠀⠘⢏⣾⣿⠋⠀⠀⢈⣢⡀⠀⠙⠿⠛⠋⠋⠀⣁⢈⣻⣿⡄⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣽⡿⣿⣿⣿⣿⣿⣦⡀⠀⡀⠀⠁⠘⠒⠊⢁⡀⡼⡛⠋⡳⠃⡀⠘⣿⡟⣠⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢄⡀⠐⢤⡤⣄⣀⠉⠢⡀⠙⣿⣿⣿⣿⡿⣧⠀⠀⢀⣾⣿⠃⢤⡾⠟⣻⣾⡿⠂⠀⠀⢠⣴⠾⣍⠀⠀⢸⢻⣿⣄⡴⢫⢼⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣾⣿⣿⣻⣿⣿⣿⣿⣿⣷⣶⣤⣥⣤⣤⣤⣱⣡⣴⣷⣷⣿⣖⠉⠀⢀⢜⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣭⠾⣭⡷⢦⡀⠀⢸⣿⣿⠿⢥⡏⢆⢠⢿⣿⣿⠀⠈⠢⢘⢿⢃⡇⠀⠀⠀⢀⡼⣿⡟⠻⣦⣈⣧⣿⣿⡼⠋⣸⠀⠀⢀⣀⣤⣾⣿⣿⡿⠛⠃⠉⠀⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠊⠁⠁⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠷⣿⣿⣷⣀⣼⡟⠁⢀⣼⣿⡌⣏⢾⣿⣿⡀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠈⠁⠛⠥⠠⠞⢹⣸⣿⣿⠀⡔⣹⠔⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⠖⠋⢸⠤⠤⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡤⡀⠈⠿⣿⣽⢿⣿⣿⣿⣿⣻⣅⣯⣿⣿⣿⡇⠀⠀⢠⠤⢀⣀⡙⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣿⣿⠊⡴⠁⢸⠟⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠁⣸⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⡶⠋⠀⠀⠑⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡈⢲⣾⣿⢿⣆⢻⣿⣿⣷⡿⢬⢶⣿⡿⣿⣿⡄⠀⠘⣿⣶⣶⣾⣭⣴⣄⣴⡖⠀⠀⣰⣿⣿⣿⡞⣸⠁⢀⠊⣆⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢧⠸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⠃⣀⡀⡇⠀⠀⠀⠀⢸⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢣⣉⠹⣿⣿⣿⠌⣿⣿⣿⡷⣚⣿⣿⣵⣿⣿⣻⣆⠀⠱⣪⠭⢝⡛⣛⣻⠋⠀⢀⣼⣿⣿⣿⣿⡝⢧⢠⠃⢸⢸⠋⠀⠀⠀⠀⠀⠀⣀⣴⣾⣟⣿⣿⡄⢣⢻⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣣⠤⠤⠄⣇⢀⣀⣀⡂⣽⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡔⠕⣠⢺⡕⢢⣿⠿⠉⠀⢸⣿⡿⣘⢤⣛⣭⢾⠻⡫⠄⢿⣷⣄⡀⠀⠉⠁⠈⣀⣤⣾⣿⣿⣿⡜⣿⣿⣝⡶⠁⠀⢸⢸⠀⠀⠀⠀⣀⣴⣾⣟⣿⣾⣿⡿⢿⡷⠚⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣿⣿⣸⠇⠤⢀⣁⠀⢸⢟⠻⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣶⣿⣿⡿⠛⠉⡇⠘⣧⡀⢻⠿⢶⡶⣯⠟⡽⠉⢹⠀⠣⣺⡇⢳⠈⣾⠸⢻⣽⣦⣴⣶⣿⣿⡿⡿⣿⠹⣿⢯⣻⣶⠞⠀⠀⠀⢸⡜⠀⢀⣴⡾⣟⣿⣾⣿⠿⢻⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠈⠙⠂⠤⠤⣄⣐⠺⠈⢶⣉⣻⣿⣿⡿ ⠀⠀⠀⠀⣰⢻⣿⣿⠋⠀⠀⠀⢣⠀⠈⠛⠶⢿⣿⣿⢷⡀⠁⠀⢸⢀⡠⢽⠧⠼⠖⠚⡀⢣⠹⣽⣞⣯⣿⢿⣽⠟⡯⢳⣜⣦⡿⠁⠀⠀⠀⠀⢸⣇⣴⣿⣯⣿⣿⣿⣿⡁⠀⢸⣿⣧⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣟⡿⠃⠀⠀⠀⠀⠀⠀⢠⠊⠉⠉⢁⣂⡤⠤⠄⢋⠿⣿⣿⣿⠁ ⠀⠀⠀⢰⢣⢻⣿⠃⠀⠀⠀⠀⠀⠑⠦⣤⣴⣿⡟⠀⡆⠇⠀⠀⣸⠡⡒⡞⠀⠀⠃⢸⠁⠛⢦⠀⢉⡾⠟⣻⣇⠜⢀⠎⢨⠟⠀⠀⠀⠀⠀⢠⢿⡿⣯⣿⣿⡿⠋⠀⠹⣿⡄⢸⣿⣿⣿⢿⣿⡷⢰⠘⠻⠿⠿⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⣸⠥⢄⡈⢍⠽⡁⠀⠘⣿⣿⡆ ⠀⠀⢀⡏⡞⢬⢻⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣽⡀⡸⢀⡼⠀⣰⠃⢧⠜⠀⠀⠀⣰⣿⣇⠂⠤⠀⣀⣀⠾⣿⣄⠀⠊⢀⠎⠀⠀⠀⠀⢀⠔⣁⣿⣿⣿⣿⡟⢄⠀⠀⠀⠈⢷⣿⣿⠟⢁⣾⣿⡷⣼⣷⡄⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠭⢌⡃⢄⢳⠀⠀⢻⣿⡇ ⠀⠀⡜⡼⣘⠥⢻⠀⠀⠀⠀⠀⠀⢀⣼⡿⣽⣿⡦⢃⣢⠇⣴⣏⡼⣋⠔⣢⠟⢰⡿⢯⣿⡆⠤⠀⠀⢀⣴⣿⣿⡇⠀⠎⠀⠀⠀⢀⠔⠡⢨⣾⡟⣿⣿⣿⣧⡈⢣⡀⠀⠰⣾⡿⢁⣴⡟⣽⣿⡇⡳⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⠀⠀⡩⢋⡧⣄⢸⣿⣿ ⠀⢰⢩⠖⡩⢞⣹⣀⣤⡤⢀⣀⣴⣿⣯⣿⣿⣽⠁⣶⣣⣴⡛⣁⣠⡶⠺⣆⣠⣿⣿⣿⣽⢿⡀⢀⣠⣾⣟⣿⣿⡇⡘⠀⠀⢀⡴⢁⣘⣰⣿⣿⢻⣿⣿⣿⡟⢷⣀⠙⢄⠀⠹⣷⡿⠋⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠩⡠⡠⢻⣌⢿⣿⣿