Sapphism Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢈⣉⠌⠙⠿⠁⠹⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣤⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⣉⣵⣶⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣯⣹⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢽⣿⣿⠀⠉⠛⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡋⠀⠀⢸⣿⣿⠀⠀⠀⠈⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢟⠉⣽⢏⠉⠼⣻⣿⣿⣿⣿⣿⠏⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣴⣼⡀⢋⣦⣄⢴⡷⢻⢿⣿⣿⣿⠀⠀⠀⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣀⣾⣿⣿⣿⣿⣻⡇⠀⢀⠙⣿⣟⠡⡀⠐⠆⣿⣿⠁⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⠉⣻⣿⣁⣠⣿⡿⢿⣿⣏⣿⣿⡆⠈⠁⠂⣿⣿⡄⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⢻⣏⢛⠋⠁⣷⣾⣉⢻⣿⡟⠁⠀⠀⠀⢸⣿⡇⠸⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣯⣽⣯⣀⢴⣴⣿⡿⢿⣿⠏⠀⠀⠀⠀⢸⡿⠀⠀⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣶⣠⠀⠄⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠻⣿⣧⣴⣶⣿⡛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣧⡿⠀⡀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⢄⠙⢿⣿⡗⢀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡑⠨⠇⠀⠉⢁⣾⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠛⠉⢾⠀⢠⠀⢸⣾⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣇⠀⠀⠈⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢹⡀⡀⠀⠀⠀⢾⣟⠁⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢳⣟⣿⣷⠂⠀⠀⢸⢫⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡅⡞⡟⢹⠁⠀⠀⣤⠚⢳⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⢸⣗⣿⠀⠀⢸⢻⣏⠸⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠙⣠⢹⣿⡆⠀⢸⠇⡏⡆⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣣⢺⣷⡧⠀⢸⠁⣩⡅⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢩⠀⣾⢻⣧⠀⢸⡀⢹⣧⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣇⡴⠃⢾⣧⠀⣿⣵⡿⣧⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⢣⠁⢺⡍⠀⢾⡇⠑⡎⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣠⣴⣿⣿⡟⣮⢀⣎⣴⡅⠀⠘⣷⣆⡑⢄⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣠⣞⡽⠛⣽⢛⡵⢃⣞⠚⢋⠔⢀⡤⣿⢉⣈⣉⡄⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⠙⠛⠛⠹⠿⠋⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣼⣷⣾⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣠⣴⣿⣿⣿⡿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⠟⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠙⢿⣿⣿⣿⡿⠋⠁⠉⠻⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠁⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠁⢀⣠⣶⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠒⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁

⢀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦
⣿⡟⠁⠀⠤⠀⠠⠤⠄⠀⠀⠤⠤⠤⠤⠤⠤⠠⠤⠄⠀⠀⢰⣦⠀⠀⠰⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠠⠤⠤⠤⠠⠤⠀⠤⠌⢹
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⡄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸
⣿⡇⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢻⣧⡅⠀⠀⢈⣿⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠃⠶⠀⣆⠀⢢⡔⠂⠐⠀⠒⠀⣶⡶⣶⣶⣶⡄⠀⠠⣴⣶⣶⣾⣿⣶⣶⣶⣶⡿⢶⣶⠆⠴⣶⣴⣶⣶⣶⣶⣶⠶⡶⣶⣶⠖⠒⢠⡖⠒⠀⠆⢸
⣿⡇⠀⣾⣿⣷⣿⣿⡾⢃⣰⡆⢈⣿⣿⠶⣿⣟⠛⠂⠰⡿⢻⣿⣿⣿⣿⣿⣿⣿⣷⢈⣿⣷⣦⡉⣠⣾⣿⡿⣋⢖⣵⢞⡿⢋⠛⣻⠿⠗⢀⡀⠂⢸
⣿⠇⠀⠸⣯⣸⡈⢻⠁⣸⣿⠇⠀⣿⣿⣛⠿⣿⢿⡁⢸⣿⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣿⡟⣠⡶⠛⢁⣠⡴⠺⠃⡗⢸
⣿⡆⣄⡸⢿⣿⠁⣿⣸⣯⣿⠶⣰⣿⣷⣿⣟⣁⠛⠁⣠⣉⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢜⠷⡿⣿⢿⣃⣴⠛⠉⣁⣤⣴⣶⡇⢸
⣿⡄⣛⣿⢸⣿⣠⣾⠿⣀⡴⢞⡹⢏⡻⠷⣿⢿⣟⠃⣤⡶⢠⡏⠈⠻⢿⡿⣿⢿⣿⣿⣿⣻⣿⣿⣿⠁⢈⣷⠛⠁⠴⠋⣹⢷⣽⠎⣉⣀⡀⠀⡇⢸
⣿⠇⡘⢻⣿⣵⢟⣷⣾⣿⠿⣻⡶⢾⣿⣷⣾⢿⡛⠀⡹⠷⠀⠻⢆⡀⠀⡀⠀⠈⠈⠛⣉⠹⢿⣿⠏⡙⠿⠉⢿⣦⡀⢰⡶⢿⣥⣶⠆⠴⠟⠛⡇⢸
⣿⠆⣸⣿⡾⠁⠿⠿⠶⣤⣭⣤⣴⣿⣿⣷⡿⠋⡀⠀⢾⡟⠘⠃⢀⡀⠸⡆⠀⣀⣀⣻⠋⣤⣿⣿⠀⠀⠉⠲⢊⣭⣿⣧⠼⠟⠛⠶⢟⣀⠀⠀⡇⢸
⣿⡇⠋⠹⣷⣴⣤⣤⣤⣤⣤⣤⣬⠿⣏⣁⡙⢛⡷⢦⡾⢠⠃⣠⡾⠿⣧⣼⣁⣴⣤⣄⣤⠉⢻⣿⠘⠳⢿⣶⣶⣧⣍⠻⢶⣤⣉⣙⣿⣭⡉⣉⣇⢸
⣿⡄⣷⢠⡿⢉⣀⣤⣤⣤⣤⣤⣼⠷⠀⣀⢀⣼⡇⢀⠔⣠⣿⡴⢷⡾⢈⣿⢷⣤⡾⠛⠿⣶⡛⣷⠛⡿⡿⠛⠿⠷⣿⡄⢀⣉⠛⠿⣦⡈⠙⣾⣧⢸
⣿⠄⣿⣿⡿⠛⠋⠉⣁⠀⠀⢈⠛⢚⣛⠷⢴⣿⣷⢈⣶⣿⢿⣥⣾⡏⠛⠿⢿⣧⣴⡄⠀⠀⠉⠛⠿⣄⡀⠀⠀⠀⠈⢳⣌⠻⣿⠀⠈⢻⣄⣿⡇⢸
⣿⡄⣿⣍⣀⣱⣴⣶⡶⠟⣉⣩⣟⡛⢊⡐⣻⠿⣿⡛⡛⣉⡀⣙⠻⠶⣀⣀⠀⠾⠿⢆⡀⠀⢀⣀⣀⣼⣿⣶⣤⣄⣀⠀⠙⠻⣿⣄⢀⣾⣿⣿⡇⢸
⣿⠃⡿⠉⣡⣭⡽⠆⢈⣁⢤⣤⢩⡄⡁⣾⣹⣿⣿⣿⢋⣛⣻⣿⣶⣶⣾⢿⡿⠛⢶⣾⢿⣿⠿⠟⠉⠀⠀⠀⠀⠉⠙⠿⠷⣛⡹⣿⣼⣿⡟⢿⡇⢸
⣿⠆⣿⠛⣋⢠⣤⣵⠶⠋⣁⢤⣿⣧⣾⡻⣤⣥⣌⣻⡾⠛⠉⠛⠀⠁⠁⣀⠀⣠⠾⠛⠉⠀⠀⠀⠀⢴⣷⠆⠀⠀⠀⠀⠀⠈⢻⣎⣿⣿⣿⣿⡇⢸
⣿⠃⣷⣶⣿⠛⢉⣠⠶⢋⠌⠀⢈⣻⠾⢳⣾⣿⠜⢻⣷⣤⣤⣀⢰⣿⣶⡾⠋⠀⠀⠀⠀⣀⣼⣦⣄⠀⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇⢸
⣿⡅⣿⣿⡤⠈⣠⣵⣾⢃⣴⣾⣿⠿⠶⣾⠟⠀⢰⣿⣿⣷⣿⣿⣿⡍⠻⠃⠀⠀⠀⠀⠀⠈⠹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣿⣿⡇⢸
⣿⡅⣿⣿⡷⠞⢹⡿⢿⡿⠾⠋⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⣎⠛⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣇⣘⠛⠛⣋⣻⡆⠀⢻⣿⣿⣿⢿⡇⢸
⣿⠃⣿⣿⣧⡴⣿⣾⡿⠁⢀⡀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣦⣌⠀⣾⣿⡟⠛⣿⣷⠀⠀⠀⠀⠀⠀⠛⠛⠋⠁⠀⠀⠀⢸⡟⠁⠀⣾⣿⣿⣿⡜⡏⢸
⣿⡁⣿⣯⣯⣰⣿⠏⠀⠀⠸⠟⠀⠀⢠⣾⣿⣿⣿⣯⣿⣿⣿⣿⡟⠹⠀⠀⢨⣿⡇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⡆⠳⡴⢾⣿⣿⣿⣿⣽⡇⢸
⣿⠃⣿⣿⣿⣿⡏⠀⠀⠀⠀⢠⠀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷⠀⠀⢸⣿⡟⠀⠀⢰⠀⠀⠀⠀⢠⡄⠀⠀⠈⠿⠶⠶⠚⣿⣿⣿⣿⣿⡇⢸
⣿⠀⣿⣿⣿⡇⡇⠀⠀⠀⠀⠸⣿⠿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣧⢈⡀⠀⢩⣿⡿⠀⠀⢸⠃⠀⠀⣤⣾⣿⡶⠶⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠇⢸
⣿⠀⣿⣿⡿⣷⡃⠀⣠⣦⡀⠀⠈⢢⠘⢿⣿⣿⣷⣦⣌⡛⠿⠿⠿⠟⠇⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠀⣤⠟⠋⢉⣀⣴⡇⢸
⣿⠀⣿⣿⣇⣿⠀⠀⠈⠛⠁⠀⠀⠀⠙⣿⣿⣿⣻⡿⣭⣿⣻⣶⣤⣀⣀⢀⣼⣿⠟⣣⠀⠀⠀⢴⣿⠆⠀⠀⢀⡀⠀⠀⠀⠀⣿⡰⣾⣿⣿⣿⡇⢸
⣿⠀⣿⣿⣿⣻⠀⠀⠀⢀⣠⣾⣄⡀⠀⢹⣿⣿⢻⣇⢹⣿⣿⣿⡿⠿⣿⣿⡟⠁⠀⢡⠇⠀⠀⠀⠉⠀⢤⣾⠶⣿⣶⣷⣤⣸⣼⣇⣿⣿⣿⣿⡇⢸
⣿⡄⣿⣿⣿⣿⡀⠀⠀⠈⠉⢻⠁⠀⠀⠈⠿⣿⣯⡉⢻⣻⣿⣿⣷⣼⣿⣿⠃⠀⡔⠈⣶⠁⠀⠀⠀⢤⣴⣟⣷⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢸
⣿⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡟⠈⠹⣿⣿⣿⡏⣿⣿⡀⠀⠃⠀⢹⣤⣾⣿⣦⣠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢸
⣿⡂⣿⣿⣽⣿⠀⠀⠀⠀⠀⢀⡀⢰⡀⠀⠀⠀⠀⢻⡦⠀⠙⡿⣿⣷⣿⡟⢁⡀⠰⢖⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡇⢸
⣿⡄⣿⣿⣷⣿⣄⠀⢀⣀⡈⣿⣟⣿⣿⣶⣀⠀⠀⣸⣧⡀⠀⠈⢛⣻⣿⠀⡤⠉⠀⠈⢽⣿⣿⣿⢿⣿⣿⣿⣿⠟⠉⠉⠙⠛⠛⣿⣿⡿⢻⣷⡇⢸
⣿⡀⣿⣿⣿⣿⣿⣷⣄⣹⣿⣾⣿⣿⡿⢟⣿⣷⡟⠁⠈⡇⠀⡀⠀⠙⢿⡇⠂⠀⠀⠳⢿⣿⣿⠿⠟⠛⠛⢉⣡⣴⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⡇⢸
⣿⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣿⡿⠃⠒⣤⣠⡦⠀⠁⢠⣤⣤⡀⠀⠀⣤⠼⠋⠀⠀⢀⣤⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡇⢸
⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣄⣤⠤⠄⠀⠐⣤⣉⠘⠛⣇⠀⠀⠁⠰⠆⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⡗⢸
⣿⠀⣿⣿⣯⣿⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⢿⠤⠀⠀⢀⡀⠉⠉⠀⠁⠀⠾⢟⡠⢄⣾⠊⠱⡤⠤⠤⠤⠤⠶⠦⠄⠀⠈⣹⣿⣷⣿⣿⠛⣿⡇⢸
⣿⡀⣿⣿⢣⣿⣷⣤⣤⠉⠉⠉⢉⡍⠀⣤⡀⠸⡀⠆⠔⠻⠥⡄⠀⢀⠤⠀⠀⠀⡈⠻⠛⢠⣄⠘⢀⠀⠀⠀⠐⠇⠠⠶⣛⣿⣿⠟⠙⣿⠀⡈⡏⢸
⣿⠃⢻⣿⡏⠙⠻⢷⡄⠈⠃⠀⠀⠀⠘⠁⠁⠀⢀⡶⢶⡶⣦⣁⣀⣡⣶⣶⣦⣄⣴⣿⣷⣼⣿⠄⢀⠈⠛⠐⡀⠀⠀⠚⢋⠁⣤⠀⠀⣿⠀⠀⡁⢸
⣿⠇⡸⢛⢷⣄⠀⠀⠈⠃⠄⣀⠠⢤⣀⣤⣤⣶⣿⣼⣾⣿⣿⣿⣭⣭⣶⣶⣿⣿⣿⣿⣿⣟⢹⣦⣄⡉⠠⠄⣙⠃⢦⣀⠀⠈⠁⠀⠀⠻⣇⠀⡁⢸
⣿⡄⠁⣿⠈⠻⣄⠑⢶⣄⠀⠄⠀⠻⠿⠛⠻⣿⡛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠿⠿⠿⠿⠾⡛⠉⠀⣠⣤⣄⡀⠀⠀⠈⠉⠀⠘⠁⠀⠠⠤⠦⠤⠇⢸
⣿⠇⠀⠹⠇⠀⠈⠇⠸⣧⣀⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠃⠛⠿⠶⠿⠟⣷⡎⠉⠀⠀⠀⠀⢠⡄⠙⠉⠀⠀⠑⠀⡇⢸
⣿⡆⠷⠀⠀⠀⠀⠀⠠⠄⠉⠠⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠤⠀⠠⠀⠀⠀⠄⠠⠤⠀⠄⠠⠄⠠⠤⠤⠤⠄⠤⠄⠤⠤⠠⠄⠤⠀⠠⠆⢸
⣿⡇⠀⠀⠉⠀⠀⠄⢰⡆⠀⠀⣶⠀⠀⣶⠀⣴⡆⠀⠰⠀⠀⢠⣦⠀⠀⢀⡶⢲⡄⢴⡄⠀⡆⢰⡟⠛⠃⢺⡇⢲⡄⣴⡖⠶⠀⠃⠀⠈⠀⠀⠃⢸
⣿⠇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠄⠠⣿⠀⣿⣇⡀⠀⠀⠀⢸⣿⠀⠀⣾⠁⠀⣷⠸⣿⢀⠀⢸⡧⠄⠀⢸⡧⠾⠁⠘⠛⠶⣄⠀⠀⠀⠀⠀⠁⢸
⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⣿⠀⣿⡁⠀⠀⡀⠀⢸⣿⠀⢀⠸⣀⣀⡟⠀⢿⡟⠀⢸⡇⠀⡄⢸⡇⠀⢲⡄⣦⣀⠟⠀⠀⠀⠀⠀⡀⢸
⣿⣇⠁⠤⠀⠀⠤⠄⠈⠁⠀⠀⠉⠀⠀⠉⠀⠙⠁⠐⠈⠁⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢁⣸
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁

⠀⠀⠀⠀⠀⣀⡀⠄⡀⠀⣠⣤⣤⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣤⣤⣄⣀⠀⡀⠀⣀
⠀⠀⠀⠀⢸⠁⢀⣀⠈⡿⠁⠀⠀⠀⡎⠁⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⢹⡌⠀⠀⠈⢻⠇⢀⡀⠀⡹
⠀⠀⠀⢴⠋⡔⣉⡤⢴⢷⠤⣠⢤⡿⠻⠯⠁⠢⠀⢨⣇⡀⠀⠀⠀⠀⠀⣀⣍⠀⡠⠊⠽⠟⠻⣤⢤⠤⡼⢧⢥⣌⡑⡝⢦⠄
⠀⠀⠀⣦⣀⢻⣇⡤⠐⢾⠦⢄⣀⠳⠠⠀⠀⢀⠅⠀⠀⡽⠀⠀⠀⠀⢺⡀⠀⠀⣄⠀⠀⠠⠜⣁⣠⠴⢷⡖⠤⣈⡟⣁⣼⡂
⠀⠀⠈⠁⠉⠙⣯⠂⠀⠀⠀⠀⠈⢛⣄⣀⠀⠞⠀⠤⠀⠙⠤⡄⢀⠤⠞⠀⠠⠀⠸⡄⣀⢀⣸⠋⠀⠀⠀⠀⠐⣸⡏⠉⠀⠁
⠀⠀⠈⡶⠖⢲⣾⣣⡀⠀⠀⣀⣠⣿⣿⣉⣇⡳⠶⠖⠒⠲⡄⣸⢿⢀⡔⠒⠲⠖⠖⣱⣍⣽⣻⣄⣀⡀⠀⢀⡵⣿⡶⠒⠶⡃
⠀⠀⠀⠅⠀⡏⢀⢹⡟⣿⡿⢍⠙⠻⡓⣔⢄⣀⠛⢟⠛⡛⣿⠁⠈⣻⣟⠛⡛⠟⢁⡠⢠⠞⠟⠉⢩⢿⣿⠻⣟⠡⢙⡆⠀⠅
⠀⠀⠀⠀⠲⡍⠛⢿⠁⣿⠷⣌⣧⡀⠀⠙⠶⠾⢭⡂⣧⢠⡿⢠⡡⢹⣆⣰⠕⣩⠭⠶⠟⠁⢀⣰⢇⡼⣿⠀⢻⠙⢉⡔⠁
⠀⠀⠀⠀⠀⢹⠀⠢⣷⢿⠆⢹⣧⡟⠉⠁⠙⠈⠈⠻⣾⣿⠡⢺⣽⠨⣿⣿⠞⠁⠈⠊⠈⠉⢹⣽⣿⢰⣿⢶⡗⠁⠸
⠀⠀⠀⠀⠀⠘⡆⠀⠀⢸⠃⡇⢸⢻⠀⠀⡀⠀⠀⠀⠸⡇⢠⠏⠘⣦⢨⡏⠀⠀⠀⠀⡀⠀⠼⡃⢘⠌⣿⠈⢀⢠⡆
⠀⠀⠀⠀⠀⠀⣇⡙⡒⢺⡄⢱⡜⠘⠀⣸⠓⠀⠀⢠⣤⡇⢸⠆⠀⡇⢸⣧⣄⠀⠈⡜⢷⠀⠆⠹⣼⠀⣿⢰⠘⣠⠁
⠀⠀⠀⠀⠀⠀⢸⣧⠀⡎⢁⡟⣇⠀⢠⠁⢀⡄⠀⡿⠀⢷⡼⠀⠀⢹⡾⠀⢹⡀⢀⡄⠈⢃⠀⢠⠿⡌⢹⠈⣄⡟
⠀⠀⠀⠀⠀⠀⡀⠁⢠⡷⡘⠇⠫⢼⠇⠀⣸⠑⠚⠁⠃⠘⠇⠀⠀⠸⠏⠈⠂⠓⠚⣿⠀⠘⠷⠸⢀⠇⠸⡄⠈⢁⡀
⠀⠀⠀⠀⠀⠀⠐⢶⡼⢣⠀⣨⣶⠻⡄⢰⠏⢃⡖⠀⠰⠂⠞⡀⢀⠘⡈⠢⠀⠒⠘⠉⣇⠀⠞⢲⣦⡀⡰⢻⡴⠒
⠀⠀⠀⠀⠀⠀⠀⢈⠳⡞⢻⡇⣨⡴⢻⡼⠀⢸⠀⡄⠄⠾⢀⢀⡈⡀⠰⡄⡄⡄⠹⠀⢸⡘⢲⣅⠀⣿⠳⡞⢡
⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⠈⢻⠇⢦⣸⠇⣸⠦⠀⠔⠐⠀⣤⠀⠅⢡⠀⡇⠰⠀⡰⣷⠀⣿⡠⠈⡿⠇⠀⠑⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠛⠀⣿⠐⠂⠉⠇⠀⠁⠀⠀⠀⠀⠀⠇⠠⠂⣻⠂⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠸⠦⣰⠟⠁⠇⠀⠀⠄⠀⠰⡀⠛⣧⡤⠆⢉⠀⠀⠀⠠⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠋⢰⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠅⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠴⠀⠀⠈⠉⠉⠙⠀⠀⠰⠀⣀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠆⠠⠀⠀⠀⠀⠀⠐⠂⠀⠈

⠀⢀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣤⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠢
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⠀⠀⠀⢀⡀⠀⠀⣠⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀⣀⠀⠀⠀⣀
⠀⠸⠀⠀⢰⣿⡇⠀⣺⡄⢱⡄⠀⠀⠀⠀⣿⠀⠀⣼⣟⠃⠀⣃⠈⢳⡀
⠀⢰⠀⠀⠈⠁⠃⠀⠉⠀⠘⠁⠀⠀⠀⠀⣿⠀⠀⠈⠛⠀⠀⠛⠃⠈⠀⠀⠀⠀⢀
⠀⢸⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⣿
⠀⢸⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠒⠚⠮⡀
⠀⢸⠀⠀⠄⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠘⠀⠀⠀⡀
⠀⢸⡀⢀⣀⣀⣀⠉⣀⠀⢀⠀⡀⠀⠀⢀⣿⠀⢀⡀⠀⠀⠀⠀⠀⡈⠀⠀⢀⠀⣈⠀⠀⠈⠉⠈
⠀⠀⠉⠉⢉⠉⠈⠁⠁⠈⠉⠍⣉⠉⠉⡍⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠀⠉⠁⠀⢒⣠⡄⣠⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡁⠨⠇⠹⠂
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠠⢄⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠄⠐
⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⢀⣴⢶⡄⠀⣀⣤⣄⠀⠀⠀⠀⠸
⠀⠔⣒⡀⠂⠀⠇⠀⠀⢀⣠⣹⡿⠆⠀⢀⣿⡁⠉⣇⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠰⠀⠀⠀⠀⢠⠀⠀⢰⠀⡄⠘⠀⠀⠀⠸⠍⣁⡤⠞⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠠⡈⠠⠇
⠀⢂⠀⠀⠀⠘⣆⠀⠀⠀⠀⡀⠠⢄⡲⠦⠀⠀⠀⠀⠀⠀⠇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠘⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠈⠂⠀⠀⠀⢀⠁⠀⠀⠄⠂⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠱⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣠⡾⠧⠤⠴⠄⠂⠠⠶⠦⠄⣶⠒⠒⠒⠒⠒⠒⠛⠛⠒⠂⠓⠒
⠀⠀⠀⠂⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⠈⠀⠀⠃
⠀⡋⠉⠉⠁⠀⠀⠈⠋⠀⠀⠀⠀⠀⠉⠀⠀⠈⣇⠛⠀⠀⠀⠉⠑⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⣤⠀⠈⠀⠀⢀⣀⠀⢠⡄
⠀⡇⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡇
⠀⡇⠀⠀⠄⠐⠂⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⢀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⣷⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠈⢁⣠
⠀⡇⠀⠀⠀⠀⠀⠹⡏⠙⠁⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⡄⠀⠾⢻⣶⡀
⠀⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡇⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⣩⣿⠄⠀⠺⢿⡅
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⡉⠉⡑⡄⠀⠀⠉⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⣦⠀⠃⠂⠈⠤⠴
⠀⣶⠀⠀⠀⠀⠀⠀⠘⠉⠙⠁⠀⠀⠀⠀⢸⠈⠀⢄⠀⠀⠀⠉⠂⣄⠀⠀⠂⠠⠈⠁⠐⠀⠠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀
⠀⣃⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠀⢀⠸⡆⠀⠀⠀⠀⠀⢀⡠⠈⠂⠐⠀⠠⢤⡀⠀⠇⠀⠀⠀⠀⢠⠠⠤⠤⠤⠤⠄⢀⡀⠈
⠀⡇⠀⠀⠀⠀⠀⢀⠀⠐⠀⠀⠀⠀⠀⠈⡀⡇⠀⠀⢠⠄⠀⠇⠀⠀⠀⠀⠀⠀⢀⡝⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢
⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠘⣧⠀⢀⠀⢀⠀⠀⠈⠙⢂⠀⠀⠐⠓⠉⠀⠀⠈⠀⠀⠀⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀
⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⢗⣴⣾⣿⣿⣆⡈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠀⠀⠉⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡀⠀⠀⡀⠀⠻⣿⣿⡷⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠙⢠⡴⠛⣿⡇⠀⠀⠀⠀⠀⠠⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠰⢬⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡤⠜⠛⠓⠒⣦⠀⠀⠔⠁⠐⢺⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⡠⠞⠉⢀⡴⠖⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⣄⠀⠀⠀⠀⠀⠀⠀⡀⣰⣀⠁⠀⠈⠀⠠⠚⠁⠀⠀⠘⡄⢀⣴⠦⠰⣤⡀⣀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⢀⢞⣷⠀⠀⠁⠀⠀⠀⠒⠀⠉⣉⠀⠀⣱⡈⠁⠀⠀⠙⣿⢹⠀⠀⡄⠀⠤⠀⠂⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⢳⠀⠀⠀⠂⠸⣿⡄⠐⠃⣀⡤⠴⠖⠛⠉⠉⠤⢿⣿⠋⠀⠀⠀⠀⠀⣬⠀⠀⠆⠒⠒⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠇⠀⠀⠀⠒⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡸⢿⡀⠀⠐⠀⠀⣠⣿⠇⠀⢸
⠀⠀⠀⠀⠀⠀⠠⣤⡤⠇⠀⠃⣀⡀⢰⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠁⠈⣷⡀⠀⠀⣴⣿⠛⢧⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠸⣷⣤⣾⡿⠃⠀⠀⠙⠺⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢰⠃⠀⠀⠀⢠⢀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠰⠅⢀⣤⣤⣤⣼⣿⣯⣤⣤⣄⣀⢲⡁⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠙⠛⠁⢸⠛⠛⠛⠻⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡇⠀⠀⠀⠀⠜⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠘⠀⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢸⠀⠇⠀⠀⢀⠎⠀⢡⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⠀⠀⠀⢀⠂⠀⠀⠈⡄⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⡇⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⢸⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢳⠀⢸⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⡇⠀⡇⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⢠⠀⢢⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⡀⠀⠀⠀⠀⡆⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁⠀⠀⠀⠀⠸⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠘⡀⡇⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠀⠈⠁

⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣽⣿⣿⣿⢿⣥⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣅⣤⣄⠈⠻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣄⠀⠀⢨⣟⢻⣿⣿⣿⣿⣿⣿⣷⣾⣻⣾⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⣯⣭⣿⣿⣿⣿⣯⣹⠻⢿⣿⣿⣟⣿⣿⡀⢀⠈⢾⣿⡿⠀⠀⣐⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡄⠀⣿⣯⣿⣿⣿⣇⡀⠀⠀⡘⠁⠀⢠⣯⡽⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣯⣷⣾⣿⣿⣯⣿⣿⣿⣿⣿⣇⣼⣧⣀⠈⠻⣿⣿⣿⣾⣿⡧⠀⠀⠀⢀⠎⠉⠰⣯⣽⢿⣿⠿⣯⡿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣏⣿⣷⣤⠖⠘⣿⣿⣿⣿⠁⠀⢠⡴⠁⠀⠀⠀⣭⣿⣏⡙⣿⣟⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⣿⣿⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣆⠀⠈⠻⠿⠃⠀⠀⠃⠀⠀⠀⠀⢠⣿⣯⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣿⣿⣛⣿⣿⣏⣾⡟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣙⣣⣽⣾⣿⣿⣿⣿⣟⣹⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⠃⠉⢻⣿⡀⠀⠀⠀⠀⢀⡀⠀⠀⡘⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣷⣾⢿⣿⡇
⠀⠀⠀⠀⣿⣯⡿⢯⣽⣿⣿⣿⣿⣿⣿⣿⡷⣀⢀⣙⣿⣿⡏⠀⠒⠀⠂⠀⠀⡰⠁⠀⠀⢰⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⣤⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣭⣉⣽⣿⣿⣿⣿⣾⣿⣿⣿⣄⠀⠠⠈⠁⠀⠠⠁⢀⡀⠀⠈⢿⣯⣟⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠉⠾⣿⠀⠀⠇⠀⠀⠀⠀⠈⢀⠀⠀⠈⢿⣿⣿⣿⣷⣝⡻⢿⣿⣷⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢹⣿⣷⣀⣠⡟⠁⠀⢀⣤⠊⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣭⠿⠿⢿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡏⠀⠘⣿⣿⣿⠟⠀⠀⢰⡯⣲⡖⠀⠀⠀⠀⢰⠀⠀⠀⠘⣿⣻⣿⣿⣿⣿⣿⣿⣿⣶⣝⠃
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣣⡄⣶⣾⣿⠏⠀⠀⠀⠀⢻⠟⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⢻⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⣿⣿⣿⡿⢻⣿⣷⣿⣿⡿⠟⠻⢿⣿⡟⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⢸⣿⡿⣿⣿⣷⣶⣶⣿⣟⢿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣌⠙⣻⣿⣷⣶⣶⣾⣿⠿⠶⠶⠶⠶⠖⣿⣷⣦⣤⣠⣤⣶⢗⣶⣦⣤⣤⣿⠿⠃⣾⣿⣿⣿⣿⣷⠿⣡⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣭⣿⣿⣿⣟⠛⠛⠿⣿⣿⣶⣶⣶⣶⠾⠿⠿⣿⣍⠉⢉⠁⠀⠀⠀⢠⣤⢠⣤⣤⣾⣿⣿⣿⣷⣶⣶⣿⣿⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣦⡀⠉⠛⠛⠿⠿⢶⣶⣦⣤⣀⠀⠀⠴⠾⠷⠶⠿⠿⠿⢿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣥⣤⣤⣤⣀⡀⠀⢙⣛⣛⣉⣻⣷⡶⠒⠒⢂⣀⣀⣴⣿⣿⣿⣿⡋⠈⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠉⠉⣉⡉⠛⠛⠿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣵⣤⣾⣿⣿⣿⣿⠄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⠟⠛⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⠉⠁⠀⠉⣻⣿⣿⣿⣿⣿⡿⢛⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣍⣀⣀⣀⣤⣤⣤⣤⣶⣴⣾⣿⣿⠿⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣶⣟⣋⣥⣶⣶⣶⣶⣿⡿⠿⣻
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠯⠻⠷⠺⠟⠶⠋⠀⠠⣶⣤⡤⢤⠤⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⡟⠘⣻⣿⣿⣿⣿⣿⣿⣏⡉⠉⠀⠀⢀⣠⣤⣤⣤⡀⠀⠠⣶⣶⣶⣦⣴⣶⣶⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⠀⠀⠀⠀⢸⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣁⣀⣀⣀⠀⠀⣀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⣿⣛⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠏⠉⠹⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣭⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣷⣤⡾⠟⠛⠂⠀⢈⡉⠛⠉⢹⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠿⠛⠋⠀⠀⠀⠉⠉⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠿⠿⠿⠿⡿⠿⣿⡿⠿⢿⠿⡿⠿⠿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠶⠶⣶⣶⣿⣿⣿⠿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡠⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠲⠶⣤⣄⠀⠀⣠⠞⠁⠀⢰⡀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⢀⣠⢀⠆⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⡼⠁⣼⠁⢀⢀⠀⣭⠻⡼⣃⣶⡶⢧⣿⣷⡀⠀⠹⡆
⠀⠀⠀⠀⠰⣄⠸⠆⠞⠈⠃⠀⠈⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⠃⠀⢹⣷⣿⡟⣻⣿⣟⠃⠿⠿⠓⢞⠸⣿⡇⠀⢀⡇
⠀⠀⣦⠀⠀⠉⠀⣤⢠⣄⢠⣀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⣼⢁⡈⠛⠉⠁⠀⠀⠀⠀⠀⣌⠀⢹⣌⡇⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠀⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠺⡿⠂⠀⠈⢧⡠⣿⣿⡅⢰⣦⡀⠠⣤⡴⠂⢠⣿⠀⣿⣌⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⢡⣿⣿⣿⡖⠤⠤⠘⠉⣿⣀⢨⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣦⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣝⡻⠿⡦⣤⡄⠀⠉⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣿⣿⣦⠞⠁
⠀⠀⠀⠀⢰⣷⡶⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃
⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣤⣄⡀
⠀⠀⠀⠀⠀⣀⡀⠀⠀⣿⣿⣿⢿⣿⣿⣿⡟⠿⢇⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⠋⣠⠞⠁⠈⠙⢦⡀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⢸⣿⡛⢩⠗⠀⠀⣿⣿⣿⣿⣿⣿⡖⠝⠂⠈⢸⠛⢻⣿⣿⡇⠀⠀⠀⠀⣼⠃⢰⠏⣖⣴⢰⡆⣴⠻⣄⣠⠴⠚⠋⡉⠁⢹⠙⢶⡀
⠀⠀⠀⠈⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⡅⠀⢀⣴⣯⣠⣿⣿⣿⡇⠀⠀⠀⠀⣿⠀⢸⣷⣿⣿⣾⠱⠋⣦⡽⢿⡃⣛⢠⣿⢢⡈⠧⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣶⣄⣉⣩⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⡀⢸⣧⡟⠘⢿⠀⠺⠛⠿⠖⠀⠈⣾⢿⠠⡱⠂⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⠀⠉⠛⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢧⣈⡿⣧⠀⢇⠀⠀⠀⠀⠀⢠⣼⣇⡼⠀⢷⡄⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⢛⣦⣴⠉⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢿⣼⡏⢷⣴⣶⠆⠀⠀⡠⠉⣿⣞⢿⡄⢠⡿⠋
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣇⣸⣿⣿⣯⣻⣄⠀⠀⠀⠀⠀⠀⠻⣿⢺⣧⣄⣠⠔⠊⠀⠀⣸⣿⣴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠙⣿⣿⣿⣿⣿⣿⣏⠋⡟⢸⣿⣿⣿⣿⡿⠙⣦⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⣿⡄⢀⣀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⡟⣿⣿⠁⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠈⢻⣿⣿⣿⣟⡻⣿⢻⣷⠿⣿⣿⡄⡀⠄⠈⣧⡀⠀⠀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠻⣆⣀⠀⠀⠈⠿⣿⣿⣿⡟⣿⣾⣾⣿⣿⣿⣿⣇⣤⠞⣠⣧⠄⠛⢭⣻⣋⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣮⠓⠀⠀⣠⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣥⣾⠟⠁⠀⢛⣣⡼⠋⠘⣧⣄⣄⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣏⣠⠞⠁⣠⠞⠙⠻⠛⠻⠛⠛⠋⠍⠡⠀⠚⠁⠀⢀⡴⠋⠁⠀⠀⠀⣿⠟⠋⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣴⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡶⠋⠀⣾⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣏⣩⣿⣿⣧⡀⠀⠀⢠⣿⠀⠀⠀⠀⣿⠃⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣢⣿⢻⣄⠀⢸⣿⠄⠤⠤⠖⣿⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣵⣿⣿⡯⠃⠈⠳⣼⣷⠀⠀⠀⠀⣿⢦⣄⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣟⣿⡟⡔⢀⣀⣴⣿⣿⡇⠀⠀⠀⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣼⡧⢈⠋⠇⠡⣄⢸⣿⣿⠻⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⣦⣞⣶⣇⣾⡿⠃⠀⣼⡆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣶⢿⣿⣧⣿⠟⠁⠀⢠⡾⡇⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣾⣿⡀⠀⢠⡟⠀⡇⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣦⡈⣷⣴⣧⣀⠀⠀⣀⣽⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣯⣀⣽⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡻⠿⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⠇⠀⠀⠈⠉⠻⠛⠋⡧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠰⠄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠸⣄⣷⣾⠁⣠⣴⣿⣿⣿⣿⣿⣿⠿⡟⠛⠿⢿⣿⣿⣿⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⢣⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣤⣵⣄⣽⣿⣇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠿⣿⣇⠀⣠⡺⠿⠿⠛⠀⣽⣿⣷⠤⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠉⠉⠉⠉⠁⠀⣿⣿⣿⣀⠀⠀⢀⢿⣾⣿⣯⡍⠉⣿⣇⠄
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠃⣠⡄⠀⠀⠀⢰⢿⣿⣿⣿⠓⠶⠊⠸⠿⣿⣷⣶⣾⠽⡿⠆
⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⠿⠾⢿⡇⠀⠀⠀⢹⣀⢻⣿⣿⡀⠀⠀⠀⣰⡟⣿⣿⣿⣴⠇
⠀⠀⠀⠀⠀⠸⣿⣿⣧⣀⠀⠀⠘⡇⠀⠀⠀⢨⣀⡠⠔⠈⠀⢀⣴⣾⣿⡧⣿⣿⣿⣏⠄
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣶⣿⣲⠀⡠⠊⠁⠀⠀⢀⣴⠏⠈⢿⣿⣿⠟⡇⣿⣾⡃
⠀⠀⠀⠀⠀⠀⠢⡼⣿⣿⣿⣿⣿⣿⣏⢤⠀⠀⠀⢀⣴⣿⠃⠀⢀⣾⡿⠋⡜⣡⢿⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣀⣀⣼⣿⣭⣿⣾⣥⡯⢀⡀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⠋⣸⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠉⠉⠉⠉⠉⢹⡁⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠘⠂⣈⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⢤⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣴⣶⣾⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠐⠒⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠛⠻⠿⡿⠿⠷⠤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⣀⣀
⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣆
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣀⡀⢀⣀⣀⣀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⣿⣿⡿⠀⠀⣰⣾⣿⣿⣴⣄⠀⢠⠰⠌⠳⣆⠈⠁⠛⠛⢷⡆
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠈⣿⣇⢰⣾⣿⣿⣿⣿⠿⢟⣶⣿⣿⣿⡆
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⠃⢸⣿⡿⠛⠁⠀⠀⠀⠉⠙⣿⣿⣿⡷⠦⠄⠈⣥
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠫⠂⠀⠀⠀⢀⠀⠀⢰⡟⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠁⠀⠀⣠⣿⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣽⣿⣷⣿⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣴⣆⢢⠛⠃⣷
⠀⠀⢸⣿⣿⣿⣿⣿⣯⡹⣿⡏⠙⣿⣿⣿⣿⠁⠀⠀⠀⠸⣿⣭⣿⠛⠛⢠⣿⣿⣆⠰⢿⣿⡋⠁⠀⠀⠀⠈⠻⣿⣿⣏⠀⠀⠺⠇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡾⣁⢸⣿⠿⣿⣿⡀⠀⠀⠀⠀⠈⠛⠃⠀⠀⣿⣿⣿⡟⠀⢸⣥⣤⡀⠀⠀⠀⠀⠀⢻⣿⣷⣢⡐⣈⡊⡂
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⢸⣿⠼⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⡿⠋⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣯⣿⣇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠸⣿⣿⠃⠀⢿⣷⡄⠀⠀⠀⠀⠀⠀⠐⠟⠹⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣤⣿⡄⣸⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣄⠀⠀⠻⣿⡆⠀⠀⠀⠀⣴⣾⠃⠀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡋⠁⣰⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⡟⠘⣿⣦⡈⢿⣿⣿⣦⣄⣿⡇⠀⠀⠀⠀⡾⠋⠀⠀⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⣷⣾⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠈⢻⣿⡌⢿⣿⣿⠋⠙⠛⠲⠦⣄⣠⠇⠀⠀⠀⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⣿⣿⣿⣿
⠀⠀⢸⡿⠙⠛⢅⠀⠀⠀⠀⣠⠿⠃⠀⣿⣿⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣀⣀⣠⣤⣤⣤⣶⣶⠞⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⢉⣹⣿⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠛⣉⠀⠀⠀⢻⣿⣿⣿⣿⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀⢀⣨⣿⣿⡀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿
⠀⠀⠀⠋⣄⠀⠀⠀⠀⠀⠀⢙⣧⣀⣄⣘⡛⣿⣿⠿⣿⣿⣿⣿⣿⣷⣄⠀⠠⡞⠋⢱⡿⣻⡇⠸⣷⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠸⢆⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧⠈⠀⠹⡆⢨⡻⣿⣿⣿⣿⣿⣆⠀⠙⠃⣾⣻⣾⠁⣰⣿⣧⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠆⠀⠀⢦⣀⣾⠟⠋⠛⠻⠿⣿⣿⣷⡄⠀⢳⡌⠡⣿⣿⣿⣿⣿⣿⣇⠀⠀⠸⣭⢿⣾⣿⣿⣿⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠃⠀⠀⠈⠛⠀⠀⠀⠀⠐⠦⠀⠉⠟⢀⠀⠘⣷⡀⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠤⡾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⢈⣶⡀⣹⣧⢿⣧⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠙⢢⠅⠐⢄⠀⠀⠀⠀⠀⠀⠘⠳⠟⠋⣿⣿⣿⣾⣿⢠⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠙⢾⣿⡜⡄⠀⠀⠀⠀⠀⠀⠀⠳⣤⡉⠿⣿⣿⣿⡄⠂⠈⢿⣿⣿⣿⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢳⡀⠻⣷⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣍⣿⣿⣷⠀⠀⠈⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠠⣾⣿⣦⣽⣿⡏⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⢠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠰⢦⣉⣻⣿⣿⣧⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠉⠛⢙⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠙⣶⣈⢙⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣛⣩⠛⠿⣿⣿⣿⠟⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣓⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⢹⣾⠛⠛⠃⢀⠁⠛⠰⣦⣤⣤⡥⠤⠤⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⢠⡄⠀⠀⢀⣤⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢠⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⡇⠀⡆⠀⠀⠀⠠⠶⠀⠀⣠⣶⣿⣿⠀⢰⠀⠘⠛⠉⠉⠙⠛⣿⣿⣿⣿⡇
⢸⠀⠀⠀⠀⣠⣼⠀⠈⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⣸⠀⢠⣶⣿⠟⢉⣴⣶⣿⣿⣿⡇⠀⡇⠀⠀⠀⣠⣾⣿⣿⣿⣿⢻⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡇
⣿⠀⢸⣿⣿⡀⢀⣿⣿⣿⣿⣿⡇⠀⡇⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇
⣿⡆⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡇
⠿⠃⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠐⠿⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡶⢶⣶⡖⢲⠖⢲⡖⢶⣶⣶⣶⡖⠶⠒⠒⠐⠒⠒⠒⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣿⠡⣾⣿⣾⣿⣿⣿⣿⡿⢓⣶⣶⣶⣦⣤⣄⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⣷⣿⠥⠶⠌⠉⢻⣿⣿⣿⠿⠁⣾⣿⣿⣿⣿⣿⣿⣷⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣶⣦⣈⡄⠀⠀⢸⡟⠻⠀⠸⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣿⣿⣿⣶⣶⣯⣿⣿⣾⠇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⣿⣿⣿⣿⣿⣿⣿⡟⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡌⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⢻⠀⠀⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣧⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢠⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢻⣾⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣥⣝⠿⢿⣿⣿⣿⣿⠏⢀⣿⣿⣿⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⣿⣫⣿⣿⣍⠻⣷⠶⣮⣝⣿⡏⢀⣿⣿⣿⣿⠀⠈⠉⠉⠛⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢻⡇⣿⡷⣞⠿⣶⣾⣿⣇⣼⣿⣿⣿⠇⢠⣤⣤⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⢸⣿⣷⣍⡳⣮⣿⣿⣿⣿⣿⣿⣿⡜⠶⠺⠗⠀⠀⠀⣸⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⣀⣴⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢀⡀⢀⠀⡄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠏⢨⠃⢼⢠⣇⠇
⠀⠀⠀⠀⠀⢀⣠⡤⠤⠶⠶⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⠀⠀⡼⠋
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣶⡒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⠒⠒⠒⠒⠒⢲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠁⠀⠄⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡏⠌⠉⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⡜⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣿⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⢀⡀⠀⠀⠀⠀⢸⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠢⠀⢀⠀⠀⠀⠀⠀⢀⡇⡃⠀⠀⠀⠈⠁⠀⠀⠀⠀⣸⣍⡏⠙⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢦⣤⣦⡀⠀⠀⠀⢸⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠈⠐⠂⠤⠤⠤⠤⠄⠂⢹⡄⠀⠀⠀⠀⠀⠙⢿⣷⣄⢀⢴⡁⠀⠀⠀⣀⣀⠀⠀⠀⠈⡀⠀⢸⡇⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢀⡨⠻⣿⣷⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣀⣤⣤⠒⠁⠀⠀⠙⣿⠂⠀⠀⠀⠀⠀⡀⠄⠀⢄⣠⠀⠀⢸⡇⠤⢄⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⡀⢀⣤⣤⣤⣄⢀⠐⠉⠀⠀⣄⣀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠿⠿⠿⠷⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⣬⠏⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢳⣎⣬⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⡇⠉⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠂⠂⠀⠈⡹⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠿⠏⡁⠉⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠘⠙⠀⠐⣷⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢈⠔⠀⠘⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣤⠄⠊⡀⠔⠁⢴⠦⠠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠑⠂⡉⠁⠀⠀⠈⠀⠀⠙⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣀⣠⣴⡅⠀⠀⠀⠀⣠⣀⡤⠊⠁⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⠋⠙⠛⢳⣷⣤⣄⣴⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⢀⠀⠀⠀⠀⠈⠙⠛⢿⣿⠇⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⡤⠁⢀⣄⠀⣠⡄⠀⠀⠈⠃⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⢲⡿⢁⠈⠉⠷⠀⠀⠀⢠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣛⠖⠃⠀⠀⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠟⡁⠀⠒⠒⢄⢺⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⠃⠊⠀⠀⠀⠀⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣾⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡱⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠈⠻⠛⠋⠀⠀⠈⠉⠉⠻⠿⠿⠿⠛⠛⣋⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠟⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⡀⣠⣤⡴⣖⢂⣤⣶⣮⣴⣶⣢⣤⣶⣮⣶⣼⡶⢶⣶⣿⣾⣻⣿⣶⣶⣶⣶⣶⣿⣶⣖⣶⡄⣠⣀⡀⢀
⣿⣿⣻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣤⣆⢸⣴⠀⡤
⢟⣻⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⡁⢦⡄⠀⠠
⣾⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠏⠈⠀⠈⠻⢻⣟⠻⡟⠛⠛⠊⠁⠙⠉⠙⢿⣿⣿⣿⣿⣿⣦⣿⡏⢻⡆⣇⠐⠀⠀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣡⣴⣠⠄⢀⠀⠈⢻⣿⣧⣷⣠⣄⡀⠂⢀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣆⡘⢿⡶⡋⢦⡀⠀⠀⡆
⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿⣵⣶⡞⣿⣿⣧⡴⠏⠀⠀⣿⣿⣯⣿⣿⣿⣷⣷⣼⣧⠀⠀⢿⣿⣿⣿⣿⣿⣿⡌⢷⣾⣿⣿⣿⡃⣾⣀⣧⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡴⠒⢿⣟⣿⣿⡿⢿⣿⣿⣿⣿⠆⡐⢊⣿⣿⣿⣏⣿⡟⣿⢯⣿⣿⢻⣯⣼⡏⣿⣿⠋⣀
⣿⣿⣿⣿⣿⣿⣿⣟⣉⣙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⣾⣾⣿⣯⡝⠀⣹⢻⣿⣿⢿⡇⣓⠺⣿⣿⣿⣿⣿⣿⣟⡿⢧⣿⣼⣷⣿⣧⣾⡏⢻⣿
⣿⣿⣿⣿⠿⠛⣋⠙⠛⠋⠉⠉⠉⠛⠛⠋⠹⠟⠉⠁⠀⠈⠻⣿⠛⠛⣿⣋⠛⠛⠻⠾⠷⠶⢿⣿⣿⣿⢻⣿⣿⣿⣿⣮⣿⣽⣿⣿⣇⣹⡟⣶⢷
⣿⣿⣿⣏⣁⣼⣩⣶⣤⣶⣠⣄⣀⣴⣀⣤⣤⣖⣤⣴⣴⡾⠟⠋⠀⠀⠈⣇⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⣿⣿⣷⢿⣿⣿⣧⢿⣽⣿⢰⣣⡾
⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣽⣿⣿⠛⣋⠉⡍⠙⠛⠃⠀⠠⣤⣤⣤⣴⣿⣠⣀⢀⣁⡀⢀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢈⣿⣻⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣾⣿⡻⠷⠖⠀⠀⠀⠀⠀⠉⠀⣸⣿⣿⣿⣿⣿⣿⠟⡿⠿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣽⠿
⣿⣿⣿⣿⣿⣿⡟⣏⣹⣿⣿⣿⣿⣿⠿⣎⠁⡎⠀⠀⠀⠀⠀⢈⣿⡏⣰⡿⢿⠟⠉⠀⠁⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⠐
⣿⣿⣿⣿⣿⣿⣧⣧⣻⣿⡟⣼⣿⣿⣿⡜⠠⠀⠀⠀⠀⠀⠀⣼⣿⠎⠷⣠⠞⢀⡴⠂⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣽⠇
⣿⣿⣿⣿⣿⣿⣿⣿⠏⢈⣿⣿⣿⣿⣿⡑⠂⠀⠀⠀⠀⠀⠰⠋⣿⡆⣸⡅⠠⠈⢿⡇⢀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣋⣼⣿⣼⡷⠀⡂
⣿⣿⣿⣿⣿⣿⣿⣿⠆⣼⣿⢿⣿⡟⢿⣁⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⠆⠀⠀⠀⠒⣩⣿⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⠁⠀⠋⢸
⣿⣿⠿⣿⣿⣿⣿⡇⠒⣾⡟⢿⣿⣷⠈⠅⠂⠀⠀⠰⢀⡀⠀⢠⡈⠝⢿⣧⠀⠀⠀⠀⠹⡘⢧⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣵⠏⡈⠁⠀⡖
⣿⡛⢻⣿⣿⣿⣿⡇⢶⠘⣷⢸⣿⡏⠉⠀⠀⠀⠀⠀⠀⠈⠁⣾⡁⠀⠠⢹⠇⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡦⡁⢀⠊⠁
⡏⣧⡸⢸⣿⣿⣿⣧⡘⡧⢿⠸⣿⡟⢱⡄⠃⠀⠀⠀⠂⠤⢘⣽⣿⣦⣴⡮⠃⣤⠀⠀⢠⡷⠈⣴⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⣼⠂⡧⠂
⣧⣽⣧⣿⣿⣿⣿⣿⣧⡄⠸⠀⢻⡓⣻⡇⠐⠃⠀⠀⠈⠀⠈⠉⢻⣿⣿⣇⠀⠀⠀⣀⠘⠁⠀⢹⣿⣿⠆⠀⠀⠸⣿⣿⣿⣿⣿⣷⡿⣾⡆⡈⠁
⣿⣿⣿⣿⣿⣿⣿⠈⢰⣿⣇⠀⢺⣼⢧⠃⣄⠁⠄⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⡈⠁⠀⠀⠀⢸⣟⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢹⡾⠠
⣹⣇⢹⣿⣿⣿⣿⣀⠸⣿⣿⠀⣾⠃⣤⡱⠾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⠹⣷⣦⡄⢀⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣏⡖⢣
⣻⣟⣿⣿⣿⡿⢿⡇⢰⣿⣿⣷⣀⠰⡏⠡⠐⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣟⡙⢿⠾⢿⠿⣿⣯⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⠈⣃
⣿⣿⣿⣿⣿⣿⠉⠀⣸⣿⣾⣿⡍⠸⣧⡴⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣍⠻⠄⠀⠀⠀⠀⠉⠛⠲⢦⣼⡿⢻⣿⡻⣿⣿⡍⡿⣦⠉
⣿⡿⢿⣯⣿⣿⢈⠀⢸⣿⣿⢿⣷⠀⢋⡴⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠠⠝⣿⣼⢿⣿⣆⣹⣦
⢘⣿⡟⠁⢼⣿⡁⢈⣿⠇⣿⣿⣿⡁⠀⣷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠉⡉⠙
⠉⠀⠀⢀⣼⣿⠅⠠⣿⡀⣯⣿⣿⣥⠀⢻⣿⣿⣦⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣭⡆
⢇⣦⣠⣼⣿⣷⠂⢀⣿⣁⢙⣯⣿⡏⣠⣹⣟⣿⣿⣿⣶⣂⠲⠀⡀⠀⠀⣠⠀⠀⠀⠀⠠⠄⢽⣋⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳
⣼⣿⣨⣿⣟⣡⣶⣾⣿⣭⣽⣿⣯⣿⣿⣿⣿⣽⢿⣿⣿⣿⣶⣶⣾⣦⣘⣦⣼⣿⣶⣶⣶⣦⣴⣇⠤⠇⣰⣥⣄⠐⣎⣀⡄⠀⠀⠀⠀⢠⣀
⠉⠉⠉⠛⠛⠹⠏⠈⠉⠋⠶⠶⠿⣿⡿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣵⣾⣿⣿⣿⣷⣶⣤⣀⣩⡅⢩⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠚⠛⠉⠉⠿⠟⠻⣿⠛⣻⣋⣭⣍⣹⣿⣿⠿⣿⠞⢉⠻⡶⢽⣿⣿⣯⣹⡟⢿⣿⣿⣯⣿⣾⠛⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⢖⣾⣯⣋⡩⢿⡁⠸⠇⠼⣣⡷⣮⠀⠉⠈⠙⢛⣟⣿⣯⡙⠻⢽⣿⣏⣿⣿⡝⠿⣇⣤
⡀⢀⠐⠀⠀⠀⢀⣀⡀⠀⠀⣀⣤⡴⢠⣴⠞⠓⠁⣠⣾⣿⣿⠛⡿⣴⡈⠀⠀⠀⠀⣼⣻⠞⠛⢱⠀⠀⠨⣿⣿⡋⠙⠀⠀⠈⠛⢿⣿⣿⣷⣿⡧
⠴⢀⣴⣱⣴⣦⣴⢦⠀⣉⠉⠉⣡⢞⣿⣯⠰⠆⠉⣋⣹⣿⠦⠀⣾⠂⠉⠄⠣⡆⠀⠚⠉⡀⠿⠂⠀⠢⣀⠙⣿⡿⣦⡐⢠⠄⢠⠀⢸⣿⣿⣿⣟
⠂⢠⠟⣿⡿⢿⣕⣶⣿⣤⡴⠺⠇⢺⠝⠁⠠⠀⠈⠙⢹⡟⠶⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠈⠐⢿⣧⣌⡻⣿⣦⣤⣃⠘⣿⣿⣧⣽
⠞⠀⢁⣿⣷⠟⡸⣿⡟⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠡⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠛⠻⣟⣱⣄⣿⣿⣿⡟
⢀⣴⣻⣿⡿⢛⢠⡟⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡍⠿⠛⢻⣿
⢨⢆⡼⢿⣿⠋⣿⣤⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⢠⠐⣆⠠⡈⣿⣧
⠠⠸⢗⣿⡁⠺⠿⠿⠏⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⡤⣬⣲⣽⣬⣿
⢠⠶⣦⢀⣀⠀⡀⢀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠂⠀⠀⠦⠀⠺⠏⢻⣿⣿⠛

⠀⣻⡗⣽⣿⣿⣿⠃⢻⣿⣿⡇⢿⣿⣿⣿⢥⢈⣿⣿⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿
⢰⣿⣵⣿⣿⣿⣿⡀⣿⣿⣿⡇⣿⢿⣿⣻⣶⣰⣿⡿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⡿⢀⣿⣿⣿⣝⣷⣿⣿⣿⡇⣬⡧⣹⠏⢻⡏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣯⣿⣿⡿⣿⣽⣿⣿⣿⣿⡇⣿⣷⣿⣄⣼⣿⣿⣿⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿
⢼⣿⣿⣿⡷⣻⡟⣼⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⣿⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⢠⣿⣿⣿⣟⡇⢻⣿⣿⣿⣿⣶⡿⣿⠲⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠚⠿⢾⡟⠘⠁⠀⠈⠙⢿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣿⣏⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠙⠣⠙⢿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠔⢈⡤⠤⠀⠀⣀⠀⠀⠀⠀⠀⢻⣿⣿⣧⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣠⣤⣶⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⠀⢋⢠⡂⠀⠀⠐⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣠⣤⡾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⠄⡀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⡘⠛⠉⠷⠦⠤⠴⠒⠛⠉⠉⠀⠀⠀⠀⠀⠈⢉⣉⣙⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠉⣁⠀⣶⣤⣦⣤⡠⠄⠀⣀⣀⣐⣂⣀⠠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣧⣈⡈⠉⠩⢟⣿⡶⢂⡾⢁⡀⠀⠀⠀⢀⣠⣼⣭⣤⣤⣤⣶⣴⣤⣶⠶⠶⠂⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣟⣛⣻⣷⣎⣻⣷⣿⣿⣿⣟⣤⡼⢯⣍⣁⠀⣀⣀⣤⣤⣍⣻⠛⠻⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣈⣉⣉⡉⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣟⣿⣿⣛⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⣿⠷⠶⡶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣾⡟⠊⠁⠀⠂⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣄⠀⠀⠄⠒⢀⣿⣿⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣷⠠⣤⣭⣾⡙⠂⢀⣤⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠉⢄⠀⠉⢹⠀⣇⡾⢿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⢀⣶⠢⣀⠙⣤⣠⠇⡅⠁⠞⠛⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⢣⡨⠥⢬⠗⢂⠀⠀⡀⠀⠀⢻⣿⣿⣿⡧⠄⠐⠻⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣂⠄⠢⠸⡀⢸⡈⢅⣀⣀⡄⣿⣿⣿⣯⣁⠠⠔⢊⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠙⡄⠁⢠⣷⡤⠌⠲⠖⠒⢻⠛⠁⠑⢿⣿⣿⣿⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠄⠀⠈⢠⡙⠉⢀⣤⡴⢆⡤⠘⣦⢀⣤⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢻⡇⠈⢉⢿⠀⣱⣯⢆⣄⡄⣼⣿⢿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⡏⠀⠀⠘⢀⡏⠉⢾⣿⣿⣿⣥⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡿⠻⣷⠀⠢⠀⠎⠘⠂⣾⢹⡿⣿⣹⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⣼⣷⠀⢄⠀⠀⢤⡄⣿⢼⡏⢀⣿⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠀⠀⠁⠀⠀⠀⠉⠀⠀⠸⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣤⣤⣶⣦
⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⢻⣷⣤⣀⠀⠀⠀⠀⡄⢻⣦⠈⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠂⠀⠀⣷⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠏⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠼⠿⠿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⢠⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣀⣀⠀⠀⠈⠁⠀⢀⣀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣴⣷⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢻⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠠⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⢻⡿⠟⠉⠀⠀⠀⠀⠸⠃⢃⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠁⠐⢢


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆







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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⡀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠺⠃⠀⣨⣿⣿⣿⣿⡉⠉⠋⡭⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⣿⣿⢩⡿⠤⢤⡈⠃⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠴⢿⣿⡀⠉⢀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⢷⡀⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠀⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠛⠀⠀⠀⠀⠀⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⠀⣀⠀⠏⠀⢀⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠙⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠂⠀⠀⠼⠀⠀⠀⠀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠐⣀⣇⡀⠀⡠⠃⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠈⠀⠀⠀⠀⠀⠀⣠⠅⠉⠉⢽⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠀⠀⠀⠀⠀⠀⡿⠠⠀⠐⢂⣠⣀⠴⠋⠓⠂⠀⠀⢠⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⣕⢀⣀⣀⣈⣀⣠⣠⣤⣤⣤⣤⣤⣶⣏⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠿⠿⠿⠷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⢰⣿⡁⠀⢀⠀⠀⢀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣤⣤⣴⣿⣿⣿⡿⠛⠛⠋⠉⠉⠁⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠉⠻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠉⠹⣿⣿⣿⡇⠀⠀⠀⠀⠈⠛⠃⣸⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉

⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣴⣤⣠⣤⠤⣤⣤⣤⣀⡀⠀⡀⣔⣤⡴⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣥⣤⣄⣀⣠⣬⣿⣖⠘⣿⣵⣶⣶⣶⣦⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⢻⣿⡿⠟⠟⠛⠉⠉⢉⣀⣙⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠃⠀⣠⠇⠀⢹⣿⣦⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⡾⣿⢿⣷⡄⠈⣿⣿⣛⡛⡛⠿⠫⣿⣿⣿⣿⣿⡌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⣿⢿⡿⠶⠶⢿⣿⣿⣿⣿⣶⣶⣾⢫⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⠉⣿⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⢼⣇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣮⣿⣿⣿⣿⡷⢿⣿⣿⣿⣿⣿⣿⣿⣐⡀
⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⠁⠈⠙⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆
⠀⠀⢀⣿⣿⣿⣿⣿⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⡀⢀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⢠⡾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⡿⠿⠿⡟⣋⠉⣤⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠉⠉⠉⠉⠉⠉⠁⣁⡨⣷⠾⠟⡾⠿⠿⠿⠖⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟