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