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