⡿⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠕⣬⡾⢏⣾⣥⣶⣶⣤⣉⠻⣷⣬
⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡘⠸⣋⡵⠚⡁⢻⣿⣿⣿⣿⣶⢽⣿
⣿⣿⣿⣿⣿⣿⠟⣿⠹⡜⣿⡇⡅⣦⡙⡜⡍⣠⣭⣍⠘⣿⣿⠇⡌⣿⣶⣬
⣿⣿⣿⣿⡟⡏⣄⠛⣰⣴⣉⣥⣿⢿⡿⢰⣣⣿⣿⣿⣠⠙⢃⣾⡆⣈⢻⣿
⣽⣿⢸⣿⣷⢡⣿⣾⣟⣛⣿⣿⣯⣴⠶⠘⢶⣾⣥⣿⣿⣷⡼⢿⣷⣿⢸⣿
⣯⢻⢸⣿⣿⠸⣿⡫⢴⣶⡿⠿⠷⣿⣶⢠⣴⣿⣿⣽⣿⣿⣾⠶⠬⠋⠎⡝
⣿⡜⡔⠼⣿⣿⣌⡳⣾⣧⡀⠄⣠⠟⢡⣆⠻⣿⣯⣙⣛⣿⣿⣷⡆⣀⡾⠰
⡿⢣⣑⠊⢮⣻⣿⡷⠌⠛⠛⠋⢕⣛⡸⣸⢿⣦⡍⣛⡛⠿⠿⠋⠴⠛⢠⣾
⣁⢃⢻⡷⡱⢗⠫⠰⣿⣿⣿⡏⡴⣠⣶⣶⣶⣶⣶⣶⣾⠿⠿⠿⠿⠄⣿⣿
⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⡇⠇⣻⣿⠿⠟⠛⢛⡍⠐⢛⡡⢿⣿⣄⢻⣿

⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠉⠛⠒⠦⡤⠤⣄⡀⠀⠀
⠀⠀⠀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣆⠀
⠀⣰⠛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⣇
⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢛⣠⣄⡀⠈⢧⠹
⣼⢀⡏⠀⠠⠶⠖⠒⠀⡀⠀⣠⣀⣰⠀⠀⠰⣿⣿⣿⣿⠀⢸⠀
⣿⢸⡇⣤⣶⣶⣦⠀⠀⠈⠉⣀⣀⣀⣀⡀⢀⠴⠋⠉⠉⠛⢯⡀
⡟⠘⣿⠻⠿⠿⠛⠀⠀⢠⠞⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⣿
⠇⠀⠈⢷⣦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠇⠀⠀⠀⠈⠉⢹⡏⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏
⠇⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⠛⠓⠢⢤⣤⣤⣤⣴⡾⠛⠙⢧⠀
⠻⢦⣤⡤⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠿⠟⠁⠀⠀⢸⡆

⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠉⠛⠒⠦⡤⠤⣄⡀⠀⠀
⠀⠀⠀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣆⠀
⠀⣰⠛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⣇
⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢛⣠⣄⡀⠈⢧⠹
⣼⢀⡏⠀⠠⠶⠖⠒⠀⡀⠀⣠⣀⣰⠀⠀⠰⣿⣿⣿⣿⠀⢸⠀
⣿⢸⡇⣤⣶⣶⣦⠀⠀⠈⠉⣀⣀⣀⣀⡀⢀⠴⠋⠉⠉⠛⢯⡀
⡟⠘⣿⠻⠿⠿⠛⠀⠀⢠⠞⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⣿
⠇⠀⠈⢷⣦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠇⠀⠀⠀⠈⠉⢹⡏⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏
⠇⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⠛⠓⠢⢤⣤⣤⣤⣴⡾⠛⠙⢧⠀
⠻⢦⣤⡤⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠿⠟⠁⠀⠀⢸⡆

⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠙⠻⢿⣿⣿⣿⣿⣿⢿⣦
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆⠀⠀⢻⣿⣿⣿⣿⡆⠈⢳⡄
⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣷⠖⠀⠀⣿⣿⣿⣿⣿⣄⠀⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣇⠀⢄⡙⠋⠻⡄⠀⣼⣿⣿⣿⣩⠟⠟⠀⣼⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣷⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⢰⣶⣄
⣏⣉⣛⣛⣛⣛⣥⣶⣾⣿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠟⠀
⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠁
⡇⠀⠹⣿⣿⣿⡿⠿⠛⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄
⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄

⣿⡇⠀⣿⣿⠀⢠⣿⣿⡆⠀⢻⣷⠀⣿⡏⢸⣿⠿⠇⠀⠀⠀⢰⣿⣿⡀⠀⠀⠀⠀⠀ ⢠⣶⣦⠀⠀⠀⠀⠀⢿⣦⣿⡄⠀⠀⠀
⣿⡿⠿⣿⣿⠀⣼⣏⣸⣷⠀⠘⣿⣴⡿⠀⢸⣿⠿⠇⠀⠀⢀⣿⣇⣿⣇⠀⠀⠀⠀⠀⠸⣿⣿⣾⣿⠀    ⠀⠟⠉⠀⠀⢾⣧⣼⡷⠀
⠿⠇⠀⣿⣿⠰⠿⠋⠉⠿⠆⠀⠹⠿⠃⠀⠸⠿⠿⠗⠀⠀⠸⠿⠉⠙⠿⠄⠀⠀⠀   ⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀⠙⠋
⣿⣷⡀⢸⣿⠀⣿⡇⢀⣶⡿⠿⠆⢸⣿⠿⠇⠀⠀⢻⣷⠀⣾⣿⣷⠀⣾⡟⢸⣿⠿⠇⢸⣿⠿⠇ ⣿⡇⣴⠿⢸⣿⠿⠇ ⣿⣷⡀⢸⣿ ⣿⠿⠻⣶⡀
⣿⡟⢿⣾⣿⠀⣿⡇⢸⣿⡀⠀⠀ ⢸⣿⠿⠇⠀⠀⠘⣿⣴⡿⠘⣿⣴⡿ ⢸⣿⠿⠇⢸⣿⠿⠇ ⣿⡷⡇ ⠀⢸⣿⠿⠇ ⣿⡟⢿⣾⣿ ⣿⠄⠄⣿⢸
⠿⠇⠈⠻⠿⠀⠿⠇⠈⠻⠿⠿⠇⠸⠿⠶⠆⠀⠀⠀⠈⠿⠃⠀⠘⠿⠁  ⠸⠿⠿⠗⠸⠿⠿⠗ ⠿⠇⠻⠿⠸⠿⠿⠗ ⠿⠇⠈⠻⠿ ⠿⠿⠿⠟⠁