⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣛⣩⣉⣙⣿⣿⣻⡿⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠉⠝⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠉⠙⠻⠿⠟⠛⠻⠛⠛⠿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣟⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠐⠒⠛⠁⠀⠀⠀⠀⠒⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⣤⣄⣀⡀⢀⡞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⠿⠿⠿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠭⡟⠮⣅⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⣶⡀⠀⠀⠰⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠧⠀⠁⠀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣠⠤⠀⠀⠀⢀⡴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠹⣦⠤⣤⣄⣀⠀⠀⠘⣿⣿⣿⣿⡗⠀⠀⠀⢸⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠍⠉⠉⠁⠀⠀⠀⠀⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⣫⡽⠖⠚⠋⠉⠉⠉⠉⠉⣙⠓⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠈⢷⣄⣉⣙⣛⣶⣦⡌⠛⠋⠁⠀⠀⠀⠀⢸⣇⠄⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠻⡟⠿⠿⢿⠟⢛⣋⡥⠄⠀⠤⠔⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠯⠉⢐⡬⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠤⡙⢦⡀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡄⠀⠀⠈⠳⠘⢿⣿⣿⣿⣿⣿⠣⠤⡴⣠⢀⡀⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠒⠈⠉⠒⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠠⠂⠈⠉⠀⠀⣰⠏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠙⢦⠀⠀⠀⠀⢸⣿⣯⣿⣿⣷⠀⠀⠀⠙⠘⣿⠛⠛⠻⠟⠒⠁⠉⠐⠀⠀⠀⠀⠉⠿⣍⡳⢶⣀⠀⠀⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠖⠋⠁⠀⠙⠛⠒⠒⠒⠦⢤⣀⡼⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡈⢷⣀⣀⠀⠚⢿⣿⡿⠟⠛⠀⠀⠀⠀⢳⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢭⣿⡆⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢖⢚⡽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢌⠳⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢿⣿⣶⣦⠀⠀⠀⠹⠎⢯⣭⣿⣷⠀⠀⠉⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠃⠄⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣒⡿⠿⠒⠁⣴⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⣆⢀⣤⣀⣄⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡿⢶⠶⡶⡆⠒⠂⠄⠀⠘⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠟⠁⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠄⠀⠀⠀⠈⠉⠀⠀⠀⢀⡞⣵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⢧⡀⠈⠙⠻⠳⠶⣤⣔⡀⠘⠛⠿⠉⠘⠀⠀⠀⠀⠀⣰⣿⠙⠓⠀⠉⠉⠁⠀⠀⠀⠀⠀⢦⣈⠙⠳⢤⡄⠀⠀⠀⠀⠀⢀⣠⣄⣤⣴⣿⣿⣇⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣒⣾⠿⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣠⡀⠀⠀⠱⣄⠸⣿⣿⣷⣶⣶⣾⣿⣿⣿⠤⠤⠀⠀⢠⢀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⠀⠠⣉⠛⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⡒⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣿⣿⡆⠀⠀⠘⠀⢹⣿⣿⣿⣿⣿⣿⣿⡛⠿⡛⢧⠸⠃⠀⠁⠀⠀⠈⠲⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠝⢀⣠⠴⠟⠙⠾⢷⣦⣀⣀⠀⠀⠘⢿⣿⣿⡿⠻⠀⠀⠀⠀⠀⠘⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠙⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⡗⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣶⣿⢿⣧⠰⣯⣴⣶⣶⣦⣤⣤⣭⣤⣽⣿⣷⡆⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠉⣻⠀⠀⠀⠀⢀⣠⣸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣶⡿⠽⠟⠋⠁⠀⠈⣿⠿⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢘⣯⣀⣐⡄⠐⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢴⣒⡿⠿⠚⠉⠁⠀⠀⠀⢤⡄⠀⣠⠏⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠿⠩⠿⠎⠒⠆⠂⠈⠁⠀⠀⠀⠀⠀⠈⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⢿⠻⠟⠿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣤⣤⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⡿⠗⠈⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⣀⣀⣤⣤⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣽⣿⡇⣠⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠻⣶⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⢀⣠⠤⣖⣿⠷⠚⠋⢙⣿⠛⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣦⣴⣿⣿⣿⣿⣯⣤⣶⣤⡤⠿⠟⠛⠋⠛⠃⢹⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢴⣶⡯⠿⠚⠉⠁⠀⠀⢠⣴⡞⢩⣄⡀⣿⣴⣴⣾⣶⣶⣶⣶⣾⣿⣿⣷⣿⣷⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢈⢱⣤⣤⣄⠀⣀⣠⢴⣾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠤⠀⠄⠽⠯⠽⣿⣷⣒⣒⠒⠀⠀⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠀⠀⡀⢀⣠⠤⢤⡀⠀⠀⢀⢘⣿⡿⠗⣋⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⡀⠀⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠂⣀⡀⠀⣴⣿⣿⣿⠃⠀⠀⠈⠉⣩⠭⠉⠉⠩⡽⠿⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠹⣆⡼⠛⠛⠻⣿⣶⡎⡇⢠⠴⠒⠒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣻⣿⠟⣻⣻⣿⠿⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣉⣠⠴⠚⠋⠁⠀⠀⠉⣿⣿⡟⡇⠀⠀⠐⠋⣁⡤⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣷⣄⠀⢸⡿⢿⡀⠀⠀⠠⣿⡁⡀⠁⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣖⡿⠟⡯⠍⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⢀⣠⠿⠛⠛⠓⠒⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⢀⣠⠤⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⣩⡤⢿⣿⠟⠀⣿⣿⣤⣤⣴⣿⣿⣯⣦⣅⣤⣄⣤⣀⠁⠀⠀⠀⠀⢀⡄⢰⡔⠺⠯⣾⡿⡿⠀⠀⢰⠗⠀⠀⡀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠀⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⢉⣠⣤⣖⡋⠁⣠⣼⣏⡐⣿⡿⠻⣿⣿⣿⣿⣯⣿⣥⠐⠻⣿⠿⠿⠀⠀⠀⠀⠀⠛⣁⡤⠷⠶⢟⡉⠀⠈⢹⠀⣼⠀⠠⠀⣿⠹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁⠀⠐⠋⡽⠉⠀⠈⠽⠞⠁⠰⠿⢿⡿⠀⢾⣿⣿⣿⣿⣷⢻⣿⣶⣶⣿⠞⠛⠻⣦⣤⣤⣾⣿⣉⣤⣴⣾⣿⣤⣤⣤⣾⣾⣿⣤⣶⣾⣿⡗⢋⡉⣹⣤⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠂⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢉⡛⢰⠞⠀⢉⢙⢿⣿⠁⣰⣿⠟⡉⠀⠀⠀⠴⢿⡟⢹⣿⣿⠿⣿⣿⣿⣿⡿⢿⠿⢿⣿⠿⠿⢻⠟⣿⣿⣿⣿⣿⣿⣿