⠀⠀⠀⠀⠀⣠⡞⠃⣰⠶⢶⠀⣀⠀⠀⠀⢠⡀⣴⠶⣆⠘⢷⣄⠀⠀⠀
⠀⠀⠀⣰⠏⠀⠀⠙⠶⠞⠀⣿⠛⣛⣛⣻⡇⠙⠛⠋⠀⠀⠹⣆⠀⠀
⢀⣀⣤⡟⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠛⠃⠀⠀⠀⠀⠀⠀⣿⣶⣦
⢸⡁⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿
⢸⡇⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣿
⠘⠃⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡌⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀
⠀⠀⠀⠀⠀⠀⡇⢃⠀⠱⡀⠀⠀⠀⠀⡀⠔⠪⠏⠇
⠀⠀⠀⠀⠀⠀⢨⢑⠄⠀⠀⠉⠐⠔⠈⠀⠠⠊⡜⠀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⣀⠀⠀⠀⠀⠀⠠⠀⠊⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡦⠀⠉⢀⡄⠙⠇⠀⡒⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡁⡂⠀⠀⡠⡀⠢⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⡀⠡⠀⢀⠔⡠⡀⠀⠀⠀⠀⠀
⠀⠀⡠⠄⠒⢂⠝⠀⠱⡀⢰⠁⢠⠉⠚⢆⠀⠀⠀⠀
⢀⠊⠀⠀⠀⠠⠀⠀⢀⠁⢸⠀⣃⠀⠀⢀⠀⠀⠀⠀
⠘⡀⠀⠀⠀⠀⠈⠘⠤⠀⠘⠒⠒⠐⠀⠁⠀⠀⠀⠀
⠀⠈⠂⠤⣀⣀⠄⢀⡀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣠⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠲⡄⠀⠀⠀
⠀⠀⡇⠀⠈⢣⡀⠀⣀⡠⠤⠒⠒⠲⢤⡀⠞⠁⠀⠀⢈⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⣑⣋⠀⠀⠀⠀⠀⠀⠀⣀⣀⡓⠀⠀⠀⠀⡇⠀⢀⠄
⠉⠉⠀⠀⠎⣿⣿⣿⣧⠀⠀⠀⣰⣿⣽⣿⣯⢳⠀⠀⠀⠀⠒⠃⠀⠀
⠊⠉⠀⢸⠀⢿⣟⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠈⡆⠀⠈⠙⠒⠂⠀
⡤⠋⡀⠘⣆⣈⣹⣿⢯⣤⣤⠀⢿⣿⣿⢿⣇⡴⠃⠀⠀⠱⢄⠀⠀⠀
⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠈⠉⠁⠀⠀⠀⣠⡇⠀⠀⠀⠀
⠀⠀⠀⠙⠛⠛⠛⠛⠷⠶⠶⠶⠶⠶⠶⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡋⠉⠙⠒⢤⡀
⠀⠀⠀⠀⠀⠀⢀⣼⣟⡒⠒⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⣼⠷⠖⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⣷⡒⠀⠀⢐⣒⣒⡒⠀⣐⣒⣒⣧
⠀⠀⠀⠀⠀⢰⣛⣟⣂⠀⠘⠤⠬⠃⠰⠑⠥⠊⣿
⠀⠀⠀⠀⠀⢸⣿⡿⠤⠀⠀⠀⠀⠀⢀⡆⠀⠀⣿
⠀⠀⠀⠀⠀⠈⠿⣯⡭⠀⠀⠀⠀⢀⣀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠈⢯⡥⠄⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡦⣄⣀⣀⣀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠛⠃⠀⠀⠀⢹⠳⡶⣤⡤⣄
⠀⠀⠀⠀⣠⢴⣿⣿⣿⡟⡷⢄⣀⣀⣀⡼⠳⡹⣿⣷⠞⣳
⠀⠀⠀⢰⡯⠭⠹⡟⠿⠧⠷⣄⣀⣟⠛⣦⠔⠋⠛⠛⠋⠙⡆
⠀⠀⢸⣿⠭⠉⠀⢠⣤⠀⠀⠀⠘⡷⣵⢻⠀⠀⠀⠀⣼⠀⣇
⠀⠀⡇⣿⠍⠁⠀⢸⣗⠂⠀⠀⠀⣧⣿⣼⠀⠀⠀⠀⣯⠀⢸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⢿⣿⣿⡿⠏⣼⣿⣷⣌⠻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿
⣿⣿⢰⣿⣶⣌⣥⣶⣿⣿⡟⠻⢛⢷⣦⡍⠹⠋⡴⣲⡲⡌⢿⣿
⣿⡇⣾⣿⡿⡛⢻⣿⣿⣿⣇⠩⠤⣹⣿⡿⢋⣼⣯⣤⣼⡷⢸⣿
⢛⣣⣿⣿⡌⠀⡁⢸⢿⣦⣻⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⡇⣾⣿
⡖⢹⣿⣿⣿⣶⣾⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿
⡥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿
⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿
⣿⣷⠘⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿
⣿⡧⢈⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠨⣿
⣿⡇⣹⣿⣿⣿⣿⣿⣿⣿⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘
⡟⢰⣿⣿⣿⣿⣦⣍⣉⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆

⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣷⡀⠀⠀⠐⠻⡄⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢷⣿⣧⠀⣈⡝⠃⠈⠉⠉⠉⠲⢦⣀⣀⣤⣶⣖⣿⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠉⣻⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠈⠉⠛⠛⠋⠀⠀
⠀⠀⠀⣴⠲⡄⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀
⢠⡞⠓⠉⢰⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡴⣄⣀⡀
⠀⠛⠒⠒⠋⠀⠀⠿⠀⠀⢠⣄⠀⠀⠀⠀⠀⢾⠆⠀⠸⣄⠈⠳⠭⠼⠃
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠈⠋⠀⠀⠲⠒⠀⠀⣀⣄⣤⣼⣶⢶⡤⣄⠀
⠀⠀⠀⣴⡊⢯⢽⢷⡴⠖⠐⠒⠓⠶⢦⣄⡴⠋⠁⠀⠀⠀⠉⢷⡁⠎⢧
⠀⠀⠀⢷⡁⢠⣤⣏⠀⠀⠀⠀⠀⠀⠀⣻⣇⠀⠀⠀⠀⠀⠀⣸⠇⢉⡞
⠀⠀⠀⣴⣷⣶⣶⣿⣶⣤⣤⣤⣤⣴⣾⣿⣿⣷⣶⣶⣶⣶⣿⣷⣶⣿⡦
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀