Winged star Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⢃⡀⢡⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣼⣷⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡦⣤⣤⣤⣤⣤⣴⡓⠉⢉⣉⣉⣉⣰⣿⣿⣇⣈⣀⣀⣉⡉⠉⢁⣶⣤⣤⣤⣤⣤⣤⢶⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠈⠲⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡥⠚⠁⠀⠀⠀⠀⠀⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠶⠶⠶⠶⠶⠶⠶⢿⡆⣽⣿⣿⣿⣿⣿⠀⡾⠷⠶⠶⠶⠶⠶⠶⠶⢾⠏
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣬⣷⣄⡀⠀⠀⠀⠀⡼⢰⣿⡿⠋⡙⠻⣿⣇⠸⡀⠀⠀⠀⠀⢀⣠⣴⣁⡀⠀⢀⣤⣤⣤⣀
⠀⠀⠀⣠⣴⣿⣿⡆⠀⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠛⣁⣴⣾⣿⣶⣄⡙⠀⢱⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣦⡀
⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠿⣿⣿⣿⣇⣤⡾⢿⣿⣿⣿⣿⣿⣿⣦⣄⣿⣿⣿⣿⠿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⡞⠋⠹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠉⠉⣧⠀⠀⠀⠉⠙⢿⡆⠀⠀⠈⠙⠻⣿⠋⠉⠁⠀⡿⠋⠀⠀⠀⠀⠁⠀⠀⠀⠉⠛⠿⣿⠁⠀⠀⠀⠀⠙⢦
⢹⠀⠀⢹⡿⠻⣿⣿⣿⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘
⠸⡆⠀⠀⠀⠀⠙⠀⠀⠀⢠⡆⠀⠀⠈⠀⠀⣤⣤⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⣄⠀⠀⠻⣖⠚⠉
⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠙⠋⢀⣠⡆⠀⠈⠋⠁⣀⣤⡆⠀⠀⠀⢀⠀⠀⠀⣾⡇⠀⠀⠀⠉⠉⠀⡀⠾⡟⠓⠄⠀⢘⡄
⠀⢸⠀⡠⠊⠙⣄⡞⠓⠲⢿⠀⠀⠀⠀⠀⠀⢀⠀⣋⠀⠃⠀⠀⡀⢈⡅⠀⡇⠀⠀⣀⡘⠦⣀⠀⠀⣠⠜⠀⠀⢠⠀⣫⠀⠀⠙⣀⠀⣀⡼
⠀⠈⠟⠁⠀⠀⠈⠀⠀⠀⠘⠂⠒⠒⠀⠒⠓⠈⠉⠀⠀⠘⠚⠓⠉⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠑⠒⠊⠉






⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠠⠐⠁⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢇⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣮⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠀⠀⠀⠀⣿⠀⠀⠠⠶⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣦⣄⣤⣄⡀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣀⣀⢄⣢⣶⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣭⣿⣿⣷⣶⣶⣥⡀⠀⠀⣠⣷⣶⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⢿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⢃⠀⠀⢿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢛⣻⣿⣿⢶⣿⣻⣟⢿⣿⣿⣿⣿⣻⣷⢾⣿⣿⣛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢶⣿⣿⣿⣿⡟⠋⣩⣽⠿⠋⠀⠀⠀⠈⠁⠉⠉⠉⠛⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢒⣋⠀⢬⣽⣿⡿⠟⠛⠁⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⡯⣝⢏⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠁⠁



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

⠀⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⡄
⠀⠀⠀⢀⡞⠁⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠙⣆
⠀⠀⠀⣼⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⢸⡄
⠀⠀⠀⣿⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢸⡇
⠀⠀⣴⠛⢄⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⢀⠜⢳⡄
⠀⢰⡇⠀⠈⠳⢦⣀⠀⠀⠀⠀⠈⠙⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠉⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⣷
⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⣰⠏⠀⠀⠀⠈⢷⡀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⡼⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⣰⠏⠀⠀⠀⠀⠀⠈⢷⡀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠻⡄
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠤⠼⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠤⢤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿
⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡉⠉⠁⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠉⠉⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⢙⡶⠤⠤⠤⠆⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢺⣿⡿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠂⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠦⠤⠤⠴⣞⠁
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⠒⠛⠛⠛⢦⠀⠀⠀⠀⠀⠘⢧⣈⣠⠟⠀⠀⠀⠀⠀⢠⠞⠙⠛⠓⠒⠶⠤⣄⣀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠈⠙⠒⠒⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠒⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢀⣠⠴⠚⠉⠀⠈⠙⠲⢤⣀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⣸⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⣿⡉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⡜⠉⣹⡍⠙⢦⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠈⠛⣿⣷⣞⡾⣾⣿⣷⣶⣓⣶⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣶⣷⢶⣿⣿⡶⣾⣾⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣡⡿⠛⢿⣎⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⡿⠛⠻⢿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡈⢓⢲⡒⡉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣒⡒⣒⣒⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠈⠁⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠈⠓⣶⣶⣄⢤⣤⣤⣿⣧⣤⡤⣠⣶⣶⠚⠃⠀⠀⠀⠐⠲⢶⣶⣤⣤⣶⣶⣦⣴⣿⣦⣴⣶⣶⣤⣤⣶⡶⠖⠂
⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣝⣿⣿⣿⡫⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⣿⣿⣞⣿⣿⣿⣳⣿⣟⠓⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡼⠛⠉⠛⠷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⠈⠙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠘⠀⠒⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠀⠂⠓⠀⠒⠚⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢃⣿⡞⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣘⡏⠉⣉⡉⢉⡉⠉⣟⣠⣤⡖
⠀⠀⠀⠀⠀⠉⠹⢿⣾⣿⣿⣿⡏⣰⣿⢿⣷⡾⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣷⣾⣿⣿⣷⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣹⣿⡶⣿⣇⡽⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠹⢋⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠒⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠎
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠒⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠶⠿⡿⠿⠿⠷⣄⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠘⠑⠀⠀⠀⠻⢧⡀⢀⠀⠀⠸⠿⡟⢀⣾⣿⡄⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⠶⠟⣿⡿⢓⣁⣤⣤⠴⠚⠁⢀⡀⠀⠀⠀⠀⠀⠀⠙⠢⢝⡒⠤⡀⢀⣾⣿⣿⣧⠀⠀⢹⠿⠁
⣤⣀⣤⣄⣤⣤⣤⡤⠶⠾⠛⠛⠋⠉⠀⠀⠀⠈⠉⠉⠉⡽⠉⠹⢤⡴⠺⣿⣁⠴⠖⣧⡖⢀⠀⠀⠷⠀⠹⠘⢧⣾⣿⠿⣿⣿⣇
⠈⠛⢿⣯⣯⡤⢤⠤⠤⠤⠤⠴⠖⠒⠒⠋⠁⠀⠀⠀⢰⣧⡤⢴⡏⠁⣀⡴⠁⢀⡴⠊⠡⠃⢠⣤⣤⣤⣤⣴⣾⢿⠟⠀⠘⣿⣿⠳⢾⣿⣿⠟
⠀⠀⠀⠉⠙⠛⠿⠶⠦⣤⣤⣄⣀⣀⠀⠀⣀⣠⣴⣶⣿⠍⠀⠘⠛⠛⠉⠻⠖⠉⠻⢦⠀⠀⣠⣿⠿⣿⣿⣮⡁⠀⠀⠀⠀⠀⢀⣴⣍⠝⠁⣤⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⣭⣿⣿⣿⡿⠿⠛⢉⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣾⠟⠁⠀⠈⢿⣿⣟⡷⠀⠀⠀⠀⢸⠻⡇⠀⠈⠙⠉
⠀⠀⠀⠀⠀⠀⠶⣾⡿⣿⠿⠿⢿⣿⣿⣶⣤⣶⠶⠏⠀⢀⡠⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⣿⢻⣣⣞⣿⣍⡒⠲⠇⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⣀⣤⠴⠚⠁⣀⡤⢶⠟⠀⠀⠀⣠⢯⠀⠀⢠⡄⠀⠀⠀⢰⢏⣼⡿⠋⠀⠈⠙⠲⢦⣁⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⣫⠵⠖⠛⣉⣠⠤⠖⠋⠁⢠⠋⢀⠜⣡⠞⠁⠀⢧⢀⡿⠁⣰⠃⠶⢛⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠁⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠖⠒⠋⠉⠀⠀⠀⠀⠀⠀⢃⣠⠿⠋⠀⠀⠀⠀⠀⠉
⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣶⣵⣶⣤⣷⣵⣿⣽⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠈⠒⢤⣀⡠⠤⣤⣤⣤⣤⣤⣤⣤⡤⠀⠀⠀⣠⣄⣴⢾⣏⣿⣯⣿⣏⣿⠶⣀⣤⡀⠀⠀⠠⣤⣤⣤⣤⣤⣤⣤⡤⠤⣀⣠⠔⠊
⠀⠀⠀⠀⠀⠉⠻⢶⣶⣶⣦⣤⣴⣿⣿⣿⣥⣾⣿⡟⣿⠞⠉⠀⠀⠀⠈⠙⢶⡟⣿⣿⣦⣹⣿⣿⣷⣤⣤⣶⣶⣶⠾⠋⠁
⠀⠀⠀⠀⠀⠈⠲⢤⣬⣽⣿⣿⣿⣿⣟⣛⣿⢿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣛⣿⢿⣟⣛⣿⣿⣿⣿⣿⣭⣤⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠩⠿⣿⣿⣿⢿⣟⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣛⣿⢿⣿⣿⡿⠯⠉⠉⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣻⣿⣟⣷⡀⠀⠀⠀⠀⠀⠀⣰⣟⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢯⣽⡷⣦⣤⣤⡶⣿⣭⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⠟⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠻⣧⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣼⠟⣿⣿⡄
⠀⠀⠀⠀⠀⢰⣿⣿⣿⡄⠈⠻⣦⣀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣴⠟⠁⢠⣿⣿⣿⡄
⠀⠀⠀⠀⢀⣿⣿⣿⡏⠻⣦⣄⡈⠙⠳⠄⣼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣧⠠⠞⠋⢀⣠⣴⠟⢹⣿⣿⣿⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣷⣄⡀⠉⠙⠛⠶⠀⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⠀⠶⠛⠋⠁⢀⣠⣾⣿⣿⣿⣇
⠀⠀⠀⠀⣿⣿⣿⣿⣧⡉⠙⠛⠛⠲⠶⠆⢹⡄⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀⣠⠏⠰⠶⠖⠛⠛⠋⢉⣼⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡛⠳⠶⠶⠶⠶⠶⢠⡟⠀⠀⣤⣿⠇⢸⣿⣄⠀⠀⢻⡀⠶⠶⠶⠶⠶⠞⢛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣤⣄⣀⣠⣤⡄⢺⡀⢀⣠⣿⡿⠀⠀⢿⣿⣄⡀⢀⡇⢠⣤⣄⣀⣠⣤⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠁⠈⠃⠈⠛⣿⠁⠀⠀⠈⣿⠛⠁⠘⠁⠈⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣤⣿⣿⣿⡛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⢛⣿⣿⣿⣤⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣀⣀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣤⣾⣿⣿⣷⣤⡀⠀⢻⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀
⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⡿⠟⠋⠉⠉⠙⠻⢿⣶⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣸⣇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠻⣿⣿⣿⣿⠟⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠩⣭⣭⣭⣭⣽⣿⡄⠀⠀⣾⡿⢿⣷⠀⠀⢠⣿⣯⣭⣭⣭⣭⠍⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠿⣿⣄⡈⠁⠀⠀⠈⢁⣠⣿⠿⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣶⣶⣾⡿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣦⣤⣄⣀⠀⠀⠀⠀⡞⢀⠹⡀⠀⠀⠀⢀⣀⣤⣤⣶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⣄⣸⢁⣿⡄⢳⣠⣴⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠤⠤⠤⠤⠤⠦⠿⠃⣼⣿⣷⡀⠿⠧⠤⠤⠤⠤⠤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠛⢿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠀⠠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠄⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⣀⣠⢤⣶⣶⣶⠰⡆⠀⠀⠀⡺⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⢀⡄⢰⡿⠋⢁⣄⠈⠛⢿⡆⢳⡀⠀⠀⠁⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠈⠀⣸⠁⢀⡤⠞⠁⠀⠉⠢⢄⠀⠈⣇⠀⠀⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢠⣧⠶⡏⠀⠀⠀⠀⠀⠀⠀⠙⠢⢼⡀⠀⠀⠈

⠀⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⡄
⠀⠀⢩⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⢀⣴⠟⠋⢩⠉⠛⢷⣄⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⠁
⠀⠀⠀⠈⠉⢭⣿⣿⣿⣿⡿⣿⣿⣿⣤⡟⣁⣀⣀⣿⣇⣀⣀⡙⣧⣾⣿⣿⡿⣿⣿⣿⣿⣭⠍⠉
⠀⠀⠀⠀⠀⠀⠈⠉⢶⡾⢿⣯⡿⣿⣿⡇⠈⠙⣿⣿⣿⡟⠉⠀⣿⣿⡿⣿⣿⠿⣶⠎⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠘⠋⠘⣷⡀⢰⠿⠋⠻⢷⠀⣰⡟⠈⠛⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣄⣤⣤⠾⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠠⢤⣀⣀⣀⡀⡀
⠀⠀⠀⠀⠀⠀⣰⢰⣶⠀⠀⠀⠀⠒⠂⠀⢤⠀⠀⠐⠂⠀⠀⠀⠐⠀⠈⠉⠡⠈⠉⢠⡴⠶⠿⡀
⠀⠀⠀⠀⠀⠀⣿⣉⠇⠠⠤⠀⠐⠀⠲⠀⠈⠉⠂⠀⡀⠀⠄⠀⠃⠀⠈⠀⠀⠀⢀⣈⣤⡴⠖⠃
⠀⠀⠀⠀⠀⠀⢎⣿⠗⠸⡆⢀⡆⠀⠰⠀⠄⠀⠀⠰⠶⠀⠄⢐⣀⣠⠔⠲⠚⠋⠉⠀⠘⠃⠀⡀
⠀⠀⠠⠀⠀⠀⠈⠙⣾⣷⡀⡈⠀⠀⠀⠀⠀⠀⢀⣀⣀⡴⢛⡉⠹⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢹⡄⣲⡀⠄⢐⣒⡉⠙⠛⣏⠸⠓⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠀⣳⡋⠉
⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣿⣿⢿⣶⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣿⣿⣿⠿⣿⣷⡿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣾⣿⣿⣿⣿⣟⡉⠙⢛⠭⣈⢻⣷⢈⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⣿⣿⣿⡿⠉⠀⠀⠉⢹⣿⢯⠟⡽⠛⠉⢻⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⢺⣿⣀⠀⣤⣖⣂⠀⠀⣿⣼⣼⠁⣶⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠘⠛⠋⠉⢠⣿⣿⣿⣷⣿⣷⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⣠⠶⠀⠀⠀⠸⠿⢻⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢳⢆⠀⠀⠀⠀⢀⣼⢿⣿⣿⣷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠀⣀⣤⣶⣿⠃⢘⡿⠟⠋⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⡿⠒⢉⡤⢖⣴⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡿⠛⠛⠁⢀⢰⣃⣴⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣎⢿⠀⣠⠔⢁⣾⣽⣿⣿⣿⣏⣩⣷⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⣿⡏⣿⠧⠤⣽⣿⣿⣿⡿⣿⠟⠛⠉⠻⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⣻⣿⣿⣿⣴⣪⣾⣿⣿⣿⣿⢋⠀⠁⠀⠈⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢹⡿⠑⣿⣿⡿⢃⠞⣹⣿⠟⣿⠟⠁⠃⠀⠀⠀⣀⣀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁⢀⡿⠋⠀⠔⣰⠟⠃⠀⠉⠀⠀⠀⠀⠀⠈⠉⠉⢸⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠊⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠏⡆⢨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⢦⡀⠀⠀⠀⠀⠀⠀⡜⡎⢰⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠙⢆⠳⡙⢆⠀⠀⢀⡤⡞⡜⠀⠚⠂⣿⠒⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡜⠀⠀⢀⡱⠬⠖⠛⠉⠈⣻⣰⡥⠤⠖⠊⢫⢳⠉⠉⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠴⠗⠒⠉⠁⣀⡠⠤⠖⠒⠉⠉⠈⢷⡀⠀⠀⠀⢇⢇⡠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠖⠒⠉⢁⣀⠤⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⢀⣀⡬⣧⢀⣀⠤⢾⣿⣠⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⡳⣤⡴⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⣀⣠⡤⣖⡺⠯⠗⠓⡏⠀⠀⠀⢸⣼⣿⡿⠟⢡⡾⠓⢄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠜⣧⠼⢄⡀⠳⠗⠀⠀⠀⠀⠀⣀⡤⡴⣖⡹⠷⠛⠋⠁⠀⠀⠀⠀⣇⣀⣠⣴⣾⠟⠋⢀⡴⠋⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⣠⣾⣷⡜⠌⠓⢖⣉⡹⠀⢀⣤⢴⣲⣹⠓⠛⠉⠀⠀⠀⠀⣀⡠⠤⠔⠒⠻⡍⠳⡜⢯⠁⣠⠴⠋⠀⠀⠀⠀⠀⢀⣴⣷⡄
⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠘⠚⠉⠁⠀⢀⣀⡤⠴⠒⢎⠉⠀⠀⠀⠀⠀⠀⠈⢦⡈⢢⡙⣅⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⣽⡄
⠀⠀⠀⠀⠻⢿⣿⣿⣿⠀⢀⠀⢀⣀⣀⡠⠤⠶⢶⣯⣭⣭⣭⣭⣭⡭⠭⠶⣒⡤⠄⣀⠀⠀⠀⠑⣄⠙⣌⣳⡀⠀⣀⣴⣿⣿⠟⣡⣾⡿⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⡿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠈⠁⠒⠫⠵⠶⠶⠮⠍⠚⢉⣤⣾⣿⡿⠋⣁⣾⠟⠁⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠟⠉⣠⡾⠋⠁⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡿⠛⠉⣀⡴⠚⠁⠀⠀⠀⠀⢀⣴⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⠿⠟⠋⠁⣠⠴⠊⠁⠀⠀⠀⠀⠀⢀⣤⠿⠋⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣶⣶⣶⣶⣿⣿⣿⣿⠿⠿⠛⠋⠉⢀⡠⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⢀⣴⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠛⠛⠛⠉⠉⢁⣀⣠⡤⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⣠⣶⡿⠋⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠶⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⣀⣴⡾⠛⠁⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠖⠋⠁⠀⢀⣠⣴⠾⠛⠁⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣤⣤⣶⡶⠶⠞⠛⠋⠁⠀⠀⣀⣠⣴⡾⠟⠋⠁⠀⠀⠀⢀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⢄⣀⣀⣀⣤⣴⣶⡾⠟⠛⠉⠀⠀⠀⠀⠀⣀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠯⠥⠄⣀⣀⣀⣀⠠⠤⠴⠒⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠂⠀⠀⠀⠀⠀⠀⢀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣁⣤⠔⣾⡷⠒⠒⣒⣲⡶⠶⢾⣶⣶⡒⢒⣲⡶⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢉⣙⣷⡶⠾⣟⣁⣠⠴⠚⢁⠨⢛⣉⠫⡀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢒⣿⠟⠋⣁⣤⣶⣛⣉⣐⣀⣿⣥⣬⣭⣤⣴⣮⣦⣄⡀⠀⣀⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠟⣋⣶⣿⡾⠿⠛⣛⣩⣿⣿⣿⡿⠷⠟⠋⠙⡩⣭⣟⠉⣠⠞⠁⠠⠂
⠀⠀⠀⠀⠀⠈⠲⠀⠀⣀⣤⣾⣿⠿⠟⠛⢹⣧⡴⠶⢿⣿⡿⠞⣋⠄⠈⠋⠀⠀⠠⢀⠙⠯⠿⠋⠀⠁
⠀⠀⠀⠀⠀⠀⠐⣴⡿⠟⠋⣁⠤⣴⠞⠋⠉⠀⠀⠀⠈⠱⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦
⠀⠀⠀⠀⠀⠀⠀⢈⡷⠖⠻⠯⠛⠛⠿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠗⣠⡴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣌⠀⠀⠀⠀⠀⠀⠀⣠⡄⢠⡄⢠⣀⣀⣀⣀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⢀⣸⡆⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⢧⠟⠸⠇⠈⣯⣉⣉⣉⣉⣩⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⠛⠉⠉⠁⠀⢀⡀⠀⠉⠉⠙⢻
⠀⠀⠀⣶⣸⣿⣿⢸⣿⣿⢠⣾⠂⠀⠀⠀⠀⡤⣄⡤⣄⠀⠘⢿⣭⡉⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠸⠏⠿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⢸
⠀⠀⣰⣟⣿⣿⡏⢼⣿⣿⢸⣿⠀⠀⠀⠀⠀⠷⠟⠣⠟⠀⠀⣠⡍⠻⢶⣄⠀⠀⠀⠀⠀⣴⡿⠿⠿⠿⠿⠿⠿⢷⡆⠀⠀⠀⣿⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢸
⠀⢀⣽⣿⣽⣿⣷⣾⣿⣿⣼⣿⣨⠀⠀⠀⠀⢰⡄⡴⣦⠀⡾⠛⠒⠒⠚⠻⣆⠀⠀⠀⠀⠈⢁⠀⠈⠸⠀⠀⠐⡈⠀⠀⠀⠀⠿⠛⠋⠉⠉⢩⣿⣯⠉⠉⠙⠛⠻
⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠀⠀⠀⠘⠃⠳⠋⠘⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠣⠤⣀⠀⢀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠶⠛⠉⠛⠳⠆
⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⣠⠄⢿⣿⠇⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢋⣍⠉⠳⢦
⠀⠀⠀⣞⡟⠉⣠⣿⣀⠉⢟⡦⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣄⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣌⢹⣄⠀⠈⢳⡀
⠀⠀⢴⠻⠀⣾⣟⢙⣿⡆⠠⠟⠄⠀⠀⠀⡴⠿⢷⣤⣀⣀⣀⣉⣧⣀⣀⡀⠀⠀⠀⠀⣀⣴⣤⣤⣤⣀⣤⣤⣾⠟⣛⣛⡢⠀⠀⠀⠘⣿⣿⣿⣿⣶⣝⣲⢶⢂⡇
⠀⠀⣴⣶⡾⠛⠻⠿⠛⠻⣶⣶⡆⠀⠀⢠⡾⣛⢷⡌⣿⣿⣿⣿⣿⣿⢛⣭⣓⠀⠀⠜⣩⠶⢮⡙⣛⣫⡙⠿⢡⣿⣫⣝⢿⡄⠀⠀⣀⢈⡻⢿⡿⢟⣫⣭⣭⣭⠅
⠀⠀⠘⠛⠡⡵⣴⢶⡴⡥⠙⠛⠁⠀⠀⠸⣷⣟⣽⠏⠿⠿⠿⠿⠿⠇⢿⣒⣽⠂⠀⠀⢷⣛⣽⠇⠛⠛⠛⠛⠘⢿⣼⣯⡿⠃⠀⠀⢇⡈⢛⠁⠀⠙⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠆⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣀⣮⠛⣤⠀⠀⠀⣠⣶⣶⣦
⢀⡄⠀⠀⣤⣶⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡤⣠⣾⡋⣹⠏⠀⠀⠀⠀⠀⠀⠀⣿⠓⢺⣿⣿⠀⠀⠀⠀⠀⠀⠉⢣⡝⢪⡲⢄⣤⡹⣿⣿⡿⠁
⠈⠁⠀⣼⣿⣿⣿⣿⣿⣿⡿⠇⣉⣽⠇⠀⠀⠀⠀⠀⠈⠛⣫⣾⣯⣨⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⢺⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⣵⣿⣿⣿⠆⠁
⢠⡖⠀⠻⠿⣟⣛⣻⣭⣵⠶⠟⠋⠁⠀⠀⠀⠀⠀⠴⣾⣿⣿⣿⡿⣫⣾⠀⠀⠀⠀⠀⠀⠀⠀⡴⢛⠛⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢟⣵⡿⣦⡀
⠈⠙⠛⠛⢛⣻⣭⣭⣷⣶⡿⠃⢀⣴⣄⠀⠀⠀⢰⠁⠘⠿⣿⣿⠀⠻⡿⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⠂⠀⠂⠂⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⠟⠁⠙⢫⣿⢏⣳⡆
⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠙⠁⠀⠀⠀⠘⠂⠤⠆⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠶⠿⠁⠛⠤⠞⠁⠀⠀⠀⠀⠀⠀⠈⠻⠁⠀⠀⠀⠀⠙⠟⠉

⠀⠀⠀⠀⠀⢠⡞⠛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢴
⠀⠀⠀⠀⢀⣬⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣥⣄⡀⠀⢀⣹⣁⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⡶⣄
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⠙⢻⠛⢹⡇⢰⡟⢟⠟⣷⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⣛⣛⣛⣛⡃
⠀⠀⠀⠀⡯⢸⣿⣿⣿⠀⡟⠀⠀⠀⠀⠀⠀⡟⢰⡾⣷⠘⡇⢸⣅⡾⣦⣸⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣶⢸⣿⣿⣿⣿⣿⣿⢰⡆
⠀⠀⠀⠀⠻⢰⣿⣻⣿⠐⠇⠀⠀⠀⠀⠀⠀⠉⢹⡇⣿⠋⠁⠈⢹⡇⣿⠉⠀⠀⠀⠀⠀⠀⣀⣀⣐⠶⢖⣂⣀⡀⠀⠀⠀⠀⠀⠀⢿⠸⣿⣿⣿⣿⣿⡟⣸⠇
⠀⠀⠀⠀⠀⢸⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡆⣴⠀⠀⠀⠀⡅⣥⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠁⣿⣿⣿⣿⣿⡇⠉
⠀⠀⠀⠀⠀⢸⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣻⠀⠀⠀⠀⠇⠏⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠉⣽⡉⣹⡍⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠉⠀⠀⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⢿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⢀⣀⣤⣤⣬⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⣼⠃⣠⣾⣿⣿⣿⣿⣿⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠛⠀⠀⠀⠀⢸⣧⣾⣿⡟⢀⣀⣀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢱⣟⣿⡆⠀⠂⢸⣿⣟⡁⠖⠻⢿⠛⠙⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠛⠛⠁⢠⠆⢸⣿⣿⣿⣦⣠⡀⠸⢷⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣷⣶⣾⣿⣦⠾⣿⣿⣿⣿⣿⡿⢔⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢹⣿⣿⣿⣿⣷⣀⠈⠛⠿⣿⣿⣿⣦⣴⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⣴⣿⣿⣻⣿⣿⣿⣿⣿⣖⠠⠀⠀⣉⠉⢙⣉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⣭⣛⣿⡻⣟⢯⣻⣿⣿⣿⣶⣶⣶⣶⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠉⠙⠓⠮⠛⢯⣿⢿⣗⡿⣿⣿⣿⢿⣶⣾⣿⡟⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢫⣤⡀⠀⠀⠀⠀⢦⣻⣦⢿⣿⣿⣾⡿⣿⣿⣿⠗⢻⣧⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠃⠿⠿⠇⠀⠀⠀⠀⡈⢳⣻⣿⣥⠙⠛⠿⠆⠀⠀⠀⠘⣷⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⡀⠀⠀⠀⠀⠀⠀⠘⢼⣧⢻⣿⢧⣄⠠⠀⠀⠘⡇⠨⣼⡿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠐⡈⣿⠀⢻⣷⣷⠀⣀⣀⠀⠻⠒⠉⡆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠛⠀⠘⣿⢿⠉⠙⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠁⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⢀⠔⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⣍⠀⠁⠀⢂⠲⢀⡀⠀⠀⠐⡡⢂⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⢊⠈⠁⠀⠀⢠⡀⣋⠀⠈⠉⠚⠠⠅⡀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠐⠂⠀⠀⠀⠀⠈⠐⠐⠀⠄⢀
⠀⠀⠀⠀⠀⡀⢀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⡘⠃⠀⠀⠀⣼⢤⢀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠀⠀⢀⡀⠉⠀⠂⠀⣀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣀⣀⣸⡀⠀⠀⠀⠈⠈⠐⠘⠀⢰⣠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠢⡐⠈
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⢇⠀⠀⠀⣠⡿⢛⡿⠈⠐⡠⢄⣠⠀⠀⠀⠀⠀⠈⠉⠚⠃⢇⡖⡤⣀⠀⠀⠀⠀⠀⠑⠀⣀⠔⢢⠜⢠⡀
⠀⠀⠀⠀⡠⠸⣽⣿⠿⠗⢛⣴⣵⢄⢘⡶⣶⡇⢀⠄⡀⠀⠀⠉⠀⠀⠒⠠⠀⡀⠀⠀⠀⠀⠁⠙⠽⢃⢂⢤⠀⠀⠄⠠⠃⠀⠂⣴⣿⣦⡀
⠀⠀⠀⢠⠽⡺⢁⡰⣢⣿⡶⢣⡇⠘⡻⢀⣍⡗⠀⠊⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠈⠈⠀⠀⢄⣀⡀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡆
⠀⠀⠀⡾⠄⢡⣳⠉⠹⡿⠂⢴⡟⢲⠁⠀⢖⠅⢀⡐⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠀⠀⠠⠀⠀⠀⠀⠠⠿⠿⠿⠛⠁
⠀⠀⢰⣄⠀⣘⠉⢠⡔⠂⢹⣿⠰⠈⠓⠊⠀⠁⠀⠀⠐⠀⠀⠀⠉
⠀⠀⢸⠀⠩⡇⢐⡺⠋⠸⠃⢐⣤⡟⡄⠀⠀⠈
⠀⠀⠀⠀⠴⠇⢈⡟⢶⣤⠶⢦⣟⣴⠇
⠀⠀⠀⠈⠠⢺⡞⢛⠻⠮⡶⡾⢞⣁⠈
⠀⠀⠀⠀⠘⠿⠗⠀⠀⠒⢃⣍⣄⣠⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠘⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡁⠄⠀⡦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣡⡀⢠⠴⠴⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢠⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠄⠞⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢸⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣶⣶⣶⣶⣦⡀
⠀⠀⣠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢃⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⣥⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢏⠁⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠋⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠊⠁⠀⠘⠋⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⢘⠓⠄⠀⣠⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢠⣄⡐⠁⠙⡀⠈⠉⠉⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠁⡠⠐⢲⣿⡟⠀⠀⠀⠐⢤⣀⣠⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣉⣽⡶⣶⣤⢴⣤⣎⠀⢠⡿⠃⠃⠀⠀⠀⣠⣾⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡝⠀⠀⣰⠇⠀⢰⠞⣉⠆⠀⠈⠻⣿⣽⠈⠠⠑⢢⣴⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⢷⡀⠀⢿⠀⠀⠀⠀⠉⢀⠵⠀⠀⢹⣿⣧⣠⣴⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣉⡀⢨⣿⣦⣼⣷⣆⠀⠀⠀⠀⠰⣄⠀⣤⣙⣿⣿⣿⣿⣿⠋⠛⠓⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⡩⣩⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣿⣾⠛⠙⠉⠻⣿⣿⣿⣧⣄⡤⡁⢼⣿⠿⠿⠿⠛⠛⠛⢛⠉
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⣼⣧⡍⢸⠇⢾⣿⣿⣿⣇⠀⠀⢀⣾⡛⠁⠀⢀⣤⣴⣿⣿⡿⠛⠿⣷⣶⣯⣿⠄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣛⣻⠿⠳⣆⢸⣿⡇⢀⣼⠋⠉⠉⠉⢿⡇⠀⠀⡀⠙⠿⣿⣾⠂
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠳⣮⣻⣿⣿⣾⡏⠀⠀⠀⠀⢸⣇⢀⣀⣀⣰⡄⠙⣿⡔⠀⣄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣄⣀⣨⣿⣿⣿⣿⣿⣦⣄⣠⣤⣿⣿⣿⡿⢿⣿⣿⣿⣿⣟⣀⣿⣷⣶⡂
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⣈⣛⣛⣛⠻⢿⡿⠉⣀⢛⣿⣿⣿⣿⣿⣿⣾⣿⠟⠻⣿⣿⣿⣿⣟⠿⣧⠄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣀⠴⠾⣿⠿⠛⣭⡗⠈⢹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣾⣿⣿⣿⣟⠛⠁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣠⡴⠛⠁⠀⢢⣝⣻⣿⠿⢻⣿⣿⡿⠟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠢⠴⠛⠁⠀⠀⠀⢾⣆⣈⣭⣴⠾⠛⣉⣤⣶⣿⣿⡿⠟⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠂
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠡⠏⠔⠇⠀⠀⠀⠀⠹⠿⣿⣿⣛⣩⣴⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣯
⠀⠀⢸⣿⣿⣻⣿⣟⣿⣾⣅⣀⢀⠀⣂⣀⣀⣠⣼⣾⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠉⠈⠙⠻⣿⡟⢿⢿
⠀⠀⠘⣿⣿⡿⢿⡿⢿⢯⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠋⠁⠀⠀⢀⠀⠈⠀⠈⠏⠑
⠀⠀⠀⠈⠙⠁⠈⢙⣛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠠⠌⡽⠛⣿⡳⠾⠿⠛⠻⠿⠿⠿⠿⠿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠦⠔⠒⠒⠢⠴⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢀⣠⢤⣔⣒⣒⣈⣉⣭⣭⣭⣀⣒⣒⡢⠤⣄⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠛⠉⠙⢻⣿⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣻⣿⣿⡀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣧⠘⢿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣀⣥⣭⣭⣅⢉⣾⣥⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⠟⣷⣄⠙⠻⢿⣿⣷⣶⣤⣤⣄⣀⣀⣠⣤⣤⣶⣿⣿⣷⡧⠄⣠⣴⠬⠶⣾⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⣄⣀⣿⣿⣷⡄⣀⡉⠙⠿⢛⣻⣿⣿⣿⣿⣛⡛⠿⠛⢉⣀⣴⣾⣿⣿⣀⣠⣼⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⠿⡿⣿⣿⣿⣿⣗⡏⠉⠑⠒⠲⠶⠤⠤⠤⠤⠶⠒⠒⠊⠉⢹⣿⣿⣿⣿⣿⢿⠿⣯⡁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⢻⡆⠇⢱⠀⠀⠙⠿⢿⣴⣒⡠⠀⠀⠀⠤⠄⠀⠀⠀⢄⣒⣾⡿⠿⠋⠀⠀⡎⠸⢰⡟⠙⠒⠦⣄⡀
⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⢸⡇⢰⠈⡄⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⢠⠀⡇⢸⡇⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠈⡇⢹⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠋⢸⠃⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠸⠀⠀⠀⡰⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⢦⠀⠀⠀⠇⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⢸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⣠⠂⠀⠀⢀⣠⠿⠛⠛⠙⠛⠛⠻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣾⣁⠀⠒⢻⠋⠁⠀⠀⠀⠀⠀⠀⢄⠸⢛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢶⡜⢿⡟⢿⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠈⣗⠊⣿⢸⡇⣫⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣰⣿⣧⣟⣼⠁⠴⣇⣁⠀⠀⢀⣈⣉⣓⣦⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⢄⠀⣯⡿⠀⠀⠘⠻⠯⠿⠇⠃⢠⣾⣭⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣛⣳⣺⣾⣿⠗⠌⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡏⠹⡦⠀⠀⠀⠀⠀⠀⠀⠠⠤⣠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡀⠀⠀⠀⠂⠀⠀⠀⣀⣤⣌⡷⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⡋⢹⡿⣿⣷⣄⡴⠀⠀⠀⠀⠉⣭⣭⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣾⡇⢈⣿⣿⣿⣶⣦⣀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⡿⠋⠉⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠉⠻⣿⠿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠠⠿⠿⣷⣦⣀⣤⢙⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠦⣄⡀⠈⠻⠁⠙⢭⡙⢿⣷⣽⣿⣿⣿⣿⣿⣏⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣠⡔⠈⠄⠀⠙⠆⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⡦⡀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠠⣄⠈⢿⣿⣿⣿⣿⣿⡿⠿⠾⢿⡳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠈⠃⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⣋⣷⣲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠶⠟⠻⠬⣝⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠄⠀⠀⠀⠀⠀⠙⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣏⣀⠀⠀⠀⠀⠀⠀⣴⠚⣒⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠶⢒⠒⡛⢛⣉⡙⠷⣌⣾⣿⢛⡛⠿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠘⣿⣿⡇⢠⣿⡋⢻⠀⣿⣽⣿⣼⢰⣋⢺⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠐⣿⣿⡅⡟⢿⣿⡿⠀⠟⣿⣿⡿⣟⢟⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣶⣒⣒⣿⣦⣠⣴⡿⠚⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠛⣷⡈⣿⡏⠈⣽⠛⣙⢳⣠⣤⣤⣴⣾⡾⣿⣽⠿⠿⠿⣻⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣏⣽⣧⣿⣿⢸⣿⣿⣯⣾⣿⡿⣿⣷⠿⢋⣤⡶⠖⠒⠦⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣾⡿⣡⡶⠋⣠⣶⣾⣿⣿⣦⣬⢹⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⣻⣿⢯⣾⠿⢿⡆⣷⣾⣿⣿⢟⣾⠋⣠⣾⣿⣿⡟⠁⠀⠉⠉⠘⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⢱⡿⢡⣿⠃⢠⣿⠓⠛⠻⡿⣣⡿⠃⣼⣿⠿⣿⣿⡇⠀⡶⣡⡠⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⣶⣿⣿⣂⣾⣃⣀⣀⣼⢳⡟⢁⣾⡿⠛⠠⣌⣿⣧⠘⣧⣫⣃⣸⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠹⣿⣿⣿⣿⣟⣛⣿⣧⣿⢀⣾⣿⣁⠀⠀⢢⣿⣿⣄⠈⠙⠚⠋⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⠈⣿⣿⣿⣿⣶⣴⣿⣿⣷⣾⣿⡿⠉⠨⣷⣦⣿⣿⣿⣷⣶⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⢸⣿⣾⣍⣩⣿⣿⣿⣿⣿⣿⡏⠠⣄⠙⢻⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠛⠿⡿⠟⠋⠙⠛⠉⠱⠄⠈⡗⠼⡛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠂⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣼⣿⣿⣾⣿⣟⣠⡤⠶⡏⠕⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠏⠁⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⠟⠁⠀⠀⠀⢠⡠⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠿⣿⠟⠁⠀⠀⠀⠀⣴⠞⢁⠄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣛⣷⣾⠫⠀⠀⣀⣠⣴⡿⠗⠚⢣⣠⣶⣿⡿⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣶⣾⡏⠉⠉⠀⠀⣠⣿⣿⣿⣿⡿⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⢳⡄⠀⣠⣾⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⠿⠿⣷⢷⡾⠿⠿⠛⡽⠋

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠄⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⡇⠀⠈⠀⣀⣴⠮⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡚⢢⡀⠀⣜⠡⠂
⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⢰⢃⣤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠁⠀⠁⠀⠀⣀⡴⠆
⠀⠀⠀⠰⠀⠀⢰⠁⣠⢴⠶⢛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢤⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⢸⠞⠁
⠀⠀⠀⢀⡀⡰⢃⣴⡷⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⡴⠋⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠟
⠀⠀⠀⠀⠛⠻⠞⠛⠋⢃⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⠏⠀⠀⠐⠈⠀⠀⠠⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣎⠀⠀⠀⢀⡠⠔⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢘⠀⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣴⢂⣴⣾⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⣠⠀⠀⠀⠀⠀⠒⠀⠀⠀⢀⣠⣴⣾⡟⣼⡇⣾⣿⣿⣿⡇⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠚⢿⠟⠂⠀⠀⠀⠀⠀⣀⡤⣷⣿⣿⣿⣇⣿⣇⢿⣿⣿⣿⣿⣦⣴⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⢖⣵⣿⣷⣾⣿⣿⣿⣿⣿⡸⣿⡌⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⢶⠄⠀⠀⠀⠀⠀⠀⣠⣶⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣿⣦⡙⠿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⠿⠶⣤⠄
⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠓
⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⢿⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⢸⣿⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣷⣿⣿⣿⣷⣌⠻⣿⣿⣿⡿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⢰
⠀⠀⠀⣾⣿⠀⠀⢀⣰⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢸⣿⠀⣶⣿⣿⣿⣿⣿⣿⡿⠟⢩⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢸⣿⡀⠙⠟⠉⠁⠈⠉⠁⠀⠀⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⣼
⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⣼⣿⡟⠀⠈⠙⠉⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣀⣰⣦⣀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⢹⣿⣧⠹⣿⣆⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⣰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠹⣿⡆⠀⠀⠀⠀⣀⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠙⣿⣇⠀⠀⠀⢻⣦⣤⣴⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣷⣶⣶⣶⣾⣿⣶⡶⠿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠃⠀⠘⠀⠘⠃⠀⠛⠀⠀⠀⠸⠀⡂⠀⠀⢀⠀⠁⠘⢀⠀⠠⠀⠀⠐⠂⢐⠀⠀⠀⠐⠟⠀⠘⠃⠀⠃⠀⠐

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣭⣭⣯⣬⣽⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣯⣿⣽⣿⣾⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠈⠉⠉⠉⠐⠒⠢⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⢋⣷⢄⡀
⠀⠀⠀⠀⢀⣀⠠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠛⢁⣴⠟⠁⠀⠉⠢⡀
⠀⠀⠀⠻⣥⠄⠒⠒⣉⣱⢤⡀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠛⠉⢀⡴⠋⠀⠀⠀⠀⠀⣠⣿⣄
⠀⠀⠀⠀⠀⠑⢯⣁⡩⠶⣔⠛⢢⣀⠀⠀⠀⠀⡜⠀⠀⠀⣀⣠⣤⣶⣿⣿⡿⠟⠋⠁⠀⡠⠞⠁⠀⠀⠀⠀⠀⣠⣾⣿⡿⣩⣆
⠀⠀⠀⠀⠀⠀⠀⠉⠢⣖⠊⣛⣥⡨⠷⢄⠀⣼⣶⣶⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⢉⣼⡿⠋⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢤⡤⠝⠶⣊⠙⣻⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⢁⣴⠟⠁⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⣠⠒⠉⠉⠙⠿⣖⣒⡭⢿⠤⠤⢐⣒⡺⡍⠑⡔⢢⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠋⣠⠶⠋⠀⠀⠀⠀⣠⣾
⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠙⡹⣆⠈⠆⢿⠿⣿⠛⢸⠀⢱⠴⠁⢀⣠⣤⣶⣿⣿⠿⠛⠉⣀⠴⠊⠁⠀⠀⠀⠀⢀⣼⠟⢉
⠀⠀⠀⠀⠀⠀⢈⠀⣀⣀⠤⢄⠀⠀⢡⢻⠀⢸⠘⢃⣉⣶⣼⣤⣾⣶⣿⣿⡿⠟⠛⠉⣀⡤⠔⠋⠀⠀⠀⠀⠀⠀⣠⡶⠋⢁⣴⡿
⠀⠀⡠⢤⣤⡲⢯⠭⠔⠒⠊⠉⠀⠀⢸⡿⠄⢺⣿⣿⠿⣉⡩⠷⢤⡚⢫⣄⡠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⢀⣴⡿⢛⠇
⠀⠀⠑⠉⠀⠀⠀⠣⡀⠀⠀⠀⠀⢠⠟⠀⠀⠀⢣⣤⣤⣼⠶⣖⠊⢙⣧⣤⠵⢤⡀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⣠⣶⠟⠋⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⠤⠖⠁⠀⠀⠀⠀⠀⠫⡀⠀⠀⠀⠙⢤⡤⠜⠳⣎⣉⡦⣤⠔⠚⠉⠀⢀⣠⣴⠟⠋⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣤⣤⣤⣤⡼⠶⣉⣉⠹⠤⠘⠓⢤⣴⠾⠛⠉⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢍⣀⣀⣀⣬⣷⣤⠴⠖⠚⠉⠀⠀⠀⠀⣀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠫⠥⠀⣀⣀⣀⠠⠤⠔⠒⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⡟⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣶⣿⣿⣿⣿⣿⡿⠻⠿⢿⣮⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⠿⠿⣿⡙⠛⠟⠁⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣦⡈⢻⣦⠀⠀⠀⡀⠀⠀⠀⠀⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣸⡇⠀⣿⡆⠀⣤⡬⠙⠂⢠⣖⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣾⡏⣧⠀⠀⠀⠀⠀⠉⠘⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⢿⣿⣿⣿⡿⠃⢻⠀⠀⠀⠀⠠⠄⠰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⢻⣿⣷⣄⢸⡀⠀⠀⠀⡠⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣿⡏⠻⢿⣷⣤⣀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣄⡀⢸⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣀⣘⣿⣿⣿⣿⣇⣩⣙⢾⣿⣟⡻⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠛⠛⠭⣙⠻⣿⣿⣿⡏⢸⣿⣿⣧⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣼⣿⣷⣿⣩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣭⣿⣿⠿⢿⣿⣿⡐⠳⢸⣿⣿⣯⡿⣿⣏⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⠐⠋⠉⢿⡍⢺⣿⣷⡹⣿⣽⣽⣿⡜⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠛⠛⠙⠋⠁⠉⠁⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢
⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢠⠀⠀⣟⡧⣄⣾⠃⠀⠀⠀⡀⠀⠀⠀⢸⣠⠆⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣰⠄⣄⡀⢠⡀⣆⣾⣇⢠⢾⠀⣰⣟⣟⣴⣿⢇⢤⠀⠈⡿⠀⠀⠰⢸⠯⠶⣼⣷⡀⢸⣿
⠀⠀⠀⠀⠀⣖⠀⢸⣿⣿⡆⢰⣦⣀⣿⣷⣾⣧⣼⣸⡿⣿⣧⣿⣼⢠⢿⣧⢳⣿⣿⡞⣿⣦⠀⣿⣠⣤⣾⣿⣠⠼⢿⣿⢧⣼⣿⠀⣤⣼⡄
⠀⠀⠀⠀⠀⣿⣤⢼⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡿⢿⣾⠀⣼⣧⢸⣿⣿⣿⣿⣿⡌⣿⣿⣿⡟⢛⣹⣾⣽⣿⣿⣿⣿⣇⡝⣿
⠀⠀⠀⣄⣐⣿⣿⢸⣿⡿⣿⢿⣿⣿⣾⣿⣿⣿⣿⣸⡇⢠⣿⠻⢿⠖⣿⠓⢸⣿⣿⣿⣿⣿⣧⣟⡿⠎⢯⣿⣿⣿⣷⣿⣏⣿⣿⡿⠀⢸⣿⣦
⠀⠀⠾⣿⣿⣿⣿⢸⣿⣽⡿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣟⠋⠓⠚⣡⡄⠻⡆⠀⠋⣿⣿⣿⡿⠛⠉⠙⠇⠶⣛⣮⣿⣽⡍⠁⠻⣿⢷⣶⡾⠿⠿⡀
⢠⣶⣎⣿⣿⣿⣿⣿⣿⣭⣭⣯⣿⣭⣽⣿⣿⣿⣿⣤⣬⣤⣤⣤⣤⣥⣼⣍⢠⡈⠉⠉⠁⠁⢠⡴⠾⠴⢯⢿⠿⠉⢡⣤⢧⣆⣸⠭⣉⣽⡛⡉⠁
⠀⠁⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣄⡀⠸⢀⣄⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠠⠆
⠀⠀⠀⠀⣀⣴⣾⡯⠤⠾⠛⠁⠀⠀⠀⢠⣿⣥⣿⣿⡷⠀⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠛⠛⠋⠂⠈⠀⠀⠀⠀⠀⠀⠀⠉⢙⣿⣿⣿⣇⠄⠈⣾⠇⠀⢀⣀⡀⠀⠀⠀⠀⠀⣸⠀⠀⢠
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠸⠏⠈⡄⠀⡠⠔⢏⠉⢹⣇⣇⣦⠖⠁⠀⣴⣿⣿⣿⡆⠀⠀⠀⠤⣿⡀⠃⣼⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢵⣢⣇⣴⠿⣦⣤⣼⣿⠾⣷⣆⠀⠹⣿⣿⡿⠃⠀⠀⠀⡖⣿⣏⣹⣿⢸
⠀⠀⠀⠀⣀⣀⡀⠀⠀⠄⠄⠀⠀⠈⠁⢻⣄⣽⣿⡿⠧⠤⠚⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⡇⢸⣿⣹
⠀⠀⡤⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⢰⠀⠀⢻⣥⣽⣷⠀⣠⣴⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⡷⡿⡇⢸⢿⢾
⠀⠀⣤⣀⣴⡇⠀⠀⠈⠉⠛⠶⢶⣾⣄⣤⡀⠀⠈⢿⡏⠀⣿⡓⣶⣵⡀⠀⠀⠀⠀⠀⠀⣿⠃⡇⢸⡎⢿⡀
⠀⢾⣿⠋⠙⠳⣄⠀⠙⠓⠶⠟⠋⠀⠈⠉⠉⠀⠀⠈⢿⣤⣴⡝⢿⣟⠁⠀⠀⠀⠀⢀⣾⣹⡿⢹⣾⢹⣿⣷⡄
⠀⢠⣿⣦⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡋⠁⠘⣉⠀⠀⠀⠀⠀⠀⠁⣟⣷⢿⣿⢾⣘⠆⠁
⠀⠉⠀⠀⠉⠳⢴⣄⣀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠻⢥⡑⣄⠀⠀⠀⠀⠘⠁⠈⠁⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣈⠒⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢂⠀⠀⠉⠁⠀⠀⠀⠀⣠⡖⠀⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠈⠙⠲⢕⢄⠀⠀⠀⠀⠀⠀⠀⢹⣤⡆⠀⠀⣰⠃⠀⠘⠋⠉⠠⠂⡀⠐⠀⣆
⠀⠀⠀⠠⠐⠄⠀⠀⠀⠀⠀⠔⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠉⠀⢀⢈⠀⠀⠀⣄⠁⠰⠆⠀⡀⣐⣰⣿
⠀⠀⠀⠀⠘⢠⣤⡀⠀⣠⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣲⣤⠶⠷⠛⣨⠀⠀⠈⣶⣴⣰⣾⣥⣿⣿⠃
⠀⠀⠀⠀⠀⠈⠛⠃⠀⠛⠏⠀⠀⠀⠀⠀⠠⠀⠀⠀⣀⡤⠚⠋⠀⣀⣴⣾⣯⣄⣀⠀⠈⠙⠛⠛⠛⠛⠁⠀⡀
⠀⠀⠀⡀⠀⠀⠀⢀⢀⠀⠀⠀⠠⠀⠀⠀⠀⣤⠚⠋⠀⢀⣤⡼⢟⣋⠥⠭⠯⠥⠭⠵⠖⠀⠈
⠀⠀⠈⡄⠀⠀⠀⠈⠁⠀⠀⢀⠐⠁⠀⣠⢾⠀⣀⣴⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠤⣶⣾⠛⠁
⠀⠀⠀⠀⠀⠔⠂⠄⠀⠄⠒⠐⠁⠀⠰⠿⠷⠛⠋⠉⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠘⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⣒⠿⠗⠀⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠒⠒⠋⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠃⣠⣴⣤⡄⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠁⢈⣿⣿⠀⣿⡋⢙⣿⣾⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⣿⣿⣿⣿⣿⣿⡀⠙⠛⠿⠋⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣾⣹⡍⠚⠋⣈⣉⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣍⣿⣿⣿⣇⡉⢿⣷⣾⣩⣤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡆⠀⠀⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⡷⣿⡿⢋⠄⢘⠀⠀⢸⡟⢿⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⣿⣿⣷⣶⣦⣿⣿⣿⠿⢿⠿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠘⣶⣶⣾⣿⡈⡄⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡇⢇⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⣭⣭⣭⣭⣭⣭⢙⠀⠀⠀⠀⢹⣿⣿⣿⡇⣿⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣸⣿⣿⣿⠿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⡿⢸⠸⠯⠆⢀⢸⠿⣿⣿⣀⣿⣀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⣿⡿⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠀⠀⠀⠈⣾⠆⢿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⢿⣿⡿⢀⣾⣿⣿⣿⣿⣿⣏⣛⣋⣉⣉⣛⣒⡀⠀⠀⢀⣾⣿⣷⡀⢿⣿⡟⠴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠠⢿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠻⠄⢀⣾⣿⣿⡯⠄⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠠⠴⣶⠖⠢⠄⡀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠂⣠⠶⠛⠒⠆⡀⠐⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠒⠒⠁⡄⢠⡄⢠⠈⠒⠒⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠃⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢱⡦⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⢴⡎⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠌⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢡⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠐⠀⢀⣀⣅⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⡀⠀⠆⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢃⠁⡌⠈⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⢰⠀⡘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠄⠀⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⡄⠠⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⠔⠁⠀⠸⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠃⠀⠈⠢⡈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢁⠔⠁⠀⠀⡠⠂⠀⠀⠋⡃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠀⠀⠘⢤⡀⠀⠈⠢⡈⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⢀⠔⠁⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠢⡄⠙⠦⣀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡠⠂⠁⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠈⠐⢄⠈⠳⣄
⠀⠀⠀⠀⢀⡴⠊⠁⡠⠊⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠧⠤⠄⠠⠤⠤⠠⠤⠤⢸⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠑⢄⠈⠑⢦⡀
⠀⠀⠀⣰⠋⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠦⠀⠠⠠⡔⢢⠤⠄⠀⠸⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠈⠢⡀⠙⣆
⠀⠀⠀⢹⠀⠃⠒⠀⠒⠒⠒⠀⠒⠂⠀⠒⠒⠒⠒⠒⠒⠂⠖⠁⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠈⠲⠐⠀⠒⠒⠒⠒⠀⠐⠂⠒⠂⠒⠒⠒⠂⠒⠘⠀⡏
⠀⠀⠀⠺⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠆⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠰⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠤⠤⠤⠤⠤⠤⠤⠤⡇
⠀⠀⠀⠀⠤⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⣀⡀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠒⠠⠤⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠄⠚⠒⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠒⠃⢤⣀⣀⡀⣴⢿⡿⢠⣀⣀⣀⠠⡞⠒⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣅⣠⣀⣭⣹⣯⣨⣅⣀⣈⣩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣀⡿⠋⣍⣀⣀⣀⣘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⣠⠤⠔⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⠀⠀⢠⡤⣼⢾⢚⢚⡹⠀⠀⠀⠀⠀⢀⣀⠠⠆⠀⢠⠛⠠⣤⣄⣀⣀⠀⠀⠀⠀⠙⠃⠀⠚⠁
⠀⠀⠀⠀⣆⣏⣥⡦⠶⠒⠒⠀⠀⠀⠀⠀⠀⠘⠊⠉⠉⠀⢀⣠⠴⣺⠟⠋⠉⠀⠒⠀⠀⠀⠠⠞⢈⣹⠎⠍⣳⡄⠀⠀⠁
⠀⠀⠀⠀⠏⡧⠖⠗⠁⠀⠀⠳⣶⣤⣶⡏⠀⠀⠀⠀⠀⠀⢺⣧⣀⠈⠓⠒⠖⠒⠶⠒⠶⠒⠚⠋⢉⣀⣤⡾⠟⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠔⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠶⠶⠶⠶⠶⠶⠿⠿⠛⠛⠋⠉
⠀⠀⠀⠀⣀⢤⠶⠋⠁⠀⠀⠀⠀⢀⡀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⢀⣀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠐⠂⠁⠀⢀⠠⠀⠫⡽⢀⠘⠋⠀⣠⣀⠀⠀⠠⡀⠀⠀⣖⢻⢻⠚⡗⣦⡄⠓⠋⣼⡏⠇⢹⠸⠸⡇
⠀⠀⠀⠴⠶⠚⠃⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠁⣵⠀⢸⣸⣸⡤⠷⠋⠀⢀⠘⠀⠙⠛⠚⠒⠗⠃
⠀⠀⠀⠀⠀⠀⣀⣬⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⠋⠀⢀⠝⠀⠈⠈⠀⠀⠀⠀⠀⣸⣣⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠔⠐⠒⠀⠀⣀⡀⢀⣀⣀⡀⠀⣀⣘⠁⠀⠀⠀⠸⡀⠀⠀⠀⠺⡄
⠀⠀⠀⠀⠀⠀⠉⠓⢤⣸⣷⣦⠀⠀⠀⢀⣴⣶⣦⣰⡆⠀⣾⣷⠿⣿⡟⠃⣾⣯⣭⡍⣿⣏⣽⠇⠀⠀⠀⠀⡗⠒⠒⠀⡖⠀⠂
⠀⠀⠀⠀⣤⣀⠀⠀⠈⠀⠀⠙⠣⠀⠀⢼⡇⣸⣿⠹⣿⣤⣿⠇⠀⣿⡇⠀⣿⣥⣤⡀⣿⡟⠻⠦⠀⠄⣀⠀⢹⠚⠓⢺⡃
⠀⠀⠀⠀⠀⠈⠙⠡⠀⠀⣠⢤⡀⠀⠀⠘⠛⠛⢁⣀⡈⣩⣥⣄⠀⣬⣤⡀⠀⣠⣶⡄⣠⡴⠶⠆⠀⠀⠀⠀⣼⠦⠤⠼⣇⡈⠄⠤
⠀⠀⠀⡤⢤⣤⡄⡀⠀⢸⡁⢀⡽⠀⠀⠀⡀⠀⠿⣤⣅⢹⣧⣾⠗⣿⡾⣇⢸⣏⠀⡀⢿⡷⠚⠃⠀⠀⠀⠀⠀⠁⠒⠀⠉⠁
⠀⠀⠀⠀⠠⢶⣷⣤⡄⠀⠉⠉⠀⠀⠀⠁⡀⠀⠶⠶⠿⠸⠿⠀⠀⠛⠀⠉⠈⠛⠛⠁⠸⠷⠚⠛⠀⠀⠀⠀⠐⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⠀⠀⠘⠈⢀⡄⠂⡂⠠
⠀⠀⠀⠀⠰⠄⣀⡉⠀⠀⠀⠀⠀⣀⠤⠆⠚⠀⠈⠒⠂⠀⠓⠲⣄⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢰⡁⠀⡀⠧⠖⠀⠀⠤⠀⣀⢀⡼⠀⠀⠆⠂⠀⢀⠀⡐⢶⡀
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠑⠦⠦⣄⣀⡑⠠⠤⠠⠚⠉⢀⠀⠀⠈⠀⠀⠀⠀⠀⠸⠃⠀⠀⠰⠀⠑⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠈⣶⠆⠀⢤⠒⠈⠳⣤⡀⠀⠀⠀⠀⠐⠒⠘⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠑⠀⠀⠸⣦⣄⡒⠀⠠⠤⠀⠀⠂⣀⡜
⠀⠀⠀⠸⠇⠀⠀⠘⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠳⠶⠖⠈⠙⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠆⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⠓⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⡀⠃⠐⠒⠀⠀⠀⠀⠀⠒⠘⢀⠃⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⠎⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⠒⠒⢰⣏⣀⣀⣹⡤⠀⠒⠂⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠂⠀⢀⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⢀⠀⢘⠠⢨⡿⠭⡓⠆⠃⠀⣀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡀⠈⠁⠁⠰⠆⠌⠈⠁⢀⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠁⢹⡖⠂⠐⠂⠀⢲⠏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠂⠀⠀⠰⢀⣾⡇⠀⠀⠀⠀⢸⣷⡀⠂⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣾⢿⡃⠐⠀⠀⠀⢘⡻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣰⡏⢸⡇⠀⠀⠀⠀⢸⡅⢹⣆⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡿⠘⢙⡏⠉⠉⠉⠉⢹⡋⠃⢿⡄⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣠⢖⠁⠁⡆⢘⡃⠀⠀⠀⠀⢘⡁⢸⠈⠨⡳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⠕⠁⡠⠊⠀⢨⡇⠉⠉⠈⠉⢸⡇⠀⠑⢄⠈⠪⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢋⠔⢁⠄⠊⠀⠀⠀⢸⣇⢀⡀⢀⡀⢸⡇⠀⠀⠀⠁⠠⡈⠢⡙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⡞⡡⠂⠀⠀⠈⠀⠀⠀⠀⠀⠸⠃⠀⢴⡦⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⢳
⠀⠀⠀⠀⠀⠀⠀⣧⣉⣉⣉⣉⣭⣉⣉⣍⣉⣩⡇⠀⠀⢸⡇⠀⠀⢸⣍⣉⣉⣉⣉⣭⣉⣉⣩⣉⣼
⠀⠀⠀⠀⠀⠀⠀⠑⠀⠤⠀⢀⡤⠀⣀⠀⠀⠀⠄⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⣀⠀⢠⡀⠀⠤⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠤⣤⠤⠬⡆⢲⠤⢤⣾⡷⣤⠤⠾⢰⠏⠤⣬⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢁⠈⣿⣿⡿⠿⣿⣿⡇⠘⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣤⣶⣤⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣤⣶⣤⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠭⣽⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⠟⠋⡁⢄⣤⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⡛⢉⡁⢀⣢⣤⢶⣿⣿⣿⣿⣿⠿⠟⠟⣩⣝⢿⣿⣿⣿⠟⠡⠀⠂⣀⠘⣷⡄
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣏⠰⠟⣡⣾⣿⣿⣿⣿⣿⣿⠿⠿⠀⠀⠀⡝⢏⢷⣻⣿⠰⠀⢀⠰⡆⠀⣂⣿⡇
⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠛⣿⣿⣷⣨⣿⣿⣿⣿⠛⣉⡀⠀⠀⢀⠀⠀⡄⣇⢸⡄⣏⣿⣷⣄⣈⣐⣆⣬⣿⣿⣷⡄
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⣶⣿⣿⣿⡟⠋⠉⠁⣌⢰⣉⣽⢀⠀⢸⡄⠀⠸⡜⢾⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣾⣿⣿⣴⣿⣿⠉⣟⣡⣴⣧⣤⣤⣶⣿⣼⣇⢹⣿⣿⣿⣿⣶⣶⣾⣢⣭⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⢏⠉⠛⢿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⡿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣽⣿⡿⢻⣿⠟⠿⣿⣿⡻⣿⣿⠛⢻⣿⢍⠚⠀⠈⠉⠑⠈⢻⣿⣿⣿⡄
⠀⠀⠀⢸⡿⣫⡟⠡⠤⠖⢀⠀⠀⠘⢻⣯⣻⣿⡿⣿⣧⣽⣶⡇⢰⣿⣿⣷⣜⠪⠐⢾⣿⣇⠠⠀⠀⠀⠀⠉⢈⣭⡛⢿⠁
⠀⠀⠀⠈⣱⣏⠀⠠⠀⠀⠀⠀⠀⣀⣤⠹⠷⢻⣷⣿⣿⠿⢿⣳⡊⠛⢿⣿⣿⣷⣧⣶⣦⣍⡛⠳⠶⢦⣤⣤⡄⠀⠐⡀⢄
⠀⠀⠀⢠⣿⠒⠖⠀⠀⢀⢀⣀⣠⡟⠈⢘⢸⣿⣿⣷⡝⣅⣀⣭⣭⣁⣟⢡⣿⣟⢻⣿⣿⣄⠙⠛⠳⢶⣦⣬⣤⣀⢀⣠⣾⣫
⠀⠀⠀⠸⣿⣳⣖⡻⢿⣿⡿⠟⠋⠀⠁⠀⣺⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⠘⣿⣿⢿⣿⣿⣿⣿⣶⣿⣿⣿⡟⢿⣿⡿
⠀⠀⠀⠀⢻⣅⡀⠉⠀⠉⠀⠀⡀⢀⣢⣞⣿⣿⣿⡇⡌⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣷⠛⠛⠛⢻⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠙⠿⣤⣀⠀⠠⠀⢶⣯⢷⣿⣿⣿⣿⢡⢿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⠿⣛⡀⠀⣸⣿⣿⣷⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢬⣭⣭⣭⣶⣿⣿⣿⣿⡏⣌⣾⣿⣿⡿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣾⣿⣿⣿⢶⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢦⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⡟⣼⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣧⢻⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠙⠛⠛⠛⢇⠛⠛⠛⠛⠉⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈
⣿⣿⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⢋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠈⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⢀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠁⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠛⠀⠀⠀⢘⠃⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⡦⠀⠀⠀⢸⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠪⢄⠀⠀⠀⠀⣇⠀⠀⠀⢀⠀⠀⠀⠈⠈⠓⢄
⠀⠀⠀⢄⠀⠠⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⢀⠃⠀⣶⠀⠹⡀⠀⠀⠀⡁⠀⠀⡑⡀
⠀⠀⠀⠈⠐⢌⠲⣅⢄⡀⠀⠀⠁⠀⠉⠑⠒⠒⠒⠒⠒⡊⠉⠁⠈⠒⠀⡚⠀⠀⣿⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠁
⠀⠀⠀⠀⠀⠀⠐⢬⡓⣎⣢⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠴⣤⣤⣿⣤⢤⠂⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⠹⡶⡞⠀⠄⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠛⠛⠛⠿⠿
⠀⠀⢀⡤⠴⠀⠀⠃⠀⠿⠐⠀⢞⠻⣕⠢⠀⠀⠀⠀⠀⠀⡀⠀⠈
⠀⠀⠀⠀⠀⠐⠀⠀⠊⠀⠀⠀⠀⠉⠂⡙⢭⡣⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠉⠈⠐
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣾⣿⡶
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣛⣟⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣦⣄⡀⡀⠀⠀⣠⣶⣿⠿⣷⣦⣄⠀⢠⣴⣶⡿⢿⣶⣦
⠀⠀⠀⣼⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⡟⢸⣿⣿⣇⢹⡇⠀⠀⠀⣀⣤⣤⣸⣿⡿⢻⣿⣿⣿⣿⡿⠃⠀⠀⠀⠙⠿⠿⠿⠿⠿⢿⣤⣿⣛⠿⠿⠿⠿⠛
⠀⣴⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠁⣿⡏⢹⣿⠈⠁⠀⠀⠀⠹⣿⡿⠟⣿⣿⣸⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠏
⠀⠛⠛⠿⣿⡿⠛⠛⠃⠀⠀⠀⠀⠀⠘⡿⠁⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢠⡅⠀⠀⠀⣤⠀⠀⠀⠀⣥
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠛⠂

⠀⠀⠀⠰⣀⣀⢰⣂⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠙⣤⡄⠀⢀⣀⡀
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠫⣿⡯⠋⣠⣤⡝⠆⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢘⣶⣿⣿⠛⣿⣿⡛⡄
⠀⠀⠀⠈⢻⣿⣅⣽⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⢠⣾⣿⣿⠇⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣴⡿⠽⣿⣿⣏⣀⠿⣿⠃
⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠀⠀⠀⠰⣜⠿⠟⢁⣾⣿⣦⣄⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢈⣿⣧⣞⣙⠿⣿⣿⠖⠁
⠠⠮⠀⠀⠉⠉⠭⠍⠉⠉⠀⠀⠥⠄⠀⠀⠀⠀⠈⠀⠀⠀⠙⢿⠟⠁⠀⠀⠀⠀⠈⠛⠿⠿⡿⠿⠟⠁⠀⠀⠀⠀⠀⠈⠛⠴⠿⠟⠂⢾⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗

⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠤⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⡀
⠀⠀⠀⣍⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣯⡀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠘⠳⣦⠄⢠⣴⣶⣶⣦⡀
⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⡷⠘⣿⣿⠷⣟⢀⡤⣾⡇⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠈⠑⣿⣿⢿⣿⣿⣿
⠀⣤⣾⣿⣻⣿⣦⡄⠀⠀⠀⠀⣰⣿⣿⣯⡻⠿⠤⠼⢟⣶⣿⣿⣆⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠯⣰⣤⣀
⠀⣿⠋⢸⣿⠈⢻⡇⠀⠀⠀⠀⠙⢿⣿⠟⠀⠀⠀⠀⠀⠻⣿⡿⠇⠀⠀⠀⠀⠀⠘⠛⠻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉
⠀⠃⠀⠀⠇⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀
⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣷⣦⣤⡀
⢀⣾⣿⣿⣿⣹⣿⣶⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣄⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⣿⣿⢿⣶⣤
⠸⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⢿⣟⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⣀⣴⣹⣛⡟⢻⣛⣏⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢧⠀⠈⠉⠙
⢸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⢻⣽⣽⢿⣿⣿⠄⠀⠀⠀⠀⠿⣿⣿⣷⣿⣿⣿⣷⣾⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⡸⠠⡄⢆
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣤⣼⣧⣬⡉⠁⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠉⢹⡏⠉⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠤⠤⢄⣀⣀⣀⡠⠉⠀⣠⠁⠀⠀⠀⠀⠀⢀⠤⠀⠀⣉⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣅⠀⡀⠀⠈⠀⠀⣠⡌⠀⠀⠚⠉⣩⣴⢤⣤⣄⡴⠇⠂⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢴⣶⠛⠛⠉⠉⢙⣿⡿⠿⠿⠛⠛⠛⢛⣿⠗⠚⠛⣻⠋⠁⢀⣀⠿⠿⡖⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠴⠚⠉⠁⠀⣀⣠⠤⠤⠒⠛⠉⠁⠀⠀⠀⠀⠀⢀⣼⠋⠀⠠⠾⠗⠚⠉⠁⠀⠀⠀⠐⠊⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡿⠟⠳⠶⠒⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠃⠀⠀⠀⢀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⣾⡛⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣶⣾⣿⣿⣥⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⢤
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠚⠛⠛⠿⠿⠯⡉⠉⠉⠁⠙⡋⠛⠉⠉⠓⠂⠐⠒⠋⠻⠯⠍⢐⡰⢤⠤⢀⡀⠀⠀⠀⠀⢀⣀⠴⠞⠋⠉⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠂⠿⢶⣀⣋⡁⠀⠀⠀⠀⠀⠀⣠⠖⣲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡤⠒⠚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠢⢴⡮⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⢹⣿⠃⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⡟⠉⢉⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢰⣿⣧⣤⣼⣿⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣧⠀⣼⣿⣄⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⢹⣿⠀⠀⠀⠀⣿⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⠋⠺⣿⣿⡿⣷⣼⣿⠀⠀⠀⠀⣸⡿
⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠸⣿⣄⣀⣀⣼⡿⠁⠀⠈⠑⠠⣀⠀⢀⡴⠛⠁⢸⣿⠀⠀⠘⣿⣿⣾⣿⣿⣦⣀⣀⣠⣿⠃⠄
⠀⣶⣤⣀⠀⠀⠛⠃⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⢀⡵⠋⠀⠀⠀⠘⠋⠀⠀⢸⣿⣿⡟⠛⠉⠙⠛⡛⠋⢋⣠⠆
⠀⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠀⠀⣄⠀⠀⠀⠀⣠⠔⢻⣿⣿⣿⠀⣀⣴⡾⢋⡴⠋⢁⡀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⡠⠈⠀⠀⠀⠀⠀⠹⡄⢀⡠⠊⠁⠀⣾⣿⣿⣿⢸⠟⣩⠞⢉⣠⡾⠟⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⣿⣿⣿⣿⡇⢊⣠⠶⢛⣩⣴⣾⡇
⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⢀⣠⣞⣁⣤⣤⣴⣶⣶⣿⠿⠟⠋⠘⣿⣋⣥⡶⠟⠛⠉⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⣀⣤⠖⢿⣉⣠⣤⣴⣶⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢻⠿⠿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠸⣏⣭⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠻⠿⢿⣿⣿⣿⡇
⠀⠀⠀⠒⢶⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣀⣤⣴⣶⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣴⠾⣖⠒⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠷⠄⠀⢀⣀⣤⣴⣾⣿⡿⠿⠛⠉⠁⠈⠻⣿⣿⣿⣿⣆⠀⠘⠛⠛⠿⣶⣤⣼⣦⣀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣠⠎⢉⣠⣴⣾⣿⣿⡿⠿⠛⠉⠁⠀⢀⣀⣤⠤⠶⠒⠛⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠙⢿⠟⠻⣦⣼⡇
⠀⠀⠀⢀⣴⣿⣷⣾⣿⠿⠟⠛⠉⢀⣀⣤⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⡠⣄⠈⠙⡇
⠀⣤⣶⣿⠿⠛⠋⣉⡠⠄⠒⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⢧⣈⠳⣄
⠀⣫⣥⣴⣶⠟⠘⠿⢿⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⢸⣿⣷⣼⠇
⠀⣿⠿⠋⠁⠀⠀⠀⠀⠈⠉⠛⠻⢮⠍⠙⠀⠄⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠙⢿⣿⡄⢠⣀⣤⣾⣿⡏⠛
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⣀⣤⠴⠖⠚⠉⠀⠀⠀⠀⡀⣀⣽⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠉⠀⢀⠤⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠿⣿⣍⡀⠹⣿⣿⣿⣿⠆⢀⠁
⠀⣤⣤⣤⣤⡄⠀⠀⣠⣀⣀⢀⠀⡰⠟⠁⠀⡠⠐⠁⠀⠀⠀⠀⣸⣿⣿⣿⠿⠛⠉⠀⠀⠈⠛⢿⣶⣌⣿⣿⣿⠀⠰
⠀⣿⠿⠋⠁⣠⣴⣿⠿⢋⣵⣿⣷⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡿⢻⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣟⡿
⠀⢱⣿⣿⠿⣿⣍⣠⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⣸⡷⠀⠀⣴⣿⣿⢿⣦⠙⢷⣄⠀⢠⣷⠀⠀⠀⢩⣿⣿⡆
⠀⢾⣿⠁⢀⣼⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⣿⣇⡿⠀⠀⠀⢠⡿⢦⣾⣿⡆⠀⠀⢠⣿⣿⡇
⠀⣼⣿⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠈⢻⣷⣦⡀⣴⢏⣤⣾⣿⢾⣿⠀⢀⣾⠋⣿⣷⡄⠀⠀⡄
⠀⣿⡏⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣀⠀⢸⡇⣿⡿⠛⠛⢩⣿⠃⠀⢻⣧⣿⢇⠀⢻⣧⠘⢄⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠒⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⡄⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠱⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠆⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢰⠀⠘⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠰⠀⣇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡆⠠⠀⠙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⢡⡃⠀⠉⠉⠀⠀⠀⢹⠁⠀⣧⠁⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡏⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⠀⢸⠀⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⣰⠏⠈⢧⢸⠀⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠂⠀⠀⠘⡇⠀⢰⠏⠀⠀⠀⢿⠀⠀⡟⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⢀⠃⠀⢀⣀⠀⠀⠆⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣀⣀⣀⣀⡇⢸⠰⢩⡿⠯⢏⠡⢸⠀⣇⢀⣀⣀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⡀⠁⠱⠦⠦⠄⠁⢹⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡍⠙⡖⠒⠒⠒⠒⠒⣿⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠒⠒⠂⠒⡀⣾⡇⠀⠀⠀⠀⠀⣿⡆⡗⠐⠂⠒⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡀⣠⠀⠖⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⡿⠈⡇⠀⠀⠀⠀⠀⣷⠸⣧⡀⠀⠀⠀⣸
⠀⠀⠀⠀⠈⠃⢤⠀⠒⠀⠈⣀⡈⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠁⠈⢈⡟⢳⠚⡗⠒⠒⠒⠒⠚⣟⢲⠛⣅⠁⠁⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠑⠦⡉⠁⣙⢶⣤⠄⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⠴⡫⠀⡀⢈⡇⠀⠀⠀⠀⠀⣿⠈⡈⠩⠳⣄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠌⠳⣶⡀⠉⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠞⡡⠊⢀⠔⠁⠸⡏⠉⠉⠉⠉⠉⣿⠀⠑⢄⠈⠢⡑⢾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⠴⠈⠛⢷⣀⠈⡡⢄⠀⠀⠀⠀⠀⢀⡴⢊⡵⠋⡠⠒⠁⠀⠀⠐⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠑⠤⡈⠢⣝⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠲⡂⠈⠉⠳⣄⣀⠱⠆⠀⢀⡴⣋⢔⣁⠀⡎⠀⠀⠀⠀⠀⢸⡇⠀⣀⣄⢀⠀⣿⠀⠀⠀⠀⠀⠈⡆⠈⠑⢌⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠈⠉⠻⣧⣉⡡⠬⢷⠦⠄⠐⢚⣁⡙⠦⠀⠐⡗⠲⣖⠒⢒⢒⡎⠀⠀⢸⣿⠀⠀⠈⣖⠒⠒⠒⠒⠒⠓⠒⡒⠒⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠐⡉⢷⡀⠀⢂⢻⣿⡷⡾⠟⠃⢃⠀⢡⠤⠋⠉⠉⠉⡇⠀⠀⢸⣿⠀⠀⠀⡏⠉⠉⠉⠉⠉⡏⢉⣉⠉⠩⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣧⠀⠸⠀⠷⠀⠛⣤⡀⡘⢀⡜⠓⠀⠠⠤⡄⣇⣀⣀⣸⣿⣀⣀⣀⡧⡄⠤⠀⠐⠂⢹
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠤⠀⠒⣈⡉⠆⠀⠀⠀⠀⡿⠀⢰⠤⠤⠀⢒⣊⠹⢧⣝⠛⠫⣯⠉⠉⢃⠸⣯⣭⣿⣿⣿⣭⣽⢀⠉⠈⠹⠉⠉⠹
⠀⠀⠀⢀⠀⡶⠖⠙⠒⢂⠈⠉⠀⠀⠀⠀⠀⠀⠀⡾⠋⠉⠀⠀⠀⠀⠙⢤⡄⠒⠙⢻⣄⡈⠵⢄⣘⠀⠉⠉⠉⠉⠉⠉⠉⢘⣀⣀⣀⡀⣀⣀⡆
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣉⠁⢈⠻⣦⡄⠙⠢⠀⠀⠀⠀⠀⠀⠀⠘⠋⠛⠙⠋⠛⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢀⡀⡀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣈⣻⣌⣀⠀⠙⠶⣄⠋⠓⣄⠀⠀⠀⠀⣃⣀⣀⣀⣀⣀⣀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡤⠀⠛⠻⠎⢀⣑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⢖⠀⠉⠀⣀⣀⠨⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁