⠠⢐⠠⠐⠠⠠⢀⠂⠄⠄⡐⠠⠐⠠⢀⠂⠄⠄⡂⡐⠄⢂⠂⠪⡐⠨⠐⠌⠔⠐⠈⠐⠐⠄⢂⢐⠠⢐⠀⡂⠄⠄⠠⠠⢐⠠⢀⠂⠄⠂⠄⢂⠠⢀⠄⡂⠄⠂⠄
⡨⢐⠠⠡⠁⢊⠐⢈⠠⠡⠠⢁⢊⢐⠐⢈⠠⢁⢐⢀⠪⡐⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢂⢐⢐⠈⠌⠄⠅⠂⠌⡠⠨⠠⠡⢈⠐⠨⠐⠠⠀⢌⠐⠨⠈⠌
⢀⢂⢐⠠⢁⠢⢈⠐⠠⡁⠨⢀⠂⠄⠌⢐⠨⢐⢀⠂⠈⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠅⠄⡐⠨⢐⠈⠄⠅⠡⡀⠅⡂⠌⡐⠨⠠⠑⡈⡈⠠⠈⠄⡡⠨
⢐⢀⢂⠨⢀⢂⠂⠌⢐⢀⢁⢂⠡⠨⠠⠡⠨⠐⠀⠀⠀⠀⠀⠀⠀⠀⡠⡯⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠂⠄⠌⠄⠡⠁⠂⠡⢀⠂⡐⠨⠠⠡⠐⡀⠅⡁⡁⠄⠄⠨
⠐⡀⡂⡈⠄⡐⢐⠨⠐⡀⢂⢐⠨⡈⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣹⠀⠀⠀⠀⠐⡀⡅⡄⠀⢰⠀⠀⠀⠀⠈⠐⡈⠄⠅⡁⢂⠡⠀⠅⢂⠂⠅⡂⠅⠐⠐⡈⠄⡁
⢐⠐⡀⢂⠡⢀⠂⡂⠅⡂⡂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠎⡧⡓⢈⣉⣖⣔⣄⣉⣎⠴⡀⣸⠀⠀⠀⠀⠀⠀⠀⠌⡀⢂⠂⡈⢈⠈⠄⡐⠠⠂⠌⠨⠐⠠⢁⡀
⡀⡂⢂⠂⠌⢐⢀⠂⠀⢀⢴⡫⣣⡔⡁⠄⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⢿⣿⣯⣿⣿⣻⣿⣷⡢⡀⠄⠀⠀⠀⠠⢁⠂⠡⠨⠐⡈⠄⠡⢁⠂⡂⠅⢂
⢀⠂⡂⠌⠨⢐⠐⠀⢠⠎⡴⣋⢮⠮⣡⢴⡊⠀⠀⠀⠀⠀⣀⣀⣤⣴⣿⣿⣿⣟⣿⣿⣿⣿⣿⣻⣽⣾⣿⣿⣻⣷⣅⠀⠀⠀⠀⠀⢂⠨⠐⠨⠐⠠⢁⠁⡂⠡⢀⠂⡂
⠐⡀⢂⠨⠐⡐⠀⠀⠂⠰⡍⣜⠎⣜⡎⠁⠀⣠⣶⠾⠟⠻⠻⠿⣿⢿⣟⣿⣾⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠌⠠⠈⠔⡁⢂⠂⢂⢁⢀⢂
⠂⠌⡐⡈⠄⡐⠀⠀⠀⠀⠀⢃⡼⠺⠀⢀⣼⢟⣠⣤⣶⣖⣦⣤⣀⠙⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣽⣿⣿⣇⠀⠀⠀⠀⠀⠨⠀⠅⡂⡐⢐⠨⠐⢀⠂⠌⡐
⠨⠐⡀⢂⠡⡀⢂⠌⠀⠀⠀⠸⠁⠀⠀⣼⢏⣿⣿⡿⣯⠿⣻⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣟⡿⠛⠁⣀⣀⣀⣈⠛⢿⠀⠀⠀⠀⠀⠀⠅⠂⠄⠄⠨⠀⠨⠐⠨
⠠⢁⠂⠔⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⡿⡻⢫⣾⣿⣿⣻⣶⣍⣞⣿⣿⣿⣻⣿⣽⣿⣿⣾⣿⣿⡿⡿⣿⡿⣿⣎⡇⠀⠀⠀⠀⠀⠁⠡⠈⠄⢂⢐⢀⠂⠅⠌⠐
⠨⢐⠐⡈⡐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⣮⠬⡀⢀⢄⣠⠀⡤⣄⣙⢦⣿⣿⣽⣿⣿⣿⢫⣚⢯⣳⣵⣿⢿⣦⡻⣿⣿⠂⠀⠀⠀⠀⠀⠨⠀⠅⠨⢐⠠⢀⠂⠄⠅⠌⠄
⢈⢂⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣷⣶⣶⣶⣿⣿⣾⣿⣿⣻⣿⣿⢿⣯⣷⣾⣫⣷⠢⠠⣈⠉⠛⠌⡽⠅⠀⠀⠀⠀⠀⠀⠡⠨⠐⢐⠈⡀⠨⢀⠂⠄⠅
⠑⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⢿⣿⣿⣿⣽⣿⣽⣿⣿⣿⡿⣿⣿⣜⢿⣟⣿⣿⣷⣶⣭⣥⣰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠡⠨⠐⡐⠨⢀⠡⢈⠐⠨⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢿⣿⢽⣿⣿⡿⠋⡾⣿⣿⣯⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠅⡂⠅⠂⢈⠄⡈⠌⠠
⡂⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣾⣵⣮⢟⣯⣁⣠⣣⣿⣿⣿⣻⣿⣾⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠌⡐⠐⡀⡁⠡
⡖⢠⢠⢴⢥⢀⢄⠀⠀⠀⠀⠀⠀⠄⢀⠔⡺⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⢟⠛⡚⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢅⠂⠐
⢎⡇⡮⡯⢃⢼⣝⡄⠀⠀⠀⠀⠀⢠⠃⣸⣿⣮⣿⣿⣟⣿⣽⣿⣿⣿⡿⠡⠀⡐⠄⠡⢀⠂⢻⣿⣿⣿⣽⣿⣿⣾⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡐
⣞⠀⡯⡂⡮⣳⠧⠁⠀⠀⠀⠀⠀⠁⣾⣿⣿⢿⣟⣿⣿⣿⣿⣟⣿⣭⡄⢁⠐⢀⠨⠀⡀⠌⢈⣛⣿⣿⡿⣿⣯⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⡇⢐⡅⢰⢯⢣⠆⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠄⠁⡀⠑⢀⢌⣾⣿⣿⣷⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀
⠅⠐⢰⡋⡎⠄⠀⠀⠀⠀⠀⠀⢸⡄⣷⣹⣿⣽⣿⣿⡿⣿⣾⣿⣷⣿⣿⣻⣆⢀⡀⣈⣴⣿⣿⢿⣻⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀
⠀⠀⠈⠡⠁⠁⠀⠀⠀⠀⠀⠀⢼⡇⢹⣿⣮⣻⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣷⣾⣾⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠘⣿⣻⣿⣶⣭⣓⠿⢿⣿⣷⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠀⢀⢔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣦⡈⠉⠙⠿⠿⣻⣿⣿⣿⣻⣿⠾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣿⡿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢿⣿⣿⣾⣿⡿⣿⣿⣽⣿⣿⣿⣦⣄⣀⡀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣷⣿⣿⣿⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⡄⢤⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣰⡇⣿⣿⣯⣿⣿⣻⣽⣿⣯⣿⡿⣷⣿⣯⣿⣟⣿⣟⣇⠀⠀⠀⠀⠀⢰⠀⢀⠠⠀⠂⠱⣝⢦⡑⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣽⣿⣿⢿⣿⢸⠀⠀⠀⠀⠀⢸⢹⡈⡦⣀⠀⠀⠀⠑⠵⡂⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀