⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢶⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸⣌⠙⠲⠤⠴⠶⠒⠛⠛⠓⠲⣴⠃⠀⠀⠀⠀⢠⢷⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢠⡀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⢰⣟⢦⠀⠀⠀⠀⠀⡞⢸⡆⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢸⢳⡀⠠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠸⣇⠀⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⡀⡷⠀⣏⡴⡇⠀⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡇⠀⠀⣸⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢿⠁⠸⠏⠀⢱⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⠀⠀⠀⠀⠀⢠⣴⣾⣷⣶⣤⡀⠀⠀⠈⠁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⠻⣦⡀⠀⠀⣠⣴⣶⣦⣄⠀⠀⠀⠀⠀⢰⡿⠋⠉⠛⠻⣿⣿⡆⣀⣀⣀⣙⣦⡤⠖⠛⣉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠁⠀⣼⣿⠟⠋⠉⠙⠷⣤⣠⠤⠤⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣈⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣤⠤⠛⠛⠀⠀⠀⠀⠀⠈⠰⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠹⠦⢤⣄⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣼⡗⠶⣤⡀⠀⠀⠀⠀⠀⠀⢠⣀⣠⣤⣤⠆⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⣠⡴⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠋⠀⣀⣷⣀⣽⣹⡀⠀⠀⠀⠀⠀⠀⠹⣅⠀⢸⡆⢀⣠⣄⠀⢠⠤⠖⠚⢉⣿⠀⢿⣀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⣿⣽⢻⣿⣿⡧⣶⢒⡆⠑⣒⣴⡤⣽⣶⡾⠒⠋⠁⢈⣷⡾⠀⠀⠀⠺⣏⠙⠛⠉⠉⠻⣶⣄⡙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡏⠀⠀⠀⠀⡾⢿⢙⣿⢿⡋⠸⣷⣋⠉⠉⠉⠉⢁⣀⠄⣲⠾⠋⠀⢁⣤⠤⠶⠶⠿⠶⢶⣶⠾⠃⠀⠙⢿⣦⠈⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠀⠀⠀⠀⠀⠛⢛⡟⠁⠈⢧⠀⢹⡈⠉⠉⠀⠀⣀⡴⠚⠁⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡏⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠸⣄⠀⠙⠲⠶⠖⠋⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣤⣤⣤⣤⡤⠴⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⡞⢶⡶⠒⠃⠀⠙⢦⡀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡏⠀⠀⠀⠀⠀⠐⡇⠀⠉⡗⠀⠀⠀⠀⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⡀ ⠀⣼⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⣰⠟⡆⠁ ⢰⠇⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠙⠳⢤⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⢠⡞⠁⠀⣷⠀ ⢸⡄⠀⠀⠀⠀⠀⠀⠀⡎⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠈⠙⣷⠟⠉⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣰⠏⠀⠀⠀⡿⠀ ⠀⠻⣄⡀⠀⠀⠀⠀⠘⣡⠞⠁⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⢀⡾⠁⠀⠀⠀⠀⡇⠀ ⠀⠀⠈⠛⢦⣠⡤⠴⠚⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⡰⠏⠀⠀⠀⠀⠀⢸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡤⠴⢶⡟⠀⠀⠀⠀⠀⠀⠀⣠⣔⣁⣠⠴⠛⠁⠀⠀⠀⠀⠀⢠⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣀⡞⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⡆⠀⠀⡀⠀⠀⠀⣰⠟⣛⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⢸⠁⠀⢀⣴⠋⠀⢻⠉⠉⠉⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⣖⣛⡓⠂⠴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠚⠉⠀⠀⢠⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠋⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣄⠀⠀⠀⢳⡒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢇⡴⠀⠀⠀⢱⣠⣏⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡿⠯⢿⠉⠛⠒⠒⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠈⠟⠈⢦⡀⠀⣦⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣿⡷⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⡋⠁⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀