Rites of spring Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠭⣿⢻⣍⢹⢩⣿⠩⣽⣿⣿⣿⣿⣿⣿⣿⢫⣽⠩⡛⡍⣿⢻⠻⠟⢫⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣻⣸⣿⣸⣔⣻⣯⣼⣿⣿⣯⣷⣿⣿⣿⣗⣽⣸⣧⣦⣿⣸⣰⣤⣌⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⢿⡿⢿⡿⠿⢿⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⣐⣡⣶⠶⠿⠿⣦⢿⣋⠻⣶⣤⠹⣯⣝⡛⠿⢿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣉⠹⠿⢻⠆⠹⡶⢿⢿⡿⣿⣿⣿⣓⠀⠽⡉⢛⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣮⣗⣀⢉⣯⣀⣐⣂⠹⣄⢂⣵⠻⣿⣿⣿⣷⣦⣌⣻⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⡙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢘⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⡀⠉⣛⠛⠛⠛⠛⠛⠋⠙⠚⠘⠀⠀⢿⣿⣿⣿⣿⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣬⣭⣍⣍⠭⣥⣦⣤⢄⣼⣿⣄⣾⡿⣿⣿⣿⣿⣻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡛⠛⢋⣽⣿⣿⢸⣿⣿⣿⣶⣴⣿⣷⠛⣿⡿⢸⣿⣿⡿⣶⣴⡶⣤⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢯⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⢰⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣦⠀⠀⡖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢲
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠡⠀⢀⣄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣮⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣆⡆⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⢰⢖⠿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣯⣿⡏⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⡇⠀⠀⡇⠀⢻⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸
⢸⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⡇⠀⠀⡇⠀⢸⣸⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸
⢸⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⡀⠀⡇⠀⠀⡇⠀⠸⢸⣿⣿⣿⣵⡗⡏⠀⠀⠉⣿⡷⣄⠀⠀⠀⢸
⢸⣴⣾⠟⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠻⣿⣿⡇⠀⠀⡇⠀⣠⡞⢿⣿⠿⠿⢧⡀⠀⠀⠀⣿⡇⠉⠳⣄⠀⢸
⠸⠿⠦⠤⠤⠤⠬⠿⠿⠿⠿⠿⠿⠿⠤⠤⠤⠤⠼⠿⠇⠀⠀⠷⠾⠿⠿⠿⠿⠷⠿⠾⠧⠤⠤⠴⠿⠷⠤⠤⠼⠿⠾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣋⡻⣿⢻⣟⠛⣻⠚⣛⡟⣋⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⢛⣻⢛⡻⠟⣙⢿⡟⣿⢻⡟⠿⢋⣹⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠰⣿⢸⣿⠁⣿⢈⣽⣷⡌⢻⣿⣿⡿⡯⣿⣹⣿⣿⣿⣷⣌⣿⢠⣾⡏⡉⣾⡇⢿⢠⠁⠀⠻⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣷⣿⣾⣿⣦⣿⣶⣤⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣷⣾⣇⣿⣾⣷⣷⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠉⠠⠔⢂⣀⣡⣴⣟⣻⣇⣰⣿⠲⢶⣶⣄⠻⠹⣯⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⣤⣶⣾⣿⣿⠶⢭⣭⣭⣿⣏⠻⣶⣂⢙⣿⣿⣦⣽⣯⣝⣳⣤⣉⠙⢻⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣦⣐⣲⡛⠯⠿⠂⠘⣿⠻⡿⢻⣿⢻⣿⣿⣶⣤⣭⠀⡶⠦⣀⢨⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣤⣖⠀⠈⠘⣛⣂⣀⠚⠶⠘⣇⠘⠆⣡⡞⢻⣿⣿⣿⣿⣿⣦⣄⡈⢻⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⢸⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣾⣷⡞⠋⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡀⠆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⡌⠛⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣂⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠋⠝⠴⠃⠸⠀⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣦⡜⠷⠶⠶⠂⠲⠶⡤⠀⠀⠀⠀⠀⣠⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⡞⢿⢿⣿⣿⢃⣼⣿⣿⢷⡼⣿⡟⣻⡿⢿⣿⢿⡿⢿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣙⠛⠛⠛⢃⣾⣿⣿⡆⣫⣿⣿⣿⣷⣾⣴⣾⣿⣿⣞⢿⣿⡿⢊⣿⣿⣿⣿⢿⣦⣴⣶⢆⣼⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣷⣬⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣍⣛⣡⣿⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠈⠀⠈⠁⠀⠈⠀⠈⠈⠀⠉⠉⠉⠈⠉⠉⠁⠉⠀⠉⠈⠀⠉⠈⠁⠈⠀⠁⠉⠀⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠛⠉⠀⠘⠛⠿⢿⣿⢿⣿⠿⠟⠛⠛⠻⣿⣿⣛⣿⣿⠟⠛⠉⠉⠛⢛⣿⡿⠋⠉⠙⠁⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣤⠀⣤⣀⣀⠸⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⣴⠿⠛⠀⠼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣤⣶⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣶⣿⣿⣿⣿⣿⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣴⠟⠂⠀⠁⢿⣿⣾⠿⠟⠈⠁⠀⠀⠀⠠⠤⠜⠃⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢶⡶⠻⠛⠋⠛⠀⠀⠀⠀⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢘⡁⠀⠀⠀⠀⣀⣠⢶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡤⠀⠀⠀⠻⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠀⠀⠀⣠⠞⢣⣤⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠉⠉⣿⣿⡋⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠛⠃⣰⠇⠀⠰⠎⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢻⣿⣿⣧⡀⠀⣠⣦⣾⣿⣿⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠠⠆⠈⡾⠷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠚⣿⡿⣿⣟⠻⣿⣤⣼
⡀⠀⠂⠀⠠⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣞⣿⣶⠿⣿⠀⠙⢿⣿
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⢠⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⠀⣿⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⠋⠉⠋⠉⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⠀⠸⠀⠀⠀⣿⣿⣿⣿⡟⢳⣇⠀⢻⠀⠀⠀⠘
⠀⠰⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⣿⡆⠀⠀⠀⠀⣿⣿⡿⢀⡄⠉⠋⢷⣿⠀⠀⠀⢰
⠀⠀⠀⢀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠀⠀⠀⠀⢻⣿⣿⣾⣧⣄⣀⡄⠙⠇⠀⠀⠐
⡄⠰⣶⠘⣿⣖⠂⣀⣠⠄⠀⣠⣤⣀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⠉⠁⠀⠗
⡄⠀⠀⠀⠈⢯⣭⡟⠿⢶⡀⠹⣿⣿⣿⡿⠷⠦⢤⣶⣤⣤⣤⣾⢦⣤⣤⣄⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣗⣿⣿⡀⠀⠀⢀⣷
⡀⠀⠀⠀⠀⠀⠈⣶⣾⣿⣟⢿⣻⣿⠻⠛⠦⢀⣤⠀⢀⣠⣤⡾⣶⠤⡈⠉⠻⠿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⣾⡆⣶⣿⡿⣿⣿⣿⣷⣤⣟⠋
⢿⣆⠀⠀⠀⡀⠀⢻⣇⢠⣽⠟⢻⣿⡃⠲⢾⡿⣀⣴⣿⡋⠀⠀⠀⠀⠘⠶⠶⠶⠶⠿⢿⡿⢿⣿⣿⣿⡆⢀⣤⣹⣿⣿⣷⣼⣿⣿⣿⣿⣿⣟⠁
⠈⠹⡆⠀⠀⠉⠀⠈⣽⣧⣀⣀⣀⣉⠑⣦⠠⠶⠋⠉⠀⣠⡶⠴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⠸⠟⣿⡄⠀⠁⠛⣿⣿⣿⣿⣿⢿⡿⣿⢹⣿⡳⡶⠦
⠀⠀⢛⠀⠀⠀⠀⣴⠛⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⣤⣾⣿⣿⣿⣿⣿⣀⡟⠛⡮⢻⣷⣦⣄
⠀⠀⣿⣆⠀⠀⠀⢹⣿⣿⣿⡟⠙⠁⠀⠀⠀⠐⣿⡿⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣣⣾⣿⣿⣿⣿⡆⢀⠀⢨⡵⣦⠉
⠀⠀⠋⠀⠀⠀⠀⠉⢹⣿⣿⡃⠀⠀⠀⢠⡶⠞⠛⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠛⠻⣿⣷⣿⡇⠀⠀⠘⢿⣾⡆
⠀⠀⡆⠀⠀⠀⠀⠀⣾⣿⣿⣧⣤⣶⡾⠟⠀⠀⠀⡀⠀⠀⠀⠀⣯⣵⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠠⣾⣿⣿⣇⠀⣠⠀⠀⠹⣿
⠀⠀⡋⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⠀⠀⢠⣤⠀⠈⠀⠀⠀⠀⠀⠸⡿⠛⢳⣶⡿⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡆⣠⣷⣾⣿⣿⣿⣿⣿⣿⣄⣀
⠀⠀⣧⣀⣀⡄⠀⠰⣾⣿⣿⣿⣿⡄⠀⢻⣿⣀⣀⣀⣀⣀⣀⣀⢀⣤⣤⣼⣿⠁⠀⠀⠀⠀⠀⢰⣿⡟⣻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣠⣤⣿⣿⣷⣷⣤⠀⠙⣿⣿⣿⣿⣿⡆⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢀⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣄⢸⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣤⣶⣶⣿⣿⣟⣉⠀⠀⠀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠉⠸⠟⢿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠹⠿⣿⣿⣿
⠉⠉⢉⡉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠉⠉⠸⠆⠀⠀⠤⠬⣛⠙⠛⠃⠁⢠⡶⢤⠘⢀⣴⡞⣙⣿
⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⣀⠀⠀⣀⠂⣠⣄⣀⢀⣠⠛⡀⢀⡰⠆⠀⣶⠄⠀⣬⣭⣿⣿⡏
⢀⡄⠀⠀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠛⠛⠛⠛⠀⠀⠀⠲⠚⠋⠀⠀⢹⣿⣿⡟⢹⣿⣿⣷⣿⣿⡟⠀⠀⣀⣠⣾⣿⣿⣿⣿⣤
⠸⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣴⣶⣤⠂⢉⠀⣀⣴⣾⣿⣿⣿⣷⣿⣷⣾⢿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⡿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡶⣯⣽⣼⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿
⣿⡷⣛⣡⣾⣿⣄⣠⣤⡼⢿⣿⣽⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⢀⣿⢿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣹⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠟⡿⣿⣶
⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⣿⣿⣿⡏⢟⣿⣿⡄⠀⢠⣶⣬⡸⠹
⢸⠀⡄⠀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⠰⠟⠻⣿⡋⠀⢰⣿⣿⣿⣶
⢸⠀⢣⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢄⣀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡌⢿⣶⣼⣿⣿⣿⣿
⢸⣔⣤⠄⠀⢸⠆⠀⢮⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⢠⡎⢈⡄⠀⠀⠀⠀⠀⠀⢐⣀⠀⡏⠀⠘⢛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠹⠀⠀⠈⠃⠀⠀⠀⠀⠀⢀⣿⣀⣠⣼⢀⣼⣷⣆⠀⠀⠀⠀⠀⢸⣿⣷⠃⠀⠐⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠛⠻⢟⡟⠉⠀⠀⠈⠀⠀⠀⠀⢀⡇⢱⠀⠘⢢⣼⣿⣿⣿⣿⣿
⠀⠉⠉⠉⡀⠀⠀⢤⡀⠀⠀⠀⠀⠀⣾⣿⣿⠊⠙⠋⠀⠀⠀⠀⠀⠀⠊⠻⠂⡈⠁⠃⠀⠀⠸⣿⣿⣟⣿⣿⣿
⢀⡀⠤⣴⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⡀⡄⠀⠃⢀⢀⢨⣿⣿⣿⣟⣯⣻
⠈⣍⢿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣾⣿⣿⣿⣷⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⢀⣀⠀⡀⣀⣀⣀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⢀⣀⠀⠀⢀⠀⡀⣀⡠
⠀⠀⠀⠀⠀⢹⣾⠀⡏⠀⣯⢸⡭⠈⠣⡄⠀⠀⡄⡄⢬⠀⠀⠀⠸⢄⢸⠞⢻⣼⠂⣿⢸⣾⣿⣇⡁
⠀⠀⠀⠀⠀⠘⠈⠃⠃⠀⠋⠘⠛⠃⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⠘⠋⠈⠀⠈⠈⠁⠻⠘⠈⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⣠⠤⠤⣤⡤⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠶⢛⣋⣉⣀⣉⠙⢁⠰⣶⣄⠘⠿⣷⠉⣓⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⣲⣶⣒⣀⢤⠘⣷⡉⢉⠀⡀⢀⡀⠈⠹⠯⢭⣿⠳⢶⣦⡄⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠶⣻⣿⣥⣽⣿⣿⣛⣻⡸⣿⣻⠞⣡⠀⠀⠀⠀⠙⠻⢷⣭⠀⠀⠀⠼
⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠁⠈⢡⣶⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲
⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠈⠙⡷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣐⡿⣿⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡛⡿⢿⡛⠶⠾⣿⡿⠶⣾⣿⣿⣷⣿⠾⣿⣿⡀⠀⠐⠆⠀⠜⣇⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⠠⠀⢁⡟⠙⣛⣟⣿⣭⣍⠉⢉⡿⠇⠀⣘⢟⡀⢠⡄⣐⣂⣀⣸⡄
⠀⠀⠀⠀⠀⠀⠱⢦⣤⣴⠞⠐⠁⢹⣿⣇⡈⠉⣙⠛⠉⠀⠌⣳⣄⣀⣼⠃⠀⠀⠢⡈⠛⢋⡽⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠋⠛⠩⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⢓⠛⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠈⢩⡻⣿⢻⣛⢛⣓⢚⣻⢛⣻⣿⣿⣿⣿⣿⣟⣿⣿⣿⡏⣭⣯⠭⢻⢩⡽⣿⢻⡛⣿⠻⢋⣻⣶
⠀⠀⠀⠀⢀⢠⠸⡿⢸⣿⢸⡗⣩⣿⡶⢙⣿⣿⣿⣷⣽⣼⣿⣿⣿⡿⢆⣿⢸⣿⢠⡸⣿⢸⡇⡄⠈⠘⢻⣿
⠀⠀⠀⠀⢸⣾⣷⣷⣾⣿⣾⣷⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣶⣾⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⠿⢿⡿⢻⣿⣿⡛⣻⡟⣛⡛⠛⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⢸⣿⣿⠇⠀⠐⢚⣠⣴⣶⣿⣿⣿⣵⣿⣉⣙⢿⣷⣤⡈⣷⡦⢭⡝⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⢸⣿⣿⣶⣾⣿⣿⣻⡗⠒⣲⣷⣿⢿⡌⠻⣾⣴⣿⣿⣿⣿⣿⣷⣒⣒⠦⢈⡛⠛⠿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⡿⠿⠛⠲⣬⣯⣉⠋⢁⣀⢹⡌⢣⡈⢋⡼⣿⣿⣿⣿⣷⣝⡉⠳⣴⣿⣿⣿⡿
⠀⠀⠀⠀⢸⣿⡿⢿⣿⣿⣷⣾⣥⣄⣀⣽⣶⣶⣦⣭⣤⣹⣤⡴⠿⠁⢹⣿⣿⣿⣿⣿⣿⣶⣬⣿⣿⣿⣷⡖
⠀⠀⠀⠀⢸⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢂⠀⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢸⣿⣆⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⡂⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣧⣌⡁⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⢰⠃⡧⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⢤⣀⡀⢶⣭⣍⣅⣤⣤⣀⠀⠀⠀⠀⠀⣠⣄⠁⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⡔⢶⢿⣷⡶⢂⣺⣟⡿⣦⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⢸⣿⡻⠿⠿⠿⢯⣿⣿⣿⢹⣿⣿⣿⣿⣼⣰⣾⣿⣷⡝⢿⣿⡿⣸⣿⣿⣿⣿⣶⣌⣶⣼⣩⣿⣇
⠀⠀⠀⠀⢸⣿⣿⣤⣤⣴⣿⣿⣿⣿⣾⣿⣯⣿⣭⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣿⣛⣋⣾⣼⣿⡏
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠁⠈⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⢀⣄⠲⣶⡆⣶⣀⡐⣒⡒⠐⣒⣶⢂⣀⣰⣶⣶⣶⣶⣶⣶⣶⠶⣶⣶⣶⣶⣶⢖⣀⣴⠀⣐⢶⠆⣀⢲⣶⡖⣶⡖⢶⡖⢲⠆⣀⢠⡀
⠀⠀⠀⠀⢰⠀⡉⣴⣿⠁⣿⣿⠁⣿⡇⢘⣻⣿⣤⡙⢿⣿⣿⣿⡟⣯⢹⣟⢻⣿⣿⣿⣿⣿⣌⡛⣿⡇⣭⣼⡇⠛⢡⣿⡇⢸⡇⠈⠃⠸⠠⠿⣿⡇
⠀⠀⠀⠀⢸⣀⣷⣌⣿⣰⣿⣿⡀⣿⣇⣈⣉⣻⣭⣥⣾⣿⣿⣿⣷⣽⣾⣿⣾⣿⣿⣿⣿⣿⣟⣡⣿⣇⣿⣿⣇⣷⣬⣿⣆⢸⣇⣼⣦⣼⣄⣀⣼⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣇⣦
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⢻⡟⠋⣩⣽⣯⢙⡛⢛⣿⠟⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣿⣿
⠀⠀⠀⠀⣾⣿⣿⣿⠁⠀⠀⠚⠋⣉⣴⣴⣴⣾⣿⣯⣭⣭⣥⣿⣿⠛⠛⠿⣿⣷⡘⢡⠘⣷⣬⣉⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣧⣤⣴⣶⣿⣿⠿⣷⡶⠶⢶⣶⣶⣤⣿⣿⡊⠛⣾⡃⡆⠙⣿⣿⣿⣤⣼⣿⣯⣝⣛⣃⣀⡈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⠲⠾⠿⢭⣽⣷⠀⠈⢟⣿⢿⣿⠯⣿⣿⠻⣿⣿⣿⣧⣬⣭⣍⠁⣰⠮⣄⡀⠈⢩⣿⣿⣿⣿⣿⡄⠸⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣭⠉⣫⡄⠀⠙⠿⠿⠦⠤⠀⠐⣤⣤⡈⢿⡀⠹⣄⠈⢛⣴⠿⣿⣿⣿⣿⣿⣿⣷⣬⣀⠀⠙⠷⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿
⠀⠀⠀⠀⢹⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣶⣶⣶⣶⣶⣤⣤⣤⣌⣳⣤⣤⣴⣿⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼⣿⣿⣿⣿⡿⣷⢈⣿⣿
⠀⠀⠀⠀⢸⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡆⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⣿⣿
⠀⠀⠀⠀⢸⣿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⡄⠘⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣷⣴⣌⠉⠻⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣇⠀⡄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠠⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣷⡂⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⡿⠿⣿⣿⣿⡿⠟⡹⢳⢰⡏⢀⡷⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⡓⢶⣤⣄⡘⢶⣤⣤⣤⣄⣀⣄⣠⣀⡀⠀⠀⠀⠈⠀⠀⠀⣠⣄⠘⠀⣹⣿⣿⣿⣿⣹⣿⣿⣟⣷⣿⣿⣿⣿⡇⣼⣿⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣾⣿⣤⣤⣤⣄⣀⣀⡀⣠⣭⣥⣶⣦⣤⣤⠄⢠⣾⣿⣿⣆⢀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⡇⢹⣿⣿
⠀⠀⠀⠀⠀⣿⡿⢿⣯⣿⣽⣣⣿⢻⣿⣿⣿⡿⠙⣿⣻⣿⣿⣿⡟⢂⡈⠓⢸⣿⣿⡏⣶⣿⣿⣷⣾⡙⣿⣽⣿⣧⡺⣿⣉⡙⠋⣉⣙⡃⠘⡻⣿⡇⣾⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣦⡌⢉⠉⠁⣠⣾⣷⣿⣿⣿⣰⡧⢾⢿⣿⣿⡿⢿⣧⣿⣿⣿⣿⣿⡂⢹⠿⠿⠟⣱⣿⣿⣿⣿⣿⣝⢿⣿⣶⣿⠟⡵⢺⣿⣿⠇⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣍⣡⣾⣷⣿⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⠿⠏⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣀⣤⣀
⠀⣼⣿⣿⣿⣷⠀⡟⣻⣾⣟⡐⢿⣷⣶⣄⡈⢛⣿⣿⣿⣿⣿⣿⣿⡍⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡟
⠀⠘⢿⣿⡿⠏⢀⡟⠞⣳⣿⣏⠉⠹⠟⠙⠋⠁⠀⠀⠈⠛⢻⣿⣿⡃⢀⣾⣿⣿⣿⣿⢟⠀⣻⠿⠧⣶⣷⣿
⠀⠀⠀⢤⡄⣖⣻⣿⡿⣿⡏⠿⣷⢦⠄⡄⡄⠀⠀⠀⠀⠀⠀⢿⣿⣧⢀⠻⣿⠟⢟⣀⠆⠀⢚⢻⡄⢻⣟⡿
⠀⠀⣾⡶⣷⣹⣏⣼⣷⣯⡷⠒⠀⠈⠣⡌⢀⠈⠁⢲⡇⠀⠀⠹⣿⣿⠎⡼⢻⣧⢰⣿⠶⣧⠸⡆⠻⠈⢣⠟
⠀⠀⣯⣏⡫⣿⠥⣷⡴⠏⠀⠀⣠⣴⣾⣽⣿⡅⠀⠘⢋⣀⣀⣀⣿⣿⡀⣤⣿⡿⡄⢻⡇⣟⠀⠀⣄⡤⡏⢠
⠀⠀⣿⣯⣿⠝⠞⠋⠁⠀⣤⣤⠚⣿⣿⠏⠀⡀⠀⠀⢙⡟⠉⠛⠋⠙⠳⠟⣡⣴⣁⣀⣼⣿⣶⣌⠋⠀⣋
⠀⠀⣿⣿⡟⠀⠀⠀⠀⠘⠫⣅⡐⣿⠏⢠⣿⣿⠯⠷⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠁⢉⣿⠿⠙⠋⠀⠀⢻⢀
⠀⠀⡟⠿⣷⣦⠴⢊⢀⠀⠀⣟⢁⣷⠀⠘⠍⠉⠉⠀⠀⠈⠉⠀⠉⠉⠀⠄⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠠
⠀⠀⠃⣿⡿⣭⣡⣌⠀⠀⠴⣥⣼⢿⡂⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠶⠤
⠀⠀⠁⡼⠀⠹⡏⠁⠀⠀⢀⢻⣿⣾⣶⣕⠂⠀⣀⢀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠶⣾⡿⢀⠀⠀⠀⠓
⠀⠀⡀⠉⠓⣠⢅⠔⠋⠉⣰⣿⢿⠛⠌⢈⣠⣴⣿⣿⣿⣿⣿⣷⣦⡀⠀⠈⠀⠀⠀⠀⠀⠐⢒⡋
⠀⠀⣃⠄⠈⠀⠀⠀⠀⠘⣦⠀⠤⠀⢀⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡄⠈⠢⡀⠀⠀⠀⠠⣤
⠀⣼⡇⢁⡀⠀⠀⠀⠀⠀⠇⠙⣃⠀⢸⣿⣿⣿⣿⢷⣇⣿⣘⣿⣿⣿⣧⠀⠀⡝⠀⢶⠆⠀⠂⠀⠀⠀⠀⢠
⠀⠛⣟⢄⠈⠀⠀⠀⠀⠀⢀⢠⡅⠱⠀⠻⣿⣿⣿⣤⣿⣟⣸⣿⣿⣿⡟⢀⠎⠀⠀⣦⠐⢶⡴⠖⠆⡀⢘⠷
⠀⠀⠀⠷⣍⠓⠋⠤⡤⠝⢁⡬⠙⢀⠀⠐⠹⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⣾⡠⢄⣠⡌⢀⣼⣧⠀⠈⢧⠄⡄
⠀⠀⠀⠀⠀⠉⠀⠀⠐⠊⠁⠀⢀⠛⠃⠀⠀⠀⠈⢉⢹⣻⣿⣍⣀⢀⣸⠽⡻⣾⠇⢀⣿⠧⣿⣶⡞⣿⣿⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⣶⠦⡀⠀⢀⢹⣏⠀⠀⢙⣛⢿⣿⣿⣷⡇⠀⠀⢾⣶⡿⣿⣤⣽⣿⢤
⠀⠀⠄⠀⠀⠀⠀⠀⢀⡀⠀⢸⡀⠀⠉⠑⢾⡰⠯⠃⠘⣔⣯⣿⣾⣏⢿⣄⣉⣡⣄⡤⣿⣻⣤⣽⡟⠍⢩⠶
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣀⣼⣻⠚⠁⠀⠙⠃⠀⠀⠀⣼⡿⢿⣿⣯⣽⣽⣿⡉⠛⣾⢏⠿⠏⠀⠙⠰⣿⣴
⠀⠀⢀⠀⠀⡀⣀⢐⣿⣿⣿⡟⡇⠀⠀⠑⠂⣀⡀⠀⠀⣻⣿⡶⡟⢻⠽⢛⠟⠛⢀⣨⣴⡮⢵⡦⠾⣷⠼⠛⠂
⠀⠀⠀⡀⠘⠀⢸⢹⣛⣭⢜⡱⢃⣀⠘⠓⠀⢠⣑⠚⣺⣿⣯⣽⢛⠁⠀⢈⣴⠏⠉⠛⠡⠒⠉⠀⠚⢷⣴⣿
⠀⠀⠟⡷⠶⠁⢀⠙⠛⠛⠉⠛⠈⠋⠀⠀⠀⣘⢏⡯⠘⣧⠻⠙⠋⢄⠀⠛⠈⠀⠀⢲⠄⠀⠀⠀⠀⢶⣉⣿
⠀⠀⠂⠀⠀⡀⢈⡶⣤⠴⡀⠒⠒⠃⠂⠂⠉⡀⠘⠃⢀⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠐⢻⣿⡟
⠀⠀⠖⠈⠈⠙⠥⢠⣄⠐⣧⡀⡀⠀⠀⠐⠦⣀⣄⠰⡈⠫⠉⠀⠀⠀⠀⠀⢡⡤⠄⠖⢁⣀⡂⣠⣖⣿⣼⣷⡄
⠀⠀⢃⠀⠀⠠⠀⠦⠈⠩⠀⠇⠀⢀⢼⠓⣴⢿⠿⠋⠁⠀⠀⠒⠋⠀⠀⠀⣼⢻⣆⣄⡈⣤⠁⣼⣿⣿⣿⣿⣷
⠀⠀⠀⠦⠤⠀⠀⠀⠁⠠⠤⠆⠠⠬⡦⠄⠔⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢫⣼⣵⡯⣧⣾⣤⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠉⠒⠂⠀⢀⡼⠤⠀⠀⠀⢀⡨⠅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⣠⠴⠟⠒⠒⡂⠋⠈⠁⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣿⣀⣴⠞⠋⠀⠀⠀⠀⠀⠑⠒⠃⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠅⠀⠀⠀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⣠⣄⣰⠏⠀⠀⠀⠀⠘⣧⣰⠻⡶⣄⠀⠀⠀⠀⠀⠀⠀⣠⠟⢦⡤⢶⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣸⣧⢀⣴⣿⠋⠳⡀⠀⠀⠀⢠⡞⢉⣯⠻⡄⠀⠀⣠⠶⠦⠞⠃⠸⣟⠎⠳⢄⠀⠀⠀⠀⣴⠋⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠙⣦⣤⡴⠋⢰⡿⣌⣢⠈⠳⢮⣁⣀⣀⠀⠀⠀⠹⡗⢀⣀⣵⢶⣷⡾⠁⠀⠀⠀⠀⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⣠⠴⣿⠁⠀⠀⠀⠘⢧⣀⡈⠑⠀⠀⠀⠀⠈⠑⠄⠀⠀⠉⠉⠁⠀⠸⣅⠙⠲⠦⢤⡴⢺⠿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡀⢀⣿⡄⠀⠀⠀⠀⣤⣻⡍⠢⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣹⠇⢸⡄⠀⠀⡞⣰⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⢸⣿⣇⠀⠀⠀⠀⠸⣟⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⢠⠘⣆⣿⣇⠀⡼⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⠀⢹⠀⠈⠙⠢⠀⣤⠀⠀⠀⢀⣿⣷⠀⠀⠀⣿⡆⢸⣿⣿⣼⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⢄⠀⠀⣾⡇⠸⡀⠀⠀⠀⢠⣿⡆⠀⠀⢸⣿⣿⡂⠀⢠⣿⡇⢸⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣦⣿⣦⣿⣷⠀⠙⢂⠀⠀⢸⣿⣇⠀⠀⣼⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡷⢦⡴⢄⣀⣿⣿⣿⣀⣀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣷⣾⣧⣴⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠟⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⠤⠤⠤⠤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⡀⠘⠀⢀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠁⠀⠀⠀⠀⢠⠀⠀⠘⠦⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠊⠸⠈⠃⠀⠀⠀⠀⢀⠰⠀⠀⠀⠠⡀⠀⠀⠠⠀⠀⡀⠀⡀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⠀⠀⠀⠀⢀⠐⠒⠀⠀⠀⠀⠀⠔⡀⠀⡠⠀⠁⠀⠀⠲⠀⠀⠀⠀⣀⠀⠉⠀⠀⠀⠀⠐⡀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⢀⡞⠉⠀⠠⠈⠀⠈⠢⠔⠊⠁⠀⠀⡀⠄⠂⠀⠀⢎⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠄⠀⠀⠀⢀⠇⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⠒⠀⠀⢀⡠⠂⠀⠀⠀⠀⠀⠤⠀⠀⣀⡠⠄⠀⠈⠁⠀⠀⠀⠀⠀⠠⠀⠉⠐⠢⢀⠀⢧
⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠐⠂⠀⠀⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠸⡆
⠀⠀⠀⠀⠀⣎⠠⠂⠁⠀⡀⠀⠀⠀⠀⠈⠁⠀⠡⢄⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⣀⣤⣄⣠⣬⣭⣷
⠀⠀⠀⠀⠀⡏⠡⠀⣀⣀⣀⣤⣄⣀⠀⠀⣠⣀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣇⠐⠋⠉⠉⠉⠀⠀⠀⣀⣀⠀⠀⠀⣀⣴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣴⡿⠿⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡟⠛⠳⢦⣠⣄⡀⠴⠛⠋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⠀⠀⠀⠀⣤⣾⣦⡐⠛⠉⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢷⣦⡀⠀⠈⠁⠀⣀⣤⣾⣷⣦⣤⣄⣀⣀⣤⣦⣴⣶⣾⣷⣷⣶⣶⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠸⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠻⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⠀⠄⠺⠦⠴⠶⠴⠶⣤⣤⡤⣤⣤⣤⣤⣠⣤⣄⣀⣀⣀⣈⣉⣉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠈⢿⣿⠛⢻⠖⠊⠈⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣭⣬⣭⣭⢽⠶⠶⠶⠦⢤⠄⢀⣀⠀⠀⠀⠈⠉⠛⠛⢛⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⡤⣿⠶⠶⣦⣄⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠠⠅⠀⠀⠀⠀⠀⠀⠉⠙⢩⣙⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠒⠒⠒⠒⠒⠒⠒⠊⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢴⣶⡒⠶⣿⡙⠻⣿⣍⠉⠻⣿⡙⢿⡖⢶⡶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠺⢿⣭⣉⡛⠷⢮⣝⡲⢬⣙⠳⢤⡉⠳⢤⡈⠳⣄⠹⡌⢧⢹⢸⢇⡟⣹⠖⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⡴⢯⣛⡿⠷⠶⢤⠤⠭⡙⠳⠦⣬⣙⠳⢮⣝⡲⠬⡓⠤⣙⠢⠈⠃⠈⠀⠈⠈⠈⠐⠡⢞⡡⠞⣋⣷⢤⡀
⠀⠀⠀⠀⢀⣴⣿⠿⠀⠀⠈⢲⡀⠀⣰⠃⠀⣨⠉⠓⣤⣌⣙⣒⠦⢍⡓⠤⢁⠀⠁⠀⠀⢠⠞⠉⠉⠉⠳⡄⠀⠐⠈⠥⠴⠶⢛⣳⣄
⠀⠀⢀⣴⣫⠔⠢⣅⣠⡞⠉⠳⢄⡀⠉⠀⠠⠉⠁⢀⣼⠷⢻⣿⣷⢶⡌⠉⠂⠀⢀⡴⢲⡇⠀⠀⠀⠀⠀⢸⣀⣠⠞⠛⣯⡩⠭⠭⠭⣷⣄
⠀⢠⣾⣿⣶⣾⣿⣿⣿⣷⣄⠰⠞⣉⡦⠴⠞⣳⠖⠋⠁⠀⠘⣿⡏⠀⠈⠓⣲⡯⣍⡀⣨⢷⠴⠚⠓⢦⣤⣾⣾⡃⠀⣼⡿⠻⢏⣹⢷⠚⠙⢦
⢠⣿⣿⣿⣿⣿⣇⣤⡤⣉⡛⠳⢿⡀⣀⣴⣞⠁⢀⠀⠀⠀⣩⣿⡿⠀⢀⡟⠙⠲⡀⠉⠳⢤⣴⡶⠾⡿⠟⡻⠉⠀⠀⣘⣷⠀⠀⢙⣷⣯⣴⣾⣇
⣼⣿⣿⣿⣿⣷⠟⣽⣻⣯⣿⣷⣶⡉⠛⢿⣿⣿⣶⡄⠀⣴⣿⠓⠀⣠⣿⣤⣤⣠⠞⢀⣀⢤⣬⣻⣮⣄⠈⠀⠀⢀⣠⣿⣿⣤⣾⣿⡿⣿⣟⣿⣿
⣿⣿⡟⣷⡿⣿⢻⡼⣧⣷⣿⣶⣿⣿⣶⣄⣌⡙⠻⢿⣼⣧⣤⣤⣾⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⢬⣿⣿⢿⡟⣿⣾⣿⣿⣻⣯⣿⣿
⣿⣿⢿⣿⣷⣞⣚⣿⣿⣭⣿⣿⣿⢻⣿⣶⡬⠝⠳⣤⣈⣙⠻⢿⣿⣿⣿⣟⡷⠾⠿⠛⢛⣋⣭⣭⣷⣶⣾⣷⣿⣿⠿⣾⣝⣗⣯⣷⣿⣿⢾⣿⣿
⢹⣿⣾⣿⣷⣮⣿⣧⣿⣭⣻⣏⡽⣻⣿⣿⣿⣷⣄⡙⠻⣿⡷⢯⣤⡿⠉⣿⣀⡀⠝⠻⠿⠷⠶⠯⢿⣧⢾⣛⣿⣶⡿⣿⣿⣿⣷⣿⣿⣹⣿⣿⣿
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡟⣿⣆⣤⣍⣳⣯⡳⣄⣈⠙⠛⠻⠶⣬⣵⣾⣿⠿⠷⠿⠯⠿⢶⣿⣟⣿⣞⢻⡿⣽⣿⣿⣿⠃
⠀⠀⠹⣿⡽⢿⣿⣿⣾⣿⣿⣿⣿⣿⣯⣗⣺⠭⣿⡷⣷⣿⣾⣳⣾⣿⣦⣽⡷⠀⠀⠀⠈⠹⣿⣿⣿⣯⠭⠽⢿⣟⣒⣶⣭⣝⣛⣿⣿⣿⡿⠁
⠀⠀⠀⠈⠻⣷⣾⣷⣺⣭⣿⣿⣿⣿⣭⢟⡻⢿⡲⢭⣓⢪⣽⣿⡿⠟⠋⠁⠀⠀⠀⡀⠀⠀⢸⣿⣛⣛⣯⣭⡿⢾⣛⣛⣿⣭⣭⣭⡽⠋
⠀⠀⠀⠀⠀⠈⠛⢿⣞⣛⡻⣍⣯⣭⣝⣿⣮⡓⣭⣷⡾⠟⠋⠁⠀⠀⠤⠀⠀⠀⡀⠀⠀⢀⣼⡿⣟⣻⠽⢗⣛⣭⠭⠴⣶⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣿⣽⣹⣯⣷⡿⣿⣭⠁⠄⠀⠀⠀⠒⡤⠀⠁⠀⠴⠀⣠⡶⣛⠽⣛⣭⠶⣚⡭⢵⣲⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣯⣶⣶⣖⢐⣠⣶⠖⠔⠐⠀⢢⣾⣷⣻⣵⣟⣯⣶⠿⠗⠚⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠲⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣧⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⣠⣷⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣦⣆⣾⡄⠀⠀⠀⠀⠀⠀⠀⢠⡀⢶⣿⣷⣠⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣟⠛⠛⠃⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣓⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠉⣻⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠒⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠀⠠⠄⠀⠀⠀⢤⡨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⣠⠾⠛⠃⠄⣀
⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⡴⠟⠉⠀⢀⣾⣿⣿⣿⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⣿⣴⣷⣧⢀⢠⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠰⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠉⠉⠃
⣿⣿⣿⣿⣿⣿⣷⣿⣠⡀⣦⣷⢠⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠰⠶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣼⣧⣧⣼⣰⣇⢠⡀⣿⡆⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⡆⣠⢸⣷⣿⣦
⣿⣿⣿⣿⢿⢿⡿⠿⠛⠛⠟⠿⠛⠋⠛⠉⠉⠋⠉⠉⠋⠈⠉⠛⠁⠀⠋⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⡀⣸⣧⡆⢠⢀⣿⣾⣷⣿⣿⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⣾⡧⢀⡀⣸⡇⣰⣠⣧⣴⣰⣿⣰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⢸⣿⣿⣾⣧⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣽⣗⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣸⣷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡿⠻⣿⣿⢿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠃⠀⠀⠈⠁⠈⠀⠁⠈⠈⠉⠈⠉⠙⠛⠋⠉⠉⠛⠻⠟⠿⢻⡿⣿⠿
⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⢠
⣿⠃⢹⣿⣿⣿⣿⣿⡃⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⣸⡇
⡟⠀⢐⣻⣿⣿⣿⣿⣷⣼⣿⣧⡀⢀⣦⠀⠀⠀⢰⣿⠄⠀⠀⠀⠀⠀⢸⣿⣯
⠉⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣸⣿⡄⠀⢰⣾⣿⡇⠀⢰⡆⠀⠀⣿⣿⣿⡁⠀⠀⣾⠄⠀⠀⠀⢰⡧
⠂⠀⠴⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢺⣿⣿⣶⣤⣾⣿⠀⣘⣿⣿⣿⣶⠆⢸⣿⡇⠀⠀⠀⣿⣟
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣷⣘⣿⣿⣿⡟⢻⣿⣿⣦⣽⣿⣿⣿⣿⡥⣿⡿⠿⠀⠀⣽⣿⣿⠇
⠀⠀⠀⠀⣰⣿⣿⣿⣿⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⣶⣤⣿⣿⣿⣷⡤⠀⠀⢰⡇
⠀⠀⠀⣤⣽⣿⣿⣿⡧⠀⠀⢽⣿⣿⣿⡿⢻⣿⣿⠦⠀⠠⢽⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⠠⢽⣿⣿⣿⣿⣿⣧⠀⢀⣿⣿⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠠⠤⠼⣿⡟⠓⠀⠀⠙⢿⣿⣿⡃⠀⣿⡟⠃⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⠙⢿⣿⣿⣿⣿⣷⡖⣸⣿⣿⡅⠀⢀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠒⠚⣉⠁⠀⠀⢤⣿⣿⡟⠀⠀⠹⡏⠁⠀⠀⣤⣿⣿⡿⠁⢿⣿⣿⣏⠁⠀⠀⢤⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢁⣾⣇⠀⣸⣿⣟
⠀⠀⠀⠀⠠⠴⠒⠀⠀⠀⠀⠐⠚⠛⠂⠀⠀⠀⠀⠀⠀⠀⠐⠚⠻⠃⠀⠘⣿⣟⠀⠀⠀⠀⠐⢺⠻⣿⣿⠁⢻⣿⣿⡟⢻⣿⣽⣿⣧⣠⣿⣿⣿⣃⣾⠀⠀⣴
⠀⠀⠀⠀⠤⠦⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⢒⣿⠁⠀⢈⣿⣿⠀⠈⣿⠙⣿⣿⣿⠇⢸⣿⣿⣿⡆⢰⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠉⣉⠅⠀⠀⠀⠙⠀⠀⠀⠋⠀⣿⣿⡿⠀⠈⣿⣿⣿⣷⣾⣿⣿

⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⡿⣿⣿⣷⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠹
⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣠⣿⣿⡟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⡀
⣼⠟⢤⠀⠀⠀⠀⠀⣀⣀⣠⣴⣽⣿⣿⣿⠟⠻⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⡟⢠⣯⡄⠀⠀⠘⠛⠻⠿⠿⣧⣀⣿⣿⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⢿⢿⣄
⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣟⡉⢛⣉⡏⡀⣀⣸⣿⣿⡶⠿⠒
⠀⣾⡻⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⠃⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣿⣄⡄⠀⠀⠀⠀⠀⢸⡏⣿⣿⠟⢿⣿⠿⢿⣿⣿⣿⡀⢀⣠⣶⡀⣠⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣀⣄
⡟⠀⠙⠃⠀⠀⠀⠀⠀⢸⡿⢯⣿⣤⣀⣻⣆⣠⠿⣿⠟⣿⣯⣨⣿⣹⡟⣹⣿⣿⢿⣋⡀⣄⣽⢳⣻⡿⠁⠀⠀⠀⠀⣼⣇
⠅⠀⢰⡀⠀⠀⠀⠀⠀⠈⢄⣈⣭⣿⣿⣿⣣⡿⠷⣯⣟⣯⣅⠉⣻⣿⣾⣿⡿⠿⣫⡻⣿⠿⢻⣿⣼⣧⠀⠀⠀⠀⠀⠈⢿⣧⡀
⡟⠀⢺⡇⠀⠀⠀⠀⠀⠀⢘⣿⡿⡿⡼⡟⢶⣅⣄⣀⣿⣾⣿⣷⣿⣿⣿⣍⣴⣶⡿⠏⣥⣤⢿⣷⠖⢯⠀⠀⠀⠀⠀⠀⠈⢻⣷
⠁⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⢗⡋⢱⣐⣯⣶⣽⣿⠿⠿⣻⣿⣿⣭⣔⡻⠿⢿⣾⣷⣚⣺⣛⣸⣗⡋⣻⡖⠀⠀⠀⠀⠀⠀⠘⢿
⠀⣿⣿⡇⢠⡄⠀⠀⠀⠾⣷⡿⠷⠛⢫⣽⠋⠡⡶⡖⠀⠛⠿⣿⣿⣿⣥⣤⡀⠈⠉⢻⣿⣿⣿⣿⣵⣾⣷⠄⠀⠀⠀⠀⠀⠀⠈
⢸⣿⡿⣰⣿⡇⠀⠀⠀⠈⠛⠿⣿⠿⣿⣯⣤⣤⡍⢵⣶⣿⣿⣿⣿⣿⣿⡿⠟⠙⣛⠋⠛⠋⢻⣾⡿⠟⠛
⣿⣿⣧⣿⣿⠃⠀⠀⠀⠀⢀⠀⠈⠙⢿⣿⣿⣻⣶⣿⣿⣿⣿⡿⠋⠁⠀⣠⣤⣤⣤⡼⣿⣿⡫⢋⣤⣀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠐⢿⠇⡀⠀⢸⣿⢿⣽⣿⣿⣿⣿⢿⣿⣶⡶⣾⠟⡓⣿⣫⣿⣿⠋⢀⣈⠛⠃⠀⠀⠀⠀⠀⠀⢰⣾⡇
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⡀⠉⠀⠈⣿⠐⠙⣿⣥⣿⣇⣦⢻⠻⠐⡿⣾⣿⣧⣼⢿⣿⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠁⠀⣈⠀⢿⣰⣿⣿⣿⣿⣿⣷⣼⠀⣰⣿⣿⣿⣿⠀⢘⣿⣤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣴⣦⡉⠙⣿⣿⣿⢿⣿⣿⠀⣿⣿⡿⠛⠃⠀⢘⣿⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⡏⢀⣶⣦⠀⠀⠀⠀⠈⠀⠀⠻⠟⠁⠀⣿⣿⣿⠀⢻⣿⣶⣿⠏⠀⠀⡀⠀⢸⣿⠀⢀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣝
⣿⣿⣿⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣿⣿⣿⠀⢸⡟⠟⠡⣿⣿⡟⠀⠀⠘⠁⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⠛⠿⠿⠀⠘⠇⠀⠀⠉⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣿⣿⣿⣶⣶⣶⡄⠘⠛⠀⣠⣶⣶⣿⣷⣾⣷⢦⣶⠆⠈⠙⠛⠷⠶⠄
⠀⠀⠀⠀⢸⡿⠊⠉⠉⠙⢻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢰⣦⠾⠿⠛⠃⠀⠀⠀⠀⠐⠓
⠀⠀⠀⠀⣶⡿⠀⠀⠀⢀⣾⠛⠋⠻⣿⣿⣤⣄⣀⣀⡰⠖⠀⠀⣀⣀⣀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⢀⣤⣶⣤⣴⣿⠋⠀⠀⠀⠈⢻⣿⣿⣿⣿⡇⠀⠀⠘⢿⣿⣿⣿⠀⠀⠈⠻⣿⣶⣷⡆
⠀⠀⠀⠀⣻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠙⢿⣿⠏⠀⠀⠀⠀⠀⠻⡿⠁⠀⠀⠀⠀⠀⠙⢿⣄⡀⠀⣠⣤
⠀⠀⠀⠀⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿
⠀⠀⠀⠀⠸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠤⢀⡀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣄⠀⠀⠲⣦⠀⠀⠀⠀⠸⠆⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠋⠀⠀⠀⠋

⠀⠀⠀⠀⠀⡄⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠧⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠘⠛⠛⠀⠂⠙⠉⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠂⠀⠾⠐⠀⠆⠀⠀⠀⡠⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠈⠁

⠀⠀⡀
⠀⡀⡇⠀⠀⡀⣼⡀⠀⢠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠐
⢰⡇⣿⣿⠀⣧⣿⡇⢰⢾⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠈⠛⠿⣿⣀⣿⣿⡇⣼⣾⡆⣷⢀⡇⢼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢿⡧⠇⢄⡀
⠀⠀⠀⠀⠓⠉⠛⠓⠿⠿⢯⣿⣤⣧⣾⣠⡆⠀⠀⠀⠀⠀⠀⠀⠂⠠⠄
⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠻⠇⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡴⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠄⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠇⠀⠀⢳⠀⢸⠄⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠉⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⠑⠄⠀⡬⡆⢀⠂⢠⠈
⠀⠀⠆⠠⠒⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡀⢀⠀⠀⠒⠣⣀⡤⡀⣸⣭⠆⠠
⠐⡆⢰⣛⣒⡀⣤⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢘⠌⢨⠅⣀⠹⣷⣥⣕⠂⢓

⠀⠀⠀⠀⠡⠀⠀⢀⠀⠀⠀⠀⠀⠀⠔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢀
⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣷⣤⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⣮⣩⡄⠀⣥⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠃⠀⢳⠀⠀⠠⠀⡀⠀⠀⣤⣀⠈⢸⠘⢻⠛⠟⠛
⠀⠠⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⠐⠀⠀⠱⡄⢸⣿⡿⠟⢻⡆⠖
⢲⣾⣻⠯⢀⣀⡀⢀⣄⠀⠀⢀⠄⠂⠀⢠⠀⠀⠀⠐⡄⢠⡈⠑⠄⣀⠀⢹⢨⣤⣤⡈⢻⠐⣿⣷⣦
⠘⡇⢨⠀⠫⠀⠀⢹⣿⠀⠀⣠⠀⠀⠴⠋⠀⣾⠀⠀⡅⠀⠁⠀⠀⠻⣤⡀⢢⠀⠙⠑⢾⣠⠐⠈⠁
⠠⠶⠾⠶⠴⣤⡄⠉⡉⠀⠘⣿⠗⠀⠈⠀⣤⣤⣤⣦⡥⣤⣤⣤⣥⣴⣴⣶⣶⣷⣶⣶⣼⡷⠶⠛⢻⣯
⢰⣦⢞⣀⣠⡀⡀⣀⣀⣒⣸⣿⣧⣤⣤⡤⠬⣿⠭⢭⠽⠟⢻⣿⣿⣿⣻⣿⣿⣿⡟⡙⣹⡄⢠⡀⣾⣿
⣀⡶⢚⣻⢲⣿⠌⣱⣿⠟⣿⡿⠿⠿⠃⠀⠀⠠⠴⠫⣷⣖⠶⢿⢿⣿⣽⠟⠉⠈⢰⡟⣿⡥⣿⣄⣿⣿⠄
⠡⠺⠯⠖⠁⠀⠀⠿⠷⠏⠁⠀⠐⠂⢚⡁⢀⣉⡉⠉⡉⠙⠛⠿⠓⡬⣁⠉⠃⠀⣷⡀⣿⣗⠥⣸⣿⣿⣦
⠀⠀⢐⣒⣀⠀⠀⠀⠀⠀⠒⠀⠠⠆⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠸⠦⠉⠀⠀⢠⣿⠀⣼⠁⠀⣿⣿⣿⣧
⢴⣾⠏⣽⡿⢿⡶⣴⣏⣿⠦⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⢟⡃⢹⠅⠈⣻⡿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀⣀⣀⣀⣀⡀⣀⡀⢀⣀⣀⣀⣀⣀⣀⡀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣀⢀⡀⡀⣀⣀⡀⢀⠀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠠⣤⣼⣢⠞⠀⠀⠘⢦⣸⠃⠀⠀⠀⠹⡄⠀⡄⠀⣠⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣇⣀⣀⣻⡀⠈⢿⡀⠀⢀⣠⡖⢷⡄⢻⠞⠃⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⢦⣀⠈⡏⠉⣩⠍⠻⣄⠀⣷⠞⠋⠳⢤⠀⢳⣈⡆⠀⠀⢸⣀⣠⠀⠀⠠⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⠓⣷⠚⠁⠀⠀⠙⢾⡇⠀⡀⠀⣄⠀⠈⣿⣀⣤⠶⠛⠙⠀⠁⠀⠀⢀⡤⠚⠻⣝⢩⠻⡏⣏⡙⠟⢦⣀⠀⠄⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢼⠄⠀⠀⠀⠀⣿⡤⠞⠁⠀⠘⣇⣸⠋⠁⠖⡄⠀⡃⠀⠀⠀⡴⢋⣀⣀⠀⠈⢻⣴⣬⣤⣧⣷⣧⣽⣦⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣸⣇⣤⣦⣶⣠⣏⣀⣀⣠⣶⠀⣸⠏⠀⡄⠡⣧⣤⢶⡤⣄⣼⡇⣯⢉⢹⡇⠀⠀⡇⣶⢶⠲⣆⠀⠀⣷⣤⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣡⣬⣤⣤⣤⣤⣤⣥⣄⣉⣉⠉⠉⠛⠛⠛⠛⠛⢳⠲⠶⠷⠦⠼⣯⣍⣇⣹⡈⠀⡇⠀⠀⡇⠿⠾⠴⠟⠀⠀⣿⣉⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠉⠛⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠙⢓⠲⠷⠦⣤⣤⣀⡀⠀⣻⢿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡶⠶⠶⠶⠴⠦⠶⠤⠤⣤⣤⣄⣤⣀⣀⡀⠠⢀⠀⠀⠈⠉⠙⠻⢦⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠓⠒⠶⠤⣤⣄⣀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡤⠤⠤⠤⢤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣶⡿⢳⡄⠀⠀⠀⠀⠀⠀⠀⠳⣌⠠⠀⠀⠀⢀⠀⠈⠉⠉⠉⠙⠛⡓⠲⠦⠤⢤⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠠⢀⡞⠳⣬⡛⣛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⢶⣶⣶⠓⠚⡛⠓⠓⠺⠶⡶⢴⣤⣄⡀⠀⢂⠌⡃
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣀⡀⠃⠀⢸⡳⣄⡞⣉⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡌⠁⣀⡀⠁⡀⢀⠈⡀⣵⠟⢳⡄⢍⡓⠦⣄⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⣞⣯⣹⢦⡀⠈⢇⣸⢉⡽⠋⠀⠀⢀⣀⣠⣤⣤⣤⡄⠀⠠⠀⠙⠲⢤⣄⠠⠀⣀⠀⣀⠙⢳⡟⠂⠠⡸⠁⢨⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⡈⢹⡃⡴⠛⣿⣾⡟⣭⡄⢀⡤⢾⡏⠸⣇⡼⠿⡿⠁⠀⠀⠁⠀⢰⡟⠻⡟⢦⣠⣄⢀⡀⣹⡏⣈⡴⢦⣴⢠⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠉⠛⣟⠁⡴⢻⠍⣿⡿⣠⢾⡇⢸⣧⣞⡉⣩⠟⠁⠀⠀⠀⠀⠀⠈⡿⠛⠁⠈⣧⡶⣄⣤⣼⣏⣉⠷⣴⠛⠖⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢻⡙⠲⢿⠞⠁⡼⠀⢸⣠⢿⣠⠿⢯⣤⡤⠛⠁⠀⠄⠀⠀⡀⠀⠀⢰⣇⣤⡀⠀⢸⣿⠉⡄⢼⡇⢉⣨⣏⢉⡗⡇
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠙⠲⢬⣇⠼⡁⠘⢿⡿⠿⠛⠛⠉⠁⠀⠀⢐⠀⠀⣻⡟⠛⢦⠀⣸⢿⣬⡿⠀⢸⣿⠤⠴⢾⡇⣤⠼⣯⢠⣀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢴⣤⣿⣾⠷⣦⣄⣻⣠⣤⢀⣄⡀⠂⠈⡆⠈⠳⢹⣷⣊⡼⠀⢻⠀⣿⠀⠀⢸⢿⠄⠰⢸⡧⠄⠄⡧⠤⠉⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠇⠀⠀⠈⠹⡇⠀⠀⠉⠻⣏⣿⠟⠋⢠⠀⢀⡗⠀⢠⠏⠠⢻⠀⠀⢸⠀⢸⠀⠀⢸⢸⠖⠒⢺⡗⠶⠒⡷⠲⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠈⠀⠀⠀⣹⡀⠀⠀⠀⣷⠀⠀⣴⣀⣿⡿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣄⣠⠶⠛⠉⠁⠀⡀⠀⣿⣷⢠⡿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠁⠸⣇⠀⣿⣿⡾⢡⡏⡿⠈⠙⢄⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢀⠞⡄⠀⢀⠔⠀⠐⠂⠐
⡄⠀⠀⠀⠀⠀⠀⠹⣷⣿⣿⢁⣿⣿⠃⠀⠁⠈⢈⡀⢠⣤⣤⣤⣧⡔⠁⢸⠋⡴⠁⡀⢸⡇
⠂⠀⠀⠀⠀⠄⠀⠀⠈⣿⢾⣼⣻⡏⣠⣴⡆⣪⣶⣗⠉⣉⠛⣯⣝⠳⢄⣾⢉⣁⣠⢀⠏⠈⠐⠄⠀⠂
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠛⣹⣿⣿⣿⣿⣿⡟⠟⠛⠛⠒⠛⠛⢯⡛⠓⣾⢿⣍⣀⣠⠟⠀⡀⠀⠀⠀⠉⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⡟⠁⢸⡀⠀⠀⠀⠀⠀⠹⢾⣃⠘⠓⡾⠉⠳⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠋⠀⠁⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠀⢈⡄⠀⠀⠀⠀⠘⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣄⡀⠀⠀⠀⠀⡀⣼⣿⣿⣿⠀⠀⠀⢸⠁
⠛⠒⠀⠘⠀⠼⢹⣿⣿⣿⡇⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⢤⠤⠤⠴⠤⠤⠤⠤⠤⠤⠄
⡀⠀⢠⠀⢀⡀⣾⣿⣿⣿⠀⡀⢠⠈⠀⠀⠀⠋⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠂
⠙⣶⠞⢣⠸⡇⡸⠋⠉⠙⣨⣡⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢠⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣆⠀⠀⢠⠶⠆⡒⣂⠀⢀⠀⣔⢉⠰
⡷⠛⣿⡾⢻⣶⣧⡄⣠⠃⡟⢁⡶⠂⠀⢠⡐⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠈⢉⠚⠀⠌⠘⠛⠉⠀⠀⠀⠀⠈⠉⠀⠉⠀⡐⠋⠀⠀⠉⠘⠻⡟⠛⠂
⣁⣤⣯⣧⣾⣿⣾⡖⣹⣰⢴⠋⠀⠀⠀⠀⢙⣆⠙⣄⣀⣀⣀⣀⢀⠀⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣀⣈⣡⣄⣈⢀⣀⣀⣄⣀⡀⢀⣄⣀⠀⣀
⠉⡁⣿⢹⠗⣿⣷⣧⣽⣿⡏⣉⡔⠁⠀⠀⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠐⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠂⠀⠤⢭⣝⣯⡙⠛⣛⠛⠛⠛⠧⠷
⠀⢰⢻⢸⡄⣿⠂⣿⢟⣸⠔⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠘⡇⠸⣿⠃⠈⣯⣌⠃⠖⡾
⠲⣶⣼⣆⢻⢠⣾⡟⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠
⣼⣾⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢀⡠⠆
⣽⠿⠿⢿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⠔⠁⠈
⠀⠀⠀⠘⣋⢩⣿⡛⣯⠈⠙⢢⣴⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⢀⡂⢠⠮⠂⣴⠤⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⡀⠀⠐⢒⠉⢤⣼⣿⣾⣷⣽⣿⡯⠭⢭⠹⣿⣿⡂⢀⣴⣦⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⡜⡩⠋⠀⠀⠿⠤⠄⠠⠀⠘⠀⠀⠀⢸⣻⡅⢀⣀⠺⠄
⡄⠔⠀⠀⠀⡀⢭⣥⣥⣨⣿⣷⣤⡶⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⣄⣠⢆⣀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢡
⣄⣸⢀⣶⣭⣀⡨⠙⣻⣿⣯⣿⣇⣠⣼⣶⣾⠋⢻⠿⠿⢟⣿⣻⣿⡿⢿⣿⣿⣿⠋⣩⡿⠉⠀⠀⡀⢀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠁
⣯⢿⣿⣿⣿⣿⣿⣿⣾⠿⠻⠛⠙⣿⣾⣿⡿⣿⣿⠤⣴⢿⣭⣭⣿⣿⣿⣿⣿⣿⠀⠟⢿⣧⣤⠛⠉⠙⠺⠇⠀⠀⢈⣤⣄⡀⠀⠀⠀⠀⠀⢀⡀
⣟⣿⣿⣿⢿⣿⠋⡭⣄⠀⣀⣀⣼⣿⣿⣍⣟⠉⣃⡾⢣⣴⣶⠶⣶⡿⣿⣿⡏⠉⠉⠀⠀⠻⡇⠀⠠⣤⣤⢆⠀⠀⣸⠄⠈⠁⠀⠀⠀⠀⠀⠀⠈⠲⣤⣄⣀⣀
⣿⣿⣿⣷⠿⠁⢀⣀⣙⣿⡟⠋⠉⠙⣿⣿⣿⣿⣿⣾⡿⠛⠛⠛⠻⣿⣿⣿⣠⣤⣤⣤⣀⣀⣼⣶⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠙⠛⠿⠿
⣻⣿⣟⣱⣟⠻⣧⡄⠀⠀⢈⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡶⠒⠒⢛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡀⣠⣤⣤⣤⣤⣴⣶⣟⠋⠉⠀⢄⣤⣄⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⢠⠆⠀⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠃⠀⠀⠀⠀⠀⠀⡀⠀⠒
⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠙⠛⡷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣀⡤
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⣴⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⠀⠀⠀⠙⢿⣧⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⣠⣿⠏⠀⠀⠀⠀⣤⠛⠙⣿⣄⠀⠐⣄⣀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢰⣶⣤⡤⠀⡀⣠⣿⣿⣿⠋⠀⡀⠀⣠⣴⣞⠁⡀⠀⠀⠙⣳⣶⣿⣿⣿⠷⠦⠀⠸⠇⣷⣤⡄
⠀⠀⠀⠤⠈⣋⣾⣿⣯⣿⣿⣿⣿⡟⣿⣿⣶⠿⢛⡿⠟⠁⢤⣾⣿⣿⣿⣿⣯⠱⠶⢶⣄⠀⢀⠈⠁⠀⠄
⠀⠀⠀⠰⣾⣯⣿⣿⣾⣾⣿⣿⣿⣷⣿⣿⣿⣷⣾⣷⣾⣾⡆⠉⢻⣽⣿⣿⠿⠁⠀⢀⣨⣿⣿⣿⣷⣶⣦⣤⡀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣾⣟⠙⠿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠋
⠀⠀⠀⠀⠀⠀⠻⠿⡿⣿⣿⣿⣿⣿⣏⠙⠻⣿⣿⣿⣿⡛⠀⠂⢀⣀⣠⣬⣯⣭⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣶⣶⡀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⣿⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⠿⠿⠿⠟⠙⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣤⣤⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣠⡾⠿⠻⠛⠻⠉⠉⠉⠁⠁⠉⠙⠋⠋⢻⡿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠐⠛⣻⣠⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⡴⠁⡿⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⢀⣀⢀⣀⣒⣶⣶⡦⢀⢀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⣠⣴⣦⣦⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⡦⠀⠀⠀⠘⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⢈⣿⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣄⣀⠀⠐⠟⠻⠀⠀⠀⣼⣶⣦⡄⠀⠀⠀⠀⣽⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣻⣿⢿⢿⣿⣷⣾⢿⣿⣻⡻⠈⠁⠘⠛⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣟⢿⣽⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⣧⣸⠁⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣳⣿⡡⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠏⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣿⢤⡄⠀⠀⠀⠀⢀⣼⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⡘⠁⠀⢀⣠⣴⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢿⠷⠶⠿⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣠⡾⢛⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⠋⠀⠘⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠀⠀⢲⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⠀⢹⣾⣿⣿⣷⡄⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢀⡾⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⣸⡆
⠀⠀⠀⠀⠀⠀⣼⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⢰⣿⣇
⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣽⣿⣿⡀
⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣷⡀
⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⠿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣿⣿⣧⣀⠉⣨⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣦⣀⣠⡄⠀⠀⡀⢀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢹⣇⣠⡄⠊⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⣉⣉⢛⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠟⠿⣿⡿⠿⠿⠟⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢻⡿⠛⠋⢛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠄⠀⠀⠀⠐⢻⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡻⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⢻⡇⠀⠀⠀⡀⣀⣤⣴⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣥⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠘⡇⣸⣤⣤⣶⣾⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣶⣤⣴⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⣿⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄
⠀⠀⠐⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠌⠀⠀⠂⠤⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠄⡀⠀⠐⡀⠀⠀⠀⠀⠈⠁⢰⠀⠀⡀⠀⠐⠼⠁⠀⠀⠀⠀⢀⠂
⠀⠈⠄⠀⠰⡄⠀⠀⠁⢀⡤⠀⠀⠀⠀⠀⠀⢸⡄⡞⠀⠀⠀⠀⢆⢤⠀⠐⠀⠆⠐
⠀⠀⠀⠀⠀⠁⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢀⣦⠘⢄⠒⠲⠆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠂⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠐⡇⡄⠀⠀⠀⠊⠁⠔⠂⠀⠀⠀⠀⠀⠄⠐⠂⠀⠀⠀⠐⠀⡀⠀⠀⠈
⠀⠀⠀⡀⠸⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣷⠁⠀⠀⠥⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⡆⡀⠠⠀⠀⡀⠀⢀⠖⠀⠊⢀⠁
⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠄⠀⠀⠀⠀⡦⠃⠀⢠⠀⡇⢀⠀⢰⡁⠀⢸⠀⡰⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠶⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁⠀⠱⠠⠀⠀⠘⠁
⠀⠀⠤⠀⡤⠤⠒⡠⠔⠀⠀⠀⠀⠂⠀⡀⢀⡒⢦⠄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠒⠀⠤⠠⠠⣄
⠐⢀⣠⡀⠄⠀⠀⡀⠀⠀⣀⠐⠁⢀⠔⠁⠠⠉⠋⠁⠀⠀⠀⠀⠀⢀⣻⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠐⠰⠲
⠀⠘⠛⠉⠀⠈⠀⠀⠉⠁⠙⠶⠛⠛⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠈⠢⣄
⠀⠀⠀⠀⠀⠤⢠⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠈⠀⠀⠀⠁
⠀⡄⢠⠀⠀⠀⢐⡀⣠⠀⠀⡀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡾⠋
⠀⠻⠶⠘⡆⠀⠀⡼⠘⠛⠾⠧⠢⠀⠠⠄⠀⠀⠀⠀⠀⠀⡸⠟⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡠⠎⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠄⠀⠘⠂⠀⠀⠀⠐
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⢻⡟⡛⢻⡿⣻⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠌⠀⠈⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢶⡀⠀⠀⠀⢸⠟⠀⠀⢳⣿⣿⣿⣦⡀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠠⣾⣿⣦⠊⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⡀⠀⢶⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠠⣤⣹⣿⣿⡆⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⢰⡀⠀⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⣶⠖⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠁⢀⠀⠠⢈⣷⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣿⣇⠀⠐⣿
⣸⠀⠀⠀⡄⠀⠀⠀⠀⠀⠞⠃⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡧⠀⠀⠀⢀⣼⣿⣿⣷⣄⡈⠙⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⣿⠄⢻⣿
⣿⡆⠀⢠⣧⠀⠀⡀⠀⠀⠀⢨⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⢠⣿⠿⠛⣻⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠈⠛⠉⠙⣿⣿⠉⠉⠉⣽⣿⣿⡤⣾⣿
⣿⡗⠀⣸⣿⡀⢰⡇⠀⠀⢀⣸⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⢾⣿⣿⠶⣿⣿
⣿⣿⡀⣻⣿⡃⣼⣧⠀⠀⠠⣽⣿⣿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣧⠀⠘⢿⣿⣿⡿⣿⣿
⣿⣿⣽⣿⣿⣿⣿⣿⠄⠀⠴⣾⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣧⣤⣶⣾⣿⣿⣿⣿⣿
⣿⣿⣭⣿⣿⣿⣿⣿⡃⢀⣤⣾⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿