⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⣶⣄⠈⠉⠉⠋⠉⡉⠉⠙⠋⠉⠉⠁⠸⠃⢀⣤⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⡤⣶⡶⠶⢶⡶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣦⡈⠑⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⠖⠒⠶⣶⣦⣤⣀⠀⠀⠀ ⡶⢿⣿⣯⣷⠶⢶⣿⣿⣿⣶⣶⣶⣿⣽⡿⣛⣿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣤⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣯⣵⣶⣿⣿⣿⣷⣾⣿⣷⣶⠙⠛⣶⣦ ⣾⣿⣯⣾⣶⣶⣶⣤⢚⡓⣐⣷⣿⣶⣶⣾⣟⣿⣶⣬⠛⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⣻⡟⣷⣶⣼⣛⣩⣛⡟⡓⠋⠀⠻⠟⠟⢰⣶⣶⣟⠛⠃ ⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⠙⠿⠿⣿⣿⣿⣷⣦⣙⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢿⡿⠿⣿⣿⠿⠿⠿⠿⠛⡛⠛⠛⠛⠿⣿⣿⣷⣿⣿⣿⣿⣗⠠ ⣿⣒⣿⣿⣿⡿⢃⣠⣤⣶⠾⠿⠿⠿⠿⠿⠿⢿⣦⣤⣄⣈⠙⠿⣷⣶⢛⢷⣄⡀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣻⣶⣶⠷⣛⣃⣤⣴⣾⠿⠿⠟⠛⢛⡿⠿⢷⣦⣤⣈⠙⣿⣿⣿⣏⠀ ⣿⡿⠿⢉⣥⠾⠛⠉⠁⠀⠀⠁⠀⠀⠐⠂⠀⠀⠀⠉⠙⠻⢿⣶⣤⣏⣘⣧⡝⢿⣦⣄⣀⣠⣴⣿⣿⣿⠟⢋⣁⣴⣾⠿⠛⠉⠁⠀⠀⠀⠰⠃⠀⠉⠀⠀⠈⠙⠛⠿⣯⣀⠹⠿⠇ ⣿⣥⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠈⢁⠀⠀⠙⠻⣿⣟⣷⣦⣍⣉⣋⢉⣩⣿⠿⣡⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠙⢿⣦⡄ ⡿⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⣀⡈⠁⠐⢥⠄⠈⠻⢿⣯⡉⢿⣿⣿⡏⣡⣾⡟⠋⡀⠀⠀⠀⠀⠐⣀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿ ⡷⠄⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠋⠁⠀⠀⠀⠉⠙⠛⠛⠷⢦⣄⡀⠈⠀⠀⠙⢿⣦⣄⣤⣾⠿⠃⠀⠀⠀⣈⣤⠴⠾⠛⠋⠉⠉⠉⠉⠙⠛⠻⠷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⡀⠀⠀⠉⠛⠉⠁⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠠⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀ ⣦⠀⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀ ⠃⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⠿⣛⣛⠛⠋⠙⣻⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠿⣛⣻⣛⣉⡛⠿⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀ ⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⣫⠿⠷⠶⣿⣟⠿⠞⠛⠛⠆⠉⢛⣻⣶⣄⠀⠀⠀⠀⠀⣀⣴⡿⠟⣿⣦⠶⠿⡿⢿⣦⣾⣟⣶⣾⣙⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⠿⢿⣷⡾⠏⣉⣥⣴⣶⣶⣶⣿⣶⣼⡟⠫⣿⣷⣄⣀⣤⣾⠿⠍⣙⣿⣿⣷⣶⣾⣿⣶⣥⣌⠛⠿⣿⢿⣤⡼⢿⣿⡄⠀⠀⠀⠀⠀⠀⠈⣿⠀ ⠀⠇⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⣿⠛⣫⣶⣿⡿⠛⠁⠀⠀⡀⠀⠉⠛⠿⣾⣯⡋⠙⠻⠋⢀⣴⣿⠟⠋⠁⠀⠤⠠⠀⠈⠙⠻⢿⣾⣛⢛⣻⣷⣈⣿⣿⣆⠀⠀⠀⠀⠀⠀⢿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣶⡿⢹⣾⣿⣿⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠙⢿⣶⣤⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠙⢿⣮⣩⢹⣿⠇⣿⣿⠀⠀⠀⠀⠀⠀⢸⣧ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⡟⡿⢇⣿⡟⢛⠡⠀⠠⠀⠄⠀⣀⣤⠴⠶⠶⢶⣤⣄⠀⠘⠛⠛⠁⢀⣠⡴⠶⠶⠶⢦⣄⣀⠀⢠⠀⠀⠀⠈⢻⣷⡈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣟ ⠀⠀⠀⠀⠀⠀⠀⣿⡏⢸⡇⣇⣼⣿⠿⠉⠀⠀⣠⢆⣴⡞⠋⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⣤⡴⠛⠉⠀⠀⠀⠀⠀⠉⠛⢷⣄⠀⠂⠀⠀⢰⣿⣧⠛⣾⣿⣿⣷⠀⠀⠀⠀⠀⢸⡇ ⠀⣅⠀⠀⠀⠀⠀⣿⣷⢸⣇⢸⣿⠃⠀⠀⡄⠀⣱⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠄⠰⠀⠘⣿⡀⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⠇ ⠀⢿⡀⠀⠀⠀⠀⣿⡏⢹⡿⢸⣿⠀⠐⠀⢀⠀⣽⠇⠀⠀⠀⠀⠀⣠⣴⡶⠶⢶⣦⣄⠀⢀⣠⣴⣶⢶⣦⣄⠀⠀⠀⠀⠀⠈⣿⡄⣄⢠⠀⢰⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠾⠀ ⠀⠘⣇⠀⠀⠀⠀⠘⣷⢸⡇⢺⣿⡀⠨⠀⠋⣠⡿⠀⠀⠀⠀⠀⣰⣿⠛⠁⠀⡘⠻⢟⣿⣿⡛⢁⡀⠰⣾⣿⣇⠀⠀⠀⠀⠀⢸⠃⡆⠐⢃⣿⣿⠆⣿⢿⣿⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⢻⡆⠀⠀⠀⠀⢻⣿⣯⡍⣿⣧⠀⠀⡀⢻⣿⠀⠀⠀⠀⠀⣿⣿⢹⣿⡉⣥⣤⣽⣿⣾⣿⣿⡇⠀⠉⣿⣿⠀⠀⠀⠀⠀⣿⣿⠀⠠⣸⣿⣿⡆⢹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⡀⠀⠀⠀⠈⢿⣿⣆⣻⣿⡄⢀⠀⠀⢹⡇⠀⠀⠀⠀⢻⣿⢸⣿⢿⣿⠉⠙⠋⠉⠀⣿⣷⠀⣿⣿⡿⠀⠀⠀⠀⢸⣿⠀⣠⣀⣿⣿⠛⠣⣾⡿⠁⠀⠀⠀⠀⡆⠀⠀⠀ ⠀⠀⠄⠘⣷⡀⠀⠀⠀⠘⣿⣷⡆⢻⣷⡘⠀⠀⠘⣿⡀⠀⠀⠀⠈⢿⣄⣤⡼⣿⣆⠀⠀⠀⢦⣿⠿⣤⣿⣿⠇⠀⠀⠀⢀⣿⠟⠠⣀⣸⣿⠟⠀⢻⣿⠃⠀⠀⠀⠀⣾⠃⠀⠀⠠ ⣧⠀⢠⠀⢹⣧⠀⠀⠀⠀⠙⣯⣤⣮⢿⣧⠀⠀⠀⠘⣿⡄⠀⠀⠀⠈⣿⣯⣴⣿⢻⣷⣤⣴⡿⠋⣾⣫⣿⠏⠀⠀⠀⢀⣾⠏⠀⠠⣮⣿⣟⣴⣮⣿⠃⠀⠀⠀⢀⣼⠃⠀⠠⠀⣾ ⢿⣧⡀⠀⠀⢿⣧⠀⠀⠀⠀⠙⣿⣿⣼⣿⣷⡀⠀⠀⠈⢷⡄⠀⠀⠀⠈⢻⣷⡇⣤⠍⠙⣉⣀⣾⣿⡿⠋⠀⠀⠀⣠⣿⠇⠀⠀⢀⣾⡟⢸⣿⡿⠃⠀⠀⠀⢀⣼⠇⣀⡀⠐⣰⡟ ⠈⢿⣧⡰⠀⡀⠙⣷⡀⠀⠀⠀⠘⢿⣿⡽⣿⣷⡄⠈⠠⠈⢻⣆⠀⠀⠀⠀⠙⢷⣿⣦⡙⢻⣿⣿⠋⠀⠀⠀⠀⣴⡿⠃⠀⠂⢢⣿⡟⠻⣼⡿⠁⠀⠀⠀⢀⣾⠋⠠⠀⠀⣰⡟⠃ ⣧⠈⢻⣿⡂⠀⢞⠈⢷⡄⠀⠀⠀⠀⠻⣿⡇⠹⣿⣆⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠙⠻⠿⠟⠉⠀⠀⠀⠀⣠⡾⠋⢠⠴⠀⣰⡿⠻⣿⣼⡟⠀⠀⠀⠀⣠⣿⠁⠀⠀⢀⣼⠟⣀⠀ ⣿⠲⠏⠹⣿⣆⠈⠀⠀⢻⣦⠀⠀⠀⠀⠙⢿⣦⡈⢿⣷⡄⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢠⡔⠀⣠⣾⣟⡟⣠⣿⠋⠀⠀⠀⠀⣴⡿⠁⡀⠀⣠⡿⠋⣰⡿⣷ ⣿⣦⢿⢠⡝⢿⣷⠀⠀⠈⠿⢷⣄⠀⠀⠀⠈⠻⣷⣿⡝⢿⣦⡀⠀⢀⠈⠻⢶⣄⠀⠀⠀⠀⢀⣠⡾⠏⢁⡄⠀⢀⣾⡿⠋⣮⣿⠟⠁⠀⠀⠀⢀⣼⠟⢁⡀⣤⣼⡿⣱⣾⡿⢀⡿ ⠈⢿⣿⣾⣿⣦⡽⣷⡄⠐⠀⠈⠻⣦⡀⠀⠀⠀⠘⢿⣿⡆⢻⣿⣦⡀⠀⠀⠀⠙⠳⣦⣤⡶⠟⠉⠀⠠⠉⢀⣼⣿⡏⠀⣠⡿⠃⠀⠀⠀⠀⣠⡿⠣⠀⠀⣾⣿⢟⣰⣿⠏⣸⠟⠁ ⠀⠀⠹⣿⣿⣿⣧⣽⢿⣦⡀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠙⢷⣿⡁⣿⢿⣦⡀⠀⠀⠄⠀⠀⢠⠄⠄⠆⢀⣴⡿⠋⣴⣯⡿⠋⠀⠀⠀⠀⣠⡾⠛⠁⠀⢠⣾⡟⣱⣾⣷⣻⡿⠃⠀⠀ ⠀⠀⠀⠈⢿⣷⣿⣿⣤⡙⣿⣦⡀⠈⠀⠙⢷⣄⠀⠀⠀⠀⠙⢿⣦⡴⠛⢿⣶⣄⡀⠀⠀⠀⢀⣤⣾⡟⠋⣤⣻⡾⠋⠀⠀⠀⠀⢠⣾⠟⠁⠀⢀⣴⣿⢯⣶⣿⣷⣾⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⠹⣷⣄⠀⠀⠁⠙⢷⣄⠀⠀⠀⠀⠙⢿⣦⣤⠏⣻⣷⣶⣤⣾⣿⣯⣭⢷⣿⡾⠋⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⣠⣾⢟⣀⣼⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⢷⡀⠀⠀⠀⠀⠀⠻⣷⣟⢹⣧⣌⠻⣷⣄⠀⠀⠄⠙⢷⣄⠀⠀⠀⠀⠉⠻⣶⣿⣃⣸⢿⢿⢅⣨⣿⠟⠉⠀⠀⠀⠀⢀⣴⠟⠁⡐⠃⣠⣾⠿⣃⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⡤ ⠈⢻⣦⡀⠀⠀⠀⠀⠈⠻⣿⣿⡷⣦⣌⡻⣷⣄⠀⠀⢠⠙⢷⣄⠀⠀⠀⠀⠈⠛⢿⣿⣤⡿⠟⠋⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣠⣾⡟⠋⣴⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠠⠈⠀ ⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⡌⠿⣷⣄⠈⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⠀⣠⣶⣿⢋⣴⢿⣷⣾⠟⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀ ⠀⠀⠀⠀⠉⠿⣆⠀⠀⠀⠀⠀⠙⢿⣮⣿⣿⣧⣌⠻⣷⣦⡀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠠⠀⠈⣠⣾⡿⣛⣵⡟⣻⣾⠟⠁⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠉⠻⣿⣿⡿⣷⣠⢙⢿⣦⣄⠀⠀⠈⠙⢷⣤⡀⠀⣀⣴⠾⠋⠁⠴⠁⠀⣠⣾⠿⣥⣴⣿⣇⣿⠟⠁⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀ ⠿⣷⣄⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠈⠻⣧⣟⣿⣿⣇⡙⠿⣷⣤⠀⠀⠀⠈⠙⠛⠛⠋⠀⠄⠀⢀⣴⣿⢟⣙⣢⣿⣿⣽⠟⠁⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⣠⣿ ⣀⡉⢿⣷⣄⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⡈⠛⢿⣦⣀⠀⠀⠀⡆⠀⠀⣨⣾⠟⡋⣴⣾⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⢠⣾⠏⠁ ⠉⣵⣤⠝⣿⣷⣄⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠈⠛⢿⣿⣭⡿⢷⢄⠙⣿⣷⣴⣀⣤⣴⡿⢿⣅⣿⠿⣩⣿⠿⠋⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠐⠀⠀⢀⠄⣀⣾⡿⠠⣾⣤ ⣴⣿⣿⣠⣌⠉⢿⣷⡄⠀⠀⠀⠀⠀⢽⢷⣄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⣨⣅⣄⣉⣽⠛⢛⣉⡴⡿⠟⣥⣾⠟⠉⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠂⠀⠀⠀⠄⣠⣼⠟⣤⡄⣴⠯⠿ ⠘⢷⣔⣆⣏⠓⠀⠙⢿⣷⣦⡄⠀⠀⠀⠀⠙⢷⣤⣀⣀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣬⣏⡀⣀⣭⣵⣾⡿⠛⠁⠀⠀⠀⢀⣀⣀⣴⣟⠋⠀⠀⡀⡀⣐⣠⣤⡾⠛⠁⠴⠿⣏⠳⡿⠟