⢀⣀⣈⣰⠻⢹⡿⠷⠼⠤⣤⣤⣿⣽⠿⣿⣸⣿⣿⣿⣮⣽⣿⣶⣴⡇⢀⠴⠉⠒⣽⣆⢣⠀⣮⡏⢀⠀⢟⡄⢱⣇⡜⠀⠀⠀⠀⠙⠳⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢇⣯⣽⣿⣦⡄⡆⠀⠀⣀⣿⣿⣿⣿⣷⠀⡇⢹⣿⣿⣿⣿⣿⣟⡓⢺⣁⣀⣀⠀⣻⣿⣼⣄⡟⠀⣿⠀⠸⣇⡸⠋⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣼⣷⡾⡿⠄⢣⠀⠀⣿⣿⣿⣿⣿⣹⡧⢷⢸⡍⠉⢙⣫⣝⣭⣶⣿⣷⣏⠛⠁⠀⠉⠉⣻⡣⣼⣿⢠⠄⠛⣃⣀⡀⠼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⣿⡶⣿⡄⠸⡀⠀⠀⠈⣿⣻⡿⡟⢟⢸⣿⣇⡜⣕⣶⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⠀⡈⣿⢿⣭⡏⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⢽⣇⡈⡧⠀⠀⠀⣿⠟⣿⡇⢸⣼⣿⣿⣿⣯⣿⣿⣼⣿⣿⣿⠻⢿⣿⣷⣇⠳⣿⣶⡝⠝⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣏⣾⣿⢷⠠⠀⠀⠀⠸⣶⡿⢀⣾⠉⢥⡹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢻⣿⣿⡵⡌⢯⢯⡶⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣟⣿⣿⣦⣦⡆⠀⠀⠀⣈⣤⣾⣏⣒⣸⡳⣿⣿⠛⠛⣛⣛⠦⠀⣤⣀⣸⣯⣿⣷⠙⣄⣸⠉⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⡀⠣⣄⣀⣀⣿⣿⣝⣦⣋⣉⣧⣿⡿⠀⠀⠉⠙⠁⢀⠶⠶⣻⡟⠁⣹⠇⢘⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣲⣦⡤⣿⣟⣚⣻⣿⣶⠶⠛⠛⠛⢋⣿⡿⠀⠀⡶⠛⣷⠀⠀⠀⠸⡷⢼⠆⡀⡾⠛⠉⠈⠁⠀⠀⠀⠀⢀⣀⡠⠤⠀⠒⠒⠈⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠋⠉⠉⠉⢹⡋⢈⡧⠀⠀⠀⠀⠈⣉⠤⠠⠤⠐⢒⣺⣆⠀⠀⠲⣶⣷⠤⢠⠁⣀⠤⠤⠀⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠋⣩⡷⠤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡈⠳⢄⣀⣀⣠⣴⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡠⠤⣼⡀⢀⡜⣋⣤⡴⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠤⣖⣶⣾⣿⣿⣿⣿⣦⡐⠚⠛⢙⣿⣿⣿⣿⡿⣧⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡆⠀⠀⠀⠀⣼⠁⠀⢘⣷⣁⠈⣉⣁⣀⡀ ⠀⠀⠀⠠⠤⠔⠒⠂⠈⠉⠁⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣄⠀⢻⣿⣿⣿⣳⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠃⠀⠀⠀⠀⠇⢀⣴⣤⣟⣵⡀⠉⣁⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⡀⠀⠀⠀⠀⠀⠀⠐⠀⠘⢰⠀⠀⠀⢀⠔⡖⠟⢁⢞⢯⣋⢳⡜⠿⢿⡓ ⠀⠀⠀⠀⢀⣤⣤⣶⡾⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡏⢙⣆⠀⠀⠀⠀⡀⠀⡆⡈⠀⢀⡴⠁⠀⠘⣄⠏⡎⢀⣿⣧⡽⡟⠫⡧ ⠀⠀⠀⢰⣿⠋⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣦⣬⣓⣦⣀⠇⠀⡇⣇⡴⠋⠀⠀⠀⠀⠀⠀⠣⠼⠷⢿⢱⢻⣯⠟ ⠀⠀⠀⠘⢿⣦⠀⣀⣀⡠⠤⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠺⢴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠘⣿⠉⠀⠈⡼⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣟⣻⣶⡀⢀⣠⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⠀⠀⢹⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣲⢿⣻⣿⢍⡉⠛⠛⠋⢻⠸⡚⡆⢧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⠀⢀⣤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠙⠻⢍⣿⣿⣷⣦⣤⣈⡻⢏⣱⣸⣿⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⢻⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠺⣿⣯⣨⠔⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣬⣿⡀⠈⢧⣿⢿⡄⠁⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⡙⢷⣿⣏⡀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣯⢻⣷⣄⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠉⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠙⠾⢿⠉⠻⢷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡆⢿⣿⣦⣠⠔⠻⢿⣷⡄⠀⠀⠈⢆⠈⢳⠋⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣀⠀⢸⠀⠀⣼⡟⠉⠑⠦⣄⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢺⡉⠙⢿⢦⡀⠀⠀⠙⢢⣄⡳⡈⠻⣶⠷⠚⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡞⠻⣷⣷⡄⠀⣼⠇⣢⠄⠀⠀⠉⠲⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⠀⠀⠑⣝⢦⣠⡾⣛⠯⢳⣞⢢⣄⡳⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣴⡟⠀⠀⣀⣿⠉⠀⠀⠀⠀⠀⠀⠀⠈⠓⠄⠀ ⠀⠀⠀⠀⠀⠀⣀⡠⢽⣟⠹⣀⡤⢖⡫⠷⣿⣏⠉⠉⠉⠻⣧⣹⠿⡟⠋⠁⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠾⢋⡠⠔⠋⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠲⢴⡞⠋⠁⣀⠨⣿⠶⢿⠿⠷⠶⠿⠋⠻⣿⡒⢄⡀⠈⢻⡿⣿⣦⡔⠊⠻⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠖⠉⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⣉⠶⣤⡖⠈⠙⡆⠀⠳⡀⠀⠀⠀⣀⡼⢿⣯⡉⢲⣾⡟⠉⠛⠿⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⣰⣞⣵⣶⣿⣿⠦⠤⣷⠀⠀⣈⣤⠶⠛⠉⠀⠀⠙⢿⣾⣽⠉⠢⢀⢀⣤⣵⣀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠉⠷⣦⣀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⣿⣿⣿⣿⠟⠉⠀⠀⠀⠙⢿⣉⡈⢢⡀⠀⠀⠀⠀⠈⢻⣾⣄⠀⠀⠙⠛⢿⣿⣿⣠⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡏⠳⣄⠀⠈⠛⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⢦⠀⡿⣷⠀⠑⡄⠀⠀⠀⠀⢸⣾⡿⠇⠀⠀⠀⠀⠈⠉⣉⠄⠂⢸⠀⠀⠀⠙⠛⢿⣿⣿⡄⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠐⡄⠑⠶⣯⡄⠀⠈⢆⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠘⠀⠀⠀⠀⠀⣼⣿⣿⣿⡄⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡏⠉⠑⠟⢻⡄⠀⠀⠡⡀⠀⠀⢣⠇⠀⣠⠔⠊⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠐⢦⡄⠀⠀⠀⣠⠞⡰⠁⠀⠀⣸⡌⣿⣆⠀⠀⠐⢄⢀⣸⢘⠉⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣵⡀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣖⢗⡿⣟⠀⠔⠊⡡⠞⠀⠀⠀⠀⣿⢳⢸⢻⣧⣀⡠⠞⢫⢸⢸⠀⠀⠀⠀⠀⠀⠀⣴⣻⡇⣤⣤⣄⡀⡌⠻⣿⣿⣿⣿⣿⣧⣱⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣮⣾⣿⠄⠒⠉⠀⠀⠀⠀⠀⣼⠃⠈⡎⡦⠿⣿⡄⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣿⡄⠀⠸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⢀⠄⠀ ⠀⠴⢻⣾⣹⠀⠀⠀⠀⠀⠀⢀⣼⢏⡤⠚⣣⢡⠈⠙⣿⣆⠂⠀⡏⣆⠀⠀⠀⠀⠀⠀⢿⢿⣿⣿⡿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⡟⢢⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣔⠁⠀⠀ ⠂⠈⢡⣿⣿⠀⠀⠀⠀⠀⣠⣾⠛⠁⠀⣞⠙⡎⡆⠀⠘⢿⣧⡀⠟⡏⠣⡀⠀⠀⠀⠀⣼⣾⣿⣿⠗⢀⣻⡇⠀⠀⠀⠘⠻⠿⣿⠛⠁⠀⠀⢳⡄⠀⠀⠀⠀⠀⢀⠔⠁⠀⠑⠤⠀ ⢄⣤⣿⣿⠏⠀⠀⠀⢀⣴⠟⢱⠀⠀⠀⠈⠀⢡⢡⠀⠀⠀⢹⣻⡆⠃⠀⠙⣄⠀⠀⢰⣿⣿⣿⢻⣄⡄⣿⡇⠀⠀⠀⠀⠀⠀⠹⣷⡆⣴⣾⣿⣿⣄⠀⠀⢀⠴⠁⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠀⠀⠀⣀⣴⠟⠁⠀⠈⠀⠀⠀⢀⣠⡾⣌⡆⠀⠀⠀⠙⠿⠇⠀⠀⠈⢦⠀⢸⣿⣿⣷⣷⣿⠎⢹⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡟⣦⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⢺⠛⠁⠀⠀⠀⠀⠀⣀⣔⠟⠋⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⣞⢿⣿⣿⣿⣁⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣽⣿⣿⣮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠾⢟⢣⠀⢣⠀⠀⠀⢀⣤⡾⠛⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢜⢮⡛⢿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣼⣿⣟⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⢣⠈⢆⣠⣶⠗⠁⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠙⠓⠾⠯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠻⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣈⣦⠈⡏⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠙⢿⣿⣽⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⠾⠋⠉⣆⠘⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀