Movie Night Emojis & Symbols

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⣶⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢠⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡄⠀⣀⠀⠀⠀⡀⣤⠀⡃⣠⠖⣾⣰⣇⢤⢸⡇⢀
⣿⣽⣿⢿⣧⣿⣿⣿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⢀⡄⣄⢰⠆⣴⢇⢸⠀⢰⡆⣼⠏⠀⠀⠘⡏⣾⢸⡇⠙⠚⣿⠸⡇⢺⡘⢧⡄
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠘⠇⠟⢸⡀⠇⠄⠈⠗⠈⠓⠉⠒⠁⠀⠀⠀⠘⠊⠉⠀⠂⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣧⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣴⣿⣿⣿⣿⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡟⡩⣿⠟⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢠⣤⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⣶⣶⢀
⢀⣀⣀⣶⣿⣿⣿⣿⣆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⡆
⢸⣿⣿⣍⣉⢉⣉⣉⣽⣿⣿⠀⠀⠀⠀⠀⠀⣴⠶⠒⠾⠞⠶⠗⠖⢶⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⠿⠿⠿⣿⠇
⢸⣿⣿⣿⡏⠋⠋⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⣗⠐⠒⠂⠂⠒⠒⠒⢘⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⣤⡄⣠⣤⡀⣤⣤
⠈⠋⠋⠉⠁⠀⠀⠈⠙⠉⠉⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⢀⢴⣻⣿⠂
⠀⠀⢰⣷⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡄
⠀⠀⢘⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⡻⣦⡀
⠀⠀⢸⡿⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⣾⣆⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠇⠛⢣⡸⣿⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣾⣶⣦⣀⡀
⠀⠀⢸⡿⢾⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠂⣈⡁⣿⠆⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠛⢷⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⣸⣟⣿⡏⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠉⢼⠖⠿⣹⡟⠀⠀⠀⠀⠀⠀⠀⠐⠤⡀⣿⣭⣿⣾⡿⣏⢀
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠓⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠁


⠀⢀⡤⡤⡤⠤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀
⠀⢸⢠⣶⣿⣿⣶⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠯⣓⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⢠⣿⣄⢀⠀⣸⣇
⠀⢸⣄⣉⣉⣉⣙⣡⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣋⡿⠏⣿⣤⣄⡆⠀⠀⠀⠀⠀⠀⣺⣿⣻⣍⣷⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣾⣿⣿⢪⠛⣿⣟
⢀⣾⣿⣿⣟⣛⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⢿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⣿⣿⣿⣸⠀⣿⣿⢀⡀
⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠉⠉⠈⠁


⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⣤⡀⠰⣏⣘⡿⠀⠋⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡿⡿⣿⢿⡇
⠈⠙⢷⣌⣉⣠⣤⣴⣶⠛⢻⡇⠀⠀⠀⠀⣿⣤⣤⣾⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣧⣶⣶⡶⠀⠀⠀⠀⠀⠀⣿⣾⣿⣷⣿⣾⡇⠈⠑
⠀⠀⠀⣿⢉⣀⣼⠇⠛⠚⠉⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠉⣹⠟⠉⠍⠉⣀⢀⠤⠁
⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠙⠛⠋⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠒⠤⣄⣀⠀⠀⠀⠀⣤⡈⠫⠿⠃⣴⣦⠈⠀⡾⢠⢄⠀⠀⠀⠀⠄⢊⠃⠓⠀⠀⠀⠁⠐⡤⠀⣰⣎⣷⢦
⠀⠀⠀⠀⠀⢠⣀⠂⠀⢀⡀⡀⠀⠀⠀⠀⠐⢃⠀⠀⠀⠀⡉⠐⣿⣸⣧⢬⣥⢠⣇⡤⠀⢲⡶⠀⠀⠀⠀⠀⠀⡠⣀⠔⣀⠀⠀⡸⡂⢷⡾⣿⣻
⠀⠀⠀⠀⠀⣸⣿⣇⣇⡘⢇⢓⠃⣐⡘⢚⠀⣀⣀⣀⠀⠀⠈⠈⣉⢙⢙⠂⠛⢙⠋⠃⢰⣿⣿⣵⠀⠀⠀⠀⢀⡄⢠⢀⡈⣠⣬⢠⡄⢸⠻⣯⡅
⠀⠀⠀⠲⣿⡹⣿⣏⢸⡳⣿⢸⢸⣉⣩⢸⠶⣿⠈⡇⠀⠀⠀⢈⣿⣿⣶⡔⣶⡿⣶⣾⠘⠿⠟⠉⠀⠀⠀⠀⠸⠟⢿⠸⠟⢧⡴⠸⠟⢻⠀⠿
⠀⠀⠀⠀⠉⠛⠁⠀⠈⠀⠈⠈⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠉⠹⠋⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡒⠤⠀⠀⠀⡀⣀
⠀⠀⠀⠀⢀⡄⣸⣶⠂⠶⠆⠀⠀⠄⠐⢀⣀⠀⠀⠀⠀⡀⠉⠝⠓⠁⠀⣹⣷⣶⣾⠄⢀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠸⢇⣿⠀⠂⠰⣿⣷⠆
⠀⠀⠀⠀⠁⠜⠁⠉⠄⠠⠀⠰⠑⠀⣸⡋⢩⠛⣄⠀⠀⠀⠐⠀⠰⠀⡴⠀⡘⠛⢋⠀⢀⢑⠄⠀⠀⠀⠀⠀⠛⠃⣷⣰⣧⡖⡦⣦⡆⣧⣶⡆
⠀⠀⠀⠀⢄⢰⢀⢠⠤⡄⡦⡄⢴⣿⢧⣯⣽⠓⠋⠀⠀⠀⠀⠀⠀⠃⠀⠐⢀⣐⠘⠘⠅⢐⣃⠀⢠⢠⣤⢬⢸⣤⣅⢡⣱⠉⣁⡈⣄⡁⣩⡀
⠀⠀⠀⠀⠠⠙⡘⢱⣴⠇⠀⠀⠘⠘⠾⣿⠶⠀⠀⠀⠀⠀⠀⠀⡟⢾⡇⡇⣏⣩⢸⡷⣿⠈⡏⠀⠀⠉⠁⠀⠉⠀⠏⠻⠻⢿⣯⡧⠏⠹⠸⠅⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⡿⠿⠿⢿⠿⢿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣏⠀⠀⢺⣿⣿⠋⠀⢀⣠⡾⠿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿
⠀⠀⠀⣿⣿⠛⠛⢻⣿⡟⠛⠛⣿⣿⠀⠀⢸⣿⣿⡇⢠⣭⣭⡅⠐⣿⣿⡿⠀⠀⣿⣿⣿⠀⣰⡧⠽⠀⢀⣿⣿⡇⠀⠀⣿⣿⣿⡟⠛⣿⣇⣘⣿⣿⣿
⠀⠀⠀⣿⣿⣶⣶⣾⣿⣷⣶⣶⣿⣿⠀⠀⢸⣿⣿⣇⠘⢿⡿⠇⢨⣿⣿⡟⠀⠀⣼⣿⣿⣿⣟⣀⣀⣠⣾⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⣿⡛⢻⣿⣿⣿
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣆⠀⠀⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⡿⢋⣬⣿⣭⡙⢿⣿⣿⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠻⣿⣿⣧⠀⠀⣻⣿⣿⣿⣿⣿⡟⠉⠛⣿⣿⡇⠀⠀⣿⣿⣿⠻⠿⠿⠿⠟⣿⣿⣿
⠀⠀⠀⣿⣿⢐⣒⡂⣶⢴⣶⡆⣿⣿⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣟⠀⠀⢿⣿⣿⠁⢀⢹⡧⣤⢤⣿⣿⡇⠀⠀⣿⣿⣿⢸⠸⡄⠇⡇⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣶⣿⣶⣾⣿⣿⣿⠀⠀⢸⣿⣿⣷⣾⣶⣶⣶⣶⣿⣿⡇⠀⠀⣾⣿⣿⣤⣤⣼⣧⣤⣼⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⡿⠀⠀⣼⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣻⡯⠿⠿⣿⣿⣿⣿⠂
⠀⠀⠀⣿⣿⠋⣉⠉⠉⠉⠉⠙⣿⣿⠀⠀⢸⣿⣿⣿⣿⠟⢇⣁⣴⣿⣿⣷⠀⠀⣼⣿⣿⣿⣿⠟⠘⢿⣾⣿⣿⡇⠀⠀⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣤⣥⣤⣤⣴⣤⣤⣿⣿⠀⠀⢸⣿⣿⡟⠁⢈⣴⣿⣿⣿⣿⣟⠀⠀⢻⣿⣿⠋⠀⣠⣾⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣾⡇⠀⠀⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠁⠀⠀⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟
⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠀⠀⢸⣿⣿⣿⠟⡋⠉⡛⢿⣿⣿⡟⠀⠀⣼⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⡿⠛⠋⠛⢿⣿⣿
⠀⠀⠀⣿⣿⠀⠀⣶⣶⣶⢰⣦⣿⣿⠀⠀⢸⣿⣿⡇⠈⠀⠄⠀⠈⣿⣿⣿⠀⠀⣾⣿⣿⢋⡟⠛⠛⠛⡿⣿⣿⡇⠀⠀⣿⣿⣿⠟⠀⠀⠀⣴⣿⣿⣿
⠀⠀⠀⣿⣿⣄⣀⣉⣉⣉⣈⣡⣿⣿⠀⠀⢸⣿⣿⣷⣄⠂⠀⢊⣸⣿⣿⡿⠀⠀⣹⣿⣿⡇⠀⡀⠀⣡⣾⣿⣿⡇⠀⠀⣿⣿⣿⣄⡀⢀⣾⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠰⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠐
⠀⢳⡈⢿⣯⣻⣿⣭⣿⣿⣹⣿⣏⣽⣿⣹⣿⣯⣿⣿⣽⣿⣯⣹⣿⣯⣻⣿⣯⣻⣿⣹⣿⢠
⠀⠀⢣⠘⣿⣿⣿⣿⡿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⢸
⠀⠀⠈⢇⠘⣿⣿⡿⠇⢿⠛⡷⡾⡿⠿⡙⣿⡧⡿⢿⣿⡟⡙⠻⢟⠿⢿⠳⣾⠩⣿⣿⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⡤⡄⢠⡀⠀⠀⢀⡀⠀⣀
⠀⠀⠀⠘⡆⠹⣿⣧⣛⣸⣮⣷⣴⣥⡆⢚⣷⣆⣁⡆⢻⣷⣶⣤⡘⣴⣬⣧⣿⣐⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⡢⠀⠂⠔⠀⣤⡼
⠀⠀⠀⠀⠸⡄⢻⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⢹⡿⢻⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⢀⠠⠆⣀⠀⠂⠃⡠⠀⠙⠇⠀⡠⣷⠂
⠀⠀⠀⠀⠀⠹⡀⢻⣿⣿⡇⢶⣿⡿⡿⠿⠿⣧⣿⢸⡿⡿⣿⡿⠿⢺⢫⠿⠈⡆⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠧⣀⠁⣀⡂⠘⡀⠀⠐⠁⠊⡀⠘⠃⠀⡀
⠀⠀⠀⠀⠀⠀⢳⠈⢿⣿⣁⢨⡿⠠⠃⡀⠀⠿⠸⠘⠃⠃⣿⣇⣇⣤⢢⣴⣿⣶⣩⣿⠃⡇⢠⠋⠈⠈⠉⣶⡊⠅⢂⡀⠖⠀⠀⢚⠛⢊⢤⠁⠧⣭⠄⠀⠅⢱
⠀⠀⠀⠀⠀⠀⠀⢧⠈⣿⣿⣆⣵⣶⣾⣿⣷⣿⣷⣿⣿⣰⣿⣿⡿⠿⠶⠟⠛⠛⠛⠉⠉⠉⠉⠉⠈⠛⠛⠿⢅⡈⠉⡄⣿⣶⠖⢤⢀⢨⣀⠁⠀⢤⠙⠆⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢇⠘⣿⣿⣿⣿⣿⣿⣿⡿⢉⠉⠉⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠴⢸⡑⣠⣠⠘⣿⡗⠀⣜⠠⠒⠋⢙⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠹⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⢿⡟⠓⠶⢬⣐⡀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠱⠏⠒⠊⠉⠁⠀⠀⠀⠀⠀⣬⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢹⣿⣿⣿⣿⣿⣿⣷⣦⢅⡀⠄⠐⠀⠀⠨⠙⠳⢦⣍⡒⠤⣀⠀⢀⣀⣀⠠⠄⠒⠒⠈⠁⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⣀⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠛⠛⠋⠉⢉⣁⣠⠤⠼⢿⣷⣦⢄⠀⠁⡂⠤⢔⠉⠙⢶⡄⠁⠈⠀⠀⠀⠀⠀⢀⡀⠀⠄⠒⠀⠀⠀⠀⢀⣀⣤⣴⡶⠉⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⣁⡂⠌⡀⠀⠁⠑⠌⠢⠀⠀⠀⠉⣀⣠⡄⢀⣀⡤⠴⠒⠋⠁⠘⠧⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣍⡂⠄⣀⠀⠀⣶⡾⢻⡏⡹⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠞⠐⢸⣿⠀⠘⣡⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣻⣶⣚⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⢿⠿⣿⢿⢻⠻⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣛⣻⣛⣿⣿⣛⣻⣿⣛⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣉⣉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣉⣉⣉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢠⣾⣿⣷⣌⣩⣤⡙⣩⣴⣦⣌⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣿⣿⣿⡿⢋⣍⣻⣿⣿⣿⣿⡟⣛⠻⣿⣶⣿⣦⣤⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⡏⣤⡌⣿⣷⣼⣿⣿⣯⣡⣬⡙⣿⣿⣡⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣦⣬⣍⠉⣛⣛⣛⠛⠻⠻⠿⠿⠿⠿⠿⠛⠛⣛⣛⣛⠉⣩⣥⣴⣶⠀⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠈⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⢀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣛⣛⣛⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⢸⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡏⢸⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣉⣉⣉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣸⣿⣿⣿⢠⣿⣿⣙⣛⢛⣻⣻⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⡟⠸⠿⣿⢿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠃⣷⣿⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠸⣿⣿⣿⣷⢸⣿⣿⣿⣿⠀⣿⣿⣿⣿⠁⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⠀⣿⣿⣿⣿⢠⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⢹⣿⣿⣿⠈⣿⣿⣿⣿⢸⣿⣿⣿⡇⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⠘⠛⠿⠿⠀⠿⠿⠿⠟⠸⠿⠟⠛⠃⠘⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⢀⡄⠀⠁⠠⠀⠄
⠀⠀⠀⠀⠀⢀⠄⠀⢠⠀⠐⠈⠀⣀⠄⠠⡀⠎
⠀⠀⠀⠀⠀⠀⠀⠸⠈⡇⠐⡆⢰⡏⠂
⠀⠀⠀⠀⠀⠀⠀⡆⢀⣁⡎⠇⢸⡀⠀⠀⠀⢀⠀⠊⠈⠉⠐⠲⢄⡁⠢⡀
⠀⠀⠀⠀⠀⠀⡄⠃⠑⠘⠃⠀⠘⠀⠀⠀⢰⠂⠀⠀⠀⢸⠀⠀⢱⠙⢄⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠇⠘⢁⠀⠀⠀⣧⠀⠀⠀⠀⠈⡆⠠⢂⠀⢄⢣⠢⣡
⠀⠀⠀⠀⠀⠀⢀⢰⠀⡆⠀⡇⢀⠁⠀⠀⡇⠀⠀⠀⠀⠠⠈⣵⠁⠀⠀⠻⡖⠁⠆
⠀⠀⠀⠀⠀⠀⠘⢸⡄⡇⠀⡇⢸⠀⠀⠀⠇⢠⠀⠀⠐⠄⠀⠁⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⡇⡇⠀⡇⢸⠀⡄⠀⠸⡜⡄⢠⠊⠀⠀⠄⠀⠀⠀⠀⡸⠐⢹⠀⠀⠀⢠⡇⠀⠠

⠀⠀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⢸⣿⣉⣉⣿⡇⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⢠⣤⣤⠆⠢⡄⠀⠀⠀⠀⣟⣻⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢸⣿⣉⣉⣿⡇⠀⠀⠣⣤⣤⣤⣤⠜⠀⠀⠘⠛⠓⠤⠔⠃⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⣛⠙⢛⣛⡀
⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁
⠀⢀⣀⣀⣀⣀⡀
⠀⢸⠏⠉⠉⠹⡇⠀⠀⢀⣾⣿⣿⣷⡀⠀⠀⢀⣴⠂⠐⣦⡀⠀⠀⠀⡔⢉⡉⢢⠀⠀⠀⢰⣶⠶⠶⡶⡆
⠀⠘⣦⣤⣄⣴⠃⠀⠀⠸⡿⠿⠿⢿⡇⠀⠀⠘⠿⠇⠠⠀⠀⠀⠀⠀⠣⣈⣁⠜⠀⠀⠀⠰⠿⠤⠤⠧⠆
⠀⠀⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⣠⣴⣦⠀⠀⠀⠀⠀⠀⢠⣤⣬⡁⠀⠀⠀⠀⠎⠓⢄⠳⠀⠀⠀⠀⠀⣈⣈⡀⠀⠀⠀⠀⢀⢘⣿⢻
⠀⠹⣿⣿⠆⠀⠀⠀⠀⠀⢸⢓⢻⡇⠀⠀⠀⠀⠇⠶⠆⡇⠀⠀⠀⠀⢠⣯⣽⠏⠀⠀⠀⠠⢷⣽⣫⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠚⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠁⠒⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠠⣵⣾⢰⣃⠄⠀⠀⠀⠊⠀⠁⢠⠀⠀⠀⠀⢠⠴⠧⡄⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⣬⣤⣤⡄
⠀⠠⢫⣿⣯⣝⠄⠀⠀⠀⠘⢷⡾⠟⠀⠀⠀⠀⠸⠾⠷⠃⠀⠀⠀⠀⢻⣾⢉⣨⠀⠀⠀⠀⣿⣷⣾⡽
⠀⠀⠁⠊⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⡔⢪⠳⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠸⠓⠂⣾⣩⡇⣴⠦⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠸⡂⠁⠀⠀⠀⠀⠀⠀⠀⣃⠥⠀⠀⠛⢖⢦⣥⡙⠐⠯⡍⣸⡃⠉⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠒⡾⠁⢀⣄⠑⠀⠀⣠⡄⠀⠀⠀⠀⠀⠱⠊⠀⠀⠀⠀⠀⠀⠑⠘⠜⠶⣦⣭⠁⢀⠢⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⣒⡒⠂⠀⠀⠀⣈⡄⠀⠀⣾⡇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⢀⡀⠀⠀⠀⣠⡴⢌⡰
⠀⠀⠀⠀⢀⡀⠠⠀⠀⠀⢿⣿⣿⣿⣿⠉⠉⣿⠀⠀⢠⣿⡇⣠⢺⡆⢠⡎⢹⠀⢧⢀⠎⢰⠆⢠⣿⠇⢀⠀⠀⠈⠛⠊⠁
⠀⠀⠀⡤⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⠀⣠⡏⢀⣠⠏⢸⡷⠃⠈⠓⠛⠧⠊⠀⠘⠏⠀⠸⠶⠛⠷⠖⠋
⠀⠀⠀⠀⠐⠀⠀⢀⡀⣾⡌⣿⣿⣿⣯⣾⢿⠇⣶⣆⠀⠀⢰⣶⠀⢰⣶⠀⠀⣠⣴⣶⣶⣦⡄⠀⣶⡆⠀⠀⢰⣶⠠⣶⣶⣶⣶⣶⡆
⠀⠀⠒⡘⢾⣆⢻⣏⢣⠸⣧⢻⣿⣿⡟⠁⣾⠀⣿⣿⣷⣄⢸⣿⠀⢸⣿⠀⣼⣿⠋⠀⠀⢉⠁⠀⣿⣧⣤⣤⣼⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠈⢄⢻⣆⢻⣆⢇⢻⣎⣿⣿⡇⠀⡟⠀⣿⡇⠙⢿⣿⣿⠀⢸⣿⠀⢹⣿⣄⠀⠀⣿⡇⠀⣿⡏⠉⠉⢻⣿⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢢⢹⣆⢻⡌⣆⣿⠛⠿⠟⠛⠁⠀⠿⠇⠀⠀⠻⠿⠀⠸⠿⠀⠀⠙⠛⠿⠿⠛⠃⣤⠛⠃⠀⠀⠘⠿⠀⠀⠀⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⡝⢸⢀⡅⠤⠐


⣶⣶⡶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣷⣶⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣿⠋⠀⠀⠀⢠⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄⠀⠀⣠⣶⣶⣾⡿⠃⠀⠀⠀⣴⣿⣿⣿⣿⠃⠀⠀⠀⣰⣿⣿⣿⣿⠏⣀⣀⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠁⠀⠀⢀⣾⣿⣿⣿⣿⣁⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣁⣠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⠿⠿⠿⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣄⠀⠁
⠀⡀⣀⣠⣤⣤⣦⣤⢖⡭⠤⠼⠶⠦⠧⣟⠢⣤⣶⣤⣤⣄⢀⣀⠀⢀⢀⢀⣤⣤⣴⣦⡤⣚⡧⠤⠶⠾⠤⠬⣕⢦⣤⣦⣤⣤⣀⣀⡀
⢸⢱⣶⣶⠶⣶⡶⣶⣿⠿⣿⣿⡿⣿⣿⠿⣷⠶⣶⣶⠶⣶⣶⣮⠀⢨⣶⢶⡶⡶⣒⢶⣶⣿⣿⠿⣿⠿⠟⡻⣛⡳⡶⣒⣶⡖⡲⣶⠉
⢸⢸⣿⣿⣀⣿⣇⣿⣿⣄⣿⣿⣧⣘⣿⣠⣿⣄⣿⣿⣄⣿⣿⡿⠀⢸⣿⣬⣅⣯⣛⣵⣞⣿⣙⣇⣿⣧⣤⣧⣛⣣⣮⣛⣳⣏⣣⣿
⠈⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠒⠒⠒⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠀⠘⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠒⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠁⠀⡄
⠀⠀⠀⠀⠀⠀⡀⠀⣀⡠⠀⢰⣒⡂⠇⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡄⠄⣒⣳⠀⠠⣀⠀⢀⡀
⢠⢄⣀⣚⣛⣛⣛⣚⣱⣿⣭⣭⣭⣭⣭⣷⣝⣓⣛⣛⣛⣓⣀⢠⠀⢠⢀⣐⣛⣛⣛⣓⣛⣵⣯⣭⣭⣭⣭⣭⣶⣙⣒⣛⣛⣛⣂⣀⠤
⢸⢸⣿⠋⡏⡟⡿⡏⡋⡇⣿⣯⣿⡏⠛⡯⣽⡍⣽⢹⢹⡏⣿⣗⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣘⣛⣛⣛⣛⣒⣓⣛⣓⣛⣛⡛⣛⣓⣓⣚⣛⣛⣚⣚⣓⣛⣳⠀⢨⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡀
⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠙⠈⠀⠁⠋⠉⠉⠉⠉⠉⠉⠉⠙⠁⠀⠀⠙⠉⠉⠉⠉⠉⠉⠉⠋⠃⠁⠈⠘⠋⠉⠉⠉⠉⠉⠉⠉⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⣀⣀⣴⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⢀⡆⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣠⣾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡼⡽⠍
⠀⠀⠀⠀⠀⠀⢳⣶⣤⣿⣿⡿⠿⡿⠛⠿⢻⣿⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⢿⡻⠃⠀⠀⠀⠀⠀⢴⡆
⠀⠀⠀⠀⢀⣤⣼⠋⠙⡿⠁⠀⠟⣁⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠉⣿⣄⢠⣄⣠⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠴⠿⠛⠻⣿⣿⣿⣿⣿⡟⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⠀⠙⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢾⢆⠀⠁
⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⢰⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡻⣌⢯⣻⣣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢮⡳⡝⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠝⠊
⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠
⠀⠀⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠄⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⡆⡤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣤⣀⣰⣿⣧⣴⣿⣆⣠⣴⣿⡀
⠀⠀⠀⠀⢰⢷⣇⡏⡟⣞⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠈⣿⠿⠿⠿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⢸⣸⣸⣹⡿⡝⠀⠀⠾⠂⠀⠀⠀⠀⠀⠀⠀⠐⠻⢿⣇⣶⡀⢀⣀⠰⠖⠋⠉⠿⣿⣧⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠉⠁⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣶⣶⣶⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⡾⠛⠛⢿⣿⡿⠿⣿⣿⠁
⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡽⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠙
⠀⠀⠀⠸⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⣿
⣿⣟⣛⣟⣛⣻⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠠⠀⠐⠀⢀⡀⠀⠀⣀⠀⠀⠀⠀⠄⠈⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠂⠠⠀⠀⠀⠀⠀⠀⢠⣖⠀⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠓⠀⠀⠜⠮⠇⠀⠀⠄⠃⠀⠀⠀⠀⠀⠀⠠⠿⢾⣹⣶⣦⣆⡆⡦⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠒⣆⢌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠐
⠀⠀⠀⠀⠂⠀⠐⠈⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡤⣤⣄⣉⡉⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢦⡴⠀⠀⠀⠀⠂⠀⠁⠐⠀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⡈⠛⠙⠛⠺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄⠀⢀⡀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⠀⠠⠒⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠐⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠐
⠀⠀⠀⠀⠀⠀⠢⠀⠀⠂⡈⠀⠀⠀⢀⠃⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠁⠀⢀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣶⣾⣿⣇⠀⠀⢀
⠀⠀⠠⠀⠀⠀⠀⠀⠀⡨⡱⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⢀⠀⣿⣿⢿⣿⣿⠿⣿⡏⠀⠀⠀⠁⠀⠀⠀⠂⠀⠀⠀⠠⠀⠂⠀⡄⠂⠠
⠀⢀⢀⢄⠒⠄⠁⠊⠈⠀⠀⠀⠀⢈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⣿⣿⣿⣿⣿⣿⡇⠈⠃⠀⣀⡀⠀⠀⠀⠀⠀⠀⢀⠂⠀⡀⠃⠠
⠀⠈⠁⠀⠀⠀⡀⠠⠄⠀⠀⠀⠀⠘⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠆⠀⠀⠐⠤⠀⠀⠸⣿⣟⣀⣈⣿⣿⠀⣶⣤⡀⠀⠀⠐⠀⡶⣀⡠⡄⠀⠀⠈⠁⠈⠁⠀⠂
⠀⠀⠀⠀⠀⠂⡤⠴⠖⢀⢠⠰⠀⠀⠀⠀⠀⢀⠀⠀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⡿⠃⠀⠙⠋⠀⠀⠀⠀⠀⡃⢤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠘⡄⠲⠾⠛⠋⠘⠀⡄⠀⣀⡼⠓⠋⠑⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠘⣇⠀⠀⢰⠀⠶⠀⠀⢀⠀⠀⠀⠠⠀⠀⡦⠀⠀⠀⠀⢀⠀⢀⠀⠤⠀⠀⠀⠀⠀⠁⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠈⣇⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠘⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠂⠀⠶⠀⠀⠰⠈⠀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠒⠀⠁⢀⡠⠐⠀⠉⢷⣤⣀⣤⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠠⠄⠀⠁⠀⠀⠀⠘⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⢀
⠀⠀⠠⠀⠈⠀⠀⠀⣀⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⠀⠀⠀⢀⠀⠀⠁
⠀⠐⠐⠂⡀⠀⠂⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠒⠋⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣾⣿⣿⣿⣻⣿⡿⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠛⠁⠋⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⡍⠉⠙⠛⠛⠿⠿⠿⣿⠇⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⠀⠁⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⣄⡀⠀⠀⠀⠀⠀⠰⢠⠄⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠒⠀⠐⠀⠀⠂⠙⡀⠀⠀⠀⠀⠈⠉⠋⠛⠻⠷⠶⢶⣶⡖⢐⠀⠀⠀⠀⠀⠀⣀⠄⠴⣠⡀
⠀⠀⠀⠀⠀⠶⠀⠀⠐⠒⠂⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠓⠈⠉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡀⠀⠀⠀⠀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠤⠤⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠠⡀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢳⡦⠶⠶⢤⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣀⣄⠀⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠀⠀⢠⡪⠛⠙⠉⠀⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣀⡀⡀⣼⠀⠀⠀⣸⠉⠉⠉⣻⠛⠋⠀⠀⠀⢀⡀⢊⠠⠌⠀⠻⠀⠀⠀⠹⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠷⠶⠶⠿⣤⡄⠀⠀⠀⢁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡥⠄⢰⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠙⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠋⠈⠉⠉⠉⠉⠉⠙⠒⠢⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠉⠀⣀⡀⠤⠀⠐⠂⠒⠒⠒⠂⠤⢄⣀⠀⠀⠉⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⢀⡤⠒⠉⠀⠀⢀⡀⠤⠤⠤⠤⠤⠀⣀⠀⠀⠈⠐⠤⡀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣠⠞⠁⠀⠀⠀⠈⠀⠀⢀⣀⡀⠀⢀⣀⣀⡀⠀⠉⠒⠤⡀⠀⠑⢄⡀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⡠⠊⠀⡠⠂⠁⠀⠀⠐⠈⠀⢀⣀⡀⠀⢀⣀⣀⠉⠉⠒⠤⡀⠈⠑⢀⠀⠉⢦⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡔⠁⡠⠊⢀⠤⠊⢀⡠⠔⠊⠉⠁⠀⣀⣀⣀⠀⠀⠉⠑⠂⢄⡀⠑⢄⡀⠑⢄⠀⠱⡀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⡜⠀⡔⠁⡠⠁⣀⠔⠁⢀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠉⠐⠠⠀⠀⠈⠢⡀⠑⢄⠀⠳⡀⠱⡀⠈⡆
⠀⠀⠀⠀⠀⠀⣀⠼⠤⠴⣀⡜⢀⣎⣀⡔⠁⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠈⠢⠀⠣⠀⠱⡀⢱⠀⢰
⠀⠀⠀⠀⣀⠎⠁⠀⠀⠀⠈⠖⠋⠁⠀⠈⠙⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⢱⣀⠷⠤⠷⡀⣦⠚⠁⠒⠒⠒⠐⠢⡀
⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠊⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⡄
⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⢄⠀⠀⠀⠀⠀⠀⡠⠒⠠⠔⠚⠁
⠀⠀⠈⠒⠢⠤⠒⠉⠑⠤⠀⣀⣀⣀⡠⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠶⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⢶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠋⠀⠀⠀⠀⠀⢀⣠⡤⠖⠛⠉⠉⠁⠀⠀⠀⠀⠉⠉⠙⠓⠶⢤⣀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠈⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠘⢿⣆
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠉⠀⠀⠀⠈⠉⠙⠓⠦⣄⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⢀⣠⣶⠾⠿⠿⠿⠿⢶⣦⣄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⣿⠇⠀⢀⣀⣠⡏⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠘⣆⠀⠀⢀⣠⣤⣷⣤⣄⡀⠀⢹⣧
⠀⠀⠀⠀⠀⢰⣿⣠⡾⠟⠛⠛⠿⣶⣄⣤⣤⣼⣧⣤⣀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⢸⣤⣾⠟⠉⠁⠀⠈⠙⠻⣦⡘⣿
⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠈⠛⠉⠁⠰⠶⢭⣙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣀⣠⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇
⠀⠀⢀⣴⡿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢷⣤⡀
⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠘⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠙⠻⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣌⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣮⣭⣋⣠⣤⣶⣧⡀⠀⠀⠀⢀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣤⣤⣤⣤⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠉⠻⠷⠶⠾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⣀⣠⣤⣶⣶⣶⣿⣿⣿⣷⣶⣶⣤⣤⣀⡀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⠿⠿⠛⠛⠛⠋⠙⠛⠛⠛⠿⢿⣿⣿⣶⣤⡀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠋⠉⢠⣤⠀⠀⠀⢰⣿⠄⠀⠀⢀⣤⡀⠈⠙⠻⣿⣿⣷⣄⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⣠⣾⣿⡿⠋⢁⡀⠀⠀⠈⠋⠀⠀⢀⣀⣀⣀⠀⠀⠈⠛⠁⠀⠀⣀⠈⠙⣿⣿⣧⡀⠀⠀⢠⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠻⠟⠀⢀⣤⠶⠛⠋⠉⠉⠉⠉⠉⠛⠲⢤⣀⠀⠘⠿⠃⠀⠈⠻⣿⣿⣄⠀⠈⠁
⠀⠀⠀⠀⢀⡀⠀⠀⢠⣿⣿⡟⢁⣤⡀⠀⠀⣠⠞⠉⠀⣀⣤⣶⣶⣿⣿⣶⣶⣦⣄⡀⠈⠳⣦⡀⠀⠀⣤⡄⠹⣿⣿⣆⠀⠀⣀⡀
⠀⠀⠀⠀⠈⠁⠀⢠⣿⣿⡏⠀⠀⠛⠁⢠⡞⠁⢀⣴⣾⠟⠋⠁⠀⠀⠀⠀⠈⠉⠻⢿⣦⡀⠈⠳⣄⠀⠛⠁⠀⠸⣿⣿⡄⠀⠉
⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⣤⡄⠀⣠⠏⠀⢠⣾⡟⠁⠀⣀⣤⠶⠞⠳⠶⢦⣄⠀⠀⠙⣿⣆⠀⠹⣆⠀⣠⣤⠀⢹⣿⣿⡀⠀⢀⡀
⠀⠀⠀⠻⠀⠀⢸⣿⣿⠁⠀⠙⠁⢠⡏⠀⢠⣿⠏⠀⢀⡼⠋⠀⠀⠀⢀⡀⠀⠙⢷⡄⠀⠘⣿⣇⠀⢹⡄⠘⠋⠀⠈⣿⣿⡇⠀⠈⠁
⠀⠀⠀⠀⠀⠀⣿⣿⡇⢀⣀⠀⠀⣾⠀⠀⣿⡏⠀⠀⣾⠁⠀⠀⢺⣷⣿⡗⠀⠀⠀⢻⡄⠀⢸⣿⡀⠀⢷⠀⢀⣀⠀⢹⣿⣿
⠀⠀⠰⠖⠀⢀⣿⣿⡇⠘⠛⠃⢠⡇⠀⢸⣿⠁⠀⢸⡇⠀⠀⠀⠈⠿⠟⠁⠀⠀⠀⢸⡇⠀⠀⣿⡇⠀⢸⡄⠘⠟⠀⢸⣿⣿⡀⠀⠲⠆
⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠈⠁⠀⠘⠛⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠛⠃⠀⠈⠁⠀⠀⠀⠀⠛⠛






⣿⣿⠿⢿⡿⢻⠿⣿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠘⠄
⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠉⠐⢄⡀⠀⠂⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⡘⠀⢀⣀⡀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⣀⣀⠘
⠀⠀⠀⠀⣀⡷⠛⠋⠉⠙⢠⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢀⠀⡠⠊⠉⠙⠛⢷⣀
⠀⡰⠖⠛⠉⠉⠀⠀⢀⣄⡐⠋⠙⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠙⢂⣤⡀⠀⠀⠉⠉⠛⠲⢆
⠀⠁⠀⠀⠀⠀⢠⡞⠉⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠉⣳⠄⠀⠂⠀⠀⠈
⠀⠀⢳⡄⠀⠀⠀⢻⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⡀⢀⣠⠏⠀⠀⠀⢠⡟
⠀⠀⠀⠷⣤⣤⣤⣤⠟⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠋⠳⣤⣤⣤⣤⠾




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⠀⠘⠄⠀⠃⠀⠂⠠⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢀⠔⠂⠈⠀⠀⠀⠈⠀⠢⡈⠠⠆⠀⡠⠠⢄⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⠠⡀⡹⠀⠀⠀⠀⠉⠀⢑
⠀⠀⠀⠀⠠⠤⣀⠁⢠⠀⢀⣄⡀⠀⠀⠀⠀⠀⠉⠈⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠈⠀⠀⠀⠀⠄⠀⠆⠀⠀⠀⠀⢣⡀⢄⠀⢀⣀⠜⠉
⠀⠀⠀⠀⠐⠤⠤⠀⠰⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⠀⠠⠤⣀⠂⠉⠁
⠀⠀⠀⠀⢀⣀⠤⠭⠤⣣⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⢀⠅⠀⠀⠀⠀⡸⠑⢠⠞⠀⠀⡠⠔⠊⠉⠉⠉⠉⠒⠤⡀⠀⠈⢢
⠀⠀⠀⠘⠤⡄⠀⣀⡠⠒⢡⠋⠀⢠⠊⠀⢀⡠⠤⠒⠦⠤⡀⠀⠈⣦⠀⠀⢱⠊⠉⠢⠤⠤⠠⠄
⠀⠀⠀⠀⠀⠈⠉⠀⠀⢠⠃⠀⠰⠁⠀⡔⢁⣠⠤⠄⠤⣀⠈⠢⡀⠘⣇⠀⠀⡆⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠇⠀⡌⠀⡞⠁⠀⠀⠀⠀⢣⠀⢡⠀⠸⡀⠀⢰⠀⠀⠀⢀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡨⢄⣀⣇⡰⠀⠀⠀⠀⠀⠀⠀⡀⢨⡀⢀⡀⠀⡼⠤⠔⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠸⠀⠀⢸⠀⢀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠘⠂⢀⡠⠅⠰⠒⠀⠐⠆⠤⣈⠀⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠓⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠈⠁⣀⡔⠊⠑⠢⠤⣀⡠⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⢆⠈⡰⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⣀⡀⠀⠃⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠉⠀⠀⠈⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⡁⠀⠀⠏⠙⠀⠀⠀⠀⠀⠀⣀⠠⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠆⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠁⠀⠀⠀⠀⠀⠀⢱⠒⡛⠤⣀⠴⠒⠚
⠀⠀⠀⠀⠀⠀⠒⠒⠒⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠒⠒⠒⠒⠒⠾⢄⡉
⠀⠀⠀⠀⠀⠀⠀⢀⣐⣒⡀⣈⢆⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀
⠀⠀⠀⠀⠀⡖⠉⠉⠀⠀⠀⠀⢫⠳⡀⢀⡜⠁⠀⠀⠀⣀⠤⠖⠒⠒⠒⠒⠤⢄⡀⠀⠀⠀⠙⢄
⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⢰⢊⡄⣨⠟⠁⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡄⠀⠀⠈⢣⠀⡀⠄⣀
⠀⠀⠀⠀⠈⠒⠲⣀⢀⡤⠤⠊⠉⣰⡏⠀⠀⡰⠋⠀⠀⣀⠴⠒⠋⠉⠙⠒⠦⣄⠀⠀⠈⢆⠀⠀⠀⢏⠀⠀⠈⠓⠒⠖⠂⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡸⠁⠀⢀⠞⠁⣀⡠⢤⠤⠤⢄⠀⠈⠳⡀⠀⠹⣇⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢰⠁⠀⢠⠃⠀⡶⠋⠀⠀⠀⠀⠀⠑⡄⠀⠱⠀⠀⢻⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠌⠀⠀⡌⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⠀⠠⠀⠀⡀⣀⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠤⠚⠢⠴⠣⠤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣀⠧⣀⡰⢇⣀⡠⠛⠒⠊⠁





⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠖⠒⠚⠉⠉⠉⠉⠉⠉⠐⠒⠒⠢⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠋⠁⠀⢀⡀⠤⠐⠒⠒⠒⠒⠒⠂⠒⠒⠂⠤⢄⣀⠈⠙⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⢀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢄⡀⠉⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢀⠔⠊⠀⠀⠀⠀⢀⡠⠤⠒⠂⠈⠉⠉⠉⠉⠉⠀⠀⠐⠒⠠⠄⡀⠀⠀⠈⠓⢤⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢀⠔⠀⠀⠀⣀⠔⠁⠀⠀⠀⢀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠄⠀⠀⠀⠀⠈⠲⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠠⠃⠀⠀⢀⠎⠀⠀⠀⢀⠔⠊⠀⠀⠀⢀⡀⠤⠄⠀⠀⠤⠄⣀⡀⠀⠀⠀⠀⠀⠑⠢⣀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⡰⠁⠀⠀⡐⠁⠀⠀⠀⠘⠁⠀⢀⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⢄⡀⠀⠀⠀⠀⣱⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢠⠁⠀⠀⡔⠀⠀⠀⠐⠁⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡤⠖⠁
⠀⠀⠀⠀⣀⡀⢀⣀⡀⠀⠇⠀⠀⠀⠀⠀⣤⣀⣄⣀⡀⠀⠀⡔⠁
⠀⠀⡴⠋⠀⠀⠀⠀⠈⠙⠢⣀⠔⠂⠁⠀⠀⠀⠀⠀⠈⢓⣬⠀⠄⣀⡀
⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⡗⠀⠀⠀⠈⠳⡄
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠊⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠡⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⢤⠁
⠀⠀⠈⡾⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠈⠢⢀⡀⠀⢀⣂⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⣀⣀⡠⠤⠚⠀⠙⠢⢤⣀⡀⠀⠀⣀⡠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉



⣿⣿⠿⢿⡿⠿⠿⣿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣚⣛⣛⣛⣛⣳⠶⣤⣀
⠀⠀⠀⠀⠀⢀⣴⢞⣭⢞⣫⡭⠷⠶⠶⠾⣭⣟⡷⣭⡳⣤
⠀⠀⠀⠀⣠⢟⣵⢫⡶⣫⡵⠞⠛⠉⠉⠛⠳⢮⣟⢮⡻⣮⢳⡄
⠀⠀⠀⣰⣏⡾⣱⢏⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡹⣞⢷⢻⡄
⠀⠀⢀⣟⣼⢱⢇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣹⡞⣧⣿
⠀⠀⠘⠋⠀⠉⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠋⠉⠀⠙⠃⡀
⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣦⣄
⠀⠂⠄⠠⠤⠀⠠⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠄⠀⠤⠀⠤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⣠⡄⡄⠠⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠿⣗⢮⣟⢮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⡄⠈⢳⡝⣮⢳⡝⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈
⠀⠀⠀⠐⡲⠂⠒⠐⠂⠒⠐⠀⠲⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠿⠿⠛⠛⠁⠀⠀⢿⣸⡏⣿⡹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⢸⣇⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣛⣘⣿⢸⣧⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠈⠀⠀⠀⠀⠁⠀⠑⢤⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣮⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⣄⣀⣤⣀⣠⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣗⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣄⣀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠲⠿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢀⣀⠀⠀⠀⢀⣶⣶⣾⡟⠀⠀⠀⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠂⠀⣰⣿⣿⣿⠏⠀⠀⣠⣿⣿⣿⠟⠀⠀⢠⣾⣿⣿⣿⣥⣤⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠃⢀⣀⣴⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠤⠤⠤⠤⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠉⢀⣀⡀⠤⠤⠤⠤⠤⢀⣀⡀⠉⠑⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⣀⠤⠒⠉⠁⣀⣀⣤⠠⠤⠤⣄⣀⣀⠈⠉⠲⢤⡀⠉⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡠⠚⠁⣀⠤⠒⠉⠁⣀⣀⠠⡤⠄⣀⣀⠈⠉⠒⠤⣀⠈⠓⢄⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⡠⠊⠀⡠⠊⠁⣠⠔⠊⠉⠀⣀⣀⣀⣀⣀⠀⠉⠑⠢⣀⠈⠑⢄⠀⠑⣄⠈⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡜⠁⣠⠎⠀⡠⠊⠀⡠⠔⠊⠉⢀⣀⣀⣀⠀⠉⠑⠢⣄⠈⠑⢄⠀⠱⡄⠈⢦⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⣜⡀⣰⠃⢀⠞⠀⡠⠊⠀⡠⠖⠋⠁⢀⣀⡀⠈⠙⠲⣄⠀⠑⣄⠈⠣⡀⠘⣄⠀⣧⠀⢱
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠚⠉⠉⠉⠉⠓⢮⡀⡼⠁⢠⠎⠀⡠⠚⠉⠁⠀⠈⠉⠲⢄⠀⠳⡀⠈⢆⠀⡱⠖⠋⠉⠉⠉⠛⢧⡀
⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢻⣁⢀⠇⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠱⡀⣈⡞⠁⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⢀⡤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⠼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡦⠴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⢤⡀
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠈⠣⣄⣀⡤⠤⣀⡀⠀⢀⣀⠀⠀⠀⠀⠀⣀⡤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢤⣀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣀⡴⢤⣀⣠⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠓⠲⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠴⠚⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠖⠒⠛⠛⠛⠛⠛⠛⠛⠛⠒⠶⠶⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠋⠉⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠉⠙⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⢀⣠⠤⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⢤⣀⠀⠀⠈⠙⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡠⠞⠋⠀⠀⠀⣀⣤⠴⠖⠒⠛⠛⠛⠛⠛⠛⠒⠶⢤⣄⡀⠀⠈⠙⠶⣄⠀⠀⠈⠙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⢀⠴⠋⠀⠀⢀⡤⠖⠋⠁⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠈⠙⠳⢦⡀⠀⠈⠛⢦⡀⠀⠀⠙⢧⡀
⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢁⡴⠃⠀⠀⣠⠞⠉⠀⢀⣤⠶⠚⠋⠉⠉⠀⠀⠀⠀⠉⠉⠙⠓⠶⣤⣀⠀⠀⠙⠷⣄⠀⠀⠙⢷⣄⠀⠀⠻⣆
⠀⠀⠀⠀⠀⢠⠞⢀⠀⣰⠋⠀⠀⣠⠞⠁⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠈⢷⣄⠀⠀⠙⣦⡀⠀⠙⣧
⠀⠀⠀⠀⢠⡏⠀⢀⡼⠁⠀⢀⡼⠃⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡄⠀⠙⢦⡀⠀⠈⢻⡄⠀⠘⣧
⠀⠀⠀⠀⡞⠀⢀⡞⠁⠀⢠⠞⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⢳⡄⠀⠀⠻⣆⠀⠘⣧
⠀⠀⠀⣸⠁⢀⡾⠀⠀⣰⠋⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠹⣆⠀⠀⢹⡆⠀⠹⡆
⠀⠀⢀⡏⠀⣼⠁⠀⡴⠃⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠘⣦⠀⠀⢻⡄⠀⢿⡀
⠀⠀⢸⠃⣰⣇⣀⣼⠁⢠⠏⢀⣤⠖⠒⠒⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣷⡀⠘⣧⢀⡬⠷⠒⠺⢧⣄
⠀⠀⣸⠋⠉⠀⠀⠉⠓⢯⡴⠏⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠈⠉⠳⢤⡼⠋⠀⠀⠚⠉⠀⠙⣆
⢠⡴⠟⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠙⠲⠶⠞⢻⡄⠀⠀⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠞⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⢰
⠀⠀⠀⠀⠀⠀⠙⢦⣄⣀⣀⣀⣰⢦⣀⣀⣀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⣀⣀⣀⣴⣤⣀⡀⣀⣀⡴⠋
⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣿⣿⣿⣷⣶⣶
⣿⣿⣇⣤⣍⣤⣮⣬⣧⣥⣾⣽⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠈⠉⡙⢹⢹⠛⢻⢉⠛⡋⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣯⣀⠤⢤⡤⠄⡤⢶⣶⣿⣾⠶⣤⣴⣾⣶⣷⣶⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣀⠉⢸⡇⢸⠉⠍⣹⠀⡍⢹⡅⢨⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣼⣷⣼⣧⣴⣀⣀⣩⣤⣧⣼⣷⣤⡿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠀⠈⣿⣿⢿⣿⣿⣿⣿⣿⠁⠀⠀⠈⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠙⢿⣿⡀⠀⣼⣿⣿⠛⢿⣯⣿⣿⣄⠀⠀⣠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣤⡀⠀⡻⠇⠀⠻⠿⣷⠀⢸⣿⠏⠀⢹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⢼⣿⣿⣁⣽⣿⠃⠀⠀⠀⠀⠀⠘⠇⠘⠛⢀⣴⣿⡿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣾⣿⣿⣿⣿⣧⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣠⣦⣀⠈⠀⣀⣾⣿⣿⠛⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒

⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣄⡀
⠀⢸⠁⢰⣶⣶⠄⢹⡆⠀⣾⢱⣶⣶⣶⣶⣶⡞⡇⠀⣠⠶⠶⠶⣶⣲⠶⣄⠀⠀⠀⢸⠉⣭⡉⣷⠀⠀⠀⠀⣿⣾⣿⣿⣿⣾⡇
⠀⢸⠀⢨⣭⣭⠀⢸⡇⠀⣿⢸⣿⣿⣿⣿⣿⣇⡇⠀⣿⠀⠆⠸⣿⣿⠇⣿⠀⠀⠀⢸⡆⠈⡀⡇⠀⠀⠀⠀⣿⣛⣛⣛⣛⣻⡇
⠀⢸⣀⣘⣛⣛⣀⣸⠇⠀⠘⣶⣀⣀⣀⣀⣀⣾⠁⠀⠈⠛⠛⠛⠿⠗⠛⠁⠀⠀⠀⠸⣧⣘⣠⠇⠀⠀⠀⢸⣋⣉⣻⣿⣉⣉⣷
⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁
⠀⣤⠶⠶⠶⠶⠶⢶⡄⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀
⠀⣿⢀⣶⣶⣶⣆⠀⡇⠀⢀⡼⠏⠉⠁⠉⡹⣦⠀⠀⢠⠞⢋⣽⣯⡙⢳⡄⠀⠀⢠⣟⣵⠶⣾⡽⡆⠀⠀⢸⠛⠛⠛⠛⠛⠛⣿
⠀⣿⢸⣿⣿⣿⣿⢁⡇⠀⠘⡇⢘⠀⠐⠐⡂⣾⠀⠀⣿⣇⠀⢱⣷⣶⣶⣿⠀⠀⢸⡼⣿⣽⣼⢇⡿⠀⠀⢸⠺⠐⢿⣿⠏⡿⣿
⠀⢹⣇⣀⣀⣐⣀⣻⠁⠀⠀⠳⠾⠒⠒⠒⠷⠟⠀⠀⠙⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠙⠾⠭⠵⠛⠁⠀⠀⠈⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣀⣠⣦⣤⣴⣄⠀⠀⠀⠀⠀⣸⣯⢽⠀⠀⠀⠀⢀⡶⢖⣛⢦⡄⠀⠀⠀⠀⠀⣠⣤⣾⣿⡇⠀⠀⠀⠀⠀⣠⠞⠛⢦⡄
⢠⡶⠛⢉⢹⣿⣿⣿⣿⠀⠀⢠⡖⠚⡛⠻⡏⠀⠀⠀⠀⣯⣾⣿⣽⣧⣿⠀⠀⠀⠀⠀⡿⢿⣿⣿⡀⠀⠀⠀⢀⣼⡿⠒⣤⣰⠇
⠘⣧⠐⠠⠄⣻⣿⣿⠟⠀⠀⢸⡇⣨⣥⠀⡇⠀⠀⠀⠀⣿⢾⣛⣛⣇⡏⠀⠀⠀⠀⣴⠃⠲⢀⡼⠃⠀⠀⠠⣾⣝⠧⣴⣿⠏
⠀⠈⠛⠶⠞⠋⠉⠁⠀⠀⠀⠸⣇⣙⣚⣠⡇⠀⠀⠀⠀⠸⣬⣿⣿⣽⠇⠀⠀⠀⠈⠓⠶⣤⣸⡇⠀⠀⠀⠀⠉⠛⢿⣼⠃
⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⢀⡴⣾⠿⣿⠯⣳⡄⠀⠀⢀⣴⣶⣶⢦⡀⠀⠀⠀⠀⠀⣀⣴⢛⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⢠⣟⡿⣿⣷
⠀⣿⡞⠱⠈⠥⠞⡟⡇⠀⠀⢿⡾⣿⣿⡷⢿⡗⠀⠀⠀⢰⣯⣥⣬⣽⡆⠀⠀⠀⢠⣾⣿⡾⠿⠿⡆⠀⠀⠀⢿⠉⠉⣉⠹⢧⡀
⠀⢿⣧⡛⢨⠐⣢⢿⡇⠀⠀⠺⣧⣄⠉⣀⡴⠋⠀⠀⠀⠘⡇⣄⣠⢸⠃⠀⠀⠀⠈⣧⠈⣼⢿⡷⡇⠀⠀⠀⣾⠀⠈⠉⢘⣸⠇
⠀⠈⠻⠯⣿⡯⠷⠋⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠳⠭⠿⠞⠀⠀⠀⠀⠈⠿⠿⠿⠶⠶⠃⠀⠀⠀⠘⠶⠶⠶⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⠀⠀⠀⠀⠤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⢉⡠⠄⠒⠒⠀⣀⡀⠐⠒⠀⠤⢈⠑⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⢁⠔⠊⡠⠔⠂⣉⡉⠤⠤⠤⠈⠁⡁⠂⠤⡈⠒⢄⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⠔⢁⠔⢁⠄⢊⡡⠄⢒⣂⣀⣀⢒⠂⠄⢁⠂⢄⠑⢄⠑⢄⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡰⢁⠔⢡⠞⡡⢊⠥⢒⠩⠄⠐⠒⠒⠀⠬⢁⠢⢁⠢⡈⠀⠐⠄⠑⡀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡐⢀⠊⡰⢁⢎⠔⡡⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡑⠌⢀⠁⡀⠂⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡆⣰⣁⡎⣐⢠⣃⣎⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣂⣀⠀⠀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⢀⠊⠁⠀⠀⠀⠉⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠁⠀⠀⠀⠉⢂
⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄
⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠑⠤⠄⠀⢄⡀⠀⠀⠀⢀⡠⠀⠠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠄⠠⡀⠀⠀⠀⠀⢀⠄⠀⠤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡈⢃⠀⠀⠀⠀⠀⣀⡀⠠⠂
⠀⠀⠀⠀⢠⡚⢲⠄⠀⠀⠀⠀⢸⢱⠇⢆⣀⣀⣀⡀⣠⣤⢤⣄⠀⠀⢠⠙⢦⠜⡁⢤⢠⣄⠶⠎⠃⡙⡀
⠀⠀⠀⠀⠆⢬⠁⠀⢤⣠⡀⠀⢈⡟⣬⡾⣵⢋⠊⠀⡷⢾⡿⣩⠄⠀⠣⠙⠆⠀⠛⣈⢤⠀⢲⠾⠋⠋⠉
⠀⠀⠀⠀⡇⡒⣰⡘⢿⣟⠆⣰⢸⣿⣿⣽⣷⠁⠀⠀⠉⠛⠓⠉⠘⠃⠀⠈⢀⡀⠘⠋⠈⠀⠀⢀⣠⣤⢰⡖⣶⣤⣄⡀
⠀⠀⠀⠀⠂⠄⡏⢳⡀⠀⣼⢻⡇⢀⡾⠋⠉⠻⣆⠘⣧⠀⢠⡏⢸⡇⢠⡞⣉⡉⢳⡀⠀⠀⢠⣿⣿⡻⠚⠓⠋⠛⡻⢿⢶⡄
⠀⠀⠀⠀⠀⢰⡇⠀⢳⣼⠃⠀⣇⠘⣇⠀⠀⢀⡟⠀⠘⣧⡟⠀⢸⡇⠸⣍⠉⠉⣩⠁⠀⠀⢸⣟⡷⡇⠀⠀⢠⣟⠉⠳⡹⣿⡆
⠀⠀⠀⠠⠀⠘⠀⠀⠀⠁⠀⠀⠙⠀⠈⠙⠛⠋⠀⠀⠀⠈⠀⠀⠈⠁⠀⠉⠛⠛⠉⣤⣤⣴⡿⠿⣿⣷⣦⣄⢻⣿⣶⡖⠃⢹⣿
⠀⠀⠀⠅⠂⢰⣄⠀⠀⠀⢰⡆⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⢸⡆⠿⣥⣾⣇⠀⢸⣿⡋⠈⢻⣿⢿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⢸⡟⢧⡀⠀⢸⡇⠀⣶⠀⢠⡶⠛⠓⢦⣶⠀⢸⣴⠞⠛⢦⡀⠐⢿⡗⢲⣿⣿⠿⣿⣿⣛⢷⣦⣾⣿⡆⠈⠉⠉
⠀⠀⠀⠀⠀⢸⡇⠀⠙⢦⣸⡇⠀⣿⠀⣿⠀⠀⠀⠀⣿⠀⢸⠇⠀⠀⢸⡇⠀⢸⡇⠈⣿⣇⠀⢈⣿⣿⣽⣿⠀⠈⡷
⠀⠀⠀⠀⠀⢸⡇⢀⡴⠈⠻⡇⠀⣿⠀⠹⢦⣤⣤⡴⣿⠀⢸⠀⠀⠀⢸⡇⠀⢸⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠻⣴⢋⠖⡤⢠⢀⠀⠲⣤⣀⣀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠉⡱⢄⡙⠿⢿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠓⠃⠊⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡎⡠⠓⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣶⣄⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⢰⣤⣼⠇⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢭⣿⣿⣶⣆⣀⣀⠀⠀⠀⠀⢻⠟⠿⣿⣿⠂⢀⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⣰⣦⡴⠃⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠉⣹⣿⣿⣿⡏⠙⢷⣦⣄⣸⣣⢀⡾⣿⠛⠉⠀⠀⠀⣴⣏⡳
⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⡀⠀⢀⣠⡄⢠⣀⣀⣽⣋⣡⣄⣠⣿⣤⣶⣤⣀⣽⡇⢤⣀⣀⣤⣶⣿⣿⣿⣿⣷⡀⠘⣿⡿⢩⠭⠹⣿⠃⠀⠀⠀⠀⠀⠙⣩⣿⣦⡀
⠀⠀⡤⢤⠂⢀⣣⣄⢈⢦⣿⣾⡏⢸⣧⣽⣿⣿⢧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣭⡟⠉⠉⠉⠉⢹⣿⣷⣀⡿⠀⠁⠀⠀⠀⡄⠀⠀⠀⢀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠐⠁⠻⢿⣿⠃⢰⣿⣿⣷⣿⣿⣯⣬⣿⣶⣿⢿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣼⡇⠀⠈⠀⠀⠀⣿⣿⡷⠖⡟⠻⣓⡿⣿⣿⣿
⠀⠀⠀⠀⣠⣤⣆⣤⠀⠸⣭⣿⠿⣍⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣻⢉⣿⣿⣿⣿⣿⡿⢵⣶⣇⣤⡀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⢞⣿⡶⠉⠛⠿⣿⣿
⠀⡀⢤⣇⣟⣿⣟⣿⣧⠀⡌⠡⢀⠘⠋⠙⣿⣿⣿⠋⢤⣾⣿⣿⣼⣻⣿⣿⣶⣟⡻⣿⣷⣾⣿⠟⠻⡷⢸⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠉⠁⣠⣀⣴⣷⣷
⠠⠄⠌⣙⢻⣿⣿⣿⣿⣧⣤⣀⣬⠀⡇⠀⣿⣿⣿⣤⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⢿⡟⠀⠀⠀⢼⣿⣿⠇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣆⠸⣿⣿⣿⡟⣿
⠀⡀⠱⡦⢼⣿⣿⢻⣿⣛⠛⠓⠲⠾⣿⣽⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⣰⣷⡰⣿⣦⣾⣿⣿⣄⡀⠀⠀⠀⠀⢸⣿⣿⠙⢛⣩⡀⠢⢿⣿⣿⣿
⢀⡖⣾⠉⢺⣿⣿⣼⣿⡧⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣷⣿⣟⡉⣿⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣯⣿
⠀⠐⠳⣶⣤⣿⣿⣿⣿⣷⣤⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⢛⣋⣀⡉⠉⣭⣭⡙⠋⠉⠉⠉⠡⣄⡘⠛⠋⠹⠭⠽
⠀⠀⠀⢻⡉⠉⠻⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⢯⣉⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣿⣿⣦⣀
⠀⠘⠀⢀⣷⠀⠀⣿⣿⣿⡧⠀⠘⢿⣿⣿⡟⠛⠛⠛⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⠚⣿⣿⣧⢸⣿⣿⣿⣿⣿⣷⣄⣤⠀⢀⣤⣉⣉⣍⣁⠉⣶⣤⣤⣬⣿⣿⣦
⠀⠀⠀⠞⠋⠀⠸⠛⢻⣿⣧⠀⠀⢸⣿⣿⣷⣄⣠⣤⣼⣿⣿⠋⠿⣿⣿⣿⣾⣿⡟⠃⠈⢻⣿⣿⣿⣛⣛⡛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣀⠀⠀⣀⣀⣾⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⡿⠿⠏⠁⠀⠀⠚⠛⠛⠉⠁⠀⠀⠀⠛⣻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣵⣦⣄⣀⣿⣿⣿⣿⣿⣿⣿
⠐⠖⠚⠉⣀⣀⣽⣿⣿⠿⠿⠿⠿⠟⠛⠛⠋⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠟⠁⠈⠉⠉⠛⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⠁⠠⣿
⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣶⠀⠰⠆⣠⡄⠀⠀⢠⡰⡆⣨⢠⡞⣹⡧⣿⢰⡆⡇
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡦⣦⢸⢃⡞⠣⢿⠠⢸⠁⣟⢁⠀⠀⠸⠗⡇⢿⡈⠉⢻⡀⠛⠸⠇⠻⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠃⠋⠸⠜⠳⠂⠈⠋⠈⠁⠈⠁⠀⠀⠀⠀⠉⠀⠀⠈⢸⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⣀⣀⡀⠀⢀⡠⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⣦⣠⣾⣿⣿⣿⣿⡆⢸⡀⢠⡄⡰⣄⢠⣤⢠⢲⡇⠀⠀⡴⢦⢰⠀⡔⣦⢠⡦⡄⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢿⡿⢫⣿⣿⣿⣿⣿⣿⣷⡀⠉⠉⠀⠈⠁⠈⠉⠈⠉⠁⠀⠀⠁⠈⠈⡠⠛⢿⠎⠁⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠀⠻⢿⡿⠿⠋⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⡀⣠⣴⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣄
⠀⠀⠀⠀⠀⠀⢀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⡀⠀⠀⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣀⣰⠆⢴⡦⢰⣢⢰⣺⡆⠀⠀⡶⢢⢰⢠⣖⡆⢸⠒⡆⢸⠁⠀⣄⢿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢻⠂⠀⠀⠀⠀⢠⣌⠈⠙⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠺⣠⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠤⠃⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡃⠀⠀⠀⡀⣰⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠘⣻⣥⣤⣤⡀⠀⠰⢴⣿⣦⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡍⠈⠛⠛⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠿⠿⣅⠀⠀⠞⠿⣿⣿⣿⡟⠀⠀⠘⠂⠻⠿⠟⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⠻⠶⣤⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠖⠃⠀⠀⠈⠛⠒⠒⠚⠁⠀⠀⠀⠒⠲⠰⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢤⠄⡤⡄⡤⡀⡄⣮
⠀⠀⠀⠀⠀⠀⢀⠖⠲⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣤⠀⢀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠁⢉⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠸⣄⣐⠖⢰⣳⠄⣖⡆⢾⣹⠀⠀⠀⢾⢹⠸⡇⢞⣹⠆⣿⢲⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢦⢠⢀⡴⡄⢸⠦⡀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⢹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⡠⠛⢷⠈⠀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣤⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡤⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠛⠛⠉⠉⢉⣀⣀⣀⣀⣀⡉⠉⠉⠛⠛⠶⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠉⢁⣠⣤⠶⠖⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠛⠳⠶⣤⣄⡀⠉⠛⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⣀⡴⠞⠋⠁⣀⣤⡴⠶⠖⠛⠛⠛⠛⠛⠛⠛⠓⠶⢦⣤⣀⡈⠙⠳⢦⣄⠈⠙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⣴⠞⠉⢀⣤⠶⠛⠉⣀⣠⣤⠴⠶⠶⠶⠛⠶⠶⠶⠶⣤⣄⣀⠉⠙⠳⣦⣀⠈⠻⢦⡀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢀⣴⠟⠁⣠⡾⠋⢀⣠⡶⠛⠉⢁⣀⣤⣤⠴⠶⠶⠶⠦⣤⣤⣀⡈⠉⠛⠶⣤⡀⠙⠳⣄⡀⠙⢦⡀⠘⢷⡄
⠀⠀⠀⠀⠀⠀⣠⡟⠁⣠⠟⠁⣠⡾⠃⢀⡴⠛⠁⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⠈⠙⢶⣄⠈⠻⣄⠀⠻⣆⠀⠹⣆
⠀⠀⠀⠀⠀⣰⠏⠀⣴⠏⠀⣴⠋⢀⣴⠋⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠙⢷⡀⠘⢷⡀⠘⣧⡀⠹⣦
⠀⠀⠀⠀⢠⡟⠀⣸⠇⢀⡾⠁⢠⡾⠁⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⢻⣄⠈⢷⡀⠘⣷⠀⠹⣆
⠀⠀⠀⠀⣿⠀⢰⡏⠀⣼⠃⢀⡿⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢻⡄⠈⣷⠀⠸⣇⠀⢻⡄
⠀⠀⠀⢸⡇⠀⣾⠀⢰⡏⠀⣼⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⣿⠀⠸⣇⠀⢿⡀⠘⣇
⠀⠀⠀⣼⠁⢠⣯⣤⣼⣁⣀⣟⣀⣼⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⣧⣤⣿⣤⣼⡇⠀⣿
⠀⣠⣤⠿⣶⠋⠁⠀⠀⠉⠛⠟⠉⠀⠀⠀⠉⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡾⠛⠛⠛⠋⠁⠀⠀⠀⠈⠙⢷⣿
⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⣄
⠹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠈⠙⠛⢷⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⡷⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠞
⠀⠀⠀⠀⠈⠻⢦⣤⣤⣤⣤⠾⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⣤⡶⠶⠋⠛⠲⠶⠶⠞⠛⠁

⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠙⢿⣿⣿
⣿⣿⣧⣄⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⡿⣻⣿⣿⣿⢿⣿⣿⣶⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣻⣿⣿⣻⣷⣿⣷⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⣽⣿⣿⡿⣳⣿⣿⣿⣿⣻⣿⣿⢧⣿⣿⣿⣿⣟⣽⣿⣟⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣻⡿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣻⣿⣷⣻⡼⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠛⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣥⣿⠿⠿⣿⠿⠏⠛⠉⠉⠉⠀⠀⠀⠀⠀⢀⢀⠌⢉⡉⢻⣻⠿⣿⣿⣾⣿⢟⣿⣿⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⠖⠀⠀⠀⠀⡰⢀⠀⠩⡹⠷⠟⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠘⠝⢿⡁⢠⣿⣿⡷⢠⠀⠀⠀⠀⢙⠀⠀⠈⠙⠻⢿⣿⣿⣿
⣿⠿⢫⡤⠄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⢀⡀⠀⠀⠊⠀⠈⢀⡧⠟⢏⣄⡈⠀⠀⠀⢸⠀⠂⠲⢶⣴⡄⠀⠈⠙⢿
⣿⠖⠁⠀⡠⠠⠤⠎⠘⠹⢿⣿⡿⠷⠖⠞⠛⠛⠚⠛⠛⠀⠀⠀⠐⠃⠀⠀⠼⡮⠔⠓⠀⠀⠀⠀⠀⠀⠉⠒⠾⣆
⣿⢀⡠⠔⢷⣷⢀⣀⠀⣴⣶⣶⡄⠀⠀⢨⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⡟⠁⠐⠚⠘⡇⢻⣿⣷⠈⠟⡁⠀⠀⠀⢀⠉⠉⠀⠐
⡁⠀⠀⠀⠶⣄⠐⠿⠏⠀⠨⠥⠀⠄⠒⠉⠉⠀⠰⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠒⠀⠤⢠⣦⠄
⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣷⠦⠤⠞⠁⠤⡂⠀⠀⡠⠂⠀⠱⠤⠄⠰⢧⣀
⡆⠀⠀⠀⢀⣀⠀⠀⠀⠀⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⡀⠀⠁⠀⠀⠁⠀⠀⣰
⠃⠀⢀⣤⡟⢟⣶⠀⢀⠀⠀⠘⣄⣠⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⣴⢠⡠⠤⡴⠃⠐⠊⠁
⠔⠊⠉⣑⣧⡮⢸⣆⠵⣣⠂⠀⣅⠀⠀⠈⠉⡉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠁⠀⠀⠈⠿⢿⣷⣾⣯⣡⣴⣾⣿⠟⠆⠀⠀⢠⢿⢞⢿⠤⠀⣸⢸⢇⡆⢀
⠠⠤⠤⠤⠤⠈⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠤⠤⠤⠤⠤⠄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠉⠁⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠈⠉⠐⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⢀⡠⠄⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠢⢄⡀⠀⠈⠑⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⢀⠤⠊⠁⠀⠀⣀⠤⠤⠄⠒⠒⠒⠒⠒⠒⠀⠤⠤⢀⡀⠀⠀⠑⠢⢀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⡠⠚⠁⠀⣀⠔⠊⠁⠀⠀⢀⣀⢀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠈⠑⠢⢄⠀⠀⠑⢤⡀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⢠⠎⠀⠀⡤⠊⠀⠀⣀⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⢄⠀⠀⠉⠢⡀⠀⠙⢆⠀⠈⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⡰⠁⠀⡠⠊⠀⢀⡴⠊⠀⠀⣀⠤⠒⠈⠉⠉⠉⠈⠉⠈⠁⠒⠤⣄⠀⠀⠉⠢⡀⠀⠈⢢⠀⠀⠱⡀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⡜⠀⠀⡔⠁⠀⡠⠋⠀⢀⠔⠈⠀⠀⣀⠠⠄⠐⠒⠒⠒⠠⠤⣀⠀⠀⠉⠢⡀⠀⠈⢢⠀⠀⠱⡀⠀⠘⡄⠀⠘⡀
⠀⠀⠀⠀⠀⠀⢰⠁⠀⡘⠀⠀⡘⠀⠀⡔⠁⠀⡰⠁⠀⢀⠔⠉⠀⠀⠀⣀⠀⠀⢀⣀⠀⠀⠉⠢⡀⠀⠈⢢⠀⠀⠱⡀⠀⠑⡀⠀⠘⡀⠀⢱
⠀⠀⠀⠀⠀⠀⠆⠀⢠⠃⠀⢰⠁⠀⡐⠀⠀⡜⠀⠀⡐⠁⠀⢀⠔⠊⠁⠀⠀⠀⠀⠀⠉⠑⢄⠀⠈⠢⡀⠀⠱⡀⠀⠱⡀⠀⠱⠀⠀⢡⠀⠀⡄
⠀⠀⠀⠀⠀⢰⠀⠀⡌⠀⢀⡧⠤⠴⢅⠀⠰⠀⠀⡜⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠱⠀⢀⠵⠒⠂⠓⢄⠀⠇⠀⠈⡄⠀⢰
⠀⠀⠀⠀⠀⣠⠤⠐⠃⠴⠋⠀⠀⠀⠀⠑⡆⢀⡠⣁⡀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠳⠁⠀⠀⠀⠀⠀⠱⣰⠀⠀⡇⠀⢘
⠀⠀⠀⠀⢰⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠈⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⡿⠒⠠⣄⠀⢸
⠀⠀⠀⢀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠒⠒⠂⠠⣀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⡄⢸
⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⡠⠊⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉⠐⠢⡀
⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄
⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠡⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⡀⠤⠚⠁⠀⠀⠣⡀⠀⠀⠀⣀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠠⠔⠋
⠀⠀⠀⠈⠐⠒⠀⠒⠚⠣⡀⠀⠀⠀⠀⡠⠧⣀⠀⣀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠈⠉⠀⠈⠐⠠⠄⣀⣀⠠⠤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠂⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢻⡏⣽⠟⠉⠉⠉⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠸⣿⣌⠋⠙⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠐⠢⣼⣷⣾⣷⠄⠀⠀⠀⠈⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠐⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⠀⠀⠀⠈⣻⡍⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠿⡀⣀⡄⠘⠁⠹⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⣢⡀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠠⣄⡀⠀⠀⢀⠤⣄⠀⠀⢀⣀⡀⠀⡸⠁⠈⠲⢄⡀⠂⡧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⠀⠀⠀⠉⢹⣿⠐⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢸⣿⡆⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠈⠛⠁⠀⠀⠀⣿⣿⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣀⢠⣄⠀⠀⠀⠀⢠⡄⠀⣤⣄⢠⣆⡄⠉⠁⢰⠀⢀⣄⠀⢰⣄⠀⣦⣤⣀⣀⣸⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣶⣿⣿⣿⣷⣷⣾⣿⣿⣿⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⡀⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀
⠀⠉⠀⠐⠙⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠛⠻⠼⠿⡾⣿⢰⠂⠀⠀⠠⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣯⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠂⠠⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠠⠀⠀⠄⠐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐
⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣦⣤⣴⣾⣿⠀⠁
⠀⠀⠤⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⣿⡿⢿⣿⡿⣿⡿⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢠
⠀⣐⡠⠄⠂⠀⠊⠈⠀⠀⠀⠀⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⡇⠈⠁⠀⣄⠀⠀⠀⠀⠀⠀⢀⡂⣀⠘⠀⠄
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠂⠀⠀⠀⠒⠀⠀⠀⠁⠀⠀⠸⣿⣧⣤⣽⣿⠁⣶⣦⠀⠀⠀⠀⡸⢀⡄⠆⠀⠀⠀⠀⠉⠀⠉
⠀⠀⠀⠀⡈⠐⢂⣋⣠⢰⠀⠀⠀⠀⣀⣠⣄⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠃⠀⠈⠁⠀⠀⠀⠀⡥⠐⢀⠄⠀⠀⠀⠀⠀⠀⠀⢉
⠀⠀⠀⠀⠐⠈⠉⠁⡠⠀⠀⠀⢠⡞⠉⠀⠀⠉⢳⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⡀⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠈⡧⠀⠀⠃⡜⠀⠀⠀⡄⠀⠀⠁⠀⠘⠠⣀⠀⠀⢐⢠⠀⠈⠁⠀⠀⠀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠘⢧⣀⠀⠀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠁⠀⠀⠀⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁
⠀⠀⠤⠀⠂⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣶⣦⣤⣤⣄⣠⡀⠀⠀⠀⠀⠁
⠀⢂⠐⢀⠀⠐⠀⠈⠀⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⠀⠉⠀⠁⠂⠀⠀⠀⠀⠀⣿⣿⣾⣯⣿⣿⣛⣿⣿⠁
⠀⠀⠋⠙⠁⠀⠁⠈⠀⠀⡀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠬⠉⠉⠛⠛⠻⠿⠿⠟
⠀⠀⠀⠐⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⡒⣦⣄⣀⠀⠀⠀⠀⠂⠆⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠁⠉⠉⠉⠛⠛⠛⠿⣡⠂⠀⠀⠀⠀⢀⡔⣒⡥⠦
⠀⠀⠀⠀⠈⠁⠀⠀⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠂⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⡠⡲⠖⠖⠋⠂⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠀⠈⢸⠋⠉⠉⣿⠛⠛⢳⡶⠖⠀⠀⠀⠀⠀⠀⡀⠂⠻⠀⠀⠀⣖
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠓⠶⠶⠿⠤⠤⣼⣧⡀⠀⠀⠀⠉⠐⠀⠀⢀⠀⠀⠀⢀⠘⡤⠀⣶⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠁⠀⠀⠀⠀⠙⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣴⣶⣶⣶
⠀⠀⠀⠀⠀⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⡟⠻⠟⣿⣧⣼⣟⠛⣿⣿
⠀⠀⠀⠀⠀⣻⣿⣿⠿⣿⣿⣿⣿⣿⣿⠅⢂⠀⢂⠉⢻⡿⠛⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣧⣠⣿⣿⣿⠏⠈⠁⠈⠀⠊⠰⠂⡄⡰⢸
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣞⣿⣇⣀⣀⣼⣦⢄⠀⠈⡁⢁⢀
⠀⠀⠀⠀⠀⣿⣿⣿⢿⡿⣿⢿⢉⢿⣿⣿⣿⣿⠃⠀⣰⣧⣮⡮
⠀⠀⠀⠀⠀⣿⣿⣿⣼⣶⣾⢿⣖⡟⣿⢿⣿⣃⣴⣐⣩⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠠
⠀⠀⠀⠀⠀⣿⣿⣿⠸⢼⣯⣌⣗⣧⣿⣿⡿⣿⣿⣿⡫⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⣿⣿⣿⡿⢽⣏⡛⡞⣬⣳⣿⣭⣽⣽⣿⡽⣾⡇⣨⣿⠀⠀⠀⠀⠀⠀⠀⠽⠕⠧⠿⠺⠸⠧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⢿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⣿⡵⠤⠤⠤⢴⣭⣝⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢛⣥⣤⡄⠀⣠⣤⣄⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⣏⣿⣿⢰⣯⣿⣿⣧⠘⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠄⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠠⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⠈⠀⠁⠀⡀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡈⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠌⡐⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠂⠀⡈⠄⠀⠐
⠀⠀⠀⠀⠀⠀⠠⠁⠀⡌⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠈⡄⠀⠡
⠀⠀⠀⡠⠄⠠⠚⠉⠀⠈⠁⠣⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠃⠉⠀⠈⠙⠢⠀⠤⡀
⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄
⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠂
⠀⠀⠀⠉⠂⠤⠄⠢⠄⣀⣀⠠⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⢀⣀⡀⠤⠂⠤⠄⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠺⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠣⡐⠢⠄⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢆⠘⣄⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠘⣆⠀⠈⠆⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠛⠉⠀⠀⠺⠗⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣠⣤⣴⣶⣶⣾⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢞⠃⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⢿⡿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣀⠀⣀⣤⣶⠿⣿⠟⢿⠟⣉⢻⡙⣷⢸⡄⣷⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⣿⣿⣿⣿⣿⡆⢄⣠⢸⠀⣿⡀⣧⠙⢸⡇⢹⡀⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⣿⣿⣿⣿⣿⣿⣧⢸⣿⡀⣧⣙⣡⣿⣦⣼⡿⠾⣷⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⡞⠛⣻⢻⡏⣍⣿⠘⢸⣧⢙⣻⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣗⣺⣿⣿⣿⣿⣿⡇⣿⡌⣇⠻⢹⣆⣦⣻⣬⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣙⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠁⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠿⠿⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡜⠀⡄⠌⠐
⠀⠀⠀⠀⠀⠀⠴⠂⢀⢠⡄⠀⠃⠄⠀⡜⠂⠸⢄⠉
⠀⠀⠀⠀⠀⠀⢀⠀⠸⠀⣿⠁⠳⠐⢻⠘⠁⠂⠁
⠀⠀⠀⠀⠀⠀⠈⠀⡆⢂⣉⣴⢹⠀⣸⠀⠀⠀⠀⠀⡀⠐⠁⠀⠀⠐⠢⢄⡀⠢⣄
⠀⠀⠀⠀⠀⠀⠀⡆⠃⠳⠜⠛⠁⠀⠛⠀⠀⠀⢠⠌⠀⠀⠀⠀⣼⠀⠈⢢⠙⢆⠈⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣶⠀⠞⡄⠀⠀⠀⣎⠀⠀⠀⠀⠀⢸⠀⢀⠜⠀⢀⢣⠠⣘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣅⠀⢠⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠈⠢⢊⠈⠀⠀⢳⣣⠸⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⢸⠀⡇⠀⠀⠀⡇⠀⠀⠀⢀⡀⡅⠀⠟⠀⠀⠀⠀⠙⡄⠀⠇⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠠⢸⡇⡇⠀⢸⠀⡇⠀⠀⠀⢱⢸⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡤⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣷⠀⢸⠀⡇⠀⠀⠀⠈⢇⠣⠀⠎⠀⠀⠠⠀⠐⢄⠀⠀⢠⠃⠁⡇⠀⠀⠀⠀⠇⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠐⠸⠇⢹⠀⣸⠀⡇⠀⠀⠀⠈⠀⠣⡀⠀⠀⠀⡀⢇⠀⠀⠃⢀⡌⠀⠐⠀⠀⠀⠀⠀⠈⠀⠈⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠂⠀⠀⠀⠀⠈⠢⢄⡀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣶⣖⣛⣶⢦⣤⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⢿⣛⣛⣛⣛⣛⠿⢾⡿⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀
⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣯⣴⠾⠛⠛⠛⠛⠓⠒⠶⣷⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢀⣿⣿⡿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡄⠀⠀⠀⠀⢸⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⢀⣾⣿⣿⣷⡿⢠⠤⠴⠶⠄⠀⠀⠀⠒⠶⠲⢦⣹⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⣼⣿⣿⣿⣷⣏⣴⡶⠶⢶⣄⠀⠀⢀⡶⠶⢶⣦⣹⢿⣿⣿⣿⣿⡄⠀⢰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⢰⣿⣿⣿⣿⣿⠋⠻⠿⠟⠛⢁⡀⣀⠈⠛⠻⠿⠟⠹⣯⣿⣿⣿⣿⣿⣀⣟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠜⠁⠈⠃⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠶⠄⣠⣶⣿⣷⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠁⣈⣿⠲⠆⠀⡿⣿⣾⣿⣿⠿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠉⠀⠈⣿⣻⠆⠈⡠⠀⠉⢉⡉⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⠀⣠⣾⣟⠃⢰⢾⣤⣄⠲⠟⠀⠀⠀⠀⢠⣋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣯⠀⣿⣿⠙⠳⢿⡏⠀⠹⠇⠐⠒⠈⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣼⠏⠹⡆⠘⢸⣷⠀⣤⠀⠀⠀⠀⠀⠀⠀⢙⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠁⠀⢠⡆⠀⠀⣿⣀⢈⣠⠴⢦⣀⣀⣠⣴⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⠇⠀⢀⡀⠀⣰⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡀⠀⢸⣧⠘⠋⠙⠻⠟⠿⢤⠴⠟⠛⡿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡅⠾⠋⣿⠀⠖⠀⠀⠀⢀⠀⢀⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢹⣞⠁⠀⢸⠆⠀⠀⠋⠀⠘⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⡤⢀⡿⠀⠐⢾⠛⠂⠀⠀⠀⠜⢻⣿⣵⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠁⠀⠈⠁⢸⣷⣆⠀⠘⠀⠀⠀⠀⠀⠀⠙⣯⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⠇⠀⣄⠀⣀⣼⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠀⠀⠘⢳⣥⣼⠟⠺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉