⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠀⠀⠀⠀⠀⣤⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀'⠀⠀⠀⠀＊⠀⠈⢹⠟⠂⠀+⠀⠐⠻⡏⠁⠀＊　.　
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀*⠀⠀⠀⠀⣤⣯⣄⣀⣠⣶⣄⣀⣠⣽⣤⠀⠀⠀*　.⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀＊　.⠀⠀⣀⠈⢙⣻⣿⣿⣿⣿⣿⣟⡉⠁⠀*
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣶⣤⣤⣭⣽⡙⠿⢋⣯⣭⣤⣦⣶⣾⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀*　.⠀⠀⠀⠀⠋⢙⣿⢿⣿⣾⣿⣶⣿⣷⣿⡿⣿⠋⠙ '　 ' 　＊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀'⠀⠀⣰⡟⠁⠙⣿⣿⣿⣿⣿⠋⠈⢻⣇ '
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀.⠀⠀⠀⠀⠀⣰⠟⠀+⠀⣄⣭⣿⣍⣤⠀''⠀⢻⣆ '
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁*⠀⠀⢈⣟⠿⣻⡇⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡔⢲⡿⠓⠀⠀⠀✡︎⠀⣼⡿⢱⣿⡇⠀✡︎⠀⠀⠀⠚⢿⡖⢢⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⡴⠋⠁⠀⠀⠀⠀⠀⢠⣿⡃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⢮⡗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀＊⠀⠀'⠀⠀⠈⢿⣧⢸⣿⡇ ' *
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀*⠀⠀⠀⠀⠐⢻⡟ '
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣡⣶⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⣷⣦⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⡇⢸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠫⢟⣛⡋⠭⡻⣿⣷⣇⢸⣿⣿⣶⠈⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⣰⣿⣿⣿⣿⡇⢸⣿⣿⣿⠋⢋⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡎⢾⣿⣿⣿⣧⠰⣽⣿⣽⠸⣿⣿⣿⣷⣆⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⣸⢀⣿⣿⣿⣿⣿⣿⡀⢯⣿⢳⢡⣿⣧⠹⡻⣿⣿⣿⣿⢟⠯⠽⠿⣇⠻⣿⣿⣿⣿⠀⣋⣥⣶⣶⣌⠻⣿⣿⣿⣧⠸⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠗⣩⣴⠸⣿⣿⣿⡿⠿⠛⣓⣈⡓⠏⢸⣿⣿⣧⡑⠙⣛⣋⣉⢡⣾⣿⣷⣦⣄⣻⣿⠉⣿⣾⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡀⣷⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⢸⣿⣿⠀⣿⣿⣿⡃⠠⢿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⠟⠿⠿⣀⡟⣀⣤⡿⠿⠿⠿⢀⣿⣿⣿⣿⠃⣤⣤⣄⢻⢿⣿⣿⣿
⣿⣿⣿⣿⡿⣿⠯⠦⠹⣿⡆⢹⣿⣿⣿⣷⡂⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⠿⠿⠟⢃⣶⡖⢻⣇⡉⠻⢷⣦⣄⡚⢿⣿⣿⣿⣿⢠⣿⣿⣿⠈⣿⣿⣿⣿
⣿⣿⣿⡿⡛⣡⣶⣶⣦⣌⣳⡀⢻⡟⢉⣡⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢡⣿⣿⣤⣿⣟⠹⣿⣿⣿⣿⣿⢀⣿⣿⣿⡟⢸⣿⣿⡿⢘⣩⣴⣦⡙
⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣷⢈⣴⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⡇⣤⠙⠿⡿⠟⣁⣾⣿⣿⡿⢁⣿⣿⣿⣷⣿⣿⣿⣿⡇
⣿⣿⣿⣟⢄⠻⠿⠿⠿⠟⠋⢡⣾⣿⣿⢿⣿⢋⡴⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣍⣛⣩⣴⣿⣧⡐⠶⣾⣿⣿⣿⡟⢁⣨⣭⣥⣬⣍⠻⠿⠿⢛⣡
⣿⣿⣿⣿⣷⣭⣍⡟⣰⣾⢁⣿⣿⣿⣿⡞⢁⣤⣾⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣫⣴⣶⣶⣬⣙⠻⣿⣿⣿⣿⣿⣿⣿⣷⣬⣍⣛⣛⣡⣾⣿⣿⠛⠛⠿⠷⠔⣦⡙⣿
⣿⣿⣿⣿⣿⣿⡗⡆⢿⡏⣸⣿⣿⣿⠿⢁⣛⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣛⠿⢿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣿⣶⣿⡇⣸
⣿⣿⣿⣿⣿⡿⣿⠿⠄⠁⣿⣿⢟⣵⡏⣼⣿⣿⣷⡜⣿⣿⣿⣿⣿⡿⢫⣵⣾⡿⢿⣿⣿⣿⣦⣝⢿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠟⣋⣴⣿
⣿⣿⣿⣿⣿⢈⣴⣾⣿⣿⣿⡏⣾⣿⠁⣿⣿⣿⣿⣷⢸⣿⣿⣿⢏⣼⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿
⣿⣿⣿⣿⡇⢸⣿⡿⠟⠛⡿⣸⣿⣿⢸⡿⠿⣿⣿⣿⣨⠻⣿⡏⣼⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿
⣿⣿⣿⣿⡇⢸⢇⣰⡿⢰⣇⣿⣿⡏⠀⠀⠀⠀⢸⡿⣸⣿⡈⡇⣿⠁⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⣿⣿⣷⣤⣮⡿⢃⣾⣿⢹⣿⣀⠀⣶⣿⣿⣿⢇⣿⣿⣿⡆⢿⣦⣤⣤⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿
⣿⣿⣿⣿⡿⠗⣋⣴⣿⣿⣿⣇⠻⢋⣴⣿⣿⠿⣫⡾⢟⣫⠵⣶⡘⢿⣿⣿⣿⣿⣦⣄⣠⣽⣿⣿⡟⣡⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿
⣿⣿⠟⣉⣴⣿⣿⣿⣿⡿⢛⢡⣶⡮⣩⣭⣴⣾⣷⣿⣿⣾⣿⣾⣿⣦⣙⢿⣿⣿⣿⣿⣿⡿⢟⣩⣾⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿
⣿⠋⣴⣿⣿⣿⣿⣿⡇⣴⣵⣿⣵⡏⢿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⣭⣶⣾⣿⣿⣿⣿⣿⣿⠇⣾⣿⠆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿
⡇⢼⣿⡿⠟⢋⣽⣿⡇⣿⣿⣿⣿⡷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣥⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜
⣷⣬⣥⡶⢡⣾⣿⣿⣇⢹⣿⣿⣿⣷⣆⠙⠛⠿⠿⣿⢿⠿⠿⣿⣿⣿⠋⠀⢠⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢃⣾⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀⣸⣿⣿⣿⣿⣿⣿⡇⣿⡿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣠⣾⣿⣾⠟⣰⣿⣿⣿⣿⣿⣿⣿⣧⣙⣠⣿⣿⣿⣿⡿⢋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠛⢿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣦⣙⠿⣿⣿⣿⣿⣶⣄⣀⠼⠿⠿⢛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣴⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⠀
⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖⠀⠉⠙⠛⠻⠿⠿⢿⣿⣿⣿⡿⣿⣿⣿⣿⡛⠋⠉⢀⠀⠄⠂⠁⣈⠐⣀⠂⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⣿⣦⡙⢿⡏⠻⣿⣿⣿⣿⡇⠠⠐⡠⢈⠐⠀⠀⠄⠠⢀⠀⡀⠀⣶⣿⣿⣿⣿⡿⠀⠐⠀⠠⢀⠂⢡⠀⠒⢠⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⠀
⣿⣿⣿⣿⣿⣿⣮⣦⣀⣦⣈⠻⢿⠉⠻⠄⠡⠐⢠⠊⠄⡈⢀⠁⡀⠂⠐⠀⠉⡉⢉⠉⡀⢠⠐⡀⢃⠡⢂⠉⡄⡈⠅⢂⠠⣿⣿⣿⣿⣿⠿⠻⣿⣿⡿⠟⣡⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣒⣲⣿⡿⠂⠈⡄⠌⡐⠠⡁⠢⠄⡑⠨⠄⢃⠐⢂⠡⢈⠄⢂⠡⢂⠒⠠⠁⢀⠐⡈⠤⢀⠉⢋⠉⣭⣴⣾⣗⣢⣴⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⡡⠐⢂⠁⠡⠐⡁⠢⠌⡐⠨⠄⠊⠤⠘⢠⠈⠂⠐⠀⡀⠄⡐⠠⣁⠂⢒⠠⠌⡀⠀⠛⠏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡀⠂⠌⡐⠠⠈⠄⠀⢀⠀⠁⠂⠀⠁⠂⠈⢀⠠⢀⠂⡐⢀⠂⠌⡐⢀⠊⠄⢁⡀⠀⡀⠈⠐⠠⢀⠈⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠂⠄⠡⠌⠠⠁⠄⠈⠐⠈⠄⡁⠂⠁⡀⠐⡀⢂⠐⠄⠨⠐⢀⣤⣶⡿⣯⢿⡀⠐⠠⠈⠀⠂⠌⠠⠀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣦⡈⠐⠈⠄⡑⢈⠐⡀⠂⠄⠠⠐⠠⠐⠡⠐⠠⠈⣀⣴⣾⣿⣻⢷⣿⣻⣯⡽⡄⠠⠁⠄⠈⠠⠁⠌⠠⠀⠘⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡗⢠⢿⣜⡿⠂⣌⡐⠀⢂⠂⠌⡐⠈⠤⠑⡈⠄⢁⣨⣴⣿⡷⢸⡷⣯⣿⣻⡾⣷⣻⣽⣣⡄⠈⠄⠡⠀⠈⠄⠡⠈⠄⡀⠙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢁⣞⡯⠸⡝⢠⣿⢿⣷⣦⣤⣀⣀⣁⣂⣁⣤⣾⣿⣻⣟⣾⢿⢸⣻⣽⡷⣿⣽⢿⣽⢯⣷⢧⡀⠈⠄⡁⠂⠈⠠⠁⢂⠐⠠⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡵⢁⡼⣞⡷⠘⠃⣼⡿⠋⠀⠙⢿⡿⠛⠉⠉⢛⣛⣙⡚⠫⣿⡾⣿⠀⣿⢷⣿⣻⢾⣟⣯⣿⣻⡾⣥⠀⢂⠡⠈⠄⠀⡁⢂⠈⡐⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⡾⡵⢯⣟⡀⢸⣿⡇⠀⠀⠀⠈⠀⣠⣾⣿⣿⠿⠿⣿⣧⠘⣿⣽⡆⣿⣻⡾⣟⣯⣿⣽⡾⣷⡿⣽⡆⠀⢂⠡⠈⠄⡀⠀⠂⠄⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⡿⣸⣹⠿⣾⠁⣾⣿⢷⠀⠀⠀⠀⠀⠹⠏⣁⣶⣾⣿⣿⣿⣇⢹⣏⠇⢈⣀⣰⣾⢿⣾⣷⡿⣏⣿⣷⢿⡀⠀⠆⠁⠆⠰⠀⠁⠆⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⡏⣞⢧⣏⣿⡓⢰⣿⣻⣿⣧⠀⠀⢰⣿⠰⣿⣿⠿⢛⣛⣻⣿⣿⡄⠯⠸⠟⣿⣻⢾⣟⣷⣯⢿⣻⣽⣾⡳⣧⠀⠈⠌⢠⠁⢂⠀⠂⠄
⣿⣿⣿⣿⣿⣿⣿⡿⢃⡴⣏⡾⣹⠾⣼⣳⠁⣾⣿⣻⣷⢿⣷⣄⡀⠻⡧⢩⣴⣿⣿⣿⣿⣿⣿⣷⠐⣶⣶⢶⡶⣶⢶⣦⣼⡿⣯⣷⢿⣽⢳⡆⠁⠌⠠⠈⠄⢂⠀⠂
⣿⣿⣿⣿⣿⣿⠟⣡⣞⡳⡽⣞⣭⢻⡼⡇⢰⣿⣻⣽⣿⣻⣯⣿⢿⣷⣦⠸⣿⡟⢋⡉⣿⣿⣿⣿⣇⠹⣾⢿⣽⣟⡿⣞⣯⣿⣽⡾⣟⣯⣯⢷⠀⠈⠄⠃⠌⣀⠂⠀
⣿⣿⣿⣿⣿⠋⣴⣫⢎⡷⣽⢳⢮⢯⣟⠁⣾⣿⣻⣽⣾⢿⣽⣾⢿⣯⢿⣧⣍⣛⣨⡅⢹⣿⣿⣿⣿⡄⢿⣯⢿⡾⣟⣿⣽⡾⣷⢿⣻⣽⡞⣯⠇⠈⠄⠡⠂⠄⡈⠄
⣿⣿⣿⡟⢁⡾⣣⣏⢯⠷⣭⣛⢮⣛⡎⢠⣿⡿⣽⡿⣽⡿⣯⣿⣻⣯⣿⣻⣾⣟⡿⣧⠘⣿⣿⣿⣿⣷⠘⣯⣿⣻⣯⢿⣞⣿⡽⣟⣯⣷⢿⡝⠀⠐⡈