⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⢀⣀⣄⠀⠀⠀⠀⠈⠁⠈⠙⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠉⠛⠟⠛⠓⢶⡾⠋⢀⣤⣄⠀⠈⡟⣿⣿⣿⣧⣟⢰⠞⣷⠀⣰⣦⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠞⠁⠀⠀⣦⠘⢧⣠⣴⣦⡀⠀⠀⢸⡇⣿⡀⠀⣷⡿⣿⢿⣽⣿⣿⣴⠿⣿⣷⠛⢠⡄⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⣰⣄⠀⠀⢻⣄⠈⢻⡽⣎⠳⣄⡾⠈⠛⠋⠉⣀⣦⣤⣖⣀⣀⡀⠈⠉⠺⠃⠙⠓⠋⠀⠀⠀⠙⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠀⢀⡟⢸⠀⠀⠀⢻⣄⠀⠳⠎⠁⠀⠀⢀⣠⠶⠋⠉⠀⠀⠀⠀⠉⠽⢷⡀⠀⠀⠀⠀⣠⠖⠒⠶⠤⣄⡀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⢀⡞⣠⣾⡀⠀⠀⠀⠙⠇⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⣤⡀⠀⠀⠀⠆⢷⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⠁⠀⢀⡴⠛⠛⠉⢿⢯⡟⠒⠦⣤⣀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢰⣿⣾⣿⣟⣦⡀⠀⠸⣆⠀⡼⠃⠀⠀⢠⣶⣶⣦⡀⠀⠈⢳⡄⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠖⠉⠀⠀⠀⠀⠠⡄⠙⣦⡤⣄⣈⣙⡓⠦⣄⢸⡇⠀⠀⠀⣿⣿⣿⣿⣷⡾⠟⠀⠀⠛⠛⠃⠀⠀⠀⠈⢻⣿⣿⡇⠀⠀⣷⡗⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠲⣶⠀⢈⣧⡀⠈⠉⠉⠉⠉⠀⢷⣤⡀⢪⣿⣿⠟⠋⠁⠀⢤⣀⣀⣀⣶⣦⣄⠀⠀⠀⠀⢉⣿⡇⠀⢸⡾⠁⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣀⡀⠳⣼⡿⠁⠀⠀⠀⠀⠀⠀⠈⢻⣷⡿⡟⠉⢆⣠⣶⡾⠿⠿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠈⠹⣧⣾⣿⠃⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠙⠲⢿⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣿⣷⣿⣿⠟⠋⠉⢀⣤⡾⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡿⠁⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠚⠛⢀⡶⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢰⣿⣾⣿⣿⣋⠀⢀⡴⠛⠁⢠⠞⣥⠟⠉⠀⠈⠙⢻⡻⠽⣿⣟⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⣰⠀⠀⠀⠀⠈⢿⠂⢀⣴⣿⣿⣿⣿⠋⢀⣴⠟⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠈⢣⡀⢸⣿⡆⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⣠⣏⠀⠀⠀⠀⠀⠈⢃⣾⣿⣿⣿⣿⣟⣫⠟⠁⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⣿⡟⠲⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⠀⣹⠋⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢿⣿⣿⠃⠀⠀⠀⠀⣴⣿⣤⣄⠀⠀⠀⠀⠀⣀⣠⣤⣼⠀⢿⠃⠀⠻⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⠄⠀⠀⠀⠀⠀⡸⠃⢹⣿⣿⡿⣶⠞⠀⠀⠀⠀⢀⣼⣧⡘⢭⡛⠃⠀⠀⠀⠾⢟⣫⣍⣽⠀⣾⠀⠀⢀⡴⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡑⢀⣿⣿⣿⡿⠃⠀⠀⢀⡄⠈⣿⣛⡿⠽⠻⡇⠀⠀⠀⠐⣶⣿⡿⢿⡾⠄⣹⠀⠪⣁⣄⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣄⣠⣤⣠⡄⠀⠀⢰⡷⠁⢸⠛⢿⡿⠃⠀⠀⣰⠋⠀⣴⡇⠉⠛⠛⠁⠁⠀⠀⠀⠀⠀⠙⠓⠋⢸⢠⡇⠀⠀⠀⠁⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠛⠋⢁⣠⣤⣀⣀⢀⣰⠆⢸⡇⢀⡏⠰⣿⠇⠀⢀⡼⠁⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⠀⠀⡆⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠠⣾⡽⠉⠉⠉⠉⠙⠳⠷⠮⣷⠎⢁⡼⠁⠀⠐⠊⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠲⣶⣶⣴⠟⠀⠀⠀⣰⠏⡟⠀⣾⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⡄⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⡷⠋⠀⠀⠀⠀⡄⠀⡆⣿⡆⠀⠰⠰⡶⣄⣤⣶⡿⣿⣿⣆⡀⠀⣰⡟⠀⡇⠀⠃⠀⡴⠁⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⣠⠞⠁⠀⢰⠛⣿⣦⠀⠀⠀⠀⢭⡉⠙⣿⣻⠏⠁⣼⣿⠀⢸⡇⠀⠀⠊⢀⡴⠋⣡⠀⠀⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢀⡼⠃⠀⠀⠀⣿⠀⠈⠻⣷⣄⠀⠀⠀⠙⠓⠚⠁⢠⣾⣿⡇⠀⣿⠃⠀⠀⠴⠋⢠⣴⣿⣇⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠀⢹⡀⠀⠀⠀⣼⠋⠀⠀⠀⣠⠏⠀⠀⠀⠀⢰⢻⠀⠀⠀⠈⠛⠷⢤⣄⠀⠀⣠⣴⡏⠉⣾⡇⠀⣿⠀⠀⠀⢠⡴⠋⠀⢸⣿⠀⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣆⠀⠀⣷⠀⠀⣴⡿⠀⢀⡴⣿⠃⠀⢰⠇⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⠁⢸⠇⠀⢸⡇⠀⢿⡏⠀⠞⠋⠀⠀⠀⣼⠇⠀⠛⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⠀⠘⣧⣴⣿⢃⣴⢋⡴⠃⠀⢀⡎⠀⠀⠀⠈⣼⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⢀⡏⠀⠀⠸⡇⠀⢸⡟⢦⣀⠀⠀⣀⡴⣟⣤⡾⠂⠈⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⠘⣦⠀⠈⢿⣿⡾⢃⡼⠁⠀⠀⣼⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢸⠇⠀⠀⠀⠁⠀⠈⢧⠀⠉⠉⠉⢩⣶⠟⠋⠀⢠⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⡀⠐⢻⣀⡾⠁⠀⠀⢸⣿⠀⠀⠀⠀⡆⠀⡇⠀⣤⣤⡀⢸⡁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣴⡿⠁⠀⢀⡴⢋⣤⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠹⡇⠀⠀⠀⢸⣸⡀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⣾⡇⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠛⠦⠴⠚⣯⣶⡟⠋⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠙⣎⠃⠀⢸⣿⡇⠀⠀⠠⠀⠀⠹⣄⠀⠀⠀⠃⢿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⢠⡴⠟⠋⠁⣹⡶⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠘⣇⠀⠀⢸⡇⠀⢴⡀⠀⠀⠀⠙⣆⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⢧⢀⣠⠶⠋⠉⢀⣀⡴⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠈⢧⡀⢸⡇⠀⢸⣧⠀⠀⠀⠀⠈⠀⠀⣠⣄⣄⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠘⠀⠀⠀⠀⠈⢯⠀⢀⣠⡶⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠱⣤⠳⠀⢸⢸⣷⡀⠀⠀⠀⣠⣴⣿⡻⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⣷⠊⠁⠀⠀⣀⠤⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡄⠈⠙⢦⣼⡿⣿⣿⣤⣴⣿⣿⣿⣿⣷⣄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣄⣿⠀⢠⠔⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠘⠳⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠳⣄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⡼⠁⢀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⡀⠀⠈⠛⠿⣿⣿⡿⠿⠛⠋⠉⠛⠶⢮⣷⣌⠁⠀⠀⠀⠀⠀⠀⣠⠟⠋⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠈⠉⢱⡆⠀⠀⠀⠀⣰⠋⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡄⠀⢧⡆⠀⠠⠞⠁⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⠃⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀