⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿

⠀⠀⠀⠀⠀⠀⠰⡊⣿⣷⣂⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣴⢶⠀⠀⠈⣉⣽⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢴⡿⡷⠁⣠⠊⠉⠂⠀⠀⠙⠒⠒⠒⠒⠢⢀⠀⠀
⡜⣿⣿⣵⣶⡃⠀⠀⢀⡤⠂⠈⠉⠀⣀⡀⠀⠀⢆⠀
⠙⠾⠿⠃⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⡀⠀⡞⠀
⠀⠀⠀⠀⠘⢆⠀⠀⠀⠣⣀⠀⠀⠀⢀⡴⠵⠊⠀⠀
⠀⠀⠀⠀⠀⠀⠑⣆⡤⠤⢬⠙⠉⡽⠋⢐⡲⢲⠀⠀
⠀⠀⠀⠀⠀⢰⡓⠃⠷⠤⠴⠗⠈⠉⠈⠁⣀⢰⠃⠀
⠀⠀⠀⠀⠀⠀⠥⣆⠖⠒⠢⡀⠀⠀⠈⢏⠈⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⣤⠁⠀⠀⠀⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠊⢢⣇⠀⠀⠀⣀⢐⠗⡲⡰⢢
⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠉⠠⢏⡁⢸⢇⠄⢆⠔⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣆⣂⡹⠸⣀⣃⡫⠞⠁

⣞⢽⢪⢣⢣⢣⢫⡺⡵⣝⡮⣗⢷⢽⢽⢽⣮⡷⡽⣜⣜⢮⢺⣜⢷⢽⢝⡽⣝
⠸⡸⠜⠕⠕⠁⢁⢇⢏⢽⢺⣪⡳⡝⣎⣏⢯⢞⡿⣟⣷⣳⢯⡷⣽⢽⢯⣳⣫⠇
⠀⠀⢀⢀⢄⢬⢪⡪⡎⣆⡈⠚⠜⠕⠇⠗⠝⢕⢯⢫⣞⣯⣿⣻⡽⣏⢗⣗⠏
⠀⠪⡪⡪⣪⢪⢺⢸⢢⢓⢆⢤⢀⠀⠀⠀⠀⠈⢊⢞⡾⣿⡯⣏⢮⠷⠁
⠀⠀⠀⠈⠊⠆⡃⠕⢕⢇⢇⢇⢇⢇⢏⢎⢎⢆⢄⠀⢑⣽⣿⢝⠲⠉
⠀⠀⠀⠀⠀⡿⠂⠠⠀⡇⢇⠕⢈⣀⠀⠁⠡⠣⡣⡫⣂⣿⠯⢪⠰⠂
⠀⠀⠀⠀⡦⡙⡂⢀⢤⢣⠣⡈⣾⡃⠠⠄⠀⡄⢱⣌⣶⢏⢊⠂
⠀⠀⠀⠀⢝⡲⣜⡮⡏⢎⢌⢂⠙⠢⠐⢀⢘⢵⣽⣿⡿⠁⠁
⠀⠀⠀⠀⠨⣺⡺⡕⡕⡱⡑⡆⡕⡅⡕⡜⡼⢽⡻⠏⠀
⠀⠀⠀⠀⣼⣳⣫⣾⣵⣗⡵⡱⡡⢣⢑⢕⢜⢕⡝
⠀⠀⠀⣴⣿⣾⣿⣿⣿⡿⡽⡑⢌⠪⡢⡣⣣⡟⠀
⠀⠀⠀⡟⡾⣿⢿⢿⢵⣽⣾⣼⣘⢸⢸⣞⡟⠀
⠀⠀⠀⠀⠁⠇⠡⠩⡫⢿⣝⡻⡮⣒⢽⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣠⣀⠀⠀⠀⠀
⠀⣰⡾⠿⣿⣿⣷⣶⡶⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠲⠿⣷⠞⠰⠟⠉⢰⣾⠉⠁⠀⠀⠀⠀
⢰⠃⣰⡟⠀⣿⣿⠀⠀⠀⣿⡧⢾⣷⠄⢾⣶⠰⣿⡆⢀⣤⠾⣷⣦⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢾⣷⠤⢼⣿⢤⠄⣤⡶⣿⡄
⠀⢸⣿⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⣿⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⠀⠀⢠⠿⣿⣿⠆⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⣿⣇⡹⠟
⠀⠸⣿⣇⡠⠟⢩⠀⠀⠀⣿⡇⠀⣿⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⣿⡇⠀⠀
⠀⠀⠙⢿⣷⣦⣼⣤⡴⠊⢿⡧⢀⣿⠀⠸⣿⡤⢿⡧⠘⢿⣦⢼⣿⡀⠀⣠⠾⠿⢿⣿⣷⣶⠋⠸⣿⡄⠸⣿⡶⠀⠻⢿⣦⠆
⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⣴⣧⣬⡿⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣠⣀⠀⠀⠀⠀
⠀⣰⡾⠿⣿⣿⣷⣶⡶⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠲⠿⣷⠞⠰⠟⠉⢰⣾⠉⠁⠀⠀⠀⠀
⢰⠃⣰⡟⠀⣿⣿⠀⠀⠀⣿⡧⢾⣷⠄⢾⣶⠰⣿⡆⢀⣤⠾⣷⣦⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢾⣷⠤⢼⣿⢤⠄⣤⡶⣿⡄
⠀⢸⣿⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⣿⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⠀⠀⢠⠿⣿⣿⠆⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⣿⣇⡹⠟
⠀⠸⣿⣇⡠⠟⢩⠀⠀⠀⣿⡇⠀⣿⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⣿⡇⠀⠀
⠀⠀⠙⢿⣷⣦⣼⣤⡴⠊⢿⡧⢀⣿⠀⠸⣿⡤⢿⡧⠘⢿⣦⢼⣿⡀⠀⣠⠾⠿⢿⣿⣷⣶⠋⠸⣿⡄⠸⣿⡶⠀⠻⢿⣦⠆
⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⣴⣧⣬⡿⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣠⣀⠀⠀⠀⠀
⠀⣰⡾⠿⣿⣿⣷⣶⡶⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠲⠿⣷⠞⠰⠟⠉⢰⣾⠉⠁⠀⠀⠀⠀
⢰⠃⣰⡟⠀⣿⣿⠀⠀⠀⣿⡧⢾⣷⠄⢾⣶⠰⣿⡆⢀⣤⠾⣷⣦⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢾⣷⠤⢼⣿⢤⠄⣤⡶⣿⡄
⠀⢸⣿⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⣿⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⠀⠀⢠⠿⣿⣿⠆⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⣿⣇⡹⠟
⠀⠸⣿⣇⡠⠟⢩⠀⠀⠀⣿⡇⠀⣿⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⣿⡇⠀⠀
⠀⠀⠙⢿⣷⣦⣼⣤⡴⠊⢿⡧⢀⣿⠀⠸⣿⡤⢿⡧⠘⢿⣦⢼⣿⡀⠀⣠⠾⠿⢿⣿⣷⣶⠋⠸⣿⡄⠸⣿⡶⠀⠻⢿⣦⠆
⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⣴⣧⣬⡿⠁⠀⠀⠀⠀