Unlawful Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣶⣦⣀⠀⢀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⣿⣶⣾⢟⠅⡙⠿⡿⢟⠏⡙⢿⣦⣤⣤⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⡿⢋⠐⡀⠂⠐⢀⠂⣁⢂⡐⢀⠂⡀⢂⠙⣉⠋⡙⣿⣆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠤⠁⠌⢠⣬⣴⣷⣾⡿⡿⠿⠿⢿⠿⣷⣶⣧⣌⡤⠃⠌⠹⠛⠿⠻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⡿⢛⡓⢈⢒⣥⣾⡿⢟⠋⡁⢈⠐⡁⠂⡑⢈⠐⡁⢊⡙⢻⢿⣷⣮⡐⢈⠂⡁⢿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠄⠢⢜⣴⣿⠟⠣⠘⠠⠃⠔⠢⠐⠄⠃⠔⠠⠘⠄⠃⠔⠠⠐⠌⠻⣿⣦⣂⣄⣨⣽⣿⣿⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⣋⠂⣡⣾⡿⣉⠆⡁⢈⠀⡁⢎⡱⢈⠀⡁⢎⡰⣈⣀⣡⣬⣴⣾⣾⣷⣿⣿⡿⠿⠿⠛⠛⠋⠉⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢹⣿⠢⠐⠠⢲⣿⠯⠐⠄⠂⠔⢠⣐⣄⣢⣴⣦⣶⣶⣾⣿⣿⠿⠿⠟⠛⠛⠉⠉⠀⠀⢀⣤⡄⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡃⢈⣠⣿⣯⣥⣼⣶⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠁⢀⣀⣠⣄⠀⠀⠀⣿⣿⡀⠀⠀⣿⣧⠀⠀⠀⠀⠀⢻⣿⡆
⠀⠀⠀⣠⣤⣤⣾⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⢠⣤⣶⣶⣶⠈⣿⣿⠛⠛⠃⠀⠀⣿⣿⣷⡀⠀⢸⣿⡀⠀⠀⠀⠀⠸⣿⣧
⠀⠀⠀⢹⣿⡟⠋⠉⠉⢀⣀⠀⣤⡤⠀⠀⠀⢻⣿⠀⠀⠀⠀⣿⣇⣨⡅⠀⢸⣿⡐⢿⣿⠀⠀⣿⣇⣿⣷⠀⠈⣿⡇⠀⣤⡄⠀⠀⣿⣿⡄
⠀⠀⠀⠘⣿⣷⠀⠀⠀⢻⣿⠀⢹⣿⠀⠀⠀⠈⣿⡇⠀⠀⠀⢹⣿⠛⠋⠀⠈⣿⡇⠈⣿⡇⢀⣿⡟⠛⢿⣧⡀⢹⣿⠿⠿⠃⠀⠀⢸⣿⣇
⠀⠀⠀⠀⢿⣿⡄⠀⠀⠸⣿⡆⠘⣿⡇⠀⠀⠀⢻⣿⠀⠀⣀⠘⣿⣇⣠⣶⡆⢹⣿⣶⣿⡇⠸⠿⠇⠀⠈⠉⢁⣀⣀⣤⣤⣴⣶⣶⣿⣿⡿
⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⢿⣧⠀⢿⣷⠀⣤⣦⠸⣿⣦⣾⣿⠀⠿⠿⠿⠛⠁⠈⠉⢁⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⠿⠿⠛⡛⣻⣿
⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⢸⣿⡄⢸⣿⠿⠿⠋⠀⠋⠉⠉⣀⣀⣠⣤⣴⣶⣶⣿⣿⣿⠿⠿⠟⠟⠫⠙⢩⣿⣿⠡⠐⠀⣶⡿⠛⠁
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠈⠉⠁⣀⣀⣤⣤⣶⣶⣾⣿⣿⢿⡿⢿⠟⡛⢋⠩⢉⠄⡁⢌⠰⣉⠆⡡⣨⣾⡿⢏⡱⢈⠀⣿⡇
⠀⠀⠀⠀⠀⠈⣿⣿⣶⣶⣾⣿⣿⡿⠿⠟⢿⣿⣝⣩⠑⡄⠂⠐⢠⠂⡄⠂⠐⢠⠂⡄⢢⠐⢀⣢⣾⣿⠛⡄⠂⣐⣤⣶⡿⠟
⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⣿⣧⣥⣌⡡⢈⠠⡙⢿⣿⣿⣤⣥⣌⡠⠉⠄⡡⢈⠠⣁⣬⣥⣾⡿⡟⢏⠠⢉⠄⡁⣾⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣀⠒⡀⢂⠐⢈⠛⡛⢿⠿⣿⢿⡿⢿⠿⡿⠛⡛⢉⠒⡀⢂⣰⣤⣶⣶⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣶⣷⡌⠠⠁⠄⠡⠘⠤⠁⠄⠠⠈⠄⠁⠌⣠⣈⣄⣡⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣷⡾⣷⣬⡀⣡⣶⣷⣮⣦⣡⣾⠟⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠙⠿⠟⠉⠀⠈⠙⠛⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣯⣽⣭⣭⣯⣮⣽⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢈⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠛⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠐⠒⠲⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠤⢤⣌⣁⡤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⡀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⣼⠅⠀⢀⡀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣷⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣿⠀⡔⠛⠃⠀⠘⠐
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢘⡇⠀⠀⢸⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⢀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠸⠿⠞⡇⠀⠀⢸⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠉⠀⠀⡇⠃
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠉⢀⡧⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⡀⠀⠀⠀⠀⠀⡀⠿⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⣇⠀⠈⠁⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠐⠀⣿⠀⠀⢠⣇⠀⠀⢸⡀⠀⠀⣿⠀⠀⢀⡏⠀⣀⣠⠀⠀⠀⡀⠀⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣤⣿⣧⡀⢸⣿⡀⠀⢼⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣆⣄⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⢹⣿⣿⣿⣿⣿⣿⡄⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡟⠈⠓⠚⠋
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠸⣿⣿⣿⢻⣿⣿⣿⣾⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⣿⣿⣶⣿⣿⣿⣿⡃⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⢰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⠿⠋⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣇⣴⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⡤⢸⡏⢻⡿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡶
⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⢷⣼⡇⠀⠀⣿⠀⠀⢸⣇⠀⠀⢸⡇⠀⠀⣿⢀⠀⠈⠁⠀⣀⣀⣀⣤⣾⡀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢻⠷⢦⡄⢿⣷⣤⣴⣧⣤⣤⢸⠇⠀⠀⣿⠈⠛⠻⡿⠛⠛⠛⠛⠛⠛⠁⠀⠀⠛⠶⠶⠾⠟⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡶⠿⠛⠛⠛⠛⠛⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⢯⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣈⠁⠙⣦⠀⠀⠀⠀⠀⣠⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⢿⣾⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠧⢀⠤⠀⠀⠀⠀⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣺⣷⣛⣿⠏⠁⠀⠀⠀⠀⠀⠀⢀⣤⣤⢤⣤⡀⠀⢸⣿⣿⢡⠀⣶⠀⠀⠀⠠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠙⢶⡈⠛⠛⣠⣀⣼⣷⡦⠰⠖⠋⠀⠀⠀⠠⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠻⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⢿⣶⣴⣿⠿⣿⣿⡇⠀⠀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡷⠾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⢀⣀⣀⠀⠈⢿⣿⠀⠀⢸⣿⣷⡶⠚⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠋⠉⠉⠉⠃⠀⠘⢿⡇⠀⢸⣿⣫⡔⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢁⣀⣸⣿⣿⣷⣾⣿⡿⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠙⢿⠋⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠃⠀⠀⠀⢠⡾⠛⠻⠁⠀⠠⠿⣣⣻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣫⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣀⣤⣾⣿⣆⠉⢉⣱⣿⣶⡆⠀⠀⠀⠰⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠋⠁⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣦⣳⣽⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠛⠛⠉⠉⠙⠛⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠙⠇⠀⠀⠀⠀⠀⠀⠘⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠛⠻⢷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⢶⣶⣶⣦⠛⠄⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠒⠀⠀⠚⠻⢦⡀⠀⠉⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⢡⠠⣟⢻⣤⠞⣰⣦⣤⡾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⢀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⢀⠀⠸⢆⢨⢛⣿⡋⠹⠓⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢿⡄⠈⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣳⣬⣧⣹⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡟⢻⠿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣀⠀⠀⠀⠀⠀⡇⢀⣀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧⣬⠅⠲⣿⡿⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡈⢿⣿⡌⠳⢄⡀⠐⠈⠉⠉⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣬⣭⣄⠀⠀⠀⢰⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣁⣠⣿⣷⣶⣤⣟⢿⣦⠄⠙⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⡁⠶⠋⠀⠀⠀⡼⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣟⡿⢿⣿⣿⡿⣶⣷⣾⣷⣤⠄⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⡽⠋⠀⠀⠀⠀⠀⠀⠁⣾⠁⠀⠀⠀⡴⠊⠈⢻⢶⣦⣴⣿⡿⢟⡓⢘⣚⣬⣿⡯⢽⣻⣼⠻⣿⣧⣴⣿⣿⣞⣆
⠀⠀⠀⠀⠀⠀⢀⡰⣿⠉⠀⠀⠀⠀⠀⠀⠀⢀⡶⣿⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⢻⣿⣿⣆⣛⢋⣛⣽⣋⣿⣿⡾⠻⢓⠿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠘⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⣼⡗⣻⣶⡤⠀⠀⠈⠀⠀⠀⠘⠦⠦⠈⠟⠛⡿⠛⡟⠛⠿⠉⠓⠉⠀⠀⠀⠉⠟⠋⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣬⡅⠀⠀⠀⠀⠀⣸⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢰⡿⣧⠀⠀⠀⠉⠁⠀⠀⠀⠀⢐⣋⠀⣛⡀⠀⠀⢀⣾⣧⠀⠀⠀⠀⠀⠘⢸⣠⡀⠀⠀⠀⣴⠂
⠀⠀⠀⠀⠀⠀⣿⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⠇⢸⡇⢻⡇⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠠⣉⡀⢍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⠀⠈⠁⠈⠁⠀⠀⠀⠀⠺⠹⠣⠀⠠⠠⠤⠄⠀⠴⠃

⣿⣿⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣆⣴⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⡄
⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣀⣸⣿⣿⣄⣠⣶⣄
⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⢰⣿⠿⣛⣻⣿⣞⣿⣿⣷⣿⣟⣟⠿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⡿⢿⣻⣿⣿⣿⣿⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠸⠃⠉⢿⣿⣿⣾⢾⣶⣶⣿⣿⡟⠁⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⡿⡽⣿⠖⢹⣿⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⢯⣿⣳⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠎⠛⢷⠛⠃⠋⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⠋⠉⠛⢻⠟⠛⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠓⡄⠀⣠⣶⣿⣯⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡃⡀⢀⢘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣟⣟⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣤
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟⢹⣿⣿⣿⣿⠿⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠯⣯⣽⠽⣽⣿⣿⣭⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⠀⠈⠻⣿⣿⣃⣀⣸⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠻⣿⣿⣿⣿⣿⡿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠉⠙⢳⠛⢉⣸⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⣿⣿⣿⠋⠀⠀⠀⠀⠋⠉⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠷⠾⠿⠷⠿⠿⠶⠿⠷⠾⠇

⠀⠀⠀⠀⠀⠀⠀⠀⡆⣶⣶⣦⡄⣶⣴⣦⢠⠀⣴⣶⠀⢰⡆⢰⣦⠀⣤⣴⣤⠀⣦⣶⡆⣶⠀⣦⢰⣶⡆⣶⣦⢰⣤⣶⡦⢰⠀⡄⢰⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⣿⣿⢸⠀⣿⣿⠀⢸⡇⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⠀⣿⢸⣿⡇⣿⣿⢸⣿⣿⡇⢸⠀⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⣿⣿⢸⠀⣿⣿⠀⢸⡇⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⠀⣿⢸⣿⡇⣿⣿⢸⣿⣿⡇⢸⠀⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⣿⣿⢸⠀⣿⣿⠀⢸⡇⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⠀⣿⢸⣿⡇⣿⣿⢸⣿⣿⡇⢸⠀⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⣿⣿⢸⠀⣿⣿⠀⢸⡇⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⠀⣿⢸⣿⡇⣿⣿⢸⣿⣿⡇⢸⠀⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⣿⣿⢸⠀⣿⣿⠀⢸⡇⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⠀⣿⢸⣿⡇⣿⣿⢸⣿⣿⡇⢸⠀⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⣿⣿⢸⠀⣿⣿⠀⢸⡇⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⠀⣿⢸⣿⡇⣿⣿⢸⣿⣿⡇⢸⠀⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⣿⣿⢸⠀⣿⣿⠀⢸⡇⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⠀⣿⢸⣿⡇⣿⣿⢸⣿⣿⡇⢸⠀⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⣿⣿⢸⠀⣿⣿⠀⢸⡇⢸⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⠀⣿⢸⣿⡇⣿⣿⢸⣿⣿⡇⢸⠀⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⠛⠋⠁⠋⠙⠋⠈⠀⠙⠛⠀⠘⠃⠘⠋⠀⠉⠙⠉⠁⠋⠙⠃⠉⠀⢉⡘⠛⠃⠛⠋⠘⠉⠛⠃⠘⠀⠁⠘⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡄⠀⣤⢤⠀⢸⡇⠀⠤⡄⠀⡄⢠⡀⣀⠀⣯⠀⢠⠀⡀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⡇⠀⡇⢸⡇⢸⡇⢠⡊⣿⠀⢱⡎⢷⠃⠀⡇⠀⢸⣀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⠾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠋⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠋⠁⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠏⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⢉⣉⣉⣉⣉⡉⠉⠉⢁⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⢻⣿⠀⠀⠀⢀⡀⠀⠀⠀⣿⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢠⣿⠟⠛⢻⣿⠟⠛⢻⣿⠛⠛⣿⣿⠛⠛⢿⡇⠀⢰⣿⠋⠈⠙⣿⣷⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠘⣿⣷⢶⣿⣿⣷⣶⣿⣿⣶⣶⣿⣿⣶⣤⣾⠗⠀⢸⣿⣄⡀⣠⣿⡟⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠙⠻⠿⠟⠋⠀⠀⠀⣸⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠟⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠀⠀⠀⢿⡇⠀⠀⠀⣿⡇⠀⢀⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⢸⡇⠀⠀⠈⣿⠁⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⢸⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⠿⠿⠿⣿⣷⣦⣄⠈⠙⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⣴⡿⠛⠋⢁⣀⣤⣤⣀⡀⠀⠈⠙⠿⣷⣆⠀⠀⠉⠻⣷⡀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⣰⡟⠉⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⢿⣷⡄⠀⠀⠹⣷⡀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣾⡏⠀⣠⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢿⣿⡄⠀⠀⢿⣇⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢰⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⣿⣷⠀⠀⢸⣿⠀⠀⠀⠀⣿⡿⠀⠀⢠⣿⡇⠀⠀⢸⣿⡄⠀⢰⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣟⠀⣸⣿⠟⣫⠟⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡆⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣴⡟⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⣻⣿⣿⠀⠀⢠⣿⡇⠀⣸⡿⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⣠⣾⡿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢰⠿⠛⠛⠛⠶⣄⠀⠀⣠⠞⣡⡾⠋⣹⡟⠀⠀⣸⡿⠀⣰⡿⠁⠀⠀⠀⠀⣿⡇⠀⠀⠘⣿⡇⠀⠀⢸⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⢸⣿⡟⣀⣠⣤⠄⠀⠀⠀⠈⢷⡼⢁⣴⠟⢀⣴⠟⠀⠀⣴⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢰⣿⡇⠀⢀⣾⣿⠋
⠀⠀⠀⠀⠀⠀⣸⡿⠰⢿⡟⠁⢀⣴⠾⢶⠀⠀⢠⣾⡿⠾⠛⠁⢀⣤⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⣇⣴⣿⠟⠁
⠀⠀⠀⠀⠀⣰⡿⢁⡄⠘⢷⣴⠟⠁⢀⣼⡷⢠⣿⠋⢀⣀⣤⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⣿⣿⡿⠃
⠀⠀⠀⠀⣰⡿⢁⡞⠹⣄⠀⠀⠀⠰⠟⠛⢋⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣠⣾⡿⠋
⠀⠀⣠⣾⠟⣠⠎⠀⠀⠈⠙⠓⠒⠒⢺⠇⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣴⡿⠋
⣴⣾⠟⠁⣴⡁⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⠟
⠉⠻⢷⣦⣌⡙⠳⠶⢤⣄⣀⡀⢀⡼⢡⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠈⠙⠻⠿⣶⣦⣤⣉⣉⠋⣡⣿⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣙⣛⣿⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠙⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⢀⠀⠀⡀⠀⢀⠀⠀⣀⠀⢀⡀
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⠀⡇⠀⢸⠇⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⠀⡇⠀⢸⡆⠀⠋⠀⢸⡇
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⠀⡇⠀⢸⡅⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠍
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⠀⡇⠀⢸⡇⠀⠀⠀⠸⠇⠀⠀⠀⠀⢹⡇⢀⡀
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⠀⡇⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⢼⠇⠉⠁
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠤⠦⡇⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠄⠐⠂⠀⡀⠀⠈
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⠁⡗⠀⢸⡅⠀⣿⠀⢸⡇⣠⡄⠀⠀⠀⡜⠃
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⠀⣧⠀⢸⡇⠀⣿⠀⢸⡏⡀⣸⠆⠀⠀⣅⣀
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⣼⣧⣀⣿⡄⢸⡇⠀⣿⠀⢸⡇⠈⠀⠀⣸⣿⡁⣨⠆
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⣿⣿⡿⣿⣿⣼⠃⠀⣿⠀⢸⡇⠀⠀⠀⣿⠁⠈⠁
⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⣿⣷⣿⣿⣿⡄⠀⣿⠀⢸⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⠀⠀⡇⣀⣼⣿⣿⡟⠉⢸⡆⠀⣿⠀⢸⡇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢸⢠⡄⡟⢿⢿⣿⣿⡇⠀⢸⡃⠀⣿⠀⢸⡇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣸⡦
⠀⠀⠀⠀⠀⢸⠀⠳⣇⣀⢸⣄⠀⣷⠀⢸⡃⠀⣿⢤⣤⣤⣤⣦⣶⣿⠀⠀⣀⣀⣠⡾⠋
⠀⠀⠀⠀⠀⠈⠀⠀⠉⠉⠈⠉⠉⠉⠉⠉⠀⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⡆⠀⢰⡆⠀⢰⡆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣴⠀⠀⢸⡇⠀⠈⡧⠀⠸⠇⠀⢼⠁⠀⢸⡇⠀⠀⣦⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣤⣿⡀⠀⠀⣋⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⡿⠀⠀⢀⣿⣤⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠈⠻⠆⠘⣉⠉⠀⠀⢀⡀⢉⠛⠳⠶⠶⠶⠀⣴⠟⠁⠀⠈⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣀⣤⠶⠛⢻⡇⠀⢠⡿⠛⠛⢿⡄⢀⣶⢦⡈⠃⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠙⢧⡀⠀⠘⣇⠀⢀⡴⠶⠶⢦⡀⢸⣃⠀⠙⠛⣷⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣤⡄⠹⣦⣀⡿⢠⡟⠀⣦⣴⠀⢻⡄⠙⠷⠶⣾⠃⣤⣤⣴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⢷⣀⠋⠙⣀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣰⠆⠀⠂
⠀⠀⠀⠀⠀⠀⠠⠀⠀⣀⡶⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠐⠁⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⡀⠀⠀⠈⢻⣯⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠐⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣰⣶⡆⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡇⠀⠀⠀⡀⠁⣼⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⡇
⠀⠀⠀⠀⠀⣿⢹⡇⠀⢸⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢸⡇⠐⠒⠸⣿⣷⡾⡿⣇⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠻⠇
⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠉⠙⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠁⠀⠀⠀⠀⢡⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⣤⠀⠀⠈⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿⢿⣿⣿⣿⡿⠿⠟⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣋⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣤⡶⠛⠛⠃⠀⠀⠀⠐⠊⠀⠀⠀⠀⠀⠐⠂⣿⣿⣿⡇⠀⠸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠰⠶⠶⠶⠾⣿⣿⣿⡇⠀⠀⢿⣿⣿⣇
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣠⣴⣶⣶⣶⣾⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⡿⣿⡿⡿⠟⠀⠀⠀⠀⠀⠀⠙⠛⠛⠃⠀⠀⠀⠉⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠏⠀⠁⢀⣁⣠⡤⠶⠖⢃⣀⣀⣀⣀⣠⡆⠀⢀⣀⣀⣀⣀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡆⢸⣿⣿⣿⠀⣰⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⣿⣿⣿⣿⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⡏⢸⣿⣿⣿⠀⠀⣼⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⡇⢸⣿⣿⡏⠀⣸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠈⠉⠲⣄⠀⠙⢿⣿⣿⣿⣦⡀⠀⢸⣿⣿⣿⣃⣿⣿⣿⡇⣿⣿⣿⡇⢠⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⣀⣀⣈⣲⡄⠀⠙⢿⣿⣿⣿⣦⡈⠹⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢃⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠉⠉⠉⠉⠉⠉⠉⡏⠠⣶⣶⣄⠙⢿⣿⣿⣿⣦⡈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢀⣀⡀⠀⢸⠇⠀⠙⢿⣿⣷⣄⠙⢿⣿⣿⣿⣦⡈⠹⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⡄⠀⠀⢸⠀⡇⠀⢸⠀⠀⣀⣈⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣦⡀⠻⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡽⠀⠀⠈⠉⠁⣀⡾⠋⠉⠉⠀⠈⢿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣦⡀⠛⢿⣿⣿⠁
⠀⠀⠀⠐⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣦⡈⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠖⠒⠚⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠛⠃⠀⠙⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠾⠛⠛⠛⠛⠛⠛⠛⠻⠶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡋⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠈⠛⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠈⠻⣦⡀⠻⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠈⠻⣦⡀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢾⡇⠀⠀⠀⠀⠀⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⢀⣀⣤⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⡆⠈⢿⣦⡀⠶⠾⠛⠉⠉⣿⡇⠼⠇⠀⡀⣠⣾⠇⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⡆⠙⠿⣦⡀⠀⠀⠀⠟⢁⣴⣶⡟⢻⣿⠁⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣀⣉⠁⢸⣇⣀⣀⡙⢿⣦⡀⠀⣴⠟⠁⠈⠻⣿⠋⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⢰⡿⠉⠛⢷⣄⠙⠛⠛⠛⠀⠙⢿⣦⡀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⣴⠶⢶⣌⢿⣦⣠⡾⠛⢷⡄⠀⢀⣴⠟⠀⠙⢿⣦⡘⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠸⣯⡀⠀⣹⣷⣝⢿⣦⣀⢨⡿⢀⣸⣿⣦⡀⣠⡄⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡈⠻⣾⡋⠀⠹⣧⠉⢉⣤⣴⡾⠋⣠⡿⠛⠋⠀⠀⠀⠙⢿⣤⡀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠙⠿⣦⡾⠏⠀⢿⣇⠙⢷⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠙⠷⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢶⣦⣤⣤⣤⣤⣤⣤⣶⠶⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁




⡿⠉⢙⡟⠛⠻⠿⠟⠿⡛⠿⠻⠿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⣿⣿⣿⣿⣿⣿⣿⣛⣿

⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢠⠀⠀⢠⡄⠀⠀⣤⠀⠀⣤⠀⠀⢠⡄⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⠀⢸⡇⠀⠀⡷
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⠀⠸⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣠⣀⣒⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⠀⢀⠀⢀⠐⡏⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⠀⢸⡆⠀⠀⠀⠠⠀⠀⠄⠀⠀⣼⡇⠔⠛⠃⠀⠐
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⡀⡀⣿⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⢐⠀⢀⣀⠈⠀⠀⡀⠤⠐
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⢟⠙⣿⠀⠀⣿⠀⠀⢸⡇⠀⠀⣄⠀⠀⠈⠙⠀⠀⠫⠀⣧⠰
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⡇⠐⠀⣿⠀⠀⣿⢀⠀⢸⡇⠀⠀⡗⢀⡰⡎⠀⠀⠀⠐⡓⠉⠈⠢
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⠀⡀⢸⡇⠀⠀⣿⠀⡀⣿⠀⠀⢸⡇⠀⠀⣿⡇⠀⢈⡇⠀⠀⠀⣂
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⣇⡀⠀⣿⠀⠀⣿⠀⠀⢸⡇⠀⠀⡇⠈⠀⠋⠀⠀⣰⢰⠋⠉⢳
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠈⣿⣿⣿⣶⣿⣷⡀⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⢰⣿⠘⠢⠤⠚
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢻⣿⣿⡿⣿⣿⣷⣾⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⢸⡟⠀⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⣸⣿⣿⣿⣿⠟⠉⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⢤⣾⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠿⠃⠀⠀⠀⠐⠀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣿⢰⡞⢸⠈⠻⢻⡿⠿⠿⣿⠀⠀⣿⠀⠀⢸⡇⠀⠀⡷⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠹⣾⡀⠀⢸⣧⡀⠀⣿⠀⠀⣿⠀⠀⢸⡇⢤⣤⣤⣤⣴⣶⣶⣿⡷⠀⠀⣤⣀⣀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠘⠉⠉⠈⠛⠛⠛⠙⠛⠛⠙⠀⠀⠘⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠀⠂⠐⠀⠀⠀⢤⠀⠀⠀⠠⠀⠐⠀⠀⠀⠀⠂⠀⠂

⠀⠠⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⠀⢄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠒⠠⠀⠀⠈⠀⡀⠀⣀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⣠⢄
⠀⠀⠀⡅⠀⠀⠀⠈⠀⠀⠀⠀⣀⠠⠄⠀⠀⠀⠀⡄⠀⠀⠂⠀⠀⠀⠁⢀⠀⠀⡀⠋⠁⠀⠀⠛⠉⡏⡋⡏⠁
⠀⠀⠀⠄⠀⠁⠀⠀⠀⠀⠀⢀⡤⣐⠀⠀⠀⠀⠀⠏⢀⠀⢀⠀⠀⠀⢰⠿⠀⡀⠹⡧⡀⠀⠀⠲⡶⠗⠖⡓⠃
⠀⢀⠀⠐⠀⠀⠀⠐⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣴⠟⢿⡷⢶⣇⠀⠀⠀⠀⠀⣀⣀⣄
⠀⠀⠀⠆⠀⠀⠀⠰⠁⠀⠀⠀⡁⣋⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠟⠃⣿⣯⣿⠃⠀⠀⣀⡼⢿⣿⣿⣷⣴⡆
⠀⠀⠀⢉⠀⠀⠀⠐⠀⠀⠀⠠⡞⢁⠀⠀⠀⠀⠀⠀⣾⡿⠁⡀⢠⣤⣤⠙⠛⠀⠀⣸⣿⣿⣯⣹⣿⣿⡋
⠀⠠⠀⠩⠀⠀⠀⠀⠤⠀⠀⠀⠃⣉⠁⠀⠀⠀⠀⢰⢷⡇⠀⢃⠀⠉⠘⢧⠀⣶⣤⡃⠉⠉⢤⠘⠿⣷⣄
⠀⠀⠀⠀⠀⠂⠀⠀⡄⠀⠀⠀⡁⠍⠀⠀⠀⠂⠀⠘⣾⣧⢿⣶⣤⣴⣶⣼⣏⣻⣿⣋⣴⣤⣀⡀⠀⢽⣿⣦
⠈⠈⠀⠆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠹⣿⣥⣴⣇⠙⠿⢿⣟⡉⢸⣻⣿⣿⣟⡫⢇⣤⣻⣿⡆
⠀⠀⠀⠄⠈⠙⠜⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠒⢠⣿⣿⣿⣾⣲⣿⣯⠸⣯⣿⣿⣿⣿⣟⠙⠿⣤⣿⣿⡇
⠀⢐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⢀⣴⣖⡿⢻⣿⣿⣿⡁⢳⣿⢻⣿⣿⣾⣿⣿⣿⣄⣄⠘⢻⣿⣇
⠀⠠⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂⠀⠀⠀⢸⣿⣅⡹⡇⣹⣿⠟⡿⠟⣻⣿⣿⣟⠛⢿⣻⣿⣿⣿⡾⠿⣿⣿
⠸⠀⠀⠇⠀⠀⠀⠀⢈⠀⠀⠀⠰⠀⠀⠀⠀⠀⠣⢶⣿⣥⡯⠀⡐⣿⣯⡉⠛⠛⠚⠻⠟⣳⣧⣠⢟⠒⠀⣟⢩
⠀⠱⠈⠅⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣾⣿⣿⣦⡞⡱⠛⢋⣛⣷⣾⣶⣾⣿⣫⡬⠥⠥⡀⢠⣷⣿
⠀⠁⠀⠥⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡿⣿⣿⣿⠁⠆⠜⣿⣿⣿⣿⣿⣿⡷⠉⠉⢀⢯⣿⣽⡏
⢀⡢⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣻⡄⠀⠀⣿⣿⣶⢿⣿⡿⣷⠦⠐⣿⣾⣿⣿
⠀⠀⠀⠤⠄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⠢⠛⠛⠛⢾⡗⣄⣰⣿⣷⣿⡏⠻⠂⠉⠉⢁⢹⢿⢿⠏
⠐⣷⢰⢸⡇⠹⠇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⡄⠀⠑⢺⡿⠿⢽⡏⢀⠀⡶⢶⠟⠁⠠⠔⠋
⠀⠈⠁⠠⠏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠘⠀⢹⢠⡀⢀⣃⠀⠈⡁⠀⣀⠀⠀⠀⠄⠀⡀⠀⡅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠲⣞⠙⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⣼⠀⡾⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⡇⡟
⠀⠀⢀⣤⣄⣀⡀⠀⠀⠀⠀⠀⡀⠤⢄⠀⢀⡤⠢⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⢸⣷⡇
⠔⠊⠉⠀⠀⠀⠉⠙⡆⠀⠀⠀⣖⣪⢽⣲⡋⠁⠀⡄⠀⠀⠀⠀⢠⠊⠙⢧⠀⠀⣷⠀⡏⡇
⠀⠀⡊⠉⠋⢻⡀⠔⠁⢀⡴⠚⠉⣴⠉⠐⠓⢤⠊⠀⠀⠀⠀⠀⣿⠀⠀⣸⠀⠀⢹⠀⠃⡇
⠈⢈⢧⠀⠐⣹⠀⡠⢶⡾⣧⡀⠘⠿⠆⠀⡴⢽⠀⠀⠀⠀⠀⠀⣿⠀⠀⢾⠀⠀⠀⠀⠀⢸
⢰⢗⢯⣒⣾⡿⠶⣇⠀⡄⠀⠘⠂⢉⢆⡀⢠⠊⠀⠀⠀⠀⠀⠀⡧⠀⠀⠸⡄⠀⠀⠀⠠⣼⣠⣤⡶⠶⠶
⢠⠀⣎⡇⠉⠉⢱⡏⠛⣧⢀⣔⣴⡁⠀⡀⡝⢆⣤⣤⣄⠀⠀⠀⣷⠀⠀⠀⠙⠀⠀⠀⠀⠙⢻⠀⣷⢠⢠
⠸⡆⢇⡅⠀⠀⢨⣣⡜⣇⣠⠿⣤⣣⢴⡀⠁⣿⣗⣽⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢻⠈⣊
⠀⠙⣏⠠⠀⠤⢼⢰⠋⠁⡏⠀⡸⢠⡾⠀⠀⠘⣿⠿⣆⠯⣄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⠘⢢
⠀⠀⠏⠀⠀⡤⢰⠀⣸⡭⢯⡌⠉⣻⣧⣴⠛⢰⣿⡖⠞⢳⣍⣦⠀⠀⠑⠦⣄⣀⣀⣀⣀⠀⡿⠀⡏⠀⣅
⠀⠀⣆⠀⠀⡀⢨⣐⠹⡇⢀⣟⡨⠤⣈⠁⠀⡈⡍⡏⠉⢹⢍⡱⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣖⣁⣈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⢀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠟⣙⢉⣻⣿⢹⣾⣗⣶⣤⡀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡞⢻⣿⡿⢻⣿⠿⠷⠞⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⣾⢻⠿⠻⠽⠿⡿⠿⣿⠟⢀⡉⣀⣀⣤⣶⣶⣶⣷⠀⠀⠀⠀⠀⢀⣠⣾⠿⠋⣁⣀
⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⣾⣷⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⡆⠀⣀⣤⣶⠟⠫⣥⣀⢸⣿⠟⠁
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠾⠿⢷⣄⣸⣿⣿⣿⣎⣿⡆
⠀⠀⠀⠀⣿⠀⢦⡴⠶⠷⡄⠀⠀⠙⣿⣿⣿⡿⠿⢿⣿⣿⣿⡿⡀⢀⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⣸⡆⠠⣤⡤⠀⠀⠀⢀⠀⣿⠏⡼⣠⣤⡀⣸⣿⡿⣽⣿⣾⣿⣎⠻⢿⣿⣿⣿⣿⣿⣿⢃⡀
⠀⠀⠀⠀⣸⠃⠀⠉⠀⠀⢀⡤⠟⠀⠀⠀⠁⢿⡋⠃⠻⣿⣿⣿⣿⣿⣿⣿⣷⡌⣿⣿⣿⣿⡿⣡⣿⠁
⠀⠀⢠⣾⡇⣀⢢⡀⡀⠀⠈⠒⠀⠀⠀⠀⡀⠚⢁⠌⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⣾⣿⣿⣷⠄
⠀⠀⣿⣌⢳⣼⣿⠤⢟⡒⠄⠀⠀⠀⠀⠀⠛⠛⣹⠇⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⢸⣿⣿⣿⣷⣦⡀
⠀⠀⣿⣿⣾⣦⣤⠴⠞⢋⡿⠀⠀⠀⠀⠀⠀⣰⡟⠀⣿⢻⢿⡟⠛⠛⠉⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⢾⣦⡦⠤⣤⠶⠚⣩⣽⠂⠀⣠⠶⠖⣰⡿⢁⣼⠋⢾⣸⣿⣦⣔⠱⠤⠤⠤⢤⣄⣼⣿⣷⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠿⢦⣶⠶⠖⢋⣭⡿⠲⠛⢁⠀⣼⡟⣡⡿⠁⠀⠀⣿⣿⣿⢿⣦⡴⠂⢀⡔⠋⢉⢻⣿⣿⣿⣯⡙⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠛⠛⠉⡄⢿⣄⣐⠛⠰⢏⣼⠋⠀⠀⠀⠀⢻⣏⡄⠈⠹⠀⣰⠟⠀⣠⠏⠀⣨⣿⣟⢿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⢸⠀⠹⠇⣠⠞⠁⠀⠀⠀⠀⠀⣸⠏⠀⢠⠇⢠⡏⠀⣾⠃⢀⣴⠋⢀⣽⣦⣼⣿⣿
⠀⠀⠀⠀⠀⣠⠞⡸⠁⣀⢈⢄⠀⠜⢁⣠⠶⠂⢄⠀⠀⢠⠏⠀⠀⠸⢦⢿⡓⣸⡏⡀⣾⡁⢠⣏⢀⡿⣿⣿⠏
⠀⠀⠀⠀⠜⠁⠀⠁⢠⠃⠀⠈⢦⡴⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠛⠁⠷⠿⠹⡾⠋⠙⠻⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⢸⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡇⢸⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⢿⠿⢿⠿⠿⢿⡆⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠺⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠒⣚⡛⠛⠛⠛⠛⣛⣛⠲⠖⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⡫⠍⠒⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠉⠒⠭⢙⡲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡫⠒⠁⠀⣠⠀⠀⠀⠀⠀⣀⣀⣾⣧⣀⣀⠀⠀⠀⠀⠀⣄⠀⠈⠒⢝⡳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠅⠀⠀⢠⣤⣴⣿⣧⣤⡄⠀⠀⠙⣿⣿⣿⣿⠋⠀⠀⢠⣤⣼⣿⣦⣤⡄⠀⠈⠊⡛⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠕⠁⠀⠀⠀⠀⠙⣿⣿⣿⡏⠀⠀⠀⠀⠿⠛⠛⠿⠀⠀⠀⠀⢹⣿⣿⣿⠋⠀⠀⠀⠀⠈⠪⡳⣄
⠀⠀⠀⠀⠀⠀⠀⣴⢫⠊⠀⠀⢀⣶⡀⠀⠘⠋⠉⠙⠃⠀⠀⣀⠠⠤⠤⠤⠤⠄⣀⡀⠀⠘⠋⠉⠙⠃⠀⢀⣶⡀⠀⠀⠑⠜⣦
⠀⠀⠀⠀⠀⠀⣼⠡⠁⠀⠘⢿⣿⣿⣿⡿⠂⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠀⠀⠐⢿⣿⣿⣿⡿⠃⠀⠀⢌⢧
⠀⠀⠀⠀⠀⣸⢣⠁⠀⠀⠀⢸⣿⠿⢿⡇⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⢰⡿⠿⣿⡇⠀⠀⠀⠈⡜⣇
⠀⠀⣀⣀⣠⡏⣆⣀⣀⣀⣀⣈⣀⣀⣀⣁⣰⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣐⣹⣄⣀⣀
⠀⢘⠉⠉⢉⣀⠉⢉⣉⠉⠉⠉⠉⠉⢉⣈⠉⠉⠉⠉⠉⢉⣉⣉⣉⣉⣉⠉⠉⠉⣉⣉⣉⡉⠉⠉⠉⠉⣉⣉⠉⠉⠉⠀⣉⡉⠉⠉⠉⠉⠉⠙⡇
⠀⢰⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠀⢠⣾⠟⠛⠻⡿⠆⠀⠀⢰⣿⣿⣆⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⡅
⠀⢸⠀⠀⢸⡿⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠿⠿⠇⠀⠀⣿⣿⠀⢰⣶⣶⡆⠀⢠⣿⣏⣸⣿⣆⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⡇
⠀⢸⠀⠀⢸⡿⠀⢸⣿⣦⣤⣤⣤⠄⢸⣿⣤⣤⣤⣤⠀⢸⣿⣤⣤⣤⣤⠀⠘⢿⣦⣤⣼⡿⠃⢠⣿⠟⠛⠛⠻⣿⣆⠐⣿⣥⣤⣤⣤⡄⠀⠀⡇
⠀⢸⣄⣀⣈⡁⣀⣈⣉⣉⣉⣉⣉⣀⣈⣉⣉⡉⢉⣉⣀⣀⣉⣈⣉⣉⣉⣀⣀⣀⣉⣉⣉⣀⣀⣈⣁⣀⣀⣀⣀⣈⣉⣀⣉⣉⣉⣉⣉⣁⣀⣠⡇
⠀⠀⠉⠉⠉⣍⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠩⣹⠋⠉⠉
⠀⠀⠀⠀⠀⢹⡜⡄⠀⠀⠀⠸⣷⣶⣾⡇⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢸⣷⣶⣾⠇⠀⠀⠀⢠⢣⡏
⠀⠀⠀⠀⠀⠀⢻⡔⡀⠀⢠⣾⡟⣿⣿⣷⡄⠀⠀⠈⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠁⠀⠀⢠⣾⣿⣿⣿⣷⠄⠀⢠⢇⡟
⠀⠀⠀⠀⠀⠀⠀⠻⣜⢄⠀⠀⠀⠈⠁⠀⢠⣄⣀⣠⡄⠀⠀⠉⠁⠒⠒⠒⠒⠀⠉⠀⠀⢠⣄⣀⣠⡄⠀⠈⠿⠁⠀⠀⡠⣣⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡣⡀⠀⠀⠀⠀⣠⣿⣿⣿⣇⠀⠀⠀⠀⣦⣀⣠⣴⠀⠀⠀⠀⣸⣿⣿⣿⣅⠀⠀⠀⠀⢀⢀⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢮⡢⡀⠀⠈⠙⠻⣿⡟⠛⠃⠀⠀⣠⣿⣿⣿⣿⣄⠀⠀⠘⠛⢻⣿⠟⠋⠃⠀⢀⠔⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⣐⠤⣀⠀⠙⠀⠀⠀⠀⠀⠉⠉⢿⡿⠋⠉⠀⠀⠀⠀⠀⠋⠀⣀⠤⣊⡵⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣭⣒⠠⠀⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⡀⠤⣒⣤⠵⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠦⢭⣭⣥⣤⣠⣬⣭⡭⠤⠒⠚⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢾⣶⣶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⣿⣷
⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠘⣿⣿⣿⣷⣦⣄⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠙⠻⠿⢿⣿⣿⣿⣿⡆
⣠⣤⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⣿⣿⡿
⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠴⠿⠟⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠀⠀⠀⠀⠰⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡏⣛⣛⣛⣛⣛⣛⣛⣛⣫⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣰⡟⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⡿⣫⣶⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠿⢿⠀⠀⠀⠀⣼⣿⡇⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⢱⣟⡅⣴⣦⢩⣻⡄⠀⠀⠀⠀⣘⣛⣛⣓⠀⢀⣼⣿⣿⡷⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⢱⣾⣏⢿⣿⣶⣶⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠿⠰⠶⠾⠷⠎⣩⣍⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢠⣤⣤⣤⣤⣤⢠⣤⣀
⠀⠀⠀⠀⠀⠀⢸⣿⣧⣙⣹⣿⣿⣿⣿⣿⣘⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠀⢸⣿⣿⣿⣿⣿⢸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠙⠃⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠃⠀⠘⠛⠛⠛⠛⠛⠘⠋⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠶⠶⠶⠶⢶⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⡿⣛⡻⢿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣵⣿⣿⣿⣿⣿⣷⣝⢷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⢟⣥⡾⢿⠿⣶⣝⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⣴⢟⣵⠿⢫⣮⠻⠿⠿⢫⣮⠻⢷⣝⢷⡄
⠀⠀⠀⠀⠀⠀⠀⣿⡑⢿⠿⠿⠶⠾⠿⢿⡿⣸⣿⡇⠀⠀⠀⠀⠀⠀⣿⢸⣿⠿⢸⣿⠸⠿⠿⢸⣿⠸⢿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⢠⣙⣛⣛⣫⢄⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⢸⣿⣛⢸⣿⢘⣛⣛⢸⣿⢘⣻⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡜⣿⣿⣿⡿⣸⢟⣭⣶⣶⣄⠀⠀⠀⠀⠀⢿⣜⢿⣟⣘⣛⣘⣛⣛⣘⣛⣘⣿⢟⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⣭⣭⣶⡏⣾⡿⣿⡿⣫⣷⠀⠀⠀⠀⠀⠙⢷⣝⢿⣿⣿⣿⣿⣿⣿⢟⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⢾⠿⠃⠹⣿⣮⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⢷⣭⣭⣭⣭⣭⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⢩⣭⡍⣟⣿⣿
⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⡿⣿⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⣿⠳⡏⢿⠛⡿⢹⠞⣿
⠀⠀⠀⠀⠀⠀⢸⢸⣫⡍⣏⣿⣠⢀⣤⢀⣤⢘⡁⠀⠀⠀⠀⣿⣏⢷⢻⣿⡟⡾⣹⣿
⠀⠀⠀⠀⠀⠀⢸⣈⣒⣒⣉⣿⠀⠛⠁⠛⠁⢻⡁⠀⠀⠀⠀⣿⣿⣷⣶⣤⣴⡾⣫⣽⣶⣤⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣾⡿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⠱⠶⠶⢾⣷⣿⣿⡿⣫⣷
⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠆⠤⠤⠤⠤⠼⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⡻⢿⣾⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⢄⣴⣴⣦⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣴⣶⡄⣤⠏⠹
⠀⠀⠀⠀⠀⠀⣴⣿⢧⣿⣿⣿⣯⠿⣭⣥⣶⠄⠀⠀⠀⠀⠀⠀⠀⠓⢸⣿⣾⠇⠀⢀⡾⢧
⠀⠀⠀⠀⠀⣸⣿⡿⣾⣿⣿⣿⣹⠿⣿⣷⣶⡆⠀⠀⠀⠓⣤⣤⡔⠀⢾⣽⠏⠒⠂⢸⣮⢻
⠀⠀⠀⠀⠀⣭⣭⣅⣭⣭⣽⣯⣭⣍⣭⣭⣭⣭⠀⠀⠀⠀⠳⠿⣵⣶⣶⣅⢠⠄⠀⠘⠓⠛
⠀⠀⠀⠀⠀⠹⣿⣿⢻⣿⣿⣿⣿⣯⡻⣫⣿⣿⠀⠀⠀⠀⠲⢸⣿⣾⣿⣻⣆⡤⢀⣶⡄
⠀⠀⠀⠀⠀⠀⠙⢿⣎⢿⣿⣿⣿⣿⡏⣿⣿⣿⠀⠀⠀⠀⠒⠊⣿⣽⣿⣿⠀⢀⣾⣇⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠛⠛⠛⠃⠛⠛⠛⠀⠀⠀⠀⠀⠀⠙⠿⠾⠃⠀⠻⠿⠿⠿⠟⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠢⢠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠠⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣩⣨⣀⢀⣀⡀⠈⣄⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⡠⠊
⠀⠀⠀⢀⠠⠐⢐⠉⠉⠄⡀⠀⠀⠀⠀⠉⠉⠀⠒⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⠔
⠀⠀⢀⠁⠀⠀⠀⠑⠤⣀⠀⠁⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠄⡀⠀⠀⠀⠀⠔⠂⡀⠀⢀⠔⠈⠀⠀⠀⠀⡐⠁
⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢤⠠⠦⠐⠛⠈⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠄⡀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠢⠠⠤⢄⢀⡀⠀⢀⣀⠀⠁⠒⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠄⣀⡔⠀⠀⠀⠀⠀⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠁⠢⣤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⣀⠐⢄⠀⠐⠀⠈⢅⠐⠤⡀⠀⢀⡀⠠⠤⠔⠒⠂⠈⠑⠄⡀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⢢⣄⠀⠀⠑⠊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢉⠁⠀⠁⠢⢀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠱⠘⠀⠀⠀⢀⠝⠂⢄⠈⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠡⠂⠀⠒⠁⠀⠀⠀⠈⠐⠄⣈⠢⣀⡀⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠃

⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣰⣧⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣄⣿⣿⣷⣠⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⢀⣼⣾⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣿⣛⣿⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠘⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⡟⣫⢷⣿⡿⡽⠿⢎⢿⣿⡾⣝⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠹⡿⣿⣯⣟⣵⣿⡿⡿⣿⡟⣻⣯⠀⠀⠀⠀⠀⠀⠀⠘⢀⣠⣽⣿⣿⣟⣻⢯⣿⣿⡿⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⢿⣿⢳⠛⠋⢀⡿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⢯⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠈⠃⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣴⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⠀⠀⢀⣠⣤⢧⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠎⢰⠈⢢⣼⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣿⣿⡿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⢶⡶⣶⢶⢿⣿⣿⣿⣿⣿⣿⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⣿⣿⡿⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⡟⡗⡿⡺⣿⣿⣗⣻⣿⣿⣷⣿⣷⠋⠁
⠀⠀⠀⠀⠀⠀⢀⣽⣿⡖⠀⠻⣿⣽⠿⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠐⢿⣿⣿⣿⣿⣿⣿⡏⠏
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⠉⠛⠿⡽⠟⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣿⣿⣶⣶⡶⠂⠀⠀⠁⠐⠛⠛⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⡖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⡄⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⡀⠿⠀⠘⠛⠃⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠑⠀⠈⠁⠀⠀⠀⠀⠀⠘⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠰⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠤⠤⠤⠶⠦⠤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡇⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠆⠁⠀⠀⠀⠀⠀⠀⡤⠚⠿⠗⢶⣶⣾⣶⣶⡶⠶⠶⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⣀⣀⡀⠀⢴⠀⠀⠀⠀⢰⣷⠈⠻⢿⣿⠟⠀⡀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠉⠀⠀⠀⢀⠠⠈⠇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⣀⠠⠈⠁⠀⡀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠶⠖⠠⠄⠤⠀⠁⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢺⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⢀⣀⣀⣀⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⡀⠀⠱⡈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⠀⠀⠀⠀⢁⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠃⠴⠦⠀⠋
⠀⠀⡆⠀⠀⠀⠀⠀⠀⠹⠀⠈⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⢸⣇⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠀⠔⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⣿⣿⡄
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠸⣿⣿⣿⣿⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠻⣿⣿⠃
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠉
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⢀⠀⠺
⠀⢀⠓⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⡠⠀⠁⠀⠀⡦
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠷⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠘⢦⡀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡈⠀⠙⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣻⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⡄⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢇⡀⠰⣆
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠄⠛⠰⠊⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠌⠃⠀⠉⠣⡄
⠀⠀⠀⠀⠀⠀⠀⠸⣶⣶⣶⣶⠶⠶⠾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⠀⠀⠀⠀⢰
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⣿⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⠟⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⣀⣀⣀⣀⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠛⠉⠉⠉⠀⠀⠀⠈⠉⠉⠙⠛⠲⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⢀⣠⣤⠶⠚⠛⠋⠉⠉⠉⠉⠙⠛⠲⠦⣤⣀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⣠⡤⣤⣄⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⢰⣟⠁⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠙⢳⣄⠀⠀⠀⠙⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣠⣄⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣰⠏⠈⠳⣄⠀⠙⢷⣄⠀⠀⠀⣠⣬⣷⠀⠰⣯⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠈⢷
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣰⠏⠀⠀⠀⠈⠳⣄⠀⠙⢷⣤⡞⠁⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⢸⠇⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⠀⠙⢦⡀⠀⠀⠀⠀⣶⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢙⣷⣄⠀⠙⢦⡀⠀⠀⣿⣧⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⣼⠁⡟⢷⣄⠀⠹⣦⡀⣿⠸⣆⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡇⠀⠙⢷⡀⠈⠻⣿⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠛⠛⠛⠳⠶⣄⡀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣙⢦⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⣠⠞⠉⠀⣀⣤⣤⣤⣤⣄⡀⠈⠙⢦⡀⠀⠀⠀⣧⠀⢸⡏⢹⠀⠙⣦⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢠⡟
⠀⠀⠀⠀⣼⠋⠀⣠⠞⠉⠀⢠⣆⠀⠈⠙⢷⣄⠀⢻⡄⠀⠀⣿⠀⢸⡇⢸⠀⠀⡏⠙⢦⡀⠈⠳⣄⠀⠀⠀⠀⣼⠃⠀⠀⢀⡾⠁
⠀⠀⠀⢰⡇⠀⣼⠋⠀⢀⡾⢻⡟⠛⣦⠀⠀⢹⡆⠀⢿⠀⠀⣿⠀⢸⡇⢸⠀⠀⡇⠀⠀⠙⣦⡀⠈⠳⣄⣠⡾⠁⠀⠀⢀⡾⠁
⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠛⢾⣧⣄⠀⠀⠀⠀⣿⠀⢸⡆⠀⣿⠀⢸⡇⢸⠀⠀⡇⠀⠀⠀⠈⠻⣦⡀⠈⠋⠀⠀⠀⣠⡞⠁
⠀⠀⠀⢸⡆⠀⢿⡀⠀⠀⣆⠈⡇⢉⣷⠀⠀⢰⡏⠀⣼⠁⠀⠙⠶⠛⠀⠘⠳⠞⠁⠀⠀⠀⣀⣤⠞⠃⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠈⢷⡀⠘⢷⣄⠀⠈⠻⡿⠛⠁⠀⣠⠟⠀⣰⠏⠀⢠⣤⣀⣀⣀⣀⣀⣠⣤⡴⠶⠛⠉⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠈⢳⣄⠀⠙⠳⠶⣤⣤⡴⠶⠛⠁⢀⣴⠏⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋
⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⣀⠀⠀⢀⣀⣤⠴⠛⠁⠰⢤⣄⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡴⠖⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠉⠉⠉⠁

⡿⣿⠿⠿⡿⡻⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣇⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⡶⠆⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣴⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⣏⣀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣛⣿⣽⣷⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠟⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣛⣯⣽⣷⣾⡿⠿⠪⠿⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⣀⡠⠔⠚⠉⠁⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠿⠟⣛⣯⣷⣾⣿⡿⣟⣻⣽⣷⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠛⠋⠉⢸⣿⣿⣿⣿⣿⣀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁
⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠛⠉⠁
⠀⠀⠀⠙⠷⣦⣀⣤⠶⠞⠋⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⠾⠿⠿⠿⠿⠷⣶⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⢉⣁⣤⣤⣶⣶⣶⣶⣤⣤⣈⡉⠛⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⢁⣴⣾⠟⠛⠉⠁⠀⠀⠀⠀⠈⠉⠛⠿⣷⣦⡈⠛⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⢀⣴⡿⠋⣠⡀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠙⢿⣦⡀⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⣠⣿⠋⠀⠀⢘⣿⣿⡛⠉⠉⠉⠉⠉⠉⠛⢿⣦⡀⠀⠀⠙⣿⣄⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⢰⣿⠃⠀⠀⢀⣿⠏⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠘⣿⡆⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⣿⠇⠀⠀⠀⢸⣿⣤⣤⣬⣿⣷⣤⣤⣤⣤⣤⣤⣤⣿⡇⠀⠀⠀⠸⣿⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠉⣩⣽⣭⣍⠙⣿⣿⣭⣍⠉⣉⡉⠉⠀⠀⠀⠀⠀⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⢀⣀⣉⣁⣉⣛⣟⣛⣹⣿⣟⣻⣛⣁⣀⡀⠀⠀⠀⠀⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⣿⡆⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⡛⠛⣿⡇⠀⠀⠀⢰⣿⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠸⣿⡄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣿⡇⠀⠀⢠⣿⠇⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠹⣿⣄⠀⠀⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡄⠀⣠⣿⠋⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⡈⠛⢿⣦⣤⣀⣀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠛⢁⣠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣈⡉⠛⠛⠿⠿⠿⠿⠛⠛⢉⣁⣤⣶⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢶⣶⣶⣶⣶⡶⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⠀⠀⢀⡀⠀⠀⣀⠀⠀⢀⡀⠀⠀⣀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠉⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⢉⠋
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠒⠒⣦⠐⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣐⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⢀⣿⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠐⠈⠉
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⣀⣄⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⠀⠠⠠⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠩⠁⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢠⡆⠀⠀⠀⠈⠀⠀⠈⠀⢸⡆⠂
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⢀⠴⣆⠀⠀⠀⠀⢩⠈⠉⠁⠂
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡿⡃⠀⢈⡇⠀⠀⠀⢃⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⣇⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠉⠒⠋⠀⠀⢰⣆⡟⠉⠛⡆
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠸⣿⣿⣷⣤⣿⣷⡄⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡏⠷⣤⡴⠃
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⣿⣿⡿⣿⣿⣿⣼⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⣿⣿⣇⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⠟⢻⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⢀⣴⣾⣿⣿⣿⣿⠁⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⡄⣿⠻⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⣇⣿⠀⠉⢸⡏⠉⠉⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⠈⠁⠀⠀⣀⢀⣤⣶⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⣿⣤⣤⢸⣿⣦⣤⣿⣤⣤⣸⡇⠀⠀⣿⠘⠛⢶⡿⠿⠟⠛⠿⠿⠛⠁⠀⠐⠶⠶⠶⡾⠟



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠄⠀⠀⠸⠐
⠀⠀⠀⠀⠰⠖⠀⠀⣀⣀⠀⠀⠀⠀⠿⡿⠀⠀⠀⠀⠀⠀⣸⡏⢹⡇⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠄⠀⢸⢩⢠⠸⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⢰⣿⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠭⠄⠨⠥⢀⣀⠀⠀⣼⡟⣧⠀⠀⠀⠀⠀⠇⠀⢾⣼⣌⠀⠀⠀⢀⡾⠕
⠀⠀⠀⠀⠀⠀⠀⣾⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⡀⠈⠇⠀⣿⠀⣿⡆⠀⠀⠀⠀⠀⢀⣸⣿⠛⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢀⣉⣀⢈⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠛⢿⡶⠀⠀⠙⠁⠙⠁⠀⠀⠀⠀⠔⢎⢻⣛⡀⠀⠀⡠⠤⠄⢀⡠⠋

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣭⣭⣭⣯⣯⣭⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠙⢿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣦⡈⠻⣦⡉⠁⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡆⠈⣻⡞⠻⣦⡾⠋⢩⡙⢦⣄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠙⣷⣄⠈⠁⣰⠟⠀⠀⠙⢷⣄⠀⢠⣾⣿⣿⣿⣿⡿⠋⠀⠀⠘⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠀⠀⠀⣰⠏⠉⣠⡾⠋⠀⠀⠀⠀⠀⠙⠳⣄⠙⢿⣿⡿⠋⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠇⠀⠀⠀⢿⣔⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⣀⣀⣀⠙⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣠⣶⣈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠋⠉⢹⡇⢸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡄⠀⠀⠀⣠⣾⣿⣿⣿⣷⡄⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢀⡾⢁⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣄⣠⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⣠⡾⠃⠀⢠⡾⣇⡘⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⣀⣤⠾⠋⠀⢀⣴⠏⠀⠈⠻⠾⠛⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠁⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⢠⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣶⣤⣀⣀⡀⠀⠀⠀⠀⠸⣧⣤⣴⠞⠋⠙⢶⣄⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣿⡇⢰⡟⠀⢀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠘⠷⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⣀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠈⠿⣿⢿⢷⡒⠒⠀⠀⠀⠀⠀⠀⢰⣇⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄⠀⠀⠀⠀⠀⣠⣦
⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣄⠀⠀⢠⣿⣿⣿⠀⢀⣄⣀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢠⣦⠀⠀⠈⣿⠆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⡿⡆⠀⢸⣿⣿⣿⠴⠟⢻⡛⠛⠒⠀⠀⠿⣿⣿⠙⠀⣼⣿⣧⠀⣿⠋
⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡛⠀⠈⠉⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠉⠉⠁⠀⠉
⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡀⠁⠂⠉⠐⣒⢢⠀⠀⠀⠘⣿⢃⣀⣽⣧⣄⠸⠿⣂
⠀⠀⣾⡟⣿⣧⡀⠀⣀⠀⣤⣤⠗⠀⠀⣼⣿⣿⣿⠀⠔⠲⡌⠉⠛⠀⠀⢰⣿⡟⡏⠁⠻⣦⡿⠶⠾⣿⡇
⠀⠛⢿⣷⣿⢿⡟⠛⠛⠛⠛⠛⠛⠛⠀⠿⣿⣿⡿⠃⠢⠤⠎⢀⠠⡀⠀⡸⢿⣿⡇⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⢰⣿⣿⣾⡛⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⡀⠀⢱⠠⢁⡴⠃⠈⠁⢸⣿⡇⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠈⠛⠛⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠈⠒⠉⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠛

⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄
⠀⠀⣼⣍⣿⣥⠀⢰⡆⠀⢰⡆⠀⠀⠀⣠⣿⣧⣠⣤⣤⣤⣤⠀⠀⠀⠀⠀⣸⣿⣧⡀⠀⠀⠀⠀⠶⢲
⠀⠀⠀⢸⣿⣿⡇⣻⣿⠦⣻⣟⠆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⠀⢸⣿⣿⣿⡇⠀⣀⣀⡀⣸⣿
⠀⠀⠀⢸⣿⡏⠃⢸⣿⠀⢸⣏⠀⠀⢠⣿⣿⣿⣿⣹⠛⠛⠛⠛⣽⠛⠀⠈⢹⣿⣿⠳⠿⠶⠿⠷⠿⠿⠆
⠀⠀⠀⢸⣿⡇⠀⠈⠉⠀⠈⠉⠀⠀⠘⢻⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷
⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁
⠀⢀⠁

⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠲⣿⣿⣶⣄⡀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤


⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣷⣶⣤⣤⣄⣀⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣄⡀
⠀⠀⠀⣠⣤⣦⣄⡀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠈⢿⣿⣿⣿⣶⣄⡀⠀⠈⠉⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣶⣄⡀⠀⣀⣨⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉
⠀⠶⢶⣶⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣠⣄
⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠈⠉⠹⣿⣿⣿⠏⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠟⠉⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⣋⡴⢛⣁⣲⡄⠀⠘⠷⡤⠏⣘⣛⣠⣠⣝⣉⣛⡂⠿⠹⠏⣠⡟⢹⡎⠙⢶⣌⠻⣷⣄
⠀⠀⠀⠀⠀⢀⣾⡿⣡⡾⣋⢶⡈⠻⣝⢛⣠⠴⡒⢋⣍⠳⡆⣶⢀⣶⡄⠁⣭⣩⠓⠲⣍⡓⠛⣿⠋⣱⢌⡳⣌⠻⣷⣄
⠀⠀⠀⠀⣰⣿⢋⡴⢋⣬⣻⡿⠷⣈⠗⢋⡷⣾⡿⠌⠛⠂⠁⠉⢡⢉⡄⠘⠉⠻⠾⡇⣦⡍⠳⣽⡚⠋⣼⣛⣌⢷⡈⢿⣧
⠀⠀⠀⣸⡿⢡⡞⡱⠲⢦⡉⢃⢞⣥⡿⡏⠙⠋⠀⠀⠀⠀⠀⠀⣿⣡⡴⠂⠀⠀⠀⠈⠁⢀⡴⡖⠑⣄⠉⣉⣩⣦⡹⣎⢻⣷⡀
⠀⠀⣰⡿⢁⡟⣤⠻⠶⠞⣵⠣⡖⣝⠋⠀⠀⠀⠀⠀⠀⠀⢀⠁⠈⣿⣖⣩⠀⠀⠀⠀⠀⠀⠙⠧⢀⡌⢧⡻⣍⠃⢃⡹⣆⢻⣧⡀
⠀⢠⣿⠃⡾⢸⡟⢶⡖⡸⠁⢧⡬⠁⠀⠀⠀⠀⠀⠀⣀⠀⡈⠖⠈⣿⣿⡪⠄⠀⠀⠀⠀⠀⠀⠀⢹⣻⠚⢳⡸⢟⣏⣷⢹⡎⢿⣇
⠀⣼⡟⢸⠇⠀⠀⠀⢰⠃⠾⠟⠀⠈⠇⠀⠠⠤⠬⠬⠥⠔⡄⠀⠀⢀⢹⡷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠂⣧⠘⠁⠁⠀⣷⠸⣿⡀
⠀⣿⡇⣿⠀⠀⠀⠀⡎⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣈⣼⡞⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠋⢸⠀⠀⠀⠀⢹⡆⣿⡇
⢐⣿⡀⡟⠠⣴⣧⠄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡟⢸⠉⠞⢹⣟⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠅⠀⣤⠀⢸⡇⣿⡇
⢐⣿⠀⣧⠈⠉⠃⠀⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠳⢺⡀⠰⠀⡛⠩⢄⡀⠀⠢⠄⠤⠀⠀⡀⠀⠀⢸⠇⣹⠿⡏⢸⡇⣿⡇
⠀⣿⡆⣿⠀⠀⠀⠀⣳⠀⠀⠉⠀⠐⠤⣌⠙⠁⠉⠁⠀⢀⠀⢈⣷⡿⣄⠼⠀⠀⠈⠑⠒⠤⣀⠀⠂⠀⠀⠀⣸⠁⠀⠀⠀⣸⠇⣿⡇
⠀⢿⣧⢸⡆⠀⠀⢀⠘⡆⠀⢀⠀⠀⠀⠀⠉⠀⠠⢄⣠⣼⣆⠺⡅⣇⣹⣀⣀⣶⡶⣶⣆⠀⠀⣁⠀⠀⠀⢠⡇⠀⠀⠀⠀⡿⢰⣿⠁
⠀⠘⣿⡄⢿⠠⢶⣾⠇⠰⡄⣤⣀⣀⣀⣀⠀⣀⣀⠀⠈⠻⣿⢀⣷⣾⢻⡿⠿⣿⣿⠿⣿⡿⠾⣿⠃⢶⢦⠎⡀⠀⠀⠀⣸⠇⣾⡇
⠀⠀⠹⣷⡈⣧⠨⣽⠟⠃⠘⢜⢿⣿⣿⣻⣷⣶⡶⠿⠓⠋⠉⠼⠁⠈⢼⠉⠁⠉⠁⠉⠉⠉⠀⠀⠉⣩⠂⣾⣽⢶⡄⣰⠏⣼⡿
⠀⠀⠀⠻⣷⡈⢷⡙⠶⣿⡿⠈⠒⣍⠛⠛⠁⠀⠀⠀⠠⠘⠻⢛⣳⣏⢼⡟⠟⠶⠦⠀⠀⠀⠀⣠⢾⣵⡒⠈⠳⠎⣰⠏⣼⡟⠁
⠀⠀⠀⠀⠹⣿⣌⠻⣌⠻⣤⢿⡷⢌⡓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣀⡤⢎⡥⠟⠈⠻⡶⢀⡾⢋⣾⡟⠁
⠀⠀⠀⠀⠀⠈⢿⣧⡘⢷⣝⠛⣥⢻⡝⠂⣩⡑⠲⠦⢄⣀⣀⢀⢀⣀⢀⣀⣠⠤⢒⣻⠵⠜⠋⢻⣤⠀⢀⣴⢟⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣌⠳⣮⣙⠱⠾⢿⡇⡶⠓⠖⣶⡮⣮⠨⣭⢸⡆⣶⣚⡊⢹⣟⣲⠆⢈⣡⡶⢋⣴⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡶⠾⠿⠿⠶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠉⠁⠀⣀⣀⣀⣀⣀⡀⠀⠉⠙⠻⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⢀⣠⠴⠚⠉⠉⠀⠀⠀⠈⠉⠙⠲⢤⣀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣀⣠⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣧⣀⣸⣿⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⣉⠉⣉⠉⠉⠉⣉⠉⠉⠉⣭⣭⣍⠉⣉⣭⣉⠉⠉⣉⡉⠉⢉⡉⠉⠉⠉⠉⣿⡇
⠀⠀⠀⠲⣶⣶⠶⠶⠶⣿⡇⠀⠀⣿⠀⣿⠀⠀⠀⣿⠀⠀⠀⡿⠦⠀⢰⡏⢠⣥⠀⢰⣟⣷⠀⢸⡇⠀⠀⠀⠀⣿⡷⠶⠶⢶⣶⡶⠂
⠀⠀⠀⠀⠈⠻⣷⣄⠀⣿⡃⠀⠀⠛⠀⠛⠒⠒⠀⠛⠒⠒⠀⠛⠒⠖⠀⠛⠶⠋⠀⠛⠉⠙⠃⠘⠓⠲⠂⠀⠀⣿⡇⢀⣴⡿⠋
⠀⠀⠀⠀⠀⣠⣾⠟⠁⠛⠛⢿⣿⠛⠻⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡿⠛⢻⣿⠟⠛⠃⠙⢿⣦⡀
⠀⠀⠀⣠⣾⣿⣧⣤⣤⣤⣤⣼⣿⣆⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⣾⣿⣤⣤⣤⣤⣤⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⢀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣀⠀⠈⠉⠛⠒⠒⠒⠛⠋⠉⠀⢀⣠⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⣶⣦⣤⣤⣤⣤⣶⡶⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣄⠀⢀⡄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣾⣦⣰⣿⣷⣾⣿⣶⣿⣿⣴⣿⣇⣠⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣸⣿⣾⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣧⣴⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣷⣶⡿
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⡿⠋⠁⠀⠀⣀⣠⣤⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠙⢿⣿⣿⣷⣶⣆⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠋⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠿⠿⠿⠿⠛⠛⢛⡃
⠀⠀⠀⠀⣀⣀⣻⣿⣿⣿⣿⣧⣶⣶⣶⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⣋⣉⣉⣭⣥⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠸⠿⠿⠿⠛⠛⢛⣋⣉⣉⣭⣭⣤⣤⣶⣶⣶⡴⠿⣿⠿⠛⠻⢿⣿⡟⠉⢹⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢰⣶⣾⣿⣿⣿⠛⣿⠛⢻⣿⣿⠉⣿⣿⡇⢀⣤⣴⠃⢰⣶⣶⢿⣿⠁⣀⠈⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⣿⠀⢸⣿⣿⠀⣿⣿⡇⠀⣉⣹⠀⢸⣤⡄⠀⡏⠀⠛⠀⢸⡇⠘⠟⠛⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⣿⠀⢸⣿⡿⠀⠿⠿⠇⠘⠛⠛⣆⠈⠋⣁⣀⣁⣴⣿⣧⣤⣷⣶⣶⣾⣿⠿⠿⠿⠇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⢀⣿⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⣿⠿⠿⠿⠿⠛⠛⠛⢋⣉⣉⣉⣤⣤⣤⣤⣶⣶⣶⡆
⠀⠀⠀⢸⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⢋⣉⣉⣉⣥⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⠏⠉⠉
⠀⠀⠀⢀⣤⣤⣤⣴⣶⣶⣾⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⢀⣴⣿⣿⣿⣧
⠀⠀⠀⠘⠛⠛⠿⠿⢿⣿⣿⣷⣄⠀⠀⠀⠉⠛⠛⠿⠿⠿⠟⠛⠋⠁⠀⠀⢀⣴⣿⣿⣿⣿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠛⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⢿⣿⡇⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⢸⡿⠛⣿⣿⢿⣿⡿⢿⣿⠋⠻⡟⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⠁⠀⠛⠀⠀⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⢀⣴⡉⠀⠀⠠⠊⠑⡢⢄⡀
⠀⠀⠀⠀⠀⣿⣿⣿⡶⣀⠀⠀⠈⠀⠀⠘⠑⢢⣀
⠀⠀⠀⠀⠀⢿⢿⣿⣿⣿⣗⣤⡀⠀⠀⠀⠠⠊⠠⠍⠢⢄
⠀⠀⠀⠀⠀⠈⢯⣿⣿⣿⣿⣿⣵⣷⢆⣀⡀⠀⠄⠀⠀⣠⠟⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠙⢯⡿⣿⣿⣿⣿⣾⠟⣿⣶⢠⡀⠀⠀⠀⠠⠊⠉⢰⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢽⣿⣿⣿⢀⢻⡇⣿⣿⣶⣄⣀⠀⠀⠐⠁⢠⠜⡰⠤⡀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⢀⠔⠊⠉⠀⠉⠁⠒⠠⢈⠙⠏⣾⡸⢱⣿⣿⣿⣿⣟⣷⣦⣄⡀⠀⠈⠀⠎⠀⠱⣦⣀⠀⠀⢈⠱⢄⡀⠀⠀⠰
⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣤⣤⣤⣈⠑⠢⢅⡸⠿⣿⣿⣿⣿⣿⣿⣿⣯⡶⣦⣤⣀⠀⠑⢵⡈⠱⠊⠁⠀⠀⢿⣯⡒⠿⣉⠂
⠀⠀⠀⢄⠀⠀⠀⣰⣿⡌⢙⣛⡉⢰⣿⣆⠀⠉⠖⠠⡉⠻⢿⣿⣿⣿⣿⣿⣿⡙⢿⣿⣷⣶⡿⠆⠀⠀⠀⠀⠀⠻⣷⣶⡙⣄
⠀⠀⠀⠈⠢⣄⠀⢻⣋⣁⡻⠿⢟⣈⣙⣻⠀⠀⠀⠀⠀⠁⠢⠌⡙⠻⠭⠿⠿⠿⠮⣻⡿⠋⡀⠀⠀⠀⠢⣀⣴⣷⣬⣿⣷⡌⠢⡀
⠀⠀⠀⠀⠀⠀⠙⠢⢝⡻⠿⠆⠾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠠⣀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣿⣶⣮⣿⣿⣿⣿⣿⡿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠤⡀⣠⣜⠁⠀⣾⣿⣿⡿⠋⠛⣻⠿⠋⢀⠔⠁⢂⡀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣦⣄⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠉⣧⣤⣿⣿⣿⣤⣶⣾⣤⣄⡀⠀⠀⠀⢹⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⣷⣶⣦⣴⣶⣶⣾⣿⢿⣷⣾⣿⣿⣿⣿⣿⠛⠳⠕⠹⣿⣿⡏⠹⣶⡇⣶⣆⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠛⢿⣿⣿⣿⡿⠟⠁⢀⣩⣿⣿⣿⣿⠁⠀⠉⠒⠠⢤⡹⣿⡏⠂⢿⢁⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠒⠢⢀⡔⠀⠀⠀⢰⡿⠟⠉⢀⣤⣾⣿⣿⣿⣿⣿⣿⣅⠄⠀⠀⠀⢸⣟⢃⣧⡀⡈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠀⠀⠐⠛⠓⠀⠐⠀⠀⠀⠀⠠⡀⢀⣤⣷⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣆⠀⠀⠀⠘⢿⣿⡿⠏⠈⠛⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣀⠀⡀⠀⠀⠂⠀⢄⠀⠀⢠⣴⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣄⠀⠀⠀⢀⣴⢎⣻⠋⣽⠆⠘⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⠗⠀⢀⣠⠀⡠⠞⠛⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠄⢸⡶⠎⠽⢛⡁⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠤⠒⢚⣧⠾⠷⢶⣶⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡰⠆
⠀⠀⠀⠀⠀⠀⠶⠃⠀⠀⢾⣖
⠀⠀⠀⢠⣶⡀⠀⣿⡄⠀⠈⠁⠀⠀⠀⠀⠀⡿⡄⠀⠀⡈⢰⣾⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠸⠹⠃⠘⠋⠃⠀⠀⠀⠀⠀⠀⠀⠸⠁⠇⠀⠘⠿⠟⠻⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠈⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⢠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡽⠀⠀⠀⠉⠉⡇⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡢⠀⠀⠀⠶⠶⡇
⠀⠀⠀⠀⠀⠀⠠⠄⢤⠠⡄⢤⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠀⠁⠀⠀⠀⣀⣤⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⠉⠀⠀⠈⠉⠛⢿⣦⡀⠀⠀⠀⠨⠅
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣾⡟⠁⠹⣧⡀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⣼⣿⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠹⠶⢂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⣸⡿⠀⠀⢀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠘⢷⡄⢀⣼⡟⠁⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⠟⣿⡇⠀⠀⠀⠀⠈⠻⢿⣶⣤⣤⣤⣤⣼⣿⠿⠋⠀⠀⠀⠸⣿⡿⣿⡆
⠀⠀⠀⠀⠀⠀⣸⡟⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢿⡇⠈⠛
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⢿⠀⠈⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢸⠀⢰⡇⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢸⠀⢸⠁⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣾⠀⣾⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢼⡀⠀⠀⢿⠀⢻⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠈⣧⠀⠀⢸⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡏⠀⠀⠘⠃⠈⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⢠⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢷
⠀⣴⡞⠋⠱⠀⢀⠄⠀⡤⢄⠀⠀⠀⡖⠒⠀⠙⢀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢸⢀⡤⠴⠶⠶⠶
⠀⠸⠛⠀⢀⣾⢀⠀⠀⡃⠈⡂⠀⠀⠠⠀⠀⠀⢫⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠾⣿⡀⣾⡀⠀⢣
⠀⠀⣱⣄⣠⠉⠀⠢⣄⣷⣀⠕⢀⡄⠀⠂⢄⣆⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣺⡇⠀⢸
⢰⢡⠱⠃⢕⣅⢠⠴⠎⣉⣍⠚⠀⢤⡆⠈⣳⠑⡗⠈⡱⠦⡀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢘⠁
⠨⠡⠐⡀⠀⠇⠀⠀⢧⡀⢈⣆⣀⣈⡄⠀⣨⠘⣇⣰⠁⢀⠇⡀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣸⠁⠀⠐
⠈⠦⣁⣐⣀⣤⡙⠀⠀⣱⡤⠀⢤⠗⢓⠀⠀⢱⣭⠛⠲⠏⢁⡉⢱⡄⠀⠈⠓⠦⢤⣤⣤⣀⣀⣀⡀⡿⠀⡏
⠀⠀⡉⠉⠉⠝⠉⠒⠠⠒⠁⠀⠈⢁⡘⢠⠐⣼⡏⠀⠠⣈⠠⠘⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣁⣀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⢦⣃⠳⣡⡦⡙⠉⡻⢻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣧⣝⡺⣹⣘⡍⣿⡾⣤⣷⠾⣾⣿⣿⣿⣾⣿⣿⣿⢿⢿⣿⣿
⠁⠀⠀⠀⠁⠀⠀⠀⠨⠉⢠⣧⠘⠼⠀⢹⠍⣏⡴⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣗⢾⡧⠿⡿⢾⣶⣶⣶⣶⣶⣶⡶⢿⢵⠾⡽⠿
⠀⠀⠈⠀⡀⠀⠀⠀⣺⣿⡉⢟⢩⢻⠀⡴⢸⡈⡥⣹⡏⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⠿⠛⠉⠉⠄⠠
⣆⠀⠀⠀⠀⠀⠀⠀⣷⣢⣵⣶⣦⣻⠀⡉⣒⢣⡘⡁⣙⣺⡈⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁
⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣦⡼⠳⠬⠄⠷⠷⠤⠦⠆⠀⣻⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢀⣄⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⡛⣙⠋⠙⠛⠛⠛⠉⢙⠛
⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⡧⠒⠌⡰⢼⠸⢄⡩⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣹⢉⣝⡡⠹⣞⡸⢁⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⣨⣉⣏⣑⣏⠉
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡻⣖⢊⡷⢹⣿⣿⣿⣿⣿⡇⠀⡤⠲⢦⠰⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠀⢽⠂⠹⢁⣿⣿⣿⣿⣿⣿⡇⠀⣛⠃⢙⠐⠗⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠃⠀⣋⡚⡉⣼⣿⣿⣿⣿⣿⣿⡇⠀⣹⡘⢾⣉⡁⡄⠁⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣃⣀⣰⡄⠀⣅⢈⡸⣿⣿⣿⣿⣿⣿⣿⠃⠀⣧⢱⣰⣤⣳⠄⣀⡀⠀⠀⣀⣀⠀⠀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠴⣆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠏⣘⠀⢹⡉⢶⡀⠀⠀⠀⠀⠀⣠⣤⣴⠓⠤⠅⠻⣄⠀⠀⢀⡴⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡁⢀⡃⠀⠀⡇⠀⣇⠀⠀⠀⠀⠀⠠⢸⣇⠀⠀⠀⠀⢸⠀⠀⣸⡇⣷
⠀⠀⠀⠀⠀⠀⠀⠈⡿⡉⠉⢹⠉⠉⡿⡋⠁⠀⠀⠈⠉⠉⠉⠉⡙⠲⠦⢴⠋⠀⢠⠉⠃⢸
⠀⠀⠀⠀⠀⠀⢠⡴⢅⣠⠄⢸⠀⠴⣀⠵⣤⠀⠀⠀⠀⠀⢠⠊⠀⣰⠆⠀⠳⡄⢸⡄⠀⠀⡏⠁
⠀⠀⠀⠀⠀⠀⠈⠳⠤⠶⠋⢸⠈⠳⠦⠴⠋⠀⠀⠀⠀⠀⢸⡄⠀⣝⡶⠀⡀⡗⠀⠳⠤⠴⠯⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠉⠉⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠙⠦⠬⠤⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⣘⣢⣵⣼⣵⣊⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⢲⠒⠒⠒⠒⠒⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠈⢁⠒⠒⠒⠒⢲⠃⢠⣒⡒⢄⠀⠀⠀⠀⡟⠂⠉⠀⢀⠴⢢⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠙⠟⠉⣹⠀⡇⠞⢳⠎⠀⠀⠀⠀⡇⢀⡤⠶⠋⠀⡀⣳⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⣉⡉⠉⠀⠈⠉⠁⠀⠀⠀⠀⠀⡇⠀⢳⡀⢰⣎⠹⡅⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡏⢠⣉⡤⠿⠒⢒⡟⠀⠀⠀⠀⠀⡀⢀⠠⠽⢥⡌⢢⡘⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠶⠒⠒⠓⠤⠤⠴⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠘⠶⠤⠶⠃⠀⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣫⣝⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣠⣴⣿⣿⣿⣿⣿⣿⣦⣄⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⢸⣿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠿⠿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠟⢻⡟⠻⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠂⠉⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠊⠁⠀⠉⠛⠻⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠐⠆⣀⠀⠀⠀⣀⠠⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠿⠏⠀⠀⠿⠂⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⢀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢀⡀⠤⠆⠒⠚⠲⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⡠⠖⠁
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣠⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢐⡖⠒⠉⠁
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢡⠀⠀⠀⡄⠀⠀⠉⠉⠉⠁⠐⠒⠒⠀⠀⠀⠀⠐⠒⠒⠖⠒⠒⠀⠉⠉⠁⢈⠻⣄
⠀⠀⢀⡀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠀⢧⠄⠠⠤⠤⠤⠤⡀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⢦
⢰⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠈⢷⡀
⠀⠑⠄⠀⠇⠀⠀⠀⢀⡀⢀⡀⢀⣄⣠⡄⡄⣀⢠⡄⡀⢠⡄⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⢸⠀⣼⢃⠉⣉⢸⣭⢫⡤⢸⠄⢿⡿⢶⠀⣷⡄⠀⢸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⢸⠀⠟⠿⢲⡼⠸⠱⠶⠦⠸⠖⠛⠁⠛⠒⠁⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠻⣄
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢀⠰⠊⠁
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⡠⠂⠁
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡠⠖⠁
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠢⣄
⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⠳⢮⣷
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠄⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢀⡀⠀⠶⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣧⠀⠀⣀⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣶⣶⣮⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠙⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿