⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⣿⡀⡀⡀⡀⡀⡀⣿⢨⡒⣧⣼⣿⡇⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡇⡀⡀⡀⡀⡀⡀⣿⡎⡏⣿⣿⣿⡇⢻⣧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣇⣀⡀⡀⡀⡀⡀⢿⡇⣇⢿⣿⣿⣇⠘⣿⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⣠⣤⣤⣀⣀⡀⡀⡀⣤⣿⠋⠉⠉⡀⡀⡀⡀⡀⠘⢿⣮⣻⣼⡿⠃⡀⡀⠻⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⠹⣧⠈⣍⣉⠙⠛⠛⠻⠿⠛⠻⠟⠛⣿⣿⠿⠿⣿⣿⠿⠿⠿⠿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⠇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⠻⣧⠢⠈⢹⠻⠿⣶⠟⠛⠻⣄⣿⢋⡾⣭⣝⢷⡙⣿⡀⡀⡀⡀⠈⣿⣏⣶⣭⢶⠻⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⠻⣦⡀⢀⡷⣿⡏⡀⡀⡀⣿⣿⢸⢸⣿⣿⡧⣷⣿⡿⠿⣷⡀⡀⠘⣿⢹⣿⡇⡇⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⠹⣷⡀⣷⡿⡀⡀⡀⡀⢹⣿⠈⢦⣛⣛⣴⠃⣿⠃⡀⠘⡀⡀⡀⣿⣘⣋⡾⢡⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⠙⣷⣿⡀⡀⣀⣤⣤⣤⣿⣿⣤⣌⣥⣴⣿⣿⣾⣶⣶⣶⣶⣶⣿⣤⣤⣶⣟⠛⠿⣶⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⣿⠇⢀⣾⠟⠉⡀⡀⡀⡀⠈⠉⠉⠁⡀⡀⡀⡀⡀⡀⡀⡀⠈⠉⠉⡀⠙⣿⡄⡀⠙⢿⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⣀⣿⡀⣿⠏⡀⡀⡀⡀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠘⣿⡀⡀⡀⠈⢿⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⣴⡿⣿⡇⢰⣿⡀⡀⢀⣴⣿⠿⠋⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⠉⠻⣿⡀⣿⡀⡀⡀⡀⡀⠙⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⣿⠏⠄⣿⠆⣾⡏⢀⣾⠿⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣧⣿⡀⡀⡀⡀⡀⡀⠈⣿⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⣼⡿⡰⠆⣿⡀⢿⣷⡿⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⢿⠟⡀⡀⡀⡀⡀⡀⡀⠈⣿⡄⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⣿⠃⠕⠂⣿⡇⡀⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣰⣾⣿⣿⡿⠿⠿⣿⡀⡀⡀
⡀⡀⣿⣠⣾⢿⡻⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣴⣿⣤⣤⣤⣶⣶⣤⣿⣦⣄⡀
⡀⡀⣿⡫⣾⣿⣧⣿⣦⡀⡀⡀⡀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣿⣿⣿⠿⣿⣿⠿⠿⠿⠛⠛⠛⡛⢛⡋⢉⢉⡉⢉⡉⠩⢁⡈⠠⢄⡠⢄⡠⢄⡀⣿⡀
⡀⡀⣿⡇⡿⣝⣷⡿⣿⣆⡀⡀⡀⣿⣏⣀⣀⣀⣀⣀⣤⣤⣤⣤⣿⡆⡄⠹⣿⠈⡑⠪⢕⡪⢕⡪⢕⡪⢕⡪⢜⡱⢪⢕⡪⢜⡱⢢⢌⡑⠪⠅⣿⡆
⡀⡀⢹⣷⣾⣿⢁⡪⠈⣿⣦⡀⡀⣿⡏⠩⠍⠩⠍⠩⠍⠩⠌⠅⣿⡇⡇⡀⣿⡀⡣⢎⡕⡢⢌⡑⠪⢕⡪⢕⡪⢕⡪⢕⡪⢜⡱⢪⢕⡪⢜⡑⣿⡇
⡀⡀⠈⣿⣿⢀⡱⢎⡱⠈⣿⣿⡄⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡇⣡⣾⠟⠔⠂⠨⠑⠊⠑⠃⠊⠑⡂⣈⣁⣈⣁⣈⣁⣈⠑⡪⢕⡪⢜⡑⣿⡇
⡀⡀⡀⣿⠃⡣⢜⡣⢜⡣⠌⢿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣛⣛⣛⡛⠛⠛⠛⣿⣁⣥⣤⣤⣶⣶⣾⡇
⡀⡀⡀⣿⡀⢕⡪⢕⡪⢡⣿⠟⠛⠛⠛⠻⠟⠿⠿⣿⡄⡈⣿⡀⢪⢕⡪⢕⡪⢕⡣⢎⡕⡪⢕⠊⣾⠿⠛⢛⡛⣿⡇⠃⢰⣿⠛⠋⠉⠉⡀⡀⡀⡀
⡀⡀⡀⠉⢿⣦⡁⢜⡃⣿⡇⡎⢱⡎⢱⢰⣿⣿⣿⡿⠃⡣⢸⣿⣌⣁⣈⣁⣈⣥⣤⣤⣤⣴⣶⣶⣿⠈⢱⡎⢱⢸⣿⠿⠿⠃⡀⡀⡀⡀⡀⡀⡀