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