⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣳⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣹⣷⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠠⣰⠟⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠛⣿⣿⣝⣧⠀⠀⠀⠀⠀⢠⣏⣠⡼⠬⠷⠤⢤⣀⣀⠀⢠⠐⠦⢤⣠⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⢿⢿⣿⣯⢷⣄⣀⣠⣠⠞⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠖⠚⢋⣩⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⡆⢿⣿⣯⡉⠉⢹⠁⢲⡟⣉⣙⡆⠀⠀⠀⠀⠀⠀⠀⠈⢹⡀⡾⠳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠛⠻⣿⣿⣷⠈⢳⠦⠄⠳⣿⣿⠇⡀⠀⢠⢶⣒⠲⡄⠀⠀⢻⠁⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⡀⠀⠀⠀⠆⠀⠀⠀⠀⠐⢷⣀⠀⠀⠀⠀⠸⣽⣿⣷⡌⠻⣇⠀⠀⠀⠈⠙⠃⢸⣾⡿⣁⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⠹⣷⣶⢾⣅⠀⡀⠀⠀⠀⠀⠀⢀⣴⠟⢿ ⣿⣄⠀⠀⠀⠀⠠⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠉⠻⣿⣿⣄⠈⠑⠒⠦⢶⣒⡀⠀⠈⠉⢛⠒⠒⣲⠿⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣷⣔⠾⠁⠀⠀⠀⢀⣴⣿⠋⠀⣼ ⣿⣿⣷⣄⠈⡀⡄⠀⠀⠀⠀⢸⣷⣀⠀⠀⠀⠀⠀⠹⣿⣿⣦⠀⠀⠀⢠⡼⠉⠓⠒⠤⣬⡽⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⣿⣹⣿⣿⣷⣤⣤⣤⣴⣿⣿⡏⠀⠀⡏ ⣿⣿⣿⣿⣦⠻⣿⡄⢀⡀⠀⠀⠉⢿⣄⠀⠀⠀⠀⠀⢹⣿⣿⣧⡀⠀⠈⠀⠀⠀⠀⣤⡿⢷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢷⣹⡿⠋⠙⣿⣿⣿⡿⠛⠙⢿⣷⠀⣰⠁ ⣿⣿⣿⣿⣿⣿⣌⠻⣾⣀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠻⢻⣿⣿⣄⠀⠀⢀⢠⢦⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⣠⢸⣿⣿⢀⣀⠀⠀⣿⣷⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⣿⣦⣤⣾⣸⢻⡟⠋⢠⣴⠋⠀⢠⣰⠶⠀⠀⠀⢀⣀⣸⣿⣷⣤⣭⣾⣿⣿⣼⣃⣠⣾⣿⣿⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⠇⠙⣿⣟⣿⡟⠛⠋⢷⣾⡋⢠⣬⠿⠋⢀⣀⣀⣠⣆⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠟⠀⠀ ⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣦⡀⠀⠀⠀⠀⠒⠀⢀⡾⠣⡤⠐⢿⣿⣯⣿⣆⣠⣥⣴⣷⣯⣽⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀ ⣷⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣝⣟⣀⣀⣀⣠⣴⠾⠋⠁⢒⡀⠀⠘⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠏⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⠛⠛⠉⢉⣀⣀⣤⠾⠋⠀⠀⠀⠈⢻⡿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠛⣶⣿⠛⡋⠀⠀⠀⠀⣄⠀⠀⠀⠘⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⣄⠁⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠩⣿⣷⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣮⠻⣧⡀⠀⠀⠀⠀⠉⢳⣦⡀⠀⠀⠹⣽⣿⣾⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣯⣆⢀⡄⡠⠊⠠⠞⠉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠸⣿⣿⣿⣷⣿⣷⣜⢿⣶⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠘⢿⢿⣿⣿⣿⣿⠟⢻⣿⣿⣿⠏⠙⠃⠀⠀⢴⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢛⣿⡆⠴⣈⣿⣿⣿⣿⣿⣿⣮⡻⣷⣄⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠻⣿⣿⣽⣿⣰⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⡋⠢⠈⣷⠻⣂⢿⣧⠉⠛⣿⣿⣿⣿⣿⣌⠻⣧⡄⠀⠀⠀⠘⠷⡀⠀⠀⠄⠈⠽⣿⣾⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠟⠉⠺⡇⡘⢿⣶⠴⢎⡹⢿⣿⠿⢿⣿⣿⣿⣿⣦⡈⢻⣇⡀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠘⢿⣷⡿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠄ ⣿⣿⡿⠟⠉⠀⠀⠐⠀⢨⣦⡈⠻⣷⣎⢱⣤⠙⢷⣎⡉⡿⣿⣿⣿⣿⣄⢻⣧⡀⠀⠀⠀⠀⠉⣧⡀⠀⠀⠘⢿⣿⣞⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⢀⣠⠀⠀⠀⠀⠙⢷⣜⢿⣷⣀⠰⠆⠻⣿⣶⠿⢿⣿⣿⣿⣧⡙⢿⣤⠀⠀⠀⠀⠘⢧⡀⠀⠀⠈⢿⣿⣦⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀ ⣤⣤⣴⣶⣿⣿⣆⣶⣶⣤⡀⠀⠀⠻⢿⣿⣿⣆⡛⣿⣄⠉⣠⣤⣿⣿⣿⣿⣿⣎⠻⣯⣀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠹⣿⣷⣝⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠻⢮⡻⣷⣟⣿⣾⣿⣿⣿⣮⣿⣿⣿⣿⣷⡜⢿⣷⡐⠀⠀⠈⠙⣶⡀⠀⠀⠈⢹⣿⣞⢯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠹⣾⢿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣷⣆⠀⠀⠀⠘⠇⠀⠀⠀⠘⢿⣿⣯⡻⣆⠀⠀⠀⢀⢠⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠈⢳⣟⣿⣮⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢹⣷⣠⠀⠀⠀⠀⣶⠀⠀⠀⠙⣿⣷⣞⣷⡀⣠⠔⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣌⣛⣽⣷⡆⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⢷⣄⡀⠀⠀⠈⠹⣆⠀⠀⠸⣿⣿⣦⢳⡀⠈⠁⠀⠀⠀⠀⠀⠀ ⠿⣿⡽⠿⣿⣿⣿⣿⣿⡏⠛⠛⠷⠭⠹⠛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⢇⠀⠀⠀⠀⠻⠆⠀⠀⠙⠜⢿⣷⡛⣦⡄⠀⠀⠀⠀⠀⠀