⠀⠀⠀⠀⠀⠀⣀⣤⡤⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⠋⠀
⠀⠀⠀⣠⣾⣿⡟⠀⠀
⠀⠀⢸⠛⠉⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡘⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⣾⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⢡⠄⠀⠀⣀⣀⣀⣠⠊⠀⠀⠀⠀⡠⠞⠛⠛⠛⠛⠀⠀⠀⠀⠀
⠀⠀⢃⠀⠀⠀⠀⠗⠚⠉⠉⠀⠈⠁⠀⠀⠀⢀⡔⠁⠀
⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣄⠲⡎⠀⠀
⠀⠀⠀⠃⠀⠀⢠⣤⡀⠀⠀⠀⠀⣿⣿⣿⠀⠘⡄
⠀⠀⠀⡆⠀⠀⣿⣿⡇⠀⠀⠀⠀⠈⠛⠉⣴⣆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣇⢰⡧⣉⡉⠀⠀⢀⡀⠀⣀⣀⣠⣿⡷⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⠘⠃⠈⠻⢦⠞⠋⠙⠺⠋⠉⠉⠉⢡⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠖⢉⣌⢆
⠀⠀⠀⠀⠀⠀⠀⣠⠚⠉⠀⠈⠉⠲⣿⣿⡜⡀
⡔⢉⣙⣓⣒⡲⠮⡇⠀⠀⠀⠀⠀⠀⠘⡿⡇⡇
⡇⠘⣿⣿⣿⠏⠀⠀⠠⣀⡀⠀⠀⠀⠀⡇⠈⠳⡄
⢹⠀⢻⣿⠇⠀⠀⣀⣀⠀⡍⠃⠀⠀⣠⣷⡟⢳⡜⡄
⠈⣆⠀⠋⢀⢔⣵⣿⠋⠹⣿⠒⠒⠚⠁⣿⣿⣾⣷⢸⠤⡄
⠀⡇⠀⠀⢸⢸⣿⣿⣶⣾⡏⡇⠀⠀⢀⡘⣝⠿⡻⢸⡰⠁
⠀⢳⠀⠀⠈⢆⠻⢿⡿⠟⡱⠁⠰⠛⢿⡇⠀⠉⠀⡸⠁
⠀⠈⢆⠀⠀⠀⠉⠒⠒⣉⡀⠀⠀⢇⠀⡇⠀⠀⢠⠃
⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⢉⡱⠀⠀⠉⠀⢀⡴⠁
⠀⠀⠀⠀⠈⠓⠦⣀⣉⡉⠁⢀⣀⣠⠤⠒⠥⣄⠀
⠀⠀⠀⠀⠀⠰⣉⣀⣀⡠⠭⠛⠀⠀⠑⠒⠤⠤⠷

⠿⢿⡿⡉⣼⣿⣿⣿⠿⢟⣛⣫⣭⣽⣶⣶⣶⣶⣶⣾⣭⣽⣛⠿⣿⣿⣿
⠿⠔⣽⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣯⣭⣉⢖⣉⠻
⣶⣮⢹⣿⣿⢟⣫⣭⣽⣷⣷⣯⣭⣟⣻⠷⡽⣿⣶⣯⣭⣓⠤⡲⣥⣌⣿
⣿⡇⣿⣿⣧⢆⣾⡿⢟⣻⡭⢭⡝⣿⣿⣿⣶⢪⣭⣟⡻⢿⡜⣷⡾⢟⡯
⢲⣅⢿⣿⡏⣾⣿⣭⡵⠖⠛⠿⢷⣾⣿⣿⣿⣶⠟⣒⡒⢬⣷⠉⢦⡟⣼
⡆⣿⣷⡹⢸⣿⣿⣏⣴⡿⠉⠙⣦⣿⣿⣿⣿⣵⠋⠉⢻⣧⣿⡇⣾⢹⣿
⣯⢿⣿⣧⣸⣿⣿⣿⣿⣇⠁⢀⣿⣿⣿⣿⣿⣿⡁⢀⣸⣿⣿⡇⣿⡜⣿
⣿⣮⣻⣿⣿⣿⣿⣿⡬⣛⣛⣛⣩⣟⣽⣧⣹⣿⣭⣭⣽⣥⣿⡇⣿⡇⣿
⣛⣛⣭⣖⢿⣿⣿⣿⣇⠄⠄⠾⣋⣉⣩⠭⢍⡉⠉⠉⢩⣾⣿⢁⣽⣾⣿
⣿⣿⣿⣿⣷⣝⡻⠿⢿⣶⣮⣭⣭⣭⣭⣭⣭⣭⣴⠾⠿⣛⣵⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣀⣒⡒⣒⣒⡒⢰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⠟⢹⡇⣿⣿⣷⢣⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣷⣮⣿⣿⣄⣀⣀
⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠈⠁⠲⢖⠒⡀
⠀⠀⠀⡠⠴⣏⠀⢀⡀⠀⢀⡀⠀⠀⠀⡀⠀⠀⡀⠱⡈⢄
⠀⠀⢠⠁⠀⢸⠐⠁⠀⠄⠀⢸⠀⠀⢎⠀⠂⠀⠈⡄⢡⠀⢣
⠀⢀⠂⠀⠀⢸⠈⠢⠤⠤⠐⢁⠄⠒⠢⢁⣂⡐⠊⠀⡄⠸
⠀⡘⠀⠀⠀⢸⠀⢠⠐⠒⠈⠀⠀⠀⠀⠀⠀⠈⢆⠜⠀⠀⢸
⠀⡇⠀⠀⠀⠀⡗⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⢀⠎
⠀⢃⠀⠀⠀⢀⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠷⡃
⠀⠈⠢⣤⠀⠈⠀⠀⠑⠠⠤⣀⣀⣀⣀⣀⡀⠤⠒⠁⢡
⡀⣀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠑⢄⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠑⠢⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⢀⠠⠓⠢⠤⣀⣀⡀⠀⣀⣀⡀⠤⠒⠑⢄
⠀⠀⠀⠰⠥⠤⢄⢀⡠⠄⡈⡀⠀⣇⣀⠠⢄⠀⠒⠤⠣

⣿⣾⣷⣶⣤⣀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣶⣦⣶⣿⣿⡿⢿⣿⣿⣿
⣿⠋⠛⠿⣿⠏⠘⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⢽⣿⡇
⡷⠀⠀⠀⠂⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣼⡿⠁
⣿⣄⡀⠀⣠⣿⣿⣿⡟⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣰⣾⠟⠃
⠉⢻⠿⢇⣿⣿⣿⣿⡇⠘⣿⣿⣿⠇⠈⢟⢿⣿⣿⣿⣿⠋
⠀⠀⠀⢸⣿⣿⣿⣀⠁⠀⠘⠉⠿⡄⣀⣤⣬⣟⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⠙⡿⠿⠁⠀⠀⠀⠸⠛⠃⢸⣿⣿⣿⣇⠀
⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣤
⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿
⠀⠹⣿⢿⡇⡇⢿⡿⢹⠟⣷⠀⠀⠀⠀⡿⢃⠻⣿⠫⠀⠃⠹⡀
⠀⢀⠃⠀⠇⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣇⠀⠀⠀⠀⢰
⠀⡾⠀⠀⠀⣠⣶⣿⠀⠀⠀⣠⣄⣠⣀⡀⠉⢀⣿⣿⣶⡄⠀⢻⡇

⣿⣿⣿⣿⣿⣿⡿⣛⣭⣭⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣭⣭⡻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢫⣾⣿⠿⢿⣛⣓⣪⣭⣭⣭⣭⣭⣭⣕⣛⡿⢿⣿⣿⣎⢿⣿⣿⣿
⣿⣿⣿⡿⣱⢟⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⢿⡎⣿⣿⣿
⣿⣿⣿⢑⣵⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣷⣌⢸⣿⣿
⣿⣿⢣⣿⠟⠁⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠙⣿⣧⢻⣿
⣿⢧⣿⡏⠄⠄⠄⠄⣸⣿⣿⡟⣛⣛⣫⣬⣛⣛⢫⣿⣿⡇⠄⠄⠄⠄⣿⣿⡇⣿
⣿⢸⣿⣧⡀⠄⠄⣰⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⢣⣿⣿⣿⣄⡀⠄⣠⣿⣿⣿⢹
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸
⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣉⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿
⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣼⣿