⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠛⠋⠉⠐⠻⣷⣊⠉⠀⠀⠯⣔⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠙⢤⣶⣋⣀⣀⠁⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⡀⠀⠀⠁⠢⢄⠑⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠙⣄⠈⣙⠲⢤⡀⠀⠑⢌⣻⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⡠⡾⠀⠀⠀⠀⠀⢀⣤⠖⠉⠀⠀⠀⠀⣠⠖⠉⠣⠈⠑⠀⠈⠑⠄⠀⠉⢿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣞⣠⠞⡰⠁⠀⠀⡀⣠⣾⠟⠁⠀⠀⠀⠀⢰⠞⠀⠀⡄⠀⡀⠘⣄⠀⠀⠢⡀⢀⠢⠙⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⢇⡴⠁⠀⡆⠈⢠⡿⠛⢳⡄⢀⠇⠀⢠⠞⠀⠀⢰⠁⠀⢧⠀⢻⠱⣦⢰⡞⢧⣀⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⡼⢡⣿⠃⠀⢠⡇⣰⠋⠀⢰⠏⢠⠏⠀⣰⠋⠀⠀⢠⡟⠀⠘⠀⠇⢸⠀⠈⢻⡳⡤⣈⣷⠀⠸⣆ ⠀⠀⠀⠀⠀⢸⣷⣏⡇⠀⠀⢸⢠⢿⠟⠀⣏⡴⢃⡄⢠⠃⠀⠀⠀⢸⠃⠀⠀⠀⠀⢸⡇⠘⡇⠹⣼⠀⢻⠀⡄⢸ ⠀⠀⠀⠀⠀⠈⡟⢸⠁⣰⡇⣸⠘⢦⠤⢶⡏⢀⡼⡇⢸⠀⠀⠀⢀⡏⠀⠀⠀⠀⡀⣼⣧⠀⡇⠀⠈⣦⡼⠀⣇⢸ ⠀⠀⠀⠀⠀⠀⡇⠈⣰⠋⡇⡟⠀⠀⢰⣿⣁⡾⠁⢹⣼⣧⡇⠀⡜⠀⠀⣠⠆⣼⣰⢿⣿⢰⠇⠀⣸⠏⣰⢀⣿⣿ ⠀⠀⠀⠀⠀⠀⢣⣰⣿⡀⢹⣿⠀⠀⣾⣿⣿⣟⣒⣺⣿⢼⣧⣼⠁⣠⣶⠏⣰⣿⣯⣼⣿⣿⠀⣴⣯⣴⡿⣼⠹⡿ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⢠⣿⡀⣸⡏⠿⢿⣿⣿⠙⠻⠆⣿⣧⣾⣿⣯⣴⣿⣿⡟⠻⣿⣷⣾⣿⣿⢿⣿⠃⢰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡻⣇⣿⣿⣄⠀⠈⠁⠀⠀⣸⡿⢋⠟⣹⡿⠋⠛⠛⠁⢠⣿⣿⣿⣿⡇⣸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣮⡻⣷⢤⣀⠀⠸⠟⠁⠀⠜⠁⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠮⢽⣿⣦⡀⠁⠀⠀⠀⠀⣰⠄⠀⠈⢉⣡⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠉⠀⠀⠀⠀⠀⠉⢻⡶⠦⠀⠀⠄⠅⠀⠐⠚⣻⣿⣿⣿⣿⣿⢛⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡒⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠋⣿⠋⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡤⠖⠉⠉⠟⣹⠟⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠴⠊⣹⡟⠀⠀⣰⢾⣿⣷⣆⠀⠀⠀⠀⠀⢀⡿⠛⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠎⠀⣰⣿⡇⠀⡷⣿⠿⠿⣟⣿⠀⠀⠀⠀⠀⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⡇⠀⢿⣮⣗⠒⠛⠁⠀⠀⠀⠀⠸⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠛⣿⣿⣿⡇⠀⠈⠣⠀⠀⠀⠀⠀⠀⢀⣄⣴⢿⣿⣿⡌⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣄⠠⠄⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠈⠣⡶⠠⠁⢈⠂⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⢀⡀⠀⠈⢖⢂⠤⡈⠀⢕⢄⠀⠀⠀ ⠀⠀⠀⠀⢠⢁⢴⠃⠀⢀⣤⠖⠁⠀⢀⠔⠉⠀⢁⠀⠑⠀⢙⢦⠀⠀ ⠀⠀⠀⠀⡾⣡⠃⢰⢈⠞⢓⢀⠆⢀⠆⠀⡆⠘⡀⡗⢆⡗⢅⡈⢆⠀ ⠀⠀⠀⢠⡕⠇⠀⣇⠶⢠⣣⢊⢠⠃⠀⢸⠀⠀⠀⡇⢲⠫⡇⠇⡈⡆ ⠀⠀⠀⠈⠱⣠⡇⠇⠒⣾⢡⠾⢸⠀⢀⠆⠀⠀⢄⣿⢸⠀⣱⡃⣅⡇ ⠀⠀⠀⠀⢤⣇⢸⡆⢰⣿⣷⣒⣧⢧⡜⣠⡞⣼⣮⣿⡇⣰⣥⣧⢹⠇ ⠀⠀⠀⠀⠈⢿⣖⢇⣾⡍⠛⠃⠈⣼⠿⢻⠟⠿⠇⣹⣿⣿⢻⠇⠈⠀ ⠀⠀⠀⠀⠀⠀⢙⣿⣗⢽⣗⠤⠘⠁⠐⡁⠀⠤⣾⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠞⠉⠀⠈⠉⢳⠦⠤⠬⠁⢒⣾⣿⣿⡟⡏⠀⠀⠀⠀ ⠀⠀⠀⢀⡰⠁⠀⠀⠀⠀⠀⠈⣧⣀⠄⠚⢿⠿⠋⠘⠀⠀⠀⠀⠀⠀ ⠀⠠⠂⣵⠁⣠⣿⡿⡆⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣁⣸⣿⠀⢯⠗⠘⠁⠀⠀⢸⣷⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⢠⣿⣿⠀⠀⠁⠀⠀⠀⣶⡏⢻⣧⡈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢆⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⢿⢋⢿⣿⣻⣿⣿⣿⣧⠑⢇⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⢸⠀⠈⡬⠒⠹⠋⢿⣏⣿⡿⠣⠈⠀⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟⢿⢉⣿⢍⡍⠀⠸⠿⡋⠀⣀⡀⢻⠇⠇⠁⠀⠀⠀⠀ ⠀⠀⢻⢛⢿⣿⡿⣿⢹⠀⠘⣀⣥⠍⠀⠀⠀⠘⡝⠷⢁⠃⡿⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡇⡏⡻⡇⢎⠐⠌⣻⡗⠝⠀⠀⠀⠀⠀⠀⠀⠐⠘⣮⠀⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠠⢑⣈⣈⣆⣀⣠⢀⡀⠀⠀⠀⣿⡆⠀⠀⠀⡰⠁⠀⢌⢣⠑⠀⡀⠀ ⠀⠀⠀⠀⠀⡎⠑⠒⣒⣤⣽⠗⠁⠀⠀⢀⣉⡄⠀⢀⠔⠀⡠⠸⢸⠀⠁⠈⢂⢴ ⠀⠀⠀⠀⠰⠀⢀⡞⢡⠉⠒⡵⠆⠠⡀⠈⠁⠀⡠⣂⠀⠀⠁⠀⠈⠀⠀⠀⣨⣿ ⠀⠀⣀⠒⠁⠒⠚⠒⠂⠤⣬⠒⣹⡵⣓⠢⠤⠐⡇⠀⠸⠀⠀⡇⠃⠀⡠⢞⣹⣿ ⠀⠀⠁⠈⠐⠒⠒⠠⢖⣄⠇⢀⣼⡠⡈⠱⡄⠀⣹⠀⢃⠀⠀⠀⡱⠊⠀⠀⠉⣿

⠀⠀⠀⠀⢀⠔⠀⠀⠈⠁⠀⠀⠈⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠇⠀⠤⠀⠀⠀⠀⠈⠷⣤⣉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠋⠠⠄⠀⠀⠀⠐⠒⢶⡿⢶⣮⣙⢟⣤⡻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡟⠀⠀⠀⠀⠀⠀⠈⣿⣶⣽⣿⠄⢻⣧⢱⢹⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠐⢀⠀⠀⠀⠀⠀⠀⡹⣾⣄⠀⠈⠻⢻⣿⣿⡇⠀⠀⠀⠀⢀⡴⠊⠉⢉⡒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡁⠀⠠⣉⠉⠀⠒⠀⠨⣿⡿⠀⢀⡀⣠⠀⠘⣦⡿⣷⡄⣀⣴⣮⣶⣿⣩⣿⣷⣜⠻⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢇⠢⡀⢀⠙⠚⠿⣇⣻⣿⠆⠀⡈⠁⠁⠀⣠⣿⣴⠋⣠⠀⠈⠁⠀⠀⣿⣿⣿⣿⣦⡀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢳⠮⣽⣉⣒⠰⣶⣿⣯⠤⣾⣵⣾⣿⡟⣿⣽⠀⠠⠬⠷⠄⣀⡀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⠦⣍⡉⠉⢉⠭⠽⢪⣵⠾⠟⠋⠀⢀⣯⠀⠀⠀⠀⠚⠿⠋⠁⢄⠀⠀⠀⠀⠈⢿⣿⣻⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠺⠗⠉⠁⠀⠀⠀⢀⠔⡟⣞⣀⣀⠀⠀⠀⠐⠢⢄⣸⣦⣄⡀⠀⠀⢸⠻⢿⣷⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢸⣷⣿⣿⡏⠀⠀⠀⠀⠀⠀⢹⡿⣿⡅⠀⠒⡋⣦⣠⡙⢉⠛⢻⣿⣛⠷⣶⣦⣤⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⣘⣿⣿⣿⡇⠀⠀⣸⠁⠀⠀⠀⡇⠉⢧⠀⠠⣿⠛⡟⠀⠀⠉⠒⠻⢿⣿⣶⣭⣿⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢴⣿⣿⡟⢯⣳⡀⠀⠋⠀⠀⠀⡰⠃⠀⠀⢣⠀⠸⠞⠙⡄⠀⠀⠀⠀⠀⠈⠩⠙⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢭⣀⣀⠀⡈⢲⣤⣤⡴⠎⣩⣿⠓⣄⠀⢣⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠷⠀⠹⣿⢉⣴⣛⡡⠴⠊⠀⠈⡆⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠻⣿⣿⣆⠀⠀⠀⠀⠀⢳⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⠤⠤⣤⣷⣎⣠⠴⠒⠊⠉⢑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠈⠉⠀⠀⠀⠀⠀⠈⠹⣦⡶⠀⢀⣀⣠⠉⠲⢍⡙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣿⣋⣠⣄⣀⣀⠀⣀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣀⠀⠀⠀⠀⠈⠙⠢⣄⡀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠉⠑⠲⢤⣄⡀⠀⠀⠙⢦⡈⢳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⣈⣳⡄⠑⢦⡈⠙⠶⣄⠀⠀⠉⠳⣝⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣠⡾⡿⠂⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠙⠆⠀⡌⠢⡀⠀⠙⠶⡀⠠⡈⢻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣠⡾⠋⡴⠁⠀⠀⠀⡀⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⢴⠟⠀⠀⢠⡄⠀⡀⠀⠸⡀⠀⠀⠈⠢⡀⠀⡘⢦⠙⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡋⢀⡼⠁⠀⢰⠀⠔⠁⣿⣿⠯⣤⡀⠀⢸⠇⠀⠀⢀⡎⠀⠀⠀⣸⠁⠀⣷⡀⠀⣿⠢⣰⡀⠠⣝⣦⡓⠀⠀⠚⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣵⣿⠁⠀⠀⣾⠀⢀⡼⠋⠀⢀⣸⠃⢠⡏⠀⠀⣰⠟⠁⠀⠀⢠⡿⠀⠀⡇⢷⠀⣿⠀⠙⢷⡜⣇⠈⠛⢶⣄⠀⠘⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠏⣼⢷⠃⠀⠀⢸⡟⢠⣾⡀⡀⠘⡽⠃⣠⡞⠀⠀⣰⠋⠀⠀⠀⢃⣾⠁⠀⠀⠃⠀⠇⢹⡇⠰⣠⡹⣞⢧⡲⢤⣽⡄⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⡏⠀⠀⠀⢸⠇⡸⢿⠟⠁⣾⢁⡴⠃⣄⠀⢰⠃⠀⠀⠀⠀⢨⡿⠀⠀⠀⠀⠀⠀⠀⣇⠀⢹⡇⠙⢧⣿⠀⠻⡇⢠⠀⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⣿⡏⢸⠃⠀⣰⠄⢸⠀⣇⠈⣀⣠⣿⠋⠀⢸⣇⠀⣿⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣰⣿⠀⢰⡇⠀⠈⢷⣄⣰⠇⠸⡇⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⡾⠀⣼⢿⡀⣿⠀⠈⠋⠉⣅⡿⠀⣰⡏⢸⡀⣿⡄⢰⠀⠀⣸⠃⠀⠀⠀⡄⠀⣼⢢⣿⣿⡇⢸⡇⠀⠀⣤⡽⢋⠀⢠⣇⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⡏⠸⡇⣇⠀⠀⠀⣸⣿⣧⣰⡏⠀⠈⣧⡇⢿⣾⠀⢠⡟⠀⠀⢀⣼⠃⣸⣃⣼⢫⣿⡇⣾⠃⠀⢰⡿⠃⣼⠀⣸⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣇⣼⢻⡇⠀⢻⢿⠀⠀⢀⣿⣿⣿⣿⣏⣙⡓⢿⣷⢼⣧⣠⡞⠀⢠⣴⣾⢃⣰⣿⣿⣧⣼⣿⣿⡿⠐⣠⡿⣁⣼⣿⢠⡏⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⡀⠘⣿⡆⠀⣸⡟⢿⢿⣿⣿⣿⡛⠿⣿⡀⣯⣿⢃⣴⣿⣿⢃⣰⣿⣿⣿⠶⠿⣿⣿⣇⣼⣿⣷⣿⣿⣿⡿⠁⢸⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⡹⣿⣇⢰⣿⣷⡉⠀⠛⠿⠿⠃⠀⠈⠁⣿⣷⡟⣿⢿⣿⣿⡿⣿⣿⣿⠇⠀⣹⣿⣿⣿⣿⣿⠋⣹⡿⠃⠀⠘⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡜⢿⣸⣿⢿⣷⣄⠀⠀⠀⠀⠀⢀⣾⣿⠋⠼⠉⣼⠿⠋⠀⠈⠉⠉⠀⣨⣿⣿⣿⣿⣿⣿⢀⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣿⣿⣦⡹⣿⠷⣤⡀⠀⠀⠺⠟⠀⠀⢀⠞⠁⠀⠀⠀⠀⢀⣢⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣽⣿⣿⣷⣉⡻⢾⣷⣄⠈⠉⠀⠀⠀⠀⠀⠀⠰⡂⠀⠀⠒⠊⠉⣉⣵⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠛⠉⠀⠀⠉⠙⠻⢿⣶⢄⣀⠀⠀⠀⠀⢠⠞⠁⢀⣀⣤⣶⣿⣽⣿⣿⣿⣿⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⡛⠒⠒⠒⠒⠒⠛⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠒⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡿⠋⣸⡟⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣷⣄⣀⣠⠴⠛⠋⢹⠟⣱⣿⠟⠋⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠶⣻⡏⠀⠀⠀⢀⣤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡖⠉⠀⣰⣿⠃⠀⡇⣰⣟⢻⣿⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠞⠀⠀⣸⣻⡏⠀⠀⣧⢻⡞⢻⠽⣯⣉⡟⠀⠀⠀⠀⠀⠀⣰⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⣿⣦⠛⠶⠤⠼⠋⢁⠀⠀⠀⠀⠀⡰⣯⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣤⢾⣿⣿⣿⡇⠀⠀⠘⣿⡛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠋⢀⣼⣿⣷⣿⡝⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⣼⢇⣿⠏⢿⣿⣿⣧⡀⠀⠉⠓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡇⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⡏⠀⠈⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣼⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣦⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⠀⠹⣿⡎⢿⠙⢿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠻⣾⣆⠀⠀⠀⠀⠀⠀⠀ ⠏⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡟⠀⠀⠸⣧⠈⣇⠀⠹⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠁⢸⡇⠀⠀⠀⢻⡀⢸⣤⠞⠛⣿⠻⡇⠸⣿⣿⡟⠛⣿⣿⡟⣷⠙⣆⠀⠀⠙⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⡿⢁⣿⣿⣿⠃⠀⢸⠇⠀⠀⠀⢨⠟⠉⠀⠀⠀⠘⡆⠙⠀⢿⢻⣿⡜⣿⢹⡇⠘⣇⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⠋⠙⣿⣿⠏⠒⠉⡾⠀⠀⠀⢀⣿⣾⣿⡟⠉⠀⠀⠀⠀⠀⠘⠈⢿⡧⣿⠀⣇⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠃⠀⢻⡏⢀⣴⣿⣟⡒⣶⣴⠃⠀⠀⠀⠸⠛⠛⢃⡤⢄⣀⣀⣀⣀⣤⡄⠀⣼⣷⠃⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡇⠀⠀⢸⡇⠉⠀⠟⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⣿⡟⢿⣿⣍⣽⠀⢺⠁⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⡏⠉⡉⠻⣿⣿⣿⣿⡏⢻⣟⠇⢸⠃⠀⠀⠀⠁⣠⣴⣶⣶⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡈⠛⠟⢃⣠⠞⠀⢸⡟⠓⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⡇⠙⡷⢼⣿⣿⣿⠁⢈⡿⠄⠀⣠⠤⠴⣶⣿⣏⣹⠛⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⡀⠀⣾⡀⢢⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡇⠀⡇⠀⢈⡿⣿⡄⠸⣇⠀⠀⠛⢦⣄⠈⢛⣟⣫⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠉⠀⠀⢹⢧⡼⠀⢰⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡇⠃⠀⢿⣀⡘⢧⡀⠹⣆⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡾⠁⠀⠈⠀⡼⢟⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠲⢤⣄⠈⢁⠀⠁⠀⡹⣦⠀⠀⠀⢘⣆⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⡼⡇⠈⢧⠀⠈⠁⠀⠀⠀⠀⠀⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⠿⠚⠛⠉⠉⠉⠉⠉⠻⠯⠥⠴⣋⣸⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⢸⠁⣿⠀⠈⢳⠀⠀⠀⣴⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠶⠖⠒⠛⠉⠉⣙⠳⠶⠶⢶⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⢀⡀⠀⡎⠀⣏⠀⠀⠀⠀⠀⠀⠈⢷⡀⢠⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⢀⣴⣾⠟⢛⢿⣋⠉⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣶⡿⠟⠃⠀⠀⠀⢀⡴⠃⠀⠀⠀⢠⡟⠀⢸⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠈⣷⣸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⣸⡟⠁⠀⡞⠀⠉⠳⢦⣉⣻⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⡇⠀⢸⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⣰⡟⠀⠀⡼⠁⠀⠀⠀⣠⠞⠉⢀⣀⣄⠀⢹⡆⠀⠀⠀⠀⠀⠀⢰⡷⠛⠒⠒⢤⣀⡀⠀⢰⠀⠀⡌⠀⢰⠃⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⣿ ⠀⠀⠀⠀⣀⡤⠖⠚⠙⠚⠛⠳⠶⠿⠧⠤⠴⢥⣤⣀⠀⡼⢡⡶⠛⠉⣠⠞⣴⡾⠯⣶⣤⣀⠀⢀⣠⡾⣷⠀⠀⠀⠀⢸⠁⢠⠊⠀⠀⡇⠓⡇⠀⠀⠀⠀⠀⣠⡾⠋⢠⣿⣿⣿ ⠀⠀⠀⢀⣧⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣧⡟⠀⠀⣼⢿⡾⠉⠛⣦⡀⠀⠈⠉⠉⠀⠀⢞⡆⠀⠀⠀⡜⠀⠁⠀⠀⠀⡇⢰⡁⠀⠀⠀⡠⠚⠉⠳⣄⣬⣿⣿⣿ ⠀⠀⠀⠉⠁⠀⠀⠛⠶⢤⣤⣤⣴⣖⣒⡒⠲⣤⣄⠀⢀⡏⠀⠀⢸⣇⡾⠁⠀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠸⣿⠀⠀⢸⡇⠀⠀⠀⠀⢸⠁⠀⠉⢲⡴⠊⠀⠀⠀⠀⠈⠣⡽⣿⣿ ⡀⠀⠀⠀⠀⠒⠂⠆⠀⠀⠀⠀⠀⠈⠉⠉⠓⠲⣬⣦⣟⡁⠀⠀⣨⣿⣿⣦⡚⣻⣤⠀⠀⢻⡆⠀⠀⠀⢰⣿⠀⠀⠀⠹⡄⠀⠀⠀⢸⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⢾⣿

⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣷⡿⠟⠛⠉⠉⠙⠻⢿⣿⣿⠷⠟⠋⠉⠉⠉⠻⢾⣗⠐⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣹⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣼⣿⣿⣯⢛⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠟⠻⠿⠿⠿⠫⠽⡄⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢷⡾⠿⠟⠛⢻⠿ ⢻⠃⠐⠁⠀⠀⠠⠄⡀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⣧⡀⠀⠀⠀⠀⠀ ⠁⠀⠈⠀⠀⢠⣤⣾⣿⡿⣿⠃⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠻⣆⠉⢻⣦⡇⠀⠀⠀ ⣶⣄⠀⢠⠀⣸⣿⣷⠟⣠⠃⠀⣠⠞⠁⣀⣀⣠⡀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⣀⣀⠀⠀⠀⠀⠳⣝⣦⡄⠹⢷⣤⠀⠀ ⢹⣿⠀⢀⣼⡟⣲⣏⡞⠃⣴⣟⡥⠖⡹⠁⢀⡴⠃⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠨⣏⠒⠦⣀⠀⠈⢿⣿⡀⠾⣿⠀⠀ ⣠⣿⠀⢸⣿⣿⣿⡟⠀⢠⠟⠁⣠⠞⢁⡴⠋⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⢳⡀⠈⠱⡄⠀⠻⣧⣰⣿⠀⠀ ⣴⡇⠀⢸⡿⢿⣿⠁⣰⣿⠀⠀⣏⡴⠋⢀⠀⡄⢰⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡇⠀⠀⡇⠀⠀⢹⡿⠻⡇⠲ ⣿⢷⣤⡟⠁⢰⡇⣰⣿⢻⠀⣰⣿⠁⢠⠃⠀⡇⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⡆⠀⡀⠀⡄⢠⠀⠀⡄⠀⢹⣦⣠⠃⠀⠀⢸⠀⠀⣿⣀ ⠟⢳⢠⠇⠀⢸⣇⣿⡏⠈⠋⢹⠇⢠⠇⠀⢀⡇⢸⡇⠀⣿⠀⠀⡀⢀⠀⠀⠀⡇⠀⡇⠀⡇⢸⡆⠀⠹⡀⠀⣇⠀⠀⠀⢣⢸⠀⠀⠘⣮ ⠀⠀⢹⠀⠀⠀⢿⣿⠁⠀⠀⡏⢠⡟⠀⡴⢸⢹⢸⣇⠀⣿⡆⠀⡇⠘⣇⠀⠀⡇⢰⡇⢀⣿⡀⣿⣄⠀⢳⡀⢸⠀⠀⠀⢸⣸⠀⠀⠀⣿ ⠀⠀⣼⠀⠀⠀⣼⣿⠀⠀⢸⢣⣿⠁⣰⣧⡇⠘⣜⣿⠀⠟⣿⠀⢱⠀⣿⠀⢠⣿⣼⡇⡸⠀⢳⣿⣿⣆⠘⣧⠈⡆⠀⠀⢸⣿⠀⠀⠀⣿ ⠀⠀⣿⠀⠀⠀⣿⣿⠀⣇⠘⣿⡏⣰⣷⡿⣤⢄⣻⡝⣿⡆⢹⡄⠘⡄⣿⡄⢸⣿⢋⣷⣁⣀⣠⣿⡼⢿⣦⣿⣴⠁⠀⠀⣼⡏⠀⠀⠀⣿ ⠀⠀⣿⠀⠀⠀⢿⠸⣄⢻⠸⠙⠿⢻⡟⠳⣾⠿⠟⣻⣿⣷⣶⣿⣆⢣⡏⣧⣿⡿⡾⢿⣿⣿⡟⢿⠗⠉⣿⣿⡇⠀⢀⢠⠋⡇⠀⠀⠀⣿ ⠀⢠⣿⠀⠀⠀⢸⠀⠙⢿⠀⠀⠀⠀⢣⡀⠈⠀⠘⠿⠿⠀⠀⠈⢿⣾⣇⠸⠉⠁⠀⠘⠿⠿⠃⠀⠀⣰⠟⣿⠇⡄⢰⡟⠀⡇⠀⠀⢀⣿ ⣷⡝⠼⣧⡀⠀⢸⡄⠀⠈⣇⢠⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠇⡀⠀⣸⢷⣸⠀⣰⠃⠀⢀⣾⠙ ⣿⣿⣦⣙⣻⣶⣶⣷⣤⣤⣿⣼⣷⡀⠀⠸⣿⣷⡦⡀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⢀⡤⢾⣿⠇⣰⡇⢰⣿⣿⣿⣶⣿⣶⣿⣯⣽⣿ ⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠙⣇⠙⣦⡀⠛⢿⣟⡦⠄⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠠⠖⣻⣧⡞⣹⣧⡏⠈⠉⠙⠛⠛⠻⠿⣿⣿⣿ ⣍⡩⠿⠛⠋⠁⠀⠀⠀⠀⠀⢀⣬⡾⠛⣿⣿⢿⣟⢯⣄⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣀⣴⣞⡿⠻⣿⡻⠟⢷⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣍⣀⣾⠟⠙⠀⣹⠿⣿⣷⣦⡀⠀⠀⠀⠀⠀⡠⠞⣵⡿⠿⣅⠀⠙⢿⣄⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠁⠀⣸⡿⠃⠀⠀⠀⠳⣄⠀⠁⠀⠈⠱⣦⣤⡴⠋⠀⠀⠀⠀⡠⠜⠀⠀⠀⠙⢷⣄⠀⠀⠙⢿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠘⣷⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣧⣤⣄⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣶⠟⠃⠀⡀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠟⠉⠉⠉⠛⠛⠓⠉⠉⠉⠛⢧⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⢛⠛⠛⠫⢇⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠿⠛⠛⠿ ⠉⢐⠀⢀⣱⣼⡿⠁⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣏⠳⣤⠀⠀ ⣶⠀⢆⡾⡿⡵⢁⢔⣡⠄⢰⠀⠄⠀⠀⠀⠀⠀⠀⠀⡒⠠⡄⣀⠈⢺⣶⢙⣦⠀ ⢼⠀⣿⣼⡟⢠⠋⡡⢊⠔⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⢄⠑⡄⠙⣆⣽⠀ ⣿⣤⠏⢹⢠⣿⢀⡷⢁⠂⡄⡇⢰⠀⠀⠀⠀⠀⢀⠀⢀⠀⡈⠻⣀⠆⠀⠘⠈⡎ ⠋⣽⠀⢹⣾⠀⢡⢇⡎⡀⠇⣧⢸⡄⠀⢠⠀⢰⢸⢀⡀⣆⠘⡀⠇⠀⢸⠀⠀⢱ ⠀⠘⠀⢠⡟⢀⢘⡾⠠⡷⠰⣻⡘⢧⢰⢸⡀⣼⢾⡘⠱⡿⣆⢳⢰⠀⢀⡇⠀⢸ ⠀⠀⠀⢸⢱⢸⠘⠷⣿⢯⠴⢷⣿⡼⣄⢾⢃⡿⡼⣷⡶⡿⠙⣿⡆⠀⡘⡇⠀⢸ ⡀⢶⠀⠀⡆⠹⡀⠀⠸⣄⠀⠙⠃⠀⠙⢿⠘⠀⠀⠛⠃⢀⡜⢹⢳⢰⠁⠇⠀⡼ ⣿⣦⣷⣦⣷⣤⣧⡧⡀⢻⣷⡄⠀⠀⠀⣤⠀⠀⠀⠠⢔⡿⣱⢠⢗⣷⣾⣶⣮⣷ ⣛⡿⠟⠋⠉⠀⠀⣡⠿⣦⢽⣯⡀⠀⠀⠀⠀⠀⠀⣨⢽⢾⡾⢮⡀⠀⠀⠉⠙⠻ ⠁⠀⠀⠀⢀⣠⠞⢣⡼⠋⠠⡛⠻⠐⢄⣀⣀⠔⠸⠛⢣⠀⠳⣄⠈⠳⢤⡀⠀⠀ ⠀⠀⠀⢠⡏⠀⣰⠋⠀⠀⠀⠈⠂⢄⠀⠉⠁⢀⠄⠊⠀⠀⠀⠈⢳⡀⠈⢷⠀⠀ ⠀⠀⠀⣸⣀⣀⡏⠀⠀⠀⠀⠀⠀⠀⠣⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⣇⣀⡼⠆⠀

⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠿⢻⣷⣾⣽⠿⠛⠛⠉⠙⠛⠻⣾⣿⣿⣿⣷⡾⠞⠛⠉⠉⠉⠛⠳⣶⣵⡂⠰⢶⡑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣿⣮⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣿⡷⢹⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡯⠙⠛⣿⣿⣿⣼⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣿⣿⣿⣏⣾⠝⠿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⠟⠛⣛⠛⠛⠛⠛⠓⠶⠻⠄⢴⣿⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⡗⢫⡟⠛⠛⠛⠛⣛⢽⠿ ⢿⠿⠀⠸⠃⠀⠀⠀⢀⣤⠂⠠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⢿⣧⡀⠀⡀⠀⠀⠀⠀⠀ ⠎⠠⠀⢚⠀⠀⠀⠀⣛⣰⣿⣾⣿⣿⡿⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡐⢿⢿⣦⠀⡆⠀⠀⠀⠀ ⠀⠀⠀⠰⠀⠀⠀⢿⣽⣿⢻⣿⠋⡼⠁⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠹⣷⡀⠀⢻⣿⣇⠈⠈⠀⠀ ⣾⣶⡀⠠⢰⠄⣠⣾⣿⢯⡟⢁⣼⠃⠀⢀⡴⠋⠀⣀⣀⠤⠴⢦⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⠶⠦⢤⣀⡀⠀⠀⠀⠀⠈⠳⡽⣿⣶⠀⠻⢿⣞⡐⠂⠀ ⢸⣿⡇⠀⢀⣴⣿⠇⢰⡿⣰⡟⠁⣠⣾⢏⡠⠖⢉⡏⠀⠀⣠⠞⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠈⣿⠙⠲⢤⣀⠀⠀⠙⢿⣿⡇⠀⢾⣿⡁⠀⠀ ⠘⣽⡇⠀⢸⣿⣲⢺⣿⣧⡏⠀⢀⣿⠟⠋⢀⣴⠏⠀⣠⠞⠁⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⢷⡀⠀⠈⠳⣄⠀⠈⢻⣷⡄⢀⣺⡇⠀⠀ ⠄⣿⠇⢀⠸⣿⣷⣿⣿⡟⠀⢠⣾⠃⠀⢠⡞⠁⣠⠞⠁⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢻⡆⠀⠀⠸⡄⠀⠀⢹⣿⡿⣿⡇⡄⡀ ⣾⡿⠀⢀⢸⢿⠛⢿⡿⠁⢠⣿⣿⠀⠀⢸⣧⡾⠁⢀⡤⠀⢰⠀⣼⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⡇⠀⠀⢠⡇⠀⠀⠀⣿⠏⠑⢹⣆⠛ ⣿⢹⣮⣼⡿⠪⠀⢸⠃⢀⣟⡿⣿⠀⢀⣾⡿⠁⠀⡞⠁⠀⡾⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢀⠀⠀⡄⢰⡀⠀⠀⣄⠀⠈⢹⢦⣀⣼⠃⠀⠀⠀⢸⠀⠀⣬⣏⠰ ⡏⣧⡍⢈⡟⠂⠀⣾⠀⣸⣹⠇⠘⠶⠛⣿⠇⠀⣸⠁⠀⠀⣧⠀⣿⠀⠀⢹⡆⠀⠀⡄⠀⠀⠀⠀⠀⢸⡇⠀⡿⠀⠀⡇⠀⣧⠀⠀⠸⡄⠀⠈⣇⠈⠀⠀⠀⢸⠀⣾⠀⠀⠀⢻⠸ ⠉⠐⢱⣾⠃⠀⠀⢸⣶⡏⡿⠀⠀⠀⢠⡟⠀⣼⠇⠀⡀⢠⣿⠀⣿⡆⠀⢸⣇⠀⠀⡇⠀⢰⡀⠀⠀⢸⡇⠀⣿⠀⠀⣿⠀⢻⣆⠀⠀⢱⡀⠀⢻⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⢸⡗ ⠀⠀⠡⣿⠀⠀⠀⠀⣿⡏⡇⠀⠀⠀⣾⠀⣼⡏⠀⢠⡇⣼⠸⡀⢸⣧⠀⢸⣿⡆⠀⢿⠀⢸⣧⠀⠀⢸⡇⢀⣿⠀⢸⠟⡆⢸⣿⣧⠀⠈⣷⠀⠈⡇⠀⠀⠀⠀⣇⡿⠀⠀⠀⢸⣿ ⠀⠀⠠⣿⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⡟⣸⣿⠁⢠⢿⢧⠏⠀⣧⢘⣿⠀⡘⢻⣷⠀⠸⡄⠸⣿⠀⠀⣸⣷⣼⣾⠀⡞⠀⢹⡜⡽⣿⣦⠀⢻⣇⠀⡇⠀⠀⠀⠀⡟⡇⠀⠀⠀⠘⣿ ⠀⠀⠀⣿⠀⠀⠀⠀⣿⢺⠀⠀⡇⠀⢷⣿⡏⢠⣏⣼⣞⣀⠀⠸⣾⠹⣇⡇⠘⣿⡀⠀⣧⠀⡿⡄⠀⣿⣯⠏⡿⣴⠃⠀⠀⢹⣇⣹⣿⣧⡈⣿⡄⡇⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⣿ ⠀⠀⠀⣿⠀⠀⠀⠀⣿⠘⡇⠀⣷⠀⣿⣹⣠⢿⣇⣿⡁⢻⣝⣻⣿⣦⣿⣷⣀⠹⣷⡀⠸⡀⡇⣇⢠⣿⡿⣀⣿⣷⣶⣾⣿⣭⣟⣃⡝⢷⣳⣻⣷⠃⠀⠀⠀⡾⢿⡇⠀⠀⠀⢀⡯ ⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⢷⡄⣿⠀⠃⠉⠋⠸⣿⠉⠹⢿⡋⠉⣩⣿⣿⡿⠻⣟⢿⣷⡄⠃⡇⢸⣾⣾⡋⠟⠋⣯⣿⣿⡟⠈⠿⠃⠀⢸⣿⣽⣿⠀⠀⠄⢰⠇⢸⡇⠀⠀⠀⢸⣿ ⠀⢀⣌⣿⠀⠀⠀⠀⢻⡇⠀⠹⣿⡀⠀⠀⠀⠀⢹⣄⠀⠀⠁⠀⢽⡿⠿⠇⠀⠀⠀⢻⣿⣿⡇⡸⠏⠀⠀⠀⠀⠿⠿⠿⠷⠀⠀⠀⢠⡟⠻⡿⡏⣠⡀⢸⡟⠀⢸⠃⠀⠀⠀⣸⣟ ⣷⠘⠎⣽⣆⠀⠀⠀⢸⡇⠀⠀⠙⣇⠀⡀⠀⠀⠈⢽⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠀⠀⠇⢀⣿⡇⡿⠀⠀⣾⠀⠀⠀⢠⣟⠹ ⣿⣿⣎⠁⢿⣷⣄⣀⡘⢷⡀⠀⠀⢻⡀⣷⡀⠀⠀⠈⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⣸⠀⢀⣾⣯⣿⣇⣀⣼⣃⣀⣤⡴⠿⢟⣤ ⣿⣿⣿⣷⣦⣤⣿⣿⣿⣟⣛⣿⣿⣿⣷⣿⠿⣄⠀⠀⠙⣻⣿⣭⡓⠆⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠤⠞⣋⣾⡟⢃⣼⣿⠀⣼⢿⣟⣻⡿⣿⣿⣿⣿⣿⣿⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠉⠉⠉⢻⡄⠙⣷⣦⠀⠛⢿⣯⣛⠦⡄⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⡤⠖⢩⡿⣠⡟⣱⣿⣴⠏⠀⠈⠉⠉⠛⠛⠛⠻⢿⣿⣿⣿⣿ ⣉⠉⣫⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣩⣾⡿⢿⣿⣷⣼⣿⠻⣯⡀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠀⠀⠀⠀⠀⠀⣠⡖⣹⡿⣿⣷⠏⣿⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻ ⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠁⢠⣾⣿⢿⡀⠻⣇⣿⣟⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⣫⣿⣷⠟⠀⠈⢿⣷⡁⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠛⠤⣶⣿⠟⠁⠀⠁⣤⠟⠙⠻⢿⠮⠻⢤⣀⠀⠀⠀⠀⢀⡤⠞⠁⠶⠿⠛⠉⠳⣄⠀⠀⠻⣿⣦⡀⠀⠈⠙⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⢀⣾⡟⠃⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⢷⣶⣶⡶⠋⠀⠀⠀⠀⠀⢀⣠⠔⠋⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠈⠛⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡆⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⢘⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⠷⡤⣤⣤⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡤⠴⡾⡟⠋⠉⠀⠠⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣤⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣄⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢷⣽⣆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠘⣿⠘⡏⠻⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡄⠈⢿⡆⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⠀⠀⠘⡇⢰⣀⡽⣿⣿⡛⣿⣿⡿⢿⣿⣿⡿⡄⠀⠙⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⠏⠀⣿⠀⠀⠀⡱⠊⣁⠀⠘⠎⠇⢸⣿⣧⢺⢿⡇⢳⠈⠒⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠏⠉⣿⣟⡉⢉⠇⠀⠀⢰⣿⣿⠋⠁⠀⠀⠀⠀⠈⢿⣾⠀⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠃⠀⢿⠠⠚⡿⠳⣽⡿⠀⠀⠀⠀⠈⢴⣶⣤⡤⣶⢲⡖⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⠋⡛⢿⣿⣿⣿⠻⣿⡇⡜⠀⠀⠈⢀⣠⣴⡶⠀⠀⠀⠀⠀⠀⠀⠘⣇⠻⠿⠃⣠⠃⢰⡟⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠉⡗⢿⣿⡟⠀⡽⠀⢠⡴⠲⣶⣿⣽⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⡀⠀⢾⡀⡆⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣷⡀⠇⢠⠟⢿⡀⢳⡀⠀⠉⠢⠬⠽⠓⠊⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⠃⠸⠙⣦⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠷⢤⣈⠑⠊⠓⠀⠳⡀⠀⠀⢠⣀⣀⡀⠀⠀⠀⠀⠀⢰⣿⣶⡄⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⡰⠉⢆⠈⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⡹⠟⠒⠒⣊⠉⠑⠛⠯⢥⣋⡽⠀⠀⠀⠀⠀⠘⠿⠏⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠰⠁⡇⠈⠣⠀⠀⢴⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠃⠉⠉⠉⣉⣍⣷⣶⣿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣠⣶⠀⠀⠀⠀⡴⠁⠀⠀⡴⠀⡆⠀⡇⠀⠀⠀⠀⠈⢳⡠⣾ ⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣿⠟⢁⠏⠳⢄⡓⢦⣀⡀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⠎⠀⠀⠀⠈⠁⠀⠇⢰⠁⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣾⠃⠀⡎⠀⠀⢀⡽⠋⣁⣀⡈⢳⠀⠀⠀⠀⠀⢠⡖⠓⠢⠤⣀⠀⢰⠀⢀⠀⡸⠀⠀⠀⠀⠀⣠⡾⣿⣿ ⠀⠀⠀⡤⡒⠉⠉⠙⠓⠚⠛⠒⠚⠂⠤⢄⣎⡔⠋⢡⣞⣱⣟⠛⠲⠤⠤⠤⠞⣧⠀⠀⠀⡌⠀⠀⠀⢸⢉⠇⠀⠀⠀⣠⣾⠃⢸⣿⣿ ⠀⠀⠸⠋⠁⢤⣀⢀⣀⣀⣀⣀⣀⡀⠀⠀⡟⠀⢠⠏⡿⠀⠈⠳⣄⡀⠀⠀⠀⢸⡆⠀⢰⠃⠀⠀⠀⡘⠈⠢⡀⡠⠊⠀⠈⠳⢛⣿⣿ ⡀⠀⠀⠀⠀⠄⠈⠉⠉⠉⠉⠒⠒⢯⣧⣼⠁⠀⢀⣿⣧⣐⢢⡀⠈⢳⠀⠀⠀⢸⡇⠀⠈⢦⠀⠀⠀⡇⢀⡤⠋⠀⠀⠀⠀⠀⠈⢸⣿

⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣯⣴⣡⣾⠋⡀⢄⢈⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢷⣧⡇⣇⡧⣼⣆⢳⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⠝⣿⣿⢯⣿⣇⣇⣿⡇⣿⣿⡟⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠎⣿⣿⣿⣿⣿⣿⣾⣷⣿⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣿⣿⣍⡛⠀⠙⠟⠉⣡⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⢹⣿⡉⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡟⠭⣑⣢⠶⢿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⠠⠤⢄⠀⠀⠹⣿⣿⣿⣿ ⣿⡿⠋⠁⠉⠑⢿⠦⠤⠄⢰⠚⠓⡄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⠔⠁⠀⠀⢨⠆⠀⠀⠘⢿⣿⣿ ⣿⠃⠀⠀⢀⠀⣟⠀⠀⣶⣾⣆⠀⠈⠺⠤⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⠃⠀⠀⠀⠀⠈⠻⣿ ⣿⠀⠀⠀⢸⣰⠁⠀⠀⠘⢯⠁⠀⠀⠀⠀⠀⠱⡄⠈⠛⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠘ ⣿⡇⠀⢀⣿⠃⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠙⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⢸⢹⠀⠀⠀⠀⠀⠀⢸⠳⣄⠀⠀⢀⣴⣿⣷⣄⡀⠀⠀⠙⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⣿⠀⠀⠈⢈⣦⡀⠀⠀⠀⣠⠎⠀⣆⠩⡍⠉⣿⣿⣿⣿⣿⣦⣀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⡿⠀⠀⠀⢸⣿⣿⣶⡶⠋⠁⠀⠴⡛⠀⠘⢦⡀⢉⠉⠣⢄⠀⠈⠢⣀⠀⠀⠀⠑⢄⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⡇⠀⠀⠀⣼⣿⣿⣿⣿⣦⣄⠀⠀⠣⣀⣀⠀⠈⠺⠀⠀⠀⠙⠦⣀⠀⠙⠢⢄⡀⠀⠉⠢⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡠⠀⠽⠦⣀⠀⠀⠀⠀⠀⠻⠵⡦⣁⠀⢈⣑⣦⣀⣀⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣷⡤⠐⠒⠒⠛⠛⠓⡲⠶⠄⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀ ⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠀⠀⠀⠀