⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠶⣄⢀⣠⣤⠴⢦⡀⠀⠀
⠀⠀⠀⢠⡿⠉⠉⠉⠛⠶⠶⠖⠒⠒⣾⠋⠀⢀⣀⣙⣯⡁⠀⠀⠀⣿⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢯⣼⠋⠉⠙⢶⠞⠛⠻⣆⠀
⠀⠀⠀⢸⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⡤⢿⡀⠀⢀⣼⣷⠀⠀⣽⠀
⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢏⡉⠁⣠⡾⣇⠀
⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⢻⡀
⣀⣠⣼⣧⣤⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠐⠖⢻⡟
⠀⠀⠈⣷⣀⡀⠀⠘⠿⠇⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠿⠟⠀⠀⠀⠲⣾⠦
⠀⠀⠋⠙⣧⣀⡀⠀⠀⠀⠀⠀⠀⠘⠦⠼⠃⠀⠀⠀⠀⠀⠀⠀⢤⣼⣏⠀
⠀⠀⢀⠴⠚⠻⢧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠉⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⠶⠶⣶⣤⣴⡶⠶⠶⠟⠛⠉⠀⠀⠀⠀⠀

⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠘⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠟⠛⠋⠉⠉⠉⠙⣿⣿⣿⣿⣶⣀⠀
⠶⠿⢰⣿⣶⣦⠀⠀⢸⣿⣿⣦⡄⠀⢀⣴⣾⣿⣿⣿⡿⠿⣿⣿⣿
⠀⠀⠀⠻⠿⠃⠀⠀⠀⣿⣿⣿⣧⠀⠀⠉⣉⣉⣩⣥⡶⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⣻⣿⣿⣿⠃⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⣴⣿⣿⣿⠟⠃⡀⠀⢠⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⣤⣤⣤⢰⣿⡦⣿⠀⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠛⠛⠋⠈⠉⠀⠀⢀⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢴⡆⣤⣤⣄⡄⢀⣀⣀⢀⣀⢀⡄⠀⢨⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠃⣿⣿⣿⠇⣿⣿⡋⣿⠏⠛⣃⣤⣾⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⣠⣤⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⡀

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿
⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿
⣿⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿
⣿⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶
⣿⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙
⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟⠀⠀⡃

⠄⠄⠄⠄⣠⣤⣾⣿⢿⣿⣿⣿⣶⣄⡀
⠄⠄⢠⢾⢵⣗⣷⣿⣻⣿⣯⣿⣿⣿⣿⣧
⠄⣴⡫⣗⢽⡺⡽⣞⣯⣿⣿⣿⣿⣿⣿⣿⣇
⢸⣿⡯⣪⡣⡫⡯⣯⣷⣿⣟⣿⣿⣿⣿⣿⣿⡄
⢸⣿⣿⣢⢫⣝⢾⣯⣿⣷⣿⣿⣿⡿⠿⣿⣿⣷⢀⣄
⠈⣿⣿⣯⢧⣳⣻⣺⡻⣽⠝⢋⠁⠒⢚⣓⣿⣿⡿⢿
⠄⢹⣿⣏⠄⠄⢀⠄⡘⣾⣷⣦⣪⣳⣾⣿⣿⣿⣿⣽
⡫⡾⣿⡯⣮⣢⢶⢵⢼⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋
⠑⡢⢿⣿⣳⢽⢝⡷⣵⣷⣿⠿⢷⣿⣿⣿⣿⣿⢧
⠄⠘⠞⣿⣷⢽⢵⣳⠵⠐⢑⠙⡚⠿⣿⣿⡿⢝⠜⡄
⠄⠄⠄⠘⣟⣿⣽⡞⣡⢒⠓⠝⣙⣓⣪⡻⠝⡀⣼⣷⡤⣠⣤
⠄⠄⠄⠄⠙⢷⢝⢧⢲⢎⠳⠹⠱⣹⡱⠈⠂⣰⣿⣿⣳⠄⢤
⠄⠄⠄⠄⠄⠄⣧⣃⠄⠑⠕⠒⡚⠝⠁⢀⢜⣾⣟⣯⡒⡀⡘
⠄⠄⠄⠄⠄⠄⠘⣷⢢⢠⢀⣀⠄⡄⡖⡵⣯⣿⡽⣧⡳⢐⠔
⠄⠄⠄⠄⠄⠐⠄⠘⢯⡪⡪⡢⡣⣱⢽⢝⣯⡷⣻⣵⣟⢔⠅

⠄⠄⠁⣼⣷⣷⣴⣾⣶⣿⣾⣜⣾⡞⣼⣮⣶⡀⡀⠄⡀
⠄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢷⠽⡹⡎⣆⠄⠄
⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⠅⠂⢈⡪⡪⣂⠄
⠨⣺⡳⣿⢿⣿⣿⢿⢿⣿⡿⢿⠁⠁⠄⠄⢀⢿⢏⠆⠁
⢐⠬⠄⠂⠄⠄⠄⠈⠨⡲⠁⠄⠄⠄⠄⠄⠄⡱⣇⠇⢐
⠨⠄⠄⠄⠄⠄⠄⠄⣾⣿⣦⠄⠄⠄⠄⠄⠄⡜⣜⢌⠄
⠈⣷⡣⢤⣠⣤⢾⣺⣿⣿⣿⣵⣴⣠⣤⡸⡶⣟⢕⠡⡈
⠐⢐⠁⣗⡿⣿⡧⠎⠻⢿⠝⠷⢽⣿⣿⣾⡽⠄⢁⢇⢅
⠄⠂⠌⡋⣩⣾⣗⣦⣢⣱⣴⣷⣾⣿⡽⢿⡑⠄⢐⢌⠐
⠄⠂⠄⠄⠄⠄⠐⠉⠁⡉⡈⠉⠚⠛⠛⠂⠄⠄⡰⡁⠄
⠄⠄⠄⠄⠄⠄⣀⢀⢀⣀⢄⣅⢂⡁⠄⠄⠄⡠⡃⠄⠄
⠄⠄⠄⠄⡀⠄⣾⣾⣾⣿⣿⣿⣿⡶⠄⠠⠒⠅⢀⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢘⢙⢻⢸⠱⠕⡁⠂⠈⠠⠁⡀⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⡠⠈⠈⡄⠌⠄⠄⠄