Independent Emojis & Symbols

⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⢀⡀⣅⢴⠍⡀⠀⠀⢀⣤⡐⣀⠀⠀⢀⠶⡰⠓⣦⠀⢀⣾⣿⣿⠃⠒⠀⠀⠄⡴⢺⠦⠀⠀⠀⣴⣶⣤
⠀⠈⠓⡴⢿⠿⡁⠀⠀⠰⣯⡧⠜⠀⠀⡇⠃⡘⢂⣿⡀⠀⣿⢬⣥⣾⠎⠀⠀⠀⠱⡤⢄⠀⠀⠀⢿⣷⣷⡆
⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠙⠙⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁
⠀⠀⠀⢤⣤⣄⠀⠀⠀⠀⡴⣲⡄⠀⠀⠀⣠⣤⣤⡄⠀⠀⠀⣠⠦⠀⠀⠀⠀⠁⠀⠀⢀⣤⡀⠀⠀⠠⠄
⠀⠀⠐⢶⣬⠛⠧⠀⠀⢸⣗⣹⠛⠆⠀⢀⣟⡃⠸⣿⡂⠀⠈⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀
⠀⠀⠀⠚⠉⠣⠂⠀⠀⠀⠈⠫⠀⠀⠀⠀⠙⠓⠾⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠸⠧
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠈⢿⣦⠀⠀⠀⣆⠀⠀⠀⠀⣾⡧⠀⢀⠀⢠⣇⠀⠀⣞⠀⠀⠀⠀⣰⠀⠀⣧⠄⠀⠀⢰⣄⠀⠀⣸⡀
⠀⠘⢾⣿⠆⢰⠈⣿⡄⣠⡇⠀⠙⠁⠀⣼⠀⢸⣿⠀⠀⡽⠀⡆⠀⠀⣿⡆⠀⢽⣄⠀⠀⠘⣿⠀⠀⠘⠗
⠀⠀⡾⠋⠀⠘⢤⡈⠇⢿⡇⠀⡀⠀⠀⠿⠀⠀⠻⡧⠀⠑⠀⠁⠀⠀⠻⠃⣠⠀⠙⠂⢠⡀⠁⢠⠀⠀⠀⣰
⠀⠀⠀⢴⠀⠀⠀⠀⠀⡀⠁⢰⣾⠀⡀⠀⠀⠄⠀⠀⠀⠀⠸⡀⠀⠈⠀⠀⣿⠀⠀⠀⣿⣇⠀⠸⡄⠀⠀⠏
⠀⠀⠀⠾⠀⠀⠘⠃⠀⠃⠀⠘⢿⠀⠀⠀⠆⠀⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀⠹⠀⠀⠀⠻⠏⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠤⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⣆
⠀⠀⠀⠀⡴⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣠⠊⠁⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠘⣦
⠀⠀⠀⡸⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡙⢀⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠑⠀⠀⠙⡄
⠀⠀⠀⠇⡜⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢶⠀⣷⣾⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢀⡿⡇⠀⠀⠀⡇
⠀⢀⡂⡖⣄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠃⣾⣿⣿⣷⣿⡶⠉⠀⠀⠀⠀⣈⠛⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢇⠀⠀⠀⣷
⠀⢈⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣿⣿⣺⣿⠿⢃⠙⠒⠒⠂⣩⠔⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠷⠊⠀⠀⠀⣿
⠀⠈⢠⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣿⣟⠻⠷⠦⠄⠒⢒⣽⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⢀⣶⠐⠀⠀⠀⡠⠈
⠀⠀⢱⠃⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣿⣶⣽⣿⠋⠁⠀⠀⢀⠔⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢡⠏⠏⠀⠀⠀⢀⡆
⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⡾⠿⠛⠿⠿⠷⠒⠒⢀⣾⠤⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⢀⣿⡄⠈⠀⠀⠀⢸⠇
⠀⠀⠘⡄⠀⠱⡆⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⠀⠄⣂⣯⡯⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡾⢹⠀⠀⠀⢠⡞⠂
⠀⠀⠀⣇⠀⠀⠇⠀⠀⠀⠀⠀⠑⣄⣠⠤⠃⠀⣟⠈⠉⠉⠀⣀⠀⣸⣿⠍⡄⣀⣘⡢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢻⠀⠀⠀⣬⡤
⠀⠀⠀⣼⡆⠀⠘⡆⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⢀⣤⣤⠤⢀⣴⣾⡟⣵⣿⣳⣶⡝⢗⣜⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠈⠀⠀⢠⣿⠃
⠀⠀⢘⢹⡛⣄⠀⢅⣀⠀⠀⠀⠀⠀⠀⠳⣤⡄⠉⢡⣆⣶⣿⣿⣿⣿⣿⣿⣿⣿⣃⣮⠟⠁⠀⠀⠀⠀⠀⠺⠃⠀⠀⠀⢠⣾⠋⠀⣠⢀⣾⠃
⠀⠀⠀⠀⠀⢘⠀⡀⢹⡄⠀⠀⠀⠀⠀⠀⠈⠦⣰⣿⣛⡿⣦⣿⣿⣿⣿⣿⡿⣿⠏⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡔⢡⠇⠀⢰⡿⢡⠏
⠀⠀⠀⠀⠀⠻⣆⢳⡀⢇⠘⠄⠀⠀⠀⠙⠘⠀⠙⣷⣿⣥⣿⣯⣻⣿⣿⣿⠟⠛⢷⣥⣷⣶⢀⠢⠏⠀⠀⠀⠀⢀⡞⠀⡖⢠⡔⠱⠏⣸⠁
⠀⠀⠀⠀⠀⢸⡟⣧⣳⡘⣄⠀⠀⠈⠓⠀⢠⡞⣛⡛⢻⡟⢿⣽⢻⣿⣿⣁⠠⠓⡋⢭⣹⣧⣋⡼⠀⠀⠀⠀⡠⣾⠀⡰⢁⡞⠁⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠙⣷⡝⠎⠣⣀⠀⠀⠀⠸⣇⡻⠷⠾⠃⢸⡇⢈⣻⣿⣿⠿⠅⡗⣿⣿⣟⠡⢹⣞⣿⡶⠚⢱⠏⡏⠀⡜⠀⠄⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢡⠀⠀⠈⠀⠀⠀⢀⢈⠙⢿⡆⠀⢸⡇⢰⣿⣿⣷⣌⣼⢟⡿⠿⡿⠷⣾⢆⡿⡤⠐⡟⢸⣇⣰⢧⡀⡜⠀⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠈⠀⠀⠈⠀⠈⠛⠀⠀⠁⠘⠛⠛⠛⠛⠛⠂⠈⠃⠀⠀⠀⠘⠃⠀⠘⠃⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣄⣠⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣠⣤⣌⠻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠟⣡⣤⣄⢶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣿⠇⢻⣿⣿⣷⣝⢿⣿⣿⡇⢸⣿⣿⡿⣣⣾⣿⣿⡿⠸⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣷⣝⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⣫⣾⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣇⢿⣿⡿⢟⣩⡝⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⢫⣍⡻⢿⣿⡟⣸⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣿⣿⠆⣡⣶⣿⣿⠇⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠸⣿⣿⣶⣌⠰⣿⣿⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠏⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠹⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⢋⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡙⢿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢋⣴⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣦⡙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁⠀⠀⠈⠙⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠻⡖⣒⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣿⢆⣄⣀⣀⣾⣥⡶⠾⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣩⣿⡿⠿⢿⣿⣿⡾⣦⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡳⣄⠀⠀⠀⠂⠢⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣛⠰⡯⠀⢻⣿⣿⣿⣿⣿⣷⣹⡆⡀⠀⠀⠀⠠⠉⠛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⢸⣿⣿⣿⣛⣤⡞⠁⠉⡄⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⠟⠁⠀⠉⠁⠀⠠⠤⢱⡀⠀⠀⠀⠀⣹⠖⠒⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣀⣀⣠⠵⠶⠶⠛⠛⠻⠁⡀⡀⠀⠘⣫⢧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣖⠧⠘⢂⡔⣽⢳⣦⣤⣀⡀⠀⠂⡅⠨⠁⠀⠀⠀⠀⢨⡀
⠀⠀⠰⠶⢺⣿⡟⠉⠉⠁⣰⣿⡿⠿⣋⡴⡷⠃⠸⠃⣿⣏⣾⣿⡇⠀⢀⠀⠀⡀⠀⠀⠀⠀⣰
⠀⠀⠀⢀⣷⡟⠀⠀⠀⣰⣿⣟⠟⠈⠛⡐⠀⠀⠀⣼⢹⡜⣾⡽⢀⣼⣯⠀⠀⡇⠀⠀⢀⣴⡏
⠀⠀⠀⠘⠻⠇⠀⠀⠀⣿⣿⠉⠀⠀⡴⠀⠀⠀⢰⠇⣾⣗⡿⢡⡾⣿⡏⠀⠀⡇⢀⣰⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⣰⠃⠀⢀⣄⡜⣰⠜⣼⡷⠋⣼⡿⠁⠀⢠⡶⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⣿⣿⣧⣿⣼⣱⡿⠰⣿⣦⡞⠁⢤⠀⠀⠀⢷⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣗⣺⣿⣿⣿⣿⣿⠀⠀⠈⠙⠃⠀⠀⠁⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡅⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡁⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⣾⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⠛⠒⠒⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣀⠠⠰⠆
⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⢰⣿⣿⣿⡂⢀⡀⠂⠉⠀⣀⣀
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣞⣿⣿⣿⣿⣻⣿⢿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⠈⢁⣀⣰⣶⣿⣿
⠀⠀⠀⠀⠀⠀⢛⣿⣻⣿⣿⣿⣿⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣹⣿⡅⠀⠀⣿⣿⣿⣿⢿⣿
⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣷⢾⣿⣿⣿⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣷⣦⢸⣾⡿⣿⣿⣾
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢻⣿⠟⠛⠛⠛⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⢠⣿⡿⠇
⠀⠀⠀⠀⢿⢿⣿⣿⣾⣿⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠈⠙⠟⠀⠿⠉


⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠤⠤⢰⡆⠤⢤⡄⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⢲⣶⣶⡖
⠀⠀⠀⠀⠈⢻⣿⣿⣿⡋⠰⠀⢸⡇⢀⠎⠈⠄⠀⠀⠀⠀⠀⣸⣾⣿⣿⠀⠀⠀⣿⣿⡿⣿⠆
⠀⠀⠀⠀⠀⠸⣿⣿⣿⠷⠞⠂⢸⡇⠐⠶⠶⠆⠀⠀⠀⠀⠀⢹⣿⣿⡿⠀⠀⠸⣿⣿⣿⠋
⠀⠀⠀⠀⠀⢀⣸⣿⣆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡀⠀⢀⣤⣀⡌⣠⣠⣄
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡦⠀⢸⡇⣠⣤⡀⠀⠀⠀⠀⢰⣾⣿⣯⣿⣿⣿⣾⣿⣿⡿⣿⣿⣿⡀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⣶⣾⣾⣿⢿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠛⠻⣿⠿⠿⠛⡇
⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠘⠟⠿⠿⠿⠿⠻⠇⠘⠀⠘⠀⠀⠀⠁


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣄⣀⣀⣠⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⢶⡏⢿⣿⣿⢿⠛⠋⣥⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣶⡦⢯⣿⣷⣄⡀⠚⠟⠀⣰⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡌⠹⣿⣿⣿⣶⣶⣾⣿⣿⣿⠿⠯⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣆⠈⠙⢿⣿⣿⣿⣿⣿⣿⡲⣄⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⠏⠙⢻⣿⣶⣀⣀⣉⠙⢛⣻⣷⣹⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠟⠀⠠⠘⢋⣿⢿⣿⣿⣷⣿⣿⣳⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⡿⢻⣿⣿⣽⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠸⠛⢛⣿⠟⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢿⣧⣀⣐⣾⣂⠉⠀⠀⠀⠀⠀⠶⣤⣤
⠀⠀⠀⠀⠀⠀⡰⠂⣀⠀⠀⠀⠀⠀⠀⠰⠁⣼⣿⣯⣙⣛⣿⣬⣵⣦⣤⠀⠀⠀⠹⡇
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡀⠀⣼⣿⣿⣿⣿⣿⠿⠋⠁⠹⠡⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣨⣌⡽⠏⠁⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢠⣿⠋
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢸⢀⡛⠇⠀⢀⠀⠀⠀⠀⠀⠀⠀⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣟⣀⣤⠄⣀⣀⠀⠀⠀⣀⣀⠽⣧
⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⣅⣀⠀⠀⢩⡏⣁⠀⢠⣿⣿⣿⣧⡈⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢿⣿⣦⡀⠀⠀⢀⡘⠛⠛⠛⠛⠛⠛⠒⠀⠀⠸⠷⠾⠿⠿⠿⠿⣷⡘⣆⠀⠀⠀⠀⣡⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠖⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⠄⠀⠼⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⠴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣾⠏⣴⢏⡜⠀⠀⠀⠀⠀⠀⢀⣦⢴⡤⣾⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢸⡟⢰⡿⠋⢀⣠⠄⢀⣾⢎⣿⣿⢃⡾⠃⠉⢁⡿⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⣿⡥⣾⠇⢰⡟⣡⡖⣸⠇⠿⢣⡟⠀⠀⠀⢀⡼⢡⡟⢀⠇⠀⠀⠀⠀⠀⠀⠀⣠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠙⠆⠈⠉⠘⠓⣿⠀⠀⣸⣇⣀⠠⠤⠊⠀⣿⢀⠎⡀⢀⣠⢲⠆⣰⠏⠐⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣻⠇⢀⡤⠀⢀⡴⠚⠙⡏⠁⠀⠹⠁⢀⣀⠀⢀⣸⡟⢡⡏⠈⢸⡇⣿⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣡⠟⢀⡾⢀⠀⠸⠇⠀⡀⠃⡤⠄⢰⡶⢹⡇⢰⡏⠾⡧⠚⠓⠊⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⣼⢇⢀⡤⠀⣾⢋⣿⢺⣇⠀⠻⠀⣿⠀⠈
⠀⠀⠀⠀⠀⢀⡤⠂⣿⡇⠀⢀⢴⠀⢀⡤⣿⠃⣾⡃⣼⡇⠾⠃⠀⣀⠀⣀⣀⠿⠂
⠀⠀⠀⠀⠀⠻⠇⠀⣿⠁⣿⢃⡟⢰⣟⠔⠛⠊⠀⠀⣾⠁⠀⣠⢰⣿⡰⠁⣿⠀⠀⠀⠀⣠⠀⢰⡄
⠀⠀⠀⠀⠀⢠⢲⢦⡏⠀⠏⢸⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⠁⢸⣿⠁⢠⡿⣰⠟⣥⠀⠻⠄⠘⣧
⠀⠀⠀⠀⠀⠈⠒⠋⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠛⠀⠻⠆⢸⡇⡞⡼⠃⠛⠂⠙⢂⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠛⠁⡠⠂⠁⠀⢈⣿⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⢀⠾⠋⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠊⠉

⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠲⠶⠶⠖⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⣶⡶⣶⣶⣶⣶⣶⣶⠀⣀⣺⣖⣀⣠⣤⣤⡀
⠀⠀⠀⠐⠶⠶⠿⠞⣶⡞⠻⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣋⣉⣉⣉⡁
⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣛⣛⣛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⣉⣭⣩⣭⣭⣭⣭⣭⡀
⠀⠀⠺⢋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡽⠛⢁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⢀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢋⣁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⡶⠄
⠀⠀⢸⣍⣩⣭⣭⣯⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠛⠛⠀⠀⠀⠀⠀⠈⠻⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡶⠶⠶⠶⠶⠶⠶⠶
⠀⠀⢸⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠸⢧⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠶⠶⠶⠶⠶
⠀⠀⠀⠠⠴⠶⠶⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣴⠚⠓⣦⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠂
⠀⠀⠀⠰⠶⠶⠶⠶⠶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢄⣀⠀⠀⠀⢀⣠⣴⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠋⣉⣉⣉⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣛⣋⣉
⠀⠀⠀⠐⠶⠶⠚⠛⠛⠛⠛⠛⠛⠛⠻⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠚⢛⣛⣻⣯⣭⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣒⣉⣭⣤⣤⣶⣤⣤⣈⣉⣉⣉⠉⠉⠉⣁⣠⣤⣤⣦⣤⣬⣉⣉⣉⣉⣉
⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⢛⣛⡛⣿⣿⣯⣛⣛⣿⣛⣥⣚⣋⣉⠭⠥⠤⠤⠤⢤⣬⣉⣉⠉⠛⠛⠛⣋⣉⣁⣤⣤⣤⣤⣍⣩⣍⣭⣭
⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣉⣉⣉⣉⣉⣉⣉⣉⣽⡿⠛⢉⡉⠉⠀⠤⢤⣌⣁⡐⠲⠶⣤⣌⣉⡙⠛⣛⣋⣉⣉⣉⣀⣀⣀⣀⣉⣋⣤⣤⣤
⠀⠀⠀⠘⠛⠛⠛⠛⣛⣛⣛⣋⣉⣉⣉⣉⣉⣉⣉⠉⢙⣛⢭⠲⢈⣛⣀⣀⡙⠛⠳⢶⣤⣍⡛⠿⣶⣤⣈⠉⠛⠛⠋⠉⣉⣉⣉⣉⣉⣉⣉⠙⠻⣥⣤⣤
⠀⠀⠀⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⢑⡢⢝⣪⣶⣿⡿⠿⣿⣿⣿⣿⣶⣤⡀⠙⠻⣶⣤⡉⠛⢿⣶⣶⠿⠛⠋⢉⣉⣉⣉⣉⡉⠛⠷⣤⣤⣤
⠀⠀⠀⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⠭⠥⢒⣫⡵⠛⣉⣁⣤⣤⣤⣤⣀⡈⠙⠻⣿⣿⣷⣤⣀⠙⠻⣶⣄⠈⢁⣴⡾⠿⠛⠛⠛⠛⠛⠛⠿⢶⣤⣤⣤
⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⠉⢉⣩⣤⣴⡾⢟⣩⡶⠿⠛⠛⠛⠛⠿⠿⢿⣿⣷⣦⣀⡉⠛⢿⣿⣷⣦⣄⠙⠻⣾⠃⣀⣤⣶⠶⠾⠿⠷⠶⣦⣄⡠⣤⣤
⠀⠀⠀⣉⣉⣉⣉⣉⣉⣭⣩⣴⣿⠿⢛⣭⠶⣻⣭⡶⠶⠿⠿⠿⠿⠶⣶⣦⣤⣉⠙⠛⠿⣶⣦⣌⡙⠻⠿⣿⣶⣤⣾⠟⢁⣠⣤⣴⣶⣶⣦⣤⣍⠳⠶⠶
⠀⠀⠀⣨⣭⣭⣥⣤⣤⣤⣽⠏⣠⡞⢫⣰⣭⠿⠶⠶⠿⠿⠿⠿⠷⠶⣶⣤⣭⣙⣛⠷⢦⣤⣉⡙⠻⠷⣦⣄⡉⢻⣿⣴⡿⠛⢉⣀⣀⣤⣤⣄⣉⠛⠶⠶
⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⡜⢡⡴⢛⣡⣤⣤⣶⣶⣶⣶⣶⣦⣤⣄⣀⡀⠉⠉⠛⠻⢶⣦⣭⣙⡳⢦⣄⠙⢿⡄⠻⢋⣴⡾⠟⠛⠉⠉⠉⠉⠛⢷⠶⠶
⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⢖⡵⠚⢁⣀⣠⣤⣤⣀⣀⣀⣀⣀⣀⡉⠉⠙⠛⠷⢶⣤⣄⣀⠉⠙⠻⣶⣍⠳⡄⠻⠶⠞⢁⣠⣴⠶⠟⠛⠛⠛⠿⠷⡶⠶⠂
⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣴⠏⣠⡾⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠶⣦⣤⣀⠉⠙⠻⢶⣤⡈⠹⠿⠶⠶⠶⠶⠟⠋⣀⣤⣴⣶⠶⠾⠶⣶⣶⠖
⠀⠀⠀⢤⣤⣤⣤⣤⣤⣤⢀⡾⢋⣠⣤⣶⣶⣾⡿⠿⠿⠷⠶⢶⣶⣶⣦⣤⣤⣄⣈⠉⠛⠷⢦⣄⡉⠻⡷⠶⠶⠶⠶⠶⢶⠟⠋⣉⣠⣤⣤⣤⣤⣤⣤⡔
⠀⠀⠀⢤⣤⣤⣤⣤⣤⣴⠞⣱⣿⠟⠋⠁⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡈⠉⠙⠛⠷⣶⣤⣈⠛⢷⡔⠲⠶⠖⠒⠒⠂⣴⡿⠟⠋⠉⣀⣀⣀⣀⣀⣈
⠀⠀⠀⢤⣶⡶⢶⠶⠶⣶⣾⡟⢁⣤⣾⣿⣿⠿⠟⠛⠛⠋⠉⠉⠉⠛⠛⠛⠛⠛⠿⠶⣶⣤⣍⠛⢷⣄⠙⠛⠛⠛⠛⠛⠛⢋⣤⡶⠞⠛⠋⠉⣉⣉⣉⣉
⠀⠀⠀⠴⠶⠶⠶⠶⡶⢛⣉⣠⣿⠟⠋⢁⣀⣤⣤⣴⣶⠶⠿⠟⠛⠛⠛⠻⠿⠿⠷⠶⣦⣬⣉⠻⢦⣙⠿⠛⠛⠛⠛⠛⠛⠛⣁⣠⣴⣾⠿⠿⠛⠛⠛⠛
⠀⠀⠀⠴⠶⢶⣶⣬⣙⣉⣙⠟⢁⣤⣾⠿⠛⠉⠉⠀⣀⣠⣤⣤⣶⣶⣶⡶⠶⠶⠶⠶⣤⣤⣉⡙⠲⣭⣲⡙⠛⠛⠛⠛⠛⠛⠟⠋⠁⣠⣤⣶⣶⠾⠿⠟
⠀⠀⠀⠰⢶⣶⣦⣤⣍⡉⠛⣶⠟⠉⠀⣠⣤⣶⣾⠿⠿⠛⠋⠉⣁⣀⣤⣤⣶⣶⣤⣤⣤⣤⣍⡙⠳⢮⣙⢿⡛⠛⠛⠛⠛⠛⣃⣴⠟⠋⠉⢁⣀⣤⣴⡶
⠀⠀⠀⠰⠶⠶⢶⣤⣍⡙⠻⠃⣀⣴⠿⠛⠉⠀⣀⣤⣤⣶⡾⠿⠛⠉⠉⢀⣀⣀⣀⣀⣀⣉⣉⠛⠳⢦⣝⠳⣯⡛⠛⣛⣉⣉⣉⣁⣠⡶⠟⠛⠉⢁⣠⣤
⠀⠀⠀⠰⠷⢶⣤⣌⡙⠻⢷⡾⠟⠁⣠⣴⣾⡿⠟⠛⠉⣀⣠⣤⣶⣾⠿⠿⠿⠛⠛⠛⠛⠻⠿⢿⣶⣤⣉⠛⠮⣉⡛⢛⡛⢛⣋⣉⣉⣀⣀⣴⣾⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⢰⣶⣿⠿⠛⠉⠁⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⡉⠻⢿⣶⣬⡉⠉⣉⣉⣉⣉⣉⣙⡛⠉⣠⣴⡶⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠚⠛⠛⠋⠉⣉⣉⠉⠉⠉⠉⠙⠛⠛⠛⠂⠈⠙⠛⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⢿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠻⢟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣤⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠃⠀⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠀⠀⢀⣀⣠⣤⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⠀⢿⣿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢴⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣤⠀⢀⠀⠀⠀⠀⠀⡀⠴⠊⣠⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣾⠃⠙⠁⠉⠀⢿⣤⣶⣤⣾⡃⠀⣠⣾⣿⡿⠑
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣶⠈⢿⣿⣷⣶⣤⡀⠂⢤⣤⣤⡤⠙⠛⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠅⠐⢿⣿⣿⣥
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⡀⠹⣿⣿⣿⣷⡀⠀⠹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⣡⡤⠀⠀⠀⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣄⢿⣿⣿⠟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⠁⠀⠀⣠⣠⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⣿⠙⣿⣿⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠂⠀⢀⠀⢹⡟⠀⠀⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠛⣤⣻⣿⠆⠀⠀⠐⠚⠉⠉⠙⠳⢦⠀⢢⡀⠀⠀⠀⠀⠀⠰⠁⣠⣴⣶⠿⠛⠿⠋⠡⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠃⣴⣺⡇⠀⠀⠀⢴⡶⠚⠛⣿⣷⣶⠦⣤⡀⠹⣆⠀⠀⢠⠀⠀⡼⢻⣿⣿⡇⠀⣀⠀⠀⠀⠹⣶⣆⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣣⠂⣴⣿⡽⠟⠀⠀⠀⢼⣇⠀⠀⠻⣿⡿⠀⠀⠱⠄⠉⢁⡀⠈⠀⠘⠀⣤⣻⣿⣡⡾⠟⠁⠀⣴⣶⡎⠁⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣣⣼⣿⣿⣦⣀⡀⠀⠀⠈⠻⠿⠶⠶⣿⣷⡶⠞⠋⠀⣀⣬⣧⣤⡀⠀⠀⠈⠛⠛⠛⠛⠀⠀⣠⣼⠋⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⡟⢋⡈⢿⣟⡉⠀⣄⠀⠀⠉⠒⠚⠛⠉⠀⣀⠀⠀⠻⢿⣿⠟⠁⠀⠉⣄⠀⠀⠀⢀⣤⡄⠙⠛⣁⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢡⠟⡀⢊⣵⣿⢟⢳⣦⡴⣶⣄⡀⣀⠀⠀⠀⠐⠊⠀⠀⠀⢀⡿⡄⠀⠀⠀⠀⣦⣤⣾⣿⡁⠀⣠⡶⠛⢃⣠⣮⡶
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡴⢁⣴⡏⢨⡁⣤⠾⡟⢿⣶⣿⣿⣿⣿⣷⣤⣤⣾⡁⠤⠤⠤⠎⠐⠛⠓⠒⠀⢀⣿⡿⣿⣳⣤⣾⠁⢀⢰⠏⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⠀⣾⣿⡇⢾⡻⠃⠔⣠⣾⣤⣤⣶⣿⣿⣿⣿⣿⡛⢿⣦⣄⡀⠀⢀⠀⣠⣴⣿⣿⣿⣿⣌⠻⡿⡏⢠⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⡏⢹⠇⠘⢁⠿⠂⣿⣬⣉⣿⣿⣿⣍⠙⢿⣿⣿⣦⠙⠛⠻⣿⢿⣿⣿⣯⣼⣿⡿⣿⣿⡇⢰⡿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⣾⠁⠻⢈⣴⢷⣶⠒⠚⠿⠿⣿⣿⣿⣷⣄⣤⡞⣛⢿⣷⣤⡀⠈⣿⣿⣿⣿⣿⣯⣴⣿⣿⣇⣸⣇⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠹⠃⣶⡈⠃⠀⣠⣿⣿⠶⣄⠘⣿⣜⢿⣿⣿⣿⣿⣡⢾⣽⣿⣄⣰⣿⣿⣿⣿⡿⣼⡇⢻⣿⣿⣿⣧⠠⠀⠀⣾⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣟⣿⡀⠀⢸⣿⣿⣇⢹⣷⣿⣿⡄⠹⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⡇⣿⣯⠀⣿⣿⣿⣿⢸⠀⢸⡁⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⣀⢀⣿⣿⠃⣠⣾⠿⠁⠀⣸⣿⣿⣿⣸⣿⣿⣿⣇⠀⠘⣿⣿⣇⠸⣿⣿⣿⣽⠟⠛⠉⠻⣷⢸⣟⠀⣿⣿⣿⣿⡀⢴⣠⢻⣦⠄
⠀⠀⠀⠀⢴⣻⣵⣮⣭⡙⣶⣿⣇⠀⠀⢰⣿⡿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⠀⢻⣿⡿⣿⣿⣶⡄⠀⢹⡇⠻⠦⣈⢿⣿⣿⣧⢀⡹⣿⣄
⠀⠀⠀⢰⡟⠋⢻⣿⣿⣿⣿⣿⡟⠀⣴⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⢹⣧⣈⣿⣿⣮⣷⡉⠁⠀⠀⣿⡀⠀⠀⢹⣿⣿⣿⣏⠛⢿⡛
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣟⡤⠚⢹⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣮⡝⠉⠛⢿⣿⣿⣧⣄⣠⡿⢃⡀⠀⣸⠋⣿⣿⣿⣷⣄⠙⠗
⠀⠀⠀⡀⠀⠀⢀⣼⠟⢿⣿⣿⠀⢀⣼⡿⠋⢠⣿⣿⣿⣿⡿⣻⣿⣿⣿⣟⣇⠸⣿⣿⣷⣤⣄⡉⠛⠻⠿⣿⣷⣿⣶⣶⣿⣴⣿⣿⣟⣋⡋⠁
⠀⠀⠀⢠⣦⠔⢈⣁⠀⢀⣿⠇⣠⣿⡿⠃⢀⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⠇⢻⣤⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣣⣼⣽⣿⣿⡿⠿⢿⡿⢍⣻⣷⣤⡄
⠀⠀⢰⣿⣿⣷⣿⣿⠛⠿⢫⡀⢻⣿⣧⣀⣾⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣷⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢹⣿⣿⠃
⠀⠀⠀⠙⠛⠋⠙⠃⠀⠀⢈⢷⣄⠻⣿⣿⣿⣿⣿⣿⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠛⠻⠿⢿⣿⣿⣿⡿⠛⠙⢶⣦⣼⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠸⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡛⢿⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣷⣶⣿⣿⣶⣄⡈⠻⣿⡟⠀⢀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢀⣿⣄⠙⠿⣽⣿⣿⣿⣿⣿⣿⡿⠉⠑⠀⠈⠹⣿⣿⣿⣿⣿⣿⣆⣿⡟⢿⣿⣿⣿⣿⣿⣶⣄⠻⣦⣼⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⠿⣿⡎⣿⣦⡈⠙⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⡆⢸⣇⠛⢿⣿⣷⣶⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⠃⣤⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣇⠀⣿⠓⢾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡴⠶⢆⢘⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣋⣤⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⣤⢋⠲⣾⣿⣿⣿⣿⣿⣿⠟⢹⣿⡑⠀⠀⠉⢉⣿⣿⡿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⠽⣁⣾⣷⣾⡉⠉⠛⠿⠛⠁⠀⣠⣿⣷⢄⣠⣴⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠶⠶⣤⣄⣀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢠⡿⠿⠿⠿⠿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣤⣤⣤⡶⣿⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠉⠛⠛⠻⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣯⠀⠀⢺⣿⣿⣿⣿⣿⣯⣾⣿⣯⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣾⣿⣿⣿⣯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣯⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⢀⣤⡶⢋⣁⣿⣿⡟⠹⠅⠈⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠸⣿⣤⣾⣿⣿⣿⣿⣶⣆⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⠟⢾⠟⢻⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠈⠳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⢈⣶⣿⡹⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⠯⣱⣿⣿⣿⠋⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣿⣿⣿⣿⣿⣯⣭⣷⣾⣿⣿⣿⣿⠀⣸⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⢹⣿⣿⣿⣿⣿⣷⣟⡓⠀⠸⣿⣿⣿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠆⢀⣿⣿⣿⣿⣿⣿⣤⣻⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⡴⠶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠚⡽⣿⣿⣿⣇⢸⣷⣤⣀⠀⡉⠙⠛⠻⠿⢿⡏⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠇⣠⠰⣸⣿⣿⣿⣿⣿⣿⣿⠿⣧⡼⢓⣄⡐⠤⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠘⢎⣙⣣⣿⣿⣿⣿⣿⣿⡟⠯⡜⠉⠁⠘⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡆⣸⣧⣿⣿⣿⣿⣿⣿⣟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⠿⠿⣟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡀⠉⢋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡟⠉⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣄
⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠟⠁⠈⠻⢿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣟⠛⠉⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣶⣶⣶⣶⣶⡿⠿⠿⠿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠘⣿⡿⣿⣿⣿⣿⡏⠀⢰⣿⣷⣶⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃
⠀⠀⠀⣿⡇⠈⠻⣿⣿⣧⠀⠘⠿⠏⠉⣻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⣇⠀⠀⠈⠻⣿⣷⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁
⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣿⡏
⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣷⣄⠀⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠀⣀⠀⢻⣿⣿⣷⣄⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠃⠀⠛⠀⠈⢿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⣀⣴⣶⣶⣀⣸⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣀⠀⠀⣀⣤⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣾⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣴⣶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⡾⠷⠟⢿⣯⣹⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠁⠀⠀⠀⠉⢹⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⡾⣿⣷⣶⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⢿⣿⣿⡿⣿⣿⣿⣦⣾⣿⣿⣆⠈⠹⣷⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⢾⣿⢿⣿⡿⠿⢻⣿⣿⠄⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠔⢿⡀⢻⡆⠀⠀⠀⠀⢽⡟⢿⡆⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⠳⣬⣟⠀⢀⡔⠀⠀⠀⢸⠃⠀⠀⠠⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠈⠃⠘⣷⢚⣶⡀⠀⢸⣿⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⢶⡈⠟⢉⠀⠀⢠⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣦⣦⣤⡆⢀⣿⡄⠀⠀⠀⠸⠿⣧⣤⣤⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣭⣛⣿⣷⣎⣀⠀⠀⢠⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣞⠉⣿⣿⣿⣿⣯⣀⣾⣿⣿⣿⣿⡏⢰⣤⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣻⣿⡿⢿⣿⣿⣿⣿⣿⣟⣻⡁⡿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠁⣉⣿⣩⣿⣧⣴⣿⣿⣧⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⡇⠀⠋⠁⢾⣿⣟⣯⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠙⣷⠀⠀⠀⠀⠉⣉⣁⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢸⣧⡀⠀⠀⠀⠈⠹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣞⡏⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⠿⢿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠿⠷⣦⠀⠀⠀⠀⠀⡀⠿⠆⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⣿⣿⢷⣻⣿⣿⣿⣿⣿⣿⣿⣭⣯⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣣⣿⣿⣿⣟⡃⠀⢀⣄⠚⠁⠀⠀⠀⢠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⡼⡿⠿⢿⡇⣶⣶⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠀⠘⠋⠀⠀⢰⣶⣶⢼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣽⢸⣿⣷⣗⣿⡟⣴⢞⣶⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⠿⠀⠀⠀⢸⣿⣿⢸⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣛⣯⣵⣿⢸⣿⡿⡿⣿⡹⣿⡾⣹⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣶⣾⡀⠀⠀⠀⢸⣿⡿⡸⣿⣿⠚⢿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢿⣿⡿⣮⣛⡷⣿⣾⣷⣧⢴⣮⣭⣭⣾⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡝⣿⢻⣽⣶⣦⣄⠘⡭⣾⣿⣾⡷⣿⣷⣭⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣶⣸⡿⢿⣿⡟⣿⣿⢟⣬⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣿⡿⣿⣿⣿⣿⢰⣶⣿⣯⡏⢓⣿⣿⣵⣅
⠀⠀⠀⠀⠀⠀⢸⣿⢻⣿⢸⣿⡟⣿⡟⣿⣷⢛⣵⡿⢫⠘⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⢸⣿⣷⣿⣿⣿⣿⠘⡛⣿⣿⡇⢸⣟⣽⡿⠏
⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⣜⠿⣳⣿⣷⣿⣷⡿⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣧⣛⣵⣿⣿⣿⣿⠀⠛⢻⣿⠇⠐⣿⡿⠚⠁
⠀⠀⠀⠀⠀⠀⠘⠛⠘⠛⠛⠛⠛⠛⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣤⣄⡀⠤⠤⠤⠄⣿⡆⠤⠤⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠈⣩⣭⣭⣭⣭⠁
⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⣟⣿⠿⠠⡄⠀⠀⣿⡇⠀⠀⡼⠁⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⣿⣿⣯⢷⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣭⣯⣭⣭⣷⢀⣀⣙⠀⠀⣿⡇⠀⢚⣀⣀⣀⣑⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠆⠀⠀⠀⣨⣽⡎⣷⢍⣽⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡏⠿⠿⠛⠀⠀⣿⡇⠀⠙⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡏⠀⠀⠀⠀⢾⣿⡇⣿⢾⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣽⣿⡍⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⣿⡍⠀⠀⠀⠀⠀⠈⠈⠁⠙
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣛⣛⣯⣤⣄⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⣿⣿⢟⣦⣄⡀⢸⣿⣿⣿⡟⣬⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣟⣯⣝⡿⣿⡆⠀⠀⣿⡇⣠⣤⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣰⣷⢿⡿⢿⣿⠸⡿⢿⢿⣷⠶⣿⣿⡿⣟⡀
⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⡇⣿⣿⣿⡇⣿⣣⣶⣶⣿⣤⣿⣏⡻⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⣾⣿⣟⣿⢿⣿⢿⣷⣯⣽⣫⣿⣾⣿⣿
⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣷⣝⡿⢟⣵⣿⣶⣾⣷⣿⣷⣻⢯⣥⠿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣷⡻⠟⣽⣿⣯⣿⠀⢀⣀⠀⠻⣿⠉⠛⠁⠀⣿
⠀⠀⠀⠀⠀⠀⠛⠃⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠿⠿⠿⠿⠿⠿⠓⠿⠀⠈⠋⠀⠀⠛⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢰⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣛⢻⣟⣿⣛⣿⣿⣟⣛⣻⣿⣛⣛⡛⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⣿⣿⣦⠀⠀⠀⠀⣀⠘⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢯⣿⣿⣍⠯⣿⣿⣿⣿⢿⠿⢿⣱⣶⡎⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⣿⣿⣿⣬⡀⠀⣤⡜⠁⠀⠀⠀⠀⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣷⠻⣛⣛⣿⣾⣿⡿⠿⡿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠁⠀⠉⣀⣀⠀⣿⣿⡆⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢷⡇⣿⣿⣿⣿⡟⣴⡯⣽⣦⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⠿⡟⠃⠀⠀⠀⣿⣿⡇⣿⣿⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣽⡶⣿⣇⠿⠿⣿⠿⠱⠻⣟⣼⢟⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣷⣀⠀⠀⠀⣿⠿⣣⡻⣿⣃⣟⢿⡇
⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠻⠟⣿⣾⣭⣟⣿⣿⣿⡾⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⣯⣯⢵⣿⣿⣷⡄⠹⢫⣿⣿⣿⣿⣿⡞⠆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⣷⢿⣽⣿⣿⢹⡿⣫⣾⢎⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣸⣿⣼⣷⣾⣿⡇⣿⣿⣯⣾⠀⣿⣿⣾⣷
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⣿⣿⢸⣿⣸⣿⣪⣾⠟⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡻⣿⢯⣿⣿⣿⡇⢨⣱⣿⡧⠀⣿⣾⣯⡍
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣮⣵⣿⣿⡿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠶⠿⠿⠿⠿⠇⠀⠈⠻⠋⠀⠻⠟⠈



⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣶⣶⣶⠖
⠀⠀⠀⠀⠀⠀⠀⣴⣾⠿⠿⠿⢿⣷⡌⠉⠉⠁⢼⡇⠉⠉⢩⠟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⣛⣛⡳⡄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠈⣝⣛⣛⣛⣛⣍⠀⠙⠄⠀⢹⡇⠀⢠⠏⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣷⣥⠀⠀⠀⠘⡟⣛⢻⡛⢛⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣣⣶⡶⠆⠀⢸⡇⠀⠰⣶⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏⠀⠀⠀⢸⣟⣿⢸⣗⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣟⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣟⡛⠀⠀⠀⠀⠈⠃⠛⠸⠏⠋
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡺⠿⢿⣂⣀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣧⣀⠀⠀⣴⣶⣶⣶⢆⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⢿⣛⠿⣿⣦⠀⠀⢸⡇⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣭⣥⣿⣿⣿⡗⢿⣿⣿⣿⣬⢽⣿⣿⡿⠇
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⣤⣤⣼⣇⣾⣏⠶⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⡇⣿⣷⢿⣿⢿⡧⣾⣷⣶⣭⣧⣛⣿⣭⣿⣿⠄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⡿⣿⣟⡞⣥⣭⣭⣽⣿⡹⣿⣋⣾⠏⠀⠀⠀⠀⠀⠀⠀⣿⣗⣿⣟⢿⣟⣼⣿⢸⡇⠈⣀⠉⠹⣿⠋⠻⠛⠉⢹
⠀⠀⠀⠀⠀⠘⠿⠛⠟⠛⠛⠛⠛⠛⠃⠿⠿⠿⠿⠿⠿⠷⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠷⠾⠿⠿⠸⠇⠀⠛⠁⠀⠻⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠇⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆
⠀⠀⠀⢀⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠠⣤⠄⠀⢰⡎⠀⠀⠤⡄⢡⡄
⠀⠀⠀⠈⠻⡟⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⢀⢀⣡⠀⠰⠀⡀⠤⠤⠀⠀⠀⠀⡄⠄
⠀⠀⠀⣀⢴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠸⠀⠀⠀⠈⠀⠀⣡⡴⠖⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡀⠀⠀⠘⢁⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠆⠉
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠄⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⢰⠀⠀⠄⠀⠄⢀⠄⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠂⠈⠁⢀⣠⣤⠀⠀⠀⠀⠀⢀⣀⢀⡀⠀⣀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠁⡄⠁⠎
⠀⠀⠀⠀⠂⠀⠀⣤⡾⠉⢹⣧⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⡀⠀⠀⠀⢂⣀⡀
⠀⠀⠀⠀⠐⠀⠈⠻⣧⠀⢠⠟⠀⠀⠀⣤⣶⠆⠀⠀⠘⠄⠀⢐⢀⣤⢄⡀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠐⣄⣀⢀⡇⠀⠁⠀⠀⠄⠀⠻⠿⠟⠀⠐⠂⠀⠠⣤⠞⠁⠀⣶⠶⠷⢦⠐⠒⠀⠨⠀⠀⡉⠀⠀⠀⠀⡄⠂
⠀⠀⢀⣤⡔⠁⢀⠀⠀⠀⠀⠄⠀⠀⠀⠐⣶⠀⠠⠀⠀⠁⠄⠀⠀⠀⠰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠐⠐⠀⠠
⠀⠐⠿⠃⠁⠀⠀⠂⠀⠀⠀⢀⠄⠀⠀⠐⢙⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠁
⠀⠀⠀⠀⠀⠀⡀⢀⠤⠀⠀⢠⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⢀⠀⠃⠀⣀⣤⣄
⠀⠤⠀⠀⠀⠀⠃⠀⠀⠚⡀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⡀⠀⠟⠿⢻⡅⠀⢀
⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠐⠳⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⡀⠀⢔⣀⡀⠄⠀⡀⠀⠠⢠⠄⠄
⠀⢠⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠀⠁⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠉
⠀⠀⠆⠀⠠⠀⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠹⢓⢸⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠄
⠀⠀⠀⠀⡄⠀⠐⠄⠁⢀⡤⠀⠐⠂⠒⢐⠀⠠⠶⠦⠄⠐⠂⠤⠤⢤⠃⢐⠛⠀⠠⠀⢸⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣦⣧⣶⣤⣷⣴⣯⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣠⣄⡀⠐⢶⣾⣿⣿⣶⣦⣴⣶⣾⣿⣶⣬⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢼⣿⠈⡃⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠘⠛⠚⠡⠄⣰⣄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣄⠀⠀⢴⢇⣿⡇⠀⠀⠈⠻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣄⠀⠀⢿⡇⢠⠐⣦⡀⠈⠻⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣦⡀⠁⠀⢠⣿⠁⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⡀⠘⢿⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢿⣿⣿⣿⣿⠟⠋⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⡈⠛⢉⡠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢒⠾⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢁⡄⣦⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⠉⡀⡏⢢⠀⣳⢄⠀⠀⢄⠀⢀⣤⢤⡤⠀⠀⠀⠀⠈⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡈⠀⢸⡁⢷⠌⠳⠺⠦⢁⠙⣄⠐⠢⡅⣷⡐⡄⠀⠀⠀⢰⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⠀⠀⠑⠀⢢⡌⠓⢬⣀⠀⠘⠧⠀⣿⢸⣀⠆⠀⢀⡔⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡉⠀⠀⣀⠀⠫⡀⠀⠀⠀⠀⠀⠀⠠⢻⠈⡁⠀⠀⠈⢃⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⠀⠺⠿⠀⠀⠈⠂⢄⠀⠀⠀⠀⡠⣚⠞⣶⠀⠈⠀⡮⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠾⠆⢠⡄⠀⠴⠀⠐⢠⠤⡎⠀⠉⢰⡟⠀⢰⣤⡘⠷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠘⠒⠉⠀⣇⠱⠄⠁⠉⢱⠋⠐⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠀⠀⢠⠃⠀⢀⠟⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⢀⡎⠀⠀⠈⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⡞⠀⠄⠀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣴⣦⣤⣄⢠⠃⠀⢀⡞⠀⠀⡄⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⢿⠁⠀⢀⡾⠀⠀⠀⠀⠀⠆⡀⣀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢷⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⠟⠀⢠⠞⠀⠘⡇⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⡃⢄⠹⣄⠆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢀⣎⡀⣀⡃⣇⣎⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢁⡀⠙⡷⠉⠀⡇⣀⣀⠀⠀⡤⠀⠀⡠⢂⡉⣻⣟⣿⣯⣽⢽⠷⣿⡿⣿⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⢮⡳⢠⡾⠁⢀⣴⣺⠟⠙⢿⣷⣤⣤⣾⢶⣿⠋⠉⣿⡶⣤⠞⣸⣀⣿⣳⣸⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⡏⢒⡶⡛⢐⣶⠟⠋⣥⣤⣾⡿⣶⣿⢳⣸⣵⣿⣷⣯⠿⠖⢋⡭⡿⠶⠻⡟⠁⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢀⣤⣴⢾⣿⢠⡿⠁⠉⣉⣠⣤⢾⡟⡯⢙⣴⣷⣻⡽⠟⠋⠁⠀⣻⡴⠒⠁⢰⡇⣀⣼⡇⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⣸⠟⠟⣾⡟⢿⣧⣆⣿⣿⣟⣿⣿⢻⣯⣿⡿⢿⣽⣯⣤⣤⡤⠤⠭⠶⠶⠶⣾⠶⠿⢿⠛⠶⢤⣄⣀⠀⢀⡾⠇
⠀⠀⠀⠀⠀⣀⣿⣧⠶⢋⣶⣤⣿⣿⡿⣿⢿⣍⣛⣯⣟⣁⣀⣀⣃⣀⢾⣶⡷⢾⣲⣶⣶⣴⣦⣤⡄⠀⠀⠀⠀⠀⢩⡟⠋
⠀⠀⠀⠠⢀⣿⣽⣻⣦⢻⣧⡿⢉⠐⠳⢾⣿⢫⣿⠟⠩⡉⣍⢉⠛⢛⡛⢿⡷⠶⠶⠶⣧⠥⠶⢿⡶⢶⣶⡞⠛⠛⠋⠁
⠀⠀⠀⡰⣼⣧⣿⡻⣿⢾⣿⣟⣻⣿⣖⣿⣯⣿⣿⣰⣶⣎⣣⣾⡓⢂⡈⣢⣡⣌⣸⣭⣟⢲⣀⣾⣳⣾⣿⢁⡠
⣶⣶⣿⢶⣿⣼⣟⣟⢟⣶⣟⣻⣏⡿⣷⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⢿⣶⢿⣿⣿⣷⣧⣿⣾⣿⣿⣿⣯⣸⣷⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤
⣿⣿⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣯⠛⠛⢿⣿⣿⣿⣿⣽⣿⣿⣿⣽⣿⣿⣿⣶⣶⡆⠀⠀⠀⠛⣿⣟

⠀⠀⠐⠀⠀⣄⠀⠈⠓⠙⠟⠻⢿⠿⠁⠟⢸⡇⠀⣻⣿⣿⣿⡟⠀⠀⠠⣿⣿⣿⣾⣿⠾⢿⣿⢿⣝⣟⠻⠋
⠀⠀⠀⠐⠊⠀⠘⡄⠀⠀⠀⠀⠀⠡⣀⣀⢸⡇⠀⣿⣿⣿⣿⠛⠀⠀⢠⣿⣿⣿⠰⣯⣷⠾⣏⢀⣲⣾⡀
⠀⠀⠠⠐⢳⣌⡁⠃⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇⢀⣿⣿⣿⣿⣿⡂⠀⠘⢻⣿⣿⠠⣷⢻⣦⣿⣿⣿⣻⣴
⢸⣿⣧⣶⣦⠈⠰⠗⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⣿⣿⣿⣿⣿⣧⠠⣆⣹⣿⣿⠀⣺⣿⠏⢹⣿⣿⣿⡏⢀
⣼⣿⣿⣿⣿⣤⣤⣤⣄⣀⣀⣐⣀⣀⣀⣀⣿⣁⣸⣿⣏⣽⣷⣾⡟⠀⣼⣿⣿⣿⣀⣿⣿⣦⣾⣿⣿⠿⠏⠁
⢿⣿⣿⣿⣿⣿⣿⠟⠛⠿⠿⠿⠿⠿⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣀⣀⣀⣀⣀⡀
⢾⣿⣿⣷⣶⣶⣾⣿⣶⣶⣶⣷⣶⣤⣿⣬⣥⣤⣿⣛⣛⣻⣿⣿⣬⣽⣯⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⢻⡟⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣶
⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣟⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣶⣤⣤⣤⣀⣀⣤⣼⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣾⣾⣷⣾⣿⣿⣽⣿⣯⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣯⣿⣶⡻⣿⣿⣿⣿⡟⠙⣿⠿⢿⣿⣿⡷⠾⠿⠉⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠈⡻⠧⣴⣾⣿⣿⣿⡆⠀⠈⠁⠈⠉⠱⠆⠀⠱⠜
⢺⣿⣿⣯⣿⣿⣿⣿⣛⣿⣿⡿⡿⣿⢷⠿⣿⡿⢿⣿⢟⠟⠿⡟⡯⣿⣿⣭⣛⢹⣯⣻⠏⠴⢠⢶⣾⣿⣿⣿⣿⠓⣠⠀⠀⠀⠀⢩⣹⠁⠀⠀⣀
⣸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⣴⣿⣧⡴⣴⣞⣀⣧⡜⣣⣤⢼⣮⡇⣿⢶⣤⣀⣴⣯⣱⣛⢿⡄⠀⣈⣀⠠⣿⡇⠐⣋⠀⠀⣾⡿
⣿⣿⠏⠋⢻⣿⣿⣿⣿⣿⣿⣿⠙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣿⡟⣵⡿⢟⣿⣻⡞⢻⢣⣿⣕⣿⣦⣤⣷
⢻⣿⡊⠀⠀⣿⣿⣿⣿⣿⣿⡿⠲⢾⣿⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠀⠀⣿⣿⣿⣿⣿⠀⢺⣿⢷⣿⣿⡁⠀⢘⣿⠟⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⡌⣿⢻⣿⡯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡖⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⡿⣀⣿⡇⠈⠙
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⡇⣿⣿⣼⡁⢿⣿⣿⡿⢳⣿⣿⣿⣿⣿⣿⣿⣿⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⣀
⢿⣿⣿⣿⡛⠋⠉⠉⠉⠉⠉⠛⠻⠛⠻⠻⣿⣧⢾⣽⣿⡻⠛⢻⣿⣿⣿⣿⣿⣿⣿⣦⣾⣏⡻⣿⣿⡿⡿⣿⣿⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⢉⡉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣷⣾⡍⡍⠋⠀⣠⡉⠉⠽⠿⠿⠿⠶⠆⠠⠀⠀⠉⠀⠉⠉⠉⠉⠁⠉⠉⠉⠉⠁
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣩⡿⠟⠻⠿⠀⠀⠙⠣⣶⠦⣤⣴
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠈
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣷⠆⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠛⠙⠀⢠⡄⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠰⡆⠀⢀⡄⠀⢸⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠐⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⢹⡀⠈⠁⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢸⠇⠀⠀⢠⠏⠀⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⡀⠀⠀⠇⠀⠀⠾⠀⠂⢠⠏⠀⠀⠀⣠⠴⠋⠀⢀⣤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⡀⠀⢰⣆⣶⠄⣴⣦⠀⣶⢲⡆⣶⣲⡆⢶⣤⠆⠞⠁⠀⠠⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⡄⠀⠈⠙⠶⠸⠏⢿⠠⠟⢻⠆⡿⠉⠁⣿⠉⠁⠀⡿⠀⠀⠀⢀⣀⣤⠴⠚⠃⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠚⠉⠁⠀⠀⠀⠀⠀⠐⠚⠛⠀⠹⠿⠇
⠀⠀⠀⠀⠀⢹⡇⢹⣷⣬⡇⢸⡏⢹⣦⢻⣯⡝⢸⣿⣹⠆⣿⣭⠃⢹⢷⣼⡇⢹⡏⢻⡆⢻⣯⡍⢸⡿⣦⣿⢰⡟⠙⠆⣿⣭⠋
⠀⠀⠀⠀⠀⠺⠇⠸⠂⠙⠃⠸⠷⠞⠃⠺⠷⠖⠘⠿⠀⠀⠿⠶⠆⠺⠂⠙⠃⠺⠷⠞⠃⠺⠧⠞⠸⠇⠙⠛⠘⠻⠖⠃⠿⠦⠞
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠶⠖⠒⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢤⣀⡀⠀⠀⠒⠲⠶⠤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠁⠀⠰⣿⢳⡆⣰⢷⡘⢷⡼⠁⠀⠀⠓⠦⣄⡉⠛⠲⢤⣄⡀
⠀⠀⠀⣠⣄⣀⠠⠶⠚⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⢀⠔⠐⠿⠾⠃⠟⠻⠇⠸⠇⡈⠢⡀⠀⠀⠈⠁⠀⠀⠀⠀⠁
⠀⠀⠙⣿⣿⡋⠀⠀⠀⠀⠀⠘⠋⠁⢀⡤⠀⠀⡴⠋⠀⠀⣰⠃⠀⠀⠀⢠⠀⠀⠹⣆⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⣠⠞⠁⠀⠀⠠⡏⠀⠀⢠⡄⢸⡀⠀⠀⠙⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠼⠃⠀⣰⠃⠀⠀⠀⠀⠀⢸⡇⠘⡇⠀⢠⠀⠀⠀⠀⠘⠷⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠸⠂⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷

⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⣄⠀⣠⣄⠀⣠⣄⠀⠀⠀⠀⣠⣄⠀⣠⣄⠀⠀⠀⠈⣻⣟⠁⠀⠀⠀⣠⣄⠀⣠⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⣿⣿⠿⣿⣿⠿⣿⣿⠇⠀⠀⠸⣿⣿⠿⣿⣿⠇⠀⠀⠸⣿⣿⠇⠀⠀⠸⣿⣿⠿⣿⣿⠇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣾⣷⡄⠀⠀⢠⣾⣷⡄⠀⠀⢠⣾⣷⡄⠀⠀⠀⠀⠀⢠⣾⣷⡆⠀⠀⢠⣾⣷⡄⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⣻⣟⡁⠀⠀⠈⣻⣟⡁⠀⠀⠈⣻⣟⡁⠀⠀⠀⠀⠀⠈⣻⣟⡁⠀⠀⠈⠛⠛⠁⣠⣄⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⠇⠀⠀⠸⣿⣿⠇⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢰⣾⣷⡆⠀⠀⢰⣾⣷⡆⠀⠀⠀⠀⠀⢠⣾⣷⡆⠀⠀⢠⣾⣷⣦⣾⣷⡆⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢈⣻⣟⡁⠀⠀⠈⠛⡛⠁⠀⠀⠀⠀⣀⠈⠛⠛⠁⠀⠀⠈⠛⠛⠉⠛⠛⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠆⠀⠞⠷⠀⢮⠿⠀⠾⠗⠀⣯⠷⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢰⣿⣿⣦⣾⣿⡆⠀⠀⠀⣠⣄⠀⣠⣄⠀⡠⣶⠀⠀⡀⠀⣠⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⠛⠉⠛⠛⠁⠀⠀⠀⠉⠃⠀⠉⡈⠀⠙⠉⠀⢀⡁⠀⢉⡃⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠟⠱⠀⠈⠇⠀⠺⠗⠀⠸⠧⠀⠀⠇⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠘⠫⠀⠁⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠈⠀⠝⠁
⠀⠀⡄⠀⠒⢤⢸⣀⡠⠴⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠆⡀⡀⣰⠀⠀⠀⠀⠀⠀⠀⠀⡠⠈⠦⣤⡀⡇⡤⠒⠘⢩
⠀⠀⢱⠀⣠⠎⠂⡀⢀⠡⠀⠀⣆⠀⠀⠀⠀⠀⠀⡘⠒⠄⠀⠀⢃⠀⠀⠀⠀⠀⠀⡐⠀⠀⠐⡐⢀⠀⠓⢄⠀⡆
⠀⠀⠈⠉⠢⡀⠀⠈⢠⡰⡀⠀⠈⠣⠀⠀⠀⠀⠰⠁⢠⠈⠄⠀⠈⡆⠀⠀⠀⠀⠌⠀⠀⠀⢌⠔⠂⠠⢀⠔⠉⠁
⠀⠀⠀⠀⠀⠁⢆⠀⠀⠀⢷⡄⠀⠠⢡⡀⠀⢀⠇⡀⠈⠈⠀⠀⠀⠘⡀⠀⢀⠌⠀⠀⢀⡾⠈⠄⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⡤⠁⢆⢀⡡⠃⠀⡼⠀⠇⢀⣠⠀⠀⠀⠀⢣⠀⠐⢦⣁⡠⠈⢆⡀⡰⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣠⣀⣀⣠⠠⠼⠀⢀⠀⠀⠦⠀⠀⠀⠀⠀⢢⣄⣌⣀⣀⣐⡀⠈
⠀⠲⡀⠉⠈⡉⠉⠉⠉⠁⠀⢂⠉⡐⠀⠀⠀⢨⠀⣈⠀⠀⠁⠀⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⢀⠖
⠀⠀⠈⠲⣀⠖⠘⠀⠀⢀⠀⢸⠲⠁⠰⣦⠀⢠⠲⡄⠀⡞⢡⣅⠲⣔⠀⡬⡐⣄⣖⢆⢠⣶⠆⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠈⠳⣄⠀⠐⡅⢘⠘⢘⠶⣞⣽⢀⠞⠀⢳⠀⠇⡘⠛⠜⠩⣀⣛⠥⠋⠉⢪⣱⠉⠀⠀⠀⡠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢸⣼⠀⢬⡿⣼⡎⠉⣦⣧⣧⠄⠀⠀⢠⡇⠀⠀⠀⠀⢸⡿⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠱⠄⠀⠐⠒⠊⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠑⠒⡂⠀⠠⠏
⠀⠀⠀⠀⡄⢀⣀⡄⠠⣤⣄⣤⡠⡒⠶⠎⠥⡕⣶⡶⠶⡟⡄⢿⡯⠵⡆⣶⠶⢶⢢⠰⠂⣠⣠⡀⡄⣀⡀⢠
⠀⠀⠀⠀⡅⠀⢽⢾⣦⣿⠅⢈⡇⡍⠑⢠⠍⠊⢨⠅⠃⣿⢳⢟⣇⢀⡿⣯⠉⢪⡿⣾⢸⡇⠀⣛⣛⣀⠄⢘
⠀⠀⠀⠀⡇⢨⠿⠆⠣⠛⠙⠃⠐⠓⠈⠉⠀⠀⠈⠉⠉⠉⠀⠉⠉⠉⠀⠁⠐⠋⠃⠀⠀⠐⠼⠃⢗⣢⡄⢸
⠀⠠⠀⠁⢂⠀⡀⡀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣄⢤⡀⠀⠀⣤⢀⡄⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⢀⠀⡐⠈
⡄⠀⠀⠀⠈⠁⠅⠃⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⣍⡠⢋⡉⠊⡉⡎⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠘⠨⠘
⠇⠀⠀⠀⠀⡀⠂⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠉⣉⠼⠛⠛⠯⣉⠈⠀⠀⠀⠀⠀⠈⠀⢣⠀⠀⠀⠀⢀
⢀⠀⠀⡠⠊⠀⠀⠀⠀⢠⡁⠀⣀⣀⣀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠉⠒⠄⣀⣀⣀⣀⣀⣈⡄⠀⠀⠀⠀⠑⢄
⠈⢦⠊⠀⠀⠀⠀⠀⠀⡌⠀⢀⡠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⡀⠀⢣⠀⠀⠀⠀⠀⠀⠁⡴
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣗⣊⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣑⣺⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠉⠻⣿⣿⣿⣿⠿⠿⠋⡿⠟⣿⣿⡿⡿⠿⠿⠿⠿⢿⠻⠿⠿⠿⠿⢿⡿⣿⣿⣿⠟⠉⠙⡻⣿⣿⣿⣿⡿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠟⠀⠀⠀⠀⠀⠀⠻⣿⡷

⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣟⣻⣿⣿⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠟⢛⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠰⣷⣶⣶⣶⣶⣶⣶⣶⣶⡆⠉⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠂⣶⣦⢰⣶⣶⠶⣶⣶⣶⡆⠾⣷⡆⠀⣰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⢸⡆⣿⣿⣷⣤⣶⣶⣌⣛⢛⢱⡿⣸⠃⠐⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣦⡅⢿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣵⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠗⠈⠻⠿⠿⠿⠟⠉⠸⢿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄⢻⣎⡻⢿⣿⣿⠟⣡⣾⣷⠄⠿⠿⠿⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣬⣙⠿⣷⣝⢿⣶⣶⣶⣿⠿⣿⠿⠂⠿⠿⠿⠸⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⣿⣦⣍⡃⠙⢿⡿⣫⣾⡇⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⣷⣦⣼⣿⣿⡷⢼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⡿⣫⣾⢇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣶⣶⣶⡆⣶⣾⣿⣷⣶⣶⣶⣶⡌⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⠇⢿⣿⣿⣿⣿⣿⣿⡿⠇⠿⠟

⠀⠠⠀⠔⢀⠞⢀⠔⢁⠔⠀⢠⢀⠀⠀⠄⠀⠀⢸⣿⠀⣀⠤⠄⠀⠀⠤⢄⠠⠤⠤⠢⠄⠠⠠⠠⠤⠠⠄⠠⠤⠂⠤⠐⠤⠐⠤⠐⠤⠒⠤⠐⠠⠐⠒⠒
⠐⢀⠎⠠⠂⣠⠊⡠⠋⠀⠀⠐⠁⢀⣶⠀⠀⠀⠸⣿⠀⠀⠀⠒⠉⢀⡀⣈⠴⣈⢖⡁⠆⡡⠄⠡⠌⠡⢌⠡⠌⠡⠬⠩⠬⠭⠤⠍⠉⠉⠉⠉
⠀⠀⠐⠁⠐⠁⠊⣀⣀⣀⣀⠘⠁⣀⣐⣚⣀⣀⣀⣿⣀⣀⡀⢀⣀⣄⢀⡀⠐⠄⠠⠠⡄⠠⠄⢠⠤⠔⠢⡄⡤⠆⠀⠒⠄⠀⠀⣀⢠⣄⠀⠀⠀⡠⠒⡐
⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠋⠉⠉⣛⠉⣿⡋⢙⠁⠈⠉⣉⢀⡀⣀⣤⡄⠀⠀⠀⠢⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠒⢂⠉⡵⠁⠀⠀⠀⠀⠐⠈
⠀⠀⠠⠤⠤⠤⣤⣤⣤⣤⣤⡤⠤⢤⠤⠤⡌⠉⠉⣿⡇⢹⢹⣠⡌⠉⠈⠁⠈⠉⢋⡀⠀⠐⢀⡴⢚⣵⣾⣿⠁⣿⣿⠇⣨⣶⡀⡖⠀⠀⠀⢀⣿⠀⢀⣀
⠀⠀⠀⣀⡀⠀⣀⣀⠀⠠⠭⠉⢘⡚⠲⠦⠇⠀⠀⠙⠃⢘⠸⠈⠁⣀⠀⠀⠀⠀⠈⣫⡶⣫⡿⣱⡏⢈⡿⠛⢂⣉⠉⠺⢟⣿⠃⠀⠀⠀⠒⠙⣿⠋⠙⡛
⠀⠀⢞⠋⠀⢀⠀⠀⠈⠉⣁⣒⡒⠀⠀⠀⠀⠂⠄⠘⠇⢰⣦⠀⡀⠛⠀⢻⡿⠂⠀⠿⢡⣿⢱⡿⡿⠃⣴⠞⢋⠉⠁⣠⡾⡃⠀⠀⠀⠒⠛⠛⣿⣛⠿⡟
⠀⠀⠈⢳⠀⠀⠀⠈⢉⢁⣐⠂⠀⢀⡭⠀⠀⢐⡀⢸⡗⢠⣧⠀⡗⠆⠰⠆⠀⢀⠀⠀⣿⡟⢸⡗⢠⡾⠃⠐⣁⣴⠞⣉⢄⠄⠀⠐⠀⠛⠛⠛⣿⠟⠛⡟
⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠲⣄⠀⠠⠀⠘⠟⠀⠉⠀⡆⠄⠀⠀⠀⠾⠀⠘⠛⠃⣻⣃⣠⣤⠶⢛⣉⠰⠊⠐⠡⠂⢶⠶⠂⠐⠒⠀⣿⣋⣙⡏
⠀⠀⠙⢆⠀⠀⠀⣶⣲⣇⡴⣠⡤⠶⡖⣿⢟⣛⡛⠓⢻⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⣶⣛⡛⢻⠋⣥⣶⠾⠛⢁⠀⢀⢀⠀⠀⠀⠀⣀⠀⠰⠆⢹⡇⠨⡇
⠀⠀⣴⠟⠀⠀⠀⠉⠻⣏⣾⢁⢶⠎⢡⡿⢰⠿⠀⠀⡈⢀⠀⠀⠈⢉⠉⠉⠀⠀⠘⠻⣿⣇⢸⡄⣿⡇⠒⢖⢉⡈⠞⠋⢖⣴⢆⡼⢋⠔⡄⠀⢸⣗⢘⡇
⠀⠈⢧⡀⢰⠟⠀⠀⠀⠈⠙⣢⠡⠴⣻⣿⠏⠀⠀⠀⠈⠁⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠙⠃⠸⡇⢹⡇⠛⣿⠃⣶⣶⡆⠈⣵⠟⡡⢢⣊⡅⡄⢸⣿⢈⡇
⠀⠀⢠⡆⠈⢙⡄⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠠⠂⠀⠀⠀⢠⣴⡿⠀⠀⣠⣾⡟⠀⠀⠀⠀⣿⠘⣧⠀⠀⠀⠙⡁⠀⠈⢉⠎⡴⠥⠿⠥⢃⠀⣿⠐⠇
⠀⠠⡟⠀⠰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⢠⣿⣅⣀⣶⣿⣟⣤⠂⠀⢀⠀⠸⡇⢿⠀⠀⣷⢊⣄⣀⣀⣉⣬⣥⣭⣤⣤⣤⣤⣿⣤⣤
⠀⠀⢹⡀⠀⣩⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢻⣿⣿⣿⣿⣿⠅⠁⠀⠉⠀⠀⢿⠸⠀⠀⢁⠺⡈⠉⢉⠉⣥⣥⣤⠭⣍⢈⡨⣿⠟⢿
⠀⢠⡾⠁⢸⡃⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢲⣿⣿⣿⣾⣿⣿⣿⣿⣇⣯⣶⣶⣶⣄⠀⠀⠘⣇⢁⠀⣢⡑⢄⠀⠀⠉⠁⢘⣄⠀⣾⡿⠇⢿⠀⠸
⠀⠈⢦⠀⠀⣹⠆⢠⡝⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠛⠉⣰⣾⣿⣿⣿⣿⣿⣯⠛⢍⡫⣋⠝⠃⠀⠀⢹⡞⣁⠀⠈⠀⠀⠀⣤⡄⠘⠿⠛⠀⠀⠀⣶⣤⣴
⠀⢀⣼⠃⢴⠋⠀⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢯⣟⣿⡿⢿⣿⠏⣿⢳⣆⠀⠀⠀⠀⠀⠀⠀⢻⡉⡄⢠⠤⣄⠀⣿⣼⡖⠀⠀⠀⠀⠈⢿⠉⡍
⠀⢸⡁⠀⠈⣳⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⣠⣾⡋⠏⠸⡻⡟⠈⠹⢳⣿⡆⠀⠀⠀⠀⠀⠀⠈⣧⠀⢠⣼⡉⠧⠤⡀⣄⠀⠀⠀⢠⡄⠀⠀⠇
⠀⠀⢹⡄⣴⠋⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⠉⠀⠀⠘⠀⠀⠀⡇⠀⠉⠀⠀⠀⢀⠀⠀⢠⢰⡾⣇⢨⣿⣧⠀⠠⠀⠖⠉⢠⣌⣛⡃⠀⠀⠈
⠀⢰⠟⠀⠈⢳⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠄⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣟⣹⣦⣤⠤⠶⠶⠶⠶⠶⠦⣭⣭⣛⡀
⠀⠘⢦⠀⢠⡟⠀⢾⡁⠀⠀⠀⠉⠀⠀⠀⠀⡠⢂⠤⡤⢄⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⢀⣠⡴⠞⠛⢉⠉⢿⠀⠛⠲⢤⢛⣿⡲⠦⣤⣀⡉⠛⠀⡁
⠀⠀⣼⠃⠈⢷⠀⠈⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠁⣔⠀⠆⠀⠀⠀⠀⢠⣄⠀⠙⢳⣶⠾⠛⢁⡤⢰⣂⠙⣀⠸⡇⢸⡳⢆⣹⡏⠘⣷⡮⣝⠻⡷⣤
⠀⠰⣇⠀⢠⡾⠁⠰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢁⢈⠀⠖⢋⠄⠀⠀⠀⠀⠀⠉⢀⡴⠋⢁⡤⢚⣁⠖⢪⡍⠛⢭⠀⣿⠸⠟⡶⠟⡌⢂⣽⡇⣿⡟⢰⡇
⠀⠀⠈⡆⠀⠳⡄⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⢴⡉⢗⠾⣾⡷⠡⣿⠀⠹⡅⢸⡇⠁⣧⣰⡽⠀⠟⠛⡏⢠⠏⠱⡀
⠀⢀⣾⠃⠀⣰⠇⢠⡟⠀⠀⠀⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢀⣤⠷⠊⣴⣥⣄⣸⠁⣷⣬⡀⠀⠑⠈⣧⠀⠻⠋⠰⠀⣬⣄⣱⠏⢀⠀⢡
⠀⠘⣅⠀⠀⠹⡄⠀⠳⡄⠀⠀⠀⠀⠀⠱⠖⠒⠀⠀⠀⠀⠀⠀⢀⡾⠃⣠⠟⣁⠀⢸⠛⠛⠿⠃⠀⠿⡿⠁⠀⠘⠁⢿⢠⠀⠠⠀⠀⣸⡿⠛⢤⣌⠄⠂
⠀⠀⢨⡇⠀⣰⠏⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⡐⠋⠘⠹⠀⠘⠿⠛⠠⠛⠀⠀⠒⠀⠀⠠⠆⢸⡄⠀⠀⡀⠾⠋⠀⠔⠠⠂⠀⠐
⠀⠠⡟⠀⠀⠹⡄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⢰⠉⢩⠀⠀⠀⢼⣷⠀⡆⡀⡆⠀⠀⠀⠀⠀⠐⠂⠘⠃⠀⠚⠋⢀⠀⠀⠀⠘⠗⠀⢠
⠀⠀⠼⠀⠀⢠⡟⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⡾⠁⢀⡀⠀⠉⠀⠀⠶⣤⡇⡀⡏⠃⠃⠀⢊⠔⠁⢀⡠⠖⢀⣠⠀⣼⡷⠁⠀⠀⠀⠀⣿⠀⠰
⠀⠀⠀⠀⠀⢻⡀⠀⠈⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⣴⠏⣀⠄⠈⠁⠀⡀⢰⡇⣶⡿⠃⠁⠃⠀⠋⠄⠑⠀⣀⣤⣴⡾⠿⠃⠀⡀⠀⠀⠠⠄⣀⠀⢻⡇⢠
⠀⠀⠀⢲⣄⠘⠁⠀⠀⠀⠀⠀⡰⠂⠀⠀⣀⣴⠟⠁⠀⠧⠴⠀⠀⠈⢡⣿⡇⢙⣻⡇⠀⠓⠀⣠⡤⠶⢛⣉⣭⠴⠼⠃⠀⠀⠘⡊⠊⠠⢊⠁⠀⢸⡇⠈
⠀⠀⠀⢸⣿⢷⣶⣤⡤⠴⠒⠉⠀⣀⣤⠞⢋⠀⠀⠒⢀⣠⣦⣿⣦⠀⠛⠛⠁⣿⣿⣅⠉⠀⢠⣡⢀⣎⠁⣤⠀⠀⠀⠀⢀⠀⢊⣔⣠⣾⣿⠀⡀⢸⡇⠈
⠀⠀⠀⣼⠃⠀⠤⣤⣤⣤⠴⠶⠛⠉⠀⠰⠅⣨⠀⠘⣉⠉⣭⣿⣴⣦⣤⣤⣤⣶⣴⣶⣤⣤⣶⣤⣤⣤⣤⣤⣤⠄⢜⠲⠈⠶⠃⠚⠉⠛⠛⠠⠂⢸⡇
⠀⠀⠰⠋⠀⠘⠀⠀⠒⠀⠰⠂⠀⠃⠀⠀⠈⠀⠠⣤⣾⣤⣤⣼⣧⡄⠀⣤⡀⠀⣤⣤⣐⠒⢠⣤⣒⣂⣀⣀⣀⣐⣤⣤⣤⣤⣤⣤⣤⣤⣦⣤⣤⠼⠇
⠠⠤⣀⠠⠤⠤⡀⠠⠀⢄⣀⣀⠤⠀⠤⣀⠤⠐⠂⢀⣀⡠⠤⠤⡀⠀⣀⠤⢀⡀⠀⣩⠁⣀⠀⢀⡀⣀⠀⠈⣉⠁⡀⢀⠠⠤⡀⢀⠤⠤⡀⡀⠄⠢

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣠⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠟⢻⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠋⠠⢶⣟⠂⠀⠀⠄⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⣤⡀⠈⠉⠀⠀⢰⠊⠀⠀⠀⠀⠀⣿⡇
⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⡶⢀⣤⣀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣦⡤⠤⠤⢤⡦⠀⠀⠀⠀⠀⠀⠀⣿⣇
⣿⣿⣿⣿⣿⣆⣩⡻⣿⣦⣀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣀⡀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣳⡽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡃⠀⠹⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠈⠙⣿⣿⣿⡿⡇⣷⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠻⣿⡝⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⡆⠀⠀⢿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⢀⣿⡿⡀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⠏⣀⣰⣿⣿⠇⢅⡴⠛⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⡟⣜⣾⣿⣿⣿⣷⣏⣷⠚⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣾⣿⣿⡯⢶⠾⣭⠛⣭⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣌⣹⣿⣿⣿⣿⡇⠀⠀⣠⣾⣿⣿⣿⣿⣽⣯⣥⣤⣄⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇
⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣿⣿⣿⡿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣟⣡⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠀⠀⠀⠀⠉⠛⠛⢿⣦⡙⠋⠀⠈⠛⠁⠀⠀⢿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⢻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣠⣴⠾⠟⠛⠛⠛⠿⠿⣿⣷⡄⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠰⠟⠁⠀⠀⢀⠠⠴⢶⣶⣶⣦⠈⠁⠀⠀⠀⠀⣈⣉⣀⣉⡙⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣀⡴⢊⡠⠔⠛⢿⣿⣿⠿⠆⠀⠀⠀⠀⣸⢛⣉⣭⣽⣿⣶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⢡⣶⣤⡉⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠉⠑⠋⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠸⡏⠉⠩⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣿⠚⠛⣷⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢹⡄⣾⣿⡿⠙⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡱⣟⠛⠳⣤⠈⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠉⡀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣤⣿⠀⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⡟⠻⣦⣤⣴⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⣿⡀⢸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠿⠟⠋⠁⣀⢀⣙⣻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣷⡙⢇⠘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⢤⣾⣿⡿⢡⡤⠴⠛⠛⠛⠛⠻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡋⣿⣿⣿⣆⠀⠘⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠠⡶⠶⣶⣶⡮⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣨⣿⠀⠙⣿⣿⣷⣄⠈⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡷⢠⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣷⡄⠸⣿⣿⣿⣷⣦⡈⠻⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣿⣿⣿⣿⣿⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⡉⠑⡄⠸⣿⣿⣿⣿⣿⣷⣦⣝⣛⠿⣿⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣯⠀⠿⢆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⠤⠀⣒⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡄⣸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⣱⣶⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⢿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡄⢢⡶⠀⣘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣾⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣴⢯⠿⢛⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡄⢸⣿⣿⣿⣿⣿⣿⣿⢋⣾⠿⡿⠟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⡏⢸⣿⣿⣿⣿⣿⠟⣥⠿⣿⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⠁⠈⣿⣿⣿⡟⢡⣾⣯⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣧⣀⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⡿⢟⣩⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣷⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠻⢷⣤⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣶⣾⡿⠛⠀⠀⢀⣀⣀⣀⣈⣉⣻⣟⣀⣀
⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⣘⠻⡄⡼⢛⡀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠃⠨⠀⠜⠐⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡀⠀⠄⠀⡀⢸⠀⡀⠘⠀⠀⠁⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡄⢠⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠒⠐⠀⠀⠀⠠⠀⠠⠁⠘⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢣⡱⣌⠀⠐⠁⠀⠙⠆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⠀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢢⣈⡡⠔⠊⠑⠀⠸⠡⠉⡆
⠀⠀⠀⠀⠀⡷⣕⣦⣀⡈⠐⠂⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢎⠔⠀⡈⣿⢀⠋⡸⡏⡀⠀⠙⠀⠀⢉⡀⠤⠔⠒⠛⠋⠀⠀⠀⠹⡆⣸⠂⣴
⠀⠀⠀⠀⠀⡇⠀⣩⠉⠿⡄⢺⠀⠀⠼⠡⠴⠶⠀⠈⠑⢦⡈⠲⠖⠁⠡⠞⠀⢀⠠⠈⠊⠀⠈⠁⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠠⠂⠋⢘⣥⡤⠀⡀⡀
⠀⠀⠀⠀⢠⠁⢰⡟⠓⠒⠓⠒⠒⠷⠀⠒⠶⠆⠀⠂⠈⡁⢉⣀⣤⠤⠖⠊⠉⣀⠀⠀⠀⢸⣿⡇⠀⠀⢀⣿⠙⣿⠀⠀⠀⠀⢸⡦⠐⠚⢶⠀⠀⢀⠁
⠀⠀⠀⠀⠸⠀⢸⡇⠀⠀⠀⣼⠀⣇⣀⣀⡤⠼⠒⠍⠑⠈⠉⠀⣠⣤⠀⠀⣿⡿⢿⣷⡀⠈⣿⡇⠀⠀⣸⣿⡴⣿⡇⠀⠀⠀⢸⠀⠀⠀⠸⣄⣢⠼
⠀⠀⠀⠀⢶⡀⢸⡃⠀⠀⠀⣍⠉⠉⠉⢀⣀⠀⠀⠀⣶⣿⣦⡀⢻⣿⠀⠀⣿⣗⣸⣿⠇⠀⣿⣇⠀⠀⡿⠟⠀⠙⠃⢀⣀⣀⡸⠀⠀⠀⠀⡏⠈⠳
⠀⠀⠀⠀⢀⢉⠙⡇⠀⠀⠀⡇⠀⠀⠀⢸⣿⡀⠀⠀⣿⣿⢻⣷⣼⣿⠀⠀⢿⣿⡿⠋⠀⠀⠉⠁⡀⠤⣀⡠⠴⠒⠛⠉⢹⠉⡻⠀⠀⠀⠀⡇⠀⡄
⠀⠀⠀⠀⠓⠀⠀⢷⠤⠠⠴⡏⠀⠀⠀⢸⣿⡇⠀⠀⢹⣿⠀⠙⠿⠿⠀⠀⠘⢉⣀⠤⠖⠚⠋⠁⠈⠉⠀⡀⠂⣤⣀⡀⢴⡤⠤⢤⠤⣀⢸⡇⠀⠇
⠀⠀⠀⠀⠆⠀⠠⠶⠖⠀⠀⠃⠀⠀⠀⢸⣿⠇⠀⠀⠘⠋⠀⣀⠠⠀⠒⠓⠉⠁⢀⡤⠀⢀⣤⡈⠢⣑⠀⠀⢠⣤⠴⣀⠄⠀⣴⠸⢦⣀⡛
⠀⠀⠀⠀⠀⠀⠀⣰⠋⣼⠑⠂⢀⠀⢀⣀⠠⠤⠤⠒⠂⠉⢁⠀⢀⠈⠍⠂⡎⢂⠘⢰⡁⠁⢀⢝⡀⠈⠁⠀⠀⠀⠰⠋⠀⠀⢈⣀⠒⠒⠬⣝⢦⡀
⠀⠀⠀⠀⠀⡆⡄⢠⠀⡉⠀⢀⡠⠤⢤⠀⡀⠀⠀⢀⡤⠈⠀⠀⠈⠀⠀⠘⠃⠘⠓⠘⠃⢀⡀⠈⠀⠀⠀⠀⠀⠀⢠⢸⡐⡀⠀⠀⢈⠀⠐⢬⠳⡀
⠀⠀⠀⠀⠀⠑⠒⠃⠀⠈⠈⠁⠐⠂⠈⠀⠈⠉⠉⠑⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠁⠈⠁⠂⠁⠀⠘⠈⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⣞⡀⡗⣶⣰⠀⢶⢰⢰⣶⠓⡆⠰⣞⠒⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠦⠃⠇⠟⠸⠀⠛⠟⠾⠻⠜⠣⠖⠬⠂⠃




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢚⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⣴⡶⠖⣋⡀⡀⠀⠀⣀⣀⡀⢀⣀⡀⣀⣀⣀⠠⠀⠀⠀⠀⠄⡴⠛⣥⣈⣉⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣂⣘⠷⡌⣩⣿⣎⡿⠟⠛⠚⠻⠅⠀⠀⡀⠂⠀⠁⠀⠤⠒⢀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠶⢶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣉⡭⡣⠤⠥⣼⣗⣳⠶⠶⠋⢠⡴⠢⡀⠰⠀⡴⠒⠀⣀⠀⠛⠀⢀⣉⣀⠠
⠀⠀⠀⠀⠀⠀⡀⠆⣀⠀⣙⡿⢋⡤⠖⠲⢶⣤⣻⠁⣴⡷⠦⠀⢀⡦⣧⣾⣄⠀⠴⠔⠢⠀⢀⣢⠀⠺⠟⠀⠀⠤⠀⢒⣶⠃
⠀⠀⠀⠀⠀⠀⢧⡗⣤⣆⣿⡇⡟⠠⣾⣷⡄⢈⡿⢢⡈⠀⠀⣧⣾⣄⣭⣣⠞⣱⣠⢄⣄⠐⠈⠙⡔⠲⣾⣷⣾⣿⡿⢻⡟
⠀⠀⠀⠀⠀⠀⡙⢇⠏⣱⣾⣇⢁⠀⠀⢀⣸⣿⡁⠀⠀⢷⣄⠻⠋⣼⣿⣹⣤⠉⣔⠈⠛⢀⠀⢡⢿⢽⡿⠉⠙⠁⢠⡾⣗
⠀⠀⠀⠀⠀⢴⡁⠀⠀⡏⢉⣿⢀⣿⡶⣻⣷⣄⣠⡴⠶⣤⣹⣧⠈⣸⣿⠏⣟⢹⡌⣉⣁⣀⠶⠾⣼⠂⠀⠀⠀⢠⡿⠇⣨⠇⠁
⠀⠀⠀⠀⠀⠠⠵⠆⠠⣿⣋⡙⣸⠟⢋⣁⣀⣀⣀⡀⢀⠀⠀⠁⠉⠉⠉⡻⣯⣈⢷⣞⡁⢃⣬⣼⠃⠀⠀⢀⣴⣏⠻⣶⡐
⠀⠀⠀⠀⠀⠀⡤⠧⢀⡦⡿⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣮⣄⣀⣤⠉⢼⣦⡮⣽⣻⣿⡄⠀⢠⣤⠎⣭⣡⣀⠉
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠘⠊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣷⢿⣿⡀⠤⠝⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣧⣿⣿⣿⣿⣿⠻⣿⣾⣿⣿⡿⣿⣄⢻⣿⣿⣿⣿⣶⠘⣿⡿⠿⢿⣷⣦⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⡏⠀⠉⡿⠿⣿⣿⣿⡿⢿⣿⣿⣿⠄⠀⢾⣿⣾⡟⢻⣷⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣯⡉⠉⠉⢀⣠⣄⣈⠋⠀⠙⢝⣿⣿⣿⣿⣷⣷⡾⠘⢿⣿⡃⠀⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣤⣩⠀⠀⠉⣥⣄⡈⠁⠀⠀⠀⢹⣟⢛⣿⡿⢧⡀⠀⣼⣿⣿⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠙⠀⠀⠈⠁⠚⠛⠀⠀⠀⠀⢘⣟⣻⡯⣷⣿⣏⠻⠿⣿⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢟⠻⢿⣿⣿⣿⣛⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⣿⣿⣿⣿⣭⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⣿⣿⡿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠗⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠤⠄⠒⠂⠀⠂⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠛⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠂⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈