⣠⣤⣤⡤⠤⢤⣤⣀⡀⠀⠐⠒⡄⠀⡠⠒⠀⠀⢀⣀⣤⠤⠤⣤⣤⣤⡄
⠈⠻⣿⡤⠤⡏⠀⠉⠙⠲⣄⠀⢰⢠⠃⢀⡤⠞⠋⠉⠈⢹⠤⢼⣿⠏⠀
⠀⠀⠘⣿⡅⠓⢒⡤⠤⠀⡈⠱⣄⣼⡴⠋⡀⠀⠤⢤⡒⠓⢬⣿⠃⠀⠀
⠀⠀⠀⠹⣿⣯⣐⢷⣀⣀⢤⡥⢾⣿⠷⢥⠤⣀⣀⣞⣢⣽⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠈⢙⣿⠝⠀⢁⠔⡨⡺⡿⡕⢔⠀⡈⠐⠹⣟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢼⣟⢦⢶⢅⠜⢰⠃⠀⢹⡌⢢⣸⠦⠴⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣇⡬⡌⢀⡟⠀⠀⠀⢷⠀⣧⢧⣵⣿⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⠛⠋⠉⠀⠀⠀⠀⠈⠉⠙⢻⡏⠀⠀⠀⠀⠀⠀⠀
⠀ ⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄

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

⠃⣶⠬⠭⣉⡛⠿⣿⠿⠿⠿⠿⠿⢿⣿⠿⢛⣉⣭⠥⣶⠘
⢸⡇⣿⣷⡶⣉⣥⣶⣶⣾⣿⣿⣷⣶⣶⣬⣉⢴⣶⣶⢹⡆
⡄⣧⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠿⣸⢠
⣷⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⣾
⣿⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿
⣿⠸⣿⣯⡙⠄⠁⣾⣿⣿⣿⣿⣿⣿⢋⣩⣉⢻⣿⣿⡇⣿
⣿⣆⠻⣿⣥⣀⣠⣿⣿⣟⢅⡸⣻⣿⣾⣿⣿⣤⣿⡟⣰⣿
⣿⣿⣷⣌⡛⠿⣿⣿⣿⣿⣬⣥⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿
⣿⣿⣿⣿⡿⢷⡶⢨⣭⣭⣭⣭⣭⣭⡅⢰⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠰⣧⡁⣾⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠌⠳⡟⣿⡟⣿⣿⢻⣿⢻⣇⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣤⣡⣅⣙⠃⠿⠿⠌⠋⣈⣬⣥⣿⣿⣿⣿⣿

⠞⣩⣶⣿⡿⣋⣥⣾⡿⠟⣋⣥⣶⣶⣿⣿⡿⢖⢦⣙⢿⣿⣤⣿⣿⣟⠷
⣾⣿⣿⣥⣾⣿⣿⢋⣴⠿⠿⠛⣛⣛⡛⠛⠿⢷⣄⢹⣆⠻⣿⠫⠝⣿⣷
⣿⠋⡝⣿⣿⣿⠁⣨⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣬⣁⢹⣧⡙⠷⠾⠿⣿
⠿⣷⣶⣿⣿⢡⣾⡿⠟⡋⠩⣭⣤⣤⣬⣭⠍⠛⠿⣿⣧⠙⢡⣾⣿⣷⡦
⣶⣿⣿⣿⣿⡘⠏⡀⣿⡤⢶⣿⣿⣿⣿⣷⠶⢴⡇⠈⠻⢠⡘⢿⠿⢿⢁
⣿⣿⣇⣨⣿⠆⣰⠁⢛  ⣀⣭⠡⡶⢈⣅⣀⠈⡛  ⡀⢸⣿⣶⣶⣶⣿
⣿⠿⠟⢉⠻  ⣿⣄⡲⠾⠿⢛⡁⠦⢘⠻⠿⠷⢂⣠⣿⡄⠟⡉⠻⠿⣿
⣇⠺⣿⣾⢃⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡘⣷⣿⠇⣸
⠟⢷⣦⡁⠋⣴⡦⢘⠻⢿⣿⣿⣿⣿⣿⠿⢿⡟⠋⡀⣴⣦⠙⢈⣴⣾⠿
⣷⣿⣿⣿⣷⣬⠁⠿⢿⣶⣶⡬⠍⠉⠩⢥⣴⣶⡿⠷⠈⣥⣾⣿⣿⣧⣬
⣿⣏⣈⣿⣿⡟⢀⡉⠄⠒⣦⢰⠁⣰⠈  ⣒⠒⠤⢁⡀⢻⣧⣼⡿⠿⣿
               

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠚⠛⠓⢲⣶⡤
⠀⠀⠀⠀⢀⡴⠚⠁⠁⠁⠁⣁⠵⠛⠉⠁⠀⠀⠀⠀★
⠀⠀⢀⣴⠁⠁⠁⠁⠁⢁⡞⠁
⠀⢠⡞⠁⠁⠁⠁⠁⢁⠏⠀⠀
⢀⡾⠁⠁⠁⠁⠁⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢠⡿
⣼⠁⠁⠁⠁⠁⠁⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⡄⣰⣿
⣿⠁⠁⠁⠁⠁⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏
⣿⠁⠁⠁⠁⠁⠁⢻⡄⠀⠀⠀⣴⠿⢿⣆⠀⢀⣴⣿⣿⣿⣿⠃
⢻⠁⠁⠁⠁⠁⠁⠉⣷⡀⠀⠀⣿⠀⠾⠏⣴⣿⣿⣿⣿⣿⡟
⠈⢧⠁⠁⠁⠁⠁⠁⠉⠷⣄⠀⠹⡄⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠘⢆⠁⠁⠁⠁⠁⠁⠁⠉⠳⣄⠹⣦⡀⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⢳⡁⠁⠁⠁⠁⠁⠁⠁⠉⠙⠶⡿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠉⠳⣅⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⣁⡥⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠳⢧⣥⣥⣥⡥⠥⠵⠛⠋⠁⠀

⠄⠐⠠⢠⣭⣙⢻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⠟⣩⣭⡠⠄⠄⢰
⡇⠄⠄⣿⣿⣿⣷⡌⠻⢏⣋⣉⣉⣉⣉⣋⠿⠝⣱⣾⣿⣿⣷⠄⠄⣸
⣟⣆⠄⡻⣽⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣿⣻⢺⠄⣸⡿
⣽⣟⣶⣈⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⡈⣡⣾⣻⣟
⡷⣿⣻⢁⣿⣿⡿⠾⢟⣯⣿⣟⣿⣻⣟⣿⣻⣽⣷⣿⣺⣺⠘⣯⣿⣽
⣻⣟⣿⢰⣿⡏⠄⢶⡎⢹⣿⣽⣟⣿⣻⣽⡿⡏⢓⣛⢳⢯⠄⣿⣽⣾
⣯⣿⡝⣼⣿⣧⣠⣀⣠⣾⣻⣾⡛⢻⣻⣽⣧⣾⣿⢿⣯⣟⡆⢿⣯⣷
⡾⣷⠁⠋⠑⠈⡉⢻⣿⣛⠻⠽⢛⠻⠿⢛⣽⣷⡟⠉⠄⠈⠙⠈⣷⣿
⣻⡿⣄⠄⠄⡀⢀⢸⣿⣻⣿⢿⣿⣿⡿⣿⣻⣾⡆⠄⠂⠄⠄⣰⣿⣽
⣯⣿⢿⣦⡀⠠⡜⣗⡯⣟⣾⣻⢷⣻⣽⣻⢽⣺⢞⢦⠁⣠⣞⣿⢷⡿
⢷⣿⣻⣽⡿⣷⣦⣌⣈⡊⠎⠮⠫⠎⠞⠜⣑⣁⣡⣶⣻⣯⣿⢾⣿⣻