⢆⣿⡧⠌⣷⠐⠢⢌⠠⡁⢆⠠⣴⡶⠷⢶⣦⠀⠄⠉⣿⣆⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢆⣿⣇⠳⡸⣏⠱⡈⢆⠱⣈⣾⠏⠀⠀⠀⣿⠠⢈⣴⡿⠋⠉⠉⠉⠉⣹⠛⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢎⣿⣿⣡⢳⡿⢦⣕⡨⢒⣸⡏⠀⠀⠀⠀⠙⣷⣾⠋⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠉⠻⢦⣄⠀⣰⠾⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡞⣿⡏⣧⣿⣁⠀⠙⢳⣇⣿⠁⠀⢀⣤⠶⠛⣿⡏⠉⠉⠉⠉⠉⢳⡟⢀⣠⠴⠶⢶⣤⣤⣽⡿⠋⠐⢄⠀⢹⣧⣀⣀⣀⠀⠀⠀⠀⠀⠀
⡝⣿⣷⡿⠙⢦⠑⣤⠊⠉⠻⣆⣴⠟⠁⠀⠀⣿⠓⠚⠓⠛⠒⢲⣯⠖⠉⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠑⣼⡏⠉⠉⠉⠛⠻⠶⣦⡀⢀
⣽⣿⣿⠃⠀⠀⢿⠏⠀⢀⣰⠟⠁⣀⣤⣤⣈⣿⠒⠒⠒⠒⢶⠟⠁⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⢀⣿⠉⠓⠲⢶⣤⣤⣴⠾⠟⠛
⣿⣟⣿⠀⠀⠀⡜⠀⢠⡾⠁⣰⢊⡡⠔⡆⢹⠛⠶⠶⠶⢶⠟⠋⣉⠙⢲⡀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⣼⠟⠛⡿⣻⣷⠟⠋⠁⠀⠀⠀
⣿⡿⣿⡦⢀⢸⠁⢠⡟⠀⣼⢁⠎⠀⢀⠇⡸⠀⠀⠀⣠⠋⢠⠋⠀⢱⠀⣷⠀⠀⠀⠀⠀⠙⠲⢤⣤⣾⠿⣤⣼⡿⠋⠁⣀⣒⣶⠦⠀⠀
⡿⣽⣻⡧⠀⣹⣴⡟⠀⡰⠋⠉⠀⠀⠘⠒⠣⠄⠀⠀⠯⠤⠇⠀⠀⣸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⡀⠈⢹⢷⣖⡶⡾⠁⠇⠀⠀⠀
⠛⠛⠛⠻⣶⡟⣿⠀⣰⠁⠀⢀⣀⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⣠⠃⢈⣿⢀⡠⠤⠲⣂⢠⠤
⠀⠀⠀⠀⢸⠁⣿⠀⡇⠀⠀⢸⠋⠀⠀⠀⠀⠀⠈⠁⠉⠉⠓⡆⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⣠⡾⠃⣰⣏⡀⣼⡟⠀⠐⣲⢲⠁⠛⠐
⡀⣠⣶⣾⣿⣷⣿⡿⣷⣶⣤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⡇⠀⠀⠀⢀⣠⡾⠋⢀⣼⣿⣿⠏⡜⢻⣆⠀⠁⠀⠀⠀⠀
⢿⣿⣟⡾⣼⡟⢳⣻⡵⣯⣞⡿⣷⣤⣤⣴⣶⣶⣶⣶⣶⣤⣼⠃⠀⠀⠀⡰⠁⠀⢀⣴⠟⠋⠀⣠⢺⣿⠟⢁⢬⢀⠃⢻⣆⠐⢀⠂⡁⠂
⠀⠙⢿⣿⣷⣿⢿⣳⡟⠃⠙⣿⡽⣿⣥⡤⢤⡀⠀⠀⡇⠈⠙⡟⠳⠶⣴⣅⣠⡾⠋⠁⠀⣠⠖⣑⣚⣁⣀⢰⣾⠟⢀⣿⠃⠈⠀⠐⠠⠁
⠀⠀⠀⠈⠻⣿⣿⣿⡇⠀⠀⢈⣿⣻⣷⣤⡀⠙⡆⢀⡇⠀⣨⡇⠀⠀⠀⠈⠙⠛⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣄⣀⣄⣤
⠀⠀⠀⠀⠀⠘⢿⣿⡷⣶⡴⣿⡳⣿⣷⠈⢿⡄⡏⠠⡇⠌⠱⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣽⣾⣻⣽⢿⣿⣿⣿⣉⣉⣁
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣻⣳⠿⣵⣿⡆⠈⣷⡇⠰⡇⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣯⣿⢿⣿⣿⣿⣭⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣯⡟⣷⣻⢿⠀⢹⡇⠱⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣾⣟⣿⣿⣿⣿⣧⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣳⢯⡟⠀⢸⡏⠰⡇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⡿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠃⠀⣾⡇⢀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣷⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⣰⣿⠇⠰⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡾⠛⠁⠀⢸⡇⠀⢸⠇⠀⡀⢠⢀⣀⣁⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠿⡿⠿⡷⠿⠿⣿⡟⠛⠛⠛⠛⠹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⡱⣉⢎⡱⣉⠧⣹⣇⠀⠄⡀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢶⣖⣒⣶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣷⣿⠿⠿⠿⠿⣿⣷⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡹⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⣹⠷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⡶⠶⠶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣽⣿⠿⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠈⠙⠛⠿⣷⣯⣛⢤⣀⣀⣠⡤⣖⣿⣭⣿⣾⣿⠿⢿⣿⣿
⠀⣠⣶⣶⢶⢤⣀⣀⠀⠀⠀⠀⠀⢀⣴⣫⣿⡿⠛⠉⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠉⠻⢿⣯⣵⣾⡿⠿⠛⠛⠉⠁⠀⠀⣸⣿⡿
⢸⢿⣿⠛⠻⠿⣾⣯⣝⣲⠦⣤⡴⣻⣾⠿⠃⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⠇
⢻⣿⣿⡄⠀⠀⠀⠉⠙⠻⠿⣷⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣤⣄⣤⣤⣶⣾⣿⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⣾⣟⡟⠀
⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣦⣍⠻⠿⠿⠿⠿⠟⠛⠁⣴⣿⣶⣶⣶⣦⣤⣀⣀⡀⠀⠀⠀⢹⡆⠀⠀⠀⠀⣸⣿⡿⠀⠀
⠀⢹⣼⣿⡄⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⣀⣤⣶⣾⣿⡿⠿⠛⠛⠛⣿⣧⣀⣀⣀⣀⣀⣀⣼⣿⠏⠉⠙⠛⠛⠻⠿⣿⣿⣿⣶⣤⣘⣷⠀⠀⠀⠀⢿⡷⣇⠀⠀
⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⣿⠀⣠⣴⣿⡿⠟⠋⠉⠀⠠⠀⠀⠀⠀⠉⠻⠿⠿⢿⠿⠿⠿⠟⠃⡈⠀⡁⠂⠐⠀⢂⠀⠈⠉⠛⠿⣿⣿⡀⠀⠀⠀⠘⣿⣿⡀⠀
⠀⣰⢿⣿⠏⠀⠀⠀⠀⢰⣿⣿⠿⠋⣁⠀⡀⠂⠁⡐⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠠⠌⠐⠀⠂⠄⠠⠁⠂⢀⠂⠌⠀⠠⠀⣿⣿⡅⠀⠀⠀⢠⣿⣿⡇⠀
⠀⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⠈⠀⡀⠀⡀⠄⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⢀⠀⡈⠄⠁⡈⢀⠐⠈⠀⢂⣴⣿⣿⣿⣿⣿⣿⣶⣤⣠⣿⣿⠟⠀⠀
⠀⢻⣿⣷⡄⠀⠀⠀⣀⣼⣿⣾⣷⣿⣷⣶⣤⡒⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠂⠄⠂⠀⠂⠁⠄⠠⢀⠈⠀⣿⡿⠉⠉⠀⠀⠀⠀⠙⢻⣿⣿⡏⠀⠀⠀
⠀⠈⠹⣝⣿⣷⣄⣼⣿⠿⠛⠋⠉⠉⠙⠛⢿⣧⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠈⢀⠁⠄⠡⠈⠄⡐⠀⠄⢀⠠⣁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠙⣮⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣤⣀⠀⠀⠀⢀⠂⠀⠀⠀⠒⠀⠂⠐⢀⠐⣀⢠⣈⣔⣦⣾⢿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠠⣿⢿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠛⠻⢟⡿⢿⣶⣶⣴⣴⡶⣦⢷⡾⣼⡾⣿⠾⡟⢟⡛⢭⠑⢮⣿⡆⠀⠀⠀⠀⠀⠀⠀⣸⡿⣾⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⢱⢊⡔⢣⠌⡬⢡⢋⢍⡱⢋⡜⣡⠱⣌⠲⣉⠖⣘⠢⣙⠢⣿⣧⠀⠀⠀⢀⣀⣀⣴⣿⢷⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣯⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣃⠎⡴⢃⠞⡰⢃⠎⠦⡑⠎⡔⢢⠓⡌⡱⢨⣘⣤⣳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣶⣿⣿⣿⣷⣾⣴⣧⣮⣕⣮⣼⣥⣭⣾⣬⣷⣾⣾⣿⣿⣿⣿⣿⡟⠋⢻⣿⣿⣿⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢀⣼⡟⣿⢻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢯⣏⠷⣭⢷⣠⡾⠉⠙⠉⢉⣿⣿⣿⠞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠋⠛⠷⣿⣿⡻⣴⢫⠷⣹⢾⣽⣳⢯⣟⣾⣳⣟⣾⣿⣜⡳⣎⣟⣲⡿⣿⡇⠀⠀⠀⠈⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⣿⡏⠉⠀⠀⠀⠀⣿⡏⠱⠎⠿⠿⣷⣾⣷⣿⣿⣾⣷⣿⣾⣿⠿⠾⠿⠿⠿⠉⢰⣿⡇⢀⣆⠀⠀⣾⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣿⡇⠀⠀⡀⠀⢹⣿⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣧⣾⣿⣿⣿⣟⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣤⣾⣿⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡿⠻⠿⠓⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠯⠽⠿⠛⠿⣿⣿⣿⣿⠿⡿⣿⢿⣿⣿⣿⣿⣿⣿⡿⢿⡻⣏⣯⡽⣿⣷⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣯⢿⣼⣣⣟⣦⣏⣿⣷⣻⣿⣟⣷⣻⡽⣾⣽⣻⢿⣷⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⢯⣿⣞⣷⣻⢾⡽⣿⣟⡿⣿⡿⢾⠷⣟⢯⢳⣭⢫⣿⣏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⢾⡱⣎⢷⣩⠯⣽⣿⣿⣷⣿⣿⢭⣻⣼⠯⠗⠛⢡⣿⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⣯⠚⠛⠟⠛⠛⠛⣼⣿⣽⠋⢯⣿⣷⣌⣀⣀⣤⣶⣿⢟⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣻⢷⣶⣤⣴⣶⣿⣟⡽⠃⠀⠀⠙⢯⣿⣻⣟⣛⣯⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠈⠛⠚⡿⣿⢷⠚⠋⣀⠀⠀⠀⠀⢀⣀⢀⠀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀