⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹
⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣮⠛⣿⣿⣿⣿⣿⣿⡆
⡟⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠄⡀⢬⣭⣻⣷⡌⢿⣿⣿⣿⣿⣿
⠃⣸⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣆⢹⣿⣿⣿⡈⢿⣿⣿⣿⣿
⠄⢻⡇⠄⢛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣆⠸⣆⠙⠛⠛⠃⠘⣿⣿⣿⣿
⠄⠸⣡⠄⡈⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⣠⣉⣤⣴⣿⣿⠿⠿⠿⡇⢸⣿⣿⣿
⠄⡄⢿⣆⠰⡘⢿⣿⠿⢛⣉⣥⣴⣶⣿⣿⣿⣿⣻⠟⣉⣤⣶⣶⣾⣿⡄⣿⡿⢸
⠄⢰⠸⣿⠄⢳⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⡇⢻⡇⢸
⢷⡈⢣⣡⣶⠿⠟⠛⠓⣚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠇⠘
⡀⣌⠄⠻⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⡟⠘⠄⠄
⣷⡘⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⣠⣤⣶⣶⣾⡆⣿⣿⣿⠟⠁⠄⠄⠄⠄
⣿⣷⡘⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣷⡿⠟⠉⠄⠄⠄⠄⡄⢀
⣿⣿⣷⡈⢷⡀⠙⠛⠻⠿⠿⠿⠿⠿⠷⠾⠿⠟⣛⣋⣥⣶⣄⠄⢀⣄⠹⣦⢹⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣷⣽⣿⣿⣯⣬⣛⠿⣿⣻⣭⣟⣿⣿⣹⣧⣄⣝⣭⢕⠉⣽⣿⣿⣿⣿⣿⣿
⣷⣿⣿⣿⣿⣿⣿⣛⡷⢑⣫⣹⣭⣿⣿⣿⣋⢝⢿⣿⣿⣷⣟⡭⡽⢟⣻⣿⣿⣿
⣿⣿⣿⣿⡿⣋⣾⣿⣾⡿⢰⣿⣿⢿⣿⣿⣿⣷⣕⢟⢿⣿⣿⣶⣅⠿⡿⢻⣿⣿
⣿⣿⡿⣗⣽⣿⣟⣾⣿⠄⣧⣿⣿⣧⠻⣿⣿⣿⣿⣧⣳⡹⣿⣿⣿⡜⡂⡌⣿⣿
⣿⣿⣿⣿⣿⡟⣸⣿⠇⠄⣷⢹⣿⣿⣧⠙⣿⣿⣯⡊⢷⣳⢻⡶⡿⡁⠈⠄⣹⣿
⣿⢻⡜⣿⡟⠆⢫⣿⠄⠄⣰⡀⠯⣿⣷⡄⠘⢻⣿⣏⠘⣏⡅⣿⠐⠄⠄⢀⣿⣿
⣿⡇⢇⣿⡇⠄⢸⠇⠄⠄⣧⢷⠈⠽⡫⡅⢀⠄⢡⣇⠂⢸⢳⢹⡇⠄⠄⣸⣿⣿
⣿⡕⠈⣿⡇⠄⠠⡇⠄⠄⢛⣮⡀⢷⠙⡃⢘⣂⣀⠛⠇⠄⢸⣼⡇⠄⣠⣿⣿⣿
⣟⣷⠄⠺⡇⠄⠘⢠⡔⠈⢞⢼⣧⣌⣿⣾⠁⠄⠈⢿⠄⠄⡞⣿⢻⠂⢻⣿⣿⣿
⣿⣿⡆⣯⢧⡀⢰⣼⡄⠄⠄⣿⣿⣿⣿⣿⣆⠄⠄⣼⡇⢰⣿⣿⣷⠄⢾⣿⣿⣿
⣿⣿⣿⣯⡷⠄⠄⠻⢟⣲⣶⣾⣿⣿⣿⣿⣿⣷⣤⣌⡇⢀⣿⣿⠁⠄⠈⠻⣿⣿
⣿⡿⣿⡇⣿⠄⠄⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⢻⡘⣆⠄⢀⣽⣿
⣿⣿⣿⡇⣿⡆⠄⠄⣷⣟⡿⣿⣿⣧⣀⣻⣿⣿⣿⠟⠡⣿⡿⡌⠁⢹⣷⣿⣿⣿
⣿⣿⣿⣿⢇⡇⠄⠄⣿⣿⣿⣿⣯⣛⡿⣿⠿⠋⠄⠁⠄⣿⡧⢀⠄⠘⣿⣿⣿⣿

⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣆⠻⡫⣢⠿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢻⣿
⣿⣿⡏⣿⣿⣨⣝⠿⣿⣿⣿⣿⣿⢕⠸⣛⣩⣥⣄⣩⢝⣛⡿⠿⣿⣿⣆⢝
⣿⣿⢡⣸⣿⣏⣿⣿⣶⣯⣙⠫⢺⣿⣷⡈⣿⣿⣿⣿⡿⠿⢿⣟⣒⣋⣙⠊
⣿⡏⡿⣛⣍⢿⣮⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢱⣾⣿⣿⣿⣝⡮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣻⣿⣿⣿⣿
⢿⢸⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⡕⣡⣴⣶⣿⣿⣿⡟⣿⣿⣿
⣦⡸⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⢛⠷⡹⣿⠋⣉⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣷⢹⣿⣿
⣷⡝⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⣠⣤⣤⣦⣽⣿⣿⣿⡿⠋⠘⣿⣿
⣿⣿⣿⣽⣿⣼⣛⠿⠿⣿⣿⣿⣿⣿⣯⣿⠿⢟⣻⡽⢚⣤⡞⠄⠄⠄⢸⣿

⠉⠉⠉⠉⠉⠉⠉⠉⢉⣩⣷⢿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣯⣻⣍⠉⠉⠉⠉⠉
⠄⠄⠄⠄⠄⠄⠄⣠⠃⠄⠈⠛⠄⠄⠄⢸⣦⣿⡞⣿⣿⣿⣽⣷⢿⣧⡀⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢰⢳⠄⠄⠄⣤⣄⡀⠄⢺⡿⢿⣿⢻⣿⣿⡇⣿⡟⣿⣧⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣿⣿⠢⣾⠄⣿⣿⣿⢿⢘⡳⡎⢿⢸⡇⣿⡇⣿⣿⢿⡿⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢹⢹⣀⢿⡆⣿⣺⣿⣤⣼⣵⣿⣎⠄⡇⣿⣧⣿⣿⢸⡇⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣸⠄⣿⣿⣿⣿⣿⣿⡿⠻⠟⠻⣿⣄⢱⣿⣼⡿⣿⣸⡇⠄⠄⠄
⠄⠄⠄⠄⠄⠄⡿⡇⢹⣩⣬⣿⣿⣿⣿⣿⣿⣷⣾⢇⣾⢧⣿⢣⡟⣿⣷⠄⠄⠄
⠄⠄⠄⠄⠄⠄⡇⢻⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡟⣼⠏⢸⢧⣇⢿⣦⠄⠄
⠄⠄⠄⠄⠄⠄⣷⠈⢧⣿⣿⡏⠉⠁⠈⢻⣿⡿⣾⣿⢡⠋⠄⣼⠸⣿⡘⣿⣕⢄
⠄⠄⠄⠄⠄⠄⡟⠄⠈⣮⠻⣷⣤⣤⣤⣾⣿⠇⣿⡇⠄⠄⢰⠇⠄⢿⣷⠘⢿⣮
⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⢇⠈⠛⠛⠋⠉⠄⠄⠹⡇⠄⢠⢯⠁⠄⠈⢿⣷⡈⢿
⠄⠄⠄⠄⠄⠄⡇⠄⡠⠁⣸⠄⠄⠄⢀⠄⠄⠄⠄⠘⣀⡯⠃⠄⠄⠄⠄⠹⣷⡈
⠄⠄⠄⠄⠄⠄⢡⠰⠁⣰⢏⣴⣶⣿⢷⣄⡀⠄⠄⢠⢹⣆⣴⣷⣶⣶⠦⠄⠈⢇
⠄⠄⠄⠄⠄⠄⠄⠑⢬⠁⢾⣿⣿⡟⣝⣿⣻⣿⣦⠃⣸⣿⣿⣿⠟⠁⠄⠄⠄⠄

⣿⣿⣟⣽⣿⣿⣿⣿⣟⣵⣿⣿⣿⡿⣳⣫⣾⣿⣿⠟⠻⣿⣿⣿⢻⣿⣿⣿⣿⣷⡽⣿ ⣿⣟⣾⡿⣿⣿⢟⣽⣿⣿⣿⣿⣫⡾⣵⣿⣿⣿⠃⠄⠄⠘⢿⣿⣾⣿⣿⣿⢿⣿⣿⡜ ⡿⣼⡟⣾⣿⢫⣿⣿⣿⣿⡿⣳⣿⣱⣿⣿⣿⡋⠄⠄⠄⠄⠄⠛⠛⠋⠁⠄⠄⣿⢸⣿ ⢳⣟⣼⡿⣳⣿⣿⣿⣿⡿⣹⡿⣃⣿⣿⣿⢳⠁⠄⠄⠄⢀⣀⠄⠄⠄⠄⠄⢀⣿⢿⣿ ⡟⣼⣿⣱⣿⡿⣿⣿⣿⢡⣫⣾⢸⢿⣿⡟⣿⣶⡶⢰⣿⣿⣿⢷⠄⠄⠄⠄⢼⣿⣸⣿ ⣽⣿⢣⣿⡟⣽⣿⣿⠃⣲⣿⣿⣸⣷⡻⡇⣿⣿⢇⣿⣿⣿⣏⣎⣸⣦⣠⡞⣾⢧⣿⣿ ⣿⡏⣿⡿⢰⣿⣿⡏⣼⣿⣿⡏⠙⣿⣿⣤⡿⣿⢸⣿⣿⢟⡞⣰⣿⣿⡟⣹⢯⣿⣿⣿ ⡿⢹⣿⠇⣿⣿⣿⣸⣿⣿⣿⣿⣦⡈⠻⣿⣿⣮⣿⣿⣯⣏⣼⣿⠿⠏⣰⡅⢸⣿⣿⣿ ⡀⣼⣿⢰⣿⣿⣇⣿⣿⡿⠛⠛⠛⠛⠄⣘⣿⣿⣿⣿⣿⣿⣶⣿⠿⠛⢾⡇⢸⣿⣿⣿ ⠄⣿⡟⢸⣿⣿⢻⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⣠⣴⣾⣿⡇⣸⣿⣿⡏ ⠄⣿⡇⢸⣿⣿⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⢿⣿⠏⠄⣿⣿⣿⣹ ⠄⢻⡇⢸⣿⣿⠸⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣼⠃⠄⢰⣿⣿⢯⣿ ⠄⢸⣿⢸⣿⣿⡄⠙⢿⣿⣿⡿⠁⠄⠄⠄⠄⠉⣿⣿⣿⣿⣿⣿⡏⠄⢀⣾⣿⢯⣿⣿ ⣾⣸⣿⠄⣿⣿⡇⠄⠄⠙⢿⣀⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⠟⠄⠄⣼⡿⢫⣻⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠐⢔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠐⢄⠠⢤⣄⡠⠀⢀⡀⠄⠒⢶⡠⠔⠈⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠉⠉⠐⢀⣀⣉⣽⣶⡤⠤⠼⠻⠿⠿⠶⢲⣀⠀⢐⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣪⠞⠊⠂⠀⠒⠈⣀⡼⠈⠉⠀⢸⠀⠀⠀⠀⢂⠀⠈⠉⠉⠙⠫⣢⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢤⢒⠟⡛⠦⣤⣴⡟⠉⠉⠁⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠐⡄⠉⢂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⠚⠚⠂⢰⠀⠻⡟⠁⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⣷⣄⡀⢀⠎⠈⣆⠀⡱⡀⠀⠀⠀
⠀⠀⠀⠌⠠⡬⠐⠊⢡⠤⢴⠋⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢸⢯⣻⡾⠉⠉⠙⣆⠐⣚⡄⠀⠀
⠀⠀⣨⠁⠀⢃⣀⣠⠞⠀⠀⠀⡀⠀⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣇⠀⠹⡍⠉⠿⣷⡤⢀⢹⡄⢱⠺⢳⡄
⠀⠠⡋⠀⠀⢸⣿⠇⠀⠀⠀⠀⡇⢰⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠘⢿⡄⠀⢿⠀⣇⢿⠃
⠀⠾⠇⠀⠀⠸⡟⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⡇⠀⡀⠀⢰⠀⠀⠀⣿⡆⣇⣧⡤⠤⠤⣄⢹⡄⢸⡇⢻⢸⠀
⠀⡄⠀⠀⠀⠀⡇⠀⢠⠀⠀⠀⡇⠸⡆⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⣿⡇⣟⣧⢘⣿⣶⣌⠱⣷⢸⡇⣼⣿⠀
⠀⡇⠀⡆⠀⠀⣇⠀⢸⠀⠀⠀⣷⠀⡇⠀⠀⣷⠀⡇⠀⢸⡄⠀⢸⣿⢁⣿⣿⣿⣿⣿⣿⠀⢻⣿⡇⡿⡿⠀
⠀⣧⡀⡇⠀⡠⢻⠀⠸⡆⠀⢠⢻⣆⣿⡀⠀⢹⡄⣇⠀⣿⡇⢠⣿⡟⣼⠇⠹⣆⣉⣡⡾⠀⠈⠻⣧⡇⠇⠀
⠀⠹⡇⢹⠀⡄⠘⡄⠀⣧⠀⢸⡸⡿⣾⣧⣀⡾⣷⣿⣴⠿⠷⠿⠗⠛⠋⠀⠀⠈⠉⢉⢀⠂⢄⢀⢩⣯⠀⠀
⠀⠀⠱⡸⣇⠘⢄⠱⡀⢹⡆⠀⣧⡹⡌⠡⠩⠠⢂⢂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⠈⠈⠀⢸⢻⠀⠀
⠀⠀⠀⠙⢿⣆⠀⠉⠻⢤⣿⣄⠘⣎⠻⡔⠡⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢸⠀⠀
⠀⠀⠀⠀⠀⠙⠷⣄⢂⠀⠙⣧⣉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⠜⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠳⢦⡈⢻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠔⠊⣼⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⡿⠿⣿⠿⣶⡆⢤⠀⠀⠀⢀⠤⣤⠴⠖⠈⠁⠀⠀⠰⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡸⡜⠢⣁⡐⠨⢆⣒⣼⠥⣉⠐⠊⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡒⠠⠠⠒⡵⠾⠂⠱⠴⡍⣳⡷⠖⠦⠃⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠐⢔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠐⢄⠠⢤⣄⡠⠀⢀⡀⠄⠒⢶⡠⠔⠈⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠉⠉⠐⢀⣀⣉⣽⣶⡤⠤⠼⠻⠿⠿⠶⢲⣀⠀⢐⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣪⠞⠊⠂⠀⠒⠈⣀⡼⠈⠉⠀⢸⠀⠀⠀⠀⢂⠀⠈⠉⠉⠙⠫⣢⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢤⢒⠟⡛⠦⣤⣴⡟⠉⠉⠁⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠐⡄⠉⢂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⠚⠚⠂⢰⠀⠻⡟⠁⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⣷⣄⡀⢀⠎⠈⣆⠀⡱⡀⠀⠀⠀
⠀⠀⠀⠌⠠⡬⠐⠊⢡⠤⢴⠋⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢸⢯⣻⡾⠉⠉⠙⣆⠐⣚⡄⠀⠀
⠀⠀⣨⠁⠀⢃⣀⣠⠞⠀⠀⠀⡀⠀⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣇⠀⠹⡍⠉⠿⣷⡤⢀⢹⡄⢱⠺⢳⡄
⠀⠠⡋⠀⠀⢸⣿⠇⠀⠀⠀⠀⡇⢰⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠘⢿⡄⠀⢿⠀⣇⢿⠃
⠀⠾⠇⠀⠀⠸⡟⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⡇⠀⡀⠀⢰⠀⠀⠀⣿⡆⣇⣧⡤⠤⠤⣄⢹⡄⢸⡇⢻⢸⠀
⠀⡄⠀⠀⠀⠀⡇⠀⢠⠀⠀⠀⡇⠸⡆⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⣿⡇⣟⣧⢘⣿⣶⣌⠱⣷⢸⡇⣼⣿⠀
⠀⡇⠀⡆⠀⠀⣇⠀⢸⠀⠀⠀⣷⠀⡇⠀⠀⣷⠀⡇⠀⢸⡄⠀⢸⣿⢁⣿⣿⣿⣿⣿⣿⠀⢻⣿⡇⡿⡿⠀
⠀⣧⡀⡇⠀⡠⢻⠀⠸⡆⠀⢠⢻⣆⣿⡀⠀⢹⡄⣇⠀⣿⡇⢠⣿⡟⣼⠇⠹⣆⣉⣡⡾⠀⠈⠻⣧⡇⠇⠀
⠀⠹⡇⢹⠀⡄⠘⡄⠀⣧⠀⢸⡸⡿⣾⣧⣀⡾⣷⣿⣴⠿⠷⠿⠗⠛⠋⠀⠀⠈⠉⢉⢀⠂⢄⢀⢩⣯⠀⠀
⠀⠀⠱⡸⣇⠘⢄⠱⡀⢹⡆⠀⣧⡹⡌⠡⠩⠠⢂⢂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⠈⠈⠀⢸⢻⠀⠀
⠀⠀⠀⠙⢿⣆⠀⠉⠻⢤⣿⣄⠘⣎⠻⡔⠡⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢸⠀⠀
⠀⠀⠀⠀⠀⠙⠷⣄⢂⠀⠙⣧⣉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⠜⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠳⢦⡈⢻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠔⠊⣼⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⡿⠿⣿⠿⣶⡆⢤⠀⠀⠀⢀⠤⣤⠴⠖⠈⠁⠀⠀⠰⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡸⡜⠢⣁⡐⠨⢆⣒⣼⠥⣉⠐⠊⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡒⠠⠠⠒⡵⠾⠂⠱⠴⡍⣳⡷⠖⠦⠃⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠐⢔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠐⢄⠠⢤⣄⡠⠀⢀⡀⠄⠒⢶⡠⠔⠈⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠉⠉⠐⢀⣀⣉⣽⣶⡤⠤⠼⠻⠿⠿⠶⢲⣀⠀⢐⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣪⠞⠊⠂⠀⠒⠈⣀⡼⠈⠉⠀⢸⠀⠀⠀⠀⢂⠀⠈⠉⠉⠙⠫⣢⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢤⢒⠟⡛⠦⣤⣴⡟⠉⠉⠁⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠐⡄⠉⢂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢼⠚⠚⠂⢰⠀⠻⡟⠁⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⣷⣄⡀⢀⠎⠈⣆⠀⡱⡀⠀⠀⠀
⠀⠀⠀⠌⠠⡬⠐⠊⢡⠤⢴⠋⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢸⢯⣻⡾⠉⠉⠙⣆⠐⣚⡄⠀⠀
⠀⠀⣨⠁⠀⢃⣀⣠⠞⠀⠀⠀⡀⠀⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣇⠀⠹⡍⠉⠿⣷⡤⢀⢹⡄⢱⠺⢳⡄
⠀⠠⡋⠀⠀⢸⣿⠇⠀⠀⠀⠀⡇⢰⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠘⢿⡄⠀⢿⠀⣇⢿⠃
⠀⠾⠇⠀⠀⠸⡟⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⡇⠀⡀⠀⢰⠀⠀⠀⣿⡆⣇⣧⡤⠤⠤⣄⢹⡄⢸⡇⢻⢸⠀
⠀⡄⠀⠀⠀⠀⡇⠀⢠⠀⠀⠀⡇⠸⡆⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⣿⡇⣟⣧⢘⣿⣶⣌⠱⣷⢸⡇⣼⣿⠀
⠀⡇⠀⡆⠀⠀⣇⠀⢸⠀⠀⠀⣷⠀⡇⠀⠀⣷⠀⡇⠀⢸⡄⠀⢸⣿⢁⣿⣿⣿⣿⣿⣿⠀⢻⣿⡇⡿⡿⠀
⠀⣧⡀⡇⠀⡠⢻⠀⠸⡆⠀⢠⢻⣆⣿⡀⠀⢹⡄⣇⠀⣿⡇⢠⣿⡟⣼⠇⠹⣆⣉⣡⡾⠀⠈⠻⣧⡇⠇⠀
⠀⠹⡇⢹⠀⡄⠘⡄⠀⣧⠀⢸⡸⡿⣾⣧⣀⡾⣷⣿⣴⠿⠷⠿⠗⠛⠋⠀⠀⠈⠉⢉⢀⠂⢄⢀⢩⣯⠀⠀
⠀⠀⠱⡸⣇⠘⢄⠱⡀⢹⡆⠀⣧⡹⡌⠡⠩⠠⢂⢂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⠈⠈⠀⢸⢻⠀⠀
⠀⠀⠀⠙⢿⣆⠀⠉⠻⢤⣿⣄⠘⣎⠻⡔⠡⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢸⠀⠀
⠀⠀⠀⠀⠀⠙⠷⣄⢂⠀⠙⣧⣉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⠜⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠳⢦⡈⢻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠔⠊⣼⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⡿⠿⣿⠿⣶⡆⢤⠀⠀⠀⢀⠤⣤⠴⠖⠈⠁⠀⠀⠰⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡸⡜⠢⣁⡐⠨⢆⣒⣼⠥⣉⠐⠊⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡒⠠⠠⠒⡵⠾⠂⠱⠴⡍⣳⡷⠖⠦⠃⠀⠀⠀⠀⠀⠀⠀