⣿⠟⠋⠀⠀⠈⠛⢿⢟⢛⢑⢐⠅⡢⢑⢐⠌⡛⠿⠛⠁⠀⠀
⡏⠀⢀⣂⣥⡔⡐⢌⠢⢑⠌⡂⡪⢐⠡⡂⠕⠀⢠⡴⣾⣷⣖
⡄⠀⣮⡿⢋⢂⠊⡐⢌⠢⢑⠐⠌⡂⢅⠊⠌⡀⠘⣷⣯⣿⣿
⣧⠀⢻⠣⠂⠂⠀⡂⠅⡊⠄⠅⡂⠨⠐⢈⠐⡀⠀⠘⢽⣿⣿
⣿⣿⣷⠄⠐⠀⡀⠂⢀⠂⠐⢀⢠⣷⡀⠈⡀⠀⢐⠐⡀
⣿⣿⣿⠀⡈⢠⡇⠐⠀⡀⠁⠀⣾⣿⣷⡄⠀⠂⠀⣕⣔⣔⡸⣾
⣿⣿⣇⣦⡂⢼⣇⠀⠂⠀⠈⢰⣿⡿⣟⣿⣄⠂⠀⠿⡛⢿⢻⢂
⣿⣾⡏⡉⠀⢶⣿⣄⠀⠁⠈⢸⣿⣿⣿⡿⠿⢦⠡⢐⠡⡑⢌⠐
⣿⣿⣿⡀⠀⠘⢉⣭⠒⢄⠈⠸⣿⣿⣣⠀⢴⢲⡌⠄⡑⠌⠔⠈
⣯⣿⣿⣧⠈⠀⠈⢿⣄⣁⣷⣦⣿⣿⣿⡰⣤⣺⡗⡨⢐⠅⠁⡀
⣿⣿⣿⣿⣧⡁⠀⢹⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠃⢌⠐

⣿⣿⠿⢿⠿⢿⣿⣿⣿⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠄⠠⠄⢀⡿⠏⣁⣢⡶⠄⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣛⠙⣿⣿
⣿⣿⣆⣄⣰⠎⣠⡾⣯⢷⣟⡃⢌⣉⣉⡉⢍⣉⣤⡾⣞⡿⡯⡆⢺⣿
⣿⣿⣿⡿⢁⣼⢿⢽⢯⣟⢲⢸⢼⣯⠣⡪⣞⣯⢷⣻⡽⣯⣟⡇⣼⣿
⣿⣿⠿⢣⡾⡏⢟⣯⢿⡽⣦⢿⣽⢾⣼⣺⣻⣞⣯⢷⣟⣷⡻⠄⣿⣿
⣿⣧⢺⣺⣽⠤⠠⠘⢻⣽⢿⣿⣿⣿⣾⣗⡿⠺⠙⠻⣺⣞⡇⢰⣿⣿
⣿⠋⣼⣳⣇⣨⣤⢶⣿⣿⣬⣯⣝⣫⣿⣥⡀⡈⠰⣶⣟⣾⡻⠄⣻⣿
⣿⡂⡻⡚⡡⠑⠄⠌⠉⠻⠟⠋⢉⠉⠍⡙⢻⢶⡴⣗⣟⡾⣶⣄⢻⣿
⣿⣷⠩⢈⣄⡈⠄⠂⠁⠄⠂⠈⠄⢄⣂⡈⠢⠹⣝⣯⢷⢿⡕⢡⣾⣿
⣿⣿⢰⣿⣿⣷⠁⠪⠂⢀⠈⠄⡁⣿⣿⣿⣷⣦⣕⠮⣹⢹⢲⠈⣿⣿
⣿⣿⢸⣿⣿⣿⠄⠈⠄⠄⠄⡄⠄⢻⣽⣿⣿⣿⣿⣿⣮⣌⠰⣾⣿⣿
⣿⣿⣄⢻⡽⠆⢄⠄⠄⠄⠐⠘⠈⠄⠳⣻⢿⣿⣿⣟⣷⣻⣳⣌⢻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢶⣦⡀
⠀⠀⠀⣴⡿⠟⠷⠆⣠⠋⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡄⠀⠀⠀⠈⠀⠀⠀⠀⣾⡿
⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠀⠈⠻⣿⣷⣦⣀⣠⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⡟⢦⡀⠇⠀⠀⣀⠞⠀⠀⠘⡀⢀⡠⠚⣉⠤⠂⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⡇⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠘⢧⠔⣉⠤⠒⠒⠉⠉⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠶⠶⢶⡄⠀⠀⠀⠀⢹⡆
⠀⣀⠤⠒⠒⢺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⢸⠀⡿⠀⡀⠀⣀⡟⠀⠀⠀⠀⢸⡇
⠈⠀⠀⣠⠴⠚⢯⡀⠐⠒⠚⠉⠀⢶⠂⠀⣀⠜⠀⢿⡀⠉⠚⠉⠀⠀⠀⠀⣠⠟
⠀⠠⠊⠀⠀⠀⠀⠙⠂⣴⠒⠒⣲⢔⠉⠉⣹⣞⣉⣈⠿⢦⣀⣀⣀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣦⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢿⣿⠟⠋⠉⠀⠀⠀⠀⠉⠑⠢⣄⡀
⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀
⠀⣀⠀⠀⢀⡏⠀⢀⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠇
⣾⣿⣿⣦⣼⡀⠀⢺⣿⣿⡿⠃⠀⠀⠀⠀⣠⣤⣄⠀⠀⠈⡿⠋
⢿⣿⣿⣿⣿⣇⠀⠤⠌⠁⠀⡀⢲⡶⠄⢸⣏⣿⣿⠀⠀⠀⡇
⠈⢿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠈⠉⠓⠂⠀⠙⠛⠛⠠⠀⡸⠁
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠑⠀⣠⠞⠁
⠀⠀⠀⢸⡏⠉⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⡄
⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡀
⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠻⠿⠟
⠀⠀⠀⠀⣿⣿⣿⣿⣶⠶⠤⠤⢤⣶⣾⣿⣿⡇
⠀⠀⠀⠀⠹⣿⣿⣿⠏⠀⠀⠀⠈⢿⣿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⡾⡿⡳⢆
⠀⠀ ⠀⠀⠀⢻⡾⡿⡳⡹⣀⢀⠀⠀ ⢀⠤⢆⣶⡫⣷
⠀⠀⠀⠀⠀⣯⣻⡫⡯⣳⢝⡮⣫⢯⡳⣻⢸⣿⣭⢽⡇
⠀⠀⠀⠀⢸⢯⡺⣭⢙⢮⡳⣝⢮⡳⠝⢮⢏⡯⣚⣽⡇
⠀⠀⣿⣿⣿⣿⣇⣀⣼⡕⠕⢕⣇⣏⠉⠀⡯⣺⢝⣾
⠀⠀⠈⣻⣿⣿⣿⣿⡻⠷⡲⢾⢿⣿⣷⣶⣿⣿⣷⣷⣶⠁
⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⡋⠁
⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⣠⣴⣾⣟⣥⣤
⠀⠀⠀⠀⠀⠀⠀⠀⡐⣯⣿⣽⡯⣗⢖⣆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⣔⢽⡩⣿⡏⡾⣕⢯⢮⣣⠀⠀⢐⢧⢿⣿⣿⣿⣿⣻
⠀⢀⠀⡀⠀⣗⢽⡪⠓⡸⣝⢮⠇⣕⣗⠀⠀⠱⡹⡽⣻⡻⡮⣟⠯
⠨⢒⠂⡂⠨⡺⠕⠯⢐⠯⡺⣝⢑⢕⠠⢰⠨⢄⠨⡹⡚⡮⡳⡱⠁