⣿⣿⣷⡁⢆⠈⠕⢕⢂⢕⢂⢕⢂⢔⢂⢕⢄⠂⣂⠂⠆⢂⢕⢂⢕⢂⢕⢂⢕⢂
⣿⣿⣿⡷⠊⡢⡹⣦⡑⢂⢕⢂⢕⢂⢕⢂⠕⠔⠌⠝⠛⠶⠶⢶⣦⣄⢂⢕⢂⢕
⣿⣿⠏⣠⣾⣦⡐⢌⢿⣷⣦⣅⡑⠕⠡⠐⢿⠿⣛⠟⠛⠛⠛⠛⠡⢷⡈⢂⢕⢂
⠟⣡⣾⣿⣿⣿⣿⣦⣑⠝⢿⣿⣿⣿⣿⣿⡵⢁⣤⣶⣶⣿⢿⢿⢿⡟⢻⣤⢑⢂
⣾⣿⣿⡿⢟⣛⣻⣿⣿⣿⣦⣬⣙⣻⣿⣿⣷⣿⣿⢟⢝⢕⢕⢕⢕⢽⣿⣿⣷⣔
⣿⣿⠵⠚⠉⢀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢕⢕⢕⢕⢕⢕⣽⣿⣿⣿⣿
⢷⣂⣠⣴⣾⡿⡿⡻⡻⣿⣿⣴⣿⣿⣿⣿⣿⣿⣷⣵⣵⣵⣷⣿⣿⣿⣿⣿⣿⡿
⢌⠻⣿⡿⡫⡪⡪⡪⡪⣺⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠣⡁⠹⡪⡪⡪⡪⣪⣾⣿⣿⣿⣿⠋⠐⢉⢍⢄⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈
⡣⡘⢄⠙⣾⣾⣾⣿⣿⣿⣿⣿⣿⡀⢐⢕⢕⢕⢕⢕⡘⣿⣿⣿⣿⣿⣿⠏⠠⠈
⠌⢊⢂⢣⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢐⢕⢕⢕⢕⢕⢅⣿⣿⣿⣿⡿⢋⢜⠠⠈
⠄⠁⠕⢝⡢⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣕⣑⣑⣑⣵⣿⣿⣿⡿⢋⢔⢕⣿⠠⠈
⠨⡂⡀⢑⢕⡅⠂⠄⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢔⢕⢕⣿⣿⠠⠈
⠄⠪⣂⠁⢕⠆⠄⠂⠄⠁⡀⠂⡀⠄⢈⠉⢍⢛⢛⢛⢋⢔⢕⢕⢕⣽⣿⣿⠠⠈





⠄⠄⠄⢰⣧⣼⣯⠄⣸⣠⣶⣶⣦⣾⠄⠄⠄⠄⡀⠄⢀⣿⣿⠄⠄⠄⢸⡇⠄⠄
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄
⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴
⣿⣿⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿





⣿⠟⣽⣿⣿⣿⣿⣿⢣⠟⠋⡜⠄⢸⣿⣿⡟⣬⢁⠠⠁⣤⠄⢰⠄⠇⢻⢸⣿⣿
⢏⣾⣿⣿⣿⠿⣟⢁⡴⡀⡜⣠⣶⢸⣿⣿⢃⡇⠂⢁⣶⣦⣅⠈⠇⠄⢸⢸⣿⣿
⣹⣿⣿⣿⡗⣾⡟⡜⣵⠃⣴⣿⣿⢸⣿⣿⢸⠘⢰⣿⣿⣿⣿⡀⢱⠄⠨⢸⣿⣿
⣿⣿⣿⣿⡇⣿⢁⣾⣿⣾⣿⣿⣿⣿⣸⣿⡎⠐⠒⠚⠛⠛⠿⢧⠄⠄⢠⣼⣿⣿
⣿⣿⣿⣿⠃⠿⢸⡿⠭⠭⢽⣿⣿⣿⢂⣿⠃⣤⠄⠄⠄⠄⠄⠄⠄⠄⣿⡾⣿⣿
⣼⠏⣿⡏⠄⠄⢠⣤⣶⣶⣾⣿⣿⣟⣾⣾⣼⣿⠒⠄⠄⠄⡠⣴⡄⢠⣿⣵⣿⣿
⣳⠄⣿⠄⠄⢣⠸⣹⣿⡟⣻⣿⣿⣿⣿⣿⣿⡿⡻⡖⠦⢤⣔⣯⡅⣼⡿⣹⣿⣿
⡿⣼⢸⠄⠄⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⡜⡌⡝⡸⠙⣼⠟⢱⠏⣿⣿
⡇⣿⣧⡰⡄⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣋⣪⣥⢠⠏⠄⣿⣿
⣧⢻⣿⣷⣧⢻⣿⣿⣿⡇⠄⢀⣀⣀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⠄⠄⣿⣿
⢹⣼⣿⣿⣿⣧⡻⣿⣿⣇⣴⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣰⠄⠄⠄⣿⣿
⣼⡟⡟⣿⢸⣿⣿⣝⢿⣿⣾⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⡀⡀⣿⣿
⣿⢰⣿⢹⢸⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠄⠄⣸⢰⡇⣿⣿
⣿⣾⣹⣏⢸⣿⣿⣿⣿⣿⣷⣍⡻⣛⣛⣛⡉⠁⠄⠄⠄⠄⠄⠄⢀⢇⡏⠄⣿⣿





⠄⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄
⣿⣿⣿⣿⣿⣿⡟⠃⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⡏⠈⠉⡯⣄⣀⣉⣉⡉⠉⠄⠄⢸⡷⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣧⠠⠄⠁⠹⣿⣿⣛⠿⠂⠄⠄⠸⣷⣿⣿⣿⣿⣿⣿⠁
⣿⣿⡲⡄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠘⡟⣿⣿⣿⣿⣿
⣿⣿⢹⡇⠄⠄⠄⠄⠄⠄⢀⣀⡀⠄⠈⠄⢿⣿⣿⣿⠁
⣿⣿⠄⠈⠠⡀⠄⠄⠄⠠⣀⠈⠁⠄⢀⣤⣿⣿⠏⠹⡇
⣿⣿⠄⠄⠄⠈⠳⣆⡀⠄⠄⢀⣤⣾⣿⣿⣿⣿⣷⣦⣁
⠉⠹⢶⣤⡀⠄⠄⠈⠙⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠷⣦⣤⣀⡀
⠄⠄⠈⢿⣿⣦⡀⢀⣀⠄⠙⠻⣿⣿⣷⣦⠈⠛⣿⣿⣿⣷⣦⣌⠛⠻⢶⣤⡀
⠄⠄⠄⠄⣿⣿⠄⠉⠁⠄⠄⠤⢍⢫⡿⢿⣷⡀⠈⠻⠿⣿⣿⣿⣿⣶⣀⠙⢿⣆
⠄⠄⠄⢰⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣽⢻⠄⠄⠄⠄⠄⠈⠙⢿⣿⣷⣌⢹
⠄⠄⠄⠄⠻⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⢒⣶⡂⠄⠄⠄⠄⠄⠄⠹⣿⣿⣶
⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢹⡲⣀⡔⠄⠄⠄⠄⠄⢻⣿⣿
⠄⠄⠄⠄⠄⠄⢠⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢈⣉⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿
⠰⡄⠄⠄⣠⣤⣤⣧⡄⠄⠄⠄⠄⠄⠄⠄⠄⡴⣼⣿⣦⣄⠄⠄⠄⠄⠄⣾⣿⣿
⠄⢰⣶⣿⣿⣿⣿⣿⣇⡀⢀⣴⣶⣦⣄⡒⣽⢳⡟⠛⢿⡋⠁⠄⠄⣀⣼⣿⣿⣿
⠄⠄⠹⠿⠛⢉⣙⢿⣿⣕⣾⢹⣿⡿⢋⡞⠏⠄⠄⢀⣈⠛⠻⣿⣿⣿⣿⣿⣿⣿
⣸⣿⢠⡄⠿⠘⠚⠄⢞⢉⡧⠄⠄⠄⠈⣠⠴⠒⠋⡹⠋⠄⠄⢿⣿⣿⣿⣿⣿⣿
⠙⣿⣿⡉⡐⠴⠘⣓⠸⣄⣾⣦⠄⡾⠛⠁⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿
⠄⠈⠁⠋⠃⣠⡄⠻⢃⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⡿⠋
⠄⠄⠄⠄⠛⠠⣴⣾⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⡀⠄⢀⣿⣿⣿⣿⣇
⠄⠄⠄⠄⣀⣀⢿⣿⣿⣿⣿⣿⣟⣷⠄⠄⠄⠄⠄⠄⡇⠄⢸⣿⣿⣿⣿⣿⡄
⣀⡔⠊⡹⣿⡀⠈⢿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠆⠄⢸⣿⣿⣿⣿⣿⣇
⣿⣧⠄⠘⣿⢷⡶⠾⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⡞⢿⣿⣿⣿⣿⣿
⣿⣿⢳⠄⠘⢺⣿⣶⡝⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⢀⠃⠸⣿⣿⣿⣿⣿⡆




⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣀⣀⣀
⠄⠄⠄⠄⠄⠄⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠄⠄⠄⠄⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠄⠄⣠⡾⠿⠛⠛⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⢀⡶⠋⠄⣀⣤⣤⣶⣶⣶⣶⣶⣤⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⡼⣣⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠻⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣠⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠃⠄⠄⢸⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⡏⢿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢻⡿⣿⡘⣼⣿⣿⣿⣿⣏⢿⣷⠈⢿⡀
⢹⣿⣿⣿⣿⣿⣿⣿⠰⠓⠋⣿⣿⡿⠈⠄⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⡇⠘⣧⠄
⠄⢿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠻⡄⠈⠄
⠄⠘⣿⣿⣿⣿⣿⡇⢤⠄⠄⠄⠄⠄⠄⢀⡿⢹⣿⣿⣿⣿⣿⣿⣿⣆
⠄⠄⠸⣿⣿⣿⠛⢦⡀⠚⠍⠁⠄⠄⣠⠞⠁⣸⣿⣿⣿⣿⣿⣿⣿⡿⣆
⠄⠄⠄⠙⣿⣿⠄⠄⠉⠙⠓⣦⣤⣼⣿⣦⣴⣿⣿⣿⣿⠋⠻⣿⣿⣿⡝⠧
⠄⠄⠄⠄⠄⠹⠄⠄⠄⠄⠄⢸⣿⣿⣿⡇⢻⢩⣿⣿⡿⠛⠛⠿⣿⣯⣿⣆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⠁⠈⣼⣿⡿⠄⠄⠄⠄⠙⣿⣿⢿⣆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⡟⠄⢀⣿⡟⡇⠄⠄⠄⠄⠄⠸⣿⣿⢿⡄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⢸⣿⠃⣿⡀⠄⠄⠄⠄⠄⢹⣿⣟⣷
�