⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣿
⣿⣿⣿⡿⠛⣫⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿
⣿⣿⣿⡅⢿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣀⣠⣴⡎⣿
⣿⠟⡁⠆⣾⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⣿
⣿⠼⣿⣷⠹⠿⣿⣿⣿⣷⣶⣤⣤⣀⣀⠀⠀⠀⠀⢿⣿⣿⠇⣿
⣿⢰⢊⡅⠂⣿⣶⡛⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠸⣿⣿⢠⣿
⣿⢂⣾⠟⢿⣿⡟⣿⣶⣎⡛⠿⠛⢿⡿⣿⣿⠀⠀⠀⣿⣟⢸⣿
⡟⣸⣿⣦⡾⠏⣴⣿⣿⣤⣈⣿⣿⡆⣫⣟⠆⡆⠀⠀⢸⡇⣾⣿
⡇⣿⣿⣿⣧⣈⣿⣿⡿⣿⣿⣿⣿⣯⣭⡃⢼⣷⢀⣀⣘⡁⢿⣿
⣧⢸⡁⠭⣭⣭⣭⣭⠵⡀⣽⣿⣿⣿⣿⠇⠈⣵⣿⣿⣿⣿⣎⢻
⣿⣄⢻⣿⣶⠶⢦⣶⣿⣷⣿⣿⡟⢁⣴⣾⡼⣿⣿⣿⣿⣿⣿⢸
⣿⣿⣦⡙⠿⣿⣿⣿⣿⣿⣟⡉⢰⣿⣿⣿⣿⣎⡿⠿⠿⡿⢡⣾
⣿⣿⣿⣿⣷⣆⡉⠉⠛⢛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣀⡀⠄⣴⡆⠄⢀⡀⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢠⣤⠄⠙⢿⣆⣿⣇⣴⡿⠋⣼⡇⠄⢀⡀⠄⠄⠄
⠄⠄⠄⢠⣄⡈⢿⣆⠄⠄⠹⣿⡿⠋⠄⢠⣿⣥⣶⠿⠃⠄⠄⠄
⠄⠄⠄⠈⠙⢻⣿⣿⣆⡀⠄⣿⡇⢀⣤⣾⢿⣿⣶⣤⣤⠄⠄⠄
⠄⠄⠄⠶⠿⠟⠛⠉⠙⠻⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠁⠄⠄⠄
⠄⠄⠄⣴⣦⣤⣤⣤⣤⣾⠿⢿⡿⠿⢷⣦⣤⣶⡾⠿⠛⠄⠄⠄
⠄⠄⠄⠄⢀⣬⣿⣿⡟⠄⠄⢸⡇⠄⠄⠈⢿⡿⠿⣶⣤⠄⠄⠄
⠄⠄⠄⠄⠛⠉⢠⣿⠁⠄⣴⣿⣿⣦⠄⠄⠘⣿⡄⠄⠉⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠘⠋⣠⡾⠋⢸⡇⠙⢷⣄⠄⠈⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⢀⠔⠉⠉⠢⣀⠔⠉⠉⠹⣦
⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⠇
⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠈⠢⡀⠀⠀⠀⠀⢀⡾⠋
⠀⠀⠀⠀⠙⠲⣦⠞⠋
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠉⣴⣿⠏
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⡤⠞⠛⠋⠉⣩⣿⡿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡠⠊⠀⡠⠞⠁⠀⠀⣀⣴⣾⠟⠋
⠀⠀⠀⠀⠀⠀⢸⡠⠒⠉⠁⠀⠀⣊⣀⣤⣴⠿⠛⠋⠁
⠀⠀⠀⠀⠀⣠⠊⠀⠂⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠀⠀⢸⠳⢦⣄⡀⠀⠠⢴⣅
⠀⠀⠀⠀⠀⠀⠸⠀⡔⠁⠀⠀⠀⠀⣀⣉⡻⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢀⡾⠉⠀⠀⠀⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠹⠦⣄
⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⢀⣴⣿⡄⠀⠀⠀⠀⠀⣨⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠹⠶⠖⠋⠀⠈⠻⢶⣤⣤⣤⠋

⠄⠄⠄⡠⢄⣒⣠⣤⣔⣒⠠⢀⠄⢀⠠⠐⠂⠉⠉⠁⠄⣒⡀⢄⠄⠄⠄
⠄⡠⣪⣾⣿⣿⣿⣿⣿⣿⣿⣶⣕⠁⠄⣀⣤⣤⣄⡀⠄⠈⢻⣷⣌⢂⠄
⠰⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣆⠄⠄⢿⣿⣧⢂
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⠞⠉⠁⣰⡟⠉⣿⣿⠄⠄⢸⣿⣿⢸
⢃⠻⠛⠛⢉⠡⠄⠁⠄⠄⠄⠄⠸⣷⣶⡾⠿⣇⠄⠘⣿⠄⠄⣾⣿⡿⠸
⠈⢄⠄⠄⠕⠂⠄⠨⠅⠄⠄⠄⠄⢸⡿⠶⢶⣿⣿⡾⠋⠄⠄⠈⠙⠣⠃
⠄⠈⠢⡀⠄⠄⠉⠄⠐⠂⠄⠄⡄⡿⠄⠄⢨⣿⠏⢠⠄⠄⠄⠄⠔⠁⠄
⠄⠄⠄⠈⠢⡀⠄⠄⠄⢀⡀⠄⡇⡄⠄⢠⠞⠁⡰⠁⠄⢀⠔⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠐⢄⠈⢿⣯⢆⠇⠁⢀⠂⢀⡞⠄⡠⠐⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠑⢌⢻⣯⠄⠉⠁⠄⠜⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠣⡹⣯⣆⠄⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠪⣛⠧⠑⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠄⣒⣐⡂⢄
⠀⠀⠀⡤⣂⣭⣭⣅⠢⡀⠤⢀⣀⣀⠂⠾⡿⠛⢿⣦⢡
⠀⠀⡌⢰⡿⠉⠉⠙⣡⣶⣿⣿⣿⣿⣿⣷⣦⡀⣸⡿⠸
⠀⠀⢃⠸⣿⡤⢀⣾⣿⡿⠛⣿⣿⣿⣿⠛⢻⣿⣄⢶⠁
⠀⠀⠀⠁⢒⢠⣿⣿⣿⣇⣀⢟⡛⠛⠛⡠⢼⣿⣿⡄⡆
⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⢱⡿⣷⡦⢴⠇⡇⣿⣿⠃⠇
⠀⠀⠀⠀⠀⠣⢙⠻⢿⣿⣧⣝⣲⠾⢗⣫⠼⢛⠅⠉⠀
⠀⠀⠀⠀⠀⡀⠤⣃⡒⣬⣭⣭⣭⡭⠭⢴⣦⠑⠠⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠄⣪⣴⣿⣿⡷⢸⣿⡟⣵⣾⣿⣷⣮⢣⢻⣶⣭⠒⣂⣔⢂⠀
⢀⢊⣴⣾⣿⣿⣿⣿⠇⡿⠟⣃⡛⠿⣿⣿⣿⡏⡆⢿⡟⢸⣿⡤⠆⡄
⢨⠨⡀⠀⠉⢿⣿⠟⡌⡴⢙⡀⣏⠙⡌⣿⣿⣿⢸⠈⣤⢸⣿⡇⠀⡇
⠀⠑⠬⠑⣒⠪⢄⠺⡇⣿⠉⠀⠀⠉⡇⡿⠿⣣⢏⣼⣿⣿⣿⣧⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠁⠢⠙⣄⠀⠀⢠⢃⡛⠩⠀⠈⠩⠭⠭⠭⠍⠑⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⠭⠭⠕