⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢰⠿⡟⠻⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢹⠇⡀⢁⡀⠉⣿⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⣾⡀⡀⡀⣀⡀⡀⠙⠻⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣹⢇⠄⡀⡀⠈⡀⡀⡀⡀⠻⣷⣤⡂⠐⣅⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⠄⡀⠈⡀⡀⡀⠃⡀⡀⡀⡀⡀⠐⡀⡀⡀⡀⠈⡀⢿⡟⠘⠿⢶⣤⣤⣀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠄⡈⡀⡁⠢⠅⡈⠠⡀⡜⡀⡀⡀⡀⠠⡀⡀⡀⡀⡀⡀⡀⣄⢿⡀⡀⡀⡀⡀⠃⠙⠡⠈⠉⣟⣼⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠡⢌⠄⠌⠡⡂⠄⢂⡀⠑⡀⠠⡆⡀⡀⣤⣯⣶⣾⣯⣸⡄⢹⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⠋⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢄⠆⡂⢂⠡⢊⢔⠄⡀⣾⣾⣿⣷⣇⣾⡿⣿⢿⣿⣿⣿⣿⣷⣯⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠋⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠔⡆⠑⠃⢨⡃⡑⡑⠂⣾⣿⣿⣿⣿⣿⣿⣿⢞⣺⣻⣿⣿⣿⣿⣏⠄⡠⡀⡀⡀⡀⡀⡀⡠⠗⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⢁⡀⠕⡑⡢⡪⡅⠢⠂⣸⣿⣿⣿⣿⣿⣿⣋⣾⠛⣰⣎⡟⣿⣿⢁⣧⣾⠂⡀⡀⡀⡀⡀⠐⠆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⡀⠈⢂⡐⣑⡣⠪⡸⡅⡂⢀⣿⣿⣿⡿⠉⣤⣈⠉⠒⣴⣿⣿⣯⡯⡿⢸⣽⢁⠸⡀⡀⡀⡀⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⡀⠂⠐⠁⠢⢪⡢⠰⢸⡊⠅⣾⣿⣿⣿⠁⡀⠳⡀⣽⡈⠿⢻⢋⣿⣿⡀⢸⣿⣾⡗⢈⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⡀⠠⡐⠅⠨⠰⢪⡪⢌⡢⡸⢰⣿⣿⣿⡇⡀⡀⡀⠁⡀⡀⡀⡀⠈⠛⡀⠙⠸⣿⣿⣾⡏⣯⣰⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⠐⠠⡨⡠⢌⡨⡇⠢⡘⡑⠃⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠉⢸⡷⣄⠸⣾⢿⣾⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⡀⢈⡂⠈⡑⡃⢂⡒⢪⣃⠌⡹⣿⣿⣿⣿⡀⡀⡀⡀⡀⠨⡀⡀⡀⡀⡀⡀⡀⡀⠰⣃⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣶⣿⣿⣿⣵⡀⡀
⡇⡀⡀⡀⡀⡀⢈⠨⢂⠨⠱⠅⠪⢱⢕⣲⢴⣿⣿⣿⣿⡀⡀⠲⣀⡀⠈⠐⡀⡀⡀⡀⡀⡀⣠⣿⣿⣿⣿⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⣰⣿⣿⣿⣿⣿⠃⡀⡀
⡇⡀⡀⡀⡀⠠⢌⢑⡊⠌⢘⡑⡪⡌⢭⢎⣿⣿⣿⣿⣿⣷⡀⠘⣌⢈⢲⡀⢤⢀⢹⡀⠁⣴⡷⡙⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⣰⣿⣿⣿⣿⣿⠋⡀⡀⡀
⡇⡀⡀⡀⠄⠂⡁⡄⢐⡘⡑⡡⡰⢢⡸⢸⣿⣿⣿⣿⣿⣿⣇⡀⡀⠈⢺⡀⢸⢸⡀⡀⠺⣏⣿⢻⡿⢻⣾⡔⠿⣿⡀⡀⡀⡀⡀⡀⢰⣿⣿⣿⣿⣿⠂⡀⡀⡀⡀
⡇⡀⡀⡀⠢⢂⠢⠱⡍⢅⡨⠢⢪⢔⡝⣻⣿⣿⣿⣿⣿⣿⢿⣤⡀⡀⢈⡄⠸⡀⢦⠈⠄⢹⢿⢿⡅⣿⣿⡅⡀⡀⠁⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⠃⡀⡀⡀⡀⡀
⡇⡀⡀⡀⡀⢐⠢⠪⡊⢘⡇⠕⢑⡸⢡⣿⣿⣿⣿⣿⣿⠙⡝⡂⠁⡀⠈⣻⣆⢸⣦⣉⣦⢟⣿⣗⣪⣌⣿⣸⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿⡏⡀⡀⡀⡀⡀⡀
⡇⡀⡀⡀⠌⠑⠨⠢⠢⠎⠣⠪⢌⢂⣿⣿⣿⣿⣿⣿⣿⡀⠇⠹⡀⢀⣤⣾⣿⣿⣿⣿⣵⣿⣷⣯⡞⣏⣜⣷⡀⡀⡀⡀⡀⡀⢀⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⠂⠌⠪⠢⢱⡣⢌⢜⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠋⡼⣿⢽⣿⣿⣿⣯⡏⣾⡵⣿⣿⢹⣷⡀⡀⡀⡀⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀
⡇⡀⡀⠌⡈⠨⠰⠪⢑⡢⣴⣿⣿⣿⡿⡏⠛⠉⡀⡀⠇⣠⡀⡀⡀⡀⡀⢁⢢⡟⣧⣿⣿⣿⣿⣽⣟⣋⣿⣿⣧⢿⣿⣦⡀⡀⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀
⡇⠠⠐⡐⠔⢑⢊⡑⠋⣾⣿⣿⣏⡄⡇⡇⠒⠉⠉⢠⡀⡀⡀⡀⡀⡀⡀⣠⣿⢍⣿⢾⣿⣯⣿⢟⣷⣟⡷⣿⠹⣞⢮⡿⢿⡆⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀
⡇⢄⠌⡘⡊⡘⡅⠈⣿⣿⣿⠔⠎⢁⡅⢇⡀⡀⡀⣸⡀⡀⡀⡀⡀⠠⣴⡿⣮⣹⢯⣷⢝⢿⠋⣿⡿⠁⡀⣿⢸⡝⢷⣿⠭⡇⢻⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀
⡇⢕⡑⡂⢸⡆⡜⣼⣿⣿⡟⢎⣾⣘⠃⢸⡀⡀⡀⡏⡀⡀⡀⡀⢠⣾⣟⣽⣷⣟⣿⣿⣷⠙⣚⠸⣧⡀⡀⡸⢾⣾⡟⢅⢚⣸⠧⠿⣿⣿⣿⠄⡀⡀⡀⡀⡀⡀⡀
⡇⠢⢢⢌⢡⢄⢰⣿⣿⣿⡇⣯⡟⣏⡀⢸⡀⡀⡀⠁⡀⡀⡀⡀⣿⢿⣮⡻⣿⣿⣿⠛⣉⣿⢷⣶⣾⣿⣭⣴⠿⣿⡅⣆⣤⣿⣷⣯⢧⣽⣯⡀⡀⡀⡀⡀⡀⡀⡀
⡇⢕⢣⢜⡑⠁⣾⣿⣿⡿⣟⣿⡁⡿⡀⢸⡀⡀⣼⡀⡀⡀⡀⡀⡀⣾⠷⣛⣛⢋⢞⡙⣿⣿⣷⢸⢟⡝⢿⣧⣿⢿⡗⠸⡖⣻⢴⢷⣍⠷⣽⣆⡀⡀⡀⡀⡀⡀⡀
⡇⡕⡢⠪⡱⠁⣿⡇⣿⣿⣿⡿⡂⣿⣑⢸⡀⣾⣿⣿⡀⡀⡀⡀⡀⠉⠉⢀⡀⡀⠣⠈⣿⣿⣿⣯⣽⣫⢽⣿⣿⣷⣍⣟⢻⣿⣳⣇⡮⠿⣔⠿⣆⡀⡀⡀⡀⡀⡀
⡇⢣⡒⠋⠉⠂⣿⢿⣿⣿⣿⡇⡇⡯⡇⢸⣾⣿⣿⣿⣿⡄⡀⡀⡀⡀⡀⢸⡀⡀⡀⡀⣿⣿⣿⣿⡟⣭⣿⣿⣿⣗⣮⣺⢧⡿⢾⡽⣷⣷⡹⣆⣿⣄⡀⡀⡀⡀⡀
⡇⢇⣢⠻⣌⠁⡀⡀⠙⣿⣿⣿⣇⣿⡅⢘⣿⣿⣿⣿⣿⣿⣆⡀⡀⡀⡀⠘⡀⡀⡀⡀⣿⡿⣿⣿⣿⣿⣿⣯⣯⣬⢽⠼⢵⡏⠓⢿⣲⢺⢲⣿⢈⣿⡄⡀⡀⡀⡀
⡇⣆⠷⡀⡀⠩⡉⢳⡀⡀⣿⣿⣿⣿⡇⡀⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⡀⡀⡄⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⢏⢿⣵⢆⣮⣽⣓⠖⠷⣜⣎⣹⣻⡯⣚⣇⡀⡀⡀⡀
⡇⠻⡀⡀⠓⣠⡀⠻⣶⣶⣿⣿⣿⣿⣗⡀⣿⣿⣿⣿⣿⣿⣿⢻⣿⣄⡀⡀⢣⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⡇⣞⣧⡕⡪⣽⣗⢽⣽⣒⡵⡺⡺⢝⣑⣿⡀⡀⡀⡀
⡗⣤⣀⣙⣄⡀⠙⣤⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣟⡯⣸⣝⣾⣷⡀⠈⡀⡀⣾⣿⣿⣿⣿⣿⣾⡿⣿⢝⢾⣪⣗⢿⣿⢾⣳⢶⢌⣽⠟⣟⣼⢿⡀⡀⡀⡀
⡇⣹⣿⣿⣿⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⢼⣾⣷⣿⣿⣿⣿⣿⣿⣦⣁⣼⣿⣿⣿⣿⣿⣿⣿⣧⢝⣻⠫⡜⣾⡛⢯⣻⣽⡯⡿⢹⣮⣟⣴⣿⡀⡀⡀⡀
⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣛⣹⣻⡞⣸⣝⣺⡿⣖⣭⣛⡺⢧⣽⣯⡞⣿⡀⡀⡀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⣿⣿⣿⣿⡀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠩⢹⣿⣿⣿⣿⢷⣿⡾⡷⢾⡞⣽⣖⠮⡻⣯⣯⣺⢯⣻⡟⣾⡇⡀⡀⡀⡀
⣿⣿⣿⠏⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⢳⢻⣿⠿⠿⠿⠛⠋⠁⡀⡀⡀⡀⠈⠚⣿⣿⣿⣿⣿⣿⣿⣿⢷⣻⣿⡿⢿⡾⣮⣲⡮⣽⣿⣷⣿⠃⡀⡀⡀⡀
⣿⣿⠇⢽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣷⢽⢹⣦⡉⠉⡀⢲⡀⡀⡀⡀⡀⠁⠅⡩⣿⣿⣿⣿⣿⣿⣷⣯⣟⣵⣿⣿⣿⣯⣿⣳⣿⡷⢷⣿⡀⡀⡀⡀⡀
⣿⣿⡺⣮⣸⢻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⢹⡾⡾⣿⡳⢆⡀⡀⡳⡀⡀⡀⡀⡀⠠⡢⠝⣿⣿⡟⣿⣿⣿⣿⣽⣛⢾⣿⣿⣾⢽⣿⣾⣿⣯⠟⡀⡀⡀⡀⡀
⣿⣿⣿⣈⡖⡲⢨⠍⣉⣫⣿⣿⣿⣿⣿⣿⣿⢳⠐⣿⣧⢫⡎⡉⡀⡀⠨⡀⡀⡀⡀⡀⡀⡘⡪⣿⣿⣷⠹⣿⣿⣿⣿⣟⣿⣿⢷⣯⣿⣿⣿⣿⠋⡀⡀⡀⡀⡀⡀
⣿⣿⣿⣷⣵⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢴⣿⡟⡊⠨⡅⠑⡀⡀⡀⡀⡀⡀⡀⡀⠐⢸⣿⣿⣿⡀⢻⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⠟⡀⡀⡀⠂⡀⡀⡀⠐
⡇⡢⡰⢦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠄⣿⠋⣿⠐⡂⡡⠁⡀⡀⡀⡀⡀⠴⡀⡀⡀⡑⢹⣿⡿⡆⡀⠻⣿⣿⣷⡿⠻⣯⣾⣿⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡇⢳⡼⢞⡀⠿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣰⠳⢨⡟⢣⠘⣷⡀⡂⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢊⢹⣿⣿⡺⡀⠠�