⣀⣀⡀⡔⠁⠄⡰⠋⠠⠀⠀⠀⠀⠀⠀⠀⠈⢢⣠⣀⡀
⠀⠀⢸⣿⢋⠎⠀⠌⠐⠀⢀⠁⣠⠁⠀⠀⠀⠀⠀⠀⠀⢳⡘⣿⡟
⠀⠀⠈⣇⡇⠀⡘⠐⠀⢀⢾⠀⡇⠀⢠⠀⠀⠀⠈⡀⠀⠀⢳⢸⠁
⠀⠀⠀⡍⠀⢀⠁⣇⠀⡆⠌⢄⠡⡀⡡⢆⠈⡘⡀⢁⠀⡆
⠀⠀⢰⠇⡄⠸⠓⠂⠁⠃⠀⠈⠁⠈⠃⢀⠁⠋⠋⠾⢀⠇
⠀⢀⠇⠘⣁⠠⠔⠒⡖⢰⠇⠀⠀⠀⠛⢸⠛⢣⠢⠤⢸⠀⢰
⠀⡄⠀⠀⠑⣦⠂⠀⠌⠉⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⡉⠀⡄⠀⠃
⢠⢸⠀⠀⠀⠸⡄⠀⠀⠠⢤⠀⠀⢀⡠⠀⠀⠀⠀⡸⠁⡔⠀⠀⢰
⠀⡈⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣢⠃⠊⠀⠀⠀⣤
⢠⠇⠣⠀⠀⠀⠀⡆⢏⢫⡒⠶⢀⠠⠄⡾⡏⣇⠖⠁⠀⠀⠀⠺
⠈⠊⢂⡁⢀⠀⠀⣭⡿⠋⢃⠀⠀⠀⢀⠅⠩⠃⠀⠀⠀⠀⢀⠗

⠄⠄⠄⣀⠄⠄⠸⢒⢶⣷⣶⣶⣶⣶⣶⢖⠤⠄⠂⠄⢰⠄⠄
⠄⠄⢠⣥⣠⣄⠄⢀⣙⢿⣿⣿⣿⣿⡿⣁⠠⠄⣰⣆⣤⣆⡀
⠄⣠⣷⣫⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣺⣇
⢰⣿⢣⣿⢹⣿⣿⣿⣿⣿⣿⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣻⣝⣿⣿⣿⣿⣿⣿⣇⣿⡇⣿
⠸⣿⣷⣿⣯⣻⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⡿⣿⣾⣟⣽⡟
⠄⠨⢹⣷⣿⣿⣷⣯⣿⢿⣖⡶⢲⣼⣿⢟⣽⣾⣿⠿⠊⠁⠄
⠄⠄⠄⢭⣭⣵⣿⣿⣿⣯⣿⣿⣿⣿⣳⣿⣿⣿⣷⣶⠟⠁⠄
⠄⠄⠄⠄⠘⠻⣿⣿⣿⣿⣷⠛⠉⣵⣿⣿⣿⣿⠟⠃⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⠄⠄⣿⣿⣿⣿⡃⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⠃⠄⠄⢸⣿⣿⣿⣇⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣼⣿⣿⣿⡏⠄⠄⠄⠘⣿⣿⣿⣿⡄⠄⠄⠄⠄
⠄⠄⠄⠄⢸⣿⣿⣿⣿⡇⠄⠄⠄⠄⣿⣿⣿⣿⣧⠄⠄⠄⠄

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣄
⠄⠄⠄⠄⠄⠄⠄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⢠⣄⡀
⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡏⠄⠄⢸⣿⣿⡆
⠄⠄⠄⠄⠄⠄⣿⠟⣻⣿⡿⠛⢻⣿⣿⣿⣿⣷⣄⣠⣾⣿⡇
⠄⠄⠄⠄⠄⢸⣿⣿⠋⠻⣿⡀⠄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠄⠄⠄⠄⠄⢸⣿⡿⠄⠄⢻⣧⣀⠄⠄⣸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⡇
⠄⠄⠄⠄⠄⠸⣿⣇⠄⠄⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠄⠄⠄⠄⣀⣀⣤⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠄⠄⠄⠈⢿⣿⡟⠛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠉⠄⠙⠻⣿⣿⣿⣿⣿⣿⠿⠟⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠿⢟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣔⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡿⣿⣇⣽⣿⠀⠀⠀⡀⣠⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⣿⡿⡿⠟⠁⢀⡴⠿⣵⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠄⣀⣿⣾⡯⠝⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠚⠛⢤⠄⢸⣿⣿⣷⣿⣍⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⣷⣦⣀⠹⣦⣿⣹⣿⣧⠹⢯⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢇⣀⡹⢿⣿⣷⣮⣝⢷⣝⣿⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣀⢤⣼⣿⢿⡷⠟⠿⣿⣷⣟⢿⣿⣼⣷⣿⣿⣧⡀
⠀⢀⣠⣴⡶⢛⣻⡽⠛⠛⠓⠉⠁⠀⠀⠈⠙⠻⢿⣝⢥⣿⣿⣿⣿⣿⣤⡀
⠚⠛⠛⢯⡷⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠋⠙⣛⣿⡛⠋⠷⠄

⠄⣿⣿⣿⣿⢠⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣇⢿⣿⣿⣿⣿
⠄⣿⣿⣿⡏⣸⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⠿⠿⣿⣿⡜⣿⣿⣿⣿
⠄⣿⣿⣿⡇⣿⣿⣿⠿⠇⠙⠿⠟⣛⣋⣉⣉⣭⣅⡀⠄⢰⡶⢠⡉⠃⢻⣿⣿⣿
⢀⣿⣿⣿⡇⠟⣡⠄⠄⠈⠃⣷⢻⣿⣿⣿⣿⣿⡜⢧⠄⠄⠄⢸⡿⣴⠘⣿⣿⣿
⡸⢻⣿⣿⡇⡆⢿⣇⢀⣀⣀⣹⢸⣿⣿⣿⣿⣿⣿⣞⣛⣛⣛⣈⣾⣿⠄⣿⣿⣿
⠄⢸⣿⣿⡇⡿⠮⠭⢬⣭⣭⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⢀⣸⡆⢹⣿⣿
⠄⢸⣿⣿⠇⡀⠄⠄⣸⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⢫⢫⡄⢸⣿⣿
⠄⠄⣿⡿⠄⡌⣝⣿⣿⣿⣿⣿⣿⣿⣿⣅⣄⣼⣿⣿⣿⣿⡿⢏⣿⣾⢰⡌⣿⣿
⠄⢀⡘⣿⠠⣳⣹⣦⡭⠝⠻⠿⠿⠿⠿⠿⠿⠟⡛⢛⡫⠠⢛⣛⠻⡿⣛⢡⡿⣣
⠄⣼⣿⣌⣰⡦⣩⢉⣾⣿⡿⢸⣿⠿⣗⣑⢧⣋⠾⠿⣏⢸⣿⣿⣷⢸⣿⣈⣴⣿

⠄⣿⣿⣿⣿⢠⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣇⢿⣿⣿⣿⣿
⠄⣿⣿⣿⡏⣸⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⠿⠿⣿⣿⡜⣿⣿⣿⣿
⠄⣿⣿⣿⡇⣿⣿⣿⠿⠇⠙⠿⠟⣛⣋⣉⣉⣭⣅⡀⠄⢰⡶⢠⡉⠃⢻⣿⣿⣿
⢀⣿⣿⣿⡇⠟⣡⠄⠄⠈⠃⣷⢻⣿⣿⣿⣿⣿⡜⢧⠄⠄⠄⢸⡿⣴⠘⣿⣿⣿
⡸⢻⣿⣿⡇⡆⢿⣇⢀⣀⣀⣹⢸⣿⣿⣿⣿⣿⣿⣞⣛⣛⣛⣈⣾⣿⠄⣿⣿⣿
⠄⢸⣿⣿⡇⡿⠮⠭⢬⣭⣭⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⢀⣸⡆⢹⣿⣿
⠄⢸⣿⣿⠇⡀⠄⠄⣸⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⢫⢫⡄⢸⣿⣿
⠄⠄⣿⡿⠄⡌⣝⣿⣿⣿⣿⣿⣿⣿⣿⣅⣄⣼⣿⣿⣿⣿⡿⢏⣿⣾⢰⡌⣿⣿
⠄⢀⡘⣿⠠⣳⣹⣦⡭⠝⠻⠿⠿⠿⠿⠿⠿⠟⡛⢛⡫⠠⢛⣛⠻⡿⣛⢡⡿⣣
⠄⣼⣿⣌⣰⡦⣩⢉⣾⣿⡿⢸⣿⠿⣗⣑⢧⣋⠾⠿⣏⢸⣿⣿⣷⢸⣿⣈⣴⣿