⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣀⣤⣶⣮⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡿⠿⢿⣿⣶⣴⣾⠟⠋⠉⠈⠹⣷⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣿⡟⣡⢋⢖⠨⠿⣿⣀⡀⠀⠀⢀⣀⣹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣾⣿⣷⣶⣴⣶⣦⣾⣾⠿⠟⢻⣿⡑⢢⣥⣿⢻⣿⡿⢛⢟⣷⣿⢟⢋⡛⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠸⣿⡘⠥⢚⢿⣾⣟⠬⡡⢎⡰⣿⣿⣦⡑⢣⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣽⣬⣶⡿⢿⣦⣕⣬⣿⣿⡾⠟⣌⣱⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠙⠻⣶⣬⣧⣾⠟⠉⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⣈⣿⣷⣾⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⢿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⢀⣸⣿⣧⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠇⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣤⣤⡄⠀⠀⠀⣴⣿⡆⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠿⠻⢿⣧⠀⠀⠀⠀⠀⠙⠿⠃⠀⠀⠀⠀⠀⢾⣅⣠⡿⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣠⣿⣿⣿⣿⢟⠻⡩⢭⡉⢏⡝⡻⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣦⣦⣤⣿⣿⣷⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠉⠀⠀⠈⠙⢻⣿⡿⢋⠖⡌⢣⡑⢆⡩⢒⡰⠱⣈⠿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⡂⠀⣠⣴⠾⠛⠛⠻⢶⣤⡀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣍⢒⡉⢖⠨⢆⠥⢃⠲⢱⡈⠖⡹⣿⣿⣿⣿⣇⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⠿⠿⠻⠟⠿⢻⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢹⣷⣶⣾⣿⣿⣿⣧⣀⣀⣠⣤⣀⣠⣴⡿⠱⣐⢊⡜⡨⣑⠪⢌⢣⡉⢖⡨⢣⢑⢻⣿⣿⣿⣿⠀ ⠀⣼⣿⣿⣿⣿⡿⢫⢌⠣⡍⢣⡙⣌⠻⡕⡰⠢⡍⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⡌⡓⢤⢃⠦⡑⢆⡍⢆⢣⢘⢢⠱⢌⠪⡜⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⢯⡘⡅⢎⢒⡡⢃⠖⠤⠓⡌⠥⢓⡘⡜⣿⣦⣀⣀⣠⣶⣶⣾⣿⣿⠿⡛⢏⠭⡩⠭⣍⢛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡜⡌⢆⢣⢊⡒⣉⠖⡸⣿⣿⣿⣿⠀ ⢻⣿⣿⣿⣿⢡⠒⡜⡨⠆⢥⠋⡜⢌⡓⢌⡃⢧⣘⣴⣦⣿⣿⣿⣿⣿⣿⣿⠿⣉⢎⡑⢎⢒⡡⢃⠦⣉⠚⡌⠿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣧⢊⠦⣑⠸⣐⢊⠥⣿⣿⣿⣿⢀ ⢸⣿⣿⣿⡟⠤⡋⠴⡑⣊⠦⣉⢆⠣⠜⣢⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢒⡡⢒⡌⢎⠢⣅⠋⡴⢨⠱⢌⢣⠹⣿⣿⣿⣿⡎⠦⣹⣿⣿⣿⡎⠴⡨⣑⢢⡉⠖⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⡟⡰⢉⠖⡱⡐⠦⢡⢊⠥⡓⢤⣿⣿⣿⣿⠟⠭⣿⣿⣿⣿⡏⡌⠦⣑⢊⡔⣊⠱⡄⣋⠔⢣⡑⣊⢆⢣⢻⣿⣿⣿⣏⠶⣺⣿⣿⣿⢡⢣⠱⡐⢆⡩⢎⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣟⡰⡉⢦⠑⡬⢑⡃⢎⡒⣉⣾⣿⣿⣿⢃⢎⡱⢿⣿⣿⣿⡗⢬⡑⢢⢅⠲⣈⠵⠰⡡⢎⢡⢒⡡⢎⢢⢹⣿⣿⣿⣿⣿⣿⣿⡿⢃⠎⠦⣑⢩⠒⡔⣺⣿⣿⣿⣇⠀ ⢾⣿⣿⣿⣿⣀⠳⣈⠞⣠⠣⠜⢢⡑⢆⢻⣿⣿⣿⣎⠲⡰⢹⣿⣿⣿⣿⠠⢎⡡⢎⢒⡡⢎⡑⠦⣑⠪⠔⡒⡌⢆⣿⣿⣿⣿⣿⠿⢟⡩⢒⡩⢌⠓⡌⠦⡙⣴⣿⣿⣿⣿⡏⠀ ⢸⣿⣿⣿⣿⡆⣓⠰⢊⠤⢣⢙⠢⠜⡌⠎⣿⣿⣿⣿⣷⣧⣷⣿⣿⣿⣿⣯⣢⠱⢌⡒⡔⢢⡑⠎⡔⣩⢊⡱⣘⣼⣿⣿⣿⣿⢃⠞⣠⠣⣑⠢⢍⡚⢌⡱⣱⣿⣿⣿⣿⡟⠀⠀ ⠈⣿⣿⣿⣿⣿⢠⠙⡌⡎⢡⡎⢡⠋⣴⠉⢲⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⣴⠈⢲⢡⡜⢱⡌⡔⢣⣴⣿⣿⣿⣿⣿⣯⡎⠒⢡⠒⣥⠙⢢⡜⣶⣿⣿⣿⣿⣿⡗⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣎⠱⡱⣈⢣⡘⡌⢎⡔⢩⢂⡃⢦⢩⢛⡛⢻⢛⡹⢿⣿⣿⣿⣿⣶⣭⣆⣧⣒⣥⣜⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣾⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⡦⣑⠢⣅⠲⡘⢤⢊⠥⣊⠜⡰⢊⠤⣙⠢⣑⢢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⡤⢓⠤⡃⣍⠒⣌⠲⢌⡘⡅⢎⡒⢅⡚⢤⣿⣿⣿⣿⣿⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⣿⣧⠚⡴⢈⠞⣠⠓⣌⠲⣘⠢⠍⠦⣭⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣶⣉⠲⣁⠎⡔⢣⢢⣙⣾⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣄⣠⣽⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠁⠀⢀⣽⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣷⣦⣤⣤⣴⣶⣶⣶⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀ ⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⡀⣰⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣦⡀⠀⠀ ⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆⠀ ⠈⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡆ ⠀⠈⢿⣿⣿⣷⣦⣤⣀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇ ⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⣤⣤⣤⣴⣾⣿⣿⣿⣧⣤⣾⣿⡿⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⣿⣿⣿⡟⠛⠙⠛⠻⠟⠛⠉⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣄⡀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠐⠀⠀⠀⢀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠄⠀⢀⠀⣀⠀⣀⠀⣀⠀⡀⠀⢀⣀⣠⢞⠛⠒⠉⠛⠾⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⣀⠀⣀⠀⡀⠀⠀⠂ ⠠⠀⠂⠀⠘⠀⠄⠀⠂⡀⠄⡀⠂⠠⠄⠐⠀⠠⠃⠠⠀⠀⠁⠤⠀⠁⠀⠠⠀⠂⠀⠂⠠⠄⠀⠂⡀⠂⡀⢀⠠⠄⠐⠀⠐⠀⠤⠀⠂⢀⠐⢀⠐⠀⠂⠀⠀⠀⠃⠠⢀⠀⠀⠤⠀⠀⠀⠠⡀⠂⠀⠐⠀⠄⠀⣴⣻⣯⣿⣿⣦⡈⠀⠄⠂⠈⢓⣿⣦⠀⠠⠀⠀⠀⠤⠀⠂⠀⠂⠠⠄⠀⠀⠠⠀⠀⠀⠠⠈⠂⠀⠠⠂⡀⠀⠀⠀⡄ ⠀⢈⠄⠀⠠⠉⠀⠀⠀⠐⠂⠀⠀⠀⢂⡠⠀⠠⢄⠂⠀⠀⠈⠀⠈⠀⠀⠐⢈⠄⠀⠠⡁⠀⠀⠀⠐⠂⠀⠀⠀⠈⠄⠀⠠⡉⠀⠀⠀⠀⠒⠀⠀⠀⠈⠡⠂⠀⠄⠁⠀⠀⠈⠐⠈⠀⠀⠐⠀⡄⠀⢀⣐⣠⣤⣿⣿⣿⣿⣿⣿⣿⣳⣶⣮⣎⣵⣼⣻⢿⡷⣾⣄⢀⣰⠬⠶⠦⣬⡐⠀⠀⠈⠁⠈⠁⠀⠐⢂⠠⠀⢀⠐⠀⠀⠀⠁⠄ ⠀⠀⠀⡉⠀⠀⠀⡠⢂⠤⠠⠄⠦⡀⠀⠀⢈⠁⠀⠀⢀⠄⡄⢀⠠⡐⢄⠀⠀⠀⣉⠀⠀⠀⡠⢂⠤⠠⢄⢢⠀⠀⠀⢉⠁⠀⠀⢀⠔⡠⠤⠤⡐⢤⠀⠀⠈⡉⠀⠀⣠⠶⠤⡄⠤⠴⠄⢀⣠⣴⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢉⠢⣁⢃⠒⡀⠻⣶⡔⠦⣄⣠⠴⣄⠀⠀⠐⠒⠂⠁⠀⠀⡄⣀⠀ ⡰⢠⢀⡀⠄⠤⢂⠥⣉⠆⢣⠍⣆⡑⠦⣀⣀⣀⡀⡄⢃⠚⡤⢃⢎⠱⢌⠒⡄⠠⣀⠠⢄⢊⠴⡉⢆⠳⣈⠦⣑⠦⢤⢀⠠⢠⡐⠥⢊⠴⡑⢬⢘⢡⠓⡢⢤⣤⣤⣾⣥⣎⣱⡘⣬⠖⣛⠩⢍⣭⣛⠻⢥⣋⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡳⣧⣴⣮⡐⡡⢃⠜⣻⣞⡐⢢⠱⡌⢣⢄⣀⡀⣀⡀⠤⢱⡐⢢⠡ ⡑⢆⠲⢨⢌⡑⣊⠔⠢⡌⢣⡘⠤⣨⠱⡰⢈⠦⡑⣌⢂⠣⣐⢡⠊⡔⣊⠱⣈⠕⡤⢃⡌⢆⢢⠑⡌⡒⠤⡒⢤⠊⡔⠢⣑⠢⡘⠔⡃⢆⡩⢰⡈⠦⣉⣶⡏⠁⠈⢉⢩⠛⣛⡟⡡⢃⠤⣣⠟⡦⣍⡛⢦⣙⢎⡟⣛⢟⣻⡛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⠊⠙⣿⣿⣆⠡⡊⠄⣿⡜⢄⠣⡘⡄⡒⠤⢒⡰⢌⢒⡡⡘⢄⡃ ⣑⢪⠘⡄⣂⢆⢡⢊⠱⡈⢅⠢⡑⢄⢣⣼⡗⠾⣧⣴⢌⠱⡠⢊⠱⡐⡌⢱⠀⠞⣠⣃⣼⣶⣦⣝⠤⣉⠆⡑⣂⣍⡰⠱⣀⢣⠘⡌⠔⢣⠘⠤⡈⡕⣠⡇⠐⠀⠁⠂⢸⣹⣾⢐⡑⣌⣴⢫⡝⣜⣲⢿⣮⣵⣪⣼⢟⣻⢷⡿⣽⢯⣞⡾⣽⢿⣿⣿⣿⣿⣿⣯⣟⣿⣷⣄⠈⢿⣿⣧⡘⠰⡀⢿⡂⡕⣨⠐⡩⡘⢄⠒⡌⢢⡐⠅⠦⡡ ⠆⢎⡘⠤⠑⡌⢢⠉⢆⡙⠌⡱⠘⣄⡿⠁⠠⠀⠈⡉⢻⣧⣒⠡⢊⠔⡌⢡⢊⠡⣰⣿⣿⣿⣿⣿⣿⣥⣞⠋⠩⠀⠿⡕⢢⠁⢎⡘⠌⠦⡙⢢⠑⡢⢹⡄⠀⡁⢈⢠⡟⢡⡇⢢⠐⣿⣌⣧⢻⣼⢯⣳⢟⡾⡵⢯⣻⡽⣏⡿⣯⢾⣝⡾⣳⠟⣦⣎⣙⠛⣡⡝⣾⣽⣻⣿⣦⡘⣿⣿⡽⢦⠑⣈⣷⠰⣀⠣⡑⢌⠢⢍⠢⢅⠸⢨⠅⣃ ⠜⢢⡐⠢⠙⡄⢣⠚⢤⠘⠬⣁⢓⡞⠁⢀⠁⠠⠁⠀⠄⠙⠿⠶⠓⠚⠒⠛⠛⡳⣾⣿⣿⣿⣿⣿⣿⣿⣤⣤⡐⠠⠀⢿⡡⢉⢆⡘⣌⢒⡡⢆⠣⡑⢚⡇⠄⠐⣲⠏⠬⣼⡗⡌⣼⣿⠾⣭⡟⣧⢿⣹⢯⣻⢽⢯⣷⣻⣽⣳⢯⣿⡞⢙⣻⣤⡿⣿⣻⣟⡟⣽⣌⢷⡋⣻⣿⣧⢹⣿⣿⡱⣳⡄⠼⡖⡡⢒⠡⢊⠔⣊⠱⢨⡑⠢⠜⡡ ⢌⡡⠰⡐⠣⡌⣡⢊⠤⣉⠲⢡⣾⠁⠀⡀⠂⠀⠄⠁⠠⠈⢀⠀⠄⡀⠂⠐⠠⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣡⣴⡾⣿⡻⣄⠖⡠⢆⠒⡌⢦⡵⠞⣷⠀⡼⠣⠘⣰⣿⣧⢰⣟⡾⣟⣳⢯⡟⢯⢯⣛⣧⡟⣯⣻⢷⣿⣯⣟⡾⣿⣟⡟⣾⡽⣳⢿⣼⢣⢿⣻⣆⢿⣿⣿⣿⣾⣿⣿⣷⢥⡛⣆⢷⢡⢊⠱⣈⠜⣠⠃⢆⠥⡙⢄⠇ ⢢⢘⠁⡌⡱⢠⢁⠎⡰⠌⣌⠡⡟⠀⠀⡀⠄⢀⠂⠈⢀⠂⠀⡐⠀⢀⠈⡐⠀⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣗⣻⡽⣎⠱⣈⠕⣨⢯⠑⢌⢸⡾⣡⣵⣻⢿⣟⣿⣸⣯⢋⢭⡙⣳⣟⢾⣯⣟⣾⠽⣳⢯⣟⡽⢿⣯⡽⣯⢿⣟⣷⣻⠽⠋⡫⡾⢳⢍⣚⡊⣿⣻⣿⣿⣿⣿⣿⡶⣝⡸⠿⡆⣌⠒⡌⡐⢢⡉⠦⡘⢄⠋⡆ ⢠⠋⡄⢃⠱⡂⢍⠢⠱⡘⢄⣻⠇⠠⠀⠀⠀⠂⠀⠐⠀⠀⠂⠀⠐⡀⠠⢀⠀⡀⠈⠉⠉⠋⠉⢞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⡇⠳⡐⢌⡟⢢⢉⣾⣿⣡⣿⢯⣽⢿⢉⡍⣧⢱⣸⡿⣿⣟⡾⣫⢿⣿⢎⣷⣧⡫⣜⠼⣱⠹⣿⣦⢫⣿⣜⢣⢫⠽⣹⡌⢧⡻⢴⠹⣜⣿⣾⣿⣿⣿⣻⣷⣿⣘⠧⣷⠠⡃⠜⡠⢃⡜⠠⢍⢂⠃⠁ ⠆⠉⠀⠀⢱⠈⡎⡰⢇⢱⣸⠁⠀⡀⠆⠁⠀⠆⠁⢀⠈⡀⢀⠁⠀⡀⢀⠀⢀⠰⠀⢁⠈⠰⠀⠈⠶⢈⡸⣿⣿⣿⣿⣿⣿⣿⡿⡰⢁⠷⢸⠏⠰⣾⣿⠇⣶⡏⠹⢇⢸⣿⢿⣿⣿⣏⡷⣿⣾⣹⢇⠾⣿⣷⣈⢷⣿⣎⡷⣁⠿⣰⡈⣿⣿⣿⡾⣁⢿⣸⣿⣸⢱⠏⣱⣿⣾⣿⣿⣿⣿⡿⣿⣸⣷⢉⡾⣇⠸⡈⠱⢆⡈⢱⠈⣆⠸⠀ ⠰⣀⠀⢀⠄⠢⢅⠱⢌⢲⢯⠀⠀⡀⠀⡈⠀⠄⡀⠠⠀⠀⢀⠠⠐⠀⡀⠀⡀⠀⠠⠀⠂⠀⡈⠄⢀⠀⠀⠙⢿⣿⣿⣿⣿⢛⡘⢤⡉⠒⣽⡌⣶⣿⡟⣾⣿⣟⡷⣼⢿⣟⡾⣿⣿⣜⠽⡞⣯⣿⢎⣳⢹⣿⢳⡚⣧⠙⠿⢷⣻⣤⣴⣤⣻⢿⣷⣏⠶⣹⣧⢻⣌⠻⡔⣿⡙⣿⣿⣿⣿⢿⣿⢸⣿⣧⢚⣧⠣⢌⡑⢢⠉⡄⠣⢌⢂⠇ ⢢⠡⢄⡊⢌⠓⡌⡱⢸⣿⣘⠀⠀⠀⠁⢀⠀⠂⠀⠠⠁⠂⢀⠠⠀⠂⠀⠐⠀⠁⠀⠁⠀⡁⠀⢀⠀⠂⡁⠂⢀⠀⠙⢹⡆⢎⡘⠄⢎⢱⣿⢞⣽⣿⣿⣿⣿⣭⢿⣹⡟⠾⣽⢹⣷⢻⣞⡵⣹⣿⢎⡳⣇⢿⡆⢳⡹⣄⣺⣿⣿⣿⣿⣿⡿⢿⣿⣾⣏⣿⣧⢋⣧⣛⡜⣷⡇⢸⣿⣿⣿⣿⣿⢢⣽⢾⣧⠾⣗⡌⠴⣁⠣⡘⠱⠨⠌⡆ ⢢⠑⠂⡜⢨⠜⡄⡓⠤⣿⠽⣧⣂⠁⠀⠂⡀⠂⠡⢀⠂⠄⠂⠀⠀⠂⠁⠠⠈⠄⠈⠠⠁⢀⠂⠠⠀⢁⠀⠐⡀⠈⠠⠐⣿⢠⡼⢈⢲⡟⣭⢚⡟⣿⡟⣼⣿⣯⡷⣟⡹⣚⢴⡋⣿⡆⠙⠷⣽⣿⡸⣑⠯⣳⣿⣄⠙⣿⢿⡿⣿⣿⡿⢿⣿⡅⠉⣿⣿⣿⢇⢯⣹⣦⢝⣿⠃⢬⢿⣳⣿⣷⡏⡖⣿⣯⢾⣷⡻⣆⡱⢀⠣⡘⢡⢃⠎⡅ ⢢⠩⡑⢌⢢⡘⣤⣵⣾⣿⣖⣜⣊⡀⠌⢐⡀⢆⠂⡄⠠⣠⣀⠂⠀⡁⠄⢀⠐⠀⠐⠠⢀⠀⡀⠂⠄⢀⠐⢀⠀⢂⣠⡴⡿⣑⠒⣵⢯⣳⡾⣩⢻⣟⡜⣿⡟⣬⣿⢴⢣⡝⣺⣇⢿⣃⣠⣦⣼⣻⣶⣍⡞⣥⡙⣿⣆⠉⡅⢳⡿⡱⢎⡱⢤⡗⡈⣾⣹⣿⢎⠶⣙⣿⣺⠃⣰⣞⢺⣿⣽⣾⢱⢹⣿⣧⣟⣧⠻⣽⡄⢇⡒⢡⠒⡌⢢⡑ ⢄⠣⣀⠣⢂⣼⡧⢒⠶⡖⣿⡆⡝⣄⠂⢂⡔⣈⠒⡠⣽⣿⣿⠃⠀⢀⠀⠀⡀⠁⠠⠐⠀⢀⠀⠡⣴⣾⡆⠀⢄⠉⡁⢠⡗⢌⡾⣍⡶⣿⠳⡥⣿⠼⣸⣿⢋⣿⣿⢜⢦⡙⡖⣿⣞⣯⣿⠿⣿⣿⣮⡟⢷⣧⣃⠌⣻⣦⠐⡀⠛⣧⣥⠴⢫⠤⣱⣇⣿⣿⢊⠷⡩⢿⣿⡞⡱⢂⢾⣿⡿⢣⡏⣿⣿⣷⣫⢿⢨⠹⣿⡆⢬⠁⢎⠰⡁⢆ ⣈⠒⠠⢣⠾⠉⠑⢊⣴⣿⣿⣿⣶⣾⡿⣮⡔⣂⠓⠤⠹⣿⠟⠀⠈⡀⠈⠐⠀⠁⠐⠈⠐⡀⠌⢸⣿⣿⠇⡌⠰⡴⢤⡿⣴⢯⣳⠞⣰⢯⡝⣲⢹⣣⣽⣣⣿⡏⢿⡞⣦⢹⡹⢼⣿⣿⣋⠞⣯⡿⣟⠿⡆⢈⠉⣉⠒⠿⣧⡄⠃⠼⢠⠋⡜⢢⣽⡾⣿⢏⢾⡳⡙⢾⣿⣇⠡⢍⠸⣿⡍⡿⢰⣿⣿⣿⣯⣿⡇⣃⠚⣿⣤⢋⠄⢣⠘⡂ ⢠⢃⣢⠽⠣⣄⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣧⠢⡙⠴⡁⠄⠠⠈⠄⠐⠠⠁⣠⣬⣄⠂⠐⡀⠠⠀⠙⢋⠴⢈⡱⢰⣾⡽⣙⡶⡑⢊⡿⢎⡼⣡⢧⣽⣷⣿⣿⢈⠦⣟⠦⣣⢳⣩⢿⣿⣇⠀⡘⠿⣬⢊⡟⢈⠠⢀⠂⠄⠠⡐⢉⠌⣁⠚⣤⡽⢋⢰⡿⢸⣾⡷⣙⢾⣏⢿⣜⠌⡸⡷⣸⠁⣿⣿⡿⣿⣿⣟⣷⢄⠳⡘⢿⡇⢎⢡⠚⢠ ⡐⢺⠉⢙⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⡑⠬⠐⡈⠄⢀⠂⠄⠐⠈⠛⠛⠋⠀⠄⠐⢀⠁⠌⡐⣈⣤⡿⣿⣏⡶⢋⠦⣉⣾⢏⣳⣬⡵⣟⣿⣿⡟⡿⠀⠀⢹⣻⡴⢣⢎⣼⣿⣿⣧⣰⢈⡼⠹⠖⡠⢂⠐⠠⢈⣶⡆⣴⠄⢈⠉⣁⠐⣴⣿⠃⣿⣿⣱⣯⣾⣽⢠⠚⡍⢴⣟⠃⣸⣿⣿⣿⣿⣿⣿⣿⡎⠦⡑⡊⢿⣧⠢⡍⢂ ⠐⢻⠀⠠⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣭⠍⡥⢋⢟⣶⣤⣄⣤⣀⣀⣐⡀⠐⣀⣂⣈⣀⣌⣤⣶⡖⢻⢻⣴⢾⣱⠞⣡⢃⢒⣼⡏⡞⡴⢃⣳⡾⡿⠿⣵⣇⠄⡀⠸⣇⠿⣇⠞⠤⢿⣇⠙⣿⣮⠰⣁⠣⠐⠠⢁⠩⢁⠁⡀⠄⡐⠠⢈⣴⢿⣻⠋⣼⣿⠳⣼⡿⡇⣾⠂⡍⢔⢺⠇⢢⣿⢫⣿⣏⣷⣿⣿⣾⣿⡖⢡⠑⡪⢻⣷⢨⢁ ⢉⠎⣷⡠⠴⠚⣿⣿⣿⣿⡿⠐⣿⣇⠈⢸⣇⠣⡍⢼⣿⡟⠱⠢⢭⠟⡿⢛⡻⢯⣭⡑⠨⠩⣷⠸⠻⣴⠛⣧⠿⠄⠦⠥⣌⣾⣣⠾⣥⣽⠛⣧⣳⣿⣃⢹⣿⣧⡠⠀⢻⡜⣿⣿⣔⠘⣿⢦⡀⠹⢧⣄⣂⠁⠂⠄⠂⠄⡈⠐⢠⣠⣷⣿⡽⡾⣵⣾⣿⢏⣳⣿⣿⣱⠓⠳⣘⢂⡿⢈⣾⣿⢣⣿⡗⡺⣿⣿⣟⣿⣿⣆⠩⡔⡡⢙⣧⡂ ⡈⠖⡼⢁⠠⠁⣿⣿⣿⣿⣿⡀⢿⠟⠀⣸⣃⣧⣾⣿⣽⣇⣀⣀⣘⣫⣧⣄⣀⣾⣞⡁⠀⢂⡼⠀⢂⣙⣦⣸⠠⠀⠀⢀⡾⣿⣻⣖⠞⣍⣻⣼⣟⣻⣜⡺⣿⣩⢱⡆⠈⢯⢿⣟⡾⢷⣽⣦⣙⠒⠁⠀⠚⠉⠙⠙⠓⠲⠶⠞⣛⣿⣽⢚⡵⣻⠞⣱⠃⢯⣾⣿⣥⣀⣤⣤⣄⣡⡗⣸⣿⣿⡒⢿⣏⡵⠹⣿⣿⡿⣿⣹⡶⢈⠕⢢⠘⣷ ⢘⡘⣧⠀⢀⡴⣿⣿⣿⣿⣿⣷⣦⣤⣴⣿⣿⣿⣿⠿⣛⠝⣭⣻⣽⣿⢋⣿⣿⢋⣼⣿⠷⣿⣧⠞⠉⠁⢀⠛⣷⠉⢴⡞⢧⣹⣷⣿⣾⠋⢄⢂⣈⣉⡉⢓⣿⢻⣿⡇⠀⠘⡿⡼⡻⣿⢼⣻⡙⠒⠚⠉⢠⠶⠀⣀⣶⣬⠴⡚⠥⣹⡮⠟⠋⠁⣰⢃⡽⣫⣿⣿⣯⣿⠟⠋⢁⢸⣧⡿⣿⣿⢸⢽⡗⣎⣇⢻⣿⣿⣿⣧⢹⣎⠜⡂⢭⠘ ⢢⠐⣩⡷⠟⠋⠹⣿⣿⣯⣩⣿⣿⣿⣿⣿⣿⠏⣇⣷⢾⣿⣿⣾⣷⢗⣻⣷⢯⣹⣿⡏⢿⣞⣧⡄⠀⢁⠂⠀⡿⢠⣯⢛⣜⠲⣿⣿⠁⠢⣼⣿⣟⢿⡛⢯⣿⣿⡿⠀⠀⢄⡸⣷⢳⡉⠿⣳⣷⣀⡶⠖⢓⣶⣿⣿⢋⠆⣷⢚⠉⠀⠀⣂⣡⣾⠵⠋⣽⣿⣿⣽⣿⠃⢀⠒⠠⠈⠿⣿⣾⣿⡺⣌⣿⢰⡚⣆⢹⣿⣟⣿⡆⢻⣆⢍⢢⠘ ⢄⠣⡐⠷⣄⣤⡴⠛⣿⣿⣿⣿⣿⣿⣿⣿⣇⡋⢾⣍⢺⡿⢫⢭⢛⡻⣛⠿⣶⣿⣿⠇⠆⣬⠟⣧⠀⠂⡀⣱⣷⢏⠶⣩⣾⢭⣹⡿⠘⣸⣿⣟⣿⣷⠞⠋⣩⣿⠃⠀⣀⡈⢮⡻⣧⡳⢤⣈⣻⣿⣄⡀⣾⡿⣟⠯⢿⣹⣫⡻⣝⡻⢭⡁⠁⠄⠂⣹⣿⣿⣻⣿⣷⠈⠄⡈⠄⠉⡐⢈⠑⢿⣷⡬⣛⡬⢳⡹⡄⢻⣿⣿⣿⡈⢻⣆⠥⢊ ⢆⠱⢌⡱⢌⣹⣤⠵⠚⠻⣿⣿⣿⣿⣿⣿⣿⡰⣀⠛⠦⣝⡛⠶⠧⠿⡵⢯⠷⢿⣛⡴⢞⣡⣾⡟⣛⢻⠛⣽⢣⢏⡺⣹⣏⢖⣿⠁⣾⠿⣿⣞⣿⣏⣠⠞⣹⡏⠀⠀⠓⠃⣠⡀⠌⠻⢶⣤⠴⣫⣝⣫⠟⠋⠯⠟⣧⡽⡣⣽⡄⠙⢶⡩⠷⣴⡛⣿⣿⣻⣿⣿⣷⣤⡒⠀⠌⢀⣁⣂⠂⠄⣿⣿⡴⣙⢦⠳⣽⡠⢿⣿⣿⣧⠃⢻⡎⡐ ⠎⡔⠢⢔⠢⡘⣧⡀⠠⠁⠀⢹⡻⣿⣿⣿⣿⣿⣾⣭⣒⡐⡩⠍⡋⠝⣉⠋⠭⢉⣔⣰⣷⠿⣛⠙⣦⣞⡾⣍⠞⡬⣵⠿⣘⣾⣿⠀⡁⠂⠻⣿⣿⠟⣁⣲⣿⠀⠀⢀⠀⠀⠧⠋⠀⢘⣯⢖⡿⠞⠉⠀⠀⠂⣠⢾⢻⡇⣿⢮⡉⢀⠀⠙⠾⣐⠻⣿⣿⣿⣿⣿⡼⡗⣷⠈⡄⢺⡏⣽⠸⣿⡜⢿⣷⡍⣎⢳⢆⣷⢈⢿⣿⣿⡆⠀⠹⡔ ⠣⢜⡑⡊⠔⣡⠛⢿⣤⠀⢁⠠⣗⡹⠛⠿⢿⣿⣿⣿⣿⣿⣷⣾⣾⣷⣶⣿⣿⣿⠟⠉⣈⣧⢃⡴⣣⢾⡱⢎⣝⣾⢯⠳⣥⣿⣿⡇⢀⠡⢀⣴⡟⠐⣰⠃⡟⠀⠀⠁⢤⠩⠈⡀⠂⠐⣏⠡⠀⠠⠐⠈⣰⣽⡟⡞⢸⡏⢼⣾⣷⣄⠠⠁⠀⡈⠷⢿⡾⢿⣿⣿⠙⣝⣿⠀⠄⠺⢧⢿⣼⣇⣷⡈⢿⣿⢌⡳⢎⡼⣧⠚⣿⣿⣿⡀⠀⢹ ⡍⠦⡘⠤⡙⠤⡉⢆⢛⣶⢤⡞⠹⢧⡀⠠⢀⢀⣺⠉⠉⠉⠉⠉⢻⠉⠉⠙⣏⠍⣷⠞⢋⢫⠉⣰⣿⣣⣽⣾⣿⣻⡌⠷⣼⣿⣿⣷⠀⠡⠈⠍⢀⣰⡿⢰⡇⠀⠀⠀⠀⡄⠂⠀⢀⣠⡼⣆⠁⠐⣠⣿⣿⣿⣻⠁⣿⣇⠀⢿⣿⣿⣦⡂⢁⠀⢰⣯⡧⢸⣿⣿⣄⢻⠻⡄⢁⠂⡁⠒⡘⢋⡇⡇⡘⣿⣯⡜⣣⢿⡽⣧⠚⣿⣿⣧⠀⠀ ⡜⡰⢉⠒⡌⢅⠓⣌⠢⢌⢛⠺⠷⠷⠿⠛⠛⠉⠷⣌⣀⢀⣁⣤⢼⣤⣈⣀⡿⢫⣟⠀⢠⢐⣾⣿⣿⣿⣿⣟⡷⣏⡏⣽⣿⣿⣯⣿⠀⠅⠨⠐⢂⠈⡁⡾⠀⠀⠀⠀⠀⠀⠀⢠⣟⠞⣹⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣯⠀⢸⣿⣿⣿⣿⣆⢈⡴⣏⢀⣾⣿⣿⣧⡿⣄⠙⠶⣤⣐⣐⣀⣸⠁⣇⠀⢺⣿⣷⣩⢷⣻⠽⣧⠌⣿⣿⡆⠁ ⢆⠱⢊⠱⣈⠆⡩⢄⡓⡌⡌⢒⠟⠁⠐⢀⠄⢐⢀⢄⡽⠋⠛⠶⠬⠶⡬⠿⠚⠉⠀⠂⣡⣿⣿⣿⣿⣟⣷⢫⡷⢯⠟⣼⣿⣿⡽⢸⡄⠌⠠⠁⠄⠂⣴⠃⠀⠀⢀⣀⣀⡤⣤⢞⡿⠚⢽⣿⣿⣿⣿⣿⣿⡟⠀⣀⣿⣿⠀⡘⣿⣿⣿⣿⣿⣿⣾⣯⣾⣿⣿⣿⡿⢣⣋⠷⢶⢤⣠⡭⠽⣻⣃⢹⠀⠸⣿⣿⣯⢯⠏⣝⠿⢪⡌⢿⣿⡈ ⢎⡡⢍⡒⢄⠎⡑⢢⠘⠤⡑⢊⠀⠀⠀⣁⠀⠀⡼⣊⠤⣄⡈⠀⠄⠠⠀⠀⠀⠀⢈⣴⣿⣿⣿⣟⡷⣽⣺⢯⡽⠋⣰⣿⣿⡿⠁⠀⡇⢂⠁⢊⠠⣱⠇⠀⠀⠸⠿⠒⢚⣉⣠⣾⣡⠯⢾⣿⣿⣿⣿⣿⡿⠃⠐⢠⣿⣿⠀⠀⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡿⣏⢞⡏⠀⡀⠀⡼⢡⠞⣽⡞⡾⡌⣇⠀⣿⣿⣿⣿⣼⣻⣟⣻⢷⡨⢿⣧ ⠦⣘⠰⡈⢆⠊⡜⠡⢎⠱⡘⢤⠀⠀⠀⠄⣢⠾⡁⠠⢬⠀⡩⢬⠀⠈⠀⠀⠀⣠⣾⣿⡿⣟⡷⣻⣼⢳⡽⣻⠃⣰⣿⣿⡟⠀⠀⠀⢿⡆⠈⢄⠘⣿⣤⠀⠀⠀⢀⡜⡉⠀⡀⠀⠄⡀⠀⢿⣿⣹⣿⣿⠋⢀⠂⢸⣿⣿⠀⠁⢸⣿⣿⣿⣟⣿⣿⣿⣿⣿⢱⣪⠎⢀⠐⢀⡞⣡⢇⣼⣽⡁⢳⣧⠸⡆⣿⣿⣿⣿⣾⡵⢫⡽⣞⣷⡉⢿ ⢣⡘⡰⢁⠎⡱⢨⢑⡊⢴⠋⠁⠀⠀⢰⠞⠁⠘⣧⠈⠁⠀⠘⡉⠂⢀⠀⢀⣴⣿⠿⣫⣾⢻⣼⣳⡯⠋⣰⢃⣴⣿⣿⠟⠀⠀⠀⠀⠘⣷⡈⡀⠂⢌⠛⣶⡀⠀⢺⠀⠀⣀⡴⠶⣦⣄⢂⠸⣿⣟⣿⡟⠀⡀⠂⣼⣿⣿⠠⠐⢸⢻⣿⣿⠿⣿⣟⣾⣿⣿⡱⠁⡀⠂⠠⣾⠡⠧⣎⣾⣧⢧⣸⢸⠀⢳⣻⣿⢹⣿⣿⣯⡳⣜⡹⢎⠷⡈ ⢣⠰⢡⠣⡘⢄⡃⣆⠬⠃⠀⠀⣂⣴⠋⠀⢀⢁⠠⠐⠭⢃⠐⠘⢀⠂⣠⣾⠟⢥⢟⣹⡞⣿⡼⠋⠀⢰⣷⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀⠹⣧⠄⡁⠂⠄⠩⢷⡀⢿⡶⠋⣁⣤⣴⣤⡊⢧⣸⣿⣿⡿⠁⠀⡐⠀⣿⣿⣿⡔⠈⢸⡙⣿⣿⣿⣿⣾⣿⣿⣿⠁⠠⠀⠄⢁⠈⡙⠋⣽⢇⡏⡧⣕⡟⠀⠀⢿⣿⠈⣿⣿⣿⣷⡜⣱⢋⡞⡱ ⠣⠜⢢⠑⠜⠋⠀⠀⠀⠀⠀⣰⡏⠀⠠⠈⠀⠀⠄⠄⠀⠠⠐⠀⣠⡾⢋⢔⡼⣫⠞⣸⠟⠉⠀⣠⣴⣿⣿⡿⢫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢀⠡⢈⠐⡀⠻⣾⡧⣿⣽⡯⣗⣯⢿⡔⣿⣿⣿⣿⣿⣿⣶⣤⣿⣾⣿⣇⣈⣠⠌⢻⣷⣿⣿⣿⣿⡿⢻⣌⠐⠠⠈⠀⠐⠀⡼⣼⢺⢟⠀⠀⠀⠀⠀⢸⣿⠀⢹⣿⣷⣿⣿⡴⢫⡜⡱ ⢣⠙⡄⠂⠀⠤⠠⠐⠆⣐⡼⠇⠀⠔⠀⠄⠡⠀⠀⠀⠀⢀⣤⠾⠩⣀⢷⡹⣜⡥⠛⢁⣠⣴⣿⣿⣿⡿⠋⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠐⡀⠂⠄⢁⠘⢿⡻⣎⢷⣫⢞⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠃⢸⡆⢇⡔⡻⠡⠐⡼⣱⢣⢾⢸⠀⠀⠀⠀⠀⠀⣿⣧⠈⣿⣿⢿⡇⠹⣇⡞⡱ ⡀⠷⡀⠀⠀⠀⠁⡀⢀⡿⠶⠈⠸⠇⢀⡀⠀⠀⠀⠀⣶⣏⠰⢆⡿⣉⢇⡷⢉⣰⣾⣿⣿⣿⣿⣿⠏⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣁⠰⠈⡀⠆⡀⠈⢹⣹⡎⣷⢿⣾⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡏⠀⣸⡏⣈⡾⠁⠀⣾⢱⣏⠁⣾⢸⠀⠀⠀⠀⠀⠀⣿⢹⣇⠸⣿⣿⣿⠀⠈⢿⣱ ⠘⢤⠑⡀⠀⠀⢁⣴⣻⠣⡀⢢⠆⠀⠢⠁⠄⢐⡴⢫⠉⣤⡞⣝⣲⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠁⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠡⠐⡀⠌⠁⠄⣻⣾⣵⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢀⡞⢧⣿⠎⠀⡐⡼⢡⣾⠋⠀⡿⢸⠀⠀⠀⠀⠀⠀⢻⠀⢻⣆⢻⣿⣿⡆⠀⠀⢳ ⢉⠆⠣⠀⠀⠀⡴⢣⠇⢈⠻⠀⣐⣢⠀⣹⠖⠟⣨⢵⡛⣮⣼⣿⣿⣿⣟⣿⣟⣯⣟⣷⣿⠋⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣅⠒⡀⠌⠐⣄⣾⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⣿⣿⣿⣿⣿⣿⠀⢸⡛⢞⡱⢦⣤⣼⡵⡯⠃⢀⠀⡇⡟⣧⠀⠀⠀⠀⠀⢸⡆⠀⠻⣮⣿⣿⣿⡀⠀⠀ ⢨⠘⠀⠀⠰⡾⢁⡟⠀⠀⠠⠀⢈⡴⡚⣡⠵⡾⣹⣶⣿⣿⣿⣿⣯⣷⣿⢿⢯⣿⣾⠟⠁⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣥⠐⢐⣼⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡼⢃⠆⡹⣆⠳⣘⠞⣦⠀⠂⢰⣧⠟⠘⣆⠀⠀⠀⠀⠈⣷⡀⠀⠈⠻⡽⣿⣧⠀⠀ ⠤⠉⠀⠀⡼⠡⣹⠁⠀⠠⣠⡵⢋⣴⢺⣱⣿⢿⣿⣿⣿⣯⣷⣿⡿⣫⢿⡽⠞⠋⠁⢀⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣴⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⢏⠣⠌⡒⠄⡿⢡⢋⡼⢎⡇⠄⢸⠞⠁⡀⢹⡄⠀⠀⠀⠀⢹⣧⡀⠀⠀⢹⣚⢿⣇⠀ ⠀⠀⡀⢸⠋⡔⡏⠀⣡⠞⣡⣖⣿⣾⣿⢿⣽⣿⣿⢿⣾⣟⣿⢯⣞⡷⠋⠀⠀⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣷⣤⣑⣈⡡⠱⣍⡎⡴⣋⢷⠀⠀⡐⢀⣤⢾⣇⠀⠀⠀⠀⠀⢿⣷⣄⠀⠀⢿⠲⡽⣆ ⠠⠀⠀⡞⠡⢸⣣⢟⣡⣾⣿⣿⣿⢟⣵⣿⣿⣿⣻⣿⢿⡿⣽⠞⠁⠀⣀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⡤⡖⠟⢋⣩⣬⡽⣽⣲⣦⡀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣴⣍⡎⢷⡤⣴⠻⣜⠖⢿⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⠸⣯⠱⣎ ⠀⠂⡀⡇⡑⡼⣯⣿⢿⡛⣏⠻⣵⣿⣿⣿⣿⣽⡿⣿⡿⢟⣁⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⢱⣠⣼⣾⣿⣳⣷⣻⢶⣳⣿⣿⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣟⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣵⣤⠼⠚⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣿⠱⣎ ⠀⠀⣰⣣⣻⡿⣻⠱⣎⠵⣊⣿⣿⣿⡿⣷⣿⣯⣿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢷⢬ ⡠⢚⣵⢞⡹⡜⣥⠳⣌⣷⣿⣿⣿⣯⣿⣿⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄⣀⠀⠀⠘⣎ ⣰⢟⡱⢎⡵⡙⢦⢳⣾⣿⡿⣿⣾⢿⣿⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣷⠦⣾ ⢲⢣⡙⣎⠶⣙⣶⣿⣿⣟⡿⠛⣱⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⣿⣿⣟⣿⣿⢻⣿⣟⣿⣿⣽⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡝⢿⣿⣿⣿⣬ ⡹⢦⡹⣌⢳⣾⣻⣾⡿⠋⠀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡝⠿⣿⣿⣿⣿⣷⣆⡈⠻⣿⣾ ⣱⢣⣓⡼⣟⣳⠿⡽⢠⠀⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠙⣿⠿⢿⡛⣟⡛⢃⡛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡔⠉⠁⠀⠀⠀⠀⠈⠉⠒⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠄⠀⠀⠀⢀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠋⠉⠉⠉⠓⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢀⠏⠉⠐⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠉⠉⢣⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠣⣄⡀⠀⡀⡇⡅⠀⠀⠀⠀⠀⠀⠀⡠⠏⠒⠒⠒⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⡗⠀⠄⠤⠤⡤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠑⢆⡀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠒⠒⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠛⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⡀⣀⢹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⠋⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣶⣷⣾⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣄⣼⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣄⠀ ⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⡄ ⢿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣧ ⠘⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⠙⢿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⡿⠿⠟⠿⠛⠛⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⡅⣤⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⡟⡏⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣤⣀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀