Collision Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢸⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢀⣀⣀⠀⠘⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣇⣾⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢀⣤⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣽⣿⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⠡⠾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠈⠻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢨⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠀⠚⠛⠛⠛⠛⠉⠁



⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢴⢿⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣿⣿⡿⠿⢿⣿⣭⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⢿⣿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣷⣿⣿⡻⣮⣻⣿⠆⠀⠀⠀⠀⠀⠀⢀⡸⣿⣿⡿⣻⣽⣿⣮⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⣿⡿⢾⣿⣿⣿⣿⢿⡟⡿⠆⠀⠀⠀⠀⠀⠰⠟⣻⡿⢻⣟⢿⣿⣿⣿⠙⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠙⠳⠶⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⡀⠀⠀⠀⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣿⠀⠻⣆⠀⠀⢠⡿⢻⣧⠀⠀⠀⠀⢀⣴⡏
⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⣄⡀⠀⠀⣿⠀⣧⡙⣧⣠⡿⠁⠸⣿⡄⠀⢀⡴⠋⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠉⠛⠷⣦⣿⡄⢹⣷⡈⠿⠁⣰⠀⣿⣧⡾⣫⡄⣸⠇⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⢀⠉⠁⢸⡇⢻⡄⣰⢻⡇⠙⣡⢞⡿⢠⣿⣶⠿⠿⣻⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠈⣿⠶⣄⣷⠀⠹⡏⠈⣷⠟⢁⣾⢁⣈⡤⠀⣠⣾⠟⢁⣀⣀⣀⣀⣀⣀⡤
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣬⡿⠇⠀⣸⡆⠈⠙⠀⠀⠀⠀⠁⠀⠚⣫⣿⣋⣀⣘⣉⣉⣉⡉⢉⣩⣵⡿⠛⠉
⠀⠀⠀⠀⠒⠿⣿⣛⠉⠁⣠⣴⣖⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣩⣭⡶⠟⢋⣥⣶⡟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢉⣻⠖⣠⣼⣟⣉⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣦⣀⠉⠛⠿⣿⣶⣄⡀
⠀⠀⠀⠀⣀⣤⠞⠋⠐⢋⣉⡉⠉⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⠛⠛⠛⠛⠀⠀⠀⠉⠻⣿⣦⣄
⠀⣠⣴⡾⠿⠶⠚⠛⠛⣩⡿⢁⣾⣿⣶⣶⣶⡟⠀⢀⡀⢠⡀⢻⣶⣶⣬⣿⣆⠀⢹⣿⠿⠛⠛⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠉⠉⠁⠀⠀⣿⢃⣴⣿⡇⢸⠙⠻⣷⠀⢀⡉⠉⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣶⠶⠾⢿⣿⡇⢠⣿⠟⠉⠀⣷⣿⠀⣀⡀⠁⠈⢿⣿⠛⠿⠾⠿⠧
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⣿⠁⠈⣀⣀⣀⠀⢹⡇⢠⣿⣿⣷⣦⣌⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⠿⣿⡆⠈⠇⣸⣿⠋⠉⠛⠛⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠶⢂⣔⢉⣈⣇⣉⣑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⣹⣀⣈⣠⣄⣈⠀⠀⢋⣠⣔⣁⣀⣛⠉⠐⣄⠀⠀⠀⠀⠀⠀⠀⢠⣂⣁⣙⣁⣈⣀⡀
⡃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠉⠹⠿⠋⠉⠉⠉⠙⠿⠋⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠙⠹⠿⠋⠉⠉⠁⠘⠛⠀⠀⠙⠋⠀⠉⠉⠉⠿⠟⠙⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠉⠉⠉⠉⠻⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⣡⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⡄⠀⠿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠹⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣾⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⢿⣿⣿⣿⣶⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣎⣤⣶⡶⢿
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠏⠉⠛⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⢘⡳⢯⡭⠶⣛⣛
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠈⠙⠳⠶⠛⠉⠉
⠀⠀⢸⠠
⠀⢀⣘⡐
⢰⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠈⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⣏⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣿⣿⣿⣿⡆
⠀⡼⠋⠉⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣿⣿⡿⠒⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⠷⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠚
⣾⢷⣶⣶⣶⣶⠞⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣀⣈⣽⡄⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⣧⣤⣤⣤⡼⣦⡀⠀⠀⠀⠀⠀⠀⢰⡾⢷⣶
⢿⣿⠿⠿⠿⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠿⡾⠿⠿⣷⠟⠀⠀⠀⢈⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣷⣿⠄⠀⠀⠀⠀⠀⠀⠸⢿⡿⠿
⠈⠋⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣦⣀⠀⠀⠀⠀⠀⠀⣤⡀
⠀⢀⣀⠰⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠉⠿⣿⣿⡯⠀⠙⢦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣈⣇⠀⠀⠀⠀⢰⠈⠻⣶⣄⠀⠐
⣾⣷⣾⣶⣶⣾⣷⣶⣤⣄⠀⠀⠀⠀⠀⣿⣿⣶⣤⣾⣿⣿⣿⣶⣶⣾⡆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣤⣤⣼⣿⣷⣾
⣿⣿⠛⠛⠻⠿⠟⣿⡿⠛⠀⠀⠀⠀⠀⠛⢿⣿⠟⠛⠛⠛⠛⣿⣿⠛⠃⠀⠀⠀⠀⠀⠛⣿⣿⠟⠛⠛⠛⠻⣿⡿⠙⣿⡿⠙⠂⠀⠀⠀⠀⠛⢻⣿⡟⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⡤⣤⡄⠀⠀⠀⠀⢀⠀⣠⣾⠃
⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠛⠛⠉⠉⠩⢿⠕⠋⣭⣉⣑⠀⡠⠚⣡⡾⠛⠁⠀⡀
⠀⠀⠀⠀⣾⡃⠀⠀⠁⠀⢠⡀⢀⢸⠀⠀⠄⠐⠋⣉⣠⣤⣤⣴⣶⡾⠿⣿⣾⣦⣼⡫⢉⠕⢊⣤⠞⠋⠀⠀⠀⣰⡟
⠀⠀⠀⣸⠋⢳⡀⠀⠀⡄⠀⠀⠸⣼⡇⠤⠶⠶⠿⠿⢿⣿⣿⣿⣿⣷⣾⣿⡿⢟⠋⠀⢀⡴⢛⡡⠖⠃⣴⣦⡀⣹⠁
⠀⠀⠀⠏⠀⠀⢳⡀⠀⠘⡀⠀⡴⣏⡇⠀⠀⠀⠀⠠⠖⣛⠩⠿⠛⠛⠛⠉⠑⠉⣠⣴⡯⠚⠉⠀⠀⢸⣏⣷⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⢱⠀⠇⢰⣠⣶⣿⣿⣶⣿⣯⣤⣀⣀⠀⡛⡈⠀⣠⡾⠛⠉⠀⡀⠀⠀⠀⢸⡏⠆⡆⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⢆⠀⣼⡿⢿⣿⣿⣿⣿⣿⣿⠋⠉⠋⢁⡤⣾⡥⠂⠀⠀⠀⢷⠀⠀⡠⣿⣶⡾⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⢀⠾⠷⣤⣤⣤⣈⣣⠈⣞⣵⣾⣿⣿⠿⣿⣿⣿⠏⢀⡤⢾⡧⠚⠁⢠⣶⣤⡄⠀⠸⢠⠊⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⣀⣴⣿⡿
⠀⠀⠀⠀⣀⡴⠾⣿⠿⠟⠉⠳⠿⢟⡻⣋⣴⡾⠟⢋⡥⣚⠥⠚⣿⠁⠀⢀⣿⡃⣽⣿⢀⣴⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠺⢵⣤⢤⠀⡶⠐⣶⢲⣄⠈⠀⡙⠭⠤⠞⠑⠊⠠⠴⠤⠌⠲⠠⣬⡝⢀⡿⠻⣿⣿⣿⠿⠿⠿⠿⠓⠒⠒⠒⠊⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠰⣼⡌⠴⠂⡷⢰⡿⣱⠀⠙⣰⡏⠈⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠲⠦⣤⣄⡀
⠀⠀⠀⠀⠛⣿⣶⠽⠂⢠⣤⢈⠓⠶⣯⣤⡴⢶⣎⡀⠀⠒⢲⡶⠛⠛⠛⠒⣒⠒⣲⣶⣦⡬⠽⠷⣦⡀
⠀⠀⠀⠀⠸⡅⠑⣠⣴⠊⠛⠠⠙⢦⣀⠙⠻⢿⣿⡗⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣀⣤⣤⠾⠋⠙⣆
⠀⠀⠀⢀⠴⡛⡹⢺⡿⡇⠠⠀⠀⠀⠈⡳⢦⣀⠈⠃⢿⣿⣟⣛⣛⣛⣛⣛⣛⣛⠻⠿⠿⣿⣷⣤⣄⣀⡘⣆
⠀⠀⠀⠀⡹⢋⡔⢹⡇⡇⠀⠀⠁⠠⡄⠀⠀⠙⢷⣤⡀⠈⠒⠄⡈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⠙⠀⠀⢀
⠀⠀⠀⢊⡴⢋⠀⠈⡇⢧⠀⠀⠀⠀⠀⠐⠀⡀⠀⠈⠻⣷⡀⣀⣈⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠤⣀
⠀⠀⠀⠀⠰⠁⠐⠂⠙⢦⣵⣤⡀⠀⠀⣀⠀⠈⠀⢄⠀⠈⠻⣯⣉⣏⣉⡿⠘⠳⠶⠶⠶⢶⣦⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⡲⣤⣉⢑⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣦⣸⣿⢷⠀⠀⠀⠀⠀⠀⢤⣭⣬⣭⡄⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠑⠃⠀⠈⠀⠀⠀⡰⡟⠉⣿⠉⣷
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠙⢿⣿⣿⠀⣇⠀⠀⣀⣀⠀⠀⠀⠉⠁⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣽⣯⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢻⣿⠈⣏⣧⠰⣤⣍⠉⠙⠛⠛⠛⠓⠒⠒⠒⠲⠦⠤⠤⠤⠤⢤⣤⣤⣄⣀⣀⣀⣀⣀⡀⠀⠃⠀⠉⢩⣅⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠙⣆⢀⢰⣷⣌⣙⡛⠛⠛⠛⠛⠛⠶⠶⠶⣶⢀⡴⣶⣤⣤⣤⣤⣤⣤⣀⢀⣀⣀⣀⣉⡉⠉⠙⠛⠛⠛⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠻⣿⣟⣯⣤⣤⣤⣄⣈⣈⣉⠀⠀⠒⠻⠼⠂⠀⠀⠀⠀⠈⠉⢹⠃⣞⣋⣉⣛⡛⠛⠛⠛⢻⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⡿⠿⠶⣶⣤⣤⣄⣀⣀⢛⣷⣶⣿⣿⣿⣿⣿⣁⡀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠃⠀⠀⠀⠉⠙⠛⠛⠻⠿⠿⠿⡿⠛⠿⠿⠿⠿⠿⠿⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣮⣤⣛
⠀⠀⠀⠠⠠⢀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠰⣿⣿⣿⡿⠛⠁
⠀⠀⢠⠀⢀⣠⡴⠶⠛⢛⣿⡛⢷⡄⠀⠀⠀⠀⠀⢠⡀⠀⢀⢀⠀⠀⠀⢠⣿⡟⠁⠸⣿⣿⣷⣶⣤
⠀⠀⠀⠀⣿⠁⠀⠀⠀⣨⣛⣓⣤⣿⣦⡀⠀⠀⠀⠀⢻⡄⢁⠀⠆⡀⠀⠀⢙⣇⠀⠀⣰⣿⣧⣤⡿⢷⣄
⠀⠀⠀⢀⣿⣤⣴⣾⣿⣿⣿⣿⣿⣀⣽⡇⠀⠀⣄⢀⣼⣿⣿⡷⢀⡿⠀⠀⠈⠉⠒⢠⣿⣿⣿⣿⠃⣤⢙⡷
⠀⠀⠀⢸⣏⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣼⠿⣿⣿⠏⠙⠛⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠤⠀⣸⠇⠀⣀⣄⣠⣀⡀
⠀⠀⠀⠀⣿⣿⣿⠿⠛⠛⠉⠉⠀⠀⠛⢿⣿⣿⣿⣶⣿⠁⠀⠀⠀⠀⠀⠀⣾⣶⣾⡿⠿⣿⠟⠀⠀⣰⡟⠀⠀⣿⣿⣿⣿⣇⣴⣄
⠀⠀⠀⠀⠈⠿⠟⠀⠀⠀⠀⠀⠠⢠⠾⠿⠿⢿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢠⠙⠻⢷⣴⣿⣤⣤⣴⠏⠀⣴⣴⣿⢧⣿⠏⠻⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠂
⠀⠀⠀⢀⣀⣀⡰⣏⢆⣬⣤⣴⣦⣵⣮⣒⣽⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡯⣀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢹⡍⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⣿⢀⣖⡏⠀⠀⠀⠀⡀⠤⡔⠳⢻⣄⣓⣦⣤⡏⠀⠀⢿⣤⣄⡀
⠀⠀⠀⢸⡇⠀⢻⠋⣉⠉⠹⡇⠀⢀⣤⣇⣠⣤⣤⣼⣽⣿⣿⡄⠀⠀⢠⡴⠶⣿⣿⣿⣿⣿⡿⡿⠋⢑⡴⣃⡀⠀⠀⠀⢂
⠀⠀⠋⠈⡷⠤⠾⠶⠶⠚⠛⠛⠳⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⡃⠀⠀⠀⠑⠺⠦⠟⠿⠿⠋⢴⡧⠤⡞⠀⠀⣙⡓⠢⠘⠾⠖⡀
⠀⠀⠀⠀⠀⠀⡄⠰⢂⣠⣴⡶⠒⠂⠀⣠⣤⣤⣤⡀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⣤⣤⣤⣤⡀
⠀⠀⠀⠀⣤⠄⠀⠤⠉⠁⠀⠀⠀⠀⠀⢿⡿⣿⣿⣏⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠂⠈⠁⠀⣿⡿⣿⣿⣧⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⠿⠿⣾⠏⠛⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡶⠿⠷⣿⠋⠛⢿⠏

⠀⠀⠀⠀⠀⠀⢀⡠⠔⠀⣥⣤⣀⣀⡉⢩⣥⣴⠒⠒⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⠿⠂⢢⡄⣸⠂
⠀⠀⠀⠀⢠⠀⠉⠶⠷⣶⡟⢺⣯⣿⣷⡄⠀⢘⣇⣤⠒⠶⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⢰⠄⠄⢠⡈⠁⠀⠀⠀⠙⣃⠁
⠀⠀⠀⠀⡶⠀⢀⡀⠀⠀⠀⠉⠉⠙⠓⠘⣘⣯⡟⡻⣶⣶⣶⣾⣿⣟⡀⠀⠀⠀⠀⣮⡅⠲⠛⢧⣴⣿⠃⢀⡀⠴⠀⡩⠂
⠀⠀⠀⠀⠠⣀⡿⠿⣆⠀⠀⠀⠀⠀⠀⢀⣾⠿⢿⡧⣒⣢⣶⣶⣶⣾⡤⠐⠖⠀⠀⠩⠴⠶⠤⠤⠭⠔⠚⠛⠒⠓⠛⠓⠀⠐
⠀⠀⠀⠀⠀⠀⢳⣴⣿⡶⠶⠦⠤⣤⣀⡘⣷⣶⣾⣷⣿⣿⣿⠟⠻⠿⢿⡷⣄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⢴⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠟⠿⠿⣟⠻⡇⠀⠀⠀⠀⣸⠛⠿⠿⡟⢿⡀⠀⠀⠀⠀⢀⢠⡟⠛⠛⢿⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣰⣏⣷
⠀⠀⠀⠀⠀⠀⠀⠈⡷⣶⣶⣿⣾⡅⠀⠀⣷⣄⢹⣶⣶⣶⣷⣾⠁⠀⠀⣀⣐⣦⣄⣗⣶⣶⣾⢶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣾⣶⣶⣾⣦⣿⣦⡟⠿⠁⠀⠀⠙⠻⠸⠿⠿⠾⠿⠟⠀⠀⠀⠿⠋⠛⠃⠿⠻⠿⠿⡿⠁⠀⠀⠀⣤⣤⣤⣤⣤⣄⡀⠸⣿⣭⣭⣿⡇
⠀⠀⠀⠈⠑⠉⠉⠉⠉⠉⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⣿⣿⣶⣯⡉⢉⠁
⠀⠀⠀⠸⣦⣴⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠒⡄⢸⠿⢿⣶⣶⡄⠀⠀⣿⣿⣿⣿⣿⡇⣿⣿⣿⣷⣽⠀⢆
⠀⠀⢀⠀⠙⢸⣿⣿⣿⣿⣿⣿⣿⣿⣙⣏⣣⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣶⡄⡷⣦⣤⣿⣸⠀⠀⠀⣹⠻⣏⡿⠛⠛⢻⠿⣙⠟⠛⠃⠾⡆
⠀⠘⠙⠿⡿⣀⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠇⠀⠀⣿⡿⣿⠿⠿⠿⠿⠿⠿⣟⡿⠃⠿⠯⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠈⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣥⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⡀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⠛⠋⣯⣻⡀
⠀⣰⣶⣤⣤⣶⣠⣄⡀⠉⠁⠀⢠⣶⣦⣤⣴⣆⣤⣀⠀⣤⣴⡿⠂⠀⣴⣶⣦⣤⣶⣤⣄⣻⣾⣿⣿⣿⠄⠀⣴⣦⣤⣄⣴⣤⣀⣰⣶⣤⣤⣦⣠⣄⡀
⠀⠉⠈⠉⠛⠛⠛⠫⠛⠜⠃⠀⠈⠙⠉⠙⠛⠛⠫⠝⠂⠁⠀⠀⠀⠀⠉⠊⠉⠉⠛⠛⠛⠛⠻⠉⠉⠙⠀⠀⠁⠈⠙⠛⠛⠛⠝⠋⠘⠛⠛⠛⠛⠫⠟
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢇⠀⠐⠤⠀⠀⠀⠀⠀⣀⠈⣰⢦⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⣿⠦⢥⣰⠚⠀⢷⠀⠀⠀⠉⢫⣍⠛⣻⣽⣿⣿⡂
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣾⡆⠸⡧⠀⠘⣿⠒⠄⠀⠀⠀⠀⢠⣄⣻⢿⣿⣷⣤⡌⡄
⢀⣤⡶⠾⣿⣿⣿⣿⣟⠛⠻⣿⣶⣄⣀⠀⠉⠃⠀⠀⠀⠀⠀⠉⡁⠀⡱⢿⣮⡀⠊
⠀⠓⢜⡉⠁⠐⠉⢻⣿⣷⣶⣇⡈⠙⡿⣿⡋⠁⠀⢀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠀⠀⠀⠀⢀⢠⡀
⠀⠀⠸⡁⠸⠇⢠⢼⣿⣿⣿⣿⣿⣾⣅⡀⠹⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠚⠈⠀⠀⢀⣤⣤⣤⣤⣬⣩⡧
⠀⣠⠂⠪⡒⠂⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣶⣄⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢡⣦⠌⠋⠉
⠸⡄⠀⣸⢀⠂⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠺⣈⣠⣤⣤⣀⠀⠀⠀⣀⣠⠴⠞⠋⣄⣉⡠
⠀⠉⠢⠴⠋⠐⠂⠀⠀⠀⡀⠀⠀⠈⠙⠹⣛⡛⠟⠿⣝⡿⢶⣿⣿⢛⡛⢻⣿⡷⠖⠛⠉⠀⠠⠔⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠐⠿⠀⠫⠇⠘⠋⠉⠙⠛⠀⠁⠀⠀⠀⠀⠀⠀⠁⠁
⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠴⠦⠤⠴⠶⠤⠤⠥⠀⠀⣤⣴⣮⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠄⣀⠀⠀⠄⠀⠀⠀⢀⣀⣀⣀⡀⣀⣀⡀⠤⠄⠊⠀⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠄⠀⠀⠀⠀⢠⠌⠑⡄⠀⡈⠁⠠⠀⠂⠈⣁⣀⠠⠄
⠀⠀⠀⡀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠈⢳⢤⡄⡺⢋⣶⠀⠀⢈⣠⣤⣤⣄⡀
⠀⠀⠀⣰⡿⠋⢸⡇⠉⢻⣦⣀⣀⣀⣤⠤⠂⠀⣇⡗⠻⠷⣶⣾⠟⢯⡀⣠⡿⢿⣦
⠀⠀⢠⣿⡋⠛⣿⣿⠟⠛⣿⢯⠉⠉⠁⠀⠀⣀⣿⠁⠀⠀⠀⣽⣠⣼⣿⣿⣄⣸⣿⡀
⠀⠀⠈⠘⢧⣾⠋⠙⣧⣴⠏⠸⣤⠤⠤⠖⠋⠁⠈⠛⠒⠒⠚⠹⣦⡀⣿⠀⣨⡿⠁⠈⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡉⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣸⠋⠀⣠⣄⠀⠈⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⠄⡼⠱⠎⢳⡿⢚⠃⠙⣿⣆⣠⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠒⠒⠀⠀⠐⣲⣶⠠⠤⡑⢀⣀⠀⣿⡇⠈⠀⣠⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢶⣶⣁⣀⣀⣀⣀⣀⣀⣀⣹⣿⣤⣄⣰⡙⠉⠀⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠰⠿⠿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣦⠀⣭⣭⣭⣍⣽⣿⠿⣿⣍⣭⣭⣭⣭⣭⣭⣭⣭⣍⣿⡿⢿⣿⣉⣍⣹⣿⠿⣿⣏⣭⣭⠁
⠀⠀⠀⠀⢠⣤⣤⣼⣿⣇⣀⣀⣀⣀⣀⣀⣀⣿⣿⣁⣀⣈⠀⢿⣿⣿⣿⡟⣴⣶⡌⣿⣿⣿⣿⡿⠟⠛⠉⠉⣿⡏⣶⣶⢹⣿⢸⣿⢱⣶⡎⣿⡏⠉
⠀⠀⠀⠀⢸⣿⣿⡏⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⣿⣿⣿⠀⠀⠉⠛⠙⣿⣮⣭⣴⡿⠛⠛⠛⠃⠀⠀⠀⠀⠻⣷⣭⣭⣾⠟⠘⢿⣮⣭⣵⡿⠃
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠘⡦⢄⣠⠛⢤⠞⣇⡀⣴⠂
⠀⠀⠠⣾⣶⠃⠀⣡⠾⠀⠀⠀⠔⢁⣀⣀⠤⠤⠤⠤⠤⠤⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠐⢦⣤⣬⠿⠿⢋⠁⠀⠐⠿⠖⡜⠁⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠇⠈⠳⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⢸⠳⣠⠞⡄⢀⠴⠆
⠀⠀⠀⠀⣠⣶⣾⣦⡀⠀⢀⣴⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣷⣶⣾⣿⣍⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⡀⠈⠆⠉⠀⠀⢦⣉⠁⠸⣴⣶⡄
⠀⠀⠀⠸⣿⣿⣿⣿⣇⢠⠛⠟⠻⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⠟⠉⠉⠃⠀⣀⣀⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠉⠉⢢⢰⡶⠆⠀⠉⢛⣶⣿⣍⣀⡴
⠀⠀⠀⠀⢿⣿⣿⣿⣿⢸⣤⣤⣤⣿⣿⣤⣤⣤⣤⣀⣤⣤⣤⣴⣿⣿⣶⣶⣶⡆⠀⣛⣿⣷⣶⣶⣶⣤⣤⣤⣤⣤⣤⣾⣿⣿⣷⣼⣆⡀⠀⠀⣠⣿⣿⠃⠀⠁
⠀⠀⠀⠀⠘⠿⢿⣿⠛⠘⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⡇⢸⠛⠛⠻⣿⣿⡿⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⡿⠿⠿⣆⣴⠟⢻⡏
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢰⣤⣤⣤⣿⣿⣤⣄⣀⣀⣀⣀⣀⣀⣠⣿⣿⣀⣀⣀⡜⣿⠀⠘⢷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⣻⣿⣿⡇⠋⠀⣀⣀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢲⡀⢠⡄⠉⢉⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠲⠿⠿⠿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠫⡁⠛⠘⠁⠐⠊⠱⠂⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡴⠋⠉⠉⠀⠀⠀⠀⠀⣿⡟⠉⠒⠆⣤⡦⠀⠀⢠⠖⠉⠉⠉⠀⠀⠀⠀⢸⣿⠉⠉⢢⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣷⣤⣼⣄⠀⠾⣿⣯⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣷⣦⣴⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠛⠻⣿⣿⠟⠛⠛⠛⠛⠛⠛⢿⣿⣿⠿⠿⢣⣸⠿⠻⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⣿⡿⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣶⣶⣿⣿⣤⣤⣤⣄⣠⣤⣤⣤⣿⣯⣤⣤⣬⣷⣶⣦⣼⣿⣤⣤⣤⣄⣀⣤⣤⣤⣾⣿⣶⣦⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡏⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⡿⢸⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⢸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠔⠐⠀⠒⢐⡄⢰⠂⠀⠀⠀⠀⠔⠒⠀⡖⠀⠒⢐⡄⢰⠐⠂⠰⠒⢂⠀⠀⠀⠀⠐⠐⡆⠠⠒⠒⠀⠀⠐⠐⡇⢰⠒⢢⠰⠒⠒⠀⡓
⠀⠀⠀⠀⠀⠢⠤⠀⠡⠤⠇⠘⠀⠀⠀⠀⠀⠣⠤⠀⠇⠀⠣⠄⠃⠠⠬⠃⠀⠀⠘⠀⠀⠀⠀⠪⠤⠆⠐⠤⠔⠀⠀⠢⠤⠇⠘⠤⠄⠈⠀⠀⠀⠣

⣶⣶⣶⣶⣶⡾⣶⣶⣶⡶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢾⣶⡷⠶⢶⣶⡶⠿⠶⠶⢿

⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣷⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⢀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⢠⣦⣤⣤⣄⠀⢀⣤⣤⣦⣦⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠻⠟⠿⠻⣿⣿⣿⣿⠻⠂⠀⠀⠀⠀⠸⠿⠿⠿⢿⣿⣿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠸⠏⠉⠉⠉⠉⠉⠉⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉


⠀⠀⠀⠀⠀⠀⣴⣷⡄⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠨⠅⢆⠠⡀⠈⠢⢀⣤⣾⠆⠀⠀⠀⠀⢀⣤⣄⠠⠇⠄⣠⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣾⣿⡃
⠀⠀⠀⠀⠀⠀⠀⢈⣤⣴⣶⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⠸⣿⡿⢼⡄⢂⣽⣄⣴⣶⡆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⠛⠛⠇⠀⠀⠀⠀⢞⡿⢻⣿⣿⣿⠟⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡆⣴⣶⠆
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⡀⠠⠊⠀⠀⢀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠙⠿⠟⠉⠉⠻⠿⠏⠉⠀⠀⠀⠀⠀⠸⣿⣿⡟⣸⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⠦⣄⠀⠀⠀⠀⢀⡴⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣶⡾⡖⠛⠉⢀⣿⣤⠤⠤⠗⠀⣀⣴⣿⠶⣄⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⡗⠈⡏⣀⣨⡭⠑⠀⠴⠾⢷⣄⣠⠤⢴⡞⠋⠁⢀⣸⡮⢉⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣃⣾⡾⠟⣫⣌⣥⠖⢠⢲⣛⠛⠿⠶⠾⣶⣿⣿⣗⣨⢍⣳⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠉⠀⠂⠀⢢⢼⡿⠛⠀⠁⣿⡛⠓⠦⠤⠖⠀⣈⠉⠉⠹⠍⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠚⢛⣦⢨⡿⠄⠀⠀⡀⠛⣷⠀⠀⠀⠀⠄⢀⡀⢀⠈⠉⠀⠀⠰⡆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢒⠁⡈⢃⢰⡀⣬⡿⣆⠋⠀⠀⠀⠀⢷⣶⣶⡆⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠰⣾⠧⣹⣽⣯⣛⣛⣛⡷⠒⠶⠶⢦⣤⣤⡀⢀⡀⠌⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣛⣩⣭⣿⣿⣿⠿⠿⠯⣤⣤⣰⣶⣦⡭⠹⠛⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢿⠀⠰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⢨⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⡆⣴⡆
⠀⠀⠀⠀⠀⠀⢘⣛⣛⣛⣛⣛⣛⣛⣛⡛⢛⡛⣛⣛⣛⣁⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣷⣌⣛⣛⣋⢸⣿⣿⣿⡿⣫⣵⡶⢶⣮⣝⢿⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⢰⣶⣿⣿⣿⣿⣿⣿⣿⢘⣛⣿⣿⢱⡿⣱⣾⣷⣎⢻⡎⣿⣷⢹⡇
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠸⠿⠿⠿⠿⠿⠿⠿⠋⠘⠛⠻⠟⢸⣧⠻⣿⣿⠟⣼⡇⠻⠿⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀⠀⠙⠿⣶⣶⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⠀⠀⠀⠀⢀⣤
⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⣦⡀⠀⢸⣿⣧⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠻⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣻⣷⠈⠻⣿⣦⣾⡿⢿⣧⠀⢰⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇
⠀⠀⢸⣿⣤⣤⣤⣤⣤⣤⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠛⠃⠀⠈⠙⢿⠇⠈⠛⠃⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⢸⣿⠉⠉⠉⠉⠉⣿⣇⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣦⡀⠀⠀⠀⠀⣀⣀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠸⣿⡄⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⡿⠛⠛⠁⠀⠀⣴⣿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢹⣿⡀⠈⣿⣧⣤⣤⣄⣀⣀⣀⡀⠉⠙⠻⠿⠷⠀⠀⠀⠀⠻⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⡇
⠀⠀⢸⣿⣷⣶⣶⣶⣶⣷⣾⣿⠇⠀⠈⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⣷⣦⡄⠀⠀⠀⠀⢀⣿⡿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⣾⡟⠀⣠⣴⣶⣶⣄⠀⠀⣠⣤⣤⣤⣤⣿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣿⡇⢰⣿⠋⠀⠈⣿⣧⠀⠉⠉⠉⠉⠉⣿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⡀⠀⠀⠀⢸⣿⠀⠀⠀⠘⣿⡇⠘⣿⣦⣤⣤⣿⠏⠀⠀⣤⣦⣤⣴⣿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠁⠀⠀⠈⠙⢿⣦⠀⠀⢸⣿⠀⠀⠀⠀⢿⣧⠀⠀⠉⠛⠋⠁⠀⠀⠀⠈⠉⠉⠉⣿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠈⣿⡇⢀⣾⡟⠀⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠋⠀⠀⠀⠀⠀⢸⣿⢿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠉⠉⢹⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣶⣶⣶⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⢀⠀⢠⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠈⠆⠀⠰⡄⠀⢀⠀⠀⠐⢀⡆⠠⠁⠀⠠⠃⠀⠀⠀⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠀⠀⠀⠄⡘⠀⠀⠀⠀⠀⢈⣴⠲⣄⠈⠀⠒⠒⠲⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠮⣁⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡀⠀⠀⣰⠏⡛⣼⡎⣥⣦⣶⣤⢩⣟⡶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⢼⢠⣝⡦⠀⢀⣀⣤⣬⠿⣟⣂⣹⡄⣴⠉⢆⠉⠺⣁⣭⣭⣿⣏⣛⣸⡧⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠫⣘⠂⣜⠻⣿⠘⣿⣿⠿⢟⣈⣭⣤⡽⠂⡀⠇⠸⠀⠀⠈⠒⠦⣀⠀⠈⠉⠉⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣑⢦⡻⣑⡄⠉⠲⢤⡶⢶⣛⠛⠉⠉⢄⠀⠀⢹⡤⠊⣦⡱⠀⣂⡙⠦⠉⠃⡴⠃⡌⠀⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢸⣿⣿⣯⣂⠤⠤⠤⠤⣈⡙⠓⠶⠦⣴⡄⣸⠈⠉⣹⣿⢃⠋⠐⢶⠄⠤⣇⣀⣀⠀⢀⣌⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⢿⠻⡿⠡⢤⣄⠀⠀⠀⠀⠁⠐⠀⢤⡸⣇⣤⢴⠉⠟⣈⡗⢻⠉⠬⢤⣾⠧⠿⠀⠈⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣼⣷⣄⢠⣶⢙⣷⣀⡤⡄⠀⢶⣾⣯⠆⠸⠿⠛⢠⡆⣿⠇⠈⠐⠀⠀⠀⠀⣒⣦⡄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢝⢿⣿⣿⢸⠏⠁⠉⠀⣀⣩⣵⡶⠿⠿⢃⣛⡛⢁⠀⠀⠀⠀⠀⠀⢈⠐⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢽⣿⣎⠿⢦⣔⡛⠛⡫⣁⣠⢥⣤⣶⣀⣤⡀⠀⡄⢠⡀⠓⢔⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡖⠾⣻⠴⢿⡿⢿⠟⣾⣿⣿⠟⡟⠁⠐⠸⡄⠱⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠎⠞⢠⠎⠈⡜⠸⠁⠠⡇⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⢠⣸⡿⣿⢷⡴⠞⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡷⣾⣿⠃⠁⠀⠀⠘⠛⠛⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣿⡆⠉⠀⠀⠀⠀⠀⣠⠖⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣉⣛⣂⣀⣀⣀⣀⣀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠊⠉⠒⡄⣳⡴⠿⠿
⣀⣀⣀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠛⠛⠛⣾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣥⣤⣤⣵⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣇
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣹⣿⣿
⢰⣿⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠉⣿⣿⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⣶⣶⣶⡶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣈⣉⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⣀⣻⣿⣿⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢤⡬⠄⣀⣠⣄⡀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠠⠉⢙⣶⣬⣿⣻⢿⣌⣻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠉⣉⣲⡕⠈⡊⠢⣀⣁⣽⢯⣜⣵⠛⠛⠁⠿⠷⣶⣤⣀⡀⠀⠀⠀⢀⣰⠿⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢲⡄⣾⡆⠠⣤⣩⣿⡟⣶⠞⠋⠁⠠⠘⠿⣽⣛⣶⣄⡀⠀⠀⠉⠙⠻⣶⢖⡒⠛⠛⢾⡀
⠀⠀⠀⠀⠀⠀⢧⡀⠟⡇⠈⣇⡏⡤⠉⠛⠷⢦⣤⡀⠀⠀⠈⠙⠷⢿⣿⣿⣻⣶⣄⣠⠿⣿⣿⣷⡈⡈⢣⠈⢓
⠀⠀⠀⠀⣀⠈⢀⡓⡈⣴⣲⢱⠁⠠⢄⣀⠀⠂⠜⠛⡷⠒⠒⠀⠀⣀⣈⣀⣩⡿⢿⡿⣖⣤⣽⡏⠓⠛⠛⠓⢀
⠀⡀⠐⢾⠖⠾⣻⡇⠻⣽⣯⠊⠀⠀⠀⠛⠲⠀⠀⠈⢁⣶⣶⠀⠃⢭⣌⡹⢦⡂⠀⠻⣿⡶⠿⢿⣷⣤⠤⠖⠛⢰⣷⣶⣤⡀⠀⠀⠠
⡀⠀⡉⠙⠳⢶⣤⡇⣒⣬⠥⠄⡀⠀⠐⢢⣦⡀⠀⠀⢸⡿⣟⠆⢐⠁⠙⠛⠿⠿⠶⠷⠚⢛⣛⠩⠥⣂⣠⣤⠸⣿⠿⢟⣃⠉⠀⢀⣒⠂
⠉⠙⠃⠀⠀⠀⠀⠝⠾⢟⣌⣲⣻⣿⡶⢀⡕⠃⠀⠀⠈⢦⡿⠁⣾⡀⠈⠀⠀⢀⣁⣤⣶⠆⢰⠚⡫⠍⢒⢙⣿⣷⠹⠶⢬⠵⠋⣈⠉⠁
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠉⢻⡻⡫⠁⣦⣗⠒⣦⡀⣷⡶⣤⡶⣹⠛⠳⢤⣤⣈⣉⣩⣥⠶⠾⠖⡒⠾⠶⠞⠩⠀⢦⡤⠀⠘⠚⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠙⠲⠿⢭⠟⠭⠙⠞⢿⡟⣋⣁⣤⣴⠶⢦⣽⠻⡥⠿⢧⡏⢉⠀⠚⠤⠆⢀⣀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠓⠐⢂⠁⠰⣀⣦⠀⢀⠈⢁⣀⡄⠀⠀⠒⠀⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⣄⣹⣿⣿⣷⣤⡶⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣤⣹⡿⠂⠋⠈⠀⠀⠿⠶⢶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣦⡙⠻⠀⠀⠀⠀⠀⠀⣠⡼⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠯⠉⠁⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⢦⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⡀⠹⡄⢠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣦⣤⣴⣥⣤⣤⣬⣦⣿⡍⠉⠉⠁
⠀⠀⠀⢰⣶⣶⣆⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠢⢄⠸⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢀⣰⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣶⣿⣖⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⢿⣿⣿⣧
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣤⣠⣿⣿⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⢸⣿⣿⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇
⠀⠀⠀⠀⢹⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⣄⣿⣷⣿⣷⣤⡶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣹⡿⠀⠋⠈⠀⠀⠿⠶⢶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣦⡙⠻⠀⠀⠀⠀⠀⠀⣠⡼⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠯⠉⠁⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⢦⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⡀⠹⡄⢠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣦⣤⣼⣥⣤⣤⣬⣦⣿⡍⠉⠉⠁
⠀⠀⠀⢰⣶⣶⣆⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠢⢄⠸⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢀⣰⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣶⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⢿⣿⣿⣧
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣤⣠⣿⣿⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⢸⣿⣿⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇
⠀⠀⠀⠀⢹⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠴⢀⡄⠀⣔⣴⣠⣤⣤⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⡀⠀⠀⣢⣀⢠⣴⣆⣿⡟⠽⢛⣋⡉⠁⠀⠈⣏⠳⣄⠀⠀⠀⣀⠤⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠘⣘⣿⣧⡿⣿⠛⠋⡏⢰⠂⠀⣸⣿⣧⣤⣴⡦⣨⠤⠾⠗⠀⢄⡀⢀⣴⣿⣿⣷⠿⢦⣀⣤⠲⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⣩⣴⡶⠞⠛⠛⢦⢯⠱⣽⡄⠘⠁⠁⠠⣾⣿⢟⡉⠉⠀⠁⠀⠀⠀⠀⣠⣴⡿⠟⢛⠩⡑⠀⢾⣉⣷⡿⢞⣺
⠀⠀⠀⠀⠀⣀⣤⣶⠾⠿⣾⠋⠁⢸⡇⢄⣀⣠⣬⣧⡧⠀⠋⠁⠠⠶⠟⠻⠿⢷⣬⣂⣀⣶⢶⡶⠾⢛⡽⠒⠈⠀⢀⡈⢀⣀⣽⣷⡴⠖⢚⣩⡷
⠀⠀⠀⠀⠀⢩⣿⠁⢀⣼⣃⣧⣤⣾⣿⠦⠹⠛⠉⣠⣔⠂⢈⣡⣬⣤⣭⣭⣭⣬⣭⣭⣉⣛⣂⣺⡾⠿⣷⣶⡌⣀⣴⠾⠿⣛⣉⢀⡴⠚⡉⠁
⠀⠀⠀⠀⢀⡸⣋⣀⣨⣿⡭⠷⠶⠂⣰⣾⣧⣤⣶⡟⢉⢀⡞⢉⣟⣉⡉⠉⠙⠛⠛⠻⠿⠿⣿⣿⣿⣿⣷⣶⣭⡒⢴⠖⢋⣡⣿⣾⡷⠉
⠀⠀⠀⣼⡛⠛⣉⠉⣄⣀⡀⣐⣆⠀⢉⣿⣿⣿⡿⠡⠜⠚⠁⣼⣿⣿⣿⣶⣦⡄⠀⢀⣠⣤⠀⠀⢹⢹⠉⠛⠛⠻⣿⣟⠻⠿⠿⠛⠁
⠀⠀⠀⢱⡈⠭⠀⠒⠀⠢⣄⠀⢸⣿⢹⡿⡏⠁⠀⠀⠀⠀⢀⣻⣧⣄⠀⠈⠙⠛⠛⠛⠫⠤⠤⠤⠬⢆⣀⣀⡀⢀⡿⠛⡄
⠀⠀⠀⠈⠓⢤⣰⣿⢿⠷⣦⡀⡈⣿⣿⢊⡀⣀⣀⠀⠀⠀⠆⡿⢻⣿⡀⠀⠀⠀⠀⠀⠁⠀⣀⠀⠀⠀⠠⠄⠈⠉⡉⠉⠉⠓⠒⠒⠶⠤⣤⠄⠆⡦
⠀⠀⠀⠀⠀⠀⠈⠁⠈⠣⣖⣿⣚⣿⡟⠉⠁⠐⠂⠠⢠⡴⣂⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠘⠲⢶⠤⠤⠴⡆⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇⣼⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⢁⠴⢃⠹⣧⠀⢰⡇⠀⢀⣈⣹⣿⡧⠼⠯⠄⣀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣤⣤⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠉⢀⡴⠃⢠⠏⠀⠸⠆⠸⣿⡀⢿⡿⣧⣤⣿⣦⣤⣤⣤⣀⣀⣈⠉⠉⠁⠙⠛⠛⠶⠾⠿⠧⢤⣀⡀⠀⠀⠀⠀⠀⢀⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠸⣿⣿⣼⣏⢺⣭⣅⣾⣟⣁⡒⠒⠾⠯⠭⠭⠭⣿⣛⣛⣓⡲⠶⠶⣤⣤⣤⣤⣄⢀⣁⡀⠀⡀⢬⠙⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢳⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤⣤⠭⠉⣙⠛⠓⠒⠻⠾⠭⠬⢭⣟⣶⣀⣜⣙⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣛⣋⣀⣥⣤⣤⣵⣿⣿⣿⣿⡿⡿⣿⣿⣿⣶⣦⣤⣤⣄⠈⣿⣿⣿⣶⣶⠆⠸⠿⠍⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⠿⠛⠛⠛⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠋⠙⠻⠿⠿⢿⣤⣤⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠀⠀⢀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣤⣼⡇⢸⣧⣴⠟⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠹⡄⠈⠀⠀⠋⠀⣼⣇⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⣨⡽⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣤⣄⠀⠀⠀⠀⢹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣛⣛⣛⣛⣛⣛⣛⣉⣀⣀⣈⣉⡛⠛⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⡾⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⢟⣉⣉⣱⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⣻⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣇⣀⣀⣀⣀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⣀⣀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠤⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⠀⠀⠀⡠⠚⠁⠀⠹⣄⠀⠀⠀⠀⠀⠀⣀⡴⠚⠋⠉⠛⠢⣄⠀⠀⠀⣼⠋⠁⠀⠀⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠈⣇⣠⠎⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⡏⠀⠀⠀⣠⣀⣀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢠⠏⠀⠀⠀⢀⣀⣀⠀⠀⠀⠸⡆⢠⡇⠀⠀⢠⡇⠀⠈⠳⡄⠀⠀⢸
⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠠⣞⠁⠀⠀⢀⡏⠀⠀⠀⢠⠏⠁⠈⣧⠀⠀⠀⣇⢸⠁⠀⠀⢸⠃⠀⠀⣰⠃⠀⢀⡟
⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢠⣞⠁⠀⠀⣠⣄⠀⠘⢦⡀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢹⠀⠀⠀⢸⣸⠀⠀⠀⢸⣀⣠⠞⠁⠀⣠⠎
⠀⠀⠀⠀⢸⠁⠀⠀⢀⡴⠃⠈⢣⣀⡼⠁⠘⣆⠀⠀⠙⢆⡶⠀⠠⠄⠊⠀⠀⠃⠀⠀⠠⠄⠀⣼⣿⠀⠀⠀⠈⠉⠀⢀⡤⠞⠁
⠀⠀⠀⠀⣿⠀⠀⠀⣾⠀⠀⣀⣀⠭⣤⣀⠀⠘⣆⠀⠀⠈⠻⠖⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⡴⠚⠉
⠀⠀⠀⠀⢻⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠗⠀⠙⣆⠀⠔⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠀⠀⣧
⠀⠀⠀⠀⠈⠳⢤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⢶⠀⠀⢡⠀⠀⠀⠀⠁⠀⠀⠠⠒⠒⠒⠈⠉⠉⠀⠑⠄⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡇⠀⠀⢰⡤⠀⣀⠠⡇⠀⠃⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠞⢂⡄⡀⠀⠣⢀⡤⠀⠁⡀⠠⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠈⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⢠⠔⠀⠀⠀⠀⣢⡍⠠⢂⠄⣀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⡞⠀⡀⠑⠲⠦⠚⠁⠀⡰⠊⠀⠉⠂⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠜⠦⠖⠀⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⡀⠀⣸⠁⠀⠠⠁⣴⢆⠀⢀⠨⣷⣦⣄⡀⠀⠀⠀⠀⢀⣠⡆⠀⠀⠀⢻⣦⡀⠀⠁⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠇⠀⠀⠀⢰⣿⣿⡷⡀⠀⠈⢿⣯⣻⣦⡀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣀⡜⠀⠀⠉⠻⢿⣷⡀⠼⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠉⠁⢠⠤⠄⢩⠐⠤⠤⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⠑⠠⠋⠀⠀⢀⠄⠀⢸⠣⡀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠪⠀⠡⠈⡌⡄⡄⠈⣂⠀⣤⠠⠄⡆⠀⠉⣀⠠⠄⠒⠲⡢⡀
⠀⠀⠀⠀⠀⠀⠘⠠⠄⠂⢤⢀⡰⠜⣿⣺⡆⠀⠀⣤⠂⢉⠤⠄⠠⡀⠀⠰⡘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⠀⠀⠉⡩⠶⠆⠽⢢⡑⣞⡉⡢⣾⡣⠄⠒⠓⠒⠒⠮⣡⠩⣲
⠀⠀⠀⠀⠀⠀⠀⣀⠠⡴⢿⡱⣄⣀⣀⠤⢀⣀⠔⠁⢰⣈⠦⠚⠓⠒⢤⠀⢠⢂⠒⠈⠙⠣⡼⡀
⠀⠀⠀⢀⣤⣂⣉⣀⠸⡀⠀⠀⠀⠀⢀⠆⠀⢀⡠⠔⠉⠀⠀⡠⠊⡃⠠⣃⠎⡠⢒⠭⠉⢂⠆⡔
⠀⢀⠔⠉⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠦⠐⡚⠁⠀⠀⠀⠀⠸⣄⣸⠏⠀⠁⢰⠕⠁⢀⠔⠁⡜⢹⠀⡴⠁⢀⠬
⢠⠃⠀⢀⠤⠒⠒⠠⣀⠀⡇⠰⠤⠴⠂⠀⡇⠀⠀⠀⠀⡀⠤⠤⣀⠀⠀⠀⠏⢀⠔⠁⢠⠞⢀⠜⠘⠀⠰⠃⡰
⢸⡀⢠⠃⣞⢉⠑⡄⠈⢃⢃⠀⠀⠀⠀⠀⠇⠀⠀⡰⢫⠔⠐⠢⠀⢱⡤⠒⠂⠁⢀⠔⠓⠚⠃⠠⠂⢀⡧⠊
⠀⠉⠹⡀⠫⡎⣁⡇⠀⢸⣈⣢⣤⣤⣤⣔⣀⣀⠞⡇⢸⡀⠿⠀⢡⠈⡓⢤⠄⡪⠥⡎⡀⠁⠒⢄⣠⠞
⠀⠀⠀⠑⠤⣈⣁⣀⠴⠃⠀⠀⠀⠀⠀⢎⠀⠂⢀⠵⡀⠛⠶⠔⠃⠀⡸⠓⡖⠁⠀⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠠⢀⠀⠆⠀⠈⠓⠒⠐⠒⠋⠀⠀⢣⡀⠂⠁⠜⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⡠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢀⣀⣤⢤⢴⠖⠒⠒⢖⣲⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡆⠁⠀⡰⠋⠁⢺⡐⣼⡣⣀⣀⢿⣧⡟⠀⠙⠧⡀
⠀⠀⠀⠀⠐⢁⢶⠛⢠⠒⢒⠚⠳⡦⠀⡄⠀⠀⠀⠀⠀⠀⢸⠁⣇⠀⢀⡨⠤⠶⠾⠧⠉⠓⠒⠐⠉⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠁⡘⢸⣀⢸⡦⢻⣆⣀⠝⣤⣾⠖⠀⢤⠂⠄⠠⢸⡆⠋⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠂⠀⣀⢤⣤⡄⠀⠇
⠀⠀⠃⠀⢀⠁⠉⠉⠈⠁⠈⠉⠈⢸⡏⢉⠉⡀⣬⠋⣦⠆⡪⠷⢀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡔⠲⡄⠻⢆⠁
⠀⠀⠀⠞⡭⢭⠀⡀⠀⠀⠀⠀⠐⣫⠀⡏⡼⡍⢻⣦⣀⠮⣽⠢⠹⡁⡈⢷⢈⢉⣉⣙⣉⣩⣿⣿⡿⣇⣗⣓⣽⣯⠄
⠀⠀⠁⠂⣀⠀⣤⣬⠀⠀⠀⠀⠰⠃⠇⠀⣀⠀⣞⢻⣏⣇⣈⣠⣤⣶⣉⣷⡤⠤⠬⠤⠤⠤⠤⠤⠤⠬⠿⠿⠥⠥⠄
⠀⠀⠀⠀⠉⠋⠁⠀⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠈⠁⡉⠉⠉⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⣃⢀⠀⠀⣀⡀⠈⠋⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⣈⣁⣠⡾⠻⠟⠿⣿⡟⠛⢷⣤⣶⣿⡿⠁
⠀⠀⠀⠀⠐⢄⠤⠖⠛⠀⠀⠀⢀⣤⡶⠟⠛⠉⠉⠏⠀⠀⠀⠐⠉⠟⠀⣀⣭⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⢠⡄⢀⣠⣤⣾⣿⣿⣿⣿⡿⠿⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠚⠃⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠤⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢴⣀⣤⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣸⣇⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⣴⣿⣟⡿⢻⣟⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠟⠛⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢸⣿⣿⡟⡾⣘⣡⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡖⣡⣉⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢷⣤⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⡷⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⣉⣉⣉⢉⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⡛⠛⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⢠⣶⣾⣿⣤⣤⣼⠧⣤⣽⣶⣤⣤⣀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠋⠉⠀⠛⠛⠛⢘⡛⠂⠉⠛⠛⠿⣿⣿⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠸⠿⣿⡛⡿⠿⠧⠿⠿⠿⢿⣟⣻⡿⠇⠀⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣀⡀⡭⡐⣀⣘⣃⣀⣀⣀⢂⢁⢂⣸⣿⠀⠀⢸⣿⣿⣿
⠀⠀⠀⢠⣤⣤⣬⣿⣥⣤⣤⣤⣤⣤⣤⣽⣯⣤⣤⣤⣿⣿⣤⠀⠀⠀⢸⣿⣿⣿⡟⠛⠛⠓⠈⠚⠛⠛⠛⠛⠛⠛⠂⠀⠚⠛⠛⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣴⠗
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⡇⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠸⠃⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣶⡆⣰⣶
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⣛⣛⣛⡂⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣧⣙⠻⠻⠛⢸⣿⣿⣿⣿⡿⣫⣥⣶⣦⣭⡛⣿⣿⣇⢻⣿
⠀⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣭⣭⣭⢩⣥⣶⣾⣿⣿⣿⣿⣿⣿⠘⠛⢻⣿⠏⣾⡟⣡⣶⣦⡙⣿⡎⢿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠸⣿⣿⣿⠸⣿⡸⣿⣿⣿⡿⣸⡟⢸⣿⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⠀⠀⠀⠀⠀⠹⣷⣬⣙⣩⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⡻⠂⣙⠯⠀⠀⠘⣻⣿⣿⣿⣽⠛⣻⣿⣿⣿⣯⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣍⢠⣹⣆⣀⡀⢫⠻⣿⡿⢿⣿⣶⣯⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⣿⣿⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⣿⣿⣧⣽⣿⣯⠻⠿⣿⣷⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⢶⣴⣷⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⢰⣿⣿⣿⣿⣿⡏⣿⢾⣿⣿⢽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣯⣼⣿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠝⠋⠀⠀⠻
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡷⠿⠅⠀⠿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⢚⡏⣿⡟⣿⡿⠃⠀⠀⣤⣤⡈⠉⠉⣿⣿⣿⣿⣿⣿⣿⢋⠈⠉⠉⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⢝⣷⠿⡇⠘⢁⣠⡴⠀⠻⢿⣿⠃⢈⠻⡿⠿⣿⣿⣿⣿⣿⠀⠀⣤⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⢻⣿⣾⣿⣤⡿⣿⠐⢻⣧⣠⣼⣲⣾⣤⠃⠀⢘⣿⣿⣿⣿⣴⠁⠀⠀⠀⠀⠀⠀⠐⣿
⠀⠀⠀⠀⣾⣿⣿⢥⠙⣿⣿⣄⢉⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣟⣋⣠⡀⢀⣤⣀⠀⠙⣿
⠀⠀⠀⠀⡟⢻⣿⣎⣻⢿⣙⢷⢿⣿⣏⣻⣿⠏⠀⠉⢹⣿⣿⣿⣿⣿⣿⡿⢷⣑⣺⣿⣶⣾⣿⣿
⠀⠀⠀⠀⡆⠀⠛⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⡆⢀⣾⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣤⠀⠈⣛⣿⣿⣿⢿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢆⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠸⠿⣧⣠⣾⣋⣉⣀⣠⣤⠴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠘⠋⠿⡟⠛⠛⠻⣧⣤⢴⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠆⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠒⠀⠀⠀⠀⢀⣀⣐⡄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣶⡌⣀⣀⣴⡟⡉⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢲⣿⣿⡟⠙⠋⠩⠼⠀⠈⠿⠇⠐⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠇⢀⠀⠀⠀⠀⠀⢀⠀⠉⠙
⣤⣤⣤⣠⣇⣄⣀⣤⣠⣆⣀⣦⣀⣶⣴⣤⣤⣤⣤⣴⣤⣦⣤⣠⣼⣿⣿⣭⣤⣼⣿⣿⡇⠔⣿⣀⠂⠐⠂⠐⢺⣀⣐⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠳⢦⡄⣠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠗⠀⠰⣇⠻⠞⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠆⠀⠀⠀⠸⢧⣟⣉⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠘⣏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠈⣧⠀⠀⣤⣤⣴⣶⠶⣦⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡤⠀⠉⢹⠆⠿⣿⣿⣿⠀⣿⡉⠙⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠤⠤⣤⠤⠤⠤⣄⣀⠀⠀⠀⠙⠲⣤⡼⠀⠀⣿⡏⢹⣿⣿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣾⡿⠛⠉⠀⠀⠀⢀⣿⡀⠀⠀⠀⠈⠙⢦⣄⣀⣀⠀⠀⠀⠀⢸⡇⢸⣿⣿⡇⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢸⣇⢸⣿⣿⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣩⣤⣬⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣥⣭⣝⣿⣿⠘⣿⣨⣿⣿⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢹⣏⢾⠎⣿⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠱⣏⢾⠆⣿⠘⠋⣴⣿⣿⣿⠘⢿⣴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠞⠋⠀⠀⠻⠟⠛⠛⠓⠋⠙







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

⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡘⠟⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣋⣀⠀⣠⣭⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⢿⣿⠷⠒
⠀⠀⠀⠀⠀⠀⠀⠀⡿⣻⣽⣿⣿⣭⣛⣿⢿⣷⣿⢟⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠀⠐⠢⢄⣀⣀⠙⢀⠤⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣧⣫⣽⠿⠿⠿⢿⢯⡽⣫⣿⡛⣭⠻⠀⠀⠀⠀⠀⠀⠀⠀⢧⡖⣦⣀⣀⣀⣠⡖⣢⠇⠸⣴⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡿⣿⣿⣿⣿⠾⢿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣀⣀⣀⣀⣉⣁⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣩⣭⣭⣬⣩⣯⣯⣟⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⡀⠀⠀⣀⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠛⠷⠾⠋⢁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣸⣇⠀⠀⠀⠀⠀⢸⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡉⠙⠋⠀⠀⠀⠀⠀⠀⢈⣽⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠰⠟⢁⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠋⠉⠙⢛⣷⣦⣌⠁⠀⠀⠀⠀⢀⣤⣶⣟⠛⠉⠙⠛⠻⢶⣄⡀
⠀⠀⠀⣀⣀⣀⣼⠟⠁⠀⠀⠀⠀⢀⣾⠃⠀⠹⣷⡀⠀⠀⣰⡿⠁⠀⢻⣆⠀⠀⠀⠀⠀⠙⢿⣄⣀⣀⡀
⢀⣴⠟⠋⠉⠉⠛⠷⢶⣤⣀⠀⢀⣾⠃⠀⠀⠀⠘⣧⠀⢠⡟⠀⠀⠀⠀⢻⣆⠀⢀⣠⣤⠶⠟⠋⠉⠉⠛⢷⣄
⣾⠃⠀⠀⠀⠀⠀⠀⣀⡈⠙⠻⢾⣧⣀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⢀⣠⣿⠾⠛⠉⣀⡀⠀⠀⠀⠀⠀⠀⢻
⣿⡀⣀⣤⣄⣀⠀⠀⠉⠛⠂⠀⢀⡈⠙⠻⢶⣤⣠⡿⠀⠸⣧⣠⣴⠾⠛⠉⣀⠀⠀⠚⠋⠁⠀⢀⣀⣤⣄⡀⣸
⢘⣿⠋⠉⠉⠙⣷⡀⠀⠀⠀⠀⠈⠛⠗⠀⠀⠈⠙⢷⣄⣴⠟⠉⠀⠀⠐⠟⠋⠀⠀⠀⠀⠀⣰⡟⠉⠉⠉⢻⣟
⠸⣇⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⢀⣿
⠀⠙⢷⣤⣤⡾⠋⠛⠷⣦⣤⡶⠟⠛⠻⢶⡄⠀⠀⢀⣿⣇⠀⠀⠀⣴⠾⠛⠛⠷⣦⣤⡶⠟⠋⠻⣦⣤⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠈⣿⣀⣤⡾⠋⠻⣦⣄⣸⡏⠀⠀⠀⠀⢹⡇
⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣹⣧⣄⣀⣠⣼⣏⣉⣁⣀⣀⣀⣀⣉⣉⣿⣤⣀⣀⣤⣿⣁⣀⣀⣀⣀⣀⣀⡀
⣶⣶⠶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣀⣄⡀
⠀⠀⠀⠀⠀⢀⣀⣀⢀⡼⠅⣀⣀⠄⢸⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠶
⠀⠀⠀⠀⠀⣾⣿⣿⣇⣇⡀⠤⣻⡀⠀⣠⣤⡦⠀⠀⠀⠀⢀⠀⠀⠀⢀⣠⣿⣦⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠈⠛⠋⠈⠋⠀⣾⣿⣿⡮⣿⣿⣯⠀⠀⠀⠀⠀⢱⣾⣿⣿⣿⡿⢿⡦⣴⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠈⠃⠀⠀⠀⢀⡴⠛⠉⠈⠁⠀⠰⠋⠀⠻⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢠⣄⡤⣬⣅⠀⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⢦⡀⡇⣠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠇⠃⣊⣀⣤⣤⣴⠀⠀⠀⠀⣠⣌⡱⣤⣀⣀⣐⣶⣄⢀⣴⣖⡀
⠀⠀⠀⠀⠀⠠⠖⢛⡾⠋⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠿⠿⠓⠻⠿⡿⠋⣩⣍⢈⣥⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠉⠙⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠻⠿⠟



⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⢄⠀⠀⠀⢳⡀⠀⠀⠀⡀⠀⠀⠀⡄⢀⠀⡟⣰⠀⠀⡄⡀⠀⠀⢀⡔⡠⠀⠀⠀⠀⡠⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠳⣄⢠⠀⡈⢧⡀⠢⢢⢳⡈⡆⢧⢳⢠⠀⠆⡇⢸⠀⢡⡇⠀⡼⠁⠁⠀⢠⠞⠐⠁⠁⠴⢁⠞⠵⠋⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠃⠀⠀⠀⠃⠀⠀⠃⢳⡀⠀⠘⠆⠀⠀⡇⠀⠀⠿⠀⢀⣀⣀⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠖⠒⠒⠒⠉⠐⠒⠦⠤⣄⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⣛⡙⠷⣄⠀⠀⠀⠀⠈⠉⡉⠛⠲⢤⡀
⠀⠀⠀⠀⠀⢀⣴⣞⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⡢⡀⠀⠀⠀⠀⢠⡿⣸⠟⣰⣷⡙⣣⣤⣤⣤⣤⣄⢛⣛⠷⠶⣬⢢
⠀⠀⠀⠀⢠⣿⡅⣨⡙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠻⡿⣿⣛⣛⠿⢍⡄⠀⠀⣠⠿⡀⠙⣶⣝⢿⠇⣿⣿⣿⣿⣿⣿⢸⣟⣻⡟⠐⣦⡀
⠀⠀⠀⠀⣾⣍⠃⣿⡇⢰⣦⣝⠷⠄⢀⣀⣤⣴⣶⣷⡸⠿⣇⣉⣤⣈⣿⡀⣼⢧⠀⢷⡸⠀⠙⢷⡤⣴⣶⣦⣤⣬⣭⡬⣅⣘⣻⠆⣿
⠀⠀⠀⣰⢿⡀⠱⢮⡁⠸⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⡇⠘⢉⣋⣩⣭⡵⢰⡀⢸⠀⢸⠃⠀⠀⠀⠙⠮⣶⣄⡀⠀⠈⠉⢏⠉⠛⠛⣺
⠀⢀⡞⡁⠀⢻⣳⡀⢸⠓⢦⣙⠻⠀⠹⠿⢛⣋⣭⣴⣶⣿⢿⡿⠛⠋⠁⠀⢣⠟⠀⢸⡀⡠⢔⠊⠁⣑⠢⣝⠻⢷⣦⣄⡘⢀⣠⠔⣹⢀⣀
⠀⣸⢁⣙⢷⡌⡟⣌⢻⠀⠀⠈⠓⢦⣟⡻⢿⣟⡉⠉⠀⠀⠀⠙⢦⠀⠀⠀⠘⣦⠞⠁⠾⣦⡈⣧⠰⣋⣤⠈⢟⢦⠀⠁⢠⡟⠁⢀⡇⡄⠈⠙⢦
⠀⢻⣿⡟⢊⣿⣿⣿⡿⡓⢤⡀⠀⢸⠀⠉⠓⠮⢍⣛⠶⢶⣤⣤⣀⣑⣄⠀⢀⡏⠚⠛⠛⣻⣿⡾⡔⠿⠋⢤⣤⣠⠁⠀⣸⡇⠀⠜⠀⠸⡀⠀⠈⢧
⠀⠀⠉⣷⡌⣿⣿⣿⣧⣿⠗⠋⠉⠉⠉⠉⠉⠙⠓⠲⠭⣑⡒⠊⠭⠽⠛⣧⣼⠃⠀⠀⠰⣿⢿⡇⡿⣄⣀⣠⣭⠟⢠⢩⢹⣻⣿⢓⣶⠀⠁⢼⣛⣿
⠀⠀⠀⢷⠱⠿⣿⠛⢿⡏⠰⠶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⢦⣤⡼⢯⣤⣶⠶⣗⠀⡾⠀⡇⢽⠉⢿⠁⠐⣾⠦⣶⣿⣿⡾⠟⠀⠀⠀⢁⡏
⠀⠀⠐⢮⣣⣄⣼⣦⣘⡇⠀⣤⣄⡹⣿⣄⠀⣀⣀⡀⠀⢠⣶⡶⢿⣟⣻⠅⢸⣷⣖⡿⠭⢀⠿⠸⢿⡟⠀⢚⠫⠭⠴⠖⠒⠒⠶⢦⠭⣕⣒⣲⣾
⠀⠀⠀⠀⠙⢿⢿⣿⣿⣧⣀⣿⡇⢹⡜⢿⡆⢟⣩⠇⠀⠘⣓⣻⠭⠗⣚⣡⣬⣭⡀⣴⣠⣿⣖⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⣄⣀⠸⣶⣿⡿⠉⠉
⠀⠀⠀⠀⠀⠀⠑⢌⠻⣿⣿⣿⣇⢸⡿⡄⠀⠀⠀⠀⠀⣀⣥⣶⣾⣿⠿⠿⠟⠛⠃⣛⣉⣋⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⠯⠙⠢⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⠻⣿⣿⡌⣷⢷⣀⢠⠴⠾⠿⡿⣿⠫⠥⠒⠒⢋⣉⣉⣩⡤⠤⠤⠤⠤⠄⡀⠀⣀⠀⢘⢦⡐⢦⡈⠙⠲⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣌⠋⢉⣿⣶⠖⣤⣤⣿⣰⣶⣾⡉⣿⣿⣿⣿⣾⣿⡟⣷⠀⡀⢻⡀⠘⣆⠀⠱⠙⢦⡉⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⠛⠻⢛⡷⣶⠿⣿⣿⣿⢟⡟⣸⢿⢿⣿⣿⠟⢹⡇⠛⠀⠳⠀⢷⡀⠈⢎⢢⡀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⣰⢃⡞⠁⢠⠟⢠⢃⡟⠁⡟⠀⠀⣸⠃⠀⠀⠀⠀⠘⣇⠀⠀⠀⠑⠄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠡⠋⠀⢠⠏⠀⠁⣼⠁⠘⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⢀⣴⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣴⣿⠟⠁⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠈⠛⠁⢀⣤⣾⡿⠟⠁⠀⠀⠀⠀⢀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠻⠟⠉⠀⠀⠀⠀⠀⠀⣴⣿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟
⠀⠀⠀⠀⠀⢀⣾⣿⢋⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣙⣿⣷⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠀⣿⣿⠿⠿⢿⣷⡄⠀⢰⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⡆⠀⢠⣾⡿⠿⠿⣿⣿⠟⠉⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣿⣿⠀⠈⢿⣷⣤⣤⣤⣤⣤⣤⣾⡿⠁⠀⣿⣿⣤⣤⣤⣿⣿⠀⠀⠀⠀⠀⠀⠛⠋
⠀⠀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠋⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠙⠛⠛⠛⠛⣿⣿⣀⣀⣀⣀⣀⣤⣤⣤⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⠿⠿⢿⣿⡿⠛⠉⠛⢿⣿⡿⠿⠿⠿
⠀⠀⠀⠀⠀⠻⣿⡿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣤⣀⣸⣿⡇⠀⠀⠀⢸⣿⣧⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢿⣷⣤⣤⣤⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣤⣤⣤⣾⡿⠙⠛⠛⠛⠻⣿⣦⣤⣴⣿⠟⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠁




⠀⢀⡀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⣏⢭⣟⡛⣛⣛⡛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣇⠀⠀⢠⢚⡆⠀⠀⣀⠄⠀⠀⢤⣴⡀⠀⠀⠀⠀⠀⠀⢠⣀⣴⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⣿⠓⡄⢜⣻⣇⠄⣅⢀⠐⣆⠀⠰⠻⡍⠁⠀⠀⠀⠀⠀⠈⠻⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠙⢈⠇⢸⠀⣴⡌⣤⠞⠀⡼⠀⠀⠀⠀⠀⠀⣀⠋⠺⠃⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡞⠁⢀⡞⠓⠒⠚⢧⡀⠐⠁⠀⠀⠀⠲⠚⠉⡻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⣫⡇⠀⢠⠶⡀⣷⠀⠀⠀⠀⠀⢼⠀⠠⡄⡹
⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠒⠪⠌⠛⠿⠟⠡⠖⡡⠀⡗⣉⡀⠀⠀⠀⢀⡀⠈⢲⡒⣷⣷⣄⠀⠀⠀⠀⡀
⠀⠚⠛⠀⠂⠀⠀⠀⢀⣀⣤⡈⠀⠀⠀⠀⠀⣀⠋⠂⠀⠀⠁⠀⠀⠀⠀⠏⣿⢢⣼⣿⣿⢻⣿⡄⣠⣤⣼⣉⡙⠲⢶⣀
⠀⠀⠀⠀⠀⠀⠀⠠⠉⢉⢏⣤⠀⠀⠀⠀⠠⣖⢊⠉⡍⢉⡍⠉⠉⠉⠙⠂⠈⠉⣩⠍⠭⢽⡉⠯⠟⠀⢀⣉⣙⣓⡦⣌⣿⡆
⠀⠀⠀⠀⠰⣷⠂⠀⠀⠋⢡⢃⡴⢡⠀⡇⡄⠛⣠⠛⣉⠤⠤⣈⠓⢄⠀⠀⠀⠀⢳⠀⠚⠂⠀⠀⢠⡾⢋⡥⠖⠚⢧⡀⠙⠦⡀
⠀⠀⠀⠀⠈⠁⠀⠀⠀⢠⢣⠞⠁⠀⠀⡇⠁⢰⡇⡞⢁⣴⣦⡈⣷⣌⣓⣒⣒⣒⣒⣒⣒⣒⣒⣂⣋⣴⡟⠀⣾⣿⠂⢹⠶⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⠃⠀⠀⠀⠀⡇⠀⠈⠙⢧⡀⠙⠋⣠⡿⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠁⠀⠳⢤⣀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠉⠉⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⣠⡄⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣼⡙⠃⠿⠁⡇⠀⣠⠀⠀⠀⠀⢀⣤⠤⠤⠴⢶⣶⡄
⠀⠀⠀⠈⢻⠛⡒⠒⠲⢦⡀⠀⠀⠙⢏⠃⠁⠀⠀⠀⠷⣾⠃⠀⠀⠀⢠⣎⠀⠀⠀⢠⣿⢽⡇
⠀⠀⠀⢀⣼⢸⣷⠀⠀⣠⣷⡀⠀⠒⢮⡁⠀⠀⠀⠀⠘⣁⣀⣤⣤⣴⣿⣿⣷⣶⣶⣾⣛⣿⣿⣶⡆
⠀⠀⠀⢸⣿⣛⣻⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠁⠸⣿⣿⡟⣫⣽⣯⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⠿⠿⠿⢿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⡇⠀⣿⡟⣾⣿⠟⠛⣻⣷⠻⠿⠿⠿⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣤⣾⡿⠙⠛⠁⠀⠉⠁⢻⣿⣷⣶⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣀⣀⡁⠀⠀⣁⣀⣀⠀⠀⠀⠀⠀⢠⣿⣶⣦⣴⣶⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣿⣿⣿⣿⡀⣼⣿⣿⣿⠃⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠸⠿⠿⢿⣿⣿⣿⠿⠆⠀⠀⠀⠀⠿⠿⠿⢿⣿⣿⠿⠿⠿⠅⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⢻⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠺⠿⠂⠀⠑⢄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆
⠀⠀⠀⠀⠀⠀⠉⠑⣐⣀⣀⣤⣾⣿⡃⠀⠀⠀⠀⣶⣷⣎⠁⠀⣎⠀⣈⣠⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠋⠉⠁⢾⣿⡷⠿⣿⠀⠀⠀⢀⣴⡿⣿⣿⣿⡿⠿⣿⠇
⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⡿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠈⠁⠙⠛⠛


⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣶⣷⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣆⣴⡶⠂
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣦⡄⢈⣀⣀⣀⡀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢿⣿⣿⣿⠷⣿⣿⣿⡿⠇⠀⠀⠀⠀⢻⣿⣿⢿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠘⠛⠛⠘⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⡟⠹⢶⡾⠀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠻⢦⣄⠀⠀⠀⠀⠀⠈⠻⣦⣌⣃⡀⠀⠘⠁⠀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣭⡛⢶⣄⡉⠻⢦⣄⠀⣀⣤⣤⣽⣇⠉⠛⠳⣦⡀⠀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣌⠛⠶⣤⡿⠶⠏⢀⣠⣤⠿⠀⠀⠀⠀⢻⡆⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⠙⠳⣄⣀⣤⠶⠞⠋⠁⠀⠀⣠⠶⠶⠶⠟⠁⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⣀⣀⠉⢳⣄⣸⡏⢀⣀⣀⡀⠀⣠⠞⣹⣶⠶⠶⣤⣀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢾⡹⣿⡟⠛⣿⢻⡁⣠⣍⣉⡁⢠⡏⣾⠋⢹⣧⣤⡀⠹⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⡈⠙⠋⢀⣼⠏⠘⠷⣤⣤⣭⣥⡾⠃⣿⠀⢿⣝⣽⠇⢀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣈⣀⣤⠾⣿⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢀⢀⡀⡀⡀⢠⠒⠀⢄⠀⠀⠀⠀⠀⠤⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠉⠀⠁⠑⠀⠈⠂⠈⠂⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠛⠋⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢸⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠁⠘⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢣⠆⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠈⣽⠉⠉⠉⠉⠉⠉⢻⣇⠀⠀⠀⠀⠀⠀⠸⣇⢻⡄⠀⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⡀⠀⠀⠀⢈⡼⠃⠀⢸⣿⣿⣇
⠀⢠⣴⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣦⣤⣤⣤⣤⣤⣤⣤⣿⣶⣿⣿⣦⣴⣶⣉⣀⠀⠀⣸⣿⣦⡄
⠀⣼⣿⣿⣿⣿⣿⡿⠟⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⠇
⠀⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣷⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣴⣤⣉⠟⢻⣿⡿⢠⣿⣿⣿⡿
⠀⠛⠛⠛⠛⠋⠀⣿⣿⣿⣿⣿⡿⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠁⣿⣿⣿⣿⣿⡆⠀⢈⣀⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠟⠁⠀⠾⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠁


⠀⢀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦
⠀⠀⠀⠀⠀⠠⣄⣤⡇⡱⠔⣇⡤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢄⣀⠳⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡲⢤⣀⢎⢼⣄⣀⣀⣤
⠀⠀⠀⠀⠀⢰⣿⢦⡾⠓⠷⢺⣻⡥⣄⠀⠀⠀⠀⠀⢤⡤⠄⠸⢸⠩⡷⢭⡒⣒⣒⠟⠋⠀⠀⠀⠀⠀⣀⡀⣽⠞⣪⠞⠦⡭⢢⡞⠁
⠀⠀⠀⠀⠛⢩⡚⣏⠀⠀⠀⢠⡿⣟⣢⡄⠀⠀⠀⠀⢀⡨⢶⣑⠎⠀⠀⠀⢸⡒⣿⠒⠦⠤⠀⠀⠀⠀⠈⠑⣎⡹⣂⠀⠤⢄⣒⣈⣑⣦⡀
⠀⠀⠀⠀⠐⠾⢭⡐⣀⣠⣰⢼⣟⣝⣦⠀⠀⠀⠀⠉⠉⠒⠛⡻⡽⠥⣀⢠⣉⢱⠳⠀⠀⠀⠀⠀⠀⠀⠀⠬⠜⡳⠾⢃⢈⡈⠁
⠀⠀⠀⠀⠀⢀⠾⠫⡿⣿⢪⡏⠓⢾⡄⠀⠀⠀⠀⠀⠀⠀⠼⠒⠚⣎⠥⡁⠾⣌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠍⡈⠉⠛
⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⢸⣷⣀⢾⡄⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢦⡀⢠⣣⡇⠀⢀⡀
⠀⠀⠀⠀⠀⠰⣤⣀⢯⢾⣾⣔⠿⠔⡲⠋⠀⠀⠀⠀⠀⠈⢏⢙⣈⠫⢆⢻⠲⢶⡶⠀⠀⠀⠀⠀⠀⢤⡤⣤⣤⠶⣝⡃⡻⢗⣊⠟
⠀⠀⠀⠒⠆⢦⡿⢇⠊⠋⠒⢟⢿⡏⣀⡀⠀⠀⠀⠀⠰⢖⢪⡄⠀⠀⠀⠘⣧⡞⣶⡚⠁⠀⠀⠀⠀⣀⡱⢖⣒⠚⠈⠁⠉⢮⣙⠧⣄⣀
⠀⣠⢤⣤⣶⡾⠿⣦⠄⠀⠀⠹⣮⣶⡥⠀⠀⠀⠀⠠⠶⠁⡯⠼⢥⢀⢀⡬⠯⢩⡴⠙⠒⠀⠀⠀⠉⢑⡾⡩⠆⠀⠀⠀⠀⢀⣺⣭⡶⢏⡁
⠀⠀⠀⠀⠀⠸⣗⣸⠛⡦⢄⢮⣿⣽⠂⠀⠀⠀⠀⠀⠀⠚⠓⣷⣘⡉⢆⣦⣼⡚⠃⠀⠀⠀⠀⣠⣖⡁⠬⠵⠸⠵⠲⢄⡴⢖⡓⠸⡟⠒⠚⠓⠂
⠀⠀⠀⠀⠀⠘⠉⠟⢧⡰⠾⡽⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠉⠀⢹⣸⠁⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⢠⠧⠖⠛⡜⢮⢁⠖⢍⠉⠛
⣀⣀⣀⣀⣀⣀⣀⣀⣸⣅⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣄⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⢤⡏⢹⣶⠞⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠒⠒⠒⠒⠒⠒⠒⠲⠶⣄⠀⠘⠀⠀⠀⠀⠸⢷⣦⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣀⠀⠀⠀⠸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣛⣛⣻⣿⣿⣯⣥⣄⣈⣛⠛⠳
⠀⠀⠀⠀⠀⠀⠀⡜⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⢟⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣿⣿⣿⣿⣿⠰⣿⣾⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣾⡷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠱⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠲
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⣧⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣴⡇
⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠋⠉⠉⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣽⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉