⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠘⣦⣡⣤⣠⣤⣄⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠟⠋⠉⠉⢉⠛⠻⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠿⠿⠷⠿⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⠀⣠⣴⣾⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⢀⠀⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢦⣄⣀⣀⡽⠟⠛⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠃⠀⣠⣿⣤⣀⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣿⢟⣻⣽⡟⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣸⣏⢀⣴⡿⠁⠀⠀⠉⠉⠙⣟⢻⣦⠀⠀⠀⠀⠠⣤⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣤⣿⡿⣿⣽⣿⡿⠻⣿⣧⠄⠒⠛⠛⠉⠉⠉⠉⠉⠉⣻⣯⣿⡿⠿⢿⣿⣿⣧⣀⠀⠀⠀⠀⠀⡏⢆⣯⠻⢶⡦⠀⢈⣾⣿⣧⣤⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⡿⡩⢜⠻⣏⢻⣷⣤⣹⣿⣂⠀⠀⠀⠀⣀⣠⣤⣶⡾⢟⡩⡑⢬⢃⠲⣘⠻⣿⣝⠿⣦⣀⠀⠀⠹⠾⠞⠿⠟⠀⢠⣼⡿⢻⢯⣝⢻⣷⣦⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡟⣣⢓⡱⢎⣿⣟⣿⣿⣿⣿⠛⠛⠿⠿⠿⣿⡿⠟⢯⣐⡘⢢⠱⡘⠦⣉⠖⣡⠓⣌⢻⣧⡌⠛⢷⣤⡀⠀⠀⠀⠀⠀⣸⡿⣌⠣⢎⡌⢣⠜⣽⠻⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢫⡴⢃⢮⡽⢻⣴⣿⣿⢋⡎⣿⡆⠀⣠⣴⡿⢛⡥⠋⢦⡹⣬⠡⢣⠙⡴⢡⠚⣤⢋⡔⣣⠿⣿⣦⡄⠈⠻⢧⣀⣀⢀⣰⣿⣧⢧⡙⢦⣹⢃⢮⡐⢳⢌⡻⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⢐⢯⡱⢋⡶⢩⢼⣿⣏⡍⣻⡅⣿⣷⣾⠟⡱⣌⠱⡰⣉⠦⣑⢂⢇⣃⢣⢂⠧⡙⡜⢣⠜⢣⢹⣧⢿⣿⢷⣦⣀⠀⣀⣼⠏⠉⢿⣶⣽⢦⢷⣿⣦⡙⢆⠲⣐⡃⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣱⢊⢆⠻⣄⡿⣰⣿⣿⢈⣗⠸⣧⣛⢯⡙⣋⠱⢎⡑⠦⡑⢎⠴⣉⠖⡌⢆⢣⢒⡱⢌⡃⢎⡡⢎⡱⢎⣿⣦⡈⠙⢛⣿⣿⣤⣤⢶⣿⣿⣎⡰⢠⣯⠱⣊⠕⡢⢍⠳⡜⢻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣾⣿⢌⡛⡌⢮⡱⢌⣷⣿⡿⢑⢾⡿⢷⡘⠿⣏⡿⢷⢿⣼⣬⣷⣽⣾⣶⣷⣾⣾⣶⣶⣷⣶⣬⣜⡹⢛⠶⢿⠞⣦⠻⣿⣄⣾⡿⢿⣷⡈⠖⡤⠲⣌⠱⣋⠖⡱⢌⢎⡱⢊⠵⡘⢥⢻⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣇⣿⡟⢦⠱⣌⢳⡇⡎⣽⣿⢣⡚⠼⢻⠆⣽⣶⣭⣾⣿⢿⡋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣶⣮⣝⡰⢧⣻⣿⢛⡰⣉⢿⣧⡙⡔⢣⢌⡓⢤⢋⠴⣉⠦⡱⣉⠖⡩⢆⠣⢿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⣿⣆⢣⠓⡬⣹⡖⢧⢸⣿⢣⠜⡡⢇⣾⣾⡟⠋⢵⣿⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣶⣥⣾⣵⠚⣤⠚⣿⣦⠙⡆⢎⡜⢢⢍⠲⡡⢎⡱⢌⢎⡱⢊⡝⢼⢻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠋⣿⣯⢣⡙⡰⢩⣙⡜⣺⣿⣃⠛⣴⣿⡿⠁⠀⢀⣠⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣯⡰⣩⢜⣿⣿⡌⢢⡜⣡⢎⡱⡑⢎⡴⣉⠖⣌⠣⡜⢢⣹⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢻⣷⣧⡜⣵⣿⣶⣍⣾⣿⣯⢛⣼⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣦⣛⢤⢻⣿⡔⡘⢆⢍⠲⣉⢖⡲⣅⡚⢤⠓⡌⢧⡆⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣶⣶⣿⠿⠛⠙⣿⣟⢾⣧⠀⠀⠀⠻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⡀⠈⢿⣶⢢⣉⠻⣿⣷⡨⣎⠳⡌⢆⡓⠦⡹⣷⣍⠚⠴⣩⣿⡇⠄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣎⣿⣦⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣷⠀⠈⢿⡇⢦⠓⣌⠿⣷⣥⣣⢌⡱⠾⣧⠱⠹⣷⣯⠲⣽⡿⠁⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⣻⣶⡄⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⡇⠀⠀⣸⣿⣃⠳⣈⠶⣉⠿⣿⣶⣥⣓⠤⣋⠵⣘⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠟⠁⠀⠀⣾⣿⡇⢳⣈⣖⣤⣶⣿⠟⠛⠻⠿⠿⠿⠿⠿⠏⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣴⣿⢋⣾⣽⣿⣿⠿⠛⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢙⣻⣛⢶⣶⣶⣴⣾⠿⣷⣀⡀⠀⠀⣠⡀⠀⠀⢒⠛⢛⣻⣟⣥⣤⣾⣿⡿⠿⠛⠛⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⠫⣶⣿⡿⣿⠇⠀⠈⠛⠛⠿⣾⡟⠿⠿⠿⢿⣿⣿⡟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣿⣏⣿⡏⠀⠀⠀⠀⠀⠀⠙⢿⣜⡬⠙⣦⢉⡻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡿⠋⣠⡟⠁⠀⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⣯⣽⣿⣾⣿⡿⠟⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣶⠟⠋⠉⠙⣾⣟⠀⠀⠀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠉⠉⠉⢩⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⣼⡿⠿⢤⣤⣰⣿⠉⠀⠀⠀⠀⠀⠀⠻⣧⣀⠀⠀⠀⠀⠀⢠⡾⠁⢿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠈⣿⣿⡿⠿⠿⢶⣄⠀⠀⠀⠈⠛⠿⣶⣤⣴⡾⠟⠁⠀⠈⣿⠋⠙⠿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠃⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠹⣷⣦⢶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣺⡿⠀⠀⠀⡀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⢸⣷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⢽⣿⠀⠈⠉⠇⠀⠸⣿⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⣀⣾⣿⠂⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⣿⡄⡀⠀⠀⠀⠀⣿⡄⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠛⠛⠛⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠞⢿⣯⣀⠀⣀⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣴⠿⠛⡔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠙⢷⣤⣤⣀⣠⣤⣤⠶⠶⠿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀