⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠛⠛⠉⠉⠙⢿⣟⠛⠛⠋⠉⠉⠉⠀⠀⠉⠉⣀⡾⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⢻⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⢯⣴⣶⡖⠶⣄⡀⢻⡖⠲⠤⠤⢤⣤⣀⣀⣠⣞⣋⣇⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣰⠯⣆⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿ ⣿⠃⣿⣿⡟⠀⠀⢹⡁⣜⣇⠀⠀⠀⠀⠀⣠⠞⠁⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣽⠓⠒⠚⢶⡶⠤⠤⢤⣤⣀⣀⣀⠀⠈⠙⠛⠿ ⣿⠀⣿⠏⠀⠀⠀⢸⠇⣸⡏⠀⠀⣀⡤⠾⠓⠲⠦⣄⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠶⠒⠛⠛⠛⠓⢦⣄⠀⠀⠀⠉⠉⠙⠛⠒⠲ ⣿⣤⣽⠷⠀⠀⠀⣾⢀⡿⠁⣠⠞⠉⠀⠀⠀⠀⠀⠈⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⡏⡽⠁⠀⣀⣠⣾⣷⠟⠁⡼⠃⠀⠀⢀⣤⠶⠦⣤⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡈⣼⠀⠀⣠⡴⠶⣶⢦⡀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⣿⠉⣿⠛⠁⠀⡼⠁⠀⠀⣴⠟⠁⠀⠉⠂⠝⣦⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢱⡇⢠⡞⠁⠑⠀⠁⠓⠙⢦⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⣿⠁⠀⢿⠇⣽⡄⠀⢰⡇⠀⠀⢰⡏⠀⢸⣿⣿⡆⠀⢸⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⣼⠁⣾⠀⠀⢠⣶⣦⠀⠀⠘⣇⠀⠀⠀⢸⡄⠀⠀⠀⠀ ⣿⠀⠀⠘⢛⣛⠁⠀⣾⠀⠀⠀⠸⣇⠀⠈⠛⠋⠀⠀⢸⠇⠀⢿⠀⠀⠀⠀⠀⠀⠀⡏⠀⢿⠀⠀⠸⠿⠿⠃⠀⠀⣿⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⣿⠀⠀⣾⠋⢽⡆⠀⢻⡄⠀⠀⠀⠙⠷⣤⣀⣠⣄⡴⠏⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⡇⠀⠘⢷⣀⠀⠀⡀⠀⠠⣼⠇⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⣿⡄⠀⠙⠛⠛⠁⠀⠀⠻⣄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣇⠀⠀⠀⠉⠙⠒⠶⠖⠛⠁⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀ ⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀ ⣧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢻⢧⡀⠀⠀⠀⠀⠀⠀⠛⠯⢤⡤⠤⠯⠽⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢿⡀⠀⠀⠀⠀⢠⣤⠤⠼⠧⠤⠤⠤⣤⡀⠀⠀⠀⠀ ⡇⠀⠹⣳⡄⠀⠀⠀⣀⠀⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠘⣧⠀⠀⠀⠀⠀⠉⢻⡖⠚⠒⢒⡖⠛⠁⠀⠀⠀⠀ ⡇⠀⠀⠙⡽⣆⠀⠀⣿⠀⠀⠀⣀⠀⠀⠀⠉⠛⠲⢦⣄⣀⠀⣤⣤⣤⣤⣤⣀⣀⠀⠉⠳⣜⣆⠀⠀⠀⠀⢀⡾⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠈⢺⢧⡀⢹⡄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠩⠙⠓⣿⣯⡍⠛⠛⠛⣻⣤⣄⡨⠿⠷⠶⠖⣻⠟⠁⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠑⢝⢶⣷⠀⠐⣘⣧⠀⠀⠀⠀⠀⠀⣠⠶⠒⡯⣍⡘⣆⢀⣠⠞⠁⠙⠲⣄⡀⠀⣠⣞⣯⠶⠞⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⣌⣯⣤⠶⣚⡭⢌⡳⣄⣀⠀⣦⣄⡏⠀⠀⠀⠀⢩⣿⣯⠤⠤⠬⠤⣬⣤⣽⣷⣍⠁⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣀⣴ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣟⠁ ⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡆ ⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⣿⣿⣿⣿⠿⠛⠉⠀⢀⣠⣤⣶⡶⠾⠿⠛⠛⠛⠛⠻⠷⢶⣦⣄⣀⣴⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠛⠁⣠⡆⣠⣴⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠼⠟⠻⢷⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣴⠶⠶⠿⠛⠛⠻⠶⠶⢶⣤⣤⣀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣰⡿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣛⣉⣁⣀⠀⠀⠈⣿⢿⣦⡀⠀⠀⠀⠀⠀⣀⣴⣾⡟⠋⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣤⡀⠈⠻⣿⣿⣿⣿⣿ ⠀⢀⡿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⠀⠙⠿⡆⠀⠀⠀⣾⠟⢡⡟⠀⣀⣤⣶⣶⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠈⠻⣿⣿⣿ ⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠿⠛⠛⠋⠛⠻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠸⣮⡛⠀⠀⠈⣿⣿ ⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠋⠉⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠘⢿ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠈ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⠽⣷⡀⠀⠀⠀⠀⠈⢿⣧⠀⠀ ⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣤⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⢻⣇⠀ ⠀⠀⢻⣦⣀⣠⣴⠶⣶⣿⡿⠟⠋⠉⣠⡾⠿⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠈⢿⡀ ⠀⠀⠀⢻⣿⣥⣴⠿⠋⠀⠀⢀⣴⡿⠋⠀⣀⣀⣴⡿⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣿⣧⡀⠀⢸⣧⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⢾⡛⣷⣄⢀⣠⣴⡾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠻ ⠀⠀⣠⣶⠟⠋⠁⠀⠀⢀⣴⣟⠛⢿⡟⠋⠉⠉⠲⣶⠿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⢻⣿⣄⠸⣿⡍⠉⠉⠉⠉⠛⠻⢿⣶⠀⠀⠸⣇⠀⠹⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣾⣋⣀⣀⣀⠀⠀⠀⠈⠙⠛⣷⡈⢿⣄⡀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⢿⣇⠀⠀⠀⠀⠀⠀⠁⣿⡆⠀⠀⢿⣆⠀⠈⠻⣿⢶⡶⠶⢶⠶⠶⠶⠶⠶⠒⠚ ⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢰⣿⣿⣿⡛⠃⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡆⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⢻⣆⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠛⠛⣿⠃⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢻⣆⠀⠀⠈⠻⣦⡀⠀⠀⣴⣿⣿⣷⣾ ⠀⠉⠙⠛⠿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⣾⠏⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⣸⢿⣷⡀⠀⠀⠙⣷⣀⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡿⠃⠀⠀⠀⠀⣠⣾⠿⠾⠿⠇⠀⠀⠀⢈⣿⣿⣿⣿⣿⠟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣏⠙⠻⢶⣄⡀⠀⠙⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⠿⠋⠀⠀⠀⠀⢀⣴⣿⣿⡆⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣧⣄⠀⠈⠙⠳⠶⣦⣌⡉⠛⠻⠿⢷⣶⣶⣶⣶⠿⠟⠛⠉⠁⠀⢀⣀⣤⣶⣶⣟⣹⣿⠉⠀⠀⢠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⢙⣛⣳⣦⠀⠀⠀⠀⠀⠀⠀⣶⣶⠚⠛⠋⠉⢁⣼⡟⣿⣍⠁⠀⠀⢠⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣆⣤⣶⡾⠿⠛⢛⣉⣿⠀⠀⠀⠀⠀⠀⠀⣿⠙⠻⠿⣦⣴⡿⠋⢀⣈⣿⣷⣄⠀⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠈⢿⣅⠀⠀⠀⠀⠀⠀⠀⢛⣷⣶⣾⣿⣿⠶⣿⣿⣉⠉⠈⠻⣧⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⡋⠀⠀⠀⠀⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⣠⡾⠋⠉⠀⠀⠀⠀⠀⠀⠈⠛⢿⡆⠀⣸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⢸⣇⠀⠀⠀⣸⡏⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⠴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⣰⣿⣿⠀⠀⢠⣿⠁⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡿⠋⠀⠀⣰⡟⢸⣟⣠⣴⣿⠇⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⣠⡾⢿⡏⠀⠘⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠻⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⠟⠳⢦⣤⣠⣿⠀⢻⠛⢉⣽⠋⠀⠀⠀⠀⣶⠀⠀⠙⠿⣶⣴⠿⠋⣠⣾⡇⠀⠀⠀⠙⠻⣦⣤⣀⣀⣤⣴⠟⠋⠀⠀⠀⣿⣍⠙⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀