Spending Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠠⡤⠄⢀⣀⣀⡄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢉⣓⣀⠨⣛⠑⠆⠂⢤⣤⣄⣜⠱
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠰⠂⠁⠀⠀⠀⠉⠉⠁⠈⠉⠉⠉
⠀⠀⠀⢤⢲⣦⠉⡫⠟⣷⣠⡙⣳⠖⠃⠀⠀⠨⠐⡂⠤⠀⠀⠀⠀⠀⠀⠠⠤⠲⢖⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠃⠐⢢⢤⣄
⠀⠐⠃⠈⠉⠉⠁⠂⢢⠔⢋⡉⢀⣀⠀⠀⠀⠀⠀⡰⠂⠀⠀⠀⠀⠴⠁⠀⠀⠊⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⡸⡁⡐⠈⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠐⠁⡞⡋⠑⠒⠲⠀⠀⠀⡢⠋⠀⠀⠀⡠⠀⠀⠲⣥⣐⠀⣴⠏⠈⠈⠁⣼⡿⢶⠀⠦⠰⠚⣛⢊⠆
⠀⠀⠀⠀⠀⠀⠄⠀⠀⢧⣏⡃⡀⠤⡪⠐⠁⠀⠀⠀⠀⠁⠀⠁⠴⠛⠶⢋⠔⢋⠀⠀⠐⠠⠈⠑⠲⢠⣴⢶⣄⣈⠆
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠊⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠐⢭⢀⠃⢯⠃⠀⠀⠀⠀⡠⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠱⠄⣠⣠⠒⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠙⠀⠉⠀⠀⠀⠀⠀⡄⠀⡠⡁
⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠠⡭⢁⡀⠉⢓⠠⣄⢀⡀⠀⢀⠀⣀⡢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⡤⠤⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠄⡾⢭⠲⠄⠁⠈⠳⡶⡝⢋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⢠⡄⠀⢐⢽⢩⣶⠠⣀⣀⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠈⠛⠇
⠀⠀⠀⢀⠴⠂⢰⠾⡩⠉⠉⢘⠦⡀⠁⠊⠉⠉⠐⠣⠖⡑⠁⡀⠉⢉⣸⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠄⠐⠒⠀⠤⠤
⠀⠀⠀⠀⠣⢄⡢⡤⠴⠀⠻⠛⠒⠁⠀⠀⠀⠀⠀⠀⠀⢀⠨⡬⠏⠭⣄⡀⢀
⠀⠀⠀⠙⡖⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠣⡀⠰⣶⢼⣦
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⠔⠪⠂⢕⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢴⠥⣀⣠⣉⣢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠀⠀⠠⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠦⣤⣠⣶⣶⡶⠤⢤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢹⠟⠋⠀⠀⠀⢀⣠⣬⣍⡉⠙⠛⠓⢲⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡀⣾⠀⠀⠀⠀⢀⣾⣏⠡⣽⣿⡄⠀⠀⠀⠻⣿⠗⠒⢛⣲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣶⡀⠀⠀⠀⢿⣧⣉⣼⡿⠁⠀⠀⠀⠀⡿⠀⢠⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠓⢂⣀⣀⣤⣬⡉⠉⣀⣠⣀⢀⣴⣶⡷⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡤⠶⠶⠒⠛⠛⠋⠉⠉⠈⠿⣿⡷⠛⠉⢠⡟⠘⠛⠛⠁
⠀⠀⠀⠀⣀⣀⣀⣀⣿⣿⠏⠀⠀⠀⢀⣶⠟⠻⣷⣆⠀⠀⠀⠀⠀⣿⠀⠰⣾⠁
⠀⠀⠀⠘⢯⡄⠀⠈⢻⠁⠀⠀⠀⠀⢸⣿⡦⠍⢻⣿⠀⠀⠀⠀⢀⣼⡦⠞⠋
⠀⠀⠀⠀⠈⠻⣖⠀⢸⡇⠀⠀⠀⠀⠈⠻⢷⣶⠿⠋⠀⠀⣀⣠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⣿⣦⣀⣠⣤⡤⠴⠶⠖⠛⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⡉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠶⠶⠶⠶⠶⠶⠶⣄⢠⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⢷⣄⠀⠀⠀⠀⣠⡶⠛⠁⢀⣀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠉⠻⠶⢦⣾⣏⣀⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠶⠶⠶⠶⠞⠛⠛⠛⠉⠉⠉

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


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⣴⣿⣧⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣴⣿⡦⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠛⠟⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⠻⠛⠀⠀⠀⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣟⣛⠻⠷⢶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣭⣭⣍⣉⣉⠙⠛⠷⢶⡄⠉⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⠉⣁⡀⠉⠉⠉⠛⠛⠷⣦⠄⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠿⠛⠛⠛⠛⠛⠛⠿⠶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠶⠶⠶⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⣠⣤⡶⣿⡀⢀⣠⣾⠟⠋⠉⠉⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⣰⡿⠋⠀⠀⠈⠛⠛⠉⠻⣷⡀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛
⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠈⣿⡀
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣻⡇
⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⣠⣤⣶⠾⠿⠶⠶⠶⠶⠾⠛⠁
⠀⠀⠀⠀⠈⠛⠷⣶⣶⣾⡏⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡶⠿⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠾⠟⠛⠛⠛⠛⠛⠿⠶⣶⣤⣤⣄⣀⣀⣀⣀⣠⣤⡶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣄⣀⣀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠛⠉⠉⠉⠉⠉⠉⠛⠻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⠛⠻⠿⠿⠶⠿⠟⠛⠋⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢶⣤⣤⣄⣀⣀⣠⣤⣤⡶⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣀⠀⠉⠉⠉⠉⠉⠉⠀⣀⣼⡇
⠀⠀⠀⠀⢀⣀⣀⣀⠀⢸⡏⠛⠿⠿⠶⣶⣶⠶⠿⠿⠛⢹⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⢀⣾⠟⠋⠉⠙⠋⢹⣷⣦⣄⣀⣀⣀⣀⣀⣀⣠⣴⣿⡇⠀⢀⣤⣶⠾⠟⠛⠛⠛⠛⠻⠷⣶⣤⣀⣀⣀⣀⣀⣠⣤⡄
⢀⣴⠾⠛⠛⠻⠷⠶⣦⣾⣇⡀⠉⠉⠛⠛⠛⠛⠉⠉⢀⣸⣷⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠉⢹⣧
⠸⣯⣠⣤⣤⣀⣀⣀⠀⠀⠙⠻⠷⣶⣶⣤⣤⣴⣶⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣾⠟⠉⠉⠉⠉⠉⠛⠛⠿⠶⣶⡿⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠙⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⢻⣦⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⡶⠟⠋
⠀⠀⠈⠙⠛⠻⠷⣦⣤⣀⣀⠀⠉⠙⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠛⠛⠛⠛⠛⠛⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣙⣛⣻⣷⣶⣶⣶⣶⣶⣶⣿⣛⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⡤⢀
⠀⠀⠀⠀⠀⠀⠠⣤⣭⣭⣥⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣬⣭⣭⣭⣭⢡⣾⢻
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣴⣶⣿⣿⣿⡿⣛⣽⣶⢶⣶⣭⡛⢿⣿⣿⣿⣶⣦⠻⣿⣿⢸⣿⢸
⠀⠀⠀⠀⠀⠀⠀⣿⢰⣿⣿⣿⣿⣿⡟⣵⣿⣿⡿⣛⢿⣿⣿⣎⢿⣿⣿⣿⣿⣿⡆⣿⢸⣿⢸
⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣧⣟⢻⣿⣿⣿⢸⡿⢿⣿⣿⣿⡇⣿⢸⢻⢸
⠀⠀⠀⠀⠀⠀⠰⣿⠸⣿⣿⣿⣿⣿⣧⢻⣿⣿⣷⣭⣾⣿⣿⢟⣾⢸⣷⢹⣿⣿⠇⣿⢸⢸⣼
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣮⠻⠿⣿⣿⣿⣷⣝⡻⠿⠾⠿⢟⣩⣾⣿⢸⣿⢘⡛⣴⣿⣿⢸⣸⣿
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢸⣿⢸⣿⢨⣮⠛⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢠⣶⢸⣿⣼⣿⣼⣿⢰⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⣤⣤⣠⣄⣄⡤⣄⣤⣄⣄⡤⠀⢠⣠⣄⡤⣄⣤⣤⣤⠠⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠙⠁⠙⠚⠉⠃⠓⠁⠋⠉⠋⠓⠃⠘⠉⠋⠓⠋⠋⠋⠓⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣠⠔⠊⠁⠀⣀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⠾⠽⠟⠛⠻⣧⠀⠀⡠⠊⠀⠀⠀⠀⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠟⢛⡽⠛⠒⠦⡀⠀⠀⠀⠀⡿⡀⣰⣁⠀⠀⠀⠦⡤⠒⠁⣠⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⡋⠉⠀⠀⠀⢼⠀⠀⠀⠀⢱⠀⠀⠀⠀⢸⣇⠈⠈⠉⠉⠒⠒⠁⠈⠉⠒⠁
⢀⡤⠒⠊⠉⠉⠉⠉⠒⠢⢄⡀⢱⢇⠀⠀⠀⠀⠘⢦⣀⣀⡠⠋⣀⣀⣀⣀⣠⠿⡀
⠀⠓⠂⡴⠀⠀⠀⠀⠀⢀⡤⠛⠈⡾⡄⠀⠀⣀⣠⣤⡲⠾⠽⠛⠛⠋⠉⠉⠉⠉⠁⠀⢀⡀⠀⢀⠀⠀⠠⡀
⠀⠀⡀⠑⠢⠔⢺⣁⠔⠁⠀⠀⠀⢸⣳⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⠒⠉⠉⢱⠀⠀⠀⠐⠂⠄⠅
⠀⠀⠨⣒⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠈⠀⠀⠀⠈⠀⠀⠀⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢀⡠⠦⠒⠊⠉
⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡂⢀⠀⠐⠀⠈⠦⠊⠁
⠀⠀⠀⠀⢣⠄⠀⠉⠢⡀⠀⠀⣤⣤⣤⣀⣀⡀⠀⠀⠠
⠀⠀⠀⡠⠈⠠⣤⠀⠀⠈⣂⢰⠇⠀⠀⠀⠩⠙⢟⠲⠦⣤⣀
⠀⠀⠀⠈⠈⠁⠈⠈⠉⠀⠀⡾⠀⠀⠀⢈⠀⠀⠀⡇⠀⠀⠈⣿⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠒⠶⠶⢤⢵⣖⣊⠀⠀⠀⢠⡏⢴⡈⠀⠀⠀⠀⣀⡨⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⣾⠀⠀⠈⠢⣐⠦⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌

⠀⠀⠀⠀⠀⠀⠀⢻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣆
⠀⠀⠀⠀⣀⣤⡶⠞⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢁⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⢀⣠⡾⠿⣿⣿⣿⣿⣿⣄
⢴⣶⣿⠿⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠑⡄⠀⢹⣿⡿⠀⠀⢀⣠⣴⣿⣿⣈⡉⡉⣿⣿⡿⠿⠟⠂
⠈⢋⣀⣤⣶⣶⣯⣽⣟⣲⣦⣄⣤⣤⡄⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠐⠀⠀⠈⠄⣸⠟⠀⠀⠺⣿⣿⣿⣿⣿⣿⣽⣼⡛⠁⠀⢀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⡈⣀⣠⡆⠀⢰⣶⢿⣿⣎⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠽⣧⠈⣿⠀⣿⡉⢻⡆
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣲⣿⣿⢿⣿⣇⠀⡎⠹⣶⣶⣾⣿⠇⠀⠀⠀⠀⠈⠉⠉⠁⠀⠉⢉⡥⣄⠙⠓⠋
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠻⣿⣿⣶⣶⣼⣷⣧⣴⡿⢿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠜⠁
⠀⠀⠀⣿⠏⠛⠃⢹⣿⡟⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⠿⠋⠉⠀⠈⢀⣤⣴⣶⣶⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⢀⣀⣤⣶⣾
⠀⠀⣀⠀⠀⠀⠀⠈⠉⠁⢀⣠⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⢻⣿⣶⣶⣤⣴⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣶⣤⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⣛⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣇⣿⣿⣿⣿⡀⠙⠻⣧⣿⣿⣿⣿⣿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⢀⡴⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣹⣿⣿⣿⣏⣿⣦⣄⠈⣿⣿⣿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⡠⠶⣶⠘⢷⣦⠟
⠀⠀⣴⡶⢦⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣥⣷⣾⣿⣿⣷⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⢿⣿⠟⣯⠁⠀⠘⠷⣦⡾⢀⠤⣤
⠀⢰⢿⠃⢰⣿⠀⠀⠀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣾⣿⣧⡻⣿⡌⣻⡿⢟⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⠷⠋
⠀⠀⠓⠟⠛⠋⠀⠀⠸⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣻⠿⣟⣽⣿⣿⣿⣿⣦⣀⠉⠻⣿⣿⣿⣿⣿⡀⠀⠀⢀⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣩⣭⡤⠄⣨⣿⣿⣿⣿⡇⠀⠀⠸⣿⡿⠹⣇
⠀⠀⠀⠀⠀⠀⠰⠉⠙⠛⠿⢿⣿⣿⣷⣶⣦⣄⣀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣦⠈
⠀⠀⢀⣀⣀⣀⣷⣆⣀⣀⣀⣀⣀⣉⣙⣻⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠉⠛⠻⠿⠿⣿⣿⡿⠿⠿⠛⠋⠁⠀⠀⠀⠀⢸⣿⣿⣧
⠀⢰⡟⢙⡟⣿⠻⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠛⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⢿⣿⣿⡆
⠀⢸⡷⠷⡶⢶⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣠⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⢻⠛⡟⢻⠛⡟⢻⠇⠀⠀⠀⢸⣿⣿⣿
⠀⢸⡷⠐⠆⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢸⡉⣇⣹⢈⡇⣙⢹⣃⡟⠀⠀⠀⢠⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣴⠖⢶⣦⠀⠀⠀⢧⣧⣼⣤⣧⣯⣼⣼⠁⠀⠀⠀⣾⡿⠿⣿⣇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⣻⣿⣿⡿⠁⠀⠀⠹⢿⡴⠏⠀⠀⠠⠤⣤⡤⠤⠤⣤⡴⠇⠀⠀⠀⢸⣿⠇⠀⠹⣿⣆
⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⠇⠀⠀⢿⠇⠀⠀⠀⠀⢿⡿⠀⠀⠀⠹⣿

⠀⠀⠛⠛⠻⣛⢛⠛⠛⠛⣃⣀⡀⠈⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢸⡏⠉⠉⢹⡉⠉⠉⢹⡉⠉⠉⡏⠉⠉⣹⠉⠉⠉⣹⠉⠉⠉⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢿⠉⠉⠙⡏⠉⠉⢹⡏⠉⠉⡏⠉⠉⣿⠉⠉⠉⡿⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⣠⣤⣤⣍⡀⠸⣦⣤⣤⣷⣤⠤⠼⡧⠤⠴⡧⠤⠤⣿⠤⠤⢴⡧⠤⠤⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⠁⠉⢻⣶⣿⣉⣈⣹⣿⣀⣀⣇⣀⣀⣇⣀⣀⣇⣀⣀⣸⣃⣀⣀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢐⠉⠉⠉⢉⣽⠏⠉⠙⣯⡉⠉⠉⠉⡏⣿⠉⠉⡏⠉⢹⡏⠉⠉⣿⠉⠉⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⠹⠟⠉⢹⣿⡏⠉⠻⠯⠉⢩⠤⠿⣤⣤⣧⣤⣼⣧⠤⠤⠿⠤⠤⠿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣤⣤⣤⣼⣿⣧⣤⣤⣤⡤⠶⡶⢺⣛⠫⡁⠀⠉⢻⡤⠤⠤⠤⠤⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⠛⠛⢻⣿⡟⠻⡿⠁⠀⠘⠀⠿⣯⡀⠈⠀⠀⢀⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⡇⠀⢷⠀⠀⠘⢄⠰⢿⢟⣐⣀⣠⡼⢿⣧⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⡇⠀⢸⣶⣦⡤⠤⡟⠷⢟⣹⣁⣀⣴⣿⣏⠀⣹⣿⣉⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣀⢀⢸⣿⣇⢀⣸⣿⣷⣶⣖⣿⣛⣋⣽⣉⣀⣠⣾⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠴⠶⢶⣤⣬⣉⡛⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣤⣬⣉⣻⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠟⠋⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣦⣭⣤⣄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⢛⣋⣀⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠿⠿⠟⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⡛⠻⠿⠿⠛⢛⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡛⠻⠿⠿⠿⠿⠟⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢷⣶⣶⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠘⠿⣶⣶⣶⣶⣶⡶⠟⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣅⣀⡀⠐⢷⣶⣤⣤⣤⣤⣶⡾⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⣛⣛⣛⠛⠿⠶⠌⣉⣉⣉⣉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⡆⢾⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠟⢛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣶⣶⣶⣶⣶⣶⣿⣿⣷⣶⣿⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⠿⠿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠵⠛⠙⡙⠲⢀⡖⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠾⠤⣤⣀⠀⠀⠉⣠⣧⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠮⢤⣄⣀⠀⠀⠀⠈⠉⠒⢺⣿⣿⣿⡿⢡⡀
⠀⠀⠀⠀⠀⠀⠀⡀⢠⣀⠐⠈⠀⠘⢄⠀⠈⣉⡓⡶⣦⠀⠀⣿⣿⡿⢋⣤⣶⣇
⠀⠀⠀⠀⢰⣀⠡⠖⡁⠩⠀⠀⠀⠀⠀⠈⢉⣠⣮⣿⣿⠀⣾⡾⠏⢤⣿⣿⣟⡝
⠀⠀⠀⠀⢹⠫⢭⣑⠺⢵⣢⠄⢒⡶⢆⣦⣻⣿⣿⣿⣿⡴⠛⠁⢀⡄⣿⣿⡞⠢⢄⣀
⠀⠀⠀⠀⠪⣀⡈⠅⣛⠡⠛⢿⢷⣾⣿⣿⣿⣿⠛⠛⠁⣰⣶⣶⣯⢦⣿⣯⠽⢇⣀⠁⠬⣱⡆
⠀⠀⠀⠀⠀⠀⠀⢉⣰⠭⣕⠒⠴⣸⣿⠟⡛⠀⠀⠈⠡⣶⣿⡇⢃⡾⠁⢀⠄⠈⠈⠓⠾⣿⣿⡀
⠀⠀⠀⠀⠀⣤⡂⠉⠋⣄⠐⠨⣉⠉⠀⠀⡀⣀⠀⣸⣿⣿⣿⡧⠏⠀⠐⠁⠀⠀⠠⠈⠀⠘⠀⠈⢁⣲
⠀⠀⠀⠀⠀⣗⠀⠀⠀⡀⠀⠈⠚⠓⠒⠀⠴⢥⣾⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢔⠦⣒⢝⣪⡇
⠀⠀⠀⠀⠀⠻⣠⢈⢀⠤⠘⠀⠀⠶⣛⣈⣛⣶⣿⣿⡿⠳⢶⣀⠲⢔⠢⢤⣀⣀⣤⣦⣼⣶⣿⠿⠟⡙
⠀⠀⠀⠀⠀⠠⡯⠊⠝⢍⠙⠙⠍⠙⠃⠋⠋⡃⠛⢳⣦⠀⠀⠙⢮⠗⣿⣯⣿⣿⡿⢟⠋⠉⣰⡬⠖⠃
⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠈⠚⣦⡀⢂⡲⠆⣤⣾⣾⣿⣷⡄⠀⠀⠀⣿⣯⣩⡵⠾⠇⠃⠉
⠀⠀⠀⠀⠀⠀⠀⠁⠂⢀⠀⠀⠘⣙⠓⢶⣿⣿⣿⠿⠋⠁⠀⠀⠀⠒⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⢈⣀⡾⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⡠⠂⠠⠀⠂⠊⠁

⠀⠀⠀⠀⠀⠀⠒⠠⠤⠖⠚⠛⠒⠦⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠉⠉⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠘⡎⠒⠋⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠦⣠⠄⢀⡇⢀⠂⠀⠀⠀⠀⠙⠞⠉⠁⠁
⠀⠀⡠⠊⠑⢄⠀⠀⠀⠈⡇⠀⠀⠌⣰⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠀⡾⠿⢷⣶⣤⣄⣀
⣧⠊⠀⠐⠀⠀⠑⢄⠀⠀⠱⠀⡜⠐⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠐⠆⠀⠀⠀⠀⠀⠐⣅⠀⠰⠀⠀⠀⠈⠉⠛⠻⠿⣶⣦⣤⣀⡀
⢸⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⡶⠁⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢨⠇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠁
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢧⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠈⢦⡉⠑⠒⠤⠄⣀⠀⠀⠀⠀⠀⠀⢠⠃⢠⠜
⠳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣤⠴⠚⠁⠀⠀⠀⠀⡀⠀⢠⠟⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⢄⡀⠉⠉⠒⠠⠤⣠⠂⠀⢸
⠀⠀⠈⠉⠉⠣⣀⣀⣀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠗⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠶⠖⠒⠢⢄⣀⡤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠁⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠂⠀⠀⠀⠀⠀⠈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠱⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⢩⠱⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢇⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⣠⡃⠀⠐⡘⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠄⠐⠆⠠⠔⠀⠤⠓⠒⠈⠈⠀⠉⡉⡙⠒⠶⢤⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠤⠄⢺⠀⠀⠀⠀⠀⢀⢀⡐⠛⠛⠉⠀⠀⠖⠒⠤⠤⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠒⠁⠀⢢⠀⠀⠀⠀⠀⠐⠒⢋⠤⣄⠀⢦⣴⠪⢕⣺⣓⠪⢶⡶⢄⡠⣀⠈⣁⣍⣤⡒⠈⠁⠁
⠀⠀⠀⢠⠀⠀⢀⣬⠤⠤⡁⠒⠒⠀⠒⠘⡂⠀⠂⢻⣉⢀⡀⠀⠀⢀⠀⠐⠂⠀⠀⠀⠉⣀⡠⠄⢂⣀⡇⠰⠂
⠀⠀⠀⠀⠈⠉⢍⡀⡈⣉⣅⠀⠀⠀⢒⣸⠷⠤⠬⣟⡁⢭⠅⠉⠉⠛⠛⠻⠷⠆⣀⠩⠭⠖⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁⠉⠉⠉⠀⠀⠀⠀⣅⠀⠀⠐⠂⡆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⡶⠶⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣯⣭⣭⣉⣉⠛⠻⠶⡦⠉⠻⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣉⣁⣀⣀⣀⣉⠉⠛⠳⠦⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠛⠉⠉⠉⠉⠉⠉⠛⠻⠶⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠏⠀⢀⣤⡶⠶⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠉⠙⠷⠾⠻⢧⡀⠀⠀⠀⠉⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢀⣼⣃⡀⠀⢀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣤⣀⣀⣠⡶⠛⠛⠋⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣧⣤⣤⡴⠶⠶⠶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠋⠉⠉⠉⠉⠙⠛⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣀⣀⡀⢀⣀⣀⣠⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡈⠉⠉⠛⠛⠉⠉⢁⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⠛⠷⠶⠶⠶⠛⠛⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠷⣦⣤⣤⣤⣤⣴⠾⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠛⠛⢸⣷⣤⣀⣀⣀⣀⣀⣀⣤⣾⡇⠀⣀⣤⡶⠞⠛⠛⠛⠻⠶⣦⣄⣀⣀⣀⣀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⠛⠛⠷⠶⢾⣧⡀⠉⠉⠉⠉⠉⠉⢁⣸⣷⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⠶⠶⢦⣤⣤⣀⣈⢙⣻⣿⣶⡶⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠉⠙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⣤⣤⣀⡀⠀⠙⠳⠶⠶⠟⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⣀⣤⣤⠶⠶⠶⠶⠶⢶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠶⠶⠶⠶⠶⠞⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠉⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⢨⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢰⣄⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⢆⠼⠈⠁⠀⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠂⠈⠀⣀⡤⠶⠋⣀⣀⣂⣠⠃⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢱⠰⡏⠁⠀⠀⣬⣧⢀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⡠⠤⠀⠈⣉⡉⠋⠁⣉⡁⠀⠀⠀⠠⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⣧⠀⠀⢨⣐⠘⠂⠀⡇⠁⠀⠀⠀⠁⠐⠒⠶⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢦⠀⡈⠉⠀⠈⡀⡇⡇⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠒⠀⠀⠇⠁⠘⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣢⣠⠀⠀⠀⢀⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠹⠁⢀⠀⠐⢁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠛⠁⢾⠛⠉⣡⡇⠐⠀⠘⢑⠄⠀⠀⠰⡁⠠⡤⢀⠀⢀⠀⡂⠀⠀⢁⠕⠹⢣⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡁⡠⠀⠀⡨⠀⠀⠋⠀⠀⠀⠀⢀⠀⡆⠄⠄⠀⠐⢄⢀⠃⠈⢲⠋⢡⠀⠀⠈⠈⠁⠀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣐⠄⡠⠋⠉⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡈⠀⢈⠃⠀⠘⠂⠆⠁⠀⠀⡔⢢⣠⣎⠀⠉⠘⣰⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢋⡇⠀⠘⢦⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠚⢻⠠⠂⢢⣄⠀⠀⠀⠈⠰⣁⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⡀⢄⠠⣰⠖⠎⡣⠊⠈⢃⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠆⠀⠑⡌⠀⡩⠆⣀⡋⠸⠁⠀⠀⠀⠂⣀⠀⠅⠉⠙⡄
⠀⠀⡔⢱⡥⠀⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⣦⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⠖⢎⡀⠈⠀⠤⣀⡺⠒⠀⠃⣀⠠⠽⢁
⠀⠈⢲⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠠⠁⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡋⠀⠁⠀⠲⢄⡀⠀⠀⡀⠀⠀⠒⠂⠀⠀⢏⣦
⠤⠈⠀⠀⠀⠀⠀⠀⠁⠀⠠⠄⠀⠐⠃⠠⠶⠥⠗⠋⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢤⣄⠀⠀⣑⠆⠂⠀⠀⠀⠀⠀⠠⠄⠐⠠⣄⠸⢀⠢⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠖⣵⠠⠉⠀⠊⠙⠀⠄⠣⡈⣶⢃⠐⡒⢁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿
⠀⠀⠀⣤⣤⣤⣴⣶⣿⠛⣭⡉⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⠛⠛⠛⠛⠉⢁⣴⠲⣶⣤⠀⠀⠀⠀⠹⣿⣿⣿⣿
⠀⠀⠀⢹⣿⣿⣿⣿⡇⠘⠷⣶⡄⢸⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⢸⣧⣈⡉⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⢷⢻⣿⣿⣿⣿⣦⣈⣙⣤⡿⠿⠛⠛⠛⠛⠀⠀⠀⢸⣿⣿⣿⡘⡄⠀⠀⠀⠈⠻⠷⠶⠛⢀⣀⣤⣤⣤⣤⣿⣿⣿
⠀⠀⠀⠈⣧⠻⠿⠿⠿⠿⠛⣋⣡⣴⣶⣿⠿⠿⠿⠀⠀⠀⢸⣿⣿⣿⣷⡹⣄⣀⡀⣀⣠⣤⡶⠿⠛⠉⣁⣀⣀⣈⣿⣿⣿
⠀⠀⠀⠀⠘⣷⣶⣶⣶⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠐⠀⠉⠉⣁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣈⡀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣈⣠⣤⣶⣾⠿⣿⣧⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢀⣁⣤⣴⣶⠿⠟⠛⠉⠁⠀⠀⠘⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⣁⣠⣤⣶⣿⣿⣿⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠛⠂⡉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⣀⣠⣤⣶⣾⡿⢛⠩⣀⠀⠀⠐⢨⠙⠿⠖⠐⠀⣀⣀⣠⣤⣴⣶⣶⠿⢿⣿
⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⢀⣀⣤⣶⣾⠿⠛⠛⢉⡼⠿⠴⠀⠀⠉⣀⣀⣤⣤⣴⣶⣶⠿⠿⠛⠛⠋⠉⠉⠀⠀⠀⠸⣿⡆
⠀⠀⠀⠀⠀⠉⠀⢴⣶⣿⠿⠟⠉⠁⠀⢀⣈⣀⣤⣤⣶⣶⣾⣿⠿⠛⠉⠉⠉⠉⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣤⣶⣶⣾⡿⠟⠛⠛⠉⠉⢀⣰⡟⣁⠊⢀⣨⣧⣤⣄⠀⠈⢂⣻⣷⡀⠀⣀⢊⣠⣤⡈⣀⢸⣿⡆⢘⡀
⠀⠀⠀⠀⠀⠀⠐⠀⠂⠈⡏⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⡿⠟⠋⠩⢉⠭⠙⠛⢿⣯⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢋⠀⠁⢀⣤⣿⣤⡀⠀⠐⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⣿⠀⠀⢀⣀⠀⠄⠀⠀⣿⠇⠀⠀⠀⣾⡁⣿⠸⠿⠀⠀⠈⠈⣿⡄⠀⢀⠐⣀⡀⠢⠀⢸⣿⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⣿⣿⢰⠀⣿⣿⡧⢈⠀⢸⣿⠀⠀⠀⠀⠈⠻⣿⣶⣄⠀⠀⠀⠀⣿⡇⠀⠆⢸⣿⣿⠆⡁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣿⣿⠀⠀⠈⠉⠠⠂⠀⠀⣿⡄⠀⠀⠀⣾⡆⣿⠈⣿⠀⠀⢀⢀⣿⠃⠀⠈⠀⠉⠁⠔⠁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣌⠀⡀⠈⠛⣿⠛⠁⠀⠠⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣹⣷⣦⣄⣒⣈⣐⣀⣤⣾⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⡄⠒⠒⠂⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣿⠋⠀⠀⣷⠀⠀⠀⠀⠀⠱⡀⢀⠀⠀⠀⠀⢀⠄⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⠀⠀⠀⠘⠀⠀⠀⢸⡄⠀⠂⠀⠀⠀⢻⠘⠳⣤⣶⠶⠆⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⠀⠀⠀⣀⡈⢢⢴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣼⠇⠀⠲⠒⠠⣤⣀⢀⣀⡤⠴⠦⠴⠼⢏⡁⡀⠘⣿⣿⡄⠠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣭⡿⠄⢠⡤⠖⠋⠙⠉⠉⠁⠀⠀⠀⠐⠀⠀⠈⠱⢶⡙⣿⠃⠖⠤⠤⢤
⠀⠀⠀⠀⠀⠀⠀⢿⡿⢾⣇⡰⠊⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠈⢻⣄⠠⡃⡀⠒⠐
⠀⠀⠀⠀⠀⠀⠀⣿⠤⠤⠴⠁⠀⠀⡾⢻⡏⠻⣦⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢻⣿⣯⡐⡀⠀⠄
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⡀⠸⣇⣸⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠿⢿⡁⠒⢀⠅
⠀⠀⢨⠀⠀⠀⠁⠉⠀⠀⣈⡩⠁⠀⠙⣿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣾⠟⠂⠉
⠀⠀⠀⠀⡄⠀⠀⣀⠀⠀⠂⠀⠄⢀⡀⢹⡀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠠⠘⠋⣠⣷⣦⣄⡀
⠀⠀⠀⠀⠐⢀⣐⠀⠀⠀⠀⠀⠀⠀⡳⣤⣇⣠⠟⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⢀⡆⢀⣴⡏⡁⠒⠍⣿⣷⠆
⠀⠀⠀⠀⠰⠀⣒⡎⠄⣀⡀⠀⠀⠀⢳⡀⠙⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣠⣾⣿⣿⣿⣕⡬⣭⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠯⢀⠒⠒⠀⣨⣄⣈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠢⣿⡿⠋⣨⡿⠿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⡇⠀⠀⠀⠀⠀⠞⢁⣾⡯⢇⡀⠀⠉⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡀⠀⢰⣿⡏⢄⣛⣮⢶⣿⡟⠁⢸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣭⣵⣿⠃⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠉⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⡭⠋⠉⠉⠉⠙⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠴⠦⢤⣤⣀⠀⠀⠀⣿⢮⣅⣀⣀⣀⣀⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡫⡞⠉⠀⠀⠀⠀⢙⡇⠀⢠⡿⣦⣄⣉⣉⣉⣁⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡛⠶⢤⣤⣤⡤⢶⣿⡇⠀⢸⡟⠶⣬⣭⣭⣭⡭⣾⣿⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⠟⠶⣤⣤⣤⣤⣾⡟⠁⠀⠀⠛⠦⣤⣤⣤⣤⡤⠿⠋⢀⣀⣤⠴⠞⠋⡡⠴⠞⠛⠦⣉⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡙⠓⠶⠶⠶⠖⢻⣿⠇⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⠶⠶⠶⣛⣉⣤⣤⠶⠶⠚⠛⠋⠉⢀⡙⢿⣿⣿⣿⣷⣄⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠙⢿⣿⣿⣿⣷⣄⠈⢻⡀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣟⠛⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠙⢿⣿⣿⣿⣷⣬⡃⠀⠀⠀⣀⡤⠞⣋⣥⠶⢿⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⡛⠷⣄⠀⠙⢷⣄⠠⢄⡀⠀⠀⠀⠈⠛⠿⠶⠤⠌⠻⣿⣿⣿⣿⣦⢖⣛⣭⢶⣛⣭⠶⢚⣿⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣛⢦⣌⠳⣄⠀⠉⠳⣄⠙⢶⣤⡤⠤⠤⠀⢀⣀⣤⡴⣾⣿⣿⣿⣿⡿⠿⣛⣩⡥⠶⣛⣻⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡙⢷⣝⢷⣌⠳⣦⡀⠈⠻⠦⠶⠶⢖⣛⣻⡭⢿⣞⣿⠿⣿⣿⣿⡷⠖⣛⣭⡵⠖⠛⢉⡴⢖⡛⠛⠛⠛⠲⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢷⣝⠷⣌⠻⣦⠴⠶⠚⣛⣩⡭⠶⠚⣋⣥⠴⢾⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⣾⣄⠋⠀⠀⠀⠀⢀⣨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢷⣌⠳⣤⡴⠖⢛⣉⣥⠶⢚⣋⣭⠶⠚⠋⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⢿⣍⠙⠛⠒⠒⠛⢻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢷⣤⠶⢛⣫⡥⠶⠛⠉⠁⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⣿⣬⣉⡙⠛⠒⣚⣻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⠶⣻⠝⠉⠉⠉⠛⢶⡄⠀⠻⣄⣉⠉⠉⠉⢉⣹⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣮⣁⣀⠀⠀⣀⣀⣴⡇⠀⠀⠈⠉⠙⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣉⡉⠉⠉⢉⣩⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠛⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠙⠻⣿⣦⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⢀⣀⠀⠈⢻⣿⣾⡿⠿⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⢀⣴⠟⠳⠶⠶⠛⢉⣷⣾⡿⠟⠉⠀⠀⠀⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⣠⠞⠁⠀⠀⢀⣠⣶⣿⠟⠉⠀⡀⠀⠀⠀⠀⠀⠘⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⢠⡾⠋⠀⠀⣠⣶⣿⠟⠋⠀⣠⡴⠟⠙⠶⣤⣤⠶⣦⠀⠈⢻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠴⠏⠀⣠⣴⣿⠿⠋⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠙⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⣀⣴⣾⠿⠋⠁⠀⠰⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠈⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⢰⣶⣾⡿⠛⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠇⠀⠀⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⢀⣴⣾⡿⠟⠁⢀⣀⠀⠈⢿⣦⣴⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢋⣠⣾⡿⠟⠉⢀⣠⡶⠋⠁⠀⠀⣾⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⣀⣴⣿⠇
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣿⠟⠉⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⢻⣷⣤⣴⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⢀⣴⣾⡿⠋⠁
⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠋⠀⠀⠰⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⣿⣧⠀⠀⠀⠀⣠⡴⠟⠁⢀⣤⣾⡿⠛⠁
⠀⠀⠀⢀⣾⡿⠋⣿⣇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣀⣤⣿⠇⠀⠀⠰⠞⠉⢀⣠⣾⡿⠟⠉
⠀⠀⠀⢸⣿⡁⠀⠙⣿⣦⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⢿⡆⠀⠀⢀⣠⣶⣿⠟⠉
⠀⠀⠀⠈⢿⣷⣦⡀⠈⢿⣷⡄⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⣠⣴⣿⠟⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠻⣿⣆⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⣠⣴⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣜⣿⣷⡀⠈⢻⣤⣤⣤⣤⣀⢀⣠⡶⠋⠁⣀⣴⣾⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣄⠀⠁⠀⠀⠀⠙⠛⠁⢀⣴⣾⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣦⡀⠀⠀⠀⢀⣤⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣤⣾⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⠛⣻⣿⢿⡿⠷⠖⠒⠐⠶⠤⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⣎⠻⡀⠀⢀⣴⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠻⣿⣿⡄⣷⠀⣼⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣍⣭⣿⣿⣿⠿⠿⠆⡉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⢡⣾⣿⣿⣿⢿⠋⢿⣧⠈⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⡿⠃⠞⣀⢈⡉⠃⠀⠈⠓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁⢀⣤⣿⣾⣧⣄⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣽⡇⠀⣾⣿⣻⢸⡟⠛⠃⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠙⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠿⠿⠿⠄⠀⢀⢸⡟⣿⣿⣆⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠐⣷⣶⣶⣦⡤⢠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣇⣧⣿⣿⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠈⠉⠛⠿⣿⣷⣴⣭⣿⣿⣿⣿⣷⣆⣠⠤⢲⣿⡏⢻⡿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⣸⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡽⢛⣫⢤⣤⣼⣿⣷⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠆
⠀⠀⠀⠀⢈⣿⣷⣶⣶⡦⣤⣤⣉⡙⠃⠀⠀⣀⠤⠊⣹⣿⣦⠀⣸⣦⣤⡄⠀⢀⣀⣤⠖⠋
⠀⠀⠀⢠⣤⣀⣉⢉⠉⠛⠛⠻⠿⢿⣿⣟⣉⡤⠔⣲⣿⣿⣿⣿⣶⣺⣾⡆⣲⠿⠉
⠀⠀⠀⠘⠿⠿⢯⣿⣿⣶⣶⣤⣤⣀⡤⠟⠓⢊⡉⠭⠃⠀⠈⡉⠉⠉⢹⠇⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠶⠒⠉⠁⠀⠀⠀⠀⠀⣓⡿⠀⣚⣅⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⣯⡀⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣀⣀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⡴⠦⠌⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⣀⠐⠃
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡶⡿⡿⣿⣿⣶⣶⣦⣄⣀⣄⡀⣀⣀⣀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣄⠑⣿⣯⣳⣶⡈⠉⠀⠀⠀⢀⠍⢉⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣿⣧⠈⣳⡀⠀⠀⣴⡧⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⢿⣯⣿⣇⢻⣧⠀⣰⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⣻⣾⣿⣿⣿⣿⣿⡤⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⠟⢛⣿⣿⣿⣯⣭⣭⣡⣤⡞⢔⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣅⣀⣴⣿⣿⣿⣿⣿⢃⡏⠀⠻⣿⣆⠑⠙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣿⣿⣿⣿⣿⠃⠼⠃⡀⢀⡙⠈⠃⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠁⠀⢀⣤⣿⣼⣧⣄⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠁⠀⢰⣿⣿⣿⢻⣿⣿⣷⡄⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣿⣿⣿⠀⠀⢿⣿⣿⣾⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⣿⣟⣶⠀⠈⢿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠻⠿⣿⣿⣿⣥⣄⡀⠀⠀⣿⠟⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⢠⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠔⣷⣿⡇⣿⢘⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠠⠼⢿⣿⣿⣿⣿⡉⠛⠿⣶⣶⣦⣤⣤⣄⣀⠀⠐⠀⠀⢀⣠⡤⣿⣿⣷⣿⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠜⣇
⠀⠀⠀⠀⢀⣀⣀⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣥⡶⠞⠋⢹⣿⣿⠈⣿⠏⠻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣭⣯⣿⣿⣿⣿⣿⣷⣾⠿⢛⣡⣤⣤⣴⣾⣿⣿⡷⠢⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢈⡇
⠀⠀⠀⠀⠉⠉⢻⣿⣶⣤⣤⣤⣤⣉⡉⠉⠙⠻⠗⠊⠉⠁⠀⣀⣨⠝⣻⣿⣯⣆⠤⣀⣧⣄⣀⣀⠠⠄⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠛⠛⠻⠿⠿⠿⣯⣯⣿⣿⣿⣶⣦⣤⣤⠀⠈⠁⣀⣀⣼⣿⣿⣿⣶⠒⣙⣛⣻⡓⠀⣠⣶⠶⠛⠁
⠀⠀⠀⠀⢸⣿⣶⣶⣤⣤⣄⣀⠀⠀⠈⠉⠙⠛⠻⢿⣧⠴⣒⣋⣭⣽⡿⠿⠿⣿⣿⣿⣯⣯⣿⡏⠨⠟⠋
⠀⠀⠀⠀⠈⠛⠛⠷⠶⢿⣿⣿⣿⣷⣶⣶⣤⣤⣤⠞⠂⠉⣉⡠⠤⠖⠃⠀⠀⢠⣀⠀⠀⠀⢸⠓⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⢿⣧⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⢰⠣⢿⠅⠠⠾⣍⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣍⣿⡂⣐⡛⠛⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠸⢶⣼⡥⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⣴⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠈⠉⠀⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣂⣠⣄⣐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠶⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠒⢒⣉⠉⣶⡀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠔⠒⣂⡉⠤⠄⠒⠂⠉⠀⠈⢄⡚⢃⡈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠐⢂⣉⣡⠤⠒⠂⠉⠉⠒⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢱⡀
⠀⠀⠀⠀⡀⠤⠐⠒⣈⡁⠤⠐⠒⠈⠁⢀⠔⠁⠀⣠⣿⣶⣦⡀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠈⡈⡇
⠀⠀⠀⠀⢡⠀⢣⠀⡃⠀⠀⠀⠀⠀⢀⠂⠀⠀⢸⣏⠸⣷⠈⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⢣⢹
⠀⠀⠀⠀⠘⡄⡤⠒⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠻⠷⣿⣶⣤⣄⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠘⡈⣆⡀
⠀⠀⠀⠀⠀⢡⢱⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⣿⠈⢻⡇⠀⠀⠰⠀⠀⠀⠀⠀⠀⡔⢩⠁⢠⡄
⠀⠀⠀⠀⠀⠈⡄⡇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢰⣦⣤⣿⣷⡿⠃⠀⢠⠃⠀⠀⠀⠀⢀⣀⠇⠀⠇⢀⡇
⠀⠀⠀⠀⠀⠀⢣⠰⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠉⠉⠙⠛⠀⣀⣔⡁⠤⠄⠒⣊⡉⠥⠄⠒⠊⢹⠉⡇
⠀⠀⠀⠀⠀⠀⠸⡆⢇⠤⢀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠲⠶⠒⢒⣉⣥⠄⠒⢒⠏⠁⠀⠀⠀⠀⢠⠊⡤⠀⠇
⠀⠀⠀⠀⠀⠀⠀⣷⠀⠲⡀⢡⠠⠤⠐⠂⣈⢩⡤⠀⠒⠚⠛⣿⠟⠁⠀⡠⠊⠀⠀⠀⣀⡀⠠⠼⠀⠘⠂⣸
⠀⠀⠀⠀⠀⠀⠀⣿⣄⣈⠡⡄⠒⠂⠉⠁⠀⠀⠈⠐⣀⣤⡤⠤⠤⠖⠛⢒⣈⣉⠡⠤⠀⠒⠒⠂⠉⠉⡇⠁
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢘⡄⠸⠤⠤⠐⠒⢀⣈⢉⡤⠤⠀⠒⣶⠞⠋⠉⢀⠔⠁⠀⠀⠀⠀⠀⢀⠖⣀⠃⠄
⠀⠀⠀⠀⠀⠀⠀⡏⠦⠤⠄⠶⠦⠭⠭⠭⠤⠤⠤⠬⠴⠦⠤⠤⠤⠴⠮⠥⠤⠤⠤⠤⠤⠤⠤⠼⠀⠵⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠦⠦⢤⡀⠀⠀⠀⠀⠀⢀⡤⠤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠈⠳⣄⠀⢀⠜⠁⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣼⠤⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡱⡄⠀⠀⠄⠀⠀⢀⠀⢀⡜⠁⣠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣦⠤⠬⠷⠶⠥⣤⣿⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⠀⠀⠀⣀⣀⣀⠀⠀⠈⠉⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠖⠋⠉⠀⠟⡏⠉⠙⠒⢤⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⠀⠱⡀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⣰⠞⠋⣿⠉⣟⠛⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⣿⢠⡇⠀⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢻⡷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠃⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣸⠇⣿⠀⣀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⢻⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠋⠲⠤⣤⣤⣠⣤⡤⠴⠚⠧⠤⠤⠔⠊⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠛⠛⠉⠙⠛⠓⠶⢤⡀
⠀⠀⠀⠀⢀⡴⠋⠁⣀⣤⠴⠖⠒⠒⠶⢤⣀⠀⠙⢦⡀
⠀⠀⠀⣠⠏⠀⣠⠞⠉⠀⠀⣠⡤⢴⣇⠀⠉⢳⡀⠀⢹⡄
⠀⠀⢠⡏⠀⢰⠏⠀⠀⠀⠀⢯⡀⠀⠙⠂⠀⠀⣷⠀⠀⣷
⠀⠀⢸⠀⠀⢾⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⡿⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠛⣋⣉⣉⣉⣉⣙⠛⠒⠶⢤⣀
⠀⠀⠸⡆⠀⠸⣆⠀⠀⠳⣤⣤⡴⠃⠀⠀⢀⡼⠃⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣤⠖⠛⣩⠉⠉⢉⡭⠿⠯⣍⣛⡲⣄⠈⢳
⠀⠀⠀⢻⣄⠀⠈⠳⣄⣐⠋⠀⠀⣀⣠⠴⠋⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠳⢬⣉⣛⡲⠚⠋⠀⠀⢀⣋⣠⡤⠞⠀⣰
⠀⠀⠀⠀⠻⣷⣤⣀⠀⠉⠉⠉⠉⠉⠀⣀⣤⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣷⣦⣤⣀⣉⡉⠉⠉⠉⠉⢉⣁⣀⣤⣴⣾⣿
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣶⣶⣶⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⣽⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣽⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠀⢸⣷⣽⣻⠿⣿⣿⣶⣾⣿⣿⣷⣶⣿⣿⢿⣟⣯⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⣉⣩⣤⠤⠤⠤⠤⠤⢤⣬⣉⡙⠻⢷⣽⣻⠿⣿⣷⣾⣿⣿⣿⣿⣷⣾⣿⠿⣟⣯⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠠⡞⢩⣤⣖⣀⣀⡴⠛⠉⢛⡶⠾⠙⣦⠀⢹⡿⣿⣿⣶⣾⣿⣿⣿⣿⣷⣶⣿⣿⢿⣻⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⠉⠓⠶⠭⣭⣭⣤⣤⣤⡤⠤⠖⠛⠁⣠⣾⡿⣷⣾⣿⣭⣭⣭⣭⣭⣭⣿⣷⣾⠿⣻⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⡿⣻⡿⣷⣾⣿⣭⣽⣿⣿⣯⣭⣿⣿⣾⠿⣛⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣷⣯⣿⣛⣿⣿⡿⠿⠿⣿⣿⣟⣻⣯⣷⡿⣻⣿⣷⠾⠛⠉⠉⠉⠙⠛⠿⣽⣿⣾⡿⣟⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣷⣯⣿⣻⣿⡿⠿⢿⠿⠿⣿⣿⣻⣯⣷⣾⣿⠏⠀⢀⣠⠴⠶⠶⠦⢤⣀⠀⠙⢷⣿⢟⣿
⠀⢀⣠⠴⠖⠛⣋⣉⣉⣉⣉⣉⡙⠛⠲⠦⣿⣿⣶⣭⣟⣻⣿⠿⠿⠿⠿⠿⠿⣿⣛⣯⣽⣿⠃⠀⣠⠏⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠹⣿⣿
⣴⠋⢠⠴⠛⣉⡍⠉⠀⣠⠶⠿⢭⣍⣟⢦⡀⠙⢯⣟⣻⡿⢿⣿⣿⣿⣿⣿⣿⠿⢿⣻⣿⡟⠀⢠⡇⠀⢠⡄⠀⠀⠀⣀⣀⠀⠘⣦⠀⠹⡿
⣷⡀⠘⠲⢭⣙⣓⡒⠛⠁⠀⣀⣘⣁⡤⠞⠃⢀⣾⣟⣻⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣧⠀⢸⡇⠓⢿⡀⠀⢀⡞⠁⠈⣧⣀⢸⡄⠀⣷
⣿⣿⣷⣦⣤⣀⣉⡉⠉⠉⠉⢉⣉⣀⣠⣴⣾⣿⢿⣟⣿⠿⣿⣿⣷⣶⣶⣿⣿⡿⢿⣟⣿⣿⡄⠀⢷⡀⠀⠙⠶⠋⠀⠀⠰⠏⠈⢸⠃⠀⣿
⣿⣿⣽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣯⣷⣿⠿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⡿⠿⣿⣷⡄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢠⡇
⢿⣾⣽⣻⠿⣿⣿⣶⣶⣶⣶⣶⣿⣿⠿⣟⣫⣷⡿⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠙⢿⣿⣦⡀⠈⠓⠶⢤⣤⣤⠴⠚⠁⠀⣠⠞
⠀⠙⠿⣿⣿⣿⣶⣾⣾⣿⣷⣷⣶⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣤⣀⣀⠀⠀⣀⣀⣤⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⡟
⠈⢿⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⢀⡾⡷
⠀⠈⣳⣄⠉⠓⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠁⢀⡠⠖⢉⣼⣥
⠀⠀⠙⣍⠓⠦⣄⣀⠀⠉⠉⠉⠓⠒⠢⢤⣀⠀⠀⠀⠀⢀⣤⣶⡿⣿⡿⣿⣾⣛⡛⣿⢀⠴⠊⠁⣀⡤⠴⠒⠫⢭⠄⡠⠞⡱⠃
⠀⠀⠘⢿⠳⢤⡀⢨⡭⠭⠙⠛⠒⠒⠦⢄⡈⠙⢦⡀⣴⠿⠋⢡⣾⡿⠿⠟⠛⠉⣷⡟⠁⣠⠖⠋⠁⠀⢀⠤⢖⡁⠀⣠⣾⡇
⠀⠀⠀⠀⢙⣦⣀⠀⠉⣗⠒⠂⠀⠀⠀⠀⠈⠳⢄⠙⢌⠳⢤⡢⣳⣄⡀⠀⠀⢸⡟⢀⠞⠁⠀⠀⠤⠤⣶⠒⠉⠐⣊⠵⠋
⠀⠀⠀⠀⠈⠛⠭⣙⣂⠀⠉⠹⠭⠥⠤⢤⣀⣠⣤⣁⡈⢧⠀⠙⠺⣿⣿⣄⡇⢸⣷⣆⠀⣀⠴⠊⠉⠉⠀⣴⡶⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⠧⢤⣄⣀⣀⠀⠙⠻⠿⠿⢿⣶⣶⣾⣿⣿⣿⣿⣿⡿⢷⡄⢀⣀⣴⡶⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢙⣛⡷⠖⠛⠋⣙⣩⣿⢿⡟⢸⣧⠻⡄⠙⢯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⢾⣛⣿⠿⠛⠁⠚⠀⠀⠏⠃⠙⣆⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠏⠀⠀⠀⠀⠀⢠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠷⠶⠶⠶⠾⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢀⡤⣀⢈⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠀⠀⢀⣀⣀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⡃⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠃⠀⠀⢼⣥⢤⡀⠙⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣐⢛⡀⠀⢓⣒⠒⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣦⠀⠀⢠⣶⣶⣖⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢨⠏⠀⡼⠉⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⢤⠀⠀⠀⣤⠤⠼⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠘⠉⠒⠦⠊⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠈⠓⠤⠔⠋⣨⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠖⠒⠙⠒⠶⠐⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⠤⠤⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠛⠉⠉⠀⠀⠀⠀⠉⠙⠻⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢀⣴⠛⠋⠉⠙⠛⠳⣦⣀⣀⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠸⣇⡀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠶⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠶⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⣷⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠾⠛⠻⣤⣀⠀⠀⠀⢀⣠⡿⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠈⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠤⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⠀⠀⠀⠀⣿⠛⠉⠁⠀⠀⠀⠀⠀⠠⡤⠤⢄⡀⠀⡤⠤⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡖⢤⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢳⡜⠁⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⡇⢠⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⡖⠋⠀⠀⠀⠓⠉⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣃⠀⠀⢘⡓⣰⠂
⠀⠀⠀⠀⠀⠀⠀⠈⡽⠗⠀⠀⠀⠿⠿⢧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣛⣛⠀⠀⢘⣙⣻⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⠀⠀⠀⡖⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠋

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

⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⢰⣿⠋⠉⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣇⡀
⠀⠀⠀⠀⢸⣿⠀⢠⣾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣷⡀
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⢠⡟⠛⠛⠛⠛⠛⠛⠛⠁⠀⣶⡄⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⢿⡀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⠿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⠀⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣆⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠀⣿⡇
⠀⠀⠀⠀⠈⢿⣷⣼⣿⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠈⢹⣿⣀⣀⣀⣀⣛⣛⣛⣛⣛⣛⣛⣛⣂⣀⣙⣁⣀⣀⣘⣛⣛⣛⣛⣛⣛⣛⣛⣀⣀⣀⣠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠂⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠋⠀⠀⠀⠀⠀⠀⠉⠉⠑⠐⠂⠠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠤⣖⠊⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠴⣏⣀⡀
⠀⠀⠀⠀⣄⣀⣀⠀⠀⠠⠤⠤⠄⠀⠀⠀⠚⠻⢥⣀⠀⠀⠀⠀⠉⠒⠩⠽⣳⡆⠀⠀⠀⢀⣠⣴⢯⣥⣶⣶⣛⣫⡀
⠀⠀⠀⠀⢠⣌⣙⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠿⣾⣯⠓⠦⢄⡀⠂⢤⣀⡠⠬⠉⠑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⣧⣈⠙⠒⠦⣍⡙⠲⢤⣤⡤⠤⠤⣶⣶⣶⣶⣶⣾⣿⣿⡇⠀⠀⠀⢀⠀⣷⣿⣿⣿⣿⣿⣟⣛⣛⣉⠁
⠀⠀⠀⠀⠀⢹⣌⠉⠂⠀⠀⠉⠙⠲⣶⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣀⣤⠼⠶⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠈⣱⠦⢄⡀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠈⣝⠲⢬⣑⠒⠤⢀⣉⠻⣛⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠐⠂⠉⠒⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢍⣙⡒⠲⠤⠴⠚⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠐⠚⣏⡉⠀⠉⠐⠲⠶⡄⠀⠀⠀⢀⣀⣤⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠾⠁⠀⠀⠀⠀⠀⠀⢘⠣⠤⣀⠀⠀⠀⠀⠀⠙⠛⢋⣀⡄⣦⠄⠒⠀⢸⣿⣿⣿⡿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⣤⣤⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⠂⠀⠉⠒⠴⢶⣾⣿⣿⣿⣿⡇⣯⣀⣀⣤⣾⣿⣯⣷⡶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢩⣑⣲⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠤⢀⡀⠈⣿⣿⣿⡿⠟⢛⣹⣾⡞⠉⢀⣼⣿⣿⠗
⠀⠀⠀⠀⠀⢭⣐⣒⣶⣾⣓⠲⠬⣿⣿⣿⠀⠀⠀⣀⡀⠀⠀⠀⠀⢠⣔⠚⠣⢤⣀⠉⠈⠉⠀⣤⣾⣿⣿⣿⠓⠛⠛⠋⠉
⠀⠀⠀⠀⠀⢐⠂⠭⢽⣯⠤⢍⣛⣿⣿⣿⢄⣒⣶⣾⣿⠀⠀⠀⠀⠈⣇⠉⠉⠒⠢⠤⣀⡀⢐⣻⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠠⢌⣙⣻⣿⣑⡒⠶⣿⡿⣿⡀⠬⢿⣭⣽⡗⠀⠀⠀⠀⠉⠒⠠⠀⢀⡀⠀⠀⠽⣺⠟⠋
⠀⠀⠀⠀⠀⢘⠒⠲⣿⣿⠦⢈⣉⣛⣛⣿⠍⣙⣻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣓⣒⣺⣿⣿⣿⠃⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠰⠂⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣀⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣤⣤⣤⢠⢠⣠⣤⣠⣤⣤⠄⡄⠀⠀⠀⠀⠀⠀⢸⠟⠉⠉⠙⣷⡄
⠀⠀⠀⠐⠆⠀⠀⠀⢀⣾⢻⢹⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⡷⢸⣇⣇⣸⢿⣼⣿⣿⣿⢶⣿⠂⡇⠀⠀⠀⠀⠀⢀⣈⣀⣀⣠⣴⣿⡃
⠀⠀⠀⠘⠃⠀⠀⠀⠘⢿⣿⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠙⠙⠙⠘⠋⠙⠉⠉⠋⠛⠃⠀⠀⠀⠀⠀⠀⠠⣤⣾⡿⠿⠯⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⢹⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢿⣏⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠓⠀⠀⠀⠘⠛⢾⢾⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠂⠀⢀⡠⣤⣒⡄⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠧⢤⣤⣭⣭⣥⠽⡇⠀⠀⠀⠀⢰⠏⠉⠠⢤⡤⢴⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠰⠂⢀⣸⠄⡀⠀⣀⣀⣠⣴⡗⠖⠂⠈⠉⡈⢙⣦⡀⢠⠶⢾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠄⢀⣍⣙⣄⣀⣀⣀⣀⣀⣼⣏⠉⠉⠉⠉⢉⣁⣷⠀⠠⠴⠾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⢠⣨⣿⣆⡀⠈⣉⣉⣉⢥⣟⡈⠉⠈⢉⣉⣭⠛⠀⠴⠶⠷⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⣀⣀⣾⡀⠉⠉⠙⠀⠒⢚⣿⡄⠉⠙⠛⢉⣻⢓⠠⠴⠦⢷⣃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣸⣄⣈⣙⣿⡆⠉⠈⠚⠚⠋⢩⣿⡁⠀⠘⠙⣹⡿⠻⠀⠠⢶⢻⣯⡤⠤⣤⢽
⠀⠀⠀⠀⠀⠀⢀⡀⠤⣐⣦⠒⣊⢭⣁⣩⡕⠊⠉⠁⠉⠙⠉⠉⠉⠉⠈⠉⠑⠚⢛⣯⡉⠀⢘⢋⣫⡗⡮⠄⠤⡬⠞⣿⡆⢰⢴⣿
⠀⠀⠀⠀⠀⠀⠚⠙⠛⠲⢾⣧⣶⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠴⠖⠊⡩⠉⢉⠉⠋⠻⣛⣛⣛⣾⣀⢤⣤⣶⣯⣤⣼⢾⣧⢰⡽⠀⣠⣉⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣻⠀⠀⠀⢀⠀⠁⠀⠀⢰⣿⣿⣖⣒⠂⠂⢥⡀⢌⡡⢤⠤⠒⢻⡋⣉⣠⣉⣠⣈⣉⣭⡧⢾⣿⣿⣿⡗⠒⡾⣿⣾⣧⣤⡀
⠀⠀⠀⠀⠀⠀⢰⣤⣀⣠⣤⣄⣺⠀⡐⠀⠀⠐⠀⠄⠀⢸⠝⠚⠉⠛⠻⠷⠾⠭⣭⣲⠶⣛⠯⣽⣿⣥⣴⣧⣤⣤⣿⢿⡷⡞⠛⠛⠻⣿⡶⠿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠒⠋⠙⠛⠿⢆⡁⠀⢄⢄⠄⠠⠂⢸⡅⢒⠨⣁⡀⠀⠀⠀⣟⠉⠅⢈⠉⠀⠁⡈⢼⡏⠭⠩⠩⠰⡆⠁⠐⢊⣛⣿⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⢄⣁⢀⡘⣿⣶⣤⣤⡀⠀⠀⠀⡇⢀⠨⠐⣈⣤⢬⣖⣺⡯⠥⠤⠤⠤⠄⠉⠛⠛⠉⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠫⠽⢻⣶⣶⣯⣵⣾⣿⣿⣟⣻⢭⡭⠥⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠈

⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⣿⣿⣿⠟⣉⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣤⣄
⠀⠀⠀⠀⠀⣿⣿⡏⣼⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⡟⢰⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡇⢸⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⡆⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⢋⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣄⡈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡙⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣿⡇⣿⣿⣿⣶⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡉⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⠃⣿⣿⣿⣿⣿⣿⣘⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣇⣸⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣁⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣪⣵⠖⠚⢛⣩⠭⡄⢒⣒⠒⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡊⠋⠁⠀⠀⠀⠀⠐⠻⠈⢤⠚⣡⣾⣫⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡒⠛⠍⠩⠉⠛⠛⠹⢶⣄⠀⠀⢈⣴⣿⣿⣯⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣾⢷⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣯⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⡪⠔⠋⠀⢨⠀⡀⠉⠭⡻⢓⠶⣤⣄⡀⢀⠄⡜⣼⣿⣿⣿⡿⢣⢂⣴⣽⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢒⣪⠕⣾⠅⠀⠀⠀⠀⠀⠙⠦⠤⠤⠼⠑⣊⢟⣵⣿⠈⠜⣼⢿⡿⠿⠕⢨⡾⣿⡿⡿⡧
⠀⠀⠀⠀⠀⠀⢺⣅⠄⡲⠛⢡⠂⠁⠤⠄⠀⠀⠀⠀⠀⠀⠀⢀⡤⣪⣵⣽⣿⣿⠄⣺⣿⡿⡿⠥⠾⣿⣿⣞⢟⣵⠋
⠀⠀⠀⠀⠀⠀⣿⠪⣍⡙⠳⠾⣭⣑⠢⢌⣀⠔⢒⣲⡖⢐⣪⢵⣪⣿⣿⣿⣿⣟⣨⡾⠭⠁⠀⠀⡄⣿⣫⣫⡾⠣⣄⡀
⠀⠀⠀⠀⠀⠀⡿⠀⠈⠯⢝⡳⢲⠭⢿⣶⠤⣐⡫⢴⣾⣭⣾⣿⣿⣿⣿⠿⠿⢎⣁⣀⣀⠀⣤⣷⡃⣾⣿⠿⠧⣭⠉⠘⢿⠓⠢⢤⣀
⠀⠀⠀⠀⠀⠀⠑⠦⢤⣀⡰⠦⢍⣋⠂⠊⢝⡲⠮⠵⣟⣻⣿⣿⠿⠛⠉⠉⢁⣀⠴⢞⡿⡷⣽⢧⠻⣟⡷⠶⠒⢙⡧⢠⡁⠞⢚⣤⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣶⢬⣉⡓⠶⡬⠍⢽⣿⣿⠛⠩⠏⠁⠈⠉⠁⣠⢪⣾⣿⡇⡎⢦⣞⠀⠀⠀⡼⠀⠈⠒⠭⢕⣻⣿⣿⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠿⠓⡡⢈⣉⠻⠶⣼⠿⠭⠏⠀⠉⠀⠀⠀⢀⢔⣵⣟⣽⣿⡇⣦⠏⢀⣀⠤⠊⠀⠀⠀⠀⠐⠒⠀⠉⣏⠉⡓⠢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⡾⠥⠄⠫⠁⢀⠃⡠⠤⠬⠷⣒⠂⠁⢀⡤⠔⣲⡖⢒⣵⡷⣳⣫⣿⣿⠛⠍⠁⠀⠀⠀⠀⠀⠀⠀⠉⣉⠀⠀⠈⣄⠈⠣⢋⡤⢞⣧
⠀⠀⠀⠀⠀⠀⠀⣿⠍⣉⣀⡒⠒⠂⠠⠬⠍⢉⣉⡒⠚⠥⠤⠬⠥⢒⡽⣩⣮⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣠⠤⣪⠴⣚⡥⢖⣩⣽⠁
⠀⠀⠀⠀⠀⠀⠀⢹⡇⣒⣒⠒⠨⠭⠭⠭⠁⣒⣒⣒⣶⣋⣲⣶⣬⣥⣾⣾⣿⢿⣷⣶⣤⠔⠶⣖⠤⢄⡀⠀⣀⡠⠄⢒⡨⠵⣒⣭⣶⣯⢷⣾⡿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢱⢶⡰⢬⠭⡭⣭⣁⣐⣒⣒⣶⣒⢒⡒⣒⢒⣚⣺⡿⢕⠅⠀⠉⠺⢗⡦⢍⡙⣂⣨⢭⣖⣲⡯⣷⣾⣿⣿⣟⡿⠓⣉⡤⢖⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢺⡓⠉⠢⠕⠦⣑⠉⠊⠕⠢⢎⡕⣩⢞⡕⣩⢌⠕⡹⣷⣕⠀⠀⠀⠈⠻⣕⠯⠉⠛⠛⠛⠙⣿⢿⣿⣛⣯⣷⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢽⠂⠀⠀⠀⠀⠈⠑⠺⣦⡤⠤⠒⠐⣤⢄⡠⢔⣾⣶⣟⣽⣶⣄⡀⠀⠀⠁⠘⣽⣛⣉⣹⣍⣍⣋⣉⣙⠋⠉⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠒⡝⣦⣜⣛⣩⣤⡾⣻⣿⣿⣿⣟⠭⠊⠉⠒⠤⣀⠈⣿⡽⠽⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⠀⠀⠀⠪⣒⠄⠙⣯⣷⢿⣫⣷⠟⠋⠁⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⢀⡘⠀⠸⣿⠗⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠠⡀⢔⠠⡂⠔⡨⢀⠡⠊⠔⡁⢐⠀⢂⠔⢁⠄⡠⢂⠔⡀⠐⡠⢂⠔⡠⢂⠔⡀⡢⢊⠔⢀⠔⡠⢂⠔⡠⢊⠔⡡⢂⠔⡄⣠⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠐⠩⢂⠥⢂⠤⡪⠒⡡⢊⠥⢊⠔⡨⢐⠁⢊⠔⡠⠂⡡⢊⠔⡡⡢⢊⠔⣀⠔⡡⢊⠔⡡⢊⠔⢡⠞⡔⠡⠋⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠋⠐⠁⠐⠁⠊⠀⠋⠂⠠⠊⠠⠊⠔⠡⠊⠎⠰⠁⠘⠁⠊⠀⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢋⣙⡛⣛⣩⣌⠛⣫⣴⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⣡⣿⣿⣿⠟⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⢣⣾⣿⠿⢋⣵⣾⣿⡿⢛⣥⣦⣍⣛⣋⣍⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⣴⡿⢋⣥⣾⣿⡿⢛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⢛⣡⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⢟⣡⣶⣿⣿⣿⣟⠹⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⣩⣴⣿⣿⠟⣋⣴⣿⣿⠃⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⣠⣾⠟⣫⣴⣿⣿⠿⣋⣴⣾⣿⣿⣿⣿⡀⠙⠛⠋⠉⠙⢻⣿⣿⣿⣿⣿⣿⡿⢛⣥⣾⣿⡿⠛⠁
⠀⠀⠀⠀⢀⣾⡟⣴⣾⣿⣿⣿⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⡿⢛⣡⣶⣿⡿⠟⠁
⠀⠀⠀⣰⣿⣿⡇⢿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠛⠁⢠⣿⣿⣿⣶⣿⡿⠟⠉
⠀⠀⠀⢻⣿⣿⣿⣆⠻⣿⣿⣅⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠙⠿⣿⣿⣧⡙⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣴⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣌⢻⣿⣷⡘⠿⠟⠿⢿⣿⠿⣋⣵⣾⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠹⣿⣿⣾⣿⣿⣶⣤⣾⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡜⢿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣁
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢠⠈⡀⠢⠀⠘⡄
⠀⠀⠀⠀⠀⠪⠐⢇⠀⠳⠀⠘⠁⡀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⢄⠈⠣⠀⠁⠀⠀⠀⢄⠀⡀
⠀⠀⠀⠀⠀⠐⠂⠣⣄⠀⠀⠄⠐⠂⠠⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠐⠄⠀⠁⡀⠀⠒⠠⠀⢀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠆⠐⠶⠀⠠⠈⠉⠀⡀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠐
⠀⠀⠀⠀⠀⠀⠀⠜⠓⠚⠂⠠⠤⠀⢀⠀⠐⠀⠁⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢀⣀⠔⠁⡀⢁⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠰⠆⠀⠈⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⡀⠀⠀⢀⠜⣸⠠⠐⡡⠊⠀⣀⠌⠐⢁⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠐⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠈⠀⠀⠀⠉⠉⠀⡰⠁⠄⠈⠀⠀⠀⠁⢀⣴⠁⠐⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⢁⡀⠁⠀⠈⠁⠀⠁⠀⠄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠠⢄⠀⠒⢀⠖⢨⡀⣀⡀⠀⠀⠁⠀⠀⠁⣀⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠌⢠⠆⠑⠐⠒⡒⣄⢀⠆⠁⠀⢀⡤⠀⢀⠀⠁⠀⠠⠀⡀⠀⠀⠄⠀⠀⠀⠆⠀⣀⣀⣀⣀⠁⠜⠒⠚⠓⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣤⠞⠀⠓⠈⠁⠉⠉⠀⠀⠀⠀⠘⠧⠞⠋⣹⠀⠀⠀⠀⠀⠀⠰⠀⠄⢰⠎⠀⣀⡀⠀⠐⠶⠦⠄⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠄⠊⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠉⢁⠤⠄⣀⡔⢁⣰⡧⠊⠀⠀⠀⠠⣈⡑⠈⠙⠢⠤⠤⠤⠐
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠈⢀⣴⠒⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣪⠀⣠⢄⡀⠀⠀⠀⠶⠀⠀⠀⢤⠐⢀⡀⠙⠂⠀⠁
⠀⠀⠀⠀⠀⡠⠎⠀⠀⠀⠀⠘⢧⣹⡾⢏⡙⣧⠀⠀⠀⠀⠰⠄⣀⡠⠒⠉⠀⡃⠰⠊⡈⠐⠀⢊⠀⢀⠀⠒⠐⣆⠀⠉⡁⠀⠁
⠀⠀⠀⠴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠾⠛⠀⠀⠀⠀⢀⠔⢉⠀⠀⠀⣈⣴⢠⡎⡡⠐⡁⣸⠂⢠⠁⠹⠀⠀⠄
⠀⠀⠀⠀⢀⠀⠁⠒⠤⣀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⡨⠀⢀⠔⠊⠁⠀⠔⢃⠀⠃⠘⠃⡀⠁⠄⠃
⠀⠀⠀⠀⠨⠈⠀⠀⠀⠀⠉⠙⠋⠁⡀⠀⠈⠄⢀⡴⠁⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠈⠐⠤⣀⠀⠀⠀⠀⠀⠀⠑⠠⠒⠁⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⣀⠀⠀⠀⢄⠨⡠⠆⠀⢀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⣀⢘⣀⡠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠿⠛⠛⠛⠛⠉⠁

⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠷⣭⣉⣓⣤⣀⠀⠀⠀⢠⣖⠻⠖⠀⠁⠀⠀⣉⣩⠟⠂⠀⠀⠀⠀⠤⠤⠤⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡖⠀⠁⠀⣤⣀⣀⡠⠐⠺⠿⠟⠀⠀⠀⢀⡀⢀⣤⠖⣛⡩⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠍⠙⣛⣿⡿⢿⣿⡇⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣒⣘⠃⠤⢤⣤⣤⣽⣟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠶⠒⠒⠉⠙⢳⣦⣄⡀⠉⠙⠒⠶⢴⣿⣿⣿⣿⣿⣿⣿⣿⣯⣌⣙⡒⠶⢿⣿⡶⢿⣇
⠀⠀⠀⠀⠀⠀⡿⠯⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠛⠑⠢⢄⣒⣤⡤⠜⠛⠛⠩⢥⣀⣈⣩⡽⢬⣉⣙⣛⣷⣾⣿⡿
⠀⠀⠀⠀⠀⠀⢹⠶⢤⡉⠑⠲⢤⣀⠀⣀⣀⣠⣤⣤⣴⣶⣶⣿⣷⢸⡗⠂⠀⠀⠘⠐⠲⠶⣿⣯⡵⠦⢌⣉⣙⣿⣿⣿⡇⣀⣐⣒⣒⣲⣤
⠀⠀⠀⠀⠀⠀⠘⣖⡀⠀⠀⠀⠀⠈⢙⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⣤⣤⣴⣾⣍⡑⠒⠾⣿⡞⠒⠤⣬⣙⣿⣯⣿⡷⢨⣉⣿⣛⣻⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠙⡶⢤⣄⡀⠀⠀⢽⣿⣿⣿⣿⡿⠿⠟⠛⣉⣷⣷⡞⠉⠁⡠⢄⣉⣙⣻⣿⣛⡑⠒⠶⢾⣿⣿⣿⣗⠢⠬⣭⣯⣭⣽⡷
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡒⠀⠈⠙⠒⠢⠕⠾⢍⣉⣁⢤⣶⣿⣿⣿⣿⣧⠴⠾⣷⠦⣬⣉⣿⣟⣛⣉⠙⠒⠶⢶⣶⣾⡿⠑⠲⢶⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡿⠤⣤⣉⡙⠒⠢⠤⠀⣀⠀⠀⠠⣶⣿⡿⣿⣿⣿⣿⣀⡠⠖⢛⠒⠤⣬⣭⣿⣧⣅⡐⠒⢶⣶⡶⢿⣭⡉⠙⠿⠿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⠉⠑⠲⠤⣤⣀⡈⠐⣚⣫⠵⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠉⢩⠦⣬⣉⣛⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⣀⡀⠀⠀⠀⠀⠠⠍⣉⣭⠶⣻⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠦⠤⢤⣤⡵⠚⠁








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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠆⢀⠀⠐⢊⡽⢿⣟⠒⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠿⢤⣤⡾⠃⠉⠛⠁⢀⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⠙⠻⠶⢶⣶⣶⣶⡶⣶⡾⠿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠤⣤⣤⣤⣤⣤⡄⠀⢹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⣀⣀⡀⢉⣉⣁⣠⠀⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⣶⣷⡶⢤⣀⠀⠈⠉⠛⠛⠛⠛⠋⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠠⠾⢷⠾⠋⠈⢀⣠⣿⡆⠐⠶⠶⠶⠶⡶⠿⠀⢻⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⠙⠛⠶⠶⠾⠿⠿⠟⠻⣿⣿⠠⣤⣤⣤⣤⣤⡤⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠒⠲⠶⠶⠟⠃⠀⣿⣏⢀⣀⣀⣈⣁⣩⣤⠀⣹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠘⠛⠛⠛⠛⠁⠀⣿⡟⢀⣀⣉⣉⣉⣉⣁⡀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠉⠛⠛⠛⠛⠁⢠⣿⡇⠀⠉⠙⠛⠛⠛⠉⠁⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠙⠛⠛⠛⠁⠀⣿⣇⠀⠛⠷⠶⠶⠶⠷⠂⣿⣧⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⣿⣿⠀⣀⣀⣠⣤⡴⠶⠖⠛⠛⠋⢉⠁⠀⠙⠳⠶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠑⣒⣶⣾⡿⠷⠶⠛⠛⠋⠉⠙⠛⠶⣤⣄⣀⡠⠄⠘⠲⢭⣥⣨⡖⠒⠠⡉⠛⠻⠷⣶⣤⣄⣀
⠀⠀⠀⠀⣀⣀⣀⣤⠤⠶⠒⠚⠋⣉⠽⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣦⣄⣀⠀⠀⠀⠈⠑⠲⣔⠲⠷⢦⠉⠙⠛⠻⠿⠶⠄
⢀⡀⠈⠉⠉⠁⢀⠀⣤⣙⡳⣤⠥⠖⠒⠛⠉⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢶⣤⣀⡠⠔⠚⢛⣛⣋⣤⠤⠶⢒⣀⣠⣧
⠘⡇⠈⠑⢦⡀⠀⠳⢤⣼⣿⡾⠲⢤⣀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⠿⡷⠚⢛⣉⡩⠤⠶⠚⣋⡩⠥⢸⣿
⠙⣷⣄⠀⠀⠉⠳⢤⡀⠀⠈⠙⠓⣶⢫⣍⠛⢷⣦⡴⠖⢚⣩⠤⠄⠉⠂⠀⣀⣠⣤⠶⠖⠛⠋⠉⠀⠀⠀⣷⠀⠀⠀⠐⠒⠋⣉⣠⡤⠴⣿⡿
⠀⣗⠈⠛⢦⣄⠀⠀⠉⠳⢦⣀⠀⠘⢦⣉⣿⣦⣿⡥⠖⠋⣀⣤⣤⡶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡠⠴⠖⠛⠉⠁⣀⣠⣤⣿⡇
⠀⣿⠑⢦⣀⠈⠳⢦⡀⠀⠀⠈⠙⠦⣄⠈⠉⣉⣤⣴⠾⢟⡋⠉⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣠⡤⠶⠶⠟⠛⣉⣁⣬⣿⡇
⠀⢿⠲⣄⡈⠓⢤⡀⠙⠳⣄⡀⠀⠀⠀⢰⣟⣯⠵⠖⢚⣉⣤⡤⠖⢒⣁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣀⣠⡤⠶⠞⣛⠋⢍⣘⣿⣿⣶
⠀⠀⢤⣀⠙⠦⣄⠉⠒⢄⠀⠙⠲⣄⡀⢸⣷⠶⠚⢛⣉⣭⠴⠖⠛⠉⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠍⣒⣺⣭⣵⣶⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⢺⣷⠶⠟⠛⠉⠀⠀⠀⠀⠀⡀⢸⡇⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⠿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⣀⣤⣴⡶⠿⠋⠀⢹⣇⣠⣤⣴⣶⣿⣿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⠀⠀⠀⢸⣿⠖⠚⠩⠛⣉⡥⢀⣠⣤⣶⣾⡿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⢸⣿⣤⡴⢖⣫⣵⣾⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢾⣏⡴⠞⠛⠉⠁
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡾⠋⠀⠙⠓⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠞⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣄⣤⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⢦⣀⢀⠀⠀⢀⠀⠀⠀⠰⠟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠻⣾⣧⠀⢸⣆⠀⢠⠀⠀⠀⠀⠄⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⢘⣿⣿⣎⣿⣼⣯⣽⠂⠠⣆⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⢀⣀⣤⣬⣿⣿⣿⣿⣿⠿⠻⢷⣄⣼⣿⣦⣤⣤⣤⣀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠰⠟⣹⡾⣿⢻⠏⣿⠘⠇⠀⠀⠀⣉⠉⠉⠉⠉⠉⠙⢏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⣸⡏⡼⠂⢃⠀⠐⠒⢀⠀⢸⠀⠀⠀⠀⠀⠀⢘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠛⠐⠁⠀⣾⡄⠀⠀⡈⢴⣾⣿⣤⣤⣤⣤⣴⡞
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⡶⠒⡂⡴⠂⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠁⠀⠀⢿⣿⣶⠶⠋⠉⢩
⠀⠀⠀⠀⣠⣶⣶⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡟⠉⠁⠀⠀⢀⣆⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⣀⣠⠆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⠏⠀⠁⠀⠀⣠⣼⣿⣧⣔⣑⣢⣴⠿⠟⠛⠛⠛⠛⠛⢏
⠀⠀⠀⢸⣿⡿⠙⡿⢿⣿⢿⣿⢸⡇⠀⢸⣤⣤⠄⠀⠀⠀⠀⠀⣀⣴⣿⠃⠀⠀⠀⠀⣼⣿⢿⣿⠛⠿⠛⠉⠎⢦⡆⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⡌⠛⠀⠀⠀⠀⢰⠀⣿⡈⡇⠀⠘⣇⣀⣀⣀⠀⢠⣤⣿⣿⣿⠋⠀⠀⠀⠀⠈⣿⣿⠸⣿⠸⣦⣀⠀⢈⣾⣯⣤⣤⣴⣤⣶⣷⡟
⠀⠀⠀⣵⠀⢸⣰⡄⣼⣸⣷⣿⡇⣷⠀⠀⢻⣿⡿⢯⣝⣓⣛⣿⣿⠇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣀⣿⡟⠻⠛⠛⠋⠉⠙⠛⠛⠛⠋⢹⡄
⠀⠀⢠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⢸⡄⠀⠘⣿⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣇⠀⠀⢹⣿⠛⠋⠙⠛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡿⣿⣷⡄
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⡀⠀⠈⣏⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⡀⣿⡇⢸⡇⢘⣿⣿⠀⠀⠀⠀⠀⠀⠴
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣧⣀⠀⠸⠂⠀⠀⢸⣟⣦⡀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣿⣧⣼⣧⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⣿⠀⠀⠀⠀⠀⠈⢹⣿⣿⣶⣄⣀⠀⠀⠀⠀⠈⠙⣿⡟⢿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡄
⠀⠀⠀⠀⠿⠻⢿⣿⣿⣿⣿⣿⠿⠿⠿⠷⠟⠀⠀⠀⠀⠀⠳⣿⣿⣿⣿⣿⣾⣍⢀⡀⠀⠀⠀⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣀⣀⣀⣀⡀⢄⣀⣠⡾⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁