⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣶⠍⠡⠝⣑⠤⢀⡏⠑⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡾⠤⣠⣌⣗⠺⠿⠶⣯⢭⣉⠒⠼⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠁⢁⣢⢷⢻⣌⠻⣷⣓⢦⣛⡵⢾⣷⣮⣻⣧⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⡈⣆⢹⣿⣼⣷⠛⡆⢹⣾⣷⣙⡟⢿⣬⣻⣽⣾⠾⠷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠚⡏⢁⣾⡽⣹⣏⣴⣷⣾⣿⡞⡏⢿⣼⠟⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢂⣷⣿⣿⣹⢻⣏⣿⣿⣿⣛⠇⠀⠈⠿⠞⢸⣖⣏⠷⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣯⣾⣿⣷⣿⡿⣿⣿⣻⠛⠛⠋⠀⠀⠀⠀⠀⢠⣿⣛⣯⣷⣯⠱⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⠊⣥⡞⡟⣼⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠁⠀⣼⣿⢹⠉⠛⢳⣭⡍⢳⠀⠀⠀⠀⠀⠀⢠⣾⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢠⡾⠗⠒⠋⣹⢻⢣⡏⣿⣿⣿⣿⣿⣿⡿⠿⢾⣶⣄⣀⣀⣀⣼⡿⡿⢦⣇⠀⠀⠈⢯⣤⣧⠀⠀⠀⣀⣤⣿⣯⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠈⢳⣼⣿⡟⣉⠥⠍⠒⡢⣴⡛⢟⢿⣯⠹⣿⠙⣷⣼⡟⠀⠀⠀⠘⢦⡌⣆⣀⣠⠟⢁⠞⠉⠀⢀⣤⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢦⠈⠑⢄⡀⠀⠀⠀⠀⣀⣀⠀⠘⣾⡟⠦⣼⣿⡉⣄⣦⣌⣇⡠⢩⡑⢺⡈⣿⣷⣞⣼⣩⢹⢗⣩⣭⣽⣶⠛⣿⣯⡼⠃⣰⢿⣶⠶⢾⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡄⢳⡀⠀⠈⠓⠤⢄⣀⣿⣽⣿⠞⠉⠉⠛⠻⣄⢀⣀⠙⠢⠘⢿⣄⠣⡈⢧⢿⠿⣿⠚⠻⣿⣯⣁⠻⣧⣞⠳⡿⡼⢡⡾⠗⢋⣠⣶⠿⣦⣴⣾⠟⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢏⢆⡙⢦⡀⠀⠀⠀⠀⠉⣿⣏⢀⢠⣶⣤⡀⠈⠱⢄⠉⠱⠀⣸⡟⢲⡷⣸⣹⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣇⠘⢇⣼⡥⠒⠛⣉⡠⠔⠚⠙⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢞⢦⡂⡉⡙⢷⡖⢶⡒⣿⣧⠀⠂⣟⡄⠸⢀⣆⠀⢿⢿⢿⠿⣎⣷⢟⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠄⠀⣿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⡖⠦⠤⠤⠤⠤⠤⠀⠓⠛⠲⠄⢀⣩⣷⣿⣿⣿⠀⣰⣿⠿⢶⠺⠉⣠⢯⣎⠙⠷⠟⢳⡉⡘⣼⣿⣿⣿⣿⣻⣿⣿⣟⣿⠏⠀⠀⢘⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠮⣙⠒⣒⠢⠤⠤⠤⠒⠊⠉⣉⣡⣴⣿⢿⣿⣶⡋⠁⠀⠹⠴⠊⠉⠛⡿⡆⠢⠐⢄⠣⣸⣿⣿⣿⣿⣯⣷⣿⣿⡿⠏⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⠒⠣⢬⣤⠴⢀⣴⠿⠛⣹⣿⣻⡋⠣⣘⡇⠀⠀⠀⠀⠀⠀⠀⠐⢻⣦⡑⠦⢝⣾⣿⣿⣿⣿⣿⣿⣿⣿⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⢖⡨⠵⠚⠉⣠⠔⠋⠁⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡿⢻⣜⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠔⡪⠅⠒⠉⢀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠒⠊⠉⠁⢀⣀⣷⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⠓⠒⠒⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⡁⠀⠀⡠⠔⢂⢋⡽⣿⣇⡀⠝⢉⠛⠋⠉⠙⠉⡉⠀⣆⡇⠀⠀⣀⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠤⢄⣙⣦⣂⡘⠒⢊⠿⣻⣾⣿⢮⢙⣿⣒⢤⡘⠓⠒⠚⣠⠞⠁⠙⣮⠡⠀⠀⠐⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣀⡀⠤⠐⠒⠒⣿⠀⠀⣠⣾⣿⣿⣿⠀⠓⠣⣶⡀⡘⠒⣒⠚⠒⠉⠀⡼⡩⢏⠙⢻⢗⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣀⣀⠔⠊⢉⣳⣤⣾⣿⣿⣿⣿⣷⣄⠑⠤⡈⠤⡐⣆⠓⢄⢠⡼⠏⠀⠈⡄⠀⠢⠁⢌⡉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡉⠀⠀⠂⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠢⠡⠈⢷⢾⣏⠀⠀⠀⠀⣼⡄⠀⢣⠀⠈⠒⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠑⣀⡞⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢱⠉⠰⡄⠑⠤⢤⡤⢻⡇⠀⢸⠀⣀⠈⣦⠈⢻⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣻⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⡆⢠⠇⠀⠒⠌⣡⣞⠇⢀⠎⠀⠉⢀⣟⣦⣾⣿⣽⣿⡶⠔⠒⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⣾⡃⡠⢄⣀⣠⣞⣉⣤⠏⠐⠉⢉⠋⠥⣀⣀⠙⣿⣿⣃⣀⠀⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠱⡈⠐⢄⠀⠉⠀⠀⠀⢀⡐⠁⠀⠀⢈⠻⢷⣿⡏⠁⢾⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⠈⢷⡽⠃⢀⣣⡀⢹⠑⡦⡉⠂⠤⠤⣄⡡⠼⣯⢶⣦⠼⣆⣸⣽⣁⣀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⡽⠟⣿⣿⣿⣿⣿⣿⣿⡿⠁⢳⠁⢀⣠⣤⣀⣘⡟⣏⣉⣺⣿⣣⡈⠻⣽⠽⣄⡩⢶⠾⣶⡾⣻⡝⠿⣁⠠⡽⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢏⠀⢠⠚⣿⣿⣿⣿⣿⡟⡇⣤⡾⣤⠾⠀⠀⢻⣿⡷⠩⢿⣿⣿⣷⣵⣄⠈⠲⣿⠦⢌⣿⡟⣳⡏⠺⣽⣦⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠋⠹⠛⠻⠿⢿⠀⣷⡞⢷⣹⡄⢀⡤⠌⣿⣷⠐⡟⠻⢿⣿⣿⣿⣿⣿⠀⣽⠖⢻⡼⠏⠛⠾⠗⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠟⠻⣀⢤⣸⠯⣿⠀⠈⣇⡉⠉⠀⠀⢸⠈⣿⣆⣦⣌⡿⡟⠋⠉⣄⠤⠧⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⠁⠀⠀⡷⡇⠀⠀⠀⢸⠀⠀⠀⢿⣌⣇⡷⠼⡤⠋⠢⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⠀⠀⢸⡇⠀⠀⠀⢉⡏⡠⢰⡇⢌⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⡀⠀⠀⠀⢳⣀⣀⣤⣞⣀⣤⡾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢧⠀⠀⠀⢸⣿⣿⡿⠉⠉⣰⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠘⡄⠀⠀⠰⣿⡟⠰⢦⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠤⠵⢄⡤⠒⠹⣷⣅⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣤⢥⡴⠖⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣧⡀⠀⡏⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡈⠻⣾⡃⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⣿⢧⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣴⠇⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠚⠉⠉⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢡⣀⠐⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⣠⣶⣮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀