⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡤⠂⠀⠀⠀⠀⠉⠒⢦⣀⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⣿⣿⣿⣿⣿⣷⣶⣤⣤⡀⠀⠀⠈⠙⢧⡀⠘⢬⠂⠒⠀⠀⠀⠀⠀⣖⣎⣽⡠⠀⠒⢖⣻⣩⠀⠀⠀⠀⠂⣀⠀⠀⠀⠀ ⠀⠀⠠⠖⣴⡄⠀⣨⠆⠀⠀⠀⠀⣾⡆⠀⠤⠔⠋⡀⢠⣿⣿⣿⣿⣿⣿⣦⣍⠙⣿⣦⣀⠀⠀⠀⠉⢲⡀⣆⠀⠀⠀⠀⠀⣈⣁⣽⠘⠺⡖⡎⣹⢻⠤⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⢠⡶⡄⠀⢠⠔⣠⢤⣾⠇⢠⣿⣿⡿⣿⣿⢽⣿⢿⣦⡈⠻⣿⣖⡀⠀⠀⣳⠙⣜⠑⠄⠀⠀⠀⠀⠴⠛⠀⠀⠉⠀⠘⠚⢒⣏⣏⢽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣴⠟⣴⡷⣿⢟⡇⣾⣿⣿⡿⣿⣿⣯⢿⣦⡳⣵⣄⢜⢿⣿⡆⠀⡄⢷⣼⠃⢇⢀⣀⡀⠀⠀⠀⠁⠀⢠⢴⢲⣛⡏⡧⣟⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⠀⠋⢠⠏⣾⡏⣸⣷⡟⣿⡿⣷⣏⢿⣿⡎⢿⣷⡙⣆⡀⠀⢹⣷⣴⡀⠰⣿⡄⢾⣏⡿⠓⢲⠀⠀⣤⡄⠚⣺⣅⡴⡗⣷⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠈⠈⢠⠷⣏⣹⡇⣿⡇⢹⣹⠼⠿⢿⣏⢿⣧⠈⢷⣤⠀⠹⣿⣾⣿⣧⡿⣄⣿⡿⣿⣀⠵⠰⠋⢹⣹⠀⠓⢛⣯⢡⢼⢾⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣸⠄⠀⠘⣾⣧⣀⠤⠀⠀⠀⡄⠀⡇⣌⠀⣿⠉⠁⠟⠁⠘⡇⠀⠀⢸⣬⠜⣿⣿⣆⢹⣃⢀⢹⣿⣿⣿⣏⣿⣿⣷⡮⠒⠁⢈⣁⣼⢿⣂⡠⡦⠾⠚⣸⣹⠥⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡽⣆⢠⡴⠂⠀⡇⣦⢹⢸⡆⠛⠀⠀⠀⠀⠀⠃⠀⠀⠀⠏⡇⠸⣿⠘⣄⠛⡾⡄⢻⣿⣿⣿⣿⣿⣏⢀⣿⠇⠘⢒⣻⠉⡠⡀⣸⣿⠽⠜⠂⣀⠀⠀⡀⠀⠀⠘ ⠀⠀⠀⡄⠀⠘⠿⠧⠈⠀⠉⠀⠸⢣⣯⣌⠂⢣⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢱⡆⢻⠰⠻⡄⢰⢣⠘⣿⠿⣿⡟⣿⣿⡽⠃⢀⣀⣉⠀⠀⢁⡿⢧⣼⣚⠐⣠⡗⢒⣷⠯⠄⠀⠀ ⣤⡀⢸⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠻⡝⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢆⢛⢎⣆⡰⣶⢸⡌⣦⣷⡀⢈⣯⠘⣿⣇⠀⢀⠀⠛⠀⠿⠇⢲⣎⠅⣀⢤⣳⠿⠟⠃⠀⠀⠀⠀ ⠉⠁⠀⠷⠗⠐⡄⠀⠀⣾⣖⠀⠀⠈⣆⢻⡄⣆⠘⣆⠀⠀⠀⠀⠀⠀⠀⢰⡀⣾⣾⠷⢘⣷⣧⣏⢧⠘⣼⣿⡷⠟⢆⢻⣽⠒⠉⠿⠇⠀⢀⣀⣾⠟⢃⣘⢩⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⣤⣤⠸⣾⡆⠀⣄⢘⠆⠻⣿⣧⡝⢦⡀⠀⠀⠀⠀⠀⠙⢇⢈⣠⣤⣬⡈⣿⣎⠸⣆⢧⣿⡶⡼⡼⢸⢏⣏⡆⠀⠀⠀⠘⠛⠉⠤⠛⠛⣉⠼⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡄⠀⠙⠋⠀⢸⣤⡤⣿⣦⠳⢤⣌⣽⣿⣤⣝⠂⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⢿⣿⣿⡆⢻⢸⣼⣷⣣⠣⢸⡘⣿⣑⡆⠀⠀⠀⠀⠀⠆⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠐ ⠰⠖⡾⠀⠛⠃⠀⡀⠀⠀⠀⠉⡥⣾⣿⣮⣿⣿⣿⣼⣿⢿⠷⠀⠀⠀⠀⠀⠉⠿⠿⠿⢀⣀⠳⡝⣿⡄⠈⣻⣿⣾⠀⠈⢇⡟⡏⠁⠁⣴⠀⠦⠠⣶⠆⠀⠀⣴⡏⠘⠃⠀⠀⠀⠀ ⠀⠂⠠⣾⡅⢲⡠⣼⡄⠀⠀⠀⠀⢸⣿⣞⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣎⠇⠘⢾⣷⠀⢿⣿⣿⡿⡀⠀⣿⡀⣿⣡⣤⡷⣄⣽⡇⠀⢠⡄⢙⡋⢠⣄⡰⠄⠀⠀ ⣄⠀⠀⢅⠀⠈⢷⣪⠿⠉⢴⣮⠁⠀⠛⣿⡻⠱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣳⢸⣿⣿⣇⡀⡧⣿⣗⠋⠺⣩⣖⡾⣏⣤⣶⣟⣭⣟⣁⡈⠘⢂⠀⠀⠠ ⠟⠂⠀⠘⣆⠀⠈⠛⢧⠐⠏⢿⠇⠀⠀⣾⣷⡄⢿⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⢸⣿⣿⣿⡆⣯⣿⣿⣀⢇⣼⡇⠀⠈⠙⢻⣉⣥⣼⠏⠑⠋⠀⠀⠀⠀ ⠀⠀⠀⠴⢸⡆⠀⠉⣯⣖⣋⣉⡤⠂⠀⣈⣿⡗⠀⣿⣕⢄⣀⠀⠹⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⡤⣿⣿⡗⣿⣿⣿⢻⣿⣿⡇⣟⣹⠿⠒⠃⡀⢝⣛⠏⡄⠀⠰⠆⠀⠀⠀⠀⠐ ⠦⠀⠀⠀⠈⣠⣅⠀⠉⣿⣟⢻⣷⠤⣯⣶⠙⠆⢃⠸⣿⣯⣙⢿⣷⠾⢿⣌⣴⣖⣲⡶⠂⠀⠀⣸⣿⣻⣿⡇⣿⣿⣾⣼⡇⣿⡏⠘⢿⢦⡛⣀⠷⠚⠉⠀⠀⣶⠶⠀⠀⢠⡄⠀⢠ ⠀⣀⡀⠀⠀⠈⣡⣄⠀⠘⣿⡿⠃⠸⣿⡟⠡⣄⠘⡐⣻⣿⣿⣤⠙⢷⣄⠨⠓⠋⠀⠀⠀⠀⣰⣷⣿⣿⣿⠷⢻⣏⣿⣿⡗⣿⡧⠑⠄⠀⠈⠋⠀⠛⠆⠄⠀⢙⢠⣤⡶⢧⡼⣇⠀ ⠛⠛⠁⠀⠀⠀⠈⠉⢨⢠⣾⠿⣤⢿⣿⣹⣿⣌⢇⠀⢸⣿⣿⣎⠧⠼⣿⡿⢿⣟⡗⣄⣤⣾⣿⣿⣿⣿⣿⢿⢸⣿⣿⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⣩⠀⠿⣷⣶⡆⠀⢀ ⠀⠀⠐⣃⣀⠀⢄⠀⠀⠛⠒⠂⠘⠛⢾⠶⠇⢰⡾⠂⠀⣿⣿⣿⡆⠀⠹⣿⠁⠙⢵⠈⠻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣃⣿⢹⠁⢀⣠⠴⠒⠀⠉⠉⠉⠒⢤⣶⠚⢀⣨⡅⣀⣠ ⠀⠀⢠⣽⡿⠄⠛⠃⣀⠀⠀⠄⠀⠻⣟⠶⠆⠀⠀⠀⣤⣿⣿⣿⣿⡄⠀⢿⣧⡀⠈⠀⠀⠻⣿⣿⢃⣸⣿⠾⣿⣿⣿⣿⡏⣿⣅⢴⣫⠗⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⠾⣷⡶⢟⠉ ⠀⣀⣀⠻⣷⠀⣤⡄⢻⣀⡤⠔⡶⠆⣽⠀⠀⠀⠀⢠⡟⣿⡟⠙⠉⠀⠀⠀⢻⡷⠀⠀⠀⠀⡹⢻⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡋⢛ ⠘⠛⢿⣦⣴⡶⢀⣀⡰⠆⢸⣿⠝⠀⠀⠀⠀⠀⠀⢸⢃⣿⡇⢄⠀⠀⠀⠒⠒⠦⠀⠀⠀⠈⠀⠘⣿⣿⣿⣺⢻⣿⣿⣯⣿⣏⡿⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣄⠀⠁⠘ ⠀⢀⡀⠉⠀⠀⠈⠀⠊⢶⣯⣱⡾⠆⠀⠀⠠⠀⠀⡼⠾⢿⣧⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⢞⡵⠋⠀⠀ ⠀⠘⡋⡀⢢⠴⠦⠀⠀⢦⣠⡿⠇⠀⠀⠀⠀⠀⠀⣇⡄⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣜⡴⠋⠀⠀⠀⠀ ⠀⠘⠱⣽⣄⢲⣦⣤⡶⣤⣄⣀⣾⣷⠎⠀⡀⠀⠀⣿⣤⡟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣽⠻⢿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⢎⡾⣱⠀⠀⠀⠀⠀ ⣄⠀⠀⣿⣆⣭⣤⡿⠉⠀⢉⡏⠀⠀⢸⣀⠀⢹⢆⣻⣿⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡏⢹⢲⡊⣂⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣠⠿⢱⠇⠀⡄⠀⠀⠀ ⣧⠀⠘⣟⣴⠉⠀⣀⠛⡿⠟⠛⢪⣾⡎⣯⠳⣎⣿⢿⠃⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⢀⡎⣿⣿⣿⣿⣿⣿⣿⣿⡕⣿⣧⠀⠀⠀⠀⠀⠀⠀⣰⠇⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠉⢉⡍⠀⠋⠁⠀⠀⢀⣠⡌⣻⠃⠘⢧⣸⠏⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⣾⣿⣿⣿⣿⣾⣿⣿⡂⣿⡇⠀⢰⡗⠀⠀⠀⢀⡏⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡀⢰⣄⠀⠀⠀⣀⡀⠀⠁⠀⠐⠏⠀⠀⠀⠋⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣠⣿⡟⠀⠀⠀⢸⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀