⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠄⠠⠐⠠⠄⠂⠄⡐⢀⠂⡐⠄⠂⠔⡀⠢⠐⠠⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡤⣄⣠⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠌⠐⠀⠂⡐⠈⠐⡀⢂⠐⡀⠂⡁⠂⠄⠡⠈⡐⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢈⠑⠾⣙⢳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢈⠀⠁⠀⠌⠐⡀⠄⠂⠠⠁⠐⠈⢀⠁⠂⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠒⢯⡒⠦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠠⠈⠀⠐⠀⠁⡀⠐⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠉⠒⢤⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠐⠀⠀⠠⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠱⠆⣛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢜⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⢁⠄⠀⠀⣀⣖⣒⡦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠬⡰⣀⠀⠢⠀⠀⠀⠢⢉⣇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠐⡀⠎⠀⠣⢏⡏⢇⠸⡨⡆⠛⠂⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠠⠄⡠⢀⣊⣁⣭⣬⣴⣤⣴⣶⣶⣶⣶⣶⣶⣼⣄⣀⣀⡈⣻⣦⠁⠌⠠⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠉⠁⠀⠀⠀⠀⠀⠈⠊⠈⠀⠁⠀⠀⠢⠼⠀⠀⠀⠀⠀⠀⡰⠂⠂⠂⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣇⢊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠙⠉⠛⠙⠛⠛⠿⠿⣿⣷⣿⣙⣾⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⣤⣞⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⢒⣡⣶⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣿⣽⡿⣟⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣴⣶⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢾⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣾⣿⣿⣿⣾⣫⣟⢶⣀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠄⠐⣀⣈⣤⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠛⠿⣿⣿⣻⣿⣽⣷⣿⡿⣼⣟⣶⣤⣤⡾⣫⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⡉⠀⠀⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿ ⠀⠀⠀⠙⠻⣿⣿⣿⣷⣿⣧⣖⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣟⣛⣻⣿⣭⣤⣶⣾⣿⡟⠭⣁⢒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢽⣱⢀⠀⠀⠀⠀⢀⣠⣴⣿⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⣾⣿⣿⣿⠿⠿⠟⠛⠛⠉⠙⠳⠚⠒⠛⠉⠋⠉⢉⠉⠉⠉⠉⠉⠉⡈⠀⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢌⢣⣍⣤⢤⣾⣻⢿⣏⡟⣿⢾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣼⣡⠤⠔⠂⠀⣁⣀⣈⣥⣤⣤⣤⣤⣤⣤⣀⣂⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠄⠒⣒⣩⣤⣤⣶⣶⣶⣶⣶⣶⣤⣤⣤⣐⣂⠐⠅⣃⠀⠀⠫⣽⢫⣽⣿⣞⣿⣽⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⡟⢁⣤⣴⣾⣿⣿⠿⠿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣦⣅⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠬⢒⣨⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣶⣦⣄⠙⣰⣠⣧⣿⣿⣿⡿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣴⣿⣿⠛⠋⠁⠀⠀⢠⣿⡟⣡⣿⣿⣿⣏⣿⣾⣻⣿⡟⠿⣿⣶⣜⠨⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣵⣾⣿⠿⠛⣹⣿⡟⣫⣴⣶⡶⣷⣝⢻⣿⣄⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣇⣾⣿⣿⠿⡋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡜⢿⣿⠃⠀⠀⠀⠀⠀⣾⣟⢠⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⠀⠀⠙⡿⣷⣌⠲⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣱⣿⠿⠋⠀⠠⢰⣿⡛⣸⣿⣿⣿⣷⣿⣿⣧⢹⣿⡄⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⢿⣿⡏⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡷⠀⠀⣿⠀⠀⠀⠀⠀⠀⢹⣿⣆⣿⣿⣿⣿⣿⣿⣿⢳⣿⡿⠀⠀⠀⠀⠉⢿⣧⠜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣡⣾⠟⠁⠀⠀⠀⠀⢸⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣯⠉⡼⡇⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⢱⢠⠀⢻⡀⠀⠀⠀⠀⠂⠀⠻⣿⣶⣽⡿⣿⢿⣯⣷⣿⡿⠁⠀⠀⠀⠀⠀⠸⣿⣇⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⢿⣿⣏⠿⣿⣿⣿⣿⣿⣳⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣸⠃⡄⡦⡇⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢇⣧⠷⡈⡆⡘⣧⡀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⢿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣭⣿⣷⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⢀⣜⠜⣤⠛⢸⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠉⢇⠐⠀⠀⠱⡈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⢋⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⡴⠟⠀⠊⠎⣇⡂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⣄⠊⠁⠀⠀⠀⠀⠀⠀⠈⠉⠋⡙⠛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢀⡉⠢⠤⢥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠋⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡀⠚⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠒⠒⠁⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢈⣉⣛⠉⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⠀⠀⢸⢏⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⢳⡃⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠋⠉⠂⠄⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⠀⢇⠀⠀⠀⠀⠀⠑⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡾⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣇⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢾⠁⠀⠀⠀⢀⡀⣀⢀⢠⡅⣀⠄⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣼⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠐⠀⢠⠐⠀⠄⠀⠂⠂⠴⠘⣆⢡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡰⣹⠀⠀⠀⠀ ⠀⠀⠀⣸⠇⡇⠠⠋⠀⢀⡀⢄⣠⠌⠀⠀⠣⠜⠈⠀⠀⢈⠀⠀⠀⢀⢀⣀⣆⣠⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠒⠋⣰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢃⡟⡆⠀⠀⠀ ⠀⠀⠀⣯⢍⠓⠀⠀⠀⠈⣌⣒⠢⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⢠⢸⣾⣿⣿⣟⢍⡲⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢐⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⡸⢇⢡⠃⠀ ⠀⠀⠀⡟⣜⡀⠀⠀⣠⠊⠒⡆⠠⠐⠀⠀⠀⠀⠂⠐⠠⠀⠀⠱⠾⢸⣿⣛⣿⢿⣿⣶⣦⣬⣀⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀⡠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢸⡌⠀⠀ ⠀⠀⠀⡧⣼⡗⠀⢰⡀⠠⠊⠀⠐⠀⠀⠄⡠⢀⠜⠀⠀⠀⠀⠀⠀⠈⠽⠏⠀⠀⢹⣿⣿⣿⡉⠙⠛⠓⠾⢧⣦⣤⣤⣄⣤⣁⣀⡀⢀⡀⣀⠀⢀⡀⢀⣀⣀⣀⣠⣄⣐⣒⣾⣴⣷⡃⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⢀⡤⠄⢸⣿⣷⣄ ⠀⠀⢀⡿⡄⣞⡰⠆⠈⠃⠀⡀⢡⢀⠆⣾⢠⠃⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢻⣿⣶⣄⡀⠀⠀⠀⠀⠉⠉⠙⠉⠛⠛⠛⠛⠟⡛⠟⠻⠟⠿⣛⣿⣻⢟⣿⣿⠿⠛⠈⠙⢧⠐⡡⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠰⠇⢧⠀⠸⣿⣿⣿ ⣴⣾⣿⠋⣇⢣⡼⡈⠡⠋⣴⡄⣰⢗⡿⣼⠃⠁⢹⡀⣄⠀⠀⠄⡐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣟⡿⣷⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣚⣭⣥⣴⣿⠿⠋⠁⠀⠀⠀⠀⠘⠡⢀⠃⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⡀⢰⠐⠙⡴⠣⠸⢯⣿⢿ ⡿⣿⣿⢿⡛⣽⠃⠁⢀⠙⡇⠇⢿⣸⢰⡟⣆⠘⣬⢣⡇⠀⠐⠠⢀⠉⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠎⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⢀⠄⠀⠀⠀⠀⠀⠐⣀⠂⡐⢀⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠻⡈⡔⡱⡘⠠⢎⠼⠁⢊⠀⠙⣷ ⣿⡿⠫⣮⣜⡍⢆⡐⡅⠀⢧⡼⣸⢿⡼⣷⡍⠲⠘⠜⠱⠀⠀⠒⡠⠌⡀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠒⠉⠀⠀⠀⠀⡀⠌⠠⢀⠢⢀⠀⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠎⣴⢳⢱⠡⠀⠈⠉⠒⠊⠀⠀⠀ ⢟⢆⢾⠝⠀⡠⣇⠿⠀⠐⠀⣤⡇⡿⣧⡇⢠⠀⠌⡀⠀⠀⠂⡁⠠⢐⡀⠤⠈⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀⠛⢶⣠⡤⠄⣀⠀⡀⠀⢤⡤⠴⢂⡀⢄⡀⢂⠃⠌⠀⠁⡐⢀⡈⠠⢀⠠⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⣀⡐⣀⢁⠃⠠⠀⢀⠀⠀⠀⠀⠀⠀ ⠈⡉⡄⠉⠤⡀⢭⢀⡇⣰⡆⣃⡞⣍⣛⠳⠄⠠⠄⢀⠐⠀⠁⠐⢀⠂⠠⠀⠀⠂⠄⠐⠀⠀⠀⠀⠀⠀⠀⠄⠀⢂⠐⠠⠉⢌⡑⢠⢃⢆⡛⣒⠲⢅⠢⢉⠂⡐⠠⢈⠐⠈⠄⠠⠀⠀⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⠕⠪⣔⠀⢤⡁⠀⠀⠒⠀⠀⠀⠀⠀ ⡐⢡⠐⡈⠄⠰⠀⡇⠆⠤⡍⡏⠚⡇⢠⢌⡓⠠⠐⡀⡐⠐⢂⠀⠄⢂⠀⡁⠌⡁⠈⠄⡈⠀⠀⠐⠀⠀⠀⢀⠐⡀⠘⡀⠋⢄⡘⢄⠊⡤⠓⢤⢙⠠⠃⡔⠠⠐⡁⠀⠌⠀⠀⠂⠀⠐⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠰⣸⠡⠐⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⣠⣒⠐⠨⢰⠁⢡⠚⣏⡙⠇⣀⠧⠻⣠⢦⠕⣤⠆⣠⠬⠤⡀⢘⡀⢂⠴⢀⣐⠂⠔⣠⠊⢀⠐⠀⠀⠈⠀⠀⠐⠠⡐⢁⠂⠔⡈⢆⡑⠌⢂⠌⢢⠑⡠⠁⠒⢀⠂⠄⢂⠁⠌⠐⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠅⣄⠀⠌⠐⠀⠀⢤⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⣹⣿⠿⠛⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣰⠟⠁⠀⠀⢸⠿⡿⠐⡄⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⣤⠄⠀⠀⠀⠇⠘⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠁⠀⠀⠓⠈⡆⢀⠈⢢⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⡤⠔⢪⠀⠂⠁⡰⠜⢉⣶⠟⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠃⠔⠻⣶⣷⣿⠃⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⡀⡔⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⢀⠰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⣰⣆⣀⣀⡀⠀⣀⣾⣿⣿⡏⡠⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⢺⣿⣿⣿⣿⣿⡘⢹⣿⣿⣿⡇⠁⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡵⢃⠜⡻⢿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⡘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠵⡈⣞⠱⡆⡜⡟⠋⠛⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞⣚⡙⣗⠾⢗⣾⡽⠅⠀⠀⠀⠉⢿⣧⡀⠀⠀⠀⠀ ⠀⠀⢀⣀⠤⢖⠨⢍⠒⡏⡌⡕⣎⠵⣤⠀⠿⢉⣀⡀⠀⠀⠀⠈⢻⣷⡀⠠⣀⠀ ⠀⡔⢣⠢⣉⠦⡉⢆⠣⡔⢡⢚⡌⠿⣬⠟⢤⠏⢊⡌⠉⠢⡀⡤⡌⠛⠃⠉⠀⠈ ⣘⠡⣃⢒⠡⢆⡉⠦⡑⡌⠳⢌⡘⡰⢻⢂⣀⠠⢊⣥⠀⣰⣦⠄⠀⡄⠀⠀⠀⠀ ⣇⢃⠦⣉⠲⣈⢜⡰⠡⠜⣡⠒⢤⡁⠏⣏⣨⣹⠙⠒⠩⣊⢜⣽⠀⢀⠀⠀⠀⠀ ⡇⣎⠰⣂⠕⢢⢌⡙⢿⡐⡡⢎⢲⢈⡱⣺⢶⠁⡀⠂⢃⢴⣫⠗⢒⢸⢀⣀⡀⠀ ⢓⠸⣧⢐⠪⣁⠦⡘⠌⣿⡐⠬⣝⣦⠛⡅⣊⢷⡠⠇⣋⣁⣄⣤⣶⣾⣿⣿⣧⠀ ⠘⣆⠩⠷⣥⢒⠰⣉⠼⠞⡋⡝⢬⠀⢇⠢⡥⠋⠀⠀⢻⣿⣿⣿⣿⣿⣿⢿⣿⠀