⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⡀⠀⠀⠀⠀⢀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠎⠁⠀⠀⠀⢉⣙⣦⣀⢀⣾⠷⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⢀⡴⣋⣁⣹⣏⠻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡤⢴⣶⣤⣶⡻⣽⡋⣿⢻⡝⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣦⢄⣀⣀⣿⣾⢿⣿⣷⠏⠀⠀⠉⠉⢅⡀⠀⠀⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠚⠉⠙⢿⣿⠿⠾⠇⣭⣤⢀⣀⡠⠞⠉⠉⠉⡛⢎⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⣠⣾⣽⠟⠛⠉⠑⠀⢀⡠⣾⠁⠀⠀⠘⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⢻⣧⠀⣀⣀⣠⠤⢒⣧⣶⠇⡄⠀⠀⠀⠀⠀⠙⢷⣒⣤⣴⠟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣨⡦⠾⡟⣿⠭⢵⣶⣾⠿⠟⣁⠔⠀⠀⠀⠀⡄⠀⠀⢸⣿⣍⡚⣿⣻⠉⠙⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⢫⢿⣿⣼⠀⠀⠛⠷⠦⠤⠤⠒⠋⠀⠀⠀⠀⠀⣰⠁⠀⢰⡾⡿⣷⢿⣧⣿⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⢴⣟⣜⣸⣯⠁⠈⠻⣄⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⣀⣾⣿⣿⡽⣧⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡴⠁⣸⣽⡿⡿⣿⣟⢢⣀⡈⠛⠶⣄⡀⠀⠤⠆⢀⣠⠖⣋⡴⢋⣵⣿⣿⣿⣇⣺⣿⣯⣷⡇⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡞⠁⢠⣿⣿⣰⣿⣿⣿⣷⡌⠻⣦⣤⣤⣭⣿⣿⠿⠛⠁⠚⣡⣴⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠙⣆⠀⠀⣦⡀⠀⠀⠀⠀⠱⡄⠀⠀
⠀⠀⠀⢀⣞⠄⣠⡟⠛⣿⣿⢻⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⢀⣀⣤⣾⡿⢿⣾⣾⣽⣿⣿⣷⣿⣛⣿⣿⣿⡄⠈⢧⡀⠙⣷⡀⠀⠀⠀⠀⠘⢆⠀
⠀⠀⢀⣾⠟⣾⡟⠁⠀⣿⣿⢾⣿⣿⣿⣟⣿⡿⣿⣷⣶⢿⠛⠛⢻⣯⣷⣿⣿⢽⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣜⣧⠀⣾⠇⢠⣄⠄⠀⠀⠈⡆
⠀⢀⣾⠟⠚⢸⡇⠀⡀⣿⣯⣿⣿⠿⣻⣿⣧⣼⡟⠊⠙⣦⠓⠀⠈⢿⠻⣽⣿⣿⣽⢿⣿⣿⣿⣿⣟⣻⡽⣯⣳⡀⠹⣿⣧⣾⠏⠁⠀⠀⠀⠀⢿
⠀⣼⠎⠀⠀⢠⡇⢀⣧⣿⣿⣿⣿⣿⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠸⠛⠟⠛⠛⠿⠛⠛⠛⠿⠿⠾⠿⠿⣷⣌⡇⢀⣿⢿⠃⠀⠀⠀⠀⠀⠀⢸
⠀⣟⡠⠂⠈⠉⠁⠘⣿⠩⣿⠿⠟⠛⣙⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡁⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡗⠁⠀⠀⠀⠀⠀⢻⡄⢸⣧⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⡟⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⢿⡆⡆⠀⠀⠀⠀⠀⢿⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⡀⠀⠀⠀⠀⠀⢀⡆⠀
⠀⠘⢧⣧⢤⠀⠀⠀⠀⣸⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⠀⠀⠀⠀⢐⡎⠀⠀
⠀⠀⠈⢯⣾⡇⠀⡀⠃⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠉⠛⠳⢶⣦⣄⡼⠃⠀⠀
⠀⠀⠀⠀⠳⣷⠘⡇⠆⣠⢷⡀⠀⠀⠠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠀⠀⠀⠀⠀⠀⠉⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢧⣏⣴⠋⢸⡷⣄⠀⠀⠈⠳⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣞⡿⠋⠀⢷⠄⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣞⣼⢣⢈⢷⣤⣄⡀⠀⠈⢁⣤⣀⠀⠀⢀⡀⣀⡀⠀⢀⣠⣤⡶⠞⣿⠿⠛⠉⠀⠀⠀⡞⢶⡯⠶⠒⠶⠖⠚⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡞⠘⠀⠈⠻⢿⣿⣷⣶⣤⣤⣭⡤⢤⣤⣶⣾⢻⣍⡦⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠃⡀⠀⠀⠀⠀⠉⠭⠿⠷⠿⠶⠶⠓⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⢲⣉⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣄⠀⠘⠂⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠙⢿⣶⣦⣄⣈⣉⣑⠄⠀⠀⠀⠀⠐⠀⢀⣀⣴⣀⡴⠾⠋⠉⠉⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠄⡄⠀⡙⢿⣿⡏⠀⠉⠉⠉⠉⠁⠒⠚⠉⠉⠙⣿⣿⢹⡆⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠑⢴⣇⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡏⢻⡄⠀⢨⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⠀⢡⡀⠹⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⢷⡘⣷⠀⢠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡧⣿⠀⠘⣾⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⢀⣜⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⡿⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢰⣿⡇⠸⣞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣇⣷⣤⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣷⡀⢀⡀⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠀⠿⠈⣩⣷⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣻⡟⠻⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⠿⣿⠙⣿⣿⣷⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠻⣾⡿⢭⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⣾⡏⠓⠁⠀⠀⣸⣿⡿⠿⠿⠷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠗⠂⠙⣷⣦⣼⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⣀⣀⣀⣀⣀⣀⣬⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⡀⠀⠀⠀⠀⢀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠎⠁⠀⠀⠀⢉⣙⣦⣀⢀⣾⠷⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⢀⡴⣋⣁⣹⣏⠻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡤⢴⣶⣤⣶⡻⣽⡋⣿⢻⡝⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣦⢄⣀⣀⣿⣾⢿⣿⣷⠏⠀⠀⠉⠉⢅⡀⠀⠀⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⠚⠉⠙⢿⣿⠿⠾⠇⣭⣤⢀⣀⡠⠞⠉⠉⠉⡛⢎⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⣠⣾⣽⠟⠛⠉⠑⠀⢀⡠⣾⠁⠀⠀⠘⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⢻⣧⠀⣀⣀⣠⠤⢒⣧⣶⠇⡄⠀⠀⠀⠀⠀⠙⢷⣒⣤⣴⠟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣨⡦⠾⡟⣿⠭⢵⣶⣾⠿⠟⣁⠔⠀⠀⠀⠀⡄⠀⠀⢸⣿⣍⡚⣿⣻⠉⠙⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⢫⢿⣿⣼⠀⠀⠛⠷⠦⠤⠤⠒⠋⠀⠀⠀⠀⠀⣰⠁⠀⢰⡾⡿⣷⢿⣧⣿⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢴⣟⣜⣸⣯⠁⠈⠻⣄⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⣀⣾⣿⣿⡽⣧⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠁⣸⣽⡿⡿⣿⣟⢢⣀⡈⠛⠶⣄⡀⠀⠤⠆⢀⣠⠖⣋⡴⢋⣵⣿⣿⣿⣇⣺⣿⣯⣷⡇⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⠁⢠⣿⣿⣰⣿⣿⣿⣷⡌⠻⣦⣤⣤⣭⣿⣿⠿⠛⠁⠚⣡⣴⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠙⣆⠀⠀⣦⡀⠀⠀⠀⠀⠱⡄⠀⠀ ⠀⠀⠀⢀⣞⠄⣠⡟⠛⣿⣿⢻⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⢀⣀⣤⣾⡿⢿⣾⣾⣽⣿⣿⣷⣿⣛⣿⣿⣿⡄⠈⢧⡀⠙⣷⡀⠀⠀⠀⠀⠘⢆⠀ ⠀⠀⢀⣾⠟⣾⡟⠁⠀⣿⣿⢾⣿⣿⣿⣟⣿⡿⣿⣷⣶⢿⠛⠛⢻⣯⣷⣿⣿⢽⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣜⣧⠀⣾⠇⢠⣄⠄⠀⠀⠈⡆ ⠀⢀⣾⠟⠚⢸⡇⠀⡀⣿⣯⣿⣿⠿⣻⣿⣧⣼⡟⠊⠙⣦⠓⠀⠈⢿⠻⣽⣿⣿⣽⢿⣿⣿⣿⣿⣟⣻⡽⣯⣳⡀⠹⣿⣧⣾⠏⠁⠀⠀⠀⠀⢿ ⠀⣼⠎⠀⠀⢠⡇⢀⣧⣿⣿⣿⣿⣿⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠸⠛⠟⠛⠛⠿⠛⠛⠛⠿⠿⠾⠿⠿⣷⣌⡇⢀⣿⢿⠃⠀⠀⠀⠀⠀⠀⢸ ⠀⣟⡠⠂⠈⠉⠁⠘⣿⠩⣿⠿⠟⠛⣙⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡁⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⡗⠁⠀⠀⠀⠀⠀⢻⡄⢸⣧⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⡟⠀⠀⠀⠀⠀⠀⠀⢠⠃ ⠀⢿⡆⡆⠀⠀⠀⠀⠀⢿⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⡀⠀⠀⠀⠀⠀⢀⡆⠀ ⠀⠘⢧⣧⢤⠀⠀⠀⠀⣸⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⠀⠀⠀⠀⢐⡎⠀⠀ ⠀⠀⠈⢯⣾⡇⠀⡀⠃⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠉⠛⠳⢶⣦⣄⡼⠃⠀⠀ ⠀⠀⠀⠀⠳⣷⠘⡇⠆⣠⢷⡀⠀⠀⠠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠀⠀⠀⠀⠀⠀⠉⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢧⣏⣴⠋⢸⡷⣄⠀⠀⠈⠳⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣞⡿⠋⠀⢷⠄⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⣞⣼⢣⢈⢷⣤⣄⡀⠀⠈⢁⣤⣀⠀⠀⢀⡀⣀⡀⠀⢀⣠⣤⡶⠞⣿⠿⠛⠉⠀⠀⠀⡞⢶⡯⠶⠒⠶⠖⠚⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡞⠘⠀⠈⠻⢿⣿⣷⣶⣤⣤⣭⡤⢤⣤⣶⣾⢻⣍⡦⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠃⡀⠀⠀⠀⠀⠉⠭⠿⠷⠿⠶⠶⠓⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⢲⣉⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣄⠀⠘⠂⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠙⢿⣶⣦⣄⣈⣉⣑⠄⠀⠀⠀⠀⠐⠀⢀⣀⣴⣀⡴⠾⠋⠉⠉⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠄⡄⠀⡙⢿⣿⡏⠀⠉⠉⠉⠉⠁⠒⠚⠉⠉⠙⣿⣿⢹⡆⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠑⢴⣇⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡏⢻⡄⠀⢨⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⠀⢡⡀⠹⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⢷⡘⣷⠀⢠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡧⣿⠀⠘⣾⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⢀⣜⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⡿⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢰⣿⡇⠸⣞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣇⣷⣤⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣷⡀⢀⡀⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠀⠿⠈⣩⣷⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣻⡟⠻⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⠿⣿⠙⣿⣿⣷⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠻⣾⡿⢭⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣾⡏⠓⠁⠀⠀⣸⣿⡿⠿⠿⠷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠗⠂⠙⣷⣦⣼⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⣀⣀⣀⣀⣀⣀⣬⣿