Girl power Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⢸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⢈⡇⠀⠀⢠⣶⣷⠖⠠⡀⠀⠀⠀⣿⣿⡇⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣡⡤⠀⡼⠀⠀⠀⢿⣿⡟⠀⠀⢹⠀⠀⠀⢻⣿⡇⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⢿⣇⡼⠁⠀⠀⠀⠈⡻⢿⣄⣀⣸⠀⠀⠀⢸⣿⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠈⠉⠀⠀⠀⠀⠀⢰⣧⡀⠉⢙⡟⣿⣷⡄⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢠⣶⣿⣧⣠⢿⣿⣿⠀⡜⢰⣿⣿⠃⢀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⢀⡴⠏⢸⣿⣿⠁⠀⣿⣇⣰⠀⠸⣿⣇⣠⠏⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠋⢀⡤⢺⣿⡏⠀⠀⠈⠛⠁⠀⠀⠀⠉⠀⠀⠀⠀⠙⠓⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢰⡏⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣰⡿⠃⣠⢤⡀⠀⠀⠀⢀⡀⠀⣿⡿⠃⠘⢧⣯⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠞⣋⠀⢰⠇⣾⠃⠀⣶⣦⠘⠛⢻⢻⣷⠀⢀⡞⢀⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣼⣼⠟⠀⢠⣿⣿⡇⣾⡆⡆⠙⠛⠋⠀⢸⣿⣿⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⡿⣤⡄⠿⣏⠹⣿⣷⠟⠗⠁⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠃⠻⣧⣠⡏⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉



⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣼⣦⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣴⡟⠙⣷⡿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠉⠁⠀⠈⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠿⠟⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣷⣦⣾⣷⠄⢀⣤⣤⣤⣤⣄⡀⠀⠀⣴⣶⡆⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠋⠀⠀⠙⣿⣿⡁⠀⠸⣿⣿⠛⠛⢿⣿⣦⠀⣿⣿⠀⠀⠀⢠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⢸⣿⡇⣀⠀⣿⣿⠀⠀⢠⣿⣿⠀⣿⣿⠀⠀⠀⢿⣿⡄⠀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⢸⣿⣇⠀⠀⠀⠀⢀⣾⣿⠛⠿⠇⣿⣿⣶⣾⣿⡿⠃⢀⣿⣿⠀⠀⠀⣼⠋⠀⣼⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣾⡆⠈⢿⣿⣦⣀⣀⣴⣿⡿⠃⣶⣦⠀⢿⣿⡏⣿⣿⠀⠀⢸⣿⣿⠀⠀⡿⠃⠀⢀⣹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠘⠋⠹⣷⡀⠀⠙⠻⣿⣿⠟⠋⠀⠀⣿⣿⠀⠸⠿⠇⢸⣿⡇⠀⢸⣿⡏⠀⣠⣄⠀⣴⡟⠁⢀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⣠⣄⠀⠻⡿⠀⣠⣴⣿⣿⣶⣄⠀⠀⢿⣿⣦⡄⠀⠀⠘⣿⣷⠀⢸⣿⡇⠀⣿⣿⠈⠁⠀⠰⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠛⢿⣆⠀⠀⣰⣿⡟⠉⠉⢻⣿⣇⠀⠀⠙⠛⠃⠀⠀⠀⠛⠛⠂⢸⣿⣿⣾⣿⡿⠀⢀⣠⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⢿⣿⡀⠀⠀⣸⣿⡏⢠⣠⡄⠀⠀⠀⠀⠀⢀⣀⡀⠀⠉⠉⠉⠁⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠘⢿⣿⣿⣿⣿⠟⠀⢸⣿⣧⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⢰⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣾⡟⠻⣿⣷⡀⠈⠉⠁⡀⠀⠀⠀⣿⣿⠀⣾⣶⣦⢰⣿⡿⠀⣾⣿⣿⣷⡆⣼⣿⡏⠙⣻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⣤⣿⣿⠃⣰⣾⣿⣿⣿⣦⡀⢻⣿⣾⣿⣿⣿⣾⣿⡇⠠⣿⣿⣶⡆⠀⣿⢿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠛⠁⠀⣿⣿⡀⠀⣹⣿⡇⠸⣿⣿⡿⠘⣿⣿⣿⠀⢰⣿⣯⣉⡁⠀⣿⣿⠉⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⠀⠀⠀⠀⠙⠿⣿⣿⣿⠟⠁⠀⠛⠚⠁⠀⠙⠚⠃⠀⠘⠛⠛⠻⠃⠀⠛⠛⠀⠀⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⣤⣄⠀⢠⣿⠆⣴⠄⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠛⢛⠀⠀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢼⣷⣿⣾⠧⠀⠀⠀⠀⠀⠀⢴
⠀⠀⠀⠀⢀⠀⢿⣄⠉⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⢲⡐⣀⠑⢰⣾⢷⣟⠻⢠⣤⠀⠀⢀⡀
⠀⠀⠀⢀⠈⠷⠄⠀⠀⠀⠀⠠⠀⠐⠘⣀⠀⠀⠀⠀⠀⣤⠀⠀⠠⠀⡈⠃⠃⠀⠁⠀⠈⠉⠀⠀⠃⢀⠀⠹⠁
⠀⠀⢀⠈⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠈⠗⠂⠠⣄⠀⠀⠀⡀⠀⠀⠀⠘⠁⢀⡀⠀⣰⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠻⠖⠀⠀⠈⠷⣀⠘⠟⠀⠀⠀⠀⠀⠈⠁⢸⣿⡿⠁⠉⠛⢿⣿⣧⠀⠀⢺⣆⠙
⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⣀⣒⡀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⢹⣿⣧⡀⠀⠁⠂
⠀⠀⠀⠀⠈⠀⠀⢰⡾⣿⣿⡿⣿⠁⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⡀⢼⣿⣿⣷⣦⠀⠀⠀⠀⠀⠴⣴⡣⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⢸⡇⠛⠀⠠⠀⠀⢀⣿⡿⠋⠀⠈⡉⠁⠘⠟⠋⠁⠀⠀⠀⠀⣀⠀⠀⠄⠐⣾⠆⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⣦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠈⠸⠛
⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⣀⣤⡀⠀⠸⠂⠀⠀⠀⠘⣷⠀⠀⡤⠂
⠀⠀⠀⠀⠀⠀⠈⣿⣷⡶⠆⠀⠚⠀⣴⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣶⣾⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠹⠆⠀⠇
⠀⠀⠀⠀⠱⣤⣾⡿⠙⠄⠀⠀⠀⠀⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⢺⣿⡁⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠾⡇
⠀⠀⠀⠂⠀⠘⠁⠈⠀⢀⠀⠀⠀⠠⠂⠀⡄⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠪⠆⠀⢀⡿⠞⠃⠈⠰⠂⢈⣴⣿
⠀⠀⠀⠀⠠⣄⠀⠄⣠⠄⠀⠀⠀⠐⠡⠑⠁⠀⠀⠀⢆⠀⠀⢀⠘⠀⠀⠀⠀⣠⠂⠀⠀⠨⢻⣴⣄⢼⣻⠭⠟
⠀⠀⠀⠀⢰⣿⣧⣾⣿⣦⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⠄⠀⣤⢀⠀⡠⠀⠀⠻⠷⣶⣶⡾⠿⢳⡎⠉⠀⠀⢀
⠀⠀⠀⠈⠈⠙⠁⠙⠛⠋⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠙⠛⠶⣦⣤⠋⠀⠀⠀⢀⠀⠶⠶⠶⠀⠈⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⢿⠇⠀⠀⣀⣀⢀⡀⠈⠃⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢠⣜⢿⣮⡳⡄⠀⢠⣤⠀⠀⣮⠻⠷⣝⠆⠀⢴⣤⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⢐⢷⡏⠀⠈⠉⠀⠀⢸⣿⠂⠀⣿⣄⢴⣝⠇⠀⢿⣿⠀⠀⣀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣆⠀⢛⡿⣦⠀⢸⣿⠀⠀⣶⣝⢷⣝⠀⠀⣿⣿⠀⠀⠛⠛
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⡄⠀⠳⣝⠶⣮⡻⠃⠀⢰⣿⡀⠀⠶⠙⠀⠙⠗⠀⣼⣿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠁⠀⠀⠈⠁⠉⠀⢠⠀⠀⠉⠀⠀⣀⡀⠀⠀⠀⠀⠘⠛⠙⠛⠃⠀⠛⠃⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢘⢿⣾⠻⣦⡀⠀⠐⠷⠀⠀⢀⡠⣄⠀⠘⠿⠗⠀⣴⣔⠀⠀⠰⠆⠀⠠⣤⡤⢤⣀⠀⠈
⠀⠀⠀⠀⠀⣀⡀⠀⢘⣿⠀⠸⣮⡃⠀⣀⣄⣤⣄⠀⠻⣮⡀⠀⠀⠀⠀⢷⡝⢀⣴⢦⣶⡄⠸⣮⠋⢲⣝⠆
⠀⠀⠀⠀⠀⠛⠋⠀⢘⡿⣦⡻⡮⠃⢰⣿⢿⠿⣾⡇⠘⣮⡓⢀⡰⡄⡸⣷⠁⢠⣽⡏⠀⠀⠸⣾⣴⢶⡝⠁⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⡎⠁⡀⠀⠺⣯⣆⣠⣽⡇⠀⢨⡻⣮⡻⣶⣿⠇⠀⠀⣿⣷⠄⠀⠸⣦⡍⢷⣕⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠁⡀⠘⢿⣿⣿⡟⠃⠀⠈⠛⠊⠀⠈⠛⠃⠀⢠⣾⣷⣶⡄⠘⠋⠁⠈⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠘⠛⠀⠀⠈⠁⠀⠀⣤⡀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⢿⣷⡄⠀⠀⢸⣿⡿⠿⢿⣷⣦⡀⠀⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠏⠀⠸⠿⠗⠀⠀⣼⣿⠁⠀⠀⣿⣧⣿⠀⢸⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣴⣿⣿⡏⠀⢸⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⣷⡀⠀⣿⣿⣿⣿⣿⣟⡋⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⠀⢀⣼⣿⠀⠀⣿⣿⠉⠉⠻⢿⣿⣦⡀⢸⣿⣿⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠿⠟⠁⠀⠀⠿⠿⠀⠀⠀⠀⠙⠿⠷⠈⠿⣿⣿⣿⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣴⣾⣿⣿⣶⣄⠀⣴⣶⠂⠀⠀⠀⠀⠀⣶⣶⠀⠀⢠⣾⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⠀⣿⣿⢻⠀⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⣼⣿⡏⠉⠙⣿⣟⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⣿⠀⣿⣿⠀⠀⣼⣿⠀⠀⢸⣿⡇⠀⣿⣿⠇⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⣸⣿⣿⡿⠀⣿⣿⣧⣤⣿⣿⣶⣶⣾⣿⠁⠀⣿⣿⣶⣴⣾⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⣿⣿⠿⠟⠁⠀⢻⣿⣿⣿⡿⣿⣿⣿⣹⡏⠀⠀⣿⣿⡟⠛⠿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠃⠹⣿⣿⠟⠀⠀⠀⢿⣿⡇⠀⠀⠈⠙⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉




⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠈⠀⠀⠀⠀⠀⠀⠀⢤⡘⡀⡀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⢀⣠⠢⡀⠀⠀⠐⡀⠀⠈⢼⣅⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⢰⡄⠤⣀⠀⢀⡀⡴⠁⠀⠈⢄⠀⠓⠙⠒⠒⠻⠓⠂⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⠀⠀⠀⠀⠀⠀⠶⠤⢠⡄⢀⠀⠀⠀⠠⠙⢶⡀⠙⠺⣿⠁⠀⠀⠀⠈⡶⢆⠠⠈⢓⣾⠓⠉⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠣⣰⡀⠤⢲⠀⠀⠤⠶⣭⣯⣤⣀⣀⣀⢀⣈⠻⡣⣄⠈⢳⡀⠀⠀⠀⣈⠈⠙⠟⢻⡟⠫⠀⠠⡄⠂⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⣀⢀⠀⢠⠐⠂⠐⠻⡅⠀⠀⠣⠀⠂⠀⠀⠀⠄⡀⠀⢀⠀⠈⠁⠺⣈⠤⠀⢳⢀⠴⠒⢉⠐⠒⢶⡿⠤⡤⢰⠎⠀⠀⣀⣀⠀⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠓⠄⠂⠀⠀⠀⠀⠀⠈⠢⠘⡀⠈⠶⣄⠀⠀⠀⠌⠓⠰⠦⢈⡀⠓⠈⣲⠁⠈⠻⡀⠀⡈⠀⠀⠈⠁⢀⠴⠒⢦⡠⢒⡁
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡴⢒⠒⠈⠛⠂⠀⢤⠓⠠⣄⠀⠀⠀⠂⠀⠈⡑⠉⠙⣆⠀⠀⠑⡀⠁⠀⠀⢀⡴⠁⠀⠀⠜⠻⠿⠶
⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠄⠉⢁⠂⠠⠈⢐⣢⡤⢤⣭⠽⠦⠀⢈⢧⡀⠂⢱⣸⣀⣠⡟⠔⢁⡴⠚⠀⠈⢂⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠆⠤⠤⢠⠀⠀⢑⠀⠀⠀⣾⡄⠀⠠⠀⠀⠐⠀⠉⡀⠀⠀⠀⠉⠛⡷⢉⠠⠤⡉⢳⡞⡡⠀⠀⣀⠀⠢⠐⠈⠉⠀⠀⠒⠴⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢀⣠⠁⠉⠀⣇⢲⡤⣌⢠⡀⣰⡇⡰⠉⠁⠐⠒⠲⢾⡁⡬⢮⡛⠎⠀⢈⠁⢁⠀⢀⠋⠙⠃⠲⣉⡂⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠿⠠⢷⣸⠏⣡⠄⠈⠻⠦⠴⠀⣤⠤⠶⠟⠤⠤⡤⠌⣶⠞⢱⠈⠁⠉⠀⠒⠤⠔⢁⠉⠐⠄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠒⢾⠏⠀⣤⣤⡀⢙⣄⠿⢶⡆⠀⢴⣶⣤⣿⠀⢠⣤⣄⠀⠈⣀⣿⠀⢸⠠⠀⠀⡀⢀⠀⠀⠉⠢⠤⠊⡹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠀⢀⣢⣔⣿⠀⢸⢸⠟⠛⠯⡜⠳⣸⡇⠀⢏⠣⠲⣿⠀⠸⠀⠼⠃⠀⣇⣿⠀⢸⢀⠀⣀⠀⠠⠃⠐⡀⠀⠀⠸⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠼⡿⣿⡀⠘⢾⡦⠀⢀⡌⢀⣸⡇⠀⢸⣄⣀⡿⠀⠀⠀⠀⠠⣼⠀⣿⠀⢸⠃⡀⠀⢔⡃⢠⠔⠀⢡⠀⠀⠈⢀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢃⠀⠀⢀⠀⠀⠀⠐⠜⢻⣦⣀⣀⣤⡾⡕⣾⣀⣀⣀⣀⣨⡜⣧⣀⣰⠶⢦⣄⣈⡆⣿⣀⣀⣀⣀⣀⣸⢄⠐⢐⠊⠀⢀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⢼⣶⣄⡀⢢⡄⠀⢄⠀⠙⠀⢨⠋⢀⡿⢿⣯⡹⣍⣹⡉⠡⠂⠈⢉⠁⠀⠙⡉⠉⠀⠉⠫⡉⣉⡩⠉⢁⣌⠀⠈⡘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠤⠤⠿⠷⣄⠀⠡⣄⣆⡧⠤⢮⣀⢈⡽⠛⢬⠁⡤⢲⠷⢤⠌⡁⢀⠡⠤⣀⡼⠤⠴⠾⠭⠽⢧⢀⡤⠼⠤⠴⠅⣀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⢀⣀⣀⠀⠱⣤⡿⠁⢀⣀⡀⠈⢦⣷⡀⠘⡆⢠⡏⠀⠘⡗⢩⠏⠀⡜⢸⡇⠀⣠⣤⣤⣤⣤⣸⡇⠀⣀⣀⡀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢠⡇⠀⢈⣀⡿⠀⠀⣿⡇⠀⣎⠹⣿⠀⢸⡉⣧⠀⠸⡟⠀⣀⠀⢸⡞⠀⠰⠋⢺⡇⠀⠙⠑⢒⠧⢀⣸⡇⠀⣿⣌⡿⠀⢨
⠀⠀⠀⠀⠀⠀⢸⠃⠈⠉⢸⡇⠀⢀⣀⣀⣠⠜⢹⣇⠀⠣⣤⠟⠀⢸⠁⢻⣆⠀⠀⢠⢻⡆⠀⠀⢠⠇⢀⢹⡇⠀⣶⠶⠞⣀⣠⢸⡇⠀⠀⠀⠀⣠⣮⡠⠜
⠀⠀⠀⠀⠠⠔⠁⠀⠀⠀⣸⣇⣀⣸⣙⣩⠁⢄⡈⠻⣦⣀⣀⣀⡔⠋⠑⠤⢻⣆⣀⡆⠘⢿⣄⣀⠆⠈⠀⣸⣇⣀⣀⣀⣀⣀⣈⢹⣇⣀⡴⢦⣄⣀⣱⠫⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠩⡛⢣⠀⠠⠄⠁⡄⢠⡉⠋⠉⠈⠀⠂⠐⠄⠉⡥⠄⡀⢄⡉⡥⡀⠀⠀⢠⠽⡋⡏⠉⠉⠉⠁⠈⠉⣝⡅⠀⠈⠉⢉⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡤⠐⠂⠂⠀⠀⡦⠀⠘⢠⠒⠃⡘⠇⡁⠈⡠⠆⣐⠀⢠⢊⣡⠈⠂⣨⠤⠴⠃⠀⢰⣤⣠⠀⠸⡃⠘⣇⡁⡖⠉⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣀⠀⢢⠀⠀⢠⡁⠀⠀⡄⢓⡀⢨⡞⠋⢻⠀⠀⣉⠐⠈⠀⠠⢆⢋⢰⡄⠀⠀⠀⡸⣅⠈⠕⠛⠉⠈⢈⠉⠒⠐⣅⢪

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠠⠄⠀⠈⣧⡀⠤⡔⢀⠠⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣷⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣁⣂⡝⠈⢾⠧⣰⠀⠀⡄⣁⡔⢡⢹⡏⡄⢫⢀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡘⠍⠠⣍⡷⣀⣄⣀⡘⠂⠴⠁⠉⢉⢲⠋⠙⣖⣉⠙⢃⡤⠀⠀⠀⠀⠤
⠀⠀⠀⠀⡀⠀⠀⠀⠀⢙⡄⢀⣉⠙⣟⣯⡉⠁⣠⣾⠃⢁⣉⠉⢳⣾⠉⠷⣄⠐⠇⣠⠤⠀⠆
⠀⠀⠀⠀⠁⠀⠂⠈⢳⣾⠀⢮⡟⠛⢣⡔⡇⠀⡀⢻⠀⠸⠿⠃⠘⣿⠀⣂⡴⠀⡀⢧⣀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠔⣼⣧⡈⠋⡠⠈⡞⠃⠀⠀⢸⡀⢀⣀⡘⢃⣿⠀⠃⠐⢺⢃⠀⢂⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠉⡻⡁⣩⠛⠤⠲⠟⠛⠝⠉⠉⠛⣻⠀⠉⢹⡛⠋⠉⠙⠏⢼⢤⡂⠀⠂
⠀⠀⠀⠀⢰⠂⠀⠀⠙⠏⢅⠀⠁⠀⠶⡆⠠⠔⡲⠐⠋⢠⠗⠒⣿⠉⠃⠀⠀⣷⠂⠉⠉⠛⢆⠄
⠀⠀⠀⠀⢸⠀⠨⡽⠀⢠⡇⠰⠛⡆⠐⢻⡄⢰⠃⣀⠘⠏⢠⡇⣿⠀⠋⠙⠏⢹⠀⠸⠿⠂⠸⠄
⠀⠀⠀⠀⢸⠀⠠⠤⠶⠌⢧⡀⠒⠁⡼⠁⢳⠀⢠⣿⡄⢀⡞⠛⣿⠀⠛⠛⠀⢼⠀⢀⡀⠐⠁
⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠈⠉⠛⠉⣄⢀⠟⢛⣻⡅⠙⢋⠟⠀⠻⡟⠛⠛⡿⠚⠓⢛⠍⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢐⣧⣘⡧⣤⣍⠙⣳⠛⢀⠆⠈⠹⢲⠺⠉⠁⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠟⠃⠄⠉⠙⠃⠨⡯⠀⠀⠀⠀⠀⠈⠀⠈⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠃⠀⠀⠀⠀⠀⢂⠀⠁⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⡄⠀⠀⣶⠀⢸⠟⢋⣙⣻⡆⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⣿⠀⢸⠿⣍⠉⠉⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠘⠛⠛⠻⡇⠀⡏⠀⣾⠀⠈⠳⣄⡀⠘⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄⣀⣠⣤⡤⠃⠀⣧⠀⠻⠀⠀⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢸⠋⠉⠙⠛⢲⡄⠀⢀⡀⠀⢠⡄⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢸⡏⠉⠉⠉⠛⣦
⠀⠀⠀⠀⠀⣸⣤⣤⠤⠴⠞⠁⠀⠈⣧⠀⠈⣇⣠⠄⠀⢰⡏⢸⡟⠛⠋⠀⢸⣷⡖⠒⠚⠛⠁
⠀⠀⠀⠀⠀⣿⠀⠀⣠⡴⠛⠉⢢⠀⠸⡆⠀⢹⡏⠀⢀⡟⠀⢸⣧⣤⠀⠀⢸⡇⠙⢦⡀
⠀⠀⠀⠀⠀⣿⠀⠀⠻⣄⣀⣤⠟⠀⠀⢻⣴⠏⢳⡀⣾⠁⠀⣸⠀⠀⠀⠀⢸⡇⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⢿⠀⠀⠛⠃⠀⠀⠻⠶⠖⠖⠀⠈⠇⠀⠀⠀⠙⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢔⡃⠀⢜⠀⠀⠀⠀⣖⢁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠊⠘⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⣀⠀⠀⣀⣀⣀⡀⢀⣀⣀⠀⠀⢀⠀⠀⠐⣍⡐⠀⠀⠀⠀⢀⣤⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⠽⠁⠀⣰⡏⠉⠀⠀⠈⢹⡇⠀⢸⡇⢹⡆⠀⣿⠀⠀⠀⠁⠀⠀⠀⣤⠀⣼⣏⣴⠾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⡇⠀⢸⡇⣸⠇⠀⣿⠀⠀⠀⠀⠀⣤⠀⣿⣤⠿⠷⠶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⢼⣷⠠⣷⠀⣀⠀⠀⠀⠀⣿⠀⢀⣀⠀⠀⢸⡇⠀⠀⡿⣏⠀⠀⣿⠀⠀⠀⣤⡀⢻⣧⠝⠻⠿⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢛⣩⣽⣿⣰⡿⢀⡤⠀⠀⣿⠀⠉⢹⡇⠀⢸⡇⠀⠀⡇⢻⠀⠀⣿⠀⠀⠀⠘⢿⣤⡙⠻⠿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣥⣶⠟⢃⡾⠃⣀⠀⢻⣆⠀⣸⡇⠀⢸⡇⠀⠀⣇⠸⣇⠀⣿⠀⠀⠘⢷⣴⠉⠻⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠋⢑⣴⠏⠀⠈⠙⠛⠋⠀⠀⣛⣛⡋⠀⠛⠀⠛⠀⠿⠶⠶⠀⣰⠉⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⣉⠦⠴⠒⠒⠈⠉⠉⠉⠉⠀⠉⠉⠉⠛⠒⠲⠤⣄⡀⢠⠃⠸⢿⠒⠶⠤⢤⣤⣤⣤⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠰⡞⡆⢸⠉⢱⠀⡇⢰⠀⡖⢠⠦⠄⣀⠉⠛⠦⣇⡈⢇⠀⠀⠀⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠠⣷⡆⠀⣷⠁⢸⡄⢸⠃⣷⡞⣾⠁⡾⠀⢠⣧⠇⠀⠀⠀⠈⠹⠄⠀⠀⠘⢯⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠚⠉⠛⢳⠀⠀⠁⠀⠀⠸⠀⠀⠳⠞⠀⠻⠠⠇⢰⡃⠀⡌⡅⠀⢰⣾⠄⠀⠰⠓⠤⣀⣀⣀⡠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠯⢤⣀⠀⠀⠀⢸⡀⣀⣀⡤⠤⠤⠤⠤⠤⠤⠤⣄⣀⣀⡀⠀⠀⠈⠃⠀⠀⠈⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠙⣄⢸⠀⠀⠀⠀⠀⠀⢀⠤⢤⣠⠬⣍⠉⠙⠒⠦⢤⣄⣀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠤⠶⠒⠒⠲⠶⠤⢬⠾⠀⠀⠀⠀⠀⠀⢹⡀⠀⠁⠀⡼⠀⠀⠀⠀⠀⠀⠈⠙⠓⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡤⠊

⠀⣤⠀⠀⣠⠀⠀⡄⡀⠀⢠⠀⠀⢄⠀⠀⠀⢠⡄⠀⠀⠀⠀⡄⣄⠀⠀⣄⡀⠀⡆⠀⠀⠀⡠⡀⠀⠀⠀⠀⣰⠂⠀⠀⡰⢐
⢀⡌⠀⠀⡏⠘⠀⢧⢸⠀⢸⠀⠀⢸⣠⣰⠀⢸⢀⠆⡤⡆⠀⡇⣿⠀⢠⣿⠀⢰⠁⠀⠀⠀⣇⡇⡌⠀⣷⢀⣏⡀⠀⠀⠑⠤⢂⠁
⠀⠀⠀⠀⣇⢰⠀⢸⢦⠀⢸⠀⠀⠈⠀⠄⠀⠈⢀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⢠⡈⠀⢉⣀⡄⠀⣸⠀⠈⡦
⠀⠀⠀⠀⢈⡀⠀⡈⠈⡁⣈⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⡃⠀⢸⣸⠺⠄⢸⠡⠀⠙⠀⠰⠥⠄
⠀⠀⠀⠀⢽⢸⡀⡇⢸⡇⢹⢸⠀⠀⠑⠀⢀⠀⠀⠀⣒⣀⡀⢀⢁⠀⠀⠀⠀⠀⢠⡔⠀⠀⠈⠀⠀⣸⠀⢀⡀⢠⢀⣤⠄⣦⡄
⠀⠀⡆⠀⢸⠸⠁⡇⠈⠁⢻⠊⠀⠀⡤⠀⠀⠐⠀⣾⠏⠹⣷⠀⢰⡄⢀⣀⣀⠀⢸⡇⠀⠠⠤⠀⠠⠇⠀⢸⡃⢀⠄⢠⣴⣰⢠⢦
⠀⠀⠀⠀⢸⠀⠀⠟⠟⠀⡟⡇⢰⠆⠀⠀⠀⠀⢸⣿⠀⢶⣶⠀⣴⡆⢸⣿⠻⠆⣿⡇⠀⠀⠶⢀⠀⠀⠀⠘⠙⡙⠈⢉⡈⢉⠉⢨⠄
⠀⢀⢤⣀⠀⡀⠀⡆⠀⣰⠀⠀⠈⠀⠀⠀⠀⠀⠀⢿⣷⣾⠇⡄⣿⠇⠸⣿⠀⠀⣿⡇⡀⠐⠂⠀⠀⠀⠘⠻⠸⠛⠛⣼⣿⡏⣿⡞
⠀⠀⡆⠈⠵⠇⠀⡇⡆⣇⠸⡃⠀⠀⢀⠀⢠⣮⣄⡀⢨⣴⣶⣄⢠⣄⠀⢠⣄⠀⣤⣤⡄⢠⣤⣥⡀⠀⠀⠀⣆⢃⡧⢀⢀⡄⣁⣀⡤
⠀⠀⢠⡖⠂⠃⢠⠁⠁⠇⡴⠀⠀⠀⠀⠄⠈⣿⣹⣿⢸⣿⢠⣿⠘⣿⣶⣼⡏⣸⡿⠶⠟⢸⡏⡙⠁⠂⠀⠀⢹⣼⡁⡆⢸⡘⢡⡧⡧
⠀⢱⠶⣠⡰⡄⢨⠇⠆⢰⢣⠀⠙⢄⠀⠐⠀⢿⡏⠁⠈⠻⠿⠋⠀⢿⠿⡿⠁⠹⢷⣾⠏⠸⠇⡀⠈⠀⣄⠈⠈⠀⠁⠀⠀⠀⠀⠎⠁
⠀⠘⠁⣃⣉⣇⣈⠉⠉⠹⠈⣀⠐⠚⢀⠀⠀⠸⠇⠀⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⡄⠋⠀⣀
⠀⠀⠎⠁⠀⠉⠉⠙⠛⠛⠛⠁⢶⢠⡁⠽⠀⢀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⣧⠀⠀⢸
⠀⢀⠀⠀⠀⠰⠁⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠄⡀⠡⠀⣀⡀⢀⢠⡆⠀⢀⡖⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈
⠀⠀⠈⠑⠂⠐⠀⠀⠀⠐⣆⣀⡄⠠⠄⠀⠐⠠⠀⠀⠀⣾⢠⢡⡇⠀⡝⠀⡎⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⡇
⠀⠎⠀⠀⠀⠀⠇⠀⡄⠀⡄⠀⡄⠩⡍⠡⠀⢠⠀⡠⠒⢈⠇⣠⢠⠄⣅⡠⡡⢀⡄⠙⠀⣤⠀⠀⠀⠀⠀⠀⣗⠀⢸⡠⡀⠀⡇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣤⣬⣤⣬⣤⣤⣤⣥⣤⣥⣤⣭⣤⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣤⣤⣤⣤⣤⣤⣭⣤⣤⣥⣥⣤⣥⣤⣤
⣿⣿⣡⣬⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣻⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⣾⣿⣿⡿⣻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢟⣿⣿⣿⣾⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣦⠀⠀⢠⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠠⣾⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⣠⣿⠟⠛⠛⠋⠀⠀⢾⢰⣿⡟⠉⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢻⣷
⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⢿⠃⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠀⢠⣿⣿⡇⠀⢀⣀⣀⣀⣠⣤⣤⣤⣀⣀⣴⣿⣿⣿⣿⣦⣀⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⢸⣿⣿⡄
⠀⠀⠀⠀⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⡽⢏⢿⣏⣻⣿⣿⣋⣿⣘⣻⣏⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣧
⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠷⠟⣿⣿⠿⠿⣶⣿⣿⣿⡿⢿⣿⣿⣿⡟⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣾⠯⣭⢩⠽⡿⡇⢸⡱⢾⣿⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣜⣓⣼⢸⢈⠡⡆⢸⣭⣤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣶⣶⣾⣷⣿⣶⣶⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣞⣧⣻⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⡛⢛⢻⣿⡿⠿⡿⣿⢿⣿⣧⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡲⣿⢸⠐⣪⢸⡇⣀⡙⣟⣶⠺⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣷⣶⣿⣾⣾⣾⣷⣾⣿⣷⣿⣾⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⠾⠿⠿⠿⠿⠿⠿⠿⢶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡾⠟⠛⠉⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠉⠙⠻⠿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠁⠀⠀⠀⢀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠙⠻⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀
⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⣀⡀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄
⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠰⢟⣋⡉⠁⠀⠀⠀⠈⠛⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄
⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠙⣿⠛⠋⠀⠀⠀⠀⠀⠈⠿⢋⣥⡑⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⢹⣷
⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢿⣇
⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠸⣿
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿
⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣴⠂⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣀⣤⣶⣿⣿⡇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠛⠿⠿⢿⣿⣿⠿⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸
⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢸
⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣼
⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣿⣿⣿⠀⣀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣿
⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⠟⠁⠈⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⣼⡟
⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠋⠀⢀⣠⣶⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⠁
⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠏⠀⣀⣴⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡀⠀⢠⣿⠃
⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡁⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣠⣿⠃
⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⣀⣤⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣀⣠⣤⣶⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠷⢶⣶⣶⣶⣶⣶⣶⣶⡿⠿⠿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⢀⡀⠀⢀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠔⠀⠀⠩⡤⢤⣈⣠⠔⠳⣄⢈⡠⢤⠁⠀⠀⠀⠀⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠙⠃⢀⡀⠈⠂⢀⠈⠀⠱⡄⠈⠀⢄⡁⠈⠁⢀⠆⠠⠈⠀⢀⣀⣀⡛⠁⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⢠⣶⣿⣿⣿⣿⡢⠀⢆⡱⠀⠹⠤⠶⠶⠶⠶⠤⡜⠀⠀⡀⠀⢸⣿⣿⡇⠀⠀⡀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠚⠛⠀⢀⣾⣿⣿⠛⠛⢿⣿⣿⣇⠀⠀⢠⣶⣤⠀⠐⠀⠘⠂⠀⠸⠘⠀⠂⢸⣿⣿⡇⠀⣐⠀⠀⢔⣠⣰⡄
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⢀⠀⢸⣿⣿⡏⠀⠀⠀⣿⠿⡿⢀⠀⠸⣿⣿⠀⠠⣢⣾⢦⣦⣴⣄⠀⠰⢺⣿⣿⠁⠀⠀⠀⠈⠋⠐⡈⠂⠘
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⡇⠀⢖⣤⣀⣀⣤⠀⠀⢠⣬⣥⡀⠀⢻⣿⣿⣟⣿⣿⡇⠀⣸⣿⡟⠀⢌⠁⠄⠀⢢⢐⣔⢠⠀⠐
⠀⠀⠀⠀⠂⠁⡀⠀⠀⠉⠃⠉⠀⢸⣿⣿⣧⠀⠜⢿⣿⣿⠃⠀⠀⣼⣿⡟⠀⠄⢸⣿⣿⠀⠟⠟⠁⠀⢿⣿⡇⠀⠀⠁⢀⠀⠈⠋⠉⠁⠘
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠤⠀⡀⠘⣿⣿⣷⣤⣤⣾⣿⣟⠀⠘⠀⣿⣿⡿⠀⠀⢸⣿⣿⡀⠐⠀⠀⠀⣾⣿⡇⠀⠁⠀⠨⣠⣤⡄⢲⠈⠃⠈⣀⠠
⠀⠀⠀⡀⠀⠂⠀⢠⠀⠀⣀⠐⠀⠀⠘⢿⣿⣿⣿⣿⣿⠃⢴⡆⠀⣿⣿⣇⠀⠀⢸⣿⣿⢆⠀⠠⠆⢀⣿⣿⡇⠀⣰⡄⠀⠠⠈⠀⡦⠀⠀⠜⡀⢂⠁
⠀⠀⠀⠀⠀⡀⠠⠀⠑⠀⠘⠶⠀⠀⡒⠀⠉⠛⠛⣉⣁⣀⠀⠀⠰⠋⠉⠉⠀⠀⠈⠁⠉⠉⠀⠀⠄⠈⠊⠀⠈⠀⠉⠁⠀⠒⠀⠈⠁⠺⠃⠀⢈⠀⢀
⠀⠀⠀⠈⣄⠀⢀⡀⢺⣿⣿⣠⣤⣤⣄⠀⠀⣐⣿⣿⣿⣿⣿⣷⡄⠐⣶⣶⣆⠀⠀⠀⢀⣵⣆⣠⠀⢠⣶⣷⣿⣿⣷⡄⠀⣵⣶⣓⣾⣾⣷⡄⠀⠀⡀
⠀⠀⠀⠉⠱⠀⠈⠀⠰⣿⣿⡟⡿⣿⣿⡇⠠⣿⣿⣿⡓⠀⢹⣿⣿⠀⢻⣿⡟⠀⣀⠀⣸⣿⣿⠇⠠⣽⣿⢯⢀⠨⣿⣷⠀⣿⣿⣿⡛⢻⣿⡇⠀⢀⡠⡄
⠀⠀⠀⠀⢀⢿⡑⡀⠀⢹⣿⣷⣀⣸⣿⣿⠘⣿⣿⣿⡅⠀⣸⣿⣿⠀⠚⣿⣿⣻⣿⣕⣿⣿⡟⠀⢺⣿⣿⣿⣿⠿⠿⡿⠀⣿⣿⣯⠀⢈⠉⢡⡄⠙⠶
⠀⠀⠀⠀⠂⠐⡀⡁⠂⠈⣿⣿⣿⣿⣿⠇⠀⢿⣿⣿⣦⣾⣿⣿⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⣷⠀⠀⣐⣶⣦⠀⢸⣿⣿⠀⠙⠀⠀⠰⡖
⠀⠀⠀⠀⠀⠐⣑⡸⠀⠈⣻⣿⣯⠋⡁⠲⠁⠐⠿⡿⣿⣿⡿⠋⣀⠀⢠⣿⣿⣿⠮⣿⣿⡟⠀⢀⠩⢿⣿⣾⣿⣿⣿⠏⠀⢸⣿⢿⠀⠀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣀⠌⠀⢻⣿⣿⠀⠠⠀⡂⠠⡀⣤⠄⠀⠀⡎⠑⠱⠀⠉⢋⠁⠀⠈⠛⠂⢀⢋⠀⢁⠙⠛⠉⠉⣁⡀⠀⣁⠀⠉⠐⣿⠃⠐
⠀⠀⠀⠀⠀⠀⠈⠢⠄⠀⠸⣿⡿⡆⢀⢈⡀⠑⠀⠀⠀⡀⠀⠈⠈⠀⡦⠄⠈⠀⠔⠀⠉⢀⠂⠆⠀⡀⠀⣠⠇⠀⠙⠁⠈⠙⡅⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠈⠀⠂⠀⠑⠀⡖⡀⣄⠀⡄⠀⠀⠃⠠⠔⠀⠀⠀⠘⠠⠀⠂⠖⠀⠀⠀⡔⡁⠉⠙⠀⠤⢄⢉⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠘⠐⢜⡄⠀⠰⢐⡰⠘⠏⠈⢀⠉⡘⠀⠀⠀⡌⠀⡀⠀⠀⠀⡡⠂⠐⢀⠀⠢⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠐⠀⠄⠈⠋⡴⠀⢠⠀⠘⠁⠀⠁⢀⡄⠊⠠⠝⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣀⠀⠀⠀⠈⢀⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠀⠄⠀⣀⠀⡀⢰⠖⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠠⠀⢸⣇⠀⠀⠀⠰⠆⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠈⣷⣠⠂⠒⣼⠠⣠⠀⣷⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⡀⢀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠐⠀⠹⡇⠰⠽⣼⠃⠉⢾⣿⣧⣈⠖⠒⠒⢄⡀⢁⣀⠖⢁⠈⢳⠋⣀⠉⢯⠀⠈⠀⢰⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⣰⠶⠟⢛⠻⣟⠀⠀⡘⠁⠀⠙⣆⠀⢀⡼⠐⢻⠽⢦⣍⢣⣾⣤⣋⡤⠿⢶⢧⡄⠈⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡙⠉⠉⢱⣏⡾⢣⣤⣷⣤⣤⣐⠂⠈⠫⢀⢀⣇⢐⣲⣸⡇⠀⢀⣯⣲⡶⠊⠉⠱⡞⠁⠁⢢⠀⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠋⠀⠀⢳⡴⠊⠁⠈⠙⢿⡟⣿⣀⡀⠀⢀⣩⢾⡏⠀⠀⠀⠀⠉⠻⣶⣯⠀⢹⢷⣄⡀⡰⠃⠀⣀⡼⢀⠀⡦
⠀⠀⠀⠀⠀⠐⠛⠀⠀⣀⠈⢳⣤⣤⣿⠀⢰⢟⣻⣦⣴⠃⢉⢽⡇⠀⡏⠹⣷⡇⠀⢸⣿⢻⠄⠀⡿⣇⠀⢠⠀⠈⡏⠀⠀⠈⠉⠀⠀⢱⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠸⠺⣷⠀⢸⣿⣀⠀⠀⣿⢫⢸⡇⠀⡧⠠⢼⡇⠀⠈⠉⠉⠀⡠⠁⣯⠀⢸⠤⠾⠋⢲⡔⠊⠳⢦⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠂⠢⠴⣧⣻⣦⡀⠉⠉⢀⠔⠀⣶⠛⠃⠀⠑⢲⠀⡇⠀⢀⣀⡀⠈⠣⣀⣿⠀⠈⠂⠒⠑⢸⡇⠠⠔⢺⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢸⡿⠉⠛⢷⣞⡃⣠⣄⣿⣶⣖⣒⠶⠾⠶⠿⠶⣿⠉⠙⠓⠒⢿⡿⠶⠶⠶⠶⢶⠞⢸⠁⠀⠸⠠⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣔⢰⣳⠖⠰⢇⠐⠉⠁⡝⠁⠀⠈⠁⠀⠀⠀⢀⣠⠼⣄⠀⠀⢀⡺⣄⣀⠀⠀⠀⢈⡋⠙⠋⣙⣇⣀⡠⠂
⠀⠀⠀⠀⠀⠀⢰⡏⠁⠈⠈⠉⠙⢮⠷⣄⠔⠉⠉⠉⠺⡙⣇⠀⠱⠖⢒⡾⠀⠹⠀⢀⡾⠉⢹⢻⡏⠈⠉⠁⠀⠉⢹⢱⡇⠉⠉⠉⠉⠑⢮⠠
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠞⠛⣶⠀⠘⣰⠏⠀⣴⠿⣦⠀⢱⢿⡆⠀⢃⡼⠁⠀⠀⢷⡿⠁⢠⡇⢸⡇⠀⠿⠻⢻⡟⣛⣹⡇⠀⣾⠻⣦⠀⢸⣁⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⠛⠋⠀⡠⢽⡄⠀⡇⠀⡿⠀⢸⠤⢿⡀⠈⠃⠀⣿⡀⠘⠃⢀⢺⣇⢸⡇⠀⣀⣀⣸⠉⠀⢹⡇⠀⠙⠛⠁⠀⡸⠈⠁
⠀⠀⠀⠀⠀⠀⢸⡇⠀⡴⠶⠶⠚⡔⠚⣷⡀⠈⠊⠁⢀⠾⡀⠘⣷⠀⠀⣼⣽⣧⠀⠀⣼⠉⠉⢻⡇⠀⠙⠓⠛⠒⠲⢺⡇⠀⣀⣀⠀⠚⢄
⠀⠀⠀⠀⠀⠀⠘⠷⠶⠃⠀⠀⠐⠀⠀⠌⠛⠳⠶⠚⢣⠀⠀⢹⠿⠷⠞⣿⡃⠘⠷⠚⢹⡧⠄⠸⡷⡶⠲⠶⠶⣶⣾⠸⠷⠶⢟⢛⠻⠶⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣀⠄⠀⡀⠀⠀⢠⠇⠐⣾⠀⠙⠠⡿⢷⣄⣀⣠⣏⠀⠀⢀⠼⣧⣀⠀⣠⠷⢄⠀⠀⠀⠗⠁
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⢢⢙⣣⣀⣽⠷⣦⣾⣆⢈⢉⣿⣉⢀⣰⠋⠀⢀⠟⠙⡍⠑⢆⠀⠈⢹⣄
⠀⠀⠀⠀⠀⠀⠀⢒⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠘⠊⠺⢠⣿⡋⢄⡈⡴⠋⠙⢿⠁⢉⡸⡃⠀⠀⠈⠀⠀⠄⠀⠀⠃⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⡀⠀⠀⠀⠀⠀⠠⠀⣀⠀⠁⠉⠄⠀⠀⠁⡔⢦⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠡⠀⠀⠀⠀⠀⠀⠀⠉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢶⣄⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢋⣵⣿⣿⣿⣿⣿⣿⢃⣿⢸⣿⣧⡀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⢿⣯⡥⠝⣿⡌⡿⣼⣿⣿⡇⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠈⢿⣿⣿⣿⣇⢸⣿⣿⡇⣾⢻⣿⣦⣎⣓⡘⠿⠿⣻⣿⣄⣀⡀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣌⠻⢟⢃⢱⣎⣛⣼⣿⣿⣿⣷⣿⣿⣿⣿⡿⠃⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⡟⣵⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿⣿⣧⣛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⡛⠛⠛⠻⠛⣿⣿⣿⣿⣿⣇⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⡏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠄⠐⠀⠀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣒⢢⡈⠁⣐⡒⡄⠀⣠⣴⢶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣰⣿⡄⢀⣾⡿⢠⡇⣴⣿⠇⡤⣴⡟⠁⢼⣿⡇⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠈⣿⣿⡧⣿⣿⠁⣸⠀⣿⡇⣠⢲⣿⣀⠎⠈⣿⣇⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⢠⢾⣿⣿⠁⠹⣷⠔⠁⠀⠙⠛⣁⠘⠟⢁⡴⢢⠈⠛⠋⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡶⢋⣼⣿⡿⠀⣤⣶⣄⢤⡀⠀⣨⡏⠀⣰⡏⡠⠃⠀⠀⢀⣤⢄⠸⣅⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣠⠋⣾⣿⠃⢰⣿⣿⠋⢦⡧⣼⣿⠇⢠⣿⢋⠴⣦⣄⢀⣿⠃⠘⠀⡸⢻⣶⣶⢶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢠⣿⠏⠀⢸⣿⡏⠀⢸⠁⣿⣿⠀⣸⣿⠏⢀⢸⣿⡮⣿⣇⠀⡰⢡⠃⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣾⠋⠀⠀⠈⢿⣧⡤⠃⠀⠙⠿⠔⠹⣿⡦⣇⣼⠟⡀⠈⠛⠋⠀⠈⠓⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⡤⠲⢤⠀⠀⠀⠀⠀⢀⣀⣄⡀⠉⠁⠀⣴⠏⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣄⠀⣧⠀⣾⣿⣠⠏⢹⣿⡷⠀⠀⣼⡟⠈⠀⣴⣶⠀⢾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠯⠤⣿⠊⣿⣿⣿⠀⢸⣿⠇⢀⣼⣿⠁⠀⡞⣿⡇⠀⣸⣿⣧⣠⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⢀⡏⠀⢻⣿⡏⠀⢸⣿⢀⡞⣿⡏⠀⡸⠀⢿⣇⣠⠇⣿⣿⠉⠉⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⣠⠞⠀⠀⠘⢿⠿⠀⠈⠛⠊⠀⠻⣿⡴⠃⠀⠈⠉⢁⡞⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⡄⠀⣤⣶⣿⣶⡄⠀⣠⣶⡿⣶⡀⠀⢀⣾⣿⢶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠁⠿⢂⣾⣿⣿⠋⣿⡇⢠⣿⣿⠃⣿⡇⠀⢸⣿⣿⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠃⠀⠀⠀⣸⣿⣿⠇⠀⣿⡇⣼⣿⡏⠀⣾⡇⠀⣸⣿⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⣿⣿⡿⠀⢸⣿⠀⣿⣿⠃⢠⣿⡇⠀⣿⣿⡏⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠰⢶⣟⠁⢿⣿⣧⢀⣿⡏⠀⣿⣿⠀⣼⣿⠀⠀⣿⣿⣧⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⣠⡾⠃⠀⠈⠻⣿⡿⠟⠀⠀⠹⢿⣷⠟⠁⠀⠈⢿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⢀⣀⠀⣀⣀⠀⠀⢀⣤⣀⡀⠀⢀⣀⣄⣀⠀⠀⢀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⣼⠏⠀⣿⣿⡇⠀⣿⣿⠙⣷⠀⢸⣿⡏⠉⠀⢠⣿⣿⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢰⡟⠀⢀⣿⣿⠁⠀⣿⣿⣼⠃⠀⣿⣿⠀⠀⠀⢸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⢸⣿⣿⠀⢸⣿⣿⢳⣄⠀⣿⣿⡦⠄⠀⠈⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⢸⣿⡟⠀⢸⣿⣿⣸⡏⠀⣿⣿⠀⠀⠀⡀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠘⠿⠇⠀⠘⠿⠷⠏⠀⠀⢿⣿⣤⡀⠀⢻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁




⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⣄
⠀⠀⠀⠀⢰⣿⠭⠵⠖⠲⣌⡷⣄
⠀⠀⠀⠀⢸⢫⠄⠀⠚⠛⢻⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⣿⠀⠞⠂⣉⣉⠙⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠉⢁⣀⣀⣀⣠⡴⠊
⠀⠀⠀⠀⡇⠀⠀⠐⠻⣭⡼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⡇⢰⡂⠀⠀⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣀
⠀⠀⠀⠀⢷⡈⠙⢛⣯⡵⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠰⣫⠿⠭⠋⠁
⠀⠀⠀⠀⠈⣇⢀⠀⠈⠘⣆⠻⡄⠀⠀⠀⠀⢀⣤⠶⠛⠉⠉⠙⠛⠾⣷⡶⣄⠀⢤⡀
⠀⠀⠀⠀⠀⣿⠀⢷⡀⠀⠈⠃⠹⣦⡀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢷⡀⠹⣦⡀
⠀⠀⠀⠀⠀⣿⠀⠈⢧⠀⠀⠀⠀⠈⠻⣦⡿⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡈⠻⣦⣀
⠀⠀⠀⠀⠀⣿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⠻⣶⣀⡇⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠉⠳⣄⠉⠛⠛⠒⠒⠒
⠀⠀⠀⠀⠀⢻⡰⡀⠘⣽⢦⠀⠀⠀⠀⠀⠀⢹⡍⢷⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⡇⣸⠀⠛
⠀⠀⠀⠀⠀⠘⣧⠫⠀⣿⠙⠿⠟⠂⠀⠀⠀⢨⣷⢾⠠⢤⣤⣤⣤⠞⠋⣠⣴⠄⠀⣧⡏
⠀⠀⠀⠀⠀⠀⠸⣆⠀⠹⣆⡀⠀⠀⠀⠠⠴⠚⠸⡇⠀⠀⠀⠀⣀⢄⡰⡝⠁⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠨⡉⠛⠛⠒⠒⠀⠀⠘⢁⡼⠀⠀⠀⠀⠑⠒⠺⠀⢀⣼⠋⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠘⢦⣀⣀⣀⠀⠔⠋⠉⠀⠀⠀⠀⠀⢀⣀⣤⡴⠟⠁⠀⠈⠙⠷⢶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣬⣉⢁⣠⡴⠶⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⡀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣽⣿⣿⣿⣦⡀⢀⣾⣿⣿⣿⣿⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣟⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣻⣿⣯⣵⣶⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣽⣿⣿⣷⣝⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣾⢿⣿⣿⣿⣿⣿⢻⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡷⠶⢟⣼⣿⣿⣭⣭⣭⡾⢿⣾⣻⣶⣿⣽⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢏⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⡇⣿⣿⣿⣯⣿⢧⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⣻⣵⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⢿⣿⣻⢿⣾⣽⣿⣿⢋⣾⣿⡿⣿⣿⣿⣿⣴⢿⣛⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣶⣯⣿⡷⣾⢯⣿⣿⣿⡎⣿⣇⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣷⢿⣧⣟⣻⣿⡿⣯⣾⣷⣽⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣽⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣯⣽⣟⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡟⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠙⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣠⠴⣠⠤
⠀⠀⠀⠀⢠⣖⠋⢸⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣴⡯⢵⡮⣵⡋⠁
⠀⠀⠀⠀⠀⠈⠓⠾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣝⠲⣝⠲⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀⣠⣦⡀⠀⠀⢀⣴⣄⠀⣠⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⣰⡟⠁⠈⠀⢠⡾⠋⠙⣷⠀⣼⠟⠉⢻⡄⠋⣿⠀⠈⠙⣷
⠀⠀⠀⠀⠀⢠⡿⢴⣷⣦⠀⣾⠃⠀⠀⣿⢸⡏⠀⠀⣼⠇⠀⢸⡆⠀⠀⣿
⠀⠀⠀⠀⠀⢸⡇⠀⣸⣿⠀⢿⡄⠀⢸⡇⢸⣇⠀⢀⣿⠀⠀⢸⡇⠀⣸⠇
⠀⠀⠀⠀⠀⠈⢷⡾⠏⢿⠀⠘⣷⣴⡿⠁⠀⢻⣦⣾⠃⠀⠀⢸⣷⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢀⣄⠀⣀⣤⣤⡀⢀⣤⣤⣤⡄⠀⣀⣤⣴⡄⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⣸⡇⠀⠉⢻⡏⠀⠈⣿⠀⣸⠇⠀⣿⠉⠀⠀⢀⡾⠋⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⢀⣿⠀⠀⠀⢸⡇⠀⠀⢹⣾⠿⣦⠀⣿⣤⣤⠄⠈⢷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣸⡇⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⣿⠀⣿⠉⠁⠀⠀⣄⠉⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⠀⠀⣤⣾⡿⠂⠀⢸⣧⣼⠇⠀⣿⣤⣶⠟⠀⣿⣤⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⣤⡀⠀⠀⠀⡀⢠⡄⠀⠀⠀⠀⢠⡀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⣾⠛⠉⣿⠀⣿⣷⡀⠀⢰⡇⢸⡇⠀⠀⠀⠀⠘⢷⣄⠀⣼⠇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⣿⠘⣧⠀⢸⡇⠸⣇⠀⠀⠀⠀⠀⠈⢻⣶⡏
⠀⡀⠀⠀⠀⢸⡇⠀⢠⡟⠀⣿⠀⢹⣇⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠄⠀⠀⠀⠈⢿⣤⡾⠃⠀⠿⠀⠀⢻⣿⠇⠀⣿⣶⣾⠿⠃⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋
⠀⠀⠀⠀⠘⠦⣜⠢⣝⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡶⣄⡀
⠀⠄⠀⠀⠀⠀⣨⠟⣺⠟⣺⠟⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡇⣀⡽⠗
⠀⠀⠀⠀⠐⠋⠰⠋⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢤⣤⡀⠀⣰⠋⠈⣦⠀⠀⡾⠉⠹⡄⠀⠀⣠⡶⢴⣿⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⡼⢻⡇⢀⣿⡆⠀⢸⠀⣰⣷⠀⠀⡗⠀⣸⡟⠀⢸⣿⠃⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⡼⠁⢸⣧⢾⣿⠓⢠⡿⠚⣿⡟⠓⢴⠷⠚⣿⡇⢀⣼⣯⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠞⠁⢀⣾⡇⠈⢿⣤⠞⠁⠀⠙⢷⣤⠟⠀⠀⠘⠳⠋⠀⠿⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣼⡇⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠁⢠⡿⠀⠀⣤⠀⠀⢰⡿⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⢀⡋⠀⠀⣿⡇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⢸⡆⠀⢀⣿⡇⠀⠀⣿⡿⢡⡖⢳⡄⠀⠀⣴⡟⣻⠆⠸⣿⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⡟⠉⠒⢺⣿⠁⠀⢰⣿⠁⡟⠀⢸⡇⢀⣴⣿⠉⠁⠀⢠⢿⣧⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣸⠃⠀⠀⢸⣿⠀⣠⠏⣿⣾⣡⢖⣿⠟⠉⠘⣿⠀⢀⡴⢿⠈⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠙⠚⠁⠀⠈⠉⠈⠛⠉⠀⠀⠀⠈⠑⠋⠀⠈⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠐⣄⠀⠀⣤⡀⠀⣠⣤⠀⠀⣾⣟⣸⠃⢀⣀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⢸⠀⢀⣿⡇⢠⢛⣿⠇⠀⣿⡿⠃⠀⢸⣿⠃⠀⡾⣿⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠧⢀⣼⡤⠾⣿⣇⡏⢸⣿⠀⣰⣿⡇⠀⢀⣼⣿⠀⣸⠁⣿⡇⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣰⠃⠀⠀⣿⣿⠁⠸⣿⣴⠃⠘⢿⣤⠞⠹⣿⣠⠇⠀⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⣠⢾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⡴⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠔⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠡⠄⠈⠄⠀⠀⠀⠀⠀⠀⠀⡾⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠌⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⠈⡀⠀⠀⠀⠀⠀⠀⠀⣐⠀⠀⠉⠈⠉⠟⠀⠀⠀⠀⠈⠀⡀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠉⠀⠀⠀⠀⠀⠀⣠⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⢀⣤⣤⠀⡆⠀⢀⠔⠀⠀⠀⠀⠔⣠⣤⣄⢠⠀⠀⠀⠀⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿⡑⠛⠀⢀⣤⣾⣦⣠⣶⣦⡀⠀⠙⢂⣿⡆⠄⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠀⠀⠀⠀⠀⠙⠻⠶⢿⠟⠋⠉⢈⡁⠉⠙⠻⡿⢶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠂⠄⠜⠣⠀⠄⠊⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣈⡄⠀⠀⠀⠀⠀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⡀⠀⠀⠀⠘⠛⠛⠛⠢⠀⠀⠀⠀⠀⠀⠀⡀⠘⠛⠛⠛⡄⠀⠀⠀⡀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⣀⣀⣀⣀⣀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠛⠛⠛⠛⠛⠛⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠸⠉⠉⢹⠀⠯⠉⠉⠽⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠠⡀⠀⡈⠀⠰⠀⠀⡄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣷⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣠⣄⣠⣄⣀⣀⣥⣀⣇⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⠉⠉⠉⢹⣿⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⢿⣿⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠸⠟⠋⠁⠀⠀⠀⠈⠙⠻⠷⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠟⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠛⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣼⠥⠀⠀⠀⠈⠑⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣿⠾⠃⠀⠀⠀⠀⠀⢀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣀⣴⣶⣶⡶⠶⢶⢶⡏⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠀⠀⣼⢸⡇⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡼⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣸⠃⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠺⠛⠛⠛⠻⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⠇⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣠⣴⠶⠿⠛⠷⠶⣦⣀⡏⠈⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⢰⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠴⠞⠛⢧⣄⣀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⢀⡴⠞⠛⠒⠒⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⠶⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠺⠛
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣠⠤⠤⠤⢤⡀⢀⡤⠤⠤⣄⡀⠀⣠⠤⠤⠤⣀⣠⠤⠤⠤⢤⡀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠲⣇⠈⣦⠎⠀⡤⠲⣄⣠⣷⠃⢀⠴⢦⠀⠱⡞⠁⣠⠶⡄⠈⢧⠀⢀⣦⡀⠙⣦⡎⢠⡷⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣄⡹⠦⢾⠀⠀⢧⣸⠍⠀⡅⠀⠘⣄⡼⠀⠀⠀⠀⢣⣠⠇⠀⢸⠀⠘⣧⠇⠀⡿⠢⠾⣁⣼⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠳⢄⣓⡖⡎⢧⡀⠀⠀⠀⣀⣻⣄⠀⠀⠀⢀⡴⢣⡀⠀⠀⠀⣠⡎⠀⠀⠀⠀⣠⠃⡖⣖⢃⠴⢳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⠉⢰⠛⠋⢻⡗⠂⠛⣿⠛⠛⢛⡖⠚⠋⠓⠒⢮⡗⠂⠛⠛⠛⠳⣒⡞⠛⠙⠒⢳⠈⢹⡖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⢧⠀⢸⡇⠀⡴⠉⡇⠀⡞⢹⡄⠀⠓⠀⣴⠛⡆⠀⠚⢳⠞⠹⣄⠀⠻⢦⡞⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠈⠁⢀⡇⢀⡇⠀⢧⣸⠃⠀⠶⠀⠈⣷⠃⠀⠲⠞⠳⡖⠚⠗⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣀⡼⠀⢸⣀⣀⣨⢧⣀⣀⣀⣠⠴⢧⣀⣀⣀⣀⡰⠳⣄⣀⣀⣠⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣤⡶⢿⣭⣿⣽⡿⢶⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⡓⠀⢼⣿⠿⠿⠿⠟⠛⢶⣿⣻⡿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠶⢀⠇⠃⠀⠀⠛⠀⠀⠀⣀⣀⠀⠻⣯⣿⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢛⢿⡄⠚⠙⢶⠤⠐⡿⠟⢿⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠍⠀⠀⠀⠀⠀⢐⣀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣘⣃⠀⠀⠀⠀⣻⣦⣿⠁
⠀⠀⠀⠀⡄⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⣀⣤⠞⣿⢇⡽⣿⣦
⠀⠀⠀⡈⠀⠀⠀⢠⡇⠀⠀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⡀⠀⠙⣾⠿⠋⠀⠀⠸⣼⣛⣯⡟
⠀⠀⠀⡧⠀⠀⠐⠀⠉⠉⠉⠉⠉⠉⠉⠛⠻⣝⣟⠁⠈⢹⣷⣾⣿⣄⠀⠀⠀⠀⠙⣿⢯
⠀⠀⠀⣧⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⡆⠀⠈⠻⠿⠉⠛⢦⠀⠀⢀⡴⠃⣰⠷⣄
⠀⠀⠀⠀⠉⠙⠲⠤⣄⣀⣀⠀⠀⠀⢠⣴⣾⡟⡼⠁⠀⠀⠠⣤⠴⢻⡞⣷⣞⣉⡀⢰⡇⠀⠈⠙⠲⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢻⣷⣶⣿⣿⣦⡆⣸⠇⠀⠀⠀⠀⠘⢻⡿⠁⠀⠳⣸⠁⡠⠂⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠻⠛⠿⢾⠏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠠⣿⡀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠇⠀⠘⠟⠒⠒⣤⠶⣦⣶⣶⣿⣷⢔⠤⣄⣄⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡄⠀⢚⠃⠀⠀⠀⠀⠀⠐⠟⣿⢛⣻⣿⣿⣯⣗⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠙⠄⢻⡅⠀⠀⠀⠀⠉⠉⣼⢣⣏⣭⣵⣾⣯⣟⠭⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠠⡄⠸⡘⡇⠀⠀⠀⠀⠀⢸⣧⠜⠋⠁⠀⠀⠀⠙⢷⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⡈⠣⠐⢧⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠉⢂⣀⡨⠤⠖⠋⠁⠀⠀⠀⠀⢀⣠⡴⠖⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠁⠀⠀⠀⣀⠀⠤⠤⠖⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠁⠀⠀⠀⣠⠆⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣿⣷⠀⢠⣾⡿⣿⣧⠀⢠⣶⡿⢿⣦⢀⣴⣿⡿⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⣾⡿⢠⣿⡏⠀⣿⣿⢠⣿⣯⣄⣼⣿⡿⢻⣿⠃⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣀⣀⣈⡁⣾⣿⠀⢠⣿⡟⣼⡏⠙⠛⢻⣿⠁⣾⣿⠀⢀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠛⢻⣿⠇⢻⣿⣤⣾⡿⠁⣿⡇⢀⢀⣿⡟⠀⣿⣿⣠⣾⡟⢀⣴⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠈⢿⣧⣴⣿⠟⠀⣀⣙⡛⠋⠀⠀⢿⣧⣤⣾⡟⠀⢸⣿⡿⠟⠋⠰⢛⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠉⠛⢉⣴⣿⠿⠛⠃⣸⡿⣷⡌⠛⢛⣩⣤⣤⣀⠀⣰⣿⠿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢀⣾⡟⠱⠿⠂⠀⣿⣷⣿⣃⠀⣿⣯⣉⣉⡋⠀⠹⣿⣦⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⣾⡿⠀⣴⡆⠀⢸⣿⡟⠛⢻⣷⡈⣩⣿⠟⠃⢀⣤⡈⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⡇⠀⣿⡇⢀⣼⣿⠁⢀⣼⣿⠃⣿⣃⣀⡀⣼⣿⠀⣠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠸⣿⣿⠇⠀⠙⠿⠿⢿⣿⣾⡿⠟⢡⡀⠙⠻⠛⣁⠘⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠉⠁⣴⡿⠛⣷⣆⠀⣴⣆⠀⢀⣿⡇⢸⣿⢰⣿⡇⣀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⠀⢸⣿⠁⠀⣿⣿⢸⣿⣿⡀⣼⣿⠀⣿⡿⠀⣯⣤⣭⣭⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⢁⡄⢸⣿⡀⣠⣿⠏⣼⣿⢿⣧⣿⠇⢰⣿⠃⣤⣤⣤⣶⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠻⠿⠿⠋⣴⣿⠃⠘⠟⠛⣀⣾⣏⣀⣉⣉⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠠⣶⣦⣤⣴⣿⠟⠁⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣭⠙⠢⡀⠘⠀⢀⠀⠀⠀⠘⠀⠄⡸⠁⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠈⣆⠡⠈⠄⡠⠒⡒⢄⠀⠁⠌⡠⠂⠀⠀⠀⢀⡜⠁⠀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢫⠀⠀⢸⠀⠁⣼⠃⠀⠀⡼⠉⠉⢳⣀⡊⠀⠐⣡⠊⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣈⠒⢸⠀⠀⠈⣄⠜⢜⣀⣤⡤⣁⡀⠀⡜⠁⠈⢱⡔⠁⠄⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⡸⠀⠐⠀⢈⠔⣛⣴⣶⡞⣮⢭⢲⡀⠀⢠⠎⠀⠀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠂⠂⢣⠀⠀⠀⣸⡸⣷⢿⡿⢷⡛⠛⡬⣗⠰⠃⠀⢤⠎⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠘⡄⠀⠀⡇⢹⣡⣤⣼⡅⣞⠙⣅⢸⠀⠀⣠⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠡⠀⡷⡀⠀⠘⢌⠇⣿⣟⣷⣇⠙⣫⠎⠀⡰⠁⠈⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠠⠔⢠⡁⠀⠀⠀⠈⠙⠂⠭⠥⠕⠊⠁⣠⠎⠀⡐⠠⠈⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠤⢤⡴⠊⠁⠌⠢⡈⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠑⠦⣄⣀⠀⣀⡴⠋⠀⠄⠱⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⠁⢰⠀⠁⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡆⠀⣠⣶⣿⣿⣷⡄⠀⢠⣾⣿⣿⣷⡀⠀⠀⣾⣿⣿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠿⠃⣰⣿⣿⣿⠉⣿⡇⠀⣾⣿⣿⠀⣿⡇⠀⢀⣿⣿⡿⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠁⠀⠀⠀⢠⣿⣿⣿⠃⢸⣿⡇⢰⣿⣿⠃⠀⣿⡇⠀⢸⣿⣿⡇⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⢸⣿⠀⣿⣿⣿⠀⢰⣿⡇⠀⢸⣿⣿⠇⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣀⣠⣤⠄⢾⣿⣿⠁⠀⣿⡿⠀⣿⣿⡇⠀⣼⣿⠁⠀⣿⣿⣿⢀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠈⣿⡇⠀⠸⣿⣿⣇⣼⣿⠇⠀⢿⣿⣇⢰⣿⠏⠀⠀⣿⣿⣿⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣦⣾⠟⠀⠀⠀⠙⠻⠿⠛⠁⠀⠀⠈⠛⠿⠟⠁⠀⠀⠀⠻⠿⠿⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⠀⠀⢀⡀⠀⢀⣀⡀⠀⠀⣀⣄⣀⡀⠀⠀⣀⣀⣀⣀⠀⠀⠀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⣿⠇⠀⣿⣿⣿⠀⢠⣿⣿⠙⣿⠀⠀⣿⣿⠛⠋⠀⠀⣼⣿⣿⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣸⡟⠀⠀⣿⣿⡏⠀⢸⣿⣿⣰⡟⠀⢰⣿⣿⠀⠀⠀⢰⣿⣿⠇⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⠁⠀⢠⣿⣿⡇⠀⢸⣿⣿⣿⡁⠀⢸⣿⣿⡀⠀⠀⠈⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⠇⠀⣼⣿⣿⢸⣿⠀⢸⣿⣿⠛⠃⠀⠀⠸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣟⣼⠏⠀⢸⣿⡏⠀⠀⠀⣤⣀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠈⠛⠋⠀⠀⠙⠿⠟⠋⠀⠀⠘⠿⣷⣶⠄⠀⠹⢿⣿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡿⢶⡄⠀⢸⣿⣷⡄⠀⢸⡆⠀⢸⣿⣷⠀⠀⢰⣿⡇⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⢸⣧⠀⢸⣿⣿⣿⠀⣿⡇⠀⣾⣿⣿⠀⠀⢸⣿⣿⡀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⠀⢸⣿⡟⢻⡇⣿⡇⠀⣿⣿⣿⠀⠀⠸⣿⣿⡀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⣸⡿⠀⣼⣿⡇⠸⣿⣿⡅⠀⣿⣿⡇⠀⠀⠀⠙⠻⢿⣶⣿⣇⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣀⣿⠃⠀⣿⣿⡇⠀⢻⣿⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⣠⣴⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠟⠁⠀⠀⠻⠟⠁⠀⠀⠁⠀⠀⠛⠛⠛⠓⠀⠀⠀⢸⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈





⣠⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⡿⢿⣿⡿⠿⣿⣿⣿⣿⡿⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⣠⣤⣼⣤⣠⣦⣤⣴⣦⣤⣾⣿⣱⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⢀⣠⣿⠀⢹⣇⣀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⢺⣏⠉⠛⠋⠉⠀⠀⠀⠈⠉⠛⠋⢉⣿⠂⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⠛⠛⠶⠶⠶⣤⣤⡟⠀⠀⢀⣿⠃⠀⠀⣠⡴⠶⢶⣤⡀⠀⠀⢻⡇⠀⠀⠀⢿⣤⣤⠶⠶⠶⠛⠛⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⣠⣤⠾⠇⠀⠀⣾⠋⠀⠀⠀⠈⢻⡄⠀⠀⠿⣤⣤⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⢿⣤⣄⡀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⣤⣿⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠙⢷⣄⣀⣠⣴⠟⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣿⠧⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠾⣧⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡶⠟⠳⢶⣤⠀⢠⡴⠾⠛⠷⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠉⠉⠉⠻⣦⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠉⠙⢳⣄⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠉⠛⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⣶⠏⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠹⣶⠀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠀⠀⠀⣿⣤⡀⠀⠀⠀⠀⢀⣠⣼⡇⠀⠀⢸⣷⣄⡀⠀⠀⠀⠀⣀⣤⣿⠀⠀⠀⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠀⢿⣤⣤⣤⠿⠈⠙⠳⣦⣤⠶⠛⠉⠸⣧⣤⣤⣼⠇⠈⠛⠶⣤⣴⠞⠋⠁⠿⣤⣤⣤⠿⠀⠙⠻⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⢀
⣿⡟⡋⣻⠿⠿⠿⠿⠻⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣴⣾⡿⠛⢳⡀⠀⠀⠀⠙⠁⠀⠀⠀⠤⠀⠀⠀⠀⣶⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣾⣿⡿⠁⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⢀⣥⣦⣄⠀⣩⣴⣤⡀⠀⣁⣀⣸⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⣿⣆⢠⣿⡿⡁⡎⣸⣿⢏⣀⡇⣼⡟⠁⣿⣿⡏⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣇⣠⠾⣿⣿⠘⢿⣇⡸⠋⠻⣿⣀⠝⠙⣿⡥⠊⠹⣿⣇⠜⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⠛⠁⠈⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⡿⢛⡆⠀⠀⠀⢀⡄⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⢸⣿⣧⠞⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣦⢠⢲⠀⢰⣭⠁⠀⢺⣿⠃⣀⡀⠀⣈⡤⣄⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⡿⠦⣾⣿⠁⠀⣿⣿⠏⢉⣷⢰⣿⣠⠟⢠⣿⣿⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠔⠁⢀⠻⠿⠤⠊⠻⠿⠠⠾⠃⠘⠿⣥⠔⢡⠛⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⣴⣷⡄⠀⠀⠈⠚⠋⠉
⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣴⣿⠟⣦⠀⣾⣷⣄⡴⣶⠀⢸⣿⡏⠀⢰⣦⠀⢰⡄⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⡟⠤⣿⡤⣿⣿⡏⢰⣿⠀⢸⣿⡇⠀⣸⣿⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢧⠔⠁⠀⡙⠿⠀⠸⣟⢀⠜⠻⠧⠚⠙⠛⢊⣿⡿⠶
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⡔⢹⣿⡇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢇⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠈⠛⠋


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠉⠛⢻⣿⣷⣿⢿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⡿⣛⣵⣴⣦⣀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⠿⠟⣷⣿⣿⣿⣿⣦⣀⡀⠀⠀⢽⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⣿⣿⠅⠒⠄⣶⣍⡻⢿⣿⣿⣿⣿⡄⠀⠀⠹⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⣿⣿⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢼⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣧⠀⠀⠐⡟⢡⡿⣻⣿⣿⣿⣿⣿⠶⣄⣀⡲⢿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⠆⠀⢘⢆⡾⣱⣿⣿⣿⠻⣿⢿⠑⠈⠹⣙⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣏⡿⠃⡭⡸⣿⣿⡿⠋⠙⣿⡝⠧⡄⣰⡀⣻⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⣧⡞⣹⡇⢠⡶⠐⠻⣿⣿⣧⣶⢹⣼⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣹⣿⣿⣿⠟⠁⢹⣿⠜⣸⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡟⠉⠀⠘⣸⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠸⠯⠀⠀⠀⠀⠿⠼⠻⠿⠿⠿⡿⠿⠿⠿⡿⡿⠿⠇⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣀⠀⢀⣄⣠⣄⠀⢠⠖⠲⣦⡄⠀⢀⡴⣶⡾
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣾⣟⠉⢹⣟⣀⡾⢻⠀⣿⢀⠏⠸⣀⣿⣇⣴⡏⠀⢸⠃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠈⠉⢉⡿⠁⢸⠀⠀⣹⡟⠹⡀⠀⣸⡟⠁⢿⣄⣠⣿⠀⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠶⠒⠋⠀⠀⠀⠓⠚⠋⢀⡀⠙⠛⠉⠀⠀⠈⠛⠁⠈⠓⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⢀⡞⣽⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠂⢀⣤⡀⠀⣠⡄⠀⠀⣸⢇⡟⠀⠀⠀⠀⠀⠀⢀⣾⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠈⣿⣁⢴⡿⠁⠀⢀⣿⢯⣤⠀⢠⣾⢋⡇⠀⠈⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠘⠊⢻⣇⠀⣠⠋⠀⢸⡇⠀⣠⢾⡟⠀⣿⠇⣾⣿⠋⠀⡠⠚⠁⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠁⠀⠀⠈⠳⠞⠋⠸⠻⠶⠯⠊⠈⠛⠒⠉⠀⢰⣆⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠟⠻⣷⣶⣤⣄⡀⠀⠀⠀⣀⣠⣴⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠻⡏⠙⢿⣆⢀⡴⠋⠁⠀⠈⠉⠛⠻⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢹⡇⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⡾⠛⠛⠛⠳⢤⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣤⡴⠾⠋⠉⠉⠻⢦⣄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠈⠙⣄
⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⢷⣄
⠀⠀⠀⣠⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠉⠙⠛⠿⠶⣤⡀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿
⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣁⣀⣀⡀⠀⣀⣴⣿⠃⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⠦⣤⣄
⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⢻⣿⠁⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⢠⣿⣧⣄
⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠁⠀⡹
⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣤⣤⣀⣀⣠⣤⡶⠟⠋⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⠀⢹⣿⡏⠁⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢿⡿⣿⣷⣿⣿⣿⣄⡀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⡿⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠀⢸
⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⢰⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⣿
⢹⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡿⣧⡈⠙⢿⣿⣶⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⣴⠿⠻⠿⠁⠀⠀⣿
⠈⢿⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡈⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣶⣤⣄⣠⣍⣷⠶⠀⠀⠀⠀⢠⣿
⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢻⣿⣿⣿⡌⠻⣿⡙⠛⠛⠿⠀⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠘⢿⡟⣿⡉⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃
⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣇⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢿⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡰⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠒⠒⠓⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠀⢀⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠸⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠓⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣾⠏⠀⠀⠀⠠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡉⠃⠀⠉⠿⠁⢀⡞⠉⠉⣹⡅⠛⢐⣧⡿⢋⡿⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿