⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⡾⠾⠿⣿⣿⣿⣿⣿⠿⠿⢿⣷⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⣟⣿⣽⣷⡾⠿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣾⣭⣿⣻⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣟⣯⣷⠿⠛⠉⠁⢀⣀⣀⠀⠀⣶⠀⢠⣆⠀⠀⣤⣀⣀⡀⠈⠉⠛⠿⣾⣽⣻⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣽⡾⠟⠉⠀⣠⡄⠀⢰⡟⠉⠉⠀⠀⣿⠶⠾⣯⠀⢸⣿⣭⡍⠁⢀⣤⣤⡀⠀⠉⠻⢿⣯⡻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣽⡿⠋⠀⠠⣤⣤⣈⢷⡄⠘⢿⣤⣤⠗⠀⠿⠀⠈⠟⠀⠾⢧⣤⡄⢀⡘⢷⣌⠉⠀⢦⣄⠀⠙⢿⣯⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣟⣽⡿⠃⢀⠀⠀⠀⠘⣿⡉⠛⠻⠂⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠈⠛⠶⠟⠀⢀⣼⠛⠳⠂⠀⠈⠿⣾⡻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣳⡿⠋⠀⠀⢸⡟⢷⣦⣤⠈⠋⠀⣀⣴⠶⢛⡋⠭⢁⠀⠄⡠⢀⠄⡠⠭⣉⡛⠶⣦⣄⠀⠀⠟⠁⠀⢀⣴⠾⣄⠀⠙⢿⣟⢿⣷⡀⠀⠀⠀ ⠀⠀⠀⣼⣿⣻⡿⠃⠀⠀⠀⠀⢿⡟⠀⢀⣀⣠⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣄⣀⡀⢠⡿⠻⣄⠻⠧⠀⠘⢿⣟⣿⣧⠀⠀⠀ ⠀⠀⣼⣿⣳⡿⠁⠀⠸⣷⣦⣄⡈⠇⠀⣿⡟⡫⠝⠋⠁⠀⠀⠀⠀⠀⠀⠀⢈⠉⠉⠉⠉⠈⠁⠙⠛⠛⠻⢯⢿⣿⠀⠹⡦⠁⠀⣀⣤⡀⠈⢿⣎⣿⣷⠀⠀ ⠀⣸⣿⣳⡿⠁⠀⣤⣤⡿⠦⠉⠃⢀⣾⣿⢣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠽⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⣷⡀⠀⠶⠻⣏⠉⣷⠀⠈⢿⣞⣿⣇⠀ ⢠⣿⣏⣿⠃⠀⠀⠈⠙⠳⣦⠀⢠⡾⢹⣿⢸⠀⠀⠀⠀⠀⠠⠔⣆⡀⠸⣔⡺⠍⡗⠈⠉⠀⠀⡀⠀⠀⠀⠀⡏⣿⡏⢿⡄⠀⢾⠛⠛⠋⠀⠀⠘⣿⣼⣿⡆ ⣼⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⢀⣾⢡⣿⡏⡇⠀⠀⠀⠀⣠⠶⢈⣵⣧⢸⣀⠤⣾⠻⡄⡐⠊⢩⡇⠀⠀⠀⠀⢹⣿⣿⡌⢿⡀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣿⣧ ⣽⡇⣿⠇⠀⠀⠀⠀⠀⠀⠀⣸⡇⡎⣿⡇⡇⠀⠀⢠⢪⡏⡸⠙⠂⣸⡤⠋⠉⢀⡼⡆⠀⡠⢏⣣⠀⠀⠀⠀⢸⢻⣿⢰⢸⣇⠀⠀⠀⠀⠀⠀⠀⠸⣿⢸⣏ ⣿⡷⣿⠀⠀⠀⠀⢀⠀⠀⠀⣿⢰⠃⣿⡇⡇⠀⠀⠫⠭⣃⣐⡖⡟⠒⠓⠤⢲⠛⠒⣚⣶⣓⣩⡅⠀⠀⠀⠀⢸⣹⣿⠈⡇⣿⠀⠀⣀⠀⠀⢀⠀⠀⣿⣾⣿ ⣿⣿⣿⠀⠀⠈⠀⡋⢈⠀⠀⣿⢸⢈⣿⡇⢇⠀⠀⠀⠀⠘⠖⠛⠛⠛⠛⠛⢛⡿⣛⢒⣲⠠⠾⣀⣀⣀⣀⣀⡸⣼⣿⠈⡇⣿⠀⠸⣯⣇⣴⣻⡀⠀⣿⣯⣿ ⣿⡗⣿⠀⠀⠀⠁⠉⠁⠀⠀⣿⢸⡄⣿⣇⢸⠉⠉⠉⠙⣉⠫⢍⠛⡉⠉⠉⡉⢩⠍⣩⠉⡍⠉⠉⠉⢉⡩⣉⡷⣿⣿⢈⡇⣿⠀⠀⠉⠀⠀⠈⠀⠀⣿⢹⣿ ⣿⣇⣿⡆⠀⠀⠀⠀⠀⠀⠀⢹⡇⢇⢼⣿⢸⡘⢄⠀⠀⠀⠣⢌⠣⠜⣠⣴⣿⣦⡘⠤⢣⡐⢣⡀⠀⠀⠐⠤⡗⣿⡇⢺⢹⡏⠀⠀⠀⠀⠀⠀⠀⢰⣿⢸⣏ ⢿⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠈⢿⡘⡆⣿⡆⢧⢊⡕⢄⠀⠄⣈⣶⣿⣿⣿⣿⣿⣿⣷⣦⡑⣆⠘⣂⠁⠀⣼⣹⣿⢰⢧⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⡟⣿⡟ ⠘⣿⣏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⢷⡘⡜⣿⡌⢶⠘⣄⠣⡀⠸⣿⣿⣿⣷⣛⣷⣿⣿⣿⠃⢌⠱⣂⠓⡴⣣⣿⢣⢊⡾⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⣹⣿⠃ ⠀⢹⣿⡾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣌⠺⣿⣎⠳⡌⠲⡌⢄⢹⣿⣷⣿⣿⣿⣿⣽⡇⠀⠀⠑⢢⡽⣵⣿⠷⣡⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⢯⣿⡏⠀ ⠀⠀⢻⣿⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠻⣷⣌⠳⣌⠲⡈⣿⠿⡿⠾⢿⠿⣿⠐⡄⢈⡴⣫⣾⠟⣩⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⣿⡟⠀⠀ ⠀⠀⠀⢻⣿⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣮⢹⣷⣬⠑⣶⡄⢢⠀⠀⠀⠐⢢⣶⠚⣽⣿⠋⣵⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⢻⣷⡽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠾⣿⣷⣦⣍⡓⠶⢤⠴⣖⣫⣶⣿⣿⠷⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢯⣾⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣯⡻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠷⠾⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣵⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⣻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠶⠶⠀⣶⠀⠷⢶⡶⠶⠰⣦⢀⣴⠆⠀⠀⠀⠀⠀⠀⠀⣠⣶⣟⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣮⣿⢷⣦⣀⠀⠀⠀⠀⠀⣿⡀⠀⢀⠀⣿⠀⠀⢸⡇⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⣀⣴⡾⣟⣵⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣯⣟⡿⣶⣤⣀⡀⠈⠛⠛⠋⠀⠛⠀⠀⠘⠃⠀⠀⠀⠛⠀⢀⣠⣤⣶⢿⣻⣽⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣯⣿⣻⡿⢷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣶⣶⡾⣿⣟⣿⣽⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⣷⣶⣶⣿⣿⣿⣿⣷⣶⣶⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀