⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⢤⠀
⠀⣏⠀⠀⠀⠈⠳⡄⠀⠀⡰⠚⠁⠀⠀⠀⢘⡄
⢸⠁⠀⠀⠤⣤⣤⡎⠉⠉⣱⣤⣴⡄⠀⠀⠀⡇
⠘⡄⠀⠀⠀⠀⢈⣷⠤⠴⢺⣀⠀⠀⠀⠀⢀⡇
⠀⠡⣀⣀⣤⠶⠻⡏⠀⠀⢸⡟⠙⣶⡤⠤⠼⠀
⠀⠀⢠⡾⠉⠀⢠⡇⠀⠀⢸⠃⠀⠈⣿⣆⠀⠀
⠀⠀⣿⣠⢶⣄⠀⡇⠀⠀⠘⣇⣀⡤⢌⣙⡲⠀
⠀⠀⠀⠀⠀⠙⠼⠁⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⡴⠖⠋⠀⠈⠉⠛⠛⠛⠛⠛⠉⠀⠈⠛⠶⣄⡀⠀⠀
⢀⡴⠋⠀⠀⣰⠅⠀⣀⠀⠀⠀⠀⠀⠀⢀⠀⢰⡄⠀⠈⠻⣦⠀
⣾⠁⠀⠀⢰⠇⠀⠀⠉⠀⢀⠘⡗⣀⠀⠉⠀⠀⢷⡀⠀⠀⢸⡆
⠳⣄⣀⣠⡟⠀⠀⠀⠀⠀⠈⠊⠙⠋⠀⠀⠀⠀⠈⢳⡶⠴⠞⠁
⠀⠀⢩⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀
⠀⠀⣾⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⣿⠀⠀
⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠁⠀⠀
⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀
⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⣀⣴⠋⠉⠉⠉⠉⠉⠉⠳⢤⡼⠃⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠞⠉⠉⠀⠀⠀⠀⠀⠀⠈⠓⠒⢄⠀⠀⠀⠀
⠀⠀⠀⢀⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀
⢀⡄⠠⠼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀
⠈⠢⠤⡖⠛⢀⡤⠴⠺⢤⣀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⢱⡀
⠀⠀⠀⢳⠀⣿⢠⣀⡀⠀⠀⠀⠀⠉⠀⢖⠀⠀⢀⠐⢆⡾⠁
⠀⠀⠀⠈⢇⢸⡀⠉⠐⡷⠀⠀⠠⣤⡀⠸⡍⠀⠘⢆⡀⢉⡆
⠀⠀⠀⠀⢎⡝⠑⣤⣀⢯⠃⠀⠀⠀⠀⢠⠃⠀⣀⠜⠉⠉⠀
⠀⠀⠀⠀⠀⢳⣀⡔⠈⠑⠒⠒⠒⠒⠛⠉⠉⠉⠓⡤⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠗⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢳⠦⣟⣲⣄⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠃⠻⣭⡽⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢠⠋⠉⠉⠒⠲⢤⣀⣠
⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡠⠖⠋⠉⠀⠀⠀⠀⠉⠉⠢⣄⠀⠀⠀⢀⠼⠤⠇
⠀⠀⠀⣀⠔⠊⠁⠀⢨⠏⠀⠀⠀⣠⣶⣶⣦⠀⠀⠀⠀⠀⠱⣄⡴⠃
⢸⣉⠿⣁⠀⠀⠀⢀⡇⠀⠀⠀⠀⢿⣽⣿⣼⡠⠤⢄⣀⠀⠀⢱
⠀⠀⠀⠀⠑⢦⡀⢸⠀⠀⠀⡠⠒⠒⠚⠛⠉⠀⢠⣀⡌⠳⡀⡌
⠀⠀⠀⠀⠀⠀⠉⠉⣆⠀⢰⠁⣀⣀⠀⠀⣀⠀⠈⡽⣧⢀⡷⠁
⠀⠀⠀⠀⠀⡤⢄⠀⠈⠢⣸⣄⢽⣞⡂⠀⠈⠁⣀⡜⠁⣩⡷⠿⠆
⠀⠀⠀⠀⢯⣁⡸⠀⠀⠀⡬⣽⣿⡀⠙⣆⡸⠛⠠⢧⠀⡿⠯⠆
⠀⠀⠀⠀⣀⡀⠀⠀⡤⠤⣵⠁⢸⣻⡤⠏⠀⠀⠀⠀⢹⠀⠀⠀⡊⠱⣀
⠀⠀⢀⠜⠀⢘⠀⠀⠱⠲⢜⣢⣤⣧⠀⠀⠀⠀⠀⢴⠇⠀⠀⠀⠧⠠⠜
⠀⠀⠘⠤⠤⠚⠀⠀⠀⠀⠀⠀⢸⠁⠁⠀⣀⠎⠀⠻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣀⡴⠤⠄⠴⠁

⣿⣿⣿⣿⣿⣿⣿⡏⣶⣶⣌⡻⠿⠿⢋⣵⣶⡆⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣧⡌⠰⠆⣤⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢗⡈⣩⣴⣶⣶⣶⣶⣦⣉⢁⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⠻⣿⣿⣿⣿⣿
⣿⠿⢛⣩⣶⡿⢹⣿⢫⢹⣿⣿⣿⣿⣿⣿⢋⢻⣿⡙⣷⣮⣙⠿⣿⣿
⢋⣾⣿⣿⣿⡇⣾⣿⡘⣸⣿⣿⣿⣿⣿⣿⡘⣸⣿⡇⣿⣿⣿⣷⣎⢻
⢸⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⢈
⣧⡙⠿⠿⠟⣋⣴⣬⡍⡉⢉⣤⣍⣥⣬⠉⡉⢅⣠⣬⡛⠻⠿⠟⣋⣾
⣿⣿⣿⣿⣿⣿⣿⢛⡃⣿⣦⠙⣿⣿⢡⣶⡇⣚⠻⠻⣿⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⢸⣷⣾⣤⡘⢿⠟⣡⣶⣷⣿⠃⣡⣿⢰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣎⡛⣃⣙⣛⣒⣚⣛⣃⡙⣋⣘⣛⣡⣾⣿⣿⣿⣿