⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿

⠀⠀⣾⡿⣿⣿⡿⢳⣶⣾⣿⣶⣮⣝⣿⣿⣿⣿⣮⠻⠿⣿⣿⣿⣿
⢄⠆⢹⣧⠻⣿⣿⣿⣿⠿⠿⠿⢿⣭⡻⣿⡿⣿⣿⣇⣲⡴⣿⣿⣿
⠈⠀⢸⣏⢠⣽⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⡌⣽⡿⠟⢿⣿⠟⣿
⠀⢸⢸⣿⡖⣿⣿⣿⣿⢿⡿⢿⣿⡏⠀⠈⢻⣷⣿⡇⠀⢸⡏⠀⢸
⠀⠈⠘⢿⡃⠘⢯⡻⠝⠂⠉⠈⠿⣷⣤⣤⡾⠃⠹⣷⣤⠞⢁⣠⣾
⠀⠀⡎⣿⣿⣆⡑⠿⢶⣤⣄⣀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢘⣿⣿
⠀⠀⠃⣿⡟⠛⢻⡶⠆⡈⣹⣿⣅⠚⠀⢁⠀⠀⣼⣆⠀⢃⣸⣿⣿
⠀⠀⠸⢸⣷⣠⠜⣷⡀⠻⣿⣿⣿⣶⣤⣴⣦⣾⣿⣻⣴⡟⣿⣿⣿
⠀⠀⠀⣼⣿⡏⠀⠈⠛⠷⢹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡹⠿⠿⠿
⠀⠀⠘⠟⣿⠇⢠⠇⠀⠀⠈⠿⣿⣿⣿⣿⣿⡿⣟⣀⢠⡷⠰⠦⠀
⢀⣤⣖⠘⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⡋⠉⠀⡷⠒⠂⠀
⣾⡿⠋⠀⠀⠀⠀⢠⠂⡀⠀⠀⠀⠀⠀⠀⠉⣛⣛⣁⣰⣧⣐⣒⣒
⠋⠀⠀⠀⠀⠀⠀⠈⠰⣿⡀⠀⠀⠀⠀⠀⠈⢻⣯⣽⣿⣿⣿⣿⣿

⡆⣸⡟⣼⣯⠏⣾⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡟⠸⠁⢹⡿⣿⣿⢻⣿⣿⣿⣿⠄
⡇⡟⣸⢟⣫⡅⣶⢆⡶⡆⣿⣿⣿⣿⣿⢿⣛⠃⠰⠆⠈⠁⠈⠙⠈⠻⣿⢹⡏⠄
⣧⣱⡷⣱⠿⠟⠛⠼⣇⠇⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⡆⠄⠄⠄⠄⠄⠉⠈⠄⠄
⡏⡟⢑⠃⡠⠂⠄⠄⠈⣾⢻⣿⣿⡿⡹⡳⠋⠉⠁⠉⠙⠄⢀⠄⠄⠄⠄⠄⠂⠄
⡇⠁⢈⢰⡇⠄⠄⡙⠂⣿⣿⣿⣿⣱⣿⡗⠄⠄⠄⢀⡀⠄⠈⢰⠄⠄⠄⠐⠄⠄
⠄⠄⠘⣿⣧⠴⣄⣡⢄⣿⣿⣿⣷⣿⣿⡇⢀⠄⠤⠈⠁⣠⣠⣸⢠⠄⠄⠄⠄⠄
⢀⠄⠄⣿⣿⣷⣬⣵⣿⣿⣿⣿⣿⣿⣿⣷⣟⢷⡶⢗⡰⣿⣿⠇⠘⠄⠄⠄⠄⠄
⣿⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡟⢀⠃⠄⢸⡄⠁⣸
⣿⠄⠄⠘⢿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢄⡆⠄⢀⣪⡆⠄⣿
⡟⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣻⣩⣾⣃⣴⣿⣿⡇⠸⢾