Pittsburgh Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢀⠀⣾⣿⠰⢶⠀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣴⠀⣼⣿⣷⣿⣧⣿⡟⠀⠀⠀⠀⠁⡶⠀⠀⢀⡀
⠀⠀⣠⣀⠀⠀⠀⠀⠀⣿⣷⣶⣾⣶⣽⣧⣿⣿⣿⣿⣿⣤⣤⣀⣀⠀⠀⠀⣺⣦⣰⣿⣧⣀
⠀⠀⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡥⢤⣤⣀⣙⢻⣿⣿⣿⣾⣷⣶⣶⣶⣶⠆
⠀⠀⠈⠈⠍⠁⠀⠁⣉⢉⡉⢹⠉⡹⠁⢸⠟⠀⠎⠉⠉⠀⠀⠀⠀⠀⠛⠛⠋⠙⠈⠙⠛⠉⠋⠙⠃⠹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣭⠈⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣦⡀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣀⠀⣿⣷⣦⢸⣿⣿⢁⣴⣆⣿⣿⣿⣆⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⣸⣿⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣀⣴⣶
⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⣾⡦⠤⠤⣤⠦⢤⣤⣤⣼⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢰⣂⣶
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⠋⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⢿⡏⠀⠀⣿⡿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣿⠉⠛⠀⠀⠈⠇⠀⠀⠛⠀⠈⠀⠀⠀⠈⠉⢸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⢻⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠘⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣀⣘⣿⣷⣒⣖⣒⣀⣀⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣃⣉⣈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⢀⡀⢼⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢠⣾⣆⠀⣀⣀⣀⣿⣿⣿⣿⣿⡇⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⢠⣼⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⣠⡆⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣧⣿⣧⣀⡀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣧⣀
⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣠⣤⣤⣤⣄⡀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣙⣍⣫⣬⣉⣭⣫⣿⣻⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⢀⣷⠀⠀⡴⠶⡄⠀⠀⠀⢸⠛⠛⠛⡇⡤⣄
⠀⠀⠀⠀⠀⠀⠀⡴⣆⠀⣀⣸⠀⠀⢸⣧⡏⠈⢳⡴⠃⠀⠓⣄⡀⠀⢸⠀⠀⠀⡇⡇⠙⣷
⠀⠀⠀⠀⣀⡀⢸⡇⢸⣰⠉⢁⣠⢤⣀⣀⣿⣷⡤⠤⢴⣄⠀⠈⠧⢤⣸⠀⠀⠀⣇⡇⠀⣧⠀⠀⠀⢸⠉⢹⡇
⡏⠉⠙⠒⠋⠧⠼⠃⠈⠉⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⡆⢰⠶⠶⠶⠿⣥⠀⠿⠏⠉⢻⣸⠀⠸⣇⡀
⣇⣀⡴⠒⠋⠉⠉⠉⠉⠒⠦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠼⠀⠀⠀⠀⢸⢰⡖⠒⠒⡎⠉⠀⠀⠀⠷⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠃⠀⠀⠧⠤⠤⠤⠤⠤⠤⠤⠤






⠀⠀⠀⠀⠀⠀⠀⠀⢰⡦⡆⢲⠒⡖⢴⣠⣶⣰⢠⢰⣲⣴⣂⣤⣴⠀⢶⣰⣔⢢⡄⡆⢰⢰⣴⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠉⠀⠉⠀⠈⠈⠁⠀⠀⠀⠉⠀⠈⠀⠀⠉⠀⠀⠈⠈⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣀⣤⣠⣠⣄⣄⣄⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⢀⣤⡀⢸⣿⣿⡇⠀⢀⣀⠀⠸⠆⢀⣤⣄
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢠⣶⡄⣿⣿⣷⣾⣿⣷⢸⣿⣿⣷⣷⣿⣿⠀⣿⡇⢸⣿⣿⢀⡄
⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢸⣿⡇⣿⣿⡿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡀⣿⣇⢸⣿⣿⣽⡗
⠀⠀⠀⠀⣿⣿⡇⠀⠀⢀⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣭
⠀⢰⣄⣀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡛⢛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⠀⢀
⣶⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⣿⠿⠛⠃⠙⡛⠛⡿⠛⠛⠋⠉⠙⠉⠏⠙⣿⣧⣯⠁⠐⣿⡙⠉⠙⣿⡿⠿⣿⣿⣿⣏⡿⠹⡏⠉⠛⠻⠛
⠋⠉⠉⠀⠈⠀⠀⠀⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠛⠀⠉⠀⠀⠀⢀⡀⠁⠀⠉⣦⢉⡍⣡⠄⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⠁⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠒⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡖⠀⠀⠀⠀⠰⠀⠀⣀⠀⠀⠀⠐⠀⠀⠆⠀⠀⠐
⠀⠀⠄⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠱⠾⠟⠶⠇⠀⠈⠈⠃⠀⠀⠃⠀⢀⠀⠠⢄⡈
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣓⡄⡐⠒⡂⠋⢀⡠⣀⡀⡇⠀⠀⠀⠀⠓⠒⢆⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⢲⠉⢸⠑⡀⠈⠈⠂⠁⠀⠉⢹⠷⠀⠀⠀⠀⠀⡄⠀⠀⡀⢀⡀⡀⠀⠀⠀⠀⠀⡖⠛⢓⡂
⠀⢀⣀⣀⣀⠀⠀⢀⡀⠀⢠⡒⠁⠱⠛⣄⡉⠠⠀⠤⠠⠶⠒⠦⠠⠀⠀⠀⠀⠀⠀⣀⠇⠖⠘⠓⠛⠢⠉⠄⢤⡒⠀⠀⡇⠀⠊⠆
⢠⣍⣉⡋⠈⡇⡍⠹⠘⠄⠀⠀⠐⠀⠀⠇⠈⠀⢁⡀⠠⣤⡀⡀⣀⢤⣠⢀⣀⠀⣀⣶⣶⠀⠀⠀⠀⠸⠒⠤⢼⣀⣀⠀⠠⠀⡀⠤
⠘⣿⠻⡇⠀⡄⠀⣠⣀⠀⠀⠀⠀⠀⠀⢰⣀⠸⠨⠅⠀⠀⠀⠁⠘⢀⡀⠀⡄⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠽⠼⠚⠀⠃⠠
⠠⣬⡴⢆⠀⡍⠥⣷⠬⡤⣄⢤⢀⠤⣀⡄⡀⢤⡐⣀⠀⠀⠀⡄⣸⠒⠛⠀⠛⠚⣐⣲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣆⣱⣀⡀
⠐⠶⢶⠰⣏⡈⠱⢾⣥⡅⠹⠾⣬⣶⣯⣷⡇⢙⢓⣌⠀⠀⢄⣀⣱⠰⠆⢰⠴⠚⠁⠉⠄⠄⢁⠓⢦⣐⠤⣐⣀⣶⣊⣉⠭⠠
⠀⡕⠠⠉⢀⠈⠀⠼⢯⠉⠉⠂⠐⣦⣉⣥⠠⡙⣇⠰⠦⢓⣚⣯⣽⡻⡯⢮⡀⠀⠀⠆⠀⠆⠈⡊⠠⠙⠶⣏⣋⠈⠉⠈
⠠⠋⠶⠀⢴⠀⠤⡔⢆⣂⡠⠠⠧⢵⢞⢆⡱⣘⣼⡋⠰⠠⠈⠌⠈⠗⡊⢥⣖⢨⣴⡒⠀⠡⢄⠆⣐⠀⠂⠉⠟⣲⡄

⠀⢠⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⡤⢦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⣴⣖⠉⣿⡥⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠶⠤⡀⣀⠀⠀⠀⣴⡒⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡍⣄⠝⠻⠟⢹⡶⢦⡀⠀⠀⠀⠀⠀⠀⠀⣤⣤⢠⣼⢦⠙⢡⣾⣿⣞⣱⠊⢡⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⣦⡆⠠⣶⡄⢲⣵⣜⠂⠀⠀⠀⣠⢤⣯⡕⢃⢨⢃⠋⡓⠾⠗⢀⠐⢐⡒⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠣⠀⢵⣣⣧⠤⣤⠄⣖⡬⠉⠠⣥⠊⠐⢃⢀⠁⡷⢹⣸⠃⢈⠄⠔⣤⡸⠘⠘⠃⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⡿⠀⢰⢠⣌⠡⡸⢿⣤⡴⢧⡆⠈⠀⠜⠂⣳⡬⣜⡾⢦⠐⠃⠀⡄⠨⣰⡀⣠⠙⠌⢋⢄⠸⣡⡀⠓⠐⠛⠿⡏⡷⣆⠛⢠⠀⠠⣿⡇
⠀⢸⡇⠀⠀⣸⣽⡂⠙⠂⠄⠶⣸⠁⡄⠀⠈⠠⠟⣭⠻⠙⠉⠀⠀⠉⣴⢠⠏⡎⠸⣀⣓⡛⢮⣤⡀⡿⢺⡟⠆⠀⠋⠉⠉⠈⠈⠀⠀⣿⡇
⠀⢸⡇⠀⠀⠀⠙⠃⠀⠀⠀⡲⢷⣂⠒⣒⢨⢤⠀⠀⠀⠆⡼⢠⣀⣶⡻⠂⠀⢰⣮⠄⢯⣙⣿⠨⣷⡦⡜⡿⠛⠌⠀⠀⠀⠀⠀⠀⢨⣿⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⠀⠘⢫⠺⠖⣦⣘⢻⠀⢤⡀⠀⣀⠈⡉⡠⢩⣘⡛⠛⢧⠄⢦⡼⠻⣼⠟⠿⠳⣇⡇⠂⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢸⡇⠀⠀⠀⢀⠀⣐⠋⠉⠁⠈⠀⠀⠘⡤⣷⠐⢢⣔⡚⢳⣀⣗⡠⢽⣞⠳⢀⠘⠐⢳⢸⣶⠁⢸⠿⠿⢀⣹⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⣜⢻⡸⢭⡽⠓⡦⣈⢽⠿⣿⢫⣭⠤⠳⣤⡄⠼⠄⠤⠬⠇⠘⠻⠀⠒⠈⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠂⣴⠩⣭⣔⡦⢚⠟⢠⢼⡯⡗⠀⠈⡉⡇⢸⣶⡇⢠⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠛⣀⡀⣝⣛⣉⣃⣽⣼⢏⠀⠀⠈⠁⢻⠈⠁⠇⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⣉⣁⡀⣈⠀⣤⠒⠄⠀⠀⠀⠦⠎⠆⡶⠂⡀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠓⢣⢠⡙⠶⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⢡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠃⠠⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠖⢘⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢳⢸⡇⢻⡟⠉⢻⡟⢰⡛⠷⢸⡟⣷⢸⡆⣿⢸⡟⢳⡀⡞⠻⠄⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠟⢸⡇⢸⡇⠀⢸⡇⠈⠛⣦⢸⡟⣯⢸⡇⣿⢸⡷⣟⠰⡇⢲⡆⡿⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠘⠇⠘⠇⠀⠸⠃⠙⠶⠟⠸⠷⠟⠘⠷⠟⠸⠇⠹⠆⠳⠞⠁⠟⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⡇
⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠋⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣠⣴⣦⣤⡀⠀⡀⢸⣿⣿⣿⣿⡇⠀⠀⣤⠄⢀⣀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣶⣿⣿⣶⣧⣾⣷⣼⣿⣿⣿⣿⣧⣤⣠⡋⣾⣿⣿⣿⡆⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠉⣍⣍⣩⣩⠉⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⠇⠸⠿⠿⠿⠿⠿⠀⢉⢋⡙⣉⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⠃⠘⠟⠻⠛⠿⠟⠀⠻⠘⠃⠟⠐⠃⠻⠛⠿⠿⠿⠃⠂⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣀⣀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠈⠉⠉⠁⢀⣠⣄⣀⣀⡸⢶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⢿⣿⡿⠿⠿⠿⠿⠿⠟⠻⢿⣿⣿⣿
⠀⠀⠀⠀⠐⠒⠛⠛⠉⠙⠛⠋⠉⢉⣉⣉⣈⣉⣀⣀⠘⠛⢿⣿⣿⣷⡆⠀⡀⠀⠀⠸⠷⠶⢶⣶⣶⣄⠀⠀⠀⠠⠤⣤⣤⣔⣂⣠⣤⣤⣤⣶⣾⣧⣄⣉⣉
⠦⣤⢤⣴⣶⣶⡶⣶⣾⣿⣻⣟⣛⠛⣋⣉⣁⣀⣤⣤⠀⠀⠈⠉⠉⠉⠃⠀⠈⠀⠀⢸⣶⣶⣦⣤⣤⣤⠒⠖⠒⠒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡀⡆⠀⠀⠀⠀⡠⢄⠠⠃⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⢀⢨⠀⢰⡅⠀⠀⠀⠐⠁⠈⠂⠀⠀⠀⠙⠒⠒⢇⡀⠀⠐⠒⢀
⠀⠀⠀⠀⠀⠀⢀⢃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⡄⠀⠀⠰⠀⠀⠐⠀⠀⠀⢸⠀⠁⡆⠀⠀⢅
⠀⠀⠀⡀⠀⠀⢸⢸⠐⠀⠀⠀⠀⠀⠀⣇⠀⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠃⠀⠀⠠⠀⠀⡀
⠀⠀⢠⠀⠀⠘⠇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠠⠀⠀⠠⠀⠄⠠⡀⢠⣤⠀⡄⡄⢠⡤⠀⠄⠀⠀⣀⡀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠀⠂⠈⠚⠀⠑⠁⠈⠁⠀⠂⠊⠀⠀⠀⢸


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡇⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣴⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⣀⡀⢀⡀⣶⣶⡄⣿⣿⡇⣴⡀⣿⣿⣿⣿⣇⡀⠀⠀⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣤⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣶⡆⣶⣶⡆
⢀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣶⣀⣐⣂⣲⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣖⣒⣂⣀⣾⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢿⣿⠀⠀⠀⠀⠀⠠⠟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⣿⣿⢀⡀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⢰⣦⣸⣿⠿⠍⠈⠀⠀⠀⠰⠀⣴⡇⠀⠀⠀⠀⠀⢸⠀⠀⢠⡤⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣶⠀⠸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⣀⣠⠀⠀⠀⠀⠀⢠⡯⠬⣄⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⣻⣆⢸⠃⠀⢀⠀⣀⠀⠀⢀⠀⣠⡄⠀⣀⡇⠀⠀⠀⢀⣆⡀⢚⡿⢃⡄⠀⠻⣿⣇
⠀⠀⠀⠀⠀⠐⠂⠐⢾⣀⡀⠐⠻⣿⠟⠀⢸⣟⢰⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠠⣿⣿⣿⣿⣇⠆⠁⠀⠀⠘⣿⡀
⠀⠀⠐⠠⠀⠐⠺⠀⠈⣉⣽⣶⣄⡈⢀⣀⢸⣿⣿⡝⠋⠀⡀⠀⠹⠛⣿⣿⣿⡟⠃⠀⣹⣿⣇⠉⣿⠀⢀⡀⠀⢸⣿⡇⠀⠀⠀⢀⠄⠂⠈
⠀⠀⠀⠀⠀⠀⣀⣰⣾⣾⣿⣿⣿⣟⢿⢿⣿⣿⣿⣧⠀⢨⣁⣀⠀⠀⠄⠹⣿⣿⡄⢠⣨⣿⣽⣧⣿⣀⠈⣿⣦⣼⣿⣿⣆⣀⡀
⠶⠶⠒⠂⠀⠀⠿⠃⠘⠘⠛⠋⠀⠀⣐⣾⠙⠟⠛⠀⠀⢿⣿⣿⣿⣷⣤⣄⣿⣿⣤⣴⣿⣿⣿⣿⣿⢃⠀⣿⡿⠿⠍⢿⣿⠉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠃⠀⠂⠀⠀⡿⠿⠟⢻⡿⠋⠙⡏⠙⢿⡅⠀⠀⠹⣏⣯⣥⠈⠀⠋⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣨⠏⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⠛⣯⢠⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠹⢟⡶⠲⣤⣀⡀⠸⣧⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢆⠶⡂⡋⠻⠘⠃⣟⠤⢀⡀⠀⠀⠀⠀⠀⢿⢿⣰⠟⣹⣦⣐⢻⣻⠻⠤⠵⡐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⡧⠶⠈⠝⠻⠂⠛⢷⣮⢇⢀⢄⠀⣰⠛⠗⣇⣩⡆⣯⠉⠌⠙⠋⠘⠎⢡⣭⠁
⠀⠀⠀⢀⢀⣀⠀⣀⣠⠰⠰⠂⠙⡀⠺⠟⢷⣞⠲⢢⡻⡖⣂⡘⠺⠃⠠⡕⡀⠀⢞⣶⣶⠯⢠⡧⠎⢰⠇⣤⣅⣉⣀⡀⣀⡀
⠀⠀⠀⠗⠷⣤⠛⣜⡛⠿⡛⢺⡧⠀⠐⢮⠡⣿⣽⣾⣿⣵⠏⠀⣀⠾⠘⣷⠤⠴⡎⡖⣄⡶⠊⠴⣷⣩⣥⡉⠛⢣⡼⣿⢀⡀⡆
⠀⠀⠀⠀⠟⣻⡁⠀⠁⠐⣓⡗⡐⣏⠀⢀⡘⠫⠿⠟⡉⢀⠠⠁⣀⣾⣳⠗⠃⠬⠴⣺⢭⣹⠗⣦⠘⠙⣿⣽⠀⠁⠀⠁
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣿⣫⣠⢉⡲⣰⣾⡆⠀⠉⠛⠛⢹⣦⡾⢯⢃⣀⣬⡿⠆⠙⢦⣸⠀⣿⡇⣧⠿⡍⡚
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡭⠅⠙⠃⢷⢎⣸⢜⡳⠄⣀⡤⠠⣤⠐⣦⢄⣍⠉⢙⣂⡙⢞⡙⣿⢛⣙⣙⠛⣧⡄
⠀⠀⠀⠀⠀⠦⠲⣼⡁⠀⠀⠀⠀⢀⣈⢖⣿⣌⡁⠮⡍⣡⣤⣭⣷⣻⠿⡎⠡⠈⢋⠙⡏⠷⠗⢰⣟⡛⢳⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠮⠹⠝⣲⣞⠈⡟⣶⣾⠛⢷⣧⣶⡖⢙⣿⣇⠘⣃⣳⠖⠚⡌⠉⠃⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⢁⣾⠐⠶⣎⣷⣹⡟⢰⢺⣿⠯⠰⠀⡄⣾⠀⡿⣯⢀⠗⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⢄⣮⣭⣤⢤⠾⠾⠇⠀⠀⠀⠀⠩⢂⣀⣁⠈⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⣥⢄⡄⣴⠂⣷⡏⠲⠀⠀⠀⠙⠊⠋⠟⣃⣤⣸⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠙⣹⣨⡎⠛⠀⠀⠀⠀⠀⠀⠀⣀⣉⡠⠰⠆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠙⠀⠶⡅⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⡀⣀⣀⣀⣀⣀⠀⣀⡀⢀⣀⡀⢀⡀⢀⠀⣀⣀⠀⢀⣀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣻⢸⡇⢹⡏⠉⢹⡏⢹⡏⠛⢸⡏⣻⢸⡇⢸⠀⡏⢹⡇⣿⠙⠃⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⢸⡇⢸⡇⠀⢸⡇⢀⠉⣷⢸⡏⣻⢸⡇⢸⠀⡟⢻⠀⣿⢙⡇⣽⠋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠘⠃⠘⠃⠀⠘⠃⠈⠛⠋⠘⠛⠋⠈⠛⠋⠀⠃⠘⠃⠙⠛⠁⠙⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣶⣶⣁⢀⣀⣠⣿⣟⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢰⣇⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿
⠀⠀⠀⠀⣠⠀⠀⠀⠀⠈⠁⠀⠆⠀⠠⢤⡅⢀⡈⣅⡘⠀⠀⠀⣤⡄⠀⡏⣤⣶⣾⣭⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠜⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠰⠃⠈⢀⣸⡇⠀⠀⢀⣿⣧⠄⡛⢿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣆⣁⠴⠓⠤⣿⡿⠛⠓⠛⠛⠛⠛⣢⣙⣦⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣣⠜⠳⠾⠉⠂⠀⠀⠀⣰⣶⣤⣤⣶⣴⣿⣷⣾⣇⠹⣿⣿⣷⠶⣭⣯⣛⡉⠁
⠀⠀⠀⠀⢀⣠⢔⠀⠂⠎⠁⠀⠀⠀⠀⠀⣀⣴⣶⡿⣿⡿⠟⠿⠟⠋⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⣤⣤⡴⠼⠟⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⡀⡀⠀⡄⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠑⡈⢢⡈⠃⠁⢤⡨⣫⠀⣘⡂⠀⠈⢰⠀⡇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣿⣆⠴⣼⠹⢻⣖⢛⡗⣎⡷⠏⣶⠃⡜⠃⠁⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠖⠳⠘⢸⣿⢠⡸⠀⢸⡹⢋⠠⠆⠉⠀⡼⣄⡇⣧⡀⠑⢃⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡴⢱⠘⣿⢼⡃⠀⢸⣁⢢⠃⡴⣩⠄⣟⢙⣇⢚⣪⣶⡜⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣡⣧⣿⣯⣅⣄⣸⣇⣘⣞⣠⣋⢈⣿⠰⠏⣶⣏⠾⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢻⠉⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢠⠄⢲⠀⢐⢰⡀⠀⠀⠀⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠘⢴⢸⡀⠅⠀⠀⠀⠀⢸⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⠋


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣅⣯⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢠⠆⠀⠀⠤⠀⠀⠀⠀⢠⠦⠀⠀⠀⠾⡀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⡰⡀
⠀⠀⠀⠀⠀⠀⢀⡤⠾⠷⣦⠤⠴⣶⣷⣶⣤⣤⣤⣄⣾⣷⣄⠸⡶⢷⣠⣤⠰⣿⠷⠦⠆⢹⠿⣧⡤⢠⣤⠴⠞⡛⠂⢑⡆⢸⣷⣷⣄
⠀⠀⠀⠀⠀⠀⠘⣷⣤⠰⠟⠁⠀⢠⠦⠄⢈⠙⠋⠋⠸⣇⠈⠀⣇⠀⠀⠛⠄⣿⠀⠈⠀⣿⠀⠀⠘⠀⠀⠀⠐⠀⣿⠀⠄⢘⣿⡟⣻
⠀⠀⠀⠀⠀⠀⢀⠉⠻⣶⡀⠀⠰⠾⢤⠀⢸⠗⠀⠓⠂⢻⡄⠃⢻⠀⣀⠄⠀⣿⠀⡀⣸⠇⠂⠀⠐⠀⠓⠄⡀⠙⣿⠀⠀⠸⢛⣷⣿
⠀⠀⠀⠀⠀⠀⢨⡄⠀⠀⢹⣿⣲⡦⠄⠳⣤⠴⡴⠏⠀⠀⢻⡈⢹⡀⠁⠀⠀⣿⠀⢹⡟⢠⣶⣀⠉⠀⠀⠀⠀⠀⣷⠀⠀⢸⣬⣧⣼
⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠈⠉⠀⢁⠗⡀⠀⢀⣰⣶⣤⣄⠈⣧⢸⠠⣶⠟⢿⡿⢰⣾⢁⡀⠈⠽⣏⣀⣲⡆⣠⣶⡄⠀⠀⢘⣿⡏⣿
⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠄⢀⡙⣄⠄⡀⣼⣿⣻⣿⣿⠟⣼⡔⢧⣹⡀⢘⣇⠹⠟⢄⠙⣶⣤⣤⣍⠉⠀⢠⣼⡇⠐⠂⢘⢳⠷⣿
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣀⠀⠉⠠⠀⢀⣿⣿⡿⠿⠿⡀⣿⣆⣠⣿⠀⠈⣿⣵⣶⣿⠃⣿⡝⢿⣿⣄⡀⢸⣛⠋⠀⠀⢸⣿⣵⢛
⠀⠀⠀⠀⠀⠃⢨⡟⠒⠄⠀⡀⠀⠐⠲⢤⡼⠁⠀⠀⠀⠀⢠⠘⠛⠛⣽⠀⠈⡧⠘⠋⠀⠀⠿⠴⢾⠿⠟⣽⣿⡟⠗⠀⠀⢸⣻⣶⣶⢾⣿
⠀⠀⠀⠀⠀⠀⢘⣻⡞⠳⣒⠻⠟⢁⡴⡾⠃⠀⢀⣀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢿⣿⣧⣀⠀⣸⣿⠿⢿⣀⣀
⠀⠀⠀⠀⠀⡤⠘⠿⢻⠿⠿⠷⠶⠀⠴⠃⠠⠄⠀⠀⢀⡀⣀⣀⢀⣠⣄⢤⣤⣄⢀⣀⣀⣀⡀⠀⠀⠁⠀⡀⢹⣿⣿⣼⣿⣿⣿⢿⢿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠶⠾⠶⠴⠶⠶⠶⠐⢠⡤⡄⠶⢾⣯⠹⢉⠋⠸⠃⠿⢒⡀⠚⠛⠛⣘⣊⣹⠿⡝⢂⣀⣵⠘⠦⠶⠐⠒⠀⠿⠞⠚⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣵⢺⣆⡒⣿⢿⣹⠉⢽⡅⠍⣭⠩⣉⠩⡉⣉⣿⢻⣾⡛⣯⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣒⣿⣋⡛⡋⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⡙⠛⠲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢳⣿⣿⣧⣰⠗⣦⡆⢶⠀⣶⢴⣤⡤⡤⠰⡄⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣨⣿⡟⢿⡯⢼⣿⣿⣻⣿⣿⡞⣭⣿⡏⠀⠀⠀⠠⠤⠄⡤⠄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣽⣇⣼⡆⢠⣟⣫⣹⣿⠾⠿⣿⠇⠀⠀⠀⡀⢠⠀⠀⠂⠀⢠⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠿⢿⡟⠀⠙⠀⠉⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢫⡥⠉⠈⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠒⠐⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠈⠁⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠄⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠋⠂⢀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠒⠒⠒⠀⠀⠀⠀⣔⣳⠾⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⣠⡴⢶⡤⠤⠄⠐⠂⠀⠀⠃⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠃⠠⠤⢤⡟⢦⡀
⠀⠀⠀⠀⠀⠀⣤⣤⣾⣿⣶⣿⣿⣻⠿⠿⠶⠣⠄⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣀⣠⣤⣥⣜⣦
⠀⠀⠀⠀⠀⠸⠷⠷⠦⣿⣯⣭⣯⣥⣴⣴⣶⣤⣤⣤⣤⣄⣠⣄⣀⣀⣠⣾⣷⣄⣀⣀⣀⣠⣤⣤⣴⣶⣦⣦⣤⣤⣤⣤⣮⣭⣿⠿⣿⡿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡿⣿⣯⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣼⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣥⣤⣴⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⠺


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⢀⣀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⣾⣿⡆⢀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣆⠀⢻⡆⣿⣿⣇⣿⡆⣿⣿⣿⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣸⣿⣿⣇⡀⠀⠹⣿⣿⣿⡇⢻⣿⣿⣿⣿⠃⠀⠀⢤⠀⣦⡄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢀⣤⡀⢷⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⡦⣼⣿⣿⣿⣷⣿⣿⣏⣉⠉⠀⠀⠀⠀⠀⠈⢿⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣄⣹⣿
⠀⣠⢰⣶⣶⣾⣿⣷⣼⣇⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣾⣿⠷⣦⠀⠀⣿⢴⣷⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣏⣻⣿⣾⠃⣀⣀
⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣾⡿⣟⢛⣿⣧⠚⠓⣢⣧⢹⣿⣿⣿⣟⣭⣤⣬⣽⣭⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⡯⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⣴⡟⢿⣿⣿⣿⣿⣿⣿⠻⠿⢿⡛⡿⠋⣟⠙⠛⠿⠉⠛⠏⢻⡏⢹⡟⠉⠙⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠛⠉⠀⣸⣿⣿⣿⣿⡿⡿⢻⣮
⠀⠁⠀⠘⠟⠹⣿⣿⣿⠟⠂⠀⠀⠀⠉⠀⠛⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠰⠛⣿⣿⠟⠋⠀⠉⠉⠈⠁⠉⠁⠀⠀⠋⠈⠀⠀⠀⠛⠛⠛⠙⣿⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠛⠛⣿⡇⠀⠀⠀⣠⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡀⠀⠀⠈⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⣿⡟⠛⠛⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⠿⠟⠛⣿⣧⠀⣀⣠⣿⣧⠀⠀⠀⢹⣿⣶⣶⣶⣿⣷⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⣾⣿⠿⠟⠛⢻⣿⡀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠿⠿⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⣿⡄⠀⠀⢸⣿⡄⠀⠀⠈⣿⣇⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠟⠛⠉⢿⣧⠀⠀⠀⣿⣧⠀⠀⠀⢹⣿⠀⠀⢸⣿⠀⠀⠀⣸⣿⣀⣀⣀⣼⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠸⣿⡄⠀⢀⣸⣿⣤⠀⠀⣼⣿⣷⣶⡿⣿⣷⠀⢸⣿⡟⠻⠟⠿⢿⣿⡆⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⣿⣿⡿⠿⠛⠛⣿⡇⠀⢿⣿⠀⠀⠀⢸⣿⠀⢸⣿⡅⠀⠀⠀⢸⣿⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⢻⣷⠀⠀⠀⠀⢹⣿⡀⢸⣿⡀⠀⠀⠸⣿⡇⢸⣿⡇⠀⠀⠀⢸⣿⣀⣀⣸⣿⣧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠘⣿⡇⠀⠀⠀⠈⣿⣇⠘⣿⡇⠀⠀⠀⣿⡇⢸⣿⡇⠀⠀⠀⢸⣿⡿⠛⠛⠛⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣷⣴⣶⣿⣿⠀⠀⠀⠀⢹⣿⠀⣿⡇⠀⠀⠀⣿⣿⢸⣿⡇⠀⠀⣠⣿⠟⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠉⠉⠉⠙⢿⣷⣄⠀⠀⠘⣿⡇⢿⣿⠀⠀⠀⢸⣿⠰⣿⣇⣠⣾⡿⠃⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⣿⣿⣸⣿⠀⠀⠀⣸⣿⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣾⣿⣶⣶⣾⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣤⣴⣶⣾⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣀⡀⣄⣀⠀⢠⠀⠀⠀⠀⠀⠀⢀⢀⡄⢀⠀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⣀⢠⢀⣄⣇⣺⠀⣄⠹⡄⣈⠁⠐⠀⠄⡄⡤⡈⠿⣧⣼⣣⠼⠋⡀⠠⠐
⠀⠁⠈⠀⢨⣀⣀⠉⠉⢁⢨⣲⠬⠉⣁⠀⠈⢿⡊⠤⢶⢲⣾⠥⠤⠠⠀⣼⣷⠛⢧⡾⠛⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⢰⡁⠒⢀⠩⠠⢴⠘⡖⠛⢂⡀⢦⣹⣳⡤⣽⣥⡉⢨⡟⡄⣀⣀⡐⢐⡶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣆⠀⢀
⠀⠀⣰⠂⠂⡔⠀⠲⡀⠤⣀⡀⡶⠎⠛⠾⠻⣄⢐⡰⢷⣶⠻⠝⣦⣄⣉⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡀⠀⠀⠐⠂⢈⢆
⠀⠀⠘⠠⢀⣏⡀⡸⠛⠄⡠⠭⣇⣀⠁⠀⠀⢹⡏⡟⢼⣷⢲⢀⡰⢤⠓⣿⠅⠀⠀⢄⡒⣆⣥⠀⠀⡴⠋⢠⡀⠀⢰⡄⠁⢀⠆
⠀⠀⠒⡬⠿⣀⣠⣿⣺⣉⠋⡐⠃⠀⠀⢀⡴⠫⣴⣀⣯⣏⡊⠃⠛⠟⢠⡏⠀⠀⠀⠀⠙⡟⢂⣀⡀⠀⣴⣴⣼⠦⠤⢷⡶⢟⡓
⠀⠀⠀⠀⠈⢞⢳⣝⠆⢀⢱⠃⣾⠉⣟⢋⠰⡈⢁⡰⣽⠡⠤⠁⢡⡙⢲⡇⠀⠀⠉⠙⠒⣻⡛⠻⠩⠀⠈⠕⠚⠿⠘⡾⠀⠌
⠀⠀⠹⠀⠤⠺⢌⠊⠐⠛⠠⠀⡗⢠⡿⣿⣿⠯⣛⡀⡼⠀⠌⠔⢹⣡⢿⡇⠀⠀⠰⠾⠷⢷⣿⣶⣶⣶⣇⣀⣲⡶⠮⣶⠾⣀⡶
⠀⢰⢯⡐⢠⣔⢆⢀⡙⠂⢰⠎⠀⠀⠈⣥⡌⣹⣷⣂⡗⣲⢲⡆⣤⠀⡌⠰⠀⠀⡐⠂⡺⡘⣛⣛⣛⣛⡻⠁⠸⣆⣀⣡⡤⠬⢥
⠀⠀⠸⠃⡘⠁⠻⣉⠇⠀⠘⠄⢀⡀⠀⠳⠔⠛⠛⢫⠁⣋⣹⢺⡟⣵⠀⠄⠀⠀⢀⠀⡴⠄⡈⠉⠁⠁⠈⠂⠶⣐⠒⠒⠒⠒⠂
⠀⠸⠸⢀⡱⡆⠀⠀⠀⠀⠀⠀⣨⠃⠀⠀⠀⠀⠐⡞⠒⠬⢅⡸⠀⠈⠀⠈⠹⠀⠈⠀⠀⠀⠛⠀⠀⠢⠽⠔⠀⠀⠉⠐⠤⣌⡁
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡖⠒⠃⠀⠀⠀⠀⠈⠀⠀⠇⠐⠀⠀⠀⠀⠀⠀⠛⠇⠀⣀⠀⠀⠁⢈⠁⠀⢐⡀⠰⠃⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⣿⣿⡏⣙⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣧⡤
⠀⠀⠀⣠⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⢧⣻⣾⣿⣿⣿⡃⠀⠀⠀⠀⠀⣠⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⢯⣹⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⢸⣿⣻⣽⡇⣸⢿⣿⢿⡟⢛⠻⢻⠋⣹⣿⡿⣻⣽⣅
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢟⣝⣷⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⣿⣿⣿⡇⢱⡎⠃⣷⡃⣾⣴⣮⣤⣛⣵⣾⣿⣿⣿⡷⠂
⠀⠀⠀⠀⢻⡟⣯⣿⢫⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣸⣷⣵⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠸⣿⣎⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⣿⠁⣸⠃⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⢀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣇⠴⠁⢰⠟⣰⡗⢷⢸⡗⢇⠸⣉⡀⢾⡜⣿⡿⢸⡇⢌⣎⣿⢀⣿⢻⢠⡆⣞⢽⡇⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈⠉⠘⠃⠈⠙⠀⠈⢠⠊⣹⠊⢀⡟⠱⠈⠟⠀⠉⠘⠈⠃⠀⠉⠓⠁⠈⠓⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠒⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡆⠤⠚
⠀⠀⠀⠀⢠⠐⠀⢠⢀⡄⠀⠐⢙⠘⠂
⠀⠀⠀⠀⠀⠆⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢀⣀⢀⠀⣠⡦⠀⢀⡠⠒⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢤⢀⡔⢄⣿⠈⣏⢣⠿⣅⡴⠋
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⣟⢧⡸⠹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄⠀⠀⠀⠀⠀⢠⡶⠛⠛⠛⠻⡷⠶⠚⠛⠛⢶⣤⠶⠶⣦⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠉⢿⠀⢠⡶⠚⠳⣾⡇⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⠅⠀⠀⣿⡟⠉⠛⠛⢶⡄⠀⠀⣠⣄⣀
⠀⠀⠀⠀⠀⣤⠶⠛⠳⣄⢹⡆⠀⠀⠈⣇⢸⡇⠀⠀⢹⣇⠀⠀⠀⠀⣿⠤⠒⢤⠤⠼⢦⡄⡤⠿⠤⠤⠄⠀⢸⠇⢀⡾⠁⠈⢹⠇
⠀⠀⠀⠀⠀⢹⡀⠀⠀⢹⣆⣷⠀⠀⠀⠘⣦⡇⠀⠀⠈⣿⠤⠴⡄⠠⡄⠀⠀⢸⠀⠀⠀⡇⡇⠀⠀⠀⡃⣠⣾⣷⣾⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠘⣇⠀⠀⣠⠟⠛⠛⣇⠀⠀⢹⣿⠀⠀⢸⠁⠀⠀⢿⠚⠓⠒⣷⠸⠀⠀⠀⢸⡇⠀⠀⠀⠇⡇⠀⠀⠘⠀⠀⡟⠛⠶⣤⡀
⠀⠀⠀⠀⠀⠀⢹⡀⠀⡇⠀⠀⠀⢸⢰⠟⠋⠛⢳⠀⢸⠀⠀⠀⢸⠀⠀⠀⡏⠀⡀⠀⠀⢸⡇⠀⠀⠀⢀⡇⠀⠀⡀⠀⢰⠁⠀⠀⣸⠃
⠀⠀⠀⣠⠖⠻⡆⢧⠀⡇⠀⠀⠀⢸⡾⠀⠀⠀⢸⢀⣠⣀⣀⡀⢸⠀⠀⠀⡇⠀⡇⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⡁⠀⡸⠀⠀⢠⡏
⠀⠀⠘⣇⠀⠀⢻⣸⣄⣇⠀⠀⠀⢸⡇⠀⠀⠀⢸⡟⠁⠀⠈⡇⢸⡇⠀⠀⡇⠀⡇⠀⠀⠈⡇⠀⠀⠀⢸⡇⠀⠀⡇⠀⡇⠀⠀⡼
⠀⠀⠀⢻⠀⠀⠘⡏⠉⠉⢧⠀⢀⡼⠷⡆⠀⠀⢸⡇⠀⠀⠀⡟⠋⠙⡇⠀⡇⠀⢰⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⡇⢰⠁⠀⢰⠇
⠀⠀⠀⠘⡇⠀⠀⢃⠀⠀⠸⠀⢸⠀⠀⠁⠀⠀⢸⡇⠀⠀⢐⠃⠀⠘⠁⠀⡇⠀⢸⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⡇⡼⠀⠀⡾⠷⠶⢶⣶
⠀⠀⠀⠀⢹⡀⠀⢸⡀⠀⠀⡆⢸⠀⠀⢸⠀⠀⢸⡇⠀⠀⢸⠀⠀⢸⠀⠀⡇⠀⢸⡀⠀⠀⢸⠀⠀⠀⢸⠃⠀⠀⣿⡇⣀⡴⠷⠚⠉⠁
⠀⣀⣀⣀⣈⣧⣀⣈⣧⣀⠀⠇⢸⠀⠀⢸⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⣄⡤⠷⠴⠾⠷⠶⠒⠛⠓⠚⠛⠛⠛⠛⠛⡟⠉⠁⠀⠀⠀⠀⠀⢰
⢻⡉⠉⠉⠉⠉⠀⠀⠀⢸⠀⢸⣸⠀⠀⢸⠀⠀⢸⠁⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸
⠸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⣿⠀⠀⢸⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣿⠀⠀⠀⠉⠀⠀⠀⠀⢧⠀⣿⠀⠀⢸⡀⠀⢸⠀⠀⠀⢸⡆⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠣⣼⠀⠀⠈⡇⠀⢸⠀⠀⠀⢸⣇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠐⠄⠁⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢀⣼
⠀⠈⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠴⣧⣄⣼⣄⣤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡴⠋⣿
⠀⠀⢿⠀⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⣠⠞⠀⠀⡇
⠀⠀⢸⡄⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡼⠁⠀⠀⣼⡇
⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⢾⡄⠀⢠⠞⢹⠇
⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠸⡉⠑⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠊⠀⢠⠏⠀⢸
⠀⠀⠀⢻⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡇⠀⠀⠀⠀⠈⠙⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠃⠀⠀⣹⠇⠀⣾
⠀⠀⠀⠸⡇⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⣀⡀⠀⠀⠀⠀⢐⡀⠁⠀⠀⡰⠃⠀⠀⡇
⠀⠀⠀⠀⣧⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⡀⢸⠃⠀⠀⡐⠁⠀⠀⢸⡇
⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠈⠓⠤⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡏⠀⠀⡐⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⢏⠉⠉⠒⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣰⠁⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢾⡄⠀⠀⠀⠀⠀⠈⠙⠒⠤⣄⡀⠀⠀⠀⠀⢰⠀⡴⠁⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⢸⡔⠁⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⢀⣠⠶⠛
⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⡶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠷⣦⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⡴⠟⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣉⣛⣛⣛⣻⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣞⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠋⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣾⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⠀⠀⠀⠀⣶⣶⡆⠀⣸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⢀⣀⣠⣿⣿⡇⢠⣿⣿⣷⠀⠀⠀⠀⣠⣾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⢠⣧⢸⣿⣿⡇⣀⣀⠀⢠⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⢸⣿⣿⡇⢸⣿⣿⣿⣿⡇⣼⣿⣿⣿⡇⠀⣼⣿⢸⣿⣿⡇⣿⣿⠀⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢸⣿⣿⠀⢸⣿⣿⡇⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣧⣤⣽⣿⢸⣿⣿⡇⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣶⣾⣿⣿⣇⣸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡇⣿⣿⠀⣿⣿⣿⣧⣤⣤⡄
⠀⠀⠀⠀⠀⢰⣶⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠤⢾⣿⣿⣿⣿⣿⢸⣿⣿⣿⠛⣿⣿⡟⠻⢿⢿⣿⡿⠀⢸⣿⣿⣿⠻⣿⢸⣿⠸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤
⠀⠀⠀⠀⠈⠹⠿⠏⣿⡟⠸⠟⠛⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠃⠈⠉⠀⠛⠙⠀⠈⠉⠀⢿⠿⣿⡇⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠛⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢒⠄⣆⡀⠀⠀⡆⠀⣀⠀⡀⡆⢀⢀⠀⡄⢀⢀⠀⡄⡀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠃⠘⠀⠀⠃⠐⠙⠀⠂⠃⠘⠈⠀⠁⠵⠘⠀⠃⠃⠘⠀⠚⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠟⢿⡄⣾⠟⠛⣿⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣦⠀⠀⢸⣧⠀⠸⣧⣿⡇⠀⣿⣿⠀⠀⣿⡶⠶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣿⣤⣤⣴⣿⡀⠀⣿⣿⡇⠀⣿⣿⠀⠀⣿⠇⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣅⡀⢿⡇⢀⣼⣿⣇⠀⢸⣿⡿⠻⢿⡄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⠋⠉⣿⢸⣷⣿⡇⠀⣿⠀⢸⣿⡇⠀⣼⡇⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⣿⠀⣿⣿⡇⠀⣿⠀⢸⣿⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⠀⠀⣿⠀⢹⣿⡇⠀⣿⠀⢸⣿⠀⠀⣿⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢻⣿⠀⠀⣿⠀⠘⣿⡇⠀⣿⡄⢸⡟⠀⢸⣿⡟⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⡀⠀⣿⡄⠀⢻⡇⠀⣿⡇⢸⡇⠀⢸⣿⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠘⢷⣄⣿⣇⠀⢸⣿⠀⣿⣿⣾⠇⣠⡾⠃⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⠿⣿⣄⣀⣿⣆⣿⣿⣿⡿⠋⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠙⠛⠉






⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣍⣬⣯⣴⣍⣽⣭⣼⣯⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⠊⠁⢢⢀⠤⢀⠀⠀⢀⠔⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠃⠀⡨⠖⠸⡄⠀⠈⡇⠀⢠⠃⠀⢺⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠠⠈⡏⠀⠀⡆⠀⠀⡇⠀⠀⡇⠀⢸⠀⠁⢸⡄⠋⡈⠁⡄⠂⠒⡄
⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⡁⣀⢠⡗⠊⠒⡏⠑⠄⡗⠊⠚⡄⠀⠸⡷⠦⣀⠸⠇⠀⠀⠃
⠀⠀⠀⠀⠀⠸⠀⠆⠑⣆⠀⠀⡏⠠⢰⡇⠀⠀⠃⠃⢰⡇⠀⠀⡧⠤⢴⠀⠂⢸⠐⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠱⡀⠠⠈⢆⠀⡃⠀⢸⢀⠒⠼⠀⠀⢸⠁⠀⢀⡀⠀⠀⠀⠀⡆⠃⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⡈⢣⡁⣀⡟⠇⠠⠀⡇⠚⢉⠑⡶⠊⠑⠆⢀⣀⣠⣥⣁⣄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⢩⠉⣁⣈⣀⠈⢇⠁⠀⠀⠁⠀⢠⠀⡇⠘⠀⠀⡸⠁⠄⠠⠤⠄⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠳⣄⠀⢸⠀⠈⠀⠃⠀⣠⠞⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠐⠢⣀⠉⠚⠓⠒⠚⠓⠉⣀⠔⠁⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠀⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⡤⠖⠚⢉⡠⠤⠒⠲⠆⢹⠶⠚⠛⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡤⠖⠋⣁⣤⠖⠊⠁⢀⣠⠴⠚⠀⢰⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠚⢉⣠⠤⠒⠉⠀⢀⣠⣤⣄⡈⠀⣀⣠⡴⠷⠶⠦⣄⡠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⣀⣤⠤⠖⠒⢉⣉⣠⠤⠖⠛⠁⠀⣤⠔⠒⠀⠈⠀⣀⡤⠜⠋⠉⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⡠⠖⠋⣁⠠⠔⠒⠋⠉⢀⠀⠀⣠⠴⠤⢀⠀⢀⣀⠤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣠⠎⣠⠔⠋⠠⠀⠀⠠⠶⠚⠋⠀⣠⣁⡠⠤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡥⠶⠒⠉⠢⢄⣀⡤⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠖⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢤⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣤⣄⡤⠤⠴⠒⠚⠉⠉


⡿⢿⠿⡿⡿⢿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣻⣛⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⣴⠖⡀⠉⣭⣽⣷⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠂⠀⠙⠄⣦⣝⠀⠳⣔⢟⣻⣿⡿⢿⣿⣿⣿⣿⣳⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡼⢋⠀⢀⣆⠀⠙⠻⣤⣦⣈⣉⠙⠻⢿⣶⣗⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠛⠋⠶⡘⠀⣌⠛⠓⠀⣀⠀⣩⣿⣯⡿⢶⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣀⡈⣐⣀⠀⠀⠀⠀⠉⠍⣀⣿⣿⠟⠋⣀⠚⠀⠀⠻⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣰⠏⠀⠘⠟⠀⠡⢔⠂⠲⠄⣿⣿⡿⠉⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠉⠻⣿⡀
⠀⠀⠀⠀⠀⣠⡁⠀⠠⢀⠀⠈⣀⣤⣿⣿⣿⡻⢋⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣗
⠀⠀⠀⠀⣴⢋⣡⡄⠂⠠⠍⢲⣶⢿⣿⣿⣿⣷⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⡄
⠀⠀⠀⣼⡿⠛⣩⣀⣠⣄⣤⣤⣾⣿⡫⢫⣿⢇⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠆⠸⣿⣷
⠀⠀⠀⣽⠁⣸⠗⠁⠀⣉⠉⠻⠿⡿⢁⣼⢷⢇⠀⠀⠋⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣠⠀⠀⠀⠐⡣⠰⢿⣿
⠀⠀⢸⣇⠛⢁⡴⢚⣓⣀⡁⢐⣚⣥⣾⡿⣧⠀⠆⢀⡄⢀⣠⣶⣿⣿⣿⣿⣶⣄⡀⣸⡇⠀⢠⣽⠃⢀⣸⣿⡇
⠀⠀⢸⣷⡁⠈⠀⠭⠷⠟⠛⠋⣿⣿⣿⢃⣿⣿⠠⢸⡀⠉⠉⣡⡾⠛⢛⣻⣿⣿⣿⠞⠃⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⣾⠿⠀⠀⣀⡀⠀⠠⠄⠒⠽⠛⣡⣾⣿⣿⠆⠀⠉⣠⣾⣿⣶⣿⣿⣿⣿⣿⡿⠐⠀⠀⢸⣿⣛⣛⣻⣿⣿
⠀⣰⣿⣼⠖⢋⣤⡴⣶⢂⣤⣴⣶⣿⠿⣟⣿⠃⠀⠀⠀⠘⠛⠋⣤⣙⣿⣿⡿⠋⠀⠘⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣰⡟⠘⣿⣾⣿⣡⢺⠶⠟⣠⡤⣾⠇⣴⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢛⠟⠁⠀⠀⠀⠁⠀⠀⢻⠿⣋⣽⣿⡟
⣿⡇⡌⠻⣧⢿⡇⡏⣸⡇⠻⠠⣿⣦⣯⣽⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⠻⣿⣿⡇
⠿⣧⣿⣦⠹⣿⡇⡇⢻⢆⠀⠀⡻⡝⣿⢿⡉⠀⠀⠀⢙⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠁⠀⠀⠀⠐⠇⠈⢩⣿⠇
⠀⠘⣿⣿⡇⠏⣁⢱⠞⢦⣣⣴⢿⡛⣁⡾⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢠⣤⣶⣷⣤⣀⣤⣦⣐⣺⡏
⠀⢸⣿⣿⢿⣴⣍⠢⣍⡈⣏⣿⣾⠻⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠈⠀⠀⠈⠉⢻⣿⣿⣿⣿⣾⡿⠁
⠀⠸⣟⢿⣷⣿⣮⣷⡶⡿⣹⣿⣿⡕⢽⣷⠀⠀⢕⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣀⣠⣤⣽⣁⣹⣿⣿⡿⠁
⠀⠀⠘⠺⢿⣛⡟⢋⣴⣾⣿⣿⣿⡆⠁⠻⣷⣄⠈⠂⠀⠀⠀⠀⠀⠀⠺⠋⠙⢯⣭⣉⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡰⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣟⣾⠁
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⡷⣌⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⢻⣿⣟⣾⡇
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣧⠀⢓⠀⢨⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣿⣿⡟
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣆⠀⠑⢁⡙⠪⡹⢶⣤⣤⣤⣀⣠⣐⣲⣾⣿⣿⣧⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡈⠿⣄⠀⠀⠀⠀⢄⠐⠨⢙⠛⠛⣛⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠙⢿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣄⠀⠀⡠⠀⠀⠀⠀⠀⠀⠤⠀⠩⢭⣗⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢊⠐⠂⠀⠄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠻⣾⡿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢫⣿⠋⠛⠦⣤⡼⠋⣁⣼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⢻⣧⡰⢤⣾⠐⢀⣿⡿⣧⠾⢻⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⢌⣿⡇⠠⡿⠋⣼⣿⡿⢁⣴⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠖⠒⠊⠙⠒⠦⡄⠀⢀⠏⠑⠒⠒⠶⠤⠤⣄⡀⠀⢠⠶⠶⠦⠤⠤⠤⠤⣄⡀
⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⣼⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡎⠀⠀⠀⠀⠀⠀⠀⠀⠙⡦⢠⣄⣀⣀
⠀⣠⠤⠒⠉⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⠇⠀⠀⠈⠉⠉⠑⡲⢤
⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡼⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠏⠀⠀⠀⠀⠀⠀⠂⠀⡜
⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠂⢠⠇
⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⣀⣀⡼⠦⠴⠒⠒⣒⣚⣋⡉⠉⠉⠙⠒⠒⠒⠒⠦⠧⢤⣄⣀⡀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⣀⣼⡶
⠀⠀⠀⠀⠀⣠⣾⡿⠗⠚⠉⠁⠀⠀⠀⣠⡶⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠈⠛⠛⠶⣦⣀⠀⠉⠙⠒⠦⢤⣀⣼⠃⠀⠀⢀⣠⠤⠒⠋⠁⢰⠇
⠀⠀⠀⠀⢾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠰⠋⣠⠒⠉⠀⠉⠒⢄⠀⠀⡠⠐⠈⠉⠐⠠⡀⠙⢦⠀⠀⠀⠀⠀⠈⠉⠓⠖⠋⠉⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠈⢂⡐⠁⠀⠀⠀⠀⠀⠐⡀⠈⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⡅⠀⠀⠀⡀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⣷⠀⠀⠔⢉⣉⣑⠂⠀⠀⠀⠀⣼⠿⡇⠀⠀⠀⡀⠀⠀⣿⢿⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⢸⡄⠀⠐⣻⣿⣇⠀⠀⡀⠀⠀⠈⠛⠁⠀⠀⢀⠃⠀⠀⠙⠚⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⣿⣿⣿⡄⠀⠐⡀⠀⠀⠀⠀⠀⢀⠎⢡⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⣿⣿⣿⣦⡀⠈⠢⠀⠀⡀⠔⠁⠀⠀⠑⠄⢀⣀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠸⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠣⡀⠀⠀⠈⠙⡍⠁⠀⠈⠙⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠈⠒⠄⡀⠀⠀⠀⠀⠀⠀⡨⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠓⠒⠶⠶⠤⢤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⢸⠀⣠⠖⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣭⣿⣶⣾⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣤⣤⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢹⡄⠀⠐⠀⢧⠀⢰⡄⠀⠀⠃⡇⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣀⡀⠈⣥⠚⣸⠀⣛⣇⠀⠀⠀⡇⠀⡇⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠇⠀⣿⠀⣿⠀⢮⡿⠀⠀⡀⠇⠀⣷⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣧⢸⡇⣿⣀⡛⣿⠠⣿⣀⢻⣿⠠⡆⠇⠀⠀⣿⠋⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣮⣹⣿⣼⡔⡗⢻⣿⣧⡟⢀⣿⣷⣾⣿⣮⠗⣶⣻⣤⡹⠟⣧⠁⠄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⣤⣴⣁⣧⣿⣿⣧⣷⠠⡟⢹⣿⣿⠏⠤⢽⠧⣾⣷⡆⢄
⠀⠀⠀⠀⠀⠀⡰⢉⡿⣿⣶⠿⠟⠛⢛⣟⠉⡏⠿⢾⡯⢥⣬⣌⠀⠀⣾⣥⣿⣯⣗⡄⢄
⠀⠀⠀⠀⠀⠈⠋⠿⡞⠛⣤⢲⣖⣸⣿⣿⠀⣣⣶⣊⡅⠈⢩⠄⡇⠀⣿⣟⣿⣻⣿⡛⢾⣤⡖⢢
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣰⣿⣿⠏⣻⡙⢿⣷⠹⡿⣣⠠⠿⠿⣿⢶⣾⣷⡛⠁⢚⣋⠦⣿⠶⣤⣭
⠀⠀⠀⠀⠀⠀⢀⣿⢃⢹⡿⡠⢟⣝⠫⣶⡽⠄⠚⡇⣤⢆⣠⣇⠚⡏⢙⣦⣴⠋⢀⡼⢿⣳⣶⠥
⠀⠀⠀⠀⣼⢧⣼⠁⢰⣪⢜⣯⣪⣟⡂⢩⠞⢠⠀⡄⡸⡔⠟⠙⠸⠄⣨⠙⣟⠿⢏⠀⢘⠁⢈⢷
⠀⠀⠀⠀⠛⠿⣘⣹⣋⣡⣴⠿⠶⠿⠁⣠⣠⠀⣸⣿⠚⢋⡁⠰⢊⠀⠘⡈⢿⣣⣬⡁⠸⢰⣰⡗
⠀⠀⠀⠀⠀⡟⢫⡽⢻⣻⠶⣇⠀⠀⢀⣿⣰⣧⠛⠊⠴⠓⢿⡺⣧⡟⠂⠑⡌⠰⠙⠀⢠⣦⣬⣷⣣
⠀⠀⠀⠀⠀⠚⠛⠚⠁⠁⠐⠛⠓⠶⠟⢿⠁⠈⠈⠘⣄⣀⠀⠀⠁⣀⣠⡴⠁⣠⠄⠘⣿⢿⣿⣷⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠉⠀⠀⠘⠂⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⣀⡄⠀⠠⠀⢠⠆⢰⡀⢰⠀⡆⢠⠖⠀⠤⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠖⠒⠃⠆⠖⠓⠒⠒⠒⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠠⠒⣄⠀⠀⠀⠀⠀⠀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠈⠀⡀⠀⢺⠀⢀⠄⠀⠀⠀⠀⠀⠤⠊
⠀⠀⠀⠀⠀⠀⠘⠄⠊⠀⠠⠀⠀⠀⠸⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡌⠀⠀⠁⠀⠀⠀⢀⠂⠀⢦⠀⠀⠀⠀⠀⣀⠀⡆⠀⠈⡇⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠤⠒⡠⠀⢠⠇⠀⠀⢰⠈⠀⢀⢿⠐⠀⠈⣠⠊⡁⠉⠰⡇⠀⠀⢱⠀⡇⠀⠀⡀⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡋⠀⠎⠁⠀⢠⠒⠀⢄⠀⠀⠁⠀⢸⠀⠀⠜⠁⠀⠁⠐⣠⠁⠀⠀⠂⠀⡇⠀⠀⠀⠀⡇⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⢈⡇⠀⠀⠀⠠⠀⠀⢀⠆⠀⠀⠀⡇⠘⡧⠃⠀⠀⡀⠀⢰⡿⠀⠀⢰⠀⣀⣇⠀⠀⠀⠀⠇⠀⠀⠀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢠⡇⠰⠀⠆⠀⠀⠀⠀⠇⡶⠁⠀⠀⡐⠡⠀⢈⠠⠀⠀⢸⠁⢀⠀⠃⠀⠀⢠⡆⠀⠀⠀⡤⠆⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⠃⠸⠀⠀⠀⠀⠀⠀⡄⠀⠀⡐⢰⠀⣄⠁⠀⠀⠠⠘⠀⢀⠀⡇⠀⠀⠸⠁⠀⢀⠜⠁⠔⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠸⠀⡆⠀⠀⠀⠀⠀⠀⡇⠀⢠⠇⠈⠀⡇⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⢠⠁⠀⡠⠉⢀⠈⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠁⠆⠀⠀⠀⠀⠀⠀⠠⠀⠇⠀⡇⠀⠀⡿⠀⠀⠀⡄⠀⢸⠀⡀⠰⠀⠀⠆⢀⡔⢁⡠⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠢⠤⣧⣠⣤⣤⠴⠐⠒⠚⠛⠠⣄⠁⠀⠀⠇⠀⠀⠀⢃⠔⠋⠉⠉⠉⠛⠛⠖⠛⠉⠁⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣴⣀⣀⣠⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠂⠴⠦⠄⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠠⠤⠀⠚⠓⠈⠁

⢀⣀⣀⢀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⢀⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⡄⢀⣾⣿⣿⡄⠀⠀⠀⠀⠀⣰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢠⣷⢸⣿⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿⣷⠂⣴⣴⣄⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⠀⠀⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⠀⢠⣿⣿⡄
⣶⣶⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣸⣿⣿⣿⠀⢸⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣴⣶⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣧⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢈⠀⠈⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣦⣤⣌⣙⣛⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢠⣄⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⢀⣀⣀⣴⣦⣀⣤⣶⣶⣌⠻⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠸⣿⣿⣿⣿⣿⣿⣟⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢸⣿⣿⠋⠉⠙⠻⣿⣿⣿⣿⣷⣌⠛⠿⠿⠿⢛⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠋⠉⠉⠁
⠀⠀⠀⠀⠈⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣄⣨⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣭⣴⣶⣮⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀
⠀⠀⠀⠀⢠⣤⣶⣿⠋⠉⠀⠉⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠾⠛⠂⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠛⠿⣿⣷⡙⠿⠿⠟⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢹⡿⢿⣶⣾⣇⣠⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠿⠏⠙⠁⠀⠀⠀⠀⠀⠀⠀⢴⠿⠿⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠒⠒⠊⠉⠁⠀⠉⢆
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⣀⠤⠄⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢢
⠀⠀⠀⠀⢀⠔⠉⠈⠆⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⢣⠀⢀⡤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄
⠀⠀⠀⠀⠸⠤⡿⠤⠮⡴⣗⡶⢹⣰⠎⣇⣾⡤⣆⣴⡾⣋⣆⠴⣴⣹⣆⣼⢻⣠⢂⣔⣱⣚⢤
⠀⠀⠀⠀⠀⡇⠁⠀⠀⠈⠀⠀⠈⠁⠀⠙⠚⡠⣺⠁⠈⠀⠁⠀⠈⠀⠀⠁⠈⠀⠁⠈⠀⠀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠚⠁
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠔⠒⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠒⠒⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢇⣀⠠⠤⠐⠒⠊⠉⠁




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠀⠀⠀⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡚⠁⠀⠀⠀⢀⣴⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡟⠉⠀⠀⢀⣠⣾⠿⠋
⠀⠀⠀⠀⠀⠀⢀⡠⠂⠝⠿⣿⣀⣀⣀⣰⣿⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⡠⠶⠁⠊⠂⡠⠀⡻⣿⣿⠿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⣿⣧⡄
⠀⣠⠔⣯⠐⢀⣱⠐⠀⠀⢀⡤⠚⠁⠀⠀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆
⣾⣷⣄⢸⠷⠊⠀⠠⣼⠗⠋⠀⠀⠀⠀⠀⠉⠙⢶⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇
⣿⣿⣿⣧⡄⢀⣶⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⡀⠀⠄⠀⡀⢀⠀⠁⣤⠂⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆
⣿⣿⣿⣿⠟⠋⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⡞⣥⠀⠩⠀⠀⠁⠀⠀⢠⡄⠥⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡀
⣿⡿⠋⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠈⡀⠀⠀⠀⠀⠀⠐⡀⠀⠂⠀⠐⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠉⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠠⠀⠀⠰⠂⠦⢜⣥⣾⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡔⠤⢄⠀⣀⣁⣆⣾⡿⠿⠷⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⣀⣀⢤⠀⠀⠸⣿⣿⠀⠀⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠒⠁⠀⠈⠙⠛⠆⠄⢰⣿⣯⠀⠀⣩⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⡀⠀⠀⠀⡏⢿⣧⠀⠈⠠⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⡀⠀⠐⠠⡄⠀⠆⠀⢘⡁⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡀⠴⠀⠀⠀⠐⠚⠄⠀⠀⣀⠀⠀⢽⣷⠀⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣸⡏⠠⠿⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠠⠀⠤⠀⠈⠒⠶⡤⠲⠶⠂⠀⠀⠀⠀⠀⣾⣿⠃⠈⠘⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⡶⣠⣿⣶⣶⣶⣶⣶⣿⣿⣿⡿⣷⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⡄
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠀⠉⠛⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡋⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠭⣶⣠⢄⣱⣄⠘⠷⣄⢀⣀⣤⡶⠞⠋⠉⣡⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⣬⣶⣄⣀⣩⣽⡿⢿⣿⠿⠛⠋⠁⣀⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⣢⠤⠬⠭⠥⠒⢶⣲⣶⣾⡿⠟⠛⠛⠓⠛⠉⠁⣀⣠⠴⠖⠿⠟⠛⠛⠿⠿⢷⣖⣢⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡯⠥⠴⠾⠒⠒⠒⠒⣛⣻⣿⢿⣠⣀⣠⡤⠴⠖⢿⣿⣿⣿⡿⢛⡓⠶⠦⠤⢤⣤⣄⣈⣛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠚⠙⢻⣧⠄⠛⠉⠀⣀⣤⡶⡭⣥⣀⠀⠉⠛⠲⢤⣀⣀⣉⣉⣉⣳⣄⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡷⠔⠊⠉⠀⣀⣤⣶⣏⡛⠛⠛⠒⠒⠹⠿⢶⣤⣀⡀⠀⠙⠦⣉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⡏⣀⡠⠴⠒⡹⢫⠏⡼⠁⣉⢝⠒⠲⠤⠬⠭⠤⠬⠿⠯⣶⣄⡀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣀⡀⠈⠚⠋⠁⠀⠀⡰⢡⠃⣼⣗⡩⠒⠏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⢚⣩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣔⠉⠉⠁⠐⠒⠊⠉⠭⠥⠄⠽⡿⢁⠃⢰⢏⣀⡠⠄⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠤⠄⠀⠀⠀⠀⠀⢴⠃⡞⠀⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢼⠤⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠀⠀⠀⢰⠞⠛⠛⠻⡶⠒⠛⠛⢳⡤⠶⠶⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢻⡉⠁⠈⣇⢀⡞⠋⠙⣿⠀⠀⠀⠀⣇⠀⠀⠀⢸⡇⠀⠀⡿⠉⠉⠉⢻⠄⠀⣠⠦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⢳⡜⣇⠀⠀⠘⡄⣇⠀⠀⢹⡆⢀⡀⢠⠟⠋⠙⡟⠘⠛⣶⡞⠛⠚⠃⢀⣸⣀⡼⠁⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣷⣿⢤⡀⠀⢹⣿⠀⠀⢸⠋⠉⢻⡤⠦⢤⡄⠁⠀⠀⢸⠁⠀⠀⠀⡜⠉⠛⡇⠀⣠⢿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢸⠀⠀⠀⣇⣠⠶⠟⢶⠀⢸⠀⠀⢸⠀⠀⠀⠇⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⡏⠀⠈⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢻⡼⡆⢸⠀⠀⠀⢿⡇⠀⠀⢸⢀⣸⣀⡀⢸⡆⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⢀⠃⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣧⣧⣸⡀⠀⠀⢸⠁⠀⠀⢸⡏⠁⠀⢽⢸⣇⡀⢠⠀⢸⠀⠀⠸⡇⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⠁⠀⢹⠀⢰⠞⢳⠀⠀⢸⡇⠀⠀⡿⠉⢩⡇⢸⡆⠸⠀⠀⠀⣇⠀⠀⢸⡇⠀⢠⠀⡇⠀⢰⡃⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠈⡆⠀⠘⠄⠀⠀⠀⡀⠀⢸⡄⠀⠀⡇⠀⢸⠁⢸⡇⢠⡇⠀⠀⣿⠀⠀⢸⡇⠀⠈⣴⠁⠀⣞⣩⡭⠟⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢻⠀⠀⡇⠀⠀⠀⡇⠀⢸⡇⠀⠀⡇⠀⠈⡀⢸⣇⣨⣧⣀⣠⣿⠤⠤⠼⠧⠤⢴⡿⠖⠋⠉⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠰⡞⠛⠛⠛⠛⠛⠋⠙⡇⢡⢠⠀⠀⡇⠀⢸⠁⠀⠀⡇⠀⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡇⠸⣿⠀⠀⡇⠀⢸⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠁⠀⠀⠀⢳⡀⣿⠀⠀⡇⠀⢸⠀⠀⠀⡇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠑⢾⣀⠀⢷⠀⢸⠀⠀⢀⣿⠞⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠓⠦⣀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠛⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣠⠎⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢀⡜⠁⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢠⣏⠀⢀⡜⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠸⡉⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡰⠁⢀⡞⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠇⠀⠀⠀⠀⠉⠓⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡐⠁⠀⣨⠇⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠈⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⢠⡗⠀⠀⡠⠃⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠈⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣼⠀⠀⡀⠁⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠁⠢⣄⡀⠀⠰⡒⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣰⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⣧⠀⠀⠀⠈⠉⠓⠲⢤⣀⠀⠀⠀⠀⢀⡇⡰⠃⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢦⣄⣸⡔⠁⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠁⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡴⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢁⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠓⠒⠲⠶⠶⠦⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⣺⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⣀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣶⣿⡏⠽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡇⠀⢀⠀⠈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿⢿⣿⣷⠘⢿⡀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠠⠳⠀⠀⠀⡠⢤⣀⠀⠀⠀⠀⠀⠀⠀⣄⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⠀⠘⠟⠀⢈⣿⣄⢀⣀⠈⠁⡽⠀⠀⠉⡈⠴⠥⠒⡺⠁⠀⣨⣷⡀⠀⠀⢒⢁⣡⣤⣀⣵⡀
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀⢰⣿⡇⠀⠀⠺⣻⣿⣿⠆⠐⣡⠘⠍⠀⠒⠲⠀⠀⠐⢀⠛⠙⣦⣍⣉⠁⠀⠀⠀⠀⠐⠈⣿⡙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢺⠍⣿⠆⠠⠈⠿⢿⠿⣧⣤⠋⠀⠀⠀⠀⠀⠀⠀⠄⢈⠘⠀⢷⣽⣿⡀⠀⠀⠀⠀⠈⠙⡄⠹⡤
⠀⠀⠀⠀⠀⠀⠠⠀⣁⠀⢠⣼⠠⡚⢉⣁⣁⣂⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠛⠘⠋⠙⢻⣳⠀⠀⠀⠀⠀⠀⣴
⡄⠀⠄⠀⠀⠀⠠⡦⠉⠀⠈⠞⣼⠏⠁⠉⠉⡿⠈⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠀⣀⢀⢴⡼⠿⠚⢊⠃⠐⠀⠐⠁⠀⣴
⠇⠀⠂⠀⠤⣄⠀⣐⠏⢁⠐⢠⡧⠀⠀⡄⠀⣯⡿⣻⡌⠀⠀⠀⠀⡄⠀⠀⢀⡦⠀⠀⢐⣿⣧⣸⣧⠴⡖⣿⠀⠠⠀⠐⠀⣸⣿
⠀⠀⠨⠤⠖⠋⠀⠢⢈⣥⠴⠿⢛⠒⠰⠁⠀⠥⠐⠇⡟⠠⣤⣀⢸⡇⠦⡄⣯⠁⣠⣶⡿⠋⠎⣙⣿⣴⡥⠎⠀⣂⡳⠺⠋⠙⣾
⠀⠀⠀⠐⠀⡀⠀⠀⢶⠀⠳⡏⠀⠀⠀⠀⠐⢺⡀⠀⠂⠀⢋⠉⢈⠀⠓⣬⣹⡿⢿⡏⠀⢀⢻⣏⣁⠀⣤⠀⠀⠀⠁⠀⠂⠠⠳
⠀⡀⠀⠀⠀⠀⠀⢀⣸⠀⢐⡎⠱⣶⣶⡶⠀⢿⣷⣾⠃⠀⠀⠂⣉⠈⢁⢀⡌⠀⠈⠁⠀⣹⢿⣩⣷⣦⠹⠀⡄⡀⠀⠀⢁⢱⢸
⠀⠀⠀⠀⠀⠀⠉⠀⣉⣹⠀⢶⡞⠓⢹⠇⢸⠀⠀⡟⠀⠀⠀⢶⣿⣇⠀⡄⠁⢀⠀⢀⡞⡠⡸⠛⠋⢋⣷⡀⠀⣈⠄⡀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠀⠀⠱⠀⠘⠰⠘⠀⡌⠁⠀⠀⠀⢰⠁⢻⣗⠂⠈⠋⢹⠃⠇⢁⣾⠈⣀⡘⣿⢳⣶⡈⠀⢀⣸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⢠⠀⠈⠀⣇⠀⠀⠀⠀⠈⡄⢼⠏⠁⠀⠠⢞⣨⡴⠾⡟⠛⢿⣿⣿⠌⠙⠁⠀⢤⠏
⠀⠀⠀⠀⠑⡀⠀⠀⠤⣆⠀⠀⠀⠀⠘⡇⢐⣂⣙⠂⢀⡀⠀⠀⠀⠸⣆⣀⣀⣃⠈⡩⠫⣿⡇⠀⠀⠛⡷⠀⠂⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠢⡐⠻⠉⠀⠀⠀⠂⠾⠘⣀⡀⠀⠉⠉⠀⠀⢘⠞⢰⣇⣬⠉⠁⠀⠘⠀⠹⡇⠀⠀⠀⠠⠀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠌⢠⠀⠼⠘⣷⠀⠄⣀⠘⠀⡅⠀⠉⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄⠀⠈
⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⠴⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣠⠋⠀⠈⢦⣀⠐⡇⠄⡠⠘⣀⡤⠒⢤⡀⠀⠀⠀⣀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢁⡈⠑⣤⠇⢀⠊⢹⠋⠁⡙⡧⠀⡇⠀⡿⠀⠄⢤⠷⠒⠦⣜⠁⢀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠈⠀⢰⠏⠀⠂⢀⡏⠀⡄⠀⡏⠀⡇⠀⡇⠀⠀⠸⠀⠂⠂⣿⠀⢨⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠂⠙⢆⢸⠀⠀⠀⢸⢀⣬⣀⣸⡗⠒⠳⣼⠗⢦⡁⢰⡇⣀⡃⡇⠀⡇⠀⣿⢰⠁⢀⠌⢱⢠⠒⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠐⠂⠈⢻⠀⠀⠀⢸⠃⢀⡈⣿⠀⠰⠂⢸⢄⠀⢸⣸⠁⡀⡈⢧⠀⡇⠀⣿⣸⣀⠀⠀⢸⠆⠀⠒⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠄⠀⢧⠀⠀⠸⠀⠈⢰⠇⠀⠃⠀⡇⠀⠀⢸⡏⠀⠎⠀⣇⣀⣇⢸⠃⢄⠀⢻⠀⡜⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⠄⠈⢷⠀⠇⠀⠀⡞⡠⠞⠓⢾⠀⠀⠀⢸⠃⢠⠀⢠⠃⢄⡀⢹⠀⠆⠀⡿⢰⠁⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⣈⣄⣘⣼⠀⣀⣼⠃⡇⢠⠄⢸⠀⡤⠐⠺⢄⡄⣀⠾⡀⠈⠀⣼⠘⠀⢰⢡⠇⠀⠄⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⣀⣀⡀⠉⠹⡏⠀⠁⠀⠀⢸⢀⠃⢠⠒⢸⡏⠄⠀⠙⡆⠀⣇⡀⢀⢇⡞⠀⠌⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠉⠉⠁⠀⠹⣬⠀⠀⠀⢸⢸⠀⢸⠀⣸⠁⢨⠀⢸⠀⢠⠏⠉⠉⠉⠉⠙⠓⣺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⢸⢼⠀⠀⠀⡏⠀⠂⠀⣏⡴⠋⠀⠈⠉⠛⠛⠒⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠑⠺⠮⣄⣀⣸⣅⡤⠴⠚⠁⣀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⡀⠀⠀⠀⠀⢀⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠒⠲⠶⠶⠤⠤⠤⠤⠤⠤⠤⠴⠶⠖⠚


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

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶
⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁