⠀⠀⠀⠀⠀⢀⡀⠀
⠀⠀⢸⣧⠐⣴⠃⠹⡄⠀⠀⠀
⠀ ⠀⣰⡇⠀⣼⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡀
⠀⠀⡇⢹⠀⡟⡇⠀⡇⠀⣀⡀⠀⡔⠒⣄⢸⡇⠘⣆⢸⠇
⠀⠀⠀⢧⢸⠀⠧⠇⠀⡇⠀⢇⢸⠀⣇⠀⢸⡼⠳⠴⠋⠁
⠀ ⠀⠈⠁⠀⠀⠀⠀⠙⠂⠘⠻⠄⠋⠓⠊⠀⠀⠀
⠠⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠙⠛⠿⣶⡄
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆
⠁⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⣸⣿⡇
⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣴⣾⡿⠋
⠀⠀⠀⣷⣤⣤⣼⣿⢰⣄⠀⠀⣠⡆⠀⠁
⠀⠀⠀⢻⣿⣿⣿⣿⣾⠀⠉⠉⠁⡇
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⣤⣤⣤⣇
⠀⢀⣾⣿⣿⣿⣿⣿⡿⠿⠿⠻⠿⣿⠇
⢠⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢳
⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢾
⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢧
⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣼
⢀⣴⣿⠿⠛⠿⣿⠧⢄⠀⠀⠀⢀⡼
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⢣⠀⢻
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⢻⣿⠀⠀⠀⠀⠀⠀⢀⡴⠁⡠⠁
⠀⠹⣷⡀⢀⡤⠖⠉⣀⠔⠁
⠀⢀⣿⣿⢁⡤⠖⠉
⠀⠧⢼⣿


. ⢀⣠⠤⠶⠒⠚⠛⠓⢲⣶⡤
⠀⠀⠀⠀⢀⡴⠚⠁⠁⠁⠁⣁⠵⠛⠉⠁⠀⠀⠀⠀★
⠀⠀⢀⣴⠁⠁⠁⠁⠁⢁⡞⠁
⠀⢠⡞⠁⠁⠁⠁⠁⢁⠏⠀⠀
⢀⡾⠁⠁⠁⠁⠁⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢠⡿
⣼⠁⠁⠁⠁⠁⠁⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⡄⣰⣿
⣿⠁⠁⠁⠁⠁⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏
⣿⠁⠁⠁⠁⠁⠁⢻⡄⠀⠀⠀⣴⠿⢿⣆⠀⢀⣴⣿⣿⣿⣿⠃
⢻⠁⠁⠁⠁⠁⠁⠉⣷⡀⠀⠀⣿⠀⠾⠏⣴⣿⣿⣿⣿⣿⡟
⠈⢧⠁⠁⠁⠁⠁⠁⠉⠷⣄⠀⠹⡄⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠘⢆⠁⠁⠁⠁⠁⠁⠁⠉⠳⣄⠹⣦⡀⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⢳⡁⠁⠁⠁⠁⠁⠁⠁⠉⠙⠶⡿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠉⠳⣅⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⣁⡥⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠳⢧⣥⣥⣥⡥⠥⠵⠛⠋⠁
⠀.⠀ ⣴⣦⡀
⠀⠀⠀⠀⣿⣿⣿⣦⣤⣤⣀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣿⡇
⠀⡀⠀⣼⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣤⣤⡀⠀⣀⡀
⠀⠣⡀⣿⣄⠣⠃⢻⣿⡿⢛⢛⠻⣿⠏⠀⠀⠀⢿⣿⣿⣷⣿⣿⣿⡆
⠑⠤⣈⠽⣿⣿⣿⡿⢿⣤⣈⣁⣰⡿⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠛⠁
⠑⠒⠒⠒⠉⣻⣿⣿⣿⣿⣿⣿⠿⠤⠤⢊⣀⣀⠀⠀⠙⠟⠁
⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠘⢄⠉⠒⣲⣿⣿⣿⣿⡄⠀⠀⠀⢿⣦⣿⡄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⠀⠀⠉⠒⣿⣿⡛⢿⣿⣿⠀⠀⠀⠀⠟⠉
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣿⡿⢸⣿⣿⠀⢠⣶⣦
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣼⣿⡏⠀⠸⣿⣿⣾⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣼⣿⡿⠀⠀⠀⠟⠛⠉⠁
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠟⠀⣠⣀⣄
⠀⠀⠀⠘⠛⣿⡿⢿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠙⢿⠋


⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡀
⠀⠀⠀⠀⠀⢀⣾⠃⢘⣷⣀⣀⣤⣤⣤⣄⣀⢸⡏⠈⢷⡀
⠀⠀⠀⠀⠀⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣷
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠁⠸⠗⢹⣿⡟⠰⠷⠈⢻⣿⣿⣿⡇
⠀⠀⢐⣒⣺⣿⣿⣿⣿⣀⠀⣀⣼⠛⢷⣄⠀⢀⣼⣿⣿⣿⣿⣉⡁
⠀⠀⠀⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢

⡐⢕⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢳
⠀⠀⠀⠀⢰⢕⡇⠀⢀⡞⠙⢆⠀⠀⢀⣀⣀⣠⠶⠛⠉⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢸⢕⡇⠀⣸⠀⠀⠀⠉⠒⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⢕⠗⠉⠏⠀⢀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠃
⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠈⠁⠤⣆⠪⠸⠀⠒⠂⠜⠒⠀⠀⣠⠞⢷
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠚⠲⠶⡤⡤⠔⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣶⣶⡾
⠀⠀⠀⠀⠀⠙⠛⠉⠑⠒⠢⠤⣾⡷⠓⢾⡷⠈⢾⣷⠒⠒⢾⣷⠊⠉⠉⠉⠉

⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾
⣿⣿⣿⣶⣾⣿⣿⣿⣷⣴⣿⣿⡿
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⣿⣏⠈⠉⣿⣿⡟⠉⠁⣹⣷⠀⠀⠀⠀⠀⣀⡀
⠀⠹⣿⣿⣿⣿⣤⣿⣿⣿⣿⠏⠀⠀⣠⣾⠟⠛⠻⣷⡄
⠀⠀⠀⠉⠙⢻⣿⡟⠋⠉⠀⠀⠀⠀⣸⡟⠀⣾⡗♡ ⣼⡇
⠀⠀⠀⠀⠀⣼⣿⣿⣦⡀⠀ ⠀⣿⡇⠀⠀⠙⠻⠟⠋
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣄⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠻⣷⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣷
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣼⡏
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡾⠋
⠀⠀⠀⠀⠀⣿⢽⣿⢿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠈⠉⠈⠉⠀⠈⠉

⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣶⣿⣿⡗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⣿⣿⡇⠜⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀
⣿⣿⣿⣶⣿⣿⣿⣿⣿⠋⡹⠙⣿⣿⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠛⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠻⠿⠿⠿⠿⠛⠹⠑⠀⠀
⠟

⠀ ⢀⣤⡶⢶⣦⡀
⠀⠀⠀⣴⡿⠟⠷⠆⣠⠋⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡄⠀⠀⠀⠈⠀⠀⠀⠀⣾⡿
⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠀⠈⠻⣿⣷⣦⣀⣠⣾⡿ ㅤㅤ
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⡟⢦⡀⠇⠀⠀⣀⠞⠀⠀⠘⡀⢀⡠⠚⣉⠤⠂⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⡇⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠘⢧⠔⣉⠤⠒⠒⠉⠉⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠶⠶⢶⡄⠀⠀⠀⠀⢹⡆
⠀⣀⠤⠒⠒⢺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⢸⠀⡿⠀⡀⠀⣀⡟⠀⠀⠀⠀⢸⡇
⠈⠀⠀⣠⠴⠚⢯⡀⠐⠒⠚⠉⠀⢶⠂⠀⣀⠜⠀⢿⡀⠉⠚⠉⠀⠀⠀⠀⣠⠟
⠀⠠⠊⠀⠀⠀⠀⠙⠂⣴⠒⠒⣲⢔⠉⠉⣹⣞⣉⣈⠿⢦⣀⣀⣀⣠⡴

⠀⠀⠀⠀⠀⠀⠀⣴⣿⣆⢀⡀⣰⣿⣦
⠀⢰⠉⠉⠒⠲⢄⠀⢿⣿⣿⠿⠿⣿⣿⡿⠀⡠⠖⠒⠉⢱
⠀⢸⠀⣿⣷⣦⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠁⣴⣾⣿⠀⡇
⠀⢸⠀⢿⡿⠋⢀⠤⠄⠀⠀⠀⠀⠀⠀⠠⠤⡀⠙⣿⡿⠀⡇
⠀⠸⡇⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⢸⣇
⢠⠏⠀⠀⠀⠐⢤⣠⣤⡀⠀⠀⠀⠀⢀⣤⣄⡤⠂⠀⠀⠀⢹⡄
⠈⣧⠀⠤⣀⠀⢿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⡇⣀⠤⠀⢀⡟
⠀⠈⢳⠩⠭⠀⠀⠉⠉⠀⠀⠺⠗⠀⠀⠉⠉⠀⠭⠍⣠⠎
⠀⠀⠀⠘⠷⣄⣀⡀⠀⠀⠑⠊⠑⠊⠀⠀⢀⣀⡤⠞⠁