⣿⣿⣿⣿⡿⠛⠋⣉⣉⣈⣉⣉⠙⠛⢿⣿⣿⣿⣿
⣿⣿⡟⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⡉⢻⣿⣿
⣿⠋⢠⠚⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣷⡄⠙⣿
⡏⢠⣿⣄⣀⣀⣠⣾⠃⠀⠀⠀⠈⢿⣿⣿⣿⡄⢹
⠀⣼⣿⣿⣿⣿⣿⠃⠀⢰⣦⠀⠀⠸⣿⣿⣿⣧⠀
⠀⢻⣿⣿⣿⣿⠋⠀⣠⣼⣿⣦⠀⠀⢹⣿⣿⡟⠀
⣆⠘⣿⣿⣿⡇⢠⣾⣿⣿⣿⣿⣧⡀⠈⢿⣿⠃⣰
⣿⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⠋⣠⣿
⣿⣿⣦⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣴⣿⣿
⣿⣿⣿⣿⣷⣤⣄⣉⣉⣉⣉⣉⣠⣤⣾⣿⣿⣿⣿
⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⡻⢛⢟⡻⡻⡻⡻⣻⣿⣿⣿⣿⣿⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣾⣮⣵⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⡪⡪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⡪⡻⡪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⡪⡪⡪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⡪⡪⣝⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡪⡪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⡪⢕⢕⣝⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡳⡪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠈⡪⡪⡫⡪⣪⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡪⡪⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠨⡪⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣫⡪⡪⡪⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠑⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠁⠁⢀⣰⣪⣪⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠰⠶⠶⠦⣤⣤⣪⣪⡫⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠤⠶⠛⠛⠛⢛⣩⠟⠀⠀⠀⠀⠀⣰⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡘⠧⡀⠠⣠⡶⠌⠉⠉⠚⠷⣮⣪⡻⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠐⠻⣆⠀⠂⠞⢋⣁⠄⠀⠉⠀⠀⠀⠀⠀⠀⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣤⣤⡄⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⢁⠀⠀⠀⠀⠐⠲⢶⣶⣶⣞⣥⠔⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡻⡻⢝⣕⣷⡴⠴⠠⠀⠀⠀⠀⠀⠀⢘⣷⣶⣶⣿⡇⣝⣆⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣷⣶⣦⠀⠀⠀⠀⠀⠿⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣮⢕⣞⣩⣬⠌⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⠘⣫⣫⣢⣀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣗⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⡿⡫⡪⡢⣶⣴⠁⣠⡀⢀⢸⣿⣿⣿⣿⣿⣷⣄⡙⠿⡛⣿⣯⣿⣿⣿⣿⣿⣿⣟⢕⠅⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡻⣪⣮⣮⡿⡫⡂⠀⠻⡅⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢕⢕⠅⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠿⠿⠿⢦⣀⢐⢕⢝⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠻⢿⣿⣿⣿⣿⣗⢕⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⣡⣶⣾⣿⣿⣦⠀⠀⠑⡁⠨⡪⡪⣻⣿⣿⣿⣿⣿⠏⠁⠀⢶⣿⣿⣷⣦⣔⢝⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢕⢕⣿⣿⣿⣿⡺⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣷⡹⡻⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⢿
⣿⠀⠈⠛⢮⣪⢟⢿⣿⣄⢄⠀⠀⡪⣪⣾⣿⣿⣿⣿⣷⡄⣠⣿⣿⣫⣫⣝⣫⡎⢀⣿⣿⢕⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣿⡆⠀⠀⠉⠻⢕⣝⢟⡷⣌⠙⠾⣿⣿⣿⣿⣿⠟⢃⣿⣿⣫⣪⡯⠝⠁⠁⣰⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣧⠀⠀⠀⠀⠈⠉⠙⠛⠿⣦⣬⣉⣉⣉⣡⡴⠿⠯⠟⠛⠋⠀⠀⢀⣼⣿⣿⣟⣝⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⠀⠀⠀
⣿⣝⣿⣿⣷⠀⢑⠀⠘⡆⣤⣄⠀⢀⡈⠉⢉⣉⠁⠀⣀⢠⡶⠀⠀⠀⢀⣿⣿⣿⣟⣝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣝⡅⠀⠀⠀
⣿⠪⣕⣿⣿⣧⡀⠑⢷⣀⠉⠁⠘⢿⡷⠸⣿⣿⠇⠛⠋⢀⠔⠌⢀⣾⣿⣿⣝⡫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡫⠁⠀⠀⠀
⣿⠀⢹⣕⣿⣿⣿⣦⡀⡙⢿⣶⣶⣶⣤⣤⣤⣤⣤⣶⢟⠅⢁⣾⣿⣿⣿⣝⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡢⡫⠁⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠮⠓⠃⠀⠀⠀⠀⠀
⣿⠀⠀⠙⣝⣕⣿⣿⣿⣦⣁⠁⠙⠟⠟⠟⠟⠟⢋⣁⣠⣶⣿⣿⣿⣙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡪⡫⡇⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⢝⣝⣝⣝⣿⣯⡫⡫⡫⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣝⣕⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⢀⢔⠇⠀⠀⢀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠹⣪⡫⣟⣝⣟⣿⣾⣾⣾⣿⣿⣿⣿⣿⣿⡋⣝⠋⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⣤⣮⣟⠟⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⣼⡪⡏⠀⣠⣪⠁⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠈⠪⣿⢝⣝⣟⣝⣟⡫⡫⣿⡫⡪⣟⣝⠕⠁⢀⣤⡟⠀⠀⠀⠀⠀⠀⣀⡄⠉⢠⡵⠃⠀⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠻⠁⢰⡿⠃⠀⠀⠀⠀⠀
⣿⠀⠀⣀⣠⣿⣷⣦⣀⠉⠕⢟⢝⢕⣝⣝⣝⣝⠝⠕⠋⠀⣠⣴⣿⠏⠀⠀⠀⢀⣤⣾⠟⠁⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠏⠁⠀⠀⠀⠞⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣤⣤⣤⣴⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤