⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⠃⣠⣴⣶⠿⠿⢛⣯⣉⡙⣛⠋⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣀⣠⣴⣾⡿⣿⡿⢿⠿⢻⣽⠿⠛⠋⠘⠁⡁⢙⢶⡽⢧⠼⢟⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣉⣥⡾⢿⠛⢄⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠟⠻⠋⠀⠀⠐⠬⠆⠤⠠⠄⠀⠀⠀⠀⠀⠀⠠⠔⠶⢰⣴⣦⣠⣾⡿⠿⢿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣿⣿⣿⣳⡴⢆⣦⠀⣡⣤⣤⣤⣤⣤⣤⣀⣀⣧⣴⣤⣤⣤⣤⣴⣶⠾⠟⠛⠋⠁⠀⠀⠀⠻⣍⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣒⠀⠀⠀⠀⢀⣰⣾⠿⠿⠿⠿⣶⣿⠟⠈⠉⢁⣈⣶⣶⠿⠟⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣷⣀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣬⠟⠛⠁⠛⠁⠀⠀⢀⣼⣿⣿⣷⣶⡿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⢿⣿⣿⣿⡆⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠳⢶⣥⣀⣠⡴⣲⠟⠉⠀⠀⠀⣀⣀⣠⣄⣀⣠⣀⣤⣤⣀⣀⡀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣦⣤⣤⣶⣾⠿⠯⠱⢢⣄⠚⣻⣿⣷⡀⠀⠀⣰⣾⣷⡄⠀⠀⠀⠀⠀⠀ ⡇⢀⠀⠀⠀⢠⣶⣴⡿⠁⠀⢀⣤⣾⣿⣿⣿⣭⡉⢉⣿⣟⣛⡉⢙⣿⣿⢷⣦⣴⡾⣿⠛⢩⣤⢀⡀⢀⠉⠉⠉⠉⢀⡀⠉⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⡁⢸⣦⠀⢰⣶⡿⠿⣷⢀⣴⡿⠟⣁⠀⡤⠀⠈⠉⣿⣿⣿⣿⠂⣸⡟⠠⠠⡏⣭⣠⡄⠋⠟⠉⠀⠀⠈⠀⠀⢸⡆⠈⠁⠀⠆⠻⣿⣿⡎⠻⣿⡇⠀⠀⣾⣿⣿⣏⠀⠀⠀⠀⠀⠀ ⠿⠸⠿⣷⢾⡿⠦⢀⣸⣿⢿⣻⡿⠏⢰⠆⡀⢠⡄⢿⣿⡹⣿⣿⣿⣷⣦⣄⣀⠛⢿⣁⣂⣀⢀⣇⣤⣬⣧⣤⣸⣧⣤⠀⠀⠀⠀⢻⣿⣿⠀⠘⠃⠀⣾⣿⣿⣿⣽⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠙⢾⣝⣓⡀⠈⢿⣿⢿⣿⣷⠠⠀⡅⠘⠁⠸⣿⡇⠘⣿⣿⣿⡟⠻⣷⣶⣄⣁⠓⠉⠈⠙⢻⣿⡟⠿⣿⣾⣿⡄⣂⣤⡀⣸⡍⣿⡄⠀⢴⣾⣿⠉⣹⠋⣿⣿⡃⠀⠀⠀⠀ ⠆⠀⠀⠀⢸⡷⠦⠤⢄⣼⣿⣷⠀⠛⢸⣧⣿⠰⠄⣰⣿⡇⠀⠈⠻⣿⣷⡀⠀⠈⠙⠛⠿⢷⣾⣷⣿⣿⣧⠀⣠⣽⣿⡷⣾⣿⣏⡉⢡⣿⣧⡼⣿⣿⣵⣾⡇⠀⠸⠯⣽⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠐⢚⣙⣿⣷⣦⣬⣥⣥⣴⣴⣿⡿⠁⠀⣄⣤⣼⣻⣿⡄⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣶⢿⡿⠛⠛⠒⠿⣿⣿⣿⣿⡥⣶⣿⠿⣿⣿⣷⣧⡄⠀⢁⠀⠀⠀⠀ ⡇⠀⠀⢲⣄⠀⣀⠀⠀⠈⣿⠉⣀⣀⠉⢹⣿⣿⣿⣿⡅⣠⠾⠟⠋⣙⣻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⡽⣿⢏⡴⠛⢲⣆⡼⠋⢹⣿⡿⠋⠉⣠⡾⠋⢸⣿⣿⠻⣦⡀⡀⢀⠀⠀ ⣿⠀⠀⠀⣹⣷⣼⠂⠀⠘⣿⠁⠀⠈⠙⠓⣿⣿⣿⠘⡇⠀⠀⣤⠞⠋⢉⣭⣟⡯⣟⡲⠤⠖⠀⠀⠀⠈⢸⣇⣾⣥⡶⠟⠋⠀⠀⢸⡇⠀⣀⣴⣿⣇⣄⢸⣇⠈⠀⠀⠀⠀⠀⠂⡀ ⢻⣦⡀⠀⠈⠛⠛⠶⠆⠒⠻⣆⠀⠀⠀⠀⠘⢿⣿⠀⣷⠀⠘⣁⠀⣰⠟⠁⠈⢳⣎⡽⠂⠀⠀⠀⠀⢀⡀⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⣄⠀⠀⠀⠂⠂⠀ ⠈⠻⣟⠶⠒⠀⠀⠈⠈⠙⠷⠻⣆⠀⠀⠀⠀⠀⠻⡆⠻⣧⠀⠀⠉⠉⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⠉⣱⣿⠿⠋⢈⣿⠻⣿⣶⣤⣀⡀⠀⠤ ⡄⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⡀⠙⢷⣄⣀⠀⠀⢰⡏⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣩⣾⣥⣤⣀⠀⠀⠀⠀⠀⢀⡾⠀⣠⣽⠶⠧⠀⠀⢸⣧⡆⠉⠉⠈⠉⠉⠀⠀ ⠿⢦⣀⠀⠀⠀⠀⠁⠐⠁⠀⠀⠀⠀⢻⣿⣛⣿⣿⣿⣦⣀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠦⣄⠀⠀⠀⣸⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠳⢤⣄⣒⠾⠃⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣟⣿⣿⣷⣤⡈⠛⢦⣄⠀⠀⠰⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⢐⣢⡤⠶⠟⠳⡾⠿⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⡀⠀⠀⠀⠀⠈⠉⠹⠷⡈⠀⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⣿⢶⣤⣀⣀⣀⣀⣀⣀⣠⣤⣶⠞⠛⠉⠀⣀⣀⣬⠟⠀⢀⣴⠿⠂⢀⣶⣴⡆⠆⡀⣀⢀⠀⠀⠀⠐ ⠈⠋⠀⠀⠀⠀⠀⠀⡀⠀⠉⠂⠠⡤⠤⠀⢶⣾⠌⠛⣿⣿⣿⣿⣿⡿⣛⣲⣼⣶⡶⠾⠟⡿⢿⣿⣿⡿⣿⣿⠆⠀⠀⠀⠀⣾⣤⣴⣿⣟⣯⢠⣴⣿⣿⠟⠑⠆⠘⠉⠀⠀⠀⠋⠀ ⠑⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⠄⠀⢐⣾⣿⢀⣴⣿⠟⠋⠹⣿⣿⣾⣥⡼⠊⠀⠀⢶⣄⣀⡀⠉⠙⢟⠻⢶⣤⣀⠀⠙⠋⠽⢞⣿⣿⣿⢿⣟⣵⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠶⠟⠛⢻⣿⣿⠿⡉⠀⠀⠀⠀⠈⠛⡿⠋⠀⠀⠀⣀⠀⠈⢿⡟⢿⣦⡀⠱⣄⢀⠙⢷⡀⠀⠀⠈⠁⠈⠀⢀⡿⠛⠀⠀⠀⠀⠀⠳⣶⣷⣤⠀⠄ ⣿⣦⠈⠛⠉⠛⠛⠛⠛⠿⠛⣧⠤⠀⢠⣿⡿⠃⠀⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠙⢦⡀⠈⢹⡆⢻⣷⡦⠿⢸⠀⠀⠻⣄⠀⠀⢀⣠⣶⠏⠁⠀⠀⣰⣦⡀⠀⠀⠀⠀⠉⠑⠀ ⠘⣿⡆⠀⠀⠀⠁⠀⠀⢀⣠⠷⠶⠒⣿⡿⢡⠄⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⢦⡀⠀⢻⣄⣼⣀⡠⠟⠀⠀⣿⠀⠀⠀⠈⠳⢮⣉⡾⢃⣠⣤⣶⣴⣿⣿⡇⣦⣀⣀⢀⡀⡀⠀ ⠀⠘⢿⣆⠀⠙⠛⢶⣶⣿⣥⣄⣀⣴⠛⠱⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⢀⣀⣤⣶⡌⢳⡄⢠⣿⠉⠉⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⢻⣿⡛⠙⠛⠂⠀⣀⣼⣿⣿⡶⠴⠾⠋⠁⠀⠀⣀⣤⠾⠿⠿⠿⣿⣝⣿⣿⣠⣾⣿⣿⠀⠀⠀⠀⢀⡀⣿⣦⣀⠀⢀⣴⣿⣿⡿⠟⠛⠛⠿⣿⡉⠁⠀⠈⠻⢿⣿⣿⣿⣿ ⠀⠀⠀⠈⢳⣄⡀⢀⣠⣼⠿⠟⠋⠁⠀⠀⠀⠀⣀⣴⣿⣟⡇⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣦⣾⢿⣿⣿⣿⣿⣽⡻⣿⣿⣿⣿⣋⣀⡠⠀⠀⠀⠈⠙⠓⢶⣄⡀⠀⠉⠛⠛⠿ ⠀⠀⠀⠀⠀⣈⡿⠋⠉⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠉⣾⠏⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣉⠙⢿⣌⢻⣿⣧⣈⣻⣷⡘⣿⣿⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣶⣤⡀⠀⠀ ⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⣠⣴⣛⢻⣿⣿⣄⢠⣿⠀⢸⡀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠙⢿⡄⠈⣿⡇⢿⣿⣿⣿⣿⣿⢸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠋⠉⢻⣿⣦⡀ ⠀⠀⠀⢰⡟⠀⢀⡀⠀⣀⣶⠟⣉⣞⣿⣿⣿⣿⣿⣾⣿⠀⠀⡇⠀⠀⣠⠞⠁⠀⠀⠀⢀⣠⣾⡇⠀⣿⣷⢸⣿⣿⣿⣿⡿⣸⣿⡷⠶⣶⣤⣤⣤⣄⣤⣀⣀⣀⣀⣀⣀⣰⠛⠻⠭ ⡀⠉⠀⢸⡇⠉⠀⣠⣾⠏⠀⣠⡿⠛⣿⣿⣿⣿⡿⢻⣿⠀⠀⣃⡴⠏⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⡿⣷⢿⣿⡴⠿⠟⠛⠛⠛⠚⠿⠷⣼⣦⠶⠛⠋⠀⠀⠀⠀ ⠁⠀⠀⢸⣧⣀⣾⣿⣷⣶⣾⣿⢳⣤⣿⣿⡏⠉⠁⢼⣿⢀⡼⣫⠀⠀⠀⠀⠀⠀⢠⣾⣯⣿⣿⣿⡟⠿⠟⠉⠉⡇⠀⠀⠀⢸⣿⠀⠀⡄⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⢀⠐ ⢸⡨⠀⠀⢪⣿⣿⢛⣠⡟⠋⣀⣭⣹⣿⣿⣇⡀⠀⣸⣿⡾⠁⡏⠀⢸⠇⢀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣇⣀⣀⠀⢸⣿⣀⠀⠙⠦⣄⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢻⣥⣄⣾⣿⣿⣷⡿⣻⣤⣾⣿⣿⣿⣿⣮⡏⠉⠠⣿⣿⠇⢸⠀⠀⡎⠀⢸⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠁⠈⠳⠜⠞⠉⠀⠀⠀⠉⠛⣛⣶⡾⠛⠻⠾⠦⢄⡀⠀⠐⠀ ⣰⣿⣯⡟⠋⣽⠿⢶⣶⣾⡿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠀⢸⠀⠀⡇⠀⢸⡀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠒⠲⠦⠄⠀⠀⠀⠀⠀⠠⢴⣯⣀⢠⡤⡤⠤⠤⠀⠀⠀⢀⠀ ⣻⣿⣿⣯⡁⣰⣶⡞⢓⣺⣆⠀⠛⠛⠛⠛⠉⠉⠛⢿⣿⠀⠸⡀⠀⣇⠀⠀⣧⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠛⠛⠋⠉⠉⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠉⠀⠘⣿⡤⣤⣷⠀⣸⣤⠾⠋⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⡟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀