Separation of powers Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⠀⠀⠠⠤⠄⠄⠀⢀⠜⠉⠁⠀⠀⠠⠞⠛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠂⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⡀⣀⠔⠂⠐⡀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣷⠋⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⢀⣛
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⣧⡄⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⢻⣿⠇⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⡇⣠⠀⠀⠀⣹⠏⠀⠀⠀⠛⡄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡅⠀⠀⠀⠀⣿⠀⠀⢀⠇⣿
⠀⠀⠀⠀⠀⠀⠀⡇⢻⡄⠀⠀⢸⡀⠀⠀⠀⣰⡇⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣶⣤⣤⢾⡟⠀⣠⣾⠀⣿⡄
⠀⠀⠀⠀⠀⠀⢰⢣⣿⣷⡔⠀⢹⣧⣀⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠃⣿⣿⣾⣿⣷⣤⣬⣧
⠀⠀⠀⠀⠀⢀⣿⣿⡟⠛⠻⣷⣸⡟⢻⠙⠿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣏⡀⢀⣿⣿⣿⣿⣿⣿⠿⣿⡄
⠀⠀⠀⠀⠀⢸⡿⠉⠀⠀⠀⠈⠻⡏⠹⡄⢰⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣿⡇
⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠹⣆⠀⠈⢠⡇⠹⡉⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠈⠙⠛⠉⠙⠛⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠉⢻⣆⠀⠀⠀⠙⠦⠀⠀⢹⠀⠀⢀⣷⠀⠀⢈⣀⣤⣠⣦⣄⢢⣿⣄⠀⠀⠀⠀⠀⠀⢀⠏⠉⠉⠙⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠈⠆⠀⢀⡆⠄⠈⠁⢁⠀⢬⠀⢹⡍⠀⡼⠀⣿⣿⠁⠀⠀⠀⠰⠶⣿⠀⠀⠀⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠐⡾⠃⠁⠀⠀⠀⠀⡄⢶⡆⠁⠀⠀⠀⠒⢺⣿⣿⡆⠀⠀⠀⠀⠀⠈⠂⠀⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢿⣦⣜⣀⣀⣠⣤⣠⣤⣶⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢀⡼⣷⡄⢛⡿⢿⡿⣿⣿⠻⣿⣿⣦⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢀⣠⡴⠿⠿⢿⢿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢀⣾⠃⢈⡷⠾⠶⡞⠀⠈⣿⣆⠹⠤⠿⡙⠀⠀⠀⠀⠀⠀⣾⣿⣿⣀⡤⠔⠒⠉⠀⠀⠀⠘⠈⢯⢿⣿⡀
⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠄⠀⠁⠀⢰⣿⣿⣄⣀⣤⡗⠄⠀⠀⠀⠀⠀⣿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣶⣶⣶⣶⣤⣴⣿⣿⣿⣿⣿⢻⣧⢆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠁⣿⡏⣿⡏⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⢸⣷⢸⣿⡀⠀⠀⠐⢸⣶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⠀⠀⠀⠀⠙⣿⣷
⠀⠀⠀⢸⣿⣿⣿⣏⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡁⠀⠀⢶⡾⢻⣿⡿⠿⠿⠿⠿⣿⡿⠿⠛⠛⢛⡃⠀⠀⠀⠀⠀⠘⠿
⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⡆⢸⣿⣿⣶⣶⣶⣶⣿⣷⣶⣶⣶⣿⣿⣿⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠻⠿⠿⠿⠿⢿⡿⠿⠿⠿⠿⠙⠛⠻⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠟⠛⠛⠿⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀
⠀⠀⠀⠀⠀⠀⢀⡀⠠⠴⠖⠀⢉⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠙⣿⣶⣶⡿⠿⠿⣶⣦⣄⠀⢤⠍⢉⠒⠢⠄⣄⡀
⠀⠀⠐⠀⠋⠈⢁⡤⠤⠐⠘⢋⣴⣶⡿⠿⠿⢿⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠈⠁⠲⠤⢀⠈
⠀⠀⠀⠘⠀⠉⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠉⢿⣦
⠀⠀⠀⠀⠀⣴⡿⠋⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇
⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀
⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠛⠈⠑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⢿⣦
⠀⢀⣾⡟⠁⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻
⠀⣾⡟⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠔⠀⠀⠈
⢀⣿⠃⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠀⠀⠀⠀⢰
⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣄⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿
⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡿⢿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠈⠛⠿⠿⢿⣿⡏⠀⢀⣤⣤⣤⣤⣶⡿⠋
⠀⠀⠀⠻⣿⣦⣄⣀⣀⣀⣴⣦⣀⠀⠀⠀⣴⣿⡋⠀⠀⢻⣧⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⣠⣴⡿⠋⠀⣰⣿⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠉⠛⠻⠿⠟⠛⠛⠻⢿⣶⣄⡈⠙⢿⣶⣄⠘⣿⡄⠀⠀⠀⠀⣼⡟⢀⣤⣶⡿⠟⠉⢀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣀⠉⠻⣷⣿⡇⠀⠀⠀⢰⣿⣿⠿⠋⠁⢀⣠⣶⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠈⢻⡇⠀⠀⠀⡿⠋⠁⣀⣴⣾⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⣠⣾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠈⢿⣆
⠀⠀⡞⡾⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠁⠀⣤⠀⠀⣴⡄⠈⠻⣷⣄⣀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⠀⣤⡀
⠀⠀⠈⠁⠀⢀⣠⣤⣴⣶⣶⣶⣾⡿⠿⠿⠿⠟⠛⠉⠀⢀⣼⡟⠀⠀⠸⣿⡄⠀⠈⠛⠻⠿⠿⣷⣶⣶⣶⣤⣤⣄⣉⡐⠓⠃⠘⠓⠶
⠀⠀⠀⠀⠀⠘⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠘⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠈⠙⣿⣆⢠⡤⠤⠤⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠘⢿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠶⠠⠤⠤⠠

⠀⡠⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⠄⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⡀⢀⣤⣀⣠
⠈⣤⡿⠀⡀⣀⢀⡠⣠⠀⣤⡀⡀⢀⢀⡄⠆⠀⢷⡆⢀⡴⡇⠀⠀⣀⣀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⢸⣷⡈⠉⠉⠭
⠀⣿⣧⠀⠒⠚⠚⠝⠙⠀⠛⠶⠷⠚⠻⠿⠄⠀⠙⡇⢘⣿⠣⠀⠀⢈⢯⠵⠄⠀⣤⡿⡭⢀⠀⠀⠀⢸⣿⡅
⠀⠁⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⠅⠀⠻⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⠁
⠀⠀⠈⠐⠀⠠⢄⠄⠤⠠⠀⢀⣤⡴⠆⠀⠀⠒⠀⠀⠀⠈⠉⠂⠤⠤⡠⡀⡤⠄⠀⢀⠀⢀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⢀⡸⣿⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⢌⠀⠀⡅⡄⢨⣅⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠨⣸⡌⠀⠈⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏⠑⠈
⠀⠀⠀⠠⢀⣀⣀⠀⣀⣤⣀⡹⣇⡀⢰⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠐⣄⡑⣦⣄⡀⢄
⠀⠀⠀⠀⣸⣿⠛⠻⣿⣿⣿⣠⣿⠈⢆⠗⢀⠀⠀⠀⠆⠀⠀⠄⠢⠆⠀⠀⠀⠀⠀⠐⡆⠙⠃⣻⣿⣿⣦⡑⠔⢆
⠀⠀⠄⠀⣽⣿⣴⣾⣿⣟⡣⠻⡿⠃⠀⠑⠂⠁⠀⠀⠠⠀⠆⠀⠄⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣿⣿⢿⣿⣷⣄⠠
⠀⠀⠀⠈⡯⢹⣿⢿⣿⣿⡟⣂⠀⢹⣾⣶⣶⣶⣶⣶⣷⠀⠐⠂⠢⣰⣦⣤⣠⣀⣀⢤⣤⣿⡟⢺⣿⣮⣿⣿⣿⣷⡄
⠀⠀⠀⢬⣅⠈⠿⢴⣿⠿⡿⡟⠀⠉⠉⠉⠉⠛⣿⣿⣿⣄⠰⡶⢉⣿⣿⣿⣿⡿⠿⠾⣟⢷⣤⡝⣿⣿⣿⣿⣿⣿⣿
⠀⡀⢠⠯⠽⡱⢃⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣾⣿⣿⣽⣿⣿⣇⠀⠀⠀⠀⠈⣿⣟⡿⢿⣿⣿⣿⢿⣿
⠀⠀⠀⢀⣤⣀⡾⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⣼⣿⣛⣫⣝⣟⣹⣿⣟⣿⣿⣳⡀⠀⠀⠀⠀⠸⣷⣷⣿⣿⣿⣏⢈⣙
⠖⠀⡐⣊⢉⣉⣉⣉⢉⣁⣀⠀⣀⠠⣄⣀⣀⣉⡉⢉⡉⢉⣉⠉⠉⣉⡉⠉⡉⢡⣄⣠⠈⣭⣩⠭⣉⣉⣉⢍⣉⡍⠉
⢼⠈⠛⠅⠈⠁⠉⠉⠩⠭⠉⠬⠅⠠⠬⠤⠬⠥⠥⠤⠤⠤⠭⠤⠬⠭⠥⠬⠥⠤⠬⠭⠤⠤⠭⠤⠭⠬⠭⠭⠭⠥⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠶⣾⣿⣋⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡎⠀⠀⡀⠀⠀⠈⠉⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠢⠄⠀⣠⣾⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣤⠊⠁⠀⠈⠉⠑⠂⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⠤⠴
⠀⠀⠀⢀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⣤⠟⠋⠉⠁
⠀⠀⠀⠈⠉⠛⠻⣥⣆⡀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡤⢒⣼⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢮⣗⣀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣴⢧⣱⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⣌⣱⣦⣀⡀⡀⣔⢿⣄⣾⠏⠀⠀⠀⠀⢀⣀⠤⢤⣠⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣾⠿⠿⣟⢱⣟⠈⠙⣤⣄⣠⡔⢊⣭⠶⠚⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⡻⢓⠚⠓⢚⠛⠓⠀⠸⠿⣿⡗⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠚⠉⠉⠉⠙⠛⠛⠉⠛⠒⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀
⠀⠀⢀⣒⣒⣖⢒⣃⣲⡀⣖⣒⠲⣺⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈
⠀⠀⠈⢿⢭⢽⢯⣏⡯⣱⠝⠏⢴⡥⢭⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣿⣧⣤⠀⠀⠀⠀⠀⠀⠰⣦⡀
⠀⠀⠀⠀⠘⣞⣧⣸⣛⡿⡟⣻⠗⡛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠒⠶⡒⠰⠆⠀⠀⠀⠉⠉⠋⢹
⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡄⣌⡭⢭⠦⠤⠀⠀⠀⠀⢰⠀⡦⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⢺⢜⣒⣛⡛⡇⢣⡀⠀⠀⠀⢀⡁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡿⠶⡈⠈⡈⠀⠀⠀⠀⠈⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠀⠀⠀⠀⠀⠘⠛⢻⣻⣓⣛⣿⡇⠛⠛⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠖⠺⠶⠖⠦⠶⠂⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠠⠄⠀⣾⣯⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⡠⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⠀⠙⣁⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠂⠀⠀⡔⠖⠒⠒⠒⢲⠒⠒⠐⠲⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢆⠀⠀⠀⢘⠀⢘⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⠀⣠⠆⠀⡀⠀⠀⠀⠀⠀⢨⠔⠀⠀⠀⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣌⣴⣞⣥⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠛⠁⠀⠀⣠⠀⠀⠀⠀⠀⢰⠀⢰⠀⠨⠀⠘⠀⠀⡀
⠀⠀⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⢉⣩⢤⣤⣤⡤⢀⢸⣀⣸⣐⣢⣀⣰⣄⣠⣇⣤⣈⣶⢠⡧⠴⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣾⣿⣿⣷⣦⣄⣀⠀⠀⢀⡺⠻⣦⣭⡶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⢤⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡀⠀⠳⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣥⣤⣤⠤⣤⣬⣱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠉⢀⢠⠀⠀⡄⡀⠉⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣀⣠⣤⡤⣤⢤⢤⣤⣄⢀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢖⡏⠁⢹⠀⢀⠀⣥⢁⣬⣕⣲⢾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡿⠋⠁⠈⠀⠈⠁⠭⠄⠉⠋⣻⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣤⣤⠀⢰⠤⠶⠤⠬⠏⠬⠧⠤⠿⠥⠼⠧⠬⠯⠬⠽⠭⠽⢤⣴⣆⣀⡄⠀⣠⣤⢄
⠀⠀⠀⠀⠀⠀⠰⠀⠤⠀⠤⠄⠵⠥⠤⠄⠘⡒⢤⠔⡃⢹⡣⠆⢛⠠⠌⠣⠎⠡⠌⠛⠰⠜⡇⠒⡆⣤⠲⡶⠶⠦⠴⠶⠤⠶⠤⠶⠦⠆
⢀⣠⣶⣶⣤⣄⠀⠉⠶⡃⠶⡇⠶⢸⠶⠇⢦⡗⣠⠒⡇⢸⡇⢢⣑⠀⢀⡆⢠⡁⢀⣇⡐⣠⡇⠰⡇⣴⠨⢱⠸⠶⡇⣶⢘⠴⢘⠶⠉⠀⣠⣤⣴⣶⣄
⢾⣿⣿⣿⣿⣿⣿⣧⣁⡇⢀⡷⠀⣸⠀⡇⠘⠛⢙⢚⠛⣘⢋⢈⡛⡁⢈⣁⠈⣁⣈⠛⡁⠘⢋⡚⠃⢛⠛⠛⢴⠀⣇⠀⣾⡀⢸⡈⣼⣿⣿⣿⣿⣿⣿
⠐⣿⣿⣿⣿⣿⣿⠏⣬⡁⠈⠁⢀⡌⠈⠁⠀⠀⣤⠰⢂⣤⠲⢠⡄⠶⢠⡴⠆⣬⠰⢢⣄⠶⢠⡄⠖⢨⡀⣸⠉⠁⢩⡈⠈⠁⢉⣭⢻⣿⣿⣿⣿⣿⣿
⠘⠿⡿⠿⠟⠉⠉⣰⠏⠐⠒⣴⠋⠐⠂⢀⣴⠃⠿⠏⠱⣿⠉⣿⣿⠉⣾⡏⢹⣿⠋⢹⣿⠉⣿⣟⠉⠾⠄⠹⣦⡠⠤⠑⣦⠤⠌⠻⣄⠉⠙⠻⠿⢿⠿
⠀⠀⠁⢃⣀⣼⣈⣙⡚⣰⣏⣑⡛⠃⣴⣾⠁⠀⠀⠘⠃⣿⠙⣻⡼⢶⣭⠷⠾⢿⣳⢯⣭⠛⠉⣿⡇⠟⠀⠀⠈⣷⣖⢓⣊⡻⣆⠒⣋⡉⣧⣀⠐⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣉⡛⢧⠸⠶⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣺⣟⣻⢦⣷⣄⣹⣟⡢⡀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠈⠙⠳⢷⣚⣣⢿⣏⡿⠇⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡉⠓⠂⠤⢤⣬⢷⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⣿⣼⣩⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡇⠀⠀⠘⢮⡓⢤⣠⠄⣀⠀⠀⠀⠀⠀⡇⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠶⢾⡃⠀⠀⢀⣀⠽⣦⠙⣶⡈⢣⠀⠀⠀⠀⠃⡇⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⠆⠀⢀⡝⠉⠉⠉⠀⠀⣸⣆⣸⣧⣨⡄⠀⠀⢸⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⣾⡟⠀⠀⠈⣇⠀⠀⠀⠀⠻⣾⠉⠀⠈⢳⡇⠀⠀⠘⢸⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠸⣌⣧⡀⠀⠀⠙⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠙⢦⣀⣥⣞⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⡀⢀⡀⠉⣻⡇⠀⠀⠀⠀⠀⠀⢀⣠⣴⢻⠀⠀⣀⣀⣻⣿⣯⡌⢻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠞⠉⠀⢘⣆⣷⢞⣿⡟⠙⡾⠒⢲⡖⢿⠛⡏⢯⡘⣦⣿⠝⠋⢁⣿⡿⠃⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⢀⣴⠟⢿⢇⡞⡸⠀⢰⡇⠀⢸⡇⠈⣇⠸⣄⡷⠊⠁⢀⡴⢋⣴⠿⠶⡞⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⣀⣠⡶⠋⠁⢀⡾⣿⠀⠁⠀⢸⠇⢸⠸⡇⠀⣹⡴⠋⠀⣠⡴⠋⣠⣯⣼⣄⣴⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣠⠖⠚⠛⠉⠉⠀⠀⠀⠀⢺⡛⠿⠦⣤⣤⣼⣤⣼⠶⠗⠛⠉⠀⣠⣾⠏⠀⣰⠃⡼⡇⠈⣿
⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢳⣤⣀⣀⠀⠀⠀⠀⠀⠀⣀⡴⢞⡿⠁⠀⣴⠃⠀⡇⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣏⣾⡳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⡳⣌⣉⣀⣀⣠⠤⠖⠛⣩⣴⠟⠀⢀⡼⢿⠀⢸⢸⠁⢠⡟
⠀⠀⠀⠀⠀⠀⠀⢹⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⢳⣄⣉⡀⠀⠀⢀⡤⠞⣱⠏⠀⣠⣾⠁⢸⡀⡼⢸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠹⣄⠉⠹⠥⠶⠚⠉⠀⡼⠃⢀⣴⡏⢸⡇⢸⠇⡇⡆⠀⢸⣧⣤⣤
⠀⠀⣠⣀⣀⣀⣀⣘⣇⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠘⣇⠻⢝⠒⠒⠒⠀⢀⡞⠁⣠⠟⠁⡇⢸⠀⢸⢨⠇⡇⠀⡸⢸⠋⠐
⠀⢀⡜⢫⡉⠉⠉⠙⠋⠁⠀⠀⢠⠻⡅⠀⠀⠀⠀⠀⠀⣿⢦⡈⠛⠀⣀⡴⢋⣤⢾⠁⠀⠀⡇⠘⠀⡟⠸⣄⠇⠀⡇⢸⣟⢻
⢀⠞⠀⠀⢣⠀⠀⠀⠀⠀⠀⣰⠃⠀⢹⡄⠀⠀⠀⠀⠀⠘⡇⠉⠀⢀⣀⣴⠋⢹⣿⡀⠀⠀⡇⠀⢀⡇⠀⢹⠀⠀⡇⠀⠁⡼
⣾⣤⣤⣤⣴⣧⡀⠀⠀⠀⣰⣧⣠⣤⣄⣿⡀⠀⠀⠀⠀⢀⡇⣠⡴⠟⠁⢸⠀⢸⣿⡇⠀⠀⠀⠀⣼⠀⠀⢺⣄⣠⠇⢠⠎
⠳⢦⣄⣀⡤⠞⠀⠀⠀⠀⠹⢬⣉⣉⣩⠽⠁⠀⠀⠀⠀⢸⡞⣿⠀⠀⠀⢸⠀⢸⡇⡇⠀⠀⠀⠀⡟⠀⠀⠀⠈⢳⣤⠇
⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⡇⠀⠀⣿⠀⠘⡇⢿⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡇⠀⠀⣿⠀⠀⣷⠸⣧⠀⠀⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⠀⠀⣿⠀⠀⣿⡀⣿⢧⡀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⣿⠀⠀⣿⡇⠸⡆⠳⠤⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡆⠀⣿⠀⠀⢿⣿⠀⢻⡀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣧⠀⣧⠀⠀⢸⡟⡆⠀⢳⡀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢻⠀⣿⠀⠀⠘⡇⢳⠀⠀⠙⢦⡀⠠⠚⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡆⣿⠀⠀⠀⣇⠈⢧⠀⠀⠀⠀⠠⠞⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⣸⣧⡟⠀⠀⠀⢻⡀⠘⢆⠀⠀⣀⡴⠲⣌⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠉⠁⢀⣹⠦⠖⠒⠴⠷⠦⢤⠴⠛⠳⣄⡀⠀⢉⡆

⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠘⢰⠀⠁⠀⣅⠀⠐⠀⢀⠒⠀⠀⠐⠄⠀⠀⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢙⣚⣸⣏⣁⢐⡇⠀⠺⢷⡀⡒⢣⢀⠘⢂⢸⡀⠀⠀⢸⠀⢠⢰⣄⠠
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠉⠀⢘⡁⠀⠀⠈⠁⡁⠈⠙⠀⠈⠈⠁⠀⠓⠘⠛⢋⣘⠃⢀⡃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⡔⠀⠀⠀⠀⠀⠠⢲⠆⠰⠾⠄⠤⠀⡊⠉⢸⢌⣨⠂⠎⣉
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠛⠃⠀⠀⠀⠀⢰⠀⠈⠷⠾⠀⠋⠹⠀⠗⠒⠊⠇⢰⠶⠤⠼
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⢰⡒⢀⠰⠄⠴⠀⠀⣾⣴⡇⠀⣀⣀⡀⠀⠀⠀⠀⠀⠂⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢬⢼⣧⢴⣀⣀⣧⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢺⣯⡗⢻⠟⢽⣦⠭⠀⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠄⠀⠀⠀⠈⠉⠉⠉⠈⠘⠒⠚⢻⣤⣄⣀⣀⠀⠀⢀⡠⠂⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⠂⠀⠂⢀⡿⣽⠿⠋⠁⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠸⠋⠁⣠⣤⣉⣽⣁⢲⣶⣤⣀⣄⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⣆⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⢀⠀⢪⠉⢯⡝⠙⡿⢲⠽⠿⡄⢈⣻
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢣⣐⢦⠞⡀⢐⠆⠀⠀⢀⠀⢀⠂⠈⣁⣴⠀⣰⡗⢀⡅⠀⣸⠉⣇⣾⣜
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⢇⢀⠃⠑⢀⠀⡀⠛⠁⡀⠀⠀⠄⢹⡝⠀⢗⡆⢸⡟⢐⡋⣠⠏⠀⠘
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠟⠇⢰⡸⢈⠁⡥⠋⢁⠀⠀⠰⢀⡆⠀⢨⠁⢨⡅⢀⡗⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡁⠁⠄⡙⠉⢴⠠⢈⡀⠀⠠⠄⠉⢊⠉⠉⠹⢁⠏⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣀⣀⠠⠭⠀⠼⢧⠤⡔⠃⠀⠐⠡⠀⠿⢿⢠⣿⠇⢰⣿⢇⠀⢀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⢀⠀⠀⠄⠀⡥⠀⠀⡴⠆⠘⠀⠀⠄⡀⠀⠀⣍⠿⠟⡓⣄⡐
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⠒⠂⠈⠉⠉⠁⠈⢐⢠⠀⣠⣀⠀⠀⠁⠠⢐⠀⠀⠀⠀⢈⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⡐⠀⠂⠆⡀⠀⢜⠀⠀⠀⠀⠀⠀⠀⠀⢃⠛⠘⠀⠀⡁⠸⣯⠰⠘⠳⠠⠐⠴⠑⠀⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠬⠥⠦⠠⠄⠀⠐⠀⠁
⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣈⡬⣬⣉⣭⡭⠿⠓⠒⠊⠉⠁⠈⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠂⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠟⠚⠉⡠⡤⠒⠒⠒⠀⠀⠈⠉⠉⠉⠉⣉⣉⡉⠀⠀⠀⠀⠀⢀⠀⠀⠐⠒⠒⠂⣤⣤⠀⣀⣄⣀⡀
⣤⡄⠀⠘⠘⠉⠀⠀⠀⠀⣄⠀⠀⠉⣉⣡⣀⣠⡴⠖⠶⠶⣶⣶⣾⣿⣿⣿⣿⠇⠀⠀⠀⠓⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠤⠀⣀⠀⠈⠉⠐
⣿⡅⠀⠀⠃⠁⠀⠀⠀⠀⢰⣶⣶⡶⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠉⢙⠀⠀⠀⠈⠀⠀⠀⠂⠀⠀⣸⣿⡷⠁⠀⠀⠀⠀⠈⠐
⡿⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠘⠀⠀⠀⠛⠒⠁⠀⠀⡀⠀⠀⠀⠀⠈⣦
⣤⣠⠄⠀⠀⠀⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠂⠀⠀⠸
⢰⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⠀⡀⠀⠀⠀⠂⠈⠀⠀⠀⠄⢀⠀⠀⠀⠈
⡼⠋⠁⠀⠀⠀⠠⢤⠀⠀⠀⠀⢠⣀⣸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢿⣆⣀⡀⠠⣀⣀⡀⠀⣠⡤⠤⠶⠄⢄⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⣤⣤⢦⡔⠂⢿⣤⣄⡀⡠⢶⣯⣿⠿⠛⠹⠷⠿⣷⣀⠄⠀⠀⠀⠀⢹⢻⠹⣷⠠⠀⠀⠀⠀⠀⠀⣸
⠀⠀⢠⣪⣵⣶⠃⠁⠒⠈⣵⡎⠀⢒⠂⠀⢀⣀⣤⠀⢠⣤⠬⣏⡰⡆⠀⢒⠀⠀⠀⢸⠅⢀⡄⠀⠀⠀⢀⣸⣷⠄⢀⡖⣿⣆
⠀⠸⠁⠉⠋⠃⠃⠀⠀⠀⢹⣧⣤⠀⠀⠘⠍⠑⠂⠃⠀⠉⢉⣥⣧⠀⠀⠀⢠⠐⠀⢜⠀⣺⣿⠀⠤⠤⣿⣿⣧⡀⣧⣭⢹⠋⠂⠤⣀
⠠⡾⠧⠠⡈⢠⣄⡀⢀⠀⠘⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠐⠟⠿⠿⠿⢿⠽⠇⠀⠀⡀⠠⢭⠀⡱⠿⢰⡿⠴⢤⢰⣿⣷⠄
⠀⠠⣶⣠⣼⡞⢿⠿⠋⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⣤⣀⢀⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠘⠀⠣⠄⠀⣿⣿⣿⠄
⠀⠀⠛⠿⠋⠉⠀⠀⠀⢀⡍⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣄⡀⠀⠀⠀⠎⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⣥⣤⣀⠰⠶⠶⣄⠂⠀⠀⠀⠀⠀⠠⠴⣠⣤⣤⡶⠀⠶⠆⠀⠀⢰⣦⠦⡄⠀⠀⠀⠛⠙⠏

⠀⠀⠀⠉⠉⠉⠉⠈⠉⠀⠉⠉⠉⠉⠈⠉⠁⠉⠉⠉⠉⠀⠈⠉⠉⠉⠀⠉⠉⠈⠉⠉⠉⠁⠉⠁⠚⠉⠉⠉⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠦⠰⠤⠤⠀⠠⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠤⠀⠀⠀⠐⠔⠀⠀⠐⠂⠀⠀⠒⠀⠀⢽⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠀⠀⣆⢠⠊⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠸⢶⡟⠀⠀⠀⠀⠀⠸⣾⠇⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠈⠉⠀⠁⠃⠀⣾⠀⠀⠘⠐⠀⠐⠀⡏⠀⠐⠒⠐⠂⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣀⡀⠀⠀⠀⢀⣸⣋⣀⣀⡀⠀⠀⢀⣠⣧⡀⠀⠀⠀⢀⣠⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢚⡽⠛⢛⡳⠞⠛⠛⠛⠋⠛⠛⠻⠓⠛⢻⣿⣟⠛⢻⠿⠿⣿⣽⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠀⠈⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⢳⠂⠒⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣴⠟⠑⢄⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢏⠀⠀⡧⠄⠀⠢⡙⡄⢹⡀⠀⠀⠀⠀⣠⢖⠛⠲⣄
⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⢨⣶⣾⣁⣀⡀⣀⣈⣷⣸⠃⠀⠀⠀⣞⣕⣅⠄⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⡇⢨⠑⡄⠀⠀⠀⠀⢈⣧⠈⠉⠙⠛⠉⠉⢸⡇⠀⠀⠀⠀⠻⣷⣫⠔⣦⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⢱⠀⣆⢹⡀⠀⠀⠀⣟⣏⠓⠦⢤⡤⠄⠐⢸⠃⠀⠀⠀⠀⠈⠉⠀⠀⣿⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠸⡄⢧⠀⠀⠀⢻⣹⡀⠀⣘⡂⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⡆⠀⡇⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢳⡘⡆⠀⠀⠀⣹⢧⠈⠭⠅⠀⡜⠠⣶⣤⣀⣀⠀⠀⢀⡇⠀⡇⠀⠀⠀⠘⡇⣰⣆
⠀⠀⠀⠀⠀⠀⠀⣶⡄⠸⡄⣇⠹⡀⣀⡞⢹⠀⠑⠦⠴⢺⠀⢰⢻⡇⠀⠉⠉⠉⠉⠉⠉⡟⠛⠛⠋⠉⣏⡍⡇
⠀⠀⠀⠀⠸⡷⣄⣿⣿⠀⢳⠘⡄⢻⠀⠀⢸⠀⠀⠀⠀⢸⠀⡎⢸⢸⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣿⢡⢿
⠀⠀⠀⠀⠀⠙⢆⣹⣿⡄⠄⣇⢱⠈⡶⠶⠚⠀⠀⠀⠀⠘⡼⠥⣼⠸⣆⣀⡠⡦⢄⠀⢸⠁⠀⠀⠀⢸⡏⢸⠈⡇
⠀⠀⠀⠀⠀⢀⣾⡏⣿⢷⠀⠸⡀⣇⢹⠀⠀⠀⠀⠀⠀⢠⢃⠄⣡⢀⣿⠋⢈⠀⠁⠰⠏⠀⠀⠀⢠⣿⠀⢸⠀⢹
⠀⠀⠀⠀⢀⡞⣸⣇⢹⡈⣧⠀⢧⠸⡄⣇⠀⠁⠀⠀⠠⠞⠀⠀⡻⠘⠸⡄⠁⠀⠀⠀⠀⠀⠀⢀⢞⠇⠀⢸⠀⠀⢧
⠀⠀⠀⠀⡾⠁⡿⣿⠸⡇⢸⣆⠈⡆⢳⠸⡀⠀⠂⠁⠸⣟⠓⠛⠛⠒⢓⡷⠀⠀⠀⠀⠀⠀⢠⠞⣟⠒⠛⠋⠉⢉⡽
⠀⠀⠀⢰⠃⢸⡇⣿⠀⣧⠀⢻⠤⠽⡄⢇⢳⡆⠐⣠⠂⠈⢓⠶⠴⠖⢉⡶⠷⠦⠤⠤⠤⠖⠃⡆⠀⠙⠒⠒⠚⠉
⠀⠀⠀⡾⠀⢸⠃⣿⠀⢹⠀⢸⣷⢶⣷⠘⡌⡖⠋⢁⡤⠖⠁⠀⠀⠠⠃⠉⣿⠷⠶⠶⠶⢶⡏⠁

⡁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠉⠈⠁⠈⠈⠁⠁⠈⠈⠁⠀⠁⠉⠁⠁⠀⠁⠁⠉⠀⠁⠈⠈⠈⠀⠉
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠈⠀⠀⠀⢠⡀⠀⠀⠀⠐⡀⠀⠀⠂⠄⠠
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⣄⣤⡤⠄⣹⠀⠀⠒⡄⢀⠉⣀⡈⢠⢠⡀⠀⠀⣀⣀⡂⣤⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠁⡈⠉⠠⠉⠀⣁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢀⣶⠀⠀⠀⠀⠀⠀⠰⠆⢈⡈⡀⣀⢠⡀⠀⢙⠠⠆⠀⠀⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠀⠀⠀⠀⠀⠂⠀⠉⠉⠀⠀⠈⠈⠉⠉⠘⠁⠊⠑⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢐⡶⡲
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠈⠀⠀⠀⠀⠁⠀⠘⢞⣿⠀⠀⠀⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣫⢟⣥⣷⠖⣋⠢
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠵⠤⠆⠄⠍⠤⢶⣀⠀⠀⠀⠀⠀⠀⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢾⢻⡿⠛⠁⠀⠀⠈
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠸⠗⠉⢀⣀⣚⡄⠀⢤⣄⠀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠐⠋⢟⠋⢻⠧⠍⡼⣁⠉⢻
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢥⠀⢤⢂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠀⢸⠄⢈⡀⠀⡀⢰⣐⡅
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⣅⠀⠈⠂⡀⠀⠐⠃⢀⠀⠀⠀⢹⡝⠀⣖⡀⣿⠇⢐⢁⡼⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⡀⣠⠁⡉⢀⠈⠉⠀⠀⠀⢀⡄⠀⢬⠀⣬⠄⣸⠊
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠉⠐⠂⠀⡀⠀⢀⡄⠀⠉⠀⠁⠉⠨⠉
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠀⠁⠐⠚⠶⠠⠉⠀⠈⠠⠀⠺⠿⠰⠿⠃⣰⣿⣃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⣀⣠⠀⠀⠘⠒⠈⠀⠀⠂⡀⠀⠀⠀⠃⠙⠱⡀⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢰⠦⠀⠀⠀⠈⡌⠀⢀⠀⠀⠄⢀⠀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⡀⠁⠆⠀⠂⠀⠀⠀⠀⠀⠀⠀⡰⠈⠀⠀⠀⠀⠘⠃⠀⠀⠁
⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉

⠀⠀⠀⠀⠀⠉⠈⠻⡿⠟⠉⠿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⡀⢀⡼⣼⠏⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⢠⠤⣠⣤⡀⣀⠀⣇⣾⣧⠏
⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⣧⣸⡰⣿⣀⣷⣏⠃⢸⣿⡏⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠙⢦⣀⣀⡀⠀⠀⠀⡼⠁⠈⠁⠀⠀⠀⠀⠉⠻⢼⣸⡟⣡⡀⡀⡄⡀⣀⢀⠀⡀⢀⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠠⡀⠀⠀⠀⠀⠀⠙⠲⣤⠼⠁⠀⠀⠀⠀⠀⠀⠀⠈⢦⣸⣾⣿⣧⣶⣶⡒⣾⣿⣾⣷⣧⣼⡿⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⠀⢘⢻⡄⠈⠙
⡓⡬⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⢛⣻⣿⣿⣿⣿⣿⣿⣷⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡬⠄⠉⢌⡓⡄
⢧⢧⡦⡍⢽⠻⢲⡄⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣼⣧⡀⠀⠀⠀⠀⠀⠀⠴⠋⠲⠀⣀⡀⣀⡈
⣹⣮⢽⡛⣟⠹⢼⢿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠋⠻⣧⠦⠤⠤⠤⠖⠚⢻⣿⢿⣮⢄⣀⡙⢿
⠀⠙⠳⣽⣎⣳⣔⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡀⠀⠙⠿⢿⠿⠿⠟⠛⢁⡾⠿⠿⠟⠃⠀⠑⣦⠀⠀⠀⠀⠀⠀⢸⡿⠸⣿⠈⡀⢠⢻
⣤⣤⡄⠈⠉⠛⠻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡚⢆⢠⢤⣤⣖⠂⠓⠀⠙⠀⠁
⣿⣿⣿⣦⣄⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠁⠀⠀⣠⠆⢀⡴⠃⠀⢀⡀⠀⠀⡇⣯⣩⣜⣣⣏⣠⣰⠼⢸⡿⣀⣔⣥⣴⣴⡴⠾⠒
⣿⣿⣿⣿⣿⣿⣦⣰⠃⠀⠀⠀⠀⠀⠀⠀⡼⠀⠃⣸⣾⠀⣴⠟⢱⣾⢫⠔⣚⡩⢊⡴⠊⠀⠒⢓⡻⢍⣩⣝⣁⣠⠞⠋⠉⠉⠁
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠠⠀⠀⡇⡰⠀⣿⠏⣰⢯⣾⣿⣼⣿⠿⠛⠛⠿⠿⣿⣴⣮⡭⠖⠉⠉⠉⠉
⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡰⠁⠀⢰⠀⡇⣸⠇⣰⣯⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⠁⠀⡰⢣⢀⠇⣿⢠⢿⣿⣿⡿⣷⣶
⣿⣿⣿⣿⣿⡿⠀⠀⠀⠘⠀⡇⠀⡐⢠⠏⣼⠀⣿⣿⢸⣿⣿⣿⣹⣿⣿⣿⣷⣤⡀⢀
⣿⣿⣿⣿⣿⡗⠀⠀⢀⠀⢀⡇⣰⢠⠏⣰⡏⢰⡿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣀⣈⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠒⠛⠉⠉⠉⠉⠉⠉⠉⠙⠓⠒⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⣰⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣿⣿⠿⠟⠿⢿⣿⣧⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣽⣿⣧⣧⣿⣿⣷⣿⣿⣧⣯⣿⣼⣼⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡦
⠀⠀⠀⠀⢠⠤⣄⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠁⠁⠁⠁⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⢉⣠⢤⡀
⠀⠀⠀⢠⠏⠀⠈⠙⠲⣄⡉⠓⠦⣄⠀⠀⠀⢸⠀⣠⡤⡤⢠⢠⢴⡀⡇⣠⡄⡆⢠⢄⡀⣤⡄⠀⠀⢀⣠⠖⠋⣁⡤⠞⠉⠀⠈⢧
⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠙⠲⢤⡈⠉⠈⠁⠘⠟⠈⠈⠁⠁⠉⠁⠁⠁⠈⠁⠉⣁⡴⠚⢉⣠⠴⠊⠁⠀⠀⠀⠀⠀⠈⣇
⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⣁⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣈⠙⠲⣤⡀⠀⠀⣀⡴⠞⢉⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡉⠓⠋⢁⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⡇⠀⠀⢰⡀⠀⡀⢀⣤⢀⠤⢀⢀⢠⡄⡀⡀⡀⣤⡀⠀⠀⢹⠀⢸⠁⠀⠀⠀⠀⣶⡀⢀⣠⢴⢀⣠⠄⡀⢠⡄⡆⠀⠀⠀⠀⠀⣿
⠀⠀⡇⠀⠀⠘⠂⠀⠉⠈⠓⠘⠒⠈⠚⠀⠃⠁⠙⠈⠓⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠐⠋⠙⠊⠑⠚⠈⠑⠂⠉⠙⠃⠁⠀⠀⠀⠀⠀⡏
⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣆⣀⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⢲⣾⣿⣿⣿⣿⣿⣿⣿⣷⡶⠂⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠛⠰⠠⢠⢹⣿⣾⣮⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⢸⡇⢸⡇⣿⡇⣿⠀⣿⢸⡇⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠹⡄⠀⢀⢀⣴⡄⠛⣼⣴⢰⣾⣿⣿⣷⣶⡄⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⢸⡇⢸⡇⣿⠇⣿⠀⣿⢸⡇⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠙⣄⠀⠸⠿⠇⠀⠻⠿⠿⠿⠿⠛⠛⠋⠁⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡂⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠈⠉⠀⠉⠉⠉⠉⠉⠁⠉⠉⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠲⠶⠶⠾⠀⠸⠶⠶⠶⠒⠚⠋⠉

⢀⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠶⠦⠀⠀⢠⣤⡤⣤⠦⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠦⡔⠀⣀⣤⣶⣦⣒⣒⣒⡀
⠈⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣠⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠐⠅⢀⣤⣴⣶⣾⣿⣻⣿⡾⠛⠛⠛⠉
⠀⠈⠙⢿⡿⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢈⠘⣮⣷⣿⡿⠛⠛⠋⠀⠀⠀⣠⡠⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢀⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣳⡝⣿⠏⠈⢁⣀⣀⣠⣤⣼⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣾⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⣀⣀⣖⣂⣤⠀⠀⠸⡏⢀⣴⠾⣟⣿⣿⢿⣏⣍⠁⠀⠘⠄
⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⡞⢿⣿⣟⣟⣷⣆⣠⣫⠾⣱⠞⠉⠉⠀⠀⠁⠀⠫⠑⢀
⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣾⣿⠂⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣬⣿⣧⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠰⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠙⢿⣿⠟⠛⠁⢀⠒⠂⠁⠀⠀⠀⠀⣯⠉⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠛⠆⢺⣷⡏⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡟⠀⠤⢮⡁⢈⣀⢠⣀⣄⣠⣤⡿⣷⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠃⡀⣠⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⣿⣷⣴⣶⣳⣛⡛⣿⣛⣻⣏⣉⣵⣶⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠀⠀⠀⠀⠀⠀⡖⡀⢹⠋⣹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⠿⠿⠛⠿⢿⣿⣿⠟⠛⠛⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠅⢁⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢧⡤⠤⠔⠉
⠀⠀⠀⠀⠀⣄⠀⠀⣀⠀⣄⢀⡴⠂⠀⣸⢂⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠀⠆
⠀⠀⠀⠀⢀⣻⠿⢮⣿⣄⠛⠛⠁⠀⠀⣧⣿⣿⠃⠛⠙⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⢠⣸⡟⡀⢀⢻⡏⠀⠒⠀⢄⣸⠛⠃⢈⣲⣤⣰⣿⣿⣿⠗⣻⣿⣿⣿⣿⣿⣿⣾⣷⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠠⠁⠀⣀⠼⠀⠀⠈⠀⠁⣀⣀⣼⣿⣿⣿⣿⡿⣺⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀
⠀⠀⠀⡠⠾⠇⠠⢮⣿⠀⠀⠠⣤⡴⠛⢵⡿⠿⡿⠿⠿⠿⠛⠿⠽⠿⠿⠿⢿⢿⡿⣿⢿⠿⠿⠿⠿⠿⠿⠿⠿⠧⠄

⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠀⠀⢀⣤⣤⣤⣤⢤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢤⣤⣤⠄⠀⢀⣠⣤⣤⠤⠤⠤⢄
⢻⣿⣿⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⣉⠉⠁⡀⠄⠀⢤⠀⠀⡀⠀⠀⠀⠀⠘⠟⠒⠂⠀⠀⠀⠀⣔⡀⢤⣤⣤⣾⣶⣾⢿⣿⣿⠿⢿⡟⠛⠁
⠈⢻⣯⣿⣿⣷⣿⣾⣾⣾⣿⣾⣶⣷⢸⣿⡇⡿⢻⡿⣷⣶⣷⣿⣿⠸⣿⣾⣶⣿⣿⣷⡾⣾⣶⣷⣟⣾⡆⣐⢶⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠘⢈⣀⣀⣀⠀⣀⣀⠀⣀⣀⡀⠀⣀⣀⣆⣀⣀⠀⣰⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢷⡻⣿⢿⠛⠒⠈⠄⠀⣀⣀⣰⣋⠉⠁
⠀⠀⠀⠀⠸⠿⠿⠿⠀⠿⢿⠒⠼⠹⡿⠠⠿⠿⢏⣿⣿⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⠀⠀⠘⣷⠟⢚⣭⣴⣤⣷⣷⣶⡿⠿⠋⠉⢴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣿⣿⣿⣿⣿⣿⣷⣶⡦⣤⣖⣾⣾⣿⣶⣿⣦⡀⠐⡷⢤⡾⣋⡽⠾⠟⠉⠹⠛⢳⡤⣄⠐⠁
⠀⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣁⣀⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⣵⣷⣷⣷⣾⡿⢿⣿⢫⣷⡏⠀⠀⠀⠀⠀⠀⠀⠈⠀⣖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣀⠠⠀⠀⠀⠀⠀⡤⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠿⣿⣿⣿⡃⢙⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠈⠙⣿⠟⠁⢀⡤⠅⡈⠀⠀⠀⠀⠀⢠⣧⣀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅⠀⠀⠀⠀⠈⣿⠋⠑⢈⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣈⣭⢭⣚⣛⣦⣤⣤⣄⣾⣷⣶⣾⠿⣛⣯⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⠁⣴⣰⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⡿⣾⣿⣿⣻⣹⣹⣯⣼⣿⣤⣶⣾⠿⠛⠉
⠀⠀⠀⠀⠀⠄⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⢸⠠⢀⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠽⠟⠃⠟⠻⠿⠿⠿⠟⠋⠉⢹⣿⠋⠁⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⢀⠀⠀⡆⠁⣀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢶⠶⠶⠊
⠀⠀⠀⠀⠰⣄⡀⢀⣤⠔⣦⢀⡄⠀⠀⣸⠛⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠂⠐⡂
⠀⠀⠀⠠⢜⣿⠿⠮⣿⣴⠓⠛⠁⠀⠀⣿⣿⣿⡏⠚⠋⢻⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⣤⣾⢏⠀⣀⢻⡏⠐⠒⠐⢦⣸⠷⠛⠀⣹⣦⣤⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠸⠀⠀⡈⡿⠈⠀⠉⠐⠁⣀⣠⣘⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⢀⣠⣿⡃⠠⣺⣿⠀⢐⣠⣤⣤⠞⣯⣿⢿⣿⣿⣿⣿⡿⠿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂

⠀⠀⠀⠀⢀⣀⡀⢀⣠⣤⣤⣤⣤⣤⣤⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⡀⡀
⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡔⢠⠠⢠⡄⠀⠠⢴⣠⠤⡆⢤⠀⠀⢀⠄⠀⠄⠀⠀⣠⡤⠄⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠐
⣼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⢀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣽⣿⡄⠀⠳
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠈⠀⠁⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣾⣿⡟⠅⠀⠄
⣿⠀⠀⠁⠉⣁⡁⠁⢀⡀⠀⣿⣿⠿⠿⠟⠁⠙⠉⠁⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠁⠑⠀⠀⣰
⢿⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠈⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘
⠈⠀⠈⠐⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠙⢂⠀⠀⠀⠀⠂⠀⠀⠀⠤⠀⠠⠀⠀⠘⠁⠑⠀⠀⠀⠀⠒⠂⠀⠀⢓⣴⡶⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢄⡤⠸⠇⡀⠀⠀⠀⠀⠀⠠⡄⣰⣆⣁⠀⢠⣈⠁⠀⠀⠀⠀⠀⠀⢀⣤⣿⠿⣾⣟⣿⣶⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⢶⣾⢟⠀⠀⠠⢈⡧⡄⠀⢀⣤⣷⣿⠋⠀⠀⠱⡬⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿⠤⠖⠈⣿⣿⣿⣿⣷⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⣞⠈⠀⠑⠤⠄⠀⠀⠇⠀⢼⣟⣿⣚⠆⢁⣚⠀⠊⠁⡀⠀⠀⠀⠀⠀⠀⠀⢱⣌⣉⡴⠛⢉⠀⡙⡿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠁⠐⠀⠀⣀⠰⠇⠀⠀⠀⠀⠀⠀⠀⣸⡏⣯⣬⣤⣮⣿⡇⣭⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠋⠀⢲⣶⡞⠁⠀⠀⠀⠀⢹⠛⠻⠷⣲⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⣿⣿⣿⣿⣿⡇⡗⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣟⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣽⣿⢿⣷
⠀⠀⠀⠠⣤⡶⠀⠀⠀⠀⠀⠄⠀⠀⣈⣓⣂⡀⠀⠀⠀⠀⠸⣄⣀⣀⣈⣁⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠿⠛⠛⠛⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠛⠻⠶⠛⠀⠀⠀⠀⠀⠀⠙⠃⠈⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⠿⠶⠖⠲⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⣠⣄⠀⠙⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⡵⠛⣠⠞⠉⠉⠳⣄⠀⠈⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⡷⢋⣴⠟⠁⠀⠀⠀⠀⠈⠻⣦⡀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠫⠞⣁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⣠⣾⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣙⣷⣄⠀⠉⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣤⣤⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣬⣤⣤⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣤⣤⣤⡇⠀⠀⠀⢿⣤⣤⣤⣤⣿⠀⠀⠀⢸⣤⣤⣤⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠷⠶⠶⠷⡆⠀⠀⠀⣶⠿⠶⠶⠿⣶⠀⠀⠀⢰⠾⠶⠶⠾⢷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡶⠒⠒⠚⠓⠒⠒⠒⠚⠛⠒⠒⠚⠛⠒⠒⠒⠒⠛⠓⠒⠒⠛⠓⠒⠒⠒⠚⠓⠒⠒⢶
⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣷
⠀⠀⠀⠀⠀⠀⣿⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⣉⣉⣉⣉⣉⣉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⡟⢻⡟⢻⡟⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠸⠇⠸⠇⠸⠇⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡶⢶⡶⢶⡶⢶⡶⢶⡶⢶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⢸⣿⡇⢸⡇⢸⡇⢸⡇⢸⡇⢸⣿⡇⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⢸⣿⣧⣼⣧⣼⣧⣼⣧⣼⣧⣼⣿⡇⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣹⣏⣹⣟⣹⣿⢸⣿⡇⢹⡇⢸⡇⢸⡇⢸⡇⢸⣿⡇⣿⣏⣻⣏⣹⣏⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠙⢿⣿⢸⣿⣷⣾⣷⣾⡷⣾⣷⣾⣷⣾⣿⡇⣿⡿⠋⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣄⠀⣤⣤⣤⣤⣤⠀⣠⣄⠀⣤⣤⣤⣤⣤⠀⣠⣾⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢻⣿⣧⡈⠻⣿⠟⣡⣾⣿⣿⣷⡈⠻⣿⠟⢁⣾⣿⡟⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠃⡀⢿⣿⣿⠆⢀⣴⣿⣿⡟⢻⣿⣿⣦⡀⠰⣿⣿⡿⢀⠘⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣿⠇⣸⣧⠘⠟⢁⣴⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣦⡈⠿⠃⣼⣆⠹⣿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠀⠛⠛⠃⠀⣤⣤⣤⣤⣿⠃⣼⣇⠸⣿⣤⣤⣤⣄⠀⠘⠛⠛⠀⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠋⠐⠛⠛⠂⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡟⠛⠛⠛⠛⠛⠛⠛⢿⣅⣨⡿⠛⠛⠛⠛⠛⠛⠛⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⢰⡿⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠈⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⠀⠀⠀⢸⡇⠀⠀⠐⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⢸⡇⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣄⣀⣀⣀⣀⣴⡿⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢷⣤⣀⣀⣀⣀⣠⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠀⠀⣠⣶⣶⣾⣷⣶⣶⣄⠀⠀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣤⣤⣤⣤⣤⣤⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⢿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣶⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠶⣶⣶⡶⠶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⣶⣶⣶⠶⣶⢾⣿⡶





⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⡶⠶⠶⠶⠶⣶⡶⠶⠶⣶⠶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠛⠓⠒⠦⣄⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣬⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣾⣻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣬⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠿⠿⠿⠿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡿⠀⠀⠀⠀⠀⢀⠔⡨⣡⣠⢀⢀⠀⡄⠆⢀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⣠⡿⢻⣫⣡⣇⢊⣸⢀⣇⣸⣸⡀⣣⠲⣄
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠠⠤⠖⠀⠤⠤⠶⠃⠀⠀⠀⠀⠀⣰⣿⣹⣿⣯⢿⡘⢧⣹⣈⣻⡛⣍⢿⠿⣿⣯⡆
⠀⠀⣠⡀⠀⠈⠳⠦⠀⠤⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠛⣉⣉⣡⣬⣬⣤⣭⣭⣭⣭⣭⣋⣐⣒⠺⢩⡀
⠀⠀⠈⢱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⣾⣿⣧⣿⣿⣼⣿⣯⣿⣿⣿⣿⣧⡀
⠀⢠⣭⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣷⡄
⠀⠈⣳⡕⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠿⣿⡿⣿⡇⢿⡇⣿⠇⢿⠾⡿⠀⣿⢸⣷⢸⡇⣿⣿⣿⠁
⠀⠀⠘⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣥⡭⣤⠴⣶⣶⣶⣖⣶⣶⣲⣶⣶⣶⣶⡦⢬⣧⣭⣉⣸
⠀⠀⠀⠛⣽⡿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡾⣿⣿⣛⣛⣻⣿⣿⣿⣿⣽⣽⣿⣿⣿⣟⣛⣿⣿⡿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠠⢼⡶⢈⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⢹⣾⣿⣿⣿⣿⣿⣿⡟⣿⡏⣿⣿⢹⣿⡏⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣴⣿⣷⣧
⠀⣴⡦⠿⠾⣁⣞⣹⣦⠄⠀⠀⠀⠀⠀⠀⢀⣿⡀⢸⣿⣿⢿⡟⣿⣿⣿⡇⣿⡗⢸⣿⠸⣿⡇⢻⣻⣾⣿⢸⡟⢿⠿⠋⣧⣤⣤⣴⣾⣿⣿⣹⣿⣤
⠈⢋⡔⠛⡿⣈⢰⡎⣿⠀⠀⠀⠀⠀⠀⠀⠸⡏⠀⠸⠋⠈⢈⢇⣙⣃⣙⣃⣘⣛⣌⣛⣤⣙⣃⣈⣁⣉⡀⠀⣰⢲⣶⣾⡿⠛⢛⣛⣋⣉⣭⣭⣤⡤⠆
⠀⢸⠇⠀⢠⠽⠚⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⡷⠾⢿⡿⠟⣿⣟⣛⡛⠛⠛⠛⠛⠛⢛⣿⣟⣛⣛⣻⠫⣽⠴⠶⠾⣟⣋⣭⡭⠭⠥⠲⡖⣒⠚
⠀⠘⠛⢷⣟⢚⣤⣻⡷⡀⠀⠀⠀⠀⠀⠀⣶⡿⠿⣚⠛⠋⠉⠉⣹⡏⠉⠙⡟⠛⠛⠛⠟⠉⡏⠉⢉⣉⣛⡓⡼⡤⢭⡅⢳⣶⣒⣟⣉⡿⣧⣽⢭⣦
⠀⠀⠀⣘⢛⣯⡅⣭⣴⡄⠀⠀⠀⢀⣴⠟⡉⣿⢦⣄⣽⡿⠷⠚⠋⠀⠒⢉⣹⣀⣐⣲⣖⠺⢏⠹⠯⠜⠿⠷⢼⡗⢺⢹⣿⢸⣿⢸⣿⡇⣿⣿⢸⣿
⠀⠀⠀⢉⠿⡁⣽⡟⠁⠀⠀⠠⠴⠿⠥⠘⠃⠛⠐⠒⢺⡋⢙⡟⠉⠉⠉⢉⣩⡉⢉⣡⣄⡠⠤⠤⠤⠄⠒⠒⢾⡟⢻⢸⣿⢸⣿⢸⣿⡇⣿⣿⢸⣿
⠀⠀⠐⠶⠺⠷⠈⠁⠀⠀⠀⠀⢇⡤⠤⠴⣶⢶⡶⡶⣾⢻⣿⢳⡟⣿⢻⠷⣿⢻⣧⢠⡄⡤⢶⡀⠶⡆⠰⠆⢸⡇⢸⢸⣿⢸⣿⠈⣿⡇⣿⣿⢸⡿
⠀⠀⠀⡄⢜⣤⡦⠀⠀⠀⠀⠀⢸⡇⣿⣿⠸⢸⡇⡇⣿⢸⣿⢸⡇⣿⢸⠀⣿⢸⣿⢸⡇⡇⣀⡃⡀⡃⠠⣄⢸⡇⢸⢸⣿⢸⣿⠀⣿⣇⣻⣿⣾⡄
⠀⠸⢇⣿⡈⣷⢀⡀⠀⠀⡠⡀⢸⡇⣿⣿⠀⠀⠘⠗⣿⢸⣿⢸⡇⣿⢸⠀⣿⢸⣿⢸⡇⣿⠙⡅⣿⡇⡉⠤⠼⠫⠼⠈⠽⣯⠭⠹⠤⠝⠧⠬⣿⠠⠄
⠀⢀⡠⣄⣨⠧⠘⠿⡁⠀⢹⠁⣸⡇⣿⣿⠀⠰⠂⣆⢿⢸⣿⣸⣇⣿⣸⡄⣿⣼⣟⡘⠃⠋⢀⠁⣽⡁⡇⠈⠈⡋⣁⠝⠋⠀⠀⢀⣀⣀⣀⣠⠿⠄
⠀⢿⣅⣃⣩⠔⠀⠀⠰⡄⢸⠀⠉⠁⢀⠃⡋⢉⣉⠉⠉⠉⢭⠭⠵⠥⠴⠤⠾⢩⣍⢹⠀⠖⠚⠚⠉⠩⠭⠋⠀⢩⡄⠀⠀⠀⠀⠀⠣⠀⠰⡗⠐
⠀⠀⠈⠉⠁⠀⠀⠀⡀⡀⣾⡇⠐⠀⠋⡀⠀⣾⣿⡇⠀⠀⢸⡇⣿⢸⡆⣧⠈⣸⣏⠸⢄⠀⠀⠘⢩⣧⣀⡀⡀⢸⡇⠀⠀⠐⠒⢲⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠓⣿⡆⠐⠀⣾⣧⠀⠿⠿⠃⠀⠀⠘⠃⠛⢸⡷⠟⠈⠁⣠⣀⣾⣦⣭⣭⣽⡿⡈⠉⠉⣻⣏⣛⣛⣛⣛⣛⣃⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠷⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠛⠛⠂⠛⠃⠀⠀⠉⠉⠀⠀⢉⡿⢏⠉⠉⠉⠉⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠋⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⡇⠰
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡂⠖⣀⣀⠲⢔⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢐⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠁⡇⢸⠈⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡆
⠀⠀⠀⠀⠎⡇⡀⡍⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣇⣸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢹⢀⢸⠱⡀
⠀⠀⠀⢸⠒⠛⠚⠓⢺⠀⠀⠀⠀⠀⠀⠀⢀⠖⢢⠶⠷⠊⠉⠀⠀⠉⠑⠲⠶⡔⠰⡀⠀⠀⠀⠀⠀⠀⠀⡗⠚⠓⡛⠒⡇
⠀⠀⠀⢸⣩⠉⠌⠭⣹⠭⠩⠭⠭⠭⠭⠭⢽⠀⠘⡖⠐⣲⠂⢲⡖⠐⡖⠂⢲⠃⠀⡏⠭⠍⠭⠭⠭⠭⠭⣯⠩⠥⠍⢭⡇
⠀⠀⠀⢸⠀⣿⢨⡑⣿⠀⠤⠀⠠⠄⢠⢤⢨⠀⠀⡇⠀⢺⠀⢸⡇⠀⡇⠀⢸⠀⠁⡇⡠⡄⠠⢄⠀⠤⠀⣷⢘⡁⣿⠀⡇
⠀⠀⠀⢸⠀⡖⠒⡆⣿⠀⠀⠀⠀⠀⢸⢸⠘⢠⠀⡅⠀⣾⠀⢸⡇⠀⣇⠀⢸⠀⡄⡇⡇⡇⠀⠀⠀⠀⠀⣿⣰⠒⢲⠀⡇
⠀⠀⠀⢸⠖⣣⣤⡒⣿⠒⠒⠂⠒⠒⠚⠚⠰⠀⢸⢉⢈⠉⡁⡉⢉⢈⠉⡁⡉⡇⠀⡖⠓⠓⠒⠒⠐⠒⠒⣿⢒⣤⣜⠲⡇
⠀⠀⠀⢸⣀⡇⠀⣋⣿⢀⣉⡀⣈⣁⢸⢹⢨⣠⢀⢸⢘⠀⡇⡇⢸⢸⢀⡇⡇⡀⣂⡁⡏⡇⢈⣁⢀⣉⡀⣿⣐⠀⢸⣀⡇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⢛⣛⣸⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣼⣧⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⢖⣴⣾⣷⣦⢳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠈⠉⡿⡿⡿⡿⡿⣷⣾⢫⡝⡟⣭⢻⣏⣍⣿⢩⡙⡇⣿⢿⢿⢿⢿⢿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣧⡧⠧⠧⠿⠻⠮⠵⠷⠯⠾⠷⠷⠿⠾⠶⠇⠿⠼⠼⣼⣼⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣄⢛⣛⣛⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⣛⣛⡛⣤⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣴⣭⢻⡿⣫⡆⣶⡝⣿⢟⣵⡆⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣨⣭⡜⣧⠭⠥⠭⠭⣿⢨⣭⡅⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣸⣿⡁⡇⣿⡇⣿⣷⣿⢘⣿⡃⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⢸⣿⣿⣙⣛⣡⡇⣿⣇⣿⣿⣿⣘⣛⡃⣿⣿⡇⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⡿⢨⣭⣭⣥⣭⣥⣭⣭⣭⣭⣭⡅⣿⣿⡇⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠭⠬⡿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢂⢨⠉⡏⣿⢿⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⢡⡀⣏⢸⣀⣀⣿⣸⣏⣿⣿⡷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢽⣼⣻⠇⣿⣟⣿⣿⣹⣏⣿⣿⣽⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠾⠟⠛⠛⠛⣋⣉⣉⣹⣽⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣮⣴⣶⣾⣾⣿⣛⣿⣽⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⡾⢿⢿⣻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣽⣷⣿⢾⡿⢽⡷⡿⢿⣿⣽⣿⢫⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⡭⢥⡶⠶⣖⣛⣛⣛⣛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⢿⣛⣛⣋⣩⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣄⣀⠤⢴⣦⠤⣤⣤⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⣿⢿⠿⣿⠿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣯⡾⠟⡷⢷⡶⣿⣭⣤⢤⣼⣿⣿⣿⣍⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣿⣿⡿⣿⢸⡀⣿⠀⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣟⣧⣿⣿⣿⡿⠷⠟⢛⣛⣿⣿⣿⡇⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡧⠿⠼⣿⣾⣼⣿⣽⣿⠙⢿⣿⣿⠷⠟⠛⢛⣉⠉⢤⣄⣶⣶⣽⣿⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠏⢉⣂⣒⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⣻⣷⣤⣶⣮⣿⣷⢾⣿⣿⣿⢿⣿⣿⣿⡏⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⡤⠀⢤⢤⣤⣶⣷⣶⣞⣉⣁⡄⢼⠿⠿⠟⢋⣉⣉⣭⣵⣷⠿⣿⣿⣿⣿⢹⣿⢸⣿⣿⣿⢸⣿⡇⣿⣿⢻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⡉⠛⣭⣷⣶⣋⣉⣤⣤⣿⣿⣿⣧⠶⠶⠞⣛⣻⡽⣭⠺⡶⢻⡿⣿⣿⡟⣿⢸⣿⢸⣿⣿⣿⠘⣿⡇⣿⣿⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣀⣀⡰⣿⠧⠞⠛⣛⡉⣩⣿⣿⣏⣤⣤⣶⢻⣿⣿⣿⠾⣹⢧⡜⡟⡧⠙⢿⡕⢻⡇⣿⣿⡇⣿⣾⣿⣿⣿⡇⣿⣤⣿⡇⣿⣿⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠠⣍⠭⠶⣯⣷⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠋⠈⠁⠁⡀⢀⣀⡧⢼⡇⡿⣿⡇⣿⡇⣿⣿⣿⣧⣿⡷⣿⠇⣿⡿⢺⣿⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠶⣾⡏⠋⡟⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡆⢸⡷⢸⣿⢀⣾⣃⠾⣷⡃⣿⢹⣿⢱⣏⠴⢿⣶⣿⣶⣿⣶⣿⣷⣾⣿⣿⣿⢿
⠀⠀⠀⠀⠀⠀⡄⣁⣵⡄⡇⠇⡿⡿⣿⣿⣿⣿⣿⣿⣸⣿⣽⣿⡇⢸⡷⢤⢦⢼⣧⢸⠉⠉⣿⣿⣿⠿⠛⢻⣶⣻⣞⣁⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣄⣅⣿⣷⣷⠓⣿⣷⣿⣿⣧⣿⣿⣯⡷⠓⠛⢿⡿⢿⡇⠘⢶⣿⣿⣿⣶⡴⣛⣉⣀⣇⠀⣼⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⡿⣿⣿⣭⣀⣿⣿⣿⣿⣿⡏⣿⡇⣤⣷⣾⢺⣿⣯⡧⠀⠸⠛⠛⠓⠂⠁⢠⣾⡿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⡤⠚⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣽⣬⣬⣭⠤⠤⠤⠀⠀⠈⠉⢉⣶⠿⠻⣷⣿⣿⣿⣿⡿⢿⡻⣿⣻⣿⣿⣷⣾⠿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠈⠀⠀⠀⠹⠟⠛⠛⠛⠛⠉⠉⠉⠉⠡⠟⠅⠍⠉⠁⠀⠉⠈⠛⠛⠛⠓⠓⠒⠺⠟⠛⠛⠉⠉⠙⠷⠾⠟⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠉⠘⠁⠛⠛⠋⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣚⣓⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣾⣿⣿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣛⣓⣛⣛⣛⣛⣚⣛⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⣓⣛⣛⣛⣛⣚⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠿⣿⢿⡿⡿⠿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠿⢿⢿⡿⣿⠿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⡄⣶⢶⣶⣶⠐⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆⢰⢠⣶⣶⣦⡆⢲⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣋⣛⣉⣁⣉⣉⣉⣉⣉⣉⣛⣉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢟⣋⣋⣈⣉⣉⣉⣉⣁⣙⣙⡻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⢠⣾⢟⣛⠿⠿⠟⣋⢈⣭⢈⣛⠿⠿⢟⣛⢻⣦⡀
⠀⠀⠀⠀⢰⣿⣿⣦⣭⡙⢛⣩⣭⢸⣿⢠⣭⣙⡛⢩⣥⣾⣿⣷⡀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⢱⡎⣿⣿⠀⣿⢸⣿⡿⣰⡘⣿⣿⣿⣿⠇⣠⣴⣶⣿⣿⣶⣦⣄
⠀⠀⠀⢸⣿⣿⣿⣿⠇⣿⣷⠸⣿⡇⡿⢸⣿⢣⣿⡇⢻⣿⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠘⣿⣿⣿⣇⢶⣶⣶⡶⣸⡇⡇⣼⡄⢶⣶⣶⠆⣼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢻⣿⣿⣿⣷⣬⣴⣾⣿⡇⡇⣿⣿⣶⣬⣴⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⢋⣭⣥⣥⣭⣍⠻⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⠟⠁⠀⠈⠻⢿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⡀⢀⣄⢠⣤⠠⣭⣭⢀⣤⡄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⢃⣿⣿⡌⣿⡇⣤⡄⣾⡿⢰⣿⣧⢻⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣬⡛⢿⣷⠸⡇⡿⣷⢸⢧⣿⡿⣫⣴⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⢣⣿⣇⢸⣷⣶⠀⣶⣷⠻⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡅⢿⣿⣿⡌⣿⡿⣸⣿⣿⡗⣹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣷⠸⢣⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⡇⣾⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠿⠁⠀⠀⢠⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⡆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿
⣿⣿⣿⣿⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠉⣿⣿⣿⣿⠟⠛⠛⢛⣻⣿⣿⣿⣿⣿⣿⣇
⠟⠙⠟⠋⠉⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠌⢿⣥⡤⠶⣶⡿⠛⠙⢿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠈⣿⣿⠁⠀⠀⠀⠀⡠⠀⠐⠲⠶⣶⣾⣶⠟⠉⠀⢀⣀⣬⣤⠤⠶⣿⣿⣿⣶⣶⣦⣀⣰⣤⣤⣤
⣀⣀⣀⣶⣶⠏⠉⠛⠁⣀⣠⣤⡀⣀⣀⣤⣤⣤⠌⣙⡩⠴⣒⣫⣽⣶⣿⡟⠄⠀⠛⡿⢿⢿⡿⣿⣯⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠛⠋⠟⠻⠿⠭⣶⣾⡿⠿⠛⠛⢉⢉⡅⠄⠀⠀⣶⢴⣤⣥⣭⣹⢹⣟⣿⣿
⣿⠋⠀⠀⢹⠿⠛⠋⣉⠉⢩⢭⣀⣚⠒⢒⠀⠀⠀⠁⠀⠀⠀⠘⠈⠈⢡⡇⠁⠀⡤⣧⣼⣼⣷⣿⣿⣿⣷⣟⣿
⣿⣿⣿⣧⣅⠠⣶⣾⣰⣦⣄⣉⢘⠁⡂⠁⠀⠀⠀⡀⣀⢠⣠⣴⣰⠰⣄⣃⣦⣶⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣤⣥⣄⢀⣶⣶⠅⠀⢻⣿⣿⢻⠷⣤⣠⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠆⡄⢀⢲⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⣿⠏⣾⡇⢸⣧⢹⣏⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢡⣾⡏⣼⣿⡇⢸⣿⡆⢿⣧⡙⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢡⣿⣿⢡⣿⣿⡇⢸⣿⣿⠸⣿⣷⡘⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢃⣿⣿⡟⢸⣿⣿⡇⢸⣿⣿⡆⣿⣿⣷⠸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⣸⣿⣿⡇⣾⣿⣿⡇⢸⣿⣿⡇⣿⣿⣿⡆⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⣿⣿⣿⡇⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣧⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣉⣉⣁⣉⣉⣉⣁⣉⣉⣉⣁⣈⣉⣉⣁⣉⣉⣉⣉⣈⣉⣉⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢛⣛⣛⡛⣛⣛⣛⡛⢛⣛⣛⡛⢛⣛⣛⡛⢛⣛⣛⡛⢛⣛⣛⡛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣿⣿⣿⣷⣾⣿⣿⣷⣾⣿⣿⣷⣾⣿⣿⣷⣾⣿⣿⠇
⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡦
⠀⠀⠀⠀⠀⠀⢴⣶⣶⡄⣶⠠⣶⣶⣦⢰⡆⢴⣶⣶⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⣶⣶⡦⢰⡆⣴⣶⣶⠄⣶⢠⣶⣶⡦
⠀⠀⠀⠀⠀⠀⠀⣤⡄⣼⣿⣧⢠⣤⢠⣿⣿⡄⣤⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣤⢠⣿⣿⡄⣤⡄⣼⣿⣧⢠⣤
⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⢸⣿⢸⣿⣿⡇⣿⡇⣿⣿⣿⣿⠿⢛⡛⠿⣿⣿⣿⣿⢸⣿⢸⣿⣿⡇⣿⡇⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⢸⣿⢸⣿⣿⡇⣿⡇⣿⣿⡟⣱⣿⣿⣿⣷⣎⢻⣿⣿⢸⣿⢸⣿⣿⡇⣿⡇⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⢸⣿⢸⣿⣿⡇⣿⡇⣿⣿⡇⣿⣿⣿⣿⣿⣿⢸⣿⣿⢸⣿⢸⣿⣿⡇⣿⡇⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⢸⣿⢸⣿⣿⡇⣿⡇⣿⣿⡇⣿⣿⣿⣿⣿⣿⢸⣿⣿⢸⣿⢸⣿⣿⡇⣿⡇⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠁⠈⠉⠀⠉⠉⠀⠉⠁⠈⠉⠀⠉⠉⠉⠉⠉⠉⠀⠉⠁⠈⠉⠀⠉⠉⠀⠉⠁⠈⠉⠁⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡄⣴⣦⢠⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⣾⢣⣿⣿⡜⣷⡹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢸⢿⣘⣛⣛⣃⡻⡇⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡚⣫⡍⣭⢩⣭⣭⡍⣭⢩⣝⣓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣫⣬⣥⣭⡤⠵⠮⠴⣭⣬⣥⣝⣃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡍⣴⡄⣶⢰⣷⢸⡇⣾⡆⣶⢤⣦⢩⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢿⠇⠿⠘⠟⠸⠇⠻⠇⠿⠸⡿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⢀⣤⣤⣤⣤⡀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⢠⣤⣤⣤⣤⡀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢠⣤⣤⣤⣬⣽⣭⣯⣥⣤⣤⣤⠘⡛⢛⣛⢛⡃⣉⣍⢋⣛⣉⡙⣻⣉⢙⣍⢋⡛⣉⣋⢘⡛⣛⡛⢛⢃⣤⣤⣤⣬⣽⣭⣯⣥⣤⣤⣤⡄
⠀⠀⠀⠀⠀⢺⣭⢩⣭⡍⣭⣭⢩⣭⡍⣭⣭⣸⡇⣿⣿⢸⡇⣿⣾⢸⡗⣿⡇⣿⣿⢸⣾⢸⡇⣷⣿⢸⡇⣿⣿⢸⡇⣭⣭⢩⣭⡍⣭⣭⢩⣭⡍⣭⡗
⠀⠀⠀⠀⠀⢸⣿⢸⡿⡇⣿⢿⢸⡟⡇⣿⢻⠸⠇⠿⠿⠸⠇⠿⠸⠸⠟⠇⠇⠿⠿⠸⠸⠸⠇⠇⠿⠸⠇⠿⠿⠸⠇⡟⣿⢸⢻⡇⡿⣿⢸⢿⡇⣿⡇
⠀⠀⠀⠀⠀⣸⡿⠾⠷⠷⠿⠾⠾⠷⠷⠿⠾⢲⣿⢋⣉⣿⡆⣟⣹⣻⣿⣋⣏⣿⣿⣹⣛⣿⣏⣟⣻⢰⣿⣩⣙⣿⡞⠷⠿⠾⠾⠷⠷⠿⠾⠾⠧⠿⣇
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠀⡑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠶⠗⠒⠓⠲⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠁⠉⠉⠙⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⠛⠻⠋⠛⠟⠛⠳⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣤⡔⡲⠒⠺⣏⠓⠖⠦⢤⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⠃⠥⠀⠀⠨⠥⠤⠠⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⡀⠀⡤⠼⠧⠼⡛⠓⠀⠛⠁⠛⠜⠃⠘⠧⠤⠤⠶⠤⢤⠀⣀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢣⡌⢥⣀⣠⢀⡀⢻⠓⠂⠙⢹⠀⠉⠑⠈⠀⡁⠈⡇⠈⢹⠐⠰⢐⡶⣚⢀⡙⢓⠚⡐⢂⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢱⢤⢠⢬⠠⡅⣈⣀⠰⢀⣐⣄⢒⣠⣐⣄⣂⣇⣂⣅⢆⣼⣀⢰⣍⣉⢀⡀⠐⡊⢐⣨⢨⡠⠄⠀⠁⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣧⠘⠂⠓⠒⠒⠛⠋⠉⠙⠉⠀⠀⠁⡀⠈⠀⠌⠀⠧⠀⢲⠀⠉⠩⠉⠉⠍⠀⠄⠧⠬⠀⠯⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⡆⡄⡀⣁⠂⣁⡈⡴⢠⡍⢬⡉⢠⣏⠂⣭⠁⣼⡀⢼⡱⡌⡗⢆⠀⢠⠀⡀⠠⠀⢀⢫⣙⠂⠨⠖
⠀⠀⠀⠀⠀⠀⡀⢀⡀⣼⠐⠂⠀⠄⠀⠀⢀⡼⠁⠈⠱⠠⠃⠼⠛⠐⠋⠀⣋⡤⠝⠳⠌⢻⢹⠄⠈⠱⡀⠀⠘⠠⠀⠈⠂⢆⠀⡍⠀⢀
⠀⠀⠀⠀⠀⠀⠁⠠⠴⠥⠤⠀⠘⠀⠈⠀⠸⠇⠀⠀⠀⠌⠤⠴⠃⠼⠦⠆⠀⠓⠞⠷⠆⠘⠀⠀⠀⠀⠋⠧⠀⠄⠰⠌⠀⠈⠰⠷⠀⠈
⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠈⠊⠁⠀⠄⠈⠁⠒⠋⠐⠲⠊⠀⠑⠊⠁⠀⠋⠙⠀⠾⠁⠃⠈⠁

⠀⠀⢴⠀⢀
⠀⠀⠀⠺⠻⠛⠚⣣⣖
⠀⠀⠀⠐⠀⠤⢬⣀⣙⠂⠒⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⢠⠆
⠀⠀⠀⠀⠀⢢⡄⠠⢈⡉⠓⠲⣿⣵⣶⣶⣄⣤⢀⣀⣰⣾⣷⣶⣾⣷⣦⣴⣔⡦⡖⣠⣄⠀⣀⡀⠀⠀⡀
⠀⠀⠀⢠⣾⡿⠿⣦⠀⣇⢃⠀⠀⣄⠈⠉⡛⠋⠿⢿⣿⣿⣿⣿⣾⣭⣿⣧⣭⣱⣿⡮⠯⠶⠙⠰⠀⠶⣿⠿⠷⠴⠶⠓⣄⡀
⠀⠀⠀⢸⡇⠀⠀⠀⠁⠁⠀⠈⠀⠒⣶⣦⢽⣤⡔⢧⣿⠋⣩⣭⠉⠆⠂⢉⣉⣉⣉⠑⠎⢰⠀⣀⣀⣀⣀⠀⠟⠙⠃
⠀⠀⠀⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠐⣿⣽⠸⢻⡿⢸⣿⣀⡽⢼⠀⠀⠀⠐⣯⣿⡯⠀⠀⠸⠀⢿⡽⢻⡇
⠀⠀⠀⡇⢰⣶⣿⣄⠀⠀⢀⡀⢀⣢⣿⢻⡠⣄⢠⣾⣟⣧⣤⠼⠀⢀⡀⠈⣙⢹⡇⣄⠀⠀⣤⣄⡽⢩⡁⠀⣀⡀⠀⢀
⠀⠀⠀⠃⠀⣿⣿⣭⣿⡔⠒⣇⢘⣯⣉⣟⣠⣧⣈⠉⠻⠛⣯⢿⣾⢣⣼⡓⣲⣗⣷⣶⣙⡀⠿⣟⣷⣆⢃⠀⣽⡟⣣⡀⢀
⠀⠀⠀⠀⠀⢽⣿⣸⢻⣾⣿⣷⣿⠿⠟⠋⠀⣁⠠⠐⠆⠰⡍⣰⣄⠟⠻⠿⠷⣿⣾⣿⣟⡻⠷⢛⣭⣭⡛⡻⣶⣦⣭⡍⡙
⠀⠀⠀⠒⠀⠂⠀⠩⣤⣭⣍⣥⣶⣐⡤⠺⠉⠀⠀⢰⠄⢹⣿⠿⠋⢤⠴⠀⠀⠀⠒⠫⢍⡛⠺⢏⡍⠻⢿⡇⠔⣠⡀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⠈⢠⡟⡻⢇⣤⣐⣪⣧⡘⠦⠷⠤⣤⡄⣻⠂⠀⠀⠀⠀⠀⠀⠈⠓⢌⣩⣌⣤⡍⢯⣹⣿⣦⡠
⠀⠀⠀⠀⠀⡀⣠⠴⡓⡄⢀⡯⣺⡧⢣⣿⣿⡿⢻⠅⡢⢔⣵⡵⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡼⢛⣟⡿⣷⢛⠋⠁
⠀⠀⠀⠀⠉⠁⠀⠞⠛⠃⠘⠁⠈⠣⢐⡛⠣⣐⢑⠚⢦⢩⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠅⣤⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⡇⠀⠀⠀⡯⠈⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠉⠀⠉⠃⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⠩⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠞⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠛⠛⠛⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣹⣯⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠻⠿⠿⠻⠶⣤⡀⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⢀⣤⠶⠟⠿⠿⠟⠶⣦⡀
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⢹⡏⠉⢩⠿⣯⠉⢩⡿⢯⠉⢩⡿⢯⡉⢩⡽⢿⡍⢉⡽⢿⡍⠉⡽⢿⡍⠉⣽⠿⡍⠉⢹⡏
⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⣿⠀⢸⡇⢸⠀⢸⡇⢸⡇⢸⡇⢸⡇⢸⡇⢸⡇⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⣿⠀⢸⡇⢸⠀⢸⡇⢸⡇⢸⡇⢸⡇⢸⡇⢸⡇⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡇⣀⣸⡀⣿⣀⣸⡇⣸⣀⣸⡇⢸⡇⢸⡇⢸⡇⣸⡇⢸⣇⢀⣇⢸⣇⣀⣿⢀⣇⣀⢸⡇
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉