⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣠⣽⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣼⡿⠃⠀⠈⠁⣄⣙⡟⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡾⠃⠀⠀⠀⠀⠀⢺⡋⠃⠀ ⠀⠀⠈⠛⠶⠦⠍⠛⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠂⠀⠀⢀⡴⡇⠀⠀⢨⣷⠄⠀ ⠀⢠⠖⠂⠀⠀⠀⠀⠀⠈⠹⠀⢶⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡟⠊⠀⠀⢀⣼⠿⢱⡇⠀⠀⣤⣼⠆⠀ ⠀⠀⠰⠛⡀⠀⠀⢀⠀⠀⠀⠀⠀⠙⠏⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡯⠀⠀⢠⣿⠚⣌⣻⠃⠀⢀⡟⠏⠀⠀ ⠀⠀⠀⢸⡧⠀⠀⠈⢿⢛⠦⣄⡀⠀⠀⠐⠽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡆⠀⢌⡟⣆⡋⡴⡏⠀⠀⢸⣟⠀⠀⠀ ⠀⠀⠀⠀⣷⣦⡀⠀⠨⢯⡚⣍⠹⣦⡀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡍⠀⢀⣼⡝⢢⣑⣽⠃⠀⢠⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⢷⡀⠀⠙⢯⡔⡓⠴⢻⣆⠀⠀⠋⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣾⡳⣘⣱⢲⠇⠀⠀⠸⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⡄⠀⠈⢷⣝⡲⢃⠞⣷⡀⠀⢚⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢠⣾⣿⣓⣌⣲⠏⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣻⣤⠀⠁⢟⢶⣍⠞⡥⣻⠴⠛⣇⢳⡄⠀⠀⠀⢤⠀⠀⠀⢸⣷⡿⣝⢮⡝⣷⣏⠀⢰⡸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢤⡀⠘⠻⣥⡽⠃⠀⠀⠘⣏⢻⣤⣤⣄⣈⠻⠶⠤⢿⣾⢻⡜⣧⢿⣼⣿⡶⣿⠷⡶⢶⣶⣦⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣷⣤⣤⣼⢁⡤⠆⠀⠀⠘⢻⡇⠀⠀⠀⠀⠀⠀⠸⣯⣳⣝⣞⣼⡾⣿⣽⠿⣿⡵⣫⣖⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠾⠉⠁⠀⣀⣽⡌⢻⣤⣄⣤⣤⠴⢞⡇⠀⠀⠀⠀⠀⠀⠀⠻⠟⠛⠉⠁⠀⠹⣿⣯⢳⡝⡵⣾⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣄⠀⠀⠛⠀⣹⠏⠀⠈⠉⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡯⣷⣏⣿⡷⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡞⣇⠀⠀⣰⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠟⠻⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⡾⣥⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠘⢻⡂⢀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡇⠀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡋⠃⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠛⠿⠛⢁⣤⣶⢷⡀⠀⠀⠀⢺⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⠟⠁⠀⠀⢠⣴⣶⢧⠈⠟⠁⠀⠀⠀⠀⢻⣏⣽⠃⠀⠀⠀⠀⠀⢹⣿⢞⣯⡷⠀⠀⣠⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⡆⠀⠀⢛⣿⢞⣽⡷⠀⠀⠀⠘⣦⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠈⠛⠟⠛⠁⢰⣶⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⢆⣀⠀⠛⠛⠛⠀⠀⠀⡀⠀⢘⡙⠶⣤⡴⣻⣥⣤⡀⠀⠀⠀⢠⣆⣽⡷⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠶⣦⣼⣆⢀⣀⣴⡿⠛⠛⢷⣅⠀⣷⡟⠉⠀⠙⢶⣴⠿⠟⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⠁⠀⠀⠀⠈⢻⣷⣿⠀⠀⠀⠀⣿⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠉⠀⠀⠀⠀⣼⣿⣿⣿⣀⠀⠀⠀⠉⢀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⢿⢠⣄⡀⢀⣴⣿⣿⠿⡻⣽⣿⠦⣄⣀⣠⠾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡟⠁⠘⠪⡜⡛⡍⡏⡝⣻⠟⡾⠷⠿⣗⠫⡜⣛⢯⡖⡡⢿⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⢷⣬⡑⠶⠀⠹⢶⣩⣔⡱⢋⠳⣌⢣⡙⡻⢥⠓⣆⠣⣝⡗⠋⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣻⣮⣕⡢⠤⠤⠤⣄⠉⠛⠒⠊⠑⠊⠕⠊⢉⠐⠓⠉⠀⡔⢆⣿⢿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣷⣼⣿⣻⢾⣧⣷⣌⣝⣂⡲⣌⢣⢄⡤⡐⣎⣹⣂⣶⣵⣾⢿⣻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠟⣻⣮⣽⢿⣻⣿⣿⣿⣿⣿⣻⣿⢿⣿⣻⠿⠿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣬⢇⣈⣽⡶⣿⣿⡅⠀⠉⠁⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣎⣿⢿⣿⣿⣻⢷⣹⣷⣴⣾⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⡿⢯⣿⣿⢷⣟⣋⣹⣷⣳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠉⠉⠉⠘⠿⢾⣿⣯⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀