⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠴⠶⠖⠶⠒⠶⠶⠶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠻⡍⠤⢀⣠⠤⠀⠀⠀⠀⠀⢀⣀⣠⣤⣭⣽⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣶⣿⢿⣋⣁⡤⠴⠒⠋⠁⣀⣠⡤⠴⠒⠋⠉⠉⠀⠀⠀⠀⠉⠉⠉⡍⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣿⣿⣿⠟⠉⠀⠁⣀⣀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡦⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⡿⣫⠟⣁⣤⠶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠤⢤⣬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣹⣿⢿⣯⣤⣤⣤⣀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⠁⠀⣿⡿⠿⢿⣿⣯⣉⠛⢛⠲⢖⠒⣒⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠄⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠏⠀⠀⠘⡏⠀⠀⠀⠈⠙⢿⣷⡈⠳⣾⣿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⠀⠀⠘⢳⡴⠚⠟⠟⣷⣦⠙⣿⠆⠉⠉⠲⠤⣤⣀⣀⠀⠀⣀⣀⣀⣤⠴⢀⣀⣤⠴⣾⠋⢸⣿⠉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⣿⣿⠆⢸⠀⠀⠀⠀⠀⠀⠳⢭⣭⣿⣿⣛⣡⡤⠴⠛⠉⠀⠀⣿⠀⠈⢹⣦⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠀⠙⠢⢄⣀⠀⠀⠀⠀⠀⠈⠙⢭⣁⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢭⣁⠀⠀⠀⠀⠤⠤⣀⠉⠒⢄⡀⠀⠀⣿⠀⠀⢰⣿⣟⢧⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢂⠤⠤⣷⣦⣌⡑⠄⠀⠉⠲⣴⡇⠀⣠⣾⣿⠘⣎⢳⡀⠈⢿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣤⡉⠛⢿⣦⡀⠀⢀⣿⢁⣾⣿⣿⣿⣆⠘⣆⠻⢦⣤⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠈⠹⣿⣿⣆⠈⢻⣿⣽⣾⣿⣿⣿⣿⠟⣿⢿⣣⠘⣶⣾⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡈⣿⡏⠀⠀⣿⣿⣿⠁⠈⢛⣿⠀⢸⣶⣻⣄⣿⣿⣧⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠄⠤⠚⠛⢋⣿⠀⠀⠀⣿⣀⣸⡿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣰⣿⣿⡆⠀⠀⣿⠋⠀⠀⠀⣿⣿⡾⡏⠛⠿⠛⣫⡟⠁ ⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⣿⡤⠚⠙⠲⠦⢤⣾⣿⣿⣿⣷⣿⣿⣦⣿⠁⠀ ⡿⣮⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⣾⡟⠋⡟⣱⡿⠇⠀⢠⠀⠀⠀⢻⣟⣻⣿⣿⣿⣿⣿⠏⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢒⣶⣶⣶⣶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠔⢊⣡⠴⣾⣭⣵⣾⣟⣯⣿⣿⣿⣿⣷⣿⠍⠑⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠔⠊⠉⠉⣙⠚⣧⣴⣫⣴⢾⣿⡿⠛⠉⠁⠀⠀⠻⣿⣿⠟⢁⣴⠞⠛⢶⣍⣲⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠔⠋⣡⣾⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⣴⣏⡀⠀⠀⣰⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠈⠁⢠⣾⣿⡿⠁⠀⠀⣤⣤⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣠⣾⣿⣿⢿⠿⠟⣿⣧⡀⠀⠀⠀⠀ ⠀⣴⠟⢫⡟⠁⠀⠀⣾⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⠏⢀⣠⡿⠋⢹⡄⠀⠀⠀ ⡾⠃⣴⡟⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣼⠟⠁⢠⡾⢿⡄⠀⠀ ⠇⢰⡿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⣴⡟⠁⢘⣷⠀⠀ ⠀⣿⣿⣶⡒⣆⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣶⡋⣻⣇⠀ ⣼⡇⠀⠙⢿⣾⡆⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⣀⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡀ ⣿⠃⠀⢀⣼⣿⡿⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢠⣾⣿⠀⡇ ⠁⠀⣰⣿⣿⡿⢧⡀⠀⠀⠀⢠⣶⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣿⣿⡟⢠⠇ ⠀⠀⠘⣿⠛⢣⣀⠿⢤⡀⠀⠈⠛⢉⣿⣿⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⢿⣿⣿⡄⠀⢀⣾⣿⣿⠧⡜⠀ ⠀⠀⠀⠀⢠⡔⠛⣦⡜⠛⢦⡄⠀⠈⠉⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣾⣿⣿⠇⢠⠋⣽⣿⣯⣾⠃⠀ ⠀⠀⠀⠀⠀⠙⠺⠁⠙⣦⡎⠉⢳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠀⢸⣶⣿⠋⢹⣅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠺⠁⠉⣲⢯⣀⡽⠣⣄⣠⣴⣦⣤⣄⡀⠀⠀⠀⠀⠀⢀⣤⣿⡿⠃⢀⣼⣿⠀⠀ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⢠⠋⢱⣶⣿⣿⣿⠛⠛⢿⣟⠢⣄⠀⢀⣴⣿⣿⠟⠀⡴⠋⠀⡹⠀⠀ ⣿⣶⣄⠀⠀⠀⠀⠀⢀⣾⣷⣦⣄⠀⠘⠿⡿⠟⠁⠀⠀⢈⣻⣦⣼⣾⣿⣿⠟⢁⡤⠊⠀⠀⣼⠇⠀⠀ ⣿⣿⣿⣷⣦⡤⣀⣀⢀⣙⡻⣿⡿⣷⣤⣀⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣟⣁⠴⣋⠀⠀⣠⡞⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⠔⡪⣵⣮⣽⡿⢿⣿⣿⡿⢐⡠⢀⠀⠀⠀⠀⠀⠀ ⢁⡠⢒⣼⡿⠿⠓⠉⠀⠀⠀⠙⢏⣔⠉⠈⣷⣷⣆⠀⠀⠀⠀ ⠀⣰⢿⠋⠀⣴⣦⣦⣄⡀⠀⠀⠀⠙⢶⣿⣿⠟⢹⡷⡀⠀⠀ ⡞⣴⠃⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠉⠻⡴⠋⣠⢿⡀⠀ ⢡⣯⡤⡀⠀⠘⠿⣿⣷⣿⠟⠁⠀⠀⠀⠀⠀⠈⠺⢧⡄⣧⠀ ⡾⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣶⣄⠀⠀⠀⠀⢹⡟⡆ ⠁⢰⣿⡟⢄⠀⠀⣴⣿⣿⠀⠘⣿⣯⣿⣿⣷⡀⠀⢠⣿⡇⠇ ⠀⠈⢃⡵⢍⠦⣄⠀⠚⠃⠀⠀⠹⣿⣿⣯⣿⡇⠠⢻⣿⡽⠀ ⠀⠀⠀⠉⢁⡕⢍⡱⢢⡀⠀⣀⡀⠈⠉⠉⠉⢀⣴⡟⢹⡄⠀ ⡄⠀⠀⠀⠀⢀⡺⠨⠳⣼⣿⠟⠻⣗⠄⢀⣴⡿⠋⡰⢃⡇⠀ ⣿⣷⣄⣀⡀⢚⣿⣶⣄⡉⠁⣠⣶⣾⣿⣿⣋⠔⠋⢠⠜⠀⠀

⠀⠀⠀⠀⣀⣠⣤⣶⠶⠶⠶⢶⣶⣾⡿⠿⠷⠶⠶⠶⠶⠶⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⠋⢉⣀⣤⣴⣶⣾⠟⠋⣉⣤⣴⣶⡾⢟⣛⣫⣤⣤⣤⣤⣶⣿⣛⡳⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠷⢶⣫⡽⠟⢩⣶⠟⣁⣴⣾⣿⣿⡿⠿⢩⠁⠀⠴⠴⠄⠰⣄⠀⠀⠉⢙⣳⣦⣈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⣿⣏⢀⣴⠟⣡⣾⣿⢟⣻⠶⠛⣓⠲⠒⠀⠀⣀⣙⣧⣿⣿⣾⣯⣿⣏⣉⣙⠛⣷⣦⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⠀⣰⣿⣯⣾⣿⣿⣄⣀⣴⣶⣿⣿⣶⣿⣿⣿⣻⣟⣋⣁⣼⣺⠰⣾⣿⣯⡝⣻⣶⣿⣷⣄⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⠈⣰⣿⣿⣿⣁⣤⢴⣿⠟⠻⢿⡟⠛⠛⠻⣿⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣽⣧⣭⣿⢿⣦⣍⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⢠⣿⠟⠋⢻⠟⠛⠛⠿⣿⣶⣄⡈⠳⣤⡀⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠻⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣿⡟⢀⡤⠊⠀⢀⣠⠤⣄⠙⠻⣿⣅⠘⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⣿⠟⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠇⡇⠀⠀⠀⢶⡙⣧⣀⠀⡿⡆⠈⢻⣦⠀⠀⢷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⡞⢆⠀⠘⢿⡓⢦⣤⣀⠀⠀⠀⠀⠀ ⡿⠀⢳⠀⠀⠀⠀⠈⠛⢿⡻⢷⡆⠀⠀⠁⠀⢀⡟⠀⠉⠢⡄⠀⠀⠀⠀⠢⡀⠀⠀⠀⢠⡇⠘⡌⢧⡀⠀⠹⣾⣿⣿⣇⠀⠀⠀⠀ ⡇⠀⠀⠱⢄⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⢀⡴⠟⢧⣄⣠⠴⠚⠒⠤⣀⠀⠀⠈⣦⣤⣴⡟⢳⠀⠘⡄⠑⢦⣤⣼⣿⣏⣙⠳⢤⠀⠀ ⢿⡀⠀⠀⠀⠙⠒⠤⣀⣀⣀⣀⠤⠔⠚⠁⠀⠀⢀⡟⠁⠀⢀⣤⣀⠈⢑⣶⣾⣿⣿⡇⢳⠘⣇⠀⠘⣶⢋⣿⡿⢛⣒⠻⢿⣦⣷⡀ ⡑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⡈⠙⢿⡟⠉⠙⣿⣿⠃⠈⢧⣾⣧⠀⣧⣼⡏⣴⣿⣿⣿⣦⢻⣿⡇ ⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢠⢞⡍⠉⠙⢦⡇⠀⠀⠸⣿⡀⠀⣾⣿⣿⣧⣯⡟⡇⣿⣿⣿⣿⡿⣸⣿⠁ ⠀⣙⡇⠀⠀⠀⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠈⠣⣿⣶⣤⣌⣧⠀⠀⠀⣿⡷⠚⠉⠉⢹⡿⢿⣦⡟⠯⣟⣿⡿⠟⣹⠟⠀ ⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠈⠙⢤⣽⠉⡆⠀⢠⢿⡇⠀⠀⠀⢸⣿⣸⣿⢁⣠⣤⣤⡀⣰⠃⠀⠀ ⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠈⠀⠘⡞⠁⠀⠉⠉⠙⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⡠⠴⡞⢇⠀⢀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⣻⠈⠓⠦⠤⠤⣀⣀⣀⣼⣿⣿⡷⠿⣿⣿⠁⠀⠀⠀⠀ ⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣦⣀⡀⠀⠀⠀⠀⠀⠀⣠⡴⣾⣿⣆⠀⢸⠀⠀⠀⠀⠀⠘⣿⣅⣀⣀⣿⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢶⣒⣒⣲⣶⣦⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⣁⣤⠴⠚⣋⣭⣿⡿⠿⢶⣶⣯⣟⣷⣦⣭⣿⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠤⠤⢤⣀⣠⠞⠁⣠⡴⠞⣩⣼⣿⣟⣛⣯⡿⠖⠛⠚⢿⣯⣟⢯⣿⡿⠋⠁⢀⣤⣞⡓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠉⠀⠀⢀⣠⠌⢙⣶⣞⣥⣾⡿⣋⣵⠿⠛⠉⠀⠀⠀⠀⠀⠀⠹⣿⡿⠋⢀⣠⡾⠟⠉⠙⠿⣶⣌⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠖⠋⢁⣴⣿⣧⣿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣴⣿⡋⡀⠀⠀⠀⣰⣿⣿⣶⣾⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠛⠁⠀⣰⣿⣿⣿⠋⠀⠀⠀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣁⠀⣐⣶⣿⣿⣿⢿⣿⡿⢻⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⡿⣿⡿⠁⠀⠀⢀⣼⣿⣿⣿⣾⣭⣲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿⣿⣿⣭⡌⠉⠁⣼⣿⡿⢦⠀⠀⠀⠀⠀ ⠀⣴⡟⠉⣠⡿⠁⠀⠀⠀⢸⣿⣿⡿⠻⣿⣿⣿⣷⣯⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡟⡆⢠⣰⣾⠟⠀⢨⣧⡀⠀⠀⠀ ⣾⢋⢠⣴⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣠⣾⡟⠁⠀⣠⡿⠿⣷⠀⠀⠀ ⡷⠈⣸⣿⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡏⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣉⠀⢀⣴⠿⠋⡠⢻⡇⠀⠀ ⠁⣠⣿⣇⣀⣀⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢿⣿⣄⣀⣵⠸⣿⡄⠀ ⠀⣿⡿⠿⣿⣮⡹⣆⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣆⢠⣿⣷⠀ ⣤⣿⠀⠀⠈⢻⣿⣜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣯⣷⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣧⣿⣿⡄ ⣾⡇⠀⠀⠀⣠⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⣇ ⡟⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⡟ ⠀⠀⠀⣾⣿⣿⣿⠟⠓⢦⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣰⣿⣟⣿⠇⢰⠃ ⠀⠀⠀⠛⣿⠟⠙⢧⣀⠜⠳⣄⠀⠀⠀⠙⠉⢁⣾⣿⡿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡄⠀⠀⣰⣿⣿⣿⡟⡦⡜⠀ ⠀⠀⠀⠀⠉⠀⣀⡔⠻⣆⣠⠿⠳⣤⣀⠀⠀⠘⠋⠉⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⡇⠀⡼⠉⣿⣿⣿⣡⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠹⣦⣠⠞⠳⣄⠀⡸⠿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣇⣰⣿⣿⢷⡾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⣈⠿⢧⡀⠀⡼⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠁⢀⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⢙⡾⣧⣀⡼⠛⠣⣄⢤⣰⣶⣶⣲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⢀⣼⢻⣿⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢿⠀⢈⠟⢓⣦⣤⣿⣿⣿⣿⠟⠻⣿⣮⡙⢦⡀⠀⠀⠀⣀⣾⣿⣿⡿⠃⠀⣰⠟⠁⠘⡟⠀⠀ ⣿⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣀⠈⠉⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⢮⣿⣄⠙⣂⣴⣾⣿⣿⡿⠋⠀⣠⠞⠁⠀⢀⣾⠇⠀⠀ ⣿⣿⣜⢦⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣮⣿⣦⡀⠀⠈⠛⠛⠋⠀⠀⢀⣠⣤⡴⣿⣿⣿⣿⣿⣿⡿⠏⢀⣠⠞⠁⠀⠀⠀⡼⠋⠀⠀⠀ ⣿⣿⣿⣿⣮⣗⣲⠤⣄⣀⡀⢀⣈⣛⢿⣿⡿⢿⡦⣄⣀⣀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣀⡴⢛⣁⠀⠀⣀⣴⠞⠁⠀⠀⠀⠀

⠀⠀⠀⠀⡀⠄⠒⠀⠉⠁⣀⠐⠒⢠⠄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠔⣉⠤⠶⠒⠂⠀⠀⠀⠉⢈⠂⠀⠀⠉⠒⠤⡀⠀⠀⠀ ⠛⠈⠁⠀⠀⠀⠈⠐⠤⠀⠀⠠⠣⠠⢀⠀⠀⠀⠀⠈⢂⠀⠀ ⢀⣤⣶⠏⠉⣲⣤⣀⠀⠀⡐⠁⠀⠀⠀⠉⠁⠀⠀⠀⡰⢂⠀ ⣿⣿⠃⠀⠀⣿⣿⣿⣿⣶⣤⣀⠀⢀⠀⠀⠀⠀⠀⠔⠈⢌⡄ ⣿⣯⡀⡠⠀⣙⢿⣿⣷⣿⠟⠈⠑⠦⡈⠲⠀⣠⠊⠀⠀⠀⣧ ⡾⠀⢹⣷⠀⠀⠈⠑⠢⢄⡀⠀⣠⣶⣬⡳⣔⠇⠀⠠⠀⠀⡏ ⠁⢰⣿⡟⢄⠀⠀⣴⣿⣿⠈⠢⣿⣯⣿⣿⣾⡀⠀⠀⡌⣰⢡ ⠀⠈⢃⡵⣍⠶⣄⠀⠚⠃⠀⠀⠹⣿⣿⣯⣿⣧⠀⢀⠇⠙⡇ ⠀⠀⠀⠙⠁⡕⢍⡱⢢⡀⠀⣀⡀⠈⢫⠉⠉⠙⡆⡌⢰⢰⠁ ⡄⠀⠀⠀⠀⠀⠚⠽⢳⣼⣿⠟⠻⣗⠄⢃⣤⡾⡇⠉⢈⠆⠀ ⣿⣷⣤⣀⡀⠀⠀⠀⠀⠉⠁⣠⣶⣾⣿⣿⠋⢀⠇⠣⡟⠀⠀

⠀⣀⠤⠖⣒⣒⡿⠿⢛⣛⣿⡗⠒⠒⣂⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⢰⡮⢛⡽⣋⣴⠾⡿⠋⠈⠩⣭⣹⡍⣍⣑⣮⣑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠛⣴⣯⣾⣏⢑⣥⣶⣤⣴⣶⣾⢛⡿⢿⣳⡲⣮⣷⣜⣄⠀⠀⠀⠀⠀⠀⠀ ⡇⣼⡿⣧⠶⣾⣍⡛⢍⡉⠯⠉⠉⠉⠙⠛⠻⢷⣿⣿⣦⣻⣆⠀⠀⠀⠀⠀⠀ ⣴⡏⠠⠃⣀⠤⢍⠻⣆⠙⢂⠀⠀⠀⠀⠀⠀⠁⠻⣿⣿⠛⢿⣀⠀⠀⠀⠀⠀ ⡏⢃⠀⠈⠋⢷⠼⡅⠈⠃⢀⠇⠢⡀⠀⠀⢄⠀⠀⢸⠱⡣⡀⠳⣹⣶⡀⠀⠀ ⡇⠀⠣⢄⠀⠀⠈⠀⣀⠔⠋⢢⠔⠊⠐⠤⣀⣵⣶⠏⠆⠱⣈⢶⣾⣯⣭⣢⠀ ⡚⠀⠀⠀⠀⠉⠉⠁⠀⠀⢀⠇⠀⣈⣙⢶⠉⢻⡟⠈⣼⣆⣧⡟⣴⣿⣮⢻⡇ ⠙⡄⠀⠀⠀⣀⠀⠀⠀⠀⢸⠀⠪⣣⣄⣻⠀⠀⣷⠴⠛⢻⢿⡱⢿⣿⡿⣺⠁ ⡞⠁⠀⠀⠀⠀⠀⢆⠀⠀⠈⢄⠀⠈⠐⠏⢁⠀⠻⠤⢤⣼⣼⣧⣶⣦⣰⠁⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⠠⡘⡄⠀⠀⠀⠻⣿⣿⣿⣿⠏⠀⠀ ⣷⣄⡀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⢀⣠⣶⠀⡏⠁⠐⠚⣿⣋⣹⠏⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⠒⠂⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⣐⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⢠⣖⡥⣤⠤⠤⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀ ⢀⢴⢋⡾⠊⠀⠒⠠⢀⡀⠀⠈⠁⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀ ⣣⡃⠜⣿⠶⣦⣄⡤⢀⠈⠒⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠡⠀ ⢡⠸⠀⠏⣀⠤⣍⠻⣦⡕⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⡇ ⡼⡇⢀⣈⡃⢿⠿⡅⡈⠃⠀⠀⠀⠀⠀⠀⢄⠀⠀⠑⡀⠀⠀⠀⠀⡘⠀ ⡄⢇⠀⠀⠀⠁⠊⢄⡀⠀⠀⠀⠀⠀⣤⠠⡀⠑⢄⠀⣷⠀⠀⠀⡔⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⢀⠄⣋⣙⢿⣦⠠⠈⢢⠃⡇⢀⠎⠀⠀⠀ ⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠪⣱⣮⣷⠙⣷⡄⡈⠀⢰⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠐⢂⠀⠀⠀⠀⠀⠀⠘⢔⠋⠤⠚⢻⠁⠀⣿⡘⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠐⢌⠤⡀⣠⡟⠠⢠⢻⡟⠀⠀⠀⠀ ⠀⠠⡀⠀⠀⠀⠀⠀⠀⢿⣆⡀⠀⠀⢀⣠⡾⣹⣴⠃⡾⠞⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣖⡯⠭⠷⠶⠤⣴⣿⣍⣉⠙⠒⠶⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠾⣿⡉⠁⠀⠀⠀⠀⠀⢠⠟⠀⠀⠈⠉⠛⠒⠦⠤⣀⡙⣟⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢹⡇⠀⠀⠈⠉⠀⣀⣀⣀⣀⣴⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣶⠴⠋⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⣤⣤⠶⠊⠉⠀⠀⠈⣧⠀⣠⡤⠖⠛⢉⣡⡤⠤⢤⣬⣉⡉⠓⠒⠦⣤⣀⠀⠀⢀⡴⠚⢁⣠⣴⣶⣤⡌⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⢧⠉⠁⠀⠀⠀⢀⣀⡴⠟⠉⣁⡤⢶⣋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⠤⢄⣹⡟⠉⣠⣶⣿⣿⣿⡿⣿⣿⣷⣌⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣆⣀⣠⠶⠞⢋⣡⠴⠞⠋⠀⠀⠀⠀⠙⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣻⣦⣔⠜⠿⣿⣦⡈⢳⡀⠀⠀⠀⠀ ⣀⣤⠴⠛⣋⣠⠴⣾⣿⣿⣶⣤⣄⡀⠀⠀⢀⡀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣄⠁⣿⣿⡄⠹⣄⠀⠀⠀ ⢉⣠⣴⠚⠉⠀⠀⣸⡿⠋⠙⠻⢿⣿⣷⣦⣌⠙⠲⣄⠀⠀⠈⠙⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣖⣿⣿⠇⠀⢙⣄⠀⠀ ⢉⡾⠁⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠉⠻⢿⣿⣷⣄⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣽⣿⠃⠀⣠⢾⡹⡆⠀ ⡞⠀⠀⠀⠀⠀⠀⣇⣀⣴⣾⡿⠟⣷⣦⡀⠙⢿⣷⡳⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡞⠁⢀⡴⠃⠀⣷⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣻⣿⣿⣿⣿⢿⡆⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⣠⡟⠀⠀⠀⢸⣾⡀ ⠀⣀⣠⠤⠤⠤⠠⢤⣀⠈⠙⢿⣿⢿⣿⣼⡇⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢹⠉⡇⠀⠀⠠⠟⡏⡇ ⡏⠉⠀⠀⠀⠀⠀⠀⠉⠑⠲⢄⡉⠓⠾⠋⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⢹⣿ ⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠈⢳⡀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⢸⣿ ⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡈⠉⠱⢦⡀⠀⠀⠹⣄⠀⠀⢸⠀⡇⠀⢀⣠⠴⠿⣿ ⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣠⠟⠛⠓⢶⣬⣷⣄⠀⠳⠀⠀⠀⠙⣆⠀⢸⠀⣿⠞⠋⠀⠀⠀⣿ ⠀⠀⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⣠⠞⠁⣀⣠⣤⣀⠈⢻⣿⣷⣄⠀⠀⠀⠀⠸⣄⢸⠀⣹⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡻⣤⡾⣿⣏⣉⣹⣷⣄⠙⢿⣿⣧⠀⠀⠀⠀⠹⣼⠀⢹⣆⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣷⣼⣿⣿⣿⣿⢿⡆⠀⢻⣿⣧⠀⠀⠀⠀⣹⠀⣾⠈⣹⡆⠀⠀⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠿⣟⡻⣿⣿⠃⠀⠀⢻⣿⣇⠀⠀⢠⣿⠀⣿⡾⠁⠀⣀⣠⡿ ⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠈⠻⣿⠁⠀⠀⣤⣾⣿⣿⣆⢀⣾⣿⠀⣿⠗⠚⠋⠁⢀⡇ ⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀⣿⠀⠀⠀⠀⢸⠀ ⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠀⣹⠀⠀⠀⢀⡎⠀ ⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢀⡴⠋⣿⣿⣿⡯⠀⡏⠀⠀⠀⣸⠁⠀ ⠀⣸⣇⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡼⡏⠀⠀⣾⣿⣿⠃⣴⡁⠀⠀⢀⠏⠀⠀ ⢀⣟⣉⣳⠴⠚⠉⠀⠀⠉⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣤⠞⠁⣀⣀⣠⣾⣿⡿⠁⡼⠛⠉⠙⠛⣿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡤⠤⠶⠒⠶⠶⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡿⠋⠁⢈⣁⣠⣤⣄⣀⠀⠀⠶⣿⡉⠀⠉⠛⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⡾⠿⠉⠓⣩⣟⡥⠖⣋⡡⠔⠒⣲⠶⠭⢍⣙⠲⠮⣽⣶⡄⠀⠀⢰⣽⠟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⠛⢿⣀⡤⠖⢚⣉⡥⠖⣫⡇⠀⣠⠟⡏⡀⠀⠀⠈⠙⠶⣦⡉⠙⠲⣤⠞⣡⡾⠏⣻⣦⡀⠀⠀⠀⠀⠀⠀ ⣿⡷⠖⢋⣡⠴⠖⠉⢁⣄⠔⠁⠳⣴⠁⢸⣰⠃⠀⠀⡇⠀⠀⠈⢷⠀⠀⠛⠴⠿⢦⣀⠀⣨⣿⣦⡀⠀⠀⠀⠀ ⡥⠔⠊⢡⠀⡀⢀⠔⠋⠏⠀⠀⠤⡀⠀⢸⠋⠀⠀⣼⡇⠀⠀⠀⠸⡿⡄⠀⠀⠀⠀⣽⣦⣽⢟⣥⣿⣄⠀⠀⠀ ⠀⠀⡔⢁⣼⣷⣇⡀⠀⠀⠀⠀⠀⠈⡳⠃⠀⡠⠚⣿⠇⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⡿⢿⣷⠿⠿⣿⣿⣇⠀⠀ ⡶⠚⠋⠁⠀⣿⡿⢿⣿⣶⣴⣦⣴⣊⠤⠖⠻⢄⢠⡿⠀⠀⠀⠀⠀⢻⣿⣶⣖⡒⠚⠁⠀⠘⣧⠀⠈⢻⣿⡄⠀ ⠀⠀⠀⠀⠈⠋⠀⠀⢀⠉⠛⠿⣿⣶⣄⠢⠀⠈⢹⠃⢠⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠉⠓⠲⣿⡆⠀⠀⣿⣇⠀ ⡄⠀⠀⠀⠀⠲⣴⢿⣯⣉⣷⣦⠈⠻⣿⠃⠀⢰⠇⢀⡾⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⣿⡀⠀⣿⣿⠀ ⠻⡄⠀⠀⠀⠀⠈⠲⣿⣿⣿⣬⠇⠀⠘⠁⢠⠏⣀⢼⠇⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⣿⣿⡆ ⠀⢹⣄⠀⠀⠀⠀⠀⠈⠙⠿⠟⠀⠀⠀⠐⠋⠉⠁⣸⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⣿⣿⡇ ⠀⠀⠙⢗⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢠⣿⣏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡟⣿⣷⠸⣿⡇ ⠀⠀⠀⠀⠸⡍⠑⠢⡤⠤⠤⠤⠤⠤⡀⠀⠀⠀⠀⣿⣿⠛⡏⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢸⠀⣿⡏⠀⣿⡇ ⠀⠀⠀⠀⣠⠷⣄⠔⠁⠀⠀⠀⢀⡴⠻⡀⠀⠀⣴⠟⣡⣴⡇⠀⠀⠀⠀⣼⡇⠀⢀⠀⠀⠀⣸⠀⣿⣿⠀⣸⣿ ⠀⠀⠀⢨⢏⡜⣿⣽⣿⣷⣶⣶⡏⠀⠀⣣⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⢰⣿⡇⠀⠈⠀⡆⠀⣴⠀⣿⣿⠀⣸⣿ ⠀⠀⢠⣿⠞⣼⣿⣿⣿⣿⣿⣿⡽⣤⡎⠙⢇⠀⠀⠀⡸⠁⠀⠀⣰⢀⠞⢸⡇⠀⠀⡸⢳⡀⢹⢠⣿⡏⢠⣿⡏ ⠀⢀⣾⢋⣾⣿⣿⣿⣿⣿⣿⣿⣧⠹⣷⣄⢈⣷⡖⠿⣤⣀⣀⣼⡵⠏⠀⡞⠀⠀⡰⠁⠀⢳⣸⣾⣿⡇⠀⢿⡇ ⡀⡼⢡⣿⣿⡿⣿⣿⣿⣿⣿⡿⢻⣾⣭⠿⠛⢛⢛⠲⣄⡐⠛⠉⠀⠀⢰⠃⠀⠐⢁⠀⡰⠀⢹⣿⣿⡇⢰⣿⠃ ⠙⢧⡹⣿⣟⣾⣿⣿⣿⣿⢟⣴⡿⠋⠁⠀⠀⢸⠘⠦⣤⣉⠑⠒⢦⡴⠋⠀⣠⡴⠁⣰⣱⢀⣾⣿⣿⣇⣿⡿⠀ ⠓⣄⠙⢦⡙⠿⣿⣿⣛⣽⡟⠋⠀⠀⢀⣰⠤⢾⡒⠒⠀⠘⣿⣽⣯⢤⡶⠋⣰⣣⣴⣿⣷⣿⣿⣿⣿⣿⠟⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠴⠒⠒⠂⠒⠒⠒⠒⠠⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠲⢤⡤⠀⡀⣨⠉⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⠚⠁⣀⣤⡶⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀ ⣤⣾⡥⠔⠒⠉⠁⠀⠀⠀⠀⠢⣀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠀⠀⠀⠀⡜⠁⠂⠐⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⠀⠀⢀⣤⣶⡿⠛⠓⠲⣤⣀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠉⠉⠂⠀⠀⠀⠀⠀⠀⣠⢇⠀⠀⠀ ⣠⣾⣿⣿⡿⠁⠀⠀⣾⣿⣿⣿⣶⣤⣀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠈⡆⠀⠀ ⣿⣿⣿⡿⠁⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠈⢢⢸⡀⠀ ⣿⣿⡿⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣯⣿⣿⣿⡏⠳⢦⣀⠈⠑⠦⣄⣀⠀⠀⠀⣠⠎⠀⠀⠀⠀⢻⣇⠀ ⢿⣿⣷⣦⡀⣔⠲⠤⢄⣘⠻⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠉⠳⣤⡀⠈⠃⠉⢀⡼⠁⠀⠀⠀⠀⠀⠈⣿⠀ ⣼⡇⠀⠙⢿⣿⡆⠀⠀⠀⠉⠑⠫⠭⣉⠉⠀⠀⠀⠀⠀⣠⣤⣄⡙⠳⣄⣠⣿⠃⠀⠀⠀⡀⠀⠀⠀⡏⡇ ⣿⠃⠀⢀⣼⣿⡟⠀⠀⠀⠀⠀⠀⢀⣠⣭⡓⢦⡀⠀⣴⣿⣿⣿⣿⣦⡈⢷⠃⠀⠀⠀⠀⡇⢠⠀⢰⠇⡇ ⠁⠀⣰⣿⣿⡿⢧⡀⠀⠀⠀⢠⣶⣿⣿⣿⡿⠀⠑⣼⣿⣿⣿⣿⣿⣿⣿⣾⡆⠀⠀⠀⠀⢱⠀⢠⡏⢠⠇ ⠀⠀⠸⣿⠛⢳⣀⠿⢦⡀⠀⠘⠛⢉⣿⣿⠃⠀⠀⠈⢻⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀⠀⠀⣼⡀⣼⣛⡾⠀ ⠀⠀⠀⠀⢠⡔⠛⣦⡜⠛⢦⡄⠀⠈⠉⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣾⣿⣿⣷⠀⠀⢀⡿⡇⠀⢉⡇⠀ ⠀⠀⠀⠀⠀⠙⠾⠁⠙⣦⡎⠉⢳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡛⠛⠛⠛⠋⢹⣧⠀⡼⠀⡇⠀⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠺⠁⠉⣳⣯⣀⡽⠳⣄⣠⣤⣶⣤⣄⡀⠀⠹⡄⠀⠀⠀⢈⡇⠸⣁⠀⡇⢀⠇⠀⠀ ⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⢨⡟⢷⣶⣿⣿⣿⠛⠛⢿⣿⠢⡄⠇⢀⣤⣶⣿⢿⠀⡇⠁⡇⡜⠀⠀⠀ ⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠟⠁⠀⠀⣈⣿⣶⣼⣾⣿⣿⠟⠁⣸⢠⡇⢰⡿⠁⠀⠀⠀ ⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⢰⠏⠀⠙⣸⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣦⣶⣀⣶⣖⠒⠢⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠾⣏⠉⠀⠀⠀⠀⡰⠃⠀⠈⠁⠒⠲⠤⣍⣓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠤⠒⠁⢱⠀⠀⢀⣠⠤⠐⠒⠚⠣⠤⢄⣀⡀⠀⠀⠀⠀⡨⠟⢉⣈⡑⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠒⢺⠟⠋⠀⠀⠀⢀⡼⠖⢊⣡⡔⠚⠉⠉⠉⠉⠒⠒⠤⢍⣑⣲⠶⢋⣰⣾⣿⡿⣿⣦⣜⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⣧⣀⡤⠖⣋⣥⠒⠊⠁⠀⠈⠑⠲⢄⡀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣧⣭⠻⣿⣦⡙⢄⠀⠀⠀⠀ ⠴⠒⣉⠤⠒⢻⣿⡿⣷⣦⣤⡀⠠⢄⡀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣀⣿⣷⠈⢦⠀⠀⠀ ⢐⡟⠁⠀⠀⢸⠋⠀⠀⠉⠻⢿⣷⣦⡉⢢⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠋⢀⣼⢧⠀⠀ ⠎⠀⠀⠀⠀⢘⣀⣴⣾⡛⣶⣄⠙⢻⣿⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠁⣠⠎⠈⣾⡆⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⡟⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡴⡇⠀⠀⣼⣧⠀ ⡖⠒⠉⠀⠀⠈⠒⠤⣈⠛⢿⡿⠃⠠⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⠀⢸⡅⡇⠀⠀⠘⣿⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠳⣄⠀⠀⢸⠁⡇⠀⠀⠀⣿⠀ ⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⣄⣀⡠⣄⠉⠲⡄⠀⠘⢆⠀⢸⡄⣇⣠⠴⠛⢻⡄ ⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⡠⠊⠀⣈⠙⠻⣷⣤⠀⠀⠀⠈⢆⠀⡇⡏⠀⠀⠀⢸⠇ ⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⢥⡶⣿⣉⣻⣦⡈⢿⣷⡀⠀⠀⠈⣾⡇⣷⡀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣿⣿⣿⣟⡇⠀⢻⣿⡄⠀⠀⣸⠀⣇⡸⠆⠀⢸⠁ ⡆⠀⠀⠀⠀⠀⠀⠀⠉⠒⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠙⢿⣿⠃⠀⢀⣿⣿⡀⢠⣿⠀⣿⡥⠤⠒⢻⠀ ⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠉⠀⠀⠉⠉⠉⢁⣾⣿⠀⡏⠀⠀⠀⡎⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⡇⠀⠀⢰⠁⠀ ⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣠⠞⠁⣿⣿⡟⢠⠃⠀⠀⡆⠀⠀ ⢠⣟⣳⠤⠖⠊⠙⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡴⠊⠉⣀⣴⣿⡟⡰⠛⠒⠒⣾⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣠⠴⠒⠚⢹⠇⠤⢒⡀⢄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡀⠔⠊⡇⣈⠠⣄⣐⣣⠤⢀⡀⠀⡉⢖⣉⡂⢄⠀⠀⠀⠀ ⠀⢇⣀⠤⣒⠍⠂⠛⠤⡀⠀⠀⠁⠐⠫⣶⣿⣯⡻⢷⡡⡀⠀⠀ ⢢⠍⠂⣹⠛⠷⣦⣔⠠⡀⠑⠄⠀⠀⠀⠈⠻⣿⣿⣦⡿⠘⡄⠀ ⠊⠀⠀⠃⣴⣖⣦⡙⢷⠘⠀⠀⠀⠀⠀⠀⠀⠈⠛⡟⠡⠊⢿⠀ ⠤⠐⠀⠠⢍⡻⣿⠇⡈⠂⠀⠀⠀⠀⠀⠀⢄⠀⠀⢸⠁⠀⠺⡇ ⣧⠀⠀⠀⠀⠈⠐⢌⡀⠀⠀⠀⠀⠀⡐⢄⠀⠣⠀⢸⠀⠀⡠⡇ ⠈⢧⠀⠀⠀⠀⠀⠀⠈⠢⡀⡠⢊⣉⡺⣦⡅⠀⠱⣸⢸⠁⠀⡇ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠳⢿⣷⣿⡎⢻⡄⠀⢹⢸⡢⠀⡇ ⢆⠀⠀⠀⠀⠁⢄⠀⠀⠀⠀⠀⠀⠕⠿⠁⠴⠿⢄⣿⢸⠒⠀⠇ ⠀⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⡄⠀⠀⡠⣾⣿⠘⠀⠰⠀ ⢰⣤⠠⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡠⠚⣠⣿⠣⠧⢤⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣛⣵⣾⣿⡼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢿⣫⣾⣿⠁⠐⣻⣷⣹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢟⣵⣿⣋⣬⣿⣷⣾⣿⣿⡏⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠷⠿⠛⠉⠉⠉⠀⠀⠈⠉⣹⢟⡉⠉⠓⠶⢤⣀⡀⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣋⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠵⠋⠀⠉⠙⡦⣤⣤⣉⠛⠧⣄⡀⠀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⢻⢟⠻⠗⢲⣄⣤⣲⢏⣴⡞⠁⠀⢀⣠⡾⠃⠀⠀⠀⠀⣠⣽⡟⠀⠀⠀⠀⠀⢸⣿⠃⠀⠉⠛⠶⣄⡙⠻⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢂⣤⣀⢀⣼⣿⠙⠋⠁⣨⠟⠁⢀⣴⣿⠋⠀⠀⠀⠀⣠⡾⠋⢰⠇⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠈⠙⣦⡝⣶⣄⣠⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⣡⡿⠋⠈⠀⠀⣠⡾⠃⢀⣴⠟⣻⠋⢀⡔⠀⢀⡾⠋⠀⢀⡟⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⢎⠻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠋⠀⠀⠀⠀⢠⡾⢁⣴⠟⠁⣰⣏⡀⠘⠀⣠⠟⠀⡀⠄⣸⠁⠀⣰⠀⠀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣦⠈⢶⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣦⡾⣿⢡⣿⣅⣀⡀⣿⢿⡄⠀⣰⠛⠛⠲⢤⣤⣿⠀⢰⡟⠀⢀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠘⢿⣷⡄⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣾⣧⣴⠃⢤⡀⠀⠀⢩⣿⠀⣾⠃⠀⣼⢿⡜⣷⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⣯⢻⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠁⠀⠀⡏⣿⠇⠀⠉⠙⠛⢿⣿⣿⣶⣄⠈⠳⣄⠀⣿⣸⢻⡄⠀⣹⠈⢷⡻⡆⢰⡆⠀⠀⠀⢰⣿⣿⠇⠀⠀⠀⢻⠀⢳⡌⣷⣶⣾⣿⣿⣿⣷⣶⣶⣶⣤⣄ ⠀⡾⠁⠀⠀⠀⠃⠉⠀⠀⣀⣠⣤⣀⡈⠙⢿⣷⡝⠆⠈⠙⢿⣿⠀⣿⠀⢻⠀⠈⠑⠀⣿⡆⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠘⠁⠘⣷⠸⣟⣉⣩⣭⣭⣍⣙⡻⣿⣿⡟ ⠀⠁⠀⠀⠀⠀⠀⢠⣠⣾⣿⣅⣠⣽⣿⣦⡀⠉⢿⡄⠀⠀⠘⢿⡆⣿⣇⢸⡆⠀⠀⢸⣿⡇⠀⠀⢸⣿⢿⡇⠀⣀⠀⠀⠀⠀⠀⢸⡄⢹⡍⡿⠻⠿⣿⣿⢹⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣼⣿⣿⣿⣿⢉⡧⠀⠀⠳⠄⠀⠀⠈⠃⠘⣿⣿⣿⡆⠀⣼⣿⣧⠀⢠⣿⠇⣸⠀⠀⣿⠆⠀⠀⠀⠀⠀⣿⡞⣿⠿⣦⣵⣿⢣⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣽⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣤⣿⢻⣿⡀⢸⣿⣄⣿⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⣸⣏⣿⢿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⢿⣤⣿⣷⣼⠏⢻⣇⣄⣼⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⣴⢯⣿⣷⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠉⢻⣿⡄⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢏⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⢶⣮⣿⣦⡻⣧⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠈⠻⣿⣿⣦⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⢘⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣥⣀⣹⣷⣄⠈⢻⣿⣿⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢨⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣽⣿⣿⣿⣿⢻⡆⠀⠹⣿⡟⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⣿⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡛⠿⣿⠃⠀⠀⣼⠇⠀⠀⢀⡾⣾⠇⠀⠀⠀⣸⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣇⣀⣀⣼⠋⠀⠀⢠⣾⢻⣿⠀⠀⠀⣠⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡾⠁⠀⢀⣴⣿⠃⣾⡿⠀⠀⢰⣟⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠟⠁⢀⣴⣾⣿⢇⣾⣿⠇⠀⣠⣾⣿⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⣠⣶⣿⣿⡿⣽⣿⣿⡿⣠⣾⣟⣹⡿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡾⣫⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠉⠙⠓⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠠⢀⣀⣀⢀⣀⠴⢖⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⠁⠀⠀⠀⣀⡀⠉⢛⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣯⣤⣶⣾⢟⣿⡿⠟⠋⠉⠉⠉⠉⠓⠒⠲⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠏⠁⣰⣿⡵⠛⠁⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀ ⠀⣠⡾⣿⡏⠀⣼⣿⠋⠀⠀⠀⠀⠀⠈⠙⠓⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀ ⡾⠋⣼⠟⠀⣼⣿⣷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀ ⢁⣾⠋⠀⣰⠟⢹⣿⣿⣿⣿⣿⣶⣤⣀⣴⠦⢤⡀⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄ ⣼⢋⡏⢠⡏⠀⠈⣿⠃⠀⠉⠙⠻⢿⣿⣿⣶⣄⠉⠳⣤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⠁⢸⡇⣼⠁⠀⠐⡇⠀⠀⣀⣤⣤⣀⡉⠙⢿⣿⣷⣦⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⣼⢀⡏⠀⠀⠀⠹⣠⠾⢿⣇⣀⢸⣿⣦⡀⠙⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼ ⢠⣿⢸⠁⠀⠀⠀⠀⠘⠳⣄⣽⣿⣿⣻⣈⡧⠀⢀⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠃ ⢿⢹⣿⠀⠒⠒⠒⠲⠤⣤⣀⠙⠿⣍⣛⣿⠃⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀ ⢸⠈⢿⠀⠠⣄⣀⠀⠀⠀⠈⠉⠒⢦⣍⠁⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣤⡀⠀⠀⠀⠙⢧⡀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀ ⢻⠀⠨⠦⠀⣀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣅⡉⠛⢦⠀⠀⠀⠻⣄⠀⠀⣼⡿⣧⠀⠀⠀⠀⠀⢀⠾⠁⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢄⡀⠀⠀⠀⠀⠀⢀⡞⠛⠛⢿⣿⣿⣦⡈⠁⠀⠀⠀⠘⣆⠀⣿⠀⢹⡀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⢀⡴⠋⢀⣤⣄⣀⠈⠻⣿⣿⣦⠤⠔⠀⠀⠈⢲⡏⠀⠙⡇⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀ ⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⢀⡶⢿⣉⣉⡹⢷⣄⠈⢻⣿⣷⣄⠀⠀⠀⣼⠀⠄⠀⢷⣠⡾⣿⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣽⣿⣷⣿⠿⡆⠀⠹⣿⣿⣦⠀⢠⡇⠀⠀⣦⢸⡏⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣟⡉⠺⣾⠇⠀⠀⢸⣿⣿⣷⡿⠀⠀⠀⢹⡀⣧⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⡙⠿⠇⣀⣀⠤⠿⠿⠿⣿⡏⠀⠀⠀⢸⣧⢻⠈⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⣼⣿⢸⣇⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⢤⣍⣂⠀⠀⠀⠀⣠⢿⡟⠀⢀⡄⠀⣾⢻⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠈⠳⢤⢀⣴⢯⡟⠀⣠⡟⠀⢰⡏⢾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⢀⣴⣿⢯⣾⠁⣰⣿⠁⢀⣾⣦⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠿⣿⣦⣄⡀⠀⠀⠀⠀⠳⣀⣤⣶⣿⣿⢏⣼⣣⣾⡟⠁⢀⣾⡿⠋⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡶⠶⠶⠛⠛⠛⠙⠛⠉⠛⠛⠛⠿⠿⢶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠟⣯⣁⡤⠄⢀⣀⡠⠄⠀⠀⢀⡀⠀⠀⠀⢀⣀⣀⣀⣬⣽⣛⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠉⠀⣀⣤⡤⠶⠚⠋⠉⠀⠀⣀⣠⡤⠴⠖⠒⠛⠉⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⢟⣯⠶⠲⠶⠛⠉⠁⠀⢀⣠⣤⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠳⠀⠈⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣿⣿⡿⣫⡵⠋⠁⠀⠀⣀⣀⣤⠴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣌⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⣿⣿⣿⢋⡾⠋⣀⣤⣶⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢱⣿⣷⣿⣛⣉⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣯⣾⠟⠉⢿⣿⣿⣿⣿⣗⣶⠶⢿⣯⣤⣤⣄⣀⣀⣀⣀⣀⣤⣤⣤⣴⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠁⠀⠀⣼⣿⠛⠛⠻⢿⣿⣿⣦⡄⠀⢬⡉⠻⣯⣉⣩⣭⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠁⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠙⠻⣿⣶⡀⠙⣯⣻⣿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠀⠀⠀⠀⠀⠾⣄⣠⠶⢿⣿⡿⣶⣄⠘⢿⣟⢦⠘⠏⠛⢦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⣀⣠⣾⡟⠉⣿⢿⠙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀⠀⠀⣽⣿⣧⠀⢿⡎⠀⠀⠀⠀⠈⠙⠛⣒⠶⠦⠤⠤⣴⣶⣶⠾⠛⠉⣠⣴⡴⠟⠋⠁⣿⠃⠀⡿⢸⡇⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⣿⣿⡿⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣾⣿⣿⣯⣤⠶⠞⠛⠉⠁⠀⠀⠀⢰⣿⠀⠀⠀⢸⣷⣦⣿⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⡟⠁⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⠒⠂⠀⠀⠀⠀⠀⣀⣀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣟⢿⡉⠙⢻⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⢤⣀⠀⠀⠠⢤⣈⠙⠲⣄⡀⠀⠙⠦⣀⠀⣸⡟⠀⠀⠀⣿⣿⠹⣎⢷⡄⠀⠙⢿⣿⣦⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠛⠛⠿⣿⣷⣦⣌⠓⠀⠀⠀⠈⢣⣿⠀⢀⣼⣿⣯⣿⠀⠹⣄⠹⣆⠀⠈⢻⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⣄⠉⠻⣿⣷⣦⠀⠀⠀⣾⡟⢠⣾⣿⣿⣿⡛⣧⠀⢹⣆⠙⢷⣤⣤⣿⣿⣿⣿⡷⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡏⠀⠛⢽⣿⣿⣷⡀⠈⢿⣿⣿⣳⣾⣯⣾⣿⣿⣿⣿⢸⡟⣿⡗⡀⢹⣆⣴⣿⢟⣿⢿⣿⣿⣿⣿⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⣄⠀⠙⣿⣿⡇⠀⠈⢻⣿⣿⣭⡟⠛⠻⣿⣿⡏⠀⢻⣀⣿⣇⠀⢻⣻⣿⠏⣸⣿⣿⣿⣌⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣹⡿⠁⠀⠀⣸⣿⣿⣿⠃⠀⠀⠮⣿⡇⠀⢰⣿⣧⣿⣆⣿⣿⣿⣾⣿⣿⣿⣿⣿⣇⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠂⠶⠚⠛⠉⢩⣿⡀⠀⠀⠀⣿⣟⢀⣼⡿⠿⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣴⣿⣿⣧⠀⠀⠀⣸⣿⠋⠁⠀⠀⢸⣿⣿⣧⢹⡝⠿⣿⣿⠿⢛⣵⠟⠁ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⣠⣾⣿⣿⣿⣿⡄⠀⣰⢿⣧⣀⣀⠀⢀⣾⣿⣽⣿⣼⣡⣶⣶⣦⡀⣿⠏⠀⠀ ⣌⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠛⣿⣿⡿⣿⡏⣹⣿⠋⠁⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⡿⣷⣌⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣴⣿⣟⠋⠰⠏⣰⣿⠟⡇⠀⠀⡇⠀⠀⠀⠈⣿⣏⣸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠶⢶⡟⠿⠿⠋⠉⠉⠁⠀⠁⠉⣈⣩⡿⠿⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⡿⠉⠀⠀⣀⣠⠤⠴⠶⣦⣄⣀⡀⠀⠘⢿⣧⣀⠀⠀⠈⠁⡉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⡿⠿⠁⠙⠄⣹⢟⣥⡴⠞⢋⣡⠤⠔⠒⢒⡢⠤⢌⣉⡛⠲⠶⣬⣛⡳⢦⡀⠀⠀⠀⢾⣽⠟⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⢿⣏⠋⠀⢀⣤⡴⠾⠛⢉⣡⠴⢺⡏⠁⠀⢰⡾⡟⢀⠀⠀⠈⠙⠒⢦⣤⣉⠙⠳⢦⣤⡀⢠⡾⠃⣴⣿⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡿⠋⣀⣭⠷⠚⠋⣁⣠⠶⠚⠙⠁⡴⢻⡄⠀⡴⠋⢸⠀⡜⠀⠀⠀⡇⠀⠀⠉⠻⣧⠁⠀⠈⣿⡟⢠⣾⠋⠁⠀⠎⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⡷⠛⢉⣀⡴⠖⠟⠉⠀⠀⣰⣤⠞⠁⠀⠙⠾⠅⠀⢸⣼⠃⠀⠀⢀⡇⠀⠀⠀⠀⠙⡆⡀⠀⠈⠛⠟⠙⠳⣦⡀⠀⣴⣿⣽⡷⣄⠀⠀⠀⠀⠀ ⣁⡴⠞⠋⢀⠀⢀⠀⢀⡴⠚⠹⠏⠀⠐⠦⣄⠀⠀⠀⢸⠋⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⣿⢳⠀⠀⠀⠀⠀⠀⢸⣿⣄⣼⢿⢋⣴⣿⣦⡀⠀⠀⠀ ⠁⠀⠀⣠⠋⢀⣾⣤⠏⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⡴⠃⠀⠀⣠⢞⣷⡇⠀⠀⠀⠀⠀⢸⣎⠓⠀⠀⠀⠀⠀⢸⣿⣿⣥⣶⣿⣿⣯⣿⣧⠀⠀⠀ ⠀⢀⣼⣥⠔⠋⢻⣿⣷⣶⣤⣄⡀⠀⣄⠀⠀⣠⠞⠁⢀⣴⠚⠁⢸⣻⠃⠀⠀⠀⠀⠀⠀⣿⣆⠀⣀⣀⣀⣀⣼⠀⠛⢿⣍⠁⠉⠻⣿⣿⣇⠀⠀ ⡿⠋⠉⠀⠀⠀⣼⣿⠛⠛⠿⣿⣿⣷⣿⣒⣿⡥⠔⠚⠉⠉⢳⣀⣸⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣤⣀⣉⣀⠀⠀⠀⣿⡄⠀⠀⠘⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠉⠙⠿⣿⣿⣶⣄⠙⠆⠀⠀⠉⡿⠁⠀⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠉⠉⠉⠓⣿⣿⡀⠀⠀⢹⣿⣇⠀ ⡄⠀⠀⠀⠀⠀⠠⣄⣠⣶⣿⠿⠛⢷⣤⡀⠙⢿⣿⡝⠄⠀⠠⣼⠇⠀⣼⠃⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠸⣿⣇⠀⠀⢸⣿⣿⠀ ⢧⠀⠀⠀⠀⠀⠀⠘⢿⣜⣻⣿⣶⣿⠋⢳⡀⠀⠻⡷⠀⠀⣰⠋⠀⢰⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢹⣿⡆⠀⢸⣿⣿⡀ ⠈⢣⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⢻⣷⣾⠀⠀⠀⠁⠀⣴⢋⣠⡴⣻⠃⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⣷⠀⢸⣿⣿⡇ ⠀⠸⡵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⡟⠁⠀⠀⠀⠀⠉⠉⠉⠀⢀⣿⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⢸⣿⣿⣷ ⠀⠀⠘⢮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⡼⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⡈⣿⣿⣿ ⠀⠀⠀⠀⠘⠎⡟⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⡞⠸⣇⣿⠇⠨⣿⣿ ⠀⠀⠀⠀⠀⠀⢳⡀⠀⠉⢹⠏⠙⠒⠒⠒⠒⠒⣢⡀⠀⠀⠀⠀⡘⣿⡿⠃⣸⡇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⠀⠘⢿⣿ ⠀⠀⠀⠀⠀⣠⡞⢷⡀⠠⠃⠀⠀⠀⠀⠀⢀⡼⠋⢧⠀⠀⠀⢠⣾⠟⢁⣴⣾⠃⠀⠀⠀⠀⠀⣸⣿⠀⠀⢀⡆⠀⠀⠀⢸⠇⠀⣿⣿⡆⠀⣼⣿ ⠀⠀⠀⠀⠈⡿⢡⡞⣛⣛⣶⣶⣶⣶⣦⣴⠟⠀⠀⠸⡇⠀⠀⠀⠀⢶⡿⣿⠇⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠸⠀⢀⡆⠀⢸⡀⠀⣏⣿⡇⠀⣿⣿ ⠀⠀⠀⠀⣼⣣⠟⣰⣿⣿⣿⣿⣿⣿⣿⡿⣧⠀⢠⠶⢿⡀⠀⠀⠀⠈⢙⡿⠀⠀⠀⠀⣤⠀⣿⠋⣿⠀⠀⠀⠀⣼⡇⠀⢸⡇⢰⣷⣿⠁⠀⣿⣿ ⠀⠀⠀⣼⣷⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⡶⣏⠀⠈⢷⡁⠀⠀⣄⠞⠁⠀⠀⢀⣼⢃⡼⠁⢸⡿⠀⠀⠀⣰⠃⠹⡄⢸⡇⣸⣇⣿⠀⢾⣿⣿ ⠀⠀⣰⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣞⣧⡄⢀⣹⢯⡙⠧⣤⣀⣀⣀⣼⣧⠞⠀⠐⣺⠃⠀⠀⣰⠃⠀⠀⠻⡄⣇⣿⣿⣿⠀⠈⣿⡏ ⠀⢰⡟⢡⣿⣿⣵⡿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡴⢏⣽⡿⡿⠿⡶⢷⢦⡀⠉⠽⠛⠋⠁⠀⠀⢠⡇⠀⠀⠰⠁⡀⠀⡴⠀⠙⣾⣿⣿⡇⠀⣴⣿⠇ ⠳⣿⠁⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⠟⣱⣿⡷⠟⠁⠀⠀⢰⠀⣧⠀⠉⠓⠶⢤⣀⣀⠀⣠⡿⠁⠀⠀⣠⠞⠁⣰⢧⠀⣰⣿⣿⣿⡇⢠⣿⣿⠀ ⣄⠘⢧⣈⠻⣧⣾⢏⣼⣿⣿⣿⠿⣡⣾⡿⠋⠀⠀⠀⠀⠀⢸⠀⠈⠛⠛⠲⣦⣄⣂⣈⡿⠋⠀⣠⡴⢿⡏⠀⣰⣧⡞⣴⣿⣿⣿⣿⣷⣿⣿⡟⠀ ⠉⢷⣀⠙⢦⣌⡙⠿⣿⣿⣟⣡⣾⢟⡉⡀⠀⠀⢀⡠⠷⠶⢞⣓⠛⠋⠉⠁⢒⣲⡼⣷⡶⣶⠟⠁⣠⡞⣠⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣶⡶⠾⠿⠿⠿⠿⢿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠳⠶⠶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠶⠛⠉⢀⣀⣤⣤⣶⣶⣿⡿⠛⠉⢀⣠⣤⣶⣾⡿⠿⠟⣛⣋⣤⣤⣤⣤⣤⣔⣚⣛⣛⠿⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢾⣡⣤⠶⢚⣯⡿⠛⣩⣽⠿⠋⣀⣤⣾⣿⣿⡿⢿⣛⠒⠛⢉⣉⣭⣩⡉⠉⡭⡉⠉⠉⠙⠛⠻⣶⣤⡈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠋⢉⣬⡾⠟⠉⣀⣼⡿⢉⣠⣾⣿⣿⡿⠛⣯⣟⠁⠉⠛⠀⠀⠈⠁⡅⣭⢀⣸⡸⠄⢠⣇⣤⣤⣶⣽⣿⣶⣄⡈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣾⣿⣿⡾⠀⣴⣿⢋⣴⣿⡿⢿⠍⣭⡿⠋⢉⣈⣁⠿⠉⢀⢀⣀⣀⣠⣿⣽⣿⣿⣿⣿⠷⠶⣶⣤⣤⣄⣈⠹⣿⣇⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡁⠀⢸⣿⢟⣵⣿⣿⣯⣥⣀⠀⣤⣶⣿⣿⣷⣾⣿⣿⣿⣿⠿⢛⣛⣛⣉⣁⣼⠶⠇⢧⣻⣽⣟⣍⡙⠻⢿⣶⣍⣿⣆⡘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠙⡇⢰⣿⣿⣿⡿⠉⢀⣈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣷⣿⣯⣷⣾⣿⣟⣛⣿⠆⠿⢻⣷⣮⣍⠚⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⢱⣿⣿⣿⣿⣷⣾⣿⣯⣻⣷⣤⣀⠉⠙⠦⣄⠀⠀⠀⠽⢦⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣽⣿⣿⣦⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢠⣿⣿⠋⠁⠀⣿⠁⠀⠈⠉⠛⢿⣿⣷⣦⣄⠈⠻⣦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣿⣟⡏⢀⣠⠾⠃⠀⠀⣀⣠⣤⣀⠈⠙⢿⣷⣍⠀⠙⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡿⣿⡿⠛⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⢸⠁⠈⠀⠀⢠⣠⠞⣿⡇⠀⠈⢙⣦⠀⠙⢿⣷⡀⠀⠀⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⡜⣧⠀⠀⠙⢿⡿⢦⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠃⠸⡄⠀⠀⠀⠀⠘⠳⢼⣿⣷⣤⢾⠉⡇⠀⠀⠻⠝⠀⠀⢠⡇⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⡇⠻⡌⢳⡄⠀⠀⠻⣦⣩⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⣿⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠙⠿⣍⣛⣿⠇⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⣸⡇⠀⠹⡄⠹⣄⠀⠀⠘⢷⣽⣿⣿⣧⡀⠀⠀⠀⠀ ⣿⠀⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣴⠿⠳⣦⡀⣠⣴⠶⠚⠒⠦⣄⡀⠀⠀⠀⠙⣦⣤⣴⣾⡇⢿⡀⠀⠹⡆⠙⠳⢤⣤⢶⠿⣿⣉⡉⠛⢷⣄⠀⠀ ⣿⡄⠀⠀⠀⠀⠙⠲⢦⣀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠉⠀⠀⠀⢈⡿⠋⠀⠀⠀⣀⠀⠀⠉⠲⣄⣴⣿⣿⣿⣿⠈⣇⠘⣇⠀⠀⠹⣄⡴⢋⡿⣛⡭⠭⠽⢯⣿⣶⡜⣷⠀ ⢬⡻⠄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠙⠛⠿⣶⣴⣴⠿⠿⢿⣿⣿⡇⠀⠸⡄⢸⣾⠀⠘⣿⠁⡿⡼⢉⣴⣶⣶⣦⣌⠻⡿⡏⣧ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢀⣠⣄⣀⠈⠻⡇⠀⠀⠸⡿⣿⡇⠀⠀⣿⣿⠛⣧⠀⣿⢸⣹⠇⣾⣿⣿⣿⣿⣿⡇⣿⣿⡇ ⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢠⡞⣯⡄⠀⠉⠳⣄⡇⠀⠀⠀⠸⣿⡇⠀⠀⣿⣾⣿⣿⣷⣿⣾⢻⡆⣿⣿⣿⣿⣿⣿⢇⡿⣿⠁ ⠀⠙⠻⡄⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠈⠷⣬⣷⣦⣀⣀⢻⣇⠀⠀⠀⠀⣿⣷⣠⠾⠛⠉⠉⣿⣉⣿⡽⢸⠻⣬⡛⢿⣿⣿⣷⠞⣽⡿⠀ ⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⣄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠈⠻⣟⡛⠺⣿⠟⡆⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⣿⣧⠈⣿⢹⠀⠀⠉⠛⢛⡉⠀⣰⠋⠀⠀ ⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠙⠾⣇⠀⢱⡀⣀⡜⠻⣧⣄⣀⣀⣀⣀⣿⣿⣆⣿⣇⣠⣾⣿⣿⣷⣄⣸⡏⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢿⠁⠀⠀⠀⠀⠈⠉⠙⢿⣿⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⢀⣠⢴⠿⡄⠀⠀⡌⠀⠀⠀⠀⠸⣿⣿⣿⣷⣷⣻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣀⣉⣁⣠⢼⡄⢳⣄⣐⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣭⣽⣿⣟⣿⠋⠀⠀⠀⠀⠀ ⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⢬⠉⠛⠛⠒⠲⠦⠴⢿⣿⡿⠿⠛⠛⢿⣿⠏⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⣶⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢟⣽⣿⣿⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⢀⣀⣠⣼⣏⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣤⠤⠒⠒⠒⠐⠙⠓⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣶⣟⢋⠤⠒⢊⡁⠤⠐⠂⠈⠉⠉⠉⠙⠟⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡿⡻⣋⡤⠴⠒⠈⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣀⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠛⣷⣶⣦⡤⠆⢀⣀⣀⣤⡤⠔⠀⠀⠀⠀⠀⠀⢰⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⠀⠏⢀⣉⡻⣦⡑⣷⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣿⡀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠙⢄⠉⣿⡎⡏⠀⠈⠙⠖⣒⣶⣖⡊⠵⠒⢉⡇⠛⣇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠀⠑⠠⠄⠀⠀⠀⠑⠠⢀⠀⠀⢸⠀⢸⣿⠿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⢦⣕⠀⠁⢢⡏⣠⣾⡙⡱⡈⢻⣶⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡊⠻⣷⡌⢿⣦⣼⣷⣿⢻⢷⡘⣬⣾⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠂⢽⡃⣨⠿⡇⠈⢹⠀⣿⣧⣿⣷⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⠀⣸⠊⠁⣹⣷⣟⣛⢛⡝⠀ ⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣢⡿⠻⣹⠏⠀⠉⠙⣿⣿⣿⣿⣿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⢶⣾⢏⡡⢅⣐⣢⠤⢔⡫⣄⠉⠑⣢⣄⠀⠀⠀⠀⠀⠀ ⣠⢞⡭⠤⣒⠭⢑⡎⠠⠺⡀⠈⡁⠲⣍⠒⣤⢫⠞⠱⣄⠀⠀⠀⠀ ⡋⠕⡂⠉⡠⠲⠁⢈⠁⠰⠁⢠⡇⠀⠘⣄⠈⠉⢑⣄⡾⣳⣄⠀⠀ ⣀⡬⠐⣾⣤⣀⣀⢀⠕⣁⡔⢹⠁⠀⠀⣧⣀⠀⡸⠛⢞⠛⢿⡄⠀ ⠁⠀⠀⠋⢈⣉⡛⢿⣥⡂⢈⠏⠀⠀⠀⠈⠉⠁⠀⠒⢺⡄⠘⣷⠀ ⢆⠀⠀⠙⢽⣶⣏⡆⠹⠀⡜⣠⠃⡆⠀⠀⠀⠀⠀⠀⢩⣷⠀⣿⠀ ⠈⢦⡀⠀⠀⠈⠛⠀⠀⠉⠁⣼⢠⡇⠀⠀⠀⠀⠀⠀⠀⢿⡆⣿⡇ ⠀⠀⠉⡑⢂⠄⠤⠤⢄⠀⠀⢸⡞⡋⠀⠀⢀⠁⠀⠀⢀⢸⡏⢸⡇ ⠀⠀⡚⢵⣢⣤⣤⡔⠁⡆⠀⠩⣾⠃⠀⠀⣾⠀⠂⡀⢸⢸⣿⢸⡇ ⠀⢰⢯⣾⣿⣿⣿⡟⣎⠙⣄⣠⠊⠀⣔⡔⡸⠀⠠⠑⣸⣸⡇⢺⡇ ⣠⢫⣿⣿⣿⣿⡿⣻⡮⠗⠛⡂⢍⡛⠁⢀⠆⠐⡁⡐⢱⣿⡇⣼⠀ ⢎⠪⡳⢿⣿⣿⡾⠋⠀⡄⢠⠭⠀⣆⣜⣫⠔⣌⣴⣯⣾⣿⣿⠟⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⣿⠿⣿⡽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡷⠿⣷⣀⣽⣿⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠟⠓⠛⠉⠙⠛⣻⠟⠛⠧⠄⣀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⠀⠀⠀⠀⣠⠴⣫⠉⠀⠀⡀⠀⠀⠀⠀⣠⡞⠗⠁⠉⢑⣦⡮⣍⡛⠤⣀⢀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⠛⠉⢋⡷⠶⠟⢴⡟⠀⢀⣴⠞⠁⠀⠀⣠⡴⣿⠀⠀⠀⠀⣸⠏⠀⠀⠉⠓⢤⡙⣇⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⣹⠖⠛⠉⢀⣴⠋⢀⡴⣿⠃⡠⠀⢀⠞⠁⢠⠇⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠙⢿⣝⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⠀⠀⢀⡼⢁⡴⠋⢠⣧⠀⠁⣰⡋⠀⠀⣼⠀⣰⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠑⣶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡶⢻⣧⣿⣶⣤⣿⣻⠀⡴⠉⠉⠓⢶⡇⢠⡏⠀⣼⡀⡇⠀⠀⠀⠀⠀⠀⣶⠀⠀⢻⣷⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⡟⠀⢸⣿⡟⠛⠛⠿⣿⣿⣧⡉⠢⣄⢸⣧⣾⡇⠀⡟⢷⣿⠀⡄⠀⠀⠀⣼⣷⠀⠀⠀⡗⢳⡸⣤⣤⣤⣤⣤⣤⣤⣄⣀ ⠀⠏⠀⠀⠘⠋⠀⢀⣤⣤⣀⡙⠻⣿⡗⠈⠙⢿⡇⢻⠀⡇⠈⠃⢰⡇⠀⠀⣰⣿⡏⠀⠀⠀⠉⠀⢧⢹⣿⣿⣿⣽⣟⣻⣿⡿ ⠀⠀⠀⠀⠀⠀⢶⣿⣷⣴⣾⡿⡆⠈⢳⡀⠀⠈⠧⢸⣧⣿⡀⠀⣼⣧⠀⢀⣿⢻⠃⢠⡀⠀⠀⠀⠸⡄⣿⣿⠙⣻⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡿⣷⡏⠀⠀⠁⠀⠀⠀⠀⢻⣿⣷⣐⡿⣿⡄⢸⣇⣼⠀⢸⡇⠀⠀⠀⠀⠛⣿⡏⠙⣿⣳⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⢧⣽⣧⡾⠛⣿⣀⣿⠀⠀⠀⠀⠀⠀⠸⣇⣼⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⡢⢄⣹⣿⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⢿⣿⣾⣒⣿⣿⠃⠀⠀⠀⠀⠀⠀⡀⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣉⣻⣦⠙⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣏⡇⠀⢻⡟⠀⠀⢀⢸⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⡿⠁⢀⡼⠃⠀⢠⣿⣿⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢉⡟⠁⠀⣴⡟⣼⡟⠀⠀⣿⢹⣿⠇⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢀⣴⣾⣿⣵⣿⠇⢀⣾⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀ ⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠧⠞⣻⣿⣿⣿⣿⣿⣶⣟⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠉⠐⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⠀⣀⡠⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠈⠉⢹⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⣁⣠⣤⣤⣤⠤⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⢋⣿⡭⠞⠉⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀ ⢀⡴⣿⠏⢠⣾⠋⠀⠀⠀⠈⠉⠐⠂⠤⣀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀ ⠟⣰⠏⢀⡾⣿⣷⣶⣤⣀⠀⠀⡀⠀⠀⠈⠑⢦⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀ ⣴⢷⠀⡞⠀⢻⡟⠛⠛⠿⣿⣾⣭⡙⠢⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃ ⠃⡼⢸⠁⠀⢺⠀⢀⣤⠤⣌⡙⠻⣿⣦⣬⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⣧⡏⠀⠀⠈⢲⡛⢷⣤⣼⡿⣆⠈⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎ ⣾⢿⠇⠠⠤⢤⣀⡈⠻⢿⡿⢷⡟⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⡀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀ ⡸⠸⡇⠀⠀⠀⠀⠈⠙⠒⠽⣋⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣄⡀⠀⠈⠢⡀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢀⠞⠀⠀ ⡇⠀⠓⠀⠄⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣤⡙⠦⠀⠀⠙⡄⠀⣸⠻⡄⠀⠀⠀⣠⠋⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⡠⠞⢀⡈⠙⢿⣿⣦⣀⣀⠀⠘⠆⡏⠀⢇⠀⢀⡼⠁⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢾⣡⠾⣏⣉⠿⣦⠙⢿⣷⣄⠀⠀⢸⠁⠀⢸⣠⣾⡇⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⣼⣿⣿⣟⡇⠀⠻⣿⣦⣀⡏⠀⠰⡜⡟⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⢤⡽⠁⢀⣠⣿⣿⣿⠀⠀⠀⣧⣷⠸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠈⠉⠀⠀⢰⡿⠀⠀⠀⣿⣿⣄⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠂⠥⡀⠀⠀⣠⣿⠃⢠⠆⢰⢿⣿⡿⠁⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠱⠄⠈⣣⣾⣻⠇⣰⡏⠀⣾⣸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⣿⣄⡀⠀⠀⠀⠠⣀⣤⣾⡿⣣⣏⣴⡟⠀⣼⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠋⠉⠉⠁⠀⠉⠉⠉⠉⠉⠒⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣄⣀⣀⣀⠀⣸⠉⠙⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠖⠋⠀⢀⣀⣤⣶⣶⡶⠖⠒⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⡴⠃⠀⠀⠀⠀⠀⠉⠑⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠞⠋⠀⣐⣤⠶⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⣶⡫⠶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠘⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣆⠀⠀⠀⠀⢀⡾⠁⠛⠓⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⣾⠷⠦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠐⠛⠛⠳⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣳⡀⠀⠀⠀ ⠀⢀⣤⣾⣿⣿⡿⠃⠀⠀⢀⣨⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⣰⠋⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⢧⠀⠀⠀ ⡴⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⣿⣿⡿⢿⣿⣿⣶⣦⣄⡀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢱⡀⠘⣧⠀⠀ ⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠙⣆⢸⡀⠀ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⠻⣦⣄⠀⠀⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠘⢦⣷⠀ ⣿⣿⣿⣇⠀⠀⠀⢀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠙⠻⣶⣄⠀⠀⠙⢿⡒⠤⣄⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠘⣿⡄ ⠛⣿⡿⠿⣿⣦⣰⣎⠉⠛⠒⠦⢤⣍⡛⢿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠀⠑⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇ ⣦⡟⠀⠀⠘⢻⣿⣞⡆⠀⠀⠀⠀⠀⠉⠑⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⡈⠛⢶⣄⢠⣞⡿⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⡏⢸ ⣿⡇⠀⠀⠀⣠⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣳⠦⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⡀⠙⢧⡼⠁⠀⠀⠀⠀⠸⡄⢀⡀⠀⢀⣿⢸ ⡟⠀⠀⢀⣴⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣧⠈⠳⣄⢰⣿⣿⣿⡟⣿⣿⣿⣿⣦⣌⣧⠀⠀⠀⠀⠀⠀⣷⠀⠣⠀⡼⠃⢸ ⠀⠀⠀⣿⣿⣿⣿⠟⠓⣦⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠀⠀⠙⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢹⡀⠀⣼⣇⢀⡏ ⠀⠀⠀⠹⣿⠟⠙⢧⣀⡜⠳⣄⠀⠀⠀⠙⠋⢁⣿⣿⡿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⠀⠀⠀⠀⠀⣿⡇⢠⣿⡋⣿⠃ ⠀⠀⠀⠀⠉⠀⣀⡔⢻⣆⣠⡿⠻⣦⣀⠀⠀⠘⠛⠉⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣧⠐⡀⠀⢀⣿⡇⠈⠈⠓⡿⠀ ⠀⠀⠀⠀⠀⠀⠹⣦⣠⡞⠻⣆⠀⣸⠿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡆⠐⠀⣸⠃⣇⠀⠀⣰⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣈⠿⢧⡀⠀⡽⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⢸⡝⡄⣠⡇⠀⣿⠀⠈⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠏⠀⠀⢙⡿⣧⣀⡼⠛⠳⣤⣤⣴⣶⣖⣲⢤⣄⠀⠀⠈⢷⡀⠀⠀⠀⠀⢈⣷⠀⢿⢠⠀⣿⠀⣸⠇⠀⠀ ⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢿⡀⣨⠟⢷⣦⣤⣿⣿⣿⣿⠟⠻⣿⣮⡙⢦⡀⠘⡇⠀⢀⣤⣾⣿⣿⠀⠀⡆⢡⡟⢀⡏⠀⠀⠀ ⣿⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠈⣿⣿⣿⣿⡿⠁⠀⠀⠀⠯⣿⣄⢙⣆⣵⣾⣿⣿⡿⠋⢸⡇⢀⡇⠈⣧⡾⠀⠀⠀⠀ ⣿⣿⣾⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⢀⣠⣤⣴⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣾⠁⢿⣀⢨⡿⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣮⣿⣲⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣀⠀⠀⣸⠏⠀⠀⠙⣹⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⣏⣹⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠿⠛⠋⠉⠉⢉⡽⠩⡒⡤⢴⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⢛⣴⠶⢱⠊⣠⠖⠀⢀⠔⠇⠀⠀⡟⠈⠑⠪⣻⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠔⠁⠀⡔⡡⢊⡇⠂⡔⠁⡘⢀⠀⢸⠀⠀⠀⠀⠈⢷⡣⡤⠄⠀⠀⠀⠀⠀ ⠀⡼⢺⣾⠶⣾⣥⡜⢈⠑⡇⡞⢰⡾⡀⠀⠀⢀⡆⠈⢛⡔⡀⣀⣀⡀⠀⠀ ⠸⠁⠘⠋⣀⠤⣍⠻⣖⠑⢿⢹⣸⠈⢡⡇⠀⣾⠇⠀⠘⠸⣹⣿⣿⣿⣿⡇ ⠀⠀⠀⠈⠛⢿⣿⡅⠈⠂⠀⠉⢿⣇⣼⣇⢸⣻⠀⡆⠀⠀⠳⡟⢲⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠛⢗⠻⣎⢹⣼⠃⠀⠀⠀⢣⣾⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣑⢿⣿⣺⡟⠀⠀⠀⠀⣸⡟⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠺⣷⣾⣷⠙⣿⠁⢀⡄⠀⢰⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⢄⠀⠀⠀⠀⠀⠀⠈⠑⠯⠤⠃⢠⢾⡇⢀⢾⡏⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡶⣁⣴⣯⣾⢀⢾⣾⠃⠀⠀⠀⠀ ⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣾⣿⣿⣿⣷⡿⠃⠀⠀⠀⠀⠀