⠀⢰⠈⡄⠀⠀⠀⠉⠓⠒⠤⠤⣎⣚⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⣄⠔⠊⠀⠀⠀⠀⠀⢸⠤⠀⠀⠘⡇⠀⠈
⠀⢸⠠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠌⣄⣠⣤⣤⣴⣶⣤⣤⣤⣀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠡⠀⠀⢹⠀⠀
⠀⢸⠈⠸⡳⢦⣤⣤⣄⣀⣀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⢪⠀⠀⢸⡄⠀
⠀⢸⠀⠀⠱⡀⠈⠉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⣰⡁⠀⠀⠐⠂⠀⢀⠃⠀
⠀⠈⡆⡄⠀⢑⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣦⣀⠀⠀⢩⡅⠀⠀⠀⢀⠀⢸⠀⠀
⠞⠀⢱⣀⡴⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⡄⢳⢎⣙⢿⣷⣤⠞⠀⠀⠀⠀⢀⠀⡜⠀⠀
⠀⠀⣠⣏⠀⢀⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡟⢒⢽⢮⣿⢿⣷⣝⣽⣧⡀⠀⠀⠀⠀⢰⢃⠀⠀
⠁⢱⣿⣦⣤⣲⣿⣿⢟⢟⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣯⣷⣿⣗⣿⣿⣿⣿⣷⡄⠀⠠⢥⠃⠐⠀⠀
⢀⣿⣿⣿⣿⣿⣿⡟⢣⣾⣷⣿⣿⣿⢇⠘⣿⣿⡿⣿⡿⢿⠙⡞⣿⣾⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣵⣿⡆⠀⡀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣆⡉⣿⡇⣾⡼⡖⣜⣿⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠒⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠥⢒⣒⣂⣀⣀⣄⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠐⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡶⡏⠉⠀⠀⠀⠈⠙⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢲⡇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣄⣐⣒⠘⣷⢻⣿⣿⣿⣿⣿⣿⡟⠉⢀⠇⠀⠀⢀⣠⡤⠴⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢨⣷
⠂⢿⣿⣿⣿⣿⣿⣿⣿⣟⡾⠛⠉⠉⠻⡛⠿⣷⠅⠙⣟⣿⣿⣿⠈⠉⢁⠤⠒⠋⠉⠀⠀⠀⢀⣿⡿⠙⢸⣿⣿⣿⣿⣿⣿⣟⢓⡴⠋⠀
⠀⠈⣯⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⢀⣀⣈⠑⠁⠀⡆⠸⡻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠀⠀⢸⣿⣿⣿⣿⣿⣟⡴⠋⠀⠀⠀
⠀⠀⠈⢟⢿⣿⣿⣿⣿⣿⣿⡆⠉⠉⠉⠉⠉⠁⠈⠀⣀⣀⢀⣙⠂⠀⠂⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⢻⡿⠿⠿⢿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠊⢿⣿⣿⣿⣿⣿⡇⣖⣦⠀⣀⡀⠀⠀⠭⣤⣇⡨⠊⠀⠀⠀⠀⠀⣰⠽⣿⡆⠀⠀⠀⠀⡠⠞⠁⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⡻⣿⣿⢿⣿⡷⠬⠒⠋⠁⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⣀⡠⣪⡊⡠⢼⠀⠀⠀⢀⠎⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣈⡆⠈⠙⢿⠃⠀⣀⡀⠤⠂⠁⠢⠄⣗⠶⠒⢒⢉⣉⡤⢦⣜⣏⣟⡡⠃⠀⢀⡴⠃⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠀⠀⠀⠺⠏⠀⠀⢠⠃⠀⠀⠀⠀⣀⣠⠴⠦⠤⣨⡏⣾⠻⢿⡏⠀⣰⠻⠙⠔⠁⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠀⠀⠀
⠀⠀⠀⠐⠲⢆⠀⡠⠃⠀⠀⠀⠀⠈⢀⣀⡠⠤⣄⣟⣃⣿⢅⠈⠀⣰⡏⠉⡀⣤⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⠄⠀⠀
⠀⠀⢤⢄⠀⢊⠞⠀⠀⠀⠀⠀⢀⣨⠴⠒⠊⠉⠉⢉⠉⠁⠀⠑⣶⡿⠉⣉⠼⠂⠉⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⢐⡼⠁⠀⠀⠀⠀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠉⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠳⣄⠀⠀⠀⢀⠀⠀⠀⠀⣀
⠀⢀⡴⠋⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠘⠀⠀⠤⡞⠍

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣤⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢟⠛⢟⢻⣿⣿⠋⠈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⠛⠉⠐⣀⡀⠂⢀⢄⠑⡀⣿⡿⠃⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠼⠋⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠋⠇⠈⠀⠀⠊⠄⠀⢢⠀⢂⠂⣽⣿⣧⠄⠀⠀⠀⠸⣿⣿
⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠠⠀⠄⢄⠂⡀⠀⠀⠈⠼⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⠡⠄⠒⠂⠀⠈⠁⢉⣥⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⢿⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢀⣿⣿
⣿⣿⣿⣹⣻⠉⠁⡇⡄⡀⢀⢡⢘⠀⠢⠀⠀⡆⣀⣤⣴⣶⣿⣿⢟⣍⣍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣦⢸⣿⣿
⣿⣿⣧⢿⣿⠀⡀⠁⢠⠡⠂⠁⠀⠀⠀⠀⣠⣿⣿⣿⠿⢛⣩⣴⣿⣟⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠛⠓⠀⠂⠁⠀⠀⠀⠀⠀⠀⢬⣿⣿⣷⣶⣿⣿⣿⣿⣿⡼⠋⠀⠀⠀⠀⠀⠀⠀⢈⢭⠃⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⠈⢿⣽⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠉⠙⠛⠻⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⢀⢎⠃⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⣷⣤⣤⠤⠄⠐⣈⣦⣼⠼⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠀⢀⠤⠚⢉⣀⣤⣰⣶⣿⣿⡟⢣⠃⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢙⣷⣿⣿⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⡡⠒⠠⠀⠀⠀⠀⠈⠣⠙⣿⣿⣿⡏⣿⣿⣿⣿⣆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⡄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡸⣿⣿⣿⡿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀
⣿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⠿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣑⣶⣶⣤⣌⣙⡣⡀⠈⣙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�