⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⣀⣀⣀⣀⣀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣀⣀⠀⢸⣷⣄⡀⢰⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⣷⣴⣴⣿⡿⠯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⣿⣷⣽⣿⣛⠛⢻⣍⡻⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⣀⣠⠴⠞⣩⣿⣿⣿⣿⢯⣿⣿⣿⡟⠭⠭⢿⣞⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⣀⣤⣬⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠖⠲⣦⣤⡴⠀ ⠀⠀⠀⠀⠈⠳⣤⣶⣿⣿⡿⢿⣿⣿⣿⡟⠛⢿⣿⣿⣗⠢⣼⣿⣤⣠⠀⠀⠀⠀⠀⢤⣀⣀⣙⣿⢿⣿⣿⡿⡫⢟⣿⣿⣿⣻⣿⣿⣿⣿⠉⠳⣞⣛⣿⣄⠀ ⠀⠀⠀⠀⢀⡾⢹⣿⣏⠏⡇⣸⣫⠙⢟⢷⠀⣸⣿⣄⠽⣯⣹⣼⣿⡅⠀⠀⠀⠀⠀⠈⠻⣿⣾⣿⣿⣿⣿⣞⣵⣿⣿⡟⣿⡿⣩⠛⢹⣦⣷⣶⣵⣾⣻⠉⠀ ⠀⠀⠀⠀⣼⣥⣿⣿⣿⣿⣵⡇⠁⠀⠈⣸⣾⠟⣿⣿⣿⣿⣿⣿⣫⣽⠄⠀⠀⠀⠀⠀⠀⠠⣽⣿⣿⣿⣿⢿⣿⠃⠿⣄⠘⠛⠧⢀⡼⣻⣿⣽⣿⣿⣿⡷⢞ ⠀⠀⠀⠀⢛⣰⣿⣿⣿⣶⣿⡟⠃⠀⢠⣿⣧⣤⣘⢿⣿⣿⣷⣾⣷⡶⠂⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⣷⣈⡁⠀⠀⠀⣀⣤⣴⡶⢿⣿⣿⣿⣿⣿⡿⠋ ⠀⠀⠀⠀⠈⢿⣻⣯⣩⣴⣧⠄⠀⠀⠰⣯⣭⣭⡙⠛⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡏⡿⣤⣭⣿⡟⠀⠀⠘⣻⣿⣥⣀⠈⣹⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⢣⡿⠛⠋⠉⠁⣀⣀⠈⠛⠛⠻⠗⠘⢋⣾⣾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⠛⠋⠉⠁⣀⣤⡀⠙⠋⠛⠛⠒⠛⣿⢧⡟⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⡠⠊⠀⠀⠙⣄⠀⠀⠀⢠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⣠⠞⠁⠀⠈⢦⠀⠀⠀⢀⣾⡟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡖⣒⣛⡟⠀⠀⠀⠀⠀⠸⣤⠶⣶⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣖⢒⢺⢻⠁⠀⠀⠀⠀⠀⢷⡶⢶⣻⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⠉⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⣧⣿⣳⣞⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠊⠁⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⢾⣾⣧⣾⠢⠤⣀⠀⠀⠀⠀ ⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⢀⡴⠃⠀⠀⠀⠀ ⠀⠀⣀⣀⣀⣀⣨⡇⠀⠀⠀⢀⡠⡖⣿⡊⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡽⠀⠀⠀⠀⠀⢠⢴⣋⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣃⡠⠴⣚⠽⠚⣽⣿⣿⣆⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⡶⣹⣿⣿⣷⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⠣⠖⠋⢀⡠⢴⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣇⡤⠒⠿⣫⠤⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⠿⠿⠟⠧⠤⠖⠉⠀⠘⣿⣿⣿⡿⠤⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠳⠤⠔⠋⠀⠀⢿⣿⣿⣿⠧⠤⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⡀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢶⣿⣿⣿⣭⣙⡒⢒⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣀⣀⣳⣤⣬⣟⡲⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣀⣉⣿⣿⣿⣿⣿⣿⣿⣿⠑⡆⠀⠀⠀⠀⢰⣿⡇⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣹⣿⣿⠿⡺⣳⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⢉⠻⣿⢿⣿⡟⢿⣿⣿⣿⣿⣿⣟⠿⣿⣿⡥⠀⠀⠀⠀⣾⣿⣿⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢩⣿⣿⣶⣧⣿⡇⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⣾⣾⣿⣼⣷⣿⣿⣿⣿⣿⣿⣟⣡⣴⣿⣏⡀⠀⠀⠀⠀⢸⣿⣿⣦⣿⣿⡟⣿⠛⡟⡟⠋⠁⠀⣠⣰⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣾⣶⣷⣷⣶⣿⣿⠿⠟⠋⠉⢺⣿⣿⣿⠋⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣶⣿⣟⡛⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡿⡟⠻⣿⣿⣿⡟⢉⣱⣾⣿⡛⠛⠉⢨⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡿⠷⠶⠷⠈⠀⠈⠹⠷⠶⣾⡗⢠⠿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣳⢿⡿⠿⠇⠁⠁⠀⠾⠿⢿⣷⡄⠸⣿⡟⣦⣤⠀⠀⠀ ⠀⠀⠀⠀⠰⠟⣇⠀⠀⢀⠴⠋⠉⢢⡀⠀⢠⡄⠀⣴⣿⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⡠⠖⠉⠲⡄⠀⠀⠀⠀⣠⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠬⠷⡶⠋⠀⠀⠀⠀⢹⣀⣀⣤⢾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠵⣦⠞⠁⠀⠀⠀⠘⣆⣀⣠⠴⠃⡿⢹⡟⠀⠀⠀⠀ ⠀⠀⣠⠴⠺⣿⣷⢿⠟⠀⠀⠀⠀⠀⠀⣏⣏⢏⣹⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢿⣼⣼⡼⠀⠀⠀⠀⠀⠀⣹⣽⡍⣱⣂⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⣡⡶⠉⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣻⢯⠞⠉⢳⡄⠀⠀⠀⠀ ⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡵⠁⠀⢀⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣹⡆⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⡰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⢠⠖⠁⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣶⣾⣿⡇⠀⠀⠀⣠⡴⣺⣷⣶⡄⠀⠰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣶⣶⣿⡏⠀⠀⠀⠀⢀⢴⣿⣾⣆⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣃⡤⠖⠋⢁⣠⣿⣿⣿⣿⠀⠀⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⢀⡤⠚⣡⣾⣿⣿⣿⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣆⢀⣠⠖⠉⢸⣿⣿⣿⣿⠀⣠⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧⠚⣁⠴⠊⠁⣿⣿⣿⣿⠇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠀⠁⠀⠀⠀⠀⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠁⠉⠁⠀⠀⠀⠙⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀