⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣐⣛⣓⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣟⡿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠿⢿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⣛⠉⢡⣴⣾⡿⠟⢻⡟⣉⡙⣿⠻⠿⣿⣦⣌⠉⡝⠻⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠟⢫⣄⣀⢸⠳⡘⠻⢿⣷⣶⣾⣧⣙⣡⣿⣴⣾⣿⠟⠛⣸⣻⡀⢀⣬⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢫⣀⢸⠀⢳⡋⢸⠀⠙⠆⣀⣬⣭⣽⣿⣿⣿⣿⣯⣭⣄⣀⢠⠇⢈⡵⡏⡇⢠⣴⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣋⣸⢦⡈⠙⡗⠦⣕⣨⣴⣾⣻⠽⠷⢒⣏⣉⣹⣉⣉⡟⠒⠿⢿⣿⡶⣯⣃⢳⣡⠞⢧⣴⡇⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⣤⡿⢦⡀⡽⠦⣃⣴⣿⡿⠛⠩⠷⠀⣠⣾⠟⠛⠉⠙⠛⢿⣦⡙⠃⢀⡝⠿⢽⣿⣧⡰⠛⣿⣧⠞⣡⡘⢿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⠃⡆⠁⠙⢢⣙⢃⣼⣯⠟⠁⠘⠃⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⢨⠟⢿⣿⣦⡟⢡⠊⢹⠉⢋⢻⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⠃⣠⢷⣀⣀⡤⣴⣿⡿⠑⠟⠀⠀⠀⠀⠀⡷⡁⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⢶⡟⣞⣿⡍⣁⡤⢖⡟⢀⢻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⠃⠛⠛⠢⢤⡀⣰⣯⡟⠴⠆⢀⣄⣀⣀⡀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣀⡀⢀⣀⡀⠀⣠⣈⢿⢿⣅⣠⠼⠛⠁⠀⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡏⢀⡠⣶⡇⠀⢨⣿⡞⣦⠀⠀⣩⣽⣿⣭⣉⠀⠀⠹⢷⣦⣀⣀⣀⣠⣴⡿⠃⠈⠁⢹⣿⠁⢹⣾⠁⠉⠈⣟⣿⠀⣠⡒⣲⢹⠸⣿⣇⠀⠀⠀ ⠀⠀⠀⢸⣿⠃⢸⠈⣙⠇⠀⣿⣹⡉⠉⠀⠀⣵⢿⣯⡿⣧⠀⠀⠀⠀⠈⠙⠛⠛⠉⡁⠀⠀⠀⡀⣸⣿⡀⣸⣿⡀⡀⠟⢸⣾⣇⠉⠀⡇⢈⡇⢯⣿⠀⠀⠀ ⢠⣤⣄⣾⣿⠀⢸⠀⠟⠁⢰⣿⡏⠽⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢷⣴⣶⣶⣴⠇⠀⠀⠀⠉⠉⠈⠉⠁⠈⠉⠀⠰⠞⡏⣿⠀⠒⡗⠚⠀⢸⣿⣀⠀⡄ ⢀⣇⣿⣿⣿⠰⢾⠒⣒⡂⢸⣿⡇⣤⠀⠀⢀⣤⣶⠾⠿⠿⢶⣦⣀⠀⠈⣏⠉⠉⡾⠀⢀⣠⣶⠾⠿⠿⢶⣦⣀⠀⠀⠠⢠⡇⣿⠀⢀⡇⠀⠀⢸⣿⣏⣉⡇ ⠈⠈⠁⢻⣿⠀⢸⠐⢻⡇⠈⣿⣧⠉⠀⢠⣿⠋⠀⠀⠀⠀⠀⠈⢻⣦⠀⠘⠒⠒⠃⢠⣿⠋⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⢈⣇⣿⠀⠈⡏⠃⠀⢸⣿⠀⠀⠁ ⠀⠀⠀⢸⣿⡄⠸⣴⣾⡇⠀⢿⣼⡼⠇⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠿⢹⢿⠇⠶⢀⠇⠀⠀⣯⣿⠀⠀⠀ ⠀⠀⠀⠈⣿⣧⠀⠀⠉⠃⠀⠘⣯⣧⢰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣷⠇⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⢤⢿⡿⡀⠀⠃⠀⠀⢰⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⡆⠀⣴⡄⢀⡤⠹⣯⣧⡘⢿⣤⡀⠀⠀⠀⠀⣠⣾⠏⢀⠀⠀⠀⢀⠘⢿⣦⡀⠀⠀⠀⠀⣠⣾⣟⢠⣟⡾⡁⠈⢙⡖⣦⣤⣾⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⡄⠿⢛⡁⣠⠴⡘⣷⣳⣍⠙⣿⠷⠶⠶⠿⠛⠁⠐⠋⡿⠋⠹⣟⠓⠀⠙⠻⠷⠶⠶⢿⡛⠙⡳⣯⡟⣱⣿⢦⠘⠉⠀⣾⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣄⠴⠏⠁⣼⣓⢌⡻⣿⣷⣝⠀⣀⡀⠀⠀⠀⢀⡼⣇⠀⠀⣿⣄⠀⠀⠀⠀⣀⡀⢘⡫⣿⡿⠋⣠⣙⠛⠻⠷⣄⣾⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⠀⣾⠝⠓⣉⢰⡎⠛⢿⣷⣮⣅⡠⠦⠀⣸⠓⢛⡒⠚⢛⡞⠀⢴⡆⢀⣭⢷⣯⠿⠋⠀⢢⠈⠈⣇⡀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠠⠤⣧⣩⡏⠉⠀⡹⠛⢷⣿⣗⣶⣾⠤⠬⠭⠤⠬⢽⣶⣖⣿⡿⢾⠋⡁⠸⡉⠳⢬⣆⠀⢁⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡛⠀⠀⡗⡾⠱⣤⡃⠀⠀⣭⣽⣛⣛⣛⡿⠿⣛⠉⠉⠀⠀⠈⢧⠈⠢⣷⠀⠀⣈⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣄⡻⠁⢰⠋⠁⠀⣠⡋⢀⣤⣄⣙⣃⠲⡈⠁⣀⣀⠀⠶⢽⡆⠀⣈⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣄⣀⡀⠉⠯⠏⠉⠉⠉⠒⠛⠋⠙⠯⠅⣀⣀⣤⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⡽⣍⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀