⠀⠀⠀⠀⠀⠀⠀⣀⡠⠒⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣏⣀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣅⠀⠀⠉⠉⠀⠀⠉⠑⠒⠊⠁⠀⠙⠲⢤⣀⠤⠖⠒⠦⣄⣀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠈⢷⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⠈⣇⠀⠀⠈⠀⠀⠀⠀⣦⠀⢰⠀⠀⠀⠀⢳⡀⠀⠀⣰⠀⠀⠀⠔⠁⠀⡇⠀⢠⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⢇⠀ ⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠐⢦⡤⠞⠓⠛⠒⢦⣄⣠⡴⠓⠛⠛⠛⠦⣤⡞⠀⠀⠀⠳⡄⠘⢦⡀⠙⡆⠀⠀⠀⠀⠀⠀⠸⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⣰⠏⢀⣠⣀⡀⠀⢀⡿⠁⣠⣶⣦⣄⠀⠀⠈⠳⡄⠀⠀⢀⡇⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣿⠀⡿⣿⡏⢿⠀⢸⠃⢰⡏⣿⣦⢹⡆⠀⠀⠀⢷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⢻⡀⢿⡙⠛⣸⠇⢸⡀⠘⣧⡙⠛⢠⡗⠀⠀⠀⣾⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠻⢬⣛⠛⠋⣀⣬⢷⡀⠈⠛⠒⠋⠀⠀⠀⣴⠃⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢂⣀⠈⠉⢉⣩⡴⢮⡝⠶⢤⣀⣀⣠⠴⠚⠁⠀⠀⠀⠀⢻⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣏⠉⠉⠉⠉⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠳⡀⠘⡇⠙⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡲⠤⠤⣾⣋⣀⣀⣀⣀⣀⣀⣠⣤⢤⣄⣀⠀⠀⠀⠀⠀⣠⠇⠀⠹⣄⠀⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢰⡇⠀⠉⢹⡏⡇⠀⠀⠀⠹⡄⠀⠈⠙⠂⠀⠀⠀⢧⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠸⣍⣉⡉⢉⣁⣓⠚⠛⠉⠉⢹⡀⠀⠀⠀⠠⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⡇⠀⠀⠀⠉⠀⠀⠀⠈⠙⠒⠶⠚⠉⠁⠀⠀⠀⠀⠈⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠰⣾⢧⡔⠲⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠞⣩⣿⣇⠀⠀⠀⠉⢯⣉⡟⢿⡒⠤⡀⠀⢀⣠⣄⡀⠀⠀⢀⣤⠴⠚⠉⠁⠀⠀⢹⡀⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⢋⡞⠣⢼⣯⣙⣛⢒⠶⠤⣿⣄⡼⠛⠛⢿⡙⢧⣠⠞⠉⠙⣲⣫⣅⡀⠀⠀⠀⠀⠀⣼⣁⡴⢶⠊⠁ ⠀⠀⣀⣀⣠⠴⣻⠋⠉⢿⡀⠀⢸⣎⣛⣿⣿⣧⣿⠶⠾⠷⠶⠶⠚⠓⠒⠛⠋⠉⠉⣉⣉⣈⣹⣆⠀⠀⠀⣴⣋⣤⡴⣾⠀⠀ ⠀⣾⣯⣤⡴⠋⣡⠆⠀⠈⠛⠉⠉⠉⢉⣀⣠⣤⣤⣤⣤⠤⢶⡶⠶⠶⣿⡟⠋⢻⣿⣭⣽⣧⡀⢻⢀⣤⣞⣩⣭⣶⠀⣿⠀⠀ ⠀⣨⡽⠋⣠⠞⢁⡤⠀⣠⠞⠛⠉⠉⠉⠉⠹⣇⡉⠙⠛⠲⠾⣿⣤⣀⣀⠀⠀⠈⠙⠛⠻⠿⠟⣿⠉⠹⠟⠛⠉⣁⣴⠟⠀⠀ ⣾⣡⠴⠚⢁⡴⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⡞⢻⠋⠉⠀⠀⠉⠉⠛⢳⠶⢤⣄⣀⠀⣿⣀⣤⡴⠞⠋⠉⠀⠀⠀⠀ ⢹⣷⣶⠾⣿⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣾⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠈⠉⠛⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡟⢻⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⢸⡇⢹⣤⡀⠀⠀⠀⠀⠀⠀⠀⠠⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⡏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣤⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⡀⠀⠀⠀⠀⣇⢸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠛⠛⠾⠛⠛⠇⣠⣾⣿⣿⣿⣦⣠⣴⣿⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣀⣽⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⠿⠿⣏⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⢀⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢉⣻⣿⣿⣍⡛⣯⣉⣿⣷⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢛⣿⠟⠀⠀⠈⠛⠛⠳⣬⣭⣍⡐⣶⣤⣉⠛⢻⣽⡳⣦⡤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢯⣟⡛⠉⠀⠿⢷⣒⣒⣶⠀⠀⠁⠈⢛⣟⠿⠧⠤⣾⢿⡿⠉⠙⠋⢈⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠳⣄⣰⣿⣿⡟⢳⣶⣶⣶⠤⢬⡤⠤⠤⠀⠸⣿⣿⡶⠠⡏⢠⣿⣿⣦⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣬⣿⢯⣉⣁⣼⠹⣿⡿⠀⢀⡇⠀⠀⠀⠀⠈⠉⠁⠀⣷⢿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡞⠉⠉⠙⢻⢛⠾⢷⣄⣀⣠⡾⢟⡀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠻⠿⠟⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣩⡷⢿⣿⠋⠉⠉⠉⢹⣿⠒⠦⣌⡛⢦⡙⠨⡅⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣀⠀⣿⣷⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠙⠦⠬⠿⠤⠤⠤⠤⠞⠛⠒⠒⠚⠻⠦⡕⣄⢠⣶⣤⡀⠀⠀⠀⠀⢰⠟⣏⠉⡙⠛⢿⣁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣳⣶⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠶⣄⣼⡄⠙⠋⠁⠀⠀⠀⠀⠻⣆⠸⣦⡉⠛⠶⣌⡙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣀⠤⠒⣋⡡⠼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⣿⣿⡆⠀⠀⣿⠳⢬⡓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣻⡿⣿⠛⠉⠙⠛⣋⣥⠶⠛⠁⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢿⡀⠈⠙⠁⠀⠀⢻⠀⠀⠙⠳⣍⠷⣄⠀⠀⠀⠀⠀⠀⠀ ⠸⢥⡴⠛⣩⠞⠛⠛⠒⢯⠹⡆⠀⠀⠀⠀⠀⠈⠙⣦⢤⣀⣀⣀⣀⣤⣖⠋⠀⠀⠀⠀⠀⠀⠻⣿⣿⠇⠀⣸⡇⠀⠀⠀⢿⡧⣸⡇⠀⠀⠀⠈⢙⣮⣷⣤⣄⣀⠀⠀⠀ ⠀⠘⠚⠋⠁⠀⠀⠀⠀⢸⣀⡇⠀⠀⠀⠀⠀⠀⢠⠏⢾⠀⢨⣼⣿⣿⣿⣿⣿⠛⠓⠒⠒⠒⠶⠿⡷⠤⠴⣿⠴⠖⠒⠒⠛⠉⢹⡃⠀⠀⢠⠞⣩⠷⠦⣄⢀⣉⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣠⡼⣿⡿⢦⣙⣻⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢹⡇⠸⣿⠗⠀⠀⢈⣷⠀⠀⢸⡤⠇⠀⠀⠈⣧⢹⣦⠹⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠖⣫⠵⠚⠉⠀⠀⢠⣿⣿⣿⣿⣿⣿⠉⠙⠓⠦⠶⠒⠒⠷⠦⣤⡿⠴⢿⡻⣶⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡏⠳⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡍⠉⠃⠀⢀⣾⠃⠀⠀⠀⠀⠀⠘⠻⠿⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠚⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠃⠈⠙⠒⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠦⠤⣄⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡗⡆⠀⠀⠀⠀⠀⠀⠀ ⠙⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡷⡥⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡅⠀⡴⠒⠒⠒⠒⠒⠒⢒⠒⠒⠛⠉⠙⡆⠀⢀⠎⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⡇⠀⡀⣠⠀⠀⠀⠀⡁⠼⠤⢆⡀⡇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⡇⢰⠊⢐⡫⢢⠀⢸⠑⠭⠀⠀⡇⡇⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⡇⠈⠦⣀⡠⠇⡠⡈⠢⠤⠤⠜⠀⡇⡎⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡇⠀⠐⠀⣠⠤⣷⣷⠦⣄⠀⠀⠀⡷⠀⢰⢧⡞⡄⡧⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢷⠀⠀⣾⣿⣶⣿⣿⣾⣿⡇⠠⠀⡇⠀⠸⠀⠁⠳⠳⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠹⣿⣿⣿⣿⣿⣿⠇⠀⠀⡇⠀⢲⠀⣆⡄⢤⢢⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠉⠋⠉⠉⠙⣭⠋⠉⠉⠉⠉⠉⡇⠀⢸⠉⠏⢦⡨⠂⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡀⠀⠀⠀⠘⣤⠃⠀⠀⠀⠀⢸⠁⠀⢀⡀⣀⠀⡀⡄⢠⢀⣄⢀⣠ ⠀⠀⠀⠀⠀⠓⠒⠒⣶⠒⠒⠒⠤⢤⠖⠒⠋⠀⠀⢸⠙⠉⡆⡇⡟⢾⢻⣀⠂⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⡸⠀⠀⢀⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⣖⡖⠒⢶⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠖⠛⠛⠀⠀⠉⢡⡦⠀⠰⢤⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠫⠿⠃⣀⠀⠾⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢿⡁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡟⢿⠁⠀⠀⠀⢀⣠⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡗⢺⠆⢀⣤⣾⣿⣿⣿⠿⣇⡀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠒⠲⢦⡄ ⠀⢻⡄⠀⠸⠋⣿⡯⢤⣧⢠⡈⠻⣄⠀⠀⣀⣤⠴⠿⠒⠛⣋⣛⣛⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⢀⣀⣤⢖⣾⠇ ⠀⠀⠙⢦⡀⠀⢿⣧⡄⢹⡜⣷⣄⡼⠖⠋⠁⠀⢀⡴⣾⣋⣻⡼⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠀⠀⠀⢠⠞⣯⣨⠽⠛⠁⠀ ⠀⠀⠀⠀⠙⠲⢬⣿⢿⣤⡽⠛⠁⠀⠀⠀⢀⣠⡼⠿⠿⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡽⠟⠁⠀⠀⢀⣠⡴⠚⢉⣀⡤⠶⠂⣸⠇⠀⠀⢀⣀⣠⠤⠶⢲⠚⠁⠀⣀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢠⡴⠛⠁⠹⣾⣩⡴⠶⠚⢿⠗⠒⠋⠉⠉⠀⠀⠀⠀⢸⡤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⢠⡾⣫⡇⠀⠀⠀⠈⢳⣄⠀⢠⠏⠀⠠⡄⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢾⣿⣈⣿⣇⠀⠀⠀⠀⠀⠹⡗⠾⠀⠀⠀⣧⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣆⠀⢀⡇⠀⡇⢻⡄⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢿⡤⣦⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⠳⣾⠁⠀⡇⠀⢻⣄⠀⠀⠀⠀⣠⠇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣟⢃⣀⣴⡇⠀⠀⠙⠷⠤⠴⠞⠁⠀⠀⠀⠈⢯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣄⣀⣀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡤⠴⠒⠒⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠤⠤⠖⠛⠉⠀⢶⠖⠛⠯⡗⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⠛⠳⠶⣤⣈⣧⣀⣀⡀⠀⠀⠀⠀⠀⣈⣷⠤⠼⠧⠶⠤⠾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⢷⡀⠀⠀⡤⢄⠀⠈⠉⠛⠶⠴⠾⠿⠥⢤⣄⣀⣠⣤⣄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠞⠁⠈⡇⠀⠀⠑⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠓⣦⠤⠖⢲⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡞⢁⡤⡀⢠⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⢦⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠁⣼⠀⢹⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⠀⣤⣶⣶⣶⣶⣿⣶⣶⣶⣷⣬⣷⣀⠀⠀⠀⠀⠀⠀ ⠀⡴⠋⠁⠀⠘⠤⢏⡴⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡆⠀⠀⠀⠀ ⠘⣷⡄⠀⠀⢠⠔⠋⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⠀⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⠃⣾⣿⡇⠀⠀⠀⠀ ⠀⠘⢳⣀⡴⢃⣀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠸⣿⣿⣿⠟⠁⠀⢀⣼⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⢸⡟⠀⠿⠟⠀⠀⣀⡀⠀⢸⠟⠻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠤⠛⠉⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⢸⣷⣆⠀⠀⠀⡞⠁⢸⠀⢸⡀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠒⢺⡛⠿⢿⣿⣿⡿⠿⠛⠁⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠓⣿⠀⠀⠀⢧⣠⠞⠀⠘⣇⠀⢠⡔⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠙⠒⠤⢦⡀⠀⠀⠀⠸⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⢹⠀⠘⣇⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠣⢤⡤⠔⢲⡦⠤⠇⠀⣀⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣦⢠⣦⠀⠀⠀⠀⢾⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠈⠯⠧⠀⢸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠦⠭⣀⡀⠀⠀⠘⣧⠀⠀⠀⠻⡉⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⢄⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⢠⣶⢲⡖⡒⠚⠛⢳⡀⠀⠉⣦⠀⠀⢻⡀⠀⠀⢀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⢈⡇⠸⣇⡀⠀⠀⠀⠀⠀ ⠀⠙⢦⡙⠯⣍⢯⣙⣀⡤⠚⠁⢠⠶⠛⡏⠉⢹⠭⠽⢟⣳⠦⢤⣤⠤⠤⣄⣀⢀⣀⣀⡀⠀⠀⠈⠉⠀⠀⣷⠈⠙⢳⡀⠀⠀ ⠀⠀⠀⠙⠦⡈⠓⢌⡷⠖⠒⣾⠁⣀⣴⣿⣒⣾⠀⠀⠀⠈⣇⣀⠈⠑⠦⢞⠿⣟⢏⣉⡭⠟⠒⠒⠒⠲⣞⠛⢦⣀⣾⡓⢦⡀ ⠀⠀⠀⠀⠀⠈⣷⠀⢰⡖⣊⠵⣾⣵⣿⢿⠿⠿⢧⣀⣠⣼⡷⠀⣿⣭⣽⢧⠀⢈⣞⣳⢤⠤⣄⣀⣀⣀⣟⢦⣀⣨⠤⠞⢂⡽ ⠀⠀⠀⠀⠀⢸⡇⣄⡈⢿⣷⣾⠿⣛⠵⠊⠉⠁⠒⠛⠒⠬⠥⠤⣉⣙⣛⡾⠷⠿⠿⠿⣟⠀⣿⣷⣶⣾⡟⢠⡤⠔⠒⠊⠉⠀ ⠀⠀⠀⠀⠀⠈⢧⣧⠳⣄⣹⡷⠊⠁⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠓⠦⠤⠤⣍⣹⣿⢂⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠛⠓⠒⠒⠦⠤⢤⡜⠁⣼⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣾⣻⡧⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⡼⠁⠀⠉⠉⠉⠉⠓⠒⠒⠲⡟⠀⣼⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠻⣬⣿⣗⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣦⢤⡤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣹⣷⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣴⣛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣻⡟⠛⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣛⠛⠛⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡰⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⡛⠂⠀⠀⠂⠤⠄⠒⢤⡀⣀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀ ⠀⠀⠙⡄⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⢀⢘⠁⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠣⡀⠀⠠⣠⠷⠘⠤⣀⡸⠔⠺⠤⡤⠁⠘⠄⠠⡁⢄⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠈⡆⡼⢡⣶⢄⢠⠏⣴⣖⢆⠀⠈⡄⠀⡌⠀⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⠱⡸⣛⡸⠸⡀⢧⡛⡸⠀⠀⡆⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡱⠉⠒⠒⣺⣗⢄⣀⣀⡠⠞⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣍⠉⣉⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⡈⢂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⠀⣏⣁⣲⡎⠉⠙⡍⠉⠂⠀⠀⢇⠀⠈⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⠃⠀⠀⠩⠍⡀⠼⠀⠀⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢞⢱⣷⠖⠂⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠰⣀⡠⠤⢄⠀⠀⠀ ⠀⠀⠀⠀⢀⡜⡵⢿⣗⡂⠤⢵⣉⡗⠳⡶⣎⠗⠂⣴⣋⠁⠀⠀⢸⣠⡤⠂ ⠀⣤⠄⡺⡃⠘⠦⠼⠯⠿⠗⠛⠛⣓⣊⣉⣉⢭⣥⠤⡤⢧⠀⡰⢧⡒⡇⠀ ⢀⠽⢋⠔⡡⢀⠔⠒⠊⠉⢫⣙⢛⣺⡧⢄⣉⣀⠛⠛⠿⢾⠹⠛⣋⡥⠇⠀ ⢻⣎⣵⡮⠖⠁⠀⠀⠀⠀⠀⠈⣏⡇⠀⠀⠀⠈⡏⠒⠒⠾⣲⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠀⠈⢙⡹⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣾⡿⣦⣴⣷⣿⡆⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣿⡿⣻⡿⠇⣠⣤⣄⠀⣰⣼⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣭⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠑⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⣀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣬⠿⠿⢭⣿⣽⢿⣷⢒⡲⠤⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠞⠋⢠⣤⣀⣀⡉⠓⠛⢮⡿⣷⣀⣾⣿⡿⠯⠟⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢦⣀⣿⣷⠒⣦⣬⡭⢭⡤⠤⠀⠸⣿⣦⠄⡏⣸⣶⣄⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⣽⣻⣍⡼⡙⠿⠃⢀⡇⠀⠀⠀⠉⠉⠀⡗⢿⣿⣿⠆⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣶⣾⠧⠤⠬⢭⣍⣛⠲⣖⢻⠩⠀⠀⠀⠀⠀⠀⣇⠈⠙⢋⣤⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠯⣈⣯⣀⣀⡀⠼⠧⠬⠵⢮⡳⡈⢁⣄⠀⠀⠀⠀⣸⢷⠒⠲⢿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣓⣶⡖⠒⠀⠀⠀⠀⠀⠀⠠⢤⣼⠈⠛⠁⠀⠀⠀⠻⡄⢧⡉⠒⢬⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣤⣄⣀⣀⡤⠒⣩⠵⠚⢇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⡇⠹⣿⠆⠀⢹⠑⢮⡓⢄⠀⠀⠀⠀⠀⠀⠀ ⣾⣛⡿⢋⠤⠤⢤⡲⡍⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⣴⣶⡄⠀⢳⠀⠀⢠⣄⢸⡀⠀⠈⠓⢿⣦⡀⠀⠀⠀⠀ ⠀⠿⠚⠁⠀⠀⠀⣇⡁⠀⠀⠀⠀⠀⡼⣿⠉⣩⣿⣿⣷⣶⠖⠒⠶⠤⠼⠿⠥⠤⣯⠤⠤⠒⠛⢺⠃⠀⢀⠔⡹⠭⣉⢉⣳⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⡴⣻⠿⠦⣽⣿⣿⣿⣿⣄⣀⠀⠀⠀⣾⡇⠀⡿⢐⡿⢂⣀⣨⡇⠀⠘⠞⠁⠀⠈⡏⣷⡙⡷ ⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠒⢫⡗⠋⠀⠀⠀⣿⣿⣿⣿⣿⠀⠈⠉⠉⠉⠉⠙⠚⠛⠙⢏⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠾⠉⠁ ⠀⠀⠀⠀⠀⠀⠸⠿⠄⠒⠒⠊⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⠙⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠤⠤⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢤⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠉⠉⠉⠓⠒⠒⠈⠉⠉⠳⢦⣄⣤⠖⠚⠉⠓⢦⣄⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠚⠋⠁⠀⠈⠙⠒⠤⠤⠀⠀⠀⠀⠀⢤⣠⡔⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠇⠀⠀⠀⠀⢰⡄⠀⠀⡆⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⣶⠀⠀⠀⠀⡰⠋⠀⢰⡇⠀⠀⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢠⣀⠀⣈⣷⡤⠶⢧⣄⣀⠀⠀⠀⣘⣧⡴⠶⠶⣿⣀⣀⢀⡴⠃⠀⠀⠘⣇⠀⠀⢷⡀⠀⠹⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠈⣹⠟⠋⠀⠀⠀⠀⠈⠙⢷⣴⢟⠋⠀⠀⠀⠀⠀⠉⠙⢿⡅⠀⠀⠀⠀⠈⣷⠀⠀⠙⠶⣄⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣾⠃⢀⣤⣴⣤⡄⠀⠀⢠⡿⠃⢀⣴⣿⠿⣶⡄⠀⠀⠀⠀⠹⣆⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡏⠀⣾⢿⣿⡎⢻⡆⠀⣼⠃⠀⣿⠁⣿⣷⡈⣿⡄⠀⠀⠀⠀⢹⡆⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠘⣧⠀⢿⡼⣿⡷⠀⣷⠀⣿⠀⠀⢿⡄⢿⣿⡇⢹⡧⠀⠀⠀⠀⢸⡇⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠹⣧⠘⢷⣄⣀⣾⠇⠀⢹⣇⠀⠘⢿⣆⡀⣠⡿⠃⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠘⠳⢦⣬⣉⣀⣠⣤⡾⢻⣆⠀⠀⠉⠉⠉⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠈⠉⠁⣠⡶⢧⣌⠻⢦⣤⣄⣀⣀⣠⣤⠞⠋⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⡾⠛⠓⠶⠶⠚⠋⠉⣠⡾⠋⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠹⣄⠀⠠⣾⠙⠶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⣀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢹⡄⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⡿⢧⣤⣤⣤⣤⣤⣤⣤⣤⠤⠶⣶⠶⠶⢤⣤⡀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠙⢦⡀⢘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⢸⡇⠀⠀⠀⢸⣿⢹⡄⠀⠀⠀⠀⢻⣄⠀⠀⠀⠙⠃⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⢸⡟⠛⠛⠛⠻⠟⢸⡧⠴⠶⠶⠶⠾⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣇⠀⠀⠈⠛⠶⠖⠂⠐⠒⠒⠶⢤⣀⣀⣀⣀⡴⠿⠀⠀⠀⠀⠀⠈⠢⠄⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⢻⡏⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⢼⣿⡷⣴⠖⠲⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⡾⢋⣧⣿⠀⠀⠀⠀⠈⠻⣟⠓⢲⣶⣶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⣴⠞⠛⠉⠁⠀⠙⣿⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⣠⡞⠛⣿⠶⢶⣤⣀⣀⣀⠘⣷⡟⠁⢹⣷⣦⣭⣷⠶⣶⠒⠋⢹⡶⠶⢄⣀⡴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⣸⠂⠀⢀⣀⡴⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣁⡼⠋⠙⠳⡿⣷⣶⣦⣌⣉⠉⣛⠻⠶⢶⣿⠁⠀⠈⢿⣄⠈⢳⣶⣏⣀⣀⣀⣼⣧⣿⢶⣄⠀⠀⠀⠀⠀⠀⢀⣿⠴⠶⠋⡟⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣠⡴⢟⡿⠀⠈⠻⣆⠀⠀⠀⣿⠉⠛⣻⣿⣿⣤⣿⣿⣿⣾⡿⠶⠶⠶⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⣀⣀⣹⣧⠀⠀⠀⠀⢠⣿⣁⣤⣴⣾⡇⠀⠀⠀ ⠀⠀⣴⣿⡋⠉⣡⡾⠛⣡⠄⠀⠀⠹⠗⠚⠛⠛⠛⠛⠉⠉⠉⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣶⣶⡶⠞⠻⣿⣿⣛⡛⢿⡍⠁⢹⡇⠀⣀⣴⠟⣛⣋⣥⠀⢸⡇⠀⠀⠀ ⠀⠀⠙⢿⣿⠿⠋⣠⡾⠋⠀⠀⠀⢀⣤⣤⡤⠤⠶⠶⠾⠿⢿⠛⠿⠿⣿⣯⣁⣈⣿⣇⠀⠀⠉⠛⠃⠀⠀⠿⣿⣿⣿⣿⣿⣷⣼⡷⠿⣿⣿⣿⣿⠿⠟⠀⣸⡇⠀⠀⠀ ⠀⢀⣴⠟⠁⣠⡾⠋⢀⣴⠟⠁⣰⡟⠉⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣀⡀⣈⣉⣉⣻⡿⠷⠶⣤⣄⣀⣀⣀⠀⠀⠈⠉⠉⠙⠓⢸⡇⠀⠛⠉⠉⣀⣀⣴⠾⠟⠃⠀⠀⠀ ⢸⣟⣡⡴⠞⠉⢀⡴⠟⢁⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⠟⢹⡟⠉⠀⠀⠀⠀⠈⠉⠉⠛⣷⢶⣶⣤⣀⡀⠀⢸⡇⣀⣤⡶⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣤⣤⣾⣿⣤⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠈⠉⠛⠛⠿⢿⢫⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠋⠁⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢦⣤⣤⣤⣤⣶⡾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⣿⡀⢸⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⣠⣴⣿⣷⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠀⠀⢀⣀⣤⣄⣀⠀⠀⠀⠀⢻⡄⣸⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠟⠛⠙⠻⠾⠛⠉⠹⢀⣴⣿⣿⣿⣿⣿⣷⣦⣠⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠟⠛⠋⠙⠛⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⡤⠴⢲⡖⠲⠶⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⠁⠁⣄⠀⠐⠃⠀⠒⠀⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⡋⠈⡁⠀⠀⠁⠀⠀⠘⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠻⡃⠀⠀⢀⣠⣴⡆⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡌⠃⢰⣾⡿⢻⡟⠻⣄⠀⠀⠀⠀⢀⣏⣠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠉⠉⢉⣲ ⠀⠹⣄⠈⠨⣏⡙⢇⢷⡈⣧⠴⠒⠉⢉⣤⡴⣾⣿⠿⠃⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⣤⣖⣻⠽⠋ ⠀⠀⠈⠑⠦⣿⣷⣬⠟⠋⠀⠀⣀⡠⠿⠿⢯⠁⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⣀⠤⠚⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠋⠀⢀⣠⠶⣏⡡⢴⣚⣡⣼⣀⡀⠤⠤⠒⠊⢻⠁⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠃⠀⢀⣴⣿⠀⠀⠘⢿⡉⠁⡸⠀⢀⠀⠀⠀⠀⠀⣼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢯⠀⠰⣯⢸⣿⠀⠀⠀⠀⠹⡶⠃⠀⢸⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣆⣀⠇⢸⠙⣆⠀⠀⠀⠀⢱⠀⠀⠘⡷⠲⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⠝⠀⣸⠀⠈⠷⣀⣀⡴⠋⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣜⣀⣀⡠⠤⠤⠄⠒⠒⠒⠛⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣷⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢰⣿⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⡿⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⣏⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢷⣾⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⡾⠋⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⢀⡿⠿⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣷⠀⠀⠀⠀⣾⠿⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⡄⠀⣴⡄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣇⠀⠀⠀⣿⠀⠀⢠⡀⠀⠈⣷⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀⣿⣧⣤⣴⡇⠀⠀⠀⣿⠃⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⠀⠀⠀⣿⠀⠀⠈⢻⣦⠶⠿⣷⣤⡀⠀⠀⠈⠁⠀⢠⡾⠋⣀⣤⣀⠀⠉⠙⣿⡟⠀⣿⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡆⠀⠀⣿⠀⠰⣶⠟⠁⢀⡶⠒⣦⠙⢧⠀⠀⠀⠀⣿⠀⢰⣏⢀⡿⠀⠀⠀⢸⡇⠀⣿⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠀⠀⣿⠀⠀⢾⡀⠀⠀⠛⠖⠛⠀⣼⠀⠀⠀⠀⣿⡀⠀⠉⠉⠀⠀⠀⠀⣿⠃⠀⣿⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡄⠀⣿⠀⠀⠘⣷⡀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠘⠷⣤⣀⠀⠀⠀⣀⣼⠃⠀⠀⣿⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⡀⣿⠂⠀⠀⠈⠙⠒⠶⠶⠚⠋⠀⢠⡟⠛⢷⡄⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⢠⡿⢀⡟⠀⠀⠀⣶⠀⠀⢰⡀⠀⢠⣦⣤⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣇⣿⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⣀⣨⣷⣶⣿⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣼⠃⠀⠀⢰⣿⣇⢀⣾⣷⠀⢸⣇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⠉⠀⠀⣤⣶⣿⠛⢻⣿⣿⣿⡏⠉⠻⣷⣦⡀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⢸⡟⢻⣾⡇⢹⣇⠈⣿⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⢠⣾⣿⣿⣯⣤⣼⣿⣿⣿⣷⣶⣾⣿⣿⣻⡄⠀⢀⡀⠀⢸⣿⠀⠀⠀⠀⣼⡇⠀⠻⠇⠘⣿⡄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⠉⠀⢸⣇⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠈⠃⠙⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣄⠀⠀⣠⡄⠀⠀⠀⠀⢠⣄⡀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣿⠀⠀⢸⣧⣴⠟⠛⢿⣆⠙⢷⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⠶⡶⠿⠿⠿⠿⠿⠿⢿⣿⠿⠿⣿⠿⠿⢿⣿⡿⠷⠶⠶⠶⠶⠶⢿⣷⠀⠀⠀⠀⣿⡶⠶⢿⣿⣿⠀⠀⠀⢹⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠻⣦⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⣿⣄⠀⠈⣿⠸⣷⣄⣀⣴⠟⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠈⠁⠀⠀⠁⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⣴⠋⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣄⠀⠀⣠⠀⠀⢀⡀⠀⣀⠀⠀⣰⠀⠀⣀⣀⠀⣀⡀⠀⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⢸⣿⣆⣸⠿⣧⠀⠘⣧⠀⣿⣧⡀⢹⡇⣸⠏⠙⢷⠘⢷⣾⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠻⣿⠿⠶⠶⠶⢶⣶⣶⣤⣤⣤⣤⣴⣶⣶⠶⠟⠛⠁⠀⠀⠀⠀⠀⢸⡇⠻⠟⠀⢻⣄⠀⣿⠀⣿⠙⢿⣼⡏⣿⠀⠀⢸⠃⠀⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠘⢿⠄⢿⠀⢺⠀⠀⠙⠁⠙⠻⠷⠋⠀⠀⠿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡤⣤⣿⠃⠀⠀⠀⠀⢀⣤⣤⣤⡶⠾⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣠⠔⠆⠙⠉⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣞⠉⠀⠈⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢐⠇⣠⡴⠿⢅⠀⠀⠀⣌⣀⣀⡀⠀⠀⠀⠀⠀⢀⠠⠄⠠⡄ ⠀⠢⡁⢯⡹⣣⠵⠂⢩⣵⠲⠟⠃⠀⠀⢀⠄⠊⠁⡠⠦⠛⠁ ⠀⠀⢀⠽⠋⢀⡤⡂⢭⣁⣇⠀⠤⠄⠒⣁⠄⠂⠁⠀⠀⠀⠀ ⠀⠀⡎⢀⡔⡅⠀⠙⣅⡄⠰⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣧⣨⠉⠱⡀⠀⢐⠀⠀⡖⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠦⢰⠀⠙⠒⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡈⠀⠀⠀⠀⢀⣀⣘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠆⠀⠉⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠟⠿⣍⢁⣄⣀⠀⠀⠙⠒⠒⣲⡦⠤⠤⢤⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣃⣀⠀⠈⠉⠀⠈⢷⠒⠲⣄⠈⠟⠁⠀⠀⣤⠶⡆⠈⠉⠳⠦⣶⡴⢶⡤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢫⡼⠀⢠⣄⣀⣀⡀⠀⠀⠘⠓⠉⠳⢤⣀⠈⠙⠁⠀⢠⠶⠚⠉⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠚⠁⢠⣀⣀⣈⣩⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⠤⡾⠁⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠘⢳⣄⡀⠀⠀⠀⠀⠀⠀⢠⣀⣀⡠⠴⠞⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣴⠛⠦⡀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⢧⣠⠾⣿⡝⠛⣷⢶⣶⣶⡒⠋⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢷⣀⢀⣹⢾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⢻⣦⣍⣀⣠⣿⡏⠘⠛⠁⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠈⠉⠁⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡷⠻⠾⢿⡥⢬⣿⣦⣤⣤⡴⢋⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠐⣷⣽⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⡤⢶⣾⣥⣤⣤⣄⣀⠀⠀⠀⠀⠉⠙⢿⡁⠀⣤⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣀⣤⣀⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⣰⠞⢉⡴⠓⣿⠏⠁⠀⢸⡏⠀⠈⠉⢓⣦⣤⣀⣀⠀⠙⣆⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠺⠁⣷⣈⠓⣷⣄⣀⠀⠀⠀ ⠀⠀⡏⠀⣯⠀⠀⠈⢀⣠⠤⠴⠒⠒⠚⠉⠉⠀⠀⠀⠨⣍⡀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠓⣧⣀⠈⠉⠑⠒ ⠀⠀⠻⢦⣬⣽⣿⣿⠭⠴⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⠁⠀⠀⠀⢸⣟⣦⠀⠀⠀⠀⠀⠀⢸⣠⣤⡀⠀⠀⠀⠀⡇⠈⠉⠒⠦⢤ ⠀⠀⣀⡠⠴⣚⡩⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢸⡏⣨⠇⠀⠀⠀⠀⣵⠀⠀⠀⠀⠀ ⠴⠚⣩⠴⠋⠁⠀⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣯⣤⣀⣀⠀⠀⠀⠀⠀⠀⠰⠯⣉⣹⠆⣸⠃⠀⠀⣀⡤⠴⠋⠙⡆⠀⠀⠀⠀ ⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣤⣦⣀⣀⣠⠴⡟⠁⠀⠀⠀⠀⠈⢹⡍⠓⠒⠲⠤⠤⣤⣄⣀⣧⡤⠔⠚⠁⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⢿⣿⠟⠉⠳⡷⠒⠒⠒⠦⢤⣀⣸⡃⣀⣀⡀⠀⠀⡀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠔⠊⣩⠴⠋⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⢹⠋⠀⠀⠉⠉⠉⠙⠲⠶⠶⠒⡶⢴⡶⠒⠒⠚⠉⠉⠀⠀⠀⠀ ⢀⣀⣤⣾⠛⢉⣉⣁⣠⣴⡶⠚⠁⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠶⠛⠉⢡⣄⣀⣾⣟⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⡀⠀⠀⣿⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⣿⠀⠉⠙⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡉⠉⠛⠛⠶⣤⣼⣧⣤⣤⣤⣀⠀⠀⠀⠀⠀⢀⣤⡤⠷⠒⠛⠛⠛⠛⠛⠛⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡎⢳⡄⠀⠀⠀⣤⢤⡀⠀⠀⠈⠙⠻⠷⣤⡾⠿⠿⠤⣤⣤⣀⠀⣀⣠⣤⣄⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⢻⠀⠀⠀⠙⠦⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠉⠙⠓⠚⠋⠙⠳⢦⣄⣀⣤⠴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢸⣀⣀⣀⣤⣤⣥⣶⣶⣦⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣛⡁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠇⢠⡖⠛⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠁⠀⠙⢦⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡟⠀⢸⠁⠀⣹⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣀⠀⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣾⣶⣦⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠞⠋⠀⠀⠘⠧⣴⠋⣠⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⢸⣧⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢿⣮⡀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣿⣿⣿⣄⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⡧⣠⠟⢀⣤⡄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠸⣿⣿⣿⠿⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠋⠀⠸⠿⠇⠀⠀⢀⣀⠀⠀⠀⡿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠶⠚⠉⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣶⡄⠀⠀⠀⠀⢰⠋⠉⣷⠀⠀⡇⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠤⢶⡶⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣽⣿⠀⠀⠀⠀⣇⠀⢀⡿⠀⠀⣷⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⣈⡉⢉⠉⠉⠉⠉⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠘⠓⠛⠁⠀⠀⠘⣇⠀⠰⡏⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠉⠀⠀⠀⠈⡉⠳⡄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢳⡄⠀⢀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡤⠖⠛⣻⣿⠶⠶⠃⠀⣠⣄⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣷⡄⢠⣤⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠳⣼⠇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⣈⠛⠁⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⢰⡖⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⠤⣄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⣀⣀⣀⣴⣻⡍⠉⠓⠲⢤⡀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠳⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠈⢧⡀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢺⣿⠉⢿⣭⣀⣀⣀⣀⣽⡆⠀⠀⢀⡿⠀⠀⠀⣹⣄⣀⣀⣀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡸⠃⠀⢿⠦⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠙⢷⣄⠙⠳⣄⠹⣦⣊⣀⣤⠔⠋⠀⠀⣴⠞⠉⣿⠉⠉⢹⠦⠬⠿⣝⣻⠒⠶⣤⣶⠶⠶⢦⣤⣀⡀⢀⣠⣀⣀⠀⠀⠀⠀⠉⠀⠀⠀⢸⡇⠈⠉⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣄⠈⠓⢦⡘⣧⣤⠤⢤⣾⠛⠁⢀⣠⣿⡶⠤⡎⠀⠀⠀⠀⠈⣷⠀⠀⠈⠓⢦⣄⡼⣯⣽⢯⡉⠉⢉⣿⠷⠲⠶⠒⠦⢤⣼⠟⢧⡀⠀⣠⡟⢦⣄⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⢤⡤⠙⠃⣀⣤⡤⠟⣠⡴⣫⣵⣿⣿⣿⣿⣄⠀⠀⠀⢀⣿⠟⠛⣒⠲⠤⢤⡞⠁⠘⢦⣿⣞⠉⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠙⠛⠋⢙⣦⡬⢳⡄ ⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠈⣇⣠⢴⣫⣵⣿⣿⠿⣻⣯⣙⣛⣛⣳⡤⠾⠿⣿⠀⠀⣿⣿⣿⡟⣳⣄⣠⣼⣧⣭⣭⠛⠛⣷⣒⣲⠤⢤⣷⠘⠧⠤⠖⠛⣋⣡⡴⠞⠃ ⠀⠀⠀⠀⠀⠀⠀⡏⢠⡤⡄⠸⣷⣿⡿⠿⣋⠵⠚⠁⠀⠀⠀⠉⠉⠉⠉⠒⠒⠶⠦⠤⢤⣉⣙⣻⣿⠷⠛⠻⠿⢿⠀⠀⣿⣿⣿⣿⣿⣏⠀⢰⡖⠊⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡜⣇⠱⣄⠈⢻⡷⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠓⠲⠾⠶⠦⢤⣀⣈⣉⣹⣧⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⠷⠬⠽⠿⠷⠤⣄⣀⣀⣀⡀⢀⡴⠃⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⢿⣋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡟⠁⢀⡞⠓⠒⠶⠤⢤⣤⣤⣤⣀⣀⠀⠀⢰⡆⠀⢠⣆⣠⠴⠚⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢻⠀⠀⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣙⡿⣶⣤⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣄⣀⣀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣤⣠⣴⣿⣾⣟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⣿⡇⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣿⣷⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣯⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⡿⡛⠉⠻⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⠛⠛⠛⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⡢⢖⣔⣢⡤⢄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢾⣛⠱⠤⣭⠑⠓⣿⠦⡿⡟⠓⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢪⣺⣛⠞⠿⢉⠉⠀⠛⠃⡶⣿⡆⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢲⢿⠗⠒⢲⣫⣕⢝⠄⠀⠀⠀⢃⠉⣰⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣑⢾⠛⠉⠀⠀⠀⢥⠎⠋⠀⠀⢧⢣⡒⢝⡢⡀⠀⠀⠀⠀⠀ ⢠⢶⡖⣂⣒⠍⠂⠁⠢⡀⠀⠀⢀⠜⠀⠀⣠⣄⠸⠈⢃⡀⡌⠘⢖⢄⠀⠀⠀ ⠀⠓⠁⠀⠀⠼⠀⠀⠀⣾⡩⣿⣿⣶⠒⠒⠚⣓⢺⢒⡒⠁⡇⢠⡪⠛⠭⡰⡄ ⠀⠀⠀⠀⢀⡤⠤⢲⠕⠉⠈⣿⣿⣿⠁⠒⠒⠓⠘⠲⡲⡉⠁⠀⠀⠀⠸⠟⠃ ⠀⠀⠀⠀⠘⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢈⡒⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠖⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢿⣛⠋⠁⡀⠀⠀⠀⠀⠙⠷⠶⠶⠶⢤⣤⣀⣀⣀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠉⠳⠞⠉⠙⢷⣄⣀⣀⣀⠀⠐⣿⡿⠃⠀⠀⠀⠈⣀⡉⠛⠷⢶⣄⣀⢀⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡶⢲⠄⠀⠀⠀⠀⠀⠀⠙⠀⠈⠻⣦⣀⣉⣀⠀⠀⠀⠾⣯⣉⡇⠀⠀⠀⠉⢉⣽⠿⠋⠙⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣧⡾⠀⠀⣤⣄⣀⣀⣀⠀⠀⠀⠀⠉⠉⠉⠉⠻⢤⣄⣀⠀⠉⠁⠀⠀⣴⠞⠋⠁⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠴⠟⠁⢀⠀⠀⠀⠉⠉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣤⣤⣤⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠐⢿⣟⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣶⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⠀⠀⣹⣷⣤⣀⣀⣀⠀⠀⠀⠀⠀⣀⣿⣤⠴⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⡏⠀⠙⢷⡄⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢻⣄⡾⢻⣿⡆⠉⠙⣿⢻⣿⣟⣟⡉⠉⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣧⣀⢀⣠⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⢹⣷⣄⡉⠁⠀⣠⣿⡏⠁⠿⠿⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠉⠉⠉⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣝⣟⣛⢷⣾⠋⠙⢿⣄⡀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⣤⣄⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠉⠉⠉⠙⠟⠛⠓⠚⠻⠿⣿⣿⣿⣭⠤⠶⠛⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠸⠯⢿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠾⣛⣿⣤⡶⣴⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⣴⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣠⣤⣤⣀⠈⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡶⠋⣡⡴⠗⣟⣿⠋⠉⠀⠀⣿⠏⠀⠀⠉⠛⠲⣦⣄⡀⠀⠀⠀⠀⢻⡄⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⣿⠁⢸⣄⠙⠳⣾⣆⡀⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⠀⢸⠋⠀⠀⠙⠃⠀⠀⢀⣀⣉⣀⣀⣠⡶⠶⠚⠚⠉⠉⠙⢛⠲⠆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠘⠙⠳⣤⣸⠉⠉⠛⠲⠦⣤⣀ ⠀⠀⢸⡇⠀⠸⣦⣀⣀⣀⣠⡴⠾⢛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣴⡾⠃⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠳⢤⣄⡀⠀⠀⠀ ⠀⠀⠈⠻⢶⣤⣤⣭⣭⣧⠶⠶⠞⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣯⢙⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⣾⣄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠛⠲⢤ ⠀⠀⠀⠀⣀⣤⠶⠛⣋⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢁⣸⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⢀⣠⡴⠛⢉⣤⠖⠛⠉⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠦⣤⠀⢸⡇⠘⠋⠁⠀⠀⢀⣀⡴⠟⣧⠀⠀⠀⠀⠀⠀ ⠉⠁⣠⠞⠋⠀⠀⠀⠀⠀⠀⠙⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠛⠛⠛⠶⠶⠤⣤⣤⣀⣀⠀⠀⠀⠀⠉⠛⠲⠶⠋⠀⡾⠀⠀⠀⢀⡴⠞⠋⠁⠀⠀⢸⡀⠀⠀⠀⠀⠀ ⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣤⣤⣿⣤⣤⣤⣤⡶⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠉⠉⠉⠛⠒⠒⠶⢴⣦⣤⣀⣧⡴⠖⠛⠉⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⢿⣽⠿⠛⠳⣦⣧⠴⠖⠒⢶⣄⣀⣀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⢉⣴⠟⠁⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠉⠙⢻⡷⠚⠛⠛⠓⠒⠒⠒⠻⣆⣀⣉⣀⣀⣀⣀⢀⣀⣀⣠⣄⣤⠾⠿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⣠⡴⠶⠶⠞⠉⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⢸⡏⠹⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣤⢾⣿⠉⣁⣀⣀⣠⣤⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⠙⠲⠒⢄⢄⡉⠿⠁⢀⣂⠒⠤⢀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡡⠁⠤⠀⠄⠀⠑⠈⠢⢌⡉⠀⢰⠊⠁⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠀⢮⡉⠀⠈⠀⠀⣁⣀⠤⠀⠀⠀⠈⠉⡇⠀⡔⢄⢨⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⢣⡛⠏⢹⡿⢿⠍⢹⠀⠀⠀⠀⠀⠀⠀⡇⠀⠣⠴⢺⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡵⠛⠿⠭⠷⢤⣤⣊⠄⢀⠀⠀⠀⠀⠀⠸⠀⠀⠀⢦⡇⠀⠀⠀ ⠀⢠⠔⡲⣮⠟⠂⡖⠒⠠⣄⣀⠈⢢⠐⠠⠀⠀⠀⠀⠀⢠⠀⢰⢲⡲⢴⡀⠀⠀ ⠀⣇⠸⣀⣀⠤⣒⠒⠈⠉⠁⠀⠩⡤⠇⠀⢀⡀⠀⠀⠀⠀⢆⠀⠀⠈⠺⠄⣉⠐ ⠀⣈⠭⣛⢿⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠊⠀⠀⡀⠀⡎⡃⠀⠀⢸⠀⠀⠈ ⣈⠔⠉⠀⠀⠑⢄⠀⣀⠀⢀⣠⠞⠒⠂⠠⡤⠄⣀⣑⡚⢠⢁⡠⠔⠈⠁⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⢝⠟⠉⠺⠒⠒⠤⠄⡇⠤⠀⠀⡀⠙⠀⠀⠀⣀⣠⡇⠀⠀ ⢀⣠⡄⢒⣂⣪⡥⠊⠁⠀⢀⠇⠀⠀⠀⢠⠀⠀⠀⠀⠈⠉⠁⡍⠫⣀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢒⣓⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠒⠢⠌⠏⢁⣀⠀⢀⡈⠦⠜⠀⠸⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠇⢱⠀⠨⠄⠀⠀⠉⠉⠉⠑⠒⠈⠒⠐⠒⢤⠠⠤⠀⠀⠀⠀⠀ ⠀⠀⡼⠠⢢⢸⣾⣿⣿⣿⣿⣿⣷⣶⣤⡀⢀⣀⣀⣰⣈⣐⡘⡄⠀⠀⠀⠀ ⢀⠞⠁⠐⣬⠜⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⢸⣿⣿⣿⣿⣿⣿⡟⣷⠀⠀⠀ ⠈⢣⣠⢊⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠸⣿⡿⠟⠁⣸⣿⣼⡿⠀⠀⠀ ⠀⢸⣇⠘⠁⡠⢂⢸⠉⠛⠿⠿⠿⠋⠀⠀⠀⢉⢤⣶⣿⣿⡿⢿⠀⠀⠀⠀ ⠀⠀⠹⡀⠀⠣⠊⠀⠆⢠⠒⠀⠀⠀⠀⠀⠀⠀⠑⡂⢢⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠳⡀⡄⠀⠀⠄⠀⠒⠊⠀⠀⠀⠀⠀⠉⠕⠋⠉⠐⠦⠀⠆⠀⠀⠀ ⢀⡀⡤⠤⢷⠒⠠⡀⠸⠀⠀⠑⠇⠀⠀⠀⠀⠀⠀⠀⠰⠉⠆⢸⠀⠀⠀⠀ ⠈⠣⢙⠍⡭⡤⣊⡠⠒⣏⣹⠉⠻⠖⠰⢒⢠⣄⡤⠤⣀⣈⣁⣸⡈⢱⡀⠀ ⠀⠀⠀⢑⠌⢡⣐⣵⣾⢿⠾⢄⣠⡼⢰⣶⣿⠉⣷⣬⢤⣀⣀⡧⣉⠪⢎⡲ ⠀⠀⠀⠸⣐⢌⢻⠫⠋⠁⠀⠉⠉⠁⠀⠚⠛⠫⠭⠙⢘⣛⣻⡧⡆⠉⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠐⠒⠂⠔⡠⠥⠄⠀⣀⣀⣀⠀⣄⠤⠰⠿⠒⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠠⠁⠀⠀⠀⠀⠀⠸⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠂⢀⠃⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠁⠀⠎⠀⠀⠀⠀⠀⠀⠸⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡘⣵⡶⠾⠀⠀⠀⠀⠀⠀⠀⠓⣤⡤⢃⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠺⡿⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⣷⠗⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢻⡦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣿⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡾⠁⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣤⣄⣀⣀⣀⣀⣤⣤⣤⣤⣤⠤⢤⣤⡀⠀⠀⠀⢨⡿⠷⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⠀⠀⠀⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠄⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡀⠀⠀⡇⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠉⢀⣸⣇⣀⣤⠀⠀⢸⡇⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⠀⠀⡇⠀⠈⢳⡴⠾⢦⣤⡀⠀⠈⠀⢀⡖⢉⣭⡍⠉⠙⢷⠒⢸⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡀⠀⣇⠀⢳⠋⠀⢴⣙⡆⢹⡄⠀⠀⣾⠀⠻⡤⠇⠀⠀⢸⠀⢸⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡇⠀⣿⠀⠸⣆⠀⠀⠉⠀⣸⠃⠀⠀⠸⣆⠀⠀⠀⠀⢀⡟⠀⢸⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡀⣿⠀⠀⠙⠒⠤⠴⠞⠁⢠⡖⢶⡄⠈⠙⠛⠒⠚⠋⠀⠀⣼⢀⡟⠀⠀⣄⠀⢀⡀⠀⣤⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⣿⠀⠀⠠⠄⠀⠀⢀⣠⣬⣿⣿⡥⣤⣄⡀⠀⠀⠀⠀⠀⢸⣾⠁⠀⠀⣿⣆⣼⢿⠀⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⢠⣾⣿⡃⢸⣿⣿⣧⣀⣽⣿⣆⠀⠀⠀⠀⣿⠇⠀⠀⢸⡇⠹⣿⠸⡇⢸⡅⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠂⠀⣿⠀⠀⠀⠺⠇⠀⠀⠀⠛⠘⠓⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⠀⠀⠀⣤⠀⠀⣄⠀⣀⣀⠠⣄⠀⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣿⠀⠀⠀⣿⣀⣀⣿⣾⠋⠉⢳⡈⢿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠃⠀⠀⠈⠉⠉⢿⣩⠟⠉⠉⠙⠉⠉⠉⠉⠉⠉⣿⠀⠀⠀⢻⡏⠉⢿⠹⣆⡀⣨⡇⢸⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢀⡼⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⠁⠀⠈⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠻⣦⠏⠀⠀⠀⠀⠀⠈⠀⠀⢸⡇⠀⠀⠀⠀⣦⠀⣰⡄⠀⣤⠀⣤⠀⢰⡄⣠⣴⡄⢤⣀⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠶⠶⠶⢤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⠾⠃⠀⠀⠀⢠⡟⢷⠏⢻⡀⢸⠀⣿⢷⣼⣷⡏⠀⢹⠈⢻⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⠉⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⠧⠸⡇⠻⠀⠙⠃⠻⠶⠛⠀⠸⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡟⠀⠀⠀⠀⣀⣠⣤⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀