⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠤⠤⠤⠤⠤⠤⠤⣤⣀⣀⣠⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⠤⠤⠤⠤⠤⠤⠤⣤⣀⣀⣤⠤⠤⢤⣤⣤⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣉⣉⣽⣿⣿⣿⣽⣻⣿⣿⣿⡉⠉⠉⢩⣿⣯⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠟⠛⣿⣍⠉⠉⢉⣭⡟⠛⣿⠻⣿⣦⣄⢈⣿⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠚⠛⠉⢀⣀⣀⠀⣇⠹⣆⣴⠋⣼⠃⠀⣿⢹⡞⣧⠈⢻⣿⣆⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣀⣠⣴⠞⠋⢀⣤⠖⠒⠒⠺⣯⡙⠳⣿⣠⣿⢁⣼⠷⣛⣿⡿⠶⢷⣼⣧⣀⡘⢿⡄⢘⣿⣷⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⠛⠿⠿⠿⠛⣃⣀⡀⣠⣾⣿⣿⣛⣷⣄⣿⢻⣦⣾⠟⣿⣿⠷⢿⡿⣁⣤⣤⠿⢿⣯⡉⠻⣆⠀⠈⠛⠛⠉⠉⠛⠛⠿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢀⣿⠀⢻⣯⣿⣿⣿⣹⡟⣿⢽⡿⢃⣾⠻⣿⢿⡶⣾⣿⠉⢸⣇⣰⣿⣧⣷⡀⣽⣦⣶⢦⡶⣦⣤⣴⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡷⠶⠿⣦⡾⠛⣻⡏⣹⣷⣿⣿⣷⡙⠿⣭⣴⠟⣼⡵⣿⡟⢠⣿⡌⢿⣿⠻⣆⠸⣯⣙⣛⣋⣽⠇⢋⣿⣤⣏⣷⣼⠻⣿⡿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⣟⠋⣷⡾⣿⣿⢟⡻⣷⣿⣎⡛⠶⣾⡷⠶⢿⡆⠸⣧⣾⡏⠻⣼⡿⣧⣙⠓⢶⣿⠛⠉⠁⣠⣼⣿⢛⣿⣿⠿⣷⡏⣠⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠟⢻⡟⠛⢻⣧⣸⢿⣏⢻⡿⠋⠀⠀⢈⡿⣦⣈⣹⡇⠀⠀⠀⠈⢙⣻⠟⠿⠻⣿⡿⣿⣿⣿⣿⢿⣿⣾⠿⣿⡋⢀⣼⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠶⠟⠛⠶⠾⠷⣴⠞⣿⠁⣼⠏⠋⠀⠀⢀⣶⢟⣴⢿⠈⠙⠀⠀⠀⢀⣴⣿⢿⣄⢀⠀⠀⠙⢿⣥⣿⢿⣬⡿⣿⣿⡛⢿⡍⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⣯⠀⣠⡾⠃⠀⠀⠀⠠⢾⣵⠟⠁⢸⠀⠀⠀⠀⢀⣾⣹⠏⠀⠹⣞⢷⡀⠀⠀⠀⠀⢿⣟⣵⣿⢹⠿⢦⣿⢶⣾⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠹⣾⣯⠀⠀⠀⣤⡴⠟⠋⠀⠀⣤⣸⡆⠀⠀⠀⢨⡿⠃⠀⠀⠀⠙⢿⣷⢨⡄⠀⠀⠀⠈⠙⢿⣿⣦⣄⣈⣒⣉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⣰⢟⣉⣿⠀⠀⢸⣿⣤⣶⣶⣶⣶⣾⣽⣇⢀⣤⠞⠋⠀⢠⣾⣍⣀⣀⡀⠙⢦⡶⠀⠀⠀⣄⡀⠀⠈⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡏⠀⢙⣿⠀⠀⢸⣿⠛⠉⣀⠈⠉⠉⠋⠘⠋⠁⠀⠀⠀⠘⠛⠛⠛⠿⢿⣶⣾⢧⡀⠀⠀⡏⢻⣆⠀⠀⠀⠉⣛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠙⣿⠀⠀⢸⣿⠀⠚⠃⠐⠃⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⡤⣾⡶⢚⣻⠸⠃⠀⢠⡟⠃⣿⠀⣤⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣿⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⣾⠛⢀⣿⠀⠈⣻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⢸⣇⠀⠀⠀⠀⠀⣴⣖⡒⠒⠒⠒⠲⢤⣄⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⣿⣤⣾⣥⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣇⠀⠘⣿⣆⠀⠀⠀⠀⠘⢿⣿⣛⠛⢶⣶⣾⠟⠀⠀⠀⠀⢀⣼⣯⠀⠀⢸⣿⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠾⠟⣿⠋⢻⡆⢸⣿⣿⣿⣦⣀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⣠⣴⣿⣿⣿⠀⠀⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⢉⠀⠀⢸⡟⢀⣼⣿⣼⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡄⢰⣿⣿⣿⣿⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠘⣦⡀⢸⡇⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡀⠈⢿⠓⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠈⢷⣼⣼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⠀⣠⡆⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⣾⠛⠲⠦⣄⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣯⡾⠋⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢻⡄⢲⣦⣸⡏⠀⠀⣿⠿⢿⣿⣿⣿⣿⣿⣟⣹⣿⣿⣿⣿⣿⣿⢿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠏⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠈⣿⠟⠉⢹⣵⣾⣶⡍⠀⣀⣿⣿⣿⡿⠋⠉⣽⣿⣿⣿⣿⣿⠃⣾⡟⠋⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠙⢳⡾⠇⢿⡶⠿⠁⠻⣿⣿⡿⠋⠀⠀⠀⣿⣿⣿⠿⠛⠁⣾⠏⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣀⣀⣤⠤⢼⣇⢀⣰⢷⣄⢀⣠⣿⢿⣶⣶⣶⣶⣶⡿⠟⠉⠀⠀⠈⠁⣴⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⡿⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠱⠞⠋⠁⠀⠀⠀⠀⣾⠋⣥⣄⡉⣿⡉⠀⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⣿⠋⣀⣤⠀⢹⣦⣤⣀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⢀⣀⣤⠴⠶⣿⠀⢠⡶⠿⠿⣇⠀⠀⠙⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠀⠀⢸⡿⠿⡅⠀⠀⣸⡇⠀⠉⠀⠉⠙⠲⢦⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢀⣤⡶⠞⠋⠹⡇⠀⠀⠘⢧⡀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⣰⢯⣤⣤⣀⣀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣄⡀⠀⠀⠀⣧⠀⠀⠀⠀⠻⢦⣄⣀⣈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣃⠀⣀⣠⠾⠋⠀⠀⠀⠀⣽⠟⠳⢦⣤⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣶⣶⣤⣿⠀⠀⠀⠀⠀⠀⠈⠙⣿⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢈⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣟⡿⠒⠚⠓⠲⢤⣄⣀⠀⣿⠄⠙⢷⣄⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣠⣴⠟⣸⣇⣀⣀⣀⠀⠀⠀⠀⠀⢰⣧⣤⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣄⣀⣀⣀⡀⠀⠀⠀⠉⠙⢿⣤⣄⡀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠿⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⠖⠛⠛⠂⠀⠀⠀⠀⠀⠙⣯⡙⠳⢶⣤⣿⣿⣷⣶⡤⠴⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣿⡈⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠋⠉⠉⠉⠙⢚⣻⣿⡿⠁⢠⡇⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⠀⢀⣴⣶⣾⣯⣵⠟⠁⢀⡾⠁⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡤⠤⠤⣴⣶⣶⣚⠛⠛⠁⠀⠀⠀⠀⠀⠴⠛⠁⠀⠀⠀⠀⠀⢀⣾⣡⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣤⣤⣤⣤⣶⣶⣶⣶⣾⡋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⠶⢤⣄⣀⡀⠀⢀⣀⣠⣤⣤⣶⡶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠾⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠲⠶⢦⣤⡀⠀⠀⠀⠀⢀⣤⠴⠶⠒⠒⣶⣿⣿⣿⣿⣿⣿⣿⣿⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣈⠉⠁⠀⠀⠈⠉⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠻⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠉⠉⠉⠉⠙⠛⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⣠⣄⠀⠀⠀⢀⣤⡀⠀⣀⠀⣴⡄⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⢀⡀⠀⠀⠀⢀⣠⣄⠀⠀⣀⣤⡀⢀⣤⣤⣤⣀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⢠⣿⣿⣧⡀⢸⣿⠛⠛⢸⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠈⢩⣿⠏⠉⣿⣿⣷⡄⢰⣿⣟⣿⣠⣾⣟⣻⣇⣸⣿⣏⣿⡟⢸⣿⠛⣿⣆⠀⠀⠀⠀⠀⠻⣷⣦⣾⡿⢡⣾⢿⣷⣿⡇⠀⣻⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣛⣿⡷⣾⣿⠿⣿⡟⢈⠿⣿⣦⡸⣿⣆⣿⣿⣀⣀⡀⠀⠀⠀⠀⢸⣿⡀⢠⣿⣧⣿⣷⣼⣿⣉⣻⣿⣿⣯⣹⣿⠿⣿⣏⣩⡅⢘⣿⣄⣿⡿⠀⠀⠀⠀⠀⠀⢹⣿⡟⠀⢸⣿⣴⣿⢿⣷⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠻⠇⠀⠙⠃⠘⠛⠛⠛⠁⠉⠁⠙⠛⠛⠛⠁⠀⠀⠀⠀⠈⠛⠃⠘⠛⠁⠀⠙⠛⠙⠛⠛⠉⠀⠉⠉⠉⠀⠉⠙⠛⠁⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠉⠉⠉⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⢻⣿⣄⠘⠹⢿⢿⣿⣯⡟⣿⡿⣷⣮⡻⣿⣿⣜⣿⣴⣦⣶⡟⣻⣿⣿⣾⣿⡧⠉⠁⠹⠏⢠⠶⡟⠟⢩⣭⣿⣿⣿⠉⠉⠁⠠⣠⢶⡍⠭⣭⢿⣿⡿⠋ ⣿⣿⣿⣿⣿⣿⣷⢳⠛⣿⣾⣿⣿⠀⢹⠀⡥⠸⣿⣿⣿⣿⡿⣿⣷⣌⠻⢻⣼⣿⣿⣿⢹⡏⠿⢻⣿⣿⠣⠀⢤⣤⣤⣿⣿⣥⣰⡿⠛⠑⢿⣿⠿⠋⢀⣸⣿⢻⡇⢻⣟⠗⠀⠀⠘ ⣿⣿⣿⠛⢻⣿⣿⣿⡆⡜⣿⣿⡇⠀⠀⢚⢴⣾⣿⣿⣏⣿⣷⣽⣿⣿⣷⣾⣿⣿⣿⣿⣾⣯⣾⣿⣿⣿⣀⡀⢲⡟⢹⣿⣿⣿⣿⣿⣦⡀⠀⣹⣿⡾⢠⣿⣿⣿⡇⣼⡿⠃⠀⠀⠀ ⣿⣿⣇⠀⢸⣿⣿⡇⣷⡇⢹⡟⠁⣲⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣮⡡⢀⣸⣿⣿⣿⣷⣿⣿⠃⢈⡀⡆⠀ ⠻⣌⣧⡄⠀⢻⣿⣷⢿⣷⣽⣿⣼⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⣿⣿⡟⢫⣿⣿⢠⣿⣾⠃⠀ ⠀⠈⠻⣿⣆⢸⢻⣷⢨⣿⣇⣷⡝⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢱⢿⡏⠈⢹⣿⡿⢋⣼⣿⠋⠀⠀ ⠀⠀⠀⠈⢿⣦⣛⣿⣷⣿⣿⣿⣿⣾⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣿⡿⠁⣸⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣷⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⣦⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⠇⠀⠀⡰⠐ ⠀⠀⠀⢠⢿⣧⠀⢘⢿⣿⢿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡏⠀⠀⡀⠀⠈ ⣄⠀⠀⠐⣯⡛⣧⣾⡿⢻⣦⣭⣛⠿⣷⣾⣿⣿⣿⡿⠟⠛⢉⣿⣿⣿⣿⣿⣿⣿⡿⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠘⠟⠻⣿⣿⣿⣿⢏⣨⣟⢀⣴⣼⠁⠀⠀ ⠹⣶⡤⠗⣿⣿⡿⢻⣴⣿⢿⣿⣿⣿⠿⢿⡿⣟⣁⠀⠀⠀⣸⣿⣿⣿⣿⣿⠟⠋⠻⠻⠿⣿⣷⣶⣶⣤⣄⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠐⣶⣿⠋⣹⢋⣿⣿⠃⠻⢓⣿⡾⠀⠀ ⠀⢘⣿⣦⣼⣿⣷⣿⢣⠀⠀⢹⡟⠁⠀⠸⡽⣿⣿⣿⣿⣦⠿⠿⠿⠛⠁⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠀⠈⢻⣿⣿⣿⡏⠀⣰⣿⠃⣴⠃⢋⣿⠃⠀⣴⣾⣟⣁⣠⣀ ⣼⣿⠟⠻⣿⢹⡅⠹⠷⠀⠀⢸⡄⠀⠀⠀⢛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠀⠀⢹⣿⢿⣅⣴⣿⠃⣴⣣⣆⣾⣧⠴⠚⣻⣿⠟⠛⣠⠟ ⡿⠁⠀⣄⣻⣿⣿⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⠉⠉⠀⠀⠀⠀⠘⠁⠀⠈⠛⢿⣾⡛⢻⣿⠛⢠⣴⣾⡟⠁⢠⢞⠁⢠ ⠀⠀⣀⣸⠿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣙⠻⡇⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⡎⢁⣠⣾⠟⠉⢀⡴⣣⢦⣾⣿ ⠀⠐⠛⣡⣾⡿⠆⠀⠀⠀⠀⠀⣀⡼⠞⠚⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣾⠿⣃⣠⢴⣫⠾⠀⠿⠛⣿ ⠀⠰⠿⣿⣿⣷⠷⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢯⣿⠞⣫⡷⠟⠉⠀⣀⣿⣶⣿ ⠀⠀⠀⠙⠛⠃⢀⣉⣀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠈⣷⣄⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠛⠛⢦⣦⣤⣤⡤⠴⠶⢛⡽⢻⣟⣡⡞⠁⠀⢀⣴⣿⠿⠋⣿⣿ ⠀⠀⠀⢀⣤⣾⣩⢿⣿⡿⢿⣆⣀⣀⠀⢀⣀⣤⢶⣿⣿⣿⣿⣶⣦⣤⡄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⡟⠀⠀⠀⠀⠈⠙⠿⣄⡀⣠⠟⢀⣴⠟⣩⠀⣠⣶⠿⠟⠋⠀⠀⣿⣿ ⣀⡤⠚⢻⣭⣷⣿⠋⣡⣴⣦⡾⣟⣯⡿⢿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣾⡃⢐⣋⡷⠎⠉⠁⠀⠀⠀⠀⠀⣽⠿ ⠏⠈⢠⣿⣿⣽⣿⡶⢿⣯⠵⠚⢭⣼⠋⡿⠛⡀⣼⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣟⢯⡓⣦⣄⡀⢀⣀⣀⣀⠀⠀ ⠀⢠⣉⣱⣤⣴⣶⣿⣿⡇⠀⢹⡇⠀⠀⠰⢿⣳⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡈⢻⡻⣿⢿⣭⠟⠋⠉⠉⠙⠒ ⠀⠀⠈⠁⠀⠾⠿⣷⡟⠃⠃⠀⠁⣤⣤⣶⡿⠟⠟⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⣄⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⣿⣿⡞⠁⠀⠀⠀⣀⣠⡀ ⠀⠀⠀⠀⠀⠀⠀⠜⠁⣀⣤⣾⠿⠟⠻⢙⣀⢠⡄⠀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⡖⠉⣿⣶⣤⠴⠾⠟⠉⠉⠛⠛⠿⠿⢤⣤⣤⡄⢚⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⣶⣯⣿⣯⣁⣠⣶⣶⢋⣽⢋⣠⣾⣿⣯⠈⠁⠋⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣧⡏⣠⣾⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠀⠀ ⠂⠀⠀⠀⣤⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣾⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⡿⣾⣿⣯⣿⣷⣿⣼⣎⣿⣻⣾⢫⣾⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠄⢼⣧⣿⠟⢛⣽⣶⣾⣿⡽⢛⣱⡾⣻⣏⣿⠿⣿⢳⣿⣿⣿⣿⣿⣿⣿⠟⢋⢙⣿⣤⣉⣈⣉⣡⣴⣾⣿⠟⠁⠀⠀⣀⣠⣴⣶⣿⣿⣿⠿⠷⠶⢦⠤⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠚⣉⣤⣾⣿⣿⢟⣿⣿⣠⡾⣿⣿⣽⡿⢿⣿⢧⣽⣿⣿⣿⣿⣿⣻⣟⠻⠿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣵⣶⢿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣟⣵⡾⣿⣽⣿⣡⣿⣿⠿⠋⠀⣼⢃⣿⣿⣿⡟⣛⠻⣿⣿⣿⣿⣿⡿⠿⠛⠛⣛⠛⢻⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠈⠛⢛⣉⣹⣿⣷⢿⡟⢿⣟⠛⣿⠀⢀⣿⣿⢸⡿⣿⣿⣷⢹⣇⣽⣿⡟⢻⣿⣇⡿⣴⠀⣽⡇⣀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠐⠀⠀⣀⣾⣿⢿⡿⠉⡄⢸⣿⣇⡏⢀⣿⣿⠁⣾⣷⢸⣿⣿⡟⣹⡿⠛⠀⠚⢛⣿⣷⠿⡿⠁⠸⡃⠀⠘⢏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⢠⡿⢿⠟⠀⠀⠀⠃⠀⢿⣿⡆⢿⣿⡿⠰⣿⢷⠞⣿⡏⠱⠟⠏⠀⢦⡄⠀⠙⢿⡏⠀⠀⠀⠁⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀