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