⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢀⣞⡏⢀⣾⣫⣾⣯⣽⣿⣿⣿⣿⣿⣿⠕⣾⣿⣿⣿⣯⣵⣿⣿⢛⣿⣿⣿⣿⣿⣿⣷⣶⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠈⣿⣦⣾⣿⣿⣿⣿⣿⣿⠛⣹⣿⣥⣶⣾⣿⣿⣿⣯⡾⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣹⣿⣿⣿⣿⣿⣿⡿⢡⡾⣻⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⠟⣿⣿⣿⣻⣿⣟⡟⣿⣿⣻⣿⣿⣿⣷⣽⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⢰⣿⣿⣿⣿⣿⣿⢏⣴⢟⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡑⢤⣨⣚⣿⣿⣿⣿⣷⣾⠷⣻⣾⣿⣿⣿⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠛⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠻⢟⣉⣿⣿⣿⣿⡟⣻⣿⣾⣿⢟⣽⣿⢿⣛⣯⣿⣾⣿⣿⣿⣽⠿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⡜⣿⣿⡧⣿⣷⣿⣿⣫⣵⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⢃⡴⢋⣿⣿⣿⠿⣿⣿⣿⣷⣿⣿⣿⠋⢹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢽⣧⠈⠋⣿⣧⠔⠻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠉⠙⠿⣿⣿⣍⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣰⣿⣷⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣟⣻⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⡟⢉⡉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠉⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠭⡁⢀⡘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣹⣿⣿⣯⣽⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⣿⡞⠀⠀⠀⠀⢀⣀⣠⡤⣄⠀⠀⣿⣟⡆⠱⡑⠘⣇⣸⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡀⠐⣷⡧⢀⣠⡴⠞⠋⠁⠀⠀⠀⠁⠀⢹⣿⡧⢤⣀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⢧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⢰⣿⢾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠙⡇⣤⡁⠀⠀⠀⠀⠀⠀⣠⢞⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⡟⢹⣾⣿⣿⣿⡿⣍⣿⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⡠⠴⣿⠇⠀⠀⠀⣀⣤⣴⣞⣿⠿⠿⢿⣿⣿⣿⣿⣷⣄⠀⢸⣿⣦⣄⣀⡠⢤⣞⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠍⠀⠀⠀⠀⣀⣠⣤⡤⠤⠴⠶⠶⠒⠶⠖⠂⠀⠀⡼⠁⡰⠇⢰⡿⠀⣠⣴⣿⣛⣯⣭⡤⣾⣿⣿⡿⠁⠀⢸⡏⣰⠏⠙⣾⠧⡘⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣰⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⡞⠋⠉⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⡼⠁⠘⠀⣀⣾⡇⣴⣿⣿⠿⠋⠁⠈⠁⠀⠀⠀⠀⠀⠀⢸⣷⡏⠀⠀⣏⢻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣴⣿⣿⣿⣿⣿⣿⠛⢧⣿⣿⣷⣿⠀⠀⠀⠀⠀⢀⣀⣤⣶⠿⠿⠟⠻⢛⣛⣛⣛⡿⣧⣤⣶⣿⡿⡿⠿⣿⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢸⠇⣴⣾⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⢀⡠⠔⠁⠀⠀⠀⠀⠀ ⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣼⣿⣿⣿⣿⡟⠉⠀⠀⠀⣿⣿⣿⣮⣧⡀⠀⣠⣴⠿⠛⢁⣠⣖⣿⠿⠟⠛⠛⠛⡻⠃⠀⣹⡟⠈⢻⡅⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⣼⡀⠹⣿⣿⣿⣿⣍⣷⣿⣋⣙⣉⣙⡿⠿⠿⠯⠤⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⢤⣀⠀⠀⢀⣠⣤⣾⣻⡿⠛⢹⣿⣿⡇⠀⠀⠀⢀⣿⣧⣿⢻⣿⣷⣾⣟⣡⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⡜⠁⠀⠸⣿⣷⢠⡇⢘⣶⠉⠻⡀⠀⠀⠀⠀⠤⠤⠔⠚⠉⠀⢠⠞⢹⡇⠀⠙⠛⠛⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⢨⣿⠀⣤⠿⣿⣿⣆⠀⢀⣴⡿⠋⠹⣿⣿⣯⡝⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⢹⣏⡎⠀⠀⢹⡄⠀⠈⠳⢦⣄⡀⠀⠀⠀⠀⣠⡶⠋⠀⣼⣿⣦⣤⢴⡟⠳⠿⣿⣗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣀⠀⠀⠀⠀⠀⠀⢀⠏⣀⠿⠛⠂⣿⣿⣿⣶⠟⠋⠀⠀⠀⢸⡟⣿⣧⠀⠈⣧⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⡇⢀⡄⠀⠀⠈⠉⠓⠒⠒⠋⠁⠀⠀⠀⣿⣯⣙⣿⣿⣿⣦⠀⠈⠛⢿⣧⡀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠒⠤⠤⠤⠖⣿⠋⠁⠀⠀⢰⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠳⢼⡿⣄⠀⠈⢦⠀⠀⢀⡠⠖⠁⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠘⠛⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣹⣿⢦⣀⡤⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⣦⡢⢤⡀⠰⢶⡵⢌⡷⠲⠤⣽⣦⣉⣀⣀⡠⠤⣂⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡍⣛⡿⣯⡉⠉⠹⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣰⣿⣿⣿⣿⡿⣻⣿⣿⡛⣿⣷⣿⣶⣤⣧⣤⣅⠐⢧⡀⠀⠉⠛⠯⠭⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡆⠀⢤⣈⠉⠓⠶⣇⣈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⣀⡴⣋⣿⡿⠿⣻⣾⠟⠋⢻⣷⣸⣿⣿⣿⣿⣿⣿⣿⡆⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠛⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢹⣿⠋⢿⣿⣿⣦⡀⠈⠑⠢⢤⣇⠉⠻⣯⣉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡟⠋⣠⣿⡾⠛⠁⠀⣠⣿⣿⣙⣿⣿⣿⡹⣿⣿⣿⠥⢤⡈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⢀⣤⣴⣶⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⢿⣾⣿⢆⠀⠉⠛⠋⠻⣦⣄⣠⣤⠏⠓⢤⣷⠈⠑⠢⢤⠀⠀⠀⠀⠀ ⠙⠛⠛⠛⠛⠛⠛⠛⣩⠴⠋⠀⣰⠟⠁⠀⠀⣠⣾⣿⢿⣿⣿⣿⣿⣿⣿⣍⢻⡄⠀⠀⠈⠙⠛⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⣿⠃⠈⠹⣿⣿⣄⠀⠀⠀⠀⠀⠉⠚⣿⠵⣶⣒⣿⡗⢢⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣶⠞⠁⠀⠀⣠⡿⣤⣤⣤⣺⠟⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⠛⣷⣄⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠁⡼⡟⠒⠊⠙⣿⡍⠻⣷⣄⠀⠀⠀⠀⢰⠃⠀⠀⠀⢀⡇⠀⠀⠉⠒⠄⠀⠀⠀ ⠀⠀⢠⣜⣭⡟⠁⠀⢀⣀⣴⣿⡿⠟⠋⠉⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⢘⡿⠊⠉⠉⠁⠀⢀⡀⠀⠀⠀⣼⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⡼⣱⡇⠐⠒⠒⣿⡇⠀⠀⠉⠛⠶⢦⣤⣇⣀⡀⢀⣤⣞⣠⡤⠂⠀⠀⠀⠀⠀⠤ ⠀⢀⡠⠞⠉⠉⠛⠛⠛⠋⣽⡟⠀⠀⠀⣰⠁⠀⠀⣸⣽⣿⡿⢿⣿⣿⣿⡗⠈⠉⣶⡦⠶⢶⡶⠞⢋⡴⠟⠉⠉⠳⡉⠉⠙⠓⠢⠴⠦⢤⣀⠀⣀⣀⣀⣠⣤⣶⣿⣿⣣⡖⢳⣿⠄⠤⠤⢤⡟⠇⠀⠀⠀⠀⢀⡔⢁⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⢠⠏⠀⢀⡴⣿⡿⠋⠀⣼⣿⣷⢿⣧⠀⠀⠘⣧⠖⠢⠀⢰⠋⢲⣿⣿⣷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠉⠳⢼⣿⠀⠤⢤⣴⡇⣸⠀⠀⠐⠊⠁⠀⠘⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⡇⢳⡀⠀⡌⢀⣰⣿⡾⠋⠀⣀⣼⣿⣿⡟⢸⡟⡷⢾⢿⣷⢶⣦⠀⠈⠆⠈⠻⠿⠋⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣾⣁⡛⡏⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠈⢙⣿⣻⢿⣁⡤⠴⠞⢩⣿⣿⣿⠀⡠⢯⠀⢸⢹⣿⣿⡿⠀⢀⠿⢶⣤⠴⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢭⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠟⠋⠁⠀⠀⠀⠀⣠⡾⢻⣿⣿⠏⠀⠀⠀⠘⢦⣈⣁⣀⣴⡿⠊⠁⢀⡀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣠⠴⠚⠉⠉⢳⠀⠀⠀⠀⠀⢀⣴⠋⠀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡶⠋⠀⢠⡾⠟⣁⠶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢀⡴⠟⠁⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢶⡾⢯⡨⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⢶⣿⣿⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣀⡴⠋⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠴⠚⠁⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⠀⠀⠈⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢉⠇⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⡎⠀⠀⢠⡾⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡎⠀⠀⠀⠀⠀⠀⠙⠷⣤⣄⣀⣀⣀⣀⣀⣀⡤⠤⠤⢶⢴⡆⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⠀⠀⠀⢀⡾⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡽⠀⠀⠀⠀⣰⠀⠀⠀⠀⠈⠻⠿⣿⣯⣭⣅⠀⠀⠀⠀⢸⣻⡇⠀⠀⠀ ⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠃⠀⢸⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣼⠃⠠⣿⡇⠀⠀⠀⠀⡟⠁⠀⠀⠀ ⠀⠀⠙⢇⠀⠀⠀⠀⠀⠀⠘⠀⡞⠀⠀⢠⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣒⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣸⠁⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⢹⣇⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢫⣙⠻⢝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢀⡔⠉⠀⠀⠀⣼⠅⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⣧⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣮⣿⣥⡀⢙⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣼⣿⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀