⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠴⠖⠒⠒⠒⠦⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⣴⣶⡶⠀⠀⠀⠀⠀⠀⠀⢉⠓⡲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢰⣶⣿⣽⣻⣿⡇⠀⠀⠀⠀⠀⢀⡜⠧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠲⣬⣯⣿⣷⡿⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣳⢳⡞⣼⡹⣗⣦⡀⠀⠀⢠⣿⠃⠀⢀⡏⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢯⡷⣭⢳⡝⣶⠝⣮⣿⣿⣶⣾⣟⢿⡟⣻⢻⣄⠀⠀⣼⡇⠀⠀⠀⢀⣀⣠⡤⣤⠴⣶⠶⠂⠀⠀ ⠀⠀⠀⠀⠀⠤⢶⣶⣿⣿⢋⣹⢻⣗⡓⣋⢭⣀⣼⣿⣿⣿⣿⣿⣿⢊⣿⡵⡊⠘⡆⢠⣿⣟⣠⢖⡛⣍⣖⣧⣽⠞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡫⣖⡹⣷⡹⡞⣼⢲⣿⣿⡻⠿⠻⣿⣿⠆⣹⡗⣜⠭⣷⣾⣿⡟⣼⣞⣽⣻⠾⠋⠁⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⡷⣌⠳⣿⣷⡹⣧⣿⠏⠁⠀⠀⢀⣠⣿⡏⣾⣿⡼⣟⣿⣿⣿⣽⣿⢾⣿⣷⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣎⢳⣿⣿⣿⣿⡟⠀⢀⣤⣞⣿⣿⣿⡱⣿⣽⣷⣿⣿⣿⣿⣿⢿⡿⢿⡟⣯⣟⣶⢦⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡿⣾⣿⣿⠿⣿⣧⠀⠈⢿⣿⣿⠛⣿⣵⣟⡭⣿⣿⣿⡽⣞⢫⢏⡝⡫⠝⠡⣏⡝⣛⡻⡹⠿⣷⢦⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢅⣹⣼⠇⠀⠘⡿⢟⣰⣿⣿⣿⢳⣿⣿⣿⣿⣾⣵⣎⣼⣱⢫⣝⣲⣜⣵⣭⣿⠽⠞⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠇⢻⡟⠉⢣⣉⠉⠉⠉⢉⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠣⣄⠀⠀⠀⠀⣠⣾⣿⣿⡟⢿⣿⣿⣮⠛⠿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣙⠲⠤⣚⣩⣿⣿⣿⣿⡶⣬⠽⠿⠷⣄⠀⠈⠉⠙⠓⠛⠻⠟⠷⠶⠦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡇⣈⠽⣿⢿⣿⣿⡿⠛⢻⠀⠱⡄⡠⠊⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣰⣿⣿⣿⠏⢈⣛⣭⣥⣤⡿⡄⠀⢹⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠟⠛⠉⠁⣀⡴⠞⠋⠁⠀⡶⠷⣷⣶⣿⡛⢧⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢸⣇⣀⣀⠈⣿⢷⠈⠳⣀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⢄⠀⠀⠀⢿⠀⠀⠀⣀⠤⠋⠈⠉⠉⢻⠃⠘⣿⠭⠖⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⣦⣤⣉⣒⡶⢾⣿⣶⣿⠧⠤⠴⢖⣲⡿⠋⠀⠀⠘⡧⡀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⢨⡿⢛⡿⢿⠻⢿⣿⣿⣿⣿⣿⣿⣋⣀⠀⠀⠀⠀⠸⡵⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢠⡿⠃⠘⡯⠮⠽⠾⢿⣿⣟⡧⣽⠛⣿⣿⠃⠀⠀⠀⠀⠹⡙⡄⢱⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀ ⢀⣴⣶⣶⣶⣶⣶⣶⡾⠁⣠⣿⣿⣿⣿⢧⣤⣴⣒⡤⠤⢾⣳⠽⢿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡈⠈⣳⣶⣶⣶⣶⣿⣯⣍⢹⡆⠀⠀ ⢸⣿⣿⠟⠛⠛⠛⡿⠀⡐⣟⣉⠟⠉⠙⠻⣶⣦⣤⣠⣤⠉⢣⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣬⣿⣧⣼⣿⣟⣫⣼⡇⠀⠀ ⠘⣿⣿⠀⠀⠀⡰⠁⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢸⠀⠀⠀⠀⠹⣿⣿⣿⣿⡏⢻⠀⠀⠀⢹⡉⠁⠈⠀⠉⠉⠉⠀⠀⠀ ⠀⣿⣿⠀⠀⢠⠇⠀⡼⠃⠀⠀⠀⠀⠀⠤⠴⠞⠋⠙⠛⠘⠘⡇⠀⠀⠀⠀⠘⣿⣿⣿⡏⠈⢳⡀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣄⣀⡼⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⣧⠀⠀⠀⠀⠀⠘⢿⣿⣷⠀⠀⢳⡀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣷⣼⡏⣱⡇⠀⠀⠀⠀⠢⣄⢀⠀⠀⢀⣶⣿⣷⡆⠀⣿⠀⠀⠀⢀⣠⢶⣿⣿⣿⣆⠀⠀⢱⡄⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠀⢹⠁⡧⡏⠓⠶⢤⣀⣀⠀⠉⠛⠛⠛⠹⠿⠏⠁⠀⣿⣦⡶⠟⠋⠁⠘⣿⡉⠉⠁⠀⠀⠀⢿⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣇⠚⣼⡇⠀⠀⠀⠉⠻⣿⣿⣶⣶⡶⠶⢶⣤⣤⣤⡟⠀⠀⠀⠀⠀⠀⢙⣇⠀⠀⠀⠀⠀⣘⣷⣀⢷⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡧⠭⣿⡿⡇⠀⠀⠀⠀⠀⠈⢻⣿⣿⠃⠀⠀⢿⡛⠉⠀⠀⠀⠀⠀⠘⡄⠀⢹⡄⠀⠀⠀⠀⢑⠾⠖⠛⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⢹⠙⡇⠀⠀⠀⠀⠀⠀⢸⢾⡟⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣧⠀⠀⠀⠠⣏⠀⢀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⢠⣿⠉⡇⠀⠀⠀⠀⠀⠀⣸⢿⠇⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢹⠇⣸⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠀⣿⣿⡇⢣⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠨⣇⠀⠀⠀⠈⣧⣿⣦⣽⡇⠀⠀⠀⠀⠀ ⠀⠀⠈⢆⢹⣿⠻⣼⠀⠀⠀⠀⠀⢸⣷⠇⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠉⢹⡟⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡆⣿⡄⢸⡀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠘⣇⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣻⠇⠀⡇⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢈⡁⠀⠀⠀⠀⠀⠀