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

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