Bbc world service Emojis & Symbols

⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⠿⠿⠿⠿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣳⠀⢸⠀⣶⣳⠀⢸⢠⡖⠙⠂⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣀⣛⢚⣁⣸⣀⣛⣚⣁⣸⣈⢓⣒⣂⣸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⣿⣿⣿⣆⢻⡟⣤⢻⡟⣸⢋⣶⣶⣦⠹⡇⠲⠆⣿⣿⢸⣿⣿⠀⣶⣶⡌⢿⣿⣿⡇
⠀⠀⠀⠀⢀⣿⣿⣿⣿⡎⣰⣿⣆⢱⣿⣌⠿⠿⠟⣰⡇⢰⣎⢻⣿⠸⠿⣿⠀⠿⠿⢃⣾⣿⣿⡇
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣏⠲⣶⣿⢰⣶⣾⠀⡶⢸⣧⢻⡿⢱⡇⣿⢏⣴⣶⣶⣿⢰⣶⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⡿⢷⠎⣿⢰⣶⣿⠀⣶⡙⣿⡆⢡⣿⡇⣿⣌⠿⣿⠿⢿⠰⢶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣶⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇
⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⡿⣿⠿⡿⣿⠿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⣿⣂⣇⣿⣂⣇⣧⣄⣿⣷⣯⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠙⠶⣦⣄⡀⠀⠀⢿⣄⠀⠀⠘⢤⡀⠀⢀⣶⢿⡇⠀⠀⢠⣦⣼⣸⣷⠟⠁⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⢻⣾⣷⣄⡈⢿⣆⠀⣄⣡⡙⠾⣞⣿⣿⢛⢀⠁⢘⣧⣾⡟⠁⠀⢱⠓⠄⣾⣈⠁⠀⠀⡀⠀⠄⠢
⠀⠀⠀⠀⠐⠛⠿⢻⢿⣿⢿⣿⠽⢇⠦⡈⢻⣷⣚⣿⣿⣿⣾⣿⣾⣿⣿⣶⣾⠟⢉⣠⡤⣆⢨⣀⣀⠀⠀⠀⠀⠀⢔⣉⠀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣐⠠⢿⣿⣾⣷⣱⢿⣿⣅⣿⣿⡟⣿⣿⣿⣯⣿⣿⣯⡶⣯⢍⣼⢵⢶⢟⢩⠀⡀⠰⠀⢻⡼⢾⡼⠏⡩⠆
⠀⠀⠀⠀⠥⡀⠀⣴⠿⣛⠙⢻⣷⡫⣽⣿⣷⣿⣷⢿⣿⣿⣿⣭⣿⣿⣟⣿⡿⣓⣵⣾⡯⣏⠮⢋⠴⣷⣿⠇⠀⠠⠝⣤⡣⠛⠁⢐
⠀⠀⠀⠀⠑⠀⢸⡁⠀⣨⣿⢾⣬⣻⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣷⣞⡽⣊⣿⣯⣭⣝⡮⢡⣒⢽⣷⠉⠢⠀⣶⡆⣿⣷⡟⣡⡿
⠀⠀⠀⠀⡄⢂⣥⣤⣿⣟⣿⣦⣙⣿⣿⣿⣿⣿⣿⣿⡼⣴⣿⣿⣿⣿⣿⣟⣭⣷⣾⣟⣯⣥⣷⢮⣿⣋⢱⣦⠀⣾⣯⣿⣯⣾⣿⣷⡄
⠀⠀⠀⠀⠀⡿⡷⣴⣛⣿⡧⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣿⣟⠟⣰⢻⠁⣿⣿⣿⣿⣿⣯⡾⣃⡀
⠀⠀⠀⠐⢻⣾⣿⣮⣿⠿⣿⢿⣯⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⢀⠾⢽⣛⢛⣫⣴⣟⡿⡇
⠀⠀⢀⣐⣛⣛⣛⢛⣛⠛⠛⠛⠛⠛⠙⠛⢉⣛⣛⣛⣛⣛⣒⢛⣙⣋⣃⠒⠛⠛⠛⠛⠛⠛⠛⢿⡋⣷⡛⠛⠰⣿⣽⣾⣿⣿⣯⡿⠧⠁
⠀⠀⠘⢦⡀⣠⠴⠋⣼⠋⠉⠉⢹⠋⠉⠉⢹⣇⠈⠙⢧⢀⡼⠛⠉⢉⢸⠛⠛⠋⢹⠋⠛⠉⢸⡓⢍⠉⢩⡟⠀⣿⣿⣿⣿⣿⠟⠷⠂
⠀⠀⠀⣠⠟⠣⣄⠀⢸⡟⠛⠛⢻⡟⠛⠛⢹⡿⠗⠃⢀⡾⡀⠐⠒⢅⣼⡓⠒⠂⢰⠀⠒⠐⠸⡇⢀⠵⠿⡀⠀⣿⣿⡿⠟⠉
⠀⠀⠀⠥⡄⠀⠈⠃⠙⠁⠉⠘⠋⠀⠀⠀⠈⠁⠀⠀⠋⠠⠈⠀⠀⠠⠘⠁⠀⠀⠈⠀⠀⠀⠀⠁⠁⠀⠀⣬⡀⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠆⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠧⠤⠄⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⠤⢤⠀⠀⠀⠀⠉⠉⠀⠀⠁⠀⠀⠀⠉⠉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠉⢸⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠒⠒⠆⠀⠀⠀⡠⠄⠠⣄⠀⠀⠑⠠⠼⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⢸⢠⢀⡀⡄⣠⣠⡆⢤⡰⡆⣰
⠀⢰⠀⣤⡔⠂⡠⣠⣤⢴⡜⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⠀⠀⠀⠀⠀⢸⠚⡏⠟⡽⢁⠋⠛⠸⠁⠏⢸
⠀⡆⠸⠀⡇⠘⠃⢹⠉⢸⡁⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⣤⣀⡆⡧⢤⡤⠦⠷⠀⢃⣸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠛⠛⠛⠛⢿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠛⠛⠛⠛⢿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡿⠟⠋⠉⠛⢻⣿⣿⣿
⣿⣿⣿⡇⠀⠿⠿⠀⣸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⠿⠿⠇⣠⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⣶⣶⡄⠙⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⣴⣶⣆⠈⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⣀⣉⣉⣀⣼⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣀⣉⣉⣁⣤⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣷⣄⣈⣉⣉⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⣤⣤⣄⠀⠀⠀⠀⣤⣤⡄⠀⢠⣤⣤⣤⣤⣤⣤⣤⠀⢠⣤⣤⠀⠀⠀⢀⣀⡀⠀⠀⠀⣤⣤⡄⠀⢀⣠⣤⣤⣤⣤⣄
⣿⣿⣿⣦⠀⠀⠀⣿⣿⡇⠀⢸⣿⡿⠛⠛⠛⠛⠋⠀⠘⣿⣿⡀⠀⠀⣾⣿⣿⠀⠀⢀⣿⣿⠁⢠⣿⣿⠛⠉⠉⠛⠻
⣿⣿⠛⣿⣷⡀⠀⣿⣿⡇⠀⢸⣿⣧⣀⣀⣀⣀⡀⠀⠀⢻⣿⡇⠀⢰⣿⠻⣿⡇⠀⢸⣿⡏⠀⠘⣿⣿⣦⣄⣀⡀
⣿⣿⠀⠈⢿⣿⡄⣿⣿⡇⠀⢸⣿⡿⠛⠛⠛⠛⠃⠀⠀⠘⣿⣿⠀⣾⡟⠀⢿⣿⠀⣿⣿⠁⠀⠀⠈⠙⠛⠿⢿⣿⣷
⣿⣿⠀⠀⠀⠻⣿⣿⣿⡇⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣿⠃⠀⠘⣿⣷⣿⡏⠀⠀⢀⣀⠀⠀⠀⢀⣿⣿
⣿⣿⠀⠀⠀⠀⠹⣿⣿⠅⠀⠸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⢿⡿⡟⠀⠀⠀⢻⣿⡿⠁⠀⠀⠘⠿⣿⣿⣿⣿⠿⠋

⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⢻
⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿
⣿⣿⣦⡀⢀⠀⠀⠀⠀⠀⠠⠤⠖⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡄
⣿⣿⣿⣿⣿⣿⣾⣴⣰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⢶⣾⠟⣫⣭⣿⣿
⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠐⢀⣀⣠⣤⣴⣰⣾⣿⢋⡉⣻⣿⡸⣿⡸⣿⣿⡿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⣿⣿⣿⣿⣻⣿⣇⣿⣿⡮⣷⡟⣿⣧⢻⣿⣶⣷⠾⠿⠛⡆
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣼⣿⣷⣿⠿⠿⠛⠈⠉⠁⠀⠀⠀⠀⢰
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄
⣀⣀⣌⣉⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣷⡴⡄⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣶⣦⡔⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣣⣀⡀⠄
⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣦⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠹⣆⠀⠀⠀⡇⠀⡄⢀⡞⠁⡎⠀⠀⠙⢦⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡳⣎⣠⠋⠀⢹⡀⠉⢧⡀⢡⠀⡇⠀⣰⠏
⠀⠈⠳⣄⠀⡇⢸⡰⠃⡇⠰⠁⠀⠀⣠⡮⢿⢷⠄⢀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⣠⠄⢀⡽⡷⣤⠀⠀⢹⡀⢸⠙⢦⣦⣇⡼⠁
⠀⠀⠀⠈⢣⣷⠏⠀⠀⣇⠃⠀⣠⡴⠋⠀⠈⢀⠱⣤⣈⠀⡰⠆⠀⠀⠀⠰⣶⠋⣀⣠⠎⠀⠀⠈⠳⣄⠆⢱⢸⠀⠀⢹⠟
⠀⠀⠀⠀⠀⠙⢦⠀⠀⡏⢀⣴⠏⠁⠀⠀⠀⠈⠂⠈⡻⣿⣀⠀⠀⠉⠡⠚⠀⢷⣴⠋⠀⠁⠀⠀⠀⠈⢳⡀⢻⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠱⣴⣧⠞⠁⠀⠀⠀⠀⢰⠀⠠⡎⠀⠘⡻⣿⣤⠎⡁⢌⢻⣿⠃⠳⠆⠀⠀⠀⠀⠀⠀⠙⢾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⣠⠞⡷⣄⠀⠀⠀⠀⠀⢠⡄⠀⠀⡄⠈⢠⠞⢿⣷⣮⣾⡷⠌⠀⣴⠀⠰⠆⠀⠀⠀⢀⡴⣻⠙⢦⡀
⠀⠀⠀⠀⠀⣠⣞⠁⠀⢰⡈⠳⣄⠀⠀⠀⠀⠀⠂⡀⢃⠜⠁⣅⣲⣿⣿⣿⣾⣆⣿⣣⠄⠀⡄⠀⢀⡴⠋⡐⡛⠀⣀⣵⣦
⠀⠀⠀⣠⠞⠁⠟⠓⢄⠸⠐⡀⠸⠷⣄⠀⠀⠀⢀⠟⠫⣤⣾⣾⡻⠯⠿⢿⠿⣷⣿⣁⠃⠀⣇⠴⠋⢶⡔⠀⣧⠞⠱⡟⠈⠳⣄
⠀⣀⣾⠁⠀⠀⢸⠘⠄⠑⣇⠈⡄⠀⠈⢳⣄⡄⠊⢀⡥⠞⠻⣅⠁⠀⠀⢀⠞⠉⡹⣿⣌⣖⡧⣀⢂⡜⣤⢾⡇⢠⠃⡇⠀⡀⢸⣷⡄
⡾⣿⢌⠢⡀⠀⠘⡆⠰⡄⢨⠑⠎⡆⠀⠀⠋⣿⣶⡉⠀⠀⠈⠉⠀⣀⠀⠀⠉⠀⣰⣼⣽⣿⣇⢀⡮⡎⣁⣸⠦⠞⢺⡏⢀⠴⢃⢾⡿⣦⡀
⠀⢸⠀⠑⠈⠲⣄⠃⠀⠀⠘⡀⠁⢻⣷⡴⢊⠀⠩⠛⢦⡀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠁⢀⠤⡿⠿⣧⡁⠀⡞⡌⠀⣸⠔⠁⡀⠋⢸⠇⠌⠻
⠀⠈⡆⠀⠈⠀⠀⠹⣄⠀⠐⣯⡴⠚⡉⠙⠦⡉⠒⠦⠔⠛⢦⡀⠀⠀⢀⠔⢁⠶⠖⠂⡰⠊⢀⠃⠉⠳⣴⡟⣠⠞⡏⠀⠐⠀⠀⣼
⠀⠁⢱⠀⠀⠀⠀⠤⣎⣱⢖⠋⠙⠋⢹⣑⠒⠛⠲⡒⠲⠤⠶⠽⣦⣾⠷⠮⠤⠖⠴⠚⠒⠒⡚⠊⠙⠛⡩⠻⣧⣀⡇⠀⠀⠀⠀⢿
⠀⠀⠈⠀⠀⠐⣠⡴⠛⠓⠒⠓⢦⠀⠠⠦⠤⠥⠴⠬⣦⡤⠖⠋⠀⠈⠓⢤⣴⣦⣄⠂⠬⡬⠤⠄⠤⠞⠀⠐⠚⠟⢷⣄⠀⠀⢸⢸
⠲⢤⣄⢣⣴⠞⠁⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⣀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⢀⠔⢂⣈⢿⣦⣄⠀⠀⠀⠙⢷⣄⡘⢸⣀⠤⣺
⢿⣷⠾⠻⡛⠒⠛⠓⠒⠒⠒⠒⠒⢒⣷⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⡶⠤⠤⠼⠯⠹⠦⠶⠶⠶⠶⢿⠿⣿⡴⠊
⠛⠉⠢⣄⢱⡀⠀⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⡰⣣⠔⠉⠻⣦⡀
⣤⣤⣤⣬⣷⣷⣤⣤⣴⣾⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣶⣤⣤⣤⣤⣾⣿⣥⣤⣤⣤⣬⣿
⣿⣿⣥⣤⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠇⢰⢭⠆⢠⠏⢉⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⣿⣤⣙⣚⠁⡼⠀⡟⢺⠀⡼⢠⠄⠬⠉⣻⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡈⠟⡉⣿⢟⡿⠿⠿⣶⣮⣥⣠⣇⠘⠤⠀⢠⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣧⣾⣧⣡⣾⢰⣿⣷⢘⠉⠍⢻⡟⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡱⣮⡟⣙⣻⠿⢦⣭⣥⣞⣰⡄⣿⢱⣿⡟⣰⣦⡙⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⣛⣸⠡⣭⡟⣘⢃⡇⢿⠟⡻⢻⡷⠮⣽⣅⣛⣛⣴⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣧⣿⣌⣿⣨⣾⢇⡏⣴⣿⣶⡏⣭⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣬⣛⣿⠰⢦⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠃



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⠿⠟⠛⠛⠿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢴⣶⣤⠀⢹⣿⣿⣿⣿⠀⠀⣿⣿⣿⡇⠀⢰⣶⣤⠀⠹⣿⣿⣿⣿⠀⠀⣿⣿⣿⠋⠀⣠⣴⣶⣶⣤⣄⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠛⠛⠋⠀⣼⣿⣿⣿⣿⠀⠀⣿⣿⣿⡇⠀⠘⠛⠋⠀⣼⣿⣿⣿⣿⠀⠀⣿⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢴⣶⣶⣄⠈⢻⣿⣿⣿⠀⠀⣿⣿⣿⡇⠀⢰⣶⣶⣤⠀⢻⣿⣿⣿⠀⠀⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠙⠛⠛⠋⠀⣼⣿⣿⣿⠀⠀⣿⣿⣿⡇⠀⠘⠛⠛⠋⠀⣸⣿⣿⣿⠀⠀⣿⣿⣿⣄⠀⠙⠛⠿⠟⠛⠉⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉






⣿⣿⡟⠛⠻⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⣿⠩⢹⣿⢸⡏⠭⣻⡇⣿⣫⣭⣿⠀⠀⡶⡀⡆⢰⣂⢰⣠⢦⣰⠲⣒⠀⠀⢸⠀⠀⠀⠠⠀⠠⠠⡀⡄⢠⠀⠄⠀⠀⡄⢠⠀⡄⢀⠀⠀⠄⠀⡄⠀⠀⠀⣿
⠀⠀⠿⠬⠥⠿⠸⠧⠭⠼⠇⠿⠮⠭⠿⠀⠀⠃⠈⠃⠘⠂⠀⠃⠈⠃⠐⠚⠀⠀⠸⠀⠀⠀⠁⠁⠈⠈⠀⠈⠈⠀⠁⠀⠀⠈⠀⠀⠈⠈⠁⠀⠁⠀⠁⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⣿⣶⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⢀⣤⣀⠙⢿⣿⣿⣿⡟⠀⢠⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠀⠘⠿⠟⠀⣼⣿⣿⣿⠁⠀⣾⣿⣿⠿⠿⣿⣶⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⢠⣶⣦⡄⠙⣿⣿⣿⡏⠀⢸⣿⣿⡿⠀⣠⣤⡈⠹⣿⣿⣿⣿⠃⠀⣴⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣯⣀⡈⠛⠛⠃⢀⣿⣿⣿⠀⢀⣿⣿⣿⠃⠀⠛⠛⠃⢠⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⠿⢿⣶⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣷⣿⣿⣿⣿⡇⠀⣼⣿⣿⡟⠀⣴⣶⣦⠀⢹⣿⣿⣿⠁⢀⣿⣿⠋⢁⣠⣤⣤⣄⠉⠻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠀⢠⣿⣿⣿⣅⣀⡉⠙⠋⢀⣼⣿⣿⡇⠀⣸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⡿⠀⢀⣿⣿⣇⠀⢿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠃⠀⢼⣿⣿⣿⣦⣀⠉⠛⠛⠛⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣷⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛






⣿⣿⡟⠛⠻⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠉⠈⠁⠈⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣿⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣶⣆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢿⣿⠟⢿⡟⠛⠁⠀⠀⠀⠈⠉⠉⠻⠟⠛⠟⠉⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣿⠛⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀⣀⣤⣶⣶⣷⣾⣿⣷⣦⣤⣄⣀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⡿⠿⠛⠙⠋⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣦⡤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡄⢠⣤⣤⣤⣤⡄⢠⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠲⠨⣿⡇⢸⣏⠰⠂⣿⡇⢸⡏⣴⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣙⣣⣿⡇⢸⣷⣘⣃⣼⡇⢸⣧⣝⣛⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢦⡀⠀⡇⠀⡏⠉⠁⠘⣆⠀⡼⢷⠀⢰⠇⢼⡉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠳⣄⡇⠀⡏⠉⠁⠀⠹⣼⠃⠈⣧⡏⠀⠀⠙⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠃⠀⠛⠛⠃⠀⠀⠁⠀⠀⠈⠀⠀⠈⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢠⠷⡀⡼⢠⠞⠉⠳⡄⢸⣙⡆⠀⡆⠀⢰⡏⠙⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⠻⠁⠘⢦⣀⠴⠃⠸⠉⢦⠀⣇⣄⠸⣇⣤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣀⠀⣀⡀⢀⠀⠀⡀⢀⠀⢀⣀⣀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⠀⡧⠤⠀⡧⣽⠈⢧⣰⠃⢸⢠⡏⠀⠈⠀⡧⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠞⠀⠳⠖⠀⠃⠈⠂⠈⠃⠀⠘⠀⠑⠶⠖⠀⠳⠶

⠳⣄⣶⠈⣷⢏⣓⣈⣥⡴⠿⠛⠁⢀⣀⣤⣾⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⣯⣛⡻⡇⠀⠀⠀⠀⠀⠀⢻
⣷⣿⣧⣼⣿⣗⠆⠀⠄⠀⡈⣈⣥⣿⣿⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠓⣿⣭⣿⡇⠀⠀⠀⠀⠀⠀⢸
⠈⣿⣿⠙⢿⣿⣿⣾⣷⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣰⢿⣿⣿⣥⣄⠀⠀⠀⠀⠀⠈
⠀⣻⣿⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⡛⠛⣿⣯⣿⣿⣷⠀⠀⠀⠀⠂
⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣏⠅⣾⣿⣿⠀⠙⢹⡄⠀⠀⠀⠆
⠀⡿⠱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢨⣿⣩⣬⡟⡟⢸⣆⠀⠀⢿⣄⠀⢰
⡼⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣸⣿⣿⣿⠏⠀⢘⣿⡷⡄⠀⢹⣦⠈⣦
⣤⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣦⣀⡀⠀⠈⠁⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠐⠁⣴⣿⣿⣿⠏⠀⢠⣿⣿⣧⠘⠁⣸⠟⠀⢇
⠹⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣯⣟⣻⡿⣧⣦⣸⣏⣿⠶⠆⠤⣄⣀⠀⠀⠀⠀⠀⡀⢘⣦⣶⣾⠿⢋⡾⣼⣃⣀⣠⣷⠿⢭⡇⣤⠞⠋⠀⠀⣿
⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠙⠛⠿⣿⣿⣿⣿⡯⠍⠉⠉⢈⠄⠠⡘⡉⣠⣀⣤⣿⣿⠋⠉⠀⠀⣾⣾⠓⠿⠿⠿⢷⣦⣾⣷⣇⠀⠀⠀⠀⠘
⠀⡿⠁⣀⣀⠀⠀⠀⠀⢺⣧⡀⠀⠀⠈⠀⠀⠀⣴⡦⠀⠀⢀⡀⠀⠠⡬⠢⣠⢠⣴⢷⡶⢛⡹⠒⡈⠉⠑⠂⠄⠟⠿⠀⠀⠀⠀⢸⣿⣧⣿⣿⡆
⢰⠃⠀⣿⣿⣿⣷⣶⣤⣤⣿⠿⡄⠀⠀⠀⠀⢀⣀⡀⣠⣤⠘⠃⠀⢉⠓⠴⠟⠶⠏⣭⣀⣑⣒⡨⢤⡴⡀⠀⣄⣼⣶⣴⣦⣄⣀⠀⠻⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣶⣤⣄⣀⡄⡚⠁⣈⣁⡐⠿⠃⠈⠴⠋⡑⣦⢀⡀⣀⡉⠉⢉⡀⠀⠁⠀⠛⢷⣾⣯⣻⣟⡷⣷⣆⣿⠙⠉⠟⢒⣦
⠀⠀⠀⣿⣏⢿⣿⣿⣿⠿⣿⣿⣶⣽⣿⡻⢿⣿⣿⣾⣿⣟⣁⠿⠇⣠⠄⠙⠒⢡⣾⡇⡈⢹⡀⢋⡸⠂⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⡟⣉⣠⣴⣾⣿⣿
⠀⠀⠀⡿⣿⣧⡹⣿⣿⣦⡉⠿⣿⣿⣯⣿⣿⣷⣾⣼⣭⣿⣟⣻⡶⢶⣤⣤⣀⠀⠀⠀⠈⠈⠁⠀⡄⠲⣄⠀⠀⠀⣠⢣⠀⠀⣀⣤⣶⣿⣿⣿⠟⣿⣿⡆
⠀⠀⢀⡇⣿⣿⣷⣮⠻⣿⣿⣦⣈⠻⡷⣿⣭⣝⡛⠶⣯⣿⣭⣩⣏⣓⣹⣿⣿⠟⣿⣶⣦⣤⣀⣀⠑⠶⠋⠉⠉⠉⢉⣩⡴⠟⠛⣋⣭⣽⠟⢁⣤⣿⣿⡇

⠀⠀⠀⡆⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠲⠀⡖⠂⠰⠒⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢲
⠀⠀⠈⡏⠉⡍⢁⠀⠀⢤⠀⠀⠀⠀⠀⣶⠾⠰⠆⡇⠶⠰⠰⢲⡆⠀⠀⠀⠀⠀⠈⡏⢉⠍⢅⠀⠀⠀⠀⠀⠀⠀⠘⠙⠀⡠⠀⠸⣀
⠀⠀⠀⡇⠸⣶⡶⠂⠀⠀⡀⠀⠀⠀⠀⣿⠘⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠠⡇⠸⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣤⣀⣀⣀⡇
⠀⠀⢠⣧⣤⣤⣤⡄⢾⡿⡧⠀⠀⠀⠀⠿⠚⠛⠒⠛⠓⠚⠛⠺⠇⠀⠀⠀⠀⠀⢠⣧⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠠⠙⠿⣿⡿⠟⠁


⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⢰⠏⠁⠉⣷⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡏⠈⡇⡉⠈⡇⠀⠀⠀⠀⠀⠀⢀⡔⠉⣠⡄⠉⢢⡀
⠀⠀⠀⠀⠀⣸⣦⣄⣤⠟⠀⠀⠀⠀⠀⣏⠀⠀⢠⠦⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣷⣶⡇⣆⣀⡇⠀⠀⠀⠀⠀⠀⢼⠐⠳⠌⠁⠻⠇⡇
⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠐⠁⠀⠈⠀⠒⠁⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣄⠺⠆⠸⠗⣠⠃
⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠋


⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⣠⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡁⣦⣤⢛⠁
⠀⠀⠀⢠⣾⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣛⡋⢙⡇⠀⠀⠀⠀⠀⠀⠀⠐⠢⠬⢿⣿⠧⠄⠆
⠀⠀⠠⡜⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣽⣿⣿⣥⣄⠀⠀⠀⠀⠀⠀⠀⠰⠀⢡⡉



⠀⠀⠀⢀⣔⠉⠟⠟⣑⡄⠀⠀⠀⠀⠀⠀⡀⠀⡭⠀⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠈⠉⠀⠀⠀⡅⠁⠀⠀⠀⠀⠀⠀⠁⠉⣄⠀⠈⠦⣐⣂⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⢀⣁⣀⣀⡀⢠⣤⣴⡀⠀⠀⠀⠀⠀⠀⠚⠀⠈⣄⢀⠨⠄⡀⠀⠀⠀⠀⠀⠀⢠⣷⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⠂
⠀⠀⠈⠻⠿⠛⠀⠾⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠤⠾⠿⠷⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠖⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡇⢸⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⡴⠋⠀⢸⢸⠀⢉⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⡇⡇⢸⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⣸⠁⠀⠀⢸⠘⢚⡥⠖⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢹⢸⠀⡇⡇⢸⠀⠀⠀⢀⢇⡀⠀⠀⣿⡀⢠⡀⠀⢣⠀⠀⠀⢹⠀⠀⢹⢀⣀⠀⠸⠚⠉⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡟⢹⡇⡇⢸⢸⠀⡇⡇⢸⠀⠀⠀⢸⢸⠁⠀⢠⡧⡵⣌⡏⢶⢬⣇⠀⢸⠈⡇⠀⠀⡏⠉⡇⠀⠀⠀⢀⡰⠋
⠀⠀⠀⠀⠀⠀⣀⣧⣸⣇⣇⣸⣸⣀⣇⣇⣸⣀⠀⠀⢸⢸⠀⠀⡾⠰⠀⠈⠉⠀⠆⢹⠀⢸⠀⡇⠀⣠⠕⠸⢵⡒⠒⠚⠉⠀⠀⠀⢀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⡆⢸⡇⠀⠀⠠⠄⠀⠀⢸⡆⢸⢀⡇⠀⠛⠚⠒⠚⠃⠀⢀⣀⠀⠀⠀⢸⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⢤⣄⠀⠀⠀⠀⠀⠳⡙⣾⠙⢤⡀⠻⠟⢀⡴⢋⡹⣼⡞⠀⠀⠀⠀⠀⠀⠀⢀⡷⠾⢤⡀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⡄⠸⠬⢷⠀⠀⠀⠀⠀⠈⠳⠞⢦⡏⠑⠊⢹⡤⠚⠓⠙⠀⠀⠀⠀⠀⠀⢠⢴⡏⠀⠀⠀⠹⡽
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⡇⢐⣒⣒⡂⢸⠀⠀⠀⠀⠀⣀⣠⡴⢻⠁⠀⠀⣈⣟⠦⣀⣀⡀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⢀⡞⠉⠀⠈⠙⡇⠈⠭⠭⠅⢸⠀⠀⡰⠋⠉⠁⢼⠀⡏⠀⠀⠈⠀⢸⠀⣹⠈⠉⠓⣄⠀⠀⠀⣤⠤⠤⠤⠤⠤⠤⣤⡤⢤⡄
⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠀⠷⠶⢶⠶⠖⠚⠀⠀⡇⠀⠀⢀⡜⠁⡗⠒⠒⠒⠒⢻⠈⢣⡀⠀⠀⢸⠀⠀⠀⡷⠒⠒⠒⠒⠒⠒⠛⠓⠲⡇
⠀⠀⠀⠀⢠⠜⠃⠀⣄⢸⢀⡄⠀⠸⢤⠀⠀⠀⢸⠁⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⡏⠀⡘⠀⠀⠀⠘⡃⠀⠀⡇⠀⠀⠠⡏⠉⡆⠀⠀⠀⡇
⠀⠀⠀⠀⢏⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⡇⠀⠀⡼⠀⠀⠀⠀⢸⡀⢹⠀⠀⠀⢠⠃⣰⠃⠀⡆⠀⠀⡇⠀⠀⡇⠀⣀⣀⣉⣉⣓⣀⡀⠀⡇
⠀⠀⠀⠀⠈⠳⠤⠤⠤⠤⠤⠤⠤⠤⠚⠁⠀⠀⡇⠀⠀⠀⠀⠀⢧⠈⡇⠀⠀⡼⢠⠏⠀⠀⡗⠀⠀⢻⠀⠀⡇⠀⠭⠭⠭⠭⠭⠉⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢹⠀⠀⠘⡆⢻⠀⢰⠇⡞⠀⠀⢰⡇⠀⠀⢸⠀⠀⠳⠶⠶⠶⠶⠶⠶⠶⠶⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⡀⣸⡀⣀⣀⣸⣸⣆⣜⣼⢀⣀⣀⣸⡀⣀⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢸⡇⠉⠈⠁⠉⠉⠈⠁⠉⠁⠁⠉⠁⠉⠉⠉⠉⢹⡏⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⡀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢤⣘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⠯⠥⢜⣦⣠⠎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠣⣿⡹⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣶⠟⠁⠀⠀⢀⡧⣙⣯⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠙⠚⠻⠋⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⠤⠤⠤⠴⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠑⠠⠑⢀⠀⡄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠀⠠⠀⢐⠀⠂⠀⡠⠀⠁⠀⠁⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⠤⠄⠀⠰⢁⠠⠀⠀⠂⠀⢀⠀⠜⠄
⠀⠀⠀⠀⠀⠀⠀⠠⠠⠠⠂⠈⠁⠀⡇⠨⠭⠍⠀⠀⠂⠀⠀⠀⠂⠈⠀⠁⢄⠀⠁
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠊⢁⠁⡀⠀⢀⡈⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠂⠄⠄⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢈⠤⠤⠄⢘⠃⠀⠘⡃
⠀⠀⠀⠀⠀⠐⠁⠀⠉⠀⠈⠂⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⢀⠄⠂⠀⢸
⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠤⠠⠤⠀⠠⠄⠤⠄⠀⠀⠀⠀⢀⠘⠀⠀⠀⠀⢠⠀⢠
⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠁⠀⠊⠀⠒⠀⠘⠀⠒⠂⠀⠀⠀⡆⠙⠑⢄⠀⠀⠀⠀⠅⠄
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠁⠀⠀⠁⢀⡀⠀⢠⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠠⢀⠄⠀⡀⡠⠠⡀⠀⢈⡁⡀⣉⡄⡄⡄⠀⠀⠀⠄⠃⠣⠜⡠⠠⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠈⡀⠁⡀⠀⠀⠀⠁⠀⠁⠄⠀⢠⡀⠄⠀⠀⠑⠤⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠅⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠣⠄⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡀⠀⠒⠒⠁⣇⠈⠀⠀⠀⠀⠀⡀⠀⠑⠂⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠉⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠋⠉⠳⣄⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⡇⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡷⢤⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⡠⠚⠛⠛⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⡀⠀⠉⠉⠀⢸⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢾⠀⠀⠀⠀⠀⢀⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠘⢿⡿⠃⠀⠀⢀⣀⣼⣄⣀⣀⣧⣀⣀⣸⣇⣀⣀⣼⣀⡀⠀⠀⠀⠈⠻⡿⠃⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⢸⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⡇⠀⠐⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠁⠀⠈⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⡇⠁⠉⠉⠁⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⣀⣀⣀⣀⣠⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣅⣀⣀⣀⣀⣀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡷⠤⠤⠤⠤⠤⠤⠤⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡧⠤⠤⠤⠤⠤⢴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣉⣉⣉⣉⣉⣉⣡⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠒⠒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠒⠒⠒⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣯⡀⠀⠀⠀⠀⠙⠿⢿⠿⠿⠿⡿⠿⠿⢿⡿⠿⠿⢿⠿⠟⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢸⠀⠀⣤⣶⣄⠀⠀⠈⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⣠⠞⠀⠀⣤⣷⣄⠀⢸⡇⠀⠀⠈⠉⠉⠿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠗⠒⠚⠁⠀⠀⠀⠿⣿⠟⠀⠘⢧⡀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠚⠛⠛⠛⠛⠒⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⠏⠉⢀⣀⡤⢤⠶⠤⢤⣄⡀⠀⠈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣠⠖⣋⠥⠚⠈⠁⠁⠈⠘⠛⠶⣄⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢠⠞⡥⠋⡠⠐⠈⠁⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢰⣇⠋⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⡌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣸⠁⠀⢲⢧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⡴⠃⠀⢄⠿⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠑⢦⣀⠀⠀⠀⠀⠀⠀⣂⣠⠔⠋⠀⡠⣪⠛⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠉⠁⠀⠀⢄⡮⠞⠉⣤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⣠⠞⣳⠲⠤⣤⣀⣀⣀⣀⣤⠤⠔⢚⠉⢁⡸⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡪⠂⠀⢀⡠⢺⢀⠖⠉⠑⠲⠤⢦⣼⣄⣥⣰⡤⠦⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠊⠀⢀⡴⠋⣡⠞⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡴⢋⣠⠞⠁
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣀⡔⢃⡤⠊⠁
⠀⠀⠀⢀⡴⠋⠀⠀⣠⠞⢁⡴⠋
⠀⢀⡴⣉⠀⠀⣠⠞⢁⡴⠋
⠀⢸⠀⠀⠙⡎⣡⠞⠁
⠀⠀⠓⢧⣠⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢰⡆⠀⠀⢸⣿⢸⣿⠀⠀⠀⣴⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢸⣿⣴⡆⣿⣿⢸⣿⣿⣶⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠷⣄⣴⣿⣿⣸⣿⣿⡷⠶⠾⢸⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡟⢿⣏⣽⣿⣯⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣰⣿⣼⡟⣿⣩⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠿⠿⠿⣺⣧⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣹⣿⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣯⣷⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠰⣷⡖⣻⣿⡇⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⡇⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢿⡇⣿⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⡖⣶⣼⡏⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠹⣿⣶⣯⣿⣙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣶⣶⢸⣏⣻⣿⣟⣶⣦⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⡶⠛⠸⣿⣿⢹⣿⣿⡷⠶⢶⢸⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢸⣿⠻⠇⣿⣿⢸⣿⣿⡿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠸⠃⠀⠀⢸⣿⢸⣿⠀⠀⠈⠿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠓⠲⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀⠀⠀⠉⢲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣄⡈⠙⠲⢤⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠉⠑⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⢀⣀⣀⣀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣰⠋⡀⠀⠀⠉⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢿⠀⠢⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠉⡒⠤⣄⣀⣰⠙⢟⠢⡀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠁⠈⢀⡼⠃⠀⠈⢧⠙⢆⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⢤⣀⡴⠋⠀⠀⠀⠀⠈⡆⠈⡆⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⡒⠒⠒⠒⠒⠒⡄⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣒⣲⣒⣶⣒⣖⣲⠇⠀⠀⠀⠀⡸⠀⢸⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⣀⣀⣀⣠⠎⠀⠀⠀⠀⣠⠃⢀⠇⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⠶⠒⠒⢺⠁⠀⠀⠀⠀⡗⠒⢒⡲⠖⠁⡠⠋⠀⠀⠀⠀⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣤⣀⣀⠀⠀⢸⠀⠀⠀⠀⠀⢻⢉⣁⣠⠴⠊⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⠭⠟⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠷⠶⣶⣶⣶⡶⠶⠶⠶⠶⠿⠽⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⢿⡿⣀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⢻⠳⢤⣖⠉⠀⠠⡇⠀⠉⣲⠤⠚⡟⠒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠀⠀⠀⢸⠀⠀⠈⢱⠀⠈⡇⠀⡏⠀⠀⠀⡇⠀⣤⣀⠑⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⡇⠀⡇⠀⠀⠀⡇⠀⣿⣿⣿⣦⡄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⡇⠀⡇⠀⠀⠀⣇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠛⠢⣄⡀⢸⠀⢀⡇⠀⡇⠀⣀⠼⠿⠧⡈⠙⠻⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡠⠔⠊⠀⠀⠀⠀⠀⢉⠿⠀⣨⣏⠰⣷⣉⠀⠀⠀⠀⠀⠑⠠⢄⠁⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⢁⠀⠀⠀⠀⢀⡠⠔⠊⠀⣠⠔⠻⠟⠢⣄⠈⠑⠢⣄⡀⠀⠀⠀⠀⡨⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠂⠤⠒⠁⢀⡠⠖⠉⠀⣀⢴⣦⣀⠀⠉⠲⢤⣀⠉⠲⠤⠔⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⠄⠊⠁⢀⡠⠔⠈⠀⠐⡇⠈⠙⠢⢄⡀⠈⠑⠦⣄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⡉⠀⠀⢠⠂⠁⠀⠀⠀⠀⣴⣷⡀⠀⠀⠀⠉⠲⡄⠀⠀⢙⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢼⠀⠀⠀⡠⠔⠊⠉⠉⠙⠢⢄⡀⠀⠀⡧⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⡀⢀⠠⠐⠁






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢰⠄⠰⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⢀⠀⡀
⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠂
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣟⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⢿⢳⣯⣽⣾⣿⣇
⠀⠁⠘⠉⠐⠂⠐⠘⠀⠀⠀⠒⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣯⣽⡾⠋⣄⣙⣿⣿⣿⣆⠀⠀⠀⠀⣠⣶⡴⣦⣆
⠀⠁⠘⠐⠲⠖⠄⠀⠀⠰⠲⠐⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡜⢩⢤⣿⢿⣻⣿⠙⢦⠀⠻⠿⠿⠻⣝⠟
⠀⠂⠠⠆⠰⠆⠀⠆⠰⠄⠦⠰⠀⠀⠀⠀⠂⠄⠦⠆⠐⠀⠀⠀⠀⠀⣿⡿⣄⠈⢿⡿⣿⣇⣼⣿⢧⣸⡅⣤⡀⣧⠀⠂⠀⠀⣼
⠀⠀⠄⠀⠀⠖⢰⠒⡖⠀⡄⠀⡄⠀⡤⡤⠀⠰⠰⠀⢔⠖⠀⠀⠐⠒⢛⣿⠖⠠⣿⠻⡏⢻⣿⣿⣇⣹⠃⣹⢿⣻⠬⠀⠐⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⣀⡀⠀⠀⠀⠉⠀⢀⣆⠹⣆⠑⣼⣿⣿⡟⢻⣤⠛⣼⣯⠉⢳
⠀⠀⠀⠚⠈⠋⠐⠒⠂⠂⠀⠈⠚⠃⠒⠀⠀⠘⠁⠓⠒⠁⠀⠙⠀⠀⠀⠀⠈⣉⣱⣯⡦⣈⡉⠹⠟⢉⣋⠶⠉⣌⣷⡜
⠀⠀⠰⠄⠲⠰⠆⠠⠦⢤⡄⠀⠶⠗⠗⠌⠁⠀⠆⠀⠈⠈⠙⠁⠘⠂⠀⠀⠀⣁⣠⡆⠁⠠⣭⣉⣉⡭⠀⠀⠀⣁⠀⡉⠀⣠⡄
⠀⠠⢠⡀⠀⠀⠀⠠⠀⠀⠂⡀⠀⢴⡴⠄⠀⠖⠀⠀⠐⠂⠃⠂⠀⠀⠀⠀⠀⠀⠁⣀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠉⠁⠀⠉⠉
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⢀⠄⠀⠀⠦⠀⠀⠀⠀⠠⠰⠒⠂⠀⠀⠀⠀⠷⠒⠻⠀⢶⠀⠀⠐⠄⠀⠀⠤⠠⠤⠾⠾⠛⠂
⠀⠀⠀⢠⢀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠤⡠⠀⠀⠀⠄⠀⠀⠤⠰⠀⠀⠀⠀⣀⢀⣘⣯⣤⣤⣜⣷⣠⡶⠒⠀⠀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠄⡄⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡤⠤⣤⣤⡄⢠⣤⠤⠤⣤⣤⠀⣤⣤⡤⠤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠛⠸⣿⡇⢸⣿⠘⠃⢼⣿⠀⣿⢡⣾⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣛⣡⣿⡇⢸⣿⣘⣛⣴⣿⠀⣿⣦⣙⣛⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⣤⡄⠀⠀⣠⠀⣀⣤⠤⣤⣄⠀⠀⣤⢤⣄⠀⠀⢠⡄⠀⠀⠀⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣸⠋⢷⡀⢰⡏⢰⡏⠀⠀⠀⠙⣧⠀⣷⣀⣼⠇⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠏⠀⠈⣷⡟⠀⠸⣇⠀⠀⠀⣠⡟⠀⣯⠉⢳⣄⠀⢸⡇⠀⠀⠀⣿⠀⠀⢀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⠀⠀⠀⠈⠛⠛⠛⠉⠀⠀⠋⠀⠀⠙⠂⠘⠛⠛⠛⠀⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⢀⡄⠀⣤⣤⣤⡄⢠⡄⠀⠀⢠⣄⠀⠀⢀⡄⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣄⠀⢸⡇⠀⣿⣀⣀⡀⠀⢷⡀⢠⡟⢻⡄⠀⡾⠁⢻⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠙⢷⣼⡇⠀⣿⠉⠉⠁⠀⠈⣧⡾⠁⠀⢻⣼⠃⠀⠀⠈⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠙⠃⠀⠛⠒⠒⠒⠀⠀⠘⠃⠀⠀⠈⠃⠀⠀⠙⠲⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⠒⠛⣋⠉⠉⠉⠉⠙⠛⠒⠲⠦⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⡿⢧⣀⠀⠀⠀⢿⠹⡇⠀⠀⠀⠀⠀⠀⣀⠤⢄⣀⠈⠉⠓⠲⢤⣀
⠀⠀⠀⠀⠀⠀⣠⡖⠏⡑⢯⣀⡞⢉⣷⡄⢀⠞⢿⣾⡀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠑⡄⠀⠀⠀⠈⠙⠳⣤⣀
⠀⠀⠀⠀⢀⣼⠯⡂⠁⠀⠀⠙⢦⡞⠀⠿⠈⢢⢻⡇⢱⠀⠀⠠⡞⠒⢣⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠈⣛⢿⣦⣄
⠀⠀⠀⢠⠟⡂⠅⠀⠀⠀⠀⠀⠈⢛⡀⠁⣠⣚⣚⡏⠉⠀⠀⠀⢇⠀⣠⣇⣶⣴⣷⣿⠁⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣦⡀
⠀⠀⢀⡿⢑⠂⠀⠀⠀⠀⠀⣄⢲⢹⠃⡔⠋⠀⠀⡇⠀⠀⠀⠀⣀⣧⠉⣻⢿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡿⣿⣻⡽⣿⣦
⠀⠀⢸⠯⠐⠀⠀⠀⠀⡞⡧⠛⠄⠁⠀⡇⠀⠀⠀⠃⠀⣠⣴⠟⣽⣼⢊⡴⣩⠛⠢⣀⠀⠀⠀⠀⠀⣠⡾⢿⣛⠽⠗⠋⠉⠁⠨⡲⢕
⠀⠀⢸⠭⠀⠀⠀⠀⣀⣧⠀⠀⠀⠀⠀⡇⠀⠀⠰⠖⣩⣿⣿⢠⡿⠀⣫⢖⡁⠜⢴⣚⣦⣠⢴⣲⠿⠗⠋⠉⠀⠀⠀⠀⠀⠀⠀⠨⡑
⠀⠀⢸⡅⠀⠀⠀⢸⠦⠽⢧⠀⠀⠀⠀⢣⢀⣠⣴⣿⣿⣿⡇⢸⡵⠊⣀⡼⠀⠀⠚⢿⣿⡏⠉⠀⠀⠀⠀⠀⢀⣴⣿⢿⣶⣄
⠀⠀⢈⡧⠖⣒⣶⣬⣯⣉⣚⣷⠀⠀⠀⠘⢿⣿⠿⠟⣿⣿⣧⢊⡤⠊⠁⠀⠀⠀⠀⠀⢻⣷⠒⠒⢶⠒⠒⡞⡿⡈⠁⡀⠙⢮⠇
⠀⠀⡞⢸⣿⣿⡿⣿⢿⣿⣄⣽⣇⣀⣀⣀⠀⠀⠀⠀⣸⣿⠱⠋⠀⠀⠀⠀⢠⣆⠀⠀⣸⣸⠀⠀⠀⠀⠀⣇⣱⠣⡀⢉⣰⠞⢦⡀
⠀⠀⢣⡼⠟⢁⡀⠉⣸⡇⢣⠀⠀⠠⠞⠛⠳⣤⠞⣶⣿⡇⠀⠀⠀⠀⠀⢰⠁⣸⠀⡠⣿⣿⠀⠀⠀⠀⣷⠀⠈⣳⠋⢋⣡⣰⣴⣽⣄
⠀⣴⣿⣟⢳⣌⢀⣠⣿⢃⢸⠀⠀⠀⠀⠀⡾⠓⠚⠉⠉⣇⣀⣀⣤⠔⠒⠉⠉⢀⣠⡿⣟⣽⢶⣒⠒⠒⢿⠀⡴⠃⣠⡎⠳⣄⣀⣀⣀
⣼⣿⣿⡟⠛⢻⣿⣿⣻⠏⠛⠇⠐⡄⠀⠀⢹⠀⠀⢦⣤⡟⠀⣢⢰⠀⣠⣾⢿⡻⠕⠊⣿⣟⣩⡖⠒⢲⣾⠟⢀⣼⣻⠁⠀⣾⣿⡛⠛
⣿⣿⠏⠉⣿⠾⣿⣿⣿⠀⠀⠀⠀⢳⡀⠀⠈⡆⠀⠀⠛⠛⣿⣿⣿⣦⣷⣾⡇⠀⠀⠀⢿⣿⡝⡇⠀⢸⠁⣠⣾⣏⡇⠀⣸⣿⡦⡝⢦
⠸⣿⠀⢸⣿⣷⡼⣿⣿⡆⠀⠀⢀⣿⣿⣋⣥⣷⠖⣶⣶⣿⣿⣿⡿⠿⠛⠓⢻⠀⠀⣠⣿⣿⣷⡁⠀⣸⠾⠛⠋⡽⠀⢠⣿⣗⠭⠂
⠀⢿⠀⠘⣿⣿⣧⣦⣿⣧⣀⡤⠾⠛⠋⠉⠀⡟⠀⣿⠟⠋⠉⠀⠀⠀⠀⠀⢸⣀⣰⡿⠿⠛⠋⣇⠀⠙⢦⣄⠰⣇⠀⣼⣿⡪⠕⠀⢸
⠀⠘⣷⡶⠿⠿⢷⡿⣿⣉⣹⣀⣠⣤⣴⣶⣿⢟⣶⣷⠤⣄⣀⣀⣀⣀⣀⣀⡸⠏⠀⠑⢄⡀⠀⠈⠙⠛⢿⡿⠀⢳⣝⣿⡳⢮⣀⠀⣿
⠀⢠⣿⣁⣀⣀⣸⣄⣀⣀⣈⣉⣿⣿⣯⣽⣾⣿⣸⣿⣀⣀⣀⣀⣀⣀⣀⣿⣇⣀⣀⣀⣀⣙⣦⣀⣀⣀⣀⣀⣀⣘⣿⣿⣿⣷⣭⣻⣿
⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⡀⠀⠀⠀⠰⡆⠀⠀⠀⢀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢏⠀⡗⠀⠀⡇⠀⢸⠂⢸⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠳⡈⢢⠀⡇⡴⠋⡔⠋⡔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠘⠉⠉⠉⠳⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⡔⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠳⣀⣀⣀⣀⣀⣿⣿⣟⡍⣭⢹⣭⡍⣭⣩⣩⡝⣿⣿⣀⣀⣀⣀⣀⡤⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣄⣀⣀⣀⣀⣿⣿⣯⣥⣭⣬⣭⣥⣭⣭⣬⡅⣿⣿⣀⣀⣀⣀⣀⠔⠉⠉
⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠋⠉⠉⠉⠉⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠉⠉⠉⠉⠉⠢⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⠔⠉⠉⠉⠉⠉⣿⣿⣿⣿⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⠉⠉⠉⠉⠉⠢⣀⣀⡀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⡴⠉⠉⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠢⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⠔⢁⠜⠀⡇⠳⣄⠣⡀⠣⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣇⠀⡧⠀⠀⡇⠀⢸⠄⢹⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠁⠀⠀⠀⠰⠇⠀⠀⠀⠈⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣷⣶⣤⡀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠉⠁⠀⠀⠈⠙⠻⣿⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠂
⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣉⣅
⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢤⣍⣙⠛⠿⠛⣋⣩⣤⡶⠶⠿⣿⣿⡧
⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢠⣶⣦⣬⣉⢋⣩⣥⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣄⣀⣀⣠⣴⣾⡿⠏⣰⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠟⢛⣉⣴⣾⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⢸⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢰⣶⣾⣿⣿⣿⣿⣷⣶⣶⣦⢠⣴⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⣦⣼⣿

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⠉⠉⠉⠉⠉⠻⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡏⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠙⢻⣿⣿
⣿⣿⣿⣿⠀⢀⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣷⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⠏⠀⣠⣾⣿⣿⣿⣿⣶⣾⣿⣿
⣿⣿⣿⣿⠀⠀⠉⠉⠀⠰⢿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⠉⠉⠁⠀⢾⣿⣿⣿⣿⡇⠀⢸⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢰⣿⣿⣷⡆⠀⢻⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⣦⠀⢹⣿⣿⣿⡇⠀⢸⣿⣿⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠈⠛⠛⠛⠁⢀⣾⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⠛⠛⠛⠁⢀⣼⣿⣿⣿⡇⠀⢸⣿⣿⣷⣄⡀⠉⠛⠛⠛⠋⠁⢸⣿⣿
⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⢀⣠⣤⣤⣤
⠀⠀⠀⡏⡴⠋⠉
⠀⠀⠀⢻⡸⡄
⠀⠀⠀⠀⢣⣳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠹⡅⢸⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢹⠹⡄
⠀⠀⠀⠀⠀⡟⢿⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⡞⠀⠉⠓⠦⣄
⠀⠀⠀⠀⠀⢱⡘⣧⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢸⣆⢰⣆
⠀⠀⠀⠀⠀⠀⢧⢉⣁⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠁⠀⠀⠉⠛⣿⣿⣿⣿⣧⠀⠀⢸⠀⠀⠀⠀⠀⣀⣾⣿⢸⣿⣤
⠀⠀⠀⢀⣤⣶⣾⣿⣟⡁⢷⠀⠀⠀⠀⠀⠀⠀⢸⠉⠙⠟⠛⣫⠛⠷⠶⠚⢻⣿⣿⡿⠀⠀⠈⢳⣦⠰⠖⠛⢡⣿⣟⣸⣿⣿⡇
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⣬⣇⠀⠀⠀⠀⠀⠀⢸⣀⡘⠛⡸⠁⣇⠸⠗⠀⣼⡙⡿⠁⠀⠀⠀⠸⣿⣧⠀⢠⣾⣿⣿⣿⣿⣿⠇
⠀⠀⠈⠿⣿⣿⣿⣿⣿⠛⠡⠼⡀⠀⠀⠀⠀⠀⠀⠉⢩⠉⢥⡄⠉⠉⠉⠛⣯⠜⠁⠀⠀⠀⠀⠀⣿⣿⣶⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆⠃⠀⢣⠀⠀⠀⠀⠀⠀⠀⠈⡆⠤⣶⠴⠂⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣦⣤⡼⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⣉⣁⣤⠞⠁⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠛⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣹⠀⠀⠀⢹⡍⠂⢄⡀⠀⠀⠀⢰⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⡤⠦⠤⡄⠀⠀⠀⠀⠀⠀⢀⠀⠁⡼⠀⠀⠁⠀⠙⢦⠀⠙⣄⠀⠀⢸⠃⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢰⠓⠒⠚⠀⠀⢳⣄⣀⡀⠶⣒⣨⡇⢀⣜⠀⡟⠺⢄⣀⣸
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢸⠀⠀⠀⢠⠇⠀⠀⠘⠂⢰⡄⣿⣿⣿⣿⣿⡟⡔⠁⠀⢹⠃⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡄⠀⢀⠎⠀⢀⡀⠀⣠⠏⠀⣿⣿⣿⣿⡟⠀⢹⡀⠀⡞⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠀⡞⠀⠀⢸⡇⡰⠁⠀⠀⣿⣿⣿⡟⠀⠀⣠⠃⣸⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⡼⠁⠀⠀⣸⠃⠸⡀⠀⠀⣿⣿⡿⠀⢀⡜⠁⢠⡏⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⢠⡏⠀⠀⠱⡀⠀⣿⣿⠁⣰⠋⠀⠀⡾⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣷⠀⢀⡞⠀⠀⠀⠀⠱⣘⣿⢇⡼⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣿⠀⠸⡄⠀⠀⠀⠀⠀⢹⣿⠞⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⡿⠀⠀⣧⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⢰⠇⠀⣠⣿⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠈⢀⡼⠃⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⢀⡴⠋⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠴⠚⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢷⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠁⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣶⣄⣀⣀⠀⢀⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢈⡿⣯⡶⠿⢾⣝⢿⠠⣼⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⢀
⠀⠀⠀⠀⠀⠀⢰⣾⣿⡇⠰⣷⠀⣿⢾⣷⠘⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢈⣧⡿⢦⣤⡼⣿⣾⠁⡀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠻⣿⠛⠉⣋⡼⣿⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢠⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⡃⢶⠄⣄⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢯⣷⣶⣾⡿⠂⢄⠀⠀⠙⣄⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠁⠀⠀⠁⠄⠀⠘⢦⠀⠀⠀⢸⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠘⡇⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠱⠄⠐⢃⣀⠭⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⠔⠚⡈⠁⠀⠐⠢⣶⣾⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣂⠀⠀⠀⠀⠄⠁⠘⠿⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⡙⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠺⢠⠀⢦⣤⡰⣀⡀⣼⣿⣷⡀⠀⠀⣠⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢀⣼⣷⣷⣿⡁⠀⡇⢀⠀⣹⣃⣤⣾⣨⣯⣥⡙⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⣀⢰⣿⣿⠿⠿⣿⣿⣿⡿⢻⡟⢳⣿⣿⣿⡏⢈⣿⢵⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣏⣸⡿⡤⠴⠾⠙⠛⠁⠰⣾⢿⣿⣷⣿⠣⡀⠀⠛⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⡱⡂⠀⠂⠂⠀⠈⡿⢣⠶⠒⣨⣭⡥⣶⣿⡇⣃⣐⣿⣩⡧⡀⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⡏⠀⠀⠈⠙⠀⠠⠤⠐⢾⠷⢶⣿⣿⠳⢼⠿⡖⢿⣾⡏⢹⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣸⣗⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢉⡼⠀⢁⠘⠁⡇⠸⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣏⠀⣈⠀⣶⣾⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠘⠀⠉⡹⢴⡇⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣐⣒⠚⠂⠀⠂⠤⠀⠀⠉⠈⠁⠐⣢⡀⠀⢀⣀⢀⡔⢒⠞⠑⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣀⡼⠄⠀⠀⠀⠀⡜⠁⠠⠀⢀⡀⠀⠀⠸⠓⡨⠀⠭⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⡠⢞⠓⠊⠀⠀⠀⠀⠀⣸⡵⠟⠁⢑⠢⠄⠑⠂⠜⣁⣀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠄⠀⠀⠀⠀⠇
⠀⠀⠀⠀⣠⡔⠴⠛⠁⠀⠀⠀⠀⢀⣀⢀⢨⠀⠠⠴⠀⠂⢡⡯⠖⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡄⠀⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠥⠤⠚⠪⡢⣀⣄⡄⠀⠚⠔⠀⠂⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⣀⣴⡂⠖⠓⠒⠁⠀⠀⠀⠀⠈⠀⠀⢐⡂⠀⢀⠀⠀⠀⠄⠀⠀⠃⠀⣀⠒⠀⠀⠀⠀⠲⠦⠤⣤⣤⠤⢀⠸
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠒⠏⠀⠀⣆⣆⢀⠂⠁⠀⠉
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠜⠃⠀⠀⢀⠀⠀⠀⠸⠀⠡⠄⠀⡀⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢠⡤⠀⠀⠀⢀⣀⣀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠈⠂⠛⠉⣣⢤⠨⢀⠀⠀⢠⡆⠂⠀⠀⠐⡄⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠊⠉⠐⠀⠀⠖⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⢹⡀⠀⠈⠀⢠⡄⠀⠀⠀⠀⠈⠵⠦⡀⠀⠐⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣇⣀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠈⠀⢀⠀⠀⠀⢌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠌⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠃⡅⠀⠀⠀⠀⠒⠁⠀⠀⠘⠄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠃⠈⠁⠙⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢨⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂⠬⠀⠀⠀⠄⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣀⡀⠀⣀⠤⠅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⢀⠀⡀⠸⠴⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⠠⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠈⢲⣦⣄⡀⠀⠀⠀⠀⢀⡐⣠⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠈
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣄⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣖⡦⣤⡀⠀⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⣠⠄⠀⠀⣀⡠
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡝⢧⣟⣶⡟⠂⠀⠀⢀⡴⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠀⢠⠞⢯⡁
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣧⠀⣀⣤⣶⣾⣷⣿⡄⠀⠀⠀⠀⠈⢿⣿⣿⠟⠁⠈⠘⠚⠉⠀⠀⠀⠀⠀⢀⣄⢀⠀⠀⠀⠀⠀⡀⠂⠾⢿⡟⠁
⠀⠀⠀⠀⡠⠶⠿⠿⠿⣿⣿⣿⣿⠀⠹⣡⢢⢹⣿⣿⣿⣄⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢈⠀⠀⠀⠀⠉⢁⠙⣦⣾⠗⠖
⠀⠀⠀⠘⠁⠀⠀⠀⠀⢀⠈⠉⢿⡷⠀⢳⣰⣿⣿⣿⣿⣿⣦⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⠀⠀⠀⠂⠀⠈⠛⠂⠀⡗⠞
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣆⠀⠀⠀⠀⠀⠱⡿⣿⣿⣿⣿⠿⢫⣴⣿⡁⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢰⡟⢴⣌⣿⣧⡀⠀⠀⠀⠀⠀⠈⠛⡉⠠⠄⢘⠛⠋⠀⢢⣄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⡦⢄
⠀⠀⠀⠀⠀⠀⠀⠻⣾⣾⣿⣿⣿⣦⢀⣀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⠀⢹⡏⣇⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣶⣤⣄⡀⠀⠀⠀⠀⠀⢋
⠀⠀⠀⠀⠀⠐⠀⠀⠘⠛⢋⡉⠁⠁⠀⠀⠀⠀⠀⠢⠀⠀⠙⠿⢿⠇⣀⡀⠉⠢⢌⠓⢄⡀⠀⠀⠀⠀⠀⠀⠠⣦⣄⣾⣿⣿⠏⠉⡉⠿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣠⣄⣠⣤⣌⡀⠀⠈⠑⠦⢌⣒⢄⠀⠀⠀⠀⠀⠀⠉⠉⠀⠁⣠⡴⠿⣷⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣄⣀⡀⠨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⠀⣼⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠾⣿⣏⣀⠀⠀⠙⢿⣦
⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⡿⠿⠟⠛⠻⣿⠟⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⠂⠀⠀⠹⣷⡄
⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⢀⢀⡀⠠⠊⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⠀⠀⢀⠈⢧⡆⣀⣀⡀⣦⢠⠀⢠⡀⣀⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠋⠻⡄⠀⣠⠴⠂⢲⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠁⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡁⠀⠀⠀⠀⠴⣾⠁⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡴⡿⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⢀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⣼⢃⡴⠚⠙⠲⣤⡀⣾⡟⠀⠀⠀⠀⠀⠹⣆⠀⠚⠉⡉⠈⠁⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠈⠙⢯⡿⢦⡀⠀⠀⠀⠀⠙⢧⡀⡿⠙⡟⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⣿⡄⠀⠀⠀⢀⣀⣭⡇⢀⡇⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠶⠦⢤⣽⣷⣿⠤⠖⠚⠉⠉⠀⠙⠛⠓⠞⠷⢤⣤⣤⣤⣄⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠴⠶⠶⠶⢦⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠲⠶⠦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠷⢦⣤⣤⣤⣤⣤⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⣀⠀⠀⠄⢀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠛⠻⠶⢾⣷⣤⣬⣵⣤⣤⣵⡶⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠃⣙⢦⡀⠀⣠⡟⠀⠀⠶⠖⣻⣿⠟⠓⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠘⠁⣿⠂⢙⡾⠋⠀⠀⣠⡴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⣿⡶⠟⠁⣠⡴⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣾⠀⠀⠸⣧⠶⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣿⣄⣤⠶⡿⢲⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠰⣎⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢯⣽⣷⣭⡙⢲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⠀⣈⡝⢿⡀⠙⢿⡈⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⡿⣇⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣄⣠⣶⣶⠾⠷⠿⠿⣷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡯⠀⣿⠷⢼⡇⢰⠜⠃⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷⣄⢹⣦⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠠⣾⣥⣤⣤⣤⡴⠛⣻⣶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⢳⠀⠸⡇⠈⡇⢸⠀⢸⡿⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⠙⢷⣜⣧⡀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⡇⠀⢷⠀⣿⢸⠇⢸⣇⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⣟⠳⠦⣄⡈⠻⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⠀⠸⡇⢸⡿⠀⠈⣿⢹⣆⣿⣤⢴⣶⡤⠶⣶⣆⢹⣷⠤⢀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠛⠋⠛⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣤⢿⡀⠀⠸⡇⠀⣿⣸⣧⣤⠶⠛⠉⠉⠀⠀⢰⣿⠀⠀⣿⡽⠦⠿⠄⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠛⠶⠖⠲⣾⠉
⠀⠀⠀⠀⠀⠀⠀⠈⣇⠈⠃⠀⠀⢿⡤⠼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣀⢹⡗⣶⠶⢆⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣒⣚⠛⠛⠛⠛⠛⣦
⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠈⣧⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣉⡚⣣⡇⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠈⠙⠓⠶⠶⠞⠁
⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠸⣿⡃⠀⣀⣀⣀⣀⣀⣀⣀⡀⢸⣿⡟⠉⠉⠁⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣿⡏⠙⣿⠉⢻⣏⣉⣠⡤⠶⠚⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⠀⠀⠀⠀⢀⣀⣤⠾⠃⠀⢿⣆⣠⣿⠀⠘⣏⠉⠀⠀⠀⠀⣿⣤⠤⠤⠴⠶⠶⠶⠖⠚⠛⠛⠛
⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⢸⡇⠁⣿⠀⠀⣿
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⠓⠶⠶⠂⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠸⣧⣤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣤⠤⣤⠼⠟
⠀⠀⠀⠀⠀⠀⢸⡇⠈⠉⠉⠉⠉⠉⠛⢛⣻⣿⣿⣿⠿⠧⠤⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠒⠒⠂⣉⡿⠋⠀⣮⠈⠛⠓⠶⠶⢠⡿
⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠤⠚⠁⠀⠀⠀⣿⠀⠀⠀⠀⢀⡾⠁
⢀⣀⣀⣤⣤⣤⣿⣦⣀⣀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣀⣤⠴⠶⢿⡷⠻⠛⠒⠒⢠⡄
⠻⣤⣀⣀⣈⠹⣦⣹⣯⣭⡿⠿⠛⠛⠋⠉⠁⠀⠀⠉⠉⠐⠶⠾⠶⠧⠶⠶⠾⠋⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠉⣉⡉⠻⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⠉⢉⣉⠙⢻⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⠟⠋⣉⡉⢻⣿⣿⣿
⣿⣿⣿⡇⠘⠿⠋⢠⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⠀⠸⠟⠃⣸⣿⣿⣿⡇⠀⠀⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢰⣶⣶⠀⢹⣿⣿⣿⠀⠀⢸⣿⣿⣿⠀⢰⣶⡦⠈⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠈⢿⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣧⣤⣤⣤⣴⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣤⣤⣤⣤⣾⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣶⣤⣤⣤⣼⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿


⣿⣿⣧⡀⠀⠀⠀⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣷⠀⠀⠀⣶⣶⡆⠀⠀⢰⣿⡿⠀⣠⣶⣿⠿⠿⣿⣶
⣿⣿⢿⣷⡄⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⢰⣿⣿⣷⠀⠀⣾⣿⠇⠀⣿⣿⣁
⣿⣿⠀⠻⣿⣆⠀⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣇⠀⣾⡟⠸⣿⡆⢠⣿⡿⠀⠀⠘⠻⢿⣿⣷⣶⣄
⣿⣿⠀⠀⠙⣿⣶⣿⣿⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣰⣿⠃⠀⢻⣷⣼⣿⠃⠀⠀⠀⠀⠀⠀⠉⣻⣿
⣿⣿⠀⠀⠀⠘⢿⣿⣿⠀⠀⣿⣿⣶⣶⣶⣶⣶⠀⠀⠀⠸⣿⣿⡟⠀⠀⠘⣿⣿⡟⠀⠀⠀⣿⣶⣶⣶⣶⣿⠟

⠀⠀⠀⠀⣠⣤⣤⣄⠀⢀⡀⣀⣠⣀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢠⣿⣟⣿⣷⣿⡇⠘⠓⠛⠛⠚⠐⢠⣺⣷⡄⡀⠀⠀⠀⠰⢆⣂⣂⠈⠀⢀⣀⣠⡶⠋⠀⠀⠠⣀⠀⠀⠀⠀⠳⢎⡸⠀⠀⠀⠀⠄
⠀⠀⠈⠛⠿⠟⢿⠋⠀⠀⠀⣠⠶⢄⠀⠀⠉⠉⠀⠀⠀⠲⢣⣞⠁⠈⢻⣛⣆⠛⠋⠁⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠸⠟⠻⠇⠀⣠⡄
⠀⠀⠀⣠⣴⣤⣌⡀⠀⣀⡤⣷⣤⡾⠃⠀⡀⠀⢠⠀⠀⠀⢾⣿⡄⠀⠈⣿⡏⡇⣰⠆⣠⡦⠀⡴⡄⠀⠀⢠⡶⣦⢠⣶⣦⡸⣧⣸⣿⡀
⠀⠀⢰⠻⣿⣿⡿⠟⠋⠑⠀⡼⠁⡀⠐⡤⡾⣿⡯⠑⢏⠀⠘⢏⡁⣠⣤⣍⡠⠃⠋⠊⠁⠀⠐⣃⡀⢠⣦⠘⢷⡿⢻⣧⣴⣷⠘⠋⠹⣧
⠀⠀⡏⠀⠘⣯⣠⣄⣀⣀⣾⣇⠀⣧⠈⠳⢤⣮⣦⠴⠋⠀⠀⠀⠉⠙⠛⡉⣠⡄⢠⣠⣦⢠⣿⠛⣿⡌⣿⣤⣴⡆⠀⠻⢿⠿⠀⣀⡀⢀⡄
⠀⠀⢿⠀⢤⠁⠉⠻⢮⣿⣿⣿⡇⠈⠷⣶⣆⠀⠀⠀⢤⣰⠚⢣⣤⣄⣺⣧⣸⣷⢻⣿⣿⣎⣿⣦⣿⠇⠻⠿⠛⠋⠀⠀⢰⣾⣿⢿⡇⠈⠇
⠀⠀⠈⢷⣤⡀⠀⠀⠀⣈⡽⠟⠁⠀⠀⠉⠀⣀⣤⣴⡄⠈⣀⣿⡏⠙⠛⣿⡏⢿⡞⡿⠙⠟⠈⡉⠁⠀⠀⠀⣧⠀⠀⠀⣸⣷⣤⣄⣧⣀⡀
⠀⣤⣶⣾⣍⣛⣻⣿⡛⠉⢀⢤⡒⠄⣇⡀⠹⠛⣿⡏⢺⣿⣽⡜⢿⣶⣿⠻⠗⠈⠀⠀⠀⡀⠛⠁⠲⠄⠀⠤⠞⠀⠀⠘⣿⣷⣾⣿⣿⣿⠃
⠀⣿⣟⠛⠛⠛⠛⠛⢻⠃⡜⠀⠀⠀⠀⠂⢀⠀⢹⣿⡘⣿⣷⠶⠀⠉⢁⠀⠀⠀⢹⡀⠀⠸⡄⢠⠤⠒⠀⣀⣠⣤⣤⣀⠀⠙⢿⣿⣿⠃
⠀⣿⠿⡀⠀⠀⠀⢀⡏⠀⢷⠀⠀⠀⠀⢈⡆⠀⠀⠉⠀⣀⡀⠀⠀⢰⣬⣟⣲⠤⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣟⣿⣿⡟⠀⢠⡀⠙⠁
⠀⠻⣧⣇⣀⣀⣀⡼⠁⡀⠀⠑⠂⠔⠐⠀⢀⣠⠤⠒⠉⠙⣁⣀⣤⣼⣿⣿⡿⢿⣿⣶⡆⠀⡁⠀⠀⠈⠙⢿⣿⣿⣿⠀⠰⡏⠘⠳⠆⣀⡀
⠀⠀⠀⠉⠉⠉⠁⠀⢄⠀⠠⣀⡀⠰⠞⠛⢉⣀⣤⣶⣺⣿⣿⣿⣻⣿⣿⣾⣿⣿⡿⠃⠈⡥⠁⠀⠀⠀⢀⡀⠈⣵⡆⠀⣼⣿⣦⣦⠐⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣆⡔⠀⠸⣃⣤⣶⣾⣿⣽⣿⠿⠿⠟⠛⠛⠛⠉⠹⣿⡿⠋⠀⠂⡠⠔⠉⡁⠀⢤⣿⣷⡄⢸⡆⠀⠻⠿⠛⠁⠐⣿⠂
⠀⠀⠀⠃⠁⡔⠀⠀⠉⠉⠀⠈⠛⣛⠋⠉⠉⠀⠀⠀⠀⠀⢈⣶⠃⠀⠀⠉⠈⠆⡆⠀⠀⣀⣀⢿⡿⠄⢉⣩⠥⠔⠧⢄⡀⠀⠀⠀⠬⡁
⠀⠀⠀⠂⠀⠀⠀⠀⠂⣤⡞⢉⣻⣅⣈⠑⣤⠢⠐⠀⠻⢷⣾⠋⠀⠀⠑⠈⠢⣠⠖⣆⠀⡇⠈⡎⠁⣰⠋⣠⣶⣶⣶⣦⣙⡄⠀⠠⣤⣄
⠀⠀⠀⠀⡀⠰⡆⠀⣾⣤⣾⣿⣽⠶⠶⠟⠾⠷⣉⡴⠠⠐⠀⠀⠀⣤⣦⣤⣤⡘⣦⣈⠛⣷⣤⠇⢰⡇⣬⣿⣿⣿⣿⣿⣿⣇⠀⢨⣷⣾
⠀⠀⣠⣾⣷⡀⠉⠘⡿⢋⠉⠀⢻⡀⠀⠀⢤⣤⢸⣷⡀⠐⡅⢰⣟⣛⣿⠻⡟⣿⣎⠙⢻⣿⣿⣆⠈⣧⠸⣿⣿⣿⣿⣿⠏⢹⡀⠘⠿⠟⠂
⠀⠀⠛⣿⡟⠓⠀⢸⣿⡾⠆⢠⣾⣿⣷⣦⣄⣀⠞⠙⣿⡀⢇⢸⣿⣛⣿⣠⣇⣿⣿⠀⠘⣏⡕⡻⣷⣿⡦⠄⣉⣉⣉⡤⠒⠉⢿⡵⣦⡀
⠀⠀⠀⣿⡇⠀⢠⣿⠉⠓⢦⣾⣿⣿⢿⣿⠟⢅⠀⠀⢸⣧⢪⢸⣿⢙⠏⡿⡏⣿⣿⠀⠀⠙⣾⣱⣹⣿⢴⢒⣍⣩⣭⡍⡭⣽⠸⣿⣒⣳
⠀⠀⠀⣿⡇⠀⢸⡇⠀⠀⠘⢯⣛⣛⠛⣋⡠⠆⠀⠀⣴⣛⢦⡀⣿⡞⡿⣷⣗⢿⣿⡆⢰⠄⠈⠛⠿⣿⡸⣙⠞⠙⢿⠇⢉⡼⠀⣿⣿⣾⡆
⠀⠀⢀⣿⡇⣴⠋⢿⣳⡄⠀⠀⢨⠏⠛⠂⢲⠀⠀⢸⣿⡦⡌⢷⢹⣷⣤⢿⡼⠼⣿⣧⠘⡄⠀⠀⠀⢸⣦⣄⣉⣘⣛⣋⣥⣴⣾⣿⡿⠙
⠀⠀⢸⣿⡇⢹⡀⡏⢿⡷⠀⠀⣸⣀⠀⠀⡇⠀⠀⠈⠛⠓⠘⠉⣿⣿⡆⣾⡿⠾⣿⣿⡙⡄⠀⠀⠀⠈⣿⠿⠿⢿⣿⣿⡿⢟⣹⡞⢷⣰
⠀⠀⣾⣹⣷⠀⠉⢡⣴⣶⠆⠀⠀⢸⠁⠀⢉⠇⢀⣀⣾⣀⡀⠀⣾⡿⣻⢻⡟⢿⢻⣿⡧⡇⠀⠀⠀⢀⣿⣭⣭⣭⣧⢸⣿⣿⣶⡷⣶⣄
⠀⢰⣿⣹⣿⣧⡀⢀⡏⠀⣾⠆⠠⠚⠚⣧⠎⠀⠀⢹⢿⡏⠁⠀⢻⣷⠹⢿⡇⣆⢘⣿⠇⡸⠀⠀⢰⣯⣛⣿⣿⣿⣿⠸⣿⣿⡿⠿⠿⢿⡆
⠀⠈⠉⠉⠉⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠈⠀⠁⠀⠀⠈⠛⠿⠿⠿⠿⠿⠋⠀⠁⠀⠀⠘⠋⠋⠛⠛⠛⠉⠀⠉⠉⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣒⠒⡖⣢⠨⣡⣶⡔⠦⠃⢀⠀⠂⠀⡤⠀⠒⠒⣂⣀⡐⠒⠒⠂
⠀⠀⠀⠀⣀⠤⣺⠁⢠⣤⣤⣤⣶⣶⣶⣾⠀⠀⣾⣦⣴⣿⣿⡧⠀⠨⢎⠌⠜⡼⠠⣖⡻⠷⣔⠃⡎⠀⠀⡀⢰⣷⠀⠁⢻⣿⡇⠀⠿⠿⠿⠿⠗⠐
⠀⠀⠀⠸⢐⠥⠚⡁⢸⣿⣿⣛⣟⣻⣿⣿⠀⠀⠙⢿⣿⣿⡟⠁⠀⣐⣠⣂⣊⣾⡀⠢⠄⠉⣹⡶⣄⠀⢀⠁⠸⠿⠀⢠⠘⠛⣁⣤⣤⣦⣤⣄⠀⠀⡀
⠀⠀⠀⡋⠤⢂⠥⡇⠈⠛⠛⠛⠛⠛⠛⠻⠀⠀⠀⠄⠙⠉⠀⠀⣸⡿⠿⠿⠿⢿⣧⣀⠀⢀⡟⠃⠙⠆⠘⠀⢠⣶⣦⠸⠀⣼⣿⢟⣩⣍⡝⠻⣿⣄⠁
⠀⠀⠀⡇⠊⡡⠔⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⢀⣼⡟⠁⠀⢀⡀⠀⡉⢻⣧⠈⠁⠆⠀⠀⠀⠀⠈⠻⠋⠀⢸⣿⡇⣾⣿⣿⣿⣇⢹⣿
⠀⠀⠀⡇⣈⠔⣊⢸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡀⠀⠹⣿⣇⠀⠀⢘⡁⠉⠁⣸⡟⠀⠀⡃⠀⠀⠀⠀⠀⠀⢠⠀⠘⣿⣧⡹⠿⣿⠿⣣⣿⡟⡀
⠀⠀⠀⣋⡠⢊⠅⠘⠼⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣼⠀⠀⠙⢿⣷⣤⣨⣁⣠⣴⠟⠁⠀⠀⠃⠀⠀⢠⠀⠀⠀⠈⠀⠀⠈⠻⢿⣷⣶⣿⠿⠋⠀⠂
⠀⠀⠀⠧⢈⣤⢊⣠⡀⠀⠀⠀⠀⠀⢀⢼⠀⠀⡒⠄⡁⠠⠐⠀⠀⠈⢻⡻⠻⠟⣿⠀⠀⠀⠀⡆⠀⠀⠀⢄⣀⣀⣀⣠⡄⣠⡠⠠⠤⠤⠤⠤⢠⠲
⠀⠀⠀⠀⡀⠀⠀⠈⠉⠀⠈⠉⠀⠀⠐⠊⠀⠀⠈⠢⣿⠤⠚⠀⠀⠀⠘⠒⠀⠒⠞⢀⡴⣤⠀⠘⠀⠠⡶⣦⠈⠓⠓⠚⠓⠒⠒⠂⠋⠂⠈⠈⠁
⠀⠀⠀⠋⠀⠀⠀⣀⠄⣆⣂⣖⡠⡀⠀⠀⠀⡌⠁⡀⡀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠚⠿⠂
⠀⠀⠀⠀⠀⠠⡎⢰⠊⠉⠙⢿⣿⣮⣢⠀⠈⠀⠁⠠⣿⡴⠂⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣥⣥⣤⣤⡀⢱⡀⠀⡊⠁⠰⠈⠀⣧⢀
⠀⠀⠀⠀⣐⢃⡡⠁⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⣠⣤⣿⢀⡀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠉⠉⣉⣉⡉⠉⠙⠛⢻⣿⡇⢸⡇⠀⠀⡀⠀⠀⣰⠏
⠀⠀⠀⠀⡉⢀⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠀⢸⣿⣿⣿⠁⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⢷⣆⠀⢸⣿⡇⢸⡇⠀⢀⠀⢠⡴⠃
⠀⠀⠀⢠⡁⣈⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⠀⠈⠛⠛⠁⠀⠀⢀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⠀⠸⣿⡇⢸⡇⢀⠀⠀⣸⣿⠀⠻⠃
⠀⠀⠀⠀⡁⢌⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣆⠀⠀⢠⣄⣰⡆⢀⠀⣿⣿⠀⠀⠀⠀⠐⠘⢿⣷⣿⣽⣿⡛⠋⠀⠀⣿⡇⢨⡇⢸⠀⠀⣿⣿⡆
⠀⠀⠀⠀⢅⠈⣭⣉⠛⢶⣄⠠⠐⠂⢩⣙⢻⣿⡄⠀⠈⢿⡿⠃⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⣿⡇⢠⡇⠸⠂⠀⣿⣼⠇
⠀⠀⠀⠘⠂⠁⠈⢿⣷⣄⠻⣧⠔⢠⣿⣿⡆⣿⣷⠀⠀⠀⠀⠀⠀⢄⠻⠿⠿⠿⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣾⠿⠿⠿⢃⣸⠇⠀⠀⠄⠀⡀
⠀⠀⠀⠀⢰⣾⣿⣆⠻⣿⡄⢻⣇⣿⣿⣿⡇⣿⣿⠀⠁⠀⠀⠀⠄⠂⠀⠀⠈⠉⠁⠁⠈⠻⢿⣿⣿⣷⣾⣟⣃⣉⣀⣀⣉⣑⣒⡄⠀⠀⠸⠀⠰⠁
⠀⠀⠀⠀⣿⣿⣿⣿⡆⢹⣷⢸⣿⣿⡿⠏⣰⣿⡟⠀⠀⠠⠀⠀⢷⣶⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠠⠀⠐⠀⠈
⠀⠀⠀⠀⠻⣿⣿⣿⡏⢨⣟⣿⣧⣤⣴⣾⣿⣿⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣠⣲⠄⣀⡲⠄⢠⠰⠤⠀⣀⣀⡀⠀⠀⠀⢀⠠⠐⣒⣒⣒⡀⠄⠁
⠀⠀⠀⠀⠄⠈⠛⠛⠴⠛⠋⠀⢀⠉⠁⠀⠈⠁⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠁⠀⠘⠛⠀⠀⢹⣿⣷⠀⠁⠀⠓⣿⣿⠿⣿⣿⠿⢷⣾⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⢠⠂⠚⠀⠠⡎⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠸⣿⣿⡆⠀⠀⠀⣿⡇⠀⣿⡏⠀⣾⡿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠨⠀⠀⠀⠀⠒⠂⢀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠉⠉⠈⠉⠁⠡⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠘⣿⠀⢹⣷⠀⢸⣇⣼⠏
⠀⠀⠀⠀⠀⠀⠒⣴⣶⣶⢽⣿⢿⡍⠃⣉⣶⣶⣿⡙⠻⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠘⠀⢀⣿⠀⣸⣿⠀⣾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣿⢾⣿⣼⣿⣽⡧⠧⣿⣿⣿⣿⡷⠀⠀⢐⢂⠀⠀⠀⠀⠀⠉⠉⠈⣈⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢀⣴⣾⣧⣀⣿⣧⣸⣿⣷⣦⡀
⠀⠀⠀⠀⢀⠀⠀⠙⠛⠛⡉⢩⣉⣠⡂⠙⠻⠿⠛⠁⢠⠀⠈⠀⠀⠀⡦⠠⠤⠀⠤⠤⠤⠀⢀⠀⠀⠀⢸⣿⣿⡇⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠓⠒⠐⠂⠂⠒⠒⠒⠓⠚⠛⠛⠛⠋⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡴⠶⠶⢦⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⠒⠒⠒⠒⠛⠈⠛⠛⠛⠛⠀⠛⠒⠒⠒⠒⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⢀⣤⠴⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⢰⡏⠀⠀⠀⣬⢻⡄⠠⣤⣤⣤⣤⣤⣤⣤⠄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⣇⠻⣦⡾⠁⣸⠇⠠⡤⠤⠤⠤⠤⠤⣤⠄⢀⣿⠴⠶⠶⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⠶⢤⡴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠐⠒⠶⢦⣄⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠈⠷⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣴⠞⠛⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⣀⣀⣀⣀⢸⡇⠐⠶⠶⠶⠶⠶⠶⠶⠞⢧⣀⠀⠀⠀⠀⢀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⢧⡀⠀⠀⢀⡼⠁⠐⠶⠶⠶⠶⠶⠶⠶⠆⠀⣿⠁⠒⠒⠛⠉⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡟⠁⠀⠀⠈⢳⡄⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠛⠛⠛⠛⢸⠇⢀⣤⣤⣤⣤⣤⣤⣤⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⠦⣤⣤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠧⣶⡄⣶⣠⣶⢄⣶⢰⠆⡖⠂⡗⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠉⠀⠉⠀⠉⠈⠉⠈⠀⠉⠁⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢁⡂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⡯⠈⠀⣾⣧⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢠⠇⣨⡝⠂⣸⣿⡏⠀⠀⠀⢋⠁⢤⠤⠒⢂⣷
⠀⠀⠀⢀⡀⠀⠀⠐⠀⢠⠥⠄⢹⣿⣿⣿⣿⣿⡿⠀⠀⠒⣞⠀⠈⡀⢠⣿⣿⠁⠤⢤⣄⡐⢠⢯⢐⣦⣍⡿
⠀⠀⠘⡄⠀⠀⠀⢀⣂⣀⣭⣵⣀⣿⡿⠟⠋⠁⣀⣀⣀⣀⠈⠉⠒⠋⠚⠛⠁⠀⠀⠀⠀⠫⠉⠭⠜⠛⠉
⠀⠀⠀⠙⠛⡛⢛⡻⠛⠉⠀⣹⠛⠛⢋⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠀⠀⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠑⡄
⠀⢠⠉⣐⢎⠐⠁⠀⠀⠀⠀⡇⢠⣿⣿⣷⣶⣶⣶⣶⣦⣤⣬⣤⣤⡀⠀⢿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⢸⢰
⠀⡼⠣⢍⡁⢱⠀⠀⠀⠀⢠⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡿⠟⠻⣧⣐⣲⣆⡼⣸
⡘⢠⠀⠀⠉⠁⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣨⠛⣙⣤⣶⣿⣿⣿⢟⡠⠋⠔⠁
⠇⢸⡀⠀⠀⠀⠀⢀⣀⡀⣸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⢾⣟⠁⣿⣿⣿⣿⡟⠉
⠈⠀⢱⢤⡒⣈⣭⣤⠄⠀⢀⠗⠘⠛⢛⡿⠿⠿⢿⢿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣶⣿⣿⣿⢤⣤
⠀⡔⠁⠀⠚⠛⠋⣁⡤⠖⠉⠛⢶⣤⣤⣀⣈⣉⠉⠙⢌⠻⣿⣿⣿⣥⠖⣺⣿⣿⣿⢿⣫⣷⣿⣿⠀⣀⡀
⠀⠈⠒⠒⠒⠛⠛⠳⠤⠄⠀⣶⠻⠿⣒⣚⠛⠛⠛⠓⣚⣓⣍⠻⣿⣿⣷⠞⠛⣫⣵⣿⣿⣿⣿⣿⠀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣐⡒⠫⠉⠩⠉⣙⣓⠒⠓⠾⠛⠿⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠒⠠⠬⠥⢉⣑⣒⠒⠂⠨⠥⠄⠀⣿⣿⣿⣿⣿⣿⠟⠁⠀⡠⠖⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡰⠠⢍⣉⠑⠒⠒⠤⠬⣭⣉⣉⣉⠀⢻⣿⣿⣿⠟⠁⣀⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣈⣉⠛⠓⠶⠤⣤⣄⣀⣀⠀⠀⠉⠁⠀⢸⣿⡿⢃⡴⠊⠑⣢⡾
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣀⡂⠭⢉⡓⠒⠦⠤⢤⣉⣉⡙⠛⠻⠶⠶⠾⠋⠠⡏⠑⢢⡾⠋
⠀⠀⠀⠀⠀⠀⠀⣚⠁⠀⠀⠈⢉⠚⠂⠀⠨⠉⠐⠂⠀⠀⠉⣍⣩⢿⠒⠒⢂⡄⠈⠉⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣤⣤⣀⣀⡉⠒⠒⠀⠀⠀⣠⢮⢟⣰⢃⢞⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣷⣶⣦⣤⣽⣷⣶⡖⣡⡾⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣛⣛⣿⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⡟⣛⢻⣿⠀⣿⡟⣛⢻⣿⠀⣿⢟⣛⣛⣿⠀⠠⡀⢠⣄⠀⡄⣠⠤⢤⡀⣤⢤⡀⢠⠀⠀⡤⠤⢤⠀⠀⢠⣄⠀⣤⢠⠤⠄⢠⠀⣠⡄⢀⠄⡤⠄⣿⣿⣿
⣿⡇⣥⠜⣿⠀⣿⡇⣥⠘⣿⠀⣯⠸⣿⡿⣿⠀⠀⢳⡎⠘⣼⠁⢇⠀⢀⡗⣿⠺⡄⢸⠀⠀⣇⠀⣨⠇⠀⢸⠈⠢⣽⢸⡛⠂⠈⢧⠃⢹⡞⠀⡙⣦⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⢻⣦⣤⣀⠀⠀⠀⠀⢠⡴⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠞⠁⠀⠈⠳⣄⠀⠀⢻⣄⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢸⠂⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡉⢹⡷⢦⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⣠⠞⠉⠉⠉⢷⣤⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢦⣄⠀⠈⠙⠋⠀⢸⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣴⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠸⣧⣤⡟⠀⠀⠀⠀⢀⣸⣀⣀⣀⣸⣀⣀⣀⣸⣇⣀⣀⣸⣃⡀⠀⠀⠀⠀⠘⢷⣤⡿⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠉⣻⠀⠀⠀⡇⠀⠀⠀⠀⣾⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣦⠀⠀⠀⠀⠀⡇⠀⠀⢼⡋⢙⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠋⠀⠀⠀⠓⠒⠒⠒⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠃⠀⠀⠈⢻⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣀⢀⡀⢀⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠒⠒⠒⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠒⠒⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣅⣨⡷⠒⠒⠒⠒⠒⠒⠒⠲⣿⠀⠀⠀⠀⢸⣀⣀⣀⣀⣀⡘⠃⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠒⠒⣿⣀⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠒⠲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠀⠀⠀⠀⠀⠻⢦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠋⠀⠀⠀⠀⠀⠀⠈⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣻⠄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⢸⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣀⣀⠀⠀⠀⠀⢿⣄⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢸⡀⠀⠀⢸⡇⠀⠀⠸⠧⠤⢴⡏⢉⣷⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠻⣦⣀⣀⣠⠞⠁⠀⠀⣾⠋⢹⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠟⠀⠀⠁⠀⠀⠀⠀⠘⠛⠛⠁⠀⠈⠳⣄⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠺⣇⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉



⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⣶⠶⠶⠶⣶⣶⠶⠶⣶⠶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⡤⠶⠶⠖⠒⠒⠀⠀⠀⠀⠀⠀⠒⠦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠑⠢⢍⣛⠲⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣈⠑⠦⣌⣉⠒⠤⡉⠛⠷⢶⣤⡀⠀⠀⠀⠀⠀⣀⣠⣤⠴⠶⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢌⣑⠢⢭⣑⠢⢍⡙⠒⠤⣀⠀⠀⠈⠙⢷⣄⠐⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠓⠮⣍⣒⠦⢍⣓⠢⠄⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣠⣭⣷⣦⣌⣁⠐⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣯⣭⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⣦⣤⣄⣠⣤⣴⣟⣁⣤⣤⠶⠾⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⢻⣿⢿⣿⠻⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⢛⣛⣛⣻⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⡜⠘⣯⠉⣿⠶⠶⠶⠶⠶⠶⠿⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠖⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠁⠀⠘⢧⣿⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣤⣤⠤⠶⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡴⢶⡟⣀⣠⣤⣴⣦⣬⣿⣿⣿⣿⣿⣿⣏⣉⣉⣉⣁⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀
⠀⠀⢀⣤⡶⠟⠛⠉⠁⠀⠀⣼⣿⠏⠉⠀⠀⠀⠀⠂⠠⠤⠤⠤⠤⢤⣭⣉⣉⣉⣉⣉⣉⣛⣛⣛⠛⠛⠛⠷⠶⠶⠶⠶⠶⠶⠶⢶⡾⠿
⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠒⠒⠒⠒⠒⠒⠤⠬⠭⠭⠭⠭⠭⠍⠉⠁⠀⠀⠀⢠⡟⠳⢤⣀
⣼⠃⠀⠀⠀⠉⠑⠢⠄⠀⠀⢿⡇⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣒⡒⠒⠒⠢⠤⠤⠤⠤⢬⣭⣉⣉⣉⣉⣉⠉⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠛⠶⣤⣀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⡀⠄⢀⣀⣀⣀⣀⣈⣉⣉⣉⠉⠉⠉⠉⠉⠉⣛⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⣀⣀⣤⣽⡷
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⠶⣦⣤⣭⣭⣭⣭⣽⣿⣿⣿⣿⣷⣶⣶⣶⣶⡦⠄⠤⠄⠀⠀⠀⠉⠁⣀⣀⠀⠀⠙⣟⠛⠋⠉⠉⡟
⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⢤⣀⠀⠀⠀⠀⠉⠉⠉⠉⣉⣉⣩⣭⡿⠿⠟⠛⠛⠛⠛⠛⠒⠶⠶⠾⠿⠛⠀⠀⠀⢸⠃
⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣤⠞⠛⠉⠁⢀⡀⠤⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠄⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⣀⣀⠤⠀⠄⠀⠀⠀⠀⠀⠀⠐⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢦⣄⡀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡤⠴⠶⠶⠒⣛⣉⣉⣤⡤⠶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣈⡳⣭⣑⠒⠀⠀⠀⠀⠒⠚⢉⣉⣉⣩⣭⣤⡶⠶⠖⠛⠛⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠦⠀⠀⠀⠀⠀⣠⠔⠒⠒⠒⠒⠦⡀⠀⠀⠀⠀⠀⣠⠔⢲⢰⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⡆⡇⠀⠀⠀⠀⠀⣼⠕⠂⢀⠀⢠⠂⠀⠈⢆⠀⠀⠀⡜⠁⠀⢸⢸⠴⣚⠥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⢸⠀⡇⡇⠀⠀⠀⠀⡸⠁⠀⢠⢇⡴⠃⠲⡀⠀⠘⡄⠀⠀⡇⠀⠀⢸⠔⠊⠁⢀⡇
⠀⠀⠀⠀⠀⠀⡞⢳⢸⠀⢸⠀⡇⡇⠀⠀⠀⢀⠇⢀⡴⣷⢍⠀⠀⡠⣈⢦⠀⠱⡄⠀⢹⠉⡣⠀⠀⠀⣀⠜
⠀⠀⠀⠀⠀⢀⣧⣸⣼⣠⣼⣄⣧⣇⣤⡀⠀⢺⠊⣏⠀⠐⠆⠀⠀⠰⠀⠀⣳⢄⣹⢀⡼⠃⠯⡖⠒⠊⠁⠀⠀⢠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⣷⡀⠀⣐⣂⠀⢀⠟⡏⢀⡞⠈⠉⠉⠉⠁⠀⡤⡄⠀⠀⡸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠉⢹⢦⡀⠀⠀⠀⠹⣄⣇⠙⡦⢍⡡⡴⠋⢠⢃⡟⠀⠀⠀⠀⠀⢀⡴⠋⠙⢢⡴⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠈⠭⠬⠉⡇⠀⠀⠀⠀⠈⢁⣹⡇⠀⠀⣸⣾⡓⠋⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠉
⠀⠀⠀⠀⠀⡴⠚⠉⠓⡇⠀⣛⣛⠀⡇⠀⢀⠔⢺⠉⠉⢣⡈⢲⡞⢁⠇⠈⠙⡶⠦⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠰⡁⠀⠀⡀⠳⠤⢤⠤⠄⠇⠀⠆⠀⣸⠀⠀⢘⠑⢻⡟⠋⠃⠀⠀⡇⠀⢹⠀⠀⢸⠖⠖⠖⠒⠲⠚⠳⠲⡇
⠀⠀⠀⢀⠔⠁⠀⢄⣇⡠⠀⠘⢦⠀⠀⢰⠀⠀⢻⠀⠀⠘⠖⠑⣞⠒⠂⠀⠀⡷⠀⠈⡄⠀⢸⠀⠀⠰⣉⣱⠀⠀⠀⡇
⠀⠀⠀⠸⣄⠀⠀⠀⠉⠀⠀⠀⢠⠇⠀⢸⠀⠀⣸⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⣧⠀⠀⡇⠀⢸⠀⠤⠤⠤⠬⠤⠄⠀⡇
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣇⣀⡀⠏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡸⠀⠀⢳⠀⢸⣀⣉⣉⣉⣉⣀⣀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢷⠒⠬⣷⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⣟⡩⠭⣬⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡞⠀⠉⠁⠀⠀⠀⠀⠉⠁⠀⠀⠈⠉⠀⢳⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⣇⠀⣠⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢼⣄
⠀⠀⠀⠀⠀⠀⠤⢤⡴⣫⡿⠓⠒⢾⢶⡥⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣳⣯⣻⣦⡤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠺⠛⡏⠀⠀⣀⠜⠓⠚⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠘⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠀⠀⡣⢿⡄⣼⣿⡄⢸⡇⡄⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⡀⢠⣾⣿⣿⠀⢸⣧⢸⣿⣿⢧⡄⣿⣷⣶⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠈⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠈⠀⣬⠉⣀⣻⣿⣿⣿⡿⣤⣷⣿⣯⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⣣⡄⠀⠈⢀⣸⣿⣿⣿⣿⠙⢻⣧⣿⣧⣿⢯
⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠓⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡅⠒⣀⣮⣿⣿⣿⣻⣿⣿⡘⣿⣯⡿⢿⣿⣿
⠀⠀⠀⠀⠈⣿⣤⡀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠆⠀⠀⠤⡐⠻⠟⠉⠻⠆⢾⣿⣿⣿⣽⣿⡏⣻⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣌⠉⠲⣶⣤⣤⣀⣀⡀⠹⣷⣤⠀⠀⠀⣀⠀⠀⠀⠘⠀⠀⠀⠀⣠⠁⠀⠀⠘⠃⠀⢠⣤⡼⠃⠀⣨⣽⣿⣿⣿⣿⣿⣿⢻⣿⣿
⠀⠀⠀⠀⠀⢿⡟⠳⣦⣤⣬⣤⣭⣬⣭⣽⣿⣿⠿⣶⣶⡦⠼⢦⣄⣀⣀⣀⣘⡃⠈⠁⠀⣠⣤⣀⡀⠈⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿
⠀⠀⠀⠀⠀⠘⢿⣶⣾⣾⣿⣿⣾⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢱⣿⣿⣿⡿⠿⣿⣿⣿⣀⣤⣤⣸⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡼⣿⣿⡁⡀⢠⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠐⠀⠀⠆⠀⠞⠀⣤⣤⠀⢰⣿⣿⣧⡀⣁⠀⠙⠿⢀⣤⣴⣶⣾⣿⣿⣷⣿⣿⣷⣿⣷⡽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠂⠀⠀⢠⡦⡀⣀⡀⠁⠀⠸⣿⣯⣷⣿⣯⡈⣹⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠆⠀⠀⠀⠺⠗⠀⠁⠇⠀⡰⠂⣶⠢⣿⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⠿⣿⢷⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠰⠛⠋⠙⠉⠿⠷⠈⢿⡿⠿⠿⠆⣿⣵⣿⣿⣿⣟⣿⡟⣿⣙⣿
⣿⠿⠿⠿⡿⡿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡿⠟⠋⠀⠀⠀⠀⢀⣠⣴⠾⠋⠀⠀⠀⠀⢀⠤⠾⠿⠿⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛
⠀⠀⠀⠀⣀⣤⣶⠟⠋⠁⠀⠀⢀⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠰⣶⣶⣤⣄⣀
⠀⣠⣴⣾⠿⠋⠀⠀⠀⢀⣠⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⣽⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣷
⣿⠟⠋⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⠁⠀⡿⠟⠋⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀
⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣋⣽⣿⣿⣿⡿⠟⢿⣷⣶⣤⣀
⣿⣿⣿⣿⣿⣾⠉⠉⠛⠻⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢈⠍⢺⣿⡇⠀⢸⣿⠟⠉⠙⠛⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⣠⣶
⣿⣿⣿⣿⣿⣿⣦⣤⣶⡾⠛⠃⣀⠖⢶⣄⠀⠀⠀⣤⠿⠟⠃⣰⣄⣀⣴⡾⠛⣁⠀⠛⠃⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣶⣦⣶⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣼⣿⡿⠄⠀⢿⢿⡾⢛⣽⠟⢶⣴⠿⠀⠐⢋⣠⣍⣿⠏⢀⣼⠋⠑⠂⠀⢀⣬⣿⠶⢦⣤⣼⣿⠏⠁⢸⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡘⠁⡿⢣⣾⠿⠁⠰⠿⣶⠛⠋⢀⣄⣉⣿⠿⣿⣷⣾⣿⣿⡧⢠⣾⣿⣦⣄⣠⣿⣦⡾⣿⣿⣿⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣃⠀⠀⢠⣤⣉⣷⣶⣾⡿⣿⠷⣶⣤⣾⠋⠀⣉⡳⢾⠛⢍⣙⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣩⣿⣷⣶⠎⣛⢉⣩⡿⠀⠀⠤⢱⡌⠛⠁⣧⣀⢨⣶⡿⣷⣶⣀⣻⣿⣷⣦⣤⣩⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣭⠤⣿⣦⣩⣶⣿⢤⠄⠀⣻⡀⠈⣥⣼⣿⣭⠟⠻⠟⢋⣿⣿⣿⣿⣿⣿⡿⢻⣷⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣷⣿⣽⠶⣿⣉⢛⣿⣿⡟⣯⣾⠿⣿⣿⣿⣽⣯⣀⣀⠀⠀⠀⢉⣿⣿⣦⣭⣿⣿⡟⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⣿⣿⡳⡝⠲⣶⣬⣽⠟⠁⣠⣵⣏⡃⠺⣦⠟⢈⣿⠉⣿⣿⣿⣴⣾⣿⣿⣿⣿⡿⢷⣼⣿⣷⣾
⣋⠿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⡳⠏⣧⣉⣙⣷⣶⠿⠷⣶⣾⣿⣿⣤⣙⢛⣛⣶⣿⠟⣷⣿⣽⣿⣿⣿⠻⠖⣿⣿⣷⣿⡋⠘⣿⣿