⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⣸⣿⠿⠿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⡾⣿⠋⠀⠀⠈⢿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⡀⠀⠀⠀⢸⣿⡧⠀⠀⡟⣽⠃⠀⠀⠀⠀⢸⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣄⣄⣸⠈⢷⣄⣀⣀⣼⣿⠀⠀⡴⠃⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⡶⢲⣦⠖⠚⠉⠚⠛⠁⠀⠀⠀⠀⠈⠉⠓⠢⠈⠙⠛⣿⠿⠾⢶⣄⣀⣀⣀⠀⠀⠔⣾⡿⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡶⣻⡿⠝⠂⠳⣏⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠚⠛⠳⣆⣰⡟⠁⠀⠀⠀⠀ ⠀⢀⣴⣿⡿⠛⠁⠀⠀⠀⠀⢹⣧⠀⠀⠀⢰⣾⡿⣿⣿⡟⠻⠿⣤⡀⠀⣀⣠⣴⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠸⠛⠻⣶⣶⣄⠀⠀ ⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠙⢿⣿⣿⠃⡀⣤⡾⠿⢻⣿⡋⢩⣿⣿⡆⠈⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡄⠀ ⣼⣿⠇⠀⣴⣦⡀⢠⣿⣷⡄⠀⣸⣇⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠙⢿⣾⣿⣟⣁⣤⣴⡿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆ ⣿⣿⠀⠀⣿⠿⠇⠀⠻⠿⠃⠀⣿⡿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⣸⡿⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣄⠀⠀⠀⠀⠐⣡⡴⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣷⠶⢤⡴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠷⢦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠭⢷⣴⣦⣤⠤⠴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⣀⣀⡀⠀⠀⠀⠀⠈⠉⠉⠛⢧⣤⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠅⠀⡘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠤⠤⠤⢄⡀⠀⠀⡇⠀⠀⡇⠀⠀⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠨⡀⠀⠀⢀⣠⠇⠀⠀⠓⠒⠉⠁⣔⠆⢸⣀⠀⢰⣿⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡁⠉⠁⠀⠀⠀⠀⠀⠀⠂⢐⡇⢠⢘⢧⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠉⠒⠁⡾⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠖⠉⠓⠛⠩⠈⠑⠒⠒⠤⠤⣄⡀⠀⡄⠀⠀⢸⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀ ⠸⣤⣀⡀⠀⠀⠀⠀⡀⠀⢀⣴⠃⠀⠀⠀⠀⠀⣤⣽⣷⣝⠷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠴⢚⣥⣶⣿ ⠀⠀⠈⠉⠉⠉⠋⠉⠉⠉⠉⢸⡗⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣦⣄⡙⠲⠦⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⠤⠒⠾⢛⣫⣵⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣭⣥⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡜⢿⡄⠆⠀⢼⠿⠿⠛⠛⠋⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠃⠀⢀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣽⣿⣿⣿⣿⡛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣤⠄⠀⠀⠀⠀⣀⣼⣥⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣓⢦⣈⠳⢶⣶⠾⠀⠀⠀⢹⡇⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⠿⠖⠀⠀⠀⠀⠀⠀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣯⡓⢦⣉⠳⣦⠀⠀⠛⠃⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠤⠤⠤⠤⠶⢘⡋⠉⢁⣀⡤⣄⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⡿⠛⠉⠉⠉⠉⢀⣀⣀⣈⣳⢦⠅⠤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣠⢾⣿⡿⣿⣿⣷⣆⣛⡿⢓⣶⣄⣀⣀⣘⣿⣭⣥⣤⡴⠶⠖⠒⠛⠛⠉⠉⠉⠉⢻⣷⣄⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣑⣒⣲⣾⣽⣾⡯⣿⢿⣿⣿⣿⣽⢿⣟⣿⢿⣿⢭⣹⣉⣉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⠁⠀⠦⡅⠀⠀⠀⠀ ⠀⠀⢠⣄⣀⣀⣀⣀⠀⠀⠀⠀⣤⡄⠤⠴⠆⠐⠚⠛⠛⠛⠉⢻⣿⠷⠗⣋⡅⠴⠛⠛⠯⣷⠶⣦⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠙⠿⠻⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⣿⡿⢺⠞⠁⠀⣠⠤⠤⣤⣄⡀⠉⠛⠛⠛⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣴⣟⢧⡜⠀⠀⢾⣷⣚⣳⣄⣩⡣⠄⣀⣤⡀⡇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡗⠀⠀⢸⡏⠈⠀⠀⢀⣀ ⠀⠀⠀⠁⠀⠀⠀⣤⠿⠟⠿⠀⠀⠀⠀⠁⠀⡀⠀⠛⠛⢻⢟⡴⠈⠀⠀⠀⠀⠘⠛⠯⠿⠁⠀⢸⣿⠏⣻⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣧⣤⣶⡆⣼⣿ ⠀⠀⠀⠀⠐⠛⠛⠛⠛⠋⠉⠁⠀⠀⠉⠉⠉⠙⠛⠛⠛⠻⡮⢁⠃⠀⠀⠀⢀⡀⠀⢠⡀⠀⠀⠘⠿⣷⢿⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣿⡇⠀⠀⣘⣛⣿⣿⣿⡿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣾⠀⠀⢠⠞⣥⣿⠟⠋⢚⣻⣶⣶⠀⠀⢘⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠈⠠⣥⡈⣿⠀⢸⠋⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠉⡇⠀⠈⢼⡟⢿⣶⡾⢼⣿⡿⠺⣇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠙⣿⠀⠈⠛⠚⠛⠛⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⣦⡀⠀⠀⠀⢈⣉⠒⣶⠿⡿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⠀⠀⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡞⠀⠀⠉⠻⣦⣴⡀⠀⢉⡛⠦⣚⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⠣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⢀⣤⣶⣿⣿⣿⣿⠃⠀⠀⠀⠀⠙⢿⣷⣴⣼⣿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣾⣿⣿⣿⣿⠏⠩⣿⣤⣄⡀⠀⠀⠀⠀⠙⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠻⣿⣿⣿⣿⣿⣀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡴⠋⣱⣿⣷⣿⣿⣿⣿⣆⡀⣈⣩⣿⣿⣶⣤⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣼⡄⠈⠀⠀⠿⠿⣿⣶⣷⣞⣿⣿⣿⣿⣿⣿⣷⠾⢟⣛⣩⣭⣽⣿⣿⣿⣷⣄⡀⣿⣿⣿⠻⢿⣿⡿⠂⠀⢠⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠿⣷⠀⠀⠀⣀⣀⣀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠓⢦⣜⡆⢠⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷ ⡇⠀⠻⠆⠀⢠⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⢠⡄⢳⡰⣴⣝⢧⡀⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠟⠀⠀⠀⠀⠀⠈⠉⣻⡗⠀⠀⠀⠐⣀⠀⠀⠀⠀⠃⠈⠚⡟⡟⣻⣿⣿⣿⣿⣿⡿⣿⡿⠇⠀⢁⠹⠀⠻⣌⣿⣿⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⠀⠀⠀⠀⠘⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢠⣇⠀⢸⣿⣿⣄⠀⠀⠘⠀⠀⠀⠀⢀⠰⣛⡿⢿⠟⣃⣀⣀⣀⣀⣀⣀⣠⣀⣹⣞⣿⣷⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣇⣾⣿⡆⢨⣿⣿⣿⣦⡀⢇⡀⠂⡁⠀⣸⣴⣿⣾⣿⣿⡯⣿⡛⣻⣺⡿⣿⣯⡉⠙⢻⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣻⣿⣿⣿⣆⣿⣿⣿⣿⣷⡄⢄⣦⣉⣽⣗⣿⣿⣿⣿⣿⣟⣿⣟⠛⠛⠛⠛⠻⣿⣦⡈⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⣠⣤⣶⣿⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠿⣛⣋⣩⣉⡁⠀⠰⣤⣽⣿⣿⣿⣦⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢈⠀⢀⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⠛⣞⣿⣿⣿⠀⠀⠈⠉⠉⠛⠛⠿⢿⡇⠀⠀⣼⣶⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠟⠁⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣶⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡞⢡⠀⠀⠀⠙⣿⣤⠀⠀⠀⠀⠀⣠⣿⣶⣿⢿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⡇⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⢰⡿⣿⠟⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⡇⣿⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⠀⠀⠀⢠⡷⢣⠀⠀⣸⠇⡟⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⢀⣠⣤⣤⠴⠶⠾⠟⠟⠭⠭⠥⠭⠤⠤⠄⠙⠛⠷⠤⢾⣁⣀⣀⡀⣁⠸⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⣶⠾⠛⡛⠛⠉⠉⠘⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠺⣟⣶⣶⣤⣄⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⢟⣵⠿⠒⠀⠀⠀⢻⣆⠀⠀⠀⠀⢀⡀⣠⣦⠴⠾⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠻⣯⣉⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣴⠏⠁⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠸⣿⡟⢹⣿⣿⡆⠉⠻⢿⣦⡄⣀⣂⣶⣶⢿⣿⠷⢾⣶⣦⣀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠻⢷⣤⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⠏⠁⠀⠀⠀⠀⠀⡠⠀⠀⠘⣿⡄⠀⠀⠀⠙⢿⣿⣻⢟⣁⣤⡤⣾⡿⠀⣿⣧⡀⣰⣿⣿⣷⠀⠈⠛⣿⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣆⡀⠀⠀⠀⠀ ⣿⣿⠃⠀⢠⣴⣦⠄⢀⣿⣿⣦⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠙⠋⠃⠚⠁⠁⠁⠀⠀⠙⢻⣾⣙⣿⣁⣤⣤⣾⠟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣦⡀⠀⠀ ⣿⢻⡆⠀⢸⣿⣿⠆⠈⠻⠿⠟⡆⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡇⠀⠀ ⣿⣮⡇⡀⠀⠀⠀⠀⠀⠀⠀⣴⢀⣿⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⡀⠀⠀⠀⣀⣠⡴⠶⠆⠀⠀⠀⠀⠀⠘⣿⡀⠀ ⠘⣾⣿⡄⠀⠀⠀⠀⠀⣠⠞⢁⣼⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡆⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀ ⠀⠹⠿⣷⣦⣀⣀⣀⣀⣤⣶⣯⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⡇⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆ ⠀⠀⠀⠘⢿⣭⣭⣍⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣗⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇ ⠀⠀⠀⠀⠀⠈⠙⠻⢷⣍⠓⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇⢭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡕⣏⡂⠀⠸⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠙⠛⠿⠿⣿⣭⡶⠺⢏⣶⡇⡑⠇⠕⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣄⣻⢂⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⢠⠤⣄⣀⡀⠘⣷⣾⠀⠀⠀⠬⣇⠁⡇⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡂⣔⣫⡂⡂⠀⢠⠀⠈⠛⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡃⠀⠀⠀⠀⡆⠀⠀⠰⠀⠀⣀⠀⠀⠁⣿⠀⠀⠀⣙⣷⠄⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡒⣌⢏⠁⡄⠀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡗⠁⠉⠁⠀⡇⠀⠀⠸⠀⣁⣈⡀⠀⠀⣿⠀⠀⠐⣛⡯⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣢⢆⣷⡸⠁⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠁⠀⠀⠀⢀⠄⠀⠀⡏⠃⠢⢤⠁⠀⠀⢻⡄⠀⠀⣳⣾⣿⣷⣶⣶⣶⣶⣦⣤⣤⣤⣤⣥⣇⣅⣞⠹⡡⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇ ⠀⠀⠀⠀⢘⠁⠆⠂⢚⠂⠀⠨⠀⠈⠁⠉⠈⠁⢷⡀⢿⡀⠀⠈⡍⣙⢽⢿⣿⣛⣛⣻⣿⣿⣿⣿⣿⣿⢿⣧⡏⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠁ ⠀⠀⠀⠀⠸⠀⠀⠀⡅⠀⠀⠃⠀⠒⠀⠤⡀⡀⠀⠘⣮⢷⡀⠀⠀⠡⣀⠀⠈⠊⠄⢅⡉⣈⢉⡤⠃⠁⠴⢛⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⡇⠀⠀ ⠀⣀⣀⠀⠤⠴⠶⠦⠄⣀⣀⣀⣀⠀⠀⡬⠀⠈⣣⣤⡘⣞⢧⡀⠀⠀⠀⠈⠁⠁⠁⠁⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠇⣾⣧⠀⠀ ⣴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣳⡄⣇⣀⡏⠀⡇⡇⠙⣷⡹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⢉⣤⣾⣿⣿⣷⡀ ⡎⠳⠶⣤⣀⣀⣀⣀⣀⣀⣀⣠⡾⢋⠀⠀⠀⠀⠀⢩⣶⣼⣿⣿⣮⣉⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠾⢋⣥⣾⣿⣿⣸⣮⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢼⠀⠀⠀⠀⠀⣖⣾⣿⣿⣿⣏⣿⣷⣦⣌⣛⠛⠒⠶⠶⢦⣤⢤⣄⣀⣠⣤⠴⠶⠞⠛⠛⣏⣥⣶⣾⣿⣉⣿⠋⠿⠇⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⡄⣼⣿⣿⢿⣿⣿⣾⣟⣿⣿⣿⣿⣿⢶⣶⣤⣤⣤⣤⣤⣤⣴⣦⣶⣶⣿⣟⣿⣿⣿⡷⢨⠭⠯⠀⠘⠂⠀⠈⣸⡿ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡶⡾⣷⠀⠀⠘⢼⣿⠿⠿⠛⠛⠋⠉⠉⢙⣿⢿⠉⡄⣟⠤⢿⣯⠉⠉⠉⠉⠉⢡⣀⣸⣿⡷⠙⠈⠉⠋⢸⣶⣿⣷⣶⡧⠀⠀⣿⡇ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⢿⣯⣦⣿⣦⣶⣶⣾⣿⣦⠀⠀⢠⣶⣾⣿⣿⣿⣧⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⡀⢠⢻⡇ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠞⣿⣿⣿⣿⣿⡏⠝⠺⣄⣽⡿⠿⠛⣿⣿⣿⣿⣿⣿⣿⢎⢾⠀⠙⠃⠁⠉⠈⠈⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣇⠸⣸⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⢠⣿⣿⣟⣿⣿⣇⣀⣿⣿⣾⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣕⣕⣦⣤⣤⣦⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠿⡇ ⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢐⣿⣿⣿⢿⡏⠉⠉⠛⠛⠃⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢸⣾⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣟⡿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣻⣽⡾⣽⣯⢿⣾⣻⣽⣯⢿⣽⣯⢿⣳⣟⣾⡽⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣟⡷⣯⣷⢯⣟⡿⣞⣿⣳⣯⣷⣻⣟⣾⣽⣻⣟⣾⣽⣻⢷⣻⣽⡷⣯⢿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣟⡷⣯⢿⣻⢾⣟⣯⢿⣻⢷⣯⡷⣯⣷⢿⣽⢾⡷⣯⣟⣾⢯⡿⣯⡷⣟⣿⣻⢾⣯⡷⣿⣻⣿⣿⣿⣿⣿⣿⣆⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣻⣞⣿⡽⣟⣯⣿⢾⣯⢿⣯⢿⡾⣽⣟⡾⣟⣾⢿⣽⣻⢾⣯⣟⣿⣳⣿⣻⢷⣻⣯⡷⣟⣯⣷⣟⡿⣿⣿⣿⣿⣿⣷⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣟⡾⣷⣻⣾⣻⢯⣟⣾⣟⣾⣟⣾⢿⣽⣟⡾⣟⣯⣟⡿⣞⣿⣻⢾⣽⣾⣻⢾⣽⣻⣟⣾⡽⣿⡽⣾⣽⣻⣽⢿⣿⣿⣿⣿⣿⣆⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣟⡾⣿⡽⣷⢯⣟⡿⣽⣾⣻⢾⣽⡾⣟⣾⣽⣻⢯⣟⣾⣟⣯⣷⢿⣯⣷⣯⣟⣯⣟⣷⣯⣷⣿⣯⣟⣷⣯⣟⣾⣿⡽⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣟⡾⣟⣷⢿⣯⣟⣯⣿⣻⢾⣽⣯⡷⣟⣿⣽⣞⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⢁⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⡾⣟⣯⣟⡿⣾⣽⣳⣯⣟⡿⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣟⡾⣟⣯⢿⣞⣿⣳⣯⣟⣾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣞⣿⢯⣟⣯⡿⣾⣽⣳⣯⣟⣾⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⣀⠖⠋⠉⠀⠀⡀⠄⠒⠀⠀⠀⠀⠀⢀⡄⠀⠀⠒⠠⠄⢀⡀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣷⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣻⢯⣟⣯⣿⣳⡿⣽⡾⣯⡷⣿⣿⣿⣿⣿⣿⣛⢶⣻⡄⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢠⠊⠀⡆⡒⠀⠀⠀⠀⣟⣪⠁⠀⢄⡦⠗⠓⠓⠊⠑⠠⡀⠀⠈⠙⣿⣿⣿⣿⣿⡇⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣯⣟⡿⣽⣳⣯⡷⣿⢯⣟⣷⢿⣿⣿⣿⣿⣿⡳⣝⡮⡽⣇⠀⠀⠀⠀⠀⠀⠱⡤⣤⡀⠈⢆⠀⢧⠅⠀⠀⠀⠀⣇⠂⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠈⢻⣿⣿⣿⣿⣃⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⢾⣽⣻⢯⣟⣾⣽⣟⣯⡿⣾⢿⣿⣿⣿⣿⡿⣵⢫⣞⡵⣻⡄⠀⠀⠀⠀⠀⠀⠈⠣⣳⠀⠀⠁⣯⢅⡀⠀⠀⡢⡇⠀⠀⠈⠩⣆⣄⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠈⣿⣿⣿⣿⣯⣖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣿⣿⣿⣿⣿⣯⢿⣳⣿⣻⡽⣷⣻⡾⣽⣻⣽⣿⣿⣿⣿⣿⡿⣜⣳⢎⡷⣝⣷⡀⠀⠀⠀⠀⢒⣂⣒⣿⠀⠀⠀⡇⠧⠯⡵⡛⠫⠅⢀⡀⠀⠀⠈⡎⡇⠀⣀⠀⠤⠊⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣻⣟⣾⣽⣻⣽⢷⣟⡿⣽⣞⣿⣿⣿⣿⣿⡿⣜⢧⡻⣜⡳⣞⢷⡄⠀⠀⠈⠉⠁⠉⠁⠀⠀⠀⠋⠛⠋⠁⠀⠀⠀⠰⣖⣖⠢⠟⣟⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣾⣽⣞⣯⣟⡿⣾⣻⣽⡾⣿⣿⣿⣿⣿⣿⡹⢮⣝⢧⡟⣼⢫⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣳⡿⣽⣷⣻⢾⣻⢾⣻⡷⣟⡷⣿⣽⣿⣿⣿⣿⣿⣝⡳⢮⣳⠽⣎⠿⣼⡹⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⢶⡞⣯⢳⢧⣿⣿⣿⣿⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⣟⡿⣽⣯⢷⣯⢿⣽⣻⣿⣿⣿⣿⣿⣟⡷⣿⣻⢾⣽⣟⣯⡿⣷⣟⡿⣽⡷⣯⣿⣿⣿⣿⣿⣾⣹⢳⣭⣛⢾⡹⣖⢯⣳⢎⡟⣿⢲⡶⢶⢶⣤⣤⣤⡤⣤⣄⡤⣤⢤⡤⣤⢤⡖⣶⢲⡖⣿⢻⡽⣹⢎⡷⣹⢞⡽⢮⡯⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⢯⣟⡿⣽⣟⡾⣿⡽⣯⡿⣽⣿⣿⣿⣿⣿⣯⢿⣷⣻⣯⣷⢯⡿⣽⡷⣯⢿⣯⣟⣷⢿⣿⣿⣿⣿⣿⣮⢗⡮⣝⡮⢷⣹⢎⡷⣫⢾⡱⣏⠾⣝⠾⣜⡶⣣⢟⡶⣹⢞⡵⣫⢞⡵⣫⢾⡱⣏⡾⣱⣏⠾⣵⢻⡜⣯⢞⡽⣻⣿⡂⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣯⢿⣯⣟⡿⣞⣿⣳⡿⣯⣟⣿⣿⣿⣿⣿⣿⢯⣿⣞⣷⣟⡾⣿⡽⣷⣟⣿⣻⢾⣽⣾⣻⢿⣿⣿⣿⣿⣿⣿⣼⢣⡟⣧⣛⢮⢷⡹⣎⢷⣫⢟⣮⢻⡵⣫⢗⡯⣞⡵⣫⡞⣵⣛⢾⡱⣏⢷⡹⣞⡵⣚⠿⣜⣧⢻⡜⣯⣾⣿⢿⡇⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⡿⣽⣻⡾⣽⣻⣯⡷⣿⡽⣷⣻⢿⣿⣿⣿⣿⣿⢯⣷⢿⡾⣽⣻⢷⣟⡿⣞⣷⢿⣯⡷⣯⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣫⡞⣧⢻⡝⣮⢳⣏⡞⣧⢻⡵⣫⢞⡵⣫⢷⡹⢮⣝⡮⣽⢺⣭⢳⡝⡾⣭⣛⠾⣜⡧⣟⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣟⣯⣷⢿⣻⢷⣯⢿⣳⡿⣯⣟⣿⣿⣿⣿⣿⡿⣯⣟⣯⣿⣻⡽⣿⣞⡿⣯⣟⡿⣾⡽⣟⣾⣻⢾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣼⣷⣮⣝⣞⣧⡻⣵⢫⢾⡱⢯⣝⡳⢮⣳⢭⡗⣮⢻⣼⣳⣧⣯⣿⣾⣿⣿⣿⣿⣷⣿⡇⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣞⡿⣾⣻⢯⣿⢾⣟⣯⢿⣷⣻⣿⣿⣿⣿⣿⣿⣽⢾⣻⡾⣽⣻⢷⣻⣽⣟⡾⣟⣷⢿⣻⢷⣻⣯⢿⣳⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣟⣾⣟⡷⣿⣻⡽⣟⣾⢯⣿⣞⡿⣿⣿⣿⣿⣿⡷⣯⡿⣯⣟⡿⣽⣻⢯⣷⣻⣽⢿⣾⣻⢯⣿⣻⢾⣟⣯⣟⣯⡿⣯⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣟⣾⣽⣻⢷⣟⡿⣯⣟⣯⣷⣟⣿⣿⣿⣿⣿⣿⣟⡷⣿⡽⣯⣟⡿⣽⣻⢷⣻⡽⣟⣾⡽⣟⣷⣻⣟⣾⣻⡾⣽⣻⢷⣻⣽⢯⣿⢾⡽⣯⣟⣿⣻⣟⡿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣻⢿⡽⣿⣿⣿⣿⣟⠇⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣻⣞⣷⢿⣻⡾⣿⣽⢾⣻⡾⣽⣾⣿⣿⣿⣿⣿⣯⢿⡷⣟⣯⡿⣽⢿⣽⣻⢯⣟⡿⣽⣻⢯⣟⣷⢯⣟⡷⣿⣻⡽⣟⣯⣟⣯⣟⣯⣿⣽⢾⣳⡿⣞⣿⡽⣯⣿⣽⣻⣽⣷⣻⣞⣷⣻⣞⣷⢯⣟⣿⡽⣟⣾⡽⣟⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣳⣯⣟⣯⡿⣽⡷⣯⡿⣯⣟⡿⣾⣿⣿⣿⣿⣿⣯⢿⣽⣟⡷⣿⣻⣟⣾⣻⢯⣟⣿⡽⣯⣿⣻⢾⣟⣯⢿⣷⣻⣽⢿⣽⢾⣻⣾⣻⢾⣽⣻⢯⣟⣯⣷⢿⣻⣞⡷⣟⣷⢯⣷⢿⣽⣳⡿⣾⣻⣟⣾⣻⢯⡿⣽⣟⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣳⢿⣞⣯⡿⣷⣟⣯⢿⣷⣻⣟⣿⣿⣿⣿⣿⣿⡽⣿⢾⣽⣻⢷⣯⢿⣞⡿⣯⢿⣞⣿⣳⣯⣟⡿⣞⣯⣿⢾⡽⣯⡿⣾⣻⢷⣯⣟⣯⣷⢿⣻⡽⣷⢯⣿⣻⢾⣟⡿⣾⣻⡽⣟⣾⢯⣟⣷⢿⡾⣽⢯⣿⣻⣽⡾⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡽⣯⣟⡷⣿⣳⣯⢿⣻⡾⣷⢯⣿⣿⣿⣿⣿⣿⡿⣽⣯⡷⣿⢯⣟⣯⡿⣽⣻⣯⢿⡾⣽⣳⡿⣽⢿⣽⢾⣻⣟⡷⣿⡽⣯⣿⢾⣽⣳⣯⢿⣯⣟⣯⣿⣳⢿⣻⡾⣟⣷⢿⣽⢿⣽⣻⣽⡾⣿⣽⣻⣯⡷⣟⡷⣿⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡽⣟⣾⢿⡽⣷⣻⢿⣽⣻⣽⣟⣿⣿⣿⣿⣿⣿⣟⣷⢯⣿⣽⣻⢯⣷⢿⣻⢷⣻⣯⣟⣿⣳⢿⣯⢿⣾⣻⣟⡾⣟⣷⢿⣻⢾⣯⣟⣷⣻⣟⣾⣽⣳⣯⣟⣿⣳⡿⣯⣟⡿⣾⢯⣷⣟⡷⣿⣳⣯⡷⣿⣽⣻⣽⡷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣽⣻⣽⣯⢿⣯⣟⣯⣷⣟⡷⣯⣿⣿⣿⣿⣿⣿⣻⢾⣟⡷⣯⣟⡿⣽⣻⢯⣿⣻⢾⣽⣾⣻⣟⣾⣟⡷⣟⣾⣟⣯⣟⣯⣿⣻⢾⣽⣾⣻⢾⣽⡾⣯⡷⣿⢾⣽⣻⢷⣻⣽⣯⢿⣳⣯⢿⣷⣻⢷⣻⡷⣯⣟⣾⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⢾⣽⣳⣯⣿⢾⣽⣳⡿⣞⣿⣽⣻⣿⣿⣿⣿⣿⣟⡿⣾⣻⣽⢯⣿⣻⣽⣟⣷⣻⣯⡷⣯⣷⣻⢷⣯⢿⣻⢷⣯⣟⣾⣻⢾⡽⣟⣷⢯⣟⣯⣷⢿⣳⡿⣯⣟⡷⣿⣻⢯⣷⣻⢿⣽⡾⣟⣾⢯⡿⣯⣟⣷⢿⣽⡾⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⢯⣟⡷⣟⣾⢿⣽⣳⣿⣻⢷⣯⣿⣿⣿⣿⣿⣿⣯⣟⣷⢿⣽⣻⢷⣯⡷⣿⣞⡿⣾⣽⢷⣻⣽⣟⣾⣟⣯⡿⣾⣽⣳⡿⣯⢿⣻⡾⣿⣽⣻⢾⣻⣽⣻⢷⣻⣟⡷⣿⢯⣷⢿⣻⣾⡽⣿⣽⣻⣽⣷⣻⡾⣟⣾⣽⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣯⢿⣽⢿⣽⣻⡾⣟⣾⡽⣿⢾⣽⣿⣿⣿⣿⣿⣷⣻⡾⣿⡽⣯⣿⣞⣿⣳⡿⣽⡷⣯⣿⣻⢾⣽⡾⣽⣾⣻⢷⣯⢿⣽⣻⢿⣽⣻⢷⣯⣟⡿⣽⣳⣿⣻⣽⡾⣿⡽⣟⣾⢿⣽⣞⣿⣳⣯⣟⣾⣳⡿⣽⣻⣽⡿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⡾⣿⣽⣻⡾⣯⣟⣯⣷⢿⣯⣟⣿⣿⣿⣿⣿⣿⣷⣻⣽⢷⣟⡿⣾⣽⢾⣯⢿⣽⣻⢷⣯⣟⣯⣷⢿⣻⡾⣽⣟⣾⣟⡷⣿⢯⣷⣟⡿⣾⣽⣻⢯⣟⣾⣽⣳⣿⣳⢿⣻⡽⣟⣾⣽⢾⣻⡾⣽⣳⡿⣽⣻⣽⡿⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣟⣷⢯⣷⢿⣯⣟⡷⣯⣿⢾⣽⣾⣿⣿⣿⣿⣿⡷⣯⣟⡿⣾⣻⢷⣯⡿⣾⣻⣽⢯⣿⢾⣽⣳⣯⣿⣳⣿⣻⢾⣳⣯⢿⣯⢿⡾⣽⣻⢷⣯⣟⡿⣽⣳⣯⣷⢯⣟⡿⣽⣻⢯⣟⣾⣟⡷⣿⣻⣽⣻⣽⣿⢯⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣟⣾⢿⣽⣻⡾⣽⣻⣽⡾⣟⣷⢯⣿⣿⣿⣿⣿⡿⣽⡾⣟⣷⢿⣯⡷⣟⣯⡿⣾⣻⣽⣯⣟⡷⣟⣾⣽⣞⣯⡿⣯⣟⡿⣾⣻⣽⢿⣽⣻⡾⣽⣻⢯⣟⣾⣽⣻⡽⣟⣯⢿⣻⣽⡾⣯⣟⣷⣟⣷⣿⣻⡾⣟⣯⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣽⣻⡾⣯⣟⡿⣽⣳⣿⣻⢾⡿⣿⣿⣿⣿⣿⡿⣽⣻⣽⢯⣿⢾⣽⢿⣽⣻⢷⣟⣷⣻⢾⣟⡿⣽⣞⣯⣷⢿⣽⣾⣻⢷⡿⣽⣻⣞⣯⢿⣻⣽⣟⣯⣷⣻⡽⣟⣯⣿⣻⡽⣷⣻⣽⡾⣿⢾⣯⡷⣿⣽⣻⢷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣞⣷⢿⣯⢿⣽⢿⣽⣞⡿⣯⢿⣿⣿⣿⣿⣿⣿⣻⣽⡾⣿⣽⣻⡾⣟⣷⢿⣻⡾⣯⣟⡿⣾⣻⢯⣟⣷⣯⢿⣳⣯⣟⣯⡿⣯⣷⢿⣽⣻⣟⣾⣽⢾⣳⡿⣽⣟⡷⣯⣷⢿⣯⣟⡷⣟⣯⣿⢾⣽⡷⣯⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣟⣾⣟⣾⢿⣽⣻⣾⣽⣻⣽⣟⣿⣿⣿⣿⣿⣿⣳⣯⢿⣳⣯⣷⢿⣻⡾⣿⣽⣻⢷⣻⣟⣷⢿⣻⣽⡾⣽⣻⣟⣾⡽⣷⢿⣽⣾⣻⡽⣷⢯⣷⣟⡿⣽⣻⣽⡾⣿⣽⢾⣟⣾⣽⣻⢯⣟⣾⣟⡷⣟⣯⡿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⢾⣽⡾⣟⣷⣟⡾⣷⣻⢷⣯⣿⣿⣿⣿⣿⣿⢷⣻⡿⣽⣳⣯⡿⣯⣟⣷⢯⣟⣿⣽⢾⣯⣟⣯⣷⢿⣻⢷⣯⢿⣽⢯⣿⣞⡷⣿⣽⣻⣯⣷⣻⢿⣽⢯⣷⢿⣳⣯⣿⢾⣻⣞⡿⣯⣟⣷⢯⣿⣻⢷⣟⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣟⣾⣽⢿⡾⣽⣻⣽⢯⣿⣞⣿⣿⣿⣿⣿⣿⣟⣯⣿⣽⣻⣾⡽⣷⣻⣽⣟⡿⣾⡽⣟⣾⡽⣷⢯⣿⢯⣿⢾⡿⣽⣻⢷⣯⢿⡷⣯⣷⣟⣾⢯⣿⢾⡿⣽⣻⢯⣷⢯⣿⢯⡿⣽⣟⣾⢯⣿⣳⣿⣻⢾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣾⣯⣿⡽⣿⡽⣯⣿⣳⢿⣾⣿⣿⣿⣿⣿⣟⣾⣳⣯⣷⢯⣿⣽⣻⡾⣽⣻⢷⣟⡿⣽⣻⣽⢿⣽⣻⡾⣿⣽⣻⣽⢿⣾⣻⣽⣷⣻⢾⣯⡿⣽⣯⣟⣯⣿⣻⡽⣿⣽⣻⣽⣟⣾⢯⣿⣳⢿⡾⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣟⡷⣯⣿⣳⣯⣷⢿⣻⣽⢿⣞⣿⢯⣟⣾⣟⡷⣿⡽⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣟⣾⣟⡷⣿⢯⣟⡿⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣻⣽⡾⣯⣷⢯⣿⣻⢾⣯⢿⣾⣻⢯⣷⣻⣽⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢷⣯⣷⣻⣽⣯⢿⣯⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠋⠋⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣯⡷⣟⣷⢿⣳⣯⣿⣳⡿⣯⣟⡿⣞⣯⣿⣽⣻⡾⣽⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣻⢿⣽⣳⣯⣟⡿⣞⣷⣟⡷⣯⣿⢾⣽⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣻⢿⣽⣻⢯⣷⢯⣷⣟⡿⣞⣿⣻⣽⢾⣳⡿⣽⣟⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡾⣽⣯⡷⣟⣷⣻⣽⣟⡷⣯⣿⣻⢾⣻⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣟⣯⣷⢿⣻⡽⣟⣷⣯⢿⣻⢷⣻⣽⣟⣯⢿⣻⡾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⣽⣞⡿⣯⢿⣽⣞⣯⣿⣽⢾⣻⢿⡽⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣞⡿⣞⡿⣯⣟⣿⢾⣽⣻⢯⣿⢯⣷⢯⣟⣿⣳⡿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣽⡾⣿⡽⣿⣞⣯⣷⣟⡾⣟⣯⣿⣻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣯⣟⡿⣽⣯⣟⣾⢿⡽⣯⡿⣯⢿⡾⣟⡿⣾⣽⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⢯⣟⣷⢿⣳⣯⣟⣾⣽⣻⢯⣟⣾⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣻⢿⣽⣞⣯⣟⣯⡿⣷⣟⡿⣯⣟⡿⣽⡷⣯⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢯⣿⢾⣻⣯⢷⡿⣽⣾⣻⢯⣿⣽⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡽⣟⣾⢯⣟⣾⢯⣟⣷⣻⣽⣟⣾⣟⣯⣿⡽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣽⣻⢷⣻⣯⢿⡷⣯⣟⣿⣳⣯⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣟⣯⣿⢯⣿⣽⣻⣟⣾⢯⣷⣻⢷⣯⣷⣯⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣽⣯⣿⣻⣾⣿⣽⣟⣾⣽⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣄⡀⠀⠀⠀⠀⠀⠀⢀⢮⢮⣿⣯⢧⣠⣴⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠒⠈⢡⣮⠄⢸⡙⡷⣦⡀⠀⠀⠀⡔⣵⣿⣿⣾⣿⣿⠿⣻⡾⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣤⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠈⡆⣇⣾⣏⣤⠎⢃⣷⣄⠹⡄⠀⣸⣾⡨⢿⣿⣿⣯⣿⣿⣻⡧⢴⡻⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣷⣦⣁⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⣸⡜⣿⣭⣤⣶⠿⠻⡞⢸⣿⣰⣿⡿⠋⠙⠚⠀⠉⠛⠛⢻⣿⣿⣾⣌⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡠⠀⠀⠀⠀⠀⠀⢀⣾⠟⠋⠙⠿⡽⢀⣐⣴⣇⣨⣿⣼⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣝⣿⡕⠄⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⠏⢁⡴⠋⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣟⣿⢇⢬⣷⣦⡀⠀⣀⣀⣀⠄⢠⣿⣿⣿⣟⢿⣗⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣇⡰⠋⠀⠀⠀⠀⠀⠀⠀⢬⠯⠀⠀⠀⠀⠀⠀⠀⠉⠻⠋⠉⠉⣽⡟⠘⠻⠿⠿⠃⢸⣿⣯⣍⢷⠘⣿⣿⣹⢳⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠠⢀⣴⣂⢀⣣⡉⠛⠛⠙⢾⣿⣿⢩⣿⣽⣿⣇⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣥⢋⢤⣿⠀⢽⣿⡓⢳⠀⠀⠀⡾⣯⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⣤⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠍⣠⢿⣿⣿⣶⣾⡯⠁⠀⢀⣯⣿⢿⠏⠈⠹⠿⠻⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⠉⠉⠒⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠘⠀⠠⡳⠄⠀⠁⠀⣠⡾⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡕⠢⡄⠀⠀⠀⠀⠀⠀⠀⠐⢣⢀⣨⣊⣡⣄⠥⢤⣚⣥⡀⡴⠒⠓⠒⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠀⣧⠀⠀⡠⣀⢰⠀⡀⠀⢸⠀⣉⡿⠋⣀⡠⠤⠶⢥⣤⣤⠦⣒⠤⣀⡘⢕⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⡇⠀⠀⠀⡄⠀⠀⠀⠀⠇⠀⣠⣺⢫⢿⡀⠲⠮⣽⠶⠮⢖⡊⠁⠀⠀⠀⠀⠩⠻⣯⣾⣝⠢⣉⠢⢣⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⡇⠀⠀⠀⠱⡀⠀⢄⠀⣷⠠⣧⢃⠋⠘⢨⠗⠚⠁⠀⠀⠀⠈⢳⡀⡄⡀⢀⠀⡀⣿⠛⣌⠳⡌⠑⢌⣆⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣢⡧⣀⠀⠀⠀⢱⠸⣸⠀⡏⣦⢻⣿⣿⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⢱⠘⢮⠳⢙⡈⠲⣄⠈⠳⡈⠢⡀⠃⢴⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠉⠳⢍⡒⢤⠀⢣⢣⢠⣷⠃⢈⠝⠁⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠈⣧⠨⡢⠀⠙⠦⡀⠀⠐⠈⢆⠙⠄⠈⣇⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠉⠢⣱⣄⠋⡾⢹⠀⠃⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣸⡆⢣⠀⠀⠀⠈⠢⣀⠀⠀⠣⡰⠁⢸⡇😂🤣😂🤣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣄⡀⠀⠀⠀⠀⠀⠀⢀⢮⢮⣿⣯⢧⣠⣴⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠒⠈⢡⣮⠄⢸⡙⡷⣦⡀⠀⠀⠀⡔⣵⣿⣿⣾⣿⣿⠿⣻⡾⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣤⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠈⡆⣇⣾⣏⣤⠎⢃⣷⣄⠹⡄⠀⣸⣾⡨⢿⣿⣿⣯⣿⣿⣻⡧⢴⡻⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣷⣦⣁⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⣸⡜⣿⣭⣤⣶⠿⠻⡞⢸⣿⣰⣿⡿⠋⠙⠚⠀⠉⠛⠛⢻⣿⣿⣾⣌⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡠⠀⠀⠀⠀⠀⠀⢀⣾⠟⠋⠙⠿⡽⢀⣐⣴⣇⣨⣿⣼⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣝⣿⡕⠄⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⠏⢁⡴⠋⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣟⣿⢇⢬⣷⣦⡀⠀⣀⣀⣀⠄⢠⣿⣿⣿⣟⢿⣗⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣇⡰⠋⠀⠀⠀⠀⠀⠀⠀⢬⠯⠀⠀⠀⠀⠀⠀⠀⠉⠻⠋⠉⠉⣽⡟⠘⠻⠿⠿⠃⢸⣿⣯⣍⢷⠘⣿⣿⣹⢳⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠠⢀⣴⣂⢀⣣⡉⠛⠛⠙⢾⣿⣿⢩⣿⣽⣿⣇⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣥⢋⢤⣿⠀⢽⣿⡓⢳⠀⠀⠀⡾⣯⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⣤⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠍⣠⢿⣿⣿⣶⣾⡯⠁⠀⢀⣯⣿⢿⠏⠈⠹⠿⠻⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⠉⠉⠒⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠘⠀⠠⡳⠄⠀⠁⠀⣠⡾⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡕⠢⡄⠀⠀⠀⠀⠀⠀⠀⠐⢣⢀⣨⣊⣡⣄⠥⢤⣚⣥⡀⡴⠒⠓⠒⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠀⣧⠀⠀⡠⣀⢰⠀⡀⠀⢸⠀⣉⡿⠋⣀⡠⠤⠶⢥⣤⣤⠦⣒⠤⣀⡘⢕⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⡇⠀⠀⠀⡄⠀⠀⠀⠀⠇⠀⣠⣺⢫⢿⡀⠲⠮⣽⠶⠮⢖⡊⠁⠀⠀⠀⠀⠩⠻⣯⣾⣝⠢⣉⠢⢣⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⡇⠀⠀⠀⠱⡀⠀⢄⠀⣷⠠⣧⢃⠋⠘⢨⠗⠚⠁⠀⠀⠀⠈⢳⡀⡄⡀⢀⠀⡀⣿⠛⣌⠳⡌⠑⢌⣆⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣢⡧⣀⠀⠀⠀⢱⠸⣸⠀⡏⣦⢻⣿⣿⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⢱⠘⢮⠳⢙⡈⠲⣄⠈⠳⡈⠢⡀⠃⢴⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠉⠳⢍⡒⢤⠀⢣⢣⢠⣷⠃⢈⠝⠁⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠈⣧⠨⡢⠀⠙⠦⡀⠀⠐⠈⢆⠙⠄⠈⣇⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠉⠢⣱⣄⠋⡾⢹⠀⠃⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣸⡆⢣⠀⠀⠀⠈⠢⣀⠀⠀⠣⡰⠁⢸⡇