⣀⠀⠀⠀⠀⠀⢯⡁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠂⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡀⢀⠀⠀⠀⠀⠐⠆⡀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⠏⠀⠀⠀⠀⠀⠀⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣶⡆⠀⠀⠃⠰⠖⣆⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣷⣦⣄⣤⣤⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠻⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡟⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢂⠹⣿⣯⡻⢧⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣤⣴⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⠻⣷⣦⡍⠙⠲⢶⣶⡤⣶⣾⣿⣿⣹⣭⡬⣵⣦⣤⣤⣤⣤⣤⣄⣤⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⡤⠶⢋⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡈⠻⢿⣤⣴⣾⣶⣿⣶⣛⠿⠍⠛⢡⣤⣾⣿⣿⣿⣿⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡶⢦⣴⣄⣀⣀⣀⣤⠴⠀⠃⠀⣠⡾⠋⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠃⣀⣀⡙⠛⠻⡟⠉⢩⣶⣤⣾⢁⡉⢸⣾⣿⢿⣧⣶⣬⣷⣬⣯⢹⣿⣮⣾⡿⣿⣤⡉⠁⠶⠀⠀⢻⡟⡻⢄⣀⣠⣴⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣻⠯⠉⠁⠀⠀⠛⢠⠛⣾⣿⡟⠳⠘⢈⡉⠀⠛⢷⣿⣿⣿⣹⣿⣿⣯⡛⠀⠈⠙⠛⣶⣤⡾⠷⢤⣈⡁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠿⢦⡾⣿⣄⠈⠉⠀⠀⠀⢨⣁⡀⠀⠈⣿⡟⣿⡿⣿⣿⡟⠁⠀⢀⣿⠶⠈⠉⠀⠆⠨⢏⠃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣤⡶⠄⠀⠛⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠉⠉⢹⡇⠈⠙⡁⠀⠀⣾⡿⠃⠀⠀⠀⠈⠀⠈⢀⣩⣥⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⣄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣦⣤⣄⣀⠀⠀⠀⠀⢠⣿⣛⣈⣧⣄⣤⡄⠀⠀⠋⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠈⠉⠙⣿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡄⠀⡄⢀⣤⣄⠀⠰⣿⣿⣿⣿⣿⡟⣛⣿⣿⣆⠀⠀⠀⢋⣿⣿⢯⣿⡧⠍⠀⠀⢀⣴⣶⣿⢿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠹⣧⢛⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⣀⠀⠀⠀⠀⢀⣿⣿⣇⡰⢿⣸⣿⡀⠀⠀⢸⣟⢻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠸⣿⣾⡇⠛⠀⠀⣠⣿⣿⣿⣷⣾⣿⣿⠿⣿⡇⠐⠶⠶⣀⣶⠾⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣄⡀⠀⠀⠸⣿⣿⣼⣿⣿⣿⣿⣧⠀⣄⠀⠻⣮⣻⣿⣿⣿⣿⢋⣿⣿⠀⠀⠀⠀⢈⢱⠀⠀⠀⢰⣿⡿⢻⣿⣿⣿⣿⡇⢠⡾⠁⠀⠀⢀⣼⣿⣤⣽⡇⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀⠀⠀⢼⣿⠿⠛⠋⠉⢹⣿⡄⠹⣿⣀⠈⠙⠛⠙⠉⠉⠉⠛⣛⣤⠀⠀⠀⠛⠀⠀⠠⠀⢸⣿⡟⠲⠿⣿⠿⣿⡴⠋⣁⣤⣤⣴⡿⠛⠉⠤⢻⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠀⣸⣿⠀⠀⠀⢐⡎⣯⠿⣦⡚⢋⠿⣦⠀⡀⠀⠀⠀⢰⣿⢏⡄⠀⠀⠀⢸⡆⠀⠁⢿⣿⡅⠀⠀⢀⣠⡤⠾⠛⠉⠻⠏⠁⠀⠀⠀⠘⠛⣿⡄⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⣿⣿⣆⠀⠀⠀⠹⣿⠰⢮⡍⢻⣇⣰⡆⠇⠀⠰⡶⠉⠁⣿⣿⣮⡉⠀⣠⣝⣶⣶⣾⠈⢿⡆⠀⠒⣍⡰⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⠇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠀⢸⣿⣳⡟⠳⠶⠶⠮⢥⡀⠒⠾⣿⠉⠀⠀⠠⡤⠀⠀⠀⣽⣿⣿⣿⣿⣯⣿⣿⣿⡉⠀⠀⠀⠀⠀⠘⢿⠟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠉⠁⠀⠀⠀⢀⣾⢻⣿⡟⠀⠤⠔⠶⠀⠰⠖⠀⠀⠻⣿⣿⣿⣿⣏⣻⣿⣿⠇⠀⠀⠘⠛⠃⠀⠈⠓⠈⢀⣐⡀⠀⠀⡄⠀⠀⠀⣿⡀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣽⢿⣤⣤⣦⠀⠀⠀⠛⢉⣩⣥⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠟⠋⠀⠀⠀⠉⠈⠉⠛⠁⠠⣶⡎⠉⠉⠙⠓⠈⠻⠶⢶⡿⠁⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣛⣯⡄⢶⡦⠀⠀⣠⣿⠿⣛⣭⡄⢀⡀⠀⠀⢀⣤⣤⠀⠀⣠⣌⣿⣯⡁⠀⠄⣀⠀⠀⠀⠀⠐⠛⠀⢰⡦⢤⡍⠁⠐⠂⢤⣄⣀⡈⠓⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⠿⣇⣀⡴⢶⠛⠁⠐⢚⣿⠋⢡⡞⠁⣠⠃⣨⣾⣷⣤⣬⣶⡾⠿⠿⠧⣄⣠⣌⣀⢆⠀⠀⠀⣤⡐⠤⠀⠈⠁⠀⠀⠀⠀⠀⠙⠳⣯⠀⠀⠀⠀⠀⠀⠀⠉⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣥⣾⡿⣋⡰⠃⠀⠠⢞⣻⢃⣼⠏⠀⣰⠏⡼⠋⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠙⠛⠟⠋⠻⣦⠳⡈⠙⢢⠀⠀⠀⠀⠀⠀⢤⣴⣖⠐⠛⢦⣀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣴⢟⣷⣿⣿⣥⡄⠀⣴⣿⢣⣿⠏⠀⣸⠃⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡱⡄⠀⣀⠀⠀⢦⣄⡶⠾⢧⠀⠀⠐⢀⠈⢣⡀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⡿⢻⡿⠀⠀⣠⡾⣿⣯⣿⣿⣶⣿⣋⣴⢊⡄⠄⠀⠉⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⣀⠈⡄⠀⠀⠀⣷⢻⣶⡘⣷⣿⣶⡽⠇⠀⠀⠀⠀⠀⢰⣄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣾⢿⣴⣿⠇⠀⠘⠉⠙⢶⣿⣿⣿⠟⣱⣿⣿⡟⣴⢠⣦⢠⣴⣶⣾⣶⣶⣶⣶⣦⣴⣶⣶⣾⣷⣾⣿⣿⡿⢿⣿⣿⣿⣿⣯⢿⣿⡜⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⡀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⡇⣠⣿⡏⠀⠴⠆⣀⣀⠈⠀⠹⣿⣾⡻⣿⡿⢰⣿⣼⣿⡆⣿⣿⣿⣟⣻⣿⣿⣝⣯⣿⣟⢯⣽⣿⣿⡟⠛⠓⠉⠉⠈⠙⠿⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⢿⡝⢻⣾⣧⣄⡀⢠⡄⠀⠘⠛⢿⣿⣯⣍⣿⠀⠛⠛⢻⣿⣵⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣽⣿⣿⣦⣤⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡇⠘⢂⡾⠋⡉⠛⠛⣦⠀⠈⠁⠈⠀⣈⠿⠟⠻⢿⣷⣧⣄⡛⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣢⠤⠭⢤⣶⠦⠀⠀⠘⠓⢤⣤⣀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣽⠛⢁⡉⠛⠳⠷⣦⣀⣈⠛⠛⠛⠛⠛⠉⠀⢠⢼⣿⣿⣿⣿⡛⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣯⣀⣀⠸⣿⣿⣷⣄⣀⢀⣻⡛⢉⠉⠙⠳⠦⣄⡀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀ ⠀⠀⢸⡇⠀⠈⠁⠀⠰⢀⠀⠈⠛⠷⣤⡀⠀⠀⠀⠀⠀⠹⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠿⠁⠋⠀⠈⠀⠀⠈⠀⠉⢻⣿⣷⣿⡿⠿⢿⣾⣷⡶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀ ⠀⠀⠀⣧⠀⢸⢀⣤⠀⠀⠀⣤⠀⠀⠲⣽⡲⣤⣀⠀⠀⠀⠀⠀⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⣦⣀⠀⠀⠀⠀⠀⠈⠓⠀⢀⣸⣿⡿⠉⠀⠀⠀⠙⣿⠁⠀⠀⠀⠀⠀⣀⣤⠤⠄⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠆ ⠀⠒⢤⣿⡇⢘⣾⣃⡤⠀⣤⡀⠀⡀⠀⣘⢿⣦⣽⡷⠄⠀⠀⠀⠀⠀⠘⠛⠻⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠘⣿⣧⠰⠀⠀⠀⠀⠀⠀⠈⠉⣿⠀⠀⠀⠀⠀⠀⢸⣶⠀⠀⠀⣴⣟⠉⠀⢀⡀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⡿⢟⠁⠀⠀⠀⠀⠀⠶⠄⠐⠛⢿⣿⣿⡷⢀⣀⣀⠀⣴⠀⠀⠀⠈⠙⡛⠁⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠙⢿⣯⡟⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡏⠀⠈⠙⠶⠀⠀⡀⠀⠛⠀⠰⠆⢬⣿⣿⣿⣿⣩⣭⣿⣿⣦⣤⣀⢤⣤⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠈⢗⣲⠋⠁⠀⠀⠀⠀⠀⠘⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡅⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠟⠋⠁⠉⠙⢷⡙⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⠁⠀⠀⠀⢸⡄⠀⠀⠀⠀⠠⠀⣾⡟⣶⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡁⠀⠀⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⠀⠀⠀⠀⠀⠈⣇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣇⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠙⣄⠀⠀⠀⠀⣸⠀⠀⠆⠀⠀⠀⠉⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡀⠀⣿⠀⣰⠇⠀⠀⠀⠀⠀⠛⡸⠿⠻⣦⡀⠀⠀⠀⠀⣀⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣷⢰⣇⠀⠀⠀⠀⠀⡴⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠰⢦⠀⠀⠀⠀⠈⠉⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠱⣾⡷⢾⡁⠀⠀⠀⠀⠀⠀⠀⠹⠆⠐⣎⠻⡆⣄⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣆⢨⠀⢄⠀⠀⠀⠠⠴⠟⠀⠀⠀⠀⠀⠀⢀⡰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢀⡹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠘⠸⣦⢤⡿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣩⠿⣿⣿⣄⠈⠀⠀⠀⠀⣼⣴⠄⠀⠀⠀⠀⢰⠞⠁⡆⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢨⡀⠀⠀⡛⠁⠀⠛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠋⠀⠀⠿⣿⣿⣷⣆⡀⠀⢀⣽⣿⡏⢃⠀⠀⢀⡟⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠾⠋⠀⠀⠀⠀⠀⢰⠀⣀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠿⢦⡀⠀⠈⠻⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣶⣞⠋⢿⡧⢀⡴⠆⠚⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠷⡄⠀⠈⣳⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⡀⠒⠀⢠⡀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠛⢿⣿⣿⣿⡇⣶⣶⡄⣤⣸⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⢀⣂⠈⠙⠃⠈⠻⣄⠀⠀⠐⡀⠀⢠⡀⠰⣦⣿⠛⠃⠀⠀⠈⠛⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠐⠿⣿⣿⣿⡇⠈⠙⠻⣿⣿⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⣇⡠⠛⠉⠁⠀⠀⠀⠄⠀⠹⣦⡀⠀⣿⡀⣸⠇⠀⢸⣷⠀⣲⣦⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⢈⠉⠛⣷⡀⠀⠀⠈⠻⣿⣷⣄⡑⡄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠈⢷⡀⢸⣷⠇⠀⠀⠸⣿⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣛⡛⠛⢛⡛⢿⣇⠀⠀⠀⠀⢹⣿⣿⣿⣶⣤⣸⡀⠀⢰⡴⡆⠀⢠⡤⠶⠀⠛⠀⠀⠀⠀⠀⠀⠈⠋⠑⢂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⠏⢠⠀⠀⠀⢿⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡷⠄⠈⠁⢾⣿⣆⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣷⣼⣷⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢀⠄⠘⡆⢁⣸⡇⢀⡘⢻⠏⠀⠁⠀⠀⠀⢸⡇⠀⣬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠈⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠹⠋⢿⡿⣿⣿⣿⣧⣀⠀⠀⠀⡐⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣤⡼⠏⠀⣸⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⣿⡆⠀⠀⣬⣏⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠹⣿⣿⣷⣤⣀⠁⢶⣆⡄⠀⠀⠀⢀⠀⠀⢿⣿⣿⣆⣴⣾⣿⡿⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡞⢋⡃⠀⢤⣤⡴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠻⣷⣮⣿⣦⣀⣄⠀⢨⣶⣾⠿⠻⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢰⠀⠀⠀⠈⣹⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⢿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⡆⢀⡌⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢸⡏⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⠃⠀⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡿⢀⣶⠄⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣿⣥⠞⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⠁⣠⣿⣷⠀⠀⠀⠀⠀⠀⢘⣇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⣰⢏⠿⠃⠀⠀⠀⢀⢎⡐⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠋⠡⠋⠀⠀⠀⠀⡀⠀⠈⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⠉⠁⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡥⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⠀⠀⠀⣠⡄⠀⠀⠰⠖⢀⡈⠀⠀⠀⣰⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⢀⡼⠃⠀⠀⠀⠀⠀⠈⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⣿⣟⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣾⠁⠀⠀⠀⠀⠀⠀⣰⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⣸⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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