⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⢠⠣⠀⠀⠀⠀⢀⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⠀⠀⣎⡇⠀⠀⢀⠂⡸⡕⠀⠀⠀⠀⠀⠠⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣚⠀⢠⢳⡇⠀⠀⣜⠀⣽⡇⢨⠀⠀⠰⠀⢐⢕⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢰⡇⠨⠀⠀⠀⠀⠀⠀⠀⠂⠵⣯⡄⢠⣛⠇⠀⢠⣺⢐⣿⡅⢲⠀⠀⡸⡂⢐⢽⡀⠀⠀⠀⠀⠀⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣗⢼⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠁⠳⣜⡒⠀⡸⣾⢸⣿⡃⣳⠀⠀⣝⡧⠐⣽⡆⡄⠀⠀⠀⠀⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣾⣯⢸⡇⠀⠀⠀⠀⠀⠄⡪⣿⡂⠂⠀⠈⠺⠀⣪⣿⢼⣿⣇⣗⡇⠀⣦⣶⡀⡮⣵⢥⡀⠀⠀⠨⢮⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣞⣯⠀⠀⠀⠀⠀⡇⢽⣿⡶⠠⠀⠀⠆⣣⢾⣿⣿⣿⣷⣳⡧⢘⢼⣯⠧⢕⣵⣽⡥⣑⠀⡸⢵⡇⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⠸⣿⣟⡈⠆⠊⢰⣿⣿⣿⣿⣿⣿⣿⣿⣜⣇⣣⣁⢄⠀⠁⠉⠙⠂⠞⣿⠅⢮⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⡿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⠈⠀⠀⠀⠀⣀⠀⠈⠙⠀⠀⠀⢀⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠣⡁⠀⢀⠄⠉⣀⣠⡞⠀⣐⠀⣰⡿⠇⣠⠶⢷⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠨⣿⣿⣿⣿⣿⣯⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣌⣁⣁⣤⣾⣿⡿⡁⢰⡼⢀⠞⣡⣾⣿⢸⢕⢧⣿⠀⠀⠀⠀⠀⢀⣠⣮⣷
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣵⣳⣿⢀⣶⠿⣫⣛⢮⣷⣿⡗⠀⠀⢀⣠⣴⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⡱⣕⠎⣎⢎⣿⡿⠀⣤⣺⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡟⡕⡵⡕⣕⣵⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣞⣼⣾⣾⣾⠿⠛⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡫⢐⠿⠟⠋⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢛⣕⢮⡃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⣛⢭⡲⡕⡗⡵⣕⠅⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⢿⢿⢿⣿⣿⣿⣿⣿⣿⡿⣟
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⢿⠿⠿⢟⢟⡻⣹⢱⡪⡳⡹⣪⡣⣳⢹⡪⣇⠇⠀⠀⠀⠀⠀⠀⠀⢠⢢⣃⢏⢎⣗⣗⢽⡹⡻⡻⣹⢪⡺⠂
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣸⢪⢎⢧⢳⢝⡺⡜⡮⡪⡧⡳⡑⠀⠀⠀⠀⠀⠀⠀⠀⢕⠕⡢⡓⠜⡜⡪⣇⢣⢪⢚⠼⡕⠀⠀
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣝⢎⡗⣝⢮⡪⣳⢹⡪⡮⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣮⣷⣯⣯⣮⢜⠔⡥⡑⡕⡍⠀⠀⠀
⣿⣿⣿⣿⣿⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡸⡕⣝⡜⡮⡺⣜⣵⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡷⡕⡕⢜⢌⠪⢺⣶⣤
⣿⣿⣿⣿⣿⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⢱⣷⣹⣼⣮⣷⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡝⣎⢆⡊⡗⣽⣿⣿
⣿⣿⣿⣿⢿⢐⡃⠀⠀⠀⠀⠀⠠⡀⢠⣴⡰⣖⣽⣿⣿⣿⢟⢎⣺⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡸⡕⣜⣼⣿⣿⣿
⣿⡿⣫⣾⡧⣻⠅⠀⠀⠀⠀⠀⢸⠀⡜⣵⢫⣾⣿⣿⣿⡳⣕⢽⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣪⡚⣾⣿⣿⣿⣿
⣟⣽⣿⣿⡯⣿⠁⠀⠀⠀⠀⠀⠆⣔⡽⣣⣿⣟⢿⣿⣿⣿⣮⡺⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⡪⣿⣿⣿⣿⣿
⣾⣿⣿⣿⡯⣻⠀⠀⠀⠀⠀⠈⣔⣗⣽⣿⣿⣿⣷⣮⣝⡻⣿⣿⣿⣿⣿⡿⣟⣯⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢪⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⡎⠀⠀⠀⠀⢀⡼⣵⣾⣿⣿⣿⣿⣿⣿⣿⣷⣎⣿⣿⣿⣿⣾⣽⣼⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿