⣿⣿⣿⣿⣿⣿⣿⡇⡌⡰⢃⡿⡡⠟⣠⢹⡏⣦⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢰⠋⡿⢋⣐⡈⣽⠟⢀⢻⢸⡂⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣋⠴⢋⡘⢰⣄⣀⣅⣡⠌⠛⠆⣿⡄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣁⣐⠄⠹⣟⠯⢿⣷⠾⠁⠥⠃⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠋⡍⢴⣶⣶⣶⣤⣭⡐⢶⣾⣿⣶⡆⢨⠛⠻⣿⣿⣿
⣿⣿⣿⢏⣘⣚⣣⣾⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿⣧⣘⠶⢂⠹⣿⣿
⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⡀⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⡄⣿⣿⣿⣿⣿⣿⡯⠄⠄⠾⠿⠿⢦⣝⠻⣿⣿⣿⣿⠇⣿⣿
⣿⣿⣷⣜⠿⢿⣿⡿⠟⣴⣾⣿⡇⢰⣾⣦⡹⣷⣮⡙⢟⣩⣾⣿⣿
⣿⣿⣿⣿⣿⣆⢶⣶⣦⢻⣿⣿⣷⢸⣿⣿⣷⣌⠻⡷⣺⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡜⢿⣿⡎⢿⣿⣿⡬⣿⣿⣿⡏⢦⣔⠻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⠤⠄⠂⠔⠒⠒⢒⢒⠒⠒⠦⡦⡀⣀⣀⣀⣶⣗⡴⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠤⢞⠉⠀⠀⠉⠁⠓⠢⣈⠁⠁⠂⠀⠈⠈⠈⠐⠤⢀⠀⠀⢐⠁⠀⠀⢈⣶⠀⠀⠀
⠀⠀⠀⢠⡗⠃⠀⠂⠀⠁⠀⢰⢤⣤⣤⣭⣅⡅⡤⠤⡄⣀⣄⣀⡀⣈⣈⠈⡀⠀⠀⣈⣿⠀⠀⠀
⠀⠀⠀⡿⡁⠁⠀⠀⡂⠐⠀⢹⣽⣯⡋⡇⠁⠉⠉⠉⠁⠋⠋⠉⠉⠉⠉⠩⠥⠟⠍⠁⠀⠀⠀⠀
⠀⠀⠀⢗⡇⡄⠨⠒⠀⠐⠈⣾⡟⠁⣢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠓⠧⣲⣒⣇⣤⣏⣁⣀⠔⠁⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢉⢉⠉⠉⠻⣿
⣿⣿⣿⣿⣿⣿⠟⠠⡰⣕⣗⣷⣧⣀⣅⠘⣿
⣿⣿⣿⣿⣿⠃⣠⣳⣟⣿⣿⣷⣿⡿⣜⠄⣿
⣿⣿⣿⡿⠁⠄⣳⢷⣿⣿⣿⣿⡿⣝⠖⠄⣿
⣿⣿⣿⠃⠄⢢⡹⣿⢷⣯⢿⢷⡫⣗⠍⢰
⣿⣿⡏⢀⢄⠤⣁⠋⠿⣗⣟⡯⡏⢎⠁⢸
⣿⣿⠄⢔⢕⣯⣿⣿⡲⡤⡄⡤⠄⡀⢠⣿
⣿⠇⠠⡳⣯⣿⣿⣾⢵⣫⢎⢎⠆⢀⣿
⣿⠄⢨⣫⣿⣿⡿⣿⣻⢎⡗⡕⡅⢸
⣿⠄⢜⢾⣾⣿⣿⣟⣗⢯⡪⡳⡀⢸
⣿⠄⢸⢽⣿⣷⣿⣻⡮⡧⡳⡱⡁⢸
⣿⡄⢨⣻⣽⣿⣟⣿⣞⣗⡽⡸⡐⢸
⣿⡇⢀⢗⣿⣿⣿⣿⡿⣞⡵⡣⣊⢸
⣿⣿⡀⡣⣗⣿⣿⣿⣿⣯⡯⡺⣼⠎⣿
⣿⣿⣧⠐⡵⣻⣟⣯⣿⣷⣟⣝⢞⡿⢹
⣿⣿⣿⡆⢘⡺⣽⢿⣻⣿⣗⡷⣹⢩⢃⢿
⣿⣿⣿⣷⠄⠪⣯⣟⣿⢯⣿⣻⣜⢎⢆⠜⣿
⣿⣿⣿⣿⡆⠄⢣⣻⣽⣿⣿⣟⣾⡮⡺⡸⠸⣿
⣿⡿⠛⠉⠁⠄⢕⡳⣽⡾⣿⢽⣯⡿⣮⢚⣅⠹⣿
⠋⠄⠄⠄⠄⢀⠒⠝⣞⢿⡿⣿⣽⢿⡽⣧⣳⡅⠌⠻

⡇⠹⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀
⡇⠶⢈⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⡄
⣣⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣿⣿⡟⣿⣿⡿⠟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢚⣹⣿⣿⠀⠀⣤⣤⡄⠀
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⢠⠀⠀⣼⣿⣿⣷⣿⡆⢻⡿⠀⠀
⣿⣿⣿⡿⠟⠉⠀⠀⠖⠂⠀⠀⣶⠹⣿⣿⡿⠿⠃⡜⠁⠀⠀
⠿⠛⣡⣴⣾⣿⣿⣿⣷⣄⠐⣼⣿⣷⣦⠀⠀⠰⠞⠀⠀⠀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⡿⢃⣴⣦⣤⣀⠋⠀⣀⡤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⣯⣴⣿⣿⣿⣿⣿⡆⠀⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡏⣿⣿⣿⣿⣿⣷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣀⣌⢿⣿⣿⣿⣿⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⢈⣿⣿⣿⣿⡇⢀⠀

⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⠀⠀⠙⢿
⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣤⣾⣿⣭⣤⣶⣶⣄⣀⠀⠀⠀⠍
⣿⢽⣿⣿⣿⣿⣿⣿⣿⠃⠀⠚⠛⠿⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢡
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠠⠘⠓⠀⠀⣠⡏⠉⠙⠻⢿⣿⣿⣷⠀⢈
⣿⢿⣿⣿⣿⣿⣿⠏⣴⣶⣶⠖⣶⣾⣿⣷⠀⠰⠶⣄⠹⣿⢻⣀⢨
⣿⣿⣿⣿⣿⣿⠏⣸⢿⡿⠋⠀⠉⠉⡙⣿⣷⣦⣬⣘⣃⣿⡄⠟⣈
⣿⣺⣿⣿⣿⡟⢰⠇⠸⢃⡴⠶⣷⣤⣴⣿⣿⣷⣭⣿⣿⣿⠃⠨⠦
⣿⣤⣿⣿⣿⣇⠺⠈⣠⡤⢖⢢⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠺
⣿⣆⢸⣿⣿⢏⠀⡴⡁⣤⣿⣿⡄⢿⣏⣉⣽⣿⣿⣿⡿⢃⠀⢥⣼
⣿⣷⠸⠟⣡⡿⢩⡾⢡⡿⢟⢋⠇⣸⣿⣿⣿⣿⢿⡟⠁⣒⣦⣤⢿
⣿⣿⡇⡾⢋⣴⣭⡭⢉⣴⢋⠎⣼⣿⣿⣿⣿⣿⠂⡀⠀⢀⣀⣨⣮
⣿⣿⣷⠀⣿⣿⡯⢹⡿⡡⠂⣰⣿⣿⣿⣿⠟⠁⣼⠁⢠⣾⣿⣿⣿
⣿⣿⣿⡆⣧⣐⡄⣿⠗⢀⣉⣉⣛⣉⣁⣀⣴⡾⠏⠀⣭⣭⣭⣝⣻

⠀⠀⣠⣶⣾⠿⠷⣶⣭⣿⣶⣦⡀⢀⣴⣾⣿⣭⣶⠾⠿⣶⣦⡀
⡀⢸⣯⣽⣿⡿⣻⡿⣫⣿⡏⣿⣷⣾⣿⢹⣿⣝⢿⣟⢿⣿⣯⣽
⢷⣤⣈⠉⣉⠈⠛⠓⠿⣿⣷⣧⣿⣿⣼⣾⡿⠟⠚⠋⢁⡉⢉⣠⣴
⣾⣿⣿⡟⠛⠛⠻⠶⢤⠈⠉⡀⠀⠀⡈⠉⢠⠴⠾⠛⠛⠛⣿⣿⣿
⣿⣿⣿⠿⠿⠰⢰⣦⡄⠀⠂⠀⠀⠀⠀⠀⠀⣤⣶⣶⠿⠿⢿⣿⣿⣿
⠛⢿⣿⣶⣦⣤⣤⣈⡉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣠⣤⣤⣶⣾⣿⠟
⣦⠀⢻⣄⠀⠉⠙⠻⠟⠀⣈⣀⣀⣀⣈⡀⠘⠿⠛⠉⠁⢀⣼⠃⢠⣾
⣿⣧⡀⠻⠇⢸⣷⣶⣶⡾⢿⣿⢿⡿⣿⠿⣶⣶⣶⣿⠀⠿⠃⣠⣿⣿
⢿⣫⣾⢖⣶⣾⡛⣿⣿⣧⠀⣯⢾⡷⡅⢠⣿⣿⣿⢛⣶⣶⡺⣷⣝⡿
⠾⣹⢏⣺⣿⢫⣇⣻⣿⡏⢀⡴⢿⡿⢆⠈⣿⣿⣟⣸⡝⣿⣗⡹⣏⠷
⡿⣣⣿⣿⣿⢻⣯⢻⣿⠃⡀⠐⠛⠛⠀⡀⢻⣿⡟⣽⡟⣿⣿⣿⣜⢿
⡿⣻⣿⢿⣿⣼⣿⣇⡇⢰⣿⠀⣛⡃⢸⣷⠀⣿⣸⣿⣧⣿⡿⣿⣟⢿
⡾⠿⢏⣾⣿⣿⢸⡿⠀⣾⣿⣦⣈⣠