Love heart Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⢶⣶⣟⠂⠀⠄⠀⠂⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢿⢿⡛⠋⠀⠁⠁⠀⠀⢀⡀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠏⠛⠉⠀⠀⠀⠀⠄⠂⠁⠀⠀⠈⠱
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣟⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡢⡀⣰⣿⣿⠟⠙⠁⠀⠀⠀⣠⠔⠊⠀⠀⠀⠀⠀⠀⠑⠀⢢
⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⡁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠷⣿⣿⣿⢀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⣁⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣨⣽⡀⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠻⠛⠛⢿⡧⣿⡇
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣶⡢⠄⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠋⠀⠀⠀⠀⠀⠀⣗⠛
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⢦⣤⣄⣖⡳⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠘⣯⢛⠛⠻⠿⠟⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢬⡀
⠀⠀⠀⠀⠘⢧⡬⣤⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠴⠄⡕
⠀⠀⠀⠀⠀⠈⠷⠜⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠋⠁⠀⠀⠀⠀⠀⢀⡠⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡜
⠀⠀⠀⠀⠀⠀⠘⣆⠀⠃⣀⠀⠀⠀⠀⢀⣠⣤⣶⠟⠟⠉⠀⠀⠀⠀⠀⣀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣶⣦⣶⣶⣿⣿⣿⡿⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⠁⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣣⡆⠤⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡿⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡻⢿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠞⠿⠛⣽⣿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣖⢶⣾⢌⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠋⠉⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⠉⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠛⠋⠀⠀⠀⠀⠀⢀⣴⣿⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣳⣤⠄⠀⣀⣴⣾⣿⣿⣿⡛⠀⠀⠀⠀⣀⣀⣴⣿⠟⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠀⠁⠀⠙⠻⣿⣿⣿⣿⣆⣠⣴⣾⣿⣿⠟⠙⡄⠀⠙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⡿⠟⠁⠀⠙⠂⠠⠶⠿⠄

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢠⡘⠛⢀⡀
⠀⢀⣀⢴⣦⡀⠠⠃⠀⠀⠈⠛⠀⢛⣡⡄
⠀⠈⠛⣣⣤⣌⠲⠤⣀⣀⣐⣿⣆⣈⣋⣴
⠀⠀⠀⠈⠉⠁⡴⠷⠀⠀⠀⠀⠐⠻⠏⠉⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡄⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡉⢁⣴⠆⠀⠀⠀⢧⠀⢀⢶⠿⣡⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠉⠀⠀⠀⠀⠀⣠⠎⣤⣤⣬⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠿⠂⠀⣿⣟⡤⠤⠒⢋⣤⡀⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡶⣾⣯⠉⠀⠀⠀⠀⠈⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠔⠈

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣲⣶⣶⣶

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢋⠡⠎⠀⠀⢀⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠴⢒⣋⣩⣭⣭⡒⢤⣀
⠀⠀⠀⠀⠀⠀⢠⠊⠀⠐⠁⢀⣐⠨⠄⠀⠀⠻⠮⣧⠀⠀⠀⠀⠀⣠⣶⣗⡛⢉⣀⣠⣉⠓⡘⢶⡄
⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠔⠁⠁⠠⠀⠀⠀⠐⠲⣜⢮⣠⠀⣴⣿⡝⠁⠠⠒⠉⠀⠀⠙⠧⡘⣦⡙⡄
⠀⠀⠀⠀⠀⠂⠀⠀⠀⡘⡰⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣾⡿⢋⠤⠀⠀⠀⠀⠀⠀⠀⠘⣌⢷⡅⢸
⠀⠀⠀⠀⠀⡀⡀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⣿⠁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣯⠇⢸⠇
⠀⠀⠀⠀⠀⠀⠐⡀⡎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣿⡇⡜
⠀⠀⠀⠀⠀⠀⠂⠀⢇⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⠞⢡⡞⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡵⠃⣠⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡈⠫⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡝⢁⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣌⡂⠱⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣡⢏⡴⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣝⢮⡂⠀⡀⠀⠀⠀⠀⠀⣠⣻⣫⡾⠋⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⢙⢮⠀⠐⢄⠀⠀⢴⡷⣻⠏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣗⠧⡱⢄⢰⢠⣿⡿⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢨⠟⣧⣹⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡼⣺⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⠟

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀
⠀⠀⢀⠀⢡⣿⣏⠆⠈⡬⣷⣄⠀⠀⢀⠔⠃⣀⡈⠩⠁⡝⠓⢦⠀⠀⠀⠔⢉⡆⠆⢘⡨⢷⠦⡀⠀⠀⣠⠆⠀⢆⠀⠲⣄⡀⠂
⠀⠀⠂⢀⣾⣼⡿⠀⠠⣼⢻⣿⢧⡐⠁⠀⠀⠁⠋⠀⠀⠑⠖⠛⠇⠀⢎⣀⠀⡇⡆⡊⠉⣁⣸⠟⢤⡞⢉⠄⠁⡅⢀⡄⠀⢞⡀⡅
⠀⠀⣴⣻⢞⠼⠀⠠⣰⠏⣼⣿⠹⣦⠀⠈⠂⠠⠀⠈⠀⣤⠤⣀⠇⢐⢸⢀⠍⠍⠀⠀⡦⠞⠁⣤⣾⣀⠈⡌⢧⠐⠀⠢⢀⠈⠴⣘
⠀⠀⢻⡅⠇⠈⢅⣴⠋⢹⣿⡟⣸⡇⠗⠀⠀⠀⠀⠀⠐⠀⠠⡟⠀⠀⡆⡇⣃⠀⢚⡞⠀⢨⣶⣘⡟⣇⡠⠹⡈⣅⣈⠰⢀⢆⣀⡁
⠀⠀⠀⢢⡘⣰⡾⢅⣴⣿⡟⢁⡿⡁⠀⠀⠀⠀⠀⠀⠀⠄⡞⠀⠀⠀⠀⠔⠃⠀⠾⢇⡀⠀⠐⠻⠚⢿⣧⠨⠈⠎⢉⣷⡌⢠⠌
⠀⠀⠀⠀⠙⠯⣹⡿⣻⠟⣠⠟⠽⠃⠀⠀⠀⠐⠀⠈⡠⠂⠀⠀⠀⠀⠀⠀⠰⢤⣤⠘⢩⢷⠀⠀⣠⡾⣧⢚⣜⡅⢉⣱⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣽⠾⡫⠈⠤⠢⠄⢠⡄⣀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⣺⠞⠀⢠⡼⠇⢦⡜⡜⡧⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⢆⢉⡄⠃⣌⠹⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡀⢈⠍⣷⣿⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠥⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⠖⠂⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⡄⠉⠰⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⢰⠃⠀⠀⠀⡀⡴⠁⠀⠀⠐⠀⡐⠃⣀⠙⢠⣬⠷⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇⠢⢹⠀⠀⠀⠀⠈⢰⣤⣼⣊⠡⠄⠀⠆⢀⡾⠊⣁⡄⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣁⣿⠀⠁⠀⠀⢀⡜⠁⠈⠓⢂⠠⢁⡴⠋⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⢿⡆⠤⢀⢸⠋⢳⡆⠀⠀⠄⢴⠎⠁⠀⠊⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠧⡃⠒⣰⠀⠀⠀⠀⢠⣬⠃⠀⡀⠀⠰⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡏⠑⡇⠀⠀⣴⡇⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⢀⠀⣸⠏⠀⢀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣿⠂⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠞⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⠀⣀⠀⠀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣢⣿⣴⣤⡴⠚⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⠙⠉⠉⡀⣄⡁⠀⠠⠀⠐⢄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢡⠄⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠈⡖⡄⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⠀⠀⠠⢀⠀⠀⠀⠀⠄⠀⠀⠈⠁⠘⡮⣈⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣢⠅⢹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠈⠐⢴⡄⠀⠀⠀⠀⠀⠀⣇⡼⠋⠀⠉⠹⢂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠⡇⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠰⣬⠟⠀⠀⠀⠀⠾⠋⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠃⠀⠀⠀⠀⠀⢌⣇⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⢼⡆⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠂⠀⠀⠀⠀⠀⠘⢻⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠙⡾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠐⠊⠉⡽⠀⡖⠀⢀⣠⠄⠚⢹⠛⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⣱⠾⠃⠀⠐⢐⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠤⢤⣤⡤⣤⣶⣾⡿⠀⢀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⣤⣤⣡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⡟⠉⠉⠛⠛⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⡿⠛⠛⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣾⣿⡿⠉⠀⠀⠀⢸⡇⢰⠀⠀⠀⠀⠀⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⢼⣧⢸⡆⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⢸⣿⠸⡇⠀⠀⠀⠀⠀⠀⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢇⠀⠀⠀⠀⢸⣿⡄⡇⠀⠀⠀⠀⠀⢰⡇⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⣇⠀⠀⠀⢡⠀⠘⠃⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠

⠀⠀⠀⢀⡀
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣷⣄
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣤⣤⣤⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡏⢉⡉⠁⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⣾⡿⠿⢛⡿⠛⠛⠛⠁⠈⣿⡆⠀⠀⠀⣴⡿⢃⣼⡿⠉⠙⢿⡉⠉⠉⠈⠉⠻⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⡏⠀⠀⣾⠁⠀⠀⠀⠀⠀⠋⠁⠀⠀⡴⠟⢃⣾⣿⣵⡟⠀⢸⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⢰⣾⣿⣿⡟⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⣏⠀⠀⠀⠀⢠⣏⡀⠀⠀⠀⠀⢸⣿⣿⣫⣴⡟⠁⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⣿⠀⠀⠀⣠⣿⣭⣵⣴⣆⣰⣴⣇⣿⡿⠿⠉⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣀⣀⣀⣸⣧⣴⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠟⠛⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠃
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠁
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢁⡝
⠀⠀⠀⣿⡧⠤⠐⠒⠒⠒⠠⠤⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡣⠔⢋⣴⢶⠀⡤⠀⣤⠔⡶⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣀⣀⣀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠐⠒⠒⠒⠒⠈⣻⠋⠀⣰⡟⣡⡼⣾⡥⠚⡟⠋⠀⣠⡤⠶⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣄
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠊⠁⠈⠁⠀⠉⠀⠀⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⣿⡇
⠀⠀⠀⠛⠃

⠀⠀⠀⠀⢀⣠⣤⢶⠶⠒⠶⢶⡶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣷⣶⣦⣀
⠀⠀⢀⣴⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⣄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⣰⡿⠋⠀⠀⠀⠀⠠⠀⠀⠀⡄⢀⢤⠀⢿⣿⣧⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⢰⡿⠀⠀⠀⠀⠀⠀⠀⡁⠠⣴⢟⣴⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⠃⠀⠀⠀⠀⠐⠄⠈⢠⣼⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠀⠀⠀⠆⠀⢸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣁⠀⠀⠀⠰⠶⢸⣾⣽⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⣷⠀⠀⠀⠀⠀⢽⡿⣷⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠘⣧⡀⠀⠀⠀⢘⡿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠈⢷⣤⡠⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠹⣷⣩⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠈⠻⣧⡀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠛⣯⣘⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⣤⣶⣿⣿⠆⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⣟⠁⠀⢀⣤⠶⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠲⣤⣤⣾⣿⣿⠟⠙⠓⢚⣁⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠐⠺⠿⠛⠯⠛⢿⣿⣿⣿⣆⠀⢀⣀⣤⣤⣤⡀
⠀⠀⢀⣼⣿⣿⠟⠉⠉⠉⠉⠙⠛⠭⣍⡉⠉⠉⠙⠛⢿⣦⡀⠀⢠⡴⠖⠚⠉⠉⠁⠈⠙⠛⣿⣿⣿⣿⣟⠉⠉⠀⠉⢻⡆
⠀⢠⣾⢟⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⢤⣀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠋⠻⣿⣿⣿⣧⡀⠀⠀⠀⡇
⠀⠋⢀⢺⠇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠈⠉⠑⠒⣿⠒⠒⠒⠒⡒⠋⣉⠁⠀⠀⠀⠀⠀⠘⣿⣎⠻⢷⡄⠀⢰⠇
⠀⡠⠁⡌⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⢀⡟⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⡏⢆⠀⠉⡠⢻
⠜⠁⠸⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠸⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠳⡋⠀⠘⠖⠂
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠶⠶⠖⠒⠋⠉
⠀⠈⠷⣦⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣤⣀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠻⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⢠⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⢾⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠚⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠶⣤⡈⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⡴⠋⠀⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⣼⡁⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢆⡀⠀⠀⢠⡏⠀⠾⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⣼⠇⢀⣤⣿⠃⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⢸⣿⣿⣿⠟⠀⠀⣠⠤⠤⣴⣄⡀⣠⣻⣦⣤⡴⠾⠛⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⢠⣾⣿⣿⠋⠀⣠⣾⣷⣤⣤⣬⡿⠷⠛⠉⠁⣀⣤⣶⣾⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⢸⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⡟⠁⠀⠀⢀⣶⣾⡿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⠃⢀⠜⢿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣠⣾⡏⠀⠀⠠⡿⣿⣿⡿⠿
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⢙⣿⣇⡀⠀⣿⣿⣿⣿⣿⠦⠀⢀⣻⣿⠅⠀⠀⠀⣠⣤⣿⣤⡀
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⠇⠀⠀⠉⢹⣿⣿⡧⢼⣿⣿⣿⣿⣿⡟⠻⣾⣿⣿⡄⠀⠀⠀⣿⣏⠙⠛⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣼⣷⣿⣯⠁⠀⠀⠙⠛⠿⣿⣿⠀⠰⣿⣿⣿⣷⣦⣴⣶⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡆⠀⠀⠀⠀⠀⠸⠛⢦⣄⢺⣿⣿⣿⣿⡟⠻⣿⡟
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⠀⠀⠀⠀⠀⠳⡀⠀⠉⠣⠈⢿⣿⣿⡦⠀⣻⣿⡄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠻⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣿⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⠻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣀⠀⠀⠀⢀⣦⣀⣀⣀⣤⣾⠟⢻⣦⣺⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⣀⠴⠛⠉⢁⣿⡏⠀⠠⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢊⠏⠀⠀⠀⣼⡿⠀⢠⣶⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⢃⣀⠀⠀⣠⡟⠁⣠⣾⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣰⣿⠀⢠⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠉⠉⠉⠙⠲⢄⠀⠀⠀⢀⣠⠖⠒⠙⠛⠲⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⠋⠀⠀⡄⠀⡄⠀⠀⠱⡄⢠⠟⠃⠈⠀⠀⣠⡀⠀⠙⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠉⠂⠁⠀⠀⠀⢹⡇⠀⠀⠀⠀⠂⢸⠇⠀⠀⠀⠉⠛⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠉⠀⠀⠀⠀⠀⠐⣠⠞⠛⢲⠏⢣⠀⢀⠔⠠⣄⠀⠀⠀⠀⠀⠈⢦⡈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣸⠀⠈⢣⣿⡀⠀⠌⠤⠀⠀⠀⠀⠀⠀⠀⢠⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⠔⠁⢀⣴⣿⠛⠳⣄⣌⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣆⢀⡾⠏⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠃⢠⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⡵⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⡆⠆⠀⠀⠀⣀⠤⣀⡀⣀⣠⣀⣰⢧⣆⣀⣿⣿⣬⣷⣶⣗⢉⢹⣶⣤⣄⣠⣠⣦⠿⣍⣿⣼⠰⠃
⠀⠀⠀⠀⠀⣀⣠⣴⣶⡿⠿⣿⢷⣿⣶⣾⡧⣀⡛⣟⠻⡿⣿⣣⣼⠋⠉⢻⣯⣹⣏⣧⣹⣆⣿⣿⣯⢿⠈⡟⠿⣧⣿⣟⣿⠛⠛⢻⣷⢶⣶⡶⣶⡤⡀
⠀⣤⣶⣾⡿⠟⠉⠀⢀⣢⣀⣼⣾⡟⠙⢿⡷⣿⣇⠿⢒⣾⠛⣿⢻⣘⣻⣹⣿⣯⣿⣿⣧⣿⣻⣛⣾⣿⣇⣧⣦⣥⣷⣿⣿⢤⡶⡤⡿⢼⣿⣿⢸⣷⣿
⠀⠀⢸⢿⠧⠁⣾⣦⣭⣿⣷⣿⣿⣿⣿⣟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⡿⢿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣾⣿⡇
⠀⠀⣼⣶⣿⠿⠿⠟⠛⣿⣟⡏⠉⠉⠉⠉⠉⠁⠀⣀⡀⣨⠇⣠⡞⠀⠀⠀⠀⠸⡟⣆⠀⠀⠀⠀⠀⢀⢛⡟
⠀⠚⠋⠁⠀⠀⠀⠀⠀⢿⡿⡇⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⡶⢀⡄⣸⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢿⠀⠀⢀⠀⠀⣰⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃⠐⣄⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣷⡄⠀⣠⣴⣿⣯⣩⠃⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣹⣿⠿⢿⣿⡇⢰⣿⢟⡛⣿⣿⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢹⣿⣿⣿⠁⠀⠀⣿⣇⣶⣿⣷⣾⣿⣿⠗⠀⠀⠀⠀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠻⢿⣿⣧⢀⣴⣿⡿⢻⡻⢿⣿⣿⡿⠀⠀⠀⠀⠀⠠⣷
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢦⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢅
⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣷⣄⡀⠀⠀⠀⢀⣤⣿⣿⠃⠈⢷⣾⣀⠀⠀⠀⠀⠀⣀⠀⣀⣠
⠀⠀⠀⠀⠀⣀⢀⣀⡈⠉⠉⠻⠿⠷⠟⠿⠿⠿⠿⠏⠀⠀⠀⢻⠿⣿⠶⠷⡶⢾⠿⠿⠛⠃
⠀⠒⠛⠛⠛⠛⠛⠛⠛⢿⣿⣶⣾⣿⣿⣷⣶⣷⣶⢶⣷⣶⣶⠶⢶⣾⣶⣶⣶⣾⣿⣿⡿⠿⠿⠟⠛⠚⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠟⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣭⣭⣭⣭⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡟⠀⠀⠀⠀⠀⠀⠙⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⡀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠸⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⡄⢀⣾⠋⠀⠀⠻⢿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠃⠈⠙⣿⣶⠖⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢀⡀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡁⠀⢈⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠉⢆⣀⣌⢱⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⣶⡈⢿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⣀⢀⣿⣿⣿⣿⣿⣵⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⣿⣤⣿⣧⠀⠀⢀⡄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣻⣿⣿⣿⢻⣆⣾⣿⣇⣠⣿⣤⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢫⢺⡽⢿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡿⣿⣿⣿⠈⣿⣾⣿⣿⣿⣍⠻⠿⠉
⠀⠀⠀⠀⢀⣶⡆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡟⢻⣿⣤⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⣼⣿⣿⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⠀⠀⠀⠀⢠⡤⠀⠀⠀⠀⠘⣿⡇⢸⣿⣿⣿⣿⡿⠋⠁
⠀⠀⢰⣿⣿⡟⠀⣀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠈⢳⣦⣤⣴⣷⣀⠉⣿⣿⣿⣿⣿⡏⠀⠀⢠⣦⡐⣶
⠀⠀⢸⣿⣿⡇⠀⠙⠁⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⣰⣶⣶⣤⡄⠁⠀⣿⣿⣿⣦⠀⠀⢠⠞⣤⠁⠉⢹⡟⢿⣿⢿⣿⣿⣿⣷⢠⣿⣾⣿⣿⡀⠃
⠀⠀⢸⣿⣿⡇⠀⢀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⠟⠀⠀⢰⣿⡿⠛⠛⣷⠁⡎⣀⠟⡠⠀⠀⢳⣄⢉⣿⣿⣿⣿⣿⣌⠱⡋⢁⠉⠉
⠀⠀⠸⣿⣿⡇⠀⠙⠀⠀⠀⠀⣸⣿⣧⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⣾⣿⣿⠀⠀⢸⣿⣴⣏⡐⢃⡀⠠⣄⠻⣿⢟⣿⣿⣿⣿⡇⠀⠀⡀
⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⣻⣿⡟⠀⠀⠀⠀⡶⠈⠛⠀⠀⠀⢰⣿⣿⣿⠇⢿⣿⣿⣿⣿⣧⣾⣷⣆⠘⢧⣠⡼⣿⣿⣿⣿⣷
⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠄⠀⢀⡇⠀⠀⢈⣿⠿⠋⠁⠀⢠⣿⡟⠈⣷⡁⢈⣿⡿⣧⡈⠋⣰⣿⣿⡿⢻⣿⠇⠀⠀⣀
⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⢴⠟⣿⣿⡀⢠⠄⢠⣀⣿⣃⡀⠠⠋⠀⠀⠀⠀⣠⣿⣿⠃⠀⠈⢿⣀⠿⠛⠙⢿⣿⣿⣿⣿⣷⣾⠟⢀⠀⣿⣿⣷⠄
⠀⠀⠀⠸⣿⣿⣿⣆⡀⠀⠀⠀⠀⢹⣿⣧⣾⣦⣴⣿⠟⠉⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣦⠀⠀⠈⠻⣤⠛⢠⡀⠉⣹⣿⣿⣿⣿⣀⡈⠀⠿⠿⢇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⣸⣿⣿⡿⠃⠀⠀⠀⠀⠀⣠⣶⢾⣿⠀⣿⣿⠿⠝⢿⣧⡀⠀⠀⢸⣿⣧⠶⡀⣿⣿⠿⣿⣿⢻⣧⡀⠀⠀⠈⠁
⠀⠀⠀⠀⣿⣿⠟⣿⣿⣆⢀⡀⠀⠛⠋⠁⠀⠀⠀⢀⣠⣾⢿⣿⣿⣾⣿⡴⠋⠁⠀⠀⠀⠻⢿⣶⡀⠘⠻⣿⣾⣻⣿⣿⠁⢿⣿⡆⠘⠇
⠀⠀⠀⠀⠉⠛⠛⢛⣿⠟⠋⠁⠀⠀⠀⠀⢀⣠⣤⣾⣿⡍⢦⣹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣄⠹⣿⣍⣿⣿⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣤⣶⡿⠛⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠆⠀⠉⠛⣿⣿⣿⣿⣿⡀⢠⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠘⣻⣷⣤⠶⢾⣿⣿⣿⡇⢀⣿⣿⣍⢻⣿⣿⣿⣿⣿⣿⣿⣶⣀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠉⠹⣿⡄⠀⣨⣿⡿⠃
⠀⠀⠀⠀⠀⠀⢀⡠⠟⠀⠀⠀⠈⠛⠋⠙⣳⣾⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠀⠴⠛⠉
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠉⠛⢦⣤⠀⠀⠀⠀⣨⣿⣿⣿⣿⡿⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣠⠤⠶⠾⠿⢤⣶⠀⠀⠈⠉⠉⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⣠⠿⠟⠷⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠁⠀⠀⠀⠘⠛






⣤⣤⣄⣀⣤⣄⣤⣄⣠⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣠⣤⣤⣤
⣿⣿⣿⣿⠿⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢸⡇⠀⠀⢰⡆
⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣤⠦⣼⠃⠀⠀⣿
⠀⠀⠀⠀⣠⣽⣇⠀⠀⠀⠀⢀⢀⣴⣿⡿⠃⠀⠈⣷
⠀⠀⠀⠀⠈⠙⠿⣷⣶⣧⠀⢨⣿⡿⠋⠀⠀⣀⣠⡟⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣏⠀⠀⠈⠀⣀⣴⣿⣽⡿⠗⠀⠀⠀⣰⡶⠛⠉⢀⠀⣲⣤⣾⠟⠁⠈
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⣰⣿⣿⣿⣿⠖⡀⠀⠀⣾⣿⠀⠀⠀⣼⣛⠯⠛⠁⠀⠀⠀⠤⠔
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⠌⠁⠀⠀⣿⣿⠂⠀⠈⠙⠁⠀⠀⢀⣴
⠀⠀⠠⢴⣶⣿⣿⣿⣿⣿⡇⡄⠀⣿⣿⣿⣿⡿⠀⠀⠀⢈⣿⣿⣩⠀⢀⠀⠀⠀⠀⣼⣿⡆
⣾⣖⠻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣑⠀⠀⡜⢂⣻⣿⣿⣔⡄⠀⠀⠀⠀⢿⣿⣿⣦⣀
⢹⣿⣿⣿⣿⠿⠻⣿⣿⣿⣽⣷⡀⢿⣿⣿⣿⣿⣟⣄⣤⣿⣿⣿⣿⣿⡏⢰⠀⠀⠐⢸⣿⣿⣿⠟⠋⠁
⠀⠉⠉⠀⠀⠀⣠⣿⣿⣿⣿⡛⠻⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣇⠀⠀⠀⠘⣿⣿⡟⢷⣀⣀
⠀⠀⣶⠟⣻⣿⣿⣿⣿⣿⣿⣴⣀⣴⣆⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⡣⠀⠀⠂⠀⢹⣿⣷⡊⢿⡟⠒
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠟⠀⢀⣿⣿⣿⣿⣿⣿⢏⣵⢿⣤⣀⡌⢠⡀⠀⠈⢿⣿⣏⠀⢻
⠀⠀⣨⣤⣴⣶⣿⣿⣿⣿⣿⣿⣟⠗⠀⢀⣾⣿⣿⣿⣿⣿⠿⢏⠀⢄⠜⠻⠿⣷⠛⠆⢠⡞⢽⣿⣆⢼
⠀⠀⣳⣷⣿⣿⣿⣿⣿⣿⣟⣿⣽⣶⣷⣿⣿⣿⢛⣿⣿⡿⣤⣀⡐⢄⠘⠀⡷⣿⣷⣿⠞⠁⠀⢹⡻⡏
⠀⠀⠻⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡟⠁⣼⣿⣏⠥⠈⣹⣿⣶⣆⣠⡿⣿⡟⣿⡆⠀⢁⢀⠃⠁
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢿⣿⣯⣤⢦⣻⣿⣟⣿⣧⣨⣿⣿⣿⡇⢀⠀⠒⠈
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡟⢻⣽⣷⣷⡷⣌⢿⣿⣍⣿⣿⣷⣿⡿⣏⣿⣿⣿⣯⠀⠸⠁⠀⠀⣤
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣹⡯⣿⣯⡇⣻⣤⣍⣿⣿⣿⠟⠛⠣⠀⣻⣿⣿⡟⠀⢢⠀⠀⠁⡐
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⣺⣟⡻⣿⣿⠛⠁⠀⠀⢻⣷⣿⡇⣈⠀⢷⣆⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣧⡿⡅⣿⢻⣱⣟⠛⠦⠀⠰⢦⣬⣿⣿⠁⡃⠀⢸⡍⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣾⣿⢿⣶⢶⣮⠆⢀⠬⣿⣷⡞⣇⣄⠸⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣷⢏⣲⣿⣿⡧⣮⡇⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠾⣿⣿⢡⡴⣾⣷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣷⣍⣡⡿⠉⣆⣛⡿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣼⣿⣷⣷⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⠀⠐⢦⡀⠀⠀⠀⠀⠀⣤⡄⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⢹⡷⠶⠶⠶⠊⢠⡿⠠⡏⣠⡆⡀⢀⣤
⠀⠀⠀⠀⠰⠶⠆⠀⠀⠀⠘⡇⠀⠀⠀⣸⠃⡼⢣⡔⢲⡄⢀⣿⠁⣾⢠⡿⡼⢁⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⣧⠘⠁⢾⡥⠚⠁⢸⡏⢸⠇⣼⠃⢇⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡇⠀⠐⣦⠁⠀⠀⠈⠁⠛⠀⡇⠀⣸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⣀⠿⢺⣀⣄⡴⠶⠶⢶⣤⣀⠇⣠⡀⣤
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠏⠠⡄⢠⡄⢀⡀⠉⣰⡟⠸⣿⡟⠁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⡀⠀⣠⠀⣠⠀⣿⢰⡇⡇⣾⠃⣸⠏⣰⡟⢀⡄⣀
⠀⠀⠀⠀⠀⠀⠀⣀⠤⢀⡀⠀⠈⣿⢰⡇⠀⣻⠀⣿⢸⡇⢁⡟⢠⡟⢠⡟⢀⡾⢁⣿⠰⣿⣧⠞⣰
⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠙⢦⡀⢸⣷⡇⠀⢧⠀⢻⡈⠷⠈⠁⠘⠃⠻⠇⢸⣇⡼⢃⡼⠁⣿⡰⠟
⠀⠀⠀⠀⠀⠀⠀⠙⠗⠀⠀⠀⠻⣼⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⡇⠸⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠲⢤⡀
⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣄⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠐⠆⠀⠀⠙⢻⣷⣦⡀⠀⠀⠈⠑⠃⠤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⡀⠀⠀⠀⣀⠤⣄⡀⠀⠀⠀⠘⢻⣧⡄⠀⠀⢀⡀⠈⠒⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⡷⠞⠁⢀⡈⠁⠀⠀⠀⠀⠈⢻⡿⣷⣔⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣟⣷⣦⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠆⣙⣦⣤⠀⠀⠀⠀⠀⠀⠻⣿⡦⢿⣷⢾⡿⢿⣿⣆⠀⠀⠘⠆⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣇⠀⠀⠀⢀⡀⣀⡀⢀⡠⠀⠁⠀⠀⠈⠙⠿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠄⠀⠀⠀⠀⠉⠀⡀⠀⠀⠀⠀⠿⣧⡽⠗⠀⣀⠀⠀⠀⠀⣿⣿⣦⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⠀⠀⠘⢿⠀⡄⠀⢀⡔⠀⠐⢞⣛⣹⠇⠀⠀⠰⠛⠿⠻⡟⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⣤⠁⢀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠰⠄⠀⠀⠸⠏⠀⠀⠄⢘⣆⠀⠀⠿⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣦⡀⠉⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠶⠂⠀⠀⠀⢰⣿⡏⠈⠑⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠸⠛⠀⠀⠀⠀⠀⢈⠀⠀⣀⠀⠀⠘⣿⠆⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡟⠁⠀⠀⠀⠇⠀⡷⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⢹⣄⣀⣤
⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣯⠉⠁⢉⠠⠂⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠃⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠚⠛
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣴⣶⣿⣿⣿⣶⣶⠶⠆⠀⠀⠀⠠⠄⠀⠀⢀⠄
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠙⠛⠛⠛⠛⠃⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁
⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠂⠀⠀⠀⠈⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⡿⠀⠀⠀⠀⠀⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡤⠶⠿⣻⣿⠿⣏⣿⡆⠀⠀⠀⠀⠀⠙⠻⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠲⢶⣖⢲⣾⣿⠋⠤⠽⠓⠒⠢⣤⡤⠖⠛⠻⡆⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠙⣟⠺⠼⡧⠤⠤⠖⠚⠉⠀⠁⠀⠀⢀⡇⠰⠄⠈⢻⠙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠜⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠧⠊⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢀⡴⠃
⠀⠤⠤⠤⠀⠀⠠⠤⠂⢀⣀⠀⠈⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣤⣄⠀⠀⣟⠉⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢻⣿⠀⠀⣿⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡒⢶⣶⡀⠀⢸⠀⢸⣿⡇⢰⠇⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠸⣿⣇⠀⢸⡆⢸⣿⣇⣼⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⠄⢻⣿⡄⢸⠀⢠⣿⣿⠇⢰⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⠀⢻⣿⡞⠛⠠⢿⡯⠀⠘⠋⠉⠐⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣤⠀⠀⢱⠦⠘⠋⠀⠀⢀⣀⢤⣀⣴⣅⢶⣶⣤⡀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣭⢹⣿⣿⡄⢀⠞⠀⠀⢀⣠⣴⣿⣿⠿⠋⢻⠁⠜⢋⠻⣷⣇⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣿⣿⣧⡎⠀⠀⠀⣿⣿⢧⣾⣿⣾⣷⡬⣿⣿⣷⣧⣬⠛⣇⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣵⠀⣿⣿⡟⠀⠀⠀⢠⣿⢏⣿⣽⣿⣛⣿⠇⠹⠿⠿⠿⠻⠿⠷⠴⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠠⣿⣿⢱⠁⠀⠠⣿⠋⢰⣿⠿⣿⡟⠋⠀⠀⠀⠀⣠⣤⣤⣤⠄⣀⠈⠑⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢧⣈⢻⡟⡿⠀⠀⣽⣟⣷⣿⣇⣰⡟⠀⢠⢐⣼⣾⠛⠈⣩⠹⣝⣓⡈⢫⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⠄⠀⠈⠙⢿⣇⠀⢸⣿⣿⣿⣿⣧⣻⠇⠀⣠⣿⣿⡍⣠⣶⣿⣿⣿⣿⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣴⡉⠀⠀⠀⠀⢸⣿⣄⣿⣿⣛⣿⣿⣼⣟⠁⢐⣷⣿⠟⢰⣿⠟⣧⣽⡿⢷⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣺⣦⣀⣠⣄⣀⣠⣿⣿⣿⣿⣿⡿⢿⣧⡾⠁⠀⢸⣿⣿⡆⢸⣿⣀⡼⠋⣴⣟⣳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣼⣿⣿⡿⡟⠹⢛⣿⣿⣿⣿⡿⠋⠀⠘⠛⠁⣤⣴⣿⣿⣿⣷⢼⣿⠿⣷⡄⠛⡿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⢰⡇⢠⣿⡿⠋⠀⠱⢁⡼⣿⣿⢏⣤⠀⢠⣄⣀⣄⣤⣤⣬⣍⣙⠻⠟⠻⣿⣧⡈⠛⠘⣇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⣿⣃⠠⠀⣦⣸⣿⣿⠃⡼⣷⣄⡘⠋⣿⠿⢿⢿⣽⣿⣽⣶⣿⡄⢿⣿⣿⣟⡛⠛⡄
⠀⠀⠀⠀⠀⠀⠀⢿⠀⣿⣿⣿⢏⡲⣾⣿⠋⠐⣦⠄⠀⠉⠀⠀⠀⠳⢻⡟⠫⡝⢼⢏⣧⡉⠢⠙⠛⠉⡛⠿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠁⣭⣼⣿⣿⠟⠛⠂⠰⡥⠂⣀⣀⡀⢑⠄⢠⢄⡀⠀⠺⠁⠀⣽⣧⡀⣠⣶⣧⣴⣦⣄⠙⢧
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣸⣿⡿⢛⠁⠀⢀⣠⡟⢰⣾⡿⣿⣿⣿⣿⡛⢦⡜⢀⢦⠀⢰⢾⡇⣰⡇⣾⣿⣿⣿⣿⣇⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⣾⠟⣅⠛⣥⠛⣔⡿⣿⢻⡟⣦⠱⡉⣤⠒⠀⣴⠿⠟⢠⡏⠳⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠀⡞⠀⠐⠇⠘⢠⣤⠙⢿⣤⣿⣯⢥⣟⣷⠖⠁⣆⡠⠂⣀⡴⢃⢾⣵⣛⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⢰⡏⠀⠈⠃⠰⢸⣿⣦⣹⡡⢍⣆⠢⠺⣅⠶⠚⣩⡴⣻⡏⠰⡿⢻⣿⡛⣹⢾⣿⣏⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣺⣿⣄⡀⢡⣽⣬⣿⣿⡟⠀⠈⡁⠔⢠⢞⠐⠁⠈⢳⠉⣰⡇⢀⠎⣹⣶⢫⣟⡿⡏⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣏⢻⣿⣟⣸⢣⣿⣿⢿⣧⠈⢀⠀⠀⡄⡘⠃⢀⠐⠏⢰⠏⡼⢛⣴⠣⣯⡛⢼⠱⠃⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⡻⣿⣢⡱⠆⡉⠘⠹⡀⢀⣴⢞⣷⣦⠎⣀⠁⠠⠏⠾⣁⡾⣯⡾⢃⡔⠠⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⡟⣴⣸⣟⡇⢸⣇⢻⣿⣿⣯⡥⠀⠌⠀⡞⢻⡿⣿⣁⡿⢧⣸⠄⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡛⣿⣷⣭⣿⣿⡟⠻⠋⠀⠀⠔⠁⢨⡏⣱⠾⣏⢘⢻⣅⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣽⣻⡅⣹⢿⢀⣠⢂⣏⣠⡑⢲⣤⣉⣾⣥⠟⣲⢀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣟⣧⣶⡜⢁⡎⢡⣜⣁⡛⣯⣼⠧⢾⡻⢁⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣧⣾⣟⡻⢿⣿⠁⣿⢃⣶⠜⣥⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⢿⣍⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢿⠿⠿⠛⠋

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠀⠙⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣴⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠇⠀⠀⠀⢠⣾⣿⣿⣿⣿⠻⢛⣥⣶⣿⣶⡄⠀⠀⠀⡴⠁⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡖⢿⣿⣿⣿⣿⡇⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⠿⠟⣡⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣹⣿⣿⣿⣿⣿⣿⣿⣇⣤⢾⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣄⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠾⢶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣽⣿⣿⠀⠘⣿⣿⣿⣟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿⡄⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣷⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣽⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⣀⡀⠀⢤⣀⠀⠀⠀⣀⡠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠃⠀⠀⠿⠋⠆⠘⠿⠃⠀⠀⠻⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡈⠀⡠⠀⠀⠀⠤⠈⢅⠀⠀⠀⡀⠀⠈
⠀⠀⠀⢀
⠄⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⢀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠠
⠀⠀⠐⢦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠨⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣷⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠃⠻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠟⠸⠆⠀⠀⢹⣄⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢠⣦⣰⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠾⠛⠿⣿⣷⠈⡟⠀⠀⠀⠀⠀⣼⠁⠀⠀⣠⠶⠋⣀⣤⣬⣟⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⢀⡏⠀⠀⣼⠃⡀⠈⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢋⣶⠀⠀⢸⠇⢀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁⢀⣿⢯⡀⢀⣾⣧⠼⠟⠀⠀⠂⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⣸⣿⣮⣽⠟⠛⠁⠀⠀⠀⠀⠀⠀⢨⣿⣆⠀⠀⠀⠀⢀⣠⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⣹⣿⣿⠃⠀⠀⠀⢀⣴⠴⢶⣿⣴⣿⣿⣿⣷⣴⣶⡶⠿⠿⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡄⣸⣿⣿⡏⠁⠀⢀⣼⡛⠓⠶⠶⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⡀⣸⡇⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣥⣿⣿⣿⠇⠀⠀⣼⣿⣧⣤⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠉⠙⠁⢸⣿⡿⠂⠀⠀⣿⣿⣿⠥⠀⠀⠀⠀⢠⠛⠋⠙⠛⠻⢿⣿⣯⣤⣽⣟⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⣁⣤⣿⣷⣤⠀⠀⣿⣿⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠻⠻⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⡀⠀⠀⣠⢥⣼⣿⣿⣶⣾⣿⠏⢹⡀⠀⠀⠀⢀⠎⠀⢀⣠⡖⢠⡀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢷⣄⢿⣷⠾⠋⠉⠉⢻⣰⠚⣲⠟⠁⠀⠀⠀⣾⣠⣾⣟⠃⠀⠀⠐⣶⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣷⣶⡿⠛⣿⠀⠀⠀⠀⠀⠀⠙⣅⠀⠀⠀⠀⢸⣿⣿⡔⢉⠀⠀⠀⠀⢙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⣯⡘⣠⢼⡏⠀⠘⠀⠀⠀⠀⠰⠀⠐⠛⠂⠀⠘⡿⣿⣆⠺⠃⠀⠀⢀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣼⠿⣄⣦⣾⣶⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⡇⠀⠈⠋⠛⠛⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣟⠠⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣠⣾⠋⠳⣄⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡆⠈⠁⠀⠀⠀⠀⢀⢀⡠⠜⠋⠁⣙⠁⠀⠀⠉⡀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀⡟⠀⠀⠀⠀⡇⠀⠀⠀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⣠⠛⢁⠀⠀⠀⠀⠁⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡇⠠⠄⠀⠀⠀⠀⣸⠃⠀⠀⠆⠀⠀⠀⠀⢠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣮⣦⡀⠀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⢛⣯⠇⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟⣿⣻⡶⣄⠀⠀⠀⠀⣸⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣶⣶⣦⣴⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⡿⠟⠁




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠙⠉⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣦⣴⣾⣵⠀⠀⢶⣿⣶⣶⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠰⣿⣿⣿⡇⠀⠀⢸⣿⣿⡏⢻⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⣾⣿⣿⣷⣤⣍⣿⣿⣿⣿⣿
⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡿⠛⠛⣿⣿⣿⣇
⣾⣷⣄⠀⠀⠀⠀⠀⣠⣾⣿⣿⠋⠉⠉⠹⣿⣿⣿⣿⡏⠀⠀⠸⣿⣿⣿⣿⡁⠀⠀⠘⣿⣿⣿⣆⠀⠀⠀⠀⢀⣴⣿
⠙⠛⠻⠷⢀⣠⣤⣾⣿⣿⠟⠃⠀⠀⠀⢠⣿⣿⣿⡟⠁⠀⠀⠀⠻⣿⣿⣿⣧⡀⠀⠀⠈⠛⢿⣿⣿⣦⣤⡀⠞⠛⠋
⠀⠀⠀⠀⠀⠙⠿⣿⣿⣦⣄⣀⣠⣤⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⡿⢿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⢻⡛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣤⣄⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣧⢸⣿⣿⣤⣾⣿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡷⣶⣿⣿⣿⣿⣿⣋⣀⣀⣀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡺⣠⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢃⠀⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠠⠀⣴⣾⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢤⣉⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢁⣦⣶⣼⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣆⣼⣿⣷⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣾⣿⣿⠉⠉⠉⠉⠉⠉⠛⠿⢿⣿⣿⢿⣿⣿⣷⣫⣽⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢳⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⡌⣿⣿⣿⣿⣞⣿⠛⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢻⣿⣿⣿⡾⣻⡮⢝⡷⣄⢀⠀⠀⠀⢀⣀⣠⣿⡸⣿⣿⣿⣿⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⡟⣾⡝⢎⠀⠈⢈⠁⠳⠚⡟⢩⣿⣿⡿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⠷⣯⡖⠁⠐⠐⠏⠀⠼⣓⣼⣿⣿⣿⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣹⡮⠄⠁⠀⠀⠀⠐⠀⠀⣻⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣟⡒⠂⠈⠀⠀⠂⠀⠔⢸⣿⣿⣿⣾⣿⣿⡿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣛⡤⠈⠁⠠⠀⠨⢴⣾⣿⣿⣿⣏⣸⡏⣧⣸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠿⠴⢖⡤⠀⠀⣀⣾⣿⣿⣽⡿⢸⣿⣧⢹⣾⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣄⣈⢀⣐⣾⣿⣿⣿⣹⣿⠗⢂⢚⣻⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⢣⣉⠉⠹⣻⣿⣿⣿⡌⠀⡁⣸⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⣛⣾⣆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⠴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⠋⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⡘⠂⠒⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢂⠀⢠⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⡀⠀⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠰⠅⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠗⡤⠀⣈⠟⠧⠀⠀⠁⠀⠀⠀⠐⡀⠀⠀⠀⢀⠰⠀⠀⢀⠀⢰⡥⠺
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣠⡀⢠⠮⠀⠀⢀⠀⣀⣄⠈⠃⠀⠀⣤⢀⡄⠈⠀⠀⠈⠀⠐⡎⢀⢀⠂
⠀⠀⠀⠀⠀⠀⠢⠀⢀⠀⠀⠀⢱⠇⠀⠀⠀⢨⠏⠁⠀⠋⠉⠁⡄⢀⠀⠀⠋⠰⡞⠀⠀⠈⢣⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠄⠀⢸⡃⠀⠂⠀⣾⠀⡀⠀⠠⢘⠂⠐⠀⠓⠀⠀⠐⠿⠀⠂⠀⠸⡇⠀⠀⠀⠀⠉⠀⠄
⠀⠀⠀⠀⠠⠀⠀⠄⢘⠃⠀⠀⠘⡏⠀⠐⠂⢿⡀⠁⠄⠀⠀⠁⠀⠀⢀⠄⠀⠀⣾⢠⠀⠄⠀⣿⠀⠀⠰⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⢠⡎⠁⠀⠂⠠⣿⠀⠀⠀⠾⢿⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢶⠃⠀⠀⠈⡂⣽⠖⠀⡜⠀⠒
⠀⠀⠀⠀⠀⢀⠀⠉⣤⠄⠀⠁⢀⢸⡏⠀⡀⠀⠈⠳⣏⠀⣲⠀⠀⠀⢠⢂⡴⠛⠀⠀⠀⠀⠀⣿⡄⠀⢰⠌⠁
⠀⠀⠀⠀⠂⢀⠐⠀⠷⢤⣀⡄⠈⢹⡇⠀⠀⢀⠁⠀⣌⠻⣧⣀⠀⣄⡾⠋⠀⠀⠀⠆⠠⠀⢹⡏⢀⣴⢋⡄⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠊⠀⠈⠀⠉⢳⣾⠁⠀⢀⠀⠀⠀⠁⢠⣀⣽⠟⠿⣼⣅⣀⠂⠼⠀⠀⢀⣼⣷⠟⠁⠈⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢿⡀⠠⢈⡀⠀⢳⣴⠞⠉⠠⢀⠀⡀⠈⠻⠻⢷⣤⡂⠀⣿⡏⠀⠀⠀⡀
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠘⢸⣇⠀⠀⣤⡴⠛⠉⠙⠀⠁⠁⠀⠀⢀⢐⠤⢲⠙⠻⣷⣿⣧⠀⠀⠤
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠰⡀⠐⠀⠀⢿⣆⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠀⠀⠀⠀⢸⣿⣿⠄⠀⠎⢒⣀⡀⠐
⠀⠀⠀⠀⠀⡠⢀⡰⠄⠀⠀⢠⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠄⢸⣿⣿⠄⠀⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠠⢽⡇⠀⣠⠓⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣏⣀⣽⠾⠅⠠⠀⠄
⠀⠀⠀⠀⠀⠀⢀⣄⠛⠶⠿⣤⣧⣄⠸⣿⣿⠒⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠙⠃⠀⠰⠷
⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⢘⣛⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⣼⣿⡏⠙⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢹⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⣸⣿⣷⣸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣹⣿⡏⠀⢿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⣿⢿⠃⠀⠸⣿⡆⠀⠀⠀⠀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣿⣿⣿⣷⣄⣀⣠⣿⣼⣆⣀⣠⣿⣷⠀⣀⣀⣀⣿⣿⣿⣿⣄⣀⣀⣀⣀⡀
⣿⣿⣿⣿⣿⣷⣶⣾⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠒⠶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣶⡟⢿⣿⡿⢫⣶⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⢿⣷⣿⠀⠉⠀⣿⣶⡿⠻⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢸⣷⡄⠀⣤⣠⣼⡟⠁⢀⣠⣿⠃⠀⠀⠀⠘⢿⣆⡀⠀⢻⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⢛⣿⣿⣧⣄⣻⣿⠛⠛⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠛⠛⠋
⠀⠀⠀⠠⠤⣤⣤⣤⣈⣉⣀⣘⣛⠛⠋⣴⣿⣿⠟⠲⢤⣄⣀⣠⣤⣤⣴⡖⢶⡦⠤⣤⣄⡀
⠀⠀⠀⠀⠀⣀⣀⡀⢉⣭⣽⣟⡛⠛⢻⣿⡷⠶⠟⠛⠋⠉⢿⣷⣦⣨⡿⢿⡞⣿⠇
⠀⠀⠀⠀⠙⢿⣿⣿⣦⣭⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⠀⠟⠁⠁
⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⣿⡿⠏⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢿⣻⣿⣟⡳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢵⣿⣿⡁⣤⠍⣷⣽⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⡻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣦⣽⣿⣿⣶⣶⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠹⢇⣽⣿⡿⣼⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣎⠛⡽⢿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣮⢻⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⢠⣿⣿⣇⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⡆⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣯⠘⠊⣷⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡄⠀⠀⢸⣿⣿⣿⢿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡄⠀⢸⣿⣿⣿⡼⢧⣿⡿⢛⢻⣿⣿⣿⡿⢏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣷⡀⢸⣿⣿⣿⣇⠸⣟⣶⣿⣿⣿⣿⡙⠟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣾⣿⢿⣿⡇⢸⣋⣿⣻⡟⢾⣿⣿⣿⣿⣷⣮⣽⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣮⣭⣭⣴⣿⣿⣿⣿⣿⣶⣶⣜⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣟⣵⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣯⡑⢿⣿⣿⡿⠋⠸⣿⢃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⢿⣇⣙⣛⡿⣿⣿⣿⣿⣿⣿⣿⠇⠻⢿⣵⣿⢿⣫⡄⣶⣿⣶⣿⣷⣿⣿⣿⣷⣶⣶⣾⣧
⠀⠀⠀⠀⢀⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠉⢻⣿⣿⣿⠀⣷⣿⣭⣶⣟⣿⢳⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠏
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠁⢲⣜⢿⣿⣿⢀⡟⡿⣿⣿⣼⠋
⠀⠀⠀⠀⠙⠛⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣍⣸⡇⣱⣿⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏⠀⠀⠸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡁⠑⠄⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⣠⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠖⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠦⠀⠀⢀⣴⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣿⣿⣿⡿
⢀⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣾⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉
⠈⠛⠛⠻⠿⢿⣿⣶⣦⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣸⣿⣿⣿⣿⣿⣿⣿⣫⣴⣾⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡿⠿⠛⠛⠙⢿⣿⣿⣿⣿⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⢾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠻⠇⠀⠀⠀⢠⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣑⢄⣐⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠛⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢡⡿⠀⠀⠀⠀⠐⠄⣀⣀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢰⡟⠀⠀⠀⠀⠀⠀⠀⡹⠋⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⢀⡴⠃⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⢤⠀⢀⢀⠀⠀⠀⠀⡇⣹⡇⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢖⣫⡶⠿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽
⠀⠘⠳⠞⠀⠀⠀⠁⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠞⢋⣴⠛⠋⠀⢀⣤⣾⢄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡌⢀⣆⠿⢓⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⡋⢀⣢⠴⢖⣒⣯⠭⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⠏⠀⠀⢀⡴⣿⣿⡿⣻⠗⠀⠀⠀⠀⠀⠀⠀⢻⡴⠿⠫⠑⠋
⠀⠀⠀⠀⢤⣤⣤⡶⠿⢟⡵⠞⣩⠵⣚⣹⠥⠖⢶⢶⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢠⠎⣼⣟⣿⣑⠇⠀⠀⠀⣸⢹⢰⣶⣶⠟⣧⡄
⠀⠀⠀⠀⠈⢿⣿⢕⡴⣏⡵⠋⡱⠒⠉⠀⣀⣯⣿⣤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣼⡧⡟⡏⡯⠀⠀⠀⠀⣧⣙⣎⣻⠋⠀⠘⢿⡒⠺⡆
⠀⠰⠀⢀⠀⠀⠁⢾⡻⠛⡠⠋⡤⣀⣮⣿⢟⣋⣭⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣨⣿⡩⣰⡇⡏⠀⠀⠀⠀⠘⠧⠋⠁⠀⠀⠀⠀⠉⠙⠁
⠀⠀⠀⠁⠀⠀⠀⠀⠁⠰⠁⡌⣐⣻⣻⣶⡯⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣇⣇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣦⡀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠏⠀⣿⣿⣿⣿⣷⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣧⣤⣶⣿⡟⠁⠀⠀⢻⣿⣿⣿⣏⢯⠻⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⣷⢹⣿⣾⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀⢀⣿⠻⣿⣿⣿⣿⣾⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣧⡄⣠⡄⢀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⢀⣤⠄⣤⣤⣤⣄⣤⣤⣴⣦⡀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣟⣾⣯⣿⣦⣬⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋
⠀⢈⠁⣈⣽⣿⣿⣿⣿⠟⠉⠉⠉⠀⢤⣀⠀⡀⠀⠀⠀⠉⠛⢛⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣧⣴⣆⣶⢀⡀⣈⢻⣿⣿⣷⣦⣤⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⠉⠙⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠈⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡠⣀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⡄⠐
⡄⠀⠀⠀⠀⣀⠀⢀⣀⢀⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣇⣹⡅⣀⣴⣇⡀
⣿⣶⣦⣀⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠛⠁⠿⢿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣫⣷⣿⣷⣾⣿⣧⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⣿⠁⢉⣿⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣤⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⡄⠸⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠇⢰⠀⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⣼⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣤⣶⣿⣾⠟⢀⠜⠀⠈⢆⡘⢿⣾⣷⣦⣴⣾⠇⠀⠀⠀⠀⠀⡀⠀⠀⠈⠉⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠀⠀⠉⢫⣃⣀⣀⠀⢀⣏⠋⠉⠀⠀⠉⠻⣆⣀⣠⠤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠛⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠫⠍⡉⠉⠀⠀⠀⣀⡀
⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢿⡟⠁
⠀⠀⢠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠈⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⠉⠀⠀⠉⠉⠛⠶⣤⣀⠀⠀⣀⣤⠶⠛⠉⠉⠀⠀⠉⠉⠛⢦⣄
⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄
⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋
⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⢀⣠⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⣠⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢀⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣏⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣯⣅⣀⠀⠿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠙⢿⣇⡀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠉⠉⠁
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣧⡀
⣰⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⢻⣿⣷⡀
⣿⣿⣿⣇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣀⣴⣿⣿⡧
⠸⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⠿⠛⠋⠉
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠛⠻⠿⠃
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠁
⠀⠀⠀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠛⠛⠛⠛⠋⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠟⠉⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁