Super nova Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢟⣵⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⢟⣵⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⣠⣶⠟⠋⣠⣾⠟⠁
⠀⠀⠀⠀⠀⢀⣴⣿⣤⠀⠀⠀⠈⢿⣯⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⣿⡄⠀⠀⠀⠀⢀⣴⡿⠁⠀⣠⣾⠟⠁⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠟⠁⠀⠀⠀⠀⠀⠻⣷⡈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢻⣇⠀⠀⢀⣴⡿⠋⢀⣴⡿⠋⠁⢀⣾⠟⠁⢀⣰⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠈⠻⣷⣄⠀⠀⠀⠀⠀⣿⠇⠀⢸⣿⠀⠀⠻⠋⣀⣴⡿⢋⡀⢀⣴⡿⠋⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠈⠻⣷⣄⠀⠀⢀⣿⠀⣀⠀⣿⡆⠀⣠⣾⠟⢉⡴⢋⣴⡿⠋⠀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠙⢷⣦⣸⣿⠀⣿⡀⢻⣷⣾⠟⣁⣴⠟⣱⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⢦⣀⠙⠿⠟⠀⣿⡇⠀⠉⣠⣾⡿⣡⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡈⢻⣷⣤⡀⢸⣿⣿⣠⣾⡿⠋⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⣛⣛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣴⣿⡗⠀⠹⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⠄⠀⢀⣀⣠⣤⣴⣶⠾⠿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣛⡛⠛⠛⠉⠉⠉⠁⠀⠀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣯⡁⠀⢰⣿⡟⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠿⠿⠷⣶⣶⣦⣤⣄⠀⠀⣨⣿⣿⣿⣿⣿⣿⡟⠛⠿⢦⡄⠙⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⣠⣾⡿⠋⠁⣿⣿⠙⢿⣷⠀⢠⣶⣤⣀⠀⠈⠻⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢁⣴⡿⢋⣴⣶⡀⢻⡏⢠⣤⡙⠃⠸⣿⡙⠻⢷⣦⣄⡀⠙⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣴⡿⢋⣴⠟⣡⣶⠟⠋⣿⡇⢸⠃⣿⡟⣿⣄⠀⢻⣧⠀⠀⠈⠙⠿⣶⣤⣈⠻⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⣴⡿⢋⡴⠟⣡⣾⠟⠁⣀⠀⢻⡇⠀⠀⣿⠃⠈⢿⣦⠈⣿⡄⠀⠀⠀⠀⠀⠉⠻⢷⣦⣝⡻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⠏⠀⠋⣠⣾⠟⠁⣠⣾⠟⠀⢸⣧⠀⢸⣿⠀⠀⠀⠻⣷⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠂
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⠟⠁⢀⣴⡾⠋⠀⢠⣾⠟⠁⠀⠀⢸⣿⠀⢸⡿⠀⠀⠀⠀⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢰⡿⠋⢀⣾⠟⠁⢀⣴⡿⠋⠀⢀⣴⠟⠁⠀⠀⠀⠀⠘⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡦
⠀⠀⠀⠀⣠⡶⠀⢀⣴⡿⠃⣀⣴⠿⠋⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠉⢁⣴⡿⠋⣠⣾⠟⠁⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⢀⣄⡀⠀⠿⠇⠛⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦
⠀⠀⠀⠀⣰⡿⠋⣠⣾⠟⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⠆
⠀⠀⣠⣾⢏⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟
⢠⣾⢟⣵⡿⠋
⠈⠑⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢒⣒⣚⣓⡒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⣠⠔⣊⠥⠒⠋⠉⠀⠀⠀⠈⡆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⠤⠔⠒⠉⠉⠉⠉⠓⠺⠥⣀⠀⠀⠀⡀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠊⣁⠤⠒⠉⠉⠁⠉⠉⠉⠒⠤⡈⠑⢄⠈⠀⠀⠀⡸⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠱⡀⠀⣰⢃⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠇⢠⠃⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠘⡄⠹⡴⢡⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀⠀⡝⠉⠀⠀⠉⢫⠀⠀⠀⠀⠀⢸⡜⣡⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⡇⠀⡇⠀⠀⠀⠐⢺⠀⠀⠀⠀⠀⠀⡗⠂⠀⠀⡠⢊⡜⢹⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢳⠀⢇⠀⠀⠀⠀⠀⡷⣄⡀⢀⣠⢾⠀⠀⢠⠞⡡⡻⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⠎⢆⠘⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⠔⡡⠊⣰⠃⡰⠁⠤⡀
⠀⠀⠀⠀⠀⠀⠀⡰⢡⠃⠀⠈⢦⡈⠢⡀⠀⠀⠀⠀⠀⠀⣠⠞⡡⠊⢀⠔⢁⡴⠁
⠀⠀⠀⠀⠀⠀⢠⢃⡏⠀⠀⢀⡄⠑⠦⡈⠑⠢⠤⣀⡤⢊⣴⠮⠔⠊⢁⠴⠊⢀⡀
⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠈⠀⠀⠀⠈⢑⡶⢒⡡⠶⠥⠤⠤⠒⠊⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢸⡘⣄⠀⠀⢀⣀⠤⠔⣊⠥⠒⠉⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠑⠢⠭⠭⠥⠔⠒⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⠞⠹⣧⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢬⡿⣤⠞⠁⣀⣠⣤⣤⣀⠀⠐⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣫⠀⠀⢸⡇⠀⢠⠞⢉⣠⣤⣤⡈⠛⣆⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡳⣄⠸⡇⢀⡏⢠⡟⠀⠀⠀⠙⡆⠸⡆⠀⣬⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢽⣲⣬⡇⠘⣇⠀⠀⠀⣠⠇⢠⡇⠀⡇⠀⠉⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡙⠓⠦⢬⣙⣒⡚⠁⢠⣏⣀⣀⣃⣀⣤⢴⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⡆⠀⠀⠀⠉⠉⠙⢛⡛⠛⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⣆⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⡀⢀⠀⡀⡀⢀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠆⠀⠁⠀⠀⠀⠀⠀⠀⠈⠐⠀⠂⠒


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⠟⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⡀⠀⡟⠀⠀⠀⠘⡇⠀⠀⠎
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠲⠄⠀⠀⠀⠀⢰⡇⠀⠰⠀⠀⣷⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠓⠀⡾⣀⠘⠤⠜⢀⡸⡆⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠓⠀⣒⡾⠁⠀⠀⠀⠀⠀⠀⠹⣖⡂⠐⠃⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠴⠴⠒⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠓⠲⠴⢤⣄⣀⣀⡀
⣠⠤⠖⠒⠛⠉⠉⠉⠀⠀⠀⠀⠂⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⢀⠀⠀⠈⠉⠉⠙⠓⠒⠶⢤
⠙⠒⠦⠤⣤⣀⣀⣀⠀⠀⠈⠀⠄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠄⠈⠀⠀⢀⣀⣀⣠⡤⠤⠖⠚
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠲⠲⠤⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡤⠴⠲⠚⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡤⠀⠭⢷⡀⠀⠀⠀⠀⠀⠀⣰⠯⠅⠠⡄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⢷⠉⢠⠒⢢⠈⢱⠇⠠⡄
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠴⠂⠀⠀⠀⠀⠸⡇⠀⠰⠀⠀⡿⠀⠀⠀⠀⠀⠲⠄⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⣧⠀⠀⠀⢠⡇⠀⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠞⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡄⣤⣤⣤⣄⢠⡶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠳⣌⢷⡧⢻⡀⢰⣷⣿⠞⣱⠟⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣌⡓⢦⣄⡙⢷⡀⠸⣧⡼⠁⣠⡞⢁⣤⠶⣛⣡⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣛⣻⡿⠂⠈⠙⠛⢁⡤⠶⠶⣤⡙⠛⠋⠀⠘⠛⣛⣛⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠉⠉⠙⢛⣛⣷⠀⣟⠀⠀⠀⠈⣷⢰⣞⣛⡛⠉⠉⠉⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠒⣛⣛⠋⠉⢉⣡⣤⡙⠶⢤⡤⠞⢃⣤⣉⠉⠉⢛⣛⣛⠺⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣽⠿⣛⣥⠶⠛⢁⡼⠃⢠⡶⢶⡀⠹⣦⡉⠛⠶⣌⡛⠿⣟⡳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣴⠞⠉⠀⢀⣴⠏⠀⠀⣼⠁⠸⠇⠀⠈⠳⣄⠀⠈⠙⢳⡌⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣠⠞⢁⣴⣷⢠⡏⠀⠀⣀⠀⢾⣷⡘⢷⣄⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣴⠟⣼⠃⣼⠃⠀⠀⢸⡆⢸⡏⢷⡀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣼⠃⠀⠻⠶⠶⠶⠾⠇⠀⣷⣨⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⠀⡂⠀⠐⠀⠀⢐⠀⡂⠀⠀⠀⣀⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣘⣿⣿⣿⣿⣿⠿⠽⣏⡿⠀⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠛⠉⠀⢍⢿⣿⣽⠗⠁⠀⠀⠀⢀⡀⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠙⠀⣼⣗⢩⢗⣥⡀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣐⣲⡄⠀⡀⠀⣿⡿⠺⠏⠛⢻⣿⡞⠀⠀⠀⣾⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠠⣭⡿⣤⣠⠠⠀⣿⣇⢠⠀⠀⠈⠘⢗⠀⠀⠀⣾⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢼⣿⡇⠀⠀⠀⠙⢿⣿⣿⠀⣿⠛⣿⡻⠀⢀⡆⠀⢹⠶⣾⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⢿⣟⢿⠛⣇⢼⢻⣷⡀⠊⣁⣀⠀⢻⠵⠀⣿⠃⢿⡇⠈⠘⠇⠈⡛⣸⣿⡿⠟
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣏⠘⢿⡁⠀⠁⠀⠈⢻⡇⠸⣭⠉⠀⠁⠰⠀⣿⡧⠗⠐⠀⠐⠀⠾⠟⠈⣡⣤⣴
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠀⠈⠐⠂⠸⠀⠀⠀⠀⠀⢸⠉⠀⣻⠂⠰⠖⠂⢀⣤⣴⣶⣄⡸⣹⣿
⠀⠀⢸⣿⣿⣿⣿⠿⣿⣿⣷⡄⠀⠐⢟⣿⡟⣷⣴⡆⠀⠀⠀⢸⣿⠀⠛⢁⠀⠀⢺⣤⣖⠲⣶⠿⠝⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣷⣿⣟⠉⠁⠀⠀⠌⢿⣴⢛⣿⣷⠖⠂⠀⣀⣤⠀⣚⣽⢶⡾⣿⣅⠈⣣⠈⠀⠀⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠰⠆⠀⠀⠟⠛⠋⠁⠀⠐⠈⠴⣾⠀⠀⣺⠉⠟⢿⠿⠟⠁⠀⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣄⣤⣤⣤⡀⡀⠀⠀⢠⣤⣤⡀⢀⡀⢀⢀⣠⡀⠀⠀⠀⠀⠀⢀
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⢻⡀⢱⡀⠂⠑⠻⠋⠀⠁⠊⠀⠻⣋⠁⠀⠀⠀⡄⣤⣿⠆
⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠈⠛⢹⠇⠀⡀⢂⡀⠀⠠⠾⠀⠀⠀⠿⢪⠀⠰⡴⣿⣿⠇
⠀⠀⢸⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⡀⣄⣸⣦⣀⡀⠀⠀⠀⠀⣭⣥⣦⠀⠤⠰⠶⠿⢷⠀⠀⠀⣁⠟⣡⠂
⠀⠀⢸⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⣝⣿⣿⣿⣿⠃⠀⠀⢀⡀⠦⣟⠻⠷⢂⣀⣤⣀⢀⡠⠾⠛⠷⠊⠁
⠀⠀⢸⣿⣷⣿⡿⣿⣿⣭⣥⣤⣾⡧⣤⣭⠛⠁⡀⢾⢿⣮⣽⡆⢠⡆⠀⠀⠀⠀⠶⠆⢠⣴⡆⡀
⠀⠀⢸⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡷⠛⢁⡀⢴⣿⣏⣹⣿⢿⣗⡫⣧⣁⠀⠀⢠⠐⠂⠾⣯⡼⣋⣠⣶⣿
⠀⠀⢸⡿⢋⣴⣶⣶⣶⣶⣦⡤⠉⣠⣤⣤⣶⣦⡻⣿⣿⣿⠈⢈⣰⠾⡿⢀⣀⣘⣀⣤⣴⣶⣿⣿⣿⣿⣿
⠀⠀⢸⡇⢻⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⡿⠿⠛⠚⢋⠁⠀⠙⠳⢦⠀⠀⠀⠈⣉⣲⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣦⠙⠛⠛⠛⠛⠛⠂⠈⠋⢉⣥⡴⠂⢠⣾⣿⡆⠈⠁⢠⡀⠹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⣴⣿⣷⡄⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠘⠻⠛⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⢴⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣦⡀⠀⠀⠀⠀⢠⣿⣿⣧⠀⠀⠀⠀⠀⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣄⣀⣠⣾⣿⣿⣿⣦⣀⣀⣤⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠑⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣶⣤⣤⣤⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣠⣤⣶⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀
⠀⠀⠀⣀⡠⠤⠶⠚⠛⠛⠋⠉⠉⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠓⠶⠤⠄⣀
⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠘⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠙⠻⣷⡄⠀⠀⣴⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⠋⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⠀⠀⠀⠀⠀⠀⢠⣶⣦⡀⢻⣿⣿⡿⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠃⠘⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⢰⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠒⠚⠙⠉⠙⠙⠒⠲⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧
⠀⠀⠀⠀⠀⠀⠀⣤⠶⠾⠁⠀⠀⠀⢤⡠⠤⠤⡠⠄⠀⠀⠀⠹⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢹⡄
⠀⠀⠀⠀⢠⣶⠟⠇⠀⠐⠊⠑⠒⠢⠀⠀⠀⠀⠀⠔⠒⠒⠉⠒⠀⠘⠟⢷⣄⠀⠀⠀⠀⠀⢰⢻⢸⣷
⠀⠀⢀⡤⣾⠷⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠸⣿⣦⡀⠀⠀⠀⢸⣾⢸⣿⡀
⠀⠀⠸⣿⣿⣄⣀⣀⣸⡄⠀⠀⠀⢸⡇⠀⠀⠀⢀⡇⠀⠀⠀⢀⣾⣀⣀⣠⣾⣷⡟⠀⠀⠀⢸⢿⢸⣿⡇
⠀⠀⠀⠈⢿⣿⢿⣿⣿⣿⣷⣶⣶⣿⣿⣶⣶⣶⣿⣿⣷⣶⣶⣿⣿⣿⣿⢿⣿⠋⠀⢀⣠⣶⣿⢸⣿⠀⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠉⠙⠙⠻⣯⣿⠿⠿⣿⣿⣿⡿⣿⣿⣿⡿⠿⢿⣯⡿⠋⠛⠉⠁⠀⠀⠸⠟⠛⢻⠈⣿⠀⡟⠛⠻⠇
⠀⠀⠀⠀⠀⠀⠀⣤⣤⠖⠛⠛⠛⠛⠛⠉⠉⠉⠹⠛⠛⠛⠛⠳⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠤⠤⠶⣷⣤⣴⣤⣤⣤⣴⡷⠦⠤⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠘⣿⡇⠁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⡇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡇⢿⠀⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⢸⡇⢀⣿⡇⢸⣇⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠿⡏⡟⠏⠉⠉
⠀⠀⠀⠀⠀⢀⡤⠔⠉⡩⡤⠖⠂⢸⡇⢸⣿⣧⢸⣿⠀⠒⢤⢌⡉⠳⠤⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⣀⣤⣤⣿⣇⡾⣿⠿⣌⣿⣤⣤⣄⡀⠈⠀⠀⠘⠀⠀⠀⠀⠀⠀⣆⢸⠀⢸⢸
⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⡟⠉⠀⠈⠛⠀⠀⠀⠘⠁⠀⠉⢻⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⢿⠘⣦⠏⣸
⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⢀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⣧⠈⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⢶⡤⢷⣤⣴⢦⡴⠿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⢀⣀⣀⢀⣀⣀
⠀⠠⠀⠋⠋⠛⠚⠛⠛⠓⠠⠆⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠂
⠀⠒⠉⠓⠀⠉⠀⠉⠒⠘⠀⠀⠀⠈⠀⠀⠀⠀⢀⢀⣙⠇⠀⢀⠢⡤⠀⠀⠀⠀⠀⠀⡀⠀⠠⠐⢀⡀⣀⠀⠐⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠄⠡⠀⠀⠈⠉⠀⠁⠁⣤⠈
⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠠⠀⠀⠰⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⢧⡄⠀⠄
⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡈⠠⠌⠀⠠⡀⠀⠀⠀⠀⠦
⠀⠀⠀⣤⣀⣤⡀⣀⣀⠒⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀
⠀⠀⢀⡹⠟⠚⠛⠛⡦⠆⠀⠀⠠⠉⠀⠀⠀⠀⣴⣼⣳⣿⡶⣤⡄⠀⠀⠀⢘⠁⠀⠀⠀⠀⠀⠀⠀⢰⠂⠠⠤⠂
⠀⠀⠀⠀⠘⠀⠋⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⢀⡞⠀⠈⠀⠀⠀⣀⠁⠐⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⡀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⢁⠻⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⣄⡀⠀⠀⠀⢀⣀⣠⡤⠶⠋⠀⠀⠀⠆⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠓⠒⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀
⠀⠢⢄⠀⠀⠀⠠⣀⢀⡀⡀⠀⢂⠤⣀⣠⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠻⠻⠟⠶⠓
⠀⠀⠀⠑⠒⠂⠀⠀⠀⠈⠀⠀⠈⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⣀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋


⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠀⠀⢤⣤⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠑⠂
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣭⣭⣯⣯⣭⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⢀⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢗⠴⠀⢛⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠻⡏⣽⣛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠠⠔⠂⠈⠉⢡⠼⠉⠈⠙⠛⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⡄⣀⢀⡀⢈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂
⣶⣿⣿⣿⣷⣮⣿⣦⣶⣭⣶⣶⣶⣖
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠁

⠬⠐⠠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠈⠀⠀⠹⡀⠹⠋⣳⡍⣿⡴⢿⣟⠉⡝⠀⠜⡩⠊⠰⢁⠞⠙⠁⡠⠞⠁
⢤⣄⠀⠀⠀⠀⠀⠁⠈⢢⣴⠦⠤⣤⣄⡀⠀⠀⠀⠀⢠⢖⠛⣧⣄⢸⢱⠟⠋⠀⠀⣻⡜⣁⣤⣀⣁⣀⣀⢄⣀⣤⡈⠀⠀⠀⠀⣠⣔
⣒⠠⠀⠒⠄⠀⠀⠀⠀⣟⡀⠠⢀⠤⣼⠋⠗⠓⢀⢴⢟⡀⠀⠈⠀⠚⠓⡶⠀⠀⠈⠋⠉⠉⠀⠁⠠⠏⠀⢀⠃⠀⢻⡆⡠⠐⠉
⡒⠀⠠⠤⣀⠀⠀⠀⠀⣽⠂⠀⡈⠂⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠈⠀⣀⡾⠃⠀⠀⠀⠀⢠
⠉⠛⠂⠀⠀⠀⠀⠀⠀⠈⢲⡆⠁⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡀⠈⠠⢿⠉⠉⡧⠀⠀⠀⢘⡆⠀⠀⠀⠀⠑⠉
⠤⠄⠀⠀⠀⠀⠀⢀⡠⠤⣴⢳⡤⠀⠀⠀⠀⠀⠁⠰⠐⠀⣀⠀⠀⢢⠈⡄⠊⠁⠀⠁⠀⠀⠀⠀⠘⠃⠀⡴⠚⣫⠄
⠴⠒⠦⠤⠀⢀⡜⠉⠛⠁⠘⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠛⠉⠉⠷⣶⢦⡄⢀
⡒⠖⠂⠀⠀⣸⡏⠁⣀⠔⠚⠀⠈⠒⠀⠀⠀⠀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⣠⠟⣙
⢛⢉⡴⠎⠉⠃⠀⠸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠉⡷⠀⠀⠀⠀⠀⠀⠀⡀⠶
⠈⣿⣀⡀⠀⢀⠀⢀⡀⠀⢀⠀⠒⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢤⣤
⡒⡚⠻⠷⢶⣟⠀⠈⠳⢴⣎⡠⠀⠀⠀⠀⠀⠈⠀⢠⠀⠄⠆⠀⠀⠀⢀⠀⠠⠄⠈⠈⠀⠀⠀⠀⠀⠁⠀⠄⢰⡄⠀⠀⣀⣀
⢀⣀⡀⠀⠀⠘⠳⣤⣄⣀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠂⢀⠀⠀⠈⠀⠀⠀⠈⠀⠐⠄⠀⠀⠀⠀⠀⢴⢼⠁⢤⠚⠋⠉⠂⢉⣉
⠿⠁⠀⠀⠀⠀⢀⠀⠍⠁⣻⠀⠀⠀⠀⠈⠙⠉⡉⠀⡀⠀⢀⣀⡁⠀⢆⠀⠀⠈⠁⠀⠈⠉⠀⡠⠶⣤⡤⠞⠋⢀⡖⠀⠈⠐⠒⠄⠠
⠈⠀⠀⠀⡠⠂⠁⠀⢀⣴⠿⣄⣄⣡⠴⡄⠀⣠⡷⢚⠂⠀⠀⣹⡍⠂⢢⣄⣀⣤⠟⠦⠴⢧⣀⣀⣶⠏⠓⠲⠞⠋⠁⠀⠈⠀⢄⠐⠠
⣖⠔⠊⠀⠀⡠⠔⠋⠙⠁⠀⠀⠀⠀⠀⠉⠋⣱⠃⠸⣏⣠⣴⠋⢷⡄⠀⠀⢡⠇⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑
⠁⠀⢀⡴⢋⡤⠊⢁⣀⣠⢂⡖⢠⢈⡠⠀⢰⢃⣴⣤⡌⢷⡱⢳⣧⣙⡃⢟⢉⠀⠀⠀⠁⠀⢰⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀
⠀⠀⠀⠢⣄⡈⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣀⠤⣤⡀⢀⡀
⠀⠀⠀⠀⠀⠙⠳⡂⢌⡛⢶⠤⣀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠉⠉⠳⡃⠀⡤⠚⠉⠉⠲⣄⠀⠀⠀⠀⠀⢀⡠⠂
⠀⠀⠀⠀⠀⠀⡀⠈⠲⢌⠉⠓⠊⠙⠳⡴⠚⠓⠶⠉⠈⢀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⡇⠀⣀⠤⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠙⠲⣦⡽⠄⠀⠀⠀⠢⣄⠀⠀⠀⠀⠈⣇⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠠⠗⢋⣵⠊
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⢿⠄⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡙⠦⡼⠘⢤⠃⡇⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠙⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢳⡆⠀⠀⠀⢀⣠⣤⠿⠀⠀⠀⠀⠀⠉⢹⣃⣀⣤⣤⠶⠚⠉⠀⠀⠀⠀⠰⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠀⠀⠀⢈⣉⡷⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣁⣀⠀⠀⠀⠀⠀⠀⣠⠤⠬⠅⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠆⠀⠀⠐⠒⠛⠻⠶⡄⠀⠀⠀⠀⠀⠀⠀⡤⢝⣷⣌⡉⠁⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⢀⡼⠥⢄⠀⠀⠀⠀⠀⠀⠱⡄⠀⠈⠉⠓⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣲⠔⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⣴⣴⡀⣶⣾⡁⠚⠆⠀⠀⠀⠀⠀⠀⠀⢺⠁⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠏⠘⠇⢷⡏⠃⠙⠀⠀⠀⠀⡔⠢⠤⣀⡴⠊
⠀⠀⠀⠀⠀⠀⠀⣀⣴⡯⠴⠒⣞⠉⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠙⠒⢄
⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠙⠢⢤⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢠⡤⠖⠁⠀⠀⠰⣕⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⣖⠚⠁⠀⠀⠀⠀⠀⠀⠁⠠⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢲⣶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⡏⠹⡄⠀⠀⠀⢀⡄⠀⠀⠀⡇⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡘⠀⠀⠉⠓⠒⠚⠁⠘⠦⠤⠞⠁⠀⠈⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠆⠰⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢣⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⠀⠀⠰⣄⣀⠀⠀⢀⣠⣶⠾⠼⢶⣤⣤⣀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⢄⣽⣷⣶⣾⣿⣟⣥⣄⠀⠀⠈⠛⠻⢷⣄⡀⢤⡐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣬⣷⣽⠏⠁⡦⠊⠀⠀⠀⠀⠀⠀⠈⢲⣾⣿⣏⣴⡙⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⡄⠀⠀⠀⡠⠔⠚⠓⠒⠄⠀⠈⠙⠍⠙⢿⣧⣤⣤⡶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠐⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⣿⠁⠉⠲⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠻⡀⢠⠀⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡦⠀⠀⠀⠀⠉⠒⠒⠀⠀⠀⠀⠀⠀⠀⢀⣦⣼⣧⡑⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣭⣾⣷⣄⢀⡀⢤⣠⢤⡀⠀⠀⠀⡠⠀⠀⠐⢺⣿⠁⠈⠉⠓⠤
⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠈⢦⣙⠿⠿⣿⡛⣆⣈⣉⣙⣳⣶⣍⣂⣀⣠⣴⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠉⠉⠁⢈⠛⠻⠿⠛⡋⠉⠺⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠉⠛⠛⠉⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣮⢳⡐⡄⠀⠀⠀⠀⠀⠀⡄⣾⠈⢁⡀
⠀⠀⠀⠀⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⣷⣧⢳⡀⢀⣤⣤⣤⣀⣷⡸⢀⣾⡇⠀⠀⢀⣶⣮
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⣸⣿⣟⣷⣿⣿⢟⣛⣿⣿⣷⣼⣿⣷⣶⣷⣿⣿⣃⡄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢻⣏⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⢹⣶⣾⣿⣿⣿⡿⢿⣾⣿⣿⣷⣿⣿⣭⣿⡿⣹⣿⡟⠁⠀⢀⠍⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢦⣤⣄⠀⠄⢘⢓⣏⠀⣠⣿⣎⣻⣿⣿⣿⣿⣯⣭⣻⡿⣿⣿⣿⡿⠉⢰⣿⣏⣤⠀⠀⠈⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠬⢿⣷⣷⡦⣈⠁⠀⣾⡟⣛⢛⣿⡿⡿⣿⣟⣭⣽⣷⣶⣾⣿⣡⠀⠈⢿⡿⣿⣾⣶⣶⣀⣀⠈⠀⠀⠀⢀⣀⣤⣀
⠀⠀⠀⠀⠺⡦⠀⠀⠀⠀⠀⠀⠉⠳⢶⣦⣝⣲⣿⣿⣁⣿⣿⣿⣿⣯⣹⣿⣿⣽⠛⠛⢿⣧⣎⣴⣿⣷⣹⣿⣟⣿⣿⣿⣿⣾⣵⣿⡿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠼⣿⣿⣿⣿⣽⣿⣿⣭⣿⠏⠀⢿⡛⠩⠀⠀⠘⠃⣸⣷⣍⢻⣟⣮⢻⣼⣿⠿⠛⢋⣉⣤⣴⠂
⠀⣀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⠁⣀⣿⣿⣿⣿⣿⣿⠎⠋⢐⡂⠈⠐⢶⣶⠄⠘⣧⣽⣭⠛⢻⡟⢛⣉⠭⠔⢒⡈⠉⣉⠡⠤⠴⠶⡂⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣼⡿⣽⣉⣿⣿⡿⡿⠆⣐⣿⠀⠀⠀⠀⠁⠀⢀⡿⢿⣿⠀⣠⢫⣧⣶⣾⣿⣯⣭⣶⣶⠖⠖⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⠀⣤⣾⢠⣿⢧⢸⣿⣿⣟⢷⣿⠀⠙⠁⠀⠀⢠⣾⣧⡤⠉⣠⣾⣷⣦⣭⡾⢿⡿⣿⣟⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠉⠀⠀⠁⢼⣿⣿⣎⣻⣿⣿⣾⣿⣦⡀⣀⠴⠆⣼⣿⣿⡠⠐⠋⠻⠻⢿⣟⣱⡏⣶⡏⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⣽⣿⡿⠻⠛⠛⢉⣨⣿⢇⠈⠉⠁⣩⣿⣿⠿⠛⠀⠀⣠⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⡿⣦⣤⣠⣶⡿⣿⣿⣟⡷⣶⣿⣿⣏⡀⠀⠀⠓⠘⢿⣿⡿⠁⣸⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡴⠟⠉⡈⣩⣴⢿⣿⣧⣽⢷⣼⡿⣿⣿⣤⣬⣽⣻⣿⣎⡓⡄⠀⢈⡻⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠁⠀⠀⠀⠀⠉⠁⠀⠉⠹⠿⢷⣽⠶⠾⠿⠿⠿⠿⣿⣿⣿⣿⡿⣆⠢⡹⣿⣧⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠰⠟⠀⠀⠀⠀⡈⠀⠀⠀⠙⣧⢻⣎⠻⣷
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢻⣆⠈⠁⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣷⡿⠿⣿⣿⣿⣿⠿⣻⣿⣯⣵⣾⣿⡆
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣯⣝⣻⠿⠏⠀⠀⠀⠉⠀⠈⠐⣦⠀⠹⣯⣶⠿⢟⣛⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⢲⣟⠿⠿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣤⣀⠀⠀⠀⢲⣀⣀⣀⣀⣰⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣤⡼⠿⢷⣶⣶⣿⣿⠛⢻⣟⣋⣥⣤⣤⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣾⠿⢻⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠠⣤⣤⣤⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠀⠀⠀⠸⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠏
⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⢛⣛⣛⣛⣛⣿⣿⡇⠀⠀⢰⢸⣿⣿⣿⣿⣿⣛⡛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠚⠃⠀⡀⢸⣾⣿⡗⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣤⣶⣿⣿⣾⣿⣿⣷⣀⣀⣀⡀
⠤⠤⠤⢤⣤⣤⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⡤⠤⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⢸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⢠⡄⢸⡇⠀⠀⢰⡆⢠⡟⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢆⡀⠀⠀⢷⠈⡧⢀⡀⣸⠁⣺⠂⠀⠀⣤⠀⢀⡴⠟⠁
⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠻⢦⡈⠷⣀⢲⠈⣇⢛⠘⡇⡞⠰⠇⡤⢀⡾⢁⡴⠏⠁
⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀⡀⠀⣀⠙⢦⡹⢆⢣⠹⡸⠆⣇⡣⡍⡼⢠⠋⣤⠛⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣘⠑⠧⣤⣙⠦⣙⠬⡡⢣⢚⣯⣔⣚⡞⣰⠡⣉⠴⢋⣠⠶⠛⢁⣠⣤⡶⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⠢⢭⢚⢨⢗⡵⣫⣵⣶⣶⣮⡑⡮⣊⠅⡊⡥⠶⠒⠚⠉⠁
⠀⠀⠀⣠⣀⣄⣤⣠⣀⣄⣀⣉⡉⣛⣒⣒⣎⣼⣱⣿⣿⣿⣿⣿⣿⣼⣮⢓⢓⣒⣚⣉⣀⣀⣀
⠀⠀⠀⠈⠉⠁⠉⢈⣁⣁⣌⣬⡥⠭⠮⢒⡓⢽⣹⡿⣿⣿⣿⣿⡿⣸⠧⢃⣂⠶⠴⢠⢤⣄⣅⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠠⠖⢚⣩⠶⣚⠭⡳⣝⠮⣿⡛⡭⢞⠧⡫⡕⠪⣉⡓⠀⠀⠀⠁⠉⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠚⢃⡵⢚⡤⢊⢞⠮⡏⣗⡪⢹⡡⠱⡙⢮⡱⢦⡍⠓⠦
⠀⠀⠀⠀⠀⣀⣤⡴⠞⠋⣈⣴⠞⠃⡴⠋⠐⢃⡞⣸⢰⠑⡆⡇⢧⠡⠜⢦⡉⠀⠈⠳⢦⣀
⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠋⠀⠀⠀⠀⠀⢀⡞⢠⠇⠘⠨⠇⣷⠈⠀⢻⡄⠳⠄⠀⠀⠀⠙⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠚⠀⠀⢨⡇⠸⠄⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢻⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣀⡀⠀⠀⣀⣀⣀⢀⣀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠚⠀⠂⠀⠉⠱⠟⠃⠈⠉⠋⠀⠛⠀⠈⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⣞⠉⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡔⠒⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⣱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠐⡀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠁⠙⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣋⡄⠀⠠⠆⠀⠀⠀⠀⠀⡂⣺⠦⠋⠄⠀⠄⠀⠉⢍⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⢀⢶⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢅⣀⣑⠂⠀⠀⠀⠀⠾⠟⠻⣷⡀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣷⠲⠀⠀⠀⠀⠀⠀⠂⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣀⣀⠂⠐⠒⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠐⠀⠀⠙⠁⡀⡀⠄⣰⠦⠤⠤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠬⠤⠖⢇⣠⣀⡤⣧⠀⠀⠀⠀⠀⢠⣅⣀⡤⠐⠛⠲⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢼⡆⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠉⠑⠊⡀⢿⠃⡀⠀⠀⠀⣿⠉⠑⠋⠉⣉⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⣀⣀⡀⠀⠘⠋⠙⠆⢉⠒⠛⠐⠁⢀⡄⢩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠴⠴⡾⠹⠤⣀⣰⣠⠖⠒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⣀⠀⠀⠀⣠⠄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠂⠤⢤⡖⠒⠖⡇⠀⢀⠀⣿⠈⠑⠒⡋⠁⠈⠉⡦⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠕⠀⡠⠒⠊⠉⠀⠔⠓⡴⣉⡊⠁⠃⠀⠒⠀⠀⠀⠐⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡷⠰⠀⠀⠔⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣴⡃
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠴⠋⠁⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠒⠂⠒⠐⠒⠒⠂⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠐⠒⠒⠈⠒⠒⠁

⠈⠳⣄⠀⠈⢣⡀⠀⠹⣄⠀⠹⡄⠀⢳⡀⠘⡆⠀⢣⠀⢸⠀⢸⠀⠀⠀⠀⡇⠀⡇⠀⡜⠀⢰⠃⢀⡞⠀⢠⠏⠀⣠⠏⠀⢀⡜⠁⠀⣠⠞

⡀⠀⠈⠳⣄⠀⠙⢦⠀⠈⢦⠀⠘⣄⠀⢳⠀⠸⡀⠘⡄⠈⡄⠘⠀⠀⠀⠀⠃⢠⠁⢠⠃⢀⠇⠀⡞⠀⣠⠋⠀⡴⠁⠀⡴⠋⠀⣠⠞⠁
⠈⠳⣄⠀⠈⠳⣄⠀⠱⣄⠀⠳⡀⠈⢆⠀⢣⠀⢱⠀⢃⠀⠇⠀⡇⠀⠀⢸⠀⠸⠀⡘⠀⡎⠀⡜⠀⡰⠁⢀⠞⠀⣠⠎⠀⣠⠞⠁⠀⣠⠞
⣄⡀⠈⠑⢦⡀⠈⠳⡄⠈⠣⡀⠘⢆⠈⢢⠀⢃⠀⢆⠈⡄⠸⠀⠇⠀⠀⠘⠀⠇⢠⠁⡰⠀⡘⠀⡜⠁⡠⠃⢀⠜⠁⢠⠞⠁⢀⡴⠊⠁⢀
⠀⠙⠲⣄⠀⠙⠢⣀⠈⠢⡄⠘⢆⠈⠣⡀⠣⠀⠂⠈⠀⠀⠀⠄⢠⠀⠀⡄⠠⠀⠂⠠⠁⡐⠀⠜⢀⠜⠁⡰⠃⢀⠜⠁⣀⠔⠋⠀⣠⠖⠋
⠓⠤⣀⠀⠙⠢⣄⠈⠓⢄⠈⠢⡀⠑⠄⠑⠄⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠠⠊⠠⠊⠀⠔⠁⡠⠚⠁⣠⠔⠋⠀⣀⠴
⢤⣀⠈⠙⠢⢄⡀⠑⠢⣀⠑⠤⡈⠢⡀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⢀⠔⢁⠤⠊⣀⠔⠊⢀⡠⠔⠋⠁⣀
⡀⠈⠙⠲⢤⣀⠈⠓⠤⡀⠑⠠⡈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⢁⠀⠊⢀⠤⠚⠁⣀⡤⠖⠋⠁
⠉⠙⠒⠤⢄⣀⠉⠒⠠⢀⠁⠂⠄⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠈⡀⠄⠒⠉⣀⡠⠤⠒⠋
⠛⠒⠢⠤⢀⡀⠉⠐⠂⠤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠐⠒⠉⣀⡀⠤⠔⠒
⠒⠢⠤⠤⢀⣀⡉⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠁⢁⣀⡀⠤⠤⠔
⠤⠤⠤⠤⠤⡤⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⢠⠤⠤⠤⠤
⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤
⡠⠤⠤⠤⠄⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠠⠤⠤⠤
⣀⣀⠠⠤⠄⠒⠂⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⠒⠠⠤⠄⣀
⢀⣀⣠⠤⠔⠒⠈⢁⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⡈⠁⠒⠢⠤⣄⣀
⠉⠀⣀⠤⠤⠒⠉⣀⠠⠄⠊⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠢⠄⣀⠉⠒⠦⠤⣀
⠚⠉⠀⣀⠤⠒⠈⢀⠤⠒⢁⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⡈⠐⠤⡀⠉⠒⠤⣀⠀⠉
⠴⠚⠉⢀⣠⠔⠊⢁⡠⠒⠁⡠⠊⡀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠑⢄⠈⠒⢄⡈⠑⠢⣄⡀⠉⠓
⣀⡤⠒⠉⢀⡠⠖⠉⢀⠔⠁⡠⠎⢀⠔⢀⠌⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠡⡀⠢⡀⠑⢄⠉⠢⡀⠉⠲⢄⡀⠉⠒⢤
⠁⠀⣠⠖⠋⠀⡠⠞⠁⣠⠎⠀⡰⠁⡠⠃⠠⠁⡐⠀⠀⢀⠀⠄⠰⠀⠀⠆⠠⠀⠀⠀⠀⢂⠈⠄⠐⢄⠈⢆⠈⠳⣄⠈⠳⢄⠀⠙⠢⣄
⠴⠋⠀⢀⡴⠋⠀⣠⠞⠁⡠⠊⢀⡔⠁⡰⠁⡐⠀⡜⠀⠆⢠⠀⡀⠀⠀⢀⠀⡄⠰⠀⢣⠈⢂⠈⢆⠈⢢⡀⠑⢄⠈⠳⣄⠀⠙⢦⡀⠀⠙
⠀⣠⠖⠁⠀⣠⠞⠁⢠⠞⠁⣠⠎⠀⡜⠁⡰⠁⢰⠀⡘⠀⡌⠀⡇⠀⠀⢸⠀⢡⠀⢃⠀⡆⠈⢆⠈⢣⠀⠱⣄⠈⠳⡄⠈⠳⣄⠀⠈⠲⣄
⠚⠁⠀⣠⠞⠁⢀⡴⠃⠀⡴⠁⢀⡞⠀⣰⠁⢠⠃⠀⡇⠀⠇⢀⠁⠀⠀⠈⡀⠸⠀⢸⡀⠘⡄⠈⣆⠀⢳⡀⠈⢦⠀⠘⢦⡀⠈⠳⣄⠀⠈
⠀⣠⠞⠁⠀⣠⠋⠀⢠⠞⠀⢠⠎⠀⣰⠃⢀⡎⠀⡸⠀⢸⠀⢸⠀⠀⠀⠀⡇⠀⡇⠀⢇⠀⢱⡀⠘⣆⠀⠱⡄⠀⠳⡄⠀⠙⣄⠀⠈⠳⣄
⣾⣷⣶⣶⣾⢷⣶⣶⣿⣶⣶⣿⣶⣶⣷⣶⣾⣶⣶⣷⣶⣾⣶⣾⣶⣶⣶⣶⣷⣶⣷⣶⣾⣶⣶⣷⣶⣾⣶⣶⣿⣶⣶⣿⣶⢶⣾⣷⣶⣶⣾

⣦⣀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⢻⣿⣿⣷⠀⠀⠀⣿⣿⣿⠇⠀⠀⢠⣿⣿⣿⡿⠃⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿
⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣆⠀⠀⠀⢿⣿⣿⡄⠀⠀⣿⣿⣿⠀⠀⢠⣿⣿⣿⠟⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡿⠟⠋⠁
⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⡀⠀⠈⢿⣿⣧⠀⠀⣿⣿⡇⠀⢀⣾⣿⡿⠃⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠛⠁
⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠙⢿⣿⣿⣆⠀⠈⢿⣿⡀⠀⣿⣿⠀⢀⣾⣿⠟⠀⠀⣠⣴⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠈⠻⣿⣷⡀⠘⣿⣇⠀⣿⡏⢀⣾⡿⠃⠀⣠⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣷⣤⣀⠈⠛⢿⣆⠘⣿⠀⣿⠁⣼⠟⢀⣴⣾⡿⠛⠉⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣶⣄⡙⢷⣸⣧⣯⣼⣃⡴⠟⠋⣁⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣍⣙⣻⣿⣿⣿⣿⣿⠶⠾⠟⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠉⠉⢉⣉⣥⡴⢿⣿⣿⣿⣿⣿⡛⠻⠷⣶⣶⣶⣶⣦⣤⣤⣤⣤⣀⣀⣀⣀⣀⡀
⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⠿⠛⢁⣴⠟⣸⠏⣿⠹⣆⠙⢷⣦⣄⡀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⡿⠟⠉⠀⣠⣶⡿⠃⣰⣿⠀⣿⡄⢹⣷⡀⠙⠻⣿⣶⣤⣀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⣠⣾⣿⠟⠀⢰⣿⡇⠀⣿⣇⠀⢻⣿⣆⠀⠈⠻⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⣴⣿⣿⡿⠃⠀⢠⣿⣿⠀⠀⣿⣿⡀⠀⢻⣿⣷⡀⠀⠈⠙⢿⣿⣿⣿⣷⣦⣀
⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣠⣴⣿⣿⣿⠟⠀⠀⢠⣿⣿⡏⠀⠀⣿⣿⣇⠀⠀⢻⣿⣿⣆⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣄⡀
⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠃⠀⠀⢠⣿⣿⣿⠁⠀⠀⣿⣿⣿⠀⠀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠟⠀⠀⠀⢀⣾⣿⣿⡟⠀⠀⠀⣿⣿⣿⡇⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠙⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠻⣿⣿⡄⠀⠀⠘⣿⣿⠀⠀⠀⣿⣿⠁⠀⠀⣼⣿⡿⠁⠀⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⣠⣴
⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣄⠀⠀⠀⠙⢿⣿⡄⠀⠀⢻⣿⡇⠀⠀⣿⣿⠀⠀⢰⣿⡿⠁⠀⠀⣠⣿⣿⠟⠁⠀⠀⠀⠀⣀⣴⣿⣿⣿
⣀⡀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣄⠀⠀⠈⢻⣿⡄⠀⠈⣿⣧⠀⠀⣿⡇⠀⢀⣿⡿⠁⠀⢀⣼⣿⠟⠁⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⠛
⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠙⠿⣿⣷⣄⠀⠀⠹⣿⣄⠀⢸⣿⠀⠀⣿⠇⠀⣼⡿⠁⠀⣠⣿⠟⠁⠀⠀⢀⣤⣾⣿⣿⡿⠟⠋⠁
⠛⠻⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠈⠛⢿⣷⣄⠀⠘⢿⣆⠀⢿⡇⠀⣿⠀⢰⡿⠁⢀⣼⡿⠁⠀⢀⣠⣾⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣷⣦⣄⡀⠀⠉⠻⣷⣄⠀⠻⣆⠘⣧⠀⡟⢀⡿⠁⣠⡿⠋⢀⣠⣶⣿⠟⠋⠁⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣷⣦⣄⡀⠙⠷⣄⠙⣆⢻⠀⡇⡼⢁⡾⠋⣠⣴⠿⠛⠉⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⡿⠿⠿
⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣄⣀⣀⣀⠀⠈⠉⠛⠳⢦⣌⡓⢌⠎⢳⡐⡱⣫⠴⠛⣉⣀⣤⣴⡶⠿⠿⠟⠛⠛⠋⠉⠉⠁
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠛⠿⠿⠿⠿⠶⠶⠶⠶⠯⣵⢷⠂⢲⢪⣖⣚⣋⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⠶⠶⠚⣋⡭⢚⢽⢧⡯⡪⣗⠲⢬⣍⡉⠙⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣠⣤⣤⣶⣶⣶⣿⣿⡿⠿⠛⠛⠉⠁⢀⣠⡴⠟⢉⡴⢃⡎⡞⢳⠹⣌⠳⣤⡈⠙⠻⢶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛
⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⢀⣠⣴⣾⠟⠋⢀⣴⠟⢀⡾⠀⡇⠸⡇⠙⣦⠈⠻⣶⣄⠀⠈⠙⠻⢿⣷⣶⣤⣄⣀
⠋⠉⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠟⠋⠀⢀⣴⡿⠁⢀⣾⠃⢸⡇⠀⣿⡀⠘⣷⡀⠈⠻⣿⣦⣀⠀⠀⠈⠙⠻⢿⣿⣿⣷⣦⣤⣀⡀
⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠿⠋⠁⠀⢀⣴⣿⠏⠀⢀⣾⡏⠀⣸⡇⠀⢻⣧⠀⠘⣿⣄⠀⠈⠻⣿⣷⣤⡀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿
⠀⣀⣤⣶⣿⣿⣿⡿⠋⠁⠀⠀⢀⣴⣿⡿⠁⠀⢀⣾⡿⠀⠀⣿⡇⠀⠸⣿⡄⠀⠘⣿⣧⡀⠀⠈⠻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠈⠙⠻
⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⣠⣿⣿⠏⠀⠀⢀⣾⣿⠁⠀⢠⣿⡇⠀⠀⣿⣷⠀⠀⠘⣿⣷⡄⠀⠀⠈⠻⣿⣿⣿⣦⣀
⣿⡿⠟⠉⠀⠀⠀⠀⠀⣠⣾⣿⡿⠁⠀⠀⢀⣾⣿⠇⠀⠀⢸⣿⡇⠀⠀⢻⣿⣇⠀⠀⠘⢿⣿⣆⠀⠀⠀⠈⠻⣿⣿⣿⣷⣤⡀
⠉⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠋⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠙⠛⠁⠀⠀⠘⠛⠛⠀⠀⠀⠈⠛⠛⠃⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠂

⠱⠄⠈⢁⣀⣵⡙⠳⡿⠄⠀⠀⠀⠀⠀⠀⢀⢸⠃⠀⢀⠀⡀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠐⢕⣤⠀⠀⣠⠊
⢀⣴⣕⠄⠛⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⠈⠀⠀⠉⠀⠛⠀⢀⡀⠀⠀⠀⡔⢠⠀⠀⠀⠘⠁⠀⠜⠁⠸⣆
⣝⠂⠙⢀⣴⠄⠓⠀⠀⠀⣠⠰⠲⠲⠆⠁⠀⠀⠴⠀⠒⠠⠀⠀⠈⠀⠀⠀⠀⠀⠁⠤⡄⠀⠀⠀⠀⠠⠀⠀⠈
⡙⠂⠀⠌⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣰⡚⠶⠄⠀⠀⢀⠥⠒⢄⠀⠀⠀⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠀⠀⠀⠀⠘⠉⠁⢢⠀⠀⠀⠈⠀⠀⢸⠒⠒⢀⡀⠀⠀⠀⠁⠀⠔⠀⠀⠀⡠⠚⠁
⠀⠀⢠⠀⠤⠰⠇⠀⠀⠀⢰⠃⠚⠁⠠⡄⠀⠀⢁⠇⠰⠀⠀⠀⢰⠤⠐⣀⠸⠂⠒⢀⠰⡄⠀⢀⡀⠀⠀⠀⠠
⡰⠈⠙⠂⠀⠈⡱⠔⠶⠤⠌⢠⠆⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠜⠀⠸⡀⠀⠉⣠
⠳⠦⠀⠀⠀⠀⣁⠀⡤⠬⠗⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢠⠄⠀⠠⠅⠀⠠⠒
⣦⠀⠀⠀⢰⠋⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢈⠂⠀⠀⠉⠉
⠀⠈⡁⠀⠘⠠⠂⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⣤⡤⠤⠄
⣤⡦⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣴⡶⠖⠂⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒
⣼⡷⠖⣋⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀
⢴⡶⠟⣋⠄⠀⠀⣠⠔⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⠢⣌⠙⠿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢀⠀⢠⠀⡄⠀⠀⠀⠀⢀⡔⠁⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡄⠀⢀⣢⢸⣿⢸⠀⡘⢠⠃⠄⠀⠀⡴⠋⣠⠔⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠠⡀⠀⠀⠑⢜⢶⣌⣿⡌⣿⢸⠀⡇⡀⡜⠀⢠⠜⣡⠞⠁⠀⡀⢐⣡⡖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣷⣄⡀⠈⢷⣟⣿⣿⣿⣿⡄⣟⡿⠁⡴⣫⠞⠁⢀⣤⣾⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢶⣦⣬⣾⣿⣟⢿⣿⣮⣿⣿⣿⣿⡿⣿⣿⣷⣿⣾⣥⣪⣴⡏⠎⣑⡤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣛⣯⠴⠶⠒⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠓⠶⠶⠶⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣒⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠶⠾⠿⠛⣛⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⡻⣟⠛⠷⠾⠭⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣀⣬⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣛⠛⠿⢶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠯⢟⣲⣽⣯⡶⠟⠟⣫⣷⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣏⠳⢦⡀⠀⠀⠈⠉⠓⠒⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⡉⠁⠀⣠⣾⡵⠿⣻⣫⣾⣿⣿⣿⣿⣿⡆⢻⣎⠛⢿⣍⠳⣄⠀⠀⠀⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣫⡮⠀⠸⡱⣹⢿⣿⣷⣿⡿⣿⢻⡀⠹⣧⠘⠍⠳⣌⠓⠀⠀⠈⠑⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⢺⠋⢀⠀⡜⣰⡿⣿⡿⢿⢿⡇⢿⡌⣧⠀⠘⠇⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠈⠠⠃⢸⣿⠃⡘⢸⡇⠀⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⣼⡇⠀⠀⢈⠁⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠄⠀⠐⠈⠉⠉⠑⠢⠀⠀⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡠⠀⠀⠀⠙⠂⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠒⠂⠀⠀⠤⠄⠀⠀⡄⠀⠀⠀⠑⠖⠖⢀⣀⠄⠀⠀⢀⣄⣀⠄⠀⠀⠈⠃⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢀⣠⣤⠁⠀⠀⠀⠀⠒⠀⠀⠀⠀⠈⠑⠉⠀⠀⠀⠒⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⢀⢀⡉⢣⠀⠀⠀⠀⠐⠦⠤⠄⢀⣀⡀⠀⠢⠤⠔⠊⠒⠃⠀⣠⢀⠄⠀⠀⢠⠀⠀⠀⠈⢢
⠀⠀⠀⠰⠊⠁⠀⢀⠀⠀⣈⣧⣀⠉⡉⠀⠙⠓⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠛⠁⠀⠀⠀⢀⡜⣠⠀⠀⠀⠀⠁⢳
⠀⢀⡤⠂⠀⠐⠊⠹⣄⡀⢀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⡀⠀⢀⡜⠀⠀⡀⠈⠹⠄⠀⠀⠀⠀⠀⠒⠉⠈⠀⠀⠀⡴⠀⠀⠈⠀⢤
⠀⠊⠀⠀⠒⣆⠀⠀⣀⡍⠀⠀⠀⠑⢪⠀⠀⠀⠀⠈⠉⠀⠀⠀⠉⠉⠀⠉⠉⠀⠀⠀⠀⠠⣄⡀⠐⠆⠀⠒⠁⠒⠒⠋⠀⢀⠦⠔⠄⠈⠇
⡀⠀⠀⠀⢤⡈⠁⠀⠰⡁⠀⠸⣄⠀⡀⠑⠂⢄⠀⠰⣄⡀⠄⠀⠀⣀⠀⠀⠣⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢄⣰⠤⠂⠈⠋⠁⢀⠄⠀⠀⡀
⢇⠱⠄⠀⠀⣉⠁⣠⠀⠉⠀⠀⢀⠉⡀⠀⠀⠀⠉⠁⠀⢀⠀⣉⡉⢀⣀⡠⢄⣈⠉⣉⣁⡀⠠⣄⣠⡄⠀⠀⢤⡀⠀⠀⠈⠉⠁⠠⠖⢊⡁
⠈⠢⠀⡄⣄⠈⠀⠻⠀⠀⠙⠤⠈⠉⣁⡜⠐⠋⠈⡐⠊⠁⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⠀⠀⣀⣜⠃⠀⠀⠀⠠⠴⠒⠊⠀⠄⠈⡄⠊
⠀⠀⠀⠈⠢⡁⠀⠤⡀⠄⠐⠂⠀⠀⠀⠈⠋⠉⠉⠀⣿⠀⠀⠀⢰⠀⡇⠰⠀⠀⠀⠀⡼⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠀⠀⣀⠀⠚
⠀⠀⠀⠀⠀⠉⠒⠂⠐⠤⡍⠉⢀⣐⡊⡐⠒⠀⠀⠖⡿⠀⠀⠀⢸⠀⢇⡇⠀⡈⠠⢸⠃⠒⠓⠒⠂⠀⠀⠉⡈⣁⣀⡠⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠑⠄⠀⢺⡀⢈⠸⠈⡇⠸⠀⢃⠇⡆⡿⠖⠤⠒⠐⠊⠐⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡆⡀⡇⡄⠠⣸⢰⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣷⡇⠁⠀⡇⡏⡼⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡼⢇⡠⠴⢧⣇⣇⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠌⠉⠁⠀⠀⠀⠀⠀⠁⠘⠋⠳⠐⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⠀⢠⣴⠦⣴⠠⢤⣤⡄⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠲⠄⠠⣿⡇⣿⠀⢸⠀⢸⢣⠔⠢⠤⠆⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⡿⠀⡇⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣧⡇⠀⠘⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢳⡇⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠇⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⢀⠴⢦⠀⠀⢈⠤⢤⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠁⠣⠀⠀⠀⠀⠋⠑⡀⠀⠀⠉⠀⠀⠁⠈⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠀⠀⠔⢢⡤⡈⠂⢀⡀⢩⠤⠒⢤⢤⡀⠙⠀⠐⠳⡄⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠚⠀⠠⠄⠀⢤⡀⠀⠀⠀⠀⠀⠈⠀⠐⠆⠀⠀⠑⠲⠀⠈⠓⠀⠈⠈⠋⠂
⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢿⡆⢀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⢠⡀⠱⣼⣷⣼⠀⣼⣸⠏⣠⠀⠀⠀⠀⠀⣀⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣦⣻⣄⢻⣿⣿⢀⡷⣯⡾⢁⡴⢂⣠⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠙⠺⢿⣿⣦⠻⡟⠘⣱⢋⣴⣿⣶⣛⣉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠷⠶⢶⣶⣮⣿⣷⣦⣌⣹⣿⣿⣿⣷⠿⠿⠟⣛⣉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⢛⣛⣩⣭⡿⣿⣿⣿⡿⠰⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣛⣿⢿⡿⠋⣠⠈⣩⣉⢰⣶⣌⡙⠻⠿⣟⠛⠛⠛⠓⠲⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠵⠋⣠⢾⣥⡇⣿⣿⣆⢻⣿⣯⡲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠁⠀⠀⠀⠀⠞⢡⡿⡹⠀⣿⣿⠻⡄⠻⡌⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠁⠀⠇⢹⡇⠁⠀⠁⠀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠈⠳⠄
⠀⢠⢠⣀⢠⣀⡀⣀⣠⣀⡀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠉⠉⠛⠻⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⢀⣤⣶⣶⡿⠿⠶⢶⣦⣄⣀⣿⡟⢷⣄⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠈⠉⠉⢉⣹⠟⠀⠀⠀⠉⠉⠛⠃⠀⢿⡄⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠠⣖⠉⠉⣀⠴⠒⠉⠉⠛⠒⢦⡀⠈⠣⣠⡇⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⠀⠙⢆⣼⠃⠀⠀⠀⠀⠀⠀⠀⠉⣶⡀⠙⠁⢸⡏⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠱⡄⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠃⢈⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⢀⡾⠙⢷⣄⠈⠻⣦⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡿⠀⣸⠇⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣄⠀⠙⠷⣦⡈⠛⢶⣄⡀⠀⣠⡿⠁⠀⠀⣷⣶⠋⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠻⣷⡀⠀⠈⠻⢷⣤⡉⠛⠿⣿⣄⣤⣴⠾⠋⠁⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠸⣧⠀⣠⣄⣀⣉⠛⢷⣤⣀⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠙⣷⡘⣿⡍⠙⠻⠶⣾⣿⡟⠷⢶⣤⣤⣄⣀⣤⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⡶⠶⠶⢶⠶⠶⠶⢶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⢟⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢍⠉⠃⠀⠀⠀⢀⠄⠒⠒⠂⢀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣺⣯⣶⠄⢀⠤⠄⠂⠀⣀⠀⠀⠔⠃⠀⠐⠤⡀⠐⠄⠀⢀⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡝⠟⠉⡀⠎⠉⣶⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢢⠀⠀⢀⡈⢹⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣫⡞⠀⢼⠀⢀⡀⣷⡀⠀⢄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠘⡇⠊⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⣿⣾⣦⣼⣶⣤⣽⣿⣿⣶⣾⣷⣤⣿⣿⣦⣄⣀⣀⣤⣄⡀⢀⣀⣁⡀⠀⠀⠁⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣝⢿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⣿⣿⣿⣿⣿⡿⠿⠶⣶⣦⣴⢀⣸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠳⣭⣿⣥⣝⣿⣷⣶⣿⣿⣿⣿⣁⡀⠀⣀⡀⢠⣿⣿⣿⣾⣿⡿⠿⣿⣫⣶⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠉⠀⠀⢸⠿⢿⣿⣷⣿⣏⠉⢻⡟⣿⣇⠉⠋⠀⠀⡟⠃⣼⠟⠉⣹⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣥⣤⣤⣤⣤⣤⣤⣤⣬⡉⢿⡙⢿⣆⠀⠁⣿⣿⠀⠀⠀⢠⡇⢰⠏⢀⣾⣿⠟⣡⣾⣿⠁⠀⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⠲⣝⠆⠙⢧⠀⣿⣿⠀⠀⠀⠈⡇⠀⣠⡿⢋⡴⡚⠱⠂⠀⠀⠀⠀⠘⠻⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣭⣙⡛⠂⠁⠀⠀⢰⣿⣿⠀⠀⠀⠀⢱⡐⠋⠀⠑⠊⠁⠔⢛⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣭⣽⣛⣛⠟⠃⠀⠀⢀⣿⣿⣇⠀⠀⠀⠀⠀⢧⠀⠀⠀⠴⠒⢛⣛⣻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⣾⣿⣿⣿⡄⠔⠒⢂⣀⠜⠆⡀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠠⠁⡀⠀⠀⠈⠺⣿⠟⠛⠻⣿⣦⣴⣈⡀⠀⢀⡀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣖⣁⣀⣀⣀⣈⣙⢿⠶⣶⣀⣀⣠⡤⠈⠛⠉⠙⠛⢿⣿⣁⣙⣒⣲⣷⣶⣶⣀⣾⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⣛⣟⣹⢛⣟⣻⡿⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣆⠀⠀⠀⠈⢿⣿⣿⣿⡀⠀⠀⠘⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⣰⣿⣿⣿⡿⠃⠀⠀⠀⠀⣠⣾⣿⣿
⣄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀⠀⠈⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⣰⣿⣿⣿⡟⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿
⣿⣷⣦⡀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡀⠀⠀⠘⣿⣿⣿⡄⠀⠀⢹⣿⣿⠀⠀⠀⣿⣿⣿⠃⠀⠀⣰⣿⣿⣿⠟⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠛
⣿⣿⣿⣿⣦⡀⠀⠀⠀⠘⢿⣿⣿⣿⡄⠀⠀⠘⣿⣿⣷⠀⠀⢸⣿⣿⠀⠀⢰⣿⣿⡏⠀⠀⢠⣿⣿⣿⠋⠀⠀⠀⣰⣿⣿⣿⣿⠿⠋
⠻⢿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠙⢿⣿⣿⣆⠀⠀⠹⣿⣿⡆⠀⠘⣿⣿⠀⠀⢸⣿⣿⠁⠀⢠⣿⣿⡿⠁⠀⠀⣠⣾⣿⣿⣿⠟⠁
⠀⠀⠉⠻⢿⣿⣿⣿⣷⣄⠀⠀⠈⠻⣿⣿⣧⠀⠀⢹⣿⣷⠀⠀⣿⣿⠀⠀⣿⣿⠇⠀⢠⣿⣿⠟⠀⠀⢀⣾⣿⣿⡿⠛⠁⠀⠀⠀⢀⣤⣾
⡀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣤⡀⠀⠈⢿⣿⣷⡀⠀⢻⣿⡇⠀⢹⣿⠀⢀⣿⡿⠀⢀⣿⣿⠏⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⣀⣴⣾⣿⣿⣿
⣿⣷⣦⣄⡀⠀⠀⠀⠉⠻⢿⣿⣿⣦⡀⠀⠙⢿⣿⡄⠀⢿⣿⠀⢸⣿⠀⢸⣿⠃⢀⣾⡿⠃⠀⣰⣿⣿⠟⠁⠀⠀⣀⣴⣾⣿⣿⣿⣿⠿⠛
⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠉⠛⢿⣿⣦⣄⠀⠻⣿⣆⠈⢿⣇⠈⣿⠀⣼⡟⢀⣾⡟⠁⣠⣾⡿⠛⠁⠀⣠⣴⣿⣿⣿⡿⠟⠋⠁
⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣶⣤⣀⠀⠉⠛⢿⣷⣄⠈⢻⣧⠈⣿⡀⣿⠀⣿⠁⣾⠏⢀⣾⡿⠋⢀⣠⣴⣿⣿⠿⠛⠉⠁⠀⠀⠀⢀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⣶⣤⣀⠈⠻⢷⣤⡙⢷⡘⣇⢹⢰⡇⣼⢃⣴⠟⢉⣠⣶⡿⠟⠛⠉⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣤⣤⣤⣀⣀⣀⠀⠈⠉⠛⠛⠿⢶⣦⣌⡛⢦⡳⣜⣼⢼⡼⡡⢟⣡⠶⠛⢋⣁⣠⣤⣶⣶⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠋⠉
⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣭⣍⣓⣮⣪⣪⣾⡪⢾⠭⠶⠖⠛⠛⠛⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣴⠶⠖⣒⡷⡾⡻⡻⡮⣩⢭⣝⣛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⠿⠟⠛⠋⢉⣠⣴⠶⢋⡵⢊⡞⡟⡟⡞⢮⡳⣮⣉⠛⠷⣶⣦⣤⣀⡀⠀⠈⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿
⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠀⠀⣀⣤⣶⣾⠟⠋⣠⣴⠟⣡⡟⣸⠃⣧⢹⡌⢳⣄⠙⢷⣦⣀⠉⠛⠿⢿⣿⣷⣶⣤⣄⣀⡀
⠛⠛⠉⠉⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠋⢀⣠⣾⠟⠁⣴⡟⢠⣿⠀⣿⠀⣿⡄⠻⣷⡄⠙⠿⣷⣦⣀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣶⣦⣤⣄
⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡿⠟⠉⠀⢀⣴⣿⡿⠃⢀⣾⡟⠀⣼⡏⠀⣿⡄⢸⣷⡀⠙⣿⣦⡀⠈⠻⣿⣿⣦⣄⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿
⣠⣴⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⣠⣴⣿⡿⠋⠀⣠⣿⡿⠁⢰⣿⠇⠀⣿⡇⠀⢿⣷⡀⠘⢿⣿⣄⠀⠈⠻⢿⣿⣿⣦⣄⠀⠀⠀⠀⠉⠛⠿
⣿⣿⣿⣿⠿⠋⠁⠀⠀⢀⣠⣾⣿⣿⠟⠀⠀⣴⣿⡿⠁⠀⣿⣿⠀⠀⣿⣷⠀⠸⣿⣧⠀⠈⢻⣿⣷⣄⠀⠀⠙⢿⣿⣿⣿⣦⣄
⣿⠟⠋⠁⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⢀⣼⣿⡿⠁⠀⣸⣿⡟⠀⠀⣿⣿⠀⠀⢻⣿⣧⠀⠀⠹⣿⣿⣦⡀⠀⠀⠙⠻⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠁⠀⠀⢠⣾⣿⡿⠁⠀⢠⣿⣿⡇⠀⠀⣿⣿⡇⠀⠘⣿⣿⣧⠀⠀⠙⣿⣿⣿⣦⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿
⠀⠀⢀⣤⣾⣿⣿⣿⡿⠋⠀⠀⠀⣰⣿⣿⣿⠁⠀⠀⣼⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⢹⣿⣿⣆⠀⠀⠈⢿⣿⣿⣷⣄⠀⠀⠀⠈⠙⢿⣿⣿
⣀⣴⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⣼⣿⣿⣿⠃⠀⠀⢰⣿⣿⡿⠀⠀⠀⣿⣿⣿⠀⠀⠈⣿⣿⣿⣆⠀⠀⠈⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠙⢿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣾⣿⣿⣿⠃⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠹⣿⣿⣿⣿⣦⡀
⣿⣿⣿⡟⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⠃⠀⠀⠀⣸⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠲⠶⠤⣤⣀⠀⠀⠀⠀⠁⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠈⠙⠳⢦⣄⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠖⠛⠛⠉⠉⠉⠉⠛⠛⠻⠷⣶⣤⣄⠀⠀⠉⠳⣦⡀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⡀⠉⠛⢿⣶⣄⠀⠈⠻⣦⡀⠀⠘⢦⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⢀⣠⣴⠾⠛⠋⠉⠉⠉⠉⠉⠉⠛⠻⢿⣿⣷⣦⣄⠙⢿⣷⣄⠀⠙⣷⡄⠀⠈⢧⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣬⣿⣿⣿⣷⣄⠹⣿⣧⡀⠘⣿⡄⠀⠘⣧⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⢀⣠⣾⠿⠛⠋⣉⣭⣴⣾⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣧⢹⣿⣷⠀⢹⣿⡀⠀⢻⡄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⣰⡿⠛⠁⣠⣶⣿⣿⣿⣿⠟⠋⣡⣤⣶⣶⣶⣶⣤⣌⠙⠻⣿⣿⣿⣿⡇⠘⣿⡇⠀⢸⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⣾⠏⠀⣠⣾⣿⡿⣿⣿⡿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⢿⣿⣿⣷⢰⣿⡇⠀⢸⣷⠀⠀⣿
⠀⠀⠀⠀⠀⠀⡸⠁⠀⢀⡾⠁⠀⣴⣿⠟⢡⣾⣿⡿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢿⣿⡟⣼⣿⡇⠀⣼⡇⠀⠀⣿
⠀⠀⠀⠀⠀⢠⠁⠀⠀⣾⠁⠀⣸⣿⠋⣰⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠃⢰⣿⠃⠀⢰⡇⠀⠀⠰
⠀⠀⠀⠀⠀⠆⠀⠀⢸⠇⠀⢠⣿⠇⢀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠏⢠⣿⡏⠀⢀⡾⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢸⡟⠀⢸⣿⡟⣼⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣾⣿⡿⢋⣴⣿⠟⠀⢀⡾⠁⠀⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⣿⡇⣿⣿⣿⣷⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣾⣿⣿⣶⣿⡿⠋⠀⣠⡿⠁⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⣿⡇⢸⣿⣿⣿⣿⣦⣄⡙⠛⠿⠿⠿⠿⠛⢋⣠⣴⣿⣿⣿⣿⠿⠋⢀⣠⣾⠏⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⣧⠀⠀⣿⣇⠀⢿⣿⣇⢻⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⡿⠟⣛⣉⣡⣤⣶⡿⠛⠁⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢹⡄⠀⠘⣿⡄⠈⢿⣿⣆⠙⢿⣿⣿⣿⡻⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⢀⣤⠞⠉⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⢳⡀⠀⠘⢿⣄⠀⠙⢿⣷⣄⠙⠻⢿⣿⣷⣦⣤⣀⣉⣀⣀⣀⣀⣠⣤⡶⠞⠋⠁⠀⠀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠈⠻⣦⡀⠀⠙⠿⣷⣤⡀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⢀⣠⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠈⠻⢦⣀⠀⠀⠙⠛⠿⠶⣦⣤⣄⣀⣀⣀⣀⣤⣤⠴⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠉⠳⢦⣄⡀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠉⠙⠒⠲⠦⠤⠤⠤⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⠀⠀⠀⠀⢀⡀⠀⢻⡄⠀⣼⢷⡀⠀⠀⠀⣿⠃⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⢸⠻⣆⠀⢳⠀⢸⡄⡇⠀⠀⢸⠏⠀⠀⠀⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀⠀⠸⡄⢹⡄⠀⠀⠀⢷⡇⠀⠀⠀⣀⣀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤⡀⠈⢳⠀⠀⢳⠀⣧⠀⠀⠀⢸⡇⠀⠀⡼⠁⣿⠀⠀⠀⡾⡷⠀⠀⢀⣴⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠈⠙⢿⣆⠀⠁⠀⠈⢧⢹⠀⠀⠀⠈⠇⠀⢸⠇⢰⡟⠀⠀⢸⢣⡇⠀⣠⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⣷⠀⠀⠀⠈⢻⣧⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⡿⠀⣾⠁⠀⠀⣿⡟⠀⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⠻⣦⡀⠀⠘⣧⡀⠀⠀⠀⠹⣷⡀⠀⠀⠈⢿⡀⠀⠀⠀⢸⡇⣼⠏⠀⠀⣼⠟⠀⠀⢀⣴⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠺⠿⣦⡀⠈⢳⣄⠀⠀⠀⠘⣷⡀⠀⠀⠘⣧⠀⠀⠀⣼⣰⡟⠀⠀⣼⠋⠀⠀⣠⡾⠋⣰⡇⠀⠀⢠⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠘⣿⡄⠀⠀⠈⠀⠀⠀⣿⡿⠁⠀⠐⠁⠀⣠⣾⠟⠁⣰⠏⠀⠀⣰⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠈⠻⢦⣀⠈⢿⣄⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⣠⣾⠟⠁⣠⡞⠁⠀⢠⠞⠋⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠦⢤⣬⣭⣷⣶⣤⡄⠀⠀⠀⠉⠓⢦⣿⣆⠀⠀⠀⠼⠁⠀⠀⣠⡾⠟⣁⣤⠞⠋⠀⠀⠀⠀⠀⣠⡴⢛⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡤⠤⠈⠙⠇⠀⠀⠀⢠⣴⣿⠿⠶⠛⠉⠁⠀⠀⠀⢀⣠⡴⢛⣥⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠷⠶⠖⠒⠀⠀⠀⠀⠀⢀⣀⣠⡤⠆⠀⠀⠀⣠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢠⣤⣤⣶⣾⣿⠿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡴⠶⠾⢛⡻⠟⠉⠀⠀⠀⢀⣴⠃⠀⠀⠀⣇⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣭⣤⠤⠤⠒⠋⠁⠀⠀⠀⠀⢀⡴⣿⠃⠀⠀⠀⠀⢹⣆⠀⠀⠙⢿⡶⢤⣀⡀⠀⠀⠐⠒⠶⠿⠿⠭⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⢀⣴⠋⣴⠃⠀⢀⡆⠀⠀⠈⢿⢧⡀⠀⠀⠙⠲⢌⡙⠛⠶⣤⣀⠒⠶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⢀⡴⠋⢀⡾⠁⠀⠀⢸⡇⠀⠀⠀⠘⡆⠳⣄⠀⠀⠀⠀⠉⠓⠢⢤⣽⡿⠀⠈⠛⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠟⠁⠀⢠⣾⠋⢀⣴⠋⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠘⢆⠘⣦⠀⠀⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠋⠀⢀⡄⠀⠀⠀⡏⣿⡀⠀⠐⣦⠀⠀⠱⣾⡆⠀⠀⠙⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣿⣿⠁⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠘⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃

⠀⠀⠀⠀⠹⣿⣿⣿⣿⣄⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⢿⣿⣿⠀⠀⠀⣿⣿⣿⡇⠀⠀⢀⣾⣿⣿⡿⠃⠀⠀⠀⢀⣼⣿⣿
⣦⡀⠀⠀⠀⠈⠻⣿⣿⣿⣦⠀⠀⠀⢻⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⢀⣿⣿⡿⠀⠀⠀⣾⣿⣿⡿⠁⠀⠀⢀⣴⣿⣿⣿⣿
⣿⣿⣦⣀⠀⠀⠀⠙⢿⣿⣿⣧⡀⠀⠈⢿⣿⣿⡀⠀⠸⣿⣿⠀⠀⢸⣿⣿⠇⠀⠀⣼⣿⣿⠟⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋
⣿⣿⣿⣿⣷⣄⠀⠀⠀⠹⣿⣿⣷⡄⠀⠈⢿⣿⣇⠀⠀⣿⣿⠀⠀⣼⣿⡟⠀⠀⣼⣿⣿⠋⠀⠀⣠⣾⣿⣿⣿⠟⠁
⠈⠙⠿⣿⣿⣿⣷⣄⠀⠀⠈⠻⣿⣿⣄⠀⠘⣿⣿⡀⠀⢿⣿⠀⠀⣿⣿⠃⠀⣼⣿⡿⠁⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⢀⣠
⠀⠀⠀⠈⠙⠿⣿⣿⣿⣦⡀⠀⠙⢿⣿⣦⠀⠘⣿⣧⠀⢸⣿⠀⢰⣿⡏⠀⣰⣿⡟⠁⢀⣴⣿⣿⠟⠋⠀⠀⢀⣠⣶⣿⣿
⣷⣦⣄⡀⠀⠀⠈⠙⠿⣿⣿⣦⡀⠀⠙⣿⣧⡀⠸⣿⡄⠸⣿⠀⣸⣿⠀⣰⣿⠏⠀⣠⣾⣿⠟⠁⠀⢀⣤⣶⣿⣿⣿⡿⠟
⣿⣿⣿⣿⣷⣦⣤⣀⠀⠈⠙⠻⣿⣷⣄⠈⠻⣷⡀⠹⣷⠀⣿⠀⣿⠇⢰⡿⠃⢠⣾⡿⠋⠀⢀⣤⣾⣿⣿⠿⠛⠋⠁
⠀⠉⠙⠛⠿⠿⣿⣿⣿⣶⣤⣀⠈⠙⠻⣷⣄⠘⢿⣄⢻⡆⢿⢀⡟⢠⡿⢁⣴⠿⠋⣀⣴⣾⡿⠿⠛⠉⠀⠀⠀⣀⣠⣤⣴
⣀⣀⡀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣶⣤⣀⠙⠿⣦⡙⣆⢳⢸⢸⢣⠟⣴⠟⣁⣴⡾⠟⠋⠁⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣀⣀⣉⡙⠛⠷⠦⣝⡪⣳⡻⣻⣯⣪⠴⣛⣉⣤⣴⣶⡾⠿⠿⠿⠛⠛⠛⠋⠉⠉⠉
⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣓⣒⣿⣺⣿⣷⡯⣿⠭⠭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⢀⣀⣀⣀⣠⣤⣤⣤⣴⣶⣶⣶⡿⠿⠛⢛⣉⡥⢖⡫⣪⡯⣮⣯⡺⣝⡓⠶⣤⣄⣉⡉⠉⠙⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁⣀⣠⣴⡾⠟⢉⣴⠏⣴⢣⡇⡇⢧⠹⣎⠻⢶⣄⡉⠛⠿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠈
⠿⠛⠋⠉⠁⠀⠀⢀⣠⣤⣶⣿⡿⠛⠁⣠⣾⠟⢁⣾⠃⣾⠁⣿⠸⣧⠘⣷⣄⠙⢿⣶⣄⡀⠉⠙⠻⢿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⣀⣤⣴⣾⣿⣿⠿⠋⠁⢀⣤⣾⡟⠁⣠⣿⠃⢸⡿⠀⣿⠀⢻⣇⠈⢿⣧⡀⠉⠻⣿⣶⣄⡀⠀⠈⠙⠻⠿⣿⣿⣿
⣤⣶⣿⣿⣿⣿⠟⠋⠁⠀⣀⣴⣿⡿⠋⠀⣴⣿⠇⢀⣿⡇⠀⣿⡇⠘⣿⣆⠀⠻⣿⣦⡀⠈⠻⣿⣿⣷⣤⡀⠀⠀⠀⠉⠛
⣿⣿⡿⠟⠋⠀⠀⠀⣠⣾⣿⣿⠋⠀⢀⣾⣿⠏⠀⣼⣿⠁⠀⣿⣇⠀⢹⣿⡆⠀⠹⣿⣷⣄⠀⠈⠙⢿⣿⣿⣷⣤⡀
⠟⠉⠀⠀⠀⢀⣴⣾⣿⣿⠟⠁⠀⢠⣿⣿⠏⠀⢠⣿⣿⠀⠀⣿⣿⠀⠈⣿⣿⡄⠀⠘⢿⣿⣷⡀⠀⠀⠙⢿⣿⣿⣿⣷⣤
⠀⠀⠀⣠⣴⣿⣿⣿⠟⠁⠀⠀⣰⣿⣿⠏⠀⠀⣾⣿⡇⠀⠀⣿⣿⡀⠀⢸⣿⣿⡄⠀⠈⢿⣿⣿⣦⡀⠀⠀⠈⠻⣿⣿⣿
⠀⣠⣾⣿⣿⣿⡿⠋⠀⠀⢀⣼⣿⣿⡏⠀⠀⢸⣿⣿⠃⠀⠀⣿⣿⡇⠀⠀⢿⣿⣿⡀⠀⠀⠻⣿⣿⣿⣄⠀⠀⠀⠈⠛⢿
⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⣾⣿⣿⡟⠀⠀⢀⣿⣿⣿⠀⠀⠀⣿⣿⣧⠀⠀⠸⣿⣿⣷⡀⠀⠀⠹⣿⣿⣿⣷⣄
⣿⣿⣿⠟⠀⠀⠀⠀⣰⣿⣿⣿⡟⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⣿⣿⣿⠀⠀⠀⢻⣿⣿⣷⠀⠀⠀⠘⢿⣿⣿⣿⣦⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠈⣧⠀⠀⠀⢸⡇⠀⠀⠀⣼⠁⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠸⡆⠀⠀⢸⡇⠀⠀⢰⠇⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠘⠶⣤⡀⠀⠀⠀⠀⠈⢧⡀⠀⠀⢹⡀⠀⠘⠃⠀⢀⡏⠀⠀⢀⡼⠁⠀⠀⠀⠀⢀⣤⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⠀⠀⠀⠙⢆⠀⠀⢣⠀⠀⠀⠀⡜⠀⠀⡰⠋⠀⠀⠀⣀⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠑⡄⠀⠄⠀⠀⠠⠀⢠⠊⠀⠀⣠⠴⠋⠁
⠀⠀⠀⠺⠶⠶⠦⣤⣄⣀⣀⡀⠀⠀⠀⠉⠒⠄⠈⠂⠀⠀⠀⠀⠀⠁⠠⠒⠉⠀⠀⠀⢀⣀⣀⣠⣤⠴⠶⠶⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠊⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢄⣀⣀⣀
⠀⠀⠀⠴⠶⠶⠚⠛⠋⠉⠉⠀⠀⠀⠀⣀⠄⠂⢀⠀⠀⠀⠀⠀⠀⡀⠐⠠⣀⠀⠀⠀⠀⠉⠉⠙⠛⠓⠶⠶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠀⠀⡰⠁⢀⠂⠀⠀⠐⡀⠈⢆⠀⠀⠙⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠀⠀⠀⣠⠎⠀⠀⡜⠀⠀⠀⠀⢣⠀⠀⠱⣄⠀⠀⠀⠉⠓⢦⣄⡀
⠀⠀⠀⠀⠀⢠⠾⠋⠁⠀⠀⠀⠀⢠⡞⠁⠀⠀⣸⠁⠀⢠⡄⠀⠈⣇⠀⠀⠈⢳⡀⠀⠀⠀⠀⠈⠙⠷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢰⠇⠀⠀⢸⡇⠀⠀⠸⡆⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⢀⡟⠀⠀⠀⢸⡇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃

⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⡆⠀⠀⠀⣀⠀⠀⠀⠀⠀⣤⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠘⠛⠁⠀⠀⠀⠉⠀⠀⠀⠀⠂⢨⡏⠀⣴⣆⣤
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⡿⠈⢁⡼⠉⣡⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠤⠄
⠀⠀⠀⠀⢀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠲⠀⡸⠃⢠⠞⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⢨⠖⠀⠀⠀⠀⠈⠁⢆⠀⢀
⠀⠀⠀⠀⠀⠐⢆⣀⡠⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠺⢆⠛⡀⠀⠁⠀⠁⠊⠀⠀⠀⠀⠀⠀⠀⠠⢠⠄⠈⢀⠀⠀⠀⣶⣂⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠲⠘⠀⠀⠈⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⡀⠀⣀⠂
⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠒⠒⢤
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠒
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁
⠀⠀⠀⠁⢤⣀⢀⡀⠀⠀⠀⠀⣠⠤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣷⡆⠀⠀⣇
⠀⠀⠀⠀⠀⠉⠉⠁⢶⡟⠐⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠐⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⢀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠴⣶⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠋⠀⠈⠀⠀⠀⠀⠈⠒⠲⠄⠀⠀⢄⠀⠀⠀⠀⠁⠀⠀⠛⠋⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣸⠃⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠒⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠠⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠠⠄⣠⢄⠀⠄⣀⠴⠖⠒⠣⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⢰⡏⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⡈⠀⠀⠀⠀⠀⡠⠄
⠀⠀⠀⠀⠀⠀⡘⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠀⠉⠉
⠀⠀⠀⠀⠀⣶⣡⣼⣤⣧⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⢀⣀
⠀⠀⠀⠀⠀⠁⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢂⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠤⢀⠀⠁⠀⠀⠀⠀⠀⣷⣾⣿⠆⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠐⢻⢈⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⠀⡄⠐⠀⠀⠀⠉⠛⠉
⠀⠀⠀⠀⠀⣤⠀⡄⠁⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠟⠀⠀⠁
⠀⣀⠀⠀⠀⠀⠑⠀⡀⢂⡀⠀⢀⠂⣀⣄⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⢀⠀⡀⢀⣠⠤
⠘⢋⡙⠉⠉⢀⠀⠘⠻⠟⡹⠧⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠁⠀⠀⠁⠂⠀⣀⠀⠀⠀⠀⠀⠐⠚⠀⠖⠈⠁⠀⠀⠀⠀⠀⠙⠰
⠀⠼⢃⠠⠁⠀⠀⣠⠁⠈⠃⠀⠀⠄⠀⠒⡤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂⡀⠀⢈⠀⣴⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⡀⠀⠀⠀⣄⡀⠀⡀⠀⠀⠀⠀⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠈⠛⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠋⠀⠘⠋⠀⠀⠀⠈⠛⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢠⠀⣴⡆
⡆⠀⠀⠀⠀⡷⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠤⢈⣡⠔⠘⠋⠀⠉⠓⠤⠴⣀⢄⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠞⠉⠁⢠⣶⡄⠀⠀⠀⢠⡄⠈⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⢀
⠀⠀⠈⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠚⠀⠀⠀⠠⢀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠘⢢⣄⢠⠀⠀⡄⠶⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠘⠣⠀⠀⠀⠀⠀⠢
⣤⣤⣤⣤⣤⣤⣤⣤⣥⣬⣷⣶⣶⣦⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠙⠻⣿⣷⣦⡀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠈⢿⣆⠀⠀⢻⣇⠀⠀⣿⡇⠀⢠⣿⠀⠀⢠⣿⠋⠀⠀⢠⣾⡿⠋⠀⠀⠀⢀⣠⣾⣿
⠀⠀⠀⠙⠻⣿⣷⣄⡀⠀⠀⠈⠻⣷⡄⠀⠈⢻⣆⠀⠈⣿⠀⠀⣿⠀⠀⣼⠇⠀⢠⡿⠃⠀⢀⣴⡿⠋⠀⠀⠀⣠⣴⣿⠿⠋⠁
⡀⠀⠀⠀⠀⠀⠉⠻⢿⣦⣄⠀⠀⠈⠻⣦⡀⠀⢻⣆⠀⢸⡇⠀⣿⠀⢀⡿⠀⢀⡿⠁⠀⣠⡾⠋⠀⠀⢀⣴⣾⠟⠋
⣿⣷⣶⣤⣀⡀⠀⠀⠀⠉⠛⢷⣦⡀⠀⠈⢷⣄⠀⠹⣆⠀⣷⠀⢻⠀⢸⠇⢀⡞⠁⢀⡾⠋⠀⢀⣠⡾⠟⠋⠀⠀⠀⠀⣀⣤⣴
⠀⠈⠉⠛⠻⠿⣷⣦⣤⣀⠀⠀⠈⠛⢷⣄⡀⠙⢷⡀⠹⣆⠸⡄⢸⠀⡟⢀⡞⢀⡴⠋⠀⣠⡴⠟⠉⠀⠀⢀⣠⣴⣶⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⣦⣄⡀⠈⠙⠦⣄⠙⢦⡘⡄⢣⢸⢰⢁⠎⣠⠞⢀⡴⠚⠉⢀⣀⣤⡶⠿⠛⠋⠉
⣿⣷⣶⣶⣦⣤⣤⣄⣀⣀⡀⠀⠀⠈⠉⠛⠲⠤⣌⡑⠦⡑⢌⠈⠀⠈⠊⢜⡡⠚⣁⡤⠶⠚⠋⠉⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣶
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠒⠶⠶⠤⠤⠭⢁⠂⠀⠀⠀⠀⠀⠀⡊⠩⠤⠤⠶⠶⠒⠚⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉
⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⠤⠴⠶⠖⠒⢒⡈⠄⠀⠀⠀⠀⠀⠀⢅⣐⠒⠒⠶⠶⠤⢤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⡀
⣿⡿⠿⠿⠿⠛⠛⠛⠉⠉⠉⠀⠀⢀⣀⣤⠴⠒⢋⡡⠔⡡⢂⢀⠀⢀⢄⢪⡑⢤⡉⠓⠶⢤⣄⣀⠀⠀⠈⠉⠉⠙⠛⠛⠻⠿⠿
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠶⠟⠋⠉⢀⣠⠶⠋⣠⠞⢡⠇⡜⢸⠸⡈⢦⠙⢦⡈⠳⢦⣀⠈⠉⠛⠷⣶⣤⣄⣀
⠀⢀⣀⣤⣴⣶⡿⠟⠛⠉⠀⠀⢀⣤⡶⠋⠁⣠⡾⠁⣰⠏⢰⠃⢸⠀⣧⠈⢧⠈⠳⣄⠀⠙⠳⣦⣀⠀⠀⠈⠙⠻⠿⣷⣶⣤⣄
⣿⣿⠿⠛⠉⠁⠀⠀⠀⢀⣤⣾⠟⠉⠀⢀⣼⠋⠀⣰⠏⠀⡾⠀⣼⠀⢸⡆⠈⢧⡀⠈⢷⣄⠀⠈⠙⢿⣦⣄⠀⠀⠀⠀⠉⠙⠻
⠁⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⠀⠀⢀⣴⠟⠁⠀⣴⠏⠀⢸⡇⠀⣿⠀⠈⣷⠀⠈⣷⡀⠀⠙⣷⣄⠀⠀⠈⠻⢿⣦⣄⡀
⠀⠀⠀⣀⣴⣾⡿⠛⠁⠀⠀⢀⣴⡿⠃⠀⠀⣼⠏⠀⢀⣿⠀⠀⣿⡀⠀⢹⡆⠀⠘⣿⡄⠀⠈⠻⣷⣄⠀⠀⠀⠙⠻⣿⣶⣄⡀
⣠⣴⣿⣿⠟⠉⠀⠀⠀⢀⣴⣿⠏⠀⠀⢀⣾⡏⠀⠀⣸⡏⠀⠀⣿⡇⠀⠘⣿⠀⠀⠘⣿⣄⠀⠀⠘⢿⣷⣄⠀⠀⠀⠈⠙⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠤⠤⠄⠀⠀⠰⣄⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠀⢠⠀⠀⠀⠀⠀⢠⠀⠈⠀⠀⠀⠠⠀⣦⣠⠔⠀⡀⠀⠘⠆⠉⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡛⠀⠼⠀⠀⠤⠀⠸⠛⢀⡀⠀⠁⠀⠀⠔⣈⠁⠀⠀⠀⠠⢖⣀⣰⠜⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠂⡀⠀⠉⠈⢱⣌⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠒⠒⠰⢿⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢴⣛⣓⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡄⣸⣷⢸⣇⠷
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⣬⠍⠀⠀⠈⠀⠀⠀⠆⠒⠋⠀⠂⠰⡤⠴⢚⡁⢰⠀⠩⢾⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠐⣏⠀⠀⠀⠓⣚⠁⠙⠂⢑⣂⠀⢁⠀⢤⠴⢖⣼⣌⡐⠆⢠⣿⡿⠿⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⠁⠠⣿⡈⢉⡳⢬⢟⣻⢿⡿⢿⡿⣶⢶⡿⢿⣿⣿⣶⠀⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢤⣀⣨⣿⠖⠙⣿⣷⠟⠷⠾⣰⠄⠸⣿⣿⠛⠷⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡧⠒⠒⣧⡇⢤⣌⣼⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡷⢳⢶⡦⠁⣀⡌⠙⡿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⡗⡎⢈⣷⠘⡄⣠⣿⣩⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢢⣿⣿⢹⠀⣅⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⠻⠃⠺⠂⠀⠀⠉⠉⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⡀⠀⢀⠀⠀⠀⠀⢀⣀⣠⡀⠀⠀⠘⣠⣤⣀⠀⠀⠉⠀⢀
⠀⠀⠀⠀⠤⠤⠴⠤⠴⠾⠿⠧⠴⠌⠛⠓⠲⠷⠾⣿⣟⡡⠞⠒⢚⣾⣿⣿⣶⣆⣀⣛⣛⣺⣷⣶⣶⣶⣶⣤⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉
⣿⣿⠛⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿