⣿⣿⣿⣿⣟⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿
⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⢀⣰⣶⣶⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢻
⣿⣿⣿⠁⠄⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽
⣿⣿⡏⣸⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠰
⣿⣿⡇⠁⠀⠀⠀⣤⣍⣙⣿⣿⣏⣠⠄⠲⠲⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⣿⣿⠁⠀⠀⠀⠀⠀⢤⠙⣿⣿⣿⣇⣀⡐⢂⣠⡄⠠⠀⠀⠀⠀⠀⠀⡀⢠⢸
⣿⣿⠀⠀⠐⠀⣶⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⠈⠀⠀⠀⠉⠘⣼
⣿⣿⠀⠈⠀⠀⣿⣿⣿⡿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢄⠲⠀⠀⠀⣱
⣿⣿⡆⠀⠀⠀⠈⣿⣿⣷⣶⣼⣾⣿⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⠂⢀⢲
⣿⣿⣿⡆⠀⠀⠀⠙⣿⠋⠠⠄⢀⠉⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣦⠀⠀⠀⠘⣿⣤⣤⣶⣿⣿⣿⣿⣿⠟⣛⡽⠀⠀⠀⠠⣸
⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠻⣿⣿⣿⠿⠛⠋
loove u<3

⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⣀⠀⠀⠀
⠀⣿⣁⢈⠉⠉⣉⣉⡧⠀⠀⣼⠋⠁⠀⠘⠢⡾⠋⠉⠉⢳⠀
⠐⠛⢻⣯⠀⢠⠋⠉⠀⠀⢸⣷⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡇
⠀⠀⢸⡿⠀⢸⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀
⢴⣯⣉⣁⣀⡈⠒⠒⡀⠀⠀⠈⠻⣧⡀⠀⠀⠀⢀⡠⠊⠀⠀
⠈⠉⠉⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠉⠢⡠⠒⠁⠀⠀⠀⠀
⢰⣖⠒⡀⠀⢠⣴⠒⡂⢀⣀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀
⠀⠙⣦⠈⢄⡾⠃⡜⣴⠟⢉⢥⡈⢢⢶⣯⢀⠁⠀⢰⡯⠉⡇
⠀⠀⠈⢿⡬⢁⠌⢠⡿⠁⠆⠈⡇⢸⣿⣇⢸⠀⠀⢸⡇⠀⡇
⠀⠀⠀⢸⡯⢻⠀⢸⡇⠀⡀⢸⠇⢸⣿⠃⢈⠀⠀⣿⡀⠀⡇
⠀⠀⠀⣾⠁⠘⠀⢸⣧⠀⠈⠁⢀⠎⣿⠀⢺⠀⣰⡿⠀⢠⠁
⠀⠀⠀⠛⠒⠃⠀⠈⠛⠳⠶⠖⠋⠀⢿⣄⡀⠉⠁⠀⡠⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀

⣿⣿⣿⠟⣋⣉⡛⠿⣿⣿⣿⣿⠟⣋⣥⣤⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⣼⣿⣿⣿⣷⣌⠻⡿⢡⣾⣿⣿⣿⣿⠈⣿⣿⢛⡛⠿⢿⣿⣿⣿
⣿⡟⣀⣛⡛⠿⢿⣿⣍⢣⠡⢩⡿⢛⣋⡥⠐⠶⠆⡴      ⢠⡙⣿⣿
⣿  ⣿⣿⣿⣿⠶⠿⠍⣠⣤⠡⠚⢿⡏⠠⡝⢀⠠⡄⠻⠃⠿⢂⠐⣿⣿
⣿⣧⠹⣿⣿⣿⣿⠿⠃⢙⣛⣀⠲⠿⢧⠁⡂  ⢂⠴⢠⠠⢀    ⠂⣿
⣿⣿⣷⡌⣿⣿⠟⢁⣴⣿⣿⣿⣿⣷⣶⣦⣍⠐⢃  ⣴⣬⡐⢶⣴⣾⣿
⣿⡿⢋⣴⣬⡔⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣦⡙⢿⣿
⡟⣰⣿⣿⣿⢠⣿⠈⡄⠙⣿⣿⣿⣿⡏⡅⠈⢸⣿⣿⡇⢹⣿⣿⣿⡌⢿
⢰⣿⣿⣿⣿⠸⠛    ⢀⡿⡍⣽⢿⣇    ⠸⠛⠻⡇⣸⣿⣿⣿⣿⡌
⢸⣿⣿⣿⣿⣦⠈⢴⣶⣿⣧⣴⣤⣾⣿⣶⣶⣮⡥⢞⢰⣿⣿⣿⣿⣿⡇
⣌⡛⠿⠿⠟⣋⣼⣶⣬⠍⣉⣛⡛⠛⣋⣩⡉  ⢒⣙⠢⠙⠿⠿⠿⢛⣰

⠀⠀⠀⠀⠀⠀⢀⣤⡶⢶⣦⡀
⠀⠀⠀⣴⡿⠟⠷⠆⣠⠋⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡄⠀⠀⠀⠈⠀⠀⠀⠀⣾⡿
⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠀⠈⠻⣿⣷⣦⣀⣠⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⡟⢦⡀⠇⠀⠀⣀⠞⠀⠀⠘⡀⢀⡠⠚⣉⠤⠂⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⡇⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠘⢧⠔⣉⠤⠒⠒⠉⠉⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠶⠶⢶⡄⠀⠀⠀⠀⢹⡆
⠀⣀⠤⠒⠒⢺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⢸⠀⡿⠀⡀⠀⣀⡟⠀⠀⠀⠀⢸⡇
⠈⠀⠀⣠⠴⠚⢯⡀⠐⠒⠚⠉⠀⢶⠂⠀⣀⠜⠀⢿⡀⠉⠚⠉⠀⠀⠀⠀⣠⠟
⠀⠠⠊⠀⠀⠀⠀⠙⠂⣴⠒⠒⣲⢔⠉⠉⣹⣞⣉⣈⠿⢦⣀⣀⣀⣠⡴⠟

⠀⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣶⣿⣿⡗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⡇⠜⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⣿⣿⣿⣶⣿⣿⣿⣿⣿⠋⡹⠙⣿⣿⣿⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠛⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀
⣿⣿⡿⠻⠿⠿⠿⠿⠛⠹⠑⠀⠀
⠟⠁⠀

⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⣀⠀⠀⠀
⠀⣿⣁⢈⠉⠉⣉⣉⡧⠀⠀⣼⠋⠁⠀⠘⠢⡾⠋⠉⠉⢳⠀
⠐⠛⢻⣯⠀⢠⠋⠉⠀⠀⢸⣷⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡇
⠀⠀⢸⡿⠀⢸⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀
⢴⣯⣉⣁⣀⡈⠒⠒⡀⠀⠀⠈⠻⣧⡀⠀⠀⠀⢀⡠⠊⠀⠀
⠈⠉⠉⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠉⠢⡠⠒⠁⠀⠀⠀⠀
⢰⣖⠒⡀⠀⢠⣴⠒⡂⢀⣀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀
⠀⠙⣦⠈⢄⡾⠃⡜⣴⠟⢉⢥⡈⢢⢶⣯⢀⠁⠀⢰⡯⠉⡇
⠀⠀⠈⢿⡬⢁⠌⢠⡿⠁⠆⠈⡇⢸⣿⣇⢸⠀⠀⢸⡇⠀⡇
⠀⠀⠀⢸⡯⢻⠀⢸⡇⠀⡀⢸⠇⢸⣿⠃⢈⠀⠀⣿⡀⠀⡇
⠀⠀⠀⣾⠁⠘⠀⢸⣧⠀⠈⠁⢀⠎⣿⠀⢺⠀⣰⡿⠀⢠⠁
⠀⠀⠀⠛⠒⠃⠀⠈⠛⠳⠶⠖⠋⠀⢿⣄⡀⠉⠁⠀⡠⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀