Lying down Emojis & Symbols

⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⠀⠐
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠈⠁⠀⠀⠀⠀⠀⠀⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉
⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠉⠑⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⡰
⠀⠀⢀⠁⠀⠀⠲⠤⣄⣀⠀⠀⣀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠁⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠈⠁⠂⡄
⠀⠂⠈⠀⠀⢀⠀⠀⠀⠚⠉⠉⠀⠀⠙⢦⣄⠀⠀⠀⢨⠠⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠄⠠⠌⠐⠠⡳⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠋⠁⢠⣀⣄⠀⠀⠠⠤⠀⠀⠰⠖⠒⠂⠀⠂⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢋⢙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠀⠀⠀⠀⠀⢻⣟⠃
⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣤⣶⣶⣶⣶⣶⣶⣿⣧
⢸⡟⣷⣦⣤⣴⣶⣶⣶⣶⣦⣤⣤⣀⣀⣀⣤⣤⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⠁
⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠁⠀⠀⠀⠀⠰⣿⠿⣿⣿⠟⠛⠛⠻⠛⠿⣿⣿⣶⣄⡀
⢸⣧⣼⡿⠛⠉⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠷
⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡴⠶⠀⠀⢀⣠⣴⠶⠛⠃
⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣿⣿⣥⣴⣶⣶⣶⣿⡿⠏
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣾⣧⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀
⠀⠛⠛⠛⠛⠛⠋⠉⠛⠀⠉⠛⠟⠋⠉⠀⠈⠃⠀⠀⠀⠛⠛⠿⣿⣿⣛⣛⣿⣿⡿⢿⣿⣶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠉⠁⠀⠀⠉⠙⠛⠛⠶⠶
⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄
⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠛
⠀⠀⠀⣹⣧⣄⣤⣤⣤⣤⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢶⣄⠀⠀⣠⣴⣶⡄
⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⡀
⠀⠉⠉⣿⣿⡿⠟⠻⠿⠿⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⡿⠛⠶
⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣷⣦⡀⠀⠀⠀⠸⣧⣿⠟⠁⠀⠀⠉
⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠃⠀⠀⠀⠈⠁
⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⡿⠻⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡙⢿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣤⣤⣄⣀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⠀⢀⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣟⣛⣉⣉⣉⣉⣉⣉⣛⣛⣛⣛⠛⠿⠿⠿⠟⠁⣠⣾⣿⠟⠁
⣴⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣶⣾⣿⠟⠁
⠙⠛⠛⠛⣿⣿⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⣿⡇
⣀⣀⣀⣀⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣶⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣟⠛⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣯⣙⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠃


⣿⣿⣿⣻⣛⣟⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣛⣿⣿⣿⣛⣛⣿

⠀⠀⠀⠀⠀⠀⠈⠁⠠⡀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠢⡀
⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⢄
⡌⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠢⡀
⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠐⠤⠀⠀⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠀⠀⠒⠒⠤⡀
⠀⠁⠀⠀⢠⠒⠀⠀⠀⠀⠐⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠁⠀⠀⠒⠛⠒⠀⠀⠀⠐⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠉⠀⠁⠀⡀⠠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢚⠀⠂⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠤⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠔⠁⠂⡄⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠨⠀⠀⠄⢠⡄⠀⠀⠀⠤⠈⠩⠐⠂⠅⣀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⢠⠋⠒⠤⡀⠀⠀⡠⠒⠁⠀⢀⠊⠀⢰⠀⡇⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⡀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠁⠀⢀⣸⣀⡁⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⣀⠠⠼⠤⠤⠀⠂⠐⠶⡤⠠⠄⠀⣀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠄⣀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠁⠒⠠⢄⡀⠀⠀⠁⠒⠒⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠈⠉⠁⠀⠒⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⢠⠔⠂⠉⠁⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀
⡀⠀⠀⠀⠠⡄⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠃⡀⡀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉
⣿⣿⡟⠛⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠁⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣆⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠠
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⣍⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠁
⠀⠀⠀⠀⠀⠀⢀⣾⣋⢿⠿⠅⠀⠠⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⢀⡎⠀⠀⠀⠲⠦⠤⣌⣀⣉⣢⣄⣀⡠⠼⠦⠤⠴⠦⠤⠤⠤⠤⠀⠉⢁⢄⠢⠎⢀⡤⠚
⠀⠀⠀⠀⠀⠀⣟⣃⣚⣦⠶⡟⠀⠀⠀⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠠⠒⠋⠁
⢆⠐⠐⡀⠢⣀⠀⠀⠀⠈⠉⠘⠒⠤⢄⣣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁
⠀⠀⠐⠥⠂⠈⠁⠂⠤⣀⢀⡀⠀⠀⠀⠀⠉⠣⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠐⠒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⣀⡠⠔⠁⠀⠀⢀⣀⠀⠤⠤⠤⠤⠄⠀⠘⠂⠒⠒⠒⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡀⠀⠀⠀⣤⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠅⣰⠀⠀⣤⠀⠀⢳⣀⠀⡆⠈⠁⡀⢶⠂⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠶⡘⢃⣤⡘⠊⠷⢿⣽⢶⡗⡈⢠⣼⡇⠉⣿⡆⢆⡀⣴⠆⠀⢸⡀⠀⠊⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⡀⠀⠤⢻⠇⠀⢀⠰⣿⡁⠐⣴⣇⣈⡈⢸⡯⣠⣿⣠⣾⣿⡵⣾⢷⠿⢃⡆⣈⡅⠰⠁⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠸⠉⡀⠀⠈⠁⡼⣄⠀⢾⡄⢰⣾⣽⣿⣧⣾⣷⢙⡿⢿⣿⣿⣿⣷⡛⡷⣾⠁⢻⡅⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⢰⠛⢙⣻⣯⣿⣸⣷⣎⣿⣿⣿⣿⣿⢿⣿⣿⣾⢿⣿⣾⣿⣿⣴⢄⣴⡮⣱⣦⢀⡔⠀⠈⠁⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢀⡀⢀⣿⣿⢾⣿⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⠿⢿⣾⣿⣷⣾⣿⣿⣿⣿⣷⣏⠈⠁⠀⣀⠘⠆⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠰⡟⢻⠀⡉⢽⣀⣽⢛⣼⣿⣿⣿⠿⣿⠇⠀⠠⠆⠀⠀⠀⠙⢿⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠾⠋⠲⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⠾⣣⣴⡞⢿⣩⣿⢻⣿⣿⣏⣶⡀⠀⠀⠀⠀⠀⠀⣀⣴⡾⢿⣿⣿⣿⣿⣿⣿⣿⣼⣯⡘⣷⢻⡿⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢹⡍⠳⠛⣏⢰⡟⣻⣷⣿⣿⣾⣿⣁⣀⣀⣀⠀⠀⢠⣾⣿⣤⣶⣊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢰⣆⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢢⠓⢶⠲⣷⣸⣽⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⡆⠀⡿⠿⢿⡿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣭⣿⡿⣠⣤⣀⣔⡂⠰
⠀⠀⠀⠀⠀⠀⠠⠀⠠⠄⠀⠐⣤⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣥⣿⡿⠋⠀⠀⠀⠀⠀⠁⠀⠀⠾⣿⣿⣿⣿⣿⣽⣟⣹⠏⢿⣿⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡦⣄⣶⣎⣿⣿⣷⣿⣿⣿⣿⠆⠉⠛⠉⠀⠀⠀⣤⣴⣶⡶⠆⠀⠀⠀⠀⢻⣿⣿⣿⢿⣿⡟⣥⢸⡿⠁⠈⠢⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠈⡏⠩⠞⠙⠶⢿⣿⣷⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠈⣉⣹⣤⣤⣤⡔⠁⠞⢻⣿⣿⣿⣿⣿⣿⡟⠟⠓⠀⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠘⠂⣠⡼⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣧⣂⡄⢠⠀⠀⢀⣾⣟⣛⣩⣤⡶⢀⠂⣤⣼⣿⣿⣿⣿⣿⣿⢉⡆⠊⠀⠀⠀⠀⠀⡰⠂
⠀⠀⠀⠀⠀⠀⠠⢄⠀⢡⣼⡶⣽⢲⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠴⠛⠿⠟⠛⠲⡾⠇⣸⣿⣿⣿⣿⣧⠙⠷⠼⣧⡾⠃⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢿⡷⣟⣹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡄⠀⠀⠀⠀⠀⠲⣾⣤⣾⣿⣿⣿⣿⣹⣿⣷⣠⡄⠈⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢞⡉⢛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣶⡴⠿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣛⣉⣡⠾⣴⠦⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠒⠈⣡⠿⠏⠉⠙⠉⠙⣛⣛⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⠛⠻⠆⠀⠄⠈⠈⠉⢻⣿⣿⡉⠛⠿⠋⣁⠘⠸⡅
⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠉⠉⣙⣿⣿⣿⢿⣿⣿⣇⣀⠘⡷⠄⠀⠀⠀⠀⠀⠀⣹⣿⣇⠙⠀⣤⠀⠉⢠⠆⠀⠀⠘⢂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢛⣿⣿⣿⢎⠛⠛⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⣸⠧⡎⠁⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣭⣿⣷⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠉⠉⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢡⠏⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂

⣡⢠⣄⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢤⣤⡤⠌⠿⡳⣼⣷⣬⣷⣷⣾⣴⣧⣪
⣷⣿⣿⡏⡠⡀⠐⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠓⢾⣿⡻⢽⣿⣹⣿⣿⣿⣿⣷⣾⣟⣿
⣿⣿⣏⣼⣾⢋⠔⣡⣴⣖⣥⠄⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠩⠵⢖⣚⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿
⣿⣿⣿⣿⣷⣵⣿⣿⣿⣯⣵⣾⣿⣭⣷⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣶⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⢿⡿⠿⠿⢿⣿⣿⣟⣛⣉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⢁⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣿⡛⠙⢧⡀⠙⣯⡹⣤⡀⠙⠻⣿⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⣼⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣧⡙⢷⡈⠻⣆⠀⠳⣄⢌⠳⣞⢷⣔⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣝⢛⢛⣆⠛⢆⡘⠓⢆⠊⠂⠁⠈⠋⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠉⠀⠁⢠⠊⠉⠉⠀⠀⢀⡹⣿⠋⣿
⣿⣷⣧⠘⠷⣄⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢠⠠⠤⣤⠀⡀⠁⠀⠙
⠈⠁⠙⠦⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⠃⠀⠠⠊⠁⠈⢉⣉⣉⣉⣉⠉⡩⠃⢀⣿⡧⠀⠸⢏⡐⡛⠆⠀⠀⠈⠀⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠏⠀⢠⠁⠞⠛⠋⠉⠉⠉⠉⠉⡙⠁⣰⣿⣿⣿⣦⠀⠀⣧⡀⠀⠐⠂⠈⠀⠀⠘⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⠰⠃⢠⠃⠀⠀⢀⣀⣀⣀⣤⣀⡐⠀⡴⠉⣉⣉⣹⡇⠀⠀⣻⠇⠐⢀⡀⠀⠀⠀⢸⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠀⠀⢠⠈⠀⠙⠛⠉⠉⠀⠀⠀⠴⢀⠀⠀⠀⠈⠁⠒⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⣼⠿⢄⣠⡄⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠛⠀⣀⣀⣠⡤⠤⠴⠶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢑⡛⠉⢉⣉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣠⡞⠀⠀⠀⠀⠗⠀⠉⠉⠁⠀⠀⠀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠀⠰⠒⣋⣩⣭⡇
⠀⠀⠀⠀⢀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⢰⠖⠒⠒⣂⡀⠉⣴⣶⣿⣥⣤⣄⣀
⠀⠀⠀⠀⠀⢀⡁⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⣿⣷⡀⠹⡿⠿⠿⠟⠉⠉⠀⠛⠁⠀⠀⠒⠀⠐
⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠠⢡⠀⠀⠀⢀⠤⠀⠀⡹⠄⠚⠀⠀⠀⠀⢀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠈⠈⠁⠀⢀⣠⣄⣀⣸⣿⡿

⠀⠀⠀⠀⠀⢠⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⡤⣀⢀⣠⡄
⠀⠀⠀⠀⠀⢠⣿⣟⢻⣿⣿⣯⣹⣿⣿⣿⣾⣯⡿⣖⡿⣿⢿⣿⣏⣿⡷⣯⣯⣹⣿⣻⣿⢿⣿⡷⣟⠻⣿⣷⣦⣤⡄
⠀⠀⠀⠀⠀⢘⡛⢯⣽⣿⣿⣯⢣⢇⣦⣳⣸⣯⣿⣯⣟⣿⡮⣿⣻⣯⣿⡮⣻⠛⢫⣿⣓⣱⢇⡨⢙⢯⣞⢿⣾⠃
⠀⠀⠀⠀⠀⢘⡹⡟⣉⣟⣿⣿⣏⣸⣿⣿⡿⣜⠋⣿⣿⣾⡷⢹⣿⣿⢟⣿⢃⣼⣛⢿⣿⡉⣿⢿⢻⣷⣿⡿⣾⣷
⠀⠀⠀⠀⠀⠸⣏⣻⣿⢉⣿⢃⣹⣽⡿⠙⢃⡠⠚⣹⣿⣿⣥⣈⣯⣵⣯⣧⢟⢶⡣⢴⠊⣴⢟⣿⣾⡾⣷⣿⢖⣭⠁
⠀⠀⠀⠀⠀⢸⣿⣿⢯⣿⣯⣿⡷⣃⣤⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣚⣿⣯⡷⢿⣱⡾⠅
⠀⠀⠀⠀⠀⠀⠙⡘⠐⣷⠻⣿⣴⣿⣿⣛⢛⡙⣿⣿⣿⣿⣿⡟⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⠻⣯⡝⣫⣿⡿⣏
⠀⠀⠀⠀⠀⠀⡀⠅⠀⣿⠀⠇⣿⣿⣿⠈⠉⠛⣿⣿⣿⣿⡟⠉⠋⢹⡎⣿⣿⣿⣷⣦⣿⣿⣿⣿⣾⡋⠉⠁
⠀⠀⠀⠀⠀⠸⡄⣠⠀⠀⠄⢘⣿⣿⠿⠦⢐⠐⠿⢿⣿⣿⣷⣄⡀⠘⠿⠟⣿⡿⠛⣿⡿⣽⠿⢟⡽⠗
⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⢀⠘⠉⠀⠀⠀⠈⠂⠀⠀⣿⣿⡉⠀⠘⠃⠀⡀⠈⠁⠰⣿⢃⣾⠿⠛
⠀⠀⠀⠀⠀⠸⠉⠑⠂⠠⠸⣷⢤⣀⣂⠀⠀⠀⠀⡀⢽⣿⡷⠀⠀⠀⠀⡟⠀⠠⣷⣽⡸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⣿⠏⠛⠙⠛⠉⠁⣸⡿⠁⠀⠀⠀⠀⠁⠀⠸⣿⣿⠧⠉⣀⣄⠀⡀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⣸⡄⠀⢰⣥⣞⡀⡠⠤⣀⠠⢄⣤⡒⠉⠙⠿⠰⡿⠁⠐⡼⣀⠛⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠘⠿⠿⠿⠃⠀⠛⠄⠈⠿⢿⣷⣄⠀⠀⣇⠀⠀⠀⠈⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠉⠋⠑⡀⠸⢿⣳⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡆⢺⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⣷⡟⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢀⣾⣷⣆⠀⡃⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢠⠠⢻⡿⣿⣿⣁⡙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⢛⣾⣿⣏⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠙⠻⣯⡟⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠚⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣾⡘⡟⡷⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⣿⣿⣿⣿⣿⣿⣿⢹⣧⣳⢃⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⢣⢿⣿⣿⣿⣿⡿⢃⣾⢧⣏⢸⣿⡿⣿⣿⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢷⣸⡇⢸⣾⣿⣿⣿⢏⣶⣫⣿⣿⣿⢸⣿⣽⣿⣿⣸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢰⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣷⣿⣿⣿⣿⢹⣏⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⣼⣧⣸⣿⣿⣿⣏⡿⣿⣿⣿⣿⣿⣿⢹⣿⢿⣿⣿⣼⣿⣈
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣧⣻⡌⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⡻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⡟⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣷⣾⣿⣿⣿⣟⣿⣿⣯⢻⣿⣿⣿⠟⢳⣿⣿⣿⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⡟⣿⣿⡿⠁⣼⣿⣿⣿⣿⣣⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠙⠛⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣥⣾⣟⣿⣿⣿⢿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠻⣿⢿⣿⡿⢛⠯⠋⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⣿⣷⡾⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠶⣦⡠⡙⣦⠳⠸⣇⢂⣧⡑⡄⠘⢀⡆⢆⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⣛⠲⢌⣼⡁⠀⡀⢙⢦⠈⡷⠀⢹⠀⢸⡇⡁⡆⣨⠃⡎⣰⠚⢕⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⡭⢭⢽⣌⣅⢁⠤⠌⣦⣿⠀⠃⢁⡾⡔⢸⠃⠳⢡⢣⠇⠠⢁⡴⣋⣠⠤⢽⣦⣄
⠀⠀⠀⠀⠀⠀⢿⣋⠞⠰⣻⠞⠛⠸⣨⢿⣈⣷⡄⠙⠇⠔⣰⠋⢸⠁⡞⠰⣀⣉⣀⣭⢅⣉⣀⣀⣉⠛⢶⣄⠈⢇⠂
⠀⠀⠀⠀⠀⠀⠀⢡⣦⣇⢫⢾⡘⢧⠀⡿⣏⣧⣽⠀⢂⡼⠁⠆⣼⢐⡵⠛⠉⠀⠀⠀⣉⣠⣀⣉⡉⠻⣦⡈⡑⠀⢣
⠀⠀⠀⠀⠀⠀⠀⢘⣸⠻⠩⣴⣾⡀⠀⠑⠘⠓⠀⠃⠏⣰⡸⠈⠀⢋⣴⠾⠛⣋⠭⠀⠤⠤⣄⣉⠙⣧⢸⣷⠃⢷⡘⠇
⠀⠀⠀⠀⠀⠀⠀⠈⣮⡻⣷⣉⣙⠇⣀⠀⠆⠀⣆⣤⠞⠳⣶⠂⣠⢞⡤⠚⣋⠥⠀⠤⡀⢀⠀⣙⡇⣹⢛⣟⡄⣾
⠀⠀⠀⠀⠀⠀⠀⠰⣥⢋⠉⠉⠙⠳⣤⡀⠋⠴⡍⢙⡦⠞⠁⠊⣅⢄⣒⣚⡥⠖⡻⠢⣃⠞⣸⢟⣼⣣⢏⡞⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢡⣧⠚⠲⠶⠛⠲⡄⠐⡆⢰⣈⡯⠰⡆⢿⡗⢸⡇⢠⡂⠞⣰⠊⢐⠋⠑⢉⣺⠣⠚⠁
⠀⠀⠀⠀⢀⣶⣶⣦⡴⣇⠠⡏⠀⣂⢠⠠⢀⡍⠻⠸⣿⣄⡁⠘⠤⠚⠗⠛⠒⠛⠁⠚⠓⠂⠚⠉
⠀⠀⠀⠀⠀⠻⢿⣿⣴⣿⢡⠉⢠⡶⠀⡄⢻⡷⠄⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠘⠀⠛⠓⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⢘⣿⡿⠟⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠐⣿⡿⣀⡄⠀⢀⠞⠛⠛⠷⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣷⣶⣄⣠⠟⠚⢿⡇⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⠊⠊⠀⠀⠀⠀⠀⠀⠀⠁⠁⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠫⠙⠹⣿⡏⠉⠑⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⠀⢀⠚⡏⡧⡀⠀⠀⠑⢄⡀⣨⣀⡀⠀⣂⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠈⠓⠭⢁⣘⡁⢈⠢⠀⣐⡜⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓⠄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠈⠀⠀⠀⠀⢀⣀⡀⠀⠠⠾⠿⠋⠂⠀⠉⠙⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣉⢹⡆⠀⠀⠀⠘⢯⣿⠿⠓⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠈⠙⠢⣀⣠⣀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢀⠐⠆⠀⠀⢠⡿⠁⠀⠈⠃⠀⠀⠀⠀⠈⠱⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢳
⠀⠀⠀⠴⠝⡂⠀⠠⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠑⠂⠁⠲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠣⣄⡤⢤⣀⣈⠛⢛⡿⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠙⢌⠢⠀⠀⢀⣴⣦⡤⠤⠶⠒⠒⠒⠒⠚⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠀⠀⠀⠈⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠆⢀⡴⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠙⠀⠀⠀⠔⠊⣡⠀⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⣴⣶⠶⠚
⠀⠀⠀⠀⠀⠀⢠⠍⠃⠀⠀⠀⢠⡴⠛⠛⠿⠿⠷⠤⠤⠶⠶⠶⠶⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠾⠒⠒⠒⠚⡿⠛⠁
⠀⠀⠀⠀⠠⣀⣀⡀⠤⠔⠊
⣿⣿⠟⠻⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⠚⠛⠛⠉⠉⠁⠀⠈⠉⠉⠉⠛⠲⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⣤⣄⡀⠀⠀⣠⡴⠚⠉⠉⠲⠀⠀⠀⠀⣀⠀⠐⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢸⡏⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠤⠤⠴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠘⠠⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⠀⡉⠿⠿⠟⠛⠿⡲⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⣠⣤⣭⣀⠀⠀⠀⠀⠀⠀⠘⣏⢿⡈⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠉⠻⢿⣿⣷⣦⡀⠀⡀⠀⠀⠙⡎⢳⡘⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⢿⡍⢻⣿⡄⣿⡖⠆⠀⠃⠸⠁⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠸⠃⠈⣋⡇⠸⠁⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣿⡇⢆⠀⢀⠀⣠⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠚⠉⠨⠀⠈⢻⣄
⠀⠀⠀⠀⢀⡼⠋⢀⣶⣿⣿⣿⡆⢹⣤⣿⣿⡄⠀⠀⠀⢠⡾⠻⠃⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⡞⠁⠀⢈⣿⣿⣿⢿⣷⡌⠉⠛⠻⠃⠀⠀⠀⠋⠀⠊⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠈⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⠘⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⣾⠀⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣧⡀⠙⠿⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣉⣠⠄⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡗⠀⠀⠀⠈⠙⠏⠑⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠑⠓⠒⠦⠤⣤⣤⡤⠞⠁
⠀⠀⠀⠀⠀⠘⢷⣆⠐⠀⠀⢀⢿⣿⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠈⠀⡷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠀⠀⠀⠠⠀⠀⢰⣦⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠐⣿⡿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⣿⣏⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠈⢷⣼⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣧⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠉⣿⣯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣷⣴⣿⣶⣶⣤⣤⣴⣾⣿⠋⢻⣿⣶⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠿⢿⣿⣿⡀⣹⣿⣿⣿⣿⣷⣿⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣶⣾⣿⣿⣿⢿⣿⣿⣿⠿⠿⢿⠛⢿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠛⠛⠋⠀⠀⠁⠈⠀⠀⠀⠀⠙⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⢀⡀⠀⣀⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠐⠒⠒⠒⠒⠒⠒⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⠲⢄
⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠂⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡤⣴⠆⢐⡞⣧⠀⢀⡤⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠖⠒⠲⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣏⠀⠀⠀⠀⢴⢛⣿⡏⠙⡭⠏⢙⠈⡿⠉⠀⢸⡔⠒⠒⠒⡆⢀⣀⡠⢤⡆⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢿⠀⠀⠀⣼⡇⠋⢨⡁⠀⠀⠉⠀⣾⠥⠦⠯⠩⣏⠀⢀⣠⠅⠤⠤⠤⠜⣠⡀⠀⠀⣠⡔⠁⠀⠱⣄⠀⠀⠀⢸
⠀⢀⡠⠤⣼⠀⢀⣠⣿⣙⡏⣈⣥⡄⠀⠀⠀⢹⠴⡚⢋⠭⢈⡗⠛⠳⣆⠃⠀⠀⠀⠀⡗⠲⠴⣅⣻⡀⠀⠀⠈⠳⠀⠀⠀⡠⠔⠒⠢⢄
⢰⠏⠀⠀⣸⠖⠉⠀⠸⣿⣾⣿⣽⣉⣼⣀⡴⡁⠜⠀⣀⠀⣸⠀⠀⠨⠇⢠⠀⠀⠀⠰⠇⠀⠀⠀⠈⠉⠉⠉⠒⠤⣾⠤⢠⡧⢊⡇⠀⠈⠇
⡟⠀⢠⡀⢀⡀⠀⠐⠋⠠⠋⠙⠋⠉⠁⠈⢯⠀⠀⠀⠀⠀⠉⠋⠀⠀⡇⠸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⢎⠀⣀⡠⠊
⡇⠀⠀⠈⢉⠟⠶⣄⡀⠀⠀⠀⠀⠀⢀⡀⠬⠳⠦⣀⣀⠀⠀⠀⠀⢸⢀⣀⣀⣀⠀⠋⠛⠉⠉⠉⠁⠈⠉⠑⠢⢄⡀⠀⠀⢀⠎⠈⠁⠀⡠
⡇⠀⠀⠀⢰⠀⠀⠀⠉⠉⠑⠒⠛⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⡎⠻⣅⡠⢊⠁
⢣⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠞
⠈⠳⡒⠒⠻⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⡇⠀⢰⠃
⠀⠀⣧⠀⢠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⡇⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⡀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⠐⠂
⠀⠀⠀⢠
⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣷⣶⠦⠤⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠿⠿⠛⠛⠛⠿⠿⠿⠟⠋⠀⠀⠀⠀⡀⠀⠈⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠈⢄⢂⠠⠀⠈⢢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠡⡆⢺⠆⢈⣿⣷⡦⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣷⣿⠀⢸⣿⣿⣿⠿⣿⣕⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⠀⠀⠀⠠⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠠⢆⣹⡏⡀⠀⠙⢿⠟⠒⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠂⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠉⠚⡁⢤⢶⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣀⡤⠚⢍⠉⠉⠁⢶⠢⠤⣀⡀⠀⠈⠢⠍⠾⢤
⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠈⠻⣿⣿⠿⡿⠇⢹⠀⠀⠀⠱⡀⠀⢸⠀⠀⠀⠈⠑⠒⠤⣀⡠⠔⠁
⠀⠀⠀⠀⠀⠀⡆⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠣⡀⠀⠀⢸⡄⠈⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⡇⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣠⠾⠗⣸⠋⠁⢀⢩⡟
⠀⠀⠀⠀⠀⠀⢃⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢒⡪⠥⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠸⡀⠀⠘⠮⡑⠒⠤⠤⠤⠄⠒⠛⢋⣢⣴⠎⢉⠽⡓⣂⣁⣀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠈⠁⠒⠒⠒⠒⠲⢾⠿⠟⢁⢔⠁⠀⠀⠀⢀⡀⠀⢀⠀⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⢠⣀⣀⠀⠀⣀⡀⠤⠒⠉⠀⠀⠂⠤⠒⠉⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠚⠳⠲⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⡀⢠⠀⣄⢀⡀⢠⣗⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⣠⠟⠀⢀⣠⠴⠚⠉⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣶⡈⠉⠀⠀⠀⠀⠈⢃⣽⣄⠀⠀⠀⠀⡾⠁⠀⡠⣸⠋⠀⢸⡏⠀⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠈⡀⢸⡓⠒⠒⠲⢷⠤⠂⢅⡏⠀⠀⠈⢧⡀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⢀⠀⠀⠀⠀⠀⠁⠞⠁⠀⠀⠀⠀⢁⠀⠘⢧⠀⠀⠀⠘⡇⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠑⢤⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢹⡀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⡇⠀⠀⠀⠈⡇⢠⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠈⠐⢀⠘⡓⠂⠀⠙⠢⣄⡀⠀⢻⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠂⠀⠂⠀⠀⠀⠃⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠉⠓⠺⠆⠀⠀⠀⠀⢧
⠀⠀⠀⢀⣠⠤⢤⠴⢤⣀⣀⣀⣀⣀⣿⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⢰⠋⠀⠀⢴⠀⠤⠽⠁⠀⠀⠀⠈⠀⠀⠀⣸⣀⣱⡄⢀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠨⣇⣀⣓⣤⣦⣤⣤⣄⣀⣀⠀⠀⢠⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠈⢴⣄⣀⣀⣀⣤⣤⣤⣤⣤⠤⠤⠤⠤⠶⠶⠖⠋
⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠛⠦⠼⠴⠚⠛⠋⠉⠉⠉⠛⠓⠶⢤⡟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣆⠤⣤⣄⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠻⡿⠛⠉⠀⠈⠀⢄⠀⠀⠘⠛⠛⠛⢲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠛⠀⠀⠀⢦⠀⠀⠀⢿⠁⠀⠀⠀⣀⠀⣀⡉⠙⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠀⢀⡀⠀⠀⠈⠀⠀⡀⠀⢀⡀⠀⠀⠋⠈⠛⠃⠈⠁⠱⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣞⡹⠋⠀⠀⠈⠁⠞⠢⡦⠀⡀⠁⢤⠀⠁⡀⠀⢠⡀⠀⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⠀⠀⠀⣄⠀⣅⢠⡀⠰⠆⣩⠀⠀⠁⠀⠀⠘⠃⠀⠀⠘⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠹⠂⠠⠄⠀⠈⠁⠰⠆⠀⠲⢾⣼⡥⣆⠭⠄⠀⠟⠀⠀⡀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣁⡀⠀⠀⠀⠀⢠⠄⢀⡀⢋⠐⢊⠙⠛⣭⡶⢂⠌⠁⡀⠄⠉⠀⠀⠘⠁⠀⠚⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠰⠠⠌⠼⠽⠠⠓⠀⠁⠀⠄⠚⠂⢀⠀⠈⠈⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠐⠋⠁⠀⠒⠀⠐⠂⠀⠆⠐⠂⠰⠀⠖⡀⠃⠀⠏⠀⠀⠀⠈⠉⠂⠀⢣⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠰⠄⠁⢀⠒⠀⣅⠘⡇⠈⠙⠁⠀⠀⠀⠀⢶⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣶⠀⠀⠐⠖⠀⠀⠁⠀⠀⠀⢀⡄⠈⠀⠰⡀⠀⠑⡄⠠⠖⠢⡄⠂⠀⢜⣥⠂⠒⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣄⠀⠀⠀⠀⠀⣀⠰⠆⠈⠁⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⣴⡟⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⣿⣤⡀⠀⣀⠉⠀⠀⠀⠀⢰⡆⠀⠀⠀⡛⠀⠀⠀⠐⣤⠞⠛⠀⠀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⡦⠀⠀⠀⡄⠀⠀⠉⢻⠾⢿⡠⠶⠄⠀⠀⠀⠀⠀⢀⡀⠀⣀⣤⡶⠉⠀⠸⠀⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⣿⢿⡿⠷⢾⡟⠋⠉⠀⢀⡠⠄⠘⠆⠀⠀⠀⠀⠀⠿⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⡀⢀⣠⠠⠄⠐⠀⠀⠀⠂⠀⠀⠀⢀⣤⠀⠲⠀⠀⠐⠀⠀⠀⢛⠵⠦⠁⡀⠀⠀⠄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠁⢸⠰⣤⣄⠀⠀⠀⠃⠀⠀⠀⠰⡇⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠐⢮⣑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⣶⡟⢻⠀⠀⠁⠀⠀⠠⠀⣠⡔⠀⠺⠁⢀⡀⠀⠀⠓⠀⠀⠰⠆⠀⠀⠀⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⢶⡠⠀⡀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢱⣆⠀⠁⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠉⠀⠀⠇⠀⠀⠀⠀⠀⠀⣿⡟⠛⠸⢯⣷⡆⠀⢀⡜⠀⠀⢐⠄
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠉⠀⠀⠀⠐⠀⠟⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠘⠀⠀⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⢰⡄⠀⣠⠄⡄⠀⢀⠀⠀⠸⣷⠀⠀⠰⠄⠀⠛⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠃⠀⠀⠘⠂⠀⠀⠀⢣⠀⠸⠁⠰⡀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠺⠁⠠⠄⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠉⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢠⡀⠀⠀⠀⠈⡆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢳⠦⡄⠀⠉⠁⢱
⠀⠀⠀⠀⠀⠀⠀⠀⣰⢧⣑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠊⠉⢑⠖⠉⠉⡞⠘⡀⠀⠀⠀⡜
⠀⠀⠀⢀⠔⠒⠒⠒⠚⠣⠃⠀⠀⠠⠤⠤⠤⠤⠤⠀⠀⣸⣤⣀⢼⠁⠀⢀⠇⢠⠛⠀⠀⠰
⠀⠀⠀⠘⠤⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠤⠤⢤⠄⠀⠓⠆⠁⠀⠸⣄⠀⠀⠱⠄⢤⠄
⠀⠀⠀⠀⣴⣢⠐⣺⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⡠⠚⠒⠁⠁⠀⠀⡤⠎
⠀⠀⠀⠐⠙⠒⠈⠪⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡐⠳⠤⠴⢄⣀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠰⣾⢀⣿⣽⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⡴⣶⣶⠺⣽⣠⠴⣯⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠼⣜⣄⠠⢠⠋⠧⠬⣵⣃⡇⠰⢦⣿⠱⡷⢹⠷⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣊⠑⣂⡀⢀⡳⠤⡄⡠⣃⡙⣇⢛⣤⡁⢼⠲⠍⠁⠲⡉⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡰⠃⣭⡑⣤⣌⠛⠋⢸⡆⠀⠀⠀⢁⠡⠤⣪⢕⠡⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢀⡍⠁⣛⠋⡌⣁⣾⡀⠀⠫⠭⠅⠀⢄⡒⠶⢆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣧⡤⢾⣿⣇⣨⡻⣋⡅⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢘⣇⠀⠀⠀⠈⢿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠤⠀⠤⠬⠿⠵⠷⠀⠀⠀⠾⢮⣄⣂⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠹⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢠⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠄⠀⠀⠀⠀⠠⠀⠀⡏⠐⠁⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢋⠀⠀⠀⢀⣾⠀⠀⠀⠀⢠⠔⠀⠀⠀⠀⠀⠀⠘⠃⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠘⠁⣀⣿⣄⣀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢄⠁⣠⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡐⣴⣦⢐⣒⣶⣯⣤⣶⣾⣿⣿⣦⣽⣷⣧⣠⣧⡀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢼⣿⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡘⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⢡⣤⡄⢚⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣋⣯⣿⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣜⣿⡿⣀⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⠶⣞⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠠⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠚⢻⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⣠⣿⣆⠀⠈⢻⣿⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⠙⠛⠳⠄⠀⢿⣿⠀⠈⠻⠟⠟⢿⣿⣟⢻⣿⣄⠁⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠻⢿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣧⡀⠀⡀⠀⠈⣿⠛⠀⠀⠀⠐⠿⣿⣿⣀⠈⠙⠿⠋⠀⢙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢸⡏⠻⣿⠶⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠒⣤⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠸⣿⡇⠻⠿⠇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻⠷⣶⡆⠀⠀⠈⢿⣿⣿⣦⣄⠀⠀⠲⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠠⣿⣿⣦⣿⣿⣿⣿⣷⣄⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠿⠿⠟⠿⠁⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁⠀⠀⠀⢠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⡨⠏⠒⠒⠒⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣡⡎⠀⠀⠀⠀⠀⠀⠈⡦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠒⠈⠉⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⠐⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠋⢀⠀⠀⠀⠀⠀⢀⡀⠀⠦⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢤⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠄⠤⠀⢀⠀⠀⠀⠀⢀⡀⠄⠚⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢄⡀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠠⠞⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⡠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠠⠐⠚⠉⠀⢠⠔⠊⠁⠀⠀⠁⢀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠊⠁⡦⠐⠁
⠀⠀⠀⢀⡀⠤⠐⠂⠹⢧⣀⠀⣀⠴⠂⠒⠈⣀⡄⠠⠖⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠒⠒⠈⠁⠉⠁⣀⠠⠔⢪⢁
⢀⠂⠁⠀⠐⠀⠀⠀⠀⠀⠉⢉⡀⠠⠴⠚⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠂⠈⠒⠂⠒⠈⠉⠀⢀⠀⠀⠀⠠⠐⠊⠁⠈⠑⠠⠈⢁⠆⠀⠀⠀⠀⣰⠈⠀⣰
⢨⢢⢄⠀⠀⠀⠀⠀⠀⡰⠀⠈⠀⠀⢀⣀⢀⡤⠄⠒⠈⠁⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡀⠄⠒⠉⠀⠀⠀⠀⠀⠀⡀⠄⠀⠂⠈⠉⠀⠀⠀⠀⠀⠂⠀⠈⠁⠢
⡆⡃⠀⠑⠠⡀⠀⣠⠊⠀⠀⡌⠉⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠄⠀⣀⡁⠄⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠨⠢⡀⠀⠈⠲⢌⠳⠶⠞⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⢀⡀⠤⠔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠀⡆
⠀⠀⠈⠢⠐⢄⠀⠀⠙⠢⡀⠀⠀⠀⠀⢀⣀⠤⠔⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠉⠉⠁⠈⠉⠉⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠐⢕⢦⡀⠀⠀⠁⡖⡘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠁⠨⡢⢄⡠⡔

⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿
⠀⠀⠀⠀⠀⠘⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⠷⠙⢿⣿⣿⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⢛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⣿⣿⣿⣿⣇⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣤⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣉⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⡟⢰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡏⠘⢿⣿⣿⡟⣋⣉⣥⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠻⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣙⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠿⠿⠿⢿⣿⣿⣿⡿⠿⣛⣫⣴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣋⣥⣴⣶⣦⠀⢠⣤⣤⠄⠀⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣼⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣾⡿⠟⠉
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣷⣿⣿⠿⢟⣉⡄⠀⠁
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⡀⠀⠺⠿⢶⣶⣤⣤⣤⣤⡶⠶⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠛⣿⣿⣿⣿⣿⠟⠁⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡧⣶⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⡀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⢸⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢶⠞⠋⠀⠀⣸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠀⠉⠻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠈⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⣀⣀⣀⡀⢹⣿
⠀⠀⠀⠀⠀⠀⣀⣴⣛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⢀⣤⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⡌⠹⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⢤⣤⠄⡆⠠⢤⠤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⣠⣿⣿⣿⣿⣧⣿⣿⡆
⠀⠀⠀⣼⣿⣷⣿⣿⣿⣇⠀⠀⠀⠃⢀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣦⣀⠈⠉⠉⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣯⣈⣿⣿⣿⣿⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⠋⢀⣀⠹⣋⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⡏
⠀⠀⠹⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠉⠙⠻⣿⣿⣷⣾⣿⣔⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠟
⠀⠀⠀⠙⠿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣄⣀⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠤⠶⠿⠽⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠽⠛⠉⠁⣿⣦⣄⡀⠀⠀⠀⠠⣀⠀⠀⢀⣴⣶⡆
⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠬⠛⠈⠀⠀⠀⠀⠀⠁⠲⠞⠯⠟
⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠶⠶⠤⢤⣤⣀⣠⣤⣠⢶⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠧⣌⣥⠀⠀⣏⣩⠿
⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⢠⡄
⠀⠀⠀⠀⠙⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠈⠉⠲⣶⣞⣀⠀⠀⣤⣄⣄
⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠙⠛⠛⠁⠙⢿⠏⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠾⣦⡀⠀⠈⠉⠓⣄⠀⠀⠀⠀⣠⣴⢿⣦
⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠈⠙⠻⠷⣦⣴⣦⣄⣠⣔⣚⣉⣁⣀⣀⣀⣈⠻⢤⣄⣀⣤⣼⡀⠀⠀⢠⣝⠙⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠒⢦⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⡀⠀⠐⠂⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠢⠤⣀⣀⠀⣀⣀⣀⣠⡤⠤⠤⣤⣀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⣀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠉⢂⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⡄⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⢱⠐⠉⠀⣀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠀⣀⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡀⠈⠂⢠⠄⠀⠀⠤⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠠⠐⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡌⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣃⡀⠳⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠃⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡤⠀⢈⣉⠿⠇
⠀⠀⠀⠀⢀⠮⠁⠴⠄⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡄⢂⢈⣀⡠⠔⢊⠔⠊
⢀⠄⠐⠀⠃⠀⠀⠀⠀⠀⢆⠀⠀⠘⠠⢉⠂⢄⡀⠀⢀⣀⣀⣀⡀⡠⠔⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⠤⠈⢉⠉
⠀⠀⠄⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱
⠀⠀⠀⠸⣀⠀⣀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡤⠀⠠⠃
⣤⣤⣤⣤⣤⣭⣤⣤⣭⣭⣥⣬⣴⣤⣤⣤⣶⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣆
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⣀⡟⠡⠘⠷⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣀⠀⣭⣻⠙
⠀⠶⠁⠀⡄⢸⡇⠀⠀⣤⠀⠀⠀⠀⢀⡼⢁⣉⠉⣝⣧⠛⢓⣒⣛⡀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠉⠛⠳⣾⡏
⠀⠀⠀⠀⠇⠸⠃⠀⠀⣛⠀⡀⠀⣀⢾⡇⠀⣿⠀⠏⡇⠀⠀⠉⠻⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⣰⣅⢰⡆⢀⡄⠀⠀⣀⠄
⠀⠀⠀⠀⡄⠀⠀⠀⠀⢩⠀⠁⠐⣿⣾⡁⢸⣿⢂⣰⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣰⣲⠢⣴⠟⠋⢿⡝⡟⠅⠀⢀⠉
⠀⠀⠀⢈⡇⠀⠀⠀⠀⡀⠀⠀⢀⣿⣿⣇⡀⣿⣼⣧⠘⠀⡠⠀⠀⠀⠀⠀⣦⠀⠈⠀⠈⠀⠀⢸⣿⣿⣧⣤⣌⢧⣷⠀⢀⡬⠁
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠰⠀⠀⠐⠿⠿⢿⡇⡘⠿⠿⠄⠀⠀⠀⢀⠀⠀⠀⣿⡿⠀⡴⠃⠀⠀⠹⣿⣿⣿⣿⣏⠀⠉
⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢀⠀⠠⠘⣷⣦⠀⠀⠲⣶⣤⠄⠀⠀⠋⠋⠀⠘⢿⡇⠀⠀⠀⠀⠀⠀⠈⢽⡿⠎⡁⠀⢿
⠀⠀⠀⠀⠀⠀⡿⠂⠀⡀⠀⣠⣾⣂⣿⡧⠘⣄⠀⢻⣿⡇⠀⠀⢀⣠⣴⢶⣀⢿⣦⡀⠀⠀⠀⠀⠀⠀⠩⠽⣧⠉⠀⠀⡇⠀⢀⡀⢰⠅⠀⢦⣴
⠀⠀⠀⠀⠀⢰⣟⠂⢠⡄⡋⠻⢿⣯⣤⢄⣐⣛⣢⣼⣿⡷⠦⢄⠀⠛⠛⢻⡿⠿⠻⠧⠦⠤⠤⠀⠀⠀⠀⢰⣿⠓⠶⢶⣉⣿⣛⡇⠀⠐⠀⠀⠠
⠀⠠⢴⡆⠀⡀⠀⢙⣿⡆⡇⠀⠀⠀⠙⢿⣉⠴⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⠙⠲⠰⠶⠶⠶⠶⠶⠶⠆⠆⠀⠀⠈⠁⠀⠀⠀⢈⡇⠀⠀⣄
⠀⠀⠀⠀⠈⢿⡿⣿⣏⠁⢸⡿⢻⡿⣏⣸⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⢿⣿⠋⠹⣻⣿⡿⠋⠀⠀⠀⠘⠿⠇⡠
⠀⠀⠀⠀⠀⠀⠀⠈⠚⠃⠸⠀⠀⠀⠉⠈⠉⠁⠈⠉⠀⠀⠉⠋⠁⠁⠀⠁⠀⠉⠉⠀⠉⠀⠈⠁⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠡







⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠠⠄⠤⠀⠀⠀⠠⠀⠠⠠⠀⠠⠐⠀⠀⠠⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣳⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣯⣵⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠉⡿⠁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣌⢿⣤⠆⠀⠁⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣛⣻⡏⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠿⣿⣷⣶⣾⠛⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢸⠃⠇⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣦⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⢻
⠀⠀⣀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘
⠐⠛⣿⣿⡛⣆
⠀⠠⡟⢸⡇⠈
⠀⠀⠀⠘⠇


⠄⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣴⠟⣦⠶⡆
⣼⠛⣿⠻⣆⠀⠀⢀⡤⢀⣴⠞⠉⣴⣯⡿⢰⣋⠿⢳⣤⣀
⠁⠀⡟⠀⠙⡆⢀⣾⠁⡘⢿⣆⠀⢿⡿⠁⠀⠺⠆⢈⣭⡍⢣
⠀⠀⠀⠀⠀⠀⠘⢿⡄⢷⠀⢙⡇⠀⠀⣰⠆⣆⠛⣶⣼⣇⠈⢧
⠀⠀⠀⠀⠀⠈⠳⣄⠻⣼⠃⣼⠁⢀⣶⠋⢸⣯⣈⣁⠀⠀⠀⠀⠱⡄
⠀⢀⣀⣈⣙⠛⠦⣌⠣⠘⠀⡇⠀⡄⣛⠈⠉⠀⢁⡀⠊⠁⠀⠀⠀⣐⣆
⠀⠀⣀⣤⠍⠓⠤⢄⣉⠀⠀⢳⡀⠿⠘⠷⣄⡘⡀⠆⢠⣤⣀⣐⣀⡿⠃
⢀⣸⣭⠶⠒⣚⣻⣶⠶⢮⠁⠀⠈⠀⠰⢤⣀⣙⡘⠆⠀⠙⠛⠋⡹⠃
⣾⢱⣯⣾⣟⣋⣥⣴⠾⢋⣤⠶⠞⣋⣥⣤⣤⠍⠀⠀⠀⠀⠙⠋
⡟⢸⡿⢙⣿⣿⠉⢥⣾⠟⠁⣠⣾⠟⢉⡼⠁⢀⣤⠶⠒⠛⣫⠖⠀⢀⣠⣴⠀⠀⣀⣀⣤⠶⢂⡀⠀⢀⡀⠀⠀⢀⣤⠖⠛⠁⣀⣀⣀
⢷⠛⠃⣸⡟⣿⡇⣠⣾⣶⡿⠟⠁⣴⡿⢁⣼⡟⠁⠀⢀⡞⠁⣠⡾⢛⡿⠁⡴⢊⣽⠋⣠⡾⢋⡴⢾⣯⠀⠀⣴⡟⠀⢀⣴⠛⠛⠛⠛
⡼⢷⠄⠻⠠⣿⠀⣿⡏⢰⣿⠛⣾⣿⣴⡿⠋⠀⠀⣠⡿⠁⢠⡿⣡⡿⠁⠎⢀⣾⠃⣸⣏⡴⠋⢀⣾⠃⠀⣰⣿⠀⣰⡿⠁⣀⣠⣴⠶
⣤⣶⠎⢢⡀⣧⢸⣿⠀⣾⡇⢠⡿⣿⡉⢀⣴⣾⠿⠛⢀⣠⣴⡿⠋⠀⠀⢠⣿⠃⣴⡿⠁⠀⢠⡾⠃⣠⣾⠟⢁⣾⣟⣴⠟⢩⣴⡶⠶
⣡⣴⠞⣤⠱⣌⠈⢻⡄⢿⠀⢸⡇⢸⣇⠈⣿⣄⠀⠺⣿⡛⢩⣴⣾⢃⣴⣿⣣⣾⣏⣀⣠⣴⣿⣴⣾⣿⣷⣾⣿⣿⣿⣥⣀⣀⣠⣴⡶
⢋⣴⣾⠟⠀⠈⠳⢦⣽⣆⠃⠀⠀⠀⢿⡀⠈⢻⣦⠀⠙⣿⣿⣿⡙⠻⣿⡝⠿⠿⢿⣦⠉⠹⣿⣿⣿⣿⣾⣿⣿⣿⣾⣷⣤⣉⡉⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⣄⠀⡀⠶⠀⢲⣤⠂⠑⠂⣄⢀⡠⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⠐⠉⠈⠸⡀⠀⠦⠀⣰⠁⠂⠈⠁⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢋⠐⡀⠄⣰⠁⠀⠀⠐⢳⣄⢠⢀⢠⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡄⢣⣤⣍⠐⠀⠀⠀⢀⠤⢤⢉⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡁⠀⠘⠀⠑⠚⡆⠀⠀⠀⢞⠀⠁⠈⢈⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡠⢄⡰⠒⢚⠴⢹⡀⠠⣏⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⠢⠷⠬⠂⢫⢈⣏⢌⠇⠏⣇⠀⢻⣧⣆⡂⠀⠲⢄⣀⠴⠀⠀⣰⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⢠⣄⠀⠈⢅⢛⡘⠁⠛⢈⡌⡀⣶⠶⠃⡄⠀⢿⣿⣷⡀⠀⢀⣅⡀⢀⣰⡟⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣄⠻⢛⣀⠾⣥⠀⠢⠹⣟⠸⢼⡅⠇⠛⢈⡐⢿⡐⠆⠠⢿⣿⣿⣅⡈⣁⠀⠈⠁⠀⠀⣠⠎⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡇⠺⢣⣮⠉⢁⡀⢠⡄⢄⢻⢣⡆⣅⢶⡘⠇⠛⣆⠱⠀⢥⠀⣌⠻⣿⠿⣯⡀⠀⠀⠀⠋⢁⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡎⢡⣷⢈⣩⣔⠦⡙⣦⡙⢮⠈⢡⡅⢈⡈⢡⣦⢸⠀⠓⠃⠀⣀⠢⢄⠈⠓⢦⠁⠀⠘⢡⠖⠋⢀⠈⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣴⣦⢉⡈⠛⣋⢠⣶⣌⠛⠀⠤⠀⠙⠂⢻⣌⠛⣀⡐⡎⠂⠐⠆⠀⠀⠙⠢⡀⠀⠠⠔⠁⠠⠔⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⣝⢳⣯⢸⡟⢀⡙⠁⣡⣭⡁⠲⣄⣄⠘⣟⣦⠙⠀⣹⡇⠀⠉⠂⠀⠠⢌⠢⠄⠉⠀⢀⠀⢠⠄⢠⠆⢀⢅⠄
⠀⠀⠀⠀⠀⠀⡀⢤⣧⡛⠆⣩⣦⢰⡿⢡⣦⠉⣛⡃⢰⣸⣽⡆⢌⠹⠆⢦⣧⣰⠐⠟⣀⣐⡂⠀⢀⠀⠀⠀⡙⠀⠈⠀⠁⠀⠀⣀⠠⠤⠄
⠀⠀⠀⣠⠐⢛⡳⢼⣿⣍⣷⠿⢣⣶⣠⡌⠡⠌⠭⠍⠼⠿⠿⠿⠞⠇⢴⡌⣯⢱⡆⢆⡁⠐⠂⣀⡘⢇⢰⣾⣷⣿⣄⣤⣴⣤⡾⢁⠀⠄
⠀⠀⢀⡵⠿⠶⣥⡾⣿⣿⣿⣶⣦⣻⣿⣧⡀⠂⠀⢀⠀⠀⠀⠀⠀⠄⣈⣡⣨⡁⢶⠈⠴⢢⠈⠱⠀⠴⢉⡛⠿⣿⣿⣿⣿⡋⣧⡄⠠⠀⠀⠠
⠀⠀⠸⣧⣄⠛⠛⠂⠠⣤⣈⡉⠉⠉⠙⠛⠛⠛⠛⡛⠛⠛⠛⠲⠒⠛⠛⠛⠛⠇⠯⢘⠶⠉⣬⡃⣋⠰⠆⡤⠠⠄⠝⠛⠻⠷⡌⠂⠡⠀⠀⠂
⠀⠀⠀⠀⠙⠛⠿⢾⣿⣿⣿⣤⣾⣇⡀⣸⣿⣤⣾⣥⣾⡟⢁⣤⣤⣤⡀⠀⠀⠀⠀⠺⠁⠠⣾⣀⢩⠔⡃⠆⠐⠰⠀⠀⠀⠀⠜⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠈⠉⠉⠓⠤⠽⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⡤⢬⣀⣀⡀⠴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⢥⣢⣄⡐⣢⠄⠃

⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠀⣀⠠⠤⡄⡀⣀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⡧⢀⡐⢴⠁⡇⢀⡌⡀⢰⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠹⡖⣓⠦⢰⡇⢅⠌⠦⠘⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢗⣾⠝⢿⣷⠀⠀⡾⠯⠄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢟⣤⡀⣅⠀⠀⠀⠀⠈⠀⠀⢷⣀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣔⣷⣄⠀⠀⠈⠁⢀⠀⢠⠵⠉⠧⢸⠁⣘⠆⠤⠀⠠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡤⠶⠄⡶⢈⡠⠊⠀⠸⡀⠀⠘⡀⡪⢱⡞⠐⠋⡐⠢⠖⢃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⡟⢿⠒⣄⠄⠋⠠⠄⠂⠐⠨⠀⠓⢈⣐⣿⢘⡑⢎⣅⡬⠹⢨⡰
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢡⡀⠈⢁⠦⡾⠐⠶⠂⠁⢀⠸⠀⢇⢉⠲⡸⠃⡨⢠⡌⣵⡦⢾⢘⡑⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠮⣍⣀⠁⢨⠀⢾⠇⢋⣈⡁⠈⠁⠃⠁⠔⡈⣸⣷⢏⡘⢋⣅⠰⠃⡋⣿⢇⣸⡀
⠀⠀⠀⠀⠀⠀⠀⡐⠙⠌⣍⠳⣠⣷⣿⡇⢈⡉⠙⠀⠚⠃⠃⠒⣣⣼⡷⢋⠁⠟⢸⠇⣯⠟⣴⠾⣭⠁
⠀⠀⠀⠀⢠⣀⣸⠁⠈⢎⠢⡀⡿⠟⠋⠀⠀⠂⡉⢤⢠⠐⢃⡈⣩⣾⣟⡉⠵⠸⣦⣾⣴⠆⣡⢶⣷⡄
⠀⠀⠀⠀⠈⣽⠃⠀⠀⣢⠅⠈⠀⠀⠄⠀⢄⡁⠀⠀⠀⠀⠉⠡⠙⠃⡀⠡⣐⢉⣻⣬⣑⢽⣞⣚⡿⠁
⠀⠀⠀⠀⠀⠃⠀⠀⠸⠀⠀⠀⠀⠁⠦⠐⠿⣧⣵⣤⡤⠤⠤⠄⠉⠂⠂⠘⠁⠈⠉⠉⠉⠉⠉⠁
⠀⠀⣴⡀⠀⠀⠀⣾⣦⢄⡀⢀
⠀⠀⠛⠾⠦⠚⠂⠉⠉⠉⠁⠈


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿

⠀⠀⢀⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠿⠁⠀⠀⠀⠠⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⠁
⠀⠀⠀⠈⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⢠
⠀⠀⠀⢀⣶⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡷⠆
⠀⠀⠈⠻⣿⠟⠁⠀⠀⠀⠀⠰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠰⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀
⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣠⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠻⣿⠟⠉⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⡿⠂⠀⠀⠀⠀⠀⠀⠈
⠀⠙⠀⠀⠀⠀⠀⠀⠠⢾⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠠⣾⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁
⠀⠀⠀⠐⢿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠗⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠂⠀⠀⠀⠀⢀⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣄⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷
⣆⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⢠⡆
⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣘⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣿⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣿⣿⣦⣄⣀⣀⣀⣀
⣿⣿⡋⡋⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢹⡆⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣠⣤⡶⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⢸⣿⠁⢀⣿⣿⠇⣀⣀⣀⡀⣀⣴⣿⣇⠀⠻⡟⠁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠞⣏⢰⡿⠋⠀⡀⢱⣤⣿⣄⡁⠈⠻⣿⣦⢺⣿⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣶⡾⠃⠀⢀⠀⢎⠘⢻⣿⠉⢫⠄⢀⠜⢿⣯⣿⠋⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠯⠀⢀⠠⣤⠤⣼⡆⢸⡇⢀⣶⢴⣇⣠⠄⢹⣿⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠒⢉⣘⣀⣸⣷⣸⡇⣿⠁⣸⠟⠛⣆⠈⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢶⠾⠚⢻⠿⣋⣿⠉⠋⢀⢻⣟⣿⣿⢧⣽⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣈⣨⠞⠁⠀⡺⠂⠀⣿⡟⠚⣡⠿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠠⠀⢘⣉⡄⠀⠈⠉⠁⠀⠘⠙⣧⣿⡏⢠⡷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣷⡀⠟⠀⠀⢠⠞⢷⣶⣄⠀⢿⣿⣡⣯⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢠⣿⡧⠀⠀⠀⠘⣿⣿⣿⡟⠀⣸⢯⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢾⣿⣿⠁⢪⣿⣷⣄⠀⢀⣰⣿⣿⡟⠆⠀⢏⣸⣿⣷⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⣿⢏⡟⠀⢾⠋⢿⣿⣽⠶⣦⣄⣤⣤⣤⣾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⣾⠏⣾⠁⠀⠀⠠⢀⣻⣿⡷⣄⣩⣻⣻⣿⠙⢴⣿⣿⣿⠟⣸⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⢸⣿⢀⡟⠀⠀⠀⠉⠉⠑⣻⣿⣿⣻⠟⣿⣏⣼⣼⣿⡿⠍⠁⠠⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⣿⠸⠇⠀⢐⠀⢀⠀⠀⠁⠈⠿⠿⠴⠟⢿⣿⣿⠛⠀⠀⠠⣐⣺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⢻⣞⠀⢀⣬⣁⣙⡃⠤⡶⢠⡀⠀⠀⠘⠀⠁⠀⢀⡀⠴⣶⣺⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⢀⣸⠃⠀⡀⠀⠛⠛⠻⢿⣿⣿⣿⣦⡀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠙⠋⢩⠀⣠⠂⠀⠀⠀⠀⠀⠙⠿⣿⣿⣄⣰⣼⣿⣿⣿⣿⠟⠉⠀⠈⠙⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣵⡄⠀⠀⠐⠀⢀⣣⠀⢈⠉⠉⠉⠉⠉⠹⡟⠁⢠⠀⠀⠄⠀⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⣶⣆⣀⣈⣋⣀⣴⣶⠦⡤⠀⠀⠠⠀⢀⡏⠀⠀⣴⠀⢘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠾⠿⠷⠟⠁

⠁⠄⠁⠀⠀⠀⠠
⡉⠄⠁⠄⠡⠈⠀⠈
⣉⠆⡁⠄⡁⠈⠐⢀
⣁⠒⡀⠂⡐⢂⠐
⣤⠓⡄⢢⡐⢂⠐⢀⠐⠀⠀⡀
⣤⢛⡄⠃⡜⠣⠜⠠⠈⠠⠀⠄⠀⠄
⠾⣋⢄⣡⢎⡡⢌⠡⠈⠠⠀⠄⠁
⢶⣹⢾⣱⢮⡱⢎⠰⢈⠰⣁⠆⡁
⢿⣽⢿⣽⢮⡵⢎⡴⢈⠲⣀⠂⡀⠂⡀
⣿⣽⢿⣽⢫⡝⢣⡐⣤⠚⣤⠃⡄⠂⡔
⣿⣾⣻⣾⣻⣞⣧⣟⣦⣛⣤⠛⡄⠁
⣿⣿⣻⣾⣿⣟⡷⣟⡷⣟⠶⠁⠀⠁
⣿⣿⣿⣿⣿⣯⡷⣏⡷⡉
⣿⣿⣿⣿⣽⣿⣿⣯⡿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡃⠀⢠⡄⢠⡀⢀⠀⠀⠀⡀⠀⡀⠂⠀⠀⠐
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣻⣾⣣⣜⣡⣐⣤⣛⠤⠃⠄⠡⠄⠡⠀⠠
⣿⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⡷⣏⡷⣋⠶⣉⠆⡡⠌⠡⠈⠀⠈

⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣾⣿⣿⣿⣶⣶⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⢀⣀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠲⣿⣿⣿⣿⣿⣶⣀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⣀⣠⣾⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⢿⣿⣿⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠋⠉⠉⠉⠉⠙⠻⠿⢿⣿⣿⣾⡶⠶⣾⢾⡿⣿⡿⡿⣿⣆⠀⠀⠉⠉⠛⠛⠛⠛⠁
⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⠁⠀⠉⠻⢿⣿⣿⣿⣆
⠀⠀⠈⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠈





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠀⠖⡁⠀⠀⠀⠤⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠠⠀⠐⢃⠔⠃⠈⠁⠀⠀⠤⠀⠀⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⠁⠀⠜⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣀⠀⠀⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⢠⠤⠄⠈⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠂⢄⠀⠀⡄⠀⠀⠀⠀⠀⠠⠆⡀⠀⠀⠀⠀⠀⢀⠂⡔⠀⠀⠈⠀⠀⠀⠒⠠⢄⠀⠀⠀⠀⠀⠴⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⢀⠀⠀⠁⠄⠀⠉⠀⠀⠀⠀⢂⠀⠀⠈⠄⠐⠲⠆⠶⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠒⠂⠠⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⡁⢀⠈⠀⠀⠀⠐⠀⠀⠀⠀⠁
⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠒⠴⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⢇⣀⣺⠶⠈⠃⠈⠀⠀⠈
⠀⠀⠀⠀⠉⠉⠐⠂⠀⠒⠀⠀⠀⠁⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠀⣤⠄⠀⠀⠘⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠙⠀⣀⠀⢠⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⡀⠀⠀⠠⠖⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠐⠒⠦⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠄⡐⠚⠶⠒⠤⠀⢀⣀⣀⣀⠤⠄⠐⠖⠊⢹⡇⣀⢀⠀⠠⠤⠤⠄⠀⠀⠒
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣂⣀⣐⣈⣀⣀⣒⣒⣒⣀⣈⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⠟⠻⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣴⣤⣶⣶⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣀⡀
⠀⠀⠀⠀⠀⠠⣤⢶⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠟⠁⠙⢿⣿⣿⣿⣿⣿⡿⢿⣳⣄⡀
⠀⠀⠀⠀⠀⣿⣿⡿⠃⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠛⠛⠛⠋⠉⠉⢁⣨⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⡿⠿⠛⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⡐⠀⠃⠦⠤⠀⠀⠉⠀⣀⠤⠒⠂⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠀⢀⡂⠐⠀⡠⠂⠀⠀⠀⠀⠀⠂⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠆⠀⢀⠢⠀⠊⡀⠐⠀⣁⠒⠀⠒⠂⠀⠀⡠⠉⠀⠀⢠⠶⠈⠁⢆⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢤⠀⠀⢈⠉⡀⠀⠠⠕⠂⠀⠀⠀⠀⢐⡀⠑⠉⠑⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠉⠓⠀⠀⠀⠀⠆⠄⠀⠀⠀⠀⠀⠖⠰⠒⠂⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⡄⣈⠲⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠐⢢⠚⠳⠀⡀⠀⠂⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠊⠀⠴⠉⡠⠀⠀⠀⠐⠀⠀⠀⠤⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠖⠠⠀⡴⣂⠀⠁⢼⠶⠆⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⡀⠠⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠁⠂⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣩⣻⣩⣛⣿⣹⣟⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿
⡇⠀⠀⠀⠀⠀⠙⠃⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠛⠀⢀⢀⡀⡀⠀⠀⠀⠸⠃⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠿⠆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⠀⠀⠀⠀⠠⣤⠛⣦⡄⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⢸⣣⡤⠀⠀⠀⠀⢐⠤⠄⠀⠀⠀⠀⠀⣿
⡇⠀⠀⡀⠀⠀⠀⠼⠶⠿⠀⠀⠀⠀⠀⠀⠀⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⢠⠀⠀⠁⠀⢀⠽⠙⠄⠀⠀⠀⠈⠠⠄⠀⢤⠈⠁⠀⠀⣿
⡇⠀⠐⡗⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠘⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠠⡄⠀⠀⣿
⡇⠀⠀⠀⢀⠀⠀⣀⡀⠀⠀⠀⠀⠠⠄⠀⠀⢤⠿⡤⠀⠀⣀⠀⠀⠀⠀⠈⠀⠀⠒⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠠⠄⠀⠀⠀⠀⠀⣿
⡇⠀⠀⠀⠀⠀⠀⠙⢯⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠃⠀⠀⠋⠀⠀⠀⠀⠲⠆⠀⠈⠀⠁⡄⠀⠀⠀⠀⠀⠈⠀⠀⢤⣷⡴⠀⠈⠀⠀⠀⠀⠀⢀⣄⠀⠀⣿
⡇⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠤⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⡿⠿⣿⣿⣿⡿⠋⠀⠸⣿⣿⣷⣦⣤⣀⣀
⠀⠀⠀⠀⠀⢸⣿⠟⠋⠿⠿⠿⣛⣛⠿⢿⣏⡛⠙⠋⠉⠙⠊⠉⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡶
⠀⠀⠀⠀⠀⢸⣿⡆⠀⡠⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⠀⠆⠀⠺⣦⣢⣤⡀
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣄⣀⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⣀⡤⢾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠛⢛⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⣾⣶⣬⡆⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢄⡀⢀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢻⣦⣤⡄⠀⣯⡀⠀⠈⠙⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⠀⣿⡇⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠀⠋⠁⠀⠀⠈⠙⠛⠿⠇

⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⢀⡀⠀⠠⠦⠀⠀⠀⢀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⣀⠀⠈⠀⠀⠀⠀⠙⠁⢀⠀⠀⠀⠀⠀⠈⢀⣤⡀⠁⠀⠀⠀⣠⣶⣄⠁⠀⠀⠀⠀⠀⢲⣶⠂⢠⡄
⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⢐⢻⠗⠀⠀⠀⠀⠀⠈⠛⠉⡄⠀⠀⠀⠀⠛⠀⠤⠀⠀⠀⠠⠀⠈⢉⡁
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⢀⡀⠀⠒⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⢠⣤⡀⠐⠂⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⡄
⠀⠀⠐⠻⠟⠂⠀⠀⠀⠀⠀⢠⡀⠀⢠⡄⠀⠀⠀⠈⠛⠁⢤⡄⠀⠀⠂⠀⣤⡄⠀⠉⠀⠀⠀⠀⠀⣿⡆
⠀⠀⡀⠀⠀⠰⡷⠀⠀⠀⠐⢻⠟⠀⠀⠀⠀⠀⠀⢀⡀⠂⠀⠀⠀⠀⠀⠀⠉⠁⠀⣀⠀⠀⠀⢀⣄⠀⠀⡄
⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠀⠀⠀⠈⠉

⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⢠⡄⠀⣀⣇⡀⠀⠀⠀⠁⠀⠠⣄⠄⠀⠀⠀⠀⠀⡄⠀⠁⠀⠀⠀⠀⣤
⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀⣄⠄⠐⠉⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁⠁

⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⢀
⠀⠀⠀⠉⠀⢀⡀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀⣶⡆⠀⠀⠈⠀⠀⠀⠀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠘⠁