⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⡚⠻⠿⣷⣶⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⣦⠀⠀⠈⠉⠳⢯⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⠀⠀⢀⣤⣤⣴⣶⡿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣧⠀⡀⠀⠀⠀⠙⠳⣿⣗⣦⣖⠒⠊⠉⠉⠀⠀⠈⠉⣩⡽⠟⢋⣡⣤⠶⠶⠾⠿⠿⠿⢶⣖⣒⡾⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢶⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣝⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡙⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡟⠀⠀⠀⠀⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣶⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⣸⡁⣾⠇⠀⠀⠀⠀⢿⡙⢷⣬⣵⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠋⢀⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⣿⠙⠿⣿⣆⠀⢲⡗⠚⠃⣀⣽⣶⣽⣿⣷⠀⠰⣄⠀⠀⠀⠀⠀⠉⠁⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣿⣶⣄⡀⠀⢿⣇⢲⣌⢻⠀⣼⠀⠀⢸⢹⣿⣿⣿⡿⣿⣧⣄⣙⣻⣷⡶⢶⣤⣴⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠿⠛⣉⠿⠒⣿⣿⣿⣿⡖⠿⡆⢻⣿⡇⢷⠀⠀⠘⣿⣿⣿⠟⠀⠸⡟⠊⠉⠉⣁⣴⣿⡟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠛⣉⡤⠖⢋⣠⣴⣄⣼⣿⣿⡿⠷⢦⣿⣄⣨⡇⠘⣷⡀⠀⠈⠛⠧⠤⠤⠒⠃⠀⠀⢰⣿⣿⠃⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⣡⠴⠋⣡⡴⢾⣏⣁⣼⡿⠟⠉⠀⠀⠀⠀⠈⠻⣿⣧⠀⢸⡇⠀⠀⠿⢷⣦⣀⠀⠀⢰⠆⠘⠻⢟⣿⠿⣿⣦⡤⣤⠀⠀⣀⣠⣴⣶⠿⠿⠛⠛⠛⡿ ⠀⠀⠀⠀⠀⢀⣼⡟⢁⡴⠋⣡⡴⠛⣿⣄⣰⠿⠋⠁⠀⠀⠀⣀⣤⠶⢾⠷⢦⣽⡏⠳⣄⣿⣦⡀⠀⠀⠀⠈⠉⠓⠂⣀⣤⣴⣿⣧⣤⣤⡾⠟⠁⣠⣾⣿⠛⠁⠀⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⣠⣿⠋⣰⠋⣠⢾⡏⠀⢀⣿⠟⠁⠀⠀⠀⠀⣰⡟⠉⠀⠀⢸⠀⢸⡟⠛⣶⡾⠛⠁⠛⢿⣶⣦⣤⣶⣶⣾⠿⠛⠋⠀⠉⠋⠉⠀⣠⣾⠟⢁⠇⠀⠀⠀⠀⠀⠀⠀⣴⠆ ⠀⠀⠀⣰⣿⠃⡴⢃⣾⣇⠈⣷⣴⡿⠁⠀⠀⠀⢀⡄⠠⣯⣿⠀⠀⠀⢸⠀⢸⣷⢞⣽⣿⣥⠶⠶⣿⢻⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀ ⠀⠀⢠⣿⠃⡼⢁⡾⢙⣿⣤⣾⡿⠀⠀⠀⠀⠀⠈⠀⠀⠸⠿⣇⠀⠀⢸⠀⠀⣿⣿⣿⡍⠀⠀⣆⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣺⠟⠁⠀⢀⡴⠋⠓⠒⠒⠤⠤⣠⢾⠟⠀⠀ ⠀⠀⡼⡏⢰⣧⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢸⠀⠀⢹⣿⣿⣿⡀⠀⢸⡀⢻⣧⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⣠⠖⠉⠀⠀⠀⠀⣠⡴⣿⠗⠉⠀⠀⠀ ⠀⣠⣧⣷⣿⡻⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠈⣇⠀⠘⣿⣿⣿⣇⠀⠀⣇⠈⣿⣇⠀⠀⢀⣴⡿⠛⠁⢀⡤⠊⠁⠀⠀⠀⣀⣴⣺⠵⠋⠁⠀⠀⠀⠀⠀ ⣴⡿⠁⠹⢤⣿⣃⣀⣿⣿⣿⠷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡆⠀⠸⡆⠀⢹⣿⣿⣿⡀⠀⢹⠀⣿⡿⣶⣴⡿⠋⠀⣠⠔⠋⠀⠀⠀⢀⣴⣾⠿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣴⡶⠀⠰⣟⣶⣹⣿⣿⣷⣤⣀⣈⠉⣹⠟⠳⢶⡶⢛⡿⠛⢿⡟⣿⡄⠀⠹⡀⠀⢿⣿⣿⣇⠀⠈⣾⡟⣠⣿⠋⢀⡤⠚⠁⠀⠀⢀⣤⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠿⢶⣶⣶⣾⣿⣯⣁⣿⠉⠙⠛⠻⠿⢥⣤⣤⣼⣇⢸⣘⣹⣸⡿⠟⢿⡄⠀⢳⡀⠈⢷⣿⣿⠀⢸⡏⣧⢿⢸⡴⠋⠀⠀⢀⣤⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠯⣿⣿⠀⠀⠀⠀⠀⠀⠘⢿⣍⠙⠳⠶⠾⠋⠀⠀⠀⢻⣆⠀⢳⣀⣘⣿⣻⣷⡿⣿⢸⣾⣆⢳⣄⣤⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⣠⡤⢤⣤⣀⣙⣿⡶⣤⣀⣀⣀⠀⠀⢀⣹⣧⣴⠏⠀⠀⢸⡿⣿⣿⣧⢻⡻⠶⠻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣤⣾⡛⠁⠀⠀⢳⡀⠹⣯⣳⣄⣉⣉⣡⣤⣶⠛⠉⡽⣿⡀⢀⠀⠘⣿⣿⣽⣝⢷⣿⣦⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⢿⣿⡿⠆⠀⠀⠀⠳⡀⣿⡟⠛⠛⠛⠛⠓⢬⡳⠾⣷⡿⣧⡀⠀⣤⣿⣿⣿⡟⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⠟⠙⣧⡀⠀⠀⣀⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢷⣾⡷⠿⣿⣿⣽⣷⡏⠻⣟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⡟⠰⣾⣿⣿⣶⢿⣻⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⢿⡻⣿⣿⣿⣦⡙⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣾⣿⣿⣿⡿⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿⣿⣿⣿⣿⣮⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀