⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠄⠄⠄
⣿⣿⣿⠟⠋⠁⣀⣀⡈⠙⣿⣿⣿⣿⡿⠿⠿⠿⠿⢡⣤⣄⡈⠙⢧⠄⠄⠄
⣏⣉⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠶⠶⠤⣉⠙⠷⣼⣇⠄⠄
⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠄⠄⣿⣿⣶⣈⠙⣄⠄
⣿⣷⡶⠶⠶⠶⠒⠂⠄⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⣿⣿⣷⡶⠖⠄⣶
⣁⣤⣴⣶⣶⠾⠟⠛⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣓⠂⠄⣤
⠟⢛⣉⣥⣤⣶⡶⠛⢋⣉⡴⢟⣙⠶⣋⣿⣿⣿⠿⠛⠄⠛⠻⢧⡙⠾⢂⣄
⣾⣿⣿⡿⠓⣀⠐⠲⠞⣡⣶⠟⢁⣴⠽⠛⣉⣠⣶⣿⣿⣿⣶⣤⠉⣠⣌⠻
⣿⣿⣫⣶⣾⣿⡟⣠⣤⣤⠄⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⢋⡄⢻⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⢈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⡠⠖⠉⠙⡀
⠀⠀⠀⠀⣀⠤⠒⠒⠒⠒⠁⡰⠋⠀⠀⠀⡜
⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣠⠞
⢀⠞⠁⠀⠰⠷⠀⠀⠀⠀⠀⠀⠀⢞⠁
⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠤⢄⡀
⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄
⠀⠀⠈⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠴⠒⠒⠒⠢⠄⠀⠀⠀⠀⢧
⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⡧⡀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⢠⠃⢱⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⢏⣠⠎⠀⠀⣀⠠⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢱
⠀⠀⠀⠀⠀⢇⣀⣀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣎⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠒⠒⠀⠀⠐⠒⠊⠁⠀⠈⠉

⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿
⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿
⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶⣿⣿
⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙⢿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧

⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀
⠀⠠⣵⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⡆⠀
⠀⡆⣿⣿⣿⣿⡿⣂⣀⣄⣄⣄⡀⣀⠠⣮⣿⣿⣿⣧⡀
⠀⠶⣿⣿⣿⢿⣧⣽⣽⣿⣻⣷⣽⣌⡻⢟⣿⣿⣿⣿⡄
⠀⠀⢺⡿⢯⠹⣟⠛⠟⣻⣿⣿⣿⣿⡟⠻⣿⣿⣿⣟⠁
⠀⡀⣠⣴⣫⣿⣾⣿⣿⣷⣾⣯⣿⣿⣿⣷⣿⣾⠉⠀⠀
⢠⠾⣷⣿⣿⣿⣿⣿⣿⡿⢿⣿⣵⣿⣿⣿⢾⠁⠀⠀⠀
⠀⣦⡈⢻⣿⣿⣿⣿⣟⠀⠈⢛⣿⣿⣿⡶⢟⠁⠀⠀⠀
⠀⠸⢿⣽⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⢿⢤⡇⠀⠀⠀
⠀⠀⠰⣲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡯⢔⣿⠆⠀⠀⠀
⠀⠀⠐⠄⡛⡛⣻⣿⣿⣿⣛⢯⡵⢍⢥⣹⣯⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⡈⠛⠉⣅⡹⢖⠯⡛⣾⠟⠇⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠄⠂⡝⠉⠛⠳⠦⡀
⠀⠀⠀⠀⢠⣶⣆⠀⢠⣶⣄⠀⠀⠙⡀⠀⠀
⠀⠀⠀⢀⢟⡉⠁⠂⠘⣉⡿⠀⠛⣸⠃⠀⠀
⠀⠀⠀⢣⣘⡟⠁⢀⠂⠀⠀⠀⠈⡛⠀
⠀⠀⠀⠀⡦⠬⠍⠃⠀⠀⢀⢠⡐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡆
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢼⢉⠿⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣐⢝⡽⠌⠀
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠠⠸⣾⡖⠤⢀⣀⠀⠀⢀⣀⠼⢯⠔⠁⣄⡀
⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠳⠌⢅⠈⠂⠁⠃⠀⠀⠀⢀⠚⠦⢤⠶⢷⣦
⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠁⠀⠀⠁
⠀⠀⣀⡀⣀⠙⠦⣀⠀⠠⠊⠀⢀⠀⠀⠀⠀⢀⡠⠔⠊⠁
⠀⠑⠷⠦⠀⠀⠠⠐⠉⠑⢀⠀⠈⠀⠐⣒⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉