⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣤⣄⣀⣀⣀⣀⣀⡀⢀⢀⢀
⢀⢀⢀⢀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀
⢀⢀⢀⢀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⢀⢀
⢀⢀⢀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⢀⢀⢀
⢀⢀⢀⢀⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀
⢀⢀⢀⢀⠸⣿⣿⣿⣦⡀⠀⣹⣿⣿⣿⣿⠟⠉⠉⠙⣻⣿⣿⡟⢀⢀⢀⢀
⢀⢀⢀⢀⢀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⠟⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢠⣾⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⠟⠉⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⢀⢀⢀⢀⢀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡟
⠀⠀⠀⠀⠀⠀⣀⡤⠖⣻⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⡟
⠀⠀⠀⢀⡴⠞⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⣰⠟⠀⠀⠀⡾⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⡼⠃⠀⠀⠀⠀⣇⠀⣠⡟⠻⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄
⢰⠇⠀⠀⠀⠀⠀⢻⣿⡿⣃⢾⣿⣄⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠃⠻⠀⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠘⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣦⠀⢦⡆⢠⣤⠸⣿⣿⣿⣿⣿⡏
⠀⠹⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⡏⠀⠘⠀⣿⣿⠇⣿⣿⣿⣿⡟
⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠉⢠⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣄⣀⣀⣀⣤⡴⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠓⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢹⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⠀⠀⠘⠄
⣤⣤⡤⢤⣀⣀⠀⠀⠀⠀⢀⠃⠀⠈⠒⠢⢤⡀⡁　
⡏⠉⠒⠒⠤⡀⠉⠙⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢺
⠸⡀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⡖⠛⠲⠀⠀⠱⠀⠀ 　　　　　　　　　
⠀⠱⡀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠨⠀
⠀⠀⠈⠺⡇⠀⢀⡞⠉⠉⠂⠀⠀⠀⢀⠀⠀⠀⢀⣹⡉⡩⢢⡀
⠀⠀⠀⠀⢇⠀⠈⠃⠀⠀⠀⣀⠜⠓⢻⠀⠀⠀⡰⠗⠉⠀⢀⡍
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠑⠤⠜⠀⠀⠊⠀⠀⢀⠞⠉
⠀⠀⠀⠀⠀⡳⠧⡥⢦⣆⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊ 　　　　
⠀⠀⠀⢀⠞⠀⡞⠀⡎
⠀⠀⢠⠃⢀⠎⠀⢸

⠄⠄⠄⠄⠄⠄⢀⠠⣐⡴⣴⡴⣵⢾⢾⢾⢾⣞⢞⢞⣚⢞⢬⢰⠠
⠄⠄⡀⠠⣀⣬⡾⡋⠉⡉⢹⣽⢯⣟⣟⡿⣽⢾⣻⢾⣜⡘⠎⠇
⠄⡱⢶⡯⣷⣗⣯⢛⣿⣿⣿⣿⣿⣽⣗⡿⡯⠿⢽⣻⣞⡿⣦⡡⠄
⡀⣶⣻⡽⣗⣿⠞⣈⡋⡉⢿⣿⡿⣹⣿⣽⣤⣐⠄⠱⣯⢿⣽⣻⢌⠄
⢮⢷⣻⡽⢋⢤⢞⡵⣜⢞⠆⣠⣾⣿⣿⣺⣗⢯⡷⣄⣿⣻⢾⣽⡺⡌⠄
⢮⡚⡎⢡⣞⢵⡫⣞⢎⣗⡅⣿⣻⣟⣾⣳⢷⡯⣾⢽⢾⣽⣻⣺⢧⢻⡌
⡈⠎⢠⡳⡱⢳⡹⣜⠵⡱⡅⢺⣺⣗⣿⣺⡯⣿⢽⡯⣿⣺⣗⣯⢳⡱⡵
⠄⠄⡎⣂⠪⡐⢕⢐⢅⢃⠫⡄⢳⢝⢾⣳⢿⢽⢯⣟⣷⢻⣞⡧⡳⡕⢝⢆
⠄⠄⡇⡢⢣⠱⡡⢣⠪⡸⡨⠲⡈⡏⣞⢼⢝⡯⣻⣺⢳⡳⡵⣝⢵⠡⢣⢣
⠄⠄⢱⢘⢌⢎⢎⢎⢎⢎⢜⢌⢆⠘⡼⡕⡯⡺⣕⢗⣝⢞⢮⣪⠇⢕⠡⣫
⣈⣐⠈⣎⢪⢪⣪⡺⣜⣮⡧⡣⡓⠄⢎⠊⡋⠺⡪⣳⡱⡝⣮⠋⢈⠢⠣⡻
⣿⣿⣷⡌⠪⣪⢲⢵⡹⣪⣺⠘⢁⢨⣴⣿⣿⣶⣌⠐⣀⠑⠁⠄⠄⠈⠐

⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠄⠄⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⢿⣿⣿⣿
⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣴⣶⣶⣤⣄⠄⠄⠹⣿⣿
⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣾⠟⣩⣤⣤⡉⢿⣧⠄⠄⠘⣿
⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⢰⣿⣿⣿⣿⠈⣿⡇⠄⠄⢹
⣅⡀⠄⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣦⡙⠻⠟⣋⣼⡿⠄⠄⠄⠘
⣿⣿⣷⣶⣤⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠄⠄⠄⠄⢠
⣿⢿⣿⣿⣿⣿⣿⣷⣶⣌⢻⣿⡿⠟⠉⠄⠄⠄⠄⠄⠄⠄⠄⣸
⣿⡄⠈⠉⠛⢿⣿⣿⣿⡿⢀⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿
⣿⣿⣆⠄⠄⠈⠳⢬⣭⡴⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿
⣿⣿⣿⣷⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⠄⠄⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷