⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣿⣏⠿⣟⠻⣯⠉⠛⢻⣿⠟⠛⠋⣉⡽⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣠⣶⣿⡟⠛⠀⠁⠀⠈⢳⣤⡳⡀⠁⠻⠀⠀⠀⠉⡈⠗⠹⣿⣦⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⡝⠧⠹⠛⠂⠀⠀⢄⠀⢀⠙⢷⡡⠐⣄⠀⢀⠀⠀⠀⡤⠀⠈⠫⢥⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡧⠠⡤⣀⡄⠑⠤⠘⢷⣌⠳⡈⢻⣶⡌⠳⡈⠆⣷⡀⢹⡄⡠⠀⠀⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠹⣄⠰⠍⣲⢌⠓⠀⠐⢆⠹⣧⡀⣀⠻⣏⢷⣽⣄⡉⢃⠸⣿⣳⣇⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⠢⠀⠈⠳⢴⣒⣄⠀⠉⠀⠁⡘⢧⣹⣧⢋⣿⢃⣿⡦⣿⠏⣹⠛⣿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⣀⠙⠦⣀⠀⣀⠘⠿⠫⣗⣘⢾⢯⠑⣾⣿⣾⡿⣾⣿⣿⠏⣰⢇⣾⡿⣇⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡷⢍⠙⣦⠤⠧⠌⣽⡶⢆⣴⣦⠽⠛⠒⠟⣿⣿⣿⣿⡿⠁⣰⢋⣾⣁⣴⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠚⠁⠚⠳⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣍⠈⡁⠉⠉⢲⡶⢶⣦⣽⠷⣚⡥⠤⣒⣿⣿⣟⠻⣿⣧⣼⣿⣸⣿⠟⠉⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡇⢀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣷⣤⣀⠛⣩⠖⣻⠍⠐⠀⣴⠖⠋⠋⠁⠤⠉⠀⠈⠻⣿⣿⣺⠿⣧⡘⠻⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢻⣿⣿⣿⣿⠾⠍⢰⢀⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⣿⡟⢋⣁⣠⣐⣺⣷⣫⣖⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣴⣿⣿⡀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠃⢀⣿⣿⣿⣿⣿⠀⠀⠀⡸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⣤⣾⣻⣿⣿⣿⣦⡞⠙⣯⣙⣲⣶⣤⣤⣤⣴⣮⣥⣤⣿⣿⣿⣿⡇⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠙⠋⠀⠀⠀⣼⣿⣿⣿⣿⡯⠴⠀⢀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣧⣽⣿⣿⣯⣿⣿⣿⣻⣿⣾⣿⣯⣭⣍⣏⣉⣙⣿⣿⣛⣛⣶⠿⢿⣇⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠀⢠⡴⣾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡼⠈⡿⢹⣿⣿⣯⣿⣶⣶⣬⠽⢲⣤⡀⠀⠀⠀⠂⠀⠀⢨⣰⣶⠛⢺⣿⣄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣚⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡁⠀⠈⢡⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣇⡎⠀⠠⡿⣌⢿⡟⣿⣿⣿⣿⣄⣀⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⠟⡆⠸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠡⠀⠈⠀⠀⠀⠀⡗⢀⠀⠀⠀⣾⣿⣿⣿⢿⠇⠀⠀⠀⡾⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡖⢤⡀⠀⠀⠀⢰⡟⣿⢹⠃⠀⠀⡇⢸⣼⣿⣬⣿⢿⣿⣿⣿⡏⠙⣿⡃⣠⠔⠀⠀⢠⣿⣟⣧⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⣴⣾⣷⣿⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣿⣿⣿⡏⠘⠀⠀⠀⡸⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⣆⠹⣄⣠⣴⣿⣷⣿⡿⠚⠋⠙⠉⠙⣲⣾⣽⠿⢿⢿⣿⣿⣿⣶⣾⣿⣥⣀⣤⣴⣿⡿⢾⣿⣿⣋⡏⠱⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⣱⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡜⣦⣾⠏⢽⣿⠿⠃⠐⣦⣄⠀⢰⣾⠿⠁⣀⣠⣾⠿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡁⣿⣷⢼⣿⠣⣄⣀⡀⠀⠀⢀⣾⡉⠀⠘⢆⠀⢠⣴⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⢠⠏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⡏⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⠁⠄⢒⣛⣲⢦⡀⠽⣞⣁⠀⠙⠛⠛⠿⣿⣿⣷⣿⣿⣿⠿⣿⠟⠛⠛⠿⣿⣾⡿⢿⠛⣿⢷⣿⣿⣷⣿⣷⣿⣿⣿⡷⠶⣟⣛⣶⣦⣤⣈⣦⡾⠇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢋⡅⠀⠀⢀⡎⣼⣧⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢡⣿⣿⣿⡿⠁⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⢠⣖⠂⠈⣿⣿⢶⡇⢀⣀⡉⠓⢦⡀⢠⠀⠀⠈⠙⢻⣟⠿⢯⣍⠓⣒⠉⠑⠮⠓⠊⠁⠀⠈⢁⠻⣿⣿⣿⢟⣿⠉⠀⠀⠀⠈⠿⣤⠾⠻⣿⣯⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣀⠴⠚⠋⠀⢠⣿⡇⠀⠀⣨⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⢠⣿⣿⣿⡿⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⠃⣀⣴⡧⣴⡶⢻⣿⣷⣽⣶⣶⣿⣷⠦⣿⣄⢠⠀⠀⠀⡿⠑⠲⣴⣿⠿⢿⣟⣶⣶⡚⠛⠓⠦⣄⡉⢠⡈⠻⣿⡀⠘⣿⣯⢻⣷⣶⣾⡿⠟⠒⣿⣷⣾⢷⣦⣾⠀⠀⣀⡤⠒⠉⠀⠀⠀⣤⢀⣿⡞⠀⣠⡾⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠀⢀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣿⣿⣿⠉⣠⡴⠂⠀⠉⠁⠈⠻⣍⣛⠿⢿⣷⣶⣿⣿⣧⡀⢸⣧⡀⠀⣿⣿⡆⠀⠈⠉⣿⠿⢶⣤⡀⠀⠉⠳⣿⣌⡉⠉⠁⠘⣿⣏⣿⡟⠁⠀⠀⣾⣿⣿⣿⣿⢫⣿⠶⠋⣻⣆⠀⠀⠀⠀⣼⣿⣾⡟⣠⣾⣯⣄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⡿⠃⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣷⡿⣿⣿⣿⣶⣍⠳⢤⣀⠀⠀⠀⠀⠉⠛⠺⠿⢯⣟⡛⢿⣿⣿⣿⣷⡄⠘⢿⣷⣤⣤⣤⣿⣦⣀⠈⠙⠲⣄⠀⢿⢹⣟⢲⣤⡀⢹⡿⢿⣷⣶⣦⠄⢿⣿⣿⡿⠛⠁⠀⠀⠀⣿⡇⠀⠀⠀⡼⠋⣉⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡿⢿⡇⢽⣿⣿⣿⣿⣿⡏⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⡶⣿⣿⠿⢿⣿⣷⣦⢿⣦⣤⡀⢀⣀⡴⢛⣡⣴⣛⣹⣿⣿⡽⠿⢿⣿⣶⣄⡈⠉⠉⠉⠁⠀⡈⠙⠦⣄⡘⣆⠘⠿⠿⣿⠙⢿⣿⣷⣸⣿⢿⣿⠖⢛⣯⣿⣧⠀⠀⢀⠀⣈⠋⠀⠀⠀⣼⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠈⢠⣿⣿⣿⣿⡿⠟⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⠿⠋⠁⠀⠀⠈⠉⠀⢀⣿⣿⣿⣶⣿⡷⢋⣽⣿⣿⣿⣿⣡⣶⣶⣿⠏⠁⣨⠛⠶⣤⡀⠉⠀⠏⠀⠀⢀⠙⠻⣷⣦⣀⠈⣧⣘⣿⣿⠷⠞⢸⣿⣿⡄⣿⣿⣿⡇⠀⠀⠀⣯⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠂⠀⢴⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠏⣰⡿⠀⠀⠀⠀⠀⢀⣾⣄⣋⠙⣻⠏⣠⣿⣿⣏⣿⡟⣿⣿⣽⣿⣧⣽⣾⣿⣶⣦⠀⢩⣷⣄⣀⠀⠀⠈⠀⠀⠀⠉⣿⣷⢶⡿⠋⠁⠀⢀⠈⣿⡿⠁⢿⣿⠟⢱⠀⢀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣭⠛⢽⣛⠻⣿⣿⣿⣿⣿⣷⣶⣾⣼⣿⡿⣴⣿⣶⣿⣿⣿⣿⣿⣧⡻⢿⣿⣯⣽⣿⣿⣿⣿⡿⠿⣟⡁⢉⡯⣭⣭⣖⣲⡆⠀⠀⠘⠋⠀⠀⠀⢀⣴⡞⠃⠹⣅⠈⣸⣿⡄⢈⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠛⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢃⣿⣿⣿⣿⣿⠇⣼⠛⠶⢀⣼⣿⠿⠿⣿⣿⣷⣵⣿⠷⠼⠗⠛⠀⡀⡀⠀⡄⠀⠀⣀⠀⠀⡀⢸⣿⡇⠀⣠⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣉⣉⣓⠿⣷⡄⢸⣿⣿⣿⣿⣧⡄⠀⠀⢠⣴⡷⠇⠀⠀⡀⠀⣿⣀⣀⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⠃⠀⣀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣷⣦⣍⣙⠬⣍⡹⣳⣾⣿⣿⣿⣿⣿⣗⡀⢀⣈⣿⣇⣠⣤⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡄⣠⣾⣟⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣭⣿⡿⣿⣿⠟⠁⠀⢹⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⡿⢹⣿⡛⢿⣞⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⣽⣷⡀⠙⢷⣜⠿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢂⠀⠀⢠⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠽⢿⣿⣿⣿⣷⣬⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⡀⢀⣶⡏⠀⠀⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣄⡉⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⡟⣿⢿⣾⣿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣻⣿⡙⣿⣿⣿⣿⠁⣿⣿⣿⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡟⠀⡇⡇⠸⡎⠁⢿⢩⣿⣾⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⣻⣿⣿⣷⣦⣤⣌⣩⣿⣿⣿⣿⣿⣿⣿⠀⡿⣧⡀⢧⠀⢸⡟⢿⣿⠀⣿⠢⣤⢯⣉⣿⢛⣿⡟⣛⠻⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠻⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣻⡀⠀⣧⣋⣿⠁⠋⡺⢯⢹⣿⣿⣿⣿⣌⣿⠀⠘⣷⠀⣧⢳⢹⣀⣤⣿⣿⠻⣿⣿⣿⣿⣶⡹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣯⣻⣿⣇⡀⢹⣿⣿⠀⣐⣠⣼⣿⣿⣿⣿⣿⣿⣿⣴⣆⣿⠀⣿⡯⣾⢿⣿⣿⠙⠀⣿⣿⣿⣿⣿⣧⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀